Abstract:Long Reed-Solomon (RS) codes are desirable for digital communication and storage systems due to their improved error performance, but the high computational complexity of their decoders is a key obstacle to their adoption in practice. As discrete Fourier transforms (DFTs) can evaluate a polynomial at multiple points, efficient DFT algorithms are promising in reducing the computational complexities of syndrome based decoders for long RS codes. In this paper, we first propose partial composite cyclotomic Fourier transforms (CCFTs) and then devise syndrome based decoders for long RS codes over large finite fields based on partial CCFTs. The new decoders based on partial CCFTs achieve a significant saving of computational complexities for long RS codes. Since partial CCFTs have modular and regular structures, the new decoders are suitable for hardware implementations. To further verify and demonstrate the advantages of partial CCFTs, we implement in hardware the syndrome computation block for a $(2720, 2550)$ shortened RS code over GF$(2^{12})$. In comparison to previous results based on Horner's rule, our hardware implementation not only has a smaller gate count, but also achieves much higher throughputs.

Software Implementation of Decoding for RS(255,223) Based on Modified Euclid's Algorithm

Novel shortened-and-punctured reed-solomon decoder

A New VLSI Design for Decoding of Reed-Solomon Codes Based on ASIP [HDTV]

Implementing RS (255, 223) Decoder Using DCME Algorithm

Design and FPGA Implementation of RS(255,223) Encoder and Decoder

FPGA-based Implementation of RS Coder/Decoder for DMR Standard

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Design and Implemention of RS Decoder Base on RiBM Algorithm

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

Design for RS (255,223) Encoder Based on CCSDS Criteria

Implementation of Convolutional Coding and Viterbi Decoding in DRM System

Design of RS Decoder Based on DVB-C

A New Iterative Decoding Method for Shortening RS Codes

Design and Implementation of RS Decoder for CMMB System

Area-efficient Reed-Solomon Decoder Design for Optical Communications

Reed-Solomon Codec for a Reconfigurable Baseband Processing Platform

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

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

Research on RS(255,223) Code in Concatenated Decoder System

Reduced-Complexity Decoder of Long Reed-Solomon Codes Based on Composite Cyclotomic Fourier Transforms