A data processing method and device
By determining the length of fixed code blocks based on data characteristics at the transmitting end for Polar encoding, the problem of dynamic adjustment of Polar encoding in the prior art is solved, the stability and efficiency of hardware are achieved, and the spectrum efficiency and reliability of 5G systems are adapted to need.
Patent Information
- Application Number
- CN202210316876.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2017-01-09
- Filing Date
- 2017-02-15
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2037-02-15
AI Technical Summary
The existing Polar code encoding methods require dynamically adjusting the code block length according to the cell size and encoding rate during encoding, which leads to difficulty in implementing hardware. The delay and complexity of the encoder and decoder increase with the code block length, which may exceed the hardware capabilities.
By determining the fixed code block length N0 at the transmitting end based on the data characteristics and preset parameters of the information bit sequence, the information bit sequence is Polar encoded, and the encoded code block is sent to the receiver, avoiding frequent dynamic changes and hardware capabilities limit.
It realizes more stable and efficient data processing in hardware, reduces the complexity of the encoding and decoding process, and adapts to the 5G system's requirements for spectral efficiency and reliability.
Smart Images

Figure CN115664583B_ABST
Abstract
Description
[0001] This application is a divisional application of the Chinese patent application with application number "201710080047.7", application date "February 15, 2017", and title "A data processing method and device". Technical Field
[0002] The present invention relates to the field of wireless communication technology, and in particular to a data processing method and device. Background Art
[0003] Due to the existence of channel noise, channel coding services, as an independent part of the mobile communication system, ensure the reliability, accuracy and effectiveness of information transmission. The most urgent need of 5G is to meet the greatly increased spectrum efficiency and reliability.
[0004] Polar code is a linear block code that has been theoretically proven to achieve Shannon capacity and has low encoding and decoding complexity. Polar code is a very competitive channel coding candidate for 5G mobile communications. At present, the coding method of Polar code directly determines the code block length (that is, the length of the codeword sequence). Regardless of the code block length, the required code block is obtained based on the cell size and coding rate using the production matrix.
[0005] Since the length of the encoder output needs to be dynamically adjusted according to the cell size and coding rate during encoding, it is not conducive to hardware implementation. In addition, the delay and complexity of the encoder and decoder increase with the increase of the code block length. If the code block length is too large, it may not be possible due to limited hardware capabilities. Summary of the invention
[0006] The present application provides a data processing method and device, which can facilitate hardware implementation.
[0007] The following technical solution is adopted.
[0008] A data processing method, comprising:
[0009] The transmitting end determines a code block length N0 for encoding the information bit sequence according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features;
[0010] The transmitting end performs Polar encoding on the information bit sequence to be sent according to the code block length N0;
[0011] The transmitting end sends the code blocks after Polar encoding to the receiving end.
[0012] Optionally, the transmitting end performing Polar encoding on the information bit sequence to be sent according to the code block length N0 includes:
[0013] The transmitting end determines the number C of code blocks according to the code block length N0, Wherein, N is the code block length actually required by the information bit sequence, Indicates rounding up. R0 is a preset positive real number, and its specific value is determined based on experience or simulation;
[0014] The transmitting end processes the information bit sequence to be sent to obtain C code blocks.
[0015] Optionally, the data feature is an information bit sequence length, and the preset parameter is a first preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0016] When the length of the information bit sequence is not greater than a first preset threshold, determining the code block length N0 to be a first value;
[0017] When the length of the information bit sequence is greater than the first preset threshold, determining the code block length N0 to be a second value;
[0018] The second value is greater than or equal to the first value.
[0019] Optionally, the data feature is a modulation and coding strategy MCS index, and the preset parameter is a second preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent, and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0020] When the MCS index of the information bit sequence is not greater than the second preset threshold, determining the code block length N0 to be a third value;
[0021] When the MCS index of the information bit sequence is greater than a second preset threshold, determining the code block length N0 to be a fourth value;
[0022] The fourth value is greater than the third value.
[0023] Optionally, the data feature is a code rate, and the preset parameter is a third preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0024] When the code rate of the information bit sequence is not greater than a third preset threshold, determining the code block length N0 to be a fifth value;
[0025] When the code rate of the information bit sequence is greater than a third preset threshold, determining the code block length N0 to be a fifth value;
[0026] Among them, the sixth value is greater than the fifth value.
[0027] Optionally, the third preset threshold is greater than the minimum code rate of the information bit sequence, and the third preset threshold is a positive number less than 1.
[0028] Optionally, the data feature is the number of physical resource blocks (PRBs), and the preset parameter is a fourth preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent, and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0029] When the number of physical resource blocks of the information bit sequence is not greater than a fourth preset threshold, determining the code block length N0 to be a seventh value;
[0030] When the number of physical resource blocks of the information bit sequence is greater than a fourth preset threshold, determining the code block length N0 to be an eighth value;
[0031] Among them, the eighth value is greater than the seventh value.
[0032] Optionally, the data feature is a device type, and the preset parameter is a first type and a second type; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0033] When the device type corresponding to the information bit sequence is the first type, determining the code block length N0 to be a ninth value;
[0034] When the device type corresponding to the information bit sequence is the second type, determining the code block length N0 to be a tenth value;
[0035] Among them, the tenth value is greater than the ninth value.
[0036] Optionally, the data feature is a channel type carrying the information bit sequence, and the preset parameter is a control channel and a data channel; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0037] When the type of the channel carrying the information bit sequence is the control channel, determining the code block length N0 to be an eleventh value;
[0038] When the channel type carrying the information bit sequence is the data channel, determining the code block length N0 to be a twelfth value;
[0039] Among them, the twelfth value is greater than the eleventh value.
[0040] Optionally, the data feature is a link direction of the data block, and the preset parameter is a downlink direction and an uplink direction; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0041] When the link direction of the information bit sequence is the uplink direction from the terminal to the base station or from the terminal to the relay, determining the code block length N0 to be a thirteenth value;
[0042] When the link direction of the information bit sequence is the downlink direction from a base station to a terminal or from a relay to a terminal, determining the code block length N0 to be a fourteenth value;
[0043] Among them, the fourteenth value is greater than the thirteenth value.
[0044] Optionally, the transmitting end processes the information bit sequence to be sent to obtain C code blocks including:
[0045] If the number of code blocks C=1, the transmitting end concatenates K bit channels as information bits and N0-K frozen bits to generate an N0-bit information bit vector, and encodes the N0 information bits through a Polar code encoder with a generator matrix of N0×N0 to generate an N0-bit code block; K is the length of the information bit sequence;
[0046] M bits are selected from the code block of N0 bits to obtain a code block of M bits.
[0047] Optionally, the transmitting end processes the information bit sequence to be sent to obtain C code blocks including:
[0048] If the number of code blocks C=1, the transmitter uses K bit channels as information bits and concatenates N1-K frozen bits to generate an N1-bit information bit vector, and encodes the N1 information bits through a Polar code encoder with a generator matrix of N1×N1 to generate an N1-bit code block, where N1≤N0, K is the length of the information bit sequence;
[0049] M bits are selected from the code block of N1 bits to obtain a code block of M bits.
[0050] If the number of code blocks C = 1, and The transmitting end inputs the information bit sequence with a length of K and N0-K frozen bits into the N0×N0 Polar code encoder for encoding to obtain a code block with a length of N0 bits; the transmitting end selects Δ bits from the generated code block with a length of N0 bits and appends them to the end of the code block with a length of N0 bits to obtain a code block with a length of N0+Δ bits, wherein the selected Δ bits can be the ones with low reliability in the code block with a length of N0 bits; and selects M bits from the code block with N0+Δ bits to obtain a code block with M bits.
[0051] Optionally, the frozen bits further include one or more check bits, and the check bits are obtained by XORing the information bits.
[0052] Optionally, the transmitting end processes the information bit sequence to obtain C code blocks including:
[0053] The transmitting end performs a The n bits in are repeated r times respectively to obtain a new bit sequence with a length of K-n+n*r, and then the new bit sequence is combined with the frozen bits for Polar encoding to obtain a code block;
[0054] The method further comprises:
[0055] The transmitting end informs the receiving end of the repetition method.
[0056] Optionally, the transmitting end repeating n bits in the information bit sequence respectively includes:
[0057] The transmitting end repeats the first n consecutive bits of the information bit sequence r times respectively;
[0058] Wherein, the value of n is any integer from 1 to K, including 1 and K; r is a positive integer, and r is not less than 2; the value of n and the value of r satisfy:
[0059] Optionally, the transmitting end repeating the first n consecutive bits of the information bit sequence r times respectively comprises:
[0060] The transmitting end repeats the first or middle bit of the information bit sequence K0-K+1 times, R is the coding rate.
[0061] Optionally, the transmitting end repeating n bits in the information sequence respectively includes:
[0062] Select one or more discontinuous bits from the information sequence and repeat them r times; where n is any integer from 1 to K, including 1 and K; r is a positive integer and r is not less than 2; the values of n and r satisfy:
[0063] Optionally, the transmitting end repeating n bits in the information bit sequence respectively includes:
[0064] The transmitting end maps each bit in the information bit sequence to information bit transmission, uses frozen bits to transmit n bits selected from the information bit sequence, or maps the bit sequence obtained by repeatedly processing the bits in the information bit sequence bit by bit to the K+n*(r-1) bits with the highest reliability, and the selected bits are the first n consecutive bits in the information bit sequence, or the discontinuous n bits in the information bit sequence.
[0065] Optionally, the selected bits are the 1st bit and the K / 2th bit of the information bit sequence.
[0066] Optionally, the transmitting end processes the information bit sequence to obtain C code blocks including:
[0067] If the number of code blocks C>1 , the transmitting end divides the information bit sequence into C vector segments, and then performs Polar coding on the C vector segments obtained by segmentation to obtain C code blocks with a length of N0. Then, M bits are selected from each code block as the final code block.
[0068] If Δ>0, for each code segment, Δ bits are selected from the code block with a length of N0 bits and appended to the end of the code block with a length of N0 bits to obtain a code block with a length of N0+Δ bits, thereby obtaining a code block with a length of C*(N0+Δ), wherein the selected Δ bits may be the ones with low reliability in the code block with a length of N0 bits, and then M bits are selected therefrom as the final code.
[0069] Optionally, the transmitting end dividing the information bit sequence into C vector segments includes:
[0070] The transmitting end divides the information bit sequence into C sub-information bit sequences on average, and the C sub-information sequences include C1 length The sub-information bit sequence and C2 length are The sub-information bit sequence is C2=C-C1.
[0071] Optionally, the transmitting end divides the information bit sequence into C segments including:
[0072] The transmitting end separates C-1 vector segments of length K0 from the information bit sequence, The remaining bits in the information bit sequence are used as the Cth vector segment.
[0073] Optionally, after the transmitting end processes the information bit sequence to obtain C code blocks, the method further includes:
[0074] The transmitting end concatenates C code blocks.
[0075] Optionally, the transmitting end processes the information bit sequence to obtain C code blocks, and further includes:
[0076] The transmitting end performs cyclic redundancy check coding CRC on the information bit sequence and then segments it, or performs cyclic redundancy check coding on C information bit sequences after segmentation.
[0077] Optionally, the transmitting end concatenating C code blocks comprises:
[0078] After interleaving each of the C code blocks, the first and last bits are connected;
[0079] or,
[0080] The C code blocks are used as information bit sequences, and then RM coding, Polar coding, or packet coding is performed.
[0081] A data processing method, comprising:
[0082] receiving a code block transmitted by a transmitting end; the code block is used by the transmitting end to perform Polar encoding on the information bit sequence to be transmitted according to the code block length N0; the code block length N0 is determined by the transmitting end according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features;
[0083] The likelihood ratio information is calculated using the coding information, and a decision result is obtained according to the likelihood ratio information.
[0084] Optionally, the data characteristics include one or more of the following: information bit sequence length, modulation and coding strategy MCS index, code rate, number of physical resource blocks, terminal type, channel type, transmission direction;
[0085] The preset parameters corresponding to the information bit sequence, MCS index, code rate, and number of physical resource blocks are respectively a first preset threshold, a second preset threshold, a third preset threshold, and a fourth preset threshold;
[0086] The preset parameters corresponding to the terminal type are the first type and the second type;
[0087] The preset parameters corresponding to the channel type are control channel and data channel;
[0088] The preset parameters corresponding to the transmission direction are a downlink direction and an uplink direction;
[0089] N0 is determined by the transmitting end according to the data characteristics used to characterize the information bit sequence to be sent and the preset parameters corresponding to the data characteristics, including:
[0090] N0 is set to different values by the transmitting end according to different data characteristics and / or different relationships satisfied between data characteristics and preset parameters.
[0091] Optionally, the data processing method further includes:
[0092] Receiving encoding information of the code block transmitted by the transmitting end;
[0093] The coding information includes one or more of the following: code block length, code block number C, information of information bit channel, information of frozen bit channel, and repetition information.
[0094] Optionally, calculating likelihood ratio information using the coded information includes:
[0095] The likelihood ratio information is calculated according to the following formula:
[0096]
[0097] In the above formula, Represents the information bit sequence estimated previously The probability of judging the current bit as 0, Represents the information bit sequence estimated previously The probability of judging the current bit as 1, i is the index of the bit channel, 1≤i≤N0;
[0098] The step of obtaining a decision result according to the likelihood ratio information includes:
[0099]
[0100] Optionally, obtaining a decision result according to the likelihood ratio information includes:
[0101] If it is determined according to the coding information that the signal at the transmitting end is repeated, then the likelihood ratio information of the corresponding bit channels is combined according to the repetition information, and a decision result is obtained according to the combined likelihood ratio information.
[0102] Optionally, after obtaining the decision result according to the combined likelihood ratio information, the method further includes:
[0103] If the judgment result obtained according to the combined likelihood ratio information is inconsistent with the previous judgment result, the previous judgment result is negated; the other judgment results before the judgment result obtained according to the combined likelihood ratio information are re-judged according to the negated judgment result.
[0104] Optionally, after obtaining the judgment result according to the likelihood ratio information, the method further includes: decoding according to the information of the information bit channel and the information of the frozen bit channel.
[0105] Optionally, the encoding information further includes cascade information;
[0106] The code block is a cascade of C code blocks;
[0107] After the judgment result is obtained according to the likelihood ratio information, the method further includes: if the number of code blocks C>1, de-concatenating according to the concatenation information to obtain C code blocks, and then respectively decoding the C code blocks according to the information of the information bit channel and the information of the frozen bit channel.
[0108] Optionally, de-concatenating according to the concatenation information to obtain C code blocks includes:
[0109] According to the cascade information, deinterleaving or decoding is performed to obtain C code blocks; the decoding includes any one of the following: decoding RM code, decoding Polar code, and unpacking code.
[0110] Optionally, the data processing method further includes:
[0111] Keep the likelihood ratios of L paths;
[0112] The path is clipped according to the check bit information or the cyclic redundancy check encoding CRC result.
[0113] A data processing device, comprising:
[0114] A determination module, configured to determine a code block length N0 for encoding the information bit sequence according to data features used to characterize the information bit sequence to be sent and preset parameters corresponding to the data features;
[0115] A coding module, configured to perform Polar coding on the information bit sequence to be sent according to the code block length N0;
[0116] The sending module is used to send the code blocks after Polar encoding to the receiving end.
[0117] Optionally, the data characteristics include one or more of the following: information bit sequence length, modulation and coding strategy MCS index, code rate, number of physical resource blocks, terminal type, channel type, transmission direction;
[0118] The preset parameters corresponding to the information bit sequence, MCS index, code rate, and number of physical resource blocks are respectively a first preset threshold, a second preset threshold, a third preset threshold, and a fourth preset threshold;
[0119] The preset parameters corresponding to the terminal type are the first type and the second type;
[0120] The preset parameters corresponding to the channel type are control channel and data channel;
[0121] The preset parameters corresponding to the transmission direction are a downlink direction and an uplink direction;
[0122] The determining module determines the code block length N0 for encoding the information bit sequence according to the data feature used to characterize the information bit sequence to be sent and the preset parameters corresponding to the data feature, including:
[0123] N0 is set to different values by the transmitting end according to different data characteristics and / or different relationships satisfied between data characteristics and preset parameters.
[0124] Optionally, the encoding module performing Polar encoding on the information bit sequence to be sent according to the code block length N0 includes:
[0125] The encoding module determines the number C of code blocks according to the code block length N0, Wherein, N is the code block length actually required by the information bit sequence, Indicates rounding up;
[0126] The encoding module processes the information bit sequence to be sent to obtain C code blocks.
[0127] Optionally, the encoding module processes the information bit sequence to be sent to obtain C code blocks including:
[0128] If the number of code blocks C=1, the encoding module uses K bit channels as information bits and concatenates N0-K frozen bits to generate an N0-bit information bit vector, and encodes the N0 information bits through a Polar code encoder with a generator matrix of N0×N0 to generate an N0-bit code block; K is the length of the information bit sequence;
[0129] M bits are selected from the code block of N0 bits to obtain a code block of M bits.
[0130] Optionally, the encoding module processes the information bit sequence to be sent to obtain C code blocks including:
[0131] If the number of code blocks C=1, the encoding module uses K bit channels as information bits and concatenates N1-K frozen bits to generate an N1-bit information bit vector, and encodes the N1 information bits through a Polar code encoder with a generator matrix of N1×N1 to generate an N1-bit code block, where N1≤N0, K is the length of the information bit sequence;
[0132] M bits are selected from the code block of N1 bits to obtain a code block of M bits.
[0133] Optionally, the encoding module processes the information bit sequence to obtain C code blocks including:
[0134] The encoding module encodes the information bit sequence The n bits in are repeated r times respectively to obtain a new bit sequence with a length of K-n+n*r, and then the new bit sequence is combined with the frozen bits for Polar encoding to obtain a code block;
[0135] The device also includes:
[0136] The notification module is used to inform the receiving end of the repetition method.
[0137] Optionally, the encoding module processes the information bit sequence to obtain C code blocks including:
[0138] If the number of code blocks C>1 The encoding module divides the information bit sequence into C vector segments, and then performs Polar encoding on the C vector segments obtained by segmentation to obtain C code blocks with a length of N0, and then selects M bits from each code block as the final code block.
[0139] A data processing device, comprising:
[0140] A receiving module, configured to receive a code block transmitted by a transmitting end; the code block is Polar-encoded by the transmitting end on the information bit sequence to be transmitted according to the code block length N0; the code block length N0 is determined by the transmitting end according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features;
[0141] The decision module is used to calculate the likelihood ratio information using the coding information and obtain a decision result according to the likelihood ratio information.
[0142] Optionally, the decision module calculating the likelihood ratio information using the coded information includes:
[0143] The decision module calculates the likelihood ratio information according to the following formula:
[0144]
[0145] In the above formula, Represents the information bit sequence estimated previously The probability of judging the current bit as 0, Represents the information bit sequence estimated previously The probability of judging the current bit as 1, i is the index of the bit channel, 1≤i≤N0;
[0146] The decision module obtains a decision result according to the likelihood ratio information, including:
[0147]
[0148] A data processing device, comprising:
[0149] A first memory, used for storing programs;
[0150] The first processor is used to execute the program to perform the following operations:
[0151] Determine, according to data features used to characterize the information bit sequence to be sent and preset parameters corresponding to the data features, a code block length N0 used to encode the information bit sequence;
[0152] Performing Polar encoding on the information bit sequence to be sent according to the code block length N0;
[0153] The Polar-encoded code blocks are sent to the receiving end.
[0154] A data processing device, comprising:
[0155] A second memory for storing programs;
[0156] The second processor is used to execute the program to perform the following operations:
[0157] receiving a code block transmitted by a transmitting end; the code block is used by the transmitting end to perform Polar encoding on the information bit sequence to be transmitted according to the code block length N0; the code block length N0 is determined by the transmitting end according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features;
[0158] The likelihood ratio information is calculated using the coding information, and a decision result is obtained according to the likelihood ratio information.
[0159] The present application provides a data processing method and device, wherein a transmitting end determines a code block length N0 for encoding the information bit sequence according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features; the transmitting end performs Polar encoding on the information bit sequence to be transmitted according to the code block length N0; and the transmitting end sends the Polar encoded code block to the receiving end. Since the code block length is determined in advance, frequent dynamic changes or exceeding the hardware capability can be avoided, so it is conducive to hardware implementation.
[0160] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention can be realized and obtained by the structures particularly pointed out in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0161] The accompanying drawings are used to provide a further understanding of the technical solution of the present invention and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the technical solution of the present invention and do not constitute a limitation on the technical solution of the present invention.
[0162] Figure 1 is a flow chart of the data processing method of embodiment 1;
[0163] Figure 2 This is a schematic diagram of the Polar code encoder;
[0164] Figure 3 is a flow chart of the data processing method of Embodiment 2;
[0165] Figure 4 is a schematic diagram of the processing process of implementation example 1;
[0166] Figure 5 is a schematic diagram of the processing process of implementation example 2;
[0167] Figure 6 is a schematic diagram of the processing process of implementation example three;
[0168] Figure 7 is a schematic diagram of the secondary Polar coding in the fourth implementation example;
[0169] Figure 8 is a schematic diagram of a data processing device of Embodiment 3;
[0170] Fig. 9 It is a schematic diagram of a data processing device of the fifth embodiment. DETAILED DESCRIPTION
[0171] In order to make the purpose, technical solution and advantages of the present invention more clear, the embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments and features in the embodiments of the present application can be combined with each other arbitrarily without conflict.
[0172] The steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions. Also, although a logical sequence is shown in the flowchart, in some cases, the steps shown or described can be performed in a sequence different from that shown here.
[0173] This article proposes a data processing method, which can be used in but not limited to NR (new radio access technology).
[0174] The transmitting end described in this article may be a base station, which may be but is not limited to a gNB (g Node B), or a UE (User Equipment). The receiving end described in this embodiment may be a UE or a base station, which may be but is not limited to a gNB.
[0175] Embodiment 1: A data processing method, such as Figure 1 As shown, steps S110 to S130 are included:
[0176] S110, the transmitting end determines a code block length N0 for encoding the information bit sequence according to data features used to characterize the information bit sequence to be sent and preset parameters corresponding to the data features;
[0177] S120, the transmitting end performs Polar encoding on the information bit sequence to be sent according to the code block length N0;
[0178] S130: The transmitting end sends the code blocks after Polar encoding to the receiving end.
[0179] Optionally, the transmitting end performing Polar encoding on the information bit sequence to be sent according to the code block length N0 includes:
[0180] The transmitting end determines the number C of code blocks according to the code block length N0, Wherein, N is the code block length actually required by the information bit sequence, Indicates rounding up. R0 is a preset positive real number, and its specific value is determined based on experience or simulation;
[0181] The transmitting end processes the information bit sequence to be sent to obtain C code blocks.
[0182] Optionally, the N0 can be set according to the scenario, which may include the link direction, or different types of channels; for example, the UL (uplink) channel is set to a value, the DL (downlink) control channel is set to a value, and the DL service channel is set to a value.
[0183] Optionally, the data feature includes one or more of the following: information bit sequence length, MCS (Modulation and Coding Scheme) index, code rate, number of physical resource blocks, terminal type, channel type, transmission direction;
[0184] The preset parameters corresponding to the information bit sequence, MCS index, code rate, and number of physical resource blocks are respectively a first preset threshold, a second preset threshold, a third preset threshold, and a fourth preset threshold;
[0185] The preset parameters corresponding to the terminal type are the first type and the second type;
[0186] The preset parameters corresponding to the channel type are control channel and data channel;
[0187] The preset parameters corresponding to the transmission direction are a downlink direction and an uplink direction;
[0188] N0 is determined by the transmitting end according to the data characteristics used to characterize the information bit sequence to be sent and the preset parameters corresponding to the data characteristics, including:
[0189] N0 is set to different values by the transmitting end according to different data characteristics and / or different relationships satisfied between data characteristics and preset parameters.
[0190] Optionally, the data feature is an information bit sequence length, and the preset parameter is a first preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0191] When the length of the information bit sequence is not greater than a first preset threshold, determining the code block length N0 to be a first value;
[0192] When the length of the information bit sequence is greater than the first preset threshold, determining the code block length N0 to be a second value;
[0193] The second value is greater than or equal to the first value.
[0194] Optionally, the data feature is an MCS index, and the preset parameter is a second preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0195] When the MCS index of the information bit sequence is not greater than the second preset threshold, determining the code block length N0 to be a third value;
[0196] When the MCS index of the information bit sequence is greater than a second preset threshold, determining the code block length N0 to be a fourth value;
[0197] The fourth value is greater than the third value.
[0198] Optionally, the data feature is a code rate, and the preset parameter is a third preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0199] When the code rate of the information bit sequence is not greater than a third preset threshold, determining the code block length N0 to be a fifth value;
[0200] When the code rate of the information bit sequence is greater than a third preset threshold, determining the code block length N0 to be a fifth value;
[0201] Among them, the sixth value is greater than the fifth value.
[0202] Optionally, the third preset threshold is greater than the minimum code rate of the information bit sequence, and the third preset threshold is a positive number less than 1.
[0203] Optionally, the data feature is the number of physical resource blocks, and the preset parameter is a fourth preset threshold; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0204] When the number of physical resource blocks of the information bit sequence is not greater than a fourth preset threshold, determining the code block length N0 to be a seventh value;
[0205] When the number of physical resource blocks of the information bit sequence is greater than a fourth preset threshold, determining the code block length N0 to be an eighth value;
[0206] Among them, the eighth value is greater than the seventh value.
[0207] Optionally, the data feature is a device type, and the preset parameter is a first type and a second type; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0208] When the device type corresponding to the information bit sequence is the first type, determining the code block length N0 to be a ninth value;
[0209] When the device type corresponding to the information bit sequence is the second type, determining the code block length N0 to be a tenth value;
[0210] Among them, the tenth value is greater than the ninth value.
[0211] Optionally, the data feature is a channel type carrying the information bit sequence, and the preset parameter is a control channel and a data channel; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0212] When the type of the channel carrying the information bit sequence is the control channel, determining the code block length N0 to be an eleventh value;
[0213] When the channel type carrying the information bit sequence is the data channel, determining the code block length N0 to be a twelfth value;
[0214] Among them, the twelfth value is greater than the eleventh value.
[0215] Optionally, the data feature is a link direction of the data block, and the preset parameter is a downlink direction and an uplink direction; the transmitting end determines, according to the data feature used to characterize the information bit sequence to be sent and the preset parameter corresponding to the data feature, a code block length N0 for encoding the information bit sequence, including:
[0216] When the link direction of the information bit sequence is the uplink direction from the terminal to the base station or from the terminal to the relay, determining the code block length N0 to be a thirteenth value;
[0217] When the link direction of the information bit sequence is the downlink direction from a base station to a terminal or from a relay to a terminal, determining the code block length N0 to be a fourteenth value;
[0218] Among them, the fourteenth value is greater than the thirteenth value.
[0219] Optionally, the transmitting end processes the information bit sequence to be sent to obtain C code blocks including:
[0220] If the number of code blocks C=1, the transmitting end concatenates K bit channels as information bits and N0-K frozen bits to generate an N0-bit information bit vector, and encodes the N0 information bits through a Polar code encoder with a generator matrix of N0×N0 to generate an N0-bit code block; K is the length of the information bit sequence;
[0221] M bits are selected from the code block of N0 bits to obtain a code block of M bits.
[0222] Optionally, the transmitting end processes the information bit sequence to be sent to obtain C code blocks including:
[0223] If the number of code blocks C=1, the transmitter uses K bit channels as information bits and concatenates N1-K frozen bits to generate an N1-bit information bit vector, and encodes the N1 information bits through a Polar code encoder with a generator matrix of N1×N1 to generate an N1-bit code block, where N1≤N0, K is the length of the information bit sequence;
[0224] M bits are selected from the code block of N1 bits to obtain a code block of M bits.
[0225] Optionally, the transmitting end processes the information bit sequence to be sent to obtain C code blocks including:
[0226] If the number of code blocks C = 1, and The transmitting end inputs the information bit sequence with a length of K and N0-K frozen bits into the N0×N0 Polar code encoder for encoding to obtain a code block with a length of N0 bits; the transmitting end selects Δ bits from the generated code block with a length of N0 bits and appends them to the end of the code block with a length of N0 bits to obtain a code block with a length of N0+Δ bits; and selects M bits from the code block with N0+Δ bits to obtain a code block with M bits.
[0227] In this optional solution, the code block length actually generated by Polar coding is N1, which is less than or equal to the code block length N0 predetermined by the transmitting end.
[0228] Optionally, the frozen bits further include one or more check bits, and the check bits are obtained by XORing the information bits.
[0229] Optionally, the transmitting end processes the transport block to obtain C code blocks including:
[0230] The transmitting end performs a The n bits in are repeated r times respectively to obtain a new bit sequence with a length of K-n+n*r, and then the new bit sequence is combined with the frozen bits for Polar encoding to obtain a code block;
[0231] The method may further comprise:
[0232] The transmitting end informs the receiving end of the repetition method.
[0233] Optionally, the transmitting end repeating n bits in the information bit sequence respectively includes:
[0234] The transmitting end repeats the first n consecutive bits of the information bit sequence r times respectively;
[0235] Wherein, the value of n is any integer from 1 to K, including 1 and K; r is a positive integer, and r is not less than 2; the value of n and the value of r satisfy:
[0236] Optionally, the transmitting end repeating the first n consecutive bits of the information bit sequence r times respectively comprises:
[0237] The transmitting end repeats the first or middle bit of the information bit sequence K0-K+1 times, R is the coding rate.
[0238] Optionally, the transmitting end repeating n bits in the information sequence respectively includes:
[0239] Select one or more discontinuous bits from the information sequence and repeat them r times;
[0240] Wherein, the value of n is any integer from 1 to K, including 1 and K; r is a positive integer, and r is not less than 2; the value of n and the value of r satisfy:
[0241] Optionally, the transmitting end repeating n bits in the information bit sequence respectively includes:
[0242] The transmitting end maps each bit in the information bit sequence to information bit transmission, uses frozen bits to transmit n bits selected from the information bit sequence, or maps the bit sequence obtained by repeatedly processing the bits in the information bit sequence bit by bit to the K+n*(r-1) bits with the highest reliability, and the selected bits are the first n consecutive bits in the information bit sequence, or the n discontinuous bits in the information bit sequence.
[0243] Here, repeating a bit r times means changing the bit from appearing once to appearing r times, that is, increasing the bit by r-1 times. The first bit in is repeated twice, and the new bit sequence is:
[0244] Optionally, the selected bits are bits in the information bit sequence that have a critical impact on decoding performance, and may be front bits and middle bits in the information bit sequence, such as the 1st bit and the K / 2th bit of the information bit sequence.
[0245] Optionally, the transmitting end processes the information bit sequence to obtain C code blocks including:
[0246] If the number of code blocks C>1 The transmitting end divides the information bit sequence into C vector segments, and then performs Polar coding on the C vector segments obtained by segmentation to obtain C code blocks with a length of N0, and then selects M bits from each code block as the final code block.
[0247] Optionally, the transmitting end dividing the information bit sequence into C vector segments includes:
[0248] The transmitting end divides the information bit sequence into C sub-information bit sequences on average, and the C sub-information sequences include C1 length The sub-information bit sequence and C2 length are The sub-information bit sequence is C2=C-C1.
[0249] Optionally, the transmitting end divides the information bit sequence into C segments including:
[0250] The transmitting end separates C-1 vector segments of length K0 from the information bit sequence. The remaining bits in the information bit sequence are used as the Cth vector segment.
[0251] Optionally, after the transmitting end processes the information bit sequence to obtain C code blocks, the method further includes:
[0252] The transmitting end concatenates C code blocks.
[0253] The transmitting end cascading the C code blocks may include:
[0254] After interleaving each of the C code blocks, the first and last bits are connected;
[0255] or,
[0256] The C code blocks are used as information bit sequences, and then RM encoding, packet encoding, and Polar encoding are performed.
[0257] Optionally, the transmitting end processes the information bit sequence to obtain C code blocks, and further includes:
[0258] The transmitting end performs cyclic redundancy check coding CRC on the information bit sequence and then segments it, or performs cyclic redundancy check coding on C transmission blocks after segmentation.
[0259] In this embodiment, the length of the information bit sequence is recorded as K (K is a positive integer, and K≤N0), and the coding rate is recorded as R (R is a positive number not greater than 1). Here Indicates rounding up. Polar encoding can be performed by sending the value to a Polar encoder.
[0260] In this embodiment, the code block length is predetermined, but the length of the code block actually obtained by polar coding may be N0 or N1. M bits may be selected therefrom to obtain a code block with a length of M bits.
[0261] Whether C=1 or C>1, bits can be repeated. When C>1 and segmentation is required, the processing of each vector segment can refer to the processing when C=1, for example, a code block with a length of N0 or N1 can be obtained.
[0262] The following briefly introduces the Polar code encoding principle by taking the case of a code block of length N0 as an example. Then the generator matrix of the Polar code is represents the Kronecker product, n0 is a positive integer, and n0 = log2N0. Each row in the generator matrix can be called a bit channel. The transmitter selects the K most reliable (i.e., the most reliable) rows from the generator matrix according to the reliability index of the bit channel and sets them as information bit channels. The set of information bit channels is denoted by A, and the rest are frozen bit channels. The set of frozen bit channels is denoted by Among them, the so-called reliability indicators may include Bartcharya parameters, bit error rate, channel capacity, etc., which can be regarded as well-known in the industry and will not be described in detail herein. When the length K of the information bit sequence and / or the coding rate R change, the length of the code block may be adjusted by segmentation, dynamic adjustment of the information bit channel, and freezing of the bit channel.
[0263] When encoding, the bit sequence to be encoded is first bit-reversed and then combined with the generator matrix The corresponding codeword sequence (code block) can be obtained by multiplying them. The bit reversal sequence is denoted as Bn . Assume that the bit sequence to be encoded is The bit-reversed sequence is u1' 4 =u1',u3',u2',u4'. The decoder needs to know A and information (such as but not limited to a bit channel index).
[0264] The encoding process is as follows Figure 2 As shown, Figure 2 The encoding process shown can also be expressed mathematically as:
[0265]
[0266] is the sequence obtained after bit reversal. That is, the obtained codeword sequence, or code block.
[0267] Optionally, the process of the transmitting end processing the information bit sequence to obtain the code block is as follows:
[0268] Calculate the number of code blocks If the number of code blocks C = 1, no segmentation is required. C>1 , the information bit sequence can be divided into C segments, and then each vector segment is processed separately to obtain a code block.
[0269] If the number of code blocks C = 1, the transmitter can repeat encoding some bits in the information sequence and tell the receiver to repeat the information; the repetition method can be to repeat encoding consecutive bits separately or to repeat encoding the interval bits separately. Polar encoding is performed on the new bit sequence obtained after repeated encoding to obtain a code block (i.e., codeword sequence).
[0270] The transmitting end may configure the receiving end with information of the information bit channel (such as but not limited to the channel index), information of the frozen bit channel, information of the check bit, etc.
[0271] At the receiving end, the decoder can combine the likelihood ratio information in the decoding according to the repeated information sent by the transmitting end, thereby reducing the probability of decoding errors and avoiding the chain reaction of decoding errors.
[0272] Embodiment 2: A data processing method, such as Figure 3 As shown, steps S210 to S220 are included:
[0273] S210, receiving a code block transmitted by a transmitting end; the code block is used by the transmitting end to perform Polar encoding on the information bit sequence to be transmitted according to the code block length N0; the code block length N0 is determined by the transmitting end according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features;
[0274] S220. Calculate likelihood ratio information using the coding information, and obtain a decision result according to the likelihood ratio information.
[0275] Optionally, the N0 may be set according to a scenario, which may include a link direction, or different types of channels; for example, a value is set for the UL channel, a value is set for the DL control channel, and a value is set for the DL service channel.
[0276] Optionally, the data characteristics include one or more of the following: information bit sequence length, MCS index, code rate, number of physical resource blocks, terminal type, channel type, transmission direction;
[0277] The preset parameters corresponding to the information bit sequence, MCS index, code rate, and number of physical resource blocks are respectively a first preset threshold, a second preset threshold, a third preset threshold, and a fourth preset threshold;
[0278] The preset parameters corresponding to the terminal type are the first type and the second type;
[0279] The preset parameters corresponding to the channel type are control channel and data channel;
[0280] The preset parameters corresponding to the transmission direction are a downlink direction and an uplink direction;
[0281] N0 is determined by the transmitting end according to data features used to characterize the information bit sequence to be sent and preset parameters corresponding to the data features, including:
[0282] N0 is set to different values by the transmitting end according to different data characteristics and / or different relationships satisfied between data characteristics and preset parameters.
[0283] For the method of determining N0, please refer to Example 1.
[0284] Optionally, the method further includes: receiving encoding information of the code block transmitted by the transmitting end;
[0285] The coding information also includes one or more of the following: code block length, code block number C, information of information bit channel, information of frozen bit channel, and repetition information.
[0286] The repetition information may include: whether bits in the information bit sequence are repeated, the repetition method when there are repetitions, etc.
[0287] Optionally, calculating likelihood ratio information using the coded information includes:
[0288] The likelihood ratio information is calculated according to the following formula:
[0289]
[0290] In the above formula, Represents the information bit sequence estimated previously The probability of judging the current bit as 0, Represents the information bit sequence estimated previously The probability that the current bit is judged to be 1, i is the index of the bit channel, 1≤i≤N0.
[0291] The step of obtaining a decision result according to the likelihood ratio information includes:
[0292]
[0293] Optionally, obtaining a decision result according to the likelihood ratio information includes:
[0294] If it is determined according to the coding information that the signal at the transmitting end is repeated, then the likelihood ratio information of the corresponding bit channels is combined according to the repetition information, and a decision result is obtained according to the combined likelihood ratio information.
[0295] Optionally, after obtaining the decision result according to the combined likelihood ratio information, the method further includes:
[0296] If the judgment result obtained according to the combined likelihood ratio information is inconsistent with the previous judgment result, the previous judgment result is negated; the other judgment results before the judgment result obtained according to the combined likelihood ratio information are re-judged according to the negated judgment result.
[0297] Optionally, after obtaining the judgment result according to the likelihood ratio information, the method further includes: decoding according to the information of the information bit channel and the information of the frozen bit channel.
[0298] Optionally, the encoding information further includes cascade information;
[0299] The code block is a concatenation of C code blocks.
[0300] After the judgment result is obtained according to the likelihood ratio information, the method further includes: if the number of code blocks C>1, de-concatenating according to the concatenation information to obtain C code blocks, and then respectively decoding the C code blocks according to the information of the information bit channel and the information of the frozen bit channel.
[0301] Optionally, de-concatenating according to the concatenation information to obtain C code blocks includes:
[0302] According to the cascade information, deinterleaving or decoding is performed to obtain C code blocks; the decoding includes any one of the following: decoding RM code, decoding Polar code, and unpacking code.
[0303] Optionally, the data processing method further includes:
[0304] Keep the likelihood ratios of L paths;
[0305] Trim paths based on parity bit information or CRC results.
[0306] The above embodiment is described below using six implementation examples. In the following implementation examples, the description is made based on the case where the code block length actually output by the Polar encoder is N0.
[0307] Implementation Example 1
[0308] In this example, the data processing process of the transmitting end includes the following steps 101 to 103:
[0309] 101. The transmitter calculates the length K (i.e., the number of bits) of the information bit sequence and the coding rate R. The transmitter calculates the number of coded blocks based on N and the predetermined code block length N0.
[0310] In this example, it is assumed that N is less than or equal to N0, that is, C=1.
[0311] 102. The transmitter selects the information bit sequence The first n (n is a positive integer, and its value range is 1≤n≤K) bits of are repeatedly encoded respectively, and the number of repetitions is r (r is a positive integer not less than 2) to obtain a new bit sequence.
[0312] The repetitive encoding process is as follows Figure 4 As shown (when r=2). First, the first n consecutive bits are selected from the information bit sequence for repeated transmission on the bit channel, that is, the n consecutive bits are repeated respectively, and the new bit sequence obtained is:
[0313]
[0314] Map the new bit sequence bit by bit to the K+n bit channels with the highest reliability among the N0 bit channels, and we get:
[0315]
[0316] In particular, when n=0, no repetition coding is performed, and when n=K, repetition coding is performed on the entire information bit sequence.
[0317] The encoder needs to select K+n*(r-1) best bit channels as information bit channels (the set is denoted as A) to transmit the encoding vector after the information bit sequence is repeatedly encoded. And inform the receiving end of the information of n and A (such as index). Preferably,
[0318] One or more bits are selected from the frozen bit channel as check bits, and check coding is performed on the bits in the information bit sequence.
[0319] 103. After bit reversal, the codeword sequence is obtained by sending it to the Polar encoder.
[0320] After receiving the codeword sequence and necessary coding information from the transmitter, the receiver performs decoding. During decoding, r consecutive likelihood ratio information can be combined to obtain the decision decoding of the corresponding bit. During decoding, the receiver retains the likelihood ratios of L paths, combines the check bit information, and checks the estimate of the bits in the information bit sequence corresponding to each path. If the check fails, the path is cut off, and if the check succeeds, the path is retained.
[0321] Implementation Example 2
[0322] In this example, the data processing process of the transmitting end includes the following steps 201 to 203:
[0323] 201. The transmitter calculates the length K (i.e., the number of bits) of the information bit sequence and the coding rate R. The transmitter calculates the number of coded blocks based on N and the predetermined code block length N0.
[0324] In this example, it is assumed that N is less than or equal to N0, that is, C=1.
[0325] 202. The transmitter obtains the information bit sequence n bits (n is a positive integer, and its value range is 1≤n≤K) are selected and repeatedly encoded, and then repeatedly transmitted on the bit channel, and the number of repetitions is r (the value of r can be a positive integer not less than 2).
[0326] The repetitive encoding process is as follows Figure 5As shown (when r = 2). First, n bits are selected from the information bit sequence for repeated transmission on the bit channel, that is, the n bits are repeated separately; the indexes corresponding to the selected n bits can be non-adjacent, for example, the 1st and K / 2nd bits are selected for repetition, then n = 2, and the new bit sequence obtained is:
[0327]
[0328] Map the new bit sequence bit by bit to the K+n bit channels with the highest reliability among the N0 bit channels, and we get:
[0329]
[0330] The encoder needs to select K+n*(r-1) best bit channels (denoted as A) to transmit the information bit sequence after repeated encoding. And inform the receiving end of n and A. Preferably,
[0331] 203. Will After bit reversal, the codeword sequence is obtained by sending it to the Polar encoder.
[0332] After receiving the codeword and necessary coding information from the transmitter, the receiver performs decoding. During decoding, P consecutive likelihood ratio information can be combined to obtain the decision decoding of the bit.
[0333] During decoding, the receiving end retains the likelihood ratios of L paths, and checks the estimated bits in the information bit sequence corresponding to each path in combination with the check bit information. If the check fails, the path is cut off; if the check succeeds, the path is retained.
[0334] Implementation Example 3
[0335] In this example, the process of data processing at the transmitting end includes the following steps 301 to 303:
[0336] 301. The transmitter calculates according to the information bit sequence length K and the coding rate R The transmitter calculates the number of code blocks based on N and the predetermined code block length N0
[0337] 302. If C = 1, the transmitter starts from the information bit sequence n bits are selected (n is a positive integer, its value range is 1≤n≤K, n can also be equal to 0, indicating no repetition) and repeatedly encoded, so as to be repeatedly transmitted on the bit channel, and the number of repetitions is P (P is a positive integer greater than 1). Preferably,
[0338] Based on Implementation Example 1 and Implementation Example 2, the indexes corresponding to the selected n bits may be adjacent or non-adjacent. What is different from Implementation Example 1 and Implementation Example 2 is that the bits that need to be repeatedly transmitted in the information bit sequence can be transmitted on a bit channel whose reliability is second only to the previous K bit channels, that is, transmitted on the K+1 to K+n bit channels sorted in descending order of reliability.
[0339] The repetitive encoding process in this example is as follows Figure 6 As shown (when P = 2). First, n bits are selected from the information bit sequence for repeated transmission on the bit channel, that is, the n bits are repeated separately; the indexes corresponding to the selected n bits can be non-adjacent, for example, the 1st and K / 2nd bits are selected for repetition, and the new bit sequence obtained is:
[0340]
[0341] Map the new bit sequence bit by bit to the K+n bit channels with the highest reliability among the N0 bit channels, and we get:
[0342]
[0343] One or more bits are selected from the frozen bit channel as check bits, and check coding is performed on the bits in the information bit sequence.
[0344] 303. Will After bit reversal, the codeword sequence is obtained by sending it to the Polar encoder.
[0345] After receiving the codeword and necessary coding information from the transmitter, the receiver performs decoding. During decoding, P consecutive likelihood ratio information can be combined to obtain the decision decoding of the corresponding bit.
[0346] During decoding, the receiving end retains the likelihood ratios of L paths, and checks the estimated bits in the information bit sequence corresponding to each path in combination with the check bit information. If the check fails, the path is cut off; if the check succeeds, the path is retained.
[0347] Implementation Example 4
[0348] In this example, the data processing process of the transmitting end includes the following steps 401 to 403:
[0349] 401. The transmitter calculates the information bit sequence length K (i.e., the number of bits) and the coding rate R. The transmitter calculates the number of coded blocks based on N and the predetermined code block length N0.
[0350] In this example, it is assumed that N is greater than N0, that is, C>1, and encoding needs to be performed in segments, and then the encoding results are cascaded.
[0351] 402. The transmitter transmits the block Segmentation is performed to obtain multiple vector segments. The segmentation process is as follows:
[0352] Step 1: Calculate the length of the corresponding vector segment under the condition that the code rate R is predetermined to be the code block length N0
[0353] Step 2: The length of the code blocks obtained after encoding the first C-1 vector segments is N0, and the length of the code block obtained by the remaining last vector segment is N-N0*(C-1). The length of this vector segment is K-K0*(C-1).
[0354] Optionally, for a vector segment with a length of K0, K0 most reliable ones are selected as information bit channels according to the reliability of the bit channels, and the rest are frozen bit channels.
[0355] Optionally, one or more bit channels may be selected from the frozen bit channels and set as certain pre-agreed bits in the vector (for example, two of the frozen bit channels are selected, the first one is set as u0, and the second one is set as ). Then the vector segments are fed into the Polar encoder for encoding.
[0356] For the last vector segment, if the length of the corresponding code block is less than N0, the n bits therein may be repeated in the manner shown in Implementation Example 1, Implementation Example 2, or Implementation Example 3.
[0357] One or more bits are selected from the frozen bit channel as check bits to perform check coding on the bits in the information bit sequence. The selected check bits can also be used to check the bits in the information bit sequence corresponding to the previous code block.
[0358] 403. After bit inversion, the bit sequences obtained from each vector segment are sent to the Polar encoders respectively. The output results of the encoders are cascaded or encoded using external codes (e.g., packet coding, RM coding, polar coding) to obtain the codeword sequence. In addition, the transmitter needs to inform the receiver of the information of the information bit channel, the frozen bit channel, and the encoding method (such as whether there is repeated encoding and which bits in the frozen bit channel are transmitted in the information bit sequence).
[0359] The transmitter can also interleave the code blocks obtained after Polar encoding and then cascade them.
[0360] The transmitter can also regard each coded block as an "information bit sequence" and then perform Polar coding, such as Figure 7 shown.
[0361] After receiving the codeword and necessary coding information from the transmitter, the receiver performs decoding. During decoding, the corresponding decoding is performed according to the obtained coding method information. If there is no repeated coding, the conventional SC (successive cancellation) decoding or SCL (successive cancellation list) decoding is used. If there is repeated coding, the necessary merging is performed according to the repeated coding information to obtain the final judgment output. If the transmitter performs "secondary Polar coding", that is: Figure 7 As shown in FIG. 1 , the code blocks obtained by Polar coding are used as information bit sequences and Polar coding is performed again. It is necessary to first decode the “secondary Polar coding” to obtain each code block, and then decode each code block in combination with the check information.
[0362] Implementation Example 5
[0363] In this example, the signal processing process performed by the transmitting end includes the following steps 501 to 503:
[0364] 501. The transmitter calculates the length K (i.e., the number of bits) of the information bit sequence and the coding rate R. The transmitter calculates the number of coded blocks based on N and the predetermined code block length N0.
[0365] In this example, it is assumed that N is greater than N0, that is, C>1, and encoding needs to be performed in segments, and then the encoding results are cascaded.
[0366] 502. The transmitter sends the information bit sequence Segmentation is performed to obtain multiple vector segments. The segmentation process is as follows:
[0367] The information bit sequence is divided into C equal parts, that is, the actual length of each vector segment is equal. The "effective length" of the code block obtained by encoding each vector segment is The length of each vector segment is K'=N'*R.
[0368] If the length of the code block corresponding to each vector segment is less than N0, then for each vector segment, the n bits therein may be repeated according to implementation example 1, implementation example 2, or implementation example 3.
[0369] 503. After bit inversion, the bit sequences obtained from each vector segment are sent to the Polar encoders respectively. The codeword sequence can be obtained by cascading the output results of the encoders.
[0370] In addition, the transmitting end informs the receiving end of the information bit channel index and the frozen bit channel index as well as the coding information (repetition information, etc.).
[0371] The receiving end receives the signal sent by the transmitting end and decodes it. If there is repeated coding, the corresponding likelihood ratio information is combined and then the codeword decision is made. If the transmitting end also performs "secondary Polar coding", it is necessary to first decode the "secondary Polar coding" to obtain each code block, and then decode each code block in combination with the check information.
[0372] Implementation Example 6
[0373] The transmitting end may first perform CRC encoding on the information bit sequence and then segment it (if necessary) or perform CRC encoding on each information bit sequence after segmentation (if C>1), and then perform processing based on the above implementation examples 1 to 5. In particular, the transmitting end may repeatedly transmit the redundant bits after CRC encoding.
[0374] After receiving the codeword sequence, the receiver decodes it according to the coded information. After decoding, the decision of each path is output, and then CRC check is performed. The decision corresponding to the correct path is the estimate of the final information bit sequence. If all paths fail to check, the decoding is declared failed, and HARQ is performed if possible.
[0375] Embodiment 3: A data processing device, such as Figure 8 As shown, including:
[0376] A determination module 31, configured to determine a code block length N0 for encoding the information bit sequence according to data features used to characterize the information bit sequence to be sent and preset parameters corresponding to the data features;
[0377] The encoding module 32 is used to perform Polar encoding on the information bit sequence to be sent according to the code block length N0;
[0378] The sending module 33 is used to send the code block after Polar encoding to the receiving end.
[0379] Optionally, the N0 may be set according to a scenario, which may include a link direction, or different types of channels; for example, a value is set for the UL channel, a value is set for the DL control channel, and a value is set for the DL service channel.
[0380] Optionally, the data characteristics include one or more of the following: information bit sequence length, MCS index, code rate, number of physical resource blocks, terminal type, channel type, transmission direction;
[0381] The preset parameters corresponding to the information bit sequence, MCS index, code rate, and number of physical resource blocks are respectively a first preset threshold, a second preset threshold, a third preset threshold, and a fourth preset threshold;
[0382] The preset parameters corresponding to the terminal type are the first type and the second type;
[0383] The preset parameters corresponding to the channel type are control channel and data channel;
[0384] The preset parameters corresponding to the transmission direction are a downlink direction and an uplink direction;
[0385] The determining module determines the code block length N0 for encoding the information bit sequence according to the data feature used to characterize the information bit sequence to be sent and the preset parameters corresponding to the data feature, including:
[0386] N0 is set to different values by the transmitting end according to different data characteristics and / or different relationships satisfied between data characteristics and preset parameters.
[0387] For the method of determining N0, please refer to Example 1.
[0388] Optionally, the encoding module performing Polar encoding on the information bit sequence to be sent according to the code block length N0 includes:
[0389] The encoding module determines the number C of code blocks according to the code block length N0,
[0390] Wherein, N is the code block length actually required by the information bit sequence, Indicates rounding up;
[0391] The encoding module processes the information bit sequence to be sent to obtain C code blocks.
[0392] Optionally, the encoding module processes the information bit sequence to be sent to obtain C code blocks including:
[0393] If the number of code blocks C=1, the encoding module concatenates K bit channels as information bits and N0-K frozen bits to generate an N0-bit information bit vector, and encodes the N0 information bits through a Polar code encoder with a generator matrix of N0×N0 to generate an N0-bit code block; K is the length of the information bit sequence;
[0394] M bits are selected from the code block of N0 bits to obtain a code block of M bits.
[0395] Optionally, the encoding module processes the information bit sequence to be sent to obtain C code blocks including:
[0396] If the number of code blocks C=1, the encoding module uses K bit channels as information bits and concatenates N1-K frozen bits to generate an N1-bit information bit vector, and encodes the N1 information bits through a Polar code encoder with a generator matrix of N1×N1 to generate an N1-bit code block, where N1≤N0, K is the length of the information bit sequence;
[0397] M bits are selected from the code block of N1 bits to obtain a code block of M bits.
[0398] Optionally, the frozen bits further include one or more check bits, and the check bits are obtained by XORing the information bits.
[0399] Optionally, the device may further include:
[0400] The notification module is used to inform the receiving end of the information of the frozen bits, information bits and check bits.
[0401] Optionally, the encoding module processes the information bit sequence to obtain C code blocks including:
[0402] The encoding module encodes the information bit sequence The n bits in are repeated r times respectively to obtain a new bit sequence with a length of K-n+n*r, and then the new bit sequence is combined with the frozen bits for Polar encoding to obtain a code block;
[0403] The device may also include:
[0404] The notification module is used to inform the receiving end of the repetition method.
[0405] Optionally, the encoding module repeating n bits in the information bit sequence respectively includes:
[0406] The encoding module repeats the first n consecutive bits of the information bit sequence r times respectively;
[0407] Wherein, the value of n is any integer from 1 to K, including 1 and K; r is a positive integer, and r is not less than 2; the value of n and the value of r satisfy:
[0408] Optionally, the encoding module repeats the first n consecutive bits of the information bit sequence r times respectively, including:
[0409] The encoding module repeats the first bit or a certain bit in the middle of the information bit sequence K0-K+1 times,
[0410] Optionally, the encoding module repeating n bits in the information sequence respectively includes:
[0411] Select one or more discontinuous bits from the information sequence and repeat them r times; where n is any integer from 1 to K, including 1 and K; r is a positive integer, and P is not less than 2; the values of n and r satisfy:
[0412] Optionally, the encoding module repeating n bits in the information bit sequence respectively includes:
[0413] The encoding module maps each bit in the information bit sequence to information bit transmission, uses frozen bits to transmit n bits selected from the information bit sequence, or maps the bit sequence obtained by repeatedly processing the bits in the information bit sequence bit by bit to K+n*(r-1) bits with the highest reliability, and the selected bits are the first n consecutive bits in the information bit sequence, or the n discontinuous bits in the information bit sequence.
[0414] Optionally, the selected bits are the 1st bit and the K / 2th bit of the information bit sequence.
[0415] Optionally, the encoding module processes the information bit sequence to obtain C code blocks including:
[0416] If the number of code blocks C>1 The encoding module divides the information bit sequence into C vector segments, and then performs Polar encoding on the C vector segments obtained by segmentation to obtain C code blocks with a length of N0, and then selects M bits from each code block as the final code block.
[0417] Optionally, the encoding module divides the information bit sequence into C vector segments including:
[0418] The encoding module divides the information bit sequence into C sub-information bit sequences on average, and the C sub-information sequences include C1 length The sub-information bit sequence and C2 length are The sub-information bit sequence is C2=C-C1.
[0419] Optionally, the encoding module divides the information bit sequence into C segments including:
[0420] The encoding module separates C-1 vector segments of length K0 from the information bit sequence. The remaining bits in the information bit sequence are used as the Cth vector segment.
[0421] Optionally, the encoding module is further configured to, after processing the information bit sequence to obtain C code blocks, cascade the C code blocks.
[0422] Optionally, the encoding module is also used to perform cyclic redundancy check encoding CRC on the information bit sequence before processing the information bit sequence to obtain C code blocks and then segment it, or to perform cyclic redundancy check encoding on the C information bit sequences after segmentation.
[0423] Optionally, the encoding module cascades C code blocks including:
[0424] After interleaving each of the C code blocks, the first and last bits are connected;
[0425] or,
[0426] The C code blocks are used as information bit sequences, and then RM coding, Polar coding or packet coding is performed.
[0427] Embodiment 4: A transmitting end, comprising: the data processing device of embodiment 3; the data processing device may also adopt any one or several optional solutions of embodiment 3.
[0428] Embodiment 5: A data processing device, such as Fig. 9 As shown, including:
[0429] The receiving module 51 is used to receive a code block transmitted by a transmitting end; the code block is used by the transmitting end to perform Polar encoding on the information bit sequence to be transmitted according to the code block length N0; the code block length N0 is determined by the transmitting end according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features;
[0430] The decision module 52 is used to calculate the likelihood ratio information using the coding information and obtain a decision result according to the likelihood ratio information.
[0431] Optionally, the N0 may be set according to a scenario, which may include a link direction, or different types of channels; for example, a value is set for the UL channel, a value is set for the DL control channel, and a value is set for the DL service channel.
[0432] Among them, N0 can be determined according to the method of embodiment 1.
[0433] Optionally, the receiving module is further used to receive coded information transmitted by the transmitting end, and the coded information includes one or more of the following: code block length, number of code blocks C, information of information bit channel, information of frozen bit channel, and repetition information.
[0434] Optionally, the decision module calculating the likelihood ratio information using the coded information includes:
[0435] The decision module calculates the likelihood ratio information according to the following formula:
[0436]
[0437] In the above formula, Represents the information bit sequence estimated previously The probability of judging the current bit as 0, Represents the information bit sequence estimated previously The probability that the current bit is judged to be 1, i is the index of the bit channel, 1≤i≤N0.
[0438] The decision module obtains a decision result according to the likelihood ratio information, including:
[0439]
[0440] Optionally, the decision module obtains a decision result according to the likelihood ratio information, including:
[0441] If it is determined according to the coding information that the signal at the transmitting end is repeated, the decision module combines the likelihood ratio information of the corresponding bit channels according to the repetition information, and obtains a decision result according to the combined likelihood ratio information.
[0442] Optionally, the judgment module is also used to, after obtaining a judgment result based on the merged likelihood ratio information, if the judgment result obtained based on the merged likelihood ratio information is inconsistent with the previous judgment result, then negate the previous judgment result; and all other judgment results before obtaining the judgment result based on the merged likelihood ratio information are re-judged based on the negated judgment result.
[0443] Optionally, the decision module is further configured to, after obtaining a decision result according to the likelihood ratio information, perform decoding according to the information of the information bit channel and the information of the frozen bit channel.
[0444] Optionally, the encoding information further includes cascade information;
[0445] The said are C code blocks concatenated;
[0446] The decision module is also used to, after obtaining a decision result according to the likelihood ratio information, if the number of code blocks C>1, de-concatenate according to the concatenation information to obtain C code blocks, and then decode the C code blocks respectively according to the information of the information bit channel and the information of the frozen bit channel.
[0447] Optionally, the decision module de-concatenates according to the concatenation information to obtain C code blocks, including:
[0448] The decision module performs deinterleaving or decoding according to the cascade information to obtain C code blocks; the decoding includes any one of the following: decoding RM code, decoding Polar code, and unpacking code.
[0449] Optionally, the decision module is further used for:
[0450] Keep the likelihood ratios of L paths;
[0451] Trim paths based on parity bit information or CRC results.
[0452] Embodiment 6: A receiving end, comprising: the data processing device of embodiment 5; the data processing device may also adopt any one or several optional solutions of embodiment 5.
[0453] Embodiment 7: A data processing device, comprising:
[0454] A first memory, used for storing programs;
[0455] The first processor is used to execute the program to perform the following operations:
[0456] Determine, according to data features used to characterize the information bit sequence to be sent and preset parameters corresponding to the data features, a code block length N0 used to encode the information bit sequence;
[0457] Performing Polar encoding on the information bit sequence to be sent according to the code block length N0;
[0458] The Polar-encoded code blocks are sent to the receiving end.
[0459] In this embodiment, other implementation details of the operations performed by the first processor in executing the program may refer to Embodiment 1.
[0460] Embodiment 8: A data processing device, comprising:
[0461] A second memory for storing programs;
[0462] The second processor is used to execute the program to perform the following operations:
[0463] receiving a code block transmitted by a transmitting end; the code block is used by the transmitting end to perform Polar encoding on the information bit sequence to be transmitted according to the code block length N0; the code block length N0 is determined by the transmitting end according to data features used to characterize the information bit sequence to be transmitted and preset parameters corresponding to the data features;
[0464] The likelihood ratio information is calculated using the coding information, and a decision result is obtained according to the likelihood ratio information.
[0465] In this embodiment, other implementation details of the operation performed by the second processor in executing the program may refer to Embodiment 2.
[0466] Although the embodiments disclosed in the present invention are as above, the contents described are only embodiments adopted to facilitate understanding of the present invention and are not intended to limit the present invention. Any technician in the field to which the present invention belongs can make any modifications and changes in the form and details of implementation without departing from the spirit and scope disclosed in the present invention, but the patent protection scope of the present invention shall still be subject to the scope defined in the attached claims.
Claims
1. A wireless communication method, characterized in that: include: The transmitting end determines a code block length N0 of Polar coding for the information bit sequence according to data characteristics, wherein the data characteristics include a link direction, and the link direction includes a downlink direction or an uplink direction; The transmitting end determines the number of code blocks C according to the code block length N0 and the actual code block length N, wherein the code block length N0 satisfies the generation matrix of the Polar code in, represents the Kronecker product, n0 is a positive integer, and n0=log2N0; The transmitting end generates one or more code blocks according to the code block length N0 by performing Polar encoding on the information bit sequence; and The transmitting end sends one or more code blocks obtained by performing Polar encoding.
2. The method according to claim 1, characterized in that Also includes: The transmitting end determines the number C of code blocks according to a fixed increment Δ, and wherein: When N>N0+Δ, the transmitting end divides the information bit sequence into code blocks, and the number of code blocks C≥2; When N≤N0+Δ, the number of code blocks C=1, and the code block segmentation is not performed.
3. The method according to claim 1, characterized in that Also includes: Before performing the Polar encoding, the transmitting end determines the number C of code blocks according to the length of the information bit sequence, where K is the length of the information bit sequence and K max is the length of the preset maximum information bit sequence.
4. The method according to claim 3, characterized in that When K>K max When , the transmitting end divides the information bit sequence into code blocks, and the number of code blocks C is ≥ 2; When K <K max When the number of code blocks C=1, the code block segmentation is not performed.
5. The method according to claim 1, characterized in that The data feature includes a channel type, and the channel type includes a physical downlink control channel PDCCH, a physical broadcast channel PBCH, or a physical uplink control channel PUCCH.
6. The method according to claim 1, characterized in that The transmitting end processes the information bit sequence to obtain C code blocks including: When the number of code blocks C≥2, the transmitter divides the information bit sequence into C vector segments; performs Polar encoding on each of the C vector segments to obtain C code blocks of length N0, and then selects M bits from each code block as the final code block.
7. The method according to claim 6, characterized in that The transmitting end divides the information bit sequence into C vector segments including: The transmitting end divides the information bit sequence into C sub-information bit sequences on average.
8. The method according to claim 1, characterized in that: Also includes: After the transmitting end processes the information bit sequence to obtain C code blocks, the C code blocks are concatenated in the following manner: Each of the C code blocks is interleaved, and the interleaved C code blocks are connected end to end.
9. The method according to claim 1, characterized in that: Also includes: The transmitting end divides the information bit sequence into C information bit sequences before processing the information bit sequence to obtain C code blocks; A cyclic redundancy check (CRC) encoding is performed on each of the C information bit sequences.
10. A transmitting end, characterized in that: include: A memory and at least one processor, wherein the at least one processor is configured to read instructions from the memory to implement the following operations: Determining a code block length N0 of Polar coding for an information bit sequence according to a data feature, wherein the data feature includes a link direction, and the link direction includes a downlink direction or an uplink direction; The number of code blocks C is determined according to the code block length N0 and the actual code block length N, wherein the code block length N0 satisfies the generation matrix of the Polar code in, represents the Kronecker product, n0 is a positive integer, and n0=log2N0; Performing Polar encoding on the information bit sequence according to the code block length N0; The code blocks obtained by Polar coding are sent to the receiving end.
11. The transmitting end according to claim 10, characterized in that: The at least one processor further implements: The number C of code blocks is determined according to a fixed increment Δ, and wherein: When N>N0+Δ, the at least one processor is used to divide the information bit sequence into code blocks, and the number of code blocks C≥2; When N≤N0+Δ, the number of code blocks C=1, and the code block segmentation is not performed.
12. The transmitting end according to claim 10, characterized in that: The at least one processor further implements: Before performing the Polar encoding, the number C of code blocks is determined according to the length of the information bit sequence, where K is the length of the information bit sequence and K max is the length of the preset maximum information bit sequence.
13. The transmitting end according to claim 12, characterized in that: When K>K max When the at least one processor is used to divide the information bit sequence into code blocks, the number of code blocks C ≥ 2; When K <K max When the number of code blocks C=1, the code block segmentation is not performed.
14. The transmitting end according to claim 10, characterized in that: The data feature includes a channel type, and the channel type includes a physical downlink control channel PDCCH, a physical broadcast channel PBCH, or a physical uplink control channel PUCCH.
15. The transmitting end according to claim 10, characterized in that: The information bit sequence is processed to obtain C code blocks including: When the number of code blocks C≥2, the information bit sequence is divided into C vector segments; Polar encoding is performed on each of the C vector segments to obtain C code blocks of length N0, and then M bits are selected from each code block as the final code block.
16. The transmitting end according to claim 15, characterized in that: The at least one processor further implementing dividing the information bit sequence into C vector segments includes: The information bit sequence is evenly divided into C sub-information bit sequences.
17. The transmitting end according to claim 10, characterized in that: The at least one processor further implements: After processing the information bit sequence to obtain C code blocks, the C code blocks are concatenated in the following manner: Each of the C code blocks is interleaved, and the interleaved C code blocks are connected end to end.
18. The transmitting end according to claim 10, characterized in that: The at least one processor further implements: Before processing the information bit sequence to obtain C code blocks, dividing the information bit sequence into C information bit sequences; A cyclic redundancy check (CRC) encoding is performed on each of the C information bit sequences.
19. A transmitting end, characterized in that: include: A determination module, configured to determine a code block length N0 of Polar coding for an information bit sequence according to a data feature, wherein the data feature includes a link direction, and the link direction includes a downlink direction or an uplink direction; A coding module, configured to determine the number of code blocks C according to the code block length N0 and the actual code block length N, wherein the code block length N0 satisfies the generator matrix of the Polar code in, represents the Kronecker product, n0 is a positive integer, and n0=log2N0, and the information bit sequence is polar encoded according to the code block length N0, and the encoding module is further used to generate one or more code blocks according to the code block length N0 by performing Polar encoding on the information bit sequence; The sending module is used to send one or more code blocks obtained by performing Polar encoding.
20. The transmitting end according to claim 19, characterized in that: The determining module is further configured to determine the number C of code blocks according to a fixed increment Δ, and wherein: When N>N0+Δ, the encoding module is used to divide the information bit sequence into code blocks, and the number of code blocks C≥2; When N≤N0+Δ, the number of code blocks C=1, and the code block segmentation is not performed.
21. The transmitting end according to claim 19, characterized in that: The encoding module is also used for: Before performing the Polar encoding, the number C of code blocks is determined according to the length of the information bit sequence, where K is the length of the information bit sequence and K max is the length of the preset maximum information bit sequence.
22. The transmitting end according to claim 21, characterized in that: When K>K max When , the encoding module is further used to divide the information bit sequence into code blocks, and the number of code blocks C is ≥ 2; When K <K max When the number of code blocks C=1, the code block segmentation is not performed.
23. The transmitting end according to claim 19, characterized in that: The data feature includes a channel type, and the channel type includes a physical downlink control channel PDCCH, a physical broadcast channel PBCH, or a physical uplink control channel PUCCH.
24. The transmitting end according to claim 19, characterized in that: The information bit sequence is processed to obtain C code blocks including: When the number of code blocks C≥2, the information bit sequence is divided into C vector segments; Polar encoding is performed on each of the C vector segments to obtain C code blocks of length N0, and then M bits are selected from each code block as the final code block.
25. The transmitting end according to claim 24, characterized in that: The encoding module is also used to divide the information bit sequence into C vector segments including: The information bit sequence is evenly divided into C sub-information bit sequences.
26. The transmitting end according to claim 19, characterized in that: The encoding module is also used for: After processing the information bit sequence to obtain C code blocks, the C code blocks are concatenated in the following manner: Each of the C code blocks is interleaved, and the interleaved C code blocks are connected end to end.
27. The transmitting end according to claim 19, characterized in that: The encoding module is also used for: Before processing the information bit sequence to obtain C code blocks, dividing the information bit sequence into C information bit sequences; A cyclic redundancy check (CRC) encoding is performed on each of the C information bit sequences.
28. A wireless communication method, characterized in that: include: The receiving end receives one or more code blocks obtained by Polar encoding. The one or more code blocks are generated by performing Polar coding of an information bit sequence according to a code block length N0, the code block length N0 is determined according to data characteristics, the number of code blocks C is determined according to the code block length N0 and an actual code block length N, wherein the data characteristics include a link direction, the link direction includes a downlink direction or an uplink direction, wherein the code block length N0 satisfies a generating matrix of the Polar coding in, represents the Kronecker product, n0 is a positive integer, and n0=log2N0.
29. A receiving end, characterized in that: include: A memory and at least one processor, wherein the at least one processor is configured to read instructions from the memory to implement the following operations: Receiving, via a receiver, one or more code blocks obtained by performing Polar encoding, The one or more code blocks are generated by performing Polar coding of an information bit sequence according to a code block length N0, the code block length N0 is determined according to data characteristics, the number of code blocks C is determined according to the code block length N0 and an actual code block length N, wherein the data characteristics include a link direction, the link direction includes a downlink direction or an uplink direction, wherein the code block length N0 satisfies a generating matrix of the Polar coding in, represents the Kronecker product, n0 is a positive integer, and n0=log2N0.
30. A receiving end, characterized in that: include: A receiving module, configured to receive one or more code blocks obtained by performing Polar encoding, The one or more code blocks are generated according to a code block length N0 by performing Polar coding on an information bit sequence; the code block length N0 is determined according to data characteristics, and the number of code blocks C is determined according to the code block length N0 and an actual code block length N, wherein the data characteristics include a link direction, and the link direction includes a downlink direction or an uplink direction, wherein the code block length N0 satisfies a generation matrix of the Polar coding. in, represents the Kronecker product, n0 is a positive integer, and n0=log2N0.
