CaltechTHESIS
  A Caltech Library Service

Iterative decoding for wireless networks

Citation

Palanki, Ravi (2004) Iterative decoding for wireless networks. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-05212004-153855

Abstract

The invention of turbo codes and low density parity check (LDPC) codes has made it possible for us for design error correcting codes with low decoding complexity and rates close to channel capacity. However, such codes have been studied in detail only for the most basic communication system, in which a single transmitter sends data to a single receiver over a channel whose statistics are known to both the transmitter and the receiver. Such a simplistic model is not valid in the case of a wireless network, where multiple transmitters might want to communicate with multiple receivers at the same time over a channel which can vary rapidly. While the design of efficient error correction codes for a general wireless network is an extremely hard problem, it should be possible to design such codes for several important special cases. This thesis takes a few steps in that direction. We analyze the performance of low density parity check codes under iterative decoding in certain simple networks and prove Shannon-theoretic results for more complex networks. More specifically, we analyze the iterative decoding algorithm in two very important special cases: (a) when the transmitter and receiver have no prior knowledge of the channel and (b) when the channel is a multiple access channel. We also apply iterative decoding to some non-LDPC codes on the binary symmetric channel and the additive white Gaussian noise channel. Finally, we derive capacity results for a class of wireless multicast networks and a class of fading channels.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:belief propagation; euclidean geometry codes; iterative decoding; raptor codes; rateless codes; wireless networks
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • McEliece, Robert J.
Thesis Committee:
  • McEliece, Robert J. (chair)
  • Hassibi, Babak
  • Yedidia, Jonathan S.
  • Vaidyanathan, P. P.
  • Dolinar, Samuel J.
Defense Date:12 May 2004
Author Email:ravi (AT) systems.caltech.edu
Record Number:CaltechETD:etd-05212004-153855
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-05212004-153855
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1913
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:24 May 2004
Last Modified:26 Dec 2012 02:44

Thesis Files

[img]
Preview
PDF (thesis.pdf) - Final Version
See Usage Policy.

570Kb

Repository Staff Only: item control page