Abstract:The paper presents two efficient Viterbi decoding-based suboptimal algorithms for tailbiting codes. The first algorithm, the wrap-around Viterbi algorithm (WAVA), falls into the circular decoding category. It processes the tailbiting trellis iteratively, explores the initial state of the transmitted sequence through continuous Viterbi decoding, and improves the decoding decision with iterations. A sufficient condition for the decision to be optimal is derived. For long tailbiting codes, the WAVA gives essentially optimal performance with about one round of Viterbi trial. For short- and medium-length tailbiting codes, simulations show that the WAVA achieves closer-to-optimum performance with fewer decoding stages compared with the other suboptimal circular decoding algorithms. The second algorithm, the bidirectional Viterbi algorithm (BVA), employs two wrap-around Viterbi decoders to process the tailbiting trellis from both ends in opposite directions. The surviving paths from the two decoders are combined to form composite paths once the decoders meet in the middle of the trellis. The composite paths at each stage thereafter serve as candidates for decision update. The bidirectional process improves the error performance and shortens the decoding latency of unidirectional decoding with additional storage and computation requirements. Simulation results show that both proposed algorithms effectively achieve practically optimum performance for tailbiting codes of any length.

Implementation of Window-based Soft-Output-Viterbi Algorithm

Implementation of Serial Viterbi Decoding Based on FPGA

A new VLSI design for Viterbi decoder based on ASIP

Novel approach to the survivor memory management in Viterbi decoder VLSI design

High Speed Low Power Soft-Output Viterbi Decoder

A Novel MPEG Audio Decoder Design and Improved Algorithm

A Novel Soft-In-Soft-Out Decoder for Nordstrom-Robinson Code

A new sliding window decoding algorithm based on check relationship improvement

A Fast ACSU Architecture for Viterbi Decoder Using T-algorithm

Research on Real-time Implementation of Spaceborn Viterbi Decoder

Design and Implementation of Viterbi Decoder for Ultra-WideBand System

A High Speed Viterbi Circuit Implementation for WLAN System

Soft-Output Deep Neural Network-Based Decoding

Implementation of Folded Sliding Block Viterbi Decoders for MB-OFDM UWB Communication System.

Design of a High-Performance Reusable Viterbi Decoder

Design technique of Viterbi decoder in satellite communication

Implementation of Viterbi Decoders for MB-OFDM UWB Communication System

Error Propagation Mitigation in Sliding Window Decoding of Braided Convolutional Codes

Low complexity soft-decision algorithm for Multi-h CPM

Add-select-delay-compare Viterbi Decoder for UWB Communications in Electronic Power Systems

Two decoding algorithms for tailbiting codes