Back to results
US 8,572,456 B1Granted
Avoiding interleaver memory conflicts
AssigneeAltera Corporation
InventorsZhengjun Pan, Volker Mauer
Life of this patent
Estimating the term…
Abstract
Interleaving and deinterleaving schemes for operating in parallel on sections of a data block to load memories with respective segments of a reordered version of the block, in a manner which can avoid memory conflicts.
Claims19
An interleaving system comprising:
- a plurality of interleavers, each interleaver arranged to address data items from a respective section of a block of data items with destinations in segments of an interleaved version of the block;
- a plurality of sets of first-in, first out buffers (FIFOs), a respective set of FIFOs for each interleaver such that each set of FIFOs is associated with a respective interleaver, each set of FIFOs containing a plurality of FIFOs, each FIFO in the respective set of FIFOs is associated with a respective one of the segments to which the respective interleaver can address data items, and the respective interleaver is associated with each FIFO in the respective set of FIFOs;
- a plurality of memories, each memory for a respective one of the segments;
- and
- a router arranged to direct into each FIFO data items addressed to a memory associated with the FIFO by the respective interleaver associated with the FIFO and arranged to direct into each memory only data items from FIFOs associated with the memory.
2 more elements
An interleaving system comprising:
- a plurality of interleavers, each interleaver arranged to address data items from a respective section of a block of data items with destinations in segments of an interleaved version of the block;
- a plurality of sets of first-in, first out buffers (FIFOs), a respective set of FIFOs for each interleaver such that each set of FIFOs is associated with a respective interleaver, each set of FIFOs containing a plurality of FIFOs, each FIFO in the respective set of FIFOs is associated with a respective one of the segments to which the respective interleaver can address data items, and the respective interleaver is associated with each FIFO in the respective set of FIFOs;
- and
- a router for directing contents of the queues into their respective segments,
- wherein:
- the router directs data items from the queues into a given segment serially.
3 more elements
A deinterleaving system comprising:
- a plurality of deinterleavers, each deinterleaver arranged to address data items from a respective section of an interleaved version of a block of data items with destinations in segments of a deinterleaved version of the block;
- a plurality of sets of first-in, first-out buffers (FIFOs), a respective set of FIFOs for each deinterleaver such that each set of FIFOs is associated with a respective deinterleaver, each set of FIFOs containing a plurality of FIFOs, each FIFO in the respective set of FIFOs is associated with a respective one of the segments to which the respective deinterleaver can address data items, and the respective deinterleaver is associated with each FIFO in the respective set of FIFOs;
- a plurality of memories, each memory for a respective one of the segments;
- and
- a router arranged to direct into each FIFO data items addressed to a memory associated with the FIFO by the respective deinterleaver associated with the FIFO and arranged to direct into each memory only data items from FIFOs associated with the memory.
2 more elements
A deinterleaving system comprising:
- a plurality of deinterleavers, each deinterleaver arranged to address data items from a respective section of an interleaved version of a block of data items with destinations in segments of a deinterleaved version of the block;
- a plurality of sets of first-in, first-out buffers (FIFOs), a respective set of FIFOs for each deinterleaver such that each set of FIFOs is associated with a respective deinterleaver, each set of FIFOs containing a plurality of FIFOs, each FIFO in the respective set of FIFOs is associated with a respective one of the segments to which the respective deinterleaver can address data items, and the respective deinterleaver is associated with each FIFO in the respective set of FIFOs;
- and
- a router for directing contents of the queues into their respective segments,
- wherein:
- the router directs data items from the queues into a given segment serially.
3 more elements
Dependencies are inferred from the claim text.