Coding method, decoding method, communication apparatus and storage medium

By performing component code generator multinomial convolutional coding and sub-block interleaving on the information bit sequence, the complexity of short packet channel coding is reduced, solving the problem of high complexity in existing technologies and achieving efficient and reliable communication.

WO2024239673A1PCT designated stage expired Publication Date: 2024-11-28ZTE CORP
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2024/071818
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-22
Filing Date
2024-01-11
Publication Date
2024-11-28

AI Technical Summary

Technical Problem

Existing technologies have high complexity in short packet channel coding, making it difficult to meet the communication requirements of ultra-low latency and ultra-high reliability.

Method used

The information bit sequence is convolutionally encoded using a component code generator polynomial, and the output bit sequence of the i-th component code is interleaved into sub-blocks to reduce the interleaving process of convolutional coding and thus reduce coding complexity.

Benefits of technology

By reducing coding complexity, the efficiency and reliability of the communication system are improved, meeting the requirements for ultra-low latency and ultra-high reliability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2024071818_28112024_PF_FP_ABST
    Figure CN2024071818_28112024_PF_FP_ABST
Patent Text Reader

Abstract

The present application relates to the technical field of communications. Provided in the embodiments of the present application are a coding method, a decoding method, a communication apparatus and a storage medium, which are used for reducing the convolutional coding complexity. The coding method specifically comprises: first, acquiring an information bit sequence; according to T component code generation polynomials, performing convolutional coding on the information bit sequence, so as to obtain T component code output bit sequences, T being an integer greater than 1; performing sub-block interleaving on an i-th component code output bit sequence, so as to obtain a sub-block interleaved output sequence, i being a non-negative integer less than T; and, according to the sub-block interleaved output sequence and the other component code output bit sequences excepting the i-th component code output bit sequence among the T component code output bit sequences, determining a coded bit sequence.
Need to check novelty before this filing date? Find Prior Art

Description

Coding and decoding method, communication device and storage medium

[0001] This disclosure claims priority to Chinese patent application No. 202310583281.7, filed on May 22, 2023, the entire contents of which are incorporated herein by reference. Technical Field

[0002] The present application relates to the field of communication technology, and in particular to a coding and decoding method, a communication device, and a storage medium. Background Art

[0003] With the rapid development of technologies such as big data, cloud computing, and latency-sensitive networks, the number of user devices in wireless communication networks has exploded. Wireless communication networks will carry diverse applications and massive amounts of data, placing high demands on data transmission rates, throughput, reliability, and latency. Currently, with the development of intelligent transportation, intelligent industrial control, and smart logistics, the demand for ultra-low latency and ultra-high reliability communications is becoming increasingly urgent, requiring the successful transmission and reception of short data packets in extremely short periods of time.

[0004] However, the channel coding of short packets is relatively complex at present. How to further reduce the complexity of channel coding and decoding of short packets is an urgent problem to be solved in the industry.

[0005] Summary of the Invention

[0006] The present application provides a coding and decoding method, a communication device, and a storage medium for reducing the complexity of convolutional coding.

[0007] In order to achieve the above objectives, this application adopts the following technical solutions:

[0008] In a first aspect, a coding method is provided, the method specifically comprising:

[0009] obtaining an information bit sequence;

[0010] Convolutionally encode the information bit sequence according to T component code generating polynomials to obtain T component code output bit sequences, where T is an integer greater than 1;

[0011] Perform sub-block interleaving on the i-th component code output bit sequence to obtain a sub-block interleaved output sequence, where i is a non-negative integer less than T;

[0012] A coding bit sequence is determined according to the sub-block interleaving output sequence and other component code bit sequences among the T component code bit sequences except the i-th component code bit sequence.

[0013] In a second aspect, a decoding method is provided, the method comprising:

[0014] receiving a soft bit sequence to be decoded;

[0015] Perform bit selection on the soft bit sequence to be decoded to obtain soft bit subsequences of T component codes;

[0016] Deblock-interleave the soft bit subsequence of the i-th component code to obtain a deinterleaved bit subsequence of the i-th component code, where i is a non-negative integer less than T;

[0017] The deinterleaved bit subsequence of the i-th component code and the soft bit subsequences of the component codes other than the i-th component code in the T component codes are convolutionally decoded according to the T component code generating polynomials to obtain an information bit sequence.

[0018] According to a third aspect, an encoding device is provided, comprising:

[0019] An acquisition module, used for acquiring an information bit sequence;

[0020] a processing module, configured to perform convolution encoding on the information bit sequence according to T component code generating polynomials to obtain T component code output bit sequences, where T is an integer greater than 1;

[0021] The processing module is further configured to perform sub-block interleaving on the i-th component code output bit sequence to obtain a sub-block interleaved output sequence, where i is a non-negative integer less than T;

[0022] The processing module is further configured to determine a coding bit sequence according to the sub-block interleaved output sequence and other component code bit sequences among the T component code bit sequences except the i-th component code bit sequence.

[0023] According to a fourth aspect, a decoding device is provided, comprising:

[0024] A receiving module, configured to receive a soft bit sequence to be decoded;

[0025] A processing module, configured to perform bit selection on the soft bit sequence to be decoded to obtain soft bit subsequences of T component codes;

[0026] The processing module is further configured to perform deblock interleaving on the soft bit subsequence of the i-th component code to obtain a deinterleaved bit subsequence of the i-th component code, where i is a non-negative integer less than T;

[0027] The processing module is further configured to perform convolution decoding on the deinterleaved bit subsequence of the i-th component code and the soft bit subsequences of the other component codes in the T component codes except the i-th component code according to the T component code generating polynomials to obtain an information bit sequence.

[0028] In a fifth aspect, a communication device is provided, comprising: a processor and a memory; the memory stores instructions executable by the processor; when the processor is configured to execute the instructions, the communication device implements any one of the methods provided in the first or second aspect above.

[0029] In a sixth aspect, a computer-readable storage medium is provided, which stores computer instructions. When the computer instructions are executed on a computer, the computer executes any one of the methods provided in the first or second aspect above.

[0030] In a seventh aspect, a computer program product comprising computer instructions is provided, which, when executed on a computer, enables the computer to execute any one of the methods provided in the first or second aspect.

[0031] Based on the above embodiment, the method can perform convolution encoding on an information bit sequence based on a preset component code generator polynomial, select one of the component code output bit sequences for sub-block interleaving to obtain a sub-block interleaved output sequence, and determine a coded bit sequence based on the sub-block interleaved output sequence and the other component code output bit sequences. In this solution, sub-block interleaving is not required for the other component code output bit sequences. This reduces the interleaving process of the convolutional encoding and reduces the encoding complexity. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] 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.

[0033] FIG1 is a schematic diagram of the architecture of a communication system provided in an embodiment of the present application;

[0034] FIG2 is a schematic diagram of a flow chart of an encoding method provided in an embodiment of the present application;

[0035] FIG3 is a schematic diagram of a convolutional coding process provided by an embodiment of the present application;

[0036] FIG4 is a schematic diagram of a coding bit sequence provided in an embodiment of the present application;

[0037] FIG5 is a schematic diagram of a flow chart of a decoding method provided in an embodiment of the present application;

[0038] FIG6 is a schematic diagram of the composition of an encoding device provided in an embodiment of the present application;

[0039] FIG7 is a schematic diagram of the composition of a decoding device provided in an embodiment of the present application;

[0040] FIG8 is a schematic structural diagram of a communication device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0041] The following will be combined with the drawings in the embodiments of this application to clearly and completely describe the technical solutions in the embodiments of this application. Obviously, the embodiments described are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of this application.

[0042] In the description of this application, unless otherwise specified, " / " means "or", for example, A / B can mean A or B. "And / or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships can exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, "at least one" means one or more, and "a plurality" means two or more. Words such as "first" and "second" do not limit the quantity and execution order, and words such as "first" and "second" do not limit them to be necessarily different.

[0043] It should be noted that, in this application, words such as "exemplary" or "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design described in this application as "exemplary" or "for example" should not be construed as being preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "for example" is intended to present the relevant concepts in a concrete manner.

[0044] In wireless communication systems, the transmitter performs channel coding on the data to be transmitted to obtain a coded bit sequence. The coded bit sequence is then mapped into constellation modulation symbols and transmitted to the receiver. Data transmission errors may occur in the data transmission channel due to factors such as multipath, noise, and interference. The transmitter uses channel coding to add redundant information to the data to be transmitted. The receiver can use this redundant information to recover the original data, thereby eliminating the distortion introduced during transmission. The receiver then needs to perform channel decoding on the received constellation modulation symbols to recover the transmitted data.

[0045] Currently, the more commonly used channel coding methods include low-density parity-check coding, polarization coding, and convolutional coding. Low-density parity-check coding is defined by a sparse (or low-density) parity-check matrix. Decoding performance can be improved through iterative decoding, such as using belief transfer decoding. The encoding end needs to store the parity check matrix and perform a large number of XOR operations, which is relatively complex. Polarization coding is a linear block code proposed based on channel polarization theory. Theoretical proof shows that it can reach the Shannon limit when the code length is infinite. The serial cancellation list (SCL) decoding algorithm is generally used. The encoding end still needs to perform a large number of XOR operations and rate matching operations, which is slightly more complex. Convolutional coding groups input information bits into information packets consisting of one or more bits. The coded output bits of each information packet are related not only to the information bits of the current packet, but also to the information bits of other packets at the previous time.

[0046] Therefore, in order to further reduce the complexity of channel coding and decoding, an embodiment of the present application provides a coding method, which specifically includes: first obtaining an information bit sequence, performing convolution coding on the information bit sequence according to T component code generating polynomials to obtain T component code output bit sequences, where T is an integer greater than 1, performing sub-block interleaving on the i-th component code output bit sequence to obtain a sub-block interleaved output sequence, where i is a non-negative integer less than T, and determining a coding bit sequence based on the sub-block interleaved output sequence and the component code bit sequences other than the i-th component code bit sequence in the T component code bit sequences. In this way, the interleaving process of convolution coding can be reduced to reduce the complexity of coding.

[0047] The method provided in the embodiment of the present application can be applied to various communication systems. For example, the communication system can be a long term evolution (LTE) system, a fifth generation (5G) communication system, a Wi-Fi system, a communication system related to the third generation partnership project (3GPP), a future evolutionary communication system (such as a sixth generation (6G) communication system, etc.), or a system that integrates multiple systems, etc., without limitation. The following describes the method provided in the embodiment of the present application by taking the communication system 100 shown in Figure 1 as an example. Figure 1 is only a schematic diagram and does not constitute a limitation on the applicable scenarios of the technical solution provided in this application.

[0048] Figure 1 is a schematic diagram of the architecture of a communication system provided in an embodiment of the present application. As shown in Figure 1 , communication system 100 may include one or more network devices and one or more terminal devices. As shown in Figure 1 , communication system 100 may include network device 110, terminal device 120, terminal device 130, terminal device 140, and core network 150.

[0049] The network device 110 may provide communication services for the terminal device 120 , the terminal device 130 , and the terminal device 140 , and the network device 110 may also communicate with the core network 150 .

[0050] In some embodiments, the core network may provide access authorization, user authentication, Internet Protocol (IP) connectivity, tracking, and other access, routing, or mobility management functions. The core network may be an access and mobility management function (AMF) entity, having functions such as access control, mobility management, attachment and detachment, and gateway selection. Alternatively, the core network device may be a user plane function (UPF) entity, having functions such as data routing / forwarding and Quality of Service (QoS) flow processing. It should be noted that the core network device may also be other core network devices, and this application does not limit this.

[0051] In some embodiments, network devices can be used to implement functions such as resource scheduling, wireless resource management, and wireless access control for terminal devices. Specifically, the network device can be any of a base transceiver, a wireless base station, a wireless transceiver, a small base station, a wireless access point, a transmission receive point (TRP), a transmission point (TP), an evolved Node B (eNB), a Home Node B, a Home evolved Node B, a reader, and some other access node. In some embodiments, the communication system 100 may also include different types of base stations, such as macrocell base stations and / or small cell base stations.

[0052] Terminal devices may also be referred to as terminals, user equipment (UE), mobile stations, mobile terminals, etc. Terminal devices may be Internet of Things (IoT) devices, used to collect various information and then perform forward error correction coding on the data before sending it to a base station. Terminal devices may also be mobile phones, tablet computers, computers with wireless transceiver capabilities, cars, trams, and other mobile devices. Furthermore, terminal devices may be fixed or mobile. Various types of terminal devices may also include or be referred to by those skilled in the art as mobile stations, user stations, mobile units, user units, wireless units, remote units, mobile devices, wireless devices, wireless communication devices, remote devices, mobile user stations, access terminals, mobile terminals, wireless terminals, remote terminals, handheld devices, user agents, mobile clients, clients, passive tags, or some other possible devices. Furthermore, various types of UEs may also be cellular phones, personal digital assistants (PDAs), wireless modems, wireless communication devices, handheld devices, tablet computers, laptop computers, cordless phones, wireless local loop (WLL) stations, and the like. Various types of UEs can communicate with various types of base stations and network devices (including macro eNBs, small cell eNBs, relay base stations, etc.) The wireless communication system 100 may also include an IoT system or be part of an IoT system.

[0053] It should be noted that FIG1 is only an exemplary framework diagram, and the number of nodes and the names of the devices included in FIG1 are not limited. In addition to the functional nodes shown in FIG1 , the communication system may also include other nodes.

[0054] It should be noted that the communication system shown in Figure 1 is only for the purpose of more clearly illustrating the technical solution of the present application and does not constitute a limitation of the present application. A person skilled in the art will know that with the evolution of network architecture and the emergence of new business scenarios, the technical solution provided by the present application is also applicable to similar technical problems.

[0055] The embodiments provided in this application are described in detail below with reference to the accompanying drawings.

[0056] As shown in FIG2 , an embodiment of the present application provides an encoding method, which includes the following steps:

[0057] S101. Obtain an information bit sequence.

[0058] The information bit sequence can be a sequence of information bits to be sent by the transmitter, that is, a sequence of bits to be encoded by the transmitter, and the information bit refers to a bit used to carry information. For example, the information bit sequence can be represented as b0, b1, b2, b3, ..., b K-1 , K is the length of the information bit sequence, and K is an integer greater than 0.

[0059] Taking the communication system 100 shown in FIG1 as an example, a transmitting end can be a terminal device or a network device in the communication system 100. During communication, if a network device sends data to a terminal device and the terminal device receives the data sent by the network device, the network device can be called a transmitting end. Correspondingly, the terminal device can be called a receiving end.

[0060] S102. Perform convolution encoding on the information bit sequence according to T component code generating polynomials to obtain T component code output bit sequences.

[0061] Wherein, T is an integer greater than 1. Exemplarily, the value of T includes 2, 3, 4, 6, 8, 10 or 12.

[0062] In some embodiments, convolutional coding is implemented by a plurality of shift registers and a plurality of XOR gates, wherein every two adjacent shift registers in the plurality of shift registers are connected in series. Further, any component code output bit sequence is obtained by performing XOR operation on the input bits and bits of a portion of the shift registers.

[0063] Exemplarily, the convolution encoding process based on multiple shift registers and multiple XOR gates is described below:

[0064] During convolutional coding, each shift register stores only one bit. At clock tick 0, the transmitter performs encoding based on the T component code generator polynomials, the data stored in the shift register, and the 0th bit of the information bit sequence (i.e., the current input bit), generating T bits. These T bits correspond to the 0th bit of the output bit sequence of the T component codes.

[0065] During the first clock cycle, the bit data of the 0th shift register is stored in the 1st shift register, the bit data of the 1st shift register is stored in the 2nd shift register, and so on. The bit data of the m-2th shift register is stored in the m-1th shift register, and the 0th bit of the information bit sequence is stored in the 0th shift register, where m is the number of shift registers. Furthermore, the transmitter can perform encoding based on the adjusted stored data in the shift register, the T component code generator polynomials, and the first bit of the information bit sequence to obtain T bits, each of which corresponds to the first bit of the T component code output bit sequences.

[0066] Taking the encoding operation of the first clock tick as an example, the encoding operation is performed sequentially for the second, third, fourth, ... clock ticks, respectively, to obtain the second, third, fourth, ... bits of the T component code output bit sequences. This continues until the K-1th clock tick, at which point the T-1th bit of the T component code output bit sequences is obtained. Here, K is the length of the information bit sequence and is an integer greater than 0.

[0067] In some embodiments, the number of shift registers is determined based on the highest power of the T component code generator polynomials. For example, if the highest power of the component code generator polynomial is equal to 6, the number of shift registers is equal to 6.

[0068] In some embodiments, the number of XOR gates is determined based on the number of coefficients of the T component code generator polynomials. It should be understood that the greater the number of coefficients of the T component code generator polynomials, the greater the number of XOR gates, thereby increasing the complexity of the convolutional encoder. Correspondingly, the fewer the number of coefficients of the T component code generator polynomials, the fewer the number of XOR gates, thereby decreasing the complexity of the convolutional encoder.

[0069] In some embodiments, the weight of a component code is determined based on the number of "1"s in the component code generator vector, i.e., the number of non-zero coefficients in the T component code generator polynomials. Furthermore, the greater the weight of the component code, the higher the complexity of the convolutional encoder. The smaller the weight of the component code, the lower the complexity of the convolutional encoder.

[0070] In some embodiments, the convolutional coding constraint length is determined based on the highest power of the polynomial in the T component code generator polynomials. For example, the convolutional coding constraint length can be the sum of the highest power of the polynomial in the T component code generator polynomials and 1.

[0071] In some embodiments, the convolutional coding constraint length may be at least one of the following: 5, 6, 7, 8, 9, 10, and 11. In one example, the convolutional coding constraint length is 7 and 9. In another example, the convolutional coding constraint length is 5 and 9. In yet another example, the convolutional coding constraint length is 7 and 11. In yet another example, the convolutional coding constraint length is 7, 9, and 11.

[0072] In some embodiments, the T component code generating polynomials can be determined from a preset component code generating polynomial group. The following are several possible implementations of the preset component code generating polynomial group:

[0073] Implementation method 1: The constraint length of the convolutional coding is 7. In this case, the number of shift registers required can be 7-1=6, and the highest power of the preset component code generating polynomial group is 6. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D2 +D 3 +D 5 +D 6 ; g1(D)=1+D 1 +D 2 +D 3 +D 6 ; g2(D)=1+D 1 +D 2 +D 4 +D 6 ; g3(D)=1+D 2 +D 5 +D 6 .

[0074] The octal numbers corresponding to the above four component code generating polynomials are 133, 171, 165 and 123 respectively. When binary representation is adopted, the four component code generating vectors are: {1,0,1,1,0,1,1}, {1,1,1,1,0,0,1}, {1,1,1,0,1,0,1} and {1,0,1,0,0,1,1}. It should be noted that in the binary representation of the component code generating vector, the last digit of each generating vector corresponds to the high-order power of the component code generating polynomial, and the first digit corresponds to the low-order power of the component code generating polynomial. Therefore, the corresponding binary representation of the component code generating vector can be determined based on the corresponding coefficients in the component code generating polynomial. It's important to note that the three representations used in this article for convolutional coding—component code generator polynomials, binary representation of component code generator vectors, and octal representation of component code generator polynomials—are completely equivalent. Any component code generator polynomial has a corresponding binary representation of component code generator vectors and an octal representation of component code generator polynomials. Therefore, when describing convolutional coding, you can use just one of these representations. For example, you can use just the octal representation of the component code generator polynomial, just the component code generator polynomial, or just the binary representation of the component code generator vectors.

[0075] In some embodiments, the weight of the four component codes derived based on the component code generator polynomials is equal to 19. The component code weight refers to the number of "1"s in the four component code generator vectors. Generally speaking, the number of "1"s in the generator vector is proportional to the number of required XOR gates. That is, a greater number of "1"s requires more XOR gates and increases complexity. For the same performance, a fewer "1"s in the generator vector leads to a more favorable hardware implementation, i.e., a simpler one.

[0076] If the information bit sequence is b0,b1,b2,b3,…,bK-1 The convolutional coding process is shown in Figure 3. The number of shift registers passed, that is, the number of delayed clock beats, can be determined based on the power of "D" in the component code generator polynomial. For example, g0(D)=1+D 2 +D 3 +D 5 +D 6 The output bits of the component code corresponding to the generator polynomial are the result of XORing the undelayed bit (1 information bit), the output of the second shift register (after two delays, corresponding to shift register S1), the output of the third shift register (after three delays, corresponding to shift register S2), the output of the fifth shift register (after five delays, corresponding to shift register S4), and the output of the sixth shift register (after six delays, corresponding to shift register S5). Similarly, g1(D) = 1 + D 1 +D 2 +D 3 +D 6 The output bits of the component code corresponding to the generating polynomial are the result of exclusive-ORing the no-delay bit (1 information bit), the output of the first shift register (after 1 delay, corresponding to shift register S0), the output of the second shift register (after 2 delays, corresponding to shift register S1), the output of the third shift register (after 3 delays, corresponding to shift register S2), and the output of the sixth shift register (after 6 delays, corresponding to shift register S5).

[0077] The preset component code generating polynomial group includes the following component code generating polynomials: g0(D)=1+D 2 +D 3 +D 5 +D 6 ; g1(D)=1+D 1 +D 2 +D 3 +D 6 ; g2(D)=1+D 1 +D 2 +D 4 +D 6 ; g3(D)=1+D 2 +D 5 +D 6 Convolution coding is performed based on T=4 component code generating polynomials in the component code generating polynomial group. Then, the component code output bit sequences corresponding to the above 4 component code generating polynomials are: C (0) 、C (1) 、C (2) and C (3) Among them, based on octal numbers, the component code output bit sequence C(0) The octal number of the component code generator polynomial is g0=133, and the component code output bit sequence C (1) The octal number of the component code generator polynomial is g1=171, and the component code output bit sequence C (2) The octal number corresponding to the component code generator polynomial is g2=165, and the component code output bit sequence C (3) The octal number corresponding to the component code generator polynomial is g3=123.

[0078] In some embodiments, the convolutional coding method may be tail-biting convolutional code (TBCC). Thus, the initial values ​​of the six shift registers in FIG3 may be equal to the values ​​of the last six bits of the information bit sequence to ensure that the first and last states of the convolutional coding are the same.

[0079] For example, the shift register includes S0, S1, S2, S3, S4 and S5, and its initial value is set to S a =b( K-1-a ), a=0, 1, ..., 5. The output corresponding to the ath component code is C (a) , where a = 0, 1, ..., T-1, that is, the kth bit of the input convolutional coding can be obtained by outputting the corresponding T component code bit sequence, and the kth bit is represented by C k (0) , C k (1) ,…,C k (T-1) , where k = 0, 1, ..., K-1. For example, when the code rate used for convolutional coding is 1 / 2, convolutional coding using the component code generating polynomials g0(D) and g1(D) can generate a total of 2 component code output bit sequences, in which case T = 2. When the code rate used is 1 / 4, convolutional coding using the component code generating polynomials g0(D), g1(D), g2(D), and g3(D) can generate a total of 4 component code output bit sequences, in which case T = 4.

[0080] Implementation method 2: The constraint length of the convolutional coding is 7. In this case, the number of shift registers required can be 7-1=6. The highest power of the preset component code generating polynomial group is 6. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 3 +D 4 +D 6 ; g1(D)=1+D 3 +D 4 +D5 +D 6 ; g2(D)=1+D 2 +D 4 +D 5 +D 6 ; g3(D)=1+D 1 +D 2 +D 3 +D 6 ; g4(D)=1+D 2 +D 3 +D 4 +D 6 ; g5(D)=1+D 1 +D 2 +D 3 +D 5 +D 6 ; g6(D)=1+D 2 +D 3 +D 4 +D 6 ; g7(D)=1+D 1 +D 4 +D 6 ; g8(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 ; g9(D)=1+D 2 +D 3 +D 4 +D 6 ; g 10 (D)=1+D 3 +D 4 +D 5 +D 6 ; g 11 (D)=1+D 2 +D 3 +D 4 +D 6 。

[0081] The octal numbers corresponding to the above component code generating polynomials are 155, 117, 127, 171, 135, 173, 135, 145, 157, 135, 117, and 135 respectively. When binary representation is used, the component code generation vectors are: {1,1,0,1,1,0,1}, {1,0,0,1,1,1,1}, {1,0,1,0,1,1,1}, {1,1,1,1,0,0,1}, {1,0,1,1,1,0,1,1}, {1,1,1,1,0,1,1}, {1,0,1,1,1,0,1}, {1,1,0,0,1,0,1}, {1,1,0,1,1,1,1}, {1,0,1,1,1,0,1}, {1,0,1,1,1,0,1}, {1,0,0,1,1,1,1} and {1,0,1,1,1,0,1}.

[0082] Furthermore, the transmitting end may determine T component code generator polynomials for convolutional coding from the above component code generator polynomial group, where T may be equal to 2, 3, 4, 5, 6, 8, 10, or 12.

[0083] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials of the aforementioned 12 generator polynomials. The value of J can be 2, 3, 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0084] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 4 +D 6 and g1(D)=1+D 3 +D 4 +D 5 +D 6 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0085] In another example, convolution coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least the above generating polynomial g0(D)=1+D 1 +D 3 +D 4 +D 6 g1(D)=1+D 3 +D 4 +D 5 +D 6 And g2(D)=1+D 2+D 4 +D 5 +D 6 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0086] In another example, convolution coding uses at least 4 of the above 12 generating polynomials to encode to obtain T=4 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 4 +D 6 g1(D)=1+D 3 +D 4 +D 5 +D 6 g2(D)=1+D 2 +D 4 +D 5 +D 6 And g3(D)=1+D 1 +D 2 +D 3 +D 6 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0087] In another example, convolution coding uses at least 6 of the above 12 generating polynomials to encode to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 4 +D 6 g1(D)=1+D 3 +D 4 +D 5 +D 6 g2(D)=1+D 2 +D 4 +D 5 +D 6 g3(D)=1+D 1 +D 2 +D 3 +D 6 g4(D)=1+D 2 +D 3 +D 4 +D 6 And g5(D)=1+D 1 +D 2 +D 3 +D 5 +D 6 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0088] In another example, convolution coding uses at least 8 of the above 12 generating polynomials to encode to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 4 +D 6 g1(D)=1+D 3 +D 4 +D 5 +D 6 g2(D)=1+D 2 +D 4 +D 5 +D 6 g3(D)=1+D 1 +D 2 +D 3 +D 6 g4(D)=1+D 2 +D 3 +D 4 +D 6 g5(D)=1+D 1 +D 2 +D 3 +D 5 +D 6 g6(D)=1+D 2 +D 3 +D 4 +D 6 And g7(D)=1+D 1 +D 4 +D 6 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0089] In some embodiments, the T component code generating polynomials used in the convolutional coding further include at least one of the following: 1+D 1 +D 3 +D 4 +D 6 , 1+D 2 +D 4 +D 5 +D 6 and 1+D 1 +D 4 +D 6 The octal numbers corresponding to the component code generator polynomials are 155, 127, and 145. When expressed in binary, the component code generator vectors are {1,1,0,1,1,0,1}, {1,0,1,0,1,1,1}, and {1,1,0,0,1,0,1}.

[0090] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0091] Implementation 3: The constraint length of the convolutional coding is 7. In this case, the number of shift registers required is 7-1=6. The highest power of the preset component code generating polynomial group is 6. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 ; g1(D)=1+D 2 +D 3 +D 5 +D 6 ; g2(D)=1+D 1 +D 4 +D 6 ; g3(D)=1+D 3 +D 4 +D 5 +D 6 ; g4(D)=1+D 2 +D 4 +D 5 +D 6 ; g5(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 ; g6(D)=1+D 1 +D 2 +D 4 +D 6 ; g7(D)=1+D 1 +D 3 +D 6 ; g8(D)=1+D 2 +D 3 +D 4 +D 5 +D 6 ; g9(D)=1+D 1 +D 3 +D 4 +D 6 ; g 10 (D)=1+D 3 +D 4 +D5 +D 6 ; g 11 (D)=1+D 2 +D 4 +D 5 +D 6 .

[0092] The octal numbers corresponding to the above component code generating polynomials are 175, 133, 145, 117, 127, 157, 165, 151, 137, 155, 117 and 127 respectively. When binary representation is used, the component code generation vectors are: {1,1,1,1,1,0,1}, {1,0,1,1,0,1,1}, {1,1,0,0,1,0,1}, {1,0,0,1,1,1,1}, {1,0,1,0,1,1,1}, {1,1,0,1,1,1,1}, {1,1,1,0,1,0,1}, {1,1,0,1,0,0,1}, {1,0,1,1,1,1,1}, {1,1,0,1,1,0,1}, {1,0,1,1,1,1}, {1,1,0,1,1,0,1}, {1,0,0,1,1,1,1}, and {1,0,1,0,1,1,1}.

[0093] Furthermore, the transmitting end may determine T component code generator polynomials for convolutional coding from the above component code generator polynomial group, where T may be equal to 2, 3, 4, 5, 6, 8, 10, or 12.

[0094] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 2, 3, 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0095] Exemplarily, the transmitting end may use 2, 3, 4, 5, 6, 8, 10 or 12 of the above 12 component code generating polynomials for convolution coding to obtain T component code output bit sequences. For example, at least the above generating polynomial g0(D)=1+D is used. 1 +D 2 +D 3 +D 4 +D 6 and g1(D)=1+D 2 +D 3 +D 5 +D 6 Convolutional coding is performed to obtain T=2 component code output bit sequences, which will not be listed one by one.

[0096] In some embodiments, the T component code generating polynomials used in the convolutional coding further include at least one of the following: 1+D 1+D 2 +D 3 +D 4 +D 6 , 1+D 1 +D 4 +D 6 , 1+D 2 +D 4 +D 5 +D 6 , 1+D 1 +D 3 +D 6 , 1+D 2 +D 3 +D 4 +D 5 +D 6 , 1+D 1 +D 3 +D 4 +D 6 and 1+D 2 +D 4 +D 5 +D 6 The octal numbers corresponding to the component code generator polynomials are 175, 145, 127, 151, 137, 155, and 127, respectively. When expressed in binary, the component code generator vectors are {1,1,1,1,1,0,1}, {1,1,0,0,1,0,1}, {1,0,1,0,1,1,1}, {1,1,0,1,0,0,1}, {1,0,1,1,1,1,1}, {1,1,0,1,1,0,1}, and {1,0,1,0,1,1,1}.

[0097] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0098] Implementation 4: The constraint length of the convolutional coding is 7. In this case, the number of shift registers required is 7-1=6. The highest power of the preset component code generating polynomial group is 6. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 3 +D 4 +D 6 ; g1(D)=1+D 2 +D 3 +D 4 +D 5 +D6 ; g2(D)=1+D 2 +D 5 +D 6 ; g3(D)=1+D 1 +D 2 +D 3 +D 6 ; g4(D)=1+D 2 +D 4 +D 5 +D 6 ; g5(D)=1+D 1 +D 2 +D 3 +D 5 +D 6 ; g6(D)=1+D 1 +D 2 +D 4 +D 6 ; g7(D)=1+D 3 +D 5 +D 6 ; g8(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 ; g9(D)=1+D 1 +D 3 +D 4 +D 6 ; g 10 (D)=1+D 3 +D 4 +D 5 +D 6 ; g 11 (D)=1+D 2 +D 4 +D 5 +D 6 。

[0099] The octal numbers corresponding to the above component code generating polynomials are 155, 137, 123, 171, 127, 173, 165, 113, 175, 155, 117 and 127 respectively. When binary representation is used, the component code generation vectors are: {1,1,0,1,1,0,1}, {1,0,1,1,1,1,1}, {1,0,1,0,0,1,1}, {1,1,1,1,0,0,1}, {1,0,1,0,1,1,1}, {1,1,1,1,0,1,1}, {1,1,1,0,1,0,1}, {1,0,0,1,0,1,1}, {1,1,1,1,1,0,1}, {1,1,0,1,1,0,1}, {1,1,0,1,1,0,1}, {1,0,0,1,1,1,1} and {1,0,1,0,1,1,1}.

[0100] Furthermore, the transmitting end may determine T component code generator polynomials for convolutional coding from the above component code generator polynomial group, where T may be equal to 2, 3, 4, 5, 6, 8, 10, or 12.

[0101] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 2, 3, 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0102] Exemplarily, the transmitting end may use 2, 3, 4, 5, 6, 8, 10 or 12 of the above 12 component code generating polynomials for convolution coding to obtain T component code output bit sequences. For example, at least the above generating polynomial g0(D)=1+D is used. 1 +D 3 +D 4 +D 6 and g1(D)=1+D 2 +D 3 +D 4 +D 5 +D 6 Convolutional coding is performed to obtain T=2 component code output bit sequences, which will not be listed one by one.

[0103] In some embodiments, the T component code generating polynomials used in the convolutional coding further include at least one of the following: 1+D 1 +D 3 +D 4 +D 6 , 1+D 2 +D 3 +D 4 +D 5 +D 6 , 1+D2 +D 4 +D 5 +D 6 , 1+D 3 +D 5 +D 6 and 1+D 1 +D 2 +D 3 +D 4 +D 6 The octal numbers corresponding to the component code generator polynomials are 155, 137, 127, 113, and 175. When expressed in binary, the component code generator vectors are {1,1,0,1,1,0,1}, {1,0,1,1,1,1,1}, {1,0,1,0,1,1,1}, {1,0,0,1,0,1,1}, and {1,1,1,1,1,0,1}.

[0104] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0105] Implementation 5: The constraint length of the convolutional coding is 7. In this case, the number of shift registers required is 7-1=6. The highest power of the preset component code generating polynomial group is 6. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 2 +D 3 +D 6 ; g1(D)=1+D 1 +D 3 +D 4 +D 6 ; g2(D)=1+D 2 +D 4 +D 5 +D 6 ; g3(D)=1+D 3 +D 4 +D 5 +D 6 .

[0106] The octal numbers corresponding to the component code generator polynomials are 171, 155, 127, and 117. When expressed in binary, the component code generator vectors are {1,1,1,1,0,0,1}, {1,1,0,1,1,0,1}, {1,0,1,0,1,1,1}, and {1,0,0,1,1,1,1}.

[0107] Furthermore, the transmitting end may determine T component code generating polynomials for convolutional coding from the above-mentioned component code generating polynomial group. Here, T may be equal to 2, 3, or 4. For example, if the encoding rate of the convolutional coding is 1 / 4, T may be equal to 4, i.e., the preset component code generating polynomial group includes 4 component code generating polynomials: g0(D)=1+D 1 +D 2 +D 3 +D 6 ; g1(D)=1+D 1 +D 3 +D 4 +D 6 ; g2(D)=1+D 2 +D 4 +D 5 +D 6 ; g3(D)=1+D 3 +D 4 +D 5 +D 6 .

[0108] In addition, the information bit sequence is b0, b1, b2, b3, ..., b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0109] Implementation 6: The constraint length of the convolutional coding is 9. In this case, the number of shift registers required can be 9-1=8. The highest power of the preset component code generating polynomial group is 8. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 2 +D 3 +D 4 +D 8 ; g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 ; g2(D)=1+D 1 +D 2 +D5 +D 6 +D 8 ; g3(D)=1+D 2 +D 4 +D 7 +D 8 ; g4(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 7 +D 8 ; g5(D)=1+D 3 +D 5 +D 6 +D 8 ; g6(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 ; g7(D)=1+D 1 +D 2 +D 3 +D 6 +D 8 ; g8(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 ; g9(D)=1+D 1 +D 3 +D 4 +D 5 +D 8 ; g 10 (D)=1+D 1 +D 2 +D 3 +D 6 +D 8 ; g 11 (D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 。

[0110] The octal numbers corresponding to the component code generating polynomials are 561, 753, 715, 523, 737, 455, 753, 745, 657, 671, 745 and 657. When expressed in binary, the component code generating vectors are: {1,0,1,1,1,0,0,0,1}, {1,1,1,1,0,1,0,1,1}, {1,1,1,0,0,1,1,0,1}, {1,0,1,0,1,0,0,1,1}, {1,1,1,0,1,0,0,1,1}, {1,0,1,0,1,0,0,1,1}, {1,1,1,0,1,0,1,1,1,1}, {1,0,1,0,1,0,0,1,1} ,1,1,0,1}, {1,1,1,1,0,1,0,1,1}, {1,1,1,1,0,0,1,0,1}, {1,1,0,1,0,1,1,1,1}, {1,1,0,1,1,1,0,0,1}, {1,1,1,1,0,0,1,0,1}, and {1,1,0,1,0,1,1,1,1}.

[0111] Furthermore, the transmitting end may determine T component code generating polynomials for convolution coding from the above component code generating polynomial group.

[0112] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0113] In one example, convolutional coding uses at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 2 +D 3 +D 4 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 And g3(D)=1+D 2 +D 4 +D 7 +D 8 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0114] In another example, convolution coding uses at least 6 of the above 12 generating polynomials to encode to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 4 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 g3(D)=1+D 2 +D 4 +D 7 +D 8 g4(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 7 +D 8 And g5(D)=1+D 3 +D 5 +D 6 +D 8 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0115] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 4 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 g3(D)=1+D 2 +D 4 +D 7 +D 8g4(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 7 +D 8 g5(D)=1+D 3 +D 5 +D 6 +D 8 g6(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 And g7(D)=1+D 1 +D 2 +D 3 +D 6 +D 8 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0116] In some embodiments, the T component code generating polynomials used in the convolutional coding further include at least one of the following: 1+D 1 +D 2 +D 5 +D 6 +D 8 , 1+D 2 +D 4 +D 7 +D 8 , 1+D 1 +D 2 +D 4 +D 5 +D 6 +D 7 +D 8 , 1+D 3 +D 5 +D 6 +D 8 , 1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 , 1+D 1 +D 2 +D 3 +D 6 +D 8 , 1+D 1 +D 3 +D 5 +D 6 +D 7+D 8 , 1+D 1 +D 3 +D 4 +D 5 +D 8 , 1+D 1 +D 2 +D 3 +D 6 +D 8 and 1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 The octal numbers corresponding to the component code generating polynomials are 715, 523, 737, 455, 753, 745, 657, 671, 745, and 657, respectively. When binary representation is used, the component code generation vectors are {1,1,1,0,0,1,1,0,1}, {1,0,1,0,1,0,0,1,1}, {1,1,1,0,1,1,1,1,1}, {1,0,0,1,0,1,1,0,1}, {1,1,1,1,0,1,0,1}, {1,1,0,1,0,1,1,1}, {1,1,0,1,0,1,1,1,1}, {1,1,0,1,1,1,0,0,1}, {1,1,1,1,0,0,1,0,1}, {1,1,0,1,0,1,1,1,1}. The value of T can be 2, 3, 4, 5, 6, 7, 8, 10, or 12. In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 2, 3, 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0117] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0118] Implementation 7: The constraint length of the convolutional coding is 9. In this case, the number of shift registers required can be 9-1=8. The highest power of the preset component code generating polynomial group is 8. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 2 +D 3 +D 5 +D 6+D 7 +D 8 ; g1(D)=1+D 1 +D 3 +D 4 +D 7 +D 8 ; g2(D)=1+D 1 +D 2 +D 5 +D 8 ; g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 ; g4(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 ; g5(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 ; g6(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 ; g7(D)=1+D 3 +D 4 +D 5 +D 7 +D 8 ; g8(D)=1+D 1 +D 2 +D 3 +D 6 +D 8 ; g9(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 ; g 10 (D)=1+D 2 +D 3 +D 5 +D 8 ; g 11 (D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D8 .

[0119] The octal numbers corresponding to the component code generating polynomials are 557, 663, 711, 765, 535, 517, 657, 473, 745, 657, 551, and 753. When expressed in binary, the component code generating vectors are: {1,0,1,1,0,1,1,1,1}, {1,1,0,1,1,0,0,1,1}, {1,1,1,0,0,1,0,0,1}, {1,1,1,1,0,1,0,0,1}, {1,0,1,0,1,1,1,0,1}, {1,0,1,0,1,1,1,0,1} ,1,1,1,1}, {1,1,0,1,0,1,1,1,1}, {1,0,0,1,1,1,0,1,1}, {1,1,1,1,0,0,1,0,1}, {1,1,0,1,0,1,1,1,1}, {1,0,1,1,0,1,0,0,1}, and {1,1,1,1,0,1,0,1,1}.

[0120] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials of the above 12 generator polynomials. J may be 4, 5, 6, 7, 8, 9, 10, or 12, and is an integer less than or equal to T. T may be 2, 3, 4, 5, 6, 8, 10, or 12.

[0121] In one example, convolutional coding uses at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 6 +D 7 +D 8 g1(D)=1+D 1 +D 3 +D 4 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 8 And g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0122] In another example, convolution coding uses at least 5 of the above 12 generating polynomials to encode to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 6 +D 7 +D 8 g1(D)=1+D 1 +D 3 +D 4 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 8 g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 And g4(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0123] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 6 +D 7 +D 8 g1(D)=1+D 1 +D 3 +D 4 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 8 g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 g4(D)=1+D 2 +D 4 +D5 +D 6 +D 8 And g5(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0124] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 6 +D 7 +D 8 g1(D)=1+D 1 +D 3 +D 4 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 8 g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 g4(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 g5(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 g6(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 And g7(D)=1+D 3 +D 4 +D 5 +D 7 +D 8 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0125] In some embodiments, the T component code generating polynomials used in the convolutional coding further include at least one of the following: 1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 , 1+D 2 +D 4 +D 5 +D 6 +D 8 , 1+D 2 +D 5 +D 6 +D 7 +D 8 , 1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 , 1+D 3 +D 4 +D 5 +D 7 +D 8 , 1+D 1 +D 2 +D 3 +D 6 +D 8 , 1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 , 1+D 2 +D 3 +D 5 +D 8 and 1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8The octal numbers corresponding to the component code generator polynomials are 765, 535, 517, 657, 473, 745, 657, 551, and 753, respectively. When expressed in binary, the component code generator vectors are {1,1,1,1,1,0,1,0,1}, {1,0,1,0,1,1,1,0,1}, {1,0,1,0,0,1,1,1,1}, {1,1,0,1,0,1,1,1,1}, {1,0,0,1,1,1,0,1,1}, {1,1,1,1,0,0,1,0,1}, {1,1,0,1,0,1,1,1,1}, {1,0,1,1,0,1,0,0,1}, and {1,1,1,1,0,1,0,1,1}. The value of T can be 2, 3, 4, 5, 6, 7, 8, 10, or 12. In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials of the above 12 generator polynomials. The value of J can be 2, 3, 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0126] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0127] Implementation 8: The constraint length of the convolutional coding is 9. In this case, the number of shift registers required can be 9-1=8. The highest power of the preset component code generating polynomial group is 8. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 3 +D 4 +D 6 +D 8 ; g1(D)=1+D 1 +D 2 +D 3 +D 4 +D 5 +D 8 ; g2(D)=1+D 1 +D 3 +D 4 +D 5 +D 7 +D 8 ; g3(D)=1+D 2 +D 3 +D 6 +D 7 +D 8; g4(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 ; g5(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 ; g6(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 ; g7(D)=1+D 3 +D 4 +D 5 +D 7 +D 8 ; g8(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 ; g9(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 ; g 10 (D)=1+D 3 +D 5 +D 6 +D 8 ; g 11 (D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 。

[0128] The octal numbers corresponding to the component code generating polynomials are 465, 771, 673, 547, 535, 517, 657, 473, 517, 753, 455 and 753. When expressed in binary, the component code generating vectors are: {1,0,0,1,1,0,1,0,1}, {1,1,1,1,1,1,0,0,1}, {1,1,0,1,1,1,0,1,1}, {1,0,1,1,0,0,1,1,1}, {1,0,1,0,1,1,1,0,1}, {1,0,1,0,0,1,1,1,0,1} ,1,1,1,1}, {1,1,0,1,0,1,1,1,1}, {1,0,0,1,1,1,0,1,1}, {1,0,1,0,0,1,1,1,1}, {1,1,1,1,0,1,0,1,1}, {1,0,0,1,0,1,1,0,1}, and {1,1,1,1,0,1,0,1,1}.

[0129] Furthermore, the transmitting end may determine T component code generator polynomials for convolutional coding from the above component code generator polynomial group, where T may be 2, 3, 4, 5, 6, 7, 8, 10, or 12.

[0130] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0131] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 +D 6 +D 8 and g1(D)=1+D 1 +D 2 +D 3 +D 4 +D 5 +D 8 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0132] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 +D 6 +D 8 g1(D)=1+D1 +D 2 +D 3 +D 4 +D 5 +D 8 And g2(D)=1+D 1 +D 3 +D 4 +D 5 +D 7 +Perform convolutional encoding to obtain T=3 component code output bit sequences.

[0133] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 3 +D 4 +D 6 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 4 +D 5 +D 8 g2(D)=1+D 1 +D 3 +D 4 +D 5 +D 7 +D 8 And g3(D)=1+D 2 +D 3 +D 6 +D 7 +D 8 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0134] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 +D 6 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 4 +D 5 +D 8 g2(D)=1+D 1 +D 3 +D 4 +D 5 +D 7 +D8 g3(D)=1+D 2 +D 3 +D 6 +D 7 +D 8 And g4(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0135] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 +D 6 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 4 +D 5 +D 8 g2(D)=1+D 1 +D 3 +D 4 +D 5 +D 7 +D 8 g3(D)=1+D 2 +D 3 +D 6 +D 7 +D 8 g4(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 And g5(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0136] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 +D 6 +D 8 g1(D)=1+D1 +D 2 +D 3 + D 4 +D 5 +D 8 g2(D)=1+D 1 +D 3 +D 4 +D 5 +D 7 +D 8 g3(D)=1+D 2 +D 3 +D 6 +D 7 +D 8 g4(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 g5(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 g6(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 And g7(D)=1+D 3 +D 4 +D 5 +D 7 +D 8 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0137] In some embodiments, the preset component code generating polynomial group may further include at least one of the following component code generating polynomials: g0(D)=1+D 2 +D 4 +D 5 +D 8 ; g1(D)=1+D 3 +D 4 +D 5 +D 6 +D 7 +D 8 ; g2(D)=1+D 1 +D 3 +D 4 +D 5 +D 7 +D 8 ; g3(D)=1+D 1 +D2 +D 5 +D 6 +D 8 ; g4(D)=1+D 2 +D 3 +D 4 +D 6 +D 8 ; g5(D)=1+D 1 +D 2 +D 3 +D 6 +D 8 ; g6(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 ; g7(D)=1+D 1 +D 3 +D 4 +D 5 +D 8 ; g8(D)=1+D 1 +D 2 +D 3 +D 6 +D 8 ; g9(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 ; g 10 (D)=1+D 2 +D 3 +D 5 +D 8 ; g 11 (D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 8 。

[0138] The octal numbers corresponding to the component code generator polynomials are 531, 477, 673, 715, 565, 745, 753, 671, 745, 657, 551, and 657. When expressed in binary, the component code generator vectors are {1,0,1,0,1,1,0,0,1}, {1,0,0,1,1,1,1,1,1}, {1,1,0,1,1,1,0,1,1}, {1,1,1,0,0,1,1,0,1}, {1,0,1,1,1,0,1,0,1}, {1,1,1,1,0,1,0,1}, {1,1,1,1,0,1,0,1} 0,0,1,0,1}, {1,1,1,1,0,1,0,1,1}, {1,1,0,1,1,1,0,0,1}, {1,1,1,1,0,0,1,0,1}, {1,1,0,1,0,1,1,1,1}, {1,0,1,1,0,1,0,0,1} and {1,1,0,1,0,1,1,1,1}. Furthermore, the transmitter can determine T component code generating polynomials for convolutional coding from the above-mentioned group of component code generating polynomials. The value of T can be 2, 3, 4, 5, 6, 7, 8, 10 or 12. In some embodiments, the T component code generating polynomials used in convolutional coding include at least the first J component code generating polynomials among the above 12 generating polynomials. The value of J can be 2, 3, 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0139] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0140] Implementation 9: The constraint length of the convolutional coding is 9. In this case, the number of shift registers required can be 9-1=8. The highest power of the preset component code generating polynomial group is 8. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 2 +D 3 +D 4 +D 8 ; g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 ; g2(D)=1+D 1 +D 2 +D 5 +D 6 +D8 ; g3(D)=1+D 2 +D 4 +D 7 +D 8 .

[0141] In some embodiments, if the 0th component code generator polynomial is g0(D)=1+D 2 +D 3 +D 4 +D 8 , the corresponding binary representation component code generation vector is {1,0,1,1,1,0,0,0,1}, and the corresponding octal number is 561. The first component code generating polynomial is g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 , the corresponding binary representation component code generation vector is {1,1,1,1,0,1,0,1,1}, and the corresponding octal number is 753. The second component code generating polynomial is g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 , the corresponding binary representation component code generator vector is {1,1,1,0,0,1,1,0,1}, and the corresponding octal number is 715. The third component code generator polynomial is at least one of the following: 1+D2+D5+D6+D7+D8, 1+D2+D4+D5+D6+D7+D8, 1+D3+D4+D5+D6+D8, 1+D2+D4+D5+D6+D8, 1+D2+D3+D6+D7+D8, 1+D2+D4+D7+D8, or 1+D1+D4+D6+D8. That is, the component code generator vector corresponding to the third component code is at least one of the following: {1,0,1,0,0,1,1,1,1}, {1,0,1,0,1,1,1,1,1}, {1,0,0,1,1,1,1,0,1}, {1,0,1,0,1,1,1,0,1}, {1,0,1,1,0,0,1,1,1}, {1,0,1,0,1,0,0,1,1}, {1,1,0,0,1,0,1,0,1}. Correspondingly, the component code generator polynomial corresponding to the third component code is at least one of the following octal numbers: 517, 537, 475, 535, 547, 523, and 625.

[0142] Furthermore, the transmitter can determine T component code generator polynomials for convolution coding from the above component code generator polynomial group. For example, if the convolution code rate is 1 / 2, the value of T can be 2; if the convolution code rate is 1 / 4, the value of T can be 4.

[0143] In one example, convolutional coding uses at least the above-mentioned generating polynomial g0(D)=1+D 2 +D 3 +D 4 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 And g3(D)=1+D 2 +D 4 +D 7 +D 8 Convolutional coding is performed to obtain T=4 component code output bit sequences, wherein the component code generating polynomials correspond to octal numbers 561, 753, 715, and 523 respectively.

[0144] In another example, convolutional coding uses at least the above-mentioned generating polynomial g0(D)=1+D 2 +D 3 +D 4 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 And g3(D)=1+D 1 +D 4 +D 6 +D 8 Convolutional coding is performed to obtain T=4 component code output bit sequences, wherein the component code generator polynomials correspond to octal numbers 561, 753, 715, and 625 respectively.

[0145] In another example, the convolutional coding uses at least the above-mentioned generating polynomial g0(D)=1+D2 +D 3 +D 4 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 And g3(D)=1+D 2 +D 4 +D 5 +D 6 +D 7 +D 8 Convolutional coding is performed to obtain T=4 component code output bit sequences, wherein the component code generator polynomials correspond to octal numbers 561, 753, 715, and 537, respectively.

[0146] In another example, the convolutional coding uses at least the above-mentioned generating polynomial g0(D)=1+D 2 +D 3 +D 4 +D 8 g1(D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 6 +D 8 And g3(D)=1+D 1 +D 3 +D 6 +D 8 Convolutional coding is performed to obtain T=component code output bit sequences, wherein the component code generator polynomials correspond to octal numbers 561, 753, 715, and 645 respectively.

[0147] Implementation 10: The constraint length of the convolutional coding is 9. In this case, the number of shift registers required is 9-1=8. The highest power of the preset component code generator polynomial group is 8. If the 0th component code generator polynomial in the preset component code generator polynomial is g0(D)=1+D 2 +D 3 +D 5 +D 6+D 7 +D 8 , the corresponding binary representation component code generation vector is {1,0,1,1,0,1,1,1,1}, and the corresponding octal number is 557. The first component code generating polynomial is g1(D)=1+D 1 +D 3 +D 4 +D 7 +D 8 , the corresponding binary representation component code generation vector is {1,1,0,1,1,0,0,1,1}, and the corresponding octal number is 663. The second component code generation polynomial is g2(D)=1+D 1 +D 2 +D 5 +D 8 , the corresponding binary component code generator vector is {1,1,1,0,0,1,0,0,1}, and the corresponding octal number is 711. The third component code generator polynomial is at least one of the following: 1+D1+D2+D3+D4+D6+D8; 1+D1+D2+D4+D6+D8; 1+D2+D4+D5+D6+D8; 1+D3+D4+D5+D6+D8; 1+D2+D3+D4+D5+D6+D8; 1+D4+D5+D6+D8. Accordingly, the component code generator vector corresponding to the third component code is at least one of the following: {1,1,1,1,1,0,1,0,1}, {1,1,1,0,1,0,1,0,1}, {1,0,1,0,1,1,1,0,1}, {1,0,0,1,1,1,1,0,1}, {1,0,1,1,1,1,1,0,1}, and {1,0,0,0,1,1,1,0,1}. Furthermore, the component code generator polynomial corresponding to the third component code is at least one of the following octal numbers: 765, 725, 535, 475, 575, and 435.

[0148] Furthermore, the transmitter can determine T component code generator polynomials for convolution coding from the above component code generator polynomial group. For example, if the convolution code rate is 1 / 2, the value of T can be 2; if the convolution code rate is 1 / 4, the value of T can be 4.

[0149] In one example, convolutional coding uses at least the above-mentioned generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 6 +D 7 +D 8 g1(D)= 1+D 1 +D 3 +D 4 +D7 +D 8 g2(D)=1+D 1 +D 2 +D 5 +D 8 And g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 Convolutional coding is performed to obtain T=4 component code output bit sequences, wherein the component code generator polynomials correspond to octal numbers 557, 663, 711, and 765 respectively.

[0150] Implementation 11: The constraint length of the convolutional coding is 5. In this case, the number of shift registers required is 5-1=4. The highest power of the preset component code generating polynomial group is 4. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 3 +D 4 ; g1(D)=1+D 1 +D 2 +D 4 ; g2(D)=1+D 2 +D 3 +D 4 ; g3(D)=1+D 1 +D 3 +D 4 ; g4(D)=1+D 1 +D 2 +D 4 ; g5(D)=1+D 2 +D 3 +D 4 ; g6(D)=1+D 1 +D 2 +D 4 ; g7(D)=1+D 2 +D 3 +D 4 ; g8(D)=1+D 1 +D 2 +D 3 +D 4 ; g9(D)=1+D 2 +D 3 +D 4 ; g 10 (D)=1+D 1 +D 2 +D 4 ; g 11 (D)=1+D2 +D 3 +D 4 .

[0151] The octal numbers corresponding to the component code generating polynomials are 23, 35, 27, 33, 35, 27, 35, 27, 37, 27, 35, and 27. When represented in binary, the component code generating vectors are: {1,0,0,1,1}, {1,1,1,0,1}, {1,0,1,1,1}, {1,1,0,1,1}, {1,1,1,0,1}, {1,0,1,1,1}, {1,1,1,0,1}, {1,0,1,1,1}, {1,1,1,0,1}, {1,0,1,1,1}, {1,1,1,1,1}, {1,0,1,1,1}, {1,1,1,0,1}, and {1,0,1,1,1}.

[0152] Furthermore, the transmitting end may determine T component code generating polynomials for convolution coding from the above component code generating polynomial group.

[0153] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0154] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 and g1(D)=1+D 1 +D 2 +D 4 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0155] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 g1(D)=1+D 1 +D 2 +D 4 And g2(D)=1+D 2 +D 3 +D 4 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0156] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 3 +D 4 g1(D)=1+D 1 +D 2 +D 4 g2(D)=1+D 2 +D 3 +D 4 And g3(D)=1+D 1 +D 3 +D 4 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0157] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 g1(D)=1+D 1 +D 2 +D 4 g2(D)=1+D 2 +D 3 +D 4 g3(D)=1+D 1 +D 3 +D 4 And g4(D)=1+D 1 +D 2 +D 4 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0158] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 g1(D)=1+D 1 +D 2 +D 4 g2(D)=1+D 2 +D 3 +D 4 g3(D)=1+D 1 +D 3 +D 4 g4(D)=1+D 1 +D 2 +D 4 And g5(D)=1+D2 +D 3 +D 4 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0159] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 4 g1(D)=1+D 1 +D 2 +D 4 g2(D)=1+D 2 +D 3 +D 4 g3(D)=1+D 1 +D 3 +D 4 g4(D)=1+D 1 +D 2 +D 4 g5(D)=1+D 2 +D 3 +D 4 g6(D)=1+D 1 +D 2 +D 4 And g7(D)=1+D 2 +D 3 +D 4 ; Perform convolution encoding to obtain T = 8 component code output bit sequences.

[0160] In some embodiments, the preset component code generating polynomial group may further include at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 4 ; g1(D)=1+D 2 +D 3 +D 4 ; g2(D)=1+D 1 +D 2 +D 4 ; g3(D)=1+D 1 +D 3 +D 4 ; g4(D)=1+D 1 +D 2 +D 4 ; g5(D)=1+D 2 +D 3 +D 4 ; g6(D)=1+D 1 +D 2+D 4 ; g7(D)=1+D 2 +D 3 +D 4 ; g8(D)=1+D 1 +D 2 +D 3 +D 4 ; g9(D)=1+D 2 +D 3 +D 4 ; g 10 (D)=1+D 1 +D 2 +D 4 ; g 11 (D)=1+D 2 +D 3 +D 4 .

[0161] The octal numbers corresponding to the component code generator polynomials are 31, 27, 35, 33, 35, 27, 35, 27, 37, 27, 35, and 27, respectively. When expressed in binary, the component code generator vectors are {1,1,0,0,1}, {1,0,1,1,1}, {1,1,1,0,1}, {1,1,0,1,1}, {1,1,1,0,1}, {1,0,1,1,1}, {1,1,1,0,1}, {1,0,1,1,1}, {1,1,1,1,1}, {1,0,1,1,1}, {1,1,1,0,1}, and {1,0,1,1,1}. Furthermore, the transmitter can determine T component code generator polynomials for convolutional coding from the above group of component code generator polynomials. In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0162] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 4 And g1(D)=1+D 2 +D 3 +D 4 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0163] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 4 g1(D)=1+D 2 +D 3 +D 4 And g2(D)=1+D 1 +D 2 +D 4 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0164] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 1 +D 4 g1(D)=1+D 2 +D 3 +D 4 g2(D)=1+D 1 +D 2 +D 4 And g3(D)=1+D 1 +D 3 +D 4 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0165] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 4 g1(D)=1+D 2 +D 3 +D 4 g2(D)=1+D 1 +D 2 +D 4 g3(D)=1+D 1 +D 3 +D 4 And g4(D)=1+D 1 +D 2 +D 4 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0166] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 4 g1(D)=1+D 2 +D 3 +D 4 g2(D)=1+D 1 +D 2 +D 4 g3(D)=1+D 1 +D 3 +D 4 g4(D)=1+D 1 +D 2 +D 4 And g5(D)=1+D 2 +D 3 +D 4 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0167] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 4 g1(D)=1+D 2 +D 3 +D 4 g2(D)=1+D 1 +D 2 +D 4 g3(D)=1+D 1 +D 3 +D 4 g4(D)=1+D 1 +D 2 +D 4 g5(D)=1+D 2 +D 3 +D 4 g6(D)=1+D 1 +D 2 +D 4 And g7(D)=1+D 2 +D 3 +D 4 ; Perform convolution encoding to obtain T = 8 component code output bit sequences.

[0168] Implementation 12: The constraint length of the convolutional coding is 6. In this case, the number of shift registers required is 6-1=5. The highest power of the preset component code generating polynomial group is 5. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 2 +D 4 +D 5 ; g1(D)=1+D 1 +D 2 +D 3 +D 5 ; g2(D)=1+D 3 +D 4 +D 5 ; g3(D)=1+D 1 +D 3 +D 4 +D 5 ; g4(D)=1+D 2 +D 3 +D 4 +D 5 ; g5(D)=1+D 1 +D 3 +D 5 ; g6(D)=1+D 1 +D 2 +D 3 +D 5 ; g7(D)=1+D 1 +D 2 +D 5 ; g8(D)=1+D 2 +D 4 +D 5 ; g9(D)=1+D 2 +D 3 +D 4 +D 5 ; g 10 (D)=1+D 1 +D 2 +D 3 +D 5 ; g 11 (D)=1+D 1 +D 3 +D 4 +D 5 .

[0169] The octal numbers corresponding to the component code generating polynomials are 53, 75, 47, 67, 57, 65, 75, 71, 53, 57, 75, and 67. When represented in binary, the component code generating vectors are: {1,0,1,0,1,1}, {1,1,1,1,0,1}, {1,0,0,1,1,1}, {1,1,0,1,1,1}, {1,0,1,1,1,1}, {1,1,0,1,0,1}, {1,1,1,1,0,1}, {1,1,1,0,0,1}, {1,0,1,0,1,1}, {1,0,1,1,1,1}, {1,1,1,1,0,1}, and {1,1,0,1,1,1}.

[0170] Furthermore, the transmitting end may determine T component code generator polynomials for convolution coding from the above component code generator polynomial group. The value of T may be 2, 3, 4, 5, 6, 7, 8, 10 or 12.

[0171] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0172] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 and g1(D)=1+D 1 +D 2 +D 3 +D 5 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0173] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 g1(D)=1+D 1 +D 2 +D 3 +D 5 And g2(D)=1+D 3 +D 4 +D 5 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0174] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 2 +D 4 +D 5 g1(D)=1+D 1 +D 2 +D 3 +D 5 g2(D)=1+D 3 +D 4 +D 5 And g3(D)=1+D 1 +D 3 +D 4 +D 5 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0175] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 g1(D)=1+D 1 +D 2 +D 3 +D 5 g2(D)=1+D 3 +D 4 +D 5 g3(D)=1+D 1 +D 3 +D 4 +D 5 And g4(D)=1+D 2 +D 3 +D 4 +D 5 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0176] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 g1(D)=1+D 1 +D 2 +D 3 +D 5 g2(D)=1+D 3+D 4 +D 5 g3(D)=1+D 1 +D 3 +D 4 +D 5 g4(D)=1+D 2 +D 3 +D 4 +D 5 And g5(D)=1+D 1 +D 3 +D 5 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0177] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 g1(D)=1+D 1 +D 2 +D 3 +D 5 g2(D)=1+D 3 +D 4 +D 5 g3(D)=1+D 1 +D 3 +D 4 +D 5 g4(D)=1+D 2 +D 3 +D 4 +D 5 g5(D)=1+D 1 +D 3 +D 5 g6(D)=1+D 1 +D 2 +D 3 +D 5 And g7(D)=1+D 1 +D 2 +D 5 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0178] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0179] In some embodiments, the preset component code generating polynomial group may further include at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 3 +D 5 ; g1(D)=1+D 2 +D 3 +D 4 +D 5 ; g2(D)=1+D 1 +D 2 +D 5 ; g3(D)=1+D 1 +D 2 +D 4 +D 5 ; g4(D)=1+D 1 +D 2 +D 3 +D 5 ; g5(D)=1+D 2 +D 4 +D 5 ; g6(D)=1+D 2 +D 3 +D 4 +D 5 ; g7(D)=1+D 3 +D 4 +D 5 ; g8(D)=1+D 1 +D 3 +D 5 ; g9(D)=1+D 2 +D 3 +D 4 +D 5 ; g 10 (D)=1+D 1 +D 2 +D 3 +D 5 ; g 11 (D)=1+D 1 +D 2 +D 4 +D 5 .

[0180] The octal numbers corresponding to the above component code generator polynomials are 65, 57, 71, 73, 75, 53, 57, 47, 65, 57, 75, and 73. When expressed in binary, the component code generator vectors are {1,1,0,1,0,1}, {1,0,1,1,1,1}, {1,1,1,0,0,1}, {1,1,1,0,1,1}, {1,1,1,1,0,1}, {1,0,1,0,1,1}, {1,0,1,1,1,1}, {1,0,0,1,1,1}, {1,1,0,1,0,1}, {1,0,1,1,1,1}, {1,1,1,1,0,1}, and {1,1,1,0,1,1}. Furthermore, the transmitting end can determine T component code generator polynomials for convolutional coding from the above-mentioned group of component code generator polynomials. In some embodiments, the T component code generator polynomials used for convolutional coding include at least the first J component code generator polynomials among the above-mentioned 12 generator polynomials. The value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0181] Implementation 13: The constraint length of the convolutional coding is 8. In this case, the number of shift registers required is 8-1=7. The highest power of the preset component code generator polynomial group is 7. The preset component code generator polynomial group includes at least one of the following component code generator polynomials: g0(D)=1+D 2 +D 4 +D 5 +D 7 ; g1(D)=1+D 1 +D 2 +D 3 +D 6 +D 7 ; g2(D)=1+D 3 +D 5 +D 6 +D 7 ; g3(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 7 ; g4(D)=1+D 1 +D 2 +D 4 +D 7 ; g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 ; g6(D)=1+D1 +D 2 +D 4 +D 6 +D 7 ; g7(D)=1+D 2 +D 5 +D 6 +D 7 ; g8(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 ; g9(D)=1+D 1 +D 2 +D 5 +D 7 ; g 10 (D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 7 ; g 11 (D)=1+D 2 +D 5 +D 6 +D 7 .

[0182] The octal numbers corresponding to the above component code generating polynomials are 255, 363, 227, 337, 351, 275, 353, 247, 327, 345, 373 and 247 respectively. When binary representation is used, the component code generation vectors are: {1,0,1,0,1,1,0,1}, {1,1,1,1,0,0,1,1}, {1,0,0,1,0,1,1,1}, {1,1,0,1,1,1,1,1}, {1,1,1,0,1,0,0,1}, {1,0,1,1,1,1,0,1}, {1,1,1,0,1,0,1,1}, {1,0,1,0,0,1,1,1}, {1,1,0,1,0,1,1,1}, {1,1,1,0,0,1,0,1}, {1,1,1,0,0,1,0,1}, {1,1,1,1,1,0,1,1} and {1,0,1,0,0,1,1,1}.

[0183] Furthermore, the transmitting end may determine T component code generator polynomials for convolution coding from the above component code generator polynomial group. The value of T may be 2, 3, 4, 5, 6, 7, 8, 10 or 12.

[0184] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0185] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 +D 7 and g1(D)=1+D 1 +D 2 +D 3 +D 6 +D 7 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0186] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 +D 7 g1(D)=1+D 1 +D 2 +D 3 +D 6 +D 7 And g2(D)=1+D 3 +D 5 +D 6 +D 7 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0187] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 2 +D 4 +D 5 +D 7 g1(D)=1+D 1 +D 2 +D 3 +D 6 +D 7 And g2(D)=1+D 3 +D 5 +D 6 +D 7Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0188] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 +D 7 g1(D)=1+D 1 +D 2 +D 3 +D 6 +D 7 g2(D)=1+D 3 +D 5 +D 6 +D 7 g3(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 7 And g4(D)=1+D 1 +D 2 +D 4 +D 7 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0189] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 +D 7 g1(D)=1+D 1 +D 2 +D 3 +D 6 +D 7 g2(D)=1+D 3 +D 5 +D 6 +D 7 g3(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 7 g4(D)=1+D 1 +D 2 +D 4 +D 7And g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0190] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 4 +D 5 +D 7 g1(D)=1+D 1 +D 2 +D 3 +D 6 +D 7 g2(D)=1+D 3 +D 5 +D 6 +D 7 g3(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 7 g4(D)=1+D 1 +D 2 +D 4 +D 7 g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 g6(D)=1+D 1 +D 2 +D 4 +D 6 +D 7 And g7(D)=1+D 2 +D 5 +D 6 +D 7 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0191] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0192] In some embodiments, the preset component code generating polynomial group may further include at least one of the following component code generating polynomials: g0(D)=1+D 2 +D 3 +D 5 +D 7 ; g1(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 ; g2(D)=1+D 1 +D 2 +D 4 +D 7 ; g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 7 ; g4(D)=1+D 3 +D 5 +D 6 +D 7 ; g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 ; g6(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 ; g7(D)=1+D 1 +D 2 +D 5 +D 7 ; g8(D)=1+D 1 +D 2 +D 4 +D 6 +D 7 ; g9(D)=1+D 2 +D 5 +D 6 +D 7 ; g 10 (D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 7 ; g 11 (D)=1+D 1 +D 2 +D5 +D 7 .

[0193] The octal numbers corresponding to the above component code generating polynomials are: 265, 317, 351, 373, 227, 275, 327, 345, 353, 247, 337 and 345 respectively. When binary representation is used, the component code generation vectors are {1,0,1,1,0,1,0,1}, {1,1,0,0,1,1,1,1}, {1,1,1,0,1,0,0,1}, {1,1,1,1,1,0,1,1}, {1,0,0,1,0,1,1,1}, {1,0,1,1,1,1,0,1}, {1,1,0,1,0,1,1,1}, {1,1,1,0,0,1,0,1}, {1,1,1,0,1,0,1,1}, {1,0,1,0,0,1,1,1}, {1,1,1,0,1,0,1,1}, {1,0,1,0,0,1,1,1}, {1,1,0,1,0,0,1,1}, and {1,1,1,0,0,1,0,1}.

[0194] Furthermore, the transmitting end may determine T component code generator polynomials for convolution coding from the above component code generator polynomial group. The value of T may be 2, 3, 4, 5, 6, 7, 8, 10 or 12.

[0195] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0196] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 7 and g1(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0197] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 7g1(D)=1+D 1 +D 4 +D 5 + D 6 +D 7 And g2(D)=1+D 1 +D 2 +D 4 +D 7 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0198] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 7 g1(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 g2(D)=1+D 1 +D 2 +D 4 +D 7 And g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 7 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0199] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 7 g1(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 g2(D)=1+D 1 +D 2 +D 4 +D 7 g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D7 And g4(D)=1+D 3 +D 5 +D 6 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0200] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 2 +D 3 +D 5 +D 7 g1(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 g2(D)=1+D 1 +D 2 +D 4 +D 7 g3(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 7 g4(D)=1+D 3 +D 5 +D 6 And g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0201] Implementation 14: The constraint length of the convolutional coding is 10. In this case, the number of shift registers required is 10-1=9. The highest power of the preset component code generating polynomial group is 9. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 3 +D 5 +D 6 +D 8 +D 9 ; g1(D)=1+D 2 +D 3 +D 4 +D 5 +D 6 +D 9 ; g2(D)=1+D 2 +D6 +D 7 +D 8 +D 9 ; g3(D)=1+D 1 +D 2 +D 4 +D 7 +D 8 +D 9 ; g4(D)=1+D 3 +D 5 +D 6 +D 7 +D 9 ; g5(D)=1+D 1 +D 2 +D 3 +D 5 +D 6 +D 9 ; g6(D)=1+D 1 +D 3 +D 5 +D 7 +D 8 +D 9 ; g7(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 +D 9 ; g8(D)=1+D 1 +D 3 +D 4 +D 7 +D 9 ; g9(D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 8 +D 9 ; g 10 (D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 9 ; g 11 (D)=1+D 3 +D 5 +D 6 +D 7 +D 9 。

[0202] The octal numbers corresponding to the component code generating polynomials are 1533, 1371, 1217, 1647, 1135, 1731, 1527, 1237, 1545, 1753, 1571, and 1135. When expressed in binary, the component code generating vectors are: {1,1,0,1,0,1,1,0,1,1}, {1,0,1,1,1,1,1,0,0,1}, {1,0,1,0,0,0,1,1,1,1}, {1,1,1,0,1,0,0,1,1,1}, {1,0,0,1,0,1,1,1,0,1}, {1,1,1,1,0,1 ,1,0,0,1}, {1,1,0,1,0,1,0,1,1,1}, {1,0,1,0,0,1,1,1,1}, {1,1,0,1,1,0,0,1,0,1}, {1,1,1,1,1,0,1,0,1,1}, {1,1,0,1,1,1,1,0,0,1}, and {1,0,0,1,0,1,1,1,0,1}.

[0203] Furthermore, the transmitting end may determine T component code generator polynomials for convolution coding from the above component code generator polynomial group. The value of T may be 2, 3, 4, 5, 6, 7, 8, 10 or 12.

[0204] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0205] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 5 +D 6 +D 8 +D 9 and g1(D)=1+D 2 +D 3 + D 4 +D 5 +D 6 +D 9 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0206] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D1 +D 3 +D 5 +D 6 +D 8 +D 9 g1(D)=1+D 2 +D 3 +D 4 +D 5 +D 6 +D 9 And g2(D)=1+D 2 +D 6 +D 7 +D 8 +D 9 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0207] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 1 +D 3 +D 5 +D 6 +D 8 +D 9 g1(D)=1+D 2 +D 3 +D 4 +D 5 +D 6 +D 9 g2(D)=1+D 2 +D 6 +D 7 +D 8 +D 9 And g3(D)=1+D 1 +D 2 +D 4 +D 7 +D 8 +D 9 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0208] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 5 +D 6 +D 8 +D 9 g1(D)=1+D 2 +D3 +D 4 +D 5 +D 6 +D 9 g2(D)=1+D 2 +D 6 +D 7 +D 8 +D 9 g3(D)=1+D 1 +D 2 +D 4 +D 7 +D 8 +D 9 And g4(D)=1+D 3 +D 5 +D 6 +D 7 +D 9 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0209] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 5 +D 6 +D 8 +D 9 g1(D)=1+D 2 +D 3 +D 4 +D 5 +D 6 +D 9 g2(D)=1+D 2 +D 6 +D 7 +D 8 +D 9 g3(D)=1+D 1 +D 2 +D 4 +D 7 +D 8 +D 9 g4(D)=1+D 3 +D 5 +D 6 +D 7 +D 9 And g5(D)=1+D 1 +D 2 +D 3 +D 5 +D 6 +D9 Convolutional encoding is performed to obtain T=6 component code output bit sequences.

[0210] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 1 +D 3 +D 5 +D 6 +D 8 +D 9 g1(D)=1+D 2 +D 3 +D 4 +D 5 +D 6 +D 9 g2(D)=1+D 2 +D 6 +D 7 +D 8 +D 9 g3(D)=1+D 1 +D 2 +D 4 +D 7 +D 8 +D 9 g4(D)=1+D 3 +D 5 +D 6 +D 7 +D 9 g5(D)=1+D 1 +D 2 +D 3 +D 5 +D 6 +D 9 g6(D)=1+D 1 +D 3 +D 5 +D 7 +D 8 +D 9 And g7(D)=1+D 2 +D 5 +D 6 +D 7 +D 8 +D 9 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0211] In addition, the information bit sequence is b0, b1, b2, b3, ..., b K-1, K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0212] In some embodiments, the preset component code generating polynomial group may further include at least one of the following component code generating polynomials: g0(D)=1+D 1 +D 3 +D 4 +D 6 +D 8 +D 9 ; g1(D)=1+D 3 +D 4 +D 5 +D 6 +D 7 +D 9 ; g2(D)=1+D 1 +D 2 +D 3 +D 7 +D 9 ; g3(D)=1+D 1 +D 2 +D 5 +D 7 +D 8 +D 9 ; g4(D)=1+D 2 +D 3 +D 4 +D 6 +D 9 ; g5(D)=1+D 3 +D 4 +D 6 +D 7 +D 8 +D 9 ; g6(D)=1+D 1 +D 2 +D 4 +D 6 +D 8 +D 9 ; g7(D)=1+D 1 +D 2 +D 3 +D 4 +D 7 +D 9 ; g8(D)=1+D 2 +D 5 +D 6 +D 8 +D 9 ; g9(D)=1+D1 +D 3 +D 5 +D 6 +D 7 +D 8 +D 9 ; g 10 (D)=1+D 1 +D 2 +D 3 +D 5 +D 6 +D 9 ; g 11 (D)=1+D 2 +D 3 +D 4 +D 6 +D 9 .

[0213] The octal numbers corresponding to the above component code generating polynomials are: 1553, 1175, 1705, 1627, 1351, 1157, 1653, 1745, 1233, 1537, 1731 and 1351. When expressed in binary, the component code generating vectors are {1,1,0,1,1,0,1,0,1,1}, {1,0,0,1,1,1,1,1,0,1}, {1,1,1,1,0,0,0,1,0,1}, {1,1,1,0,0,1,0,1,1}, {1,0,1,1,1,0,1,0,0,1}, {1,0,0,1,1,1,0,1,0,0,1}, {1,0,0,1,1,1,0,1,0,0,1}. {1,1,1,1,0,1,0,1,0,1}, {1,1,1,1,1,0,0,1,0,1}, {1,0,1,0,0,1,1,0,1,1}, {1,1,0,1,0,1,1,1,1,1}, {1,1,1,1,0,1,1,0,0,1}, and {1,0,1,1,1,0,1,0,0,1}.

[0214] Furthermore, the transmitting end may determine T component code generator polynomials for convolutional coding from the above-mentioned group of component code generator polynomials. The value of T may be 2, 3, 4, 5, 6, 7, 8, 10, or 12. In some embodiments, the T component code generator polynomials used in convolutional coding include at least the first J component code generator polynomials of the above-mentioned 12 generator polynomials. The value of J may be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0215] Implementation 15: The constraint length of the convolutional coding is 11. In this case, the number of shift registers required is 11-1=10. The highest power of the preset component code generating polynomial group is 10. The preset component code generating polynomial group includes at least one of the following component code generating polynomials: g0(D)=1+D 3 +D 5 +D 6 +D 7 +D 10 ; g1(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 10 ; g2(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 8 +D 10 ; g3(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 +D 9 +D 10 ; g4(D)=1+D 2 +D 4 +D 7 +D 8 +D 9 +D 10 ; g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 +D 8 +D 10 ; g6(D)=1+D 3 +D 4 +D 5 +D 7 +D 9 +D 10 ; g7(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 7 +D 10 ; g8(D)=1+D 2 +D 5 +D 6 +D 8+D 9 +D 10 ; g9(D)=1+D 2 +D 4 +D 7 +D 8 +D 9 +D 10 ; g 10 (D)=1+D 1 +D 2 +D 3 +D 4 +D 6 +D 7 +D 10 ; g 11 (D)=1+D 1 +D 2 +D 3 +D 5 +D 7 +D 9 +D 10 .

[0216] The octal numbers corresponding to the component code generating polynomials are 2271, 3361, 3565, 3173, 2517, 2755, 2353, 3371, 2467, 2517, 3731 and 3653. When expressed in binary, the component code generating vectors are: {1,0,0,1,0,1,1,1,0,0,1}, {1,1,0,1,1,1,1,0,0,0,1}, {1,1,0,1,1,1,1,0,1,0,1}, {1,1,0,0,1,1,1,0,1,0,1}, {1,1,0,0,1,1,1,1,0,1,1}, {1,0,1,1,1,1,0,0,1,1,1}. ,1,1,0,1}, {1,0,0,1,1,1,0,1,0,1,1}, {1,1,0,1,1,1,1,1,0,0,1}, {1,0,1,0,0,1,1,0,1,1,1}, {1,0,1,0,1,0,0,1,1,1,1}, {1,1,1,1,1,0,1,1,0,0,1}, and {1,1,1,1,0,1,0,1,0,1,1}.

[0217] Furthermore, the transmitting end may determine T component code generator polynomials for convolution coding from the above component code generator polynomial group. The value of T may be 2, 3, 4, 5, 6, 7, 8, 10 or 12.

[0218] In some embodiments, the T component code generator polynomials used in the convolutional coding include at least the first J component code generator polynomials among the above 12 generator polynomials. Wherein, the value of J can be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0219] In one example, convolutional coding uses at least two of the above 12 generating polynomials to encode to obtain T=2 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 5 +D 6 +D 7 +D 10 and g1(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 10 Convolutional encoding is performed to obtain T=2 component code output bit sequences.

[0220] In another example, convolutional coding uses at least three of the above 12 generating polynomials to encode to obtain T=3 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 5 +D 6 +D 7 +D 10 g1(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 10 And g2(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 8 +D 10 Convolutional encoding is performed to obtain T=3 component code output bit sequences.

[0221] In another example, the convolutional coding is performed using at least 4 of the 12 generating polynomials to obtain T=4 component code output bit sequences, for example, at least using the generating polynomial g0(D)=1+D 3 +D 5 +D 6 +D 7 +D 10 g1(D)=1+D 1 +D3 +D 4 +D 5 +D 6 +D 10 g2(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 8 +D 10 And g3(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 +D 9 +D 10 Convolutional encoding is performed to obtain T=4 component code output bit sequences.

[0222] In another example, the convolutional coding is performed using at least 5 of the above 12 generating polynomials to obtain T=5 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=g0(D)=1+D 3 +D 5 +D 6 +D 7 +D 10 g1(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 10 g2(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 8 +D 10 g3(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 +D 9 +D 10 And g4(D)=1+D 2 +D 4 +D 7 +D 8 +D 9 +D 10 Convolutional encoding is performed to obtain T=5 component code output bit sequences.

[0223] In another example, the convolutional coding is performed using at least 6 of the above 12 generating polynomials to obtain T=6 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 5 +D 6 +D 7 +D 10 g1(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 10 g2(D)=1+D 1 +D 2 +D 4 +D 5 +D 6 +D 8 +D 10 g3(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 +D 9 +D 10 g4(D)=1+D 2 +D 4 +D 7 +D 8 +D 9 +D 10 g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 +D 8 +D 10 And convolution encoding is performed to obtain T=6 component code output bit sequences.

[0224] In another example, the convolutional coding is performed using at least 8 of the above 12 generating polynomials to obtain T=8 component code output bit sequences, for example, at least using the above generating polynomial g0(D)=1+D 3 +D 5 +D 6 +D 7 +D 10 g1(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 10 g2(D)=1+D 1+D 2 +D 4 +D 5 +D 6 +D 8 +D 10 g3(D)=1+D 1 +D 4 +D 5 +D 6 +D 7 +D 9 +D 10 g4(D)=1+D 2 +D 4 +D 7 +D 8 +D 9 +D 10 g5(D)=1+D 2 +D 3 +D 4 +D 5 +D 7 +D 8 +D 10 g6(D)=1+D 3 +D 4 +D 5 +D 7 +D 9 +D 10 And g7(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 7 +D 10 Convolutional encoding is performed to obtain T=8 component code output bit sequences.

[0225] In addition, the information bit sequence is b0,b1,b2,b3,…,b K-1 , K is the length of the information bit sequence, and the specific process of performing convolution encoding based on the component code generating polynomial determined in the above example can refer to the specific description of the convolution encoding process in the above implementation method 1, which will not be repeated here.

[0226] In some embodiments, the preset component code generating polynomial group may further include at least one of the following component code generating polynomials: g0(D)=1+D 3 +D 4 +D 5 +D 7 +D 10 ; g1(D)=1+D 4 +D 5 +D 6 +D7 +D 9 +D 10 ; g2(D)=1+D 2 +D 4 +D 5 +D 6 +D 8 +D 9 +D 10 ; g3(D)=1+D 1 +D 3 +D 4 +D 5 +D 6 +D 9 +D 10 ; g4(D)=1+D 1 +D 2 +D 3 +D 6 +D 8 +D 10 ; g5(D)=1+D 2 +D 3 +D 5 +D 6 +D 7 +D 8 +D 10 ; g6(D)=1+D 1 +D 3 +D 5 +D 6 +D 7 +D 10 ; g7(D)=1+D 3 +D 4 +D 5 +D 6 +D 7 +D 9 +D 10 ; g8(D)=1+D 1 +D 2 +D 4 +D 5 +D 8 +D 10 ; g9(D)=1+D 1 +D 2 +D 3 +D 6 +D 8 +D 10 ; g 10 (D)=1+D 3 +D 4 +D 6 +D 7 +D 8 +D9 +D 10 ; g 11 (D)=1+D 1 +D 3 +D 5 +D 7 +D 8 +D 9 +D 10 .

[0227] The octal numbers corresponding to the above component code generating polynomials are: 2351, 2173, 2567, 3363, 3625, 2675, 3271, 2373, 3545, 3625, 2337 and 3257. When expressed in binary, the component code generating vectors are {1,0,0,1,1,1,0,1,0,0,1}, {1,0,0,0,1,1,1,1,0,1,1}, {1,0,1,0,1,1,1,0,1,1}, {1,1,0,1,1,1,0,0,1,1}, {1,1,0,1,1,1,0,0,1,0,1}, {1,1,1,1,0,0,1,0,1,0,1}, {1,0,1,1,0,1,0,1,0,1} 1,1,1,0,1}, {1,1,0,1,0,1,1,1,0,0,1}, {1,0,0,1,1,1,1,1,0,1,1}, {1,1,1,0,1,1,0,0,1,0,1}, {1,1,1,1,0,0,1,0,1,0,1}, {1,0,0,1,1,0,1,1,1,1,1}, and {1,1,0,1,0,1,0,1,1,1,1}.

[0228] Furthermore, the transmitting end may determine T component code generator polynomials for convolutional coding from the above-mentioned group of component code generator polynomials. The value of T may be 2, 3, 4, 5, 6, 7, 8, 10, or 12. In some embodiments, the T component code generator polynomials used in convolutional coding include at least the first J component code generator polynomials of the above-mentioned 12 generator polynomials. The value of J may be 4, 5, 6, 7, 8, 9, 10, or 12, and J is an integer less than or equal to T.

[0229] It should be noted that the present application provides multiple possible implementations of pre-set component code generator polynomials under different convolutional coding constraint lengths and supporting flexible code rate design. Furthermore, the provided component code generator polynomials have a relatively small number of non-zero coefficients. By employing the component code generator polynomials provided in the embodiments of the present application for convolutional coding, the weight of the component codes is reduced, and the number of XOR gates is also reduced, thereby reducing the complexity of convolutional coding and increasing the robustness of data communications.

[0230] S103 . Perform sub-block interleaving on the i-th component code output bit sequence to obtain a sub-block interleaved output sequence.

[0231] Wherein, i is a non-negative integer less than T.

[0232] In some embodiments, the value of i is determined based on one or more of the following: the number of component codes T, the encoding rate, the number of transmitted bits, the number of resource particles, the length of the output bit sequence of a single component code in the T component codes, the modulation order, the number of multiple antenna layers, the convolutional coding constraint length, and the length of the information bit sequence. The following describes how the value of i is determined using a specific example:

[0233] Example 1: The value of i is determined according to T and the encoding rate.

[0234] In some embodiments, the value of i is determined based on the following formula (1): i=mod(floor(1 / R), T) Formula (1)

[0235] Where R is the encoding bit rate, floor(x) is the floor function, for example, floor(3.3) = 3, mod(7,4) = 3, mod(a,b) is the modulo operation, representing the remainder when a divides b. R is a real number greater than 0, and a and b are positive integers. Furthermore, " / " represents real number division.

[0236] For example, if the convolutional coding constraint length is 7, T is 4, and the T component code generator polynomials are: g0(D)=1+D 2 +D 3 +D 5 +D 6 ; g1(D)=1+D 1 +D 2 +D 3 +D 6 ; g2(D)=1+D 1 +D 2 +D 4 +D 6 ; g3(D)=1+D 2 +D 5 +D 6 .

[0237] The corresponding octal numbers are 133, 171, 165, and 123. When expressed in binary, the four component code vectors are {1,0,1,1,0,1,1}, {1,1,1,1,0,0,1}, {1,1,1,0,1,0,1}, and {1,0,1,0,0,1,1}.

[0238] With information bit sequence b0, b1, b2, b3, ..., b K-1 For example, if K = 80, the transmitter performs convolutional coding on the information bit sequence to obtain four component code output bit sequences, each with a length of 80 bits. If the coding rate is R = 2 / 5, then based on the above formula (1), i = mod(floor(1 / R), T) = 2. In other words, the transmitter needs to perform sub-block interleaving on the second component code output bit sequence to obtain a sub-block interleaved output sequence.

[0239] In some embodiments, the transmitting end may further combine the 0th, 1st, and 3rd component code output bit sequences and the sub-block interleaved output sequence of the second component code into a total bit sequence, i.e., a coded bit sequence. The order of the corresponding component codes in the coded bit sequence is 0, 1, 2, and 3, where 0, 1, and 3 are component code output bit sequences and 2 is the sub-block interleaved output sequence.

[0240] Example 2: The value of i is determined according to T, the length of the information bit sequence and the number of transmitted bits.

[0241] In some embodiments, the value of i is determined based on the following formula (2): i=mod(floor(E / K), T) Formula (2)

[0242] Where K is the length of the information bit sequence, E is the number of transmitted bits, function floor(x) is the floor function, function mod(a,b) is the modulo operation, which represents the remainder when a is divided by b. K, E, a, and b are all positive integers.

[0243] For example, taking the four component code generating polynomials in Example 1 above as an example, if the constraint length of the convolutional coding is 7, T is 4, and the information bit sequence is b0, b1, b2, b3, ..., b K-1 , K=64.

[0244] Thus, after the transmitter performs convolutional encoding on the information bit sequence, it can obtain four component code output bit sequences, each with a length of 64 bits. If the number of bits is E = 300, then based on the above formula (2), i = mod(floor(E / K), T) = 0. In other words, the transmitter needs to perform sub-block interleaving on the 0th component code output bit sequence to obtain a sub-block interleaved output sequence.

[0245] In some embodiments, the transmitting end may further combine the 1st, 2nd, and 3rd component code output bit sequences and the 0th component code sub-block interleaved output sequence into a total bit sequence, i.e., a coded bit sequence. The coded bit sequence corresponds to the component code sequence 0, 1, 2, and 3, where 1, 2, and 3 are component code output bit sequences and 0 is the sub-block interleaved output sequence.

[0246] Example 3: The value of i is determined according to T, the number of transmitted bits, and the length of the output bit sequence of a single component code among the T component codes.

[0247] In some embodiments, the value of i is determined based on the following formula (3): i=mod(floor(E / M), T) Formula (3)

[0248] Where M is the length of the output bit sequence of a single component code among the T component codes, E is the number of transmitted bits, the function floor(x) is the floor function, and the function mod(a,b) is the modulo operation, which represents the remainder when a is divided by b. E, M, a, and b are all positive integers.

[0249] In some embodiments, the length M of the output bit sequence of a single component code is an integer greater than or equal to the length K of the information bit sequence. For example, if the transmitter uses convolutional coding with both the first and last states being 0, the length M of the output bit sequence of the single component code can be equal to the sum of the information bit sequence length K and the convolutional coding constraint length L minus 1, i.e., M = K + L - 1. For example, if convolutional coding is performed based on the four component code generator polynomials in Example 1, the constraint length L = 7, and there are L - 1 = 6 shift registers. If the transmitter uses convolution coding with both the first and last states equal to 0, then during the convolution coding process, the initial values ​​of the six shift registers are all equal to 0. To ensure that both the first and last states of the convolution coding are equal to 0, after inputting all bits of the information bit sequence, it is necessary to input L-1=6 zeros to make the initial values ​​of the shift registers S0, S1, S2, S3, S4, and S5 all equal to 0. After inputting all bits of the information bit sequence, it is necessary to input 6 more zeros to ensure that the final values ​​of the shift registers S0, S1, S2, S3, S4, and S5 are also equal to 0. The output corresponding to the ath component code is C k (a) , where a=0, 1, …, T-1, k=0, 1, …, K+L-2.

[0250] For example, taking the four component code generator polynomials in Example 1 above as an example, if the convolutional coding constraint length is 7, T is 4, and the information bit sequence is b0, b1, b2, b3, ..., b K-1 , K = 64. Therefore, if the transmitter uses convolutional coding with both the first and last states set to 0, then after convolutional coding the information bit sequence, four component code output bit sequences of length M = K + L - 1 = 70 bits can be obtained. If the number of bits is E = 256, then based on the above formula (3), i = mod(floor(E / M), T) = 3. That is, the transmitter needs to perform sub-block interleaving on the third component code output bit sequence to obtain a sub-block interleaved output sequence.

[0251] In some embodiments, the transmitting end may further combine the 0th, 1st, and 2nd component code output bit sequences and the 3rd component code sub-block interleaved output sequence into a total bit sequence, i.e., a coded bit sequence. The coded bit sequence corresponds to the component code order 0, 1, 2, and 3, where 0, 1, and 2 are component code output bit sequences and 3 is the sub-block interleaved output sequence.

[0252] Example 4: The value of i is determined according to the length of the output bit sequence of a single component code in the T and T component codes, the number of resource particles, and the modulation order.

[0253] In some embodiments, the value of i is determined based on the following formula (4): i=mod(floor((S*Q) / M), T) Formula (4)

[0254] Where M is the length of the output bit sequence of a single component code among the T component codes, S is the number of resource elements, Q is the modulation order, the function floor(x) is the floor function, and the function mod(a,b) is a modulo operation, representing the remainder when a is divided by b. S, Q, M, a, and b are all positive integers. Furthermore, "*" represents a real number multiplication operation. As a possible example, the number of resource elements S is equal to the number of modulation symbols. The modulation order is an integer greater than 0, which describes the number of bits mapped to a modulation symbol. In specific examples, a modulation order Q of 1 corresponds to BPSK modulation; a modulation order Q of 2 corresponds to QPSK modulation; a modulation order Q of 4 corresponds to 16QAM modulation; a modulation order Q of 6 corresponds to 64QAM modulation; a modulation order Q of 8 corresponds to 256QAM modulation; and a modulation order Q of 10 corresponds to 1024QAM modulation.

[0255] In one example, if the four component code generator polynomials in Example 1 above are used as an example, if the convolutional coding constraint length is 7, T is 4, and the information bit sequence is b0, b1, b2, b3, ..., b K-1, K=64. Thus, if the transmitter adopts convolutional coding with both the first and last states being 0, then after the information bit sequence is convolutionally encoded, the four component code output bit sequences are all of length M=K+L-1=70 bits. If the number of resource particles is S=100 and the modulation order is Q=2, then based on the above formula (4), i=mod(floor((S*Q) / M), T)=2. That is, the transmitter needs to perform sub-block interleaving on the second component code output bit sequence to obtain a sub-block interleaved output sequence. In some embodiments, the transmitter can also combine the 0th, 1st, and 3rd component code output bit sequences and the sub-block interleaved output sequence of the second component code into a total bit sequence, that is, a coded bit sequence. Among them, the output bit sequence corresponds to the component code order of 0, 1, 2, and 3, where 0, 1, and 3 are component code output bit sequences and 2 is a sub-block interleaved output sequence.

[0256] Example 5: The value of i is determined based on the length of the output bit sequence of a single component code in T and T component codes, the number of source particles, the modulation order, and the number of multiple antenna layers.

[0257] In some embodiments, the value of i is determined based on the following formula (5): i=mod(floor((S*Q*V) / M), T) Formula (5)

[0258] Where M is the length of the output bit sequence of a single component code among the T component codes, S is the number of resource elements, Q is the modulation order, V is the number of multi-antenna layers, the function floor(x) is the floor function, and the function mod(a,b) is the modulo operation, representing the remainder obtained by dividing a by b. S, Q, M, V, a, and b are all positive integers. The number of multi-antenna layers, V, is an integer greater than 0. Specifically, V can be 1, 2, 3, 4, 6, or 8.

[0259] For example, if the 6-component code generator polynomial in the above implementation 6 is used as an example, if the constraint length of the convolutional coding is 9, T is 6, and the information bit sequence is b0, b1, b2, b3, ..., b K-1 , K = 64. Therefore, if the transmitter uses tail-biting convolutional coding to convolutionally encode the information bit sequence, the four component code output bit sequences are all of length M = 64 bits. When tail-biting convolutional coding is performed, the length M of a single component code output bit sequence is equal to the length K of the information bit sequence. If the number of resource particles is S = 220, the modulation order is Q = 1, and the number of multi-antenna layers is V = 4, then based on the above formula (5), i = mod(floor((S*Q*V) / M), T) = 1. That is, the transmitter needs to perform sub-block interleaving on the first component code output bit sequence to obtain a sub-block interleaved output sequence.

[0260] In some embodiments, the transmitting end may further combine the 0th, 2nd, 3rd, 4th, and 5th component code output bit sequences and the 1st component code sub-block interleaved output sequence into a total bit sequence, i.e., a coded bit sequence. The coded bit sequence corresponds to the component code order 0, 1, 2, 3, 4, and 5, where 0, 2, 3, 4, and 5 are component code output bit sequences and 1 is the sub-block interleaved output sequence.

[0261] Example 6: The value of i is determined according to the length of the output bit sequence of a single component code among the T component codes and the number of transmitted bits.

[0262] In some embodiments, the value of i is determined based on the following formula (6): i = floor (E / M) Formula (6)

[0263] Wherein, M is the length of the output bit sequence of a single component code among the T component codes, E is the number of transmitted bits, and the function floor(x) is a floor function.

[0264] Furthermore, after i is determined, sub-block interleaving can be performed on the i-th component code output bit sequence to obtain a sub-block interleaved output sequence.

[0265] In some embodiments, sub-block interleaving may be implemented based on an interleaving matrix and an inter-column permutation index set, where all elements in the inter-column permutation index set are non-negative integers.

[0266] In some embodiments, the number of columns of the interleaving matrix is ​​determined based on the length of the inter-column permutation index set, and the number of rows of the interleaving matrix is ​​determined based on the length of the i-th component code output bit sequence. Furthermore, the number of rows of the interleaving matrix is ​​determined based on the following formula (7): (R·C)≥M Formula (7)

[0267] Wherein, R is the number of rows of the interleaving matrix, C is the number of columns of the interleaving matrix, and M is the length of the output bit sequence of the i-th component code.

[0268] For example, if the bit sequence of the ith component code output by sub-block interleaving is The length is M. If the interleaving matrix satisfies (R·C)≥M, the required padding amount is L F =(R·C)-M NULL bits. After filling the NULL bits, the sequence y can be obtained, where the head of y is the filled NULL bits and the tail is the output sequence of the i-th component code, which is expressed as y k = <null>for k=0,1,…,L F -1, and k = 0, 1, ..., M-1. The sequence y is written into the interleaving matrix of the sub-block interleaving in row order.

[0269] In some embodiments, the length of the inter-column permutation index set is 8, 16, 32, or 64. In one example, the length of the inter-column permutation index set is 8, and the inter-column permutation index set P = [0, 4, 2, 6, 1, 5, 3, 7] or [1, 5, 3, 7, 0, 4, 2, 6]. In another example, the length of the inter-column permutation index set is 16, and the inter-column permutation index set P = [0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15] or [1, 9, 5, 13, 3, 11, 7, 15, 0, 8, 4, 12, 2, 10, 6, 14]. In another example, the length of the inter-column permutation index set is 32, and the inter-column permutation index set is [0, 16, 8, 24, 4, 20, 12, 28, 2, 18, 10, 26, 6, 22, 14, 30, 1, 17, 9, 25, 5, 21, 13, 29, 3, 19, 11, 27, 7, 23, 15, 31]. In another example, the length of the inter-column permutation index set is 64, and the inter-column permutation index set is [0,32,16,48,8,40,24,56,4,36,20,52,12,44,28,60,2,34,18,50,10,42,26,58,6,38,22,54,14,46,30,62,1,33,17,49,9,41,25,57,5,37,21,53,13,45,29,61,3,35,19,51,11,43,27,59,7,39,23,5 ,5,15,47,31,63] or [1,33,17,49,9,41,25,57,5,37,21,53,13,45,29,61,3,35,19,51,11,43,27,59,7,39,23,55,15,47,31,63,0,32,16,48,8,40,24,56,4,36,20,52,12,44,28,60,2,34,18,50,10,42,26,58,6,38,22,54,14,46,30,62].

[0270] The transmitter then permutes the columns of the sub-block interleaving matrix based on the inter-column permutation index set P. The jth column of the permuted interleaving matrix is ​​equal to the P(j)th column in the original interleaving matrix, where j is 0, 1, 2, ..., C-1. The R×C matrix, after the column permutation, is read sequentially, starting with column 0. Any NULL bits are skipped to obtain the sub-block interleaved output sequence corresponding to the i-th component code, whose length is M.

[0271] In some embodiments, the transmitter can also read the P(j)th bit from the interleaving matrix in sequence based on the order of j's values ​​0, 1, 2, ..., and remove the read NULL bits to form the sub-block interleaved output sequence of the i-th component code.

[0272] Example 7: The value of i is determined according to T, the length of the output bit sequence of a single component code, the starting position index, and the number of transmitted bits.

[0273] In some embodiments, the value of i is determined based on the following formula (8): i = mod (floor ((E + x) / M), T) Formula (8)

[0274] Where M is the length of the output bit sequence of a single component code, x is the starting position index, E is the number of transmitted bits, the function floor(x) is the floor function, the function mod(a,b) is the modulo operation, which represents the remainder when a is divided by b, and K, E, x, a, and b are all positive integers.

[0275] For example, taking the four component code generator polynomials in Example 1 above as an example, if the convolutional coding constraint length is 7, T is 4, and the information bit sequence is b0, b1, b2, b3, ..., b K-1 , K=64.

[0276] Thus, after the transmitter performs convolutional encoding on the information bit sequence, it can obtain four component code output bit sequences, each with a length of 64 bits. If the number of bits is E = 300 and the starting position index x is 10, then based on the above formula (2), i = mod(floor((E + x) / M), T) = 0. In other words, the transmitter needs to perform sub-block interleaving on the 0th component code output bit sequence to obtain a sub-block interleaved output sequence.

[0277] In some embodiments, the transmitting end may further combine the 1st, 2nd, and 3rd component code output bit sequences and the 0th component code sub-block interleaved output sequence into a total bit sequence, i.e., a coded bit sequence. The coded bit sequence corresponds to the component code sequence 0, 1, 2, and 3, where 1, 2, and 3 are component code output bit sequences and 0 is the sub-block interleaved output sequence.

[0278] Example 8: The value of i can be equal to NULL (can also be represented by null or a negative number (such as -1)), and can be equal to a non-negative integer. If the value of i is NULL, sub-block interleaving of the component code output bit sequence is not required.

[0279] In some embodiments, the value of i is determined based on the number of component codes T, the length of the information bit sequence K, and the number of transmitted bits E. If E is a positive integer multiple of K, then the value of i is equal to null; otherwise, the value of i is determined based on formula (2). In a specific example, if E is 128, K is 64, and T is 3, then the value of i is null.

[0280] In some embodiments, the value of i is determined based on the number of component codes T, the length of the output bit sequence of a single component code M, and the number of transmitted bits E. If E is a positive integer multiple of M, then the value of i is equal to null; otherwise, the value of i is determined based on formula (3). In a specific example, if E is 256, M is 64, and T is 6, then the value of i is null.

[0281] In some embodiments, the value of i is determined based on the number of component codes T, the length of the output bit sequence of a single component code M, the number of resource particles S, and the modulation order Q. If S*Q is a positive integer multiple of M, then the value of i is equal to null; otherwise, the value of i is determined based on formula (4). In a specific example, if the number of resource particles S is equal to 256, the modulation order Q is equal to 2, M is equal to 128, and T is equal to 6, then the value of i is null.

[0282] In some embodiments, the value of i is determined based on the number of component codes T, the length of the output bit sequence of a single component code M, the number of resource particles S, the modulation order Q, and the number of multi-antenna layers V. If S*Q*V is a positive integer multiple of M, then the value of i is equal to null; otherwise, the value of i is determined based on formula (5). In a specific example, if the number of resource particles S is equal to 256, the modulation order Q is equal to 2, the number of multi-antenna layers V is equal to 3, M is equal to 128, and T is equal to 8, then the value of i is null.

[0283] In some embodiments, the value of i is determined based on the length M of the output bit sequence of a single component code and the number of transmitted bits E. If E is a positive integer multiple of M, then the value of i is equal to null; otherwise, the value of i is determined based on formula (6). In a specific example, if E is 200, M is 50, and T is 4, then the value of i is null.

[0284] In some embodiments, the value of i is determined based on the number of component codes T, the length of the output bit sequence of a single component code M, the starting position index x, and the number of transmitted bits E. If E + x is a positive integer multiple of M, then the value of i is equal to null; otherwise, the value of i is determined based on formula (8). In a specific example, if E is equal to 220, x is equal to 20, M is equal to 80, and T is equal to 4, then the value of i is null.

[0285] S104: Determine a coding bit sequence according to the sub-block interleaved output sequence and the other component code bit sequences among the T component code bit sequences except the i-th component code bit sequence.

[0286] Exemplarily, the transmitting end may combine the component code output bit sequences of 0th, 1st, ..., (i-1), (i+1), ... (T-1) and the sub-block interleaved output sequence of the i-th component code into a total bit sequence (i.e., a coded bit sequence), the length of which is equal to T*M. Furthermore, some or all of the bits in the coded bit sequence may be selected as bits to be transmitted. The t*Mth bit to the (t+1)*M-1th bit in the coded bit sequence is composed of the t-th component code output bit sequence, where t is a non-negative integer less than T and t is not equal to i. If t is equal to i, the t*Mth bit to the (t+1)*M-1th bit in the total bit sequence is composed of the sub-block interleaved output sequence of the i-th component code.

[0287] As shown in Figure 4, if the encoded bit sequence 400 includes T bit sequences of length M, the first i-1 bit sequences are the 0th to i-1th component code output bit sequences, the i-th bit sequence 402 is the sub-block interleaved output sequence, and the other bit sequences are the i+1th to T-1th component code output bit sequences.

[0288] In one example, if i=0, it means that the 0th bit sequence in the coded bit sequence 400 is the sub-block interleaved output sequence, and the 1st bit sequence to the T-1th bit sequence in the coded bit sequence 400 correspond to the 1st to the T-1th component code output bit sequences respectively.

[0289] In another example, if i=T-1, it means that the T-1th bit sequence in the coded bit sequence 400 is the sub-block interleaved output sequence, and the 0th bit sequence to the T-2th bit sequence in the coded bit sequence 400 correspond to the 0th to the T-2th component code output bit sequences, respectively.

[0290] It should be noted that in this step, sub-block interleaving is not required for the output bit sequences of other component codes. This can reduce the interleaving process of convolutional coding and reduce the complexity of coding.

[0291] In some embodiments, the transmitting end may further transmit all or part of the bits in the coded bit sequence based on the determined coded bit sequence.

[0292] Exemplarily, the transmitting end may perform bit selection on the coded bit sequence to obtain the bit sequence to be sent, wherein cyclic selection is performed starting from the 0th bit in the total bit sequence. If the last bit is selected, selection continues from the first bit. If the required number of bits is obtained, selection is stopped.

[0293] Exemplarily, the transmitting end may perform bit selection on the coded bit sequence to obtain a to-be-transmitted bit sequence, wherein cyclic selection is performed starting from the xth bit in the total bit sequence. If the last bit is selected, selection is continued from the first bit. Selection is stopped when the required number of bits is obtained. Where x is a starting position index and is an integer greater than or equal to 0.

[0294] In one possible implementation, the transmitting end may combine the 0th, 1st, ..., (i-1), (i+1), ...(T-1)th component code output bit sequences and the sub-block interleaved output sequence of the i-th component code into a coded bit sequence, perform bit selection on the coded bit sequence to obtain a bit sequence to be transmitted, and transmit the bit sequence to be transmitted.

[0295] In another possible implementation, the transmitting end may perform bit selection on the sub-block interleaved output sequence to obtain a bit-selected bit sequence. Furthermore, the transmitting end may transmit the 0th, 1st, ..., (i-1), (i+1), ... (T-1)th component code output bit sequences and the bit-selected bit sequence.

[0296] Based on the above embodiment, the method can perform convolution encoding on the information bit sequence based on a preset component code generating polynomial, select one of the component code output bit sequences for sub-block interleaving to obtain a sub-block interleaved output sequence, and determine the coded bit sequence based on the sub-block interleaved output sequence and the other component code output bit sequences. In this scheme, sub-block interleaving is not required for the other component code output bit sequences. In this way, the interleaving process of the convolution encoding can be reduced to reduce the complexity of the encoding. In some embodiments, the present application also provides a decoding method, as shown in Figure 5, which includes the following steps:

[0297] S201: Receive a soft bit sequence to be decoded.

[0298] The receiving end receives the soft bit sequence and can decode all or part of the bits in the coded bit sequence. Taking the communication system 100 shown in Figure 1 as an example, the receiving end can be a terminal device or a network device in communication system 100. During communication, if a network device sends data to a terminal device and the terminal device receives data sent by the network device, the network device can be called the transmitting end. Correspondingly, the terminal device can be called the receiving end.

[0299] S202: Perform bit selection on the soft bit sequence to be decoded to obtain soft bit subsequences of T component codes.

[0300] S203 . Perform deblock interleaving on the soft bit subsequence of the i-th component code to obtain a deinterleaved bit subsequence of the i-th component code.

[0301] Wherein, i is a non-negative integer smaller than T.

[0302] In some embodiments, the value of i is determined based on one or more of the following: the number of component codes T, the coding rate, the number of transmitted bits, the number of resource particles, the length of the output bit sequence of a single component code among the T component codes, the modulation order, the number of multiple antenna layers, the convolutional coding constraint length, and the information bit sequence length.

[0303] For detailed description and implementation of the value of i, please refer to the relevant description in the above step S103, which will not be repeated here.

[0304] S204 . Perform convolution decoding on the deinterleaved bit subsequence of the i-th component code and the soft bit subsequences of the other component codes among the T component codes except the i-th component code according to the T component code generating polynomials to obtain an information bit sequence.

[0305] Wherein, T is an integer greater than 1. Exemplarily, the value of T includes 2, 3, 4, 6, 8, 10 or 12.

[0306] In some embodiments, the receiving end may also receive relevant information of the coded bit sequence. Exemplarily, the relevant information may include T component code generator polynomials.

[0307] In some embodiments, the receiving end may also preset T component code generating polynomials, which are the same as the T component code generating polynomials used by the transmitting end to perform convolution encoding to obtain the coded bit sequence.

[0308] In some embodiments, the convolutional coding constraint length is determined based on the highest power of the polynomial in the T component code generator polynomials. For example, the convolutional coding constraint length can be the sum of the highest power of the polynomial in the T component code generator polynomials and 1.

[0309] In some embodiments, the convolutional coding constraint length may be at least one of the following: 5, 6, 7, 8, 9, 10, and 11. In one example, the convolutional coding constraint length is 7 and 9. In another example, the convolutional coding constraint length is 5 and 9. In yet another example, the convolutional coding constraint length is 7 and 11. In yet another example, the convolutional coding constraint length is 7, 9, and 11.

[0310] For the detailed description and implementation of the component code generating polynomial, please refer to the relevant description in the above step S102, which will not be repeated here.

[0311] Based on the above embodiment, during the encoding process, one of the component code output bit sequences can be selected for sub-block interleaving to obtain a sub-block interleaved output sequence. During the decoding process, only the soft bit subsequence corresponding to the component code can be de-sub-block interleaved, which can reduce the deinterleaving process of convolutional decoding and reduce the complexity of decoding.

[0312] The above mainly introduces the solution provided by the present application from the perspective of the interaction between each node. It is understandable that each node, such as a device or equipment, includes a hardware structure and / or software module corresponding to the execution of each function in order to realize the above functions. Those skilled in the art should easily realize that, in combination with the algorithm steps of each example described in the embodiments disclosed herein, the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.

[0313] FIG6 is a schematic diagram showing the composition of an encoding device provided in an embodiment of the present application. As shown in FIG6 , the encoding device 60 includes an acquisition module 601 and a processing module 602 .

[0314] In some embodiments, the acquisition module 601 is configured to obtain an information bit sequence. The processing module 602 is configured to perform convolution encoding on the information bit sequence according to T component code generating polynomials to obtain T component code output bit sequences, where T is an integer greater than 1. The processing module 602 is further configured to perform sub-block interleaving on the i-th component code output bit sequence to obtain a sub-block interleaved output sequence, where i is a non-negative integer less than T. The processing module 602 is further configured to determine a coding bit sequence based on the sub-block interleaved output sequence and the component code bit sequences other than the i-th component code bit sequence in the T component code bit sequences.

[0315] In some embodiments, the value of i is determined based on one or more of the following: the number of component codes T, the coding rate, the number of transmitted bits, the number of resource particles, the length of the output bit sequence of a single component code among the T component codes, the modulation order, the number of multiple antenna layers, the convolutional coding constraint length, and the information bit sequence length.

[0316] In some embodiments, the value of i is determined based on the following formula: i=mod(floor(1 / R), T)

[0317] Where R is the encoding bit rate, function floor(x) is the floor function, function mod(a,b) is the modulo operation, which represents the remainder when a is divided by b, R is a real number greater than 0, and a and b are positive integers.

[0318] In some embodiments, the value of i is determined based on the following formula: i=mod(floor(E / K), T)

[0319] Where K is the length of the information bit sequence, E is the number of transmitted bits, function floor(x) is the floor function, function mod(a,b) is the modulo operation, which represents the remainder when a is divided by b. K, E, a, and b are all positive integers.

[0320] In some embodiments, the value of i is determined based on the following formula: i = mod (floor (E / M), T)

[0321] Where M is the length of the output bit sequence of a single component code among the T component codes, E is the number of transmitted bits, the function floor(x) is the floor function, and the function mod(a,b) is the modulo operation, which represents the remainder when a is divided by b. E, M, a, and b are all positive integers.

[0322] In some embodiments, the value of i is determined based on the following formula: i=mod(floor((S*Q) / M), T)

[0323] Where M is the length of the output bit sequence of a single component code among the T component codes, S is the number of resource particles, Q is the modulation order, the function floor(x) is the floor function, and the function mod(a,b) is the modulo operation, which represents the remainder when a is divided by b. S, Q, M, a, and b are all positive integers.

[0324] In some embodiments, the value of i is determined based on the following formula: i=mod(floor((S*Q*V) / M), T)

[0325] Where M is the length of the output bit sequence of a single component code among the T component codes, S is the number of resource particles, Q is the modulation order, V is the number of multi-antenna layers, the function floor(x) is the floor function, and the function mod(a,b) is the modulo operation, which represents the remainder obtained by dividing a by b. S, Q, M, V, a, and b are all positive integers.

[0326] In some embodiments, the value of i is determined based on the following formula: i = floor (E / M)

[0327] Wherein, M is the length of the output bit sequence of a single component code among the T component codes, E is the number of transmitted bits, and the function floor(x) is a floor function.

[0328] In some embodiments, sub-block interleaving is implemented based on an interleaving matrix and an inter-column permutation index set, where all elements in the inter-column permutation index set are non-negative integers.

[0329] In some embodiments, the number of columns of the interleaving matrix is ​​determined based on the length of the inter-column permutation index set, and the number of rows of the interleaving matrix is ​​determined based on the length of the i-th component code output bit sequence.

[0330] In some embodiments, the number of rows of the interleaving matrix satisfies the following relationship: (R·C)≥M

[0331] Wherein, R is the number of rows of the interleaving matrix, C is the number of columns of the interleaving matrix, and M is the length of the output bit sequence of the i-th component code.

[0332] In some embodiments, the length of the inter-column permutation index set is 8, 16, 32, or 64.

[0333] In some embodiments, the length of the inter-column permutation index set is 8, and the inter-column permutation index set is [0, 4, 2, 6, 1, 5, 3, 7] or [1, 5, 3, 7, 0, 4, 2, 6].

[0334] In some embodiments, the length of the inter-column permutation index set is 16, and the inter-column permutation index set is [0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15] or [1, 9, 5, 13, 3, 11, 7, 15, 0, 8, 4, 12, 2, 10, 6, 14].

[0335] In some embodiments, the length of the inter-column permutation index set is 32, and the inter-column permutation index set is [0, 16, 8, 24, 4, 20, 12, 28, 2, 18, 10, 26, 6, 22, 14, 30, 1, 17, 9, 25, 5, 21, 13, 29, 3, 19, 11, 27, 7, 23, 15, 31].

[0336] In some embodiments, the length of the inter-column permutation index set is 64, and the inter-column permutation index set is [0,32,16,48,8,40,24,56,4,36,20,52,12,44,28,60,2,34,18,50,10,42,26,58,6,38,22,54,14,46,30,62,1,33,17,49,9,41,25,57,5,37,21,53,13,45,29,61,3,35,19,51,11,43,27,59,7,39,23, ,55,15,47,31,63] or [1,33,17,49,9,41,25,57,5,37,21,53,13,45,29,61,3,35,19,51,11,43,27,59,7,39,23,55,15,47,31,63,0,32,16,48,8,40,24,56,4,36,20,52,12,44,28,60,2,34,18,50,10,42,26,58,6,38,22,54,14,46,30,62].

[0337] For a more detailed description of the acquisition module 601 and the processing module 602, as well as a more detailed description of each technical feature therein and a description of the beneficial effects, etc., please refer to the above-mentioned corresponding encoding method embodiment part, which will not be repeated here.

[0338] FIG7 is a schematic diagram showing the composition of a decoding device provided in an embodiment of the present application. As shown in FIG7 , the decoding device 70 includes a receiving module 701 and a processing module 702 .

[0339] In some embodiments, a receiving module 701 is configured to receive a soft bit sequence to be decoded. A processing module 702 is configured to perform bit selection on the soft bit sequence to be decoded to obtain soft bit subsequences of T component codes. The processing module 702 is further configured to perform block deinterleaving on the soft bit subsequence of the i-th component code to obtain a deinterleaved bit subsequence of the i-th component code, where i is a non-negative integer less than T. The processing module 702 is further configured to perform convolution decoding on the deinterleaved bit subsequence of the i-th component code and the soft bit subsequences of the other component codes in the T component codes except the i-th component code according to the T component code generating polynomials to obtain an information bit sequence.

[0340] In some embodiments, the convolutional decoding is implemented based on Viterbi decoding or cyclic redundancy check (CRC)-assisted Viterbi table decoding.

[0341] For a more detailed description of the above-mentioned receiving module 701 and processing module 702, a more detailed description of each technical feature therein, and a description of the beneficial effects, etc., please refer to the above-mentioned corresponding encoding method embodiment part, which will not be repeated here.

[0342] It should be noted that the modules in FIG6 or FIG7 may also be referred to as units. For example, the processing module may be referred to as a processing unit. In addition, in the embodiments shown in FIG6 or FIG7 , the names of the modules may not be those shown in the figures. For example, the acquisition module or the sending module may also be referred to as a communication module.

[0343] If the various units in Figure 6 or Figure 7 are implemented in the form of software function modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor (processor) to execute all or part of the steps of the various embodiments of the present application. The storage medium for storing computer software products includes various media that can store program codes, such as a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0344] In the case of implementing the functions of the above-mentioned integrated modules in the form of hardware, an embodiment of the present application provides a schematic structural diagram of a communication device, which can be the above-mentioned encoding device or decoding device, as shown in Figure 8. The communication device 800 includes: a processor 802, a communication interface 803, and a bus 804. Optionally, the communication device 800 may also include a memory 801.

[0345] Processor 802 may implement or execute the various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of this application. Processor 802 may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field-programmable gate array, or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. Processor 802 may implement or execute the various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of this application. Processor 802 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, or a combination of a DSP and a microprocessor.

[0346] The communication interface 803 is used to connect to other devices via a communication network, such as Ethernet, wireless access network, wireless local area network (WLAN), etc.

[0347] The memory 801 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto.

[0348] As a possible implementation, the memory 801 can exist independently of the processor 802. The memory 801 can be connected to the processor 802 via a bus 804 to store instructions or program codes. When the processor 802 calls and executes the instructions or program codes stored in the memory 801, the method provided in the embodiment of the present application can be implemented.

[0349] In another possible implementation, the memory 801 may also be integrated with the processor 802 .

[0350] Bus 804 can be an Extended Industry Standard Architecture (EISA) bus, etc. Bus 804 can be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, FIG8 shows only one thick line, but this does not mean that there is only one bus or only one type of bus.

[0351] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be distributed and completed by different functional modules as needed, that is, the internal structure of the equipment or device is divided into different functional modules to complete all or part of the functions described above.

[0352] The embodiment of the present application also provides a computer-readable storage medium. All or part of the processes in the above-mentioned method embodiment can be completed by computer instructions to instruct the relevant hardware, and the program can be stored in the above-mentioned computer-readable storage medium. When the program is executed, it may include the processes of the above-mentioned method embodiments. The computer-readable storage medium can be the memory or memory of any of the aforementioned embodiments. The above-mentioned computer-readable storage medium can also be an external storage device of the above-mentioned device or apparatus, such as a plug-in hard disk, a smart memory card (smart media card, SMC), a secure digital (secure digital, SD) card, a flash card (flash card), etc. equipped on the above-mentioned device or apparatus. Further, the above-mentioned computer-readable storage medium can also include both the internal storage unit of the above-mentioned device or apparatus and an external storage device. The above-mentioned computer-readable storage medium is used to store the above-mentioned computer program and other programs and data required by the above-mentioned device or apparatus. The above-mentioned computer-readable storage medium can also be used to temporarily store data that has been output or is to be output.

[0353] An embodiment of the present application further provides a computer program product, which includes a computer program. When the computer program product is run on a computer, the computer is enabled to execute any one of the methods provided in the above embodiments.

[0354] Although the present application is described herein in conjunction with various embodiments, in the process of implementing the claimed application, those skilled in the art may understand and implement other variations of the disclosed embodiments by reviewing the drawings, the disclosure, and the appended claims. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude multiple situations. A single processor or other unit may implement several functions listed in the claims. The fact that certain measures are recorded in different dependent claims does not mean that these measures cannot be combined to produce good results.

[0355] Although the present application has been described with reference to specific features and embodiments thereof, it is apparent that various modifications and combinations may be made thereto without departing from the spirit and scope of the present application. Accordingly, this specification and the drawings are merely illustrative of the present application as defined by the appended claims and are deemed to cover any and all modifications, variations, combinations or equivalents within the scope of the present application. Obviously, those skilled in the art may make various modifications and variations to the present application without departing from the spirit and scope of the present application. Thus, the present application is intended to include such modifications and variations as fall within the scope of the claims of the present application and their equivalents.

[0356] The above is only a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or replacements within the technical scope disclosed in the present application should be included in the scope of protection of the present application. Therefore, the scope of protection of the present application should be based on the scope of protection of the claims.< / null>

Claims

1. A coding method, characterized in that: The method comprises: Obtaining an information bit sequence; Convolutionally encode the information bit sequence according to T component code generating polynomials to obtain T component code output bit sequences, where T is an integer greater than 1; Performing sub-block interleaving on the i-th component code output bit sequence to obtain a sub-block interleaved output sequence, where i is a non-negative integer less than T; A coding bit sequence is determined according to the sub-block interleaved output sequence and other component code bit sequences among the T component code bit sequences except the i-th component code bit sequence.

2. The method according to claim 1, characterized in that The value of i is determined according to one or more of the following: the number of component codes T, the coding rate, the number of transmitted bits, the number of resource particles, the length of the output bit sequence of a single component code among the T component codes, the modulation order, the number of multi-antenna layers, the convolutional coding constraint length, and the length of the information bit sequence.

3. The method according to claim 2, characterized in that The value of i is determined based on the following formula: i = mod (floor (1 / R), T) Wherein, R is the encoding bit rate, function floor(x) is a floor function, function mod(a,b) is a modulus operation, which represents the remainder when a is divided by b, R is a real number greater than 0, and a and b are positive integers.

4. The method according to claim 2, characterized in that: The value of i is determined based on the following formula: i = mod (floor (E / K), T) Wherein, K is the length of the information bit sequence, E is the number of transmitted bits, function floor(x) is a floor function, function mod(a,b) is a modulus operation, which represents the remainder when a is divided by b, and K, E, a, and b are all positive integers.

5. The method according to claim 2, characterized in that: The value of i is determined based on the following formula: i = mod (floor (E / M), T) Among them, M is the length of the output bit sequence of a single component code among the T component codes, E is the number of transmitted bits, function floor(x) is a floor function, function mod(a,b) is a modulus operation, which represents the remainder obtained by dividing b by a, and E, M, a, and b are all positive integers.

6. The method according to claim 2, characterized in that The value of i is determined based on the following formula: i = mod (floor ((S*Q) / M), T) Among them, M is the length of the output bit sequence of a single component code in the T component codes, S is the number of resource particles, Q is the modulation order, function floor(x) is the floor function, function mod(a,b) is the modulus operation, which represents the remainder obtained by dividing b by a, and S, Q, M, a, and b are all positive integers.

7. The method according to claim 2, characterized in that The value of i is determined based on the following formula: i=mod(floor((S*Q*V) / M), T) Among them, M is the length of the output bit sequence of a single component code in the T component codes, S is the number of resource particles, Q is the modulation order, V is the number of multi-antenna layers, function floor(x) is a floor function, function mod(a,b) is a modulus operation, which represents the remainder obtained by dividing a by b, and S, Q, M, V, a, and b are all positive integers.

8. The method according to claim 2, characterized in that: The value of i is determined based on the following formula: i = floor (E / M) Wherein, M is the length of the output bit sequence of a single component code among the T component codes, E is the number of transmitted bits, and function floor(x) is a floor function.

9. The method according to claim 1, characterized in that: The sub-block interleaving is implemented based on an interleaving matrix and an inter-column permutation index set, and the elements in the inter-column permutation index set are all non-negative integers.

10. The method according to claim 9, characterized in that The number of columns of the interleaving matrix is ​​determined based on the length of the inter-column permutation index set, and the number of rows of the interleaving matrix is ​​determined based on the length of the i-th component code output bit sequence.

11. The method according to claim 10, characterized in that The number of rows of the interleaving matrix satisfies the following relationship: (R·C)≥M Among them, R is the number of rows of the interleaving matrix, C is the number of columns of the interleaving matrix, and M is the length of the i-th component code output bit sequence.

12. The method according to claim 9, characterized in that The length of the inter-column permutation index set is 8, 16, 32, or 64.

13. The method according to claim 9, characterized in that The length of the inter-column permutation index set is 8, and the inter-column permutation index set is [0, 4, 2, 6, 1, 5, 3, 7] or [1, 5, 3, 7, 0, 4, 2, 6].

14. The method according to claim 9, characterized in that The length of the inter-column permutation index set is 16, and the inter-column permutation index set is [0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15] or [1, 9, 5, 13, 3, 11, 7, 15, 0, 8, 4, 12, 2, 10, 6, 14].

15. The method according to claim 9, characterized in that The length of the inter-column permutation index set is 32, and the inter-column permutation index set is [0, 16, 8, 24, 4, 20, 12, 28, 2, 18, 10, 26, 6, 22, 14, 30, 1, 17, 9, 25, 5, 21, 13, 29, 3, 19, 11, 27, 7, 23, 15, 31].

16. The method according to claim 9, characterized in that The length of the inter-column permutation index set is 64, and the inter-column permutation index set is [0,32,16,48,8,40,24,56,4,36,20,52,12,44,28,60,2,34,18,50,10,42,26,58,6,38,22,54,14,46,30,62,1,33,17,49,9,41,25,57,5,37,21,53,13,45,29,61,3,35,19,51,11,43,27,59,7,39,23,55 ,15,47,31,63] or [1,33,17,49,9,41,25,57,5,37,21,53,13,45,29,61,3,35,19,51,11,43,27,59,7,39,23,55,15,47,31,63,0,32,16,48,8,40,24,56,4,36,20,52,12,44,28,60,2,34,18,50,10,42,26,58,6,38,22,54,14,46,30,62].

17. A decoding method, characterized in that: The method comprises: receiving a soft bit sequence to be decoded; Performing bit selection on the soft bit sequence to be decoded to obtain soft bit subsequences of T component codes; Deblock-interleave the soft bit subsequence of the i-th component code to obtain a deinterleaved bit subsequence of the i-th component code, where i is a non-negative integer less than T; The deinterleaved bit subsequence of the ith component code and the soft bit subsequences of the component codes other than the ith component code in the T component codes are convolution-decoded according to T component code generating polynomials to obtain an information bit sequence.

18. The method according to claim 17, characterized in that The convolution decoding is implemented based on Viterbi decoding or Viterbi table decoding assisted by cyclic redundancy check CRC.

19. A communication device, characterized in that: include: Memory and processor; Memory and processor coupling; The memory is used to store instructions executable by the processor; When the processor executes the instructions, the method according to any one of claims 1 to 18 is performed.

20. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a communication device, the communication device is caused to perform the method according to any one of claims 1 to 18.

Citation Information

Patent Citations

  • Coding and decoding method, communication device and storage medium

    CN119011072A

  • Sub-packet processing method, coding modulation method, processor and modulation coding system

    CN101860412A

  • Data transmission method and apparatus

    CN107786300A

  • Interleaving method and device

    CN109391365A

  • Sub-block wise interleaving for polar coding systems, procedures, and signaling

    CN110447187A