System and method for storing a sequential data stream

• US 20060203570A1
• Filed: 03/09/2005
• Published: 09/14/2006
• Est. Priority Date: 03/09/2005
• Status: Active Grant

• Current Assignee: Callahan Cellular LLC (Intellectual Ventures LLC)
• Original Assignee: Jinsalas Solutions LLC (Intellectual Ventures LLC)
• Inventors: Dohm, Nathan, Meier, Karl
• Granted Patent: US 7,451,282 B2
• Time in Patent Office: Days
• US Class Current: 365/189.50
• CPC Class Codes: G11C 7/1006 Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor

Abstract

The present invention provides an improved apparatus and method for the receipt of high-speed sequential data streams. It utilizes the concept of banked memories to reduce the required speed and size of the input buffers used to receive the data streams. This allows the device to employ large, relatively slow memory elements, thereby permitting large amounts of sequential data to be stored by the receiving device. Using control information that was written as the data was being stored in the memory banks, a reordering element is later able to retrieve the data elements from the plurality of memory banks, in an order that is different from that in which the stream was received, and to reassemble the data stream into the original sequence.

Claims

1. A device for receiving and storing a data stream comprising a plurality of data elements, transmitted in a predetermined sequence, and later retransmitting said data elements in said predetermined sequence, said device comprising:

a plurality of storage elements, wherein each of said storage elements selectively receives and stores a portion of said data elements in a first order;

a logic element, wherein said logic element generates and stores information associated with said data stream, and generates and transmits status information associated with each of said stored data elements based on said information associated with said data stream; and

a reordering element, wherein said reordering element receives said stored data elements from said plurality of storage elements and said associated status information from said logic element in a second order, stores said data elements and retransmits said data elements in said predetermined sequence.

2. The device of claim 1, wherein said first and said second orders are the same.

3. The device of claim 1, wherein said status information comprises information related to the relative position of said data element in said stream.

4. The device of claim 1, wherein said first order is an ordered sequence which is repeated after each one of said plurality of storage elements receives one data element from said stream.

5. The device of claim 1, wherein said second order is an ordered sequence which is repeated after said reordering element receives one data element from each one of said plurality of storage elements.

6. The device of claim 1, wherein said reordering element creates revised status information based on said status information, and stores said revised status information.

7. The device of claim 1, wherein said reordering element further comprises a plurality of individually addressable storage elements and a write control logic element adapted to determine into which of said plurality, of individually addressable storage elements said stored data element is stored based on said associated status.

8. The device of claim 1, wherein said reordering element further comprises a first plurality of individually addressable storage elements, a second plurality of individually addressable storage elements and a write control logic element adapted to determine into which plurality of individually addressable storage elements said stored data element is stored based on said second order in which said stored data elements are received, wherein said first plurality receives data elements from said second plurality and from said storage elements in said predetermined sequence.

9. The device of claim 1, wherein said reordering element further comprises a first plurality of individually addressable storage elements, a second plurality of individually addressable storage elements and a write control logic element adapted to determine into which storage element of said second plurality said data element is to be stored, and wherein said first plurality of addressable storage elements receives data elements from said second plurality of addressable storage elements in said predetermined sequence.

10. A method of receiving and storing a data stream comprising a plurality of data elements, transmitted in a predetermined sequence, and later retransmitting said data elements in said predetermined sequence, said method comprising:

a. providing a plurality of storage elements, each adapted to selectively receive and store a portion of said data elements, and a reordering element adapted to receive said stored data elements from said plurality of storage elements and to transmit said data elements in said predetermined sequence;

b. storing a sequential data element from said stream in one of said storage elements according to a first order;

c. repeating step b until each of said plurality of said data elements has stored one data element;

d. selectively storing each of the subsequent data elements in said plurality of storage elements, following said first order of said storage elements as utilized in steps b and c;

e. transmitting a stored data element from one of said storage elements to said reordering element, whereby said storage element is selected based on a second order, and storing said stored data element in said reordering element;

f. repeating step e until each of said storage elements has transmitted one data element;

g. selectively transmitting each of the remaining stored data elements from said plurality of storage elements, following said second order as utilized in steps e and f until each of said stored data elements associated with said stream has been stored by said reordering element; and

h. retransmitting said stored data elements from said reordering element in said predetermined sequence.

11. The method of claim 10, further comprising:

providing a logic element adapted to create and store control information associated with said data stream and to generate status information associated with each of said stored data elements based on said control information.

12. The method of claim 11, wherein said reordering element receives said status information, and generates and stores revised control information associated with each data element.

13. The method of claim 11, wherein said reordering element receives said data elements in said second sequence and uses said associated status information to reorder said data elements into said predetermined sequence.

14. A reordering element for receiving and storing a plurality of data elements and associated control information, transmitted together in a first sequence, and later retransmitting said data elements in a second predetermined sequence, comprising:

a first control logic element, adapted to receive said associated control information and to generate revised control information associated with each one of said plurality of said data elements;

a first set of selectively addressable storage elements, each of said elements adapted to store one of said plurality of said data elements;

a corresponding second set of selectively addressable storage elements, each of said second set of elements adapted to selectively store said revised control information associated with one of said plurality of said data elements;

a second control logic element, adapted to select one of said first storage elements into which said data element is to be stored and a corresponding one of said second storage elements into which said revised control information is to be stored based on said associated control information; and

a third control logic element, adapted to retransmit said data elements stored in said first set of storage elements in said second predetermined sequence.

15. The reordering element of claim 14, wherein said associated control information comprises information related to the relative position of said data element in said first order.

16. The reordering element of claim 14, wherein said revised control information comprises information related to the relative position of said data element in said second predetermined order.

17. The reordering element of claim 14, wherein said third control logic element is further adapted to retransmit said revised control information corresponding to said stored data element.