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.

Novel shortened-and-punctured reed-solomon decoder

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

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

Area-efficient Reed-Solomon Decoder Design for Optical Communications

RS Decoder Based on Multi-core Platform

A low-complexity reed-solomon decoder

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Parametric Design of RS Decoding Module in HDTV

Design of a Dynamically Reconfigurable Architecture for Reed-Solomon Decoder

Design and Speed Analysis for an Optical Storage RS Decoder

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

A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard

A flexible architecture for multi-standard LDPC decoders

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

Multigigabit RS-CC Decoder for 60-Ghz Systems

A Fully Programmable Reed-Solomon Decoder on a Multi-Core Processor Platform.

Design of a Novel Multi-Rate QC-LDPC Decoder

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

Reed-Solomon Codec for a Reconfigurable Baseband Processing Platform

RS(23,17) Decoder for UWB

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