On the Design of Error Control Coding for Wireless Communication Systems

Research output: ThesisDoctoral Thesis (compilation)


New wireless services such as mobile Internet, multimedia streaming and high speed packet data access are making their way to the market. Availability of low-cost equipment providing high transmission quality and efficient spectrum utilization is crucial to the success of these services. This thesis is a collection of papers that address an important step in this direction: efficient error control coding, with high flexibility and low complexity. In particular, we discuss the design of codes, decoders and incremental redundancy transmission that can provide increased throughput in systems based on convolutional and parallel concatenated Turbo codes.

Papers I to IV deal with low-rate Turbo codes for code-division multiple-access systems. It is demonstrated that super-orthogonal Turbo codes can achieve better error performance than maximum free distance convolutional codes at low signal-to-noise ratios on the additive white Gaussian noise (AWGN) channel. Design criteria for low-rate Turbo codes that result in performance improvements compared to the super-orthogonal Turbo codes are presented. Termination techniques are studied and it is concluded that no termination of either component encoder causes severe performance degradation, while the differences are small between the other investigated termination strategies.

Papers V and VI evaluate the performance of incremental redundancy transmission over the block-fading Gaussian collision channel. For low channel loads, binary convolutional codes give throughput performance close to the achievable limits with binary signaling, while, at high channel loads, significant throughput gains are to be obtained by improved coding strategies such as Turbo coding and adaptation of modulation order and code rate to the channel conditions.

Papers VII to X address list sequence decoding in concatenated systems with an outer error detecting code and an inner error correcting code. An efficient low-complexity algorithm that provides both soft symbol output and a list of decoded sequences, ranked in order of a posteriori probability, is presented and applied to joint source-channel and Turbo decoding. Analytical error performance expressions for list sequence decoding with genie-assisted error detection on the AWGN and flat Rayleigh fading channels are provided. Significant performance gains are at hand with list sequence decoding relative to single sequence decoding in future systems, or, with backward compatibility, in existing systems.


  • Carl Fredrik Leanderson
Research areas and keywords

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering


  • joint source-channel decoding, Electrical engineering, Elektroteknik, a posteriori probability, soft decoding, list sequence decoding, incremental redundancy, retransmission, low-rate, parallel concatenated, convolutional codes, Turbo codes, Wireless, error correction
Original languageEnglish
Awarding Institution
Supervisors/Assistant supervisor
  • [unknown], [unknown], Supervisor, External person
Award date2002 Nov 29
  • Department of Electroscience, Lund University
Print ISBNs91-628-5452-6
Publication statusPublished - 2002
Publication categoryResearch

Bibliographic note

Defence details Date: 2002-11-29 Time: 10:15 Place: Room E:1406 External reviewer(s) Name: ten Brink, Stephan Title: Dr Affiliation: Bell Laboratories, Lucent Technologies, New Jersey, U.S.A. --- Article: 1. C.F. Leanderson, O. Edfors, T. Maseng and T. Ottosson, "On the Performance of Turbo Codes and Convolutional Codes of Low Rate", in Proc. IEEE Vehicular Technology Conference, Amsterdam, the Netherlands, Sep., 1999, vol. 3, pp. 1560-1564. Article: 2. C.F. Leanderson, J. Hokfelt, O. Edfors and T. Maseng, "On the Design of Low Rate Turbo Codes", in Proc. IEEE Vehicular Technology Conference, Tokyo, Japan, May, 2000, vol. 2, pp. 1200-1204. Article: 3. C.F. Leanderson, J. Hokfelt, O. Edfors and T. Maseng, "A Note on Generator Reuse in the Component Codes of Low Rate Turbo Codes", In Proc. 2nd International Symposium on Turbo Codes and Related Topics, Brest, France, Sep., 2000, pp. 511-514. Article: 4. J. Hokfelt, C.F. Leanderson and O. Edfors, "A Comparison of Turbo Codes Using Different Trellis Terminations", Ann. Télécomm., vol. 56, Nr. 7-8, pp. 379-383, 2001. Article: 5. C.F. Leanderson and G. Caire , "The performance of Incremental Redundancy Schemes based on Convolutional Codes in the Block-Fading Gaussian Collision Channel", submitted to the IEEE Transactions on Wireless Communications, Dec., 2001. Article: 6. C.F. Leanderson, G. Caire and O. Edfors "On the Performance of Incremental Redundancy Schemes with Turbo Codes", In Proc. Radiovetenskap och Kommunikation 2002, Stockholm, Sweden, Jun., 2002, pp. 57-61. Article: 7. C.F. Leanderson and C.-E. W. Sundberg, "The Max-Log List Algorithm (MLLA) - a List Sequence Decoding Algorithm that provides Soft Symbol Output", submitted to the IEEE Transactions on Communications, May., 2002. Article: 8. C.F. Leanderson and C.-E. W. Sundberg, "Performance Evaluation of List Sequence MAP Decoding", submitted to the IEEE Transactions on Communications, Jul., 2002. Article: 9. C.F. Leanderson and C.-E. W. Sundberg, "Joint Source-Channel List Sequence Decoding", In Proc. 13th IEEE International Symposium Personal, Indoor and Mobile Radio Communications, Lisbon, Portugal, Sep., 2002, vol. 2, pp. 951-955. Article: 10. C.F. Leanderson and C.-E. W. Sundberg, "On List Sequence Turbo Decoding", submitted to the IEEE Transactions on Communications, Oct., 2002.