Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2002-01-09
2003-03-11
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S776000
Reexamination Certificate
active
06532563
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to communication networks in general. More particularly, the invention relates to a radio link protocol for increasing bandwidth efficiency for a network.
BACKGROUND OF THE INVENTION
The demands on an individuals personal and professional time has created the need to communicate with others while on the move. Cellular systems provide this capability. As the number of individuals seeking to use cellular services increases, however, cellular systems are quickly running out of capacity. The term “capacity” loosely refers to the number of cellular calls a system can carry at any one time. This is evidenced by the rising number of “busy” signals the average cellular user receives while attempting to place a call in heavily populated areas such as within the downtown portion of a city. Consequently, cellular providers are turning towards digital cellular technologies to increase the capacity of their systems. Accordingly, this movement led to the establishment of a digital cellular standard in the United States referred to as Electronic Industries Association (EIA) Interim Standard IS-136, Rev 1.1, “800 MHz TDMA Cellular—Radio Interface—Mobile Station—Base Station Compatability—Digital Control Channel,” Oct. 11, 1995 (IS-136).
IS-136 defines a digital cellular system utilizing a variety of technologies to enhance the capacity of a system, such as using Time Division Multiple Access (TDMA), voice compression using Vector Sum Linear Prediction Coding (VSELP), and digital signaling. In addition to the above, IS-136 uses four-level phase shift keying (4-PSK) modulation. Modulation refers to the process of converting digital data into analog tones that can be transmitted over radio frequency (RF) spectrum.
A revision to IS-136 has been proposed. The revised IS-136 standard is referred to as “IS-136+.” IS-136+ attempts to achieve higher data rates over IS-136 by, among other things, increasing the modulation format from 4-PSK to 8-PSK or 16-Quadrature Amplitude Modulation (QAM). While increasing the modulation format increases the capacity of the system, it also increases the number of frame errors in the system, especially at low Signal-to-Noise Ratio (SNR).
Conventional IS-136 and IS-136+ systems use a radio link protocol referred to as EIA IS-130, Rev A, “800 MHZ Cellular Systems—TDMA Radio Interface—Radio Link Protocol 1, ” Jul. 25, 1997 (IS-130) to correct frame errors. IS-130, however, is unsatisfactory for a number of reasons, two of which are discussed below.
The first problem with IS-130 is that it does not account for the SNR for a communication channel. IS-130 uses a technique referred to as “⅚ encoding” as a means of performing error correction for data transmitted from a transmitter to a receiver. The technique of ⅚ encoding means for every five bits of data, a sixth bit is introduced to correct errors. The problem with ⅚ encoding, however, is that it introduces a fixed amount of overhead for every five bits of actual data. If a communication channel has a high SNR, which means there is a lower likelihood of errors occurring during transmission, many times there is no need for the extra overhead. In other words, a block of transmitted data is received without any errors, and therefore the bandwidth spent transmitting the error correcting bits could have been used to transmit actual data. Conversely, if a communication channel has a low SNR, which means there is a greater likelihood of errors occurring during transmission, in many instances the errors are so numerous that ⅚ encoding cannot adequately correct them. Again, the resources used to transmit the error correcting bits are wasted. Moreover, this latter point also gives rise to a second problem associated with IS-130.
The second problem with IS-130 is that if the received block of data has errors that cannot be corrected, the entire block is discarded and is resent by the system. This means that the bandwidth spent transmitting and receiving the block is wasted. The time spent resending the block takes up resources that could otherwise be devoted to carrying extra calls for the system, i.e., increasing the capacity of the system.
In view of the foregoing, it can be appreciated that a substantial need exists for a radio link protocol that solves the above-discussed problems.
SUMMARY OF THE INVENTION
One embodiment of the invention includes a method and apparatus for sending blocks of data without any error correcting coding. If the block is received without an error then the next block of data is transmitted. If the block is received with an error, the receiving device sends a message requesting error correcting information. The transmitting device sends the error correcting information in specified increments until the receiving device can successfully decode the block without error. Once the block is received without errors, the next block of data is transmitted.
With these and other advantages and features of the invention that will become hereinafter apparent, the nature of the invention may be more clearly understood by reference to the following detailed description of the invention, the appended claims and to the several drawings attached herein.
REFERENCES:
patent: 4584685 (1986-04-01), Gajjar
patent: 5600663 (1997-02-01), Ayanoglu et al.
patent: 5677918 (1997-10-01), Tran et al.
patent: 5701298 (1997-12-01), Diachina
patent: 5835508 (1998-11-01), Kushita
patent: 5844918 (1998-12-01), Kato
patent: 5870406 (1999-02-01), Ramesh et al.
patent: 5881069 (1999-03-01), Cannon et al.
patent: 5983382 (1999-11-01), Richard Pauls
patent: 6021516 (2000-02-01), Okajima et al.
patent: 6119167 (2000-09-01), Boyle et al.
patent: 6126310 (2000-10-01), Osthoff et al.
patent: 6189123 (2001-02-01), Anders Nystrom et al.
patent: 6275488 (2001-08-01), Cudak et al.
patent: 6353907 (2002-03-01), van Nobelen
patent: 0 635 952 (1995-01-01), None
patent: 635952 (1995-01-01), None
patent: 0 713 302 (1996-05-01), None
patent: 713302 (1996-05-01), None
patent: 8223624 (1996-08-01), None
patent: 2194619 (1997-07-01), None
Stephen B. Wicker, “Error Control Systems”, Prentice-Hall 1995.*
TIA/EIA-136-310-A and TIA/EIA-136-131-B Standards by Telecommunications Industry Association.*
Ender Ayanoglu, “Airmail: A link-layer protocol for wireless networks”; Wireless Networks I, Feb. 1995, No. 1, pp. 47-60, Amsterdam, NL.*
Ayanoglu E et al.:Airmail: A Link-layer Protocol for Wireless Networks,Wireless Networks, vol. 1, No. 1, Feb. 1995, p. 47-59.
AT&T Corp.
De'cady Albert
Kenyon & Kenyon
Torres Joseph D.
LandOfFree
Incremental redundancy radio link protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Incremental redundancy radio link protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental redundancy radio link protocol will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3077384