About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Conference paper
Optimized algorithms for binary BCH codes
Abstract
Although various universal algorithms have been proposed for Key Equation Solver(KES), the most critical part of Reed-Solomon(RS) codes, little optimization has been done for their binary sibling-binary BCH codes. This paper presents two binary versions of reformulated inverse-free Berlekamp-Massey (riBM) algorithm. The proposed algorithms halve iteration cycles and arrange variables more flexibly and effectively. The first simplified algorithm reduces about 1/3 fewer process elements and registers, while the second requires only one half of gate counts compared to the original riBM algorithm. Also folded architectures can be adopted because both of the two optimized algorithms are symmetrical and regular. © 2013 IEEE.