Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

On the Design of Error Control Coding for Wireless Communication Systems

Leanderson, Carl Fredrik LU (2002) In Series of licentiate and doctoral theses / Department of Applied Electronics, Lund University 30.
Abstract
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... (More)
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. (Less)
Abstract (Swedish)
Popular Abstract in Swedish

Avhandlingen behandlar användandet av faltnings koder och Turbo koder för felkorrigering i radio system. Design av koder, avkodare samt metoder för återtransmission behandlas, i syfte att förbättra trafikkapaciteten i digitala radionätverk. Mer specifikt diskuteras design av låg-takts Turbo koder för spritt-spektrum fleranvändarsystem, list sekvens avkodning av länkade system med faltnings- och Turbo koder, samt återtransmission baserad på inkrementell redundans via faltningskoder eller Turbokoder.
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Dr ten Brink, Stephan, Bell Laboratories, Lucent Technologies, New Jersey, U.S.A.
organization
publishing date
type
Thesis
publication status
published
subject
keywords
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
in
Series of licentiate and doctoral theses / Department of Applied Electronics, Lund University
volume
30
pages
270 pages
publisher
Department of Electroscience, Lund University
defense location
Room E:1406
defense date
2002-11-29 10:15:00
ISSN
1402-8662
ISBN
91-628-5452-6
language
English
LU publication?
yes
additional info
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.
id
b2757296-d649-4f43-b056-03c2edc570e3 (old id 465260)
date added to LUP
2016-04-01 17:04:52
date last changed
2019-05-24 08:03:19
@phdthesis{b2757296-d649-4f43-b056-03c2edc570e3,
  abstract     = {{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.<br/><br>
<br/><br>
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.<br/><br>
<br/><br>
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.<br/><br>
<br/><br>
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.}},
  author       = {{Leanderson, Carl Fredrik}},
  isbn         = {{91-628-5452-6}},
  issn         = {{1402-8662}},
  keywords     = {{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}},
  language     = {{eng}},
  publisher    = {{Department of Electroscience, Lund University}},
  school       = {{Lund University}},
  series       = {{Series of licentiate and doctoral theses / Department of Applied Electronics, Lund University}},
  title        = {{On the Design of Error Control Coding for Wireless Communication Systems}},
  volume       = {{30}},
  year         = {{2002}},
}