AN2407

www.DataSheet4U.com Freescale Semiconductor Application Note AN2407 Rev. 1, 12/2004 Reed Solomon Encoder/Decoder on the StarCore™ SC140/SC1400 Cores, With Extended Examples By Jasmin Oz and Assaf Naor This application note describes the implementation of the ReedSolomon error-control codes on the StarCore™ SC140 DSP core. Reed-Solomon codes are the preferred error-control coding procedures in a wide range of applications, such as ADSL, digital cellular phones, storage devices, and deep-space communications. Their popularity originates from their strong capability to correct both random and burst errors. The current trend for improving DSP-processing speed is to place multiple processor units on a single chip with an architecture that supports parallel execution. The StarCore SC140 family of DSPs exemplifies this trend. It has four dataarithmetic units (DALUs) and two address-generation units (AGUs). Code implementation for these processors should capitalize on their capabilities. This document describes the implementation of the Reed-Solomon encoder and decoder on the SC140 core. The document begins with a basic theoretical background on the Reed-Solomon algorithm and then discusses the implementation of the encoder and decoder. Little or no background on the subject is required. CONTENTS 1 2 2.1 2.2 2.3 3 4 4.1 4.2 4.3 4.4 4.5 5 6 7 Basics of Forward Error Correction (FEC) .............2 Theory ..................................................................... 3 Galois...