A Low Power and Hardware Efficient Syndrome Key Equation Solver Architecture and Its Folding with Pipelining

Kazuhito ITO  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E98-A   No.5   pp.1058-1066
Publication Date: 2015/05/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E98.A.1058
Type of Manuscript: PAPER
Category: VLSI Design Technology and CAD
Keyword: 
Reed-Solomon code,  syndrome key equation solution,  low power,  folding,  

Full Text: PDF(893KB)>>
Buy this Article




Summary: 
Syndrome key equation solution is one of the important processes in the decoding of Reed-Solomon codes. This paper proposes a low power key equation solver (KES) architecture where the power consumption is reduced by decreasing the required number of multiplications without degrading the decoding throughput and latency. The proposed method employs smaller number of multipliers than a conventional low power KES architecture. The critical path in the proposed KES circuit is minimized so that the operation at a high clock frequency is possible. A low power folded KES architecture is also proposed to further reduce the hardware complexity by executing folded operations in a pipelined manner with a slight increase in decoding latency.