Abstract:Tail-biting convolutional codes (TBCC) have been applied in many recent modern communication standards such as LTE and WIMAX. TBCC is a method applied in conventional convolutional code by replacing a fixed zero-tail with tail-biting data constrains to achieve a better coding efficiency. This modification makes the decoding process becomes much more complex. Due to impracticality of the optimum decoding algorithm such as brute force, recently some suboptimum algorithms have been developed but it still leaves a large amount of computation due to the iterative nature wherein the number of iterations depends on the received codeword causes inefficient system for implementation, especially for real time applications. In this paper we offer a new algorithm that is specific to low cost hardware implementation. Low cost criteria are addressed to minimum amount of computation for each decoding process. In addition to causing smaller area consumption, the lack of computing process will also make decoding processing time becomes faster. This algorithm that we call reverse trellis algorithm also offers a fixed amount of computation regardless to the received codeword, thus will not require extra memory consumption as it being on an implementation. Taking a case study on TBCC configuration for LTE, proposed algorithm requires 5712 adding operations and 3008 inverting operations. A significant decrease compared to 286736, adding 143360 inverting for Brute Force and 45079976738816 adding 1099511627776 inverting for all possible fixed tail ML decoder. In the performance of BER, reverse trellis algorithm is able to deliver improved by more than 1 dB compared to direct terminating ML decoder.

Overlap Sliding Window Algorithm for Better BER in Turbo Decoding

Novel Scheme Of Orthogonal Convolutional Coding And Non-Iterative Decoding For Mobile Satellite Communication Systems

Window-Interleaved Turbo Codes

Systematic Turbo-Polar, Turbo-LDPC-Polar and Turbo-LDPC Codes Based on Belief Propagation Decoding

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

Efficient Sliding Window Decoding of Spatially Coupled LDPC Codes for Broadcasting

A New Interleaver Design Method for Turbo Code Using Parallel Decoding

BER comparison between Convolutional, Turbo, LDPC, and Polar codes

A 1.5 Gb/s Highly Parallel Turbo Decoder for 3GPP LTE/LTE-Advanced.

Joint Probability-algebra Decoding for Turbo Codes

Partial Iterative Decode of Turbo Codes for On-Board Processing Satellite Platform

A novel algorithm of tail biting convolutional code decoder for low cost hardware implementation

Error Propagation Mitigation in Sliding Window Decoding of Braided Convolutional Codes

Sliding Window Decoding for QC-SC-LDPC Codes under the Constraint of Implementation Complexity

Reconstruction of Turbo-code Interleaver at High Bit Error Rate

An Adaptive Decoding Algorithm for Turbo Product Code

An LDPC decoder compatible with Turbo codes

Efficient coding techniques for flip-OFDM in IM/DD systems

A Flexible Architecture For Turbo And Ldpc Codes

Survey of Turbo, LDPC, and Polar Decoder ASIC Implementations

Shortened LDPC codes accelerate OSD decoding performance