Granted Patent B2

US 7,734,989 · App. 10/596,369 · Granted Jun 8, 2010

Abstract

Claims (25)

1. An interleaver for a turbo encoder and decoder comprising:

a first table populated with a first set of parameters to allow intra-row permutation of data within an array in accordance with a first wireless communication standard when operation in the first wireless communication standard is required; and

a second table populated with a second set of parameters to allow inter-row permutation of the data in accordance with the first wireless communication standard when operation in the first wireless communication standard is required wherein the first table is populated with a third set of parameters to allow intra-row permutation of data within an array in accordance with a second wireless communication standard when operation in the second wireless communication standard is required and to populate the second table with a fourth set of parameters to allow inter-row permutation of the data in accordance with the second wireless communication standard when operation in the second wireless communication standard is required;

wherein the interleaver further comprises a buffer arranged to compare received interleaved addresses with the size of the data array and to store valid addresses;

wherein the buffer is arranged to control the flow of data into the interleaver, such that when a predetermined number of addresses have been stored in the buffer the buffer stops the flow of data into the interleaver to allow the outputting of addresses from the buffer to be performed at substantially a constant rate.

2. An interleaver according to claim 1 , wherein the first wireless communication standard is the family of WCDMA standards within 3GPP.

3. An interleaver according to claim 2 , wherein the second wireless communication standard is the family of WODMA standards within 3GPP2.

4. An interleaver according to claim 3 , wherein the parameters populated in the first table are (Rj)mod(p′), where j is the row number for the data array, Rj is a row specific prime number for the array and p corresponds to a selected prime number minus 1 for the 3GPP standard and the total number of columns within the data array for 3GPP2.

5. An interleaver according to claim 4 , further comprising a multiply and modulo module arranged to receive (Rj)mod(p′) values from the first table and to generate and output via a first output [i×Rj] mod(p′) where i corresponds to the columns of the array.

6. An interleaver according to claim 5 , wherein the multiply and modulo module is arranged to generate and output via a second output [i×Rj] mod(p′) when operating in the family of WCDMA standards within 3GPP2.

7. An interleaver according to claim 1 , wherein the parameters populated in the second table are inter-row permutation sequences multiplied by column numbers associated with the array.

8. An interleaver according to claim 1 , wherein a rate of received interleaved addresses to the buffer is responsive to a relationship between valid and invalid addresses.

9. An interleaver according to claim 1 , wherein a size of the buffer is responsive to a relationship between valid and invalid addresses.

10. A turbo encoder comprising an interleaver according to claim 9 , and a processor arranged to populate the first table and second table with the first set of parameters and the second set of parameters respectively when operation in the first wireless communication standard is required and to populate the first table and the second table with the third set of parameters and the fourth set of parameters respectively when operation in the second communication standard is required.

11. An interleaver according to claim 1 , wherein the buffer is adapted to avoid introducing irregularity into the timing of the output of the interleaved address.

12. A method for interleaving m a turbo encoder and decoder comprising:

populating a first table with a first set of parameters to allow intra-row permutation of data within an array in accordance with a first wireless communication standard when operation in the first wireless communication standard is required;

populating a second table with a second set of parameters to allow inter-row permutation of the data in accordance with the first wireless communication standard when operation in the first wireless communication standard is required;

populating the first table with a third set of parameters to allow intra-row permutation of data within an array in accordance with a second wireless communication standard when operation in the second wireless communication standard is required;

populating the second table with a fourth set of parameters to allow inter-row permutation of the data in accordance with the second wireless communication standard when operation in the second wireless communication standard is required;

comparing received interleaved addresses with the size of the data array;

storing in a buffer valid addresses; and

controlling the flow of data into an interleaver, such that when a predetermined number of addresses have been stored in the buffer the buffer stops the flow of data into the interleaver to allow the outputting of addresses from the buffer to be performed at substantially a constant rate.

13. The method according to claim 12 , wherein a rate of received interleaved addresses to the buffer is responsive to a relationship between valid and invalid addresses.

14. The method according to claim 12 , wherein a size of the buffer is responsive to a relationship between valid and invalid addresses.

Assignments (21)