Turbo-like Codes: Design for High Speed Decoding - Rilegato

Abbasfar, Aliazam

Rilegato

ISBN 10: 1402063903 ISBN 13: 9781402063909

Casa editrice: Springer Verlag, 2007

Riassunto

This book introduces turbo error correcting concept in a simple language, including a general theory and the algorithms for decoding turbo-like code. It presents a unified framework for the design and analysis of turbo codes and LDPC codes and their decoding algorithms.

A major focus is on high speed turbo decoding, which targets applications with data rates of several hundred million bits per second (Mbps).

Su questo libro

Dalla quarta di copertina:

The advent of turbo codes has sparked tremendous research activities around the theoretical and practical aspects of turbo codes and turbo-like codes. The crucial novelty in these codes is the iterative decoding.

Turbo-like Codes introduces turbo error correcting concept in a simple language, including a general theory and the algorithms for decoding turbo-like code. It presents a unified framework for the design and analysis of turbo codes and LDPC codes and their decoding algorithms.

A major focus of Turbo-like Codes is on high speed turbo decoding, which targets applications with data rates of several hundred million bits per second (Mbps). In this book a novel high-speed turbo decoder is presented that exploits parallelization. Parallelism is achieved very efficiently by exploiting the flexibility of message-passing algorithm. It has been shown that very large speed gains can be achieved by this scheme while the efficiency is maintained reasonably high. Memory access, which poses a practical problem for the proposed parallel turbo decoder, is solved by introducing the conflict-free interleaver. The latency is further improved by designing a special kind of conflict-free interleaver. Furthermore, an algorithm to design such interleaver is presented. It is shown that the performance of turbo code is not sacrificed by using the interleaver with the proposed structure.

Although turbo code has near Shannon-capacity performance and the proposed architecture for parallel turbo decoder provides a very efficient and highly regular hardware, the circuit is still very complex and demanding for very high-speed decoding. Therefore, the next step would be finding turbo-like codes that not only achieve excellent error correction capability, but also are very simple. As a result, a class of new Low-Density Parity-Check (LDPC) codes for different rates and block-sizes, called Accumulate-Repeat-Accumulate (ARA) codes, is presented. The performance of ARA codes is analyzed and shown that some ARA codes perform very close to random codes, which achieve Shannon limit.

Contenuti:

List of Figures. List of Tables. Acknowledgments. Abstract. 1 Introduction. 1.1 Outline. 2 Turbo concept. 2.1 Turbo codes and turbo-like codes. 2.2 Iterative decoding. 2.3 Probability propagation algorithms. 2.4 Message passing algorithm. 2.5 Graphs with cycles. 2.6 Codes on graph. 3 High speed turbo decoders. 3.1 Introduction. 3.2 BCJR algorithm. 3.3 Turbo decoding. 3.4 Pipelined turbo decoder. 3.5 Parallel turbo decoder. 3.6 Speed gain and efficiency. 3.7 Interleaver Design. 3.8 Hardware complexity. 3.9 Conclusion. 4 Very simple turbo-like codes. 4.1 Introduction. 4.2 RA codes. 4.3 RA codes with puncturing. 4.4 ARA codes. 4.5 Other precoders. 4.6 Hardware complexity. 4.7 Conclusion. 5 High speed turbo-like decoders. 5.1 Introduction. 5.2 Parallel ARA decoder. 5.3 Speed gain and efficiency. 5.4 Interleaver design. 5.5 Projected graph. 5.6 General hardware architecture. 5.7 Conclusion. References. Index.

Su questa edizione

• Editore: Springer Verlag
• Data di pubblicazione: 2007
• ISBN 10: 1402063903
• ISBN 13: 9781402063909
• Rilegatura: Copertina rigida
• Numero di pagine: 84