Weighted erasure codec for the (24, 12) extended Golay code
First Claim
1. An error correcting decoder for receiving a plurality of data bits, at least a portion of said data bits being generated in accordance with a predetermined function, said data bits including information bits and coding bits, said decoder comprising:
- generator means for processing said data bits in accordance with said predetermined function to produce a generator output;
memory means receiving said generator output for producing an error pattern in response thereto, said error pattern providing a direct indication of which of said information bis are incorrect; and
correction means for correcting said information bits in accordance with said error pattern.
1 Assignment
0 Petitions
Accused Products
Abstract
A codec consists of an encoder and decoder. The encoder provides 12 information bits, 11 parity bits generated according to the polynomial for the (23, 12) Golay code, and an overall parity bit to a transmitter at selected transmit times to form a 24-bit block of data. The decoder is separated into two independent list decoders, a comparator, and common clock generator and output buffers. Each list decoder is divided into a syndrome generator and an overall parity check generator, a syndrome error pattern table, an input buffer, error correction logic, and four-error detection logic. The error pattern table includes a pair of read only memories storing the most likely 12-bit error patterns at each ROM address corresponding to each syndrome. An additional 4-bit output is used to indicate the number of errors in the associated error pattern. The comparator compares the number of errors detected in the two independent decoders and chooses the decoder having the fewer number of errors to provide the corrected data.
113 Citations
16 Claims
-
1. An error correcting decoder for receiving a plurality of data bits, at least a portion of said data bits being generated in accordance with a predetermined function, said data bits including information bits and coding bits, said decoder comprising:
-
generator means for processing said data bits in accordance with said predetermined function to produce a generator output; memory means receiving said generator output for producing an error pattern in response thereto, said error pattern providing a direct indication of which of said information bis are incorrect; and correction means for correcting said information bits in accordance with said error pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
4. The decoder of claim 3 wherein said memory means further produces an error indication indicative of the number of errors detected up to as many as three errors.
-
5. The decoder of claim 4 wherein said generator means further comprises an overall parity generator for generating a parity bit based on said plurality of data bits to thereby enable said decoder to detect as many as four errors.
-
6. The decoder of claim 5 further comprising means for disabling said correction means upon detecting at least four errors.
-
7. The decoder of any one of claims 1-6 wherein said memory means comprises:
read only memory (ROM) means having an address input and data output, said generator output being applied to said address input, and said data output directly providing said error pattern.
-
8. The decoder of any one of claims 1-3 wherein said memory means directly stores said error patterns and the number of said errors associated with each of said error patterns.
-
9. The decoder of claim 8 wherein said memory means comprises a read only memory (ROM), each of said error patterns and said number of errors associated with each of said error patterns being stored as a single word in said ROM, said ROM having an address input receiving said generator output.
-
-
10. An error correcting system for receiving a plurality of data bits, at least a portion of said data bits being generated in accordance with a predetermined function, said data bits including information bits and coding bits, said system comprising:
-
decision means for receiving said data bits and for concurrently providing at least first and second decision outputs in accordance with said data bits; at least first and second decoders receiving said first and second decision outputs, respectively, and concurrently providing first and second decoded outputs, respectively, said first and second decoders detecting the number of errors in said first and second decision outputs, respectively; and selector means for selecting, for further processing in processing means, one of said first and second decoded outputs associated with the decision output having the fewer number of detected errors. - View Dependent Claims (11, 12, 13, 14)
-
-
15. An error correcting decoder for receiving a plurality of data bits, at least a portion of said data bits being generated in accordance with a predetermined function, said data bits including information bits and coding bits, said decoder comprising generator means for processing said data bits in accordance with said predetermined function to produce a generator output;
-
memory means receiving said generator output for producing an error pattern in response thereto, said error pattern providing a direct indication of which of said information bits are incorrect; correction means for correcting said information bits in accordance with said error pattern; and means for disabling said correction means in response to an excessive number of errors in said plurality of data bits. - View Dependent Claims (16)
-
Specification