High speed encoder for non-systematic codes

Details High speed encoder for non-systematic codes High speed encoder for non-systematic codes

1990-02-20

1992-08-18

Smith, Jerry

Excavating

371 375, 371 371, H03M 1300

Patent

active

051405962

ABSTRACT:
Interleaved cyclic error correction encoded binary data, of the type employed in the compact audio disk standard for example, in which the parity characters are located in the middle of a codeword, are encoded by a serial encoder to greatly increase the speed at which such data may be recorded. In the invention, the message characters are treated as two polynomials, a left-hand sub-codeword or message block representing the message characters to the left of the parity characters and a right-hand sub-codeword or message block representing the message characters to the right of the parity characters. The encoder of the invention has two parallel inputs which simultaneously receive the message characters of the right-hand and left-hand sub-codewords, respectively, each input receiving one character at a time in serial fashion. The encloder is a serial register in which each stage receives the sum of the contents of the previous stage and (a) the product of the current character of the left-hand sub-codeword multiplied by a respective coefficient of the code generator polynomial and (b) the product of the current character of the left-hand sub-codeword multiplied by a respective coefficient of the residue of an algebraic shift factor, whose degree is equal to the length of the cyclic error correction code minus the length of the sub-codeword, divided by the code generator polynomial.

REFERENCES:
patent: 4413340 (1983-11-01), Odaka et al.
patent: 4488302 (1984-12-01), Ahamed
patent: 4606026 (1986-08-01), Baggen
patent: 4646170 (1987-02-01), Kobayashi et al.
patent: 4649542 (1987-03-01), Nishimura et al.
patent: 4677622 (1987-06-01), Okamoto et al.
patent: 4777635 (1988-10-01), Glover
patent: 4852099 (1989-07-01), Ozaki
patent: 4907233 (1990-03-01), Deutsch et al.

Affiliated with

Also associated with

Rating

High speed encoder for non-systematic 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 High speed encoder for non-systematic codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed encoder for non-systematic codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1254544