Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform

I'm having a little trouble understanding reed solomon encoding. I'm
currently creating a datamatrix encoder which uses reed solomon to
generate error correction code words. As an example I'm basically trying
to generate 5 check characters  for the numbers: 142 164 186.

The polynomial divisor for generating 5 check characters is:

g(x) = x^5 + 62x^4 + 111x^3 +144x^2 + 68x + 23

however I'm not quite following how I use this on my 3 numbers to generate
those check characters. The 5 check characters that should be generated are
114 25 5 88 102. Could anyone possibly explain to me how this works?

Kind regards, Deon

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

"decipher" <d...@cs.nott.ac.uk> wrote in message 
news:k...@giganews.com...
> I'm having a little trouble understanding reed solomon encoding.
...
> As an example I'm basically trying
> to generate 5 check characters  for the numbers: 142 164 186.
>
> The polynomial divisor for generating 5 check characters is:
>
> g(x) = x^5 + 62x^4 + 111x^3 +144x^2 + 68x + 23
>
> however I'm not quite following how I use this on my 3 numbers to generate
> those check characters. The 5 check characters that should be generated 
> are
> 114 25 5 88 102. Could anyone possibly explain to me how this works?

Assuming that your information polynomial is u(x) = 142x^2 + 164x + 186,
multiply u(x) by x^5 and then divide the result by g(x) to get a quotient 
q(x)
and a remainder r(x) = r4 x^4 + r3 x^3 + r2 x^2 + r1 x + r0o f degree 4
or less.  Your  codeword then is
x^5 u(x) - r(x) = 142x^7 + 164x^6 + 186x^5 - r4 x^4 - r3x^3 - r2x^2 - r1x - 
r0.
Since x^5 u(x) = q(x)g(x) + r(x), we see that x^5 u(x) - r(x) = q(x)g(x) is
a multiple of g(x).

Note:  if you don't get the same answer 114 25 5 88 102, it may be
that u(x) should have been 186x^2 + 164x + 142 

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

thanks very much for the quick reply. Ok I think i kind of follow you. Is
it possible to work these 5 values out by hand as thats what I'm about to
try?? ... :)

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

decipher wrote:
> thanks very much for the quick reply. Ok I think i kind of follow you. Is
> it possible to work these 5 values out by hand as thats what I'm about to
> try?? ... :)

The worked examples in this might help:

http://www.bbc.co.uk/rd/pubs/whp/whp031.shtml

______________________________
DSPRelated.com's 50,000th member announced! Details Here.