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 encoder system comprising:
- a first permutation apparatus comprising a first time-varying permutation element, the first permutation apparatus being configured 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 second permutation apparatus comprising a second time-varying permutation element, the second time-varying permutation element being configured to generate a second time-varying stream based on the encoded stream.
A data decoder system comprising:
- a first permutation apparatus comprising a first time-varying permutation element, the first permutation apparatus being configured to generate a first time-varying stream based on an encoded data stream;
- a Forward Error Correction (FEC) decoder configured to decode the first time-varying stream to generate a decoded stream;
- and
- a second permutation apparatus comprising a second time-varying permutation element, the second time-varying permutation element being configured to generate a second time-varying stream based on the decode stream.
A data transmitter comprising:
- a data source for generating a data stream;
- a first permutation apparatus comprising a first time-varying permutation element, the first permutation apparatus being configured to generate a first time-varying stream based on the data stream;
- a Forward Error Correction (FEC) encoder configured to encode the first time-varying stream to generate an encoded stream;
- and
- a second permutation apparatus configured to generate a second time-varying stream based on the encoded stream.
Dependencies are inferred from the claim text.