Method and apparatus for interleaving using stored initial value

摘要

An interleaver and method for interleaving are provided, where initialization values are pre-calculated and stored in memory. In one implementation, the method of interleaving includes: calculating in advance an initial value of at least one parameter for use by logic circuitry to initialize interleaving operation; storing the initial value of the at least one parameter as a stored initial value of the at least one parameter; and using the stored initial value of the at least one parameter with the logic circuitry to generate interleaved order positions for the set of data items. In one implementation, the interleaver includes: logic circuitry for generating interleaved order positions for the set of data items and memory coupled to the logic circuitry for holding an initial value of at least one parameter for use by the logic circuitry to initialize interleaving operation.

主权项

1. A method of interleaving a set of data items from an original order to an interleaved order, the method comprising:
calculating in advance an initial value of at least one parameter for use by logic circuitry to initialize interleaving operation; storing the initial value of the at least one parameter as a stored initial value of the at least one parameter; and using the stored initial value of the at least one parameter with the logic circuitry to generate interleaved order positions for the set of data items, wherein the logic circuitry comprises a quadratic permutation polynomial (QPP) interleaver, wherein the logic circuitry comprises a single processing engine and the at least one parameter comprises a first parameter having a value represented by (a+b)mod K and a second parameter having a value represented by (2b)mod K, where K represents block size in the set of data items, and a and b represent coefficients of a QPP determining the interleaved order from the original order.