Abstract:This paper presents a parallel computing approach that is employed to reconstruct original information bits from a non-recursive convolutional codeword in noise, with the goal of reducing the decoding latency without compromising the performance. This goal is achieved by means of cutting a received codeword into a number of sub-codewords (SCWs) and feeding them into a two-stage decoder. At the first stage, SCWs are decoded in parallel using the Viterbi algorithm or equivalently the brute force algorithm. Major challenge arises when determining the initial state of the trellis diagram for each SCW, which is uncertain except for the first one; and such results in multiple decoding outcomes for every SCW. To eliminate or more precisely exploit the uncertainty, an Euclidean-distance minimization algorithm is employed to merge neighboring SCWs; and this is called the merging stage, which can also run in parallel. Our work reveals that the proposed two-stage decoder is optimal and has its latency growing logarithmically, instead of linearly as for the Viterbi algorithm, with respect to the codeword length. Moreover, it is shown that the decoding latency can be further reduced by employing artificial neural networks for the SCW decoding. Computer simulations are conducted for two typical convolutional codes, and the results confirm our theoretical analysis.

Fast Decoding of Convolutional Codes Using Genetic Algorithm

Implementation of Serial Viterbi Decoding Based on FPGA

An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm

Vector Quantization Based On Genetic Simulated Annealing

Vector Quantization Based On Genetic Algorithm

Hybird-Coding Based on Genetic Algorithm with Application to Optimization of Neural Network

Parallel Decoding for Non-recursive Convolutional Codes and Its Enhancement Through Artificial Neural Networks

Comparative Study of Genetic Algorithms Encoding Mechanism

A Block-Based Parallel Decoding Architecture for Convolutional Codes

Efficient Vector Quantization Using Genetic Algorithm

A Codebook Design Method Based on Hybrid Genetic Algorithm

An Efficient CVA-Based Decoding Algorithm for Tail-Biting Codes

An Improved Viterbi Algorithm for a Class of Optimal Binary Convolutional Codes

Digital Image Compression Using a Genetic Algorithm

High-Throughput and Memory-Efficient Parallel Viterbi Decoder for Convolutional Codes on GPU

Packet decoding method for convolutional codes based on FPGA

Low-complexity ML decoding for convolutional tail-biting codes

Deep Ensemble of Weighted Viterbi Decoders for Tail-Biting Convolutional Codes

Improved Generalized Automorphism Belief Propagation Decoding

Convergent Rate of Genetic Algorithms with Arbitrary Encoding

A Multi-objective Q-bit Coding Genetic Algorithm