Interleaving architecture and method for a high density FIFO
First Claim
1. A method for retransmitting data values from a synchronous first in, first out (FIFO) memory device having an input port coupled to provide data values to an input FIFO, a single port memory coupled to receive data values from said input FIFO, an output FIFO coupled to receive data values from said single port memory, and an output port coupled to receive data values from said output FIFO, said method comprising the steps of:
- preventing data values from being written to said input FIFO for a first predetermined time period;
preventing data values from being read from said output port for said first predetermined time period;
resetting a read address counter associated with said single port memory to an address representative of an initial address position within said single port memory;
clearing said output FIFO; and
thensequentially reading data values from said single port memory to said output FIFO beginning at said initial address position of said single port memory; and
allowing data values to be read from said output port.
0 Assignments
0 Petitions
Accused Products
Abstract
A plurality of parallel single port memory arrays are coupled between a corresponding plurality of input FIFO sets and a corresponding plurality of output FIFO sets to create a high-speed FIFO memory device. The input FIFO sets, which provide data values to their corresponding single port memory arrays, are responsive to a write clock signal. The output FIFO sets, which receive data values from their corresponding single port memory arrays, are responsive to a read clock signal. The order of read and write operations within each single port memory array is controlled by a corresponding state machine which is coupled to either the write clock signal or the read clock signal. Each of the parallel single port memory arrays operates independently. The input FIFO sets de-interleave an input data stream into a plurality of intermediate data streams. Each intermediate data stream is routed through a single port memory array to an output FIFO set. The intermediate data streams are interleaved and transmitted to an output port. In one embodiment, the high-speed FIFO memory device has the capability to retransmit previously transmitted information.
71 Citations
9 Claims
-
1. A method for retransmitting data values from a synchronous first in, first out (FIFO) memory device having an input port coupled to provide data values to an input FIFO, a single port memory coupled to receive data values from said input FIFO, an output FIFO coupled to receive data values from said single port memory, and an output port coupled to receive data values from said output FIFO, said method comprising the steps of:
-
preventing data values from being written to said input FIFO for a first predetermined time period; preventing data values from being read from said output port for said first predetermined time period; resetting a read address counter associated with said single port memory to an address representative of an initial address position within said single port memory; clearing said output FIFO; and
thensequentially reading data values from said single port memory to said output FIFO beginning at said initial address position of said single port memory; and allowing data values to be read from said output port. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification