Patent Application
20230387939
This application relates to the field of wireless communication technologies, and in particular, to an encoding and decoding method and a related apparatus.
In the field of communication technologies, a communication device (for example, a terminal device or a base station) may perform channel encoding and decoding by using a polar code.
In recent years, as the polar code is included in a 5th generation mobile network (5G) standard for wireless communication, decoding research on the polar code becomes a hot issue in the communication field. Currently, a mainstream polar code decoding method may be classified into two types based on a decoding time sequence of the polar code, namely, polar code sequential decoding and polar code non-sequential decoding. The polar code sequential decoding means that a decoder performs bit-by-bit decoding based on a natural time sequence designed for the polar code. The polar code non-sequential decoding means that a decoder outputs a decoding result in parallel based on another structure (such as a Tanner graph or a Trellis graph) of the polar code. An advantage of the polar code sequential decoding is being compatible with a polar code design, and convenient for theoretical analysis. A disadvantage is that, due to a bit-by-bit output feature of the polar code sequential decoding, a decoding delay is large, which is not suitable for a communication system having a high real-time requirement. The polar code non-sequential decoding is the opposite. Because a plurality of bits may be output at a time, a decoding delay is small. However, because the polar code non-sequential decoding does not completely match the polar code design, this may bring losses in decoding performance.
Embodiments of this application provide an encoding and decoding method and a related apparatus, to reduce encoding and decoding complexity, obtain an encoding and decoding gain, and improve encoding and decoding performance.
According to a first aspect, an encoding method is provided. The method may be performed by a sending device, or may be performed by a chip having a function similar to that of the sending device. The sending device may be a terminal device or a network device. In this method, the sending device may obtain a first to-be-encoded vector. The sending device may perform first encoding on the first to-be-encoded vector, to obtain a second to-be-encoded vector. The sending device may encode the second to-be-encoded vector based on a first generator matrix, to obtain an encoded codeword. The first generator matrix may include at least N+1 submatrices a, and N of the submatrices a may be located on a main diagonal of the first generator matrix. The first generator matrix may be a block upper triangular matrix, or the first generator matrix may be a block lower triangular matrix. The submatrix a is a polar kernel matrix with a size of 2m*2m, m is a natural number, and N is a natural number. The sending device may send the encoded codeword.
Based on the foregoing solution, the sending device may perform first encoding on the first to-be-encoded vector. Because first encoding performed on any code block of the first to-be-encoded vector may be affected by a previous code block, and first encoding performed on a next code block may also be affected, a plurality of code blocks may be coupled, so as to obtain an encoding gain. In addition, when the second to-be-encoded vector is encoded by using the first generator matrix, because the first generator matrix includes the N+1 submatrices, the N+1 submatrices are located on the diagonal of the first generator matrix, and the first generator matrix is a block triangular matrix, it is equivalent to encoding a plurality of short codes, and then coupling the plurality of short codes to obtain an encoded codeword, to reduce encoding complexity and improve encoding performance.
In a possible implementation, upper triangular elements in the block upper triangular matrix are all a, and lower triangular elements in the block lower triangular matrix are all a.
Based on the foregoing solution, in the block upper triangular matrix, the upper triangular elements may all be a, lower triangular elements may be 0; and in the block lower triangular matrix, the lower triangular elements may all be a, and upper triangular elements may all be 0. When the second to-be-encoded vector is encoded, the plurality of short codes may be coupled based on a location relationship of the submatrices a in the first generator matrix.
In a possible implementation, the first generator matrix may include K first subblocks, the K first subblocks may be located on the main diagonal of the first generator matrix, adjacent first subblocks partially overlap, K is an integer greater than or equal to 2 and greater than or equal to N, and each of the first subblocks is
Based on the foregoing solution, the first generator matrix may include K first subblocks located on the main diagonal of the first generator matrix, and the first subblock has two matrixes with different styles, so that the first generator matrix is also in two different styles. Therefore, different short codes can be coupled.
In a possible implementation, an overlapping portion between the adjacent first subblocks is a.
Based on the foregoing solution, a size of the overlapping portion between the adjacent first subblocks may be a size of the submatrix a, so that a coupling manner between short codes is related to a polar kernel matrix, to reduce encoding complexity.
In a possible implementation, the K first subblocks may include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in an upper right corner of the first generator matrix.
Based on the foregoing solution, the first generator matrix may include K first subblocks located on the main diagonal of the first generator matrix and one submatrix a located in an upper right corner, so that a first code block and a last code block in the second to-be-encoded vector are coupled, thereby further improving the encoding performance.
In a possible implementation, the K first subblocks may include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in a lower left corner of the first generator matrix.
Based on the foregoing solution, the first generator matrix may include K first subblocks located on the main diagonal of the first generator matrix and one submatrix a located in a lower left corner, so that a first code block and a last code block in the second to-be-encoded vector are coupled, thereby further improving the encoding performance.
In a possible implementation, the sending device may determine a quantity of second subblocks included in a to-be-encoded information bit. The sending device may determine, based on an overall code rate of the codeword and the quantity of second subblocks, a code rate of each second subblock included in the to-be-encoded information bit, where the second subblocks have different code rates. The sending device may determine the first to-be-encoded vector based on the code rate of each second subblock. The first to-be-encoded vector may include q second subblocks, and q is an integer greater than 0.
Based on the foregoing solution, when obtaining the first to-be-encoded vector, the sending device may determine the code rate of each second subblock in the first to-be-encoded vector based on the overall code rate of the codeword and the quantity of second subblocks, so that lengths of short codes are different, and lengths of coupling codes are also different, thereby improving the encoding performance.
According to a second aspect, a decoding method is provided. The method may be performed by a receiving device, or may be performed by a chip having a function similar to that of the receiving device. In this method, the receiving device may receive a codeword. The codeword may be obtained by encoding based on a first generator matrix. The first generator matrix may include at least N+1 submatrices a, N of the submatrices a may be located on a main diagonal of the first generator matrix, and the first generator matrix may be a block upper triangular matrix, or the first generator matrix may be a block lower triangular matrix. a is a polar kernel matrix with a size of 2m*2m, m is a natural number, and N is a natural number. The receiving device may decode the codeword.
In a possible implementation, upper triangular elements in the block upper triangular matrix are all a, and lower triangular elements in the block lower triangular matrix are all a.
In a possible implementation, the first generator matrix may include K first subblocks, the K first subblocks may be located on the main diagonal of the first generator matrix, adjacent first subblocks partially overlap, and K is an integer greater than or equal to 2 and greater than or equal to N. Each of the first subblocks may be
In a possible implementation, an overlapping portion between the adjacent first subblocks may be a.
In a possible implementation, the K first subblocks may include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in an upper right corner of the first generator matrix.
In a possible implementation, the K first subblocks may include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in a lower left corner of the first generator matrix.
According to a third aspect, a communication apparatus is provided. The apparatus may include modules/units configured to perform the first aspect or any possible implementation of the first aspect, or may further include modules/units configured to perform the second aspect or any possible implementation of the second aspect, for example, a processing unit and an input/output unit.
For example, when the apparatus includes the modules/units configured to perform the first aspect or any possible implementation of the first aspect, the processing unit is configured to obtain a first to-be-encoded vector; the processing unit is further configured to: perform first encoding on the first to-be-encoded vector to obtain a second to-be-encoded vector; and perform second encoding on the second to-be-encoded vector based on a first generator matrix, to obtain an encoded codeword, where the first generator matrix includes at least N+1 submatrices a, N of the submatrices a are located on a main diagonal of the first generator matrix, and the first generator matrix is a block upper triangular matrix, or the first generator matrix is a block lower triangular matrix, where a is a polar kernel matrix with a size of 2m*2m, m is a natural number, and N is a natural number; and the input/output unit is configured to send the encoded codeword.
In a possible implementation, upper triangular elements in the block upper triangular matrix are all a, and lower triangular elements in the block lower triangular matrix are all a.
In a possible implementation, the first generator matrix includes K first subblocks, the K first subblocks are located on the main diagonal of the first generator matrix, adjacent first subblocks partially overlap, K is an integer greater than or equal to 2 and greater than or equal to N, and each of the first subblocks is
In a possible implementation, an overlapping portion between the adjacent first subblocks is a.
In a possible implementation, the K first subblocks include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in an upper right corner of the first generator matrix.
In a possible implementation, the K first subblocks include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in a lower left corner of the first generator matrix.
In a possible implementation, the processing unit is further configured to: determine a quantity of second subblocks included in a to-be-encoded information bit; determine, based on an overall code rate of the codeword and the quantity of second subblocks, a code rate of each second subblock included in the to-be-encoded information bit, where the second subblocks have different code rates; and determine the first to-be-encoded vector based on the code rate of each second subblock, where the first to-be-encoded vector includes q second subblocks, and q is an integer greater than 0.
For example, when the apparatus includes modules/units configured to perform the second aspect or any possible implementation of the second aspect, the input/output unit is configured to receive a codeword, where the codeword is obtained by encoding based on a first generator matrix; and the processing unit is configured to decode the codeword based on the first generator matrix. The first generator matrix includes at least N+1 submatrices a, N of the submatrices a are located on a main diagonal of the first generator matrix, and the first generator matrix is a block upper triangular matrix, or the first generator matrix is a block lower triangular matrix, where a is a polar kernel matrix with a size of 2m*2m, m is a natural number, and N is a natural number.
In a possible implementation, upper triangular elements in the block upper triangular matrix are all a, and lower triangular elements in the block lower triangular matrix are all a.
In a possible implementation, the first generator matrix includes K first subblocks, the K first subblocks are located on the main diagonal of the first generator matrix, adjacent first subblocks partially overlap, K is an integer greater than or equal to 2 and greater than or equal to N, and each of the first subblocks is
In a possible implementation, an overlapping portion between the adjacent first subblocks is a.
In a possible implementation, the K first subblocks include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in an upper right corner of the first generator matrix.
In a possible implementation, the K first subblocks include the N submatrices a, and when the first subblock is
one of the submatrixes a is located in a lower left corner of the first generator matrix.
According to a fourth aspect, a communication apparatus is provided. The communication apparatus includes a processor and a transceiver. The transceiver performs sending and receiving steps of the method in the first aspect or any possible implementation of the first aspect, or performs sending and receiving steps of the method in the second aspect or any possible implementation of the second aspect. When a controller runs, the processor performs, by using a hardware resource in the controller, a processing step other than the sending and receiving steps of the method in the first aspect or any possible implementation of the first aspect, or performs a processing step other than the sending and receiving steps of the method in the second aspect or any possible implementation of the second aspect.
In a possible implementation, the communication apparatus further includes a memory. The memory may be located inside the apparatus, or may be located outside the apparatus and connected to the apparatus.
In a possible implementation, the memory may be integrated with the processor.
According to a fifth aspect, a chip is provided. The chip includes a logic circuit and a communication interface.
In a design, the logic circuit is configured to: obtain a first to-be-encoded vector, and perform first encoding on the first to-be-encoded vector, to obtain a second to-be-encoded vector; and perform second encoding on the second to-be-encoded vector based on a first generator matrix, to obtain an encoded codeword. The communication interface is configured to output the encoded codeword.
In a design, the communication interface is configured to input the encoded codeword. The logic circuit is configured to decode the encoded codeword based on the first generator matrix.
According to a sixth aspect, this application provides a computer-readable storage medium. The computer-readable storage medium stores instructions, and when the instructions are run on a computer, the computer is enabled to perform the method according to the foregoing aspects.
According to a seventh aspect, this application provides a computer program product storing instructions, and when the instructions are run on a computer, the computer is enabled to perform the method according to the foregoing aspects.
According to an eighth aspect, this application provides a communication system, including at least one terminal device and at least one network device described above.
In addition, for beneficial effects of the second aspect to the eighth aspect, refer to the beneficial effects shown in the first aspect.
embodiment of this application;
In the field of communication technologies, a communication device (for example, a terminal device or a base station) may perform channel encoding by using a polar code. The following describes polar encoding in the following two manners.
Manner 1: A to-be-encoded bit is encoded by using a generator matrix.
x1N=u1NGN. Refer to
GN is a generator matrix, GN is an N*N matrix, GN=BNF2⊗(log
and F2⊗(log
Manner 2: A polar encoding process is described by using a schematic encoding diagram.
Refer to
Currently, because polar encoding can be strictly proved to be a channel encoding scheme that reaches a channel capacity, and has features such as high performance, low complexity, and a flexible matching manner, the polar encoding has been currently determined as a 5G control channel enhanced mobile broadband (eMBB) scene control channel encoding scheme by the 3rd generation partnership project (3GPP). Currently, a mainstream polar code decoding method may be classified into two types based on a decoding time sequence of the polar code, that is, polar code sequential decoding and polar code non-sequential decoding. The polar code sequential decoding means that a decoder performs bit-by-bit decoding based on a natural time sequence designed for the polar code. The polar code non-sequential decoding means that a decoder outputs a decoding result in parallel based on another structure (such as a Tanner graph or a Trellis graph) of the polar code. Currently, main polar code sequential decoding algorithms include successive cancellation (SC) decoding, successive cancellation list (SCL) decoding, successive cancellation stack (SCS) decoding, cyclic redundancy check-aided successive cancellation list (CA-SCL) decoding, and the like. While non-sequential decoding methods mainly include belief propagation (BP) decoding, and the like. In terms of decoding performance, the SC decoding is the worst, but a decoding delay of the SC decoding is improved. Decoding performance of the BP decoding is slightly better than that of the SC decoding. Decoding performance of the SCL decoding is greatly improved compared with that of the former, and the CA-SCL decoding can enable performance of the polar code to be better than that of a low-density parity-check code (LDPC) and a turbo code. Therefore, currently, the SCL decoding and the CA-SCL decoding are mainly used in an actual system.
An advantage of the polar code sequential decoding is being compatible with a polar code design, and convenient for theoretical analysis. A disadvantage is that, due to a bit-by-bit output feature of the polar code sequential decoding, a decoding delay is large, which is not suitable for a communication system having a high real-time requirement. The polar code non-sequential decoding is the opposite. Because a plurality of bits may be output at a time, a decoding delay is small. However, because the polar code non-sequential decoding does not completely match the polar code design, this may bring losses in decoding performance. However, through reasonable design, the losses can be minimized.
In view of this, embodiments of this application provide an encoding and decoding method, to reduce polar encoding and decoding complexity and improve polar encoding and decoding performance. Embodiments of this application provide a plurality of generator matrixes to encode to-be-encoded bits. In the foregoing plurality of generator matrixes, adjacent code blocks may be coupled, and short codes are coupled to a long code, so that decoding with low complexity is maintained while an encoding gain is increased.
Embodiments of this application may be applied to various fields in which polar encoding is used, for example, a data storage field, an optical network communication field, and a wireless communication field. The foregoing wireless communication field may include but is not limited to a 5G communication system, a future communication system (such as a 6G communication system), a satellite communication system, a narrow band-Internet of things (NB-IoT) system, a global system for mobile communication (GSM), an enhanced data rate for GSM evolution (EDGE) system, a wideband code division multiple access (WCDMA) system, a code division multiple access 2000 (CDMA 2000) system, a time division-synchronization code division multiple access (TD-SCDMA) system, a long term evolution (LTE) system, and three application scenarios of a 5G mobile communication system: eMBB, ultra-reliable and low latency communication (URLLC), and massive machine-type communication (mMTC).
With reference to
The sending device 201 may include an encoder, and the sending device 201 may perform polar encoding on a to-be-encoded bit by using the encoder, and output an encoded codeword. After rate matching, interleaving, and modulation, the encoded codeword may be transmitted to the receiving device 202 on a channel. The receiving device 202 may include a decoder. The receiving device 202 may receive and demodulate a signal from the sending device 201, and the receiving device 202 may decode a received signal by using the decoder.
The terminal device in this application includes a device that provides a voice and/or data connectivity for a user. Specifically, the terminal device includes a device that provides a voice for the user, includes a device that provides data connectivity for the user, or includes a device that provides a voice and data connectivity for the user. For example, the terminal device may include a handheld device having a wireless connection function, or a processing device connected to a wireless modem. The terminal device may include user equipment (UE), a wireless terminal device, a mobile terminal device, a device-to-device (D2D) communication terminal device, a vehicle to everything (V2X) terminal device, a machine-to-machine/machine-type communication (M2M/MTC) terminal device, an Internet of things (IoT) terminal device, a subscriber unit, a subscriber station, a mobile station, a remote station), an access point (AP), a remote terminal, an access terminal device, a user terminal device, a user agent, a user device, a satellite, a drone, a balloon, an airplane, and the like. For example, the terminal device may include a mobile phone (or referred to as a “cellular” phone), a computer with a mobile terminal device, or a portable, pocket-sized, handheld, or computer built-in mobile apparatus. For example, it may be a device such as a personal communication service (PCS) telephone, a cordless telephone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, or a personal digital assistant (PDA). The terminal device further includes a limited device, for example, a device with low power consumption, a device with a limited storage capacity, or a device with a limited computing capability. For example, the terminal device includes an information sensing device such as a barcode, radio frequency identification (RFID), a sensor, a global positioning system (GPS), or a laser scanner. As an example instead of a limitation, in embodiments of this application, the terminal device may alternatively be a wearable device. The wearable device may also be referred to as a wearable intelligent device, an intelligent wearable device, or the like, and is a general term of wearable devices that are developed by using a wearable technology to intelligently design daily wearables. If the various terminal devices described above are located in a vehicle (for example, placed in the vehicle or installed in the vehicle), the terminal devices may be all considered as on-board terminal devices. For example, an on-board terminal device is also referred to as an on-board unit (OBU).
The network device in this application includes, for example, an access network (AN) device such as a base station (for example, an access point), and may be a device that is in an access network and that communicates with a wireless terminal device over an air interface through one or more cells. Alternatively, the network device is, for example, a road side unit (RSU) in a vehicle-to-everything (V2X) technology. The network device may include an evolved NodeB (NodeB, eNB, or e-NodeB, evolved NodeB) in a long term evolution (LTE) system or a long term evolution-advanced (LTE-A) system, may include an evolved packet core (EPC) network, the 5th (5G) generation mobile communication technology, a next generation NodeB (gNB) in a new radio (NR) system (also referred to as an NR system for short), or may include a central unit (CU) and a distributed unit (DU) in a cloud radio access network (Cloud RAN) system, a satellite, a drone, a balloon, an airplane, and the like. This is not limited in embodiments of this application.
Step 301:A sending device obtains a first to-be-encoded vector.
The first to-be-encoded vector may include an information bit and a frozen bit. The sending device may determine locations of Y to-be-encoded bits based on reliability of Y subchannels corresponding to the Y to-be-encoded bits, and then determine the first to-be-encoded vector. The sending device may select, from a plurality of subchannels corresponding to the Y to-be-encoded bits, locations corresponding to Y subchannels with highest reliability. After the locations of the Y subchannels are determined, to-be-encoded bits are filled in the locations of the Y subchannels as information bits, and frozen bits are filled in other locations, to obtain the first to-be-encoded vector. The first to-be-encoded vector may include Y′ bits, and the Y′ bits may include Y information bits and Y′-Y frozen bits. Y is a positive integer and is less than or equal to Y′, and Y′ is a positive integer.
For example, it is assumed that the encoding length is 8, and a quantity of to-be-encoded bits is 4. It is assumed that subchannels with highest reliability in 8 subchannels are respectively a subchannel 3, a subchannel 5, a subchannel 7, and a subchannel 8. In this case, locations corresponding to the subchannel 3, the subchannel 4, the subchannel 7, and the subchannel 8 are used to carry information bits, and other subchannels are used to carry frozen bits. In this case, a to-be-encoded sequence may be 00101011, where 1 represents an information bit, and 0 represents a frozen bit.
Step 302: The sending device performs first encoding on the first to-be-encoded vector, to obtain a second to-be-encoded vector.
The first encoding herein may include outer-code encoding. In a broad sense, the outer-code encoding may be represented as multiplying the first to-be-encoded vector by an upper triangular matrix, where values in a diagonal of the upper triangular matrix are all 1, a value in an upper right corner of the diagonal may be any value, and values in a lower left corner of the diagonal are all 0. This unified outer code is referred to as pre-transformation encoding. Specifically, the sending device may perform outer-code encoding on the first to-be-encoded vector by using convolutional codes (CC), parity check (PC), generalized cyclic redundancy check (generalized CRC), or other block codes. The sending device may perform outer-code encoding on the first to-be-encoded vector by using the information bit and the frozen bit of the first to-be-encoded vector through corresponding shift registers respectively. The following uses a polynomial 0×25 of the shift register as an example to describe different block codes.
1. Outer-code encoding by using convolutional codes (CC).
2. Outer-code encoding through generalized CRC.
It should be noted that, different from a common CRC, a location of the CRC bit herein may be selected from any frozen bit location, and does not need to be at the end.
3. Outer-code encoding through parity check (PC).
The outer-code encoding in this embodiment of this application is to perform outer-code encoding by connecting information bits of all code blocks together, so that an outer-code encoding result of a current code block is affected by a previous code block, and an outer-code encoding result of a next code block is also affected. To reduce decoding complexity, the outer-code encoding may skip all frozen bit locations before a first information bit location in each code block, and the shift register does not shift at these locations. That is, values of all frozen bit locations before the first information bit location in each code block are set to zero or any known constant.
In addition, the outer-code encoding may be performed independently by group. Before each group of encoding, the shift register is initialized according to the foregoing method. The groups may be overlapping or non-overlapping. If the groups are overlapping, an output of a previous group of registers is used as an input of a new group of registers.
The following describes different grouping manners by using
Refer to
Refer to
Refer to
Refer to
Refer to
It should be noted that the first encoding may further include an interleaving operation. For example, the sending device may perform outer-code encoding on the first to-be-encoded vector after performing interleaving, or the sending device may perform interleaving on the first to-be-encoded vector after performing outer-code encoding.
Step 303: The sending device performs second encoding on the second to-be-encoded vector based on a first generator matrix, to obtain an encoded codeword.
The first generator matrix herein may include at least N+1 submatrices a. N of the submatrices a may be located on a main diagonal of the first generator matrix. The first generator matrix may be a block upper triangular matrix, or may be a block lower triangular matrix. a is a polar kernel matrix with a size of 2m*2m, m is a natural number, and N is a natural number. The submatrix a is explained below.
The submatrix a may include a polar kernel GN and an element 0. The polar kernel GN may be distributed in a lower left corner of the submatrix a, and may be distributed in a triangle. The polar kernel GN may form an edge of the triangle. The following uses an example in which the submatrices a are respectively a polar kernel matrix with a size of 2*2 and a polar kernel matrix with a size of 4*4 for description. It should be noted that the submatrix a may alternatively be a polar kernel matrix with a size of 8*8, 16*16, or 2m*2m. Optionally, the submatrix a may also be the polar kernel GN.
Refer to
Refer to
The following describes the first generator matrix in this embodiment of this application. The first generator matrix may be classified into the following three types based on different coupling manners.
Type 1: triangular coupling.
The triangular coupling may be understood as that submatrices a in the first generator matrix is distributed in a triangle. It should be understood that the submatrices a may cover the triangle, or may form an edge of the triangle. In this embodiment of this application, an example in which the submatrices a cover the triangle is used for description.
Case 1: The first generator matrix is an upper triangular matrix.
To enable 1-pass decoding to start from a 1st subblock, the 1st subblock should be able to be decoded independently and cannot be superimposed with other subblock codewords. Therefore, a coupling polar matrix needs to be written in an upper triangular form, as shown in
The sending device may sequentially fill the information bits and the frozen bits based on reliability of subchannels, to obtain a plurality of M-length information vectors ui. One M-length information vector ui may be considered as one second subblock. Then the sending device may perform outer-code encoding on the vector u with a total length of T*N, to obtain an outer-code codeword vector v with a same total length of T*N. And then, the vector v is multiplied by the coupling polar matrix in a binary field.
Optionally, the foregoing encoding process may also be decomposed into outer-code encoding, intra-subblock encoding, and inter-subblock coupling encoding. The sending device may perform outer-code encoding on the subblock ui, to obtain an outer-code sub-code block vi. Then, the sending device multiplies the outer-code sub-code block vi by the polar kernel GN, to obtain a sub-codeword ci. The sending device may superimpose each sub-codeword ci in a coupling manner, to obtain a final codeword ci′ of a coupling code. The coupling manner may be shown in
Case 2: The first generator matrix is a lower triangular matrix.
Because log-likelihood ratio (LLR) soft decoupling needs to be performed, processing starts from a last sub-code block first, and the first generator matrix needs to be written in a lower triangular form, as shown in
The sending device may sequentially fill the information bits and the frozen bits based on reliability of subchannels, to obtain M-length information vectors u. One M-length information vector ui may be considered as one second subblock. Then the sending device may perform outer-code encoding on the vector u with a total length of T*N, to obtain an outer-code codeword vector v with a same total length of T*N. And then, the vector v is multiplied by the coupling polar matrix in a binary field.
Optionally, the foregoing encoding process may also be decomposed into outer-code encoding, intra-subblock encoding, and inter-subblock coupling encoding. The sending device may perform outer-code encoding on the subblock ui, to obtain an outer-code sub-code block vi. Then, the sending device multiplies the outer-code sub-code block vi by the polar kernel GN, to obtain a sub-codeword ci. The sending device may superimpose each sub-codeword ci in a coupling manner, to obtain a final codeword ci′ of a coupling code. The coupling manner may be shown in
Based on the foregoing case 1 and case 2, the sending device may encode the to-be-encoded vector based on the first generator matrix, to obtain a codeword. In the codeword obtained by the sending device by encoding by using the first generator matrix, a plurality of subblocks are coupled, so that a high coupling code encoding gain can be obtained, and encoding performance can be improved.
In a possible implementation, when obtaining the first to-be-encoded vector, the sending device may first determine a quantity of second subblocks included in the first to-be-encoded vector. The sending device may determine a code rate of each second subblock based on an overall code rate of the codeword and the quantity of second subblocks. It should be understood that different second subblocks may have different code rates. The sending device may determine the first to-be-encoded vector based on the code rate of each second subblock and the quantity of second subblocks included in the first to-be-encoded vector.
In an example, the sending device may determine the code rate of each second subblock based on a pre-stored relationship among the overall code rate, the quantity of second subblocks included in the first to-be-encoded vector, and the code rate of each second subblock. For example, a code with an overall code length of N=1024 may be divided into 2 groups, and each group is divided into 4 second subblocks. In this case, a code length of each second subblock is 128, the second subblock is triangularly coupled only in a group, and there is no coupling relationship between second subblocks from different groups. If the overall code rate is ½, a total quantity of information bits is 512, and a quantity of information bits in each group is 512/2=256. Each group has 4 second subblocks, and polarization exists among the second subblocks. Therefore, a quantity of information bits of each second subblock is different from each other. Based on the pre-stored relationship among the overall code rate, the quantity of second subblocks included in the first to-be-encoded vector, and the code rate of each second subblock, it may be determined that quantities of information bits of a first, a second, a third, and a fourth second subblock are 33, 50, 54, and 119 respectively.
Optionally, code rates of two adjacent second subblocks in the first to-be-encoded vector may be consistent, and the first to-be-encoded vector includes at least two different code rates. The sending device may determine the code rate of each second subblock based on the quantity of second subblocks included in the first to-be-encoded vector and the overall code rate.
Based on the foregoing example, the relationship among the overall code rate, the quantity of second subblocks included in the first to-be-encoded vector, and the code rate of each second subblock may be determined by an overall code length, a total information length, an overall code rate, a quantity of second subblocks, a quantity of groups, a quantity of second subblocks in each group, and an information length of each second subblock. For details, see Table 1 to Table 9 below.
Based on the foregoing grouping and code rate matching of the to-be-encoded information bits and the constructed first generator matrix, an encoding manner in this embodiment of this application has a gain of 0.3 dB to 1 dB compared with that of an uncoupling code.
[014o]
It can be learned from
In a triangularly coupled 1-pass matrix, because only hard bits are used for decoupling instead of LLR decoupling, each subblock has same input LLR reliability, and a polar code construction of a subblock is the same as that of a common polar code.
In a triangularly coupled 2-pass matrix, reliability of each subcode block is different. Therefore, a construction method is different from that in the 1-pass matrix. First, overall input reliability of the subblock is calculated to obtain a code rate of each subblock. Equivalently, a quantity of information bits of each subblock may be obtained. Then, reliability of each subchannel in the subblock is calculated. This part is the same as a construction method of an original polar code.
Type 2: adjacent coupling.
An adjacently coupled generator matrix may include K first subblocks. The K first subblocks are located on the main diagonal of the first generator matrix, and adjacent first subblocks partially overlap. K herein is greater than or equal to 2. The first subblock may be
The following separately describes different adjacently coupled generator matrixes based on different cases of the first subblock.
Case 1: The first subblock is
Refer to
To enable 1-pass decoding to start from a 1st subblock, the 1st subblock should be able to be decoded independently and cannot be superimposed with other subblock codewords. Therefore, the coupling polar matrix needs to be written in an upper triangular form, as shown in
The sending device may sequentially fill the information bits and the frozen bits based on reliability of subchannels, to obtain a plurality of M-length information vectors ui. Then the sending device may perform outer-code encoding on the vector u with a total length of T*N, to obtain an outer-code codeword vector v with a same total length of T*N. And then, the vector v is multiplied by the coupling polar matrix in a binary field. In
Optionally, the foregoing encoding process may also be decomposed into outer-code encoding, intra-subblock encoding, and inter-subblock coupling encoding. The sending device may perform outer-code encoding on the subblock ui, to obtain an outer-code sub-code block vi. Then, the sending device multiplies the outer-code sub-code block vi by the polar kernel GN, to obtain a sub-codeword ci. The sending device may superimpose each sub-codeword ci in a coupling manner, to obtain a final codeword ci′ of a coupling code. The coupling manner may be shown in
Case 2: The first subblock is
Refer to
Because LLR soft decoupling needs to be performed, processing starts from a last sub-code block first, and the first generator matrix needs to be written in a lower triangular form, as shown in
The sending device may sequentially fill the information bits and the frozen bits based on reliability of subchannels, to obtain a plurality of M-length information vectors ui. Then the sending device may perform outer-code encoding on the vector ui with a total length of T*N, to obtain an outer-code codeword vector v with a same total length of T*N. And then, the vector v is multiplied by the coupling polar matrix in a binary field. In
Optionally, the foregoing encoding process may also be decomposed into outer-code encoding, intra-subblock encoding, and inter-subblock coupling encoding. The sending device may perform outer-code encoding on the subblock ui, to obtain an outer-code sub-code block vi. Then, the sending device multiplies the outer-code sub-code block vi by the polar kernel GN, to obtain a sub-codeword ci. The sending device may superimpose each sub-codeword ci in a coupling manner, to obtain a final codeword ci′ of a coupling code. The coupling manner may be shown in
Based on the foregoing case 1 and case 2, in the codeword obtained by the sending device by encoding by using the first generator matrix, two adjacent subblocks are coupled, so that a coupling code encoding gain can be obtained, and encoding performance can be improved.
Type 3: tail biting coupling.
The tail biting coupling herein is determined based on an adjacently coupled generator matrix, and may be classified into the following two cases. Case 1: The first generator matrix is in an upper triangular form.
If the first generator matrix is written in the upper triangular form, one submatrix a is located in a lower left corner of the first generator matrix, as shown in
The sending device may perform outer-code encoding on the plurality of M-length information vectors ui each with a total length of T*N, to obtain an outer-code codeword vector v with a same total length of T*N. And then, the vector v is multiplied by the coupling polar matrix in a binary field. In
Optionally, the foregoing encoding process may also be decomposed into outer-code encoding, intra-subblock encoding, and inter-subblock coupling encoding. The sending device may perform outer-code encoding on the subblock ui, to obtain an outer-code sub-code block vi. Then, the sending device multiplies the outer-code sub-code block vi by the polar kernel GN, to obtain a sub-codeword ci. The sending device may superimpose each sub-codeword ci in a coupling manner, to obtain a final codeword ci′ of a coupling code. The coupling manner may be shown in
Case 2: The first generator matrix is in a lower triangular form.
If the first generator matrix is written in the lower triangular form, one submatrix a is located in an upper right corner of the first generator matrix, as shown in
The sending device may perform outer-code encoding on the plurality of M-length information vectors ui each with a total length of T*N, to obtain an outer-code codeword vector v with a same total length of T*N. And then, the vector v is multiplied by the coupling polar matrix in a binary field. In
Optionally, the foregoing encoding process may also be decomposed into outer-code encoding, intra-subblock encoding, and inter-subblock coupling encoding. The sending device may perform outer-code encoding on the subblock ui, to obtain an outer-code sub-code block vi. Then, the sending device multiplies the outer-code sub-code block vi by the polar kernel GN, to obtain a sub-codeword ci. The sending device may superimpose each sub-codeword ci in a coupling manner, to obtain a final codeword ci′ of a coupling code. The coupling manner may be shown in
In a possible implementation, in a case that encoding is performed based on the adjacently coupled generator matrix and a tail biting coupled generator matrix, when obtaining the first to-be-encoded vector, the sending device may determine a quantity of second subblocks included in the first to-be-encoded vector. The sending device may determine a code rate of each second subblock based on an overall code rate of the codeword and the quantity of second subblocks. The second subblocks may have different code rates. The sending device may determine the first to-be-encoded vector based on the code rate of each second subblock.
In an example, the sending device may determine the code rate of the second subblock based on a pre-stored relationship among the overall code rate, the quantity of second subblocks, and the code rate of each second subblock. For example, a code with an overall code length of N=1024 may be divided into 2 groups, and each group is divided into 4 small blocks. In this case, a code length of the small block is 128. Two adjacent small blocks form one subblock, subblocks are only adjacently coupled in a group, and there is no coupling relationship between subblocks from different groups. If the overall code rate is ½, a total quantity of information bits is 512, and a quantity of information bits in each group is 512/2=256. Each group has 4 small blocks, and polarization exists between small blocks. Therefore, a quantity of information bits of each small block is different from each other. According to the foregoing code construction method, it may be determined that quantities of information bits of a first, a second, a third, and a fourth small block are 12, 72, 80, and 92 respectively. In this case, a quantity of information bits of a subblock 1 is 12+72=84, a quantity of information bits of a subblock 2 is 72+80=152, and a quantity of information bits of a subblock 3 is 80+92=172.
Optionally, code rates of two adjacent second subblocks in the first to-be-encoded vector may be consistent, and the first to-be-encoded vector includes at least two different code rates. The sending device may determine the code rate of each second subblock based on the quantity of second subblocks included in the first to-be-encoded vector and the overall code rate.
Based on the foregoing example, the relationship among the overall code rate, the quantity of second subblocks, and the code rate of each second subblock may be determined by an overall code length, a total information length, an overall code rate, a quantity of small blocks, a quantity of groups, a quantity of second subblocks in each group, and an information length of each small block. For details, see Table 1 to Table 9 below.
Based on the foregoing grouping and code rate matching of the to-be-encoded information bits and the constructed first generator matrix, an encoding manner in this embodiment of this application has a gain of 0.3 dB to 1 dB compared with that of an uncoupling code.
In an adjacently coupled or tail biting coupled 1-pass matrix, because only hard bits are used for decoupling instead of LLR decoupling, each subblock has same input LLR reliability, and a polar code construction of a subblock is the same as that of a common polar code.
In an adjacently coupled or tail biting coupled 2-pass matrix, reliability of each subchannel is different. Therefore, a construction method is different from that in the 1-pass matrix. First, overall input reliability of the subblock is calculated to obtain a code rate of each subblock. Equivalently, a quantity of information bits of each subblock may be obtained. Then, reliability of each subchannel in the subblock is calculated. This part is the same as a construction method of an original polar code.
In a possible implementation, an adjacent coupling scheme has better performance in a high code rate region, while a triangular coupling scheme has better performance in a low code rate region. Therefore, Rth may be used as a boundary to determine which coupling scheme is used when the code rate is less than or equal to Rth or is greater than or equal to Rth. For example, when the code rate R<Rth or R≤Rth, the triangular coupling scheme may be used, and when the code rate R≥Rth or R>Rth, the adjacent coupling/tail biting coupling scheme may be used. Rth may be defined as an intermediate code rate such as ½, 7/16, 9/16, ⅜, or ⅝.
It can be learned from
Step 304: The sending device sends the encoded codeword to a receiving device, and correspondingly, the receiving device receives the codeword from the sending device.
Step 305: The receiving device decodes the codeword.
When decoding the codeword, the receiving device may decode the codeword based on the first generator matrix. Optionally, the receiving device may decode the codeword by using different first generator matrixes based on different encoding manners. Decoding is described in the following 4 cases based on the different encoding manners.
Case 1: 1-pass decoding of the triangular coupling matrix.
The 1-pass decoding of the triangular coupling matrix may include the following two
characteristics:
1. The LLR does not need to be passed within a total transmission length range, and only a part of the LLR needs to be copied between adjacent subblocks.
2. Lower-latency window decoding is supported: the LLR is received, and decoding is performed at the same time, to have lower complexity.
During hard decoupling of the triangular coupling matrix, decoding results of all previous subblocks need to be used to write a to-be-decoded LLR of a current subblock. If an exclusive OR value of an ith bit of all the previous subblocks is 0, an LLR received on an ith channel of the current subblock is directly sent to a decoder of the current subblock. If the exclusive OR value of the ith bit of all the previous subblocks is 1, a symbol of the LLR received on the ith channel of the current subblock is negated or multiplied by −1, and then is sent to the decoder of the current subblock.
In an example, the decoding manner may be shown in
It is assumed that the current subblock is a t th subblock, the exclusive OR value of the i th bit of all the previous subblocks is xt−1,i=c,i+c2,i+ . . . +ct−1,i, and an ith value of an LLR output from a channel of the current subblock is 1t,i. In this case, an ith LLR value sent to the decoder of the current subblock is lt,i=(1−2xt−1,i)lt,i. This process repeats until a last subblock is decoded.
Case 2: 2-pass decoding of the triangular coupling matrix.
The 2-pass decoding of the triangular coupling matrix may include the following two
characteristics:
1. LLR pass (backward-pass) is required on the total transmission length, and then
decoding results of subblocks are passed (forward-pass) one by one.
2. A polarization phenomenon may be formed between subblocks, so as to obtain a part of a long code gain as much as possible.
However, because the triangular coupling matrix is different from the adjacent coupling matrix, decoding methods thereof are also different, as shown in the following figure.
In an example, the decoding manner may be shown in
Case 3: 1-pass decoding of the adjacently coupled and the tail biting coupled matrix.
The 1-pass decoding of the adjacently coupled and the tail biting coupled matrix may
include the following two characteristics:
1. The LLR does not need to be passed within a total transmission length range, and only a part of the LLR needs to be copied between adjacent subblocks.
2. Lower-latency window decoding is supported: the LLR is received, and decoding is performed at the same time, to have lower complexity.
In an example, the decoding manner may be shown in
Case 4: 2-pass decoding of the adjacently coupled and the tail biting coupled matrix.
The 2-pass decoding of the adjacently coupled and the tail biting coupled matrix may include the following two characteristics:
1. LLR pass (backward-pass) is required on the total transmission length, and then decoding results of subblocks are passed (forward-pass) one by one.
2. A polarization phenomenon may be formed between subblocks, so as to obtain a part of a long code gain as much as possible.
In an example, the decoding manner may be shown in
In a possible implementation, the sending device and the receiving device may separately determine a type of an outer code, an outer-code polynomial, a quantity of outer-code groups, a coupling degree, a quantity of coupling groups, a coupling relationship, selection of a coupling matrix, and other coupling-related parameters. The coupling-related parameter may be determined by a scenario, a codeword parameter, and the like.
Optionally, the sending device or the receiving device may first determine a specific coupling scheme based on a parameter such as a code length or an application scenario, including coupling-related parameters such as an outer code, a quantity of groups, a coupling degree, and a coupling manner that are shown above. The sending device may negotiate the foregoing coupling-related parameters with the receiving device by using signaling, or the sending device may indicate the coupling-related parameter to the receiving device, or the receiving device may indicate the coupling-related parameter to the sending device. Optionally, the coupling-related parameter may also be specified in a communication protocol. This is not specifically limited in this application. Then, the sending and receiving parties perform encoding and decoding communication in an agreed manner.
In an example, the sending device and the receiving device may negotiate or indicate the coupling-related parameter by using a radio resource control (RRC) message. Optionally, some fields may be added to the RRC message to carry encoding configuration information. The encoding configuration information may include the foregoing plurality of coupling-related parameters.
In another example, the sending device or the receiving device may indicate the coupling-related parameter by using downlink control information (DCI). Optionally, a format of the DCI may be shown in Table 19.
In a possible implementation, to-be-encoded bits may be divided into several groups, and each group includes a specified quantity of code blocks (CB). There may be a coupling relationship between code blocks in each group, as shown in
In an example, if a quantity B of to-be-encoded bits is greater than a threshold Reb, the B to-be-encoded bits are segmented (segmentation), and a CRC belonging to the CB is added to each segment of information bits. It is assumed that a CRC length is L, and L>0. A quantity of to-be-encoded bits to which CRC bits are added is B′, and a procedure is as follows.
After segmentation, segment-c information vectors u0, u1, , . . . , uc−1, are respectively
encoded, and obtained codeword vectors are c0, c1, . . . , cc−1, where a codeword bit of the rth CB is cr=[cr0, cr1, . . . , cr(Nr−1)], and Nr is a quantity of bits of a subblock codeword of the rth CB. Then, inter-subblock encoding is performed on C CBs, and obtained codeword vectors are c′0, c′1, . . . , c′c−1, where the codeword bit of the rth CB is c′r=[c′r0, c′r1, . . . , c′r*Mr−1)], and Mr is a quantity of bits of a coupling codeword of the rth CB. cr1, cr2, . . . , crl are subblocks having the coupling relationship with the rth CB, and therefore, the coupling codeword of the rth CB is generated by performing coupling encoding on subblock codewords of an rrth, r2th, . . . , rlth CB. r described above is greater than or equal to 1.
In another example, if the quantity B of to-be-encoded bits is greater than a threshold Kcb, the B to-be-encoded bits are segmented (segmentation), and a CRC belonging to the CB is added to each segment of information bits. It is assumed that a CRC length is L, and L >0. A quantity of to-be-encoded bits to which CRC bits are added is B′, and a procedure is as follows.
After segmentation, code rate (information bit) allocation is first performed on the C CBs, to obtain quantities of information bits of all subblocks, which are K1, K2, . . . , KC respectively, where a quantity of information bits of the rth CB is Kr. Kr may include a CRC bit or may not include the CRC bit. K1+K2+ . . . , +KC=B′. After the segment-c information vectors u1, u1, . . . , uC−1 are respectively encoded, the obtained codeword vectors are c0, c1, . . . , cC−1, where the codeword bit of the rth CB is cr=[cr0, cr1, . . . , cr(Nr−1)], and Nr is the quantity of bits of the subblock codeword of the rth CB. Then, inter-subblock encoding is performed on C CBs, and obtained codeword vectors are c′0, c′1, . . . , c′c−1, where the codeword bit of the rth CB is c′r=[c′r0, c′r1, . . . , c′r(Mr−1)], and Mr is a quantity of bits of a coupling codeword of the rth CB. cr1, cr2, . . . , cr1 are subblocks having the coupling relationship with the rth CB, and therefore, the coupling codeword of the rth CB is generated by performing coupling encoding on subblock codewords of an r1th, r2th, . . . , rlth CB.
Based on a same technical idea as the foregoing communication method, as shown in
It should be understood that the input/output unit 1510 is configured to perform sending and receiving operations of the sending device and the receiving device in the foregoing method embodiments, and the processing unit 1520 is configured to perform an operation other than the sending and receiving operations on the sending device and the receiving device in the foregoing method embodiments. For example, in an implementation, the input/output unit 1510 is configured to perform a sending operation of the sending device and a receiving operation of the receiving device shown in step 304 of
It should be noted that the encoding apparatus shown in this embodiment of this application may implement the technical solutions shown in the foregoing method embodiments. Implementation principles and beneficial effects thereof are similar to those of the method embodiments. Details are not described herein again.
The storage unit 1530 is configured to store a computer rogram.
For example, when the apparatus 150o is configured to perform the step performed by the sending device, the processing unit 1520 is configured to obtain a first to-be-encoded vector; the processing unit 1520 is further configured to: perform first encoding on the first to-be-encoded vector, to obtain a second to-be-encoded vector; and perform second encoding on the second to-be-encoded vector based on a first generator matrix, to obtain an encoded codeword; and the input/output unit 1510 is configured to send the encoded codeword. For the first generator matrix, refer to related descriptions in the method embodiment shown in
In a possible implementation, the processing unit 1520 is further configured to: determine a quantity of second subblocks included in a to-be-encoded information bit; and determine, based on an overall code rate of the codeword and the quantity of second subblocks, a code rate of each second subblock included in the to-be-encoded information bit, where the second subblocks have different code rates; and when obtaining the first to-be-encoded vector, the processing unit 1520 is specifically configured to: determine the first to-be-encoded vector based on the code rate of each second subblock, where the first to-be-encoded vector includes q second subblocks, and q is an integer greater than 0.
For example, when the apparatus 1500 is configured to perform the steps performed by the receiving device, the input/output unit 1510 is configured to receive a codeword; and the codeword is obtained by encoding based on a first generator matrix. The processing unit 1520 is configured to decode the codeword. For the first generator matrix, refer to related descriptions in the method embodiment shown in
The memory 1602 is configured to store a computer program, and may be further
configured to store intermediate data.
The processor 1601 is configured to execute the computer program stored in the memory, to implement the steps in the foregoing encoding methods. For details, refer to related description in the foregoing method embodiments.
Optionally, the memory 1602 may be independent, or may be integrated with the processor 1601. In some implementations, the memory 1602 may even be located outside the encoding apparatus 1600.
When the memory 1602 is a device independent of the processor 1601, the encoding apparatus 1600 may further include a bus 1603 configured to connect the memory 1602 and the processor 1601.
Optionally, the apparatus 1600 may further include a transmitter. For example, the transmitter is configured to send encoded bits.
The apparatus 1600 provided in this embodiment may be a terminal device or a network device, and may be configured to perform the foregoing encoding methods. Implementations and technical effects thereof are similar to those of the encoding methods. Details are not described herein again in this embodiment.
The memory 1702 is configured to store a computer program, and may be further
configured to store intermediate data.
The processor 1701 is configured to execute the computer program stored in the memory, to implement the steps in the foregoing encoding methods. For details, refer to related description in the foregoing method embodiments.
Optionally, the memory 1702 may be independent, or may be integrated with the processor 1701. In some implementations, the memory 1702 may even be located outside the encoding apparatus 1700.
When the memory 1702 is a device independent of the processor 1701, the encoding apparatus 1700 may further include a bus 1703 configured to connect the memory 1702 and the processor 1701.
Optionally, the apparatus 1700 may further include a receiver. For example, the receiver is configured to receive encoded bits.
The apparatus 1700 provided in this embodiment may be a terminal device or a network device, and may be configured to perform the foregoing encoding methods. Implementations and technical effects thereof are similar to those of the encoding methods. Details are not described herein again in this embodiment.
The logic circuit 1802 is configured to: obtain a first to-be-encoded vector; perform first encoding on the first to-be-encoded vector, to obtain a second to-be-encoded vector; and perform second encoding on the second to-be-encoded vector based on a first generator matrix, to obtain an encoded codeword, where the first generator matrix includes at least N+1 submatrices a, N submatrices are located on a main diagonal of the first generator matrix, and the first generator matrix is a block upper triangular matrix, or the first generator matrix is a block lower triangular matrix, where a is a polar kernel matrix with a size of 2m*2m, m is a natural number, and N is a natural number; and the communication interface is configured to output the encoded codeword.
Optionally, the communication interface 1801 may have a function of the input/output unit 1510 in the embodiment shown in
Optionally, the logic circuit 1802 may have a function of the processor 1601 in the embodiment shown in
The apparatus 1800 provided in this embodiment of this application may implement the technical solutions shown in the foregoing method embodiments. Implementation principles and beneficial effects thereof are similar to the method embodiments. Details are not described herein again.
The communication interface 1901 is configured to input an encoded codeword.
The logic circuit 1902 is configured to decode the codeword.
Optionally, the communication interface 1901 may have a function of the input/output unit 1510 in the embodiment shown in
Optionally, the communication interface 1901 may have a function of the receiver in the embodiment shown in
Optionally, the communication interface 1901 may further output a decoding result.
The apparatus 1900 provided in this embodiment of this application may implement the technical solutions shown in the foregoing method embodiments. Implementation principles and beneficial effects thereof are similar to the method embodiments. Details are not described herein again.
In another form of this embodiment, a computer-readable storage medium is provided. The computer-readable storage medium stores instructions. When the instructions are executed, the method performed by the sending device and the receiving device in the foregoing method embodiments is performed.
In another form of this embodiment, a computer program product including instructions is provided. When the instructions are executed, the method performed by the sending device and the receiving device in the foregoing method embodiments is performed.
In another form of this embodiment, a communication system is provided. The system may include the foregoing at least one sending device and the foregoing at least one receiving device.
It should be understood that the processor mentioned in embodiments of the present invention may be a central processing unit (CPU), or may be another general purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA) or another programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, or the like. The general-purpose processor may be a microprocessor, or the processor may be any conventional processor or the like.
It should also be understood that the memory mentioned in embodiments of the present invention may be a volatile memory or a non-volatile memory, or may include a volatile memory and a non-volatile memory. The non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM) or a flash memory. The volatile memory may be a random access memory (RAM), used as an external cache. Through example but not limitative descriptions, many forms of RAMs may be used, for example, a static random access memory (SRAM), a dynamic random access memory (DRAM), a synchronous dynamic random access memory (SDRAM), a double data rate synchronous dynamic random access memory (DDR SDRAM), an enhanced synchronous dynamic random access memory (ESDRAM), a synchlink dynamic random access memory (SLDRAM), and a direct rambus random access memory (DR RAM).
It should be noted that when the processor is a general-purpose processor, a DSP, an ASIC, an FPGA, or another programmable logic device, discrete gate or transistor logic device, or discrete hardware component, the memory (a storage module) is integrated into the processor.
It should be noted that the memory described in this specification is intended to include but not limited to these memories and any memory of another proper type.
It should be understood that sequence numbers of the foregoing processes do not mean execution sequences in various embodiments of this application. The execution sequences of the processes should be determined according to functions and internal logic of the processes, and should not be construed as any limitation on the implementation processes of embodiments of the present invention.
A person of ordinary skill in the art may be aware that, in combination with examples described in the embodiments disclosed in this specification, units and algorithm steps may be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether the functions are performed by hardware or software depends on particular applications and design constraints of the technical solution. A person skilled in the art may use different methods to implement the described functions for each particular application, but it should not be considered that the implementation goes beyond the scope of this application.
A person skilled in the art may clearly understand that, for the purpose of convenient and brief description, for a detailed working process of the foregoing system, apparatus, and unit, refer to a corresponding process in the foregoing method embodiments, and details are not described herein again.
In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the described apparatus embodiment is merely an example. For example, division into the units is merely logical function division and may be other division during actual implementation. For example, a plurality of units or components may be combined or integrated into another system, or some features may be ignored or not performed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections may be implemented by using some interfaces. The indirect couplings or communication connections between the apparatuses or units may be implemented in electronic, mechanical, or another form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, and may be located in one position, or may be distributed on a plurality of network units. All or a part of the units may be selected based on actual requirements to achieve the objectives of the solutions of the embodiments.
In addition, functional units in embodiments of this application may be integrated into one processing unit, each of the units may exist alone physically, or two or more units are integrated into one unit.
When the functions are implemented in a form of a software functional unit and sold or used as an independent product, the functions may be stored in a computer-readable storage medium. Based on such an understanding, the technical solutions of this application essentially, or the part contributing to the prior art, or some of the technical solutions may be implemented in a form of a software product. The computer software product is stored in a storage medium, and includes several instructions for instructing a computer device (which may be a personal computer, a server, or a network device) to perform all or some of the steps of the methods described in embodiments of this application. The foregoing storage medium includes any medium that can store program code, such as a USB flash drive, a removable hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disc.
The foregoing descriptions are only specific implementations of this application, but are not intended to limit the protection scope of this application. Any variation or replacement readily figured out by a person skilled in the art in the technical scope disclosed in this application shall fall in the protection scope of this application. Therefore, the protection scope of this application should be subject to the protection scope of the claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 202110177405.2 | Feb 2021 | CN | national |
This application is a continuation of International Application No. PCT/CN2022/074851, filed on Jan. 29, 2022, which claims priority to Chinese Patent Application No. 202110177405.2, filed on Feb. 9, 2021. The disclosures of the aforementioned applications are hereby incorporated by reference in their entireties.
| Number | Date | Country | |
|---|---|---|---|
| Parent | PCT/CN2022/074851 | Jan 2022 | US |
| Child | 18366757 | US |
