Error coding in asynchronous transfer mode, internet and satellites

• US 7,190,681 B1
• Filed: 06/09/2003
• Issued: 03/13/2007
• Est. Priority Date: 07/10/1996
• Status: Expired due to Fees

• Current Assignee: William W. Wu
• Original Assignee: William W. Wu
• Inventors: Wu, William W.
• Primary Examiner(s): Rao; Seema S.
• Assistant Examiner(s): SCHEIBEL, ROBERT C
• Application Number:
  US10/456,486
• Time in Patent Office: 1,373 Days
• Field of Search: None
• US Class Current: 370/316
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5647 Cell loss

Abstract

The transmission of ATM, Internet, and satellite communications is unified through international standardized protocol embedment. Global and Local performance optimization are achieved through the combination of combinatorial, dynamic, and probabilistic programming. A simultaneous domino effect of bandwidth conservation, efficiency enhancement, reliability improvement, traffic congestion prevention, delay minimization, and speed multiplication are realized for any digital communication system, particular in Internet. With three levels of error coding in ATM cells, the loss cell recovery and bit integrity are preserved. From its mathematical roots, new combinatorial sets are systematically generated, and applications of the sets are identified. Among the applications, optimal sequences can be produced for multi-user and multi-function communication system designs. Optimality is in terms of maximum possible number of sequences with given sequence length and sequence characteristics. The results are unique and theoretically proven. By serial and parallel concatenation of error codecs, reliability of multimedia transmission can be satisfied to any desirable level. As a part of the unified transmission scheme, the acquisition and synchronization method of cascading sequences exhibits significant improvement in correlation properties and detection probabilities. A method of using block designs is demonstrated to derive, to generate, and to construct low-density parity check block codes and threshold decodable convolutional codes. An efficiency evaluation method is formulated for the combination operation of ATM, Internet, and satellites.

Claims

1. A communication method for optimally combining wireless asynchronous transfer mode (ATM), Internet, and satellite communication systems, the method comprising the steps of:

receiving Internet user data from an application layer;

forming a payload data field by adding one or more headers to said Internet user data, each of the one or more headers produced according to one of the following protocols;

Transmission Control Protocol (TCP), User Datagram Protocol (UDP), Internet Protocol (IP), Internet Group Management Protocol (IGMP), Internet Control Message Protocol (ICMP), Address Resolution Protocol (ARP), Reverse Address Resolution Protocol (RARP), Wireless Application Protocol (WAP), Internet Multicast Protocol (IMP), Real-time Transport Protocol (RTP), and Point to Point Protocol (PPP);

creating one or more ATM cells, the creating step comprising;

segmenting said payload field into fixed size ATM information fields;

encoding the ATM information fields;

and attaching an ATM cell header to each encoded ATM information field to form an ATM cell wherein a Header Error Correction (HEC) byte of said ATM cell header is generated by using four header information bits in each column of said header to generate a single parity check bit which is written to the bit location of the HEC byte corresponding to the column of the four header information bits;

wherein the step of encoding the ATM information fields is performed using a processor, a speed selection unit, and an encoder selection unit;

wherein the step of encoding is based on at least a required level of error correction and uses said processor to implement three encoding steps in series by using three error correction codecs connected in series, wherein each of the three codecs is either identical or different, wherein a first service demanding a lowest error rate is encoded using all three of said codecs, a second service demanding a highest error rate is encoded using only one of said codecs and a third service demanding an error rate between the lowest error rate and the highest error rate is encoded using two of said codecs, wherein the codecs are programmable with clock changes;

wherein said speed selection unit selects a transmission speed from a plurality of different transmission speeds;

wherein said encoder selection unit selects a particular encoder or set of encoders for a particular service based upon the error rate of the particular service and said selected transmission speed;

attaching the ATM cell to a unique word and Cell and Bit Timing Recovery (CBTR) information to form a traffic burst;

attaching a reference burst to the traffic burst to form a basic frame;

combining multiple basic frames into a multi-frame, combining multiple multi-frames into a control frame, combining multiple control frames into a superframe;

and transmitting multiple superframes.

2. The method of claim 1, further comprising providing error codes in the ATM, Internet and satellite systems.

3. The method of claim 1 further comprising providing error codes in the Internet header and in the ATM header sequences for applications in very large numbers of user networks, for acquisitioning and synchronizing, for spectrum spreading, for modest levels of encrypting and decrypting, for user identifying, and for common channel multiple accessing, used in the transmission and reception of data.

4. The method of claim 3, further comprising providing acquisition, synchronization, and multiple accessing sequence generation by breaking an allowable sequence length into segments, which in turn are generated by methods of claim 3.

5. The method of claim 1, further comprising improving both the auto-correlation and cross correlation properties of any sequence or word for frame synchronization by binary or non-binary error coding, but without error correction.

6. The method of claim 1, further comprising yielding 384 bits per convolutional code constraint length as required in an information field, and providing a convolutional code of coding rate 0.875 with multiple error correction capabilities.

7. The method of claim 1, further comprising meeting the international protocol standards for ATM, Internet, and satellite communications comprising the ATM cell switching structure, 15 Internet transmission protocol standards, and the international digital satellite communications framing recommendations.