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.
Claims22
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 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 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
- 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 interleaving frame symbols in a digital communication system, comprising of:
- 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 interleaved addresses for the plurality of input symbols;
- reading a symbol with the interleaved address;
- and
- writing a symbol at the address from where the symbol with the interleaved address is read.
An address generator for generating interleaved addresses for a plurality of input symbols in a digital communication system, comprising:
- a K-classifier and selector that generates a plurality of variable values (K);
- wherein the variable K values depend upon a plurality of elements in a plurality of disjoint sets that contain the plurality of input symbols;
- a Modulo-Kmax counter that generates a frame count value fc for the plurality of input symbols;
- means for determining an integer remainder r, wherein the value of r depends upon the division of fc by K;
- and
- an address transformation module that performs a plurality of transforms based upon the value of r to generate a plurality of interleaved addresses for the plurality of input symbols.
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
- writing the plurality of frame symbols following the first frame at the memory addresses from where the first frame symbols were read.
An address generator for generating de-interleaved addresses for a plurality of input symbols in a digital communication system, comprising:
- a K-classifier and selector that generates a plurality of variable values (K);
- wherein the variable K values depend upon a plurality of elements in a plurality of disjoint sets that contain the plurality of input symbols;
- a Modulo-Kmax counter that generates a frame count value fc for the plurality of input symbols;
- means for determining an integer remainder r, wherein the value of r depends upon the division of fc by K;
- and
- an address transformation module that performs a plurality of inverse transforms based upon the value of r to generate a plurality of de-interleaved addresses for the plurality of input symbols.
A method for de-interleaving frame symbols in a digital communication system, comprising of:
- 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;
- reading a symbol with the de-interleaved address;
- and
- writing a symbol at the address from where the symbol with the de-interleaved address is read.
A system used in a digital communication system using a single memory buffer for storing a plurality of input symbols, comprising:
- an address generator for 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, and generating an address for an input symbol wherein the input symbol is read out from the generated memory address and another symbol is written at the generated memory address.
Dependencies are inferred from the claim text.