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.

A low-latency recursive cell architecture of modified Euclid's algorithm for decoding Reed-Solomon codes

Area-efficient recursive degree computationless modified Euclid's architecture for Reed-Solomon Decoder

An Area-Efficient Euclid Architecture With Low Latency

A New High-Speed Architecture for Reed-Solomon Decoder

Vlsi Design of Reed-Solomon Decoder Based on New Architecture of Modified Euclidean Algorithm

A Low-Complexity Reed-Solomon Decoder Using New Key Equation Solver

A low-complexity reed-solomon decoder

Area-efficient Reed-Solomon Decoder Design for Optical Communications

Novel shortened-and-punctured reed-solomon decoder

An Area-Efficient Very Large Scale Integration Architecture for Modified Euclidean Algorithm with Dynamic Storage Technique

AN IMPROVED SYSTOLIC EXTENDED EUCLIDEAN ALGORITHM FOR AND IMPLEMENTATION REED-SOLOMON DECODING: DESIGN

Reduced-Complexity Erasure Decoding of Low-Rate Reed–Solomon Codes Based on LCH-FFT

A Memory Reduced Turbo Code Decoding Architecture for LTE-Advanced Standard Based on Reverse Recalculation

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes

A Low-Cost Architecture for Multi-Mode Reed-Solomon Decoder

Low complexity, memory efficient decoder architecture for Quasi-Cyclic LDPC codes

High-throughput and Memory Efficient LDPC Decoder Architecture

A Low Complexity Reed-Solomon Decoder for DVB System

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

A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes

Implementation of Fully Parallel Stochastic LDPC Decoder