Abstract:Turbo codes invented in 1993 have become one of the important research topics in communication and coding societies since their performance is close to the theoretical limit. In terms of applications, Turbo codes have been decided to be used in 3rd generation W-CDMA systems in many countries. In such cost sensitive applications, design of low cost VLSI Turbo decoders is of great interest. This thesis considers various VLSI implementation issues of Turbo decoders and develops efficient approaches for improving decoder performance, interleaver design, adaptive decoding and high speed decoding of Turbo codes. For maximum a posterior probability (MAP)-based Turbo decoders, an efficient state metrics normalization scheme is proposed. The best quantization schemes are presented for various variables considering trade-offs between decoder performance and hardware complexity. We also develop a novel adaptive decoding approach, which achieves very high power-down efficiency with negligible hardware overhead. There is no performance degradation and no introduced latency. A low power Turbo decoder chip based on the serial decoding architecture is designed, which is probably the first Turbo decoder chip embedded with an efficient adaptive decoding function. For soft output Viterbi algorithm (SOVA)-based Turbo decoders, two VLSI applicable approaches are proposed to improve the performance of Turbo decoders. It is shown that an extra coding gain of 0.5 dB can be obtained with the proposed performance improving approaches. Specifically, we show that, with finite wordlength implementation, new SOVA-based Turbo decoders can achieve almost the same coding gain as MAP-based Turbo decoders in some applications. We develop an area-efficient two-level hierarchal interleaver architecture, which performs at least as well as random-like interleavers while significantly reducing area requirement in VLSI implementation. We also propose a new terminology, namely Turbo Decoding Metrics . This is probably the first time to make it possible to provide soft information about decoded results instead of hard decision with CRC. Various application of TDMs are presented. We develop a class of area-efficient high speed Turbo decoding schemes. A modified version of the partial storage of state metrics approach is presented and it is shown that the new approach would achieve a better trade-off in most practical applications. Two types of pipelined parallel decoding schemes are developed. The usefulness of hybrid parallel decoding schemes is pointed out. The application of pipeline interleaving to parallel Turbo decoding architectures is presented.

Very Low-Complexity Hardware Interleaver for Turbo Decoding

Low Hardware Complexity Parallel Turbo Decoder Architecture

A new VLSI design for Viterbi decoder based on ASIP

Window-Interleaved Turbo Codes

High-performance, Low-Complexity Vlsi Design in Turbo Decoders

Efficient Interleaver Memory Architectures for Serial Turbo Decoding

A New Interleaver Design Method for Turbo Code Using Parallel Decoding

A Flexible Parallel Non-conflict Interleaver for LTE Turbo Decoder

Random Interleaver Design and Implementation for Turbo Codes

A High-Performance VLSI Architecture for CABAC Decoding in H.264/AVC

Implementation of Low-complexity for (De)-Interleaver in UWB System

A Flexible Architecture For Turbo And Ldpc Codes

A common flexible architecture for Turbo/LDPC codes

Flexible And High-Efficiency Turbo Product Code Decoder Design

A Low-Complexity Decoder For Turbo Product Codes Based On Extended Hamming Codes

High Performance Parallel Turbo Decoder with Configurable Interleaving Network for LTE Application

High Performance, High Throughput Turbo/sova Decoder Design

Low-Complexity High-Speed Decoder Design for Quasi-Cyclic LDPC Codes

Hardware-efficient architecture for high throughput Turbo decoder

Performance Analysis of Turbo Decoder on the W-Cdma Uplink Layer

Implementation of Turbo Decoder with Reduced Complexity for Spacecraft