WO2016070573A1 - 数据校验方法及装置 - Google Patents

数据校验方法及装置 Download PDF

Info

Publication number
WO2016070573A1
WO2016070573A1 PCT/CN2015/076490 CN2015076490W WO2016070573A1 WO 2016070573 A1 WO2016070573 A1 WO 2016070573A1 CN 2015076490 W CN2015076490 W CN 2015076490W WO 2016070573 A1 WO2016070573 A1 WO 2016070573A1
Authority
WO
WIPO (PCT)
Prior art keywords
data block
code
codeword
threshold
fec
Prior art date
Application number
PCT/CN2015/076490
Other languages
English (en)
French (fr)
Inventor
许进
徐俊
李立广
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP15856502.8A priority Critical patent/EP3217580A4/en
Priority to US15/525,178 priority patent/US20170359150A1/en
Publication of WO2016070573A1 publication Critical patent/WO2016070573A1/zh

Links

Images

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/0071—Use of interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo 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/0045—Arrangements at the receiver 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/0061—Error detection 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/0057—Block 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/0059—Convolutional 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/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Definitions

  • the present invention relates to the field of communications, and in particular to a data verification method and apparatus.
  • the transmitting end of the digital communication system usually includes a source, a channel encoder and a modulator.
  • the receiving end usually includes a demodulator, a channel decoder, and a sink.
  • FIG. 1 is a schematic diagram of a digital communication system in the related art, as shown in FIG. Shown.
  • the channel coder is used to introduce information bits into the information bits according to certain rules so that the receiving channel decoder can correct the errors occurring when the information is transmitted on the channel to some extent. Therefore, channel coding is a Forward Error Correction (FEC) technique.
  • FEC Forward Error Correction
  • FEC coding is a process of generating a check bit sequence from an information bit sequence, and the information bit sequence and the check bit sequence together constitute a commonly known code word bit sequence.
  • the commonly used FEC codes include a Turbo code, a Low Density Parity Check Code (LDPC), and a convolutional code.
  • LDPC Low Density Parity Check Code
  • convolutional code For example, a Long-Term Evolution (LTE) system uses a Turbo code. Used for data transmission; LDPC codes and convolutional codes are used in IEEE 802.11 systems.
  • the binary turbo coding of LTE is a parallel concatenated code with an internal interleaver, which is generally formed by parallel concatenation of two recursive system code (Recursive System Code, RSC for short) component code encoders.
  • the Turbo intra-code interleaver randomly replaces the bit positions in the input binary information sequence before the second component code encoder. When the interleaver is sufficiently large, the turbo code has the characteristics of an approximately random long code.
  • the coding structure of the Turbo code is shown in Figure 2.
  • the input binary information sequence X k is generated by the first component code encoder to generate a check sequence Z k .
  • another check code sequence Z' k is generated by the second component code encoder.
  • the decoder of the turbo code also has two cascaded sub-decoders, which are a first component decoder and a second component decoder, respectively, as shown in FIG. 3, wherein the information output by the first component decoder is The bit side information (also called extrinsic information) is interleaved by the turbo code and then input to the second component decoder as prior information. Similarly, the side information of the information bits output by the second component decoder is deinterleaved and input to the first component decoder as a priori information. The structure of iterative decoding is thus formed.
  • the soft information output by the decoder is the side information output by the second component decoder plus the input a priori information after deinterleaving and the soft input of the channel input. The sum of interest. After several iterations, the decoder determines the soft information of the output and generates an estimate of the information bit sequence by the decoder.
  • the LDPC code is a linear block code based on a sparse check matrix. By using the sparsity of its check matrix, low-complexity codecs can be realized.
  • the graphical representation of the LDPC parity check matrix is a bipartite graph.
  • the bipartite graph and the check matrix H have a one-to-one correspondence relationship, and an M*N parity check matrix H defines a constraint that each N-bit codeword satisfies M parity sets.
  • a bipartite graph includes N variable nodes and M parity nodes.
  • the bipartite graph there is no connection between any nodes of the same class, and the total number of edges in the bipartite graph is equal to the number of non-zero elements in the check matrix.
  • the decoding of the LDPC code may employ an iterative algorithm based on belief propagation (referred to as a message transmission algorithm).
  • the signal transmission algorithm is a decoding algorithm based on the bipartite graph structure. Since the reliability information is transmitted back and forth between the variable node and the check node of the bipartite graph during the operation of the algorithm, it is called a signal transmission algorithm.
  • the signal transmission algorithm has two forms: probability domain and logarithmic domain.
  • the probability domain algorithm involves more multiplication, the cost is relatively large, and the numerical stability is also poor.
  • the logarithmic domain algorithm is mainly additive, easy to implement, and numerically stable. Sex is also better.
  • Figure 4 shows a bipartite graph based transcoding algorithm decoding process in which a comparison node (square node) represents a comparative equation and a variable node (circular node) represents a codeword bit.
  • the reliability information is transmitted back and forth between the variable node and the check node of the bipartite graph, and the information sent by the variable node to the comparison node is the outer information of the value of the codeword bit, and is sent by the comparison node.
  • the information to the variable node is the reliability information passed by the comparison equation.
  • the LDPC decoder based on the signal transmission algorithm can output soft information of codeword bits (including information bits and check bits) after iteration. After several iterations, the decoder determines the soft information of the output and generates an estimate of the information bit sequence by the decoder.
  • the convolutional code is another commonly used FEC code.
  • the characteristic of the convolutional code is that when the input information of a certain time is encoded, the output is determined not only according to the input of the current time but also according to the input of the p times before the current time.
  • the codewords ie the generation of codewords, are subject to a total of p+1 input moments.
  • a convolutional code is a finite state machine whose encoding and decoding can be analyzed by means of a grid map.
  • the basic idea of decoding the convolutional code is based on the received codeword, calculating its distance from all other possible continuous grid paths one by one, and selecting the one with the most possibility as the decoded estimate. .
  • the most commonly used convolutional code decoding algorithm is Viterbi's Viterbi algorithm proposed in 1967.
  • the Viterbi algorithm is essentially a maximum likelihood decoding.
  • the classic Viterbi algorithm can only output hard decision information.
  • We can also use the soft-output decoding algorithm such as Soft-Output Viterbi Algorithm (SOVA) or BCJR algorithm to generate soft information about information bits.
  • SOVA Soft-Output Viterbi Algorithm
  • BCJR algorithm is a maximum a posteriori (MAP) decoding algorithm proposed by Bahl, Cocke, Jelinek and Raviv in 1974.
  • Cyclic Redundancy Check Code is a system that shortens the cyclic code and is also an excellent error detection code. It is widely used due to its low complexity and excellent performance. In various communication systems. In the familiar 3Gpp LTE protocol, CRC is used extensively from the physical layer to the upper layer for data integrity verification.
  • the physical layer data sharing channel is transmitted by using a Transmission Block (TB) as a basic unit.
  • TB Transmission Block
  • the receiving end determines whether the current TB is correctly received through the cyclic redundancy check code (CRC) of the TB. If the TB is correctly received, the receiving end feeds back an ACK message to the transmitting end; if the TB does not receive correctly, the receiving end feeds back a NACK message to the transmitting end.
  • CRC cyclic redundancy check code
  • the transmitting end When the transport block (TB) block size exceeds a specified threshold, for example, 6120 bits, the transmitting end usually performs code block (CB) partitioning, and divides one TB into multiple CBs, and each CB performs coding, rate matching, and code respectively. Block cascading, modulation, etc. are sent to the receiving end.
  • CB code block
  • the LTE protocol stipulates that when one TB includes multiple CBs, each CB also adds a CRC before encoding, and the CRC of the CB is used for early termination of decoding.
  • the LTE protocol specifies a total of 24, 16, and 8 bits of CRC.
  • the TB CRC and the CB CRC are both 24 bits, except that the generator polynomials of the two CRCs are different.
  • a small data packet usually refers to data of a single TB block having a length of several tens to several hundreds of bits. According to the existing LTE protocol, this length of TB still needs to add a TB CRC of length 24 bits. Although the 24-bit CRC can provide good error detection performance, for small data packets, it will bring a large redundancy rate, thereby reducing the transmission efficiency of the wireless channel.
  • MTC Machine Type Communication
  • the redundancy rate is 50%, and the actual redundancy rate is further improved after channel coding; even if the length is 208 bits.
  • the redundancy rate is also at least 10.3%.
  • an embodiment of the present invention provides a data verification method and apparatus.
  • a data verification method comprising: receiving, by a transmission node, a transmission signal including a first data block, wherein the first data block has a length of N bits, The first data block is generated by encoding a second data block of length K bits by a forward error correction code FEC, and the second data block is subjected to cyclic redundancy check by a third data block of length L bits.
  • N, K, L are positive integers, and N ⁇ K > L; obtaining a first estimated data block of the first data block according to the transmission signal, and obtaining the according to the transmission signal a second estimated data block of the second data block; correcting the third data block according to a relationship between the first estimated data block and an FEC code space, and/or a CRC check result of the second estimated data block Test.
  • the third data block is verified according to the relationship between the first estimated data block and the FEC code space, and/or the CRC check result of the second estimated data block, including:
  • the first estimated data block is a codeword of the FEC code space, and when the CRC check of the second estimated data block is correct, determining that the third data block is received correctly; in the first estimated data block If the codeword of the FEC code space is not, and/or the CRC check of the second estimated data block fails, the third data block is determined to receive an error.
  • the first estimated data block is a code word of the FEC code space, where the code block is: Or the transport block is a codeword in the FEC code space; or, when the first data block is a transport block including multiple data blocks, the first estimated data block is the FEC code space
  • the codeword means that the plurality of data blocks are codewords in the FEC code space.
  • the confirmation character ACK information is sent to the transmission node; when it is determined that the third data block receives an error, the non-confirmation is sent to the transmission node.
  • Character NACK information when it is determined that the third data block is received correctly, the confirmation character ACK information is sent to the transmission node; when it is determined that the third data block receives an error, the non-confirmation is sent to the transmission node.
  • the FEC encoding includes at least one of the following: a turbo code, a low density parity check LDPC code, and a convolutional code.
  • whether the data block is a codeword in the FEC code space is determined by at least one of the following manners:
  • the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space;
  • the data block generated by the j iterations is not the codeword in the FEC code space, where int is used to characterize the For interleaved information or bit sequences; or,
  • Deinterleaving E 2 using an inner interleaver of a turbo code to generate a deinterleaved bit sequence Compare E 1 with If Then, the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space; The data block generated by the j iterations is not the codeword in the FEC code space, where dei is used to characterize the Is the deinterleaved information or bit sequence;
  • the data block generated by the Turbo code decoding after j iterations is the codeword in the FEC code space; if there is at least one bit versus Different, the data block generated by the j iterations is not a codeword in the FEC code space, where an integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is greater than or equal to An integer of 2;
  • the data block generated by the Turbo code decoding after j iterations is the codeword in the FEC code space; versus If the number of different bits is greater than the third threshold Y 3 , the data block generated by the j iterations is not the codeword in the FEC code space;
  • the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space; versus The number of different bits is greater than the fifth threshold Y 5 , and the data block generated by the j iterations is not the codeword in the FEC code space;
  • the absolute value of the soft information of the K bits output by the Turbo code decoder after the jth iteration Compared with the sixth threshold Y 6 if The minimum value of the greater than the sixth threshold Y 6 , the data block generated by the Turbo code decoding after j iterations is the codeword in the FEC code space; The minimum value in the middle is less than or equal to the sixth threshold Y 6 , then the data block generated by the j iterations is not the codeword in the FEC code space, where i ⁇ ⁇ 0, 1, 2, ... An integer in K-1 ⁇ , j is an integer greater than or equal to 1;
  • Mean value of the absolute value of the soft information of the K bits output by the Turbo code decoder after the jth iteration Y 7 is compared with the seventh threshold value, if S j is larger than the seventh threshold value Y 7, by the Turbo decoding iteration j generated through the data block to the FEC code is a codeword space; if S j Less than or equal to the seventh threshold Y 7 , the data block generated by the j iterations is not a codeword in the FEC code space, where i ⁇ ⁇ 0, 1, 2, ... K-1 ⁇ An integer in , j is an integer greater than or equal to 1;
  • the sum of the absolute values of the soft information of the K bits output by the Turbo code decoder after the jth iteration The sum of the absolute values of the soft information of the K bits output by the Turbo code decoder after the j-1th iteration If S j is less than or equal to S j-1 , the data block generated by the Turbo code decoding through j iterations is a codeword in the FEC code space; if S j is greater than S j-1 , then The data block generated after j iterations is not the codeword in the FEC code space, where i is an integer in ⁇ 0, 1, 2, ..., K-1 ⁇ , and j is an integer greater than or equal to 2,
  • the first threshold Y 1 to the seventh threshold Y 7 are all integers greater than or equal to 0.
  • whether the data block is a codeword in the FEC code space is determined by at least one of the following manners:
  • the soft information of the N codeword bits output by the LDPC decoder Compared with the eighth threshold Y 8 , if Then bit i is judged as "1", if Then the bit i is judged as "0", and an estimate of the data block is generated according to the decision result.
  • an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 1;
  • the LDPC code is decoded and generated by j iterations. Is the codeword in the FEC code space; if Then Not a codeword in the FEC code space, where H is a check matrix of the LDPC code;
  • the soft information of the N codeword bits output by the LDPC decoder Compared with the eighth threshold Y 8 , if Then bit i is judged as "1", if Then the bit i is judged to be "0", and an estimate of the first data block is generated according to the decision result.
  • the estimate Taking the first K bits to generate an estimate of the bit sequence wherein, an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 1;
  • the data block generated by the LDPC code decoding after j iterations is a codeword in the FEC code space; if there is at least one bit versus Different, the data block generated by the j iterations is not a codeword in the FEC code space, where an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is greater than or equal to An integer of 2;
  • the data block generated by the LDPC code decoding after j iterations is a codeword in the FEC code space; versus If the number of different bits is greater than the tenth threshold Y 10 , the data block generated by the j iterations is not the code word in the FEC code space;
  • the data block generated by the LDPC code decoding through j iterations is a codeword in the FEC code space; if S j is greater than S j-1 , then The data block generated after j iterations is not the codeword in the FEC code space, where i is an integer in ⁇ 0, 1, 2, ..., N-1 ⁇ , and j is an integer greater than or equal to 2,
  • the eighth threshold Y 8 to the twelfth threshold Y 12 are all integers greater than or equal to zero.
  • whether the data block is a codeword in the FEC code space is determined by at least one of the following manners:
  • the data block generated by the convolutional code after j decoding iterations is a codeword in the FEC code space; if there is at least one bit versus Differently, the annoying data block generated by the j decoding iterations is not a codeword in the FEC code space, wherein an integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is greater than Or an integer equal to 2;
  • the data block generated by the convolutional code after j decoding iterations is a codeword in the FEC code space; versus If the same number of bits is less than or equal to the thirteenth threshold Y 13 , the data block generated by the j decoding iterations is not the code word in the FEC code space, where i ⁇ ⁇ 0, 1, 2 , an integer in K-1 ⁇ , j is an integer greater than or equal to 2; or,
  • the data block generated by the convolutional code after j decoding iterations is a codeword in the FEC code space; versus If the number of different bits is greater than the fourteenth threshold Y 14 , the data block generated by the j decoding iterations is not the code word in the FEC code space;
  • the absolute value of the soft information of the K bits output by the convolutional code decoder after the jth iteration Compared with the fifteenth threshold Y 15 if The minimum value is greater than the fifteenth threshold Y 15 , and the data block generated by the convolutional code after j decoding iterations is the codeword in the FEC code space; The minimum value is less than or equal to the fifteenth threshold Y 15 , and the data block generated by the j decoding iterations is not the codeword in the FEC code space, where i ⁇ ⁇ 0, 1, 2 , an integer in K-1 ⁇ , j is an integer greater than or equal to 1;
  • the sum of the absolute values of the soft information of the K bits output by the convolutional code decoder after the jth iteration The sum of the absolute values of the K bits of the soft information output by the LDPC code decoder after the j-1th iteration If S j is less than or equal to S j-1 , the data block is a codeword in the FEC code space; if S j is greater than S j-1 , the data block is not a code in the FEC code space a word, wherein, i, an integer in ⁇ 0, 1, 2, ..., K-1 ⁇ , j is an integer greater than or equal to 1, and the thirteenth threshold Y 13 to the sixteenth threshold Y 16 Is an integer greater than or equal to 0.
  • the method further includes: determining a length of the CRC according to a length L of the third data block.
  • determining the length of the CRC according to the length L of the third data block includes: dividing the value range of the length L into T intervals according to a sequence from small to large: L 1 , L 2 , ... L T , each interval corresponds to a different length of CRC: among them T is a positive integer; the length of the CRC used to encode the third data block is selected according to the value interval to which the length L of the third data block belongs.
  • the transmission node includes at least one of the following: a base station, a relay node, and a terminal.
  • the transmitting node when the transmitting node is a terminal, transmitting, to the transmitting node, transmission signaling for indicating a data verification mode, where the data verification mode includes at least one of: according to an FEC code
  • the data is verified by the spatial and/or CRC check result; the data is verified according to the CRC check result.
  • the transmitting node when the transmitting node is a base station or a relay node, receiving indication signaling for configuring a data verification mode sent by the transmitting node, where the data verification mode includes at least the following A: The data is verified according to the FEC code space and/or the CRC check result; the data is verified according to the CRC check result.
  • a data check mode for verifying data according to the FEC code space and/or the CRC check result is adopted: a transport block or a code block in the first data block The length is smaller than the first preset threshold; or the number of repetitions of the transport block or the code block in the first data block is greater than the second preset threshold.
  • the FEC code space includes: a set of all code words generated by using the FEC encoding manner.
  • obtaining the first estimated data block of the first data block according to the transmission signal comprising: demodulating the transmission signal to obtain the first estimated data block; and obtaining the according to the transmission signal
  • the second estimated data block of the second data block includes: demodulating and FEC decoding the transmission signal to obtain the second estimated data block.
  • a data verification apparatus comprising: a receiving module, configured to receive a transmission signal including a first data block sent by a transmission node, wherein the first data The length of the block is N bits, and the first data block is subjected to a forward error correction code by a second data block of length K bits.
  • the second data block is generated by encoding a third data block of length L bits by a cyclic redundancy check code CRC, where N, K, and L are positive integers, and N ⁇ K> a determining module, configured to obtain a first estimated data block of the first data block according to the transmission signal, and obtain a second estimated data block of the second data block according to the transmission signal; and a verification module, configured to And verifying the third data block according to the relationship between the first estimated data block and the FEC code space, and/or the CRC check result of the second estimated data block.
  • CRC cyclic redundancy check code
  • the verification module includes: a first determining unit, configured to: in the first estimated data block is a codeword of the FEC code space, and a CRC check of the second estimated data block When correct, determining that the third data block is received correctly; the second determining unit is configured to be a codeword in which the first estimated data block is not the FEC code space, and/or a CRC of the second estimated data block When the verification fails, it is determined that the third data block receives an error.
  • the verification module is configured to check the third data block when the FEC code space includes the following: a set of all code words generated by using the FEC coding mode.
  • the technical solution for verifying the received data block by using the FEC code space and the CRC check comprehensively solves the problem that the CRC check code is too long, causing the actual transmission rate to decrease, and the CRC check code is too short.
  • the problem of false detection rate cannot be guaranteed, so that the length of the CRC is reduced in the case of satisfying the system false detection rate requirement, thereby reducing the data redundancy rate and improving the transmission efficiency.
  • FIG. 1 is a schematic diagram of a digital communication system in the related art
  • FIG. 5 is a flowchart of a data verification method according to an embodiment of the present invention.
  • FIG. 6 is a structural block diagram of a data verification apparatus according to an embodiment of the present invention.
  • FIG. 7 is a block diagram showing another structure of a data verification apparatus according to an embodiment of the present invention.
  • FIG. 8 is a flow chart of a data verification method in accordance with a preferred embodiment of the present invention.
  • FIG. 9 is a block diagram of data blocks of a plurality of code blocks in accordance with a preferred embodiment of the present invention.
  • FIG. 5 is a flowchart of a data verification method according to an embodiment of the present invention. As shown in FIG. 5, the process includes the following steps:
  • Step S502 receiving a transmission signal that is sent by the transmission node and including the first data block, where the length of the first data block is N bits, and the first data block is subjected to forward error correction by the second data block of length K bits.
  • the second data block is generated by encoding a third data block of length L bits by cyclic redundancy check code CRC, wherein N, K, L are positive integers, and N ⁇ K> L;
  • Step S504 obtaining a first estimated data block of the first data block according to the foregoing transmission signal, and obtaining a second estimated data block of the second data block according to the foregoing transmission signal;
  • Step S506 verifying the third data block according to the relationship between the first estimated data block and the FEC code space, and/or the CRC check result of the second estimated data block.
  • the first estimated data block is a codeword of the FEC code space
  • the foregoing Second When the CRC check of the estimated data block is correct, it is determined that the third data block is received correctly; when the first estimated data block is not the codeword of the FEC code space, and/or the CRC check of the second estimated data block fails Determining the third data block receiving error, that is, if the first estimated data block is not the CRC check failure of the FEC code space and the CRC check failure of the second estimated data block, the third data block receiving error is determined. .
  • the foregoing first data block may have multiple conditions (including one code block, or multiple code blocks), specifically, for the transmission of the first data block as one code block or one code block.
  • the first estimated data block is a codeword in the FEC code space, where the code block or the transport block is a codeword in the FEC code space; or, the first data block includes multiple When the data block is transported, the first estimated data block is a codeword in the FEC code space, and the plurality of data blocks are codewords in the FEC code space.
  • the confirmation character ACK information is transmitted to the transmission node, and when the third data block reception error is determined, the non-confirmation character NACK information is transmitted to the transmission node.
  • the FEC encoding includes at least one of the following: Turbo Code, low density parity check LDPC code, convolutional code.
  • the data block generated by the above-mentioned Turbo code decoding through j iterations is a codeword in the FEC code space; Then, the data block generated by the j iterations is not the codeword in the FEC code space, wherein int is used to represent the above For interleaved information or bit sequences; or,
  • Deinterleaving E 2 using an inner interleaver of a turbo code to generate a deinterleaved bit sequence Compare E 1 with If Then, the data block generated by the above-mentioned Turbo code decoding through j iterations is a codeword in the FEC code space; Then, the data block generated by the j iterations is not the codeword in the FEC code space, wherein dei is used to represent the above Is the deinterleaved information or bit sequence;
  • the data block generated by the above-mentioned Turbo code decoding through j iterations is the codeword in the FEC code space; if there is at least one bit versus Differently, the data block generated by the above j iterations is not the codeword in the FEC code space, wherein an integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is greater than or equal to 2. Integer
  • the data block generated by the above-described Turbo code decoding through j iterations is the code word in the FEC code space; versus If the number of different bits is greater than the third threshold Y 3 , the data block generated by the j iterations is not the code word in the FEC code space;
  • the data block generated by the above-described Turbo code decoding through j iterations is the code word in the FEC code space; versus The different number of bits is greater than the fifth threshold Y 5 , and the data block generated by the j iterations is not the codeword in the FEC code space;
  • the absolute value of the soft information of the K bits output by the Turbo code decoder after the jth iteration Compared with the sixth threshold Y 6 if The minimum value in the middle is greater than the sixth threshold Y 6 , and the data block generated by the above-mentioned Turbo code decoding through j iterations is the codeword in the FEC code space; If the minimum value is less than or equal to the sixth threshold Y 6 , the data block generated by the j iterations is not the code word in the FEC code space, where i ⁇ ⁇ 0, 1, 2, ... K-1 An integer in ⁇ , j is an integer greater than or equal to 1;
  • Mean value of the absolute value of the soft information of the K bits output by the Turbo code decoder after the jth iteration Y 7 is compared with the seventh threshold value, if S j is larger than the seventh threshold value Y 7, above by Turbo decoding iteration j generated through the above-mentioned data block is a code word in the FEC code space; if j is less than or equal to S The seventh threshold Y 7 , the data block generated by the j iterations is not the codeword in the FEC code space, wherein the integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is An integer greater than or equal to 1;
  • the sum of the absolute values of the soft information of the K bits output by the Turbo code decoder after the jth iteration is the code word in the FEC code space; if S j is greater than S j-1 , the above j times The iteratively generated data block is not a codeword in the FEC code space, wherein an integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is an integer greater than or equal to 2, and the first threshold Y 1 to 7th threshold Y 7 are all integers greater than or equal to 0, and the first threshold Y 1 to the seventh threshold Y 7 may be different, may be partially the same, or may be identical, and the embodiment of the present invention does not limited.
  • the soft information of the N codeword bits output by the LDPC decoder Compared with the eighth threshold Y 8 , if Then bit i is judged as "1", if Then the bit i is judged as "0", and an estimate of the data block is generated according to the decision result.
  • an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 1;
  • the above LDPC code is decoded and generated by j iterations. Is the codeword in the above FEC code space; if Then the above Not a codeword in the FEC code space, where H is a check matrix of the LDPC code;
  • the soft information of the N codeword bits output by the LDPC decoder Compared with the eighth threshold Y 8 , if Then bit i is judged as "1", if Then bit i is judged to be "0", and an estimate of the first data block is generated based on the result of the decision.
  • Estimate above Taking the first K bits to generate an estimate of the above bit sequence
  • an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 1;
  • the data block generated by the LDPC code decoding after j iterations is the code word in the FEC code space; versus If the number of different bits is greater than the tenth threshold Y 10 , the data block generated by the j iterations is not the code word in the FEC code space;
  • the data block generated by the LDPC code decoding after j iterations is the code word in the FEC code space; if S j is greater than S j-1 , the above j times The iteratively generated data block is not a codeword in the above FEC code space, where i integers ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 2, and the eighth threshold Y 8 to the twelfth threshold Y 12 are integers greater than or equal to 0, and the eighth threshold Y 8 to the twelfth threshold Y 12 may be different, may be partially the same, or may be identical, and the embodiment of the present invention Not limited.
  • the data block generated by the convolutional code after j decoding iterations is the codeword in the FEC code space; versus If the number of different bits is greater than the fourteenth threshold Y 14 , the data block generated by the j decoding iterations is not the code word in the FEC code space;
  • the absolute value of the soft information of the K bits output by the convolutional code decoder after the jth iteration Compared with the fifteenth threshold Y 15 if The minimum value is greater than the fifteenth threshold Y 15 , and the data block generated by the convolutional code after j decoding iterations is the codeword in the FEC code space; The minimum value is less than or equal to the fifteenth threshold Y 15 , and the data block generated by the j decoding iterations is not the code word in the FEC code space, where i ⁇ ⁇ 0, 1, 2, ... An integer in K-1 ⁇ , j is an integer greater than or equal to 1;
  • the sum of the absolute values of the soft information of the K bits output by the convolutional code decoder after the jth iteration The sum of the absolute values of the K bits of the soft information output by the LDPC code decoder after the j-1th iteration If S j is less than or equal to S j-1 , the data block is a codeword in the FEC code space; if S j is greater than S j-1 , the data block is not a codeword in the FEC code space, where An integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is an integer greater than or equal to 1, and the thirteenth threshold Y 13 to the above-described sixteenth threshold Y 16 are both greater than or equal to 0. Integer.
  • the following process may also be performed: determining the length of the CRC according to the length L of the third data block, and for the technical solution, an example of the embodiment of the present invention
  • the value range of the length L is divided into T sections in the order of small to large: L 1 , L 2 , ... L T , and each section corresponds to a CRC of different length: among them T is a positive integer; the length of the CRC used for encoding the third data block is selected according to the value interval to which the length L of the third data block belongs.
  • the foregoing transmission node includes at least one of the following: a base station, a relay node, and a terminal.
  • the foregoing transmitting node when the foregoing transmitting node is a terminal, transmitting, to the foregoing transmitting node, transmission signaling for indicating a data verification mode, wherein the data verification mode includes at least one of: according to FEC code space and/or CRC
  • the test results verify the data; the data is verified according to the CRC check result.
  • the transmitting node when the transmitting node is a base station or a relay node, receiving the indication signaling for configuring the data check mode sent by the transmitting node, where the data check mode includes at least one of the following: according to the FEC code space And/or the CRC check result verifies the data; the data is verified according to the CRC check result.
  • the embodiment of the present invention provides Technical solution: a data check mode for verifying data according to an FEC code space and/or a CRC check result: a length of a transport block or a code block in the first data block is less than a first preset threshold; or The number of repetitions of the transport block or the code block in the first data block is greater than a second preset threshold, and the determination of the first preset threshold and the second preset threshold may be flexibly set as needed.
  • the FEC code space in the embodiment of the present invention includes: a set of all codewords generated by using the foregoing FEC encoding manner, and the main body performing the foregoing steps may be, but not limited to, any data such as a terminal, a base station, a relay, and the like.
  • the network element that receives the function may be, but not limited to, any data such as a terminal, a base station, a relay, and the like.
  • the process involved in the foregoing step S504 obtains the first estimated data block of the first data block according to the foregoing transmission signal, and may be implemented by: demodulating the transmission signal to obtain the first estimated data block.
  • Obtaining the second estimated data block of the second data block according to the foregoing transmission signal may be implemented by performing demodulation and FEC decoding on the transmission signal to obtain the second estimated data block.
  • the embodiment of the present invention provides a method for data verification using a combination of CRC and FEC codes, which only needs to add a shorter CRC to the data block, and according to the characteristics of the FEC decoder. It can be determined whether the codeword that has passed the CRC check is a codeword in the FEC code space, and if yes, it is determined that the data is received correctly, and the ACK is fed back to the transmitting end; if not, the data receiving error is determined to the transmitting end. Feedback NACK.
  • a data verification device is provided, which is used to implement the above-mentioned embodiments and preferred embodiments, and has not been described again.
  • the term “module” may implement a combination of software and/or hardware of a predetermined function.
  • the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • FIG. 6 is a structural block diagram of a data verification apparatus according to an embodiment of the present invention. As shown in FIG. 6, the apparatus includes:
  • the receiving module 60 is configured to receive a transmission signal that is sent by the transmission node and includes a first data block, where the length of the first data block is N bits, and the first data block is preceded by a second data block of length K bits. And generating, after the error correction code FEC is encoded, the second data block is generated by encoding a third data block of length L bits by a cyclic redundancy check code CRC, where N, K, and L are positive integers, and N ⁇ K>L;
  • the determining module 62 is connected to the receiving module 60, configured to obtain a first estimated data block of the first data block according to the foregoing transmission signal, and obtain a second estimated data block of the second data block according to the foregoing transmission signal;
  • the verification module 64 is connected to the determining module 62, and configured to perform verification on the third data block according to the relationship between the first estimated data block and the FEC code space, and/or the CRC check result of the second estimated data block. .
  • the verification module 64 may include the following units:
  • the first determining unit 640 is configured to determine that the third data block is correctly received when the first estimated data block is a codeword of the FEC code space, and the CRC of the second estimated data block is correct.
  • the second determining unit 642 is configured to determine that the third data block receives an error when the first estimated data block is not the codeword of the FEC code space, and/or the CRC check of the second estimated data block fails.
  • the verification module 64 is configured to check the third data block when the FEC code space includes the following content: a set of all code words generated by using the FEC encoding method.
  • This embodiment provides a data verification method, which is applied to a first transmission node, as shown in FIG. 8, and includes:
  • Step S802 The first transmission node receives a transmission signal that is sent by the second transmission node and includes a data block D (corresponding to the first data block of the foregoing embodiment); wherein the data block D has a length of N bits, and The data block D is generated by encoding a data block K of a length of K bits (corresponding to the second data block of the above embodiment) by Turbo code, and the data block K is looped by the data block I of length L bits. Generated after the redundancy check code (CRC) is encoded; where N, K, L are positive integers, and N ⁇ K > L;
  • CRC redundancy check code
  • the first transmission node is a terminal, and the second transmission node is a base station or a relay; or the first transmission node is a base station or a relay, and the second transmission node is a terminal;
  • the Turbo code space refers to a set of code words generated by traversing all data blocks of the same length and passing through the Turbo code encoder.
  • the data block of length F bits has 2 F code words in the code space generated after the FEC encoding
  • the receiving, by the first transmitting node, the transmission signal including the data block D sent by the second transmission node, the method further includes: the transmission signal includes the modulated signal of the data block D ;
  • the data block D may be a code block or a transport block including only one code block, or may be a transport block including multiple code blocks;
  • the transmission signal is generated by the following steps, including step S8020 - step S8026 (not shown):
  • Step S8020 Perform the CRC encoding on the data block I, add a CRC redundancy bit, and generate a data block K.
  • the data block K is a code block
  • the redundant bits generated by the code block CRC generating polynomial are added
  • the data block K is a transport block
  • the polynomial generated by the transport block CRC is added. Generated redundant bits;
  • the method further includes determining a length of the redundancy bit of the code block CRC or the transport block CRC according to the length L of the data block 1.
  • the range of values of the L is divided into T sections, L 1 , L 2 , . . . L T in the order of small to large, and each section corresponds to a CRC redundancy bit of a different length. among them,
  • the data block K is encoded by performing CRC encoding of the corresponding length according to the value interval to which the L belongs.
  • Step S8021 Perform Turbo code encoding on the data block K, generate a mother code code word M, perform rate matching on the mother code code word M, and generate the data block D.
  • the rate matching includes at least one of: interleaving the mother codeword M; and puncturing or repeating the mother codeword according to the transmission code rate;
  • Step S8022 Modulating data including the data block D to generate the transmission signal.
  • the modulation includes at least one of: performing digital baseband modulation on the data including the data block D to generate a modulation symbol; and performing multiple-input multiple-output (MIMO) precoding on the modulation symbol; Generating a modulation symbol to a corresponding physical channel resource to generate a baseband signal; converting the baseband signal into a radio frequency signal;
  • MIMO multiple-input multiple-output
  • the digital baseband modulation includes at least one of the following modulation modes: Binary Phase Shift Key (BPSK), Quadrature Phase Shift Keying (QPSK), 16 Quadrature Amplitude Modulation (QAM), 32QAM, 64QAM, 256QAM, 512QAM, 1024QAM.
  • BPSK Binary Phase Shift Key
  • QPSK Quadrature Phase Shift Keying
  • QAM 16 Quadrature Amplitude Modulation
  • 32QAM 64QAM
  • 256QAM 256QAM
  • 512QAM 1024QAM.
  • the transmission signal is generated by:
  • Step S8023 performing a transport block CRC encoding on the data block I, adding a transport block CRC redundancy bit, and generating a data block I;
  • Step S8024 Perform code block partitioning on the data block I, generate a plurality of code blocks, perform CRC coding on the code blocks, and add code block CRC redundancy bits.
  • the data block K includes the data block I. And the added transport block CRC and code block CRC, as shown in FIG. 9, a data block K of a plurality of code blocks is included in FIG.
  • the method further includes: determining a length of a redundant bit of the transport block CRC according to a length L of the data block 1;
  • the range of values of the L is divided into T sections, L 1 , L 2 , . . . L T in the order of small to large, and each section corresponds to a CRC of a different length. among them
  • the data block K is encoded by performing CRC encoding of the corresponding length according to the value interval to which the L belongs.
  • the method further includes: after performing code block partitioning according to the data block 1, the length L' of each code block determines a length of a redundant bit of the code block CRC;
  • the range of values of the L' is divided into T intervals, L' 1 , L' 2 , ... L' T , in the order of small to large, and each interval corresponds to a CRC of a different length. among them
  • the code block is subjected to CRC coding of a corresponding length according to the value interval to which L' belongs.
  • Step S8025 Perform Turbo code encoding on the data block K, where a plurality of code blocks (including a code block CRC and a transport block CRC) in the data block K are respectively encoded to generate a mother code code of each code block. a word, performing rate matching on the mother codeword and cascading the code block to generate the data block K.
  • the rate matching includes at least one of: interleaving the mother codeword; and puncturing or repeating the mother codeword according to a transmission code rate or an available physical channel resource and a modulation manner;
  • Step S8026 Modulating data including the data block D to generate the transmission signal.
  • the modulation includes at least one of: performing digital baseband modulation on the data including the data block D to generate a modulation symbol; performing MIMO precoding on the modulation symbol; mapping the modulation symbol to a corresponding physical channel resource and generating a time domain Baseband signal; converting the time domain baseband signal into a radio frequency signal;
  • the digital baseband modulation includes at least one of the following modulation modes: BPSK, QPSK, 16QAM, 32QAM, 64QAM, 256QAM, 512QAM, 1024QAM;
  • Step S804 The first transmission node generates an estimate of the data block D according to the transmission signal. (corresponding to the first estimation matrix of the above embodiment, and the estimation matrix of the data block is used to represent the estimation in FIG. And the estimation of the data block K (Equivalent to the second estimation matrix of the above embodiment, and the estimation matrix of the data block K is used to represent the estimation in FIG. );
  • the first transmission node demodulates the received transmission signal to generate an estimate about the data block D.
  • the demodulation includes at least one of: converting a radio frequency signal into a time domain baseband signal; extracting a modulation symbol from a time domain baseband signal; performing MIMO on the modulation symbol; and performing digital baseband demodulation on the modulation symbol;
  • the first transmission node performs demodulation and Turbo decoding on the received transmission signal to generate an estimate about the data block D.
  • the first transmission node demodulates the received transmission signal, and performs code block on the demodulated soft bits. After segmentation, Turbo decoding is performed on each code block to generate an estimate about the data block K.
  • Step S806 if the Is a codeword in the Turbo code space, and the If the CRC check is correct, the first transmission node determines that the information data block I is received correctly; Not the codeword in the Turbo code space, or the The CRC check error is performed, and the first transmission node determines that the information data block 1 receives an error.
  • the data block D is a code block or a transport block including only one code block, Is a codeword in the code space, where the code block or the transport block is a codeword in the Turbo code space;
  • Is a codeword in the code space means: All code blocks in the codeword are in the Turbo code space;
  • a data block (a code block or transport block) is a code word in the code space:
  • the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space;
  • the data block generated by the j iterations is not the codeword in the FEC code space, where int is used to characterize the For interleaved information or bit sequences; or,
  • Deinterleaving E 2 using an inner interleaver of a turbo code to generate a deinterleaved bit sequence Compare E 1 with If Then, the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space; The data block generated by the j iterations is not the codeword in the FEC code space, where dei is used to characterize the Is the deinterleaved information or bit sequence;
  • the data block generated by the Turbo code decoding after j iterations is the codeword in the FEC code space; if there is at least one bit versus Different, the data block generated by the j iterations is not a codeword in the FEC code space, where an integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is greater than or equal to An integer of 2;
  • the data block generated by the Turbo code decoding after j iterations is the codeword in the FEC code space; versus If the number of different bits is greater than the third threshold Y 3 , the data block generated by the j iterations is not the codeword in the FEC code space;
  • the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space; versus The number of different bits is greater than the fifth threshold Y 5 , and the data block generated by the j iterations is not the codeword in the FEC code space;
  • the absolute value of the soft information of the K bits output by the Turbo code decoder after the jth iteration Compared with the sixth threshold Y 6 if The minimum value of the greater than the sixth threshold Y 6 , the data block generated by the Turbo code decoding after j iterations is the codeword in the FEC code space; The minimum value in the middle is less than or equal to the sixth threshold Y 6 , then the data block generated by the j iterations is not the codeword in the FEC code space, where i ⁇ ⁇ 0, 1, 2, ... An integer in K-1 ⁇ , j is an integer greater than or equal to 1;
  • Mean value of the absolute value of the soft information of the K bits output by the Turbo code decoder after the jth iteration Y 7 is compared with the seventh threshold value, if S j is larger than the seventh threshold value Y 7, by the Turbo decoding iteration j generated through the data block to the FEC code is a codeword space; if S j Less than or equal to the seventh threshold Y 7 , the data block generated by the j iterations is not a codeword in the FEC code space, where i ⁇ ⁇ 0, 1, 2, ... K-1 ⁇ An integer in , j is an integer greater than or equal to 1;
  • the sum of the absolute values of the soft information of the K bits output by the Turbo code decoder after the jth iteration The sum of the absolute values of the soft information of the K bits output by the Turbo code decoder after the j-1th iteration If S j is less than or equal to S j-1 , the data block generated by the Turbo code decoding through j iterations is a codeword in the FEC code space; if S j is greater than S j-1 , then The data block generated after j iterations is not the codeword in the FEC code space, where i is an integer in ⁇ 0, 1, 2, ..., K-1 ⁇ , and j is an integer greater than or equal to 2,
  • the first threshold Y 1 to the seventh threshold Y 7 are all integers greater than or equal to 0, and the first threshold Y 1 to the seventh threshold Y 7 may be equal or partially equal, or may be completely unequal.
  • the correct or incorrect CRC check indicates that the method includes:
  • the data block D is a code block or a transport block including only one code block, Performing the code block CRC or transport block CRC check, if the code block CRC or transport block CRC check passes, The CRC check is correct, otherwise, the The CRC check error;
  • the data block D is a transport block including a plurality of code blocks, if the following conditions are simultaneously satisfied, The CRC check is correct, otherwise, the The CRC check error;
  • Condition one said In the code block CRC check of all code blocks
  • the method further includes:
  • Step S808 If the first transmission node determines that the information data block I is received correctly, sending ACK information to the second transmission node; if the first transmission node determines that the information data block I receives an error, Sending NACK information to the second transmission node;
  • the method further includes:
  • Step S808-1 When the first transmission node is a terminal and the second transmission node is a base station (or a relay); or, the first transmission node is a base station (or a relay) and the second transmission node is a terminal
  • the method further includes:
  • the terminal receives the indication signaling for configuring the data verification mode sent by the base station (or the relay), where the data verification mode includes at least the method for data verification described in step 103, or CRC-based data verification method;
  • the method further includes:
  • Step S808-2 When the first transmission node is a terminal and the second transmission node is a base station (or a relay); or, when the first transmission node is a base station (or a relay) and the second transmission node is a terminal The method further includes:
  • the terminal receives the indication signaling for configuring the data verification mode sent by the base station (or the relay), where the data verification mode includes at least the method for data verification described in step 103, or CRC-based data verification method;
  • the method further includes:
  • Step S808-3 If the length of the transport block or the code block in the data block D is less than a preset threshold Z1 (bit), or the number of repetitions of the transport block or the code block in the data block D is greater than
  • the threshold Z2 is set, the first transmission node performs data verification by using the data verification method described in step S806. Otherwise, the first transmission node performs data by using a cyclic redundancy code (CRC). check.
  • CRC cyclic redundancy code
  • the base station receives a transmission signal transmitted by the terminal including the data block D, the length of the data block D is 1536 bits, and the data block D includes only one code block.
  • the data block D is generated by Turbo coding by a 768-bit data block K, wherein the Turbo encoder first encodes a mother code code word of length 2316 bits, and then according to the transmission code rate of 1/2, the mother code code word. Performing a rate matching operation such as puncturing to obtain a data block D having a length of 1536 bits;
  • the data block K is obtained by using a transport block I having a length of 760 bits through an 8-bit transport block CRC encoding;
  • the transmission signal received by the base station is a signal sent by the terminal after the data block D is modulated
  • the base station demodulates the received transmission signal to obtain an estimate of the data block D. And will be said Inputting into the turbo code decoder, determining the manner as follows Is a codeword in the code space:
  • the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space;
  • the data block generated by the j iterations is not the codeword in the FEC code space, where int is used to characterize the For interleaved information or bit sequences; or,
  • Deinterleaving E 2 using an inner interleaver of a turbo code to generate a deinterleaved bit sequence Compare E 1 with If Then, the data block generated by the Turbo code decoding after j iterations is a codeword in the FEC code space; The data block generated by the j iterations is not the codeword in the FEC code space, where dei is used to characterize the Is the deinterleaved information or bit sequence;
  • the base station determines that the transport block I receives an error
  • the base station if the base station determines that the transport block I receives correctly, the base station feeds back an ACK to the terminal; if the base station determines that the transport block I receives an error, the base station feeds back a NACK to the terminal.
  • the difference between the example 2 and the first example is that the terminal receives the transmission signal that is sent by the base station and includes the data block D, and if the terminal further receives the indication signaling sent by the base station, the indication signaling is used to configure the data of the data block D.
  • the terminal receives the transmission signal that is sent by the base station and includes the data block D, and if the terminal further receives the indication signaling sent by the base station, the indication signaling is used to configure the data of the data block D.
  • the signaling indicates a data verification method combining CRC and FEC
  • the terminal adopts the same data verification method as that of the first example; otherwise, the terminal still adopts the traditional CRC data verification method.
  • the third example differs from the first example in that the base station determines the method of data verification according to the size of the transport block transmitted by the terminal or the number of repetitions of the transport block. Specifically, when the length of the transport block is less than a preset threshold Z1 or the number of repetitions of the transport block or code block is greater than the preset threshold Z2, the base station adopts the same as the first example. The data verification method, otherwise, the base station still adopts the traditional CRC data verification method.
  • Example 3 is different from the first example in that the base station further sends indication signaling about a data check mode to the terminal, where the check mode includes at least a data check method for indicating that the data check method is in the first example. Or traditional CRC data verification method.
  • a transport block I of typically 760 bits in length needs to add a 24-bit CRC.
  • the transport block I only adds an 8-bit CRC, but the method of code space detection can overcome the increase in the false positive rate caused by the shorter CRC. Therefore, by adopting the method of the present invention, the CRC length of the data block can be reduced, and the transmission efficiency is improved.
  • the FEC is an LDPC code
  • step S805 the determining is determined by one of the following modes or any combination thereof
  • a data block (a code block or transport block) is a code word in the code space:
  • the soft information of the N codeword bits output by the LDPC decoder Compared with the eighth threshold Y 8 , if Then bit i is judged as "1", if Then the bit i is judged as "0", and an estimate of the data block is generated according to the decision result.
  • an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 1;
  • the LDPC code is decoded and generated by j iterations. Is the codeword in the FEC code space; if Then Not a codeword in the FEC code space, where H is a check matrix of the LDPC code;
  • the soft information of the N codeword bits output by the LDPC decoder Compared with the eighth threshold Y 8 , if Then bit i is judged as "1", if Then the bit i is judged to be "0", and an estimate of the first data block is generated according to the decision result.
  • the estimate Taking the first K bits to generate an estimate of the bit sequence wherein, an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 1;
  • the data block generated by the LDPC code decoding after j iterations is a codeword in the FEC code space; if there is at least one bit versus Different, the data block generated by the j iterations is not a codeword in the FEC code space, where an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is greater than or equal to An integer of 2;
  • the data block generated by the LDPC code decoding after j iterations is a codeword in the FEC code space; versus If the number of different bits is greater than the tenth threshold Y 10 , the data block generated by the j iterations is not the code word in the FEC code space;
  • the data block generated by the LDPC code decoding through j iterations is a codeword in the FEC code space; if S j is greater than S j-1 , then The data block generated after j iterations is not the codeword in the FEC code space, where i is an integer in ⁇ 0, 1, 2, ..., N-1 ⁇ , and j is an integer greater than or equal to 2,
  • the eighth threshold Y 8 to the twelfth threshold Y 12 are all integers greater than or equal to 0, and the eighth threshold Y 8 to the twelfth threshold Y 12 may be equal or partially equal, or may be completely unequal.
  • a terminal receives a transmission signal including a data block D transmitted by a base station, the length of the data block D is 6720 bits, and the data block D includes 10 code blocks.
  • the data block D is generated by LDPC coding by a 5040-bit data block K, wherein the information bit sequence length of each code block in the data block K is 504 bits, and each code block is generated by using a 3/4 code rate LDPC encoder. a 672-bit codeword bit sequence, cascading 10 code blocks to obtain a data block D having a length of 6720 bits;
  • the data block K is obtained by using a transport block I having a length of 4952 bits through an 8-bit transport block CRC and a code block CRC encoding;
  • an 8-bit transport block CRC is added to the transport block I to generate a data block I' having a length of 4960 bits; a code block partition is performed on the data block I' to obtain 10 code blocks, each of which has a length of 496 bits, After adding an 8-bit code block CRC to each code block, each code block has a length of 504 bits; and 10 code blocks are cascaded to obtain a data block K;
  • the transmission signal received by the base station is a signal sent by the terminal after the data block D is modulated
  • the base station demodulates the received transmission signal to obtain an estimate of the data block D. And will be said After performing code block division, 10 code blocks are obtained, and the 10 code blocks are respectively input into the LDPC code decoder, and the method is determined as follows.
  • the data block (one code block) is a code word in the code space:
  • the soft information of the N codeword bits output by the LDPC decoder Compared with the eighth threshold Y 8 , if Then bit i is judged as "1", if Then the bit i is judged as "0", and an estimate of the data block is generated according to the decision result.
  • an integer in i ⁇ ⁇ 0, 1, 2, ..., N-1 ⁇ , j is an integer greater than or equal to 1;
  • the LDPC code is decoded and generated by j iterations. Is the codeword in the FEC code space; if Then Not a codeword in the FEC code space, where H is a check matrix of the LDPC code;
  • the data block D is a transport block including a plurality of code blocks, and if all the code blocks are code words of a code space, the data block Is the codeword of the code space, otherwise, the data block a codeword that is not a code space;
  • the data block D is a transport block including a plurality of code blocks, and if the following conditions are simultaneously satisfied, The CRC check is correct, otherwise, the The CRC check error;
  • Condition one said In the code block CRC check of all code blocks
  • the base station determines that the transport block I receives an error
  • the base station determines that the transport block I is received correctly, otherwise, the base station determines that the transport block I receives an error;
  • the base station if the base station determines that the transport block I receives correctly, the base station feeds back an ACK to the terminal; if the base station determines that the transport block I receives an error, the base station feeds back a NACK to the terminal;
  • the preferred embodiment 2 of the present invention achieves the following technical effects.
  • the code block generally has no CRC. If the data is received incorrectly, the entire transport block needs to be retransmitted. To improve the retransmission efficiency, the CRC can be added to the code block. , retransmission can only be done for the wrong code block. However, if the CRC length is too long, it will bring more redundancy and reduce the transmission efficiency. If the CRC is too short, the error detection performance will be unreliable.
  • a block-level detection target can be achieved by adding only 8 bits of CRC per code block. The increased CRC redundancy does not exceed 2%.
  • the FEC is a convolutional code
  • step S805 the determining is determined by one of the following modes or any combination thereof
  • a data block (a code block or transport block) is a code word in the code space:
  • the data block generated by the convolutional code after j decoding iterations is a codeword in the FEC code space; if there is at least one bit versus Differently, the annoying data block generated by the j decoding iterations is not a codeword in the FEC code space, wherein an integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is greater than Or an integer equal to 2;
  • the data block generated by the convolutional code after j decoding iterations is a codeword in the FEC code space; versus If the number of different bits is greater than the fourteenth threshold Y 14 , the data block generated by the j decoding iterations is not the code word in the FEC code space;
  • the absolute value of the soft information of the K bits output by the convolutional code decoder after the jth iteration Compared with the fifteenth threshold Y 15 if The minimum value is greater than the fifteenth threshold Y 15 , and the data block generated by the convolutional code after j decoding iterations is the codeword in the FEC code space; The minimum value is less than or equal to the fifteenth threshold Y 15 , and the data block generated by the j decoding iterations is not the codeword in the FEC code space, where i ⁇ ⁇ 0, 1, 2 , an integer in K-1 ⁇ , j is an integer greater than or equal to 1;
  • the sum of the absolute values of the soft information of the K bits output by the convolutional code decoder after the jth iteration The sum of the absolute values of the K bits of the soft information output by the LDPC code decoder after the j-1th iteration If S j is less than or equal to S j-1 , the data block is a codeword in the FEC code space; if S j is greater than S j-1 , the data block is not a code in the FEC code space a word, wherein, i, an integer in ⁇ 0, 1, 2, ..., K-1 ⁇ , j is an integer greater than or equal to 1, and the thirteenth threshold Y 13 to the sixteenth threshold Y 16 For an integer greater than or equal to 0, the thirteenth threshold Y 13 to the sixteenth threshold Y 16 may be equal or partially equal, or may be completely unequal.
  • a terminal receives a transmission signal including a data block D transmitted by a base station, the length of the data block D is 6720 bits, and the data block D includes 10 code blocks.
  • the data block D is generated by convolutional code encoding by a 5040-bit data block K, wherein the information bit sequence length of each code block in the data block K is 504 bits, and a convolutional encoder of 3/4 code rate is used to generate each a code block bit sequence of 672 bits of code blocks, and cascading 10 code blocks to obtain a data block D having a length of 6720 bits;
  • the data block K is obtained by using a transport block I having a length of 4952 bits through an 8-bit transport block CRC and a code block CRC encoding;
  • an 8-bit transport block CRC is added to the transport block I to generate a data block I' having a length of 4960 bits; a code block partition is performed on the data block I' to obtain 10 code blocks, each of which has a length of 496 bits, After adding an 8-bit code block CRC to each code block, each code block has a length of 504 bits; and 10 code blocks are cascaded to obtain a data block K;
  • the transmission signal received by the base station is a signal sent by the terminal after the data block D is modulated
  • the base station demodulates the received transmission signal to obtain an estimate of the data block D. And will be said After performing code block division, 10 code blocks are obtained, and the 10 code blocks are respectively input into the SOVA decoder of the convolutional code, and the method is determined as follows.
  • the data block (one code block) is a code word in the code space:
  • the data block generated by the convolutional code after j decoding iterations is a codeword in the FEC code space; if there is at least one bit versus Differently, the annoying data block generated by the j decoding iterations is not a codeword in the FEC code space, wherein an integer in i ⁇ ⁇ 0, 1, 2, ..., K-1 ⁇ , j is greater than Or an integer equal to 2.
  • the data block D is a transport block including a plurality of code blocks, and if all the code blocks are code words of a code space, the data block Is the codeword of the code space, otherwise, the data block a codeword that is not a code space;
  • the data block D is a transport block including a plurality of code blocks, and if the following conditions are simultaneously satisfied, The CRC check is correct, otherwise, the The CRC check error;
  • Condition one said In the code block CRC check of all code blocks
  • the base station determines that the transport block I receives an error
  • the base station determines that the transport block I is received correctly, otherwise, the base station determines that the transport block I receives an error;
  • the base station if the base station determines that the transport block I receives correctly, the base station feeds back an ACK to the terminal; if the base station determines that the transport block I receives an error, the base station feeds back a NACK to the terminal;
  • the preferred embodiment 3 of the present invention achieves the following technical effects: in IEEE 802.11, the code block generally has no CRC. If the data is received incorrectly, the entire transport block needs to be retransmitted. To improve the retransmission efficiency, the CRC can be added to the code block. , retransmission can only be done for the wrong code block. However, if the CRC length is too long, it will bring more redundancy and reduce the transmission efficiency. If the CRC is too short, the error detection performance will be unreliable. By using the method of the present invention, a block-level detection target can be achieved by adding only 8 bits of CRC per code block. The increased CRC redundancy does not exceed 2%.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve. Thus, the invention is not limited to any specific combination of hardware and software.
  • a storage medium is further provided, wherein the software includes the above-mentioned software, including but not limited to: an optical disk, a floppy disk, a hard disk, an erasable memory, and the like.
  • the embodiment of the invention achieves the following technical effects: the problem that the CRC check code is too long to cause the actual transmission rate to decrease, and the CRC check code is too short to ensure the false detection rate, thereby satisfying the system false detection rate requirement In the case of reducing the length of the CRC, thereby reducing the data redundancy rate and improving the transmission efficiency.
  • modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the technical solution for verifying the received data block by using the FEC code space and the CRC check comprehensively solves the problem that the CRC check code is too long, causing the actual transmission rate to decrease, and the CRC If the check code is too short and the false detection rate cannot be guaranteed, the length of the CRC can be reduced to meet the system false detection rate requirement, thereby reducing the data redundancy rate and improving the transmission efficiency.

Abstract

本发明提供了一种数据校验方法及装置，其中，上述方法包括：接收传输节点发送的包含第一数据块的传输信号，其中，第一数据块的长度为N比特，第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编码后生成，第二数据块是由长度为L比特的第三数据块经过CRC编码后生成，其中，N，K，L都是正整数，且N≥K＞L；根据传输信号得到第一数据块的第一估计数据块，根据传输信号得到第二数据块的第二估计数据块；根据第一估计数据块与FEC码空间的关系，和/或第二估计数据块的CRC校验结果对第三数据块进行校验。采用本发明提供的技术方案，解决了CRC校验码太长导致传输速率下降，而CRC校验码太短又无法保证误检率的问题。

Description

数据校验方法及装置 技术领域
本发明涉及通信领域，具体而言，涉及一种数据校验方法及装置。
背景技术
数字通信系统的发射端通常包括信源、信道编码器和调制器等部分，接收端通常包括解调器、信道译码器、和信宿，图1为相关技术中数字通信系统示意图，如图1所示。信道编码器用于给信息比特按照一定的规则引入冗余信息以便接收端信道译码器能够在一定程度上纠正信息在信道上传输时发生的误码。因此信道编码是一种前向纠错编码(Forward Error Correction，简称为FEC)技术。
一般来讲，FEC编码就是由信息比特序列生成校验比特序列的过程，信息比特序列和校验比特序列共同组成了常说的码字比特序列。常用的FEC编码包括Turbo码、低密度奇偶校验码(Low Density Parity Check Code，简称为LDPC)和卷积码等；例如长期演进(Long-Term Evolution，简称LTE)系统中就采用了Turbo码用于数据传输；IEEE 802.11系统中采用的是LDPC码和卷积码。
LTE的二进制Turbo编码是一种带有内部交织器的并行级联码，一般由两个结构相同的递归系统卷积码(Recursive System Code，简称为RSC)分量码编码器并行级联而成。Turbo码内交织器在第二个分量码编码器之前将输入的二进制信息序列中的比特位置进行随机置换，当交织器充分大时，Turbo码就具有近似随机长码的特性。Turbo码的编码结构如图2所示。输入的二进制信息序列Xk经过第一个分量码编码器生成一路校验序列Zk。同时Xk经过Turbo码内交织器交织后，由第二个分量码编码器生成另一路校验序列Z'k。
Turbo码的译码器也有两个级联的子译码器构成，分别是第一分量译码器和第二分量译码器，如图3所示，其中第一分量译码器输出的信息比特的边信息(也称外信息，extrinsic information)经过Turbo码的内交织后作为先验信息(prior information)输入第二分量译码器。同样，第二分量译码器输出的信息比特的边信息经过解交织后作为先验信息输入第一分量译码器。如此形成迭代译码的结构。译码器输出的软信息是第二分量译码器输出的边信息加上输入的先验信息经过解交织后与信道输入的软信 息之和。经过几次迭代后译码器对输出的软信息进行判决，生成译码器对信息比特序列的估计。
LDPC码是一种基于稀疏校验矩阵的线性分组码，利用它的校验矩阵的稀疏性，可以实现低复杂度的编译码。LDPC奇偶校验矩阵的图形表示形式是二分图。二分图和校验矩阵H之间具有一一对应的关系，一个M*N的奇偶校验矩阵H定义了每个具有N比特的码字满足M个奇偶校验集的约束。一个二分图包括N个变量节点和M个奇偶校验节点。当第m个校验涉及到第n个比特位，即H中第m行第n列的元素Hm，n＝1时，将有一根连线连接校验节点m和变量节点n。二分图中，任何同一类的节点之间都不会有连接，并且二分图中的总边数和校验矩阵中非零元素的个数相等。
LDPC码的译码可以采用基于置信传播(belief propagation)的迭代算法(简称信传算法)。信传算法是基于二分图结构的译码算法，由于在算法的运行过程中，可靠性信息在二分图的变量节点和校验节点之间来回地传送，因此称为信传算法。信传算法有概率域和对数域两种形式，概率域算法涉及到较多乘法，实现起来代价比较大，数值稳定性也比较差，而对数域算法主要是加法，容易实现，数值稳定性也比较好。图4展示了基于二分图的信传算法译码过程，其中较验节点(方形节点)表示一个较验方程，变量节点(圆形节点)表示一个码字比特。在迭代译码过程中，可靠性信息在二分图的变量节点和校验节点之间来回的传送，变量节点发送到较验节点的信息为该码字比特取值的外信息，较验节点发送到变量节点的信息为该较验方程较验通过的可靠性信息。基于信传算法的LDPC译码器经过迭代后可以输出码字比特(包括信息比特和校验比特)的软信息。经过几次迭代后译码器对输出的软信息进行判决，生成译码器对信息比特序列的估计。
卷积码是另一种常用的FEC码，卷积码的特点是当对某一时刻的输入信息进行编码时，不仅根据本时刻的输入，而且根据本时刻之前p个时刻的输入共同决定输出的码字，即码字的产生一共受到p+1个输入时刻的制约。卷积码是一种有限状态机，它的编码和译码都可以借助格栅图来分析。
卷积码的译码的基本思路是以接收到的码字为基础，逐个计算它与其他所有可能出现的，连续的格栅路径的距离，选出其中可能性最大的一条作为译码的估计。目前最常用的卷积码译码算法是维特比于1967年提出的维特比(Viterbi)算法，维特比算法本质上是一种最大似然译码。经典的维特比算法只能输出硬判决信息。我们也可以采用SOVA算法(Soft-Output Viterbi Algorithm,SOVA)或者BCJR算法等软输出的译码算法生成关于信息比特的软信息。SOVA算法是是1984年由Hagenauer和Hoeher 提出的一种软输出的维特比算法。BCJR算法是一种最大后验概率(maximum a posteriori，简称为MAP)译码算法，由Bahl，Cocke，Jelinek和Raviv在1974年提出。
前面所说的各种FEC码的译码方法可以获得关于码字比特或者信息比特的译码估计。但是译码的结果是否正确则需要通过一些检错手段才能知晓。循环冗余校验码(Cyclic Redundancy Check codes，简称为CRC)是一种系统的缩短循环码，同时也是一种优秀的检错码，由于它具有复杂度低，性能优良的特点，被广泛应用于各种通信系统中。在人们熟悉的3Gpp LTE协议里，从物理层到高层都大量使用了CRC来进行数据的正确性校验。
在现有LTE系统里，物理层数据共享信道是以传输块(Transmission Block,简称为TB)为基本单位进行数据传输的。接收端通过TB的循环冗余校验码(CRC)来判断当前TB是否被正确接收。若TB被正确接收，接收端向发送端反馈ACK消息；若TB没有正确接收，接收端向发送端反馈NACK消息。
当传输块(TB)块大小超过规定的门限，例如6120比特时，发送端通常要进行码块(CB)分割，将一个TB分割成多个CB，每个CB分别进行编码、速率匹配、码块级联、调制等操作后再发送给接收端。
LTE协议规定当一个TB包括多个CB时，每个CB在编码前也要添加CRC，CB的CRC用于译码的提前终止。
LTE协议一共规定了24、16、8比特三种长度的CRC，其中在物理共享信道的数据传输中，TB CRC和CB CRC都是24比特，只不过这两个CRC的生成多项式不同。
随着物联网、机器通信(Machine Type Communication，简称为MTC)等新应用的大量涌现，大量用户的小数据包通信业务变得越来越重要。小数据包通常是指单个TB块的长度为几十到几百比特的数据。根据现有的LTE协议，这种长度的TB仍然需要添加长度为24比特的TB CRC。虽然24比特的CRC能够提供很好的差错检测的性能，但是对于小数据包来说，会带来较大的冗余率，从而降低了无线信道的传输效率。举例来说，一个长度为24比特的TB块添加24比特的TB CRC后，冗余率达到了50％，再经过信道编码后实际的冗余率会还进一步提高；即使是长度为208比特的TB块，添加了24比特的CRC后，冗余率也至少有10.3％。
如何降低小数据包的冗余率，提高传输效率？一个容易想到的方法是减小CRC的长度，例如将数据包的TB CRC从24比特减小为8比特。然而，这种方法的缺陷也是非常明显的：减小CRC的长度会造成误检率的上升。例如8比特的CRC仅能用于长 度不超过27-1-127比特的TB块，且误检率接近4％，较高误检率无法满足实际系统的需求。
此外，在另外一些无线宽带通信系统里，例如IEEE的802.11系统，是没有码块CRC的，一个码块的大小通常也只有几百比特。如果想要提高数据重传的效率，可以对该系统做一些改进，例如，对码块添加CB CRC，这样接收端就可以知道各码块的接收状态，从而设计一些高效的数据重传方案。但是,如果添加的CRC长度太长一样会造成实际传输效率的下降，如果添加的CRC长度太短则又无法满足对误检率的要求。
针对相关技术中，CRC校验码太长导致实际传输速率下降，而CRC校验码太短右无法保证误检率的问题，尚未提出有效的技术方案。
发明内容
为了解决上述技术问题，本发明实施例提供了一种数据校验方法及装置。
根据本发明的一个实施例，提供了一种数据校验方法，所述方法包括：接收传输节点发送的包含第一数据块的传输信号，其中，所述第一数据块的长度为N比特，所述第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编码后生成，所述第二数据块是由长度为L比特的第三数据块经过循环冗余校验码CRC编码后生成，其中，N，K，L都是正整数，且N≥K＞L；根据所述传输信号得到第一数据块的第一估计数据块，以及根据所述传输信号得到所述第二数据块的第二估计数据块；根据所述第一估计数据块与FEC码空间的关系，和/或所述第二估计数据块的CRC校验结果对所述第三数据块进行校验。
在本实施例中，根据所述第一估计数据块与FEC码空间的关系，和/或所述第二估计数据块的CRC校验结果对所述第三数据块进行校验，包括：在所述第一估计数据块是所述FEC码空间的码字，且所述第二估计数据块的CRC校验正确时，判断所述第三数据块接收正确；在所述第一估计数据块不是所述FEC码空间的码字，和/或所述第二估计数据块的CRC校验失败时，判断所述第三数据块接收错误。
在本实施例中，在所述第一数据块为一个码块或者包含一个码块的传输块时，所述第一估计数据块是所述FEC码空间的码字是指：所述码块或者所述传输块是所述FEC码空间中的码字；或者，在所述第一数据块为包含了多个数据块的传输块时，所述第一估计数据块是所述FEC码空间的码字是指：所述多个数据块均为所述FEC码空间中的码字。
在本实施例中，在判断所述第三数据块接收正确时，向所述传输节点发送确认字符ACK信息；在判断所述第三数据块接收错误时，则向所述传输节点发送非确认字符NACK信息。
在本实施例中，所述FEC编码包括以下至少之一：Turbo码、低密度奇偶校验LDPC码、卷积码。
在本实施例中，当所述FEC编码为Turbo码时，通过以下至少之一方式确定数据块是否为所述FEC码空间中的码字：
方式一：
将第j次迭代后第一分量译码器输出的K比特对应的边信息
Figure PCTCN2015076490-appb-000001
分别与第一阈值Y1进行比较，若
Figure PCTCN2015076490-appb-000002
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000003
则比特i判决为0，根据判决结果生成比特序列E1，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，e1用于表征所述
Figure PCTCN2015076490-appb-000004
为所述第一分量译码器输出的边信息；
将第j次迭代后第二分量译码器输出的K个比特的边信息
Figure PCTCN2015076490-appb-000005
分别与所述第一阈值Y1进行比较，若
Figure PCTCN2015076490-appb-000006
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000007
则比特i判决为0，根据判决结果生成比特序列E2，其中，e2用于表征所述
Figure PCTCN2015076490-appb-000008
为所述第二分量译码器输出的边信息；
对所述比特序列E1采用Turbo码的内交织器图样进行交织，生成交织后的比特序列
Figure PCTCN2015076490-appb-000009
比较
Figure PCTCN2015076490-appb-000010
与E2的大小关系，若
Figure PCTCN2015076490-appb-000011
则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000012
则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，int用于表征所述
Figure PCTCN2015076490-appb-000013
为经过交织后的信息或比特序列；或者，
对E2采用Turbo码的内交织器进行解交织，生成解交织后的比特序列
Figure PCTCN2015076490-appb-000014
比较E1与
Figure PCTCN2015076490-appb-000015
若
Figure PCTCN2015076490-appb-000016
则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000017
则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，dei用于表征所述
Figure PCTCN2015076490-appb-000018
为经过解交织后的信息或比特序列；
方式二：
比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000019
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000020
若每个比特的
Figure PCTCN2015076490-appb-000021
与
Figure PCTCN2015076490-appb-000022
都相同，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000023
与
Figure PCTCN2015076490-appb-000024
不同，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
方式三：
比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000025
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000026
若
Figure PCTCN2015076490-appb-000027
与
Figure PCTCN2015076490-appb-000028
相同的比特的数目大于或等于第二阈值Y2，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000029
与
Figure PCTCN2015076490-appb-000030
相同的比特数小于或等于所述第二阈值Y2，则所述经过j次迭代生成的数据块不是所述FEC码空间中码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000031
与
Figure PCTCN2015076490-appb-000032
不同的比特数小于或等于第三阈值Y3，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000033
与
Figure PCTCN2015076490-appb-000034
不同的比特数大于所述第三阈值Y3，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字；
方式四：
比较第j次迭代输入第二分量译码器的K个比特的先验信息的符号
Figure PCTCN2015076490-appb-000035
与第j次迭代第二分量译码器输出的K个比特的边信息的符号
Figure PCTCN2015076490-appb-000036
若
Figure PCTCN2015076490-appb-000037
与
Figure PCTCN2015076490-appb-000038
相同的比特数大于或等于第四阈值Y4，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000039
与
Figure PCTCN2015076490-appb-000040
相同的比特数小于第四阈值Y4，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中， i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数，其中，a2用于表征所述
Figure PCTCN2015076490-appb-000041
为输入所述第二分量译码器的先验信息；或者，
若
Figure PCTCN2015076490-appb-000042
与
Figure PCTCN2015076490-appb-000043
不同的比特数小于或等于第五阈值Y5，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000044
与
Figure PCTCN2015076490-appb-000045
不同的比特数大于第五阈值Y5，所述经过j次迭代生成的数据块不是所述FEC码空间中的码字；
方式五：
将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值
Figure PCTCN2015076490-appb-000046
与第六阈值Y6比较，如果
Figure PCTCN2015076490-appb-000047
中的最小值大于所述第六阈值Y6，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000048
中的最小值小于或等于所述第六阈值Y6,则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式六：
将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000049
与第七阈值Y7比较，如果Sj大于所述第七阈值Y7，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第七阈值Y7，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式七：
第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000050
与第j-1次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000051
如果Sj小于或等于Sj-1，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述经过j次迭代生成的数 据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数,所述第一阈值Y1至第七阈值Y7均为大于或者等于0的整数。
在本实施例中，当所述FEC编码为所述LDPC码时，通过以下至少之一方式确定数据块是否为所述FEC码空间中的码字：
方式一：
第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
Figure PCTCN2015076490-appb-000052
与第八阈值Y8比较，若
Figure PCTCN2015076490-appb-000053
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000054
则比特i判决为“0”，根据判决结果生成数据块的估计
Figure PCTCN2015076490-appb-000055
其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
如果
Figure PCTCN2015076490-appb-000056
则由所述LDPC码译码经过j次迭代生成的
Figure PCTCN2015076490-appb-000057
是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000058
则所述
Figure PCTCN2015076490-appb-000059
不是所述FEC码空间中的码字，其中，H是所述LDPC码的校验矩阵；
方式二：
第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
Figure PCTCN2015076490-appb-000060
与第八阈值Y8比较，若
Figure PCTCN2015076490-appb-000061
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000062
则比特i判决为“0”，根据判决结果生成所述第一数据块的估计
Figure PCTCN2015076490-appb-000063
对所述估计
Figure PCTCN2015076490-appb-000064
取前K个比特生成所述比特序列的估计
Figure PCTCN2015076490-appb-000065
其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
对所述
Figure PCTCN2015076490-appb-000066
进行所述LDPC编码生成数据块C，如果
Figure PCTCN2015076490-appb-000067
则所述
Figure PCTCN2015076490-appb-000068
是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000069
则所述
Figure PCTCN2015076490-appb-000070
不是所述FEC码空间中的码字；
方式三：
比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的符号
Figure PCTCN2015076490-appb-000071
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000072
若每个比特的
Figure PCTCN2015076490-appb-000073
与
Figure PCTCN2015076490-appb-000074
都相同，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码 字；若至少有一个比特的
Figure PCTCN2015076490-appb-000075
与
Figure PCTCN2015076490-appb-000076
不同，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；
方式四：
比较第j次迭代后LDPC码译码器输出的N码字个比特的软信息的符号
Figure PCTCN2015076490-appb-000077
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000078
若
Figure PCTCN2015076490-appb-000079
与
Figure PCTCN2015076490-appb-000080
相同的比特的数目大于或等于第九阈值Y9，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000081
与
Figure PCTCN2015076490-appb-000082
相同的比特数小于或等于所述第九阈值Y9，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000083
与
Figure PCTCN2015076490-appb-000084
不同的比特数小于或等于第十阈值Y10，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000085
与
Figure PCTCN2015076490-appb-000086
不同的比特数大于所述第十阈值Y10，则所述经过j次迭代生成数据块不是所述FEC码空间中的码字；
方式五：
将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值与第十一阈值Y11比较，如果
Figure PCTCN2015076490-appb-000087
中的最小值大于所述第十一阈值Y11,则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000088
中的最小值小于或等于所述第十一阈值Y11，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
方式六：
将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000089
与第十二阈值Y12比较，如果Sj大于所述第十二阈值Y12，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所 述第十二阈值Y12，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
方式七：
比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000090
与第j-1次迭代后LDPC码译码器输出的N个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000091
如果Sj小于或等于Sj-1，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数，所述第八阈值Y8到第十二阈值Y12均为大于或者等于0的整数。
在本实施例中，当所述FEC编码为所述卷积码时，通过以下至少之一方式确定数据块是否为所述FEC码空间中的码字：
方式一：
比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000092
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000093
若每个比特的
Figure PCTCN2015076490-appb-000094
与
Figure PCTCN2015076490-appb-000095
都相同，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000096
与
Figure PCTCN2015076490-appb-000097
不同，则所述经过j次译码迭代生成烦扰数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
方式二：
比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000098
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000099
若
Figure PCTCN2015076490-appb-000100
与
Figure PCTCN2015076490-appb-000101
相同的比特的数目大于或等于第十三阈值Y13，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000102
与
Figure PCTCN2015076490-appb-000103
相同的比特数小于或等于所述第十三 阈值Y13，则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000104
与
Figure PCTCN2015076490-appb-000105
不同的比特数小于或等于第十四阈值Y14，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000106
与
Figure PCTCN2015076490-appb-000107
不同的比特数大于所述第十四阈值Y14，则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字；
方式三：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值
Figure PCTCN2015076490-appb-000108
与第十五阈值Y15比较，如果
Figure PCTCN2015076490-appb-000109
中的最小值大于所述第十五阈值Y15,则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中码字；如果
Figure PCTCN2015076490-appb-000110
中的最小值小于或等于所述第十五阈值Y15,则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式四：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000111
与第十六阈值Y16比较，如果Sj大于所述第十六阈值Y16，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第十六阈值Y16，则所述数据块不是FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式五：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000112
与第j-1次迭代后LDPC码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000113
如果Sj小于或等于Sj-1，则所述数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,…… K-1}中的整数，j为大于或者等于1的整数，所述第十三阈值Y13到所述第十六阈值Y16均为大于或者等于0的整数。
在本实施例中，还包括：根据所述第三数据块的长度L确定所述CRC的长度。
在本实施例中，根据所述第三数据块的长度L确定所述CRC的长度，包括：将所述长度L的取值范围按照由小到大的顺序划分为T个区间：L1,L2,……LT，各个区间对应不同长度的CRC：
Figure PCTCN2015076490-appb-000114
其中
Figure PCTCN2015076490-appb-000115
T为正整数；根据所述第三数据块的长度L所属的取值区间，选取对所述第三数据块编码所采用的CRC的长度。
在本实施例中，所述传输节点包括以下至少之一：基站、中继节点、终端。
在本实施例中，当所述传输节点为终端时，向所述传输节点发送用于指示数据校验模式的传输信令，其中，所述数据校验模式包括以下至少之一：根据FEC码空间和/或CRC校验结果对数据进行校验；根据CRC校验结果对数据进行校验。
在本实施例中，当所述传输节点为基站或中继节点时，接收所述传输节点发送的用于配置数据校验模式的指示信令，其中，所述数据校验模式包括以下至少之一：根据FEC码空间和/或CRC校验结果对数据进行校验；根据CRC校验结果对数据进行校验。
在本实施例中，在以下之一情况时，采用根据FEC码空间和/或CRC校验结果对数据进行校验的数据校验方式：所述第一数据块中的传输块或码块的长度小于第一预设阈值；或者，所述第一数据块中传输块或码块的重复次数大于第二预设阈值。
在本实施例中，所述FEC码空间包括：采用所述FEC编码方式产生的所有码字的集合。
在本实施例中，根据所述传输信号得到第一数据块的第一估计数据块，包括：对所述传输信号进行解调得到所述第一估计数据块；根据所述传输信号得到所述第二数据块的第二估计数据块，包括：对所述传输信号进行解调和FEC译码得到所述第二估计数据块。
根据本发明的另一个实施例，还提供了一种数据校验装置，所述装置包括：接收模块，设置为接收传输节点发送的包含第一数据块的传输信号，其中，所述第一数据块的长度为N比特，所述第一数据块由长度为K比特的第二数据块经过前向纠错码 FEC编码后生成，所述第二数据块是由长度为L比特的第三数据块经过循环冗余校验码CRC编码后生成，其中，N，K，L都是正整数，且N≥K＞L；确定模块，设置为根据所述传输信号得到第一数据块的第一估计数据块，以及根据所述传输信号得到所述第二数据块的第二估计数据块；校验模块，设置为根据所述第一估计数据块与FEC码空间的关系，和/或所述第二估计数据块的CRC校验结果对所述第三数据块进行校验。
在本实施例中，所述校验模块包括：第一判断单元，设置为在所述第一估计数据块是所述FEC码空间的码字，且所述第二估计数据块的CRC校验正确时，判断所述第三数据块接收正确；第二判断单元，设置为在所述第一估计数据块不是所述FEC码空间的码字，和/或所述第二估计数据块的CRC校验失败时，判断所述第三数据块接收错误。
在本实施例中，所述校验模块设置为在所述FEC码空间包括以下内容时，对所述第三数据块进行校验：采用所述FEC编码方式产生的所有码字的集合。
通过本发明实施例，综合利用FEC码空间以及CRC校验来对接收到的数据块进行校验的技术方案，解决了CRC校验码太长导致实际传输速率下降，而CRC校验码太短又无法保证误检率的问题，从而满足系统误检率要求的情况下减小CRC的长度，从而降低数据冗余率，提升传输效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是相关技术中数字通信系统示意图；
图2是相关技术中Turbo编码示意图；
图3是相关技术中Turbo译码示意图；
图4是相关技术中LDPC译码示意图；
图5是根据本发明实施例的数据校验方法的流程图；
图6是根据本发明实施例的数据校验装置的结构框图；
图7是根据本发明实施例的数据校验装置的另一结构框图；
图8为根据本发明优选实施例的数据校验方法的流程图；
图9为根据本发明优选实施例的多个码块的数据块示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
在本实施例中提供了一种数据校验方法，图5是根据本发明实施例的数据校验方法的流程图，如图5所示，该流程包括如下步骤：
步骤S502，接收传输节点发送的包含第一数据块的传输信号，其中，上述第一数据块的长度为N比特，上述第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编码后生成，上述第二数据块是由长度为L比特的第三数据块经过循环冗余校验码CRC编码后生成，其中，N，K，L都是正整数，且N≥K＞L；
步骤S504，根据上述传输信号得到第一数据块的第一估计数据块，以及根据上述传输信号得到上述第二数据块的第二估计数据块；
步骤S506，根据上述第一估计数据块与FEC码空间的关系，和/或上述第二估计数据块的CRC校验结果对上述第三数据块进行校验。
通过上述各个步骤，实现了综合利用FEC码空间以及CRC校验结果来对接收到的数据块进行校验的技术方案，解决了相关技术中CRC校验码太长导致实际传输速率下降，而CRC校验码太短又无法保证误检率的问题，从而满足系统误检率要求的情况下减小CRC的长度，从而降低数据冗余率，提升传输效率。
在本发明实施例中，上述步骤S506的实现方式有很多种，在本发明优选实施例中，可以有以下几种方案：在上述第一估计数据块是上述FEC码空间的码字，且上述第二 估计数据块的CRC校验正确时，判断上述第三数据块接收正确；在上述第一估计数据块不是上述FEC码空间的码字，和/或上述第二估计数据块的CRC校验失败时，判断上述第三数据块接收错误，即只要述第一估计数据块不是上述FEC码空间的码字和上述第二估计数据块的CRC校验失败有一项符合，都会判断第三数据块接收错误。
在具体实施过程中，上述第一数据块可以有多种情况(包括一个码块，或多个码块)，具体地，针对在上述第一数据块为一个码块或者包含一个码块的传输块时，上述第一估计数据块是上述FEC码空间的码字是指：上述码块或者上述传输块是上述FEC码空间中的码字；或者，在上述第一数据块为包含了多个数据块的传输块时，上述第一估计数据块是上述FEC码空间的码字是指：上述多个数据块均为上述FEC码空间中的码字。
其中，在判断上述第三数据块接收正确时，向上述传输节点发送确认字符ACK信息；在判断上述第三数据块接收错误时，则向上述传输节点发送非确认字符NACK信息。
对于上述技术方案，判断数据块是否为码空间中的一个码字时，针对FEC编码包含的多种情况，有以下多种不同的实现方式，以下详细说明，FEC编码包括以下至少之一：Turbo码、低密度奇偶校验LDPC码、卷积码。
(一)当上述FEC编码为Turbo码时，通过以下至少之一方式确定数据块是否为上述FEC码空间中的码字，下列方式可以任意组合：
方式一：
将第j次迭代后第一分量译码器输出的K比特对应的边信息
Figure PCTCN2015076490-appb-000116
分别与第一阈值Y1进行比较，若
Figure PCTCN2015076490-appb-000117
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000118
则比特i判决为0，根据判决结果生成比特序列E1，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，e1用于表征上述
Figure PCTCN2015076490-appb-000119
为上述第一分量译码器输出的边信息；
将第j次迭代后第二分量译码器输出的K个比特的边信息
Figure PCTCN2015076490-appb-000120
分别与上述第一阈值Y1进行比较，若
Figure PCTCN2015076490-appb-000121
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000122
则比特i判决为0，根据判决结果生成比特序列E2，其中，e2用于表征上述
Figure PCTCN2015076490-appb-000123
为上述第二分量译码器输出的边信息；
对上述比特序列E1采用Turbo码的内交织器图样进行交织，生成交织后的比特序列
Figure PCTCN2015076490-appb-000124
比较
Figure PCTCN2015076490-appb-000125
与E2的大小关系，若
Figure PCTCN2015076490-appb-000126
则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000127
则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，int用于表征上述
Figure PCTCN2015076490-appb-000128
为经过交织后的信息或比特序列；或者，
对E2采用Turbo码的内交织器进行解交织，生成解交织后的比特序列
Figure PCTCN2015076490-appb-000129
比较E1与
Figure PCTCN2015076490-appb-000130
若
Figure PCTCN2015076490-appb-000131
则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000132
则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，dei用于表征上述
Figure PCTCN2015076490-appb-000133
为经过解交织后的信息或比特序列；
方式二：
比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000134
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000135
若每个比特的
Figure PCTCN2015076490-appb-000136
与
Figure PCTCN2015076490-appb-000137
都相同，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000138
与
Figure PCTCN2015076490-appb-000139
不同，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
方式三：
比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000140
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000141
若
Figure PCTCN2015076490-appb-000142
与
Figure PCTCN2015076490-appb-000143
相同的比特的数目大于或等于第二阈值Y2，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000144
与
Figure PCTCN2015076490-appb-000145
相同的比特数小于或等于上述第二阈值Y2，则上述经过j次迭代生成的数据块不是上述FEC码空间中码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000146
与
Figure PCTCN2015076490-appb-000147
不同的比特数小于或等于第三阈值Y3，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000148
与
Figure PCTCN2015076490-appb-000149
不同的比特数大于上述第三阈值Y3，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字；
方式四：
比较第j次迭代输入第二分量译码器的K个比特的先验信息的符号
Figure PCTCN2015076490-appb-000150
与第j次迭代第二分量译码器输出的K个比特的边信息的符号
Figure PCTCN2015076490-appb-000151
若
Figure PCTCN2015076490-appb-000152
与
Figure PCTCN2015076490-appb-000153
相同的比特数大于或等于第四阈值Y4，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000154
与
Figure PCTCN2015076490-appb-000155
相同的比特数小于第四阈值Y4，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数，其中，a2用于表征上述
Figure PCTCN2015076490-appb-000156
为输入上述第二分量译码器的先验信息；或者，
若
Figure PCTCN2015076490-appb-000157
与
Figure PCTCN2015076490-appb-000158
不同的比特数小于或等于第五阈值Y5，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000159
与
Figure PCTCN2015076490-appb-000160
不同的比特数大于第五阈值Y5，上述经过j次迭代生成的数据块不是上述FEC码空间中的码字；
方式五：
将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值
Figure PCTCN2015076490-appb-000161
与第六阈值Y6比较，如果
Figure PCTCN2015076490-appb-000162
中的最小值大于上述第六阈值Y6，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000163
中的最小值小于或等于上述第六阈值Y6,则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式六：
将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000164
与第七阈值Y7比较，如果Sj大于上述第七阈值Y7，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；如果Sj小于或等于上述第 七阈值Y7，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字,其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式七：
第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000165
与第j-1次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000166
如果Sj小于或等于Sj-1，则由上述Turbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；如果Sj大于Sj-1，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数,上述第一阈值Y1至第七阈值Y7均为大于或者等于0的整数，第一阈值Y1至第七阈值Y7可以均不相同，也可以部分相同，也可以完全相同，本发明实施例对此并不限定。
(二)当上述FEC编码为上述LDPC码时，通过以下至少之一方式确定数据块是否为上述FEC码空间中的码字，以下方式可以任意组合：
方式一：
第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
Figure PCTCN2015076490-appb-000167
与第八阈值Y8比较，若
Figure PCTCN2015076490-appb-000168
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000169
则比特i判决为“0”，根据判决结果生成数据块的估计
Figure PCTCN2015076490-appb-000170
其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
如果
Figure PCTCN2015076490-appb-000171
则由上述LDPC码译码经过j次迭代生成的
Figure PCTCN2015076490-appb-000172
是上述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000173
则上述
Figure PCTCN2015076490-appb-000174
不是上述FEC码空间中的码字，其中，H是上述LDPC码的校验矩阵；
方式二：
第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
Figure PCTCN2015076490-appb-000175
与第八阈值Y8比较，若
Figure PCTCN2015076490-appb-000176
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000177
则比特i判决为“0”，根据判决结 果生成上述第一数据块的估计
Figure PCTCN2015076490-appb-000178
对上述估计
Figure PCTCN2015076490-appb-000179
取前K个比特生成上述比特序列的估计
Figure PCTCN2015076490-appb-000180
其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
对上述
Figure PCTCN2015076490-appb-000181
进行上述LDPC编码生成数据块C，如果
Figure PCTCN2015076490-appb-000182
则上述
Figure PCTCN2015076490-appb-000183
是上述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000184
则上述
Figure PCTCN2015076490-appb-000185
不是上述FEC码空间中的码字；
方式三：
比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的符号
Figure PCTCN2015076490-appb-000186
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000187
若每个比特的
Figure PCTCN2015076490-appb-000188
与
Figure PCTCN2015076490-appb-000189
都相同，则由上述LDPC码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000190
与
Figure PCTCN2015076490-appb-000191
不同，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；
方式四：
比较第j次迭代后LDPC码译码器输出的N码字个比特的软信息的符号
Figure PCTCN2015076490-appb-000192
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000193
若
Figure PCTCN2015076490-appb-000194
与
Figure PCTCN2015076490-appb-000195
相同的比特的数目大于或等于第九阈值Y9，则由上述LDPC码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000196
与
Figure PCTCN2015076490-appb-000197
相同的比特数小于或等于上述第九阈值Y9，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000198
与
Figure PCTCN2015076490-appb-000199
不同的比特数小于或等于第十阈值Y10，则由上述LDPC码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000200
与
Figure PCTCN2015076490-appb-000201
不同的比特数大于上述第十阈值Y10，则上述经过j次迭代生成数据块不是上述FEC码空间中的码字；
方式五：
将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值与第十一阈值Y11比较，如果
Figure PCTCN2015076490-appb-000202
中的最小值大于上述第十一阈值Y11,则由上述LDPC码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000203
中的最小值小于或等于上述第十一阈值Y11，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
方式六：
将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000204
与第十二阈值Y12比较，如果Sj大于上述第十二阈值Y12，则由上述LDPC码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；如果Sj小于或等于上述第十二阈值Y12，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
方式七：
比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000205
与第j-1次迭代后LDPC码译码器输出的N个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000206
如果Sj小于或等于Sj-1，则由上述LDPC码译码经过j次迭代生成的数据块是上述FEC码空间中的码字；如果Sj大于Sj-1，则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数，上述第八阈值Y8到第十二阈值Y12均为大于或者等于0的整数，第八阈值Y8到第十二阈值Y12可以均不相同，也可以部分相同，也可以完全相同，本发明实施例对此并不限定。
(三)当上述FEC编码为上述卷积码时，通过以下至少之一方式确定数据块是否为上述FEC码空间中的码字，以下方式可以任意组合：
方式一：
比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000207
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000208
若每个比特的
Figure PCTCN2015076490-appb-000209
与
Figure PCTCN2015076490-appb-000210
都相同，则上述卷积码经过j次译码迭代生成的数据块是上述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000211
与
Figure PCTCN2015076490-appb-000212
不同，则上述经过j次译码迭代生成烦扰数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
方式二：
比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000213
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000214
若
Figure PCTCN2015076490-appb-000215
与
Figure PCTCN2015076490-appb-000216
相同的比特的数目大于或等于第十三阈值Y13，则上述卷积码经过j次译码迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000217
与
Figure PCTCN2015076490-appb-000218
相同的比特数小于或等于上述第十三阈值Y13，则上述经过j次译码迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000219
与
Figure PCTCN2015076490-appb-000220
不同的比特数小于或等于第十四阈值Y14，则上述卷积码经过j次译码迭代生成的数据块是上述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000221
与
Figure PCTCN2015076490-appb-000222
不同的比特数大于上述第十四阈值Y14，则上述经过j次译码迭代生成的数据块不是上述FEC码空间中的码字；
方式三：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值
Figure PCTCN2015076490-appb-000223
与第十五阈值Y15比较，如果
Figure PCTCN2015076490-appb-000224
中的最小值大于上述第十五阈值Y15,则上述卷积码经过j次译码迭代生成的数据块是上述FEC码空间中码字；如果
Figure PCTCN2015076490-appb-000225
中的最小值小于或等于上述第十五阈值Y15,则上述经过j次译码迭代生成的数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式四：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000226
与第十六阈值Y16比较，如果Sj大于上述第十六阈值Y16，则上述卷积码经过j次译码迭代生成的数据块是上述FEC码空间中的码字；如果Sj小于或等于上述第十六阈值Y16，则上述数据块不是FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式五：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000227
与第j-1次迭代后LDPC码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000228
如果Sj小于或等于Sj-1，则上述数据块是上述FEC码空间中的码字；如果Sj大于Sj-1，则上述数据块不是上述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，上述第十三阈值Y13到上述第十六阈值Y16均为大于或者等于0的整数。
在本发明实施例中，在进行CRC编码的过程中，还可以执行以下过程：根据上述第三数据块的长度L确定上述CRC的长度，而对于该技术方案，在本发明实施例的一个示例中，可以通过以下技术方案实现：将上述长度L的取值范围按照由小到大的顺序划分为T个区间：L1,L2,……LT，各个区间对应不同长度的CRC：
Figure PCTCN2015076490-appb-000229
其中
Figure PCTCN2015076490-appb-000230
T为正整数；根据上述第三数据块的长度L所属的取值区间，选取对上述第三数据块编码所采用的CRC的长度。
需要说明的是，上述传输节点包括以下至少之一：基站、中继节点、终端。
(1)当上述传输节点为终端时，向上述传输节点发送用于指示数据校验模式的传输信令，其中，上述数据校验模式包括以下至少之一：根据FEC码空间和/或CRC校验结果对数据进行校验；根据CRC校验结果对数据进行校验。
(2)当上述传输节点为基站或中继节点时，接收上述传输节点发送的用于配置数据校验模式的指示信令，其中，上述数据校验模式包括以下至少之一：根据FEC码空间和/或CRC校验结果对数据进行校验；根据CRC校验结果对数据进行校验。
在实际应用过程中，是可以在本发明实施例提供的数据校验方法中和传统的只利用CRC校验的过程灵活选择的，具体地，在以下之一情况时：采用本发明实施例提供的技术方案：根据FEC码空间和/或CRC校验结果对数据进行校验的数据校验方式：上述第一数据块中的传输块或码块的长度小于第一预设阈值；或者，上述第一数据块中传输块或码块的重复次数大于第二预设阈值，第一预设阈值和第二预设阈值的确定是可以根据需要灵活设置的。
需要说明的是，本发明实施例中的FEC码空间包括：采用上述FEC编码方式产生的所有码字的集合，执行上述步骤的主体可以是但不限于，终端、基站、中继等任何具备数据接收功能的网元。
在本实施例中，上述步骤S504中涉及到的过程根据上述传输信号得到第一数据块的第一估计数据块，可以通过以下过程实现：对上述传输信号进行解调得到上述第一估计数据块；根据上述传输信号得到上述第二数据块的第二估计数据块，可以通过以下过程实现：对上述传输信号进行解调和FEC译码得到上述第二估计数据块。
综上所述，本发明实施例提出的是一种采用CRC和FEC码相结合的数据校验的方法，该方法只需要对数据块增加一个较短的CRC，并根据FEC译码器的特点可以判断通过了CRC校验的码字是否是该FEC码空间内的码字，如果是，则判断该数据接收正确，向发送端反馈ACK；如果不是，则判断该数据接收错误，向发送端反馈NACK。
在本实施例中还提供了一种数据校验装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图6是根据本发明实施例的数据校验装置的结构框图，如图6所示，该装置包括：
接收模块60，设置为接收传输节点发送的包含第一数据块的传输信号，其中，上述第一数据块的长度为N比特，上述第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编码后生成，上述第二数据块是由长度为L比特的第三数据块经过循环冗余校验码CRC编码后生成，其中，N，K，L都是正整数，且N≥K＞L；
确定模块62，与接收模块60连接，设置为根据上述传输信号得到第一数据块的第一估计数据块，以及根据上述传输信号得到上述第二数据块的第二估计数据块；
校验模块64，与确定模块62连接，设置为根据上述第一估计数据块与FEC码空间的关系，和/或上述第二估计数据块的CRC校验结果对上述第三数据块进行校验。
通过上述各个模块的综合作用，实现了综合利用FEC码空间以及CRC校验结果来对接收到的数据块进行校验的技术方案，解决了相关技术中CRC校验码太长导致实际传输速率下降，而CRC校验码太短又无法保证误检率的问题，从而满足系统误检率要求的情况下减小CRC的长度，从而降低数据冗余率，提升传输效率。
在本实施例中，如图7所示，为了完成校验模块64的功能，在本发明实施例中，校验模块64可以包括以下单元：
第一判断单元640，设置为在上述第一估计数据块是上述FEC码空间的码字，且上述第二估计数据块的CRC校验正确时，判断上述第三数据块接收正确；
第二判断单元642，设置为在上述第一估计数据块不是上述FEC码空间的码字，和/或上述第二估计数据块的CRC校验失败时，判断上述第三数据块接收错误。
在本发明实施例的一个示例中，校验模块64设置为在上述FEC码空间包括以下内容时，对上述第三数据块进行校验：采用上述FEC编码方式产生的所有码字的集合。
为了更好的理解上述实施例中的数据校验过程，以下结合优选实施例进行说明：
优选实施例一
本实施例提出一种数据校验的方法，应用于第一传输节点，如图8所示，包括：
步骤S802：第一传输节点接收第二传输节点发送的包含数据块D(相当于上述实施例的第一数据块)的传输信号；其中，所述数据块D的长度为N比特，并且所述数据块D是由长度为K比特的数据块K(相当于上述实施例的第二数据块)经过Turbo码编码后生成，并且所述数据块K是由长度为L比特的数据块I经过循环冗余校验码(CRC)编码后生成；其中N，K，L都是正整数，且N≥K>L；
其中，所述第一传输节点是终端，第二传输节点是基站或中继；或者，所述第一传输节点是基站或中继，第二传输节点是终端；
其中，所述Turbo码空间是指遍历所有长度相同的数据块，经过所述Turbo码编码器产生的码字的集合。
例如，所述长度为F比特的数据块，经过所述FEC编码后产生的码空间中有2F个码字；
在本实施例中，所述第一传输节点接收第二传输节点发送的包含数据块D的传输信号是指，所述方法还包括：所述传输信号包含所述数据块D经过调制后的信号；
在本实施例中，所述数据块D可以是一个码块或仅包括一个码块的传输块，也可以是包含多个码块的传输块；
具体地，若所述数据块D是一个码块或仅包括一个码块的传输块，则所述传输信号是通过如下方式生成，包括步骤S8020-步骤S8026(图中未示出)：
步骤S8020：对数据块I进行所述CRC编码，添加CRC冗余比特，生成数据块K。其中，如果所述数据块K是一个码块，则添加的是由码块CRC生成多项式产生的冗余比特；如果所述数据块K是一个传输块，则添加的是由传输块CRC生成多项式产生的冗余比特；
其中，所述方法还包括：根据所述数据块I的长度L确定所述码块CRC或传输块CRC的冗余比特的长度；
在本实施例中，将所述L的取值范围按照由小到大的顺序划分为T个区间，L1,L2,……LT，各个区间对应不同长度的CRC冗余比特，
Figure PCTCN2015076490-appb-000231
其中,
Figure PCTCN2015076490-appb-000232
根据L所属的取值区间，对所述数据块I编码进行相应长度的CRC编码生成所述数据块K。
步骤S8021：对所述数据块K进行Turbo码编码，生成母码码字M，对所述母码码字M进行速率匹配，生成所述数据块D。其中，所述速率匹配至少包括以下之一：对母码码字M进行交织；根据传输码率对母码码字进行删余或者重复；
步骤S8022：对包含数据块D的数据进行调制，生成所述的传输信号。其中，所述的调制至少包括以下之一：对包含数据块D的数据进行数字基带调制生成调制符号；对调制符号进行多输入多输出(Multiple-Input Multiple-Output，简称MIMO)预编码；将调制符号映射到相应的物理信道资源上生成基带信号；将基带信号转换为射频信号；
其中，所述数字基带调制至少包括以下之一的调制方式：二进制相移键控(Binary Phase Shift Key，简称为BPSK)、正交相移键控(Quadrature Phase Shift Keying，简称为QPSK)、16正交幅度调制(Quadrature Amplitude Modulation，简称为QAM)、32QAM、64QAM、256QAM、512QAM、1024QAM。
具体地，若所述数据块D是包含多个码块的传输块，则所述传输信号是通过如下方式生成：
步骤S8023：对所述数据块I进行传输块CRC编码，添加传输块CRC冗余比特，生成数据块I；
步骤S8024：对所述数据块I进行码块分割，生成多个码块，并对各码块进行所述码块CRC编码，添加码块CRC冗余比特；其中，数据块K包含数据块I及添加的传输块CRC和码块CRC，如图9所示，图9中包含多个码块的数据块K。
其中，所述方法还包括：根据所述数据块I的长度L确定所述传输块CRC的冗余比特的长度；
在本实施例中，将所述L的取值范围按照由小到大的顺序划分为T个区间，L1,L2,……LT，各个区间对应不同长度的CRC，
Figure PCTCN2015076490-appb-000233
其中
Figure PCTCN2015076490-appb-000234
根据L所属的取值区间，对所述数据块I编码进行相应长度的CRC编码生成所述数据块K。
其中，所述方法还包括：根据所述数据块I进行码块分割后，各码块的长度L’确定所述码块CRC的冗余比特的长度；
在本实施例中，将所述L’的取值范围按照由小到大的顺序划分为T个区间，L'1,L'2,……L'T，各个区间对应不同长度的CRC，
Figure PCTCN2015076490-appb-000235
其中
Figure PCTCN2015076490-appb-000236
根据L’所属的取值区间，对所述码块进行相应长度的CRC编码。
步骤S8025：对所述数据块K进行Turbo码编码，其中，对所述数据块K中的多个码块(包括码块CRC和传输块CRC)分别进行编码，生成各个码块的母码码字，对所述母码码字进行速率匹配和码块级联生成所述数据块K。其中，所述速率匹配至少包括以下之一：对所述母码码字进行交织；根据传输码率或者可用的物理信道资源及调制方式对母码码字进行删余或者重复；
步骤S8026：对包含数据块D的数据进行调制，生成所述的传输信号。其中，所述的调制至少包括以下之一：对包含数据块D的数据进行数字基带调制生成调制符号；对调制符号进行MIMO预编码；将调制符号映射到相应的物理信道资源上并生成时域基带信号；将时域基带信号转换为射频信号；
其中，所述数字基带调制至少包括以下之一的调制方式：BPSK、QPSK、16QAM、32QAM、64QAM、256QAM、512QAM、1024QAM；
步骤S804：所述第一传输节点根据所述传输信号生成所述数据块D的估计
Figure PCTCN2015076490-appb-000237
(相当于上述实施例的第一估计矩阵，图8中用数据块的估计矩阵表示估计
Figure PCTCN2015076490-appb-000238
)和所述数据块K的估计
Figure PCTCN2015076490-appb-000239
(相当于上述实施例的第二估计矩阵，图8中用数据块K的估计矩阵表示估计
Figure PCTCN2015076490-appb-000240
)；
其中，所述第一传输节点对接收到的所述传输信号进行解调生成关于所述数据块D的估计
Figure PCTCN2015076490-appb-000241
其中，所述解调至少包括以下之一：将射频信号转换为时域基带信号；从时域基带信号中提取调制符号；对调制符号进行解MIMO；对调制符号进行数字基带解调；
若所述数据块D是一个码块或仅包括一个码块的传输块，则所述第一传输节点对接收到的所述传输信号进行解调和Turbo译码生成关于数据块D的估计
Figure PCTCN2015076490-appb-000242
在本实施例中，若所述数据块D是包括多个码块的传输块，则第一传输节点对接收到的所述传输信号进行解调，并对解调后的软比特进行码块分割后对各个码块分别进行Turbo译码，生成关于数据块K的估计
Figure PCTCN2015076490-appb-000243
步骤S806：若所述
Figure PCTCN2015076490-appb-000244
是所述Turbo码空间中的一个码字，并且所述
Figure PCTCN2015076490-appb-000245
的所述CRC校验正确，则第一传输节点判断所述信息数据块I接收正确；若所述
Figure PCTCN2015076490-appb-000246
不是所述Turbo码空间中的码字，或者所述
Figure PCTCN2015076490-appb-000247
的所述CRC校验错误，则第一传输节点判断所述信息数据块I接收错误。
其中，若所述数据块D是一个码块或仅包括一个码块的传输块，所述
Figure PCTCN2015076490-appb-000248
是所述码空间中的一个码字是指：所述码块或所述传输块是所述Turbo码空间中的码字；
其中，若所述D是包括多个码块的传输块，所述
Figure PCTCN2015076490-appb-000249
是所述码空间中的一个码字是指：所述
Figure PCTCN2015076490-appb-000250
中的所有码块都是所述Turbo码空间中的码字；
在本实施例中，通过如下方式之一或其任意组合确定所述
Figure PCTCN2015076490-appb-000251
中的数据块(一个码块或传输块)是所述码空间中的一个码字：
方式一：
将第j次迭代后第一分量译码器输出的K比特对应的边信息
Figure PCTCN2015076490-appb-000252
分别与第一阈值Y1进行比较，若
Figure PCTCN2015076490-appb-000253
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000254
则比特i判决为0，根据判决结果生成比特序列E1，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，e1用于表征所述
Figure PCTCN2015076490-appb-000255
为所述第一分量译码器输出的边信息；
将第j次迭代后第二分量译码器输出的K个比特的边信息
Figure PCTCN2015076490-appb-000256
分别与所述第一阈值Y1进行比较，若
Figure PCTCN2015076490-appb-000257
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000258
则比特i判决为0，根据判决结果生成比特序列E2，其中，e2用于表征所述
Figure PCTCN2015076490-appb-000259
为所述第二分量译码器输出的边信息；
对所述比特序列E1采用Turbo码的内交织器图样进行交织，生成交织后的比特序列
Figure PCTCN2015076490-appb-000260
比较
Figure PCTCN2015076490-appb-000261
与E2的大小关系，若
Figure PCTCN2015076490-appb-000262
则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000263
则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，int用于表征所述
Figure PCTCN2015076490-appb-000264
为经过交织后的信息或比特序列；或者，
对E2采用Turbo码的内交织器进行解交织，生成解交织后的比特序列
Figure PCTCN2015076490-appb-000265
比较E1与
Figure PCTCN2015076490-appb-000266
若
Figure PCTCN2015076490-appb-000267
则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000268
则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，dei用于表征所述
Figure PCTCN2015076490-appb-000269
为经过解交织后的信息或比特序列；
方式二：
比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000270
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000271
若每个比特的
Figure PCTCN2015076490-appb-000272
与
Figure PCTCN2015076490-appb-000273
都相同，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字； 若至少有一个比特的
Figure PCTCN2015076490-appb-000274
与
Figure PCTCN2015076490-appb-000275
不同，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
方式三：
比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000276
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000277
若
Figure PCTCN2015076490-appb-000278
与
Figure PCTCN2015076490-appb-000279
相同的比特的数目大于或等于第二阈值Y2，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000280
与
Figure PCTCN2015076490-appb-000281
相同的比特数小于或等于所述第二阈值Y2，则所述经过j次迭代生成的数据块不是所述FEC码空间中码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000282
与
Figure PCTCN2015076490-appb-000283
不同的比特数小于或等于第三阈值Y3，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000284
与
Figure PCTCN2015076490-appb-000285
不同的比特数大于所述第三阈值Y3，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字；
方式四：
比较第j次迭代输入第二分量译码器的K个比特的先验信息的符号
Figure PCTCN2015076490-appb-000286
与第j次迭代第二分量译码器输出的K个比特的边信息的符号
Figure PCTCN2015076490-appb-000287
若
Figure PCTCN2015076490-appb-000288
与
Figure PCTCN2015076490-appb-000289
相同的比特数大于或等于第四阈值Y4，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000290
与
Figure PCTCN2015076490-appb-000291
相同的比特数小于第四阈值Y4，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数，其中，a2用于表征所述
Figure PCTCN2015076490-appb-000292
为输入所述第二分量译码器的先验信息；或者，
若
Figure PCTCN2015076490-appb-000293
与
Figure PCTCN2015076490-appb-000294
不同的比特数小于或等于第五阈值Y5，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000295
与
Figure PCTCN2015076490-appb-000296
不同的比特数大于第五阈值Y5，所述经过j次迭代生成的数据块不是所述FEC码空间中的码字；
方式五：
将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值
Figure PCTCN2015076490-appb-000297
与第六阈值Y6比较，如果
Figure PCTCN2015076490-appb-000298
中的最小值大于所述第六阈值Y6，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000299
中的最小值小于或等于所述第六阈值Y6,则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式六：
将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000300
与第七阈值Y7比较，如果Sj大于所述第七阈值Y7，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第七阈值Y7，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式七：
第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000301
与第j-1次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000302
如果Sj小于或等于Sj-1，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数,所述第一阈值Y1至第七阈值Y7均为大于或者等于0的整数,且第一阈值Y1到第七阈值Y7可以相等或者部分相等，也可以完全不相等。
其中，所述
Figure PCTCN2015076490-appb-000303
的所述CRC校验正确或错误是指，所述方法包括：
若所述数据块D是一个码块或仅包括一个码块的传输块，对所述
Figure PCTCN2015076490-appb-000304
进行所述码块CRC或传输块CRC校验，若所述码块CRC或传输块CRC校验通过，则所述
Figure PCTCN2015076490-appb-000305
的所述CRC校验正确，否则，所述
Figure PCTCN2015076490-appb-000306
的所述CRC校验错误；
若所述数据块D是包括多个码块的传输块，若同时满足以下条件，则所述
Figure PCTCN2015076490-appb-000307
的所述CRC校验正确，否则，所述
Figure PCTCN2015076490-appb-000308
的所述CRC校验错误；
条件一：所述
Figure PCTCN2015076490-appb-000309
中，所有码块的码块CRC校验通过；
条件二：对所述
Figure PCTCN2015076490-appb-000310
中，去除各码块的CRC后，得到所述数据块I'的估计
Figure PCTCN2015076490-appb-000311
所述
Figure PCTCN2015076490-appb-000312
的所述传输块CRC校验通过；
在本实施例中，所述方法还包括：
步骤S808：若所述第一传输节点判断所述信息数据块I接收正确，则向所述第二传输节点发送ACK信息；若所述第一传输节点判断所述信息数据块I接收错误，则向所述第二传输节点发送NACK信息；
在本实施例中，所述方法还包括：
步骤S808-1：当所述第一传输节点为终端且第二传输节点为基站(或中继)；或者，所述第一传输节点为基站(或中继)且第二传输节点为终端时，所述方法还包括：
所述终端接收所述基站(或中继)发送的用于配置数据校验模式的指示信令；其中，所述数据校验模式至少包括：步骤103中所述的数据校验的方法，或者基于CRC的数据校验方法；
在本实施例中，所述方法还包括：
步骤S808-2：当所述第一传输节点为终端且第二传输节点为基站(或中继)；或者，所述第一传输节点为基站(或中继)且第二传输节点为终端时，所述方法还包括：
所述终端接收所述基站(或中继)发送的用于配置数据校验模式的指示信令；其中，所述数据校验模式至少包括：步骤103中所述的数据校验的方法，或者基于CRC的数据校验方法；
在本实施例中，所述方法还包括：
步骤S808-3：若所述数据块D中的所述传输块或码块的长度小于预先设定的阈值Z1(比特)或者，所述数据块D中传输块或码块的重复次数大于预先设定的阈值Z2时，所述第一传输节点采用步骤S806中所述的数据校验的方法进行数据校验，否则，所述第一传输节点采用循环冗余码(CRC)的方式进行数据校验。
示例一：
在MTC应用中，基站接收终端发送的包含数据块D的传输信号，所述数据块D的长度为1536比特，并且数据块D仅包括一个码块。所述数据块D是由768比特数据块K经过Turbo编码生成，其中Turbo编码器先编码生成长度为2316比特的母码码字，然后再根据传输码率为1/2，对母码码字进行删余等速率匹配操作，得到长度为1536比特的数据块D；
其中，所述数据块K是由长度为760比特的传输块I经过8比特的传输块CRC编码得到；
其中，基站接收到的传输信号是所述数据块D经过调制后由终端发送的信号；
基站对接收到的所述传输信号进行解调，得到所述数据块D的估计
Figure PCTCN2015076490-appb-000313
并且将所述输入所述Turbo码译码器中，通过如下方式确定所述
Figure PCTCN2015076490-appb-000315
是所述码空间中的一个码字：
将第j次迭代后第一分量译码器输出的K比特对应的边信息
Figure PCTCN2015076490-appb-000316
分别与第一阈值Y1＝0进行比较，若
Figure PCTCN2015076490-appb-000317
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000318
则比特i判决为0，根据判决结果生成比特序列E1，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，e1用于表征所述
Figure PCTCN2015076490-appb-000319
为所述第一分量译码器输出的边信息；
将第j次迭代后第二分量译码器输出的K个比特的边信息
Figure PCTCN2015076490-appb-000320
分别与所述第一阈值Y1＝0进行比较，若
Figure PCTCN2015076490-appb-000321
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000322
则比特i判决为0，根据判决结果生成比特序列E2，其中，e2用于表征所述
Figure PCTCN2015076490-appb-000323
为所述第二分量译码器输出的边信息；
对所述比特序列E1采用Turbo码的内交织器图样进行交织，生成交织后的比特序列
Figure PCTCN2015076490-appb-000324
比较
Figure PCTCN2015076490-appb-000325
与E2的大小关系，若
Figure PCTCN2015076490-appb-000326
则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000327
则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，int用于表征所述
Figure PCTCN2015076490-appb-000328
为经过交织后的信息或比特序列；或者，
对E2采用Turbo码的内交织器进行解交织，生成解交织后的比特序列
Figure PCTCN2015076490-appb-000329
比较E1与
Figure PCTCN2015076490-appb-000330
若
Figure PCTCN2015076490-appb-000331
则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000332
则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，dei用于表征所述
Figure PCTCN2015076490-appb-000333
为经过解交织后的信息或比特序列；
若所述
Figure PCTCN2015076490-appb-000334
不是所述码空间中的一个码字，则基站判断所述传输块I接收错误；
若所述
Figure PCTCN2015076490-appb-000335
是所述码空间中的一个码字，并且对Turbo码译码器经过j次迭代后得到的所述数据块K的估计
Figure PCTCN2015076490-appb-000336
进行所述8比特的传输块CRC校验；若校验通过，则基站判断所述传输块I接收正确，否则，基站判断所述传输块I接收错误；
在本实施例中，若基站判断所述传输块I接收正确，则基站向终端反馈ACK；若基站判断所述传输块I接收错误，则基站向终端反馈NACK。
示例二：
示例二与示例一的区别在于，终端接收基站发送的包含数据块D的传输信号，并且若终端还接收到基站发送的指示信令，所述指示信令用于配置所述数据块D的数据校验模式，如果所述信令指示采用CRC与FEC结合的数据校验方法，则终端采用所述与示例一相同的数据校验方法；否则，终端仍采用传统的CRC数据校验方法。
示例三：
示例三与示例一的区别在于，基站根据终端发送的传输块的大小或传输块的重复次数决定数据校验的方法。具体地，当所述传输块的长度小于预先设定的阈值Z1或者，所述传输块或码块的重复次数大于所述预先设定的阈值Z2时，所述基站采用所述与示例一相同的数据校验方法，否则，所述基站仍采用传统的CRC数据校验方法。
示例四：
示例三与示例一的区别在于，基站还向终端发送关于数据校验模式的指示信令，其中，所述校验模式至少包括用于指示数据校验方法是示例一中的数据校验方法，或者传统的CRC数据校验方法。
本发明优选实施例一达到了以下技术效果：在LTE系统中，通常长度为760比特的传输块I需要添加24比特的CRC。而在示例一中可以看到，传输块I只添加了8比特的CRC，但是通过码空间检测的方法，可以克服较短的CRC带来的误检率上升的情况。因此采用本发明所述的方法，可以减少数据块的CRC长度，提高传输效率。
优选实施例二：
优选实施例二与优选实施例一的区别在于，在本优选实施例二中，FEC为LDPC码；
在步骤S805中，通过如下方式之一或其任意组合确定所述
Figure PCTCN2015076490-appb-000337
中的数据块(一个码块或传输块)是所述码空间中的一个码字：
方式一：
第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
Figure PCTCN2015076490-appb-000338
与第八阈值Y8比较，若
Figure PCTCN2015076490-appb-000339
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000340
则比特i判决为“0”，根据判决结果生成数据块的估计
Figure PCTCN2015076490-appb-000341
其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
如果
Figure PCTCN2015076490-appb-000342
则由所述LDPC码译码经过j次迭代生成的
Figure PCTCN2015076490-appb-000343
是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000344
则所述
Figure PCTCN2015076490-appb-000345
不是所述FEC码空间中的码字，其中，H是所述LDPC码的校验矩阵；
方式二：
第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
Figure PCTCN2015076490-appb-000346
与第八阈值Y8比较，若
Figure PCTCN2015076490-appb-000347
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000348
则比特i判决为“0”，根据判决结 果生成所述第一数据块的估计
Figure PCTCN2015076490-appb-000349
对所述估计
Figure PCTCN2015076490-appb-000350
取前K个比特生成所述比特序列的估计
Figure PCTCN2015076490-appb-000351
其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
对所述
Figure PCTCN2015076490-appb-000352
进行所述LDPC编码生成数据块C，如果
Figure PCTCN2015076490-appb-000353
则所述
Figure PCTCN2015076490-appb-000354
是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000355
则所述
Figure PCTCN2015076490-appb-000356
不是所述FEC码空间中的码字；
方式三：
比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的符号
Figure PCTCN2015076490-appb-000357
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000358
若每个比特的
Figure PCTCN2015076490-appb-000359
与
Figure PCTCN2015076490-appb-000360
都相同，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000361
与
Figure PCTCN2015076490-appb-000362
不同，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；
方式四：
比较第j次迭代后LDPC码译码器输出的N码字个比特的软信息的符号
Figure PCTCN2015076490-appb-000363
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000364
若
Figure PCTCN2015076490-appb-000365
与
Figure PCTCN2015076490-appb-000366
相同的比特的数目大于或等于第九阈值Y9，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000367
与
Figure PCTCN2015076490-appb-000368
相同的比特数小于或等于所述第九阈值Y9，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000369
与
Figure PCTCN2015076490-appb-000370
不同的比特数小于或等于第十阈值Y10，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000371
与
Figure PCTCN2015076490-appb-000372
不同的比特数大于所述第十阈值Y10，则所述经过j次迭代生成数据块不是所述FEC码空间中的码字；
方式五：
将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值与第十一阈值Y11比较，如果
Figure PCTCN2015076490-appb-000373
中的最小值大于所述第十一阈值Y11,则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000374
中的最小值小于或等于所述第十一阈值Y11，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
方式六：
将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000375
与第十二阈值Y12比较，如果Sj大于所述第十二阈值Y12，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第十二阈值Y12，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
方式七：
比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000376
与第j-1次迭代后LDPC码译码器输出的N个比特的软信息的绝对值之和如果Sj小于或等于Sj-1，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数，所述第八阈值Y8到第十二阈值Y12均为大于或者等于0的整数,且第八阈值Y8到第十二阈值Y12可以相等或者部分相等，也可以完全不相等。
示例五：
在无线宽带应用IEEE 802.11系统中，终端接收基站发送的包含数据块D的传输信号，所述数据块D的长度为6720比特，并且数据块D包括10个码块。所述数据块D是由5040比特数据块K经过LDPC编码生成，其中数据块K中各个码块的信息比特序列长度为504比特，采用3/4码率的LDPC编码器，生成每个码块672比特的码字比特序列，将10个码块级联后得到长度为6720比特的数据块D；
其中，所述数据块K是由长度为4952比特的传输块I经过8比特的传输块CRC和码块CRC编码得到；具体如下：
先对传输块I添加8比特的传输块CRC，生成长度为4960比特的数据块I'；对数据块I'进行码块分割得到10个码块，每个码块的长度为496比特，对各个码块再添加8比特的码块CRC后，每个码块的长度为504比特；将10个码块级联后得到数据块K；
其中，基站接收到的传输信号是所述数据块D经过调制后由终端发送的信号；
基站对接收到的所述传输信号进行解调，得到所述数据块D的估计
Figure PCTCN2015076490-appb-000378
并且将所述
Figure PCTCN2015076490-appb-000379
进行码块分割后得到10个码块，将所述的10个码块分别输入所述LDPC码译码器中,通过如下方式确定所述
Figure PCTCN2015076490-appb-000380
中的数据块(一个码块)是所述码空间中的一个码字：
第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
Figure PCTCN2015076490-appb-000381
与第八阈值Y8比较，若
Figure PCTCN2015076490-appb-000382
则比特i判决为“1”，若
Figure PCTCN2015076490-appb-000383
则比特i判决为“0”，根据判决结果生成数据块的估计
Figure PCTCN2015076490-appb-000384
其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
如果
Figure PCTCN2015076490-appb-000385
则由所述LDPC码译码经过j次迭代生成的
Figure PCTCN2015076490-appb-000386
是所述FEC码空间中的码字；如果
Figure PCTCN2015076490-appb-000387
则所述
Figure PCTCN2015076490-appb-000388
不是所述FEC码空间中的码字，其中，H是所述LDPC码的校验矩阵；
在本示例中，所述数据块D是包括多个码块的传输块，若所有码块都是码空间的码字，则所述数据块
Figure PCTCN2015076490-appb-000389
是码空间的码字，否则，所述数据块
Figure PCTCN2015076490-appb-000390
不是码空间的码字；
在本示例中，所述数据块D是包括多个码块的传输块，若同时满足以下条件，则所述
Figure PCTCN2015076490-appb-000391
的所述CRC校验正确，否则，所述
Figure PCTCN2015076490-appb-000392
的所述CRC校验错误；
条件一：所述
Figure PCTCN2015076490-appb-000393
中，所有码块的码块CRC校验通过；
条件二：对所述
Figure PCTCN2015076490-appb-000394
中，去除各码块的CRC后，得到所述数据块I'的估计
Figure PCTCN2015076490-appb-000395
所述
Figure PCTCN2015076490-appb-000396
的所述传输块CRC校验通过；
若所述
Figure PCTCN2015076490-appb-000397
不是所述码空间中的一个码字，则基站判断所述传输块I接收错误；
若所述
Figure PCTCN2015076490-appb-000398
是所述码空间中的一个码字，并且所述
Figure PCTCN2015076490-appb-000399
的所述CRC校验正确，则基站判断所述传输块I接收正确，否则，基站判断所述传输块I接收错误；
在本实施例中，若基站判断所述传输块I接收正确，则基站向终端反馈ACK；若基站判断所述传输块I接收错误，则基站向终端反馈NACK；
本发明优选实施例二达到了以下技术效果，在IEEE 802.11中，码块一般没有CRC，如果数据接收错误，则需要对整个传输块进行重传，为了提高重传效率，可以对码块增加CRC，重传可以只针对错误的码块进行。但是如果CRC长度太长，会带来较多的冗余，降低传输效率，如果CRC太短又会使得检错性能不可信。通过使用本发明的方法，每个码块仅增加8比特的CRC即可以达到码块级的检测目标。增加的CRC冗余占比不超过2％.
优选实施例三
本优选实施例三与优选实施例一的区别在于，在本优选实施例三中，FEC为卷积码；
在步骤S805中，通过如下方式之一或其任意组合确定所述
Figure PCTCN2015076490-appb-000400
中的数据块(一个码块或传输块)是所述码空间中的一个码字：
方式一：
比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000401
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000402
若每个比特的
Figure PCTCN2015076490-appb-000403
与
Figure PCTCN2015076490-appb-000404
都相同，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000405
与
Figure PCTCN2015076490-appb-000406
不同，则所述经过j次译码迭代生成烦扰数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
方式二：
比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000407
与第j-1次迭代后译码器输出的软信息的符号
Figure PCTCN2015076490-appb-000408
若
Figure PCTCN2015076490-appb-000409
与
Figure PCTCN2015076490-appb-000410
相同的比特 的数目大于或等于第十三阈值Y13，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000411
与
Figure PCTCN2015076490-appb-000412
相同的比特数小于或等于所述第十三阈值Y13，则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
若
Figure PCTCN2015076490-appb-000413
与
Figure PCTCN2015076490-appb-000414
不同的比特数小于或等于第十四阈值Y14，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若
Figure PCTCN2015076490-appb-000415
与
Figure PCTCN2015076490-appb-000416
不同的比特数大于所述第十四阈值Y14，则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字；
方式三：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值
Figure PCTCN2015076490-appb-000417
与第十五阈值Y15比较，如果
Figure PCTCN2015076490-appb-000418
中的最小值大于所述第十五阈值Y15,则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中码字；如果
Figure PCTCN2015076490-appb-000419
中的最小值小于或等于所述第十五阈值Y15,则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式四：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值的均值
Figure PCTCN2015076490-appb-000420
与第十六阈值Y16比较，如果Sj大于所述第十六阈值Y16，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第十六阈值Y16，则所述数据块不是FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
方式五：
将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000421
与第j-1次迭代后LDPC码译码器输出的K个比特的软信息的绝对值之和
Figure PCTCN2015076490-appb-000422
如果Sj小于或等于Sj-1，则所述数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，所述第十三阈值Y13到所述第十六阈值Y16均为大于或者等于0的整数,第十三阈值Y13到第十六阈值Y16可以相等或者部分相等，也可以完全不相等。
示例六
在无线宽带应用IEEE 802.11系统中，终端接收基站发送的包含数据块D的传输信号，所述数据块D的长度为6720比特，并且数据块D包括10个码块。所述数据块D是由5040比特数据块K经过卷积码编码生成，其中数据块K中各个码块的信息比特序列长度为504比特，采用3/4码率的卷积编码器，生成每个码块672比特的码字比特序列，将10个码块级联后得到长度为6720比特的数据块D；
其中，所述数据块K是由长度为4952比特的传输块I经过8比特的传输块CRC和码块CRC编码得到；具体如下：
先对传输块I添加8比特的传输块CRC，生成长度为4960比特的数据块I'；对数据块I'进行码块分割得到10个码块，每个码块的长度为496比特，对各个码块再添加8比特的码块CRC后，每个码块的长度为504比特；将10个码块级联后得到数据块K；
其中，基站接收到的传输信号是所述数据块D经过调制后由终端发送的信号；
基站对接收到的所述传输信号进行解调，得到所述数据块D的估计
Figure PCTCN2015076490-appb-000423
并且将所述
Figure PCTCN2015076490-appb-000424
进行码块分割后得到10个码块，将所述的10个码块分别输入所述卷积码的SOVA译码器中,通过如下方式确定所述
Figure PCTCN2015076490-appb-000425
中的数据块(一个码块)是所述码空间中的一个码字：
比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
Figure PCTCN2015076490-appb-000426
与第j-1次迭代后译码器输出的软信息
Figure PCTCN2015076490-appb-000427
若每个比特的
Figure PCTCN2015076490-appb-000428
与
Figure PCTCN2015076490-appb-000429
都相同，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
Figure PCTCN2015076490-appb-000430
与
Figure PCTCN2015076490-appb-000431
不同，则所述经过j次译码迭代生成烦扰数据块不是 所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数.
在本示例中，所述数据块D是包括多个码块的传输块，若所有码块都是码空间的码字，则所述数据块
Figure PCTCN2015076490-appb-000432
是码空间的码字，否则，所述数据块
Figure PCTCN2015076490-appb-000433
不是码空间的码字；
在本示例中，所述数据块D是包括多个码块的传输块，若同时满足以下条件，则所述
Figure PCTCN2015076490-appb-000434
的所述CRC校验正确，否则，所述
Figure PCTCN2015076490-appb-000435
的所述CRC校验错误；
条件一：所述
Figure PCTCN2015076490-appb-000436
中，所有码块的码块CRC校验通过；
条件二：对所述
Figure PCTCN2015076490-appb-000437
中，去除各码块的CRC后，得到所述数据块I'的估计
Figure PCTCN2015076490-appb-000438
所述
Figure PCTCN2015076490-appb-000439
的所述传输块CRC校验通过；
若所述
Figure PCTCN2015076490-appb-000440
不是所述码空间中的一个码字，则基站判断所述传输块I接收错误；
若所述
Figure PCTCN2015076490-appb-000441
是所述码空间中的一个码字，并且所述
Figure PCTCN2015076490-appb-000442
的所述CRC校验正确，则基站判断所述传输块I接收正确，否则，基站判断所述传输块I接收错误；
在本实施例中，若基站判断所述传输块I接收正确，则基站向终端反馈ACK；若基站判断所述传输块I接收错误，则基站向终端反馈NACK；
本发明优选实施例三达到了以下技术效果：在IEEE 802.11中，码块一般没有CRC，如果数据接收错误，则需要对整个传输块进行重传，为了提高重传效率，可以对码块增加CRC，重传可以只针对错误的码块进行。但是如果CRC长度太长，会带来较多的冗余，降低传输效率，如果CRC太短又会使得检错性能不可信。通过使用本发明的方法，每个码块仅增加8比特的CRC即可以达到码块级的检测目标。增加的CRC冗余占比不超过2％.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
可选地，上述实施例的全部或部分步骤也可以使用集成电路来实现，这些步骤可以被分别制作成一个个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
在另外一个实施例中，还提供了一种软件，该软件用于执行上述实施例及优选实施方式中描述的技术方案。
在另外一个实施例中，还提供了一种存储介质，该存储介质中存储有上述软件，该存储介质包括但不限于：光盘、软盘、硬盘、可擦写存储器等。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的对象在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
本发明实施例达到了以下技术效果：解决了相关技术中CRC校验码太长导致实际传输速率下降，而CRC校验码太短又无法保证误检率的问题，从而满足系统误检率要求的情况下减小CRC的长度，从而降低数据冗余率，提升传输效率。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
工业实用性
基于本发明实施例提供的上述技术方案，综合利用FEC码空间以及CRC校验来对接收到的数据块进行校验的技术方案，解决了CRC校验码太长导致实际传输速率下降，而CRC校验码太短又无法保证误检率的问题，从而满足系统误检率要求的情况下减小CRC的长度，从而降低数据冗余率，提升传输效率。

Claims (19)

  1. 一种数据校验方法，包括：
    接收传输节点发送的包含第一数据块的传输信号，其中，所述第一数据块的长度为N比特，所述第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编码后生成，所述第二数据块是由长度为L比特的第三数据块经过循环冗余校验码CRC编码后生成，其中，N，K，L都是正整数，且N≥K＞L；
    根据所述传输信号得到所述第一数据块的第一估计数据块，以及根据所述传输信号得到所述第二数据块的第二估计数据块；
    根据所述第一估计数据块与FEC码空间的关系，和/或所述第二估计数据块的CRC校验结果对所述第三数据块进行校验。
  2. 根据权利要求1所述的方法，其中，根据所述第一估计数据块与FEC码空间的关系，和/或所述第二估计数据块的CRC校验结果对所述第三数据块进行校验，包括：
    在所述第一估计数据块是所述FEC码空间的码字，且所述第二估计数据块的CRC校验正确时，判断所述第三数据块接收正确；
    在所述第一估计数据块不是所述FEC码空间的码字，和/或所述第二估计数据块的CRC校验失败时，判断所述第三数据块接收错误。
  3. 根据权利要求2所述的方法，其中，
    在所述第一数据块为一个码块或者包含一个码块的传输块时，所述第一估计数据块是所述FEC码空间的码字是指：所述码块或者所述传输块是所述FEC码空间中的码字；或者，
    在所述第一数据块为包含了多个数据块的传输块时，所述第一估计数据块是所述FEC码空间的码字是指：所述多个数据块均为所述FEC码空间中的码字。
  4. 根据权利要求2所述的方法，其中，
    在判断所述第三数据块接收正确时，向所述传输节点发送确认字符ACK信息；
    在判断所述第三数据块接收错误时，则向所述传输节点发送非确认字符NACK信息。
  5. 根据权利要求2所述的方法，其中，所述FEC编码包括以下至少之一：Turbo码、低密度奇偶校验LDPC码、卷积码。
  6. 根据权利要求5所述的方法，其中，当所述FEC编码为Turbo码时，通过以下至少之一方式确定数据块是否为所述FEC码空间中的码字：
    方式一：
    将第j次迭代后第一分量译码器输出的K比特对应的边信息
    Figure PCTCN2015076490-appb-100001
    分别与第一阈值Y1进行比较，若
    Figure PCTCN2015076490-appb-100002
    则比特i判决为“1”，若
    Figure PCTCN2015076490-appb-100003
    则比特i判决为0，根据判决结果生成比特序列E1，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，e1用于表征所述
    Figure PCTCN2015076490-appb-100004
    为所述第一分量译码器输出的边信息；
    将第j次迭代后第二分量译码器输出的K个比特的边信息
    Figure PCTCN2015076490-appb-100005
    分别与所述第一阈值Y1进行比较，若
    Figure PCTCN2015076490-appb-100006
    则比特i判决为“1”，若
    Figure PCTCN2015076490-appb-100007
    则比特i判决为0，根据判决结果生成比特序列E2，其中，e2用于表征所述
    Figure PCTCN2015076490-appb-100008
    为所述第二分量译码器输出的边信息；
    对所述比特序列E1采用Turbo码的内交织器图样进行交织，生成交织后的比特序列
    Figure PCTCN2015076490-appb-100009
    比较
    Figure PCTCN2015076490-appb-100010
    与E2的大小关系，若
    Figure PCTCN2015076490-appb-100011
    则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100012
    则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，int用于表征所述
    Figure PCTCN2015076490-appb-100013
    为经过交织后的信息或比特序列；或者，
    对E2采用Turbo码的内交织器进行解交织，生成解交织后的比特序列
    Figure PCTCN2015076490-appb-100014
    比较E1与
    Figure PCTCN2015076490-appb-100015
    若
    Figure PCTCN2015076490-appb-100016
    则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100017
    则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，dei用于表征所述
    Figure PCTCN2015076490-appb-100018
    为经过解交织后的信息或比特序列；
    方式二：
    比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
    Figure PCTCN2015076490-appb-100019
    与第j-1次迭代后译码器输出的软信息
    Figure PCTCN2015076490-appb-100020
    若每个比特的
    Figure PCTCN2015076490-appb-100021
    与
    Figure PCTCN2015076490-appb-100022
    都相同，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
    Figure PCTCN2015076490-appb-100023
    与
    Figure PCTCN2015076490-appb-100024
    不同，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
    方式三：
    比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号
    Figure PCTCN2015076490-appb-100025
    与第j-1次迭代后译码器输出的软信息的符号
    Figure PCTCN2015076490-appb-100026
    若
    Figure PCTCN2015076490-appb-100027
    与
    Figure PCTCN2015076490-appb-100028
    相同的比特的数目大于或等于第二阈值Y2，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100029
    与
    Figure PCTCN2015076490-appb-100030
    相同的比特数小于或等于所述第二阈值Y2，则所述经过j次迭代生成的数据块不是所述FEC码空间中码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
    若
    Figure PCTCN2015076490-appb-100031
    与
    Figure PCTCN2015076490-appb-100032
    不同的比特数小于或等于第三阈值Y3，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100033
    与
    Figure PCTCN2015076490-appb-100034
    不同的比特数大于所述第三阈值Y3，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字；
    方式四：
    比较第j次迭代输入第二分量译码器的K个比特的先验信息的符号
    Figure PCTCN2015076490-appb-100035
    与第j次迭代第二分量译码器输出的K个比特的边信息的符号
    Figure PCTCN2015076490-appb-100036
    若
    Figure PCTCN2015076490-appb-100037
    与
    Figure PCTCN2015076490-appb-100038
    相同的比特数大于或等于第四阈值Y4，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100039
    与
    Figure PCTCN2015076490-appb-100040
    相同的比特数小于第四阈值Y4，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数，其中，a2用于表征所述
    Figure PCTCN2015076490-appb-100041
    为输入所述第二分量译码器的先验信息；或者，
    若
    Figure PCTCN2015076490-appb-100042
    与
    Figure PCTCN2015076490-appb-100043
    不同的比特数小于或等于第五阈值Y5，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100044
    与
    Figure PCTCN2015076490-appb-100045
    不同的比特数大于第五阈值Y5，所述经过j次迭代生成的数据块不是所述FEC码空间中的码字；
    方式五：
    将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值
    Figure PCTCN2015076490-appb-100046
    与第六阈值Y6比较，如果
    Figure PCTCN2015076490-appb-100047
    中的最小值大于所述第六阈值Y6，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果
    Figure PCTCN2015076490-appb-100048
    中的最小值小于或等于所述第六阈值Y6,则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
    方式六：
    将第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值的均值
    Figure PCTCN2015076490-appb-100049
    与第七阈值Y7比较，如果Sj大于所述第七阈值Y7，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第七阈值Y7，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
    方式七：
    第j次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
    Figure PCTCN2015076490-appb-100050
    与第j-1次迭代后Turbo码译码器输出的K个比特的软信息的绝对值之和
    Figure PCTCN2015076490-appb-100051
    如果Sj小于或等于Sj-1，则由所述Turbo码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数,所述第一阈值Y1至第七阈值Y7均为大于或者等于0的整数。
  7. 根据权利要求5所述的方法，其中，当所述FEC编码为所述LDPC码时，通过以下至少之一方式确定数据块是否为所述FEC码空间中的码字：
    方式一：
    第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
    Figure PCTCN2015076490-appb-100052
    与第八阈值Y8比较，若
    Figure PCTCN2015076490-appb-100053
    则比特i判决为“1”，若
    Figure PCTCN2015076490-appb-100054
    则比特i判决为“0”，根据判决结果生成数据块的估计
    Figure PCTCN2015076490-appb-100055
    其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
    如果
    Figure PCTCN2015076490-appb-100056
    则由所述LDPC码译码经过j次迭代生成的
    Figure PCTCN2015076490-appb-100057
    是所述FEC码空间中的码字；如果
    Figure PCTCN2015076490-appb-100058
    则所述
    Figure PCTCN2015076490-appb-100059
    不是所述FEC码空间中的码字，其中，H是所述LDPC码的校验矩阵；
    方式二：
    第j次迭代后，将LDPC译码器输出的N个码字比特的软信息
    Figure PCTCN2015076490-appb-100060
    与第八阈值Y8比较，若
    Figure PCTCN2015076490-appb-100061
    则比特i判决为“1”，若
    Figure PCTCN2015076490-appb-100062
    则比特i判决为“0”，根据判决结果生成所述第一数据块的估计
    Figure PCTCN2015076490-appb-100063
    对所述估计
    Figure PCTCN2015076490-appb-100064
    取前K个比特生成所述比特序列的估计
    Figure PCTCN2015076490-appb-100065
    其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
    对所述
    Figure PCTCN2015076490-appb-100066
    进行所述LDPC编码生成数据块C，如果
    Figure PCTCN2015076490-appb-100067
    则所述
    Figure PCTCN2015076490-appb-100068
    是所述FEC码空间中的码字；如果
    Figure PCTCN2015076490-appb-100069
    则所述
    Figure PCTCN2015076490-appb-100070
    不是所述FEC码空间中的码字；
    方式三：
    比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的符号
    Figure PCTCN2015076490-appb-100071
    与第j-1次迭代后译码器输出的软信息
    Figure PCTCN2015076490-appb-100072
    若每个比特的
    Figure PCTCN2015076490-appb-100073
    与
    Figure PCTCN2015076490-appb-100074
    都相同，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
    Figure PCTCN2015076490-appb-100075
    与
    Figure PCTCN2015076490-appb-100076
    不同，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；
    方式四：
    比较第j次迭代后LDPC码译码器输出的N码字个比特的软信息的符号
    Figure PCTCN2015076490-appb-100077
    与第j-1次迭代后译码器输出的软信息的符号
    Figure PCTCN2015076490-appb-100078
    若
    Figure PCTCN2015076490-appb-100079
    与
    Figure PCTCN2015076490-appb-100080
    相同的比特的数目大于或等于第九阈值Y9，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100081
    与
    Figure PCTCN2015076490-appb-100082
    相同的比特数小于或等于所述第九阈值Y9，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数；或者，
    若
    Figure PCTCN2015076490-appb-100083
    与
    Figure PCTCN2015076490-appb-100084
    不同的比特数小于或等于第十阈值Y10，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100085
    与
    Figure PCTCN2015076490-appb-100086
    不同的比特数大于所述第十阈值Y10，则所述经过j次迭代生成数据块不是所述FEC码空间中的码字；
    方式五：
    将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值与第十一阈值Y11比较，如果
    Figure PCTCN2015076490-appb-100087
    中的最小值大于所述第十一阈值Y11,则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果
    Figure PCTCN2015076490-appb-100088
    中的最小值小于或等于所述第十一阈值Y11，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
    方式六：
    将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值的均值
    Figure PCTCN2015076490-appb-100089
    与第十二阈值Y12比较，如果Sj大于所述第十二阈值Y12，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第十二阈值Y12，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……N-1}中的整数，j为大于或者等于1的整数；
    方式七：
    比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值之和
    Figure PCTCN2015076490-appb-100090
    与第j-1次迭代后LDPC码译码器输出的N个比特的软信息的绝对值之和
    Figure PCTCN2015076490-appb-100091
    如果Sj小于或等于Sj-1，则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字，其中， i∈{0,1,2,……N-1}中的整数，j为大于或者等于2的整数，所述第八阈值Y8到第十二阈值Y12均为大于或者等于0的整数。
  8. 根据权利要求5所述的方法，其中，当所述FEC编码为所述卷积码时，通过以下至少之一方式确定数据块是否为所述FEC码空间中的码字：
    方式一：
    比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
    Figure PCTCN2015076490-appb-100092
    与第j-1次迭代后译码器输出的软信息
    Figure PCTCN2015076490-appb-100093
    若每个比特的
    Figure PCTCN2015076490-appb-100094
    与
    Figure PCTCN2015076490-appb-100095
    都相同，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若至少有一个比特的
    Figure PCTCN2015076490-appb-100096
    与
    Figure PCTCN2015076490-appb-100097
    不同，则所述经过j次译码迭代生成烦扰数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；
    方式二：
    比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号
    Figure PCTCN2015076490-appb-100098
    与第j-1次迭代后译码器输出的软信息的符号
    Figure PCTCN2015076490-appb-100099
    若
    Figure PCTCN2015076490-appb-100100
    与
    Figure PCTCN2015076490-appb-100101
    相同的比特的数目大于或等于第十三阈值Y13，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100102
    与
    Figure PCTCN2015076490-appb-100103
    相同的比特数小于或等于所述第十三阈值Y13，则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于2的整数；或者，
    若
    Figure PCTCN2015076490-appb-100104
    与
    Figure PCTCN2015076490-appb-100105
    不同的比特数小于或等于第十四阈值Y14，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；若
    Figure PCTCN2015076490-appb-100106
    与
    Figure PCTCN2015076490-appb-100107
    不同的比特数大于所述第十四阈值Y14，则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字；
    方式三：
    将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值
    Figure PCTCN2015076490-appb-100108
    与第十五阈值Y15比较，如果
    Figure PCTCN2015076490-appb-100109
    中的最小值大于所述第十五阈值Y15,则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中码字；如果
    Figure PCTCN2015076490-appb-100110
    中的最小值小于或等于所述第十五阈值Y15,则所述经过j次译码迭代生成的数据块不是所 述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
    方式四：
    将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值的均值
    Figure PCTCN2015076490-appb-100111
    与第十六阈值Y16比较，如果Sj大于所述第十六阈值Y16，则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字；如果Sj小于或等于所述第十六阈值Y16，则所述数据块不是FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数；
    方式五：
    将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值之和
    Figure PCTCN2015076490-appb-100112
    与第j-1次迭代后LDPC码译码器输出的K个比特的软信息的绝对值之和
    Figure PCTCN2015076490-appb-100113
    如果Sj小于或等于Sj-1，则所述数据块是所述FEC码空间中的码字；如果Sj大于Sj-1，则所述数据块不是所述FEC码空间中的码字，其中，i∈{0,1,2,……K-1}中的整数，j为大于或者等于1的整数，所述第十三阈值Y13到所述第十六阈值Y16均为大于或者等于0的整数。
  9. 根据权利要求1所述的方法，其中，还包括：根据所述第三数据块的长度L确定所述CRC的长度。
  10. 根据权利要求9所述的方法，其中，根据所述第三数据块的长度L确定所述CRC的长度，包括：
    将所述长度L的取值范围按照由小到大的顺序划分为T个区间：L1,L2,……LT，各个区间对应不同长度的CRC：
    Figure PCTCN2015076490-appb-100114
    其中
    Figure PCTCN2015076490-appb-100115
    T为正整数；
    根据所述第三数据块的长度L所属的取值区间，选取对所述第三数据块编码所采用的CRC的长度。
  11. 根据权利要求1所述的方法，其中，所述传输节点包括以下至少之一：基站、中继节点、终端。
  12. 根据权利要求11所述的方法，其中，当所述传输节点为终端时，
    向所述传输节点发送用于指示数据校验模式的传输信令，其中，所述数据校验模式包括以下至少之一：根据FEC码空间和/或CRC校验结果对数据进行校验；根据CRC校验结果对数据进行校验。
  13. 根据权利要求11所述的方法，其中，当所述传输节点为基站或中继节点时，
    接收所述传输节点发送的用于配置数据校验模式的指示信令，其中，所述数据校验模式包括以下至少之一：根据FEC码空间和/或CRC校验结果对数据进行校验；根据CRC校验结果对数据进行校验。
  14. 根据权利要求13所述的方法，其中，在以下之一情况时，采用根据FEC码空间和/或CRC校验结果对数据进行校验的数据校验方式：
    所述第一数据块中的传输块或码块的长度小于第一预设阈值；
    或者，所述第一数据块中传输块或码块的重复次数大于第二预设阈值。
  15. 根据权利要求1至14任一项所述的方法，其中，所述FEC码空间包括：采用所述FEC编码方式产生的所有码字的集合。
  16. 根据权利要求1至14任一项所述的方法，其中，
    根据所述传输信号得到第一数据块的第一估计数据块，包括：对所述传输信号进行解调得到所述第一估计数据块；
    根据所述传输信号得到所述第二数据块的第二估计数据块，包括：对所述传输信号进行解调和FEC译码得到所述第二估计数据块。
  17. 一种数据校验装置，包括：
    接收模块，设置为接收传输节点发送的包含第一数据块的传输信号，其中，所述第一数据块的长度为N比特，所述第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编码后生成，所述第二数据块是由长度为L比特的第三数据块经过循环冗余校验码CRC编码后生成，其中，N，K，L都是正整数，且N≥K＞L；
    确定模块，设置为根据所述传输信号得到第一数据块的第一估计数据块，以及根据所述传输信号得到所述第二数据块的第二估计数据块；
    校验模块，设置为根据所述第一估计数据块与FEC码空间的关系，和/或所述第二估计数据块的CRC校验结果对所述第三数据块进行校验。
  18. 根据权利要求17所述的装置，其中，所述校验模块包括：
    第一判断单元，设置为在所述第一估计数据块是所述FEC码空间的码字，且所述第二估计数据块的CRC校验正确时，判断所述第三数据块接收正确；
    第二判断单元，设置为在所述第一估计数据块不是所述FEC码空间的码字，和/或所述第二估计数据块的CRC校验失败时，判断所述第三数据块接收错误。
  19. 根据权利要求17或18所述的装置，其中，所述校验模块设置为在所述FEC码空间包括以下内容时，对所述第三数据块进行校验：采用所述FEC编码方式产生的所有码字的集合。
PCT/CN2015/076490 2014-11-07 2015-04-13 数据校验方法及装置 WO2016070573A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP15856502.8A EP3217580A4 (en) 2014-11-07 2015-04-13 Data checking method and apparatus
US15/525,178 US20170359150A1 (en) 2014-11-07 2015-04-13 Data checking method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410624160.3A CN105634504A (zh) 2014-11-07 2014-11-07 数据校验方法及装置
CN201410624160.3 2014-11-07

Publications (1)

Publication Number Publication Date
WO2016070573A1 true WO2016070573A1 (zh) 2016-05-12

Family

ID=55908483

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/076490 WO2016070573A1 (zh) 2014-11-07 2015-04-13 数据校验方法及装置

Country Status (4)

Country Link
US (1) US20170359150A1 (zh)
EP (1) EP3217580A4 (zh)
CN (1) CN105634504A (zh)
WO (1) WO2016070573A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106788880B (zh) * 2016-09-30 2019-08-09 北京展讯高科通信技术有限公司 应用ldpc编码的数据传输方法及装置
CN108809477B (zh) 2017-04-27 2022-12-13 深圳钻明网络运营有限公司 重叠复用系统的处理方法、装置及系统
CN107241166A (zh) 2017-06-12 2017-10-10 京信通信系统（中国）有限公司 一种长期演进上的语音Volte数据保障方法和设备
CN109428670A (zh) * 2017-08-23 2019-03-05 深圳市中兴微电子技术有限公司 一种数据差错校验方法及装置、计算机存储介质
CN110048803B (zh) * 2018-01-17 2021-11-12 中兴通讯股份有限公司 一种低密度奇偶校验码译码的方法、装置和设备
WO2019227475A1 (en) * 2018-06-01 2019-12-05 Apple Inc. Early packet delivery to radio link control
CN109818679B (zh) * 2019-01-28 2021-08-27 中国矿业大学 一种基于可见光通信的有限状态机编译码方法
CN116114190A (zh) * 2020-09-18 2023-05-12 华为技术有限公司 数据传输方法、通信装置及存储介质
US11810637B2 (en) 2021-04-13 2023-11-07 Changxin Memory Technologies, Inc. Data transmission circuit, data transmission method, and storage apparatus with read-write conversion circuit
US11901028B2 (en) 2021-04-13 2024-02-13 Changxin Memory Technologies, Inc. Data transmission circuit, data transmission method, and storage apparatus
CN115206359A (zh) * 2021-04-13 2022-10-18 长鑫存储技术有限公司 数据传输电路、方法及存储装置
CN113114426A (zh) * 2021-04-21 2021-07-13 上海道生物联技术有限公司 一种两段式编码、调制发送方法及发送端
CN116346278A (zh) * 2021-12-22 2023-06-27 华为技术有限公司 发送方法、接收方法、装置、系统、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101034953A (zh) * 2006-03-06 2007-09-12 西门子通信技术（北京）有限公司 应用低密度奇偶校验码进行数据传输的方法
CN101394255A (zh) * 2008-10-21 2009-03-25 西安电子科技大学 多用户无线网络中的两用户协作通信方法
CN101483503A (zh) * 2008-01-10 2009-07-15 华为技术有限公司 多输入多输出系统数据发送、接收方法及装置
WO2009114391A1 (en) * 2008-03-07 2009-09-17 Interdigital Patent Holdings, Inc. Partial channel precoding and successive interference cancellation for multi-input multi-output orthogonal frequency division modulation (mimo-ofdm) systems

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3683497B2 (ja) * 2000-11-30 2005-08-17 松下電器産業株式会社 復号装置および復号方法
US20070234189A1 (en) * 2006-03-31 2007-10-04 Sharon Levy System and method for reducing false alarm in the presence of random signals
CN101150574B (zh) * 2006-09-18 2012-05-30 国家广播电影电视总局广播科学研究院 数字卫星通信的有效帧结构
US8451952B2 (en) * 2009-12-30 2013-05-28 Telefonaktiebolaget L M Ericsson (Publ) Iterative decoding and demodulation with feedback attenuation
US8578250B2 (en) * 2010-09-10 2013-11-05 Qualcomm Incorporated Data classification in a wireless communication system
CN102624404B (zh) * 2011-01-31 2014-04-30 中兴通讯股份有限公司 一种咬尾卷积码译码校验方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101034953A (zh) * 2006-03-06 2007-09-12 西门子通信技术（北京）有限公司 应用低密度奇偶校验码进行数据传输的方法
CN101483503A (zh) * 2008-01-10 2009-07-15 华为技术有限公司 多输入多输出系统数据发送、接收方法及装置
WO2009114391A1 (en) * 2008-03-07 2009-09-17 Interdigital Patent Holdings, Inc. Partial channel precoding and successive interference cancellation for multi-input multi-output orthogonal frequency division modulation (mimo-ofdm) systems
CN101394255A (zh) * 2008-10-21 2009-03-25 西安电子科技大学 多用户无线网络中的两用户协作通信方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3217580A4 *

Also Published As

Publication number Publication date
EP3217580A1 (en) 2017-09-13
CN105634504A (zh) 2016-06-01
EP3217580A4 (en) 2017-11-22
US20170359150A1 (en) 2017-12-14

Similar Documents

Publication Publication Date Title
WO2016070573A1 (zh) 数据校验方法及装置
US10917112B2 (en) Apparatus and methods for error detection coding
JP6542957B2 (ja) 連結コーディング・システムの先進繰り返しデコーディングおよびチャネル評価のためのシステムおよび方法
US11165537B2 (en) Method for encoding information bit sequence in communication network
CN107026709B (zh) 一种数据包编码处理方法及装置、基站及用户设备
US11451243B2 (en) Method and apparatus for decoding data in communication or broadcasting system
US10116332B2 (en) Method for configuring circular buffer including outer code parity and apparatus therefor
US20170279464A1 (en) Method of ldpc code encoding for reducing signal overhead and apparatus therefor
US10075197B1 (en) Method and apparatus for transmitting hamming weight and codeword
KR20090023226A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 데이터 송수신 장치 및 방법
KR20090086893A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
CN111183590B (zh) 用于比特交织编码调制的列行交织
Pai et al. New HARQ scheme based on decoding of tail-biting convolutional codes in IEEE 802.16 e
Ma et al. Delayed bit interleaved coded modulation
CN110383727B (zh) 用于ldpc码的分层解码方法及其装置
CN109412752B (zh) 极化码的非相干检测接收机、系统及方法
KR102159242B1 (ko) 송신 장치 및 그의 신호 처리 방법
KR101413783B1 (ko) 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치
US9189321B2 (en) Error correction encoding method, decoding method and associated devices
CN108476027B (zh) 窗口交织的turbo(wi-turbo)码
WO2017157105A1 (zh) 一种调制方法和装置
Wang et al. On capacity and coding for segmented deletion channels
Wang et al. Multiple-symbol interleaved rs codes and two-pass decoding algorithm
Nithya et al. Development of Error Correction Mechanism Based on Rcic Turbo Codes In LTE Network
Zhou et al. Blind recognition of binary BCH codes for cognitive radios

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: 15856502

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2015856502

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 15525178

Country of ref document: US