Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2001-05-22
2004-02-24
Ton, David (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000
Reexamination Certificate
active
06697986
ABSTRACT:
PRIORITY
This application claims priority to an application entitled “Data Transmission Apparatus and Method for an HARQ Data Communication System” filed in the Korean Industrial Property Office on May 22, 2000 and assigned Serial No. 2000-28477, the contents of which are hereby incorporated by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to a data transmission apparatus and method in a radio communication system, and in particular, to an apparatus and method for managing retransmission of data which is subjected to transmission error during data transmission.
2. Description of the Related Art
In a radio communication system, linear block codes such as convolutional codes and turbo codes, for which a single decoder is used, are chiefly used for channel coding. Meanwhile, such a radio communication system employs an HARQ (Hybrid Automatic Repeat Request) Type I using the ARQ (Automatic Repeat Request) scheme which requires retransmission of data packets upon detection of an FEC (Forward Error Correction) code and an error. The radio communication system includes a satellite system, an ISDN (Integrated Services Digital Network) system, a digital cellular system, a CDMA-2000 (Code Division Multiple Access-2000) system, a UMTS (Universal Mobile Telecommunication System) system and an IMT-2000 (International Mobile Telecommunication-2000) system, and the FEC code includes the convolutional code and the turbo code.
The above-stated hybrid ARQ scheme is generally divided into HARQ Type I, HARQ Type II and HARQ Type III. At present, most of the multi-access schemes and the multi-channel schemes using the convolutional codes or the turbo codes employ the HARQ Type I. That is, the multi-access and multi-channel schemes of the radio communication system using the above-stated channel coding scheme, employ the HARQ Type I as an ARQ scheme for increasing the data transmission efficiency, i.e., throughput of the channel coding scheme and improving the system performance.
A principle of the first ARQ scheme is based on the fact that the channel encoder using the convolutional code, the turbo code or the linear block code has a constant code rate.
FIGS. 1A and 1B
illustrate a conceptual data process flow by the HARQ Type I.
Commonly, a transmitter of a radio communication system combines L-bit transmission data with a CRC (Cyclic Redundancy Check) code for error correction and then codes the combined data, L+CRC, through channel coding. The transmitter performs a separate processing process on the coded data, (L+CRC)×R
−1
, and then, transmits the processed data through an assigned channel. Meanwhile, a receiver of the radio communication system acquires the original L-bit data and the CRC code through a reverse operation of the transmitter, and transmits a response signal ACK/NAK to the transmitter according to the CRC check results.
This will be described in more detail with reference to
FIG. 1A. a
CRC encoder
110
receives an L-bit source data packet and encodes the received data using a CRC code, creating a coded data block, L+CRC. Commonly, CRC bits are added to the input data before channel encoding. A channel encoder
112
performs channel coding on the coded data block, L+CRC, creating a channel-coded data block, (L+CRC)×R
−1
. The channel-coded data block (L+CRC)×R
−1
, is provided to a specific channel through other function blocks
114
necessary for multiplexing.
Other inverse function blocks
116
necessary for demultiplexing in a receiver receiving the coded data block through the specific channel, demultiplex the received coded data block and output a received channel-coded data block, (L+CRC)×R
−1
. A channel decoder
118
then performs channel decoding on the received channel-coded data block, (L+CRC)×R
−1
, and outputs a channel-decoded data block, L+CRC. A CRC decoder
120
performs CRC checking on the channel-decoded data block, L+CRC, to acquire the original data, i.e., the L-bit source data packet. After completion of CRC checking, the CRC decoder
120
performs CRC checking using the CRC decoding results, thereby to determine whether the source data packet has transmission errors.
If no error is detected through the CRC check, the receiver provides the source data packet to an upper layer and transmits a confirm signal ACK (Acknowledgement) acknowledging the source data packet to the transmitter. However, upon detecting an error through the CRC check, the receiver transmits a confirm signal NAK (Not-Acknowledgement) requesting retransmission of the source data packet to the transmitter.
After transmitting the channel-coded data block, the transmitter receives the confirm signal ACK/NAK from the receiver in response to the transmitted data block. Upon receipt of the confirm signal NAK, the transmitter retransmits the corresponding data block in the above-described operation. The transmission scheme includes Stop-and-Wait ARQ, Go-Back-N ARQ, and Selective-Repeat ARQ schemes. The detailed description of the retransmission schemes will be omitted.
FIG. 1B
illustrates a conceptional transmission procedure of the source data packet between the transmitter and the receiver. In
FIG. 1B
, the transmitter retransmits the coded data block upon every receipt of m NAKs from the receiver.
As an example of such a procedure, in an air interface of the 3GPP-2 (3
rd
Generation Project Partnership-2; a standard for a synchronous CDMA system) mobile communication system (hereinafter, referred to as “CDMA-2000” system), the multi-access scheme and the multi-channel scheme of the system employ the HARQ Type I in order to increase data transmission efficiency of the channel coding scheme and to improve the system performance. In addition, in an air interface of the 3GPP (3
rd
Generation Project Partnership; a standard for an asynchronous CDMA system) mobile communication system (hereinafter, referred to as “UMTS system”) the multi-access scheme and the multi-channel scheme of the system employ the HARQ Type I in order to increase data transmission efficiency of the channel coding scheme and to improve the system performance.
However, the HARQ Type I has the following disadvantages.
First, the HARQ Type I has higher throughput, compared with a pure ARQ scheme. However, as a signal-to-noise ratio (S/N) of a signal is increased more and more, the throughput becomes saturated to a code rate R of the FEC code, thus resulting in a reduction in the throughput as compared with the pure ARQ. That is, the throughput cannot approach to 1.0 (100%) even at a very high S/N. Such a problem is shown by a characteristic curve of the HARQ Type I in FIG.
2
. That is, as for the HARQ Type I, the throughput is saturated to the code rate R (<1.0) as shown in
FIG. 2
, so that it cannot approach to 1.0.
Second, the HARQ Type I improves the throughput by performing error correction using the FEC code, compared with the pure ARQ. However, since the HARQ Type I uses a constant redundancy, i.e., constant code rate regardless of a variation in S/N, it has low transmission efficiency. Therefore, the HARQ Type I cannot adaptively copes with variation of the channel condition, thus causing a decrease in the data rate.
To solve theses problems, the HARQ Type II and the HARQ Type III are used. The HARQ Type II and the HARQ Type III have an adaptive structure which adaptively determines an amount of the redundancy used for the FEC code according to how good the channel condition is. Therefore, the HARQ Type II and the HARQ Type III have the improved throughput, compared with the HARQ Type I. That is, the adaptive structure reduces the amount of the redundancy to the minimum, so that as S/N of the signal is increased more and more, the code rate R of the FEC code approaches to 1, thereby enabling the throughput to approach to 1. Meanwhile, the adaptive structure performs optimal error correction such that if SIN of the signal is decreased, the am
Choi Soon-Jae
Kim Beong-Jo
Kim Min-Goo
Kim Se-Hyoung
Dilworth & Barrese LLP
Samsung Electronics Co,. Ltd.
Ton David
LandOfFree
Data transmission apparatus and method for an HARQ data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data transmission apparatus and method for an HARQ data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transmission apparatus and method for an HARQ data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3293380