Encoding method and apparatus for cross interleaved cyclic...

Details Encoding method and apparatus for cross interleaved cyclic... Encoding method and apparatus for cross interleaved cyclic...

2004-10-22

2008-12-30

Chaudry, M. Mujtaba K (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S756000

Reexamination Certificate

active

07472333

ABSTRACT:
The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, multiplying M1(x) by x4and dividing the product of M1(x)*x4by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, multiplying M3(x) by x4and dividing the product of M3(x)*x4by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).

REFERENCES:
patent: 5341396 (1994-08-01), Higgins et al.
patent: 5444719 (1995-08-01), Cox et al.
patent: 5712861 (1998-01-01), Inoue et al.
patent: 6219816 (2001-04-01), Tezuka
patent: 6532267 (2003-03-01), Heegard
patent: 6574193 (2003-06-01), Kinrot
patent: 6826723 (2004-11-01), Fredrickson
patent: 7274642 (2007-09-01), Sako et al.
patent: 2002/0108088 (2002-08-01), Kim
patent: 2004/0114484 (2004-06-01), Sako et al.

Affiliated with

Also associated with

Rating

Encoding method and apparatus for cross interleaved cyclic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoding method and apparatus for cross interleaved cyclic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method and apparatus for cross interleaved cyclic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4020471