Turbo Coding

Front Cover
Springer, 1999 - Computers - 206 pages
0 Reviews
Turbo Coding presents a unified view of the revolutionary field of turbo error control coding, summarizing recent results in the areas of encoder structure and performance analysis. The book also introduces new material, including a general theory for the analysis and design of interleavers, and a unified framework for the analysis and design of decoding algorithms.
Turbo Coding explains the basics of turbo error control coding in a straightforward manner, while making its potential impact on the design of digital communication systems as clear as possible. Chapters have been provided on the structure and performance of convolutional codes, interleaver design, and the structure and function of iterative decoders. The book also provides insight into the theory that underlies turbo error control, and briefly summarizes some of the ongoing research efforts. Recent efforts to develop a general theory that unites the Viterbi and BCJR algorithms are discussed in detail. A chapter is provided on the newly discovered connection between iterative decoding and belief propagation in graphs, showing that this leads to parallel algorithms that outperform currently used turbo decoding algorithms.
Turbo Coding is a primary resource for both researchers and teachers in the field of error control coding.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Related books

Contents

Introduction
1
11 Coding Gain
2
12 The Shannon Limit on Performance
5
13 Turbo Coding
6
Bibliography
10
Binary Codes Graphs and Trellises
11
22 Graphs and Trellises
15
23 Labeled Trellises
19
43 Generic Description for Concatenated Codes
78
Bibliography
85
BCE and PCE Performance
89
52 Weight Enumerators and Performance Bounds
96
53 BCE Information Weight Distribution
102
54 PCE Information Weight Distribution
106
55 Summary
117
Bibliography
118

24 Finite State Machines and BCEs
20
241 Minimal Convolutional Encoders
24
242 Systematic Encoders for Convolutional Codes
27
243 The Number of Minimal Encoders
28
25 Trellis Description of a Linear Block Code
29
Bibliography
33
Interleaving
35
31 A Framework for Interleaving
36
32 Block Interleavers
37
321 Classical Block Interleavers
38
33 Multiplex Interleavers
39
331 Classical Convolutional Interleaves
40
341 Decomposition of interleavers
41
342 Interleaver Generator Matrices
42
35 The Shuffle Interleaver
44
36 Interleaver Parameters
47
362 The Memory of an Interleaver
48
363 The Spreading Factors of an Interleaver
50
364 The Dispersion of an Interleaver
52
37 Some Specific Block Interleavers
53
372 WelchCostas Interleaves
54
373 Other Algebraic Interleavers
55
374 PN Random and sRandom Interleavers
58
38 Simulation Results
59
Bibliography
62
Concatenated Codes
65
411 The CCSDS Deep Space Telemetry Standard
66
42 Parallel Concatenated Encoders
77
Turbo Decoding
121
62 Symbol Detection
124
621 Detection by Partitions
126
622 Channels and Sources
130
63 Soft Symbol Detection A DMS over a DMC
133
631 Derivations of Recursions for DMS over DMC
135
632 Soft Symbol Detection FSM Encoder over a DMC
138
64 The Generalized VA and the BCJR
140
641 A Trellis Labeled by a Semiring
141
642 The Generalized Viterbi Algorithm
144
643 The Equivalence of the BCJR and the VA
147
65 Turbo Decoding
149
651 Basic Computation
150
Final Detection Process
156
66 Imperfectly Known Channels
157
Bibliography
162
Belief Propagation and Parallel Decoding
165
71 Reasoning and Probabilistic Networks
166
72 Beliefs and Belief Propagation
173
722 Belief Propagation on Loopy Graphs
179
73 Parallel Turbo Decoding
182
731 The Basic Algorithm
184
74 Variations on a Parallel Theme
188
741 Detailed Descriptions of EP1 and EP2
190
75 Final Thoughts
195
Bibliography
196
Index
199
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »

References from web pages

Scaled-feedback turbo decoder - US Patent 6732327
Communications system handoff operation combining turbo coding and soft handoff ... (See generally Turbo Coding, Heegard and Wicker, Kluwer Academic ...
www.patentstorm.us/ patents/ 6732327-description.html

Turbo decoder stopping based on mean and variance of extrinsics ...
The encoder side of a turbo coding architecture typically uses two encoders, ... The most surprising part of turbo coding was its decoding architecture. ...
www.freepatentsonline.com/ 6879648.html

(WO/2003/015287) METHOD FOR IMPROVING THE PERFORMANCE OF A CODING ...
Turbo coding is a systematic coding method that uses recursive, ... Figures 1 and 2, which were extracted from"Turbo Coding"by Chris Heegard and Stephen B. ...
www.wipo.int/ pctdb/ en/ wo.jsp?wo=2003015287& IA=WO2003015287& DISPLAY=DESC

Publications of Chris Heegard
Chris Heegard, “Turbo Coding for Magnetic Recording,” IEEE Informa- .... Methods for Turbo Coding,” 1998 IEEE Information Theory Symposium, ...
www.nativei.com/ ~heegard/ CV/ Pubs.pdf

Tmecca : Turbo Coding by Chris Heegard ( Kluwer Academic Publishers )
"Turbo Coding presents a unified view of the revolutionary field of turbo error control coding, summarizing recent results in the areas of encoder structure ...
www.tmecca.co.kr/ detail/ detail_book.html?isbn=9780792383789

Content
Trellis and Turbo Coding (ebook), IEEE Series On Mobile & Digital Communication, ... Chris Heegard and Stephen B. Wicker, ``Turbo Coding,'' Kluwer, 1999. ...
www.wu.ece.ufl.edu/ books/ EE/ communications/ main.html

MAP decoding with parallelized sliding window processing - Patent ...
The encoder side of a turbo coding architecture typically uses two encoders, ... The most surprising part of turbo coding was its decoding architecture. ...
www.wikipatents.com/ 6980605.html

On a turbo decoder design for low power dissipation
A new coding scheme called "turbo coding" has generated tremendous interest ... Two key innovations in turbo coding are parallel concatenated encoding and ...
scholar.lib.vt.edu/ theses/ available/ etd-07212000-03370015/ unrestricted/ total.pdf

Parallel Concatenation (Turbo Codes)
Trellis and Turbo Coding, by Christian B. Schlegel and Lance C. Perez. ISBN 0-471-22755-2. c 2004 Institute of Electrical and Electronics Engineers ...
doi.wiley.com/ 10.1002/ 0471667846.ch10

Energy-Efficient Turbo Decoder for 3G Wireless Terminals
Since its introduction in 1993, the turbo coding error-correction ... initiative, the International Telecommunication Union (ITU) adopted turbo coding as a ...
etd.uwaterloo.ca/ etd/ iaalmoha2005.pdf

About the author (1999)

Heegard, Alantro Communications, Inc., CA, and Cornell University, NY, USA.