Time varying data permutation apparatus and methods

Patent metadata

Field	Value
Publication number	US-10567005-B2
Application number	US-201816134311-A
Country	US
Kind code	B2
Filing date	Sep 18, 2018
Priority date	Jul 25, 2011
Publication date	Feb 18, 2020
Grant date	Feb 18, 2020

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.

First claim

We claim:

1. 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…

Assignees

• Inphi Corp

Inventors

• Farhoodfar Arash
• Kschischang Frank R
• Smith Benjamin P
• Hunt Andrew

Classifications

• H03M13/2742

  Electricity · mapped topic

• H04L1/0071

  Electricity · mapped topic

• H03M13/2757

  Electricity · mapped topic

• H03M13/2707

  Electricity · mapped topic

• H03M13/6502

  Electricity · mapped topic