Sign in

username or email:

password:



Not a member?
Forgot your password?

Search compdsp



Search tips

Ads

Discussion Groups

Free Online Books

See Also

Embedded SystemsFPGA

Discussion Groups | Comp.DSP | reed solomon: z transform vs fourier transform

There are 3 messages in this thread.

You are currently looking at messages 1 to .


Is this discussion worth a thumbs up?

0

reed solomon: z transform vs fourier transform - nezhate - 2007-04-05 06:43:00

Hi all, I would like to have your opignon, which transform is better :
Z-transform or Fourier transform for implementation of reed solomon
codec? if it will be implemented on a DSP processor,
what would be the performance? will I get a high speed with Z-
transform or Fourier transform ?
Thanks

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: reed solomon: z transform vs fourier transform - Jerry Avins - 2007-04-05 10:17:00



nezhate wrote:
> Hi all, I would like to have your opignon, which transform is better :
> Z-transform or Fourier transform for implementation of reed solomon
> codec? if it will be implemented on a DSP processor,
> what would be the performance? will I get a high speed with Z-
> transform or Fourier transform ?

A Reed-Solomon error correction scheme doesn't make use of either 
transform. http://en.wikipedia.org/wiki/Reed-Solomon_error_correction

Jerry
-- 
Engineering is the art of making what you want from things you can get.
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: reed solomon: z transform vs fourier transform - julius - 2007-04-05 12:01:00

On Apr 5, 9:17 am, Jerry Avins <j...@ieee.org> wrote:
> nezhate wrote:
> > Hi all, I would like to have your opignon, which transform is better :
> > Z-transform or Fourier transform for implementation of reed solomon
> > codec? if it will be implemented on a DSP processor,
> > what would be the performance? will I get a high speed with Z-
> > transform or Fourier transform ?
>
> A Reed-Solomon error correction scheme doesn't make use of either
> transform.http://en.wikipedia.org/wiki/Reed-Solomon_error_correction
>
> Jerry

Also, realize that the Fourier transform that can be used to
define a Reed-Solomon code lives in a Galois Field, so the
algebra is different from what a DSP is typically optimize to
compute using (real-valued) multipliers.

Finally, one does not "compute" the Z-transform of things, it's
more of a notation for analysis and representation.

Julius

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.