Interleavers and de-interleavers
AssigneesSony Corporation, Sony Electronics Inc.
InventorMohit K. Prasad
Life of this patent
Estimating the term…
Abstract
A method and apparatus is provided for interleaving and de-interleaving frame symbols using a single memory buffer. Input frame symbols are read out in an interleaved sequence (or de-interleaved sequence) on a symbol by symbol basis. Frame symbols following the input frame symbols are written into memory locations from where the input frame symbols were read.
Claims4
A method for interleaving a plurality of frame symbols and generating addresses for the plurality of interleaved frame symbols in a digital communication system, comprising:
- generating a frame count (fc) for a plurality of input symbols;
- determining a plurality of variable (K) values forte plurality of input symbols, wherein the variable K values depend upon a plurality of elements in a plurality of disjoint sets that contain the plurality of input symbols;
- generating interleaved addresses for the plurality of input symbols of a first frame;
- generating interleaved addresses for a plurality of frame symbols following the first frame;
- reading the plurality of first frame symbols from memory in an interleaved sequence;
- and
- non-sequentially writing the plurality of frame symbols following the first frame at the memory addresses from where the first frame symbols were read.
A method for de-interleaving a plurality of frame symbols and generating addresses for the plurality of de-interleaved frame symbols in a digital communication system, comprising:
- generating a frame count (fc) for a plurality of input symbols;
- determining a plurality of variable (K) values for the plurality of input symbols, wherein the variable K values depend upon a plurality of elements in a plurality of disjoint sets that contain the plurality of input symbols;
- generating de-interleaved addresses for the plurality of input symbols of a first frame;
- generating de-interleaved addresses for a plurality of frame symbols following the first frame;
- reading the plurality of first frame symbols from memory in a de-interleaved sequence;
- and
- non-sequentially writing the plurality of frame symbols following the first frame at the memory addresses from where the first frame symbols were read.
Dependencies are inferred from the claim text.