WO2008043315A1

WO2008043315A1 - A method and system for applying the error correction code technology to the data transmission

Info

Publication number: WO2008043315A1
Application number: PCT/CN2007/070857
Authority: WO
Inventors: Yuchun Wu
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-10-09
Filing date: 2007-10-09
Publication date: 2008-04-17
Also published as: CN101162966A

Abstract

A method and system for applying the error correction code technology to the data transmission are provided. The technical solution provided by the embodiment is: a plurality of information groups are coded according to the set error correction code manner to generate several code groups with the same code length; the codes at the corresponding location in the code groups with the same code length are constructed to data packet sequentially which is transmitted until the sequential transmission of all the codes in the code groups is completed; the receiver forms each code belonging to the same code group in all the received packets into the code group to be decoded, and carries out the error correction decoding operation corresponding to the error correction code manner for the code groups to be decoded until the decoding of all the codes to be decoded is completed. The embodiment of the invention can flexibly and quickly process volume data transmission and error correction, solve the problem that the size of the transmission data packet is flexible, and error correct the typical burst error in the BEC channel transmission.

Description

Method and system for using error correction code technology for data transmission

Technical field

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.

Background of the invention

With the rapid development of communication technologies, the application of systems requiring fast bulk data transmission and error correction is becoming more and more common, and such systems commonly used include the Internet (Internet).

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.

Because 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.

In the data transmission process of a general wireless communication system, the receiver of the data does not know whether the received data packet is correct. At this time, 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.

In the data transmission process of the Internet network, since the channel for transmitting data is a typical BEC channel, it is determined that the receiver is correct for the transmitted data packet, and 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.

For a packet that is acknowledged as an error by the receiver, the traditional solution is: ARQ (Automatic Repeat Request) is used to retransmit the non-compliant data packet to ensure the reliability of the communication quality.

However, 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.

Therefore, 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. However, 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. In general wireless communication systems, the code length is between 100 and 5000, and the code length is very less than 5000. In the BEC channel, since 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.

Therefore, there is currently no technical solution for solving a system that requires fast high-volume data transmission and error correction, a variable transmission packet size that needs to be transmitted during data transmission, and error correction for burst errors, and Burst error The problem of system communication interruption caused by error correction.

Summary of the invention

It is an object of embodiments of the present invention to provide a method and system for using error correction code technology for data transmission, so that data can be smoothly transmitted in the case of fast bulk data transmission and error correction.

The purpose of the embodiment of the present invention is achieved by the following technical solutions:

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. Code group

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 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;

And 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.

According to the technical solution provided by the foregoing embodiments of the present invention, 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. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a process diagram of a preferred embodiment of the present invention;

2 is a structural diagram of a system according to a preferred embodiment of the present invention.

Mode for carrying out the invention

The method for using the error correction code technology for data transmission according to the embodiment of the present invention 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. For a BEC channel in the 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.

In the embodiment of the present invention, 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.

In the embodiment of the present invention, the set error correcting code encoding manner may be commonly used various linear packet error correcting codes, such as: RS Codes and LDPC Codes.

In the embodiment of the present invention, 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. Specifically, 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" ¹ ^), ^ ¹ )..., ^" 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;

Secondly, 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 ^Μ ι , , " ³ performs error correction code encoding to generate the Eth code group , , X ⁺¹ '", ^X " , and save. The E code groups obtained by performing error correction code encoding on E information groups are as follows:

U , ,

,.(£) code, _ν (£)

In the data transmission of the Internet, 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. For example, when the service is an image, the required data packets are generally large, and the E value is relatively large. When 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 ^ ¹ ), ² ), ³ )... ), and transmit, and then each of each code group The second highest bit symbol is constructed into a second data packet ^ ¹ ), ^ ² ), ^ ³ )...^^), 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. The bit symbols are constructed into the first data packet), ² ), ³ ) ''' ^£ ), and transmitted, and then each low-order symbol of each code group is constructed into a second data packet ^K ² -^ ³ -) ¹ '''"^ ¹ ) , and transmit, construct each kth symbol of each code group into the ^^th packet ^ ¹ ), ^ ² ), ^ ³ )...^^) And transmitting until the highest bit symbol of each code group is constructed into the last data packet ^ ¹ ), ^ ² ), ^ ³ )...^), and the transmission is completed, and the entire E code group transmission is completed. .

Through the above processing, 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. In the existing transmission system, the size of each data packet transmitted is n, n is a fixed length. When n increases with the complexity of the transmitted codeword, 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. In a typical BEC channel in the data transmission of the Internet, the receiving unit of the receiving party is one transmitted data packet. When a code group is transmitted using the technical solution of the present invention, the impact of one packet loss on each code group is only one bit. According to the error correction code theory, as long as 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. Where n is the number of packets sent by the sender, and dmin is the minimum code distance, which is determined by the error correction code itself.

For the embodiment of the present invention, as long as the number of data packets received by the receiver is greater than or equal to n_dmin +1, that is, when the number of each code group is greater than or equal to n-dmin +1, according to the error correction code theory, The delete decoding algorithm successfully recovers all the original information groups. Therefore, 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;

And 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;

And 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.

In summary, the embodiment of the present invention provides an error correction code technology for a data transmission method and system. According to 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. carry out. 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.

It should be noted that the method and system for using the error correction code technology for data transmission provided by the embodiments of the present invention 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.

The above is only a preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or within the technical scope disclosed by the present invention. Alternatives are intended to be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims

Rights request

A method for using an error correction code technique for data transmission, characterized in that: the method comprises: 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

The method according to claim 1, wherein in the method, the number of the plurality of information groups having the same length is determined according to the type of the transmission service.

The method according to claim 1, wherein the 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. For:

And configuring, in the sequence, the highest bit symbol or the lowest bit symbol of the plurality of code groups having the same code length into a data packet, and sending the data packet to the receiving party;

Starting from the symbol adjacent to the highest-order symbol or the lowest-order symbol, all the symbols of the other corresponding positions in the plurality of code groups having the same code length are respectively configured into data packets in sequence, and Sent to the recipient in order.

The method according to any one of claims 1 to 3, characterized in that the method is applied to a binary puncturing channel in the Internet data transmission.

A method for using an error correction code technique for data transmission, wherein the method further comprises: receiving, by the receiver, symbols belonging to the same code group in the received data packet to form a code group to be decoded;

The method according to claim 5, wherein the symbols that belong to the same code group in the received data packet form a code group to be decoded: the receiver receives and stores the data. After the packet is completed, the symbols belonging to the same code group in the received data packet form a to-be-decoded code group.

7. Method according to claim 5 or 6, characterized in that the method is applied to a binary puncturing channel in Internet data transmission.

8. A method for using an error correction code technique 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 having the same length 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;

A transmitting apparatus for using an error correction code technology for data transmission, wherein the apparatus comprises: a code group generating unit, configured to perform, according to an error correcting code encoding manner, a plurality of information groups of the same length Encoding to generate a plurality of code groups having the same code length;

a data packet sending unit, configured to sequentially transmit the data packet configured to transmit the data packet construction unit.

A receiving device for using an error correction code technology for data transmission, wherein the device comprises: a code group to be decoded generating unit, configured to belong to a same code group among all received data packets. The symbols form a code group to be decoded;

The device of claim 10, wherein the receiving device further comprises:

The data packet storage unit is configured to save all the received data packets, and trigger the to-be-decoded code group generating unit after receiving the data.

12. A system for using an error correction code technique for data transmission, characterized in that said system comprises at least one of said transmitting means for transmitting error correction code technology for data transmission and at least one of said A receiving device that uses error correction code technology for data transmission.

The system of claim 12 wherein said system is applied to a binary puncturing channel in Internet data transmission.