Excavating
Patent
1984-06-04
1986-11-18
Fleming, Michael R.
Excavating
371 40, 371 43, 371 45, G06F 1108
Patent
active
046239995
ABSTRACT:
An efficient look-up table encoder for encoding k bit information words with linear error correcting block codes is provided comprising a plurality of read-only memories having 2.sup.x.sbsp.1, 2.sup.x.sbsp.2, . . . , and 2.sup.x.sbsp.i address locations, respectively, where x.sub.1 +x.sub.2 + . . . x.sub.i =k. Each of the read-only memories receives a portion of a k bit information word that serves to address a respective location therein, thereby mapping the portion of the k bit information word into an output word stored at the location. Corresponding bits of output words from the plurality of read-only memories are mod-2 summed by n-k exclusive-OR gates to generate a parity word associated with the information word. For systematic encoding, the parity word is then appended to the information word to form a codeword uniquely associated with the information word. This encoding scheme obviates look-up tables having 2.sup.k x(n-k) storage locations.
REFERENCES:
patent: 4020461 (1977-04-01), Adams
patent: 4030067 (1977-06-01), Howell
patent: 4099160 (1978-07-01), Flagg
patent: 4291406 (1981-09-01), Bahl
patent: 4312069 (1982-01-01), Ahamed
patent: 4359772 (1982-11-01), Patel
patent: 4414667 (1983-11-01), Bennett
patent: 4466099 (1984-08-01), Meltzer
patent: 4473902 (1984-09-01), Chen
patent: 4509172 (1985-04-01), Chen
Crowder, Jr. Albert M.
E-Systems Inc.
Fleming Michael R.
LandOfFree
Look-up table encoder for linear block codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Look-up table encoder for linear block codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Look-up table encoder for linear block codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1621187