Method of interleaving a binary sequence

Details Method of interleaving a binary sequence Method of interleaving a binary sequence

2006-06-27

2006-06-27

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S788000, C714S701000, C714S755000, C714S786000

Reexamination Certificate

active

07069492

ABSTRACT:
To interleave a binary sequencearepresented by the polynomiala⁡(x)=∑i=0n-1⁢ai⁢xi,where n=R.M with R≧M, i being an integer which may be written i=r.M+c, r and c being integers, r≧0 and c ε [0, M−1], there is obtained, from the sequencea, an interleaved binary sequencea*. The interleaved binary data sequencea* represented by the polynomiala*⁡(x)=∑i=0n-1⁢ai⁢xi*where i*=[r−h(c)].M+c mod n, the h(c) being obtained by the choice of an M-tupleh0=[h0(0), . . . , h0(M−1)] of non-negative integers less than R−1 such that, given a predetermined set Π of circulating matrices P of dimension M×M, for any matrix P of Π, the residues modulo R of the components of the vectorh0.P are not nil; and the corresponding choice of an M-tuplehobtained fromh0by the application of a permutation moving h0(c) to position L×c mod M, the integer L being relatively prime with M. (It is noted that the above underlining of the variables, and the above single bracketing, is in the original and is meant to be permanent.)

REFERENCES:
patent: 5905739 (1999-05-01), Piret et al.
patent: 6438112 (2002-08-01), Piret et al.
patent: 6543013 (2003-04-01), Li et al.
patent: 6543021 (2003-04-01), Piret
patent: 6560362 (2003-05-01), Piret et al.
patent: 6578170 (2003-06-01), Piret et al.
patent: 6578171 (2003-06-01), Braneci et al.
patent: 6638318 (2003-10-01), Piret et al.
patent: 6785859 (2004-08-01), Goldman
patent: 2002/0099997 (2002-07-01), Piret
patent: 1 098 445 (2001-05-01), None
patent: 01 098445 (2001-05-01), None
patent: 2 804 806 (2001-08-01), None
patent: 01 11479 (2001-09-01), None
J. Yuan et al., “Design of Cyclic Shift Interleavers For Turbo Codes Structure,” Annals Of Telecommunications, vol. 56, No. 7/8, Jul. 2001, pp. 384-393.

Affiliated with

Also associated with

Rating

Method of interleaving a binary sequence does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of interleaving a binary sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of interleaving a binary sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3684381