WO2003030424A1 - Procede de verification d'erreurs pour systeme de communication mobile - Google Patents

Procede de verification d'erreurs pour systeme de communication mobile Download PDF

Info

Publication number
WO2003030424A1
WO2003030424A1 PCT/CN2001/001466 CN0101466W WO03030424A1 WO 2003030424 A1 WO2003030424 A1 WO 2003030424A1 CN 0101466 W CN0101466 W CN 0101466W WO 03030424 A1 WO03030424 A1 WO 03030424A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
rcpt
receiving end
check
subcode
Prior art date
Application number
PCT/CN2001/001466
Other languages
English (en)
Chinese (zh)
Inventor
Chundi Xiu
Youghui Li
Original Assignee
Linkair Communications,Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Linkair Communications,Inc. filed Critical Linkair Communications,Inc.
Priority to PCT/CN2001/001466 priority Critical patent/WO2003030424A1/fr
Priority to CNA018194591A priority patent/CN1476692A/zh
Publication of WO2003030424A1 publication Critical patent/WO2003030424A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Definitions

  • the present invention relates to an error control method in a mobile communication system, and in particular, to an error control method suitable for a high-speed packet data service of a Code Division Multiple Access CDMA (Code Division Multiple Access) communication system.
  • the third generation mobile communication (3G) system is required to support multiple services such as voice, image, and data, especially to be able to support multimedia and high-bit-rate packet data services.
  • an efficient and reliable communication mechanism must be used.
  • a high-dimensional modulation method is applied to a 3G system, thereby increasing the peak rate of the system.
  • the problem caused by this is that the reliability of the system is seriously challenged, because on the wireless channel, multipath, shadow, and Doppler frequency shifts will seriously degrade the performance of the high-dimensional system, causing random errors and bursts. Coexist errors. If an effective error control mechanism is not adopted, it is difficult to achieve reliable data transmission.
  • hybrid error correction HARQ Hybrid Automat ic Repeat
  • reques t is used as a system link-level error control technology to meet the requirements for Quality of Service (QoS).
  • the HARQ method refers to any combination of the FEC method and the ARQ method, that is, the sender first performs FEC encoding on the information bits to be sent, and then sends the encoded codeword to the receiver. If the receiver finds that there is a When the error is corrected, a veto letter is fed back through the feedback channel. Retransmission gradually increases the redundancy (or check code) in response to each NAK signal at the receiving end.
  • Partial IR means that each retransmitted data is composed of information bits and newly added redundancy, and the receiving end combines each received data to form a codeword with a lower bit rate; thereby improving the system's error correction capability. Since each retransmitted codeword in this method can be decoded separately, it is also called multiple redundant type III HARQ.
  • Full IR is a type II HARQ scheme. The sender responds to the signal that the receiver failed to decode with only the increased redundancy. The receiver combines the previously received data with the redundancy of the retransmission to form a more ⁇ [ Codeword code rate, to improve the performance of the system to a greater extent.
  • the present invention proposes a new RCPT / II type HARQ method. It can be called RCPT / CPC (alternate "Code retransmission” and "Parity retransmission” & Chase combing) HARQ method.
  • This method combines the code rate matching truncated Turbo code RCPT encoding with the codeword check alternate retransmission scheme, and combines the advantages of the Chase combining and IR methods, which can not only improve the performance of the HARQ system, but also reduce the system. Complexity.
  • the RCPT / CPC HARQ method of the present invention is characterized by: adopting RCPT coding and coding
  • the RCPT / CPC HARQ method of the present invention further includes the following steps:
  • the sender performs RCPT error correction coding on the bits to be sent to obtain the RCPT subcode A and the check code group B;
  • the sending end sends the subcode A, and the receiving end decodes it accordingly and performs a CRC check;
  • the transmitting end retransmits the check code group B, and when decoding is performed at the receiving end, the received additional check code group is combined with the subcode received in step 2 and then decoded. ;
  • the transmitting end retransmits the subcode A again; when the receiving end decodes, all received repeated subcodes are first subjected to Chase combining, and then the check code received in step 3 is used. Combine and decode again;
  • the sender sends the next frame, and the receiver accepts the decoded data frame and sends it to the user.
  • the system uses the codeword check alternate retransmission scheme, so that the system no longer needs the mother code with too low code rate in the full IR method, thereby reducing decoding complexity and
  • the decoding delay reduces the overhead of the receiving buffer, and because the present invention combines the Chase combing technology, the system obtains performance comparable to that of the full IR.
  • FIG. 1 shows a block diagram of a DS-CDMA system using a DSSS method of the present invention
  • FIG. 2 is a structural diagram of an RCPT code used by the method of the present invention
  • FIG. 3 is a schematic diagram of a coding and decoding scheme corresponding to the three retransmission processes in the RCPT / CPC HARQ method of the present invention
  • FIG. 4 shows a working flowchart for implementing the method of the present invention.
  • the RCPT / CPC HARQ method of the present invention can be applied to any wireless system that needs to provide high-speed packet data services.
  • the DS-CDMA system more specifically, the physical layer of the system is taken as an example to describe the present invention for high-speed packet data services.
  • the present invention is not limited to this. Preferred embodiment
  • the choice of the error control method depends on the quality of service QoS and wireless channel required by the system.
  • the bit error rate of the system output must be 1 ( ⁇ ⁇ or better. Therefore, under harsh channel conditions, the system requires FEC codes with strong error correction capabilities to ensure reliable communication of the system.
  • the HARQ technology due to the combination Because of the high reliability of the ARQ method and the high throughput efficiency of the FEC method, they are widely used in error control systems at the physical layer.
  • the new error control method proposed by the present invention is a new HARQ method suitable for TDD system based on RCPT coding, alternate retransmission of codeword check and combination of Chase combining method and IR method, which is called RCPT
  • the / CPC HARQ method which uses a combination of a codeword check alternate retransmission scheme and a Chase combining technology, reduces the complexity of the full IR method, and can achieve the optimal performance that the full IR method can provide.
  • the RCPT / CPC HARQ method mainly has the following main advantages. 1.
  • FEC system uses RCPT code for error correction.
  • RCPT codes are a family of codes generated by using a low bit rate Turbo code as the mother code, following the bit rate matching principle and truncating in a certain way.
  • the system achieves reliable data transmission by properly selecting the check bits required for each retransmission to form a lower code rate RCPT code.
  • the ARQ system uses a codeword check alternate retransmission scheme.
  • the sender alternately retransmits the check code group and the RCPT subcode, and the receiver alternately stores the received RCPT subcode and check code group accordingly.
  • the RCPT / CPC HARQ method proposed by the present invention uses the technology of combining the Chase combining method and the IR method, which is also the core idea of the present invention.
  • the first advantage is that the RCPT / CPC HARQ method uses the RCPT code to make the system obtain the best reliability and effectiveness, because the Turbo code is the best error correction code in today's coding theory, and the code rate matching principle In addition, the code rate design of the error correction code is adapted to the channel conditions, which improves the effectiveness of the system.
  • the second advantage explains that the RCPT / CPC HARQ method does not require a turbo mother code with a low code rate similar to the full IR method, which can reduce the number of stages of the turbo decoder, thereby reducing decoding complexity and decoding delay.
  • the third advantage shows that the RCPT / CPC HARQ method combines the advantages of the RCPT encoding and codeword check alternate retransmission scheme, and uses the combination of Chase comb ining and IR methods to reduce the complexity of the system, while achieving the same The best performance that the full IR method can achieve.
  • FIG. 1 a block diagram of a DS-CDMA system using the method of the present invention is shown in FIG.
  • the system transmitter consists of a CRC encoder 101, an RCPT encoder 102, a spread spectrum modulator 103, and a symbol interleaver 104.
  • the sender first frames the information bits to be sent with a fixed length, and then uses the CRC encoder 101 to add check bits for error detection. (The system should design the CRC check bits long enough so that the probability of undetectable errors is in the system design. The allowable range can be ignored), and then sent to the RCPT encoder 102 for encoding according to the mother code rate required by the design, and all codewords are stored in the originating buffer.
  • the device prepares for retransmission.
  • the encoded codewords are spread-spectrum-modulated in the spread-spectrum modulator 103, channel-interleaved in the symbol interleaver 104, and finally transmitted to the receiver of the C-plane A via the wireless channel 105.
  • the CDMA receiver includes a deinterleaver 106, a despread demodulator 107, an RCPT decoder 108, and a CRC decoder 109.
  • the deinterleaver 106 and the despread demodulator 107 first complete the deinterleaving and despread demodulation functions of the received codeword, and then use the RCPT decoder 108 to correct the received signal and use CRC decoding.
  • the detector 109 detects an error. If the decoding is correct, the frame information is received. Otherwise, when there is an uncorrectable error code in the received codeword, a NAK signal is fed back through the feedback channel to request retransmission of the data at the transmitting end.
  • FIG. 2 a structural diagram of an RCPT code applied in the method of the present invention is shown.
  • a turbo mother code with a code rate of k / 2n is used to perform FEC encoding on a k-bit length information frame, and then the check bits are truncated in a certain truncation manner to obtain a code rate.
  • the subcode information A by the length of the block length k I and the check block is configured of k N-, group B efficacy code length n from the remaining parity block P 2 configuration, the A and B binding
  • the mother code C constituting the code rate is k / 2n.
  • FIG. 3 is a schematic diagram of a coding and decoding scheme corresponding to the three retransmission processes in the preferred embodiment of the RCPT / CPC HARQ method of the present invention.
  • the HARQ system selects a maximum number of retransmissions of three.
  • the RCPT encoder is first used to obtain the sub code A and the school insurance code group B according to the RCPT code structure shown in FIG. 2.
  • the transmitting end sends the RCPT subcode A for the first time with a code rate of k / n, and the receiving end RCPT decoder decodes the corresponding codeword A *; if there is an uncorrectable error, the transmitting end retransmits the check code group B responds to the first NAK signal at the receiving end, and the receiving end decoder corrects the received valid code group B * and A * retained in the buffer into a mother code C * with a code rate of k / 2n.
  • the transmitting end retransmits the RCPT subcode A again in response to the second NAK signal of the receiving end, and the receiving end will newly receive
  • the data of 01 01466 and A * in the buffer are used for Chase combining to obtain A **, and A ** and the effective code group B * in the buffer are combined to form C ** and sent to the decoder.
  • Fig. 4 shows a working flowchart for implementing the method of the present invention.
  • the sender first sorts and serializes information of a certain bit length (step 401), uses a CRC encoder to perform error detection coding (step 402), and then performs The RCPT error correction coding obtains an RCPT subcode A and a check code group B with a required code rate of k / n (step 403).
  • the retransmission process of the RCPT / CPC HARQ method of the present invention includes the following steps:
  • the sender first sends subcode A (step 404), and stores the subcode A and the check code group B in the sender buffer ( Step 405).
  • the receiving end decodes the received subcode A * (step 407), if the CRC check (step 408) is performed correctly (step 409), the data frame is accepted and sent to the user (step 410), and Feedback to the sender with an ACK signal; otherwise, if an uncorrectable error is found in A * (step 409), store it temporarily in the receiving buffer (step 411), and feed back to the sender with a NAI (signal request for retransmission)
  • the sender After the sender receives the first NAK signal, it retransmits the check code group B in the sender's buffer (step 411), and the receiver combines the received B * with the A * retained in the buffer to form a low bit rate.
  • the mother code O and decode C * (step 413), if the CRC detection (step 414) is decoded correctly (step 415), accept the data frame (step 410); otherwise, if the decoding fails (step 415), B * is stored in the buffer (step 416), and the NA signal is fed back to the originator to request retransmission.
  • the originator retransmits the subcode A in response to the second NAK signal (step 416), and the receiver will newly receive Chase combining the obtained subcode A * and A * in the buffer to obtain A ** (step 418), that is, the received subcode A *
  • the complex subcode is weighted and combined according to the SNR conditions of the corresponding transmission channel, and then A ** and B * in the buffer are combined to form a new C ** and sent to the decoder (step 419) for decoding. If the CRC check (step 420) decodes correctly (step 421), the data frame is accepted (step Step 410); otherwise, if the decoding still fails (Steps 420, 421), the packet is discarded (Step 422), and the next packet is processed.

Abstract

Nouveau type RCPT/II de procédé HARQ, à savoir, procédé RCPT/CPC HARQ pour le service de données par paquets dans un système de communication AMRC. Ledit système repose sur l'utilisation du schéma de codage RCPT du turbocode d'appariement de vitesse de code, le schéma de retransmission alterné de la vérification de mots de code et la forme permettant de combiner la combinaison de Chase avec la redondance incrémentale (IR), à savoir la réponse au signal NAK de retour due à la perte de décodage à l'extrémité réceptrice et la retransmission alternée du code enfant RCPT à vitesse de code plus élevée et du bloc de code de vérification. Lors du décodage à l'extrémité réceptrice, la combinaison de Chase est appliquée pour le code enfant à vitesse de code élevée répétitif reçu, tandis que la combinaison du code enfant à vitesse de code élevée avec la redondance augmentée dans le bloc de code de vérification est convertie en un code parent à faible vitesse de code, ce qui augmente la capacité de correction d'erreurs pour un système de correction d'erreurs sans voie de retour. Le procédé selon la présente invention permet la réduction de la complexité et du retard de décodage, la simplification de la conception du système et la pleine performance de la redondance incrémentale.
PCT/CN2001/001466 2001-09-29 2001-09-29 Procede de verification d'erreurs pour systeme de communication mobile WO2003030424A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2001/001466 WO2003030424A1 (fr) 2001-09-29 2001-09-29 Procede de verification d'erreurs pour systeme de communication mobile
CNA018194591A CN1476692A (zh) 2001-09-29 2001-09-29 用于移动通信系统的差错控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2001/001466 WO2003030424A1 (fr) 2001-09-29 2001-09-29 Procede de verification d'erreurs pour systeme de communication mobile

Publications (1)

Publication Number Publication Date
WO2003030424A1 true WO2003030424A1 (fr) 2003-04-10

Family

ID=4574866

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2001/001466 WO2003030424A1 (fr) 2001-09-29 2001-09-29 Procede de verification d'erreurs pour systeme de communication mobile

Country Status (2)

Country Link
CN (1) CN1476692A (fr)
WO (1) WO2003030424A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102273119B (zh) * 2009-03-03 2013-04-17 华为技术有限公司 信号编码方法及装置、联合反馈信号编码方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006062552A1 (fr) * 2004-12-06 2006-06-15 Thomson Licensing Flux multiples pour mecanismes de correction aval des erreurs incrementale
CN100449982C (zh) * 2006-02-16 2009-01-07 北京天碁科技有限公司 Td-scdma系统hsdpa混合自动重传的软比特合并方法及装置
CN1972455B (zh) * 2006-11-30 2012-02-22 中兴通讯股份有限公司 一种移动多媒体广播系统的容错方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US6094438A (en) * 1996-10-14 2000-07-25 Hyundai Electronics Ind. Co., Ltd. Parity detection device and method in CDMA mobile communications system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6094438A (en) * 1996-10-14 2000-07-25 Hyundai Electronics Ind. Co., Ltd. Parity detection device and method in CDMA mobile communications system
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102273119B (zh) * 2009-03-03 2013-04-17 华为技术有限公司 信号编码方法及装置、联合反馈信号编码方法
US8638768B2 (en) 2009-03-03 2014-01-28 Huawei Technologies Co., Ltd. Signal encoding method and device, method for encoding joint feedback signal
US9001807B2 (en) 2009-03-03 2015-04-07 Huawei Technologies Co., Ltd. Signal encoding method and device, method for encoding joint feedback signal
US9198129B2 (en) 2009-03-03 2015-11-24 Huawei Technologies Co., Ltd. Signal encoding method and device, method for encoding joint feedback signal
US9402230B2 (en) 2009-03-03 2016-07-26 Huawei Technologies Co., Ltd. Signal encoding method and device, method for encoding joint feedback signal

Also Published As

Publication number Publication date
CN1476692A (zh) 2004-02-18

Similar Documents

Publication Publication Date Title
JP3522728B2 (ja) Ｈａｒｑ方式を使用するデータ通信システムのデータ伝送装置及び方法
RU2236091C2 (ru) Способ передачи/приема данных в системе передачи данных с гибридным запросом автоматического повторения
US6697986B2 (en) Data transmission apparatus and method for an HARQ data communication system
JP3342654B2 (ja) データパケットを通信する方法とその装置および送信パケットを処理する方法とその装置および通信システム
JP4427096B2 (ja) パケットデータ伝送のためのハイブリッドａｒｑ方法
JP4884631B2 (ja) 可変速度パケット・データ・アプリケーションでのソフト組合せを備えたハイブリッドａｒｑ方式
US8156407B2 (en) Method and system for memory management in a HARQ communications system
US7573852B2 (en) Transmitting/receiving apparatus and method for packet retransmission in a mobile communication system
US6977888B1 (en) Hybrid ARQ for packet data transmission
US7650560B2 (en) Packet transmission apparatus and method using optimized punctured convolution codes
JP2003008553A (ja) 送信機、受信機、送受信機および通信システム
US20090046713A1 (en) Method and apparatus for transmitting non-decodable packets
WO2003030424A1 (fr) Procede de verification d'erreurs pour systeme de communication mobile
WO2003061214A1 (fr) Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil
WO2005048519A1 (fr) Procede, systeme et dispositif de communication
CN101505213A (zh) 一种具有新型编译码器结构的自适应harq方案
WO2003061181A1 (fr) Procede arq hybride fonde sur un code de produit turbo
WO2004008680A1 (fr) Procede et appareil de correction d'erreur hybride dans des telecommunications mobiles

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ PH PL PT RO SD SE SG SI SK SL TJ TM TR TT TZ UG US UZ VN YU ZA

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZW AM AZ BY KG KZ MD TJ TM AT BE CH CY DE DK ES FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 018194591

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP