Back to results
US 7,024,597 B2Granted
Generalized convolutional interleaver/deinterleaver
AssigneeBroadcom Corporation
InventorKelly Cameron
Life of this patent
Estimating the term…
Abstract
A memory-efficient convolutional interleaver/deinterleaver with a memory array, a write commutator, and a read commutator wherein the commutators perform their respective write and read operations relative to a preselected memory cell after a predetermined delay. The delay is chosen using a modulo-based technique, such that an efficient implementation of a Ramsey Type-II interleaver is realized.
Claims12
A convolutional interleaving system comprising:
- a memory array having a plurality of array cells, M, with selected array cells storing symbols therein, the memory array having a memory block length, N, and an interleave depth, D;
- a write commutator operably connected with the memory array for writing a symbol to a preselected memory cell at a first time;
- and
- a read commutator operably connected with the memory array for reading the written symbol from the preselected memory cell at a second time, wherein a difference between the second time and the first time is a predetermined delay, the predetermined delay being related to a desired structure of the memory array,
- wherein the memory array includes a plurality of interleaver array rows, the plurality of interleaver array rows including a selected row, Ri, having a row length, S, determined by:
- S
- =
- ⌊
- (
- D
- -
- 1
- )
- N
-
- R
- i
- ⌋
- +
- 1
- ,
- and
- wherein i is the number of the row,
- wherein M is determined by:
- M
- =
- (
- N
- -
- 1
- )
-
- D
- +
- gcd
-
- (
- N
- ,
- D
- -
- 1
- )
- +
- 1
- 2
- ,
- and
- wherein gcd(N,D)=1.
46 more elements
Dependencies are inferred from the claim text.