WO2019144862A1

WO2019144862A1 - Method and device for low density parity check, and communication device

Info

Publication number: WO2019144862A1
Application number: PCT/CN2019/072660
Authority: WO
Inventors: 梁继业; 李�根; 卢小康; 刘华斌
Original assignee: 华为技术有限公司
Priority date: 2018-01-23
Filing date: 2019-01-22
Publication date: 2019-08-01
Also published as: CN110071780B; CN110071780A

Abstract

Provided in the embodiments of the present application are a method and related device for low density parity check (LDPC), which are used by a receiving device to check received data, and which reduce the complexity of the receiving device checking the received data, thereby reducing the power consumption of the receiving device checking data. The method comprises: performing rate de-matching on received data to obtain an encoded codeword to be decoded; decoding the encoded codeword to obtain a decoding result; determining a check mode according to a transport block size (TBS), the check mode being a joint check consisting of an LDPC matrix check and a cyclic redundancy check (CRC) or being an LDPC matrix check; and checking the decoding result according to the determined check mode.

Description

Calibration method and device for low density parity check LDPC, communication device

This application claims the priority of the Chinese Patent Application filed on January 23, 2018, the Chinese Patent Office, the application number is 201810065301.0, and the application is entitled "Verification method and device for low-density parity check LDPC, communication equipment". The entire contents of this application are incorporated herein by reference.

Technical field

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.

Background technique

With the development of communication technologies, 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. When data is transmitted, it involves the encoding and decoding of the data.

In the existing solution, 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. 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.

For example, 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. A 16-bit CRC is appended, and then the TB is sliced into multiple CBs or one CB. And performing additional CRC on each CB of the plurality of CBs, and then performing FEC coding and rate matching, and then transmitting to the receiving device; if the TB after the CRC is added is only divided into one CB, the CB need not be performed on the CB. The additional CRC is sent to the receiving device after performing FEC encoding and rate matching. If the data received by the receiving device is the coded and rate-matched CB, 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. In the process, 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. Therefore, 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.

Summary of the invention

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.

In view of this, the first aspect of the present application provides a verification method applied to an LDPC, including:

Performing de-rate matching on the received data to obtain an encoded codeword to be decoded; then decoding the encoded codeword to obtain a decoding result, determining a verification mode according to the TBS, the TBS is a length of the TB, and 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, and 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.

In the embodiment of the present application, 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. In the case of matrix check, the complexity of verifying the decoded result can be reduced.

With reference to the first aspect of the present application, in the first implementation manner of the first aspect of the application, 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.

In the embodiment of the present application, when the TBS is less than the threshold, 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.

In conjunction with the first embodiment of the first aspect of the present application, in a second embodiment of the first aspect of the present application, the threshold is 3824.

With reference to the first embodiment of the first aspect of the present application or the second implementation manner of the first aspect of the present application, in the third implementation manner of the first aspect of the present application, the joint verification is performed by the LDPC check matrix. The test consists of a 16-bit CRC check.

With reference to the first aspect of the present application, the first embodiment of the first aspect of the present application, or any one of the third embodiment of the first aspect of the present application, in the fourth embodiment of the first aspect of the present application When the verification mode is the joint verification, 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.

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

With reference to the first aspect of the present application, the first embodiment of the first aspect of the present application, or any one of the fourth embodiment of the first aspect of the present application, in the fifth embodiment of the first aspect of the present application The LDPC check matrix check includes performing a check using the partial check formula of the LDPC check matrix.

In the embodiment of the present application, the check may be performed only by using a partial check formula in the LDPC check matrix. For example, 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;

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

With reference to the second aspect of the present application, in the first implementation manner of the second aspect of the application, the determining module is specifically configured to:

Comparing the TBS with a threshold;

When the TBS is not greater than the threshold, determining that the verification mode is a joint test consisting of the LDPC check matrix checksum and the CRC check;

When the TBS is greater than the threshold, it is determined that the verification mode is the LDPC check matrix check.

In conjunction with the first embodiment of the second aspect of the present application, in the second embodiment of the second aspect of the present application, the threshold is 3824.

With reference to the first embodiment of the second aspect of the present application or the second embodiment of the second aspect of the present application, in the third implementation manner of the second aspect of the present application, the joint check is verified by the LDPC check matrix. The test consists of a 16-bit CRC check.

With reference to the second aspect of the present application, the first embodiment of the second aspect of the present application, and the third embodiment of the second aspect of the present application, in the fourth implementation manner of the second aspect of the present application, the verification module is specific Used for:

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

With reference to the second aspect of the present application, the first implementation manner of the second aspect of the present application, and the fourth implementation manner of the second aspect of the present application, in the fifth implementation manner of the second aspect of the application, the LDPC check matrix The verification 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:

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

In the embodiment of the present application, after the coded codeword is decoded to obtain a decoding result, 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.

DRAWINGS

1 is a system frame diagram in an embodiment of the present application;

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;

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.

Detailed ways

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. For example, 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, and 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 provided by the embodiment of the present application 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.

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. It should be noted that 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.

Referring to FIG. 2, a schematic diagram of a process for implementing data transmission by a transmitting device in an embodiment of the present application.

First, 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. For subsequent receiving devices to verify the TB, so that the receiving device obtains accurate data. For example, in a 5G access network (New Radio, NR) system, when the length of the TB is greater than 3824 bits, a 24-bit generator polynomial is agreed, and the check code can be calculated from the unattached TB and the 24-bit generator polynomial. The length of the check code is also 24 bits. The check code is appended to the end of the TB. The TB after the check code is added can be divisible by the agreed generator polynomial. When the length of the TB is not greater than 3824, a 16 is agreed. 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. Can be divisible by the agreed generator polynomial. Specifically, for example, the agreed 24-bit generator polynomial and the agreed 16-bit generator polynomial may be:

G _{CRC_24} (D)=D ²⁴ +D ²³ +D ¹⁸ +D ¹⁷ +D ¹⁴ +D ¹¹ +D ¹⁰ +D ⁷ +D ⁶ +D ⁵ +D ⁴ +D ³ +D+1,

G _{CRC_16} (D) = D ¹⁶ + D ¹² + 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. 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. Similarly, the length of the CRC may be 4 bits, 16 bits, or 24 bits, which is not limited herein. For example, in a 5G NR system, the length of the CRC appended to each CB is 24 bits, and the agreed generator polynomial can be: G(D) = D ²⁴ + D ²³ + D ⁶ + D ⁵ + D + 1. 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.

In addition, if the length of the TB to which the CRC check bit is added is not greater than the threshold, it can be considered that the TB is only divided into one CB, and 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. In the scenario where the TB is not required to be split, 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.

In practical applications, 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. In the embodiment of the present application, 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.

When the check is passed, an accurate CB split by the TB can be obtained. In practical applications, if the TB after the CRC is added is divided into at least two CBs, when the at least two CBs are decoded After the verification is confirmed, 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. When the result of the CRC check by the reassembled TB is passed, it is confirmed that the TB is completed, and 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. When the TB obtained by the reassembly does not pass the LDPC check matrix check, the LDPC decoding may be performed again, and the LDPC decoding may be confirmed. When the LDPC decoding fails or the CRC check result is not passed, 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 foregoing describes the data transmission process of the sending device and the receiving device in the embodiment of the present application. The specific process of the verification in the embodiment of the present application is described in detail below. Referring to FIG. 4, a data verification method in the embodiment of the present application is described. A schematic diagram of an embodiment comprising:

401. De-rate matching the received data to obtain an encoded codeword.

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.

402. Decode the encoded codeword to obtain a decoding result.

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.

403, determining whether the transport block size TBS is greater than a threshold, and if so, executing step 406, and if not, executing step 404;

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.

404. Perform an LDPC check matrix check on the decoding result.

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.

405. Perform a CRC check on the decoding result.

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.

It should be noted that, in the embodiment of the present application, 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.

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

406. Perform an LDPC check matrix check on the decoding result.

If the TBS is greater than the threshold, only the LDPC check matrix check is performed on the decoding result, and the CRC check is not performed. If the LDPC check matrix check passes, it is determined that the decoding result of the coded codeword is successful.

In the embodiment of the present application, 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. After the decoding result is obtained, 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. Verify the power consumption. In the joint test, 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 foregoing describes the flow of the verification method applied to the LDPC in the embodiment of the present application. 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. After passing, CRC_24, which is a 24-bit CRC check, can also be performed to determine the accuracy of the decoding result.

In practical applications, 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.

The verification method applied to the LDPC in the embodiment of the present application is further described below in a specific embodiment. Referring to FIG. 5, a schematic diagram of another embodiment of a verification method applied to an LDPC in the embodiment of the present application includes:

501, performing de-rate matching on the received data to obtain an encoded codeword;

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.

502. Decode an encoded codeword to obtain a decoding result.

After the receiving device performs de-rate matching on the received data to obtain an encoded codeword, 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.

When the receiving device performs iterative decoding on the target data, 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. In each LDPC iterative decoding process, 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. Up to the number of times, that is, when the LDPC check matrix check and one of the CRC_16 fail, and the number of iterations reaches a preset number of times, the receiving device does not need to continue LDPC decoding, and the receiving device determines that the decoding result is a failure.

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.

504, the LDPC check matrix check is performed on the decoding result, if yes, step 505 is performed, if not, step 502 is performed;

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.

When the receiving device performs the LDPC check matrix check on the decoding result, 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. For example, 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.

Further, 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. 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. For example, 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. In the embodiment of the present application, 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. And determining whether the LDPC check matrix check is passed by the check result of the target check formula in the LDPC check matrix check, which can further improve the efficiency of the LDPC check matrix check by the receiving device, and reduce the LDPC check matrix check. Implementation complexity.

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.

In addition, in the embodiment of the present application, 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.

506. Determine that the decoding is successful, and the decoding result is accurate.

After the receiving device performs CRC_16 check on the decoding result and passes, 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.

507, the LDPC check matrix check is performed on the decoding result, if yes, step 508 is performed, if not, step 502 is performed;

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.

In practical applications, when the number of iterations of LDPC decoding reaches a preset number of times, it can also be determined that the LDPC decoding fails, and the LDPC decoding does not need to be continued.

508. Determine that the decoding is successful.

After the LDPC check matrix check is passed, 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.

509. Perform CRC_24 verification on the decoding result.

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.

If the CB is one of the multiple CBs that are TB-segmented, 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.

In the actual communication system, 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. Therefore, in an actual communication scenario, 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. When the length of the TB is greater than 3824 bits, the receiving device can pass the LDPC matrix check and determine that the decoding is successful before performing the CRC_24 check.

In the embodiment of the present application, 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. When 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 specific process of the LDPC verification method provided by the embodiment of the present application is described in detail. The following describes the device in the embodiment of the present application. Referring to FIG. 6, an embodiment of the verification device in the embodiment of the present application is described. Schematic diagram, including:

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.

Optionally, in some possible implementations, the determining module 603 is specifically configured to:

Comparing the TBS with a threshold;

When the TBS is greater than the threshold, determining that the verification mode is the LDPC check matrix check.

Optionally, in some possible implementations, the threshold is 3824.

Optionally, in some possible implementations, the joint check consists of an LDPC check matrix checksum and a 16-bit CRC check.

Optionally, in some possible implementations, the verification module 604 is specifically configured to:

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

Optionally, in some possible implementation manners, 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). Wherein, 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. Still further, 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:

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.

The steps performed by the verification device in the above embodiments may be based on the communication device structure shown in FIG.

A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, 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. In addition, 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.

In addition, 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. Based on such understanding, the technical solution of the present application, in essence or the contribution to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a 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. .

The above embodiments are only used to explain the technical solutions of the present application, and are not limited thereto; although the present application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that they can still The technical solutions described in the embodiments are modified, or equivalent to some of the technical features are replaced; and the modifications or substitutions do not deviate from the scope of the technical solutions of the embodiments of the present application.

Claims

A verification method applied to a low-density parity check LDPC, comprising:

Performing de-rate matching on the received data to obtain an encoded codeword;

Decoding the encoded codeword to obtain a decoded result;

Determining a check mode according to a transport block size TBS, where the check mode is a joint check or an LDPC check matrix check consisting of an LDPC check matrix check and a cyclic redundancy check CRC check;

The decoding result is verified according to the determined verification manner.
The verification method according to claim 1, wherein the determining the verification manner according to the transport block size TBS comprises:

Comparing the TBS with a threshold;

When the TBS is not greater than the threshold, determining that the verification mode is a joint test consisting of the LDPC check matrix checksum and the CRC check;

When the TBS is greater than the threshold, determining that the verification mode is the LDPC check matrix check.
The verification method of claim 2 wherein said threshold is 3824.
The verification method according to claim 3, wherein said joint check consists of said LDPC check matrix checksum CRC check of length 16 bits.
The verification method according to any one of claims 1-4, wherein when the verification mode is the joint verification, the verifying the decoding result according to the determined verification manner comprises:

Performing the LDPC check matrix check and the CRC check on the decoding result.
The verification method according to any one of claims 1 to 5, wherein the LDPC check matrix check comprises performing a check using a partial check formula of the LDPC check matrix.
A calibration device, comprising:

a rate decoding module, configured to perform rate de-matching on the received data to obtain an encoded codeword;

a decoding module, configured to decode the coded codeword obtained by the de-rate module to obtain a decoding result;

a determining module, configured to determine a check mode according to a transport block size TBS, where the check mode is a joint check or an LDPC check matrix check composed of an LDPC check matrix check and a cyclic redundancy check CRC check;

And 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 verification device according to claim 7, wherein the determining module is specifically configured to:

Comparing the TBS with a threshold;

When the TBS is not greater than the threshold, determining that the verification mode is a joint test consisting of the LDPC check matrix checksum and the CRC check;

When the TBS is greater than the threshold, determining that the verification mode is the LDPC check matrix check.
The calibration device of claim 8 wherein said threshold is 3824.
The verification apparatus according to claim 9, wherein said joint check consists of said LDPC check matrix checksum CRC check of length 16 bits.
The verification device according to any one of claims 7 to 10, wherein the verification module is specifically configured to:

When 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 verification apparatus according to any one of claims 7 to 11, wherein the LDPC check matrix check comprises performing a check using a partial check formula of the LDPC check matrix.
A communication device, comprising:

Memory for storing programs;

A processor for executing the program stored by the memory, the processor for performing the steps of any of claims 1-6 when the program is executed.
A computer readable storage medium comprising instructions which, when run on a computer, cause the computer to perform the method of any of claims 1-6.