Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-11-30
2001-11-06
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S751000
Reexamination Certificate
active
06314541
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method for computer-aided back signaling in an automatic repeat request procedure wherein a requested further message which contains redundancy information for the purpose of error correction of the first message is identified uniquely from the back-signaling message.
2. Description of the Prior Art
In a so-called type II automatic repeat request procedure (ARQ-II procedure), messages are exchanged between two computer units. In this case, an information word to be transmitted is coded by using a perforation code. An information word is understood in this context as a bit sequence of arbitrary length which contains the actual information to be transmitted.
Different variants of perforation codes are known, for example there is the so-called perforation convolutional code, which is described in document [1]. Also described in document [1] is the automatic Type II repeat request procedure.
Further codes suitable for ARQ-II are known, for example, from document [2]. The Type II automatic repeat request procedure also can be used for this type of perforation code.
During coding, messages are formed which, on the one hand, contain the information of the information word and, on the other hand, have redundancy information for error correction, independent of the specific perforation code employed, such messages are formed for the information word in a way which is characteristic of the respective perforation code.
In the ARQ procedure, the messages are transmitted in such a way that, at the start, a first message is transmitted from a first computer unit to a second computer unit. The first message contains at least the information of the information word and information for the purpose of error detection. If, during decoding of the first message, an error is detected in the second computer unit, a second message is requested from the first computer unit by means of a back-signalling message which contains redundancy information for the purpose of error correction of the first message. The second message is also coded during formation of the messages. The second message is transmitted to the second computer unit. The second message is decoded in the second computer unit together with the first message. For this purpose, the first message must be buffered in the second computer unit in coded form. If the first message and the second message are decoded together, it is then possible to correct errors with an increased probability by means of the redundancy information contained in the second message relating to the first message. If decoding without errors still remains impossible, further redundancy in the form of further messages from the first computer unit is requested. After the transmission of a third message, which has further redundancy information relating to the first message, to the second computer unit, the third message is decoded in the third computer unit together with the first message and the second message. This principle can be continued with further messages which contain further redundancy information relating to the first message until decoding without error is possible in the second computer unit. This mode of procedure is described in document [1].
In the back-signalling message, by means of which a further message and, thus, further redundancy information is requested, it is necessary to specify which further message is, requested, that is to it must be clear from the back-signalling message for the first computer unit whether the second message, the third message, etc. is to be transmitted. Furthermore, the information on identifying the further message is of great importance, since in order to correctly decode the composed message, which is produced, for example, from the first message and the second message, it is necessary to know which messages are being combined. This purpose is fulfilled by the identification bit in the back-signalling message, whose function also can be understood as a counter.
The problem to which the present invention is directed is to specify an ARQ procedure in which a requested further message which contains redundancy information for the purpose of error correction of the first message is identified uniquely from the back-signalling message.
SUMMARY OF THE INVENTION
Accordingly, pursuant to a method of the present invention, the ARQ procedure is carried out by means of a back-signalling message which contains exactly one bit for the purpose of identifying the requested further message by this means, the redundancy information relating to the first message is transmitted to the second computer unit in order to render error correction possible; that is, decoding without errors of the first message together with the further transmitted message.
Specifying the requested message in exactly one bit creates a very simple possibility of identifying the requested message in the first computer unit. Furthermore, the use of only one bit for the purpose of identifying the requested message minimizes the transmission rate, which is required for transmitting the back-signalling message, with respect to the request for a further message.
The evaluation of the back-signalling message in the first computer unit is also performed very simply, since only one bit needs to be evaluated in order to obtain the information as to which message is to be transmitted to the second computer unit. As a result, the arithmetic capability required by a computer for evaluation purposes is kept very low, since there is no need to carry out any complicated evaluation procedures.
Additional features and advantages of the present invention are described in, and will be apparent from, the Detailed Description of the Preferred Embodiments and the Drawings.
REFERENCES:
An Intelligent Hybrid Type II ARQ/FEC Logical Link Control Protocol for GSM Mobile Communication System, Gagnaire et al., pp. 277-281.
Hybrid ARQ System for HF Channels Based on Codeword Partitioning, Fernandez, pp. 73-77.
Rate Compatible Punctured Convolutional Codes (RCPC Codes) and Their Applications, Hagenauer, pp. 389-400.
Kallel et al., “Design Framework for a Mobile Data Link Protocol”, ICWC '92, pp. 44-47, Dec. 1992.
Seytter Fritz
Wimmer Bernhard
Baker Stephen M.
Bell Boyd & Lloyd LLC
Siemens Aktiengesellschaft
LandOfFree
Method for computer-aided signaling in an automatic repeat... 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 computer-aided signaling in an automatic repeat..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for computer-aided signaling in an automatic repeat... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2609331