Iterative decoding and codes on graphs were first devised by Gallager in 1960, and then rediscovered by Berrou, Glavieux and Thitimajshima in 1993. This technique plays an important role in modern communications, especially in coding theory and practice. In particular, low-density parity-check (LDPC) codes, introduced by Gallager in the 1960s, are the class of codes at the heart of iterative coding. Since these codes are quite general and exhibit good performance under message-passing decoding, they play an important role in communications research today. A thorough analysis of iterative decoding systems and the relationship between maximum a posteriori (MAP) and belief propagation (BP) decoding was initiated by Measson, Montanari, and Urbanke. This analysis is based on density evolution (DE), and extrinsic information transfer (EXIT) functions, introduced by ten Brink. Following their work, this thesis considers the MAP decoding thresholds of three iterative decoding systems. First, irregular repeat-accumulate (IRA) and accumulaterepeataccumulate (ARA) code ensembles are analyzed on the binary erasure channel (BEC). Next, the joint iterative decoding of LDPC codes is studied on the dicode erasure channel (DEC). The DEC is a two-state intersymbol-interference (ISI) channel with erasure noise, and it is the simplest example of an ISI channel with erasure noise. Then, we introduce a slight generalization of the EXIT area theorem and apply the MAP threshold bound for the joint decoder. Both the MAP and BP erasure thresholds are computed and compared with each other. The result quantities the loss due to iterative decoding Some open questions include the tightness of these bounds and the extensions to non-erasure channels.

This thesis studies advanced error control schemes using turbo-like codes, turbo-like coded modulations, turbo hybrid-ARQ (Automatic Repeat reQuest) schemes, and rate compatible puncturing techniques for reliable and adaptive commercial and tactical spread-spectrum communications, especially for code-division multiple access (CDMA) cellular systems and direct-sequence (DS) and frequency-hopping (FH) anti-jam systems. Furthermore, we utilize both the maximum-likelihood (ML) bounding techniques and convergence analysis to design and analyze various turbo-like coding schemes that show different behaviors in error performance from conventional trellis coding schemes. In the area of DS-CPM, we propose a DS concatenated coded CPM system for pulse-noise jamming channels and an anti-jam iterative receiver utilizing jammer state information. We also design a mixed concatenated CPM system that mixes CPM schemes with different convergence characteristics. In addition, we present the ML bound and convergence analysis for the jamming channel. In the area of FH-CPM, we propose anti-jam serially concatenated slow FH-CPM systems, whose phase is continuous during each hop interval, along with coherent and non-coherent iterative receivers. We also propose an iterative jamming estimation technique for the iterative receiver. In the area of multi-h CPM, we propose a power- and bandwidth-efficient serially concatenated multi-h CPM along with an appropriate iterative receiver structure. Serially concatenated multi-h CPM is shown to outperform single-h CPM. To design adaptive and versatile error control schemes using turbo-like codes for packet-data networks, we propose turbo hybrid-ARQ (HARQ) and rate compatible puncturing techniques for retransmission. In the area of turbo hybrid-ARQ, we propose a Type-I turbo HARQ scheme using a concatenated RS-turbo code and a packet combining technique for W-CDMA system to improve the performance of error and decoding latency. The W-CDMA system including the fast power control and coherent Rake receiver with a channel estimation technique for multipath fading channels is considered. Finally, in the area of rate compatible punctured turbo-like codes, we propose rate compatible punctured turbo (RCPT) codes and rate compatible punctured serially concatenated convolutional (RCPS) codes along with their puncturing methods. In addition, we propose Type-II RCPT-HARQ and RCPS-HARQ schemes to perform an efficient incremental redundancy retransmission.

Iterative decoding and codes on graphs were first devised by Gallager in 1960, and then rediscovered by Berrou, Glavieux and Thitimajshima in 1993. This technique plays an important role in modern communications, especially in coding theory and practice. In particular, low-density parity-check (LDPC) codes, introduced by Gallager in the 1960s, are the class of codes at the heart of iterative coding. Since these codes are quite general and exhibit good performance under message-passing decoding, they play an important role in communications research today. A thorough analysis of iterative decoding systems and the relationship between maximum a posteriori (MAP) and belief propagation (BP) decoding was initiated by Measson, Montanari, and Urbanke. This analysis is based on density evolution (DE), and extrinsic information transfer (EXIT) functions, introduced by ten Brink. Following their work, this thesis considers the MAP decoding thresholds of three iterative decoding systems. First, irregular repeat-accumulate (IRA) and accumulaterepeataccumulate (ARA) code ensembles are analyzed on the binary erasure channel (BEC). Next, the joint iterative decoding of LDPC codes is studied on the dicode erasure channel (DEC). The DEC is a two-state intersymbol-interference (ISI) channel with erasure noise, and it is the simplest example of an ISI channel with erasure noise. Then, we introduce a slight generalization of the EXIT area theorem and apply the MAP threshold bound for the joint decoder. Both the MAP and BP erasure thresholds are computed and compared with each other. The result quantities the loss due to iterative decoding Some open questions include the tightness of these bounds and the extensions to non-erasure channels.

No description available.

International Telemetering Conference Proceedings / October 18-21, 2004 / Town & Country Resort, San Diego, California / This paper presents a joint source-channel decoding scheme based on a JPEG2000 source coder and an LDPC channel coder. At the encoder, JPEG2000 is used to perform source coding with certain error resilience (ER) modes, and LDPC codes are used to perform channel coding. At the decoder, after one iteration of LDPC decoding, the output codestream is then decoded by JPEG2000. With the error resilience mode switches on, the source decoder detects the position of the first error within each codeblock of the JPEG2000 codestream. This information is fed back to the channel decoder, and incorporated into the calculation of likelihood values of variable nodes for the next iteration of LDPC decoding. Our results indicate that the proposed method has significant gains over conventional separate channel and source decoding.

ITC/USA 2007 Conference Proceedings / The Forty-Third Annual International Telemetering Conference and Technical Exhibition / October 22-25, 2007 / Riviera Hotel & Convention Center, Las Vegas, Nevada / An acoustic modem employing direct-sequence spread-spectrum (DSSS) signaling is considered with LDPC coding. The underwater acoustic channel is tracked using a Kalman filter which requires accurate data decisions. To improve KF performance and reduce the overall error rate, joint iterative LDPC decoding and channel estimation is proposed based on a factor graph and sum-product algorithm approximation. In this scheme, the decoder posterior log likelihood ratios (LLRs) provide data decisions for the KF. Decoder extrinsic LLRs are similarly incorporated into the detector LLRs to yield improved priors for decoding. Error rate simulations of the overall modem are provided for a shallow-water channel model with Ricean/Rayleigh fading.

International Telemetering Conference Proceedings / October 20-23, 2003 / Riviera Hotel and Convention Center, Las Vegas, Nevada / Low-Density Parity-Check (LDPC) codes are powerful codes capable of nearly achieving the Shannon channel capacity. This paper presents a tutorial introduction to LDPC codes, with a detailed description of the decoding algorithm. The algorithm propagates information about bit and check probabilities through a tree obtained from the Tanner graph for the code. This paper may be useful as a supplement in a course on error-control coding or digital communication.

Power line communications (PLC) surfers performance degradation due mainly to impulsive noise interference generated by electrical appliances. This thesis studies coded modulation techniques to improve the spectral efficiency and error performance of PLC. Considered in the first part is the application of bit-interleaved coded modulation with iterative decoding (BICM-ID) in class-A impulsive noise environment. In particular, the optimal soft-output demodulator and its suboptimal version are presented for an additive class-A noise (AWAN) channel so that iterative demodulation and decoding can be performed at the receiver. The effect of signal mapping on the error performance of BICM-ID systems in impulsive noise is then investigated, with both computer simulations and a tight error bound on the asymptotic performance. Extrinsic information transfer (EXIT) chart analysis is performed to illustrate the convergence properties of different mappings. The superior performance of BICMID compared to orthogonal frequency-division multiplexing (OFDM) is also clearly demonstrated.<p>Motivated by the successes of both BICM-ID and OFDM in improving the error performance of communications systems in impulsive noise environment, the second part of this thesis introduces a novel scheme of bit-interleaved coded OFDM with iterative decoding (BI-COFDM-ID) over the class-A impulsive noise channel. Here, an iterative receiver composed of outer and inner iteration loops is first described in detail. Error performance improvements of the proposed iterative receiver with different iteration strategies are presented and discussed. Performance comparisons of BI-COFDM-ID, BICM-ID and iteratively decoded OFDM are made to illustrate the superiority of BI-COFDM-ID. The effect of signal mapping on the error performance of BI-COFDM-ID is also studied.

Power line communications (PLC) surfers performance degradation due mainly to impulsive noise interference generated by electrical appliances. This thesis studies coded modulation techniques to improve the spectral efficiency and error performance of PLC. Considered in the first part is the application of bit-interleaved coded modulation with iterative decoding (BICM-ID) in class-A impulsive noise environment. In particular, the optimal soft-output demodulator and its suboptimal version are presented for an additive class-A noise (AWAN) channel so that iterative demodulation and decoding can be performed at the receiver. The effect of signal mapping on the error performance of BICM-ID systems in impulsive noise is then investigated, with both computer simulations and a tight error bound on the asymptotic performance. Extrinsic information transfer (EXIT) chart analysis is performed to illustrate the convergence properties of different mappings. The superior performance of BICMID compared to orthogonal frequency-division multiplexing (OFDM) is also clearly demonstrated.<p>Motivated by the successes of both BICM-ID and OFDM in improving the error performance of communications systems in impulsive noise environment, the second part of this thesis introduces a novel scheme of bit-interleaved coded OFDM with iterative decoding (BI-COFDM-ID) over the class-A impulsive noise channel. Here, an iterative receiver composed of outer and inner iteration loops is first described in detail. Error performance improvements of the proposed iterative receiver with different iteration strategies are presented and discussed. Performance comparisons of BI-COFDM-ID, BICM-ID and iteratively decoded OFDM are made to illustrate the superiority of BI-COFDM-ID. The effect of signal mapping on the error performance of BI-COFDM-ID is also studied.

In this dissertation, advanced channel decoding techniques based on bit-level soft information are studied. Two main approaches are proposed: bit-level probabilistic iterative decoding and bit-level algebraic soft-decision (list) decoding (ASD). In the first part of the dissertation, we first study iterative decoding for high density parity check (HDPC) codes. An iterative decoding algorithm, which uses the sum product algorithm (SPA) in conjunction with a binary parity check matrix adapted in each decoding iteration according to the bit-level reliabilities is proposed. In contrast to the common belief that iterative decoding is not suitable for HDPC codes, this bit-level reliability based adaptation procedure is critical to the conver-gence behavior of iterative decoding for HDPC codes and it significantly improves the iterative decoding performance of Reed-Solomon (RS) codes, whose parity check matrices are in general not sparse. We also present another iterative decoding scheme for cyclic codes by randomly shifting the bit-level reliability values in each iteration. The random shift based adaptation can also prevent iterative decoding from getting stuck with a significant complexity reduction compared with the reliability based parity check matrix adaptation and still provides reasonable good performance for short-length cyclic codes. In the second part of the dissertation, we investigate ASD for RS codes using bit-level soft information. In particular, we show that by carefully incorporating bit¬level soft information in the multiplicity assignment and the interpolation step, ASD can significantly outperform conventional hard decision decoding (HDD) for RS codes with a very small amount of complexity, even though the kernel of ASD is operating at the symbol-level. More importantly, the performance of the proposed bit-level ASD can be tightly upper bounded for practical high rate RS codes, which is in general not possible for other popular ASD schemes. Bit-level soft-decision decoding (SDD) serves as an efficient way to exploit the potential gain of many classical codes, and also facilitates the corresponding per-formance analysis. The proposed bit-level SDD schemes are potential and feasible alternatives to conventional symbol-level HDD schemes in many communication sys-tems.