Y.S.Han Decoding BCH/RS Codes 1 Decoding Procedure The BCH/RS codes decoding has four steps: 1.Syndrome computation 2.Solving the key equation for the error-locator polynomial A(x) 3.Searching error locations given the A(x)polynomial by simply finding the inverse roots 4.(Only nonbinary codes need this step)Determine the error magnitude at each error location by error-evaluator polynomial (x) The decoding procedure can be performed in time or frequency domains. This lecture only considers the decoding procedure in School of Electrical Engineering Intelligentization,Dongguan University of Technology Y. S. Han Decoding BCH/RS Codes 1 Decoding Procedure • The BCH/RS codes decoding has four steps: 1. Syndrome computation 2. Solving the key equation for the error-locator polynomial Λ(x) 3. Searching error locations given the Λ(x) polynomial by simply finding the inverse roots 4. (Only nonbinary codes need this step) Determine the error magnitude at each error location by error-evaluator polynomial Ω(x) • The decoding procedure can be performed in time or frequency domains. • This lecture only considers the decoding procedure in School of Electrical Engineering & Intelligentization, Dongguan University of Technology