Method and device for interleaving a sequence of data elements
AssigneeAlcatel Radiotelephone
InventorsFrederic Gourgue, Fabrice de Seze
Life of this patent
Estimating the term…
Abstract
A source sequence including N data elements is interleaved to deliver an interleaved sequence according to a method which includes at least one interleaving step associating a data element of index j in the interleaved sequence with a data element of index i in the source sequence, where: j=(a.multidot.i+b) (modulo N)+1, 1.ltoreq.i.ltoreq.N and 1.ltoreq.j.ltoreq.N; a is a predetermined integer relatively prime with N and such that 2.ltoreq.a.ltoreq.N-1; and b is a predetermined integer such that 0.ltoreq.b.ltoreq.N-1.
Claims13
A method of interleaving a source sequence comprising N data elements delivering an interleaved sequence corresponding to said source sequence, said method comprising at least one interleaving step associating the data element of index j of said interleaved sequence to the data element of index i of said source sequence, the value j being determined from the value i as follows:
- j=(a.multidot.i+b) (modulo N)+1
- where:
- 1.ltoreq.i.ltoreq.N and 1.ltoreq.j.ltoreq.N;
- a is a predetermined integer relatively prime with N and such that:
- 2.ltoreq.a.ltoreq.N-1, and
- b is a predetermined integer such that:
- 0.ltoreq.b.ltoreq.N-1.
- 2.
An interleaving device for interleaving a source sequence comprising N data elements to deliver an interleaved sequence corresponding to said source sequence, said device comprising determining means for determining values of a and b, where a and b are integers, and interleaving means for associating a data element of index j of said interleaved sequence to a data element of index i of said source sequence, the value j being determined from the value i as follows:
- j=(a.multidot.i+b) (modulo n)+1
- where:
- 1.ltoreq.i.ltoreq.N and 1.ltoreq.j.ltoreq.N;
- a is a predetermined integer relatively prime with N and such that 2.ltoreq.a.ltoreq.N-1;
- and
- b is a predetermined integer such that 0.ltoreq.b.ltoreq.N-1.
Dependencies are inferred from the claim text.