WO2019029576A1

WO2019029576A1 - Coding method, decoding method, coding device and decoding device

Info

Publication number: WO2019029576A1
Application number: PCT/CN2018/099409
Authority: WO
Inventors: 武雨春; 梁继业; 冯淑兰; 刘华斌
Original assignee: 华为技术有限公司
Priority date: 2017-08-10
Filing date: 2018-08-08
Publication date: 2019-02-14
Also published as: CN109391350B; CN109391350A

Abstract

The present application provides a coding method, a decoding method, a coding device, and a decoding device. The coding method comprises: acquiring a transport block (TB); adding TB_CRC to the TB, the TB_CRC being configured to perform CRC on the TB; determining a corresponding length of the TB added with the TB_CRC; if the corresponding length of the TB added with the TB_CRC is less than or equal to a preset length, determining the TB added with the TB_CRC as a coding block (CB); adding CB_CRC to the CB, the CB_CRC being configured to perform CRC on the CB; and coding the CB added with the CB_CRC. The present application can reduce the complexity of hardware implementation at a decoding end.

Description

Encoding method, decoding method, encoding device and decoding device

This application claims the priority of the Chinese patent application filed on August 10, 2017, the Chinese Patent Office, the application number is 201710680670.6, and the application name is "encoding method, decoding method, encoding device and decoding device". The citations are incorporated herein by reference.

Technical field

The present application relates to the field of communication technologies, and more particularly to an encoding method, a decoding method, an encoding device, and a decoding device.

Background technique

In the LTE system, when the encoding end encodes a transport block (TB), the CRC check bit (TB_CRC) is generally added to the TB, and then the length corresponding to the TB after the TB_CRC check bit is added is determined. Then, according to the relationship between the length of the TB corresponding to the TB_CRC and the preset length, the subsequent coding mode is determined. If the length of the TB after the TB_CRC is added is less than or equal to the preset length, the coder does not divide the TB (in this case, the TB corresponds to a corresponding CB), but directly encodes the TB; if the TB_CRC is added If the length corresponding to the TB is greater than the preset length, then the TB needs to be divided into multiple code blocks (CBs), and the corresponding CRC check bits (CB_CRC) are added to each of the plurality of CBs.

Correspondingly, the decoding end needs to perform different check processing for different situations when decoding the TB to be decoded. When the TB is not divided, the decoding end needs to perform TB_CRC check every iteration decoding. When the TB is divided into multiple CBs, the decoding end needs to perform CB_CRC check every iteration decoding. Since only one type of CRC check module is embedded in one type of decoder. Therefore, for the above two cases, decoding needs to set different types of decoders (a CB_CRC check module is embedded in one decoder, and a TB_CRC check module is embedded in another decoder), and the decoder is generally It is implemented by a complicated hardware circuit. Therefore, setting two different types of decoders at the decoding end and switching between different types of decoders increases the complexity of the hardware implementation of the decoding end.

Summary of the invention

The present application provides an encoding method, a decoding method, an encoding device, and a decoding device to reduce the complexity of hardware implementation of the decoding end.

In a first aspect, an encoding method is provided, the method includes: acquiring a transport block TB; adding a TB_CRC to the TB, the TB_CRC is used for performing a CRC check on the TB; and determining a length corresponding to the TB after adding the TB_CRC; In the case that the length corresponding to the TB after the TB_CRC is added is less than or equal to the preset length, the TB after the TB_CRC is added is determined as the coding block CB; the CB_CRC is added to the CB, and the CB_CRC is used for the CB. CRC check; encodes the CB after joining the CB_CRC.

In the present application, when the TB includes only one CB, the CB_CRC is also added to the TB, so that whether the TB includes multiple CBs or only a single CB, the decoding end can perform CB_CRC check in iterative decoding. It is not necessary to use different CRC check modes according to different situations of TB (TB contains multiple CBs or only a single CB) in iterative decoding as in the prior scheme (different CRC check modes correspond to different decoders) Therefore, in the present application, the decoding end uses a type of decoder in the iterative decoding, which reduces the complexity of the hardware implementation of the decoding end.

It should be understood that the above TB_CRC is a CRC sequence for checking the TB, and the CB_CRC is a CRC sequence for checking the CB.

In conjunction with the first aspect, in some implementations of the first aspect, the TB_CRC and the CB_CRC are determined based on different CRC generation polynomials.

With reference to the first aspect, in some implementations of the first aspect, the method further includes: after the TB_CRC after the TB_CRC is added, the length of the TB is greater than the preset length, after adding the TB_CRC The TB is divided into a plurality of CBs; the CB_CRC is added to each of the plurality of CBs; and each CB after the CB_CRC is added is encoded.

In conjunction with the first aspect, in some implementations of the first aspect, the preset length is 6114-L _{CB_CRC} or 8448-L _{CB_CRC} , where L _{CB_CRC} is the length of the CB_CRC.

In a second aspect, a decoding method is provided, the method includes: determining a length of a transport block TB to be coded; determining a number of CBs included in the TB to be decoded according to the length of the TB to be decoded Receiving the TB to be decoded; if the TB to be decoded includes only one CB, performing iterative decoding on the TB to be decoded, and performing data block obtained by decoding each iteration CB_CRC check, wherein the TB to be decoded includes a CB_CRC and a TB_CRC, the CB_CRC is used for performing CRC check on the CB, and the TB_CRC is used for performing CRC check on the TB; In the case of CB_CRC check, the TB_CRC check is performed on the data block obtained by the iterative decoding.

In this application, since the TB to be decoded only includes one CB, the TB to be decoded also includes the CB_CRC. Therefore, when the TB includes only one CB, the decoding end can also perform CB_CRC check during iterative decoding. Instead of using different CRC check modes according to different situations of TB (TB includes multiple CBs or only a single CB) in iterative decoding, as in the prior art, therefore, in the present application, the decoding end adopts One type of decoder can realize iterative decoding and verification of data, which reduces the complexity of hardware implementation of the decoding end.

In conjunction with the second aspect, in some implementations of the second aspect, the TB_CRC and the CB_CRC are determined based on different CRC generation polynomials.

With reference to the second aspect, in some implementations of the second aspect, determining, according to the length of the TB to be coded, the number of CBs included in the TB to be coded, including: the TB to be decoded Determining that the to-be-decoded TB includes only one CB, and determining that the to-be-translated is performed if the length of the TB to be decoded is greater than the preset length. The code TB contains multiple CBs.

With reference to the second aspect, in some implementations of the second aspect, the preset length is 6114-L _{CB_CRC} or 8448-L _{CB_CRC} , where L _{CB_CRC} is the length of the CB_CRC.

With reference to the second aspect, in some implementations of the second aspect, the method further includes: performing iterative decoding on the TB to be decoded, where the TB to be coded includes multiple CBs, And performing CB_CRC check on each of the plurality of data blocks obtained by the iterative decoding; in the case that each of the plurality of data blocks obtained by the iterative decoding passes the CB_CRC check, The plurality of data blocks obtained by the iterative decoding are concatenated to obtain a TB including a TB_CRC; and the TB containing the TB_CRC is subjected to a TB_CRC check.

In a third aspect, an encoding apparatus is provided, the encoding apparatus comprising means for performing the first aspect or various implementations thereof.

In a fourth aspect, a decoding apparatus is provided, the decoding apparatus comprising means for performing the second aspect or various implementations thereof.

A fifth aspect provides an encoding apparatus including a memory, a transceiver for storing a program, and a processor for executing a program, when the program is executed, the processor and the The transceiver performs the method of the first aspect or any of the possible implementations of the first aspect.

The encoding device may specifically be a terminal device or a network device.

A sixth aspect provides a decoding apparatus including a memory, a transceiver for storing a program, and a processor for executing a program, when the program is executed, the processor and the The transceiver performs the method of the second aspect or any of the possible implementations of the second aspect.

The decoding device may specifically be a terminal device or a network device.

In a seventh aspect, an encoding apparatus is provided, the encoding apparatus comprising a storage medium and a central processing unit, the storage medium may be a non-volatile storage medium, wherein the storage medium stores a computer executable program, the central processing The apparatus is coupled to the non-volatile storage medium and executes the computer executable program to implement the method of the first aspect or any of the possible implementations of the first aspect.

The encoding device may specifically be a terminal device or a network device.

According to an eighth aspect, a decoding apparatus is provided, the decoding apparatus includes a storage medium and a central processing unit, and the storage medium may be a non-volatile storage medium, where the computer-executable program is stored in the storage medium, A central processing unit is coupled to the non-volatile storage medium and executes the computer-executable program to implement the method of the second aspect or any of the possible implementations of the second aspect.

The decoding device may specifically be a terminal device or a network device.

In a ninth aspect, a chip is provided, the chip comprising a processor and a communication interface, the communication interface for communicating with an external device, the processor for performing the first aspect or any possible implementation of the first aspect The method in the way.

Optionally, as an implementation manner, the chip may further include a memory, where the memory stores an instruction, the processor is configured to execute an instruction stored on the memory, when the instruction is executed, The processor is for performing the method of the first aspect or any of the possible implementations of the first aspect.

Optionally, as an implementation manner, the chip is integrated on a terminal device or a network device.

In a tenth aspect, a chip is provided, the chip comprising a processor and a communication interface, the communication interface for communicating with an external device, the processor for performing any of the possible implementations of the second aspect or the second aspect The method in the way.

Optionally, as an implementation manner, the chip may further include a memory, where the memory stores an instruction, the processor is configured to execute an instruction stored on the memory, when the instruction is executed, The processor is for performing the method of any of the possible implementations of the second aspect or the second aspect.

In an eleventh aspect, a computer readable storage medium storing program code for device execution, the program code comprising any of the possible implementations for performing the first aspect or the first aspect The instructions of the method in the way.

A twelfth aspect, a computer readable storage medium storing program code for device execution, the program code comprising any of the possible implementations for performing the second aspect or the second aspect The instructions of the method in the way.

DRAWINGS

1 is a schematic diagram of a possible application scenario of an embodiment of the present application;

2 is a schematic flowchart of an encoding method in an embodiment of the present application;

3 is a schematic diagram of dividing a TB into a CB in the embodiment of the present application;

4 is a schematic diagram of dividing a TB into multiple CBs in an embodiment of the present application;

FIG. 5 is a schematic flowchart of a decoding method according to an embodiment of the present application;

6 is a schematic diagram of a block error rate when decoding a conventional decoding method and a decoding method according to an embodiment of the present application;

FIG. 7 is a schematic block diagram of an encoding apparatus according to an embodiment of the present application; FIG.

FIG. 8 is a schematic block diagram of a decoding apparatus according to an embodiment of the present application; FIG.

FIG. 9 is a schematic block diagram of an encoding apparatus according to an embodiment of the present application; FIG.

FIG. 10 is a schematic block diagram of a decoding apparatus according to an embodiment of the present application.

Detailed ways

The technical solutions in the present application will be described below with reference to the accompanying drawings.

The technical solution of the embodiment of the present application can be applied to various communication systems, for example, a global system for mobile communications (GSM) system, a code division multiple access (CDMA) system, and a wideband code division multiple access. (wideband code division multiple access, WCDMA) system, general packet radio service (GPRS), long term evolution (LTE) system, LTE frequency division duplex (FDD) system, LTE Time division duplex (TDD), universal mobile telecommunication system (UMTS), worldwide interoperability for microwave access (WiMAX) communication system, future fifth generation (5th generation, 5G) system or new radio (NR).

The terminal device in the embodiment of the present application may refer to a user equipment, an access terminal, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile device, a user terminal, a terminal, a wireless communication device, a user agent, or User device. The terminal device may also be a cellular phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), with wireless communication. Functional handheld devices, computing devices or other processing devices connected to wireless modems, in-vehicle devices, wearable devices, terminal devices in future 5G networks, or in future public land mobile networks (PLMNs) The terminal device and the like are not limited in this embodiment of the present application.

The network device in the embodiment of the present application may be a device for communicating with a terminal device, and the network device may be a global system for mobile communication (GSM) system or code division multiple access (CDMA). A base transceiver station (BTS) may also be a base station (nodeB, NB) in a wideband code division multiple access (WCDMA) system, or an evolved base station (evolutional) in an LTE system. The node B, eNB or eNodeB) may also be a wireless controller in a cloud radio access network (CRAN) scenario, or the network device may be a relay station, an access point, an in-vehicle device, a wearable device, and a future. The network device in the 5G network or the network device in the PLMN network in the future is not limited in this embodiment.

FIG. 1 is a schematic diagram of a possible application scenario of an embodiment of the present application. The communication system in FIG. 1 includes a network device and a terminal device, and control information or data information can be transmitted between the network device and the terminal device in the communication system through a control channel or a data channel. When the network device transmits the information to the terminal device, the network device may use the coding method of the embodiment of the present application to encode the data to be transmitted, and then transmit the encoded data to the terminal device, and the terminal device receives the data transmitted by the network device. The received data may be decoded by using the decoding method in the embodiment of the present application, thereby obtaining control information or data information transmitted by the network device to the terminal device. Similarly, the terminal device may also use the encoding method of the embodiment of the present application to encode the data to be transmitted, and then transmit the encoded data to the network device. After receiving the data transmitted by the terminal device, the network device may adopt the application. The decoding method of the embodiment decodes the received data to obtain control information or data information transmitted by the terminal device to the network device. The encoded or decoded data may be various types of data including control information or data information.

FIG. 2 is a schematic flowchart of an encoding method in an embodiment of the present application. The method 200 can be performed by an encoding device, which can be a network device or a terminal device.

The method 200 above specifically includes:

210. Obtain a TB.

The TB here can be a TB transmitted from a higher layer. It should be understood that the method 200 herein may be implemented at the physical layer, and the upper layer is a layer above the physical layer. For example, the upper layer may be a media access control (MAC) layer.

In addition, the foregoing TB may include data information transmitted between the network device and the terminal device through the data channel, or control information transmitted between the network device and the terminal device through the control channel.

220. Add a TB_CRC to the TB, where the TB_CRC is used for performing CRC check on the TB.

As shown in Figure 3, TB_CRC can be added to the end of the TB.

In addition, the TB_CRC is a CRC sequence of TB level, and the TB_CRC corresponds to the TB, and is used to check whether the TB obtained by the decoding is accurate.

230. Determine a length corresponding to the TB after joining the TB_CRC.

It should be understood that the length corresponding to the TB after the TB_CRC is added is the sum of the length of the TB and the length of the TB_CRC.

240. If the length of the TB after the TB_CRC is added is less than or equal to the preset length, the TB after the TB_CRC is added is determined as the coding block CB.

Optionally, the preset length in step 240 is K _max -L _{CB_CRC} . Specifically, when the value of K _max is 6114 or 8448 respectively, the preset length in step 240 is 6114-L _{CB_CRC} or 8448-L. _{CB_CRC} , where L _{CB_CRC} is the length of the CB_CRC.

Assuming that the length of the TB is A and the length of the _{TB_CRC} is L _{TB_CRC} , then the length of the TB after the TB_CRC is added is B, where B=A+L _{TB_CRC} .

When B ≤ K _{max -} L _{CB_CRC} , the length of the TB can be considered to be small. In this case, the TB after the TB_CRC is added can be directly divided into one CB, that is, the TB after the TB_CRC is added is directly determined as CB.

It should be understood that in the prior art, the preset length is K _max , and in the present application, the preset length is K _max -L _{CB_CRC} .

In the present application, whether the TB is divided into one CB or divided into multiple CBs, CB_CRC is added in each CB, considering that the length of the data block input to the encoder is smaller than K _max , therefore, for only The TB is divided into one CB when the length of the TB to which the TB_CRC is added and the CB_CRC has not been added is less than or equal to K _{max -} L _{CB_CRC} , otherwise the TB is divided into a plurality of CBs. Therefore, the preset length in the present application is different from the preset length in the existing scheme.

250. Add CB_CRC to the CB, and the CB_CRC is used to check the CB.

It should be understood that the above CB_CRC is a CB level CRC sequence, and the CB_CRC corresponds to the CB, and is used to check whether the decoded CB is accurate.

Specifically, as shown in FIG. 3, when the length of the TB after the TB_CRC is added is less than the preset length, the TB after the TB_CRC is added is directly divided into one CB, that is, the TB corresponding to the TB_CRC is directly determined as CB (as shown in Figure 3, the CB contains TB and TB_CRC), and then CB_CRC is added to the CB (as shown in Figure 3, the CB_CRC can be located at the end of the CB), resulting in a CB containing both TB_CRC and CB_CRC. .

Alternatively, the above CB_CRC and the above TB_CRC may be generated based on different CRC polynomials.

When CB_CRC and TB_CRC generated based on different CRC polynomials are used for CRC check, it is equivalent to using different check methods to separately check CB and TB, which can improve the accuracy of CRC check.

For example, the above TB_CRC may be generated based on the polynomial (1), and the above CB_CRC may be generated based on the polynomial (2).

g _CRC (D)=D ²⁴ +D ²³ +D ¹⁸ +D ¹⁷ +D ¹⁴ +D ¹¹ +D ¹⁰ +D ⁷ +D ⁶ +D ⁵ +D ⁴ +D ³ +D+1 (1)

g _CRC (D)=D ²⁴ +D ²³ +D ⁶ +D ⁵ +D+1 (2)

In addition, the above TB_CRC may also be generated based on the polynomial (3), and the CB_CRC may be generated based on the polynomial (4).

g _CRC (D)=D ¹⁶ +D ¹² +D ⁵ +1 (3)

g _CRC (D)=D ⁸ +D ⁷ +D ⁴ +D ³ +D+1 (4)

260. Encode the CB after adding the CB_CRC.

It should be understood that the CB after the CB_CRC is added in step 260 includes both the TB_CRC and the CB_CRC, so that the decoding end can perform CB_CRC check when decoding the corresponding TB.

In the present application, when the TB includes only one CB, the CB_CRC is also added to the TB, so that whether the TB includes multiple CBs or only a single CB, the decoding end can perform CB_CRC check when performing iterative decoding. Instead of using iterative decoding as in the prior art, it is necessary to adopt different CRC check modes according to different situations of TB (TB contains multiple CBs or only a single CB), and different CRC check modes correspond to different translations. Code. Therefore, in the present application, the decoding end can use one type of decoder in iterative decoding, which reduces the complexity of the decoder hardware implementation at the decoding end.

Specifically, in the existing solution, when the length of the TB is long, the TB needs to be divided into multiple CBs, and the CB_CRC is added to each CB, and when the length of the TB is short, the TB is directly divided into one. CB, and does not increase the CB CRC in the CB (in this case, only the TB_CRC is included in the CB), so that different types of CRC check (CB_CRC checksum TB_CRC check) may be required when the decoder performs iterative decoding. In the present application, when the length of the TB is short, the TB is directly divided into one CB, and the CB_CRC is also added in the CB, so that the decoding end only needs to adopt the CB_CRC check in iterative decoding. It avoids setting different types of decoders on the decoding end, which simplifies the complexity of the implementation of the decoding end.

Alternatively, a forward error correction FEC encoder may be employed when encoding the CB after the CB_CRC is added. Specifically, a low density parity check (LDPC) encoder or a Turbo encoder may be used when encoding the CB after the CB_CRC is added. Correspondingly, the decoding end needs to use a decoder of a type corresponding to the encoding end for decoding during decoding.

Optionally, the method 200 further includes: dividing a TB after adding the TB_CRC into multiple CBs, where the length of the TB corresponding to the TB_CRC is greater than a preset length; adding in each CB of the multiple CBs CB_CRC; encodes each CB after the CB_CRC is added.

Specifically, as shown in FIG. 4, when the length corresponding to the TB after adding the TB_CRC is greater than the preset length, the TB after the TB_CRC is added is divided into five CBs, and the CB_CRC is added to each CB, and then each The CB after the CB_CRC is added for forward error correction coding (FEC Encoding).

It should be understood that dividing the TB after adding the TB_CRC into five CBs in FIG. 4 is only a specific example. In fact, when the TBs are of different lengths, the TB after adding the TB_CRC can also be divided into other numbers of CBs. .

It should be understood that in the method 200, when the length of the TB is long (the length corresponding to the TB after adding the TB_CRC is greater than the preset length), the TB is divided into a plurality of CBs, and in each of the plurality of CBs Join the CB_CRC.

That is, in the method 200, whether the length of the TB is short (the length corresponding to the TB after adding the TB_CRC is less than or equal to the preset length) or the length of the TB is long (the length corresponding to the TB after the TB_CRC is added is greater than the preset length) In this application, the CB_CRC is added to the CB obtained by dividing the TB. That is to say, whether the TB is divided into a single CB or the TB is divided into multiple CBs, the present application adds a CB_CRC to the CB obtained by the TB partition, so that the decoding end is in any TB to be decoded. CB_CRC check can be used for iterative decoding.

The encoding method of the embodiment of the present application is described above. The decoding method of the embodiment of the present application is described below with reference to FIG. 5. It should be understood that the decoding method of the embodiment of the present application corresponds to the encoding method of the embodiment of the present application. The decoding method of the embodiment of the present application can decode the data obtained by the encoding in the embodiment of the present application to obtain final data.

FIG. 5 is a schematic flowchart of a decoding method according to an embodiment of the present application. The method 500 can be performed by a decoding end device. The encoding end device may specifically be a network device or a terminal device.

The method 500 specifically includes:

510. Determine a length of the TB to be decoded.

Optionally, when the foregoing method 500 is performed by the decoding end device, the decoding end device may determine the length of the TB to be decoded by using the control information sent by the encoding end device.

Specifically, the decoding end device may acquire control information by using a control channel between the decoding end device and the encoding end device, and then obtain a length of the TB to be decoded according to the control information lookup table.

520. Determine, according to the length of the TB to be decoded, the number of CBs included in the TB to be decoded.

It should be understood that the decoding end may adopt the same manner as the encoding end when determining the number of CBs included in the TB to be decoded according to the length of the TB to be decoded.

Optionally, determining, according to the length of the TB to be coded, the number of CBs included in the TB to be coded, including: if the length of the TB to be coded is less than or equal to a preset length, determining that the TB to be decoded only includes a CB; if the length of the TB to be decoded is greater than a preset length, it is determined that the TB to be decoded includes a plurality of CBs.

It should be understood that the preset length here is K _max -L _{CB_CRC} . Specifically, when the value of K _max is 6114 or 8448 respectively, the preset length is 6114-L _{CB_CRC} or 8448-L _{CB_CRC} , where L _{CB_CRC} is The length of the CB_CRC.

It should be understood that the length of the TB to be decoded herein may be the sum of the length of the TB and the length of the TB_CRC. The decoding end may determine the length of the TB to be decoded according to the length of the TB and the length of the TB_CRC, and then determine the number of CBs included in the TB according to the relationship between the length of the TB to be decoded and the preset length.

Specifically, assuming that the length of the TB is A and the length of the _{TB_CRC} is L _{TB_CRC} , then the length of the TB to be decoded is B, where B=A+L _{TB_CRC} . If B ≤ K _{max -} L _{CB_CRC} , then the TB to be coded contains only one CB, and if B > K _{max -} L _{CB_CRC} , then the TB to be decoded contains a plurality of CBs.

530. Receive a TB to be decoded.

When receiving the TB to be decoded, the de-rate matching may be performed first, and then the TB to be decoded is received.

540. In a case where the TB to be decoded includes only one CB, the TB to be decoded is iteratively decoded, and the data block obtained by each iteration is subjected to CB_CRC check.

In step 540, the TB to be decoded includes a TB_CRC and a CB_CRC, wherein the TB_CRC is a CRC sequence of TB level, the TB_CRC is corresponding to the TB, and is used to check whether the TB obtained by the decoding is accurate, and the CB_CRC is a CB level CRC sequence. The CB_CRC corresponds to the CB, and is used to check whether the CB obtained by the decoding is accurate.

It should be understood that the above CB_CRC and TB_CRC may be generated based on different CRC polynomials.

For example, the TB_CRC may be generated based on the above polynomial (1) or (3), and the CB_CRC may be generated based on the above polynomial (2) or (4).

It should be understood that the FEC decoder may be used when decoding the CB. Specifically, an LDPC decoder, a Turbo decoder, etc. may be used as long as it corresponds to the encoder type of the encoding end.

In addition, when iteratively decoding the TB to be decoded, it is equivalent to performing multiple decodings on the TB to be decoded, and performing CB_CRC check on the result of each decoding until the result of the iterative decoding satisfies the CB_CRC check. Only get TB. Alternatively, when the number of iterative decodings exceeds a predetermined number of times, if the CB_CRC check is still not satisfied, a decoding error is reported.

550. Perform a TB_CRC check on the data block obtained by the iterative decoding in the case that the data block obtained by the iterative decoding passes the CB_CRC check.

In the present application, since the TB to be decoded includes only one CB, the TB to be decoded also includes the CB_CRC. Therefore, the CB_CRC check can also be directly used in decoding, instead of including according to the TB as in the prior art. Multiple CBs are still a single CB and adopt different CRC check methods. Therefore, the decoding end can realize decoding and verification by using one type of decoder, which reduces the complexity of decoder implementation at the decoding end. .

Optionally, as an embodiment, the foregoing method 800 further includes: if the TB to be coded includes multiple CBs, iteratively decoding the TB to be decoded, and decoding the iteratively into the plurality of data blocks Each data block performs a CB_CRC check; in the case where each of the plurality of data blocks obtained by the iterative decoding passes the CB_CRC check, the plurality of data blocks obtained by the iterative decoding are concatenated to obtain the inclusion TB of TB_CRC; TB_CRC check for TB containing TB_CRC.

That is, in the method 500, whether the TB to be decoded includes multiple CBs or only a single CB, the present application performs CB_CRC check when decoding the TB to be decoded. Therefore, the decoding end adopts A type of decoder can implement decoding and verification, which reduces the complexity of the decoder implementation at the decoding end.

The effect of the decoding method of the embodiment of the present application and the decoding method of the prior art is compared with FIG. 6 below. Specifically, when the TB to be coded only includes a single CB, the decoding method of the embodiment of the present application uses the 8-bit CB_CRC to perform CB_CRC check at each iterative decoding when decoding the TB to be decoded. When the decoding result passes the CB_CRC check, the TB is obtained, and then the TB_CRC is checked by the 8-bit TB_CRC, and if the TB_CRC check is satisfied, the final TB is obtained. When the TB to be coded only includes a single CB, the TB to be decoded by the decoding method in the existing scheme is directly used to verify the TB_CRC of 16 bits in each iterative decoding. If the TB obtained by the code satisfies the TB_CRC check, then the final TB is obtained.

FIG. 6 shows a block error rate for decoding using the decoding method of the embodiment of the present application when the TB to be coded includes only a single CB, and a block error rate for decoding by using the decoding method in the prior art. . It can be seen from FIG. 6 that the change curve of the block error rate during decoding in the present scheme is very close to the change curve of the block error rate in the prior art decoding. Therefore, the decoding method of the embodiment of the present application is used for decoding. The failure probability is basically the same as the failure probability of decoding by using the decoding method of the existing scheme. Therefore, the decoding method of the embodiment of the present application can achieve the same complexity as the decoder hardware while achieving the same complexity as the existing scheme. Effect.

The encoding method and the decoding method of the embodiments of the present application are described in detail above with reference to FIG. 1 to FIG. 6. The encoding apparatus and the decoding apparatus of the embodiments of the present application are described below with reference to FIG. 7 to FIG. 10. It should be understood that the encoding apparatus and the decoding apparatus in FIG. 7 to FIG. 10 are the encoding method and translation of the above-mentioned embodiment of the present application. The coding methods are respectively corresponding, and the coding apparatus in FIG. 7 to FIG. 10 can perform the coding method in the embodiment of the present application. The decoding apparatus in FIG. 7 to FIG. 10 can perform the decoding method in the embodiment of the present application. The repeated description is omitted as appropriate below.

FIG. 7 is a schematic block diagram of an encoding apparatus according to an embodiment of the present application. The encoding device 700 of Figure 7 includes:

An obtaining module 710, configured to acquire a transport block TB;

The processing module 720 is configured to add a TB_CRC to the TB, where the TB_CRC is used for performing a CRC check on the TB.

The processing module 720 is further configured to determine a length corresponding to the TB after joining the TB_CRC;

The processing module 720 is further configured to determine, after the TB_CRC is TB_CRC, the length of the TB is less than or equal to a preset length, and determine the TB after adding the TB_CRC as the coding block CB;

The processing module 720 is further configured to add a CB_CRC in the CB, where the CB_CRC is used to perform CRC check on the CB;

The encoding module 730 is configured to encode the CB after joining the CB_CRC.

In the present application, when the TB includes only one CB, the CB_CRC is also added to the TB, so that when the decoding end performs iterative decoding, whether the TB includes multiple CBs or only a single CB, only the CB_CRC can be performed. It is not necessary to use different CRC check modes according to whether the TB contains multiple CBs or a single CB as in the prior art. Therefore, the present application can enable the decoding end to implement decoding by using one type of decoder. And verification, reducing the complexity of the decoder hardware implementation at the decoding end.

Optionally, as an embodiment, the TB_CRC and the CB_CRC are determined based on different CRC generation polynomials.

Optionally, in an embodiment, the processing module 720 is specifically configured to: after the TB corresponding to the TB_CRC is greater than the preset length, divide the TB after adding the TB_CRC into multiple a CB; the CB_CRC is added to each of the plurality of CBs; the encoding module is specifically configured to encode each CB after the CB_CRC is added.

Optionally, as an embodiment, the preset length is 6114-L _{CB_CRC} or 8448-L _{CB_CRC} , where L _{CB_CRC} is the length of the CB_CRC.

FIG. 8 is a schematic block diagram of a decoding apparatus according to an embodiment of the present application. The decoding device 800 of Figure 8 includes:

a determining module 810, determining a length of the transport block TB to be decoded;

The determining module 810 is further configured to determine, according to the length of the TB to be coded, the number of CBs included in the TB to be decoded;

The receiving module 820 is configured to receive the TB to be decoded;

The processing module 830 is configured to perform iterative decoding on the to-be-decoded TB and perform CB_CRC verification on the data block obtained by each iteration, in a case where the TB to be decoded includes only one CB, The TB to be decoded includes a CB_CRC and a TB_CRC, and the CB_CRC is used for performing a CRC check on the CB, where the TB_CRC is used for performing CRC check on the TB;

The processing module 830 is further configured to perform TB_CRC check on the data block obtained by the iterative decoding in the case that the data block obtained by the iterative decoding passes the CB_CRC check.

Optionally, as an embodiment, the determining module 810 is specifically configured to: when the length of the TB to be decoded is less than or equal to a preset length, determine that the to-be-decoded TB includes only one CB; In a case where the length of the TB to be decoded is greater than the preset length, it is determined that the to-be-decoded TB includes multiple CBs.

Optionally, as an embodiment, the processing module 830 is specifically configured to perform iterative decoding on the to-be-decoded TB and perform iterative translation in a case where the TB to be coded includes multiple CBs. Each of the plurality of data blocks obtained by the code performs a CB_CRC check; and in the case where each of the plurality of data blocks obtained by the iterative decoding passes the CB_CRC check, the iterative decoding is performed. The obtained plurality of data blocks are concatenated to obtain a TB including a TB_CRC; and the TB containing the TB_CRC is subjected to a TB_CRC check.

FIG. 9 is a schematic block diagram of an encoding apparatus according to an embodiment of the present application. The encoding device 900 of Figure 9 includes:

The memory 910 is configured to store a program.

a transceiver 920, configured to acquire a transport block TB;

The processor 930 is configured to execute a program stored in the memory 910. When the program in the memory 910 is executed, the processor 930 is specifically configured to: add a TB_CRC in the TB, where the TB_CRC is used. Performing a CRC check on the TB; determining a length corresponding to the TB after the TB_CRC is added; and determining, in the case that the length of the TB after the TB_CRC is added is less than or equal to a preset length, determining the TB after adding the TB_CRC as the coding block CB Adding a CB_CRC to the CB, the CB_CRC is used for performing CRC check on the CB, and encoding the CB after joining the CB_CRC.

Optionally, as an embodiment, the processor 930 is specifically configured to: after the TB corresponding to the TB_CRC is greater than the preset length, divide the TB after adding the TB_CRC into multiple a CB; the CB_CRC is added to each of the plurality of CBs; the encoding module is specifically configured to encode each CB after the CB_CRC is added.

FIG. 10 is a schematic block diagram of a decoding apparatus according to an embodiment of the present application. The decoding device 1000 of FIG. 10 includes:

The memory 1010 is configured to store a program.

The processor 1020 is configured to execute a program stored in the memory 1010. When the program in the memory 1010 is executed, the processor 1020 is specifically configured to: determine a length of the transport block TB to be decoded; Determining the length of the TB to be decoded determines the number of CBs included in the TB to be decoded;

The transceiver 1030 is configured to receive the TB to be decoded.

The processor 1020 is further configured to perform iterative decoding on the to-be-decoded TB and perform CB_CRC calibration on the data block obtained by each iteration in a case where the TB to be decoded includes only one CB. The TB to be decoded includes a CB_CRC and a TB_CRC, and the CB_CRC is used for performing a CRC check on the CB, where the TB_CRC is used for performing CRC check on the TB;

The processor 1020 is further configured to perform a TB_CRC check on the data block obtained by the iterative decoding in the case that the data block obtained by the iterative decoding passes the CB_CRC check.

Optionally, as an embodiment, the processor 1020 is specifically configured to: when the length of the TB to be decoded is less than or equal to a preset length, determine that the to-be-decoded TB includes only one CB; In a case where the length of the TB to be decoded is greater than the preset length, it is determined that the to-be-decoded TB includes multiple CBs.

Optionally, as an embodiment, the processor 1020 is specifically configured to perform iterative decoding on the to-be-decoded TB and perform iterative translation in a case where the TB to be coded includes multiple CBs. Each of the plurality of data blocks obtained by the code performs a CB_CRC check; and in the case where each of the plurality of data blocks obtained by the iterative decoding passes the CB_CRC check, the iterative decoding is performed. The obtained plurality of data blocks are concatenated to obtain a TB including a TB_CRC; and the TB containing the TB_CRC is subjected to a TB_CRC check.

The present application provides an encoding apparatus including a storage medium and a central processing unit, the storage medium may be a non-volatile storage medium in which a computer executable program is stored, the central processing unit Connected to the non-volatile storage medium and performs the encoding method of the embodiment of the present application.

The encoding device here may specifically be a terminal device or a network device.

The present application provides a decoding apparatus, which includes a storage medium and a central processing unit, and the storage medium may be a non-volatile storage medium in which a computer executable program is stored, the central A processor is coupled to the non-volatile storage medium and executes the computer executable program to implement the decoding method of an embodiment of the present application.

The decoding device here may specifically be a terminal device or a network device.

The present application provides a chip including a processor and a communication interface for communicating with an external device for performing the encoding method of the embodiments of the present application.

Optionally, as an implementation manner, the chip may further include a memory, where the memory stores an instruction, the processor is configured to execute an instruction stored on the memory, when the instruction is executed, The processor is configured to perform the encoding method of the embodiment of the present application.

The present application provides a chip including a processor and a communication interface for communicating with an external device for performing the decoding method of the embodiments of the present application.

Optionally, as an implementation manner, the chip may further include a memory, where the memory stores an instruction, the processor is configured to execute an instruction stored on the memory, when the instruction is executed, The processor is configured to perform the decoding method of the embodiments of the present application.

The application provides a computer readable medium storing program code for device execution, the program code comprising instructions for performing the encoding method of an embodiment of the present application.

The application provides a computer readable medium storing program code for device execution, the program code comprising instructions for performing the decoding method of an embodiment of the present application.

Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods to implement the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present application.

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 systems, devices, and methods 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 separate, 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 functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product. Based on such understanding, the technical solution of the present application, which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including The instructions are used 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 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, which can store program code. .

The foregoing is only a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present application. It should be covered by the scope of protection of this application. Therefore, the scope of protection of the present application should be determined by the scope of the claims.

Claims

An encoding method, comprising:

Obtaining a transport block TB;

Adding a TB_CRC to the TB, where the TB_CRC is used for performing CRC check on the TB;

Determining the length of the TB after joining the TB_CRC;

If the length of the TB after the TB_CRC is added is less than or equal to the preset length, the TB after adding the TB_CRC is determined as the coding block CB;

Adding a CB_CRC to the CB, where the CB_CRC is used for performing CRC check on the CB;

Encoding the CB after joining the CB_CRC.
The method of claim 1 wherein said TB_CRC and said CB_CRC are determined based on different CRC generator polynomials.
The method of claim 1 or 2, wherein the method further comprises:

If the length of the TB after the TB_CRC is added is greater than the preset length, the TB after the TB_CRC is added is divided into multiple CBs;

Adding the CB_CRC to each of the plurality of CBs;

Each CB after joining the CB_CRC is encoded.
The method according to any one of claims 1 to 3, wherein the preset length is 6114-L CB_CRC or 8448-L CB_CRC , wherein L CB_CRC is the length of the CB_CRC.
A decoding method, comprising:

Determining the length of the transport block TB to be decoded;

Determining, according to the length of the TB to be decoded, the number of CBs included in the TB to be decoded;

Receiving the TB to be decoded;

In the case that the TB to be decoded includes only one CB, iteratively decodes the to-be-decoded TB, and performs CB_CRC check on the data block obtained by each iteration decoding, where the to-be-translated The TB of the code includes a CB_CRC for performing a CRC check on the CB, and a TB_CRC for performing a CRC check on the TB;

In the case that the data block obtained by the iterative decoding passes the CB_CRC check, the TB_CRC check is performed on the data block obtained by the iterative decoding.
The method of claim 5 wherein said TB_CRC and said CB_CRC are determined based on different CRC generator polynomials.
The method according to claim 5 or 6, wherein determining the number of CBs included in the TB to be decoded according to the length of the TB to be decoded comprises:

In a case that the length of the TB to be decoded is less than or equal to a preset length, determining that the to-be-decoded TB includes only one CB;

In a case that the length corresponding to the TB to be decoded is greater than the preset length, it is determined that the to-be-decoded TB includes multiple CBs.
The method according to any one of claims 5-7, wherein the preset length is 6114-L CB_CRC or 8448-L CB_CRC , wherein L CB_CRC is the length of the CB_CRC.
The method of any of claims 5-8, wherein the method further comprises:

In the case that the TB to be coded includes multiple CBs, iteratively decodes the to-be-decoded TB, and performs CB_CRC check on each of the plurality of data blocks obtained by iterative decoding;

In the case that each of the plurality of data blocks obtained by the iterative decoding passes the CB_CRC check, the plurality of data blocks obtained by the iterative decoding are concatenated to obtain a TB including the TB_CRC;

A TB_CRC check is performed on the TB including the TB_CRC.
An encoding device, comprising:

Obtaining a module, configured to obtain a transport block TB;

a processing module, configured to add a TB_CRC in the TB, where the TB_CRC is used to perform a CRC check on the TB;

The processing module is further configured to determine a length corresponding to the TB after adding the TB_CRC;

The processing module is further configured to determine, after the TB_CRC is TB_CRC, the length of the TB is less than or equal to a preset length, and determine the TB after adding the TB_CRC as the coding block CB;

The processing module is further configured to add a CB_CRC in the CB, where the CB_CRC is used to perform a CRC check on the CB;

And an encoding module, configured to encode the CB after joining the CB_CRC.
The apparatus of claim 10 wherein said TB_CRC and said CB_CRC are determined based on different CRC generator polynomials.
The device according to claim 10 or 11, wherein the processing module is specifically configured to:

If the length of the TB after the TB_CRC is added is greater than the preset length, the TB after the TB_CRC is added is divided into multiple CBs;

Adding the CB_CRC to each of the plurality of CBs;

The encoding module is specifically configured to encode each CB after joining the CB_CRC.
The apparatus according to any one of claims 10 to 12, wherein the preset length is 6114-L CB_CRC or 8448-L CB_CRC , wherein L CB_CRC is the length of the CB_CRC.
A decoding device, comprising:

Determining a module, determining a length of the transport block TB to be decoded;

The determining module is further configured to determine, according to the length of the TB to be decoded, the number of CBs included in the TB to be decoded;

a receiving module, configured to receive the TB to be decoded;

a processing module, configured to perform iterative decoding on the to-be-decoded TB and perform CB_CRC verification on each of the iteratively decoded data blocks, where the TB to be coded includes only one CB, where The TB to be decoded includes a CB_CRC and a TB_CRC, and the CB_CRC is used for performing a CRC check on the CB, where the TB_CRC is used for performing CRC check on the TB;

The processing module is further configured to perform a TB_CRC check on the data block obtained by the iterative decoding in the case that the data block obtained by the iterative decoding passes the CB_CRC check.
The apparatus of claim 14, wherein the TB_CRC and the CB_CRC are determined based on different CRC generation polynomials.
The device according to claim 14 or 15, wherein the determining module is specifically configured to:

In a case that the length of the TB to be decoded is less than or equal to a preset length, determining that the to-be-decoded TB includes only one CB;

In a case that the length corresponding to the TB to be decoded is greater than the preset length, it is determined that the to-be-decoded TB includes multiple CBs.
The apparatus according to claim 16, wherein the preset length is 6114-L CB_CRC or 8448-L CB_CRC , wherein L CB_CRC is the length of the CB_CRC.
The device according to any one of claims 14-17, wherein the processing module is specifically configured to:

In the case that the TB to be coded includes multiple CBs, iteratively decodes the to-be-decoded TB, and performs CB_CRC check on each of the plurality of data blocks obtained by iterative decoding;

In the case that each of the plurality of data blocks obtained by the iterative decoding passes the CB_CRC check, the plurality of data blocks obtained by the iterative decoding are concatenated to obtain a TB including the TB_CRC;

A TB_CRC check is performed on the TB including the TB_CRC.