Efficient maximum-likelihood decoder for the golay (24,12) code

Details Efficient maximum-likelihood decoder for the golay (24,12) code Efficient maximum-likelihood decoder for the golay (24,12) code

1988-08-11

1990-02-13

Fleming, Michael R.

Excavating

371 374, G06F 1110

Patent

active

049013173

ABSTRACT:
A novel maximum likeihood decoder for the Golay (24,12) code is provided. Instead of decoding the received dimensional vector (X) is a systolic array, the vector is mapped into a (24,5) subcode with an index 128 which is easily decoded. The decoder employs a plurality of precomputational circuits cooperating with a similar plurality of inner product circuits which compute the 128 inner product values and select the maximum inner product value from each inner product circuit. The maximum inner product value from each circuit is loaded into a select logic circuit for selecting the maximum inner product value and its corresponding code word closest to the received vector (X).

REFERENCES:
patent: 4397022 (1983-08-01), Wong
patent: 4414667 (1983-11-01), Bennett
patent: 4613860 (1986-09-01), Currie
patent: 4648091 (1987-03-01), Gajjar
Hackett, C. M., "An Efficient Algorithm for Soft-Decision Decoding of the (24,12) Extended Golay Code", IEEE Transactions on Communications, vol. Com, 29, No. 6, Jun. 1981.

Affiliated with

Also associated with

Rating

Efficient maximum-likelihood decoder for the golay (24,12) code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient maximum-likelihood decoder for the golay (24,12) code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient maximum-likelihood decoder for the golay (24,12) code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1174378