Time varying data permutation apparatus and methods
AssigneeInphi Corporation
InventorsArash Farhoodfar, Frank R. Kschischang, Benjamin P. Smith, Andrew Hunt
Life of this patent
Estimating the term…
Abstract
Multiple data permutation operations in respective different dimensions are used to provide an overall effective data permutation using smaller blocks of data in each permutation than would be used in directly implementing the overall permutation in a single permutation operation. Data that has been permuted in one permutation operation is block interleaved, and the interleaved data is then permuted in a subsequent permutation operation. A matrix transpose is one example of block interleaving that could be applied between permutation operations.
Claims20
A data transmission system comprising:
- an interleaver configured to apply, to data frames, multiple permutation operations in respective different dimensions to generate a first time-varying stream;
- a Forward Error Correction (FEC) encoder configured to encode the first time-varying stream to generate an encoded stream;
- and
- a de-interleaver configured to apply, to the encoded stream, multiple permutation operations in respective different dimensions to generate a second time-varying stream.
A data receiver system comprising:
- an interleaver configured to apply, to encoded data frames, multiple permutation operations in respective different dimensions to generate a first time-varying stream;
- a forward error correction (FEC) decoder configured to decode the first time-varying stream to generate a decoded stream;
- and
- a de-interleaver configured to apply, to the decoded stream, multiple permutation operations in respective different dimensions to generate a second time-varying stream.
A data communication system comprising:
- a transmitter configured to apply, to data frames, multiple permutation operations in respective different dimensions to generate a first time-varying stream, to encode the first time-varying stream to generate an encoded stream, to apply, to the encoded stream, multiple permutation operations in respective different dimensions to generate a second time-varying stream, and to transmit the second time-varying stream;
- a data communication channel for transmitting the second time-varying stream;
- and
- a receiver configured to receive the second time-varying stream and to process the second time-varying stream.
Dependencies are inferred from the claim text.