Indexed by:期刊论文

Date of Publication:2013-01-01

Journal:International Journal of Mobile Network Design and Innovation

Included Journals:EI、Scopus

Volume:5

Issue:1

Page Number:51-62

ISSN No.:17442869

Abstract:Reed-Solomon (RS) codes have been widely used in a variety of communication systems to protect digital transmission data against errors. This paper adopts the excellent inversionless Berlerkamp-Massey (IBM) algorithm as solving key equation algorithm for RS (204, 188) and then further modifies it to implement in less hardware resources after comparison with existing other algorithms. After that, we analyse critical path delay of the modified algorithm implemented in hardware and conclude that the multiplier over canonical field dominates a main part of the delay. Therefore, an efficient combinatorial multiplier of 4-input look up table (4-LUT) field programmable logic gate array (FPGA) is designed and then applied to the modified IBM algorithm. Results show that the modified IBM algorithm can be implemented using easier hardware structure, but when the proposed multiplier is applied to the modified IBM algorithm, in comparison with the two multipliers directly represented by a normal basis and matrix form, the speed to solve key equation increases by 10.2% and 18.4%, respectively. Copyright ? 2013 Inderscience Enterprises Ltd.