Methods of, and apparatus for, producing code words

Details Methods of, and apparatus for, producing code words Methods of, and apparatus for, producing code words

2008-05-27

2008-05-27

Wu, Jingge (Department: 2624)

Image analysis

Image compression or coding

Transform coding

C382S233000, C382S281000, C341S062000, C341S085000

Reexamination Certificate

active

10451538

ABSTRACT:
Datawords encoded using a first-order Reed-Muller code are decoded using a Fast Hadamard Transform (FHT). Where the dataword is known to comprise a number of unused bits at one end, the soft decisions of the codeword are reordered. Majority polling is then performed on groups of the soft decisions to produce a series of soft decisions which make up a new codeword. The new codeword is then decoded using an FHT of lower order than the FHT applicable to the originally received codeword.

REFERENCES:
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5353352 (1994-10-01), Dent et al.
patent: 5594742 (1997-01-01), Hemmati
patent: 5742678 (1998-04-01), Dent et al.
patent: 5926488 (1999-07-01), Khayrallah
patent: 6373859 (2002-04-01), Jedwab et al.
patent: 6487258 (2002-11-01), Jedwab et al.
patent: 2004/0140914 (2004-07-01), Aldridge et al.
patent: 2005/0078738 (2005-04-01), Shieh et al.
patent: 2005/0210364 (2005-09-01), Kim
patent: 2320663 (1996-12-01), None
patent: 050161017 (1993-06-01), None
patent: 2004187022 (2004-07-01), None
Be'ery, Y.—“Optimal soft decision block decoders based on fast hadamard transform”—IEEE—vol. IT-32, No. 3, May 1986, pp. 355-364.
Ashikhmin, A.—“Fast decoding of non-binary first order Reed-Muller codes”—AAECC 7, 1996, pp. 299-308.

Affiliated with

Also associated with

Rating

Methods of, and apparatus for, producing code words does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods of, and apparatus for, producing code words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of, and apparatus for, producing code words will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3949827