WO2019144862A1 - Procédé et dispositif pour un contrôle de parité à faible densité, et dispositif de communication - Google Patents

Procédé et dispositif pour un contrôle de parité à faible densité, et dispositif de communication Download PDF

Info

Publication number
WO2019144862A1
WO2019144862A1 PCT/CN2019/072660 CN2019072660W WO2019144862A1 WO 2019144862 A1 WO2019144862 A1 WO 2019144862A1 CN 2019072660 W CN2019072660 W CN 2019072660W WO 2019144862 A1 WO2019144862 A1 WO 2019144862A1
Authority
WO
WIPO (PCT)
Prior art keywords
check
ldpc
verification
crc
check matrix
Prior art date
Application number
PCT/CN2019/072660
Other languages
English (en)
Chinese (zh)
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 华为技术有限公司
Publication of WO2019144862A1 publication Critical patent/WO2019144862A1/fr

Links

Images

Classifications

    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] 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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy

Definitions

  • the present application relates to the field of communications, and in particular, to a verification method and apparatus for low density parity check (LDPC), and a communication device.
  • LDPC low density parity check
  • data transmission is required in each communication system. For example, between the base station and the core network element, between the internal modules of the base station, between the base station and the terminal device, data transmission is required.
  • data transmission it involves the encoding and decoding of the data.
  • the transmitting device performs an additional cyclic redundancy check (CRC) on the transport block (TB), that is, adds a preset length check bit to the TB; and then sends the device pair to attach the CRC.
  • CRC cyclic redundancy check
  • the TB is divided into a plurality of coding blocks (CBs), or can be divided into only one CB, and then the transmitting device adds a CRC check code to each CB, if a CRC is attached.
  • TB is only divided into one CB, then there is no need to attach a CRC to the one CB; then the transmitting device performs forward error correction (FEC) encoding on the CB after each additional CRC; rate matching is performed after FEC encoding is completed. And then sent to the receiving device. After receiving the data sent by the transmitting device, the receiving device performs de-rate matching, and then performs decoding and verification.
  • FEC forward error correction
  • the data transmission process provided by the fifth-generation (5th-generation, 5G) communication system includes: a TB additional 24-bit CRC with a transmission block size (TBS) greater than 3824 bits, and a TB with a TBS not greater than 3824.
  • TBS transmission block size
  • a 16-bit CRC is appended, and then the TB is sliced into multiple CBs or one CB.
  • the additional CRC is sent to the receiving device after performing FEC encoding and rate matching.
  • the receiving device performs de-rate matching, decoding, check, and TB recombination on the coded and rate-matched CB, and decodes in the iterative decoding.
  • the decoding result obtained by the decoding process needs to be subjected to LDPC check and CRC check.
  • the CRC check may include a CRC_16 check, or a CRC_24 check, etc., the CRC_16 check is a 16-bit CRC check, and the CRC_24 check is a 24-bit CRC check.
  • the receiving device After the receiving device receives the data sent by the transmitting device, the receiving device needs to perform rate de-matching on the data, and then performs decoding to obtain a decoding result, and then performs verification on the decoding result, which is included in the verification process.
  • the LDPC checksum and CRC check have high complexity.
  • the embodiment of the present application provides a verification method and related device applied to an LDPC, where the receiving device performs verification on the received data, reduces the complexity of the receiving device for verifying the received data, and further reduces the receiving.
  • the device verifies the power consumption of the data.
  • the first aspect of the present application provides a verification method applied to an LDPC, including:
  • the TBS is a length of the TB
  • the TB includes
  • the CB corresponding to the coded codeword that is, the CB is one of one or more CBs that are segmented by the TB
  • the check mode is composed of an LDPC check matrix checksum and a cyclic redundancy check CRC check. Joint test or LDPC check matrix check; the decoding result is verified according to the determined check mode, and after the check is passed, the coding code word can be successfully decoded.
  • the verification mode may be determined according to the TBS, and the verification manner may include a joint test consisting of an LDPC check matrix check and a CRC check, or an LDPC check matrix check, which may include performing only LDPC calibration.
  • the complexity of verifying the decoded result can be reduced.
  • the determining the verification manner according to the transport block size TBS includes:
  • the TBS is compared with a threshold, where the TBS is the length of the TB corresponding to the CB, and the CB is one of the plurality of CBs that are divided by the TB; when the TBS is not greater than the threshold, determining the verification mode is The joint test of the LDPC check matrix checksum and the CRC check composition, after the LDPC check matrix check and the CRC check are both passed, the decoding success can be determined; when the TBS is greater than the threshold, the check is determined.
  • the mode is the LDPC check matrix check. After the LDPC check matrix check is passed, the decoding success can be determined.
  • the LDPC check matrix check and the CRC check are performed on the decoding result, and when the TBS is greater than the threshold, the LDPC check matrix check is performed on the decoding result, as compared with the current In the solution, the LDPC check matrix check and the CRC check are performed.
  • the embodiment of the present application can reduce the complexity of data check.
  • the threshold is 3824.
  • the joint verification is performed by the LDPC check matrix.
  • the test consists of a 16-bit CRC check.
  • the verification of the decoding result according to the determined verification manner includes:
  • the LDPC check matrix checksum and the CRC check are performed on the decoding result in a time division manner.
  • the LDPC check matrix check may be performed first, and then the CRC check may be performed.
  • the CRC check may be performed first, and then the LDPC check matrix check is performed, which is not limited herein.
  • the LDPC check matrix check and the CRC check are performed on the decoding result in a time division manner, that is, the LDPC check matrix check and the CRC check are performed at different times, thereby further reducing the decoding result.
  • the complexity of the check is performed on the decoding result in a time division manner, that is, the LDPC check matrix check and the CRC check are performed at different times, thereby further reducing the decoding result.
  • the LDPC check matrix check includes performing a check using the partial check formula of the LDPC check matrix.
  • the check may be performed only by using a partial check formula in the LDPC check matrix.
  • the check result of the first row or the first column in the LDPC check matrix is used as the calibration of the LDPC check.
  • the test result can improve the efficiency of the LDPC check matrix check, especially in the case of a large false alarm probability, which can further improve the efficiency of the LDPC check matrix check.
  • the second aspect of the present application provides a verification apparatus, which may include:
  • a rate decoding module configured to perform rate de-matching on the received data to obtain an encoded codeword B
  • a decoding module configured to decode the coded codeword obtained by the solution rate module to obtain a decoding result
  • a determining module configured to determine a verification mode according to a transport block size TBS, where the check mode is a joint test consisting of an LDPC check matrix check and a cyclic redundancy check CRC check, or an LDPC check matrix check, where the TBS is a length of the TB, where the TB includes a CB corresponding to the coded codeword, that is, the CB is one of one or more CBs that are segmented by the TB;
  • a verification module configured to perform verification on the decoding result decoded by the decoding module according to the verification manner determined by the determining module.
  • the determining module is specifically configured to:
  • the verification mode is a joint test consisting of the LDPC check matrix checksum and the CRC check;
  • the verification mode is the LDPC check matrix check.
  • the threshold is 3824.
  • the joint check is verified by the LDPC check matrix.
  • the test consists of a 16-bit CRC check.
  • the verification module is specific Used for:
  • the check mode is the joint check
  • the LDPC check matrix check and the CRC check are performed on the decoding result in a time division manner.
  • the LDPC check matrix includes verification using a partial check pattern of the LDPC check matrix.
  • a third aspect of the embodiments of the present application provides a communications device, which may include:
  • processor and a memory, the processor being coupled to the memory;
  • the memory for storing program code
  • the processor performs the steps performed by the receiving device provided by the first aspect or the first aspect of the first aspect when the processor calls the program code in the memory.
  • a fourth aspect of the present application provides a storage medium. It should be noted that the technical solution of the present invention may contribute to the prior art or all or part of the technical solution may be implemented by software. Formally embodied, the computer software product is stored in a storage medium for storing computer software instructions for use in the above apparatus, comprising a program designed to perform the first aspect described above for a receiving device.
  • the storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes.
  • a fifth aspect of the embodiments of the present application provides a computer program product comprising instructions, which when executed on a computer, cause the computer to perform the method as described in the first aspect of the present application or any of the alternative embodiments of the first aspect.
  • the check mode is determined according to the TBS, and the check mode may include a joint check or an LDPC check matrix check, where the joint check includes the LDPC.
  • the checksum is checked with the CRC, and then the decoded result is verified according to the determined check mode. Therefore, in the embodiment of the present application, the verification mode may be determined according to the TBS, and different TBSs may be corresponding to different verification modes, including a scenario in which only the LDPC check matrix is verified, and the decoding result may be verified. The complexity.
  • FIG. 2 is a schematic flowchart of a data transmission performed by a sending device according to an embodiment of the present application
  • FIG. 3 is a schematic flowchart of a data transmission performed by a receiving device according to an embodiment of the present application
  • FIG. 4 is a schematic diagram of an embodiment of a verification method applied to a low-density parity check LDPC according to an embodiment of the present application;
  • FIG. 5 is a schematic diagram of another embodiment of a verification method applied to a low density parity check LDPC according to an embodiment of the present application;
  • FIG. 6 is a schematic diagram of an embodiment of a calibration apparatus in an embodiment of the present application.
  • FIG. 7 is a schematic diagram of an embodiment of a communication device in an embodiment of the present application.
  • the embodiment of the present application provides a verification method and related device applied to an LDPC, where the receiving device performs verification on the received data, reduces the complexity of the receiving device for verifying the received data, and further reduces the receiving.
  • the device verifies the power consumption of the data.
  • the system architecture applicable to the solution provided by the embodiment of the present application is as shown in FIG. 1 , and is mainly composed of a terminal device, a base station, and a core network.
  • the multiple base stations may have an X2 or Xn interface connected to each other and access the core network.
  • the terminal device accesses the base station, and establishes a connection with the core network through the base station.
  • the terminal device 1 accesses the base station 1, the base station 1, the base station 2, and the base station 3 establish an X2/Xn interface connection
  • the terminal device 2 accesses the base station 3, and the terminal device
  • the device 1 and the terminal device 2 can establish a connection with the core network through the base station 1 and the base station 3, and perform communication and data transmission.
  • the verification method applied to the low-density parity check LDPC may be applicable to data verification when data is transmitted between network elements of the core network, or may be data transmission between modules in the core network element.
  • the data check at the time may also be data verification during data transmission between the base station and the core network element, or may be data verification during data transmission between each module in the base station, or may be internal modules of the terminal device. Data verification between data transfers.
  • the solution provided by the embodiment of the present application can be applied to an LTE system, and can also be applied to other communication systems that use LDPC check matrix check for data check, for example, using code division multiple access, frequency division multiple access, time division multiple access, and positive A system of access frequency division multiple access, single carrier frequency division multiple access and other access technologies, and a fifth generation 5G new radio access network (new radio, NR) system.
  • new radio new radio
  • the verification method applied to the low-density parity check LDPC provided by the embodiment of the present application is applicable to the receiving device for verifying the received data, and the data received by the receiving device is sent by the sending device, and the following is for the sending device and the receiving device.
  • the flow of data processing is explained.
  • the sending device and the receiving device in the embodiment of the present application may be a base station, a terminal device, a core network element, or an internal device or a module of the device.
  • the sending device and the receiving device may also be the same base station and the same terminal.
  • the device or the different devices in the network element of the same core network are adjusted according to the actual design scenario.
  • FIG. 2 a schematic diagram of a process for implementing data transmission by a transmitting device in an embodiment of the present application.
  • the transmitting device adds a CRC to the TB, that is, adds a preset length check code, which can be calculated by the transmitting device through the TB and the agreed generator polynomial, and the check code can be attached to the end of the TB.
  • a preset length check code which can be calculated by the transmitting device through the TB and the agreed generator polynomial
  • the check code can be attached to the end of the TB.
  • the transmitting device adds a CRC to the TB, that is, adds a preset length check code, which can be calculated by the transmitting device through the TB and the agreed generator polynomial, and the check code can be attached to the end of the TB.
  • NR New Radio
  • the TB after the check code is added can be divisible by the agreed generator polynomial.
  • the generator polynomial of the bit can be calculated by the un-added TB and the 24-bit generator polynomial.
  • the check code can be 16 bits in length.
  • the check code is appended to the end of the TB, and the check code is appended.
  • the agreed 24-bit generator polynomial and the agreed 16-bit generator polynomial may be:
  • G CRC_24 (D) D 24 +D 23 +D 18 +D 17 +D 14 +D 11 +D 10 +D 7 +D 6 +D 5 +D 4 +D 3 +D+1,
  • the sending device determines whether the length of the TB of the additional CRC check bit is greater than a threshold, that is, whether the TBS is greater than a threshold. If the length of the TB to which the CRC is added is greater than the threshold, the sending device divides the TB into multiple CBs.
  • the method for segmenting the CB may be that the TB is divided into a plurality of CBs in a mean manner, or the transmitting device may divide the TB into a preset number of CBs according to a preset rule, which is not limited herein.
  • the TB After the TB divides the TB into multiple CBs, it adds a CRC check code for each CB, and is used for subsequent CRC check of CB data, a method of adding a CRC check code, and a method of adding a CRC check code to the TB.
  • the length of the CRC may be 4 bits, 16 bits, or 24 bits, which is not limited herein.
  • the CB After the sending device adds a CRC check code to each CB, the CB performs FEC encoding on the CB after the additional CRC check code is included in the sending device, where the FEC encoding includes LDPC encoding, and the LDPC encoding includes a preset verification manner, or includes The preset LDPC check matrix check code, etc., can be used by the receiving device to perform LDPC check matrix check on the received data. Then, the transmitting device performs FEC encoding on the CB, adds an error correcting code to the CB, and the transmitting device performs rate matching on the additional CRC and the encoded CB to match the carrying capacity of the channel between the transmitting device and the receiving device.
  • the transmitting device sends the CB with the additional CRC, coding, and rate matching to the receiving device after performing rate matching.
  • the transmitting device sends the data to the receiving device, and the sending manner may be sent by using a wireless signal, or may be sent through other channels of the connection, which is not limited herein.
  • the transmitting device directly performs FEC encoding on the TB after the additional CRC check bit, and then the TB after the FEC encoding. After rate matching, it is sent to the receiving device.
  • the FEC encoding and the FEC encoding rate matching process are performed on the undivided TB, and the FEC encoding performed by the CB after adding the CRC check bit in FIG. 2 and The rate matching process is similar, and will not be described here.
  • the threshold can be adjusted as needed, for example, in a 5G system, the threshold can be 3824 bits.
  • the embodiment of the present application improves the decoding process after the receiving device receives the data sent by the sending device.
  • the receiving device may receive the FEC attachment, encoding, and rate matching sent by the sending device.
  • the CB the following describes the processing flow of the receiving device, please refer to Figure 3.
  • the receiving device receives the data sent by the sending device, and the data may be an additional CRC, a FEC encoding, and a rate-matched CB, and perform de-rate matching on the additional CRC, the FEC encoding, and the rate-matched CB, to obtain a to-be-decoded
  • An encoded codeword which is an additional CRC and an encoded CB, is then LDPC-decoded to obtain a decoding result, and then the decoded result is verified.
  • the specific check mode may include an LDPC check matrix check or a CRC check.
  • an accurate CB split by the TB can be obtained.
  • the TB after the CRC is added is divided into at least two CBs, when the at least two CBs are decoded
  • the TB can be reorganized to obtain a complete TB. Since the transmitting device adds an CRC to the complete TB, it is also necessary to perform CRC check on the TB obtained by the reassembly.
  • the receiving device can generate the TB.
  • An ACK message is sent to the sending device, and the ACK can be used to notify the sending device that the TB is successfully obtained.
  • the LDPC decoding may be performed again, and the LDPC decoding may be confirmed.
  • the receiving device may Generating a NACK message and sending it to the sending device to notify the sending device TB or CB of the failure of receiving or decoding, etc., and the transmitting device may resend the data according to the actual situation, including the CB that caused the TB reorganization to fail or all that is obtained by the TB segmentation. Encoded and rate matched CB.
  • the receiving device receives the data sent by the sending device, and the receiving device also performs rate matching on the data, so the receiving device also needs to perform rate de-matching on the data to obtain an encoded codeword, where the encoded codeword is an additional CRC and encoded. CB.
  • the receiving device After receiving the demodulation rate, the receiving device obtains the encoded codeword, that is, the CB after encoding and adding the CRC check bit, and decodes the encoded codeword, which may be LDPC decoding the encoded codeword and translated by LDPC.
  • the code gets the decoded result.
  • the sending device may send the control information to the receiving device by using the control channel to notify the receiving device of the length of the TB corresponding to the CB, that is, the TBS, and the receiving device sends the control information to the receiving device.
  • the device may determine whether the TBS is greater than a threshold. If the TBS is greater than the threshold, step 406 is performed. If the TBS is not greater than the threshold, step 404 is performed.
  • the receiving device After the receiving device determines that the TBS is not greater than the threshold, the receiving device performs a joint check on the decoding result, that is, performs an LDPC check matrix check and a CRC check. Further, the LDPC check matrix check and the CRC check may be performed in a time-sharing manner. The LDPC check matrix check can be performed first, followed by the CRC check. In the actual application scenario, if the LDPC check matrix is not verified, the receiving device may not need to perform CRC check, and further reduce the check process after the LDPC check matrix check fails, and reduce the decoding result. The complexity.
  • the receiving device performs LDPC check matrix check on the decoding result, and after the LDPC check matrix check passes, performs CRC check on the decoding result. If both the LDPC check matrix check and the CRC pass, it can be determined that the decoding result is successful, and the obtained decoding result is accurate.
  • step 404 may be performed first, or step 405 may be performed first, that is, the LDPC check matrix check may be performed on the decoding result, and the CRC check may be performed after the LDPC check matrix is passed.
  • the CRC check may be performed on the decoding result, and the LDPC check matrix is executed after the CRC check is passed, which is specifically adjusted according to actual design requirements, and is not limited herein.
  • the specific manner of the CRC check may be: the receiving device divides the decoding result by using a predetermined generator polynomial, and if there is a remainder, the receiving device determines that the CRC check fails, and the received data error or decoding fails, if not For the remainder, the receiving device determines to pass the verification of the received decoding result, and successfully decodes the received data.
  • the LDPC check matrix check passes, it is determined that the decoding result of the coded codeword is successful.
  • the receiving device receives the data sent by the sending device, performs de-rate matching to obtain the encoded codeword, that is, adds the CRC and the encoded CB, and decodes the CB after the encoding and the CRC.
  • the verification manner of the decoding result may be selected according to the comparison between the TBS and the threshold, including a joint test consisting of an LDPC check matrix check and a CRC check, and an LDPC check matrix check. Different TBSs can select different check modes. If the TBS is greater than the threshold, only the LDPC check matrix check can be performed, which can reduce the complexity of the decoding result of the receiving device, and thus reduce the decoding result of the receiving device.
  • the LDPC check matrix check and the CRC check can be performed in a time-sharing manner, that is, the LDPC check matrix check and the CRC check are performed at different times, which can further reduce the verification of the decoding result. the complexity.
  • the CRC check may be CRC_16, that is, a 16-bit check, and when the TBS is greater than the threshold, the LDPC check matrix is verified.
  • CRC_24 which is a 24-bit CRC check, can also be performed to determine the accuracy of the decoding result.
  • the receiving device can perform CRC_16 check in a scenario where the communication rate is low. For example, in the NR system, when the TBS is not greater than 3824 bits, a 16-bit CRC check bit is added to the CB. When the receiving device checks the TB, it also needs to perform a CRC_16 check on the decoding result. In a scenario where the communication rate is high, for example, when the CB length is greater than 3824 bits, the transmitting device adds a 24-bit CRC check bit to the CB. Therefore, when the receiving device checks the decoding result, the decoding result is performed. Perform CRC_24 check.
  • a schematic diagram of another embodiment of a verification method applied to an LDPC in the embodiment of the present application includes:
  • the step 501 in the embodiment of the present application is similar to the step 401 in the foregoing FIG. 4, and details are not described herein again.
  • the encoded codeword is LDPC-decoded to obtain a decoding result, and the decoding result needs to be verified to determine the decoding result as the target data.
  • the correct decoding result is LDPC-decoded to obtain a decoding result, and the decoding result needs to be verified to determine the decoding result as the target data. The correct decoding result.
  • some parameters when the previous decoding fails may be used, for example, using the same code length, code rate, or normalization factor. It is also possible to perform iterative decoding on the target data, which can be adjusted according to actual design requirements, which is not limited herein.
  • the receiving device may perform LDPC iterative decoding on the target data multiple times.
  • the LDPC check matrix check is performed on the decoding result, and if the LDPC check matrix check and the CRC_16 check are both After passing, there is no need to perform LDPC decoding later. If the LDPC check matrix check and one of the CRC_16 fail, and the number of iterations is less than the preset number of times, the LDPC iterative decoding may be continued, the LDPC check matrix check and the CRC_16 are all passed, or the number of iterations reaches the preset.
  • the receiving device does not need to continue LDPC decoding, and the receiving device determines that the decoding result is a failure.
  • step 503 determining whether the transport block size TBS is greater than a threshold, and if so, proceeding to step 507, and if not, executing step 504;
  • the receiving device may determine the verification mode of the decoding result according to the size of the TBS, where the TBS is the length of the TB after the TB corresponding to the CB included in the data currently received by the receiving device, and if the TBS is greater than the threshold, the step is performed. 507. If the TBS is not greater than the threshold, perform step 504.
  • the threshold may be 3824, that is, if the TBS is greater than 3824, step 507 is performed, and if the TBS is not greater than 3824, step 504 is performed.
  • step 504 the LDPC check matrix check is performed on the decoding result, if yes, step 505 is performed, if not, step 502 is performed;
  • the receiving device After performing the LDPC decoding to obtain the decoding result, the receiving device first performs an LDPC check matrix check on the decoding result, and determines whether the LDPC check matrix check passes, and if the LDPC check matrix check passes, the execution is performed. In step 505, the next CRC_16 check is performed. If the LDPC check matrix check fails, step 502 may be performed, that is, LDPC decoding may be continued. In practical applications, when the number of iterations of LDPC decoding reaches a preset number of times, the LDPC decoding failure may also be determined, and the LDPC decoding does not need to be continued.
  • the LDPC check matrix check may be a check matrix check, may include one or more check matrices, and pass the one or more check matrices.
  • the decoding result is verified.
  • the specific process of using the check matrix for verifying and determining the check result may be: using a check matrix to multiply a preset vector to obtain a result vector, if the values in the result vector are all 0, then it may be determined The LDPC check matrix check passes. If the values in the result vector are not all 0, it can be determined that the LDPC check matrix check fails.
  • the receiving device has a certain False Alarm Ratio (FAR), that is, the probability that the receiving device does not actually have a signal, but makes a "signal" error decision, and uses the LDPC check matrix to verify the probability.
  • FAR False Alarm Ratio
  • All the check nodes in the check matrix decode the decoding result, which will reduce the efficiency of verifying the decoding result, and there is a case where the correct check result cannot be obtained. Therefore, in order to further improve the efficiency of performing the LDPC check matrix check, when the FAR is in the preset range, the receiving device can verify the decoding result by using only the target check formula in the check matrix, and The check result is used as a check result of the LDPC check matrix check.
  • the receiving device may use the check result of the first row in the check matrix as the check result of the LDPC check matrix, or adopt the check result.
  • the check result of the checksum of the fifth row in the check matrix is used as the check result of the LDPC check matrix, and can be adjusted according to actual design requirements, which is not limited herein.
  • the receiving device may use the check result of the partial check formula in the check matrix as the check result of the LDPC check matrix check, without using the check result of all check patterns as the LDPC school. Check the verification result of the matrix check.
  • step 505 the CRC_16 check is performed on the decoding result, if yes, step 506 is performed, if not, step 502 is performed;
  • the receiving device performs a CRC_16 check on the decoding result to obtain a verification result. And determining, by the check result, whether the first CRC check is passed. If the CRC_16 check passes, step 506 is performed, that is, the receiving device determines that the result of decoding the target data is successful, and the decoding result is accurate, if the CRC_16 is verified. If not, step 502 is performed, that is, LDPC decoding is continued. In practical applications, when the number of iterations of LDPC decoding reaches a preset number of times, the LDPC decoding failure may also be determined, and the LDPC decoding does not need to be continued.
  • the specific step of performing the CRC_16 check may be: the receiving device is configured to send the 16-bit generation polynomial division decoding result agreed by the device, and if there is a remainder, the receiving device determines that the CRC_16 check fails, and the received data is incorrect or If the decoding fails, if there is no remainder, the receiving device determines to pass the verification of the received decoding result, and successfully decodes the received data, and the decoding result is accurate.
  • step 504 may be performed first, and then step 505 may be performed, or step 505 may be performed first, and then step 504 may be performed, that is, the LDPC check matrix check may be performed first, and then the CRC_16 check may be performed.
  • the CRC_16 check may be performed first, and then the LDPC check matrix check may be performed, which may be adjusted according to actual design requirements, which is not limited herein.
  • the receiving device may determine that the result of performing LDPC decoding is successful, that is, successfully decoding the encoded codeword, and the decoding result is accurate, that is, the decoding result is
  • the transmitting device performs encoding and CB matching before the CRC is added, and the receiving device acquires an accurate CB.
  • step 507 the LDPC check matrix check is performed on the decoding result, if yes, step 508 is performed, if not, step 502 is performed;
  • the receiving device When the TBS is greater than the threshold, including the TBS greater than 3824, the receiving device only needs to perform an LDPC check matrix check on the decoding result to determine whether the decoding result is successful. If the LDPC check matrix check passes, step 508 is performed. If the LDPC check matrix check fails, step 502 is performed.
  • the receiving device can determine that the result of the LDPC decoding is successful. In addition, after determining that the decoding is successful, the receiving device also needs to confirm whether the decoding result is accurate, that is, whether the decoding result is encoded with the transmitting device and the CB before the CRC is added. Therefore, the CRC_24 check can also be performed.
  • the receiving device When the TBS is greater than the threshold, that is, the TBS is greater than 3824, the receiving device performs LDPC check matrix check on the decoding result, and after determining that the decoding is successful, the receiving device may continue to perform CRC_24 check on the decoding result to determine the decoding result. Whether to encode with the sending device and to match the CB before the CRC. If the CRC_24 check passes, the receiving device can determine that the decoding result is accurate and obtain an accurate CB.
  • the receiving device needs to recombine the TBs by using the multiple CBs after obtaining all the CBs in the multiple CBs to obtain a complete TB.
  • the communication rate when the communication rate is low, that is, the TBS is less than 3824, only the error caused by the LDPC check matrix check on the decoding result is too large, and the time is sufficient, and the LDPC check matrix can be verified.
  • the CRC_16 check confirms whether the target data is successfully decoded, and when the communication rate is high, the result of performing the LDPC check matrix check is stable. Therefore, after the LDPC check matrix is verified, the receiving device can determine the pair.
  • the decoding of the target data is successful. After determining that the target data is successfully decoded, the receiving device performs a CRC_24 check on the decoded result to determine whether the target data is received accurately.
  • CRC_16 can generally be performed when the communication rate is low, that is, when the length of the TB is not greater than 3824 bits, the CRC_16 check is performed.
  • the CRC_24 check can be performed normally when the communication rate is high.
  • the receiving device can pass the LDPC matrix check and determine that the decoding is successful before performing the CRC_24 check.
  • the decoding device when the decoding device performs verification on the decoding result, when the TBS is greater than 3824, only the LDPC check matrix check is performed to determine that the decoding is successful, and the CRC_24 may be reduced when determining that the decoding is successful.
  • the verification process after determining the successful decoding, performs the CRC_24 check to ensure the accuracy of the acquired CB.
  • the TBS is greater than 3824
  • the LDPC check matrix check and the CRC_16 check are performed to determine that the decoding is successful, and the LDPC check matrix check and the CRC_16 check are time-division, and the LDPC check matrix is performed at different times.
  • the verification and CRC_16 check can reduce the complexity of the receiving device to verify the decoding result, thereby reducing the power consumption of the receiving device when performing verification.
  • the rate deciding module 601 is configured to perform rate de-matching on the received data to obtain an encoded codeword, where the encoded codeword is an additional CRC and an encoded CB, and the received data is sent by the sending device;
  • the decoding module 602 is configured to decode the encoded codeword obtained by the de-rate module 601 to obtain a decoding result
  • the determining module 603 is configured to determine, according to the TBS, a check mode, where the check mode is a joint check consisting of an LDPC check matrix check and a cyclic redundancy check CRC check, or an LDPC check matrix check, where the TBS can be sent by The device sends, the TBS is the length of the TB, the TB is divided into one or more CBs, and the CB in the encoded codeword is one of the CBs divided by the TB;
  • the verification module 604 is configured to verify the decoding result decoded by the decoding module according to the verification manner determined by the determining module 603.
  • the determining module 603 is specifically configured to:
  • the verification mode is a joint test consisting of the LDPC check matrix checksum and the CRC check;
  • the threshold is 3824.
  • the joint check consists of an LDPC check matrix checksum and a 16-bit CRC check.
  • the verification module 604 is specifically configured to:
  • the check mode is the joint check
  • the LDPC check matrix check and the CRC check are performed on the decoding result in a time division manner, that is, the LDPC check matrix check and the CRC check are performed at different times.
  • the LDPC check matrix check may include performing a check using a partial check formula of the LDPC check matrix.
  • FIG. 7 is a schematic structural diagram of a communication device according to an embodiment of the present invention.
  • the communication device 700 may have a large difference due to different configurations or performances, and may include one or more central processing units (CPUs) 722. (eg, one or more processors), one or more storage media 730 that store application 742 or data 744 (eg, one or one storage device in Shanghai).
  • the storage medium 730 can be short-term storage or persistent storage.
  • the program stored on storage medium 730 may include one or more modules (not shown), each of which may include a series of instruction operations in the communication device.
  • central processor 722 can be configured to communicate with storage medium 730, executing a series of instruction operations in storage medium 730 on communication device 700.
  • the central processing unit 722 can perform the following steps according to the instruction operation:
  • the data After receiving the data sent by the sending device, the data may be an additional CRC, a FEC code, and a rate-matched CB, and perform de-rate matching on the additional CRC, the FEC code, and the rate-matched CB, so that the sending device performs rate matching.
  • the additional CRC and the encoded CB are then LDPC-decoded to the additional CRC and the encoded CB to obtain a decoding result, and then the verification mode of the decoding result is determined according to the TBS, and the verification mode may be a joint
  • the check may also be an LDPC check matrix check, which includes an LDPC check matrix check and a CRC check.
  • the TBS is the length of the TB after receiving the complete additional CRC check bit corresponding to the CB after the rate dematching of the device, and the TBS may be sent by the sending device through the control channel.
  • Communication device 700 may also include one or more power sources 726, one or more wired or wireless network interfaces 750, one or more input and output interfaces 758, and/or one or more operating systems 741, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM and more.
  • operating systems 741 such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM and more.
  • the steps performed by the verification device in the above embodiments may be based on the communication device structure shown in FIG.
  • the disclosed system, apparatus, and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • 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.
  • each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
  • a computer readable storage medium A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in connection with Figures 3 through 5 of various embodiments of the present application.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Les modes de réalisation de la présente invention concernent un procédé et un dispositif associé pour un contrôle de parité à faible densité (LDPC). Le procédé et le dispositif sont utilisés par un dispositif de réception pour contrôler des données reçues. Ils réduisent la complexité et, partant, la consommation d'énergie du dispositif de réception qui contrôle les données reçues. Le procédé consiste à : exécuter une désadaptation de débit sur des données reçues afin d'obtenir un mot de code codé devant être décodé ; décoder le mot de code codé afin d'obtenir un résultat de décodage ; déterminer un mode de contrôle d'après une taille de bloc de transport (TBS), le mode de contrôle étant un contrôle combiné d'un contrôle de matrice LDPC et d'un contrôle de redondance cyclique (CRC), ou étant un contrôle de matrice LDPC ; et contrôler le résultat de décodage selon le mode de contrôle déterminé.
PCT/CN2019/072660 2018-01-23 2019-01-22 Procédé et dispositif pour un contrôle de parité à faible densité, et dispositif de communication WO2019144862A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810065301.0 2018-01-23
CN201810065301.0A CN110071780B (zh) 2018-01-23 2018-01-23 应用于低密度奇偶校检ldpc的校验方法及装置、通信设备

Publications (1)

Publication Number Publication Date
WO2019144862A1 true WO2019144862A1 (fr) 2019-08-01

Family

ID=67365140

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/072660 WO2019144862A1 (fr) 2018-01-23 2019-01-22 Procédé et dispositif pour un contrôle de parité à faible densité, et dispositif de communication

Country Status (2)

Country Link
CN (1) CN110071780B (fr)
WO (1) WO2019144862A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114301575B (zh) * 2021-12-21 2024-03-29 阿里巴巴（中国）有限公司 数据处理方法、系统、设备及介质
TWI804359B (zh) * 2022-06-23 2023-06-01 慧榮科技股份有限公司 低密度奇偶校檢碼的解碼方法及裝置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159514A (zh) * 2007-10-31 2008-04-09 中兴通讯股份有限公司 一种传输块循环冗余码的添加方法
CN102237953A (zh) * 2010-05-05 2011-11-09 中兴通讯股份有限公司 一种lte下行业务信道解速率匹配的方法及装置
CN106788456A (zh) * 2016-12-14 2017-05-31 电子科技大学 一种极化码编译码方法
CN106961319A (zh) * 2016-01-12 2017-07-18 中兴通讯股份有限公司 一种数据处理的方法和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8020070B2 (en) * 2007-12-05 2011-09-13 Aquantia Corporation Trapping set decoding for transmission frames
CN108287771A (zh) * 2017-12-27 2018-07-17 沈阳东软医疗系统有限公司 一种数据校验方法、装置及设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159514A (zh) * 2007-10-31 2008-04-09 中兴通讯股份有限公司 一种传输块循环冗余码的添加方法
CN102237953A (zh) * 2010-05-05 2011-11-09 中兴通讯股份有限公司 一种lte下行业务信道解速率匹配的方法及装置
CN106961319A (zh) * 2016-01-12 2017-07-18 中兴通讯股份有限公司 一种数据处理的方法和装置
CN106788456A (zh) * 2016-12-14 2017-05-31 电子科技大学 一种极化码编译码方法

Also Published As

Publication number Publication date
CN110071780B (zh) 2020-11-06
CN110071780A (zh) 2019-07-30

Similar Documents

Publication Publication Date Title
EP3934138B1 (fr) Procédé de transmission de données et dispositif associé
US10536171B2 (en) Encoding/decoding method, device, and system
EP3591868B1 (fr) Procédé, appareil, et dispositif de traitement d'informations
EP1357691B1 (fr) Procédé de codage d'un identificateur d'utilisateur dans un système de communication
CN108282259B (zh) 一种编码方法及装置
WO2017121334A1 (fr) Procédé et dispositif de traitement de données
WO2018141212A1 (fr) Procédé de transmission d'informations, procédé et dispositif de décodage
CN113938248B (zh) 数据报文纠错方法和数据报文纠错装置
WO2011144112A2 (fr) Procédé et dispositif de traitement de signal de parole et système de réseau d'accès
CN102349255A (zh) 通过概率固定的组合码来提供不等差错保护码设计的方法和设备
EP4156579A1 (fr) Procédé et appareil de codage de code polaire, et procédé et appareil de décodage de code polaire
WO2019144862A1 (fr) Procédé et dispositif pour un contrôle de parité à faible densité, et dispositif de communication
US20230208554A1 (en) Encoding and Decoding Method and Apparatus
CN108322285B (zh) 数据的发送方法、接收方法和装置
WO2019169966A1 (fr) Procédé de traitement de bloc de données d'informations, et terminal de transmission
CN115276886A (zh) 一种编码识别方法及装置
CN113242045A (zh) 一种极化码的高效译码方法、译码装置及计算机可读存储介质
EP4250610A1 (fr) Procédé et dispositif de détermination de bits d'assistant de code polaire
WO2019029576A1 (fr) Procédé de codage, procédé de décodage, dispositif de codage et dispositif de décodage
US11876620B1 (en) Error correction for decoding frames
CN111600613B (zh) 一种校验方法、装置、译码器、接收机及计算机存储介质
CN114499758B (zh) 信道编码方法、装置、设备和计算机可读存储介质
WO2023011145A1 (fr) Procédé et appareil de communication
WO2022089293A1 (fr) Procédé et dispositif de codage
CN112821984B (zh) 无线局域网数据处理方法、装置及设备

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19744257

Country of ref document: EP

Kind code of ref document: A1