High speed, error-free data transmission system and method

• US 5,010,553 A
• Filed: 12/05/1988
• Issued: 04/23/1991
• Est. Priority Date: 12/05/1988
• Status: Expired due to Term

• Current Assignee: Compuquest Incorporated
• Original Assignee: Compuquest Incorporated
• Inventors: Hansen, Joseph M., Scheller, Clifford D., Collins, Aaron A.
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US07/279,914
• Time in Patent Office: 869 Days
• Field of Search: 371/2.1, 371/32, 371/33, 371/35
• US Class Current: 714/751
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1874 Buffer management

Abstract

A method of operating a high speed, error-free data transmission system in a noisy medium comprises compressing data determined to be compressible, forward error correcting the data and interleaving the data in a bit matrix memory to enhance the forward error correction. Digital information packets are formulated including a header bearing a packet number, the total packet byte count, any packet number resend request, the data byte count of the actual data and a CRC. The digital information packet is loaded onto a transmitter carousel having a fixed number of sectors. The receiver receives the data, requests resend of any packet (by number) that is defective, error corrects if necessary and sequentially loads the packet onto a receiver carousel. Packets or sequential packet groups are removed from the carousel, selectively decompressed and the data words extracted and sent to the output.

Claims

1. A method of transmitting data from a transmitter to a receiver with improved throughput comprising the steps of:

formulating data into identifiable packets;

sequentially transmitting said packets to a receiver;

checking for errors in received packets;

loading error-free packets in sequence onto a packet carousel having a fixed number of packet positions;

removing error-free packets in sequence from said carousel;

signaling the identity of a defective packet to said transmitter in a header identifying the number of the packet, the number of total bytes and the number of data bytes in the packet, and error detection information;

maintaining an empty position on said packet carousel for a packet found to be defective;

retaining error-free data packets in positions subsequent to said empty position on said carousel; and

retransmitting said identified packet by interspersing it in the normal sequence of transmitted packets.

2. The method of claim 1 including a transmitter packet carousel, further comprising the steps of:

sequentially loading numbered packets onto said transmitter packet carousel;

removing packets from said transmitter packet carousel; and

overwriting the oldest packet with a new packet when said transmitter packet carousel becomes full.

3. The method of claim 2 wherein the receiver signals the identity of a defective packet by communicating the number of the defective packet to the transmitter.

4. A method of operating a modem in a noisy medium comprising the steps of:

compressing data to reduce the need to transmit repetitive bit groupings;

forming forward error corrected bit packets of code words and check words from said compressed data;

interleaving said bit packets to separate adjacent bits of said code words and said words;

formulating digital information packets from said interleaved bit packets;

providing headers for said digital information packets that identify each packet;

transmitting said digital information packets sequentially to a receiver; and

retransmitting a packet found defective, upon receipt of a request therefor from said receiver, by breaking into the normal sequence of transmitted packets.

5. The method of claim 4, further comprising the steps of loading said packets onto a transmitter carousel.

sequentially removing said packets for transmission;

and

overwriting the oldest packet on the carousel with a new packet when the carousel is full.

6. The method of claim 5, further comprising the steps of:

loading received error-free packets onto a receiver carousel;

removing error-free packets from the receiver carousel in sequence;

holding open positions on the receiver carousel for defective packets; and

holding packets, in positions subsequent to an open position, on the receiver carousel.

7. A method of operating a high speed modem over a noisy link to increase throughput of data from a transmitter to a receiver comprising the steps of:

selectively compressing data to reduce the need to transmit repetitive bit groupings;

formulating forward error corrected bit packets of code words and check words from said selectively compressed data;

interleaving said bit packets to separate adjacent bits of said code words and said check words;

formulating digital information packets from said interleaved bit packets with a header including packet identification;

error protecting said digital information packets;

loading said digital information packets onto a transmitter packet carousel;

transmitting said digital information packets from said carousel in sequence;

terminating forward error correction during noise-free digital information periods on the link; and

retransmitting a defective digital information packet by interspersing it into the sequence of packets loaded onto the carousel.

8. The method of claim 7 wherein said interleaved bit packets are formed by writing the bits of said code words and said check words into a bit memory matrix in a first pattern and reading said bits from said bit memory matrix in a second pattern.

9. The method of claim 8 wherein there are a plurality of bit memory matrices, with each said digital information packet comprising a series of said memory matrices and wherein said code words comprise bits from more than one data word.

10. The method of claim 9 wherein said forward error correction utilizes Golay encoding and wherein compression is based upon Lempel-Zev-Welch techniques adapted for 10 and 12 bit strings.

11. The method of claim 10 wherein said digital information packets are of variable length and wherein each header includes information as to the length of its associated digital information packet.

12. A microprocessor based data transfer system comprising:

a source of data;

means for compressing data from said source;

means for forward error correcting said compressed data;

interleave means for separating adjacent bits in said forward error corrected data;

means for arranging said interleaved data in packets;

means for error protecting said packets;

packet carousel means;

means for numbering said error protected packets;

means for loading said error protective packets onto said packet carousel means;

means for sequentially transmitting said error protected interleaved data packets to a receiver; and

means for retransmitting a defective numbered packet by interspersing it in the sequence of transmission of error protected packets responsive to a defective packet signal from said receiver.

13. The system of claim 12 further including means for monitoring the rate of said data from said source and means for selectively disabling said compression means based upon said rate.

14. The system of claim 13 further including means for selectively disabling said forward error correction based upon receipt of said defective packet signals.

15. A high speed microprocessor based data transfer system comprising:

means for supplying serial data to a transmitter;

means for selectively compressing said serial data depending upon the rate of said serial data;

means for forming said data into a plurality of code word and mating check word combinations for forward error correcting said data;

means for interleaving said forward error corrected data to separate adjacent bits in said code word and check word combinations;

means for formulating error protected packets of said interleaved data;

means for formulating said error protective packets;

means for lacing said error protective packets onto a transmitter packet carousel;

means for sequentially transmitting said error protected packets from said transmitter packet carousel to a receiver;

means for receiving and decoding defective packet signals from said receiver;

means for detecting defective packets at said receiver;

means for indicating the numbers of defective packets in said packet signals sent to said transmitter;

means for loading error free detected packets onto a receiver packet carousel; and

means at said transmitter for transmitting a replacement for a defective packet by interspersing it in the normal sequence of transmitted packets.

16. The system of claim 15 wherein said packet carousels each comprise a fixed number of sectors and wherein said receiver skips a sector corresponding to a received defective packet and holds subsequentially received error free packets on said receiver packet carousel until an error free replacement for said defective packet is received and loaded in said skipped sector.

17. The system of claim 16, wherein said transmitter includes means for terminating said forward error correcting as a function of the receipt of said packet signals from said receiver.