Method of interleaving/deinterleaving in a communication system
AssigneeSandbridge Technologies, Inc.
InventorJoon-Hwa Chun
Life of this patent
Estimating the term…
Abstract
A method of performing interleaving or deinterleaving in a communication system having at least one interleaver at the transmitter and at least one deinterleaver at the receiver. The method includes interleaving or deinterleaving the input bit sequence xn as follows: yn=xπn, n=0, . . . , N−1, using a bridge function between πn and n, n=0, . . . , N−1, based on a spline linear model. When the system includes a first and a second interleaving or deinterleaving, the method is performed for both. When the second interleaving or deinterleaving includes adding padding bits, the location in the interleaved or deinterleaved bit sequence of the padding bits is determined and interleaving or deinterleaving for the determined locations is skipped.
Claims8
A method of performing interleaving or deinterleaving in a communication system having at least one interleaver at the transmitter and at least one deinterleaver at the receiver, the method being performed in software by the interleaver or in the transmitter deinterleaver in the receiver and comprising:
- receiving by the interleaver or deinterleaver an input bit sequence Xn;
- interleaving or deinterleaving the input bit sequence Xn as follows:
- yn=xπn,n=0, . . . ,N −1, using a bridge function between πn and n, n=0, . . . ,N−1, based on a spline linear model without forming a matrix of the bit sequence for permutation interleaving or deinterleaving;
- and
- outputting from the interleaver or deinterleaver the interleaved or deinterleaved bit sequence.
Dependencies are inferred from the claim text.