Forward error correction techniques

• US 6,601,208 B2
• Filed: 04/17/2001
• Issued: 07/29/2003
• Est. Priority Date: 04/17/2001
• Status: Expired due to Fees

• Current Assignee: William W. Wu
• Original Assignee: William W. Wu
• Inventors: Wu, William W.
• Primary Examiner(s): TU, CHRISTINE TRINH LE
• Application Number:
  US09/835,361
• Publication Number:
  US 20030023918A1
• Time in Patent Office: 833 Days
• Field of Search: 370/474, 370/310, 370/338, 370/522, 370/412, 370/428, 714/774, 714/751, 714/786, 714/752, 714/758, 714/712, 709/102, 709/104, 709/201, 709/225, 709/229, 380/210
• US Class Current: 714/752
• CPC Class Codes: H03M 13/015 Simulation or testing of codes, e.g. bit error rate [BER] measurements
• CPC Class Codes: H03M 13/23 using convolutional codes, e.g. unit memory codes
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence

Abstract

Forward error correction techniques are applied and imbedded in the designated spaces of all the Internet Transmission Protocols in the Application Layer, the Transport Layer, the Network Layer, and the Link Layer. Encoding methods are performed at the transmitting end and corresponding decoding algorithms are performed at the receiving end. Error correcting codes are used at the receiving end to check and correct the received transmissions. This invention achieves significant better performance and quality of service (QoS) in terms of capacity amelioration, efficiency enhancement, reliability improvement, message delay reduction, bandwidth conservation, faster signaling, and the prevention of traffic congestion. The results are obtained effortlessly, simply, and simultaneously. All the above attributes are accomplished without adding complexity for each improvement. The methods to accomplish such features is through specific forward error corrections by means of replacement Checksums, CRCs, and ARQs for all the Internet Transmission Protocols without a single digit change from the established International Standards. By the unique method of converting all blockless convolutional codes to block codes and a set of eight particular newly derived and designed block codes, all the Internet transmission protocols are covered.

Claims

1. A method of information transmission comprising providing transmissions with transmission protocols having forward error correcting codes, receiving the transmissions with the transmission protocols and the forward error correcting codes, optimally converting convolutional codes to block structures block codes, decoding the forward error correcting codes and decoding, checking and correcting the received transmissions with the decoded forward error checking block codes.

2. The method of claim 1, further comprising simultaneously enhancing efficiency and throughput of transmissions, conserving bandwidth occupancy, minimizing message delay, increasing signaling speed, preventing traffic congestion, and improving reliability of the transmissions.

3. The method of claim 1, wherein the transmissions are transmitted over a worldwide transmission web with wired or wireless transmission media.

4. The method of claim 3, wherein the forward error correcting block codes are incorporated in transmission headers without changing or modifying any formats and structures of Internet transmission standards, which have been established as Internet Transmission Protocols by IETF (Internet Engineering Task Force), ITU-T (International Telecommunications Union-Technical), and the Internet Society.

5. The method of claim 4, wherein the forward error correcting block codes provide ARQs, CRCs, and Checksums replacements.

6. A method of information transmission comprising providing transmissions with transmission protocols having forward error correcting codes, receiving the transmissions with the transmission protocols and the forward error correcting codes, decoding the forward error correcting codes and decoding, checking and correcting the received transmissions with the decoded forward error checking codes, wherein the forward error correcting codes provide ARQs, CRCs and Checksums, and wherein the providing comprises optimally converting convolutional codes to block structures block codes.

7. The method of claim 6, wherein the converting comprises two parallel switched Encoding Processors and two parallel switched Decoding Processors.

8. The method of claim 7, wherein the converting comprises two additional two non-switched Encoders within each Encoding Processor and two additional non-switched Decoders within each Decoding Processor.

9. The method of claim 8, wherein the Encoding or Decoding Processors can be the same or different, the Encoders and Decoders can be identical or different.

10. The method of claim 6, wherein the converting further comprises providing a set of eight specific block codes, encoders and decoders pairs for meeting all the Internet transmission standards.

11. The method of providing error correction in Internet Transmission Protocols comprising providing forward error correction block coding to Application Layers, Transport Layers, Network Layer and Link Layers in a transmitting end, transmitting information and protocols with forward error correction block coding from the Application Layer to the Transport Layer, from the Transport Layer to the Network Layer, from the Network Layer to the Link Layer and from the Link Layer through the transmission channel, and providing forward error correction decoding in a receiving end to a receivina Link Layer.

12. The method of claim 11, further comprising providing the forward error correction decoding to a receiving Network Layer, to a receiving Transport layer and to a receiving Application layer, and correcting errors in the receiving Link Layer.

13. The method of claim 12, further comprising providing the forward error correction decoding to a receiving Transport Layer, the receiving Network Layer, and the receiving Application Layer and correcting errors in each of the receiving layers.

14. A method of Internet information transmission comprising providing transmissions with transmission protocols having forward error correcting block codes, transmitting the transmissions with the transmission protocols and the forward error correcting block codes over the Internet, receiving the transmissions with the transmission protocols and the forward error correcting block codes, decoding the forward error correcting block codes and decoding and checking the received transmissions with the decoded forward error correcting block codes.

15. The method of claim 14, further comprising correcting errors in the information in the received transmissions with the forward error correcting block codes.