WO2008043315A1 - Procédé et système d'application à la transmission de données de la technologie de code de correction d'erreurs - Google Patents

Procédé et système d'application à la transmission de données de la technologie de code de correction d'erreurs Download PDF

Info

Publication number
WO2008043315A1
WO2008043315A1 PCT/CN2007/070857 CN2007070857W WO2008043315A1 WO 2008043315 A1 WO2008043315 A1 WO 2008043315A1 CN 2007070857 W CN2007070857 W CN 2007070857W WO 2008043315 A1 WO2008043315 A1 WO 2008043315A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
error correction
group
decoded
data transmission
Prior art date
Application number
PCT/CN2007/070857
Other languages
English (en)
Chinese (zh)
Inventor
Yuchun Wu
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2008043315A1 publication Critical patent/WO2008043315A1/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/0041—Arrangements at the transmitter end
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control

Definitions

  • the present invention relates to a method and system for data transmission, and more particularly to a method and system for using error correction code technology for data transmission.
  • the Internet plays an increasingly important role in our lives. It is a typical network of BEC (Binary Pruning Channel) channels. Therefore, in order to enable data to be transmitted more quickly and efficiently over the Internet, An important research topic is to study the faster and more efficient transmission scheme of data on the BEC channel.
  • BEC Binary Pruning Channel
  • the channel for transmitting data is a typical BEC channel during the data transmission process of the Internet network
  • the data transmission process of the Internet network is different from the data transmission process of the general wireless communication system.
  • the receiver of the data does not know whether the received data packet is correct.
  • the receiver mainly uses the error correction code technology to perform error detection and error correction on the received data packet.
  • Error correction code technology is a technology for improving communication reliability and is widely used in various communication systems, especially wireless communication systems.
  • the channel for transmitting data is a typical BEC channel
  • the data packet received by the receiver may only be determined to be two.
  • the condition, that is, the transmitted data packet is either correct or erroneous; at the same time, the size of the data packet to be transmitted is flexible, and error correction can be performed on a typical burst error in BEC channel transmission.
  • ARQ Automatic Repeat Request
  • this traditional ARQ method has the following disadvantages: It occupies the reverse channel of the system and brings a transmission delay. Especially in a multicast or broadcast system, the error packets received by each receiver are likely to be different. Because the traditional ARQ method cannot correct the burst errors, multiple receivers feed different feedback to the system. The error packet causes the sender of the system to send a large number of packets that need to be retransmitted. When the size of the receiver reaches a certain level, the system will be paralyzed due to the transmission of a large number of different data packets.
  • a further solution is to directly use the error correction code technology commonly used in the wireless communication system for data transmission and error correction of the BEC channel, such as the commonly used error correction code LDPC Codes (low density check code) code and RS Codes (a codeword) code and the like are directly used for data transmission and error correction of the BEC channel.
  • the conventional error correction code such as LDPC code, RS code, etc. directly applied to the BEC channel data transmission method has the following disadvantages: Due to the large amount of Internet data transmission, it is easy to cause data in the actual transmission process. The interruption of the transmission. This is because the complexity of these error correcting codewords increases rapidly with the increase of the code length.
  • the code length is between 100 and 5000, and the code length is very less than 5000.
  • the data packets in the Internet application are generally large, such as 16K or even megabytes of data packets, and the characteristics of the Internet data transmission are large in data volume, the processing speed is required to be fast, otherwise the memory overflow may easily occur. Therefore, the communication is interrupted. Therefore, due to the large amount of Internet data transmission, in the actual transmission process, the conventional error correction code cannot be directly applied to the BEC channel to transmit data.
  • the traditional ARQ data transmission method and the data transmission method that directly applies the traditional error correction code to the BEC channel cannot solve the application scenario in which the transmission data packet size to be transmitted is flexible.
  • An embodiment of the present invention provides a method for using an error correction code technology for data transmission, where the method includes: encoding a plurality of information groups of the same length according to an error correction code coding manner to generate multiple code lengths.
  • the symbols of the respective corresponding positions in the plurality of code groups having the same code length are sequentially constructed into data packets, and are sequentially transmitted to the receiving side.
  • the embodiment of the present invention further provides a method for using an error correction code technology for data transmission, and the method further includes:
  • the receiver will receive the symbols belonging to the same code group in the received data packet to form a code group to be decoded
  • the receiving party performs an error correction code decoding operation on the to-be-decoded code group by using an error correction code decoding mode corresponding to the error correction coding mode, and restores the information group.
  • the embodiment of the invention further provides a method for using an error correction code technology for data transmission, the method comprising: encoding a plurality of information groups of the same length according to an error correction code coding manner to generate a plurality of code lengths Code group All symbols of each corresponding position in the plurality of code groups having the same code length are sequentially configured into data packets, and are sequentially transmitted to the receiver;
  • the receiver will receive the symbols belonging to the same code group in the data packet to form a to-be-decoded code group;
  • the receiving party performs an error correction code decoding operation on the to-be-decoded code group by using an error correction code decoding mode corresponding to the error correction coding mode, and restores the information group.
  • the embodiment of the invention further provides a transmitting device for using an error correction code technology for data transmission, the device comprising:
  • a code group generating unit configured to encode a plurality of information groups of the same length according to an error correction code encoding manner to generate a plurality of code groups having the same code length;
  • a data packet construction unit configured to sequentially construct, in a data packet, a symbol of each corresponding position in the same code group generated by the code group generating unit;
  • a data packet sending unit configured to sequentially transmit the data packet configured to transmit the data packet construction unit.
  • the embodiment of the invention further provides a receiving device for using an error correction code technology for data transmission, the device comprising:
  • a to-be-decoded code group generating unit configured to compose symbols belonging to the same code group among all received data packets into a to-be-decoded code group
  • a code group decoding unit configured to perform an error correction code decoding operation corresponding to the error correction code encoding mode on the to-be-decoded code group generated by the to-be-decoded code group generating unit, and restore the information group.
  • Embodiments of the present invention also provide a system for using an error correction code technique for data transmission, the system comprising at least one of the foregoing transmitting apparatus for using an error correction code technique for data transmission, and at least one of the foregoing A receiving device that uses error correction code technology for data transmission.
  • the embodiment of the present invention generates a plurality of code groups having the same code length by encoding a plurality of information groups of the same length according to an error correction code coding manner. All symbols of each corresponding position in a plurality of code groups having the same code length are sequentially configured into data packets, and are sequentially sent to the receiver; the receiver will receive the same code group in the data packet.
  • the symbol component constitutes a code group to be decoded; the receiver uses an error correction code decoding mode corresponding to the error correction coding mode, performs an error correction code decoding operation on the to-be-decoded code group, and restores the information group, thereby being flexible and fast.
  • Mass data transmission and error correction solve the problem of flexible data packet size.
  • FIG. 2 is a structural diagram of a system according to a preferred embodiment of the present invention.
  • the method for using the error correction code technology for data transmission is configured to sequentially construct symbols of each corresponding position in a plurality of code groups having the same code length into one data packet, and transmit and transmit in sequence; All the symbols belonging to the same code group of all the received data packets are formed into a code group to be decoded, and an error correction code decoding operation corresponding to the error correction code coding mode is performed on the code group to be decoded, thereby solving The problems in the prior art described above.
  • the method for using the error correction code technology for data transmission provided by the embodiment of the present invention can be applied to any system that needs to perform fast bulk data transmission and error correction.
  • a typical application is a BEC channel in data transmission of the Internet.
  • a process diagram of a preferred embodiment of the present invention is shown in FIG. 1 , and specifically includes:
  • Step 1 According to the set error correction code encoding method, multiple information groups are encoded to determine a plurality of code groups having the same code length.
  • a set of information to be transmitted may be set, that is, the length of the information group is k, and the code length of the code group generated according to the set error correction code encoding manner is n.
  • the set error correcting code encoding manner may be commonly used various linear packet error correcting codes, such as: RS Codes and LDPC Codes.
  • the method for determining a plurality of code groups having the same code length according to the set error code coding manner is to perform error correction code encoding on a plurality of information groups to generate corresponding code groups, and save the same The code group described.
  • the method may be: first, performing error correction code encoding on a group of information to generate a corresponding code group, and saving the code group; that is, in the embodiment of the present invention, first, the first information group of length k" 1 ⁇ ), ⁇ 1 )..., ⁇ " performs error correction code encoding to generate a first code group Xl ', "' 3 ⁇ 4 , ⁇ is the length of the code group generated according to the error correction code encoding method;
  • the error correction code is coded for the other groups of information to generate the corresponding code group, and is saved; that is, for the second group of information groups of length k, the error correction code is encoded to generate the second group of code groups... ⁇ + ⁇ '', , and save; for the kth group of k-length information group, ..., ⁇ encode error-correction code to generate the k-th code group, , , + ⁇ ", , and save; until the third The information group of length k ⁇ ⁇ , , " 3 performs error correction code encoding to generate the Eth code group , , X +1 '", X " , and save.
  • the E code groups obtained by performing error correction code encoding on E information groups are as follows:
  • the size of the transmission data packet in the transmission process is flexible, so that the number of information groups having the same code length can be determined according to different service differences transmitted by the system, that is, according to various The size of the transport packet required by the service, and the flexible adjustment of the E value, that is, the specific number of information groups and code groups.
  • the service is an image
  • the required data packets are generally large, and the E value is relatively large.
  • the service attribute is a voice
  • the required data packets are generally small, and the corresponding E value is relatively small.
  • Step 2 The symbols of the respective corresponding positions of the plurality of code groups having the same code length are sequentially constructed into one data packet and sequentially transmitted until all the data packet transmissions are completed.
  • the sequential transmission includes: firstly, each of the highest bit symbols or the lowest bit symbols of the plurality of code groups having the same code length is sequentially constructed into a data packet and transmitted to the receiver; secondly, the transmitted Each symbol of the adjacent position corresponding to each symbol is sequentially configured into a data packet, and transmitted until the symbols of all the positions in the plurality of code groups having the same code length are sequentially transmitted.
  • ⁇ for E code groups, first construct each highest bit symbol of each code group into the first data packet ⁇ 1 ), 2 ), 3 )...
  • each code group The second highest bit symbol is constructed into a second data packet ⁇ 1 ), ⁇ 2 ), ⁇ 3 )... ⁇ ), and transmitted, and each kth symbol of each code group is constructed into a kth data packet - 3 ⁇ 4 , and transmit until the lowest bit symbol of each code group is constructed into the last data packet and the transmission is completed, at which time the entire code group transmission is completed; similarly, each code group can also be minimized.
  • bit symbols are constructed into the first data packet), 2 ), 3 ) ''' £ ), and transmitted, and then each low-order symbol of each code group is constructed into a second data packet ⁇ K 2 - ⁇ 3 -) 1 '''" ⁇ 1 ) , and transmit, construct each kth symbol of each code group into the ⁇ th packet ⁇ 1 ), ⁇ 2 ), ⁇ 3 )... ⁇ ) And transmitting until the highest bit symbol of each code group is constructed into the last data packet ⁇ 1 ), ⁇ 2 ), ⁇ 3 )... ⁇ ), and the transmission is completed, and the entire E code group transmission is completed. .
  • the size of each data packet transmitted can be flexibly changed according to the size of the transmission data array of various services, and a total of n data packets are transmitted in the whole process, which can be according to different service requirements. Flexibly adjust the value of E to flexibly adjust the complexity of codewords during transmission.
  • the size of each data packet transmitted is n, n is a fixed length.
  • the existing transmission system is The size of n cannot be adjusted to reduce the complexity of transmitting codewords.
  • Step 3 The receiver combines all the symbols belonging to the same code group in all the received data packets into the to-be-decoded code group. Specifically, the receiver stores each data packet received until all the data packets are stored. After that, the receiver forms all the symbols belonging to the same code group among all the data packets received by the receiver to form a code group to be decoded.
  • the receiving unit of the receiving party is one transmitted data packet.
  • n-dmin +1 of the n packets transmitted can successfully reach the receiver, that is, when the number of correct packets in the received packet is greater than or equal to n-dmin +1, For each code group, the correct number of symbols is greater than or equal to n-dmin +1. At this point, all the original information groups can be successfully recovered by the erasure decoding algorithm.
  • n is the number of packets sent by the sender
  • dmin is the minimum code distance, which is determined by the error correction code itself.
  • the method for using the error correction code technology for data transmission provided by the embodiment of the present invention can also perform the function of resisting burst errors by transmitting E symbols. Unlike traditional technology, when a data block has a large number of error bits, the data block may not be recovered and needs to be retransmitted.
  • Step 4 The receiver performs an error correction code decoding operation corresponding to the error code decoding mode on the to-be-decoded code group, until all the decoded code groups are decoded, and the original transmitted data is obtained, that is, the multiple lengths are the same.
  • Information group That is, when the number of data packets received by the receiver is greater than or equal to n_dmin +1, the receiver performs steps and steps on each of the received code groups of all the symbols belonging to the same code group among all the received data packets.
  • the decoding operation corresponding to the error correction code encoding method described above can obtain all the original information groups.
  • the embodiment of the present invention further provides a system for using an error correction code technology for data transmission.
  • a structural diagram of a preferred embodiment of the system is shown in FIG. 2, and specifically includes: a sending device and a receiving device, and A system for using error correction code techniques for data transmission, said system comprising at least one of said transmitting means for using error correction code techniques for data transmission and at least one of said error correcting codes Technology is used for receiving devices for data transmission.
  • the system is applied to a BEC channel in data transmission over the Internet.
  • the sending device includes:
  • a code group generating unit configured to encode a plurality of information groups of the same length according to an error correction code encoding manner, Generating a plurality of code groups having the same code length;
  • a data packet construction unit configured to sequentially construct symbols of each corresponding position of the plurality of code groups having the same code length into a plurality of data packets
  • a data packet sending unit configured to send and transmit the plurality of data packets in sequence until the data packet is sent.
  • the receiving device includes:
  • the to-be-decoded code group generating unit is configured to form, by the receiving party, all the symbols belonging to the same code group among all the received data packets to form a to-be-decoded code group;
  • a code group decoding unit configured to perform, by the receiving side, an error correcting code decoding operation corresponding to the error correcting code encoding mode of the to-be-decoded code group, until all decoding of the to-be-decoded code group is completed.
  • the receiving device may further include:
  • a packet storage unit that holds all received packets.
  • the embodiment of the present invention provides an error correction code technology for a data transmission method and system.
  • a set error correction code coding mode multiple information groups are coded to determine multiple code lengths.
  • a symbol group sequentially constructing a data packet of each of the plurality of corresponding code groups of the same code length and transmitting the data packets in sequence until all the symbol transmissions of the code group are completed; all the receivers will receive All the symbols belonging to the same code group in the data packet form a code group to be decoded, and an error correction code decoding operation corresponding to the error correction code coding mode is performed on the code group to be decoded until all code blocks to be decoded are decoded.
  • the invention can flexibly and quickly carry out large-volume data transmission and error correction, solves the problem that the size of the transmission data packet is flexible, and can well correct the typical burst error in the BEC channel transmission.
  • the method and system for using the error correction code technology for data transmission are applicable to, but not limited to, the Internet network system and the BEC channel, and any other systems and channels that require fast bulk data transmission and error correction. Both are applicable to the methods and systems described herein.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé et un système d'application à la transmission de données de la technologie de code de correction d'erreurs. La solution technique proposée consisterait à coder une pluralité de groupes d'informations conformément à la manière établie du code de correction d'erreurs afin de générer plusieurs groupes de codes de la même longueur de code; établir, de manière séquentielle, en fonction des paquets de données qui sont transmis jusqu'à ce que la transmission séquentielle de tous les codes des groupes soit achevée, les codes à l'emplacement correspondant des groupes de codes avec la même longueur de code; former, au moyen du récepteur, chaque code appartenant au même groupe de codes dans tous les paquets reçus à l'intérieur du groupe de codes à décoder et réaliser l'opération de décodage de correction d'erreurs correspondant à la manière de code de correction d'erreurs pour les groupes de codes à décoder jusqu'à ce que le décodage de tous les codes à décoder soit effectué. Le mode de mise en oeuvre de l'invention permet de traiter de manière flexible et rapide la transmission des données de volume et la correction d'erreurs, de parvenir à ce que la dimension des paquets de données de transmission soit flexible et corriger les erreurs de rafale générales dans le canal de transmission BEC.
PCT/CN2007/070857 2006-10-09 2007-10-09 Procédé et système d'application à la transmission de données de la technologie de code de correction d'erreurs WO2008043315A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2006101358122A CN101162966A (zh) 2006-10-09 2006-10-09 一种将纠错码技术用于数据传输的方法及***
CN200610135812.2 2006-10-09

Publications (1)

Publication Number Publication Date
WO2008043315A1 true WO2008043315A1 (fr) 2008-04-17

Family

ID=39282435

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/070857 WO2008043315A1 (fr) 2006-10-09 2007-10-09 Procédé et système d'application à la transmission de données de la technologie de code de correction d'erreurs

Country Status (2)

Country Link
CN (1) CN101162966A (fr)
WO (1) WO2008043315A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105721112A (zh) * 2016-04-08 2016-06-29 成都亿佰特电子科技有限公司 一种实现128位纠错算法的无线透传模块
CN108595289A (zh) * 2018-01-12 2018-09-28 江苏华存电子科技有限公司 用于数据储存纠错码校验提高短码字信息校验率的方法
US20230396355A1 (en) * 2020-12-14 2023-12-07 Qualcomm Incorporated Wireless communications based on rateless codes and layered modulation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060053362A1 (en) * 2004-09-06 2006-03-09 Yokogawa Electric Corporation Forward error correction method and communication method, and forward error correction code addition apparatus and communication apparatus
US20060077890A1 (en) * 2004-10-07 2006-04-13 Nokia Corporation Efficient source blocking algorithm for FEC for MBMS streaming

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060053362A1 (en) * 2004-09-06 2006-03-09 Yokogawa Electric Corporation Forward error correction method and communication method, and forward error correction code addition apparatus and communication apparatus
US20060077890A1 (en) * 2004-10-07 2006-04-13 Nokia Corporation Efficient source blocking algorithm for FEC for MBMS streaming

Also Published As

Publication number Publication date
CN101162966A (zh) 2008-04-16

Similar Documents

Publication Publication Date Title
EP2517361B1 (fr) Système de radio avec redondance incrémentale transmise par un système unicast
JP3911263B2 (ja) 適応的ハイブリッド自動再伝送要求方法及び装置
JP5481201B2 (ja) フィードバック情報をマルチキャストする方法および機器
WO2017177926A1 (fr) Procédé et appareil de traitement de transmission de données
KR101143282B1 (ko) 연쇄 반응 코드의 체계적 인코딩 및 디코딩
US9118353B2 (en) System and method for communicating with low density parity check codes
EP2290826B1 (fr) Procédé de récupération de paquets perdus pour protocoles de transmission de paquets
JP4990298B2 (ja) 無線通信システムにおいてデータブロックを送受信するための方法及び装置
WO2008151516A1 (fr) Procédé, équipement et système pour codage et décodage ldpc
US7930617B1 (en) Sliding window block codes for cross-packet coding
CN109889308B (zh) 物联网中联合极化编译码的混合自动重传请求方法
RU2461970C2 (ru) Способ и устройство для приема данных
Li et al. N-in-1 retransmission with network coding
US9455750B2 (en) Source block size selection
CN113098661B (zh) 一种基于喷泉码的卫星信道下的文件传输方法
WO2008043315A1 (fr) Procédé et système d'application à la transmission de données de la technologie de code de correction d'erreurs
CN101494517B (zh) 一种数据传输方法及装置
WO2009089695A1 (fr) Procédé et équipement de transmission de données
WO2009075507A1 (fr) Procédé de contrôle d'erreur
CN109417432B (zh) 数据编解码
Qureshi Random linear fountain code with improved decoding success probability
Shi et al. Combining techniques and segment selective repeat on turbo coded hybrid ARQ
Chen Analysis of forward error correcting codes
Wang et al. Error control mechanism based on reed-solomon code for wireless networks
US20020162071A1 (en) Forward error control of redundantly-transmitted codewords

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07817048

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07817048

Country of ref document: EP

Kind code of ref document: A1