High throughput Reed-Solomon encoder

Details High throughput Reed-Solomon encoder High throughput Reed-Solomon encoder

2006-07-25

2006-07-25

Lamarre, Guy (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07082564

ABSTRACT:
Reed-Solomon encoders providing support for multiple codes in a simple architecture having a reduced number of Galois field multipliers. Rather than implementing n subfilters each representing an individual degree polynomial filter as in conventional Reed-Solomon encoder, multiple degree polynomials are factored in a way which is convenient to a desired plurality of Reed-Solomon codes. Thus, not only are the number of required Galois field multipliers reduced, but support for different Reed-Solomon codes is provided with a minimized number of Galois field multipliers. Preferred embodiments in compliance with the proposed 802.16.1 wireless standard support up to sixteen Reed-Solomon codes all within a single architecture, including sixteen subfilters, either cascaded or in parallel. Each of the individual filters balances and reduces critical path lengths in the Reed-Solomon encoder, and reduces the loading of critical nets, resulting in a Reed-Solomon encoder with a greater throughput for a given technology.

REFERENCES:
patent: 5341396 (1994-08-01), Higgins et al.
patent: 5444719 (1995-08-01), Cox et al.
patent: 6219816 (2001-04-01), Tezuka
patent: 6532267 (2003-03-01), Heegard
patent: 6574193 (2003-06-01), Kinrot
patent: 6826723 (2004-11-01), Fredrickson

Affiliated with

Also associated with

Rating

High throughput Reed-Solomon encoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High throughput Reed-Solomon encoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High throughput Reed-Solomon encoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3563260