Error detection/correction and fault detection/recovery – Pulse or data error handling – Data formatting to improve error detection correction...
Reexamination Certificate
1999-05-11
2002-04-30
Moise, Emmanuel L. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Data formatting to improve error detection correction...
C714S761000, C714S776000, C370S314000
Reexamination Certificate
active
06381713
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to digital communication systems, and more particularly to a method that recognizes differences in characteristics among the information fields of digital. information that is protected by a channel code, and acts in recognition of these differences when transmission errors are found.
2. Description of the Related Art
In a digital communication system, digital information such as voice, data, image, or video, for example, passes from one location to another over a communication channel in the form of packets or frames of symbols such as binary digits (bits). When the communication channel is subject to a disturbance such as electrical noise, one or more bits crossing the channel may be altered, so that the information arriving at the far end of the channel is not received exactly as intended. Bits so altered are said to have been subject to transmission error, and the packet or portions thereof into which transmission errors fall are said to be flawed.
Errors are introduced by communication channels to a greater or lesser degree, dependent upon the physical makeup of the channels. At one extreme, a fiber-optic channel that is operating properly introduces transmission errors only rarely, because a fiber-optic channel is essentially invulnerable to the influence of its surroundings. At the other extreme, a radio link, even when designed properly and operating correctly, is highly subject to transmission errors caused by signal fading, atmospheric disturbances, intervening obstacles, limitations of radiated signal strength, interference caused by other radio activities, and a myriad of related phenomena.
To guard against transmission errors in a digital communication system, channel codes are used. These codes generate parity bits, a form of redundancy, that are included within the packet. In view of the added redundancy, a receiver can detect the presence of transmission errors with some degree of certainty, and often correct these errors.
However, the capability of a channel code to detect or correct transmission errors comes at a price: the parity bits require additional transmission bandwidth or impose longer transmission times, and therefore cause economic inefficiency. Further, the apparatus required to encode and decode is complex. In the world of miniature wireless communication terminals with extensive data communication features, the burden of the channel coding and decoding apparatus ultimately becomes onerous in proportion to its expense and in proportion to its need for space, heat dissipation, and battery power. So, despite the pressing need for channel coding in wireless systems, which are inevitably prone to transmission error, unlimited channel coding cannot be employed—rather, a practical balance must be struck between the capability of the channel code and the constraints on bandwidth, economics, and terminal size.
Further complicating the question of balance, transmission errors that fall into the header of a packet are often more troublesome than transmission errors that fall into the payload of a packet, because the header often carries information that is crucial to delivering the packet to the proper destination. In response to the need to distinguish between header errors and payload errors, the related art teaches the use of a first set of parity bits to protect the header and a second set of parity bits to protect the payload. Typically, the first parity bits come from a cyclic redundancy check (CRC) that is computed according to a relatively low-order generating polynomial, and the second parity bits come from a CRC computed according to a relatively high-order generating polynomial. For example, a four-bit CRC field may be included as the last field of the header, and a sixteen-bit CRC field may be included as the last field of the payload.
However, the above error control method is inherently inefficient. On the one hand, the redundancy bits devoted to protecting the header consume valuable transmission time or bandwidth, and the number of redundancy bits must therefore be limited. On the other hand, a limited number of redundancy bits have only a limited capability to protect crucial information carried by the header. Further, the receiver needs two separate CRC decoders, one for the header check and one for the payload check. The need for two separate decoders introduces unwanted complexity. Finally, the above error control method does not adapt to changes in the characteristics of the flawed information, as each of the two separate CRC decoders acts separately and blindly upon the bits under its protection. This method taught by the related art is therefore inflexible. For instance, the method requires a plurality of different packet structures to accommodate a spectrum of multimedia applications wherein the location of the crucial information within a packet does not necessarily follow the simple header-payload dichotomy, but rather changes from application to application and packet to packet.
Alternately, the related art teaches the use of complex channel codes that attempt to provide unequal protection of the bits within the confines of a single packet. Unfortunately, these codes have a number of shortcomings that limit their practical usefulness. In some instances, such codes may provide little difference between the maximum and minimum degree of protection of the bits under their protection. In other instances, such codes suffer greatly degraded performance when stretched to differentiate significantly between maximum and minimum. Moreover, were such a code required to adapt to the ever-changing demands of a multimedia system, wherein the location of crucial information within the packet may change from a first application to a second application, and from a first packet to a second packet even for a first application, the resulting encoder and decoder would be prohibitively complex, and therefore expensive, undesirable, and prone to consume excessive battery power when used in a portable device such as, for example, a miniature wireless communication terminal.
In view of these and other limitations of the related art, a need exists for a method of determining which subsets of digital information are flawed by transmission error and acting in recognition of differences in the natures of these subsets, where the method is: a) suitably flexible to meet the demands of multimedia traffic; b) strong when needed in its capability to protect against transmission errors; and c) efficient in. its use of battery power, transmission bandwidth, and processing resources so that it may be practically applied to wireless communications.
BRIEF SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide a method of responding to transmission errors in information that flows across a digital communication system, wherein the method determines which subsets of the information are flawed, and acts in recognition of differences in the characteristics of these subsets.
It is therefore another object of the present invention to provide a method of processing digital information, wherein the method responds to the occurrence of transmission errors in a digital communication system, and the method is suitably flexible to meet the demands of multimedia traffic in which the location of crucial information within a packet may change from a first application to a second application and a first packet to a second packet.
It is yet another object of the present invention to provide an improved method of responding to transmission errors in a digital communication system, where the improved method is efficient in its use of electrical power, transmission bandwidth, and processing resources so that the improved method may be practically applied to wireless communications.
In a preferred embodiment of the invention, an incoming packet is decoded by computing the syndrome of the packet according to a channel code and examining the computed syndrome. When t
Irvin David Rand
Khayrallah Ali S.
Ericsson Inc.
Moise Emmanuel L.
Myers Bigel & Sibley & Sajovec
LandOfFree
Method for responding to transmission errors in a digital... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for responding to transmission errors in a digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for responding to transmission errors in a digital... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2855539