Abstract
AbstractThe Berlekamp–Massey method is a method of algebraic error correction in which the key equation, expressing the congruence relation of the received syndrome polynomial, the error locator polynomial, and the error evaluation polynomial, is solved and the error locator polynomial is derived as the shortest LFSR tap polynomial that generates the received syndrome. However, this method is rarely used because of its complex computation process. Consequently, this paper presents a method of deriving the LFSR tap polynomial that generates the received syndrome by the matrix‐reduction method. It is shown that all tap polynomials derived by the matrix‐reduction method have the error locator polynomial as a factor polynomial, and that the factor polynomial is uniquely derived as the error locator polynomial. It is also shown that the matrix‐reduction method is especially useful as a derivation procedure for the error locator polynomial in terms of processing time. © 2006 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 90(1): 30–45, 2007; Published online in Wiley InterScience (www.interscience.wiley. com). DOI 10.1002/ecjc.20234
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Electronics and Communications in Japan (Part III: Fundamental Electronic Science)
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
