WO2018202142A1 - Sequence determining method and apparatus, device and storage medium - Google Patents
Sequence determining method and apparatus, device and storage medium Download PDFInfo
- Publication number
- WO2018202142A1 WO2018202142A1 PCT/CN2018/085645 CN2018085645W WO2018202142A1 WO 2018202142 A1 WO2018202142 A1 WO 2018202142A1 CN 2018085645 W CN2018085645 W CN 2018085645W WO 2018202142 A1 WO2018202142 A1 WO 2018202142A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bit sequence
- matrix
- index
- bits
- bit
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Definitions
- the present application relates to the field of communications, and in particular, to a sequence determining method and apparatus, device, and storage medium.
- the channel coding service is a separate part of the mobile communication system, which ensures the reliability, accuracy and effectiveness of information transmission.
- Polarization code coding is a rigorously proven constructive coding method for reachable channel capacity, and it can meet the requirements of communication throughput (Throughput) and Latency in 5G New RAT.
- the reliability of each input bit is different, that is, the bit error rate (BER) of the input bits at different positions is different, so the information bits and the check bits are arranged at a higher reliability position during encoding. (ie, a position where the BER is small), arranging the known bits to a position with lower reliability can effectively reduce the block error rate (BLER) and improve the decoding performance.
- BLER block error rate
- the embodiment of the present application provides a sequence determining method, apparatus, device, and storage medium to solve at least the problem that there is no corresponding sequence determining method in the 5G New RAT in the related art.
- a sequence determining method including: mapping a first bit sequence of length K bits to a specified position according to M_index to obtain a second bit sequence; performing the second bit sequence Polarization code encoding, obtaining a bit sequence after polarization code encoding; selecting T bits from the bit sequence after polarization code encoding as a bit sequence to be transmitted; wherein K and T are positive integers, K ⁇ T.
- the method before the first bit sequence of length K bits is mapped to the specified position according to the M_index to obtain the second bit sequence, the method further includes: obtaining the first index matrix by using the first predetermined transform. a second index matrix; obtaining M_index by the second index matrix; wherein the first predetermined transform comprises: row permutation or column permutation.
- the method before selecting a T bit from the bit sequence after the polarization code encoding as the to-be-transmitted bit sequence, further includes: forming the bit sequence into a first bit sequence matrix after encoding the polarization code; The bit sequence matrix performs a second predetermined transform to obtain a second bit sequence matrix; wherein the second predetermined transform includes: row permutation or column permutation; and selecting T bits from the bit sequence after the polarization code encoding as the bit sequence to be transmitted includes: T bits are selected from the second bit sequence matrix as the bit sequence to be transmitted.
- the second index matrix is M re
- M re is a matrix of R re rows C re columns
- the first index matrix is M or M or
- R re ⁇ C re ⁇ N R re and C re are positive integers; N is the length of the bit sequence after polarization code encoding.
- C re when R re is constant, C re is a minimum value satisfying R re ⁇ C re ⁇ N; or, in the case where C re is constant, R re is satisfying R re ⁇ C Re ⁇ the minimum value of N.
- the first index matrix is subjected to the first predetermined transformation to obtain the second index matrix, including at least one of the following: the ith column of M re is the ⁇ 1 (i) column of the M or the column replacement. wherein, 0 ⁇ i ⁇ C re -1,0 ⁇ 1 (i) ⁇ C re -1, R re ⁇ C re ⁇ N, i and ⁇ 1 (i) are positive integers; j M re of the M or behavior of ⁇ 2 (j) rows through row permutation obtained, wherein, 0 ⁇ j ⁇ R re -1,0 ⁇ 2 (j) ⁇ R re -1, R re ⁇ C re ⁇ N, j And ⁇ 2 (j) are both positive integers.
- the first iteration calculation formula is among them, Is the log likelihood ratio mean at r; initializes the function value corresponding to r to Then at Based on the second iteration formula, n1 iterations are updated, and the function value of each element is obtained.
- the second iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m2 ⁇ n1, 1 ⁇ m3 ⁇ n1, r1, r2, 2r and 2r-1 are integers greater than or equal to 0 and less than or equal to C re -1.
- the fourth iteration calculation formula is among them, Is the mutual information at s; wherein, 1 ⁇ m5 ⁇ n2, 1 ⁇ m6 ⁇ n2, s1, s2, 2s and 2s-1 are integers greater than or equal to 0 and less than or equal to R re -1.
- the first bit sequence matrix is M og
- the second bit sequence matrix is M vb
- M vb is a matrix of R vb rows C vb columns
- M og is
- R vb ⁇ C vb ⁇ N, R vb and C vb are positive integers, and N is the length of the bit sequence after polarization code encoding.
- the first bit sequence of a second predetermined matrix transformation matrix to obtain a second bit sequence comprising at least one of: the first g M vb ⁇ M og ranked in 3 (g) after column Column substitution obtained, wherein, 0 ⁇ g ⁇ C vb -1,0 ⁇ 3 (g) ⁇ C vb -1, R vb ⁇ C vb ⁇ N, g , and ⁇ 3 (g) are positive integers; M vb ⁇ h of behavior of the M og 4 (h) through the line row permutation obtained, wherein, 0 ⁇ h ⁇ R vb -1,0 ⁇ (h) 4 ⁇ R vb -1, R vb ⁇ C vb ⁇ N, h and ⁇ 4 (h) are both positive integers.
- the fifth iteration calculation formula is among them, Is the log likelihood ratio mean at r; initializes the function value corresponding to ⁇ to Then at Based on the sixth iteration formula for n3 iterations, the function value of each element is obtained.
- the sixth iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m7 ⁇ n3, 1 ⁇ m8 ⁇ n3, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to C vb -1 .
- the seventh iteration calculation formula is among them, Is the log likelihood ratio mean at r; initializes the function value corresponding to ⁇ to Then at Based on the eighth iteration formula, n4 iterations are updated, and the function value of each element is obtained.
- the eighth iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m10 ⁇ n4, 1 ⁇ m11 ⁇ n4, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to R vb -1 .
- obtaining the M_index by using the second index matrix includes: selecting a predetermined number of indexes from the M re by row or column or diagonally, and taking a predetermined number of indexes as M_index.
- selecting a predetermined number of indexes from the M re by the column includes: selecting K p indexes from the p- th column in the M re , wherein, p is an integer, and 1 ⁇ p ⁇ C re; selecting a predetermined number of rows from the M re index comprises: selecting from the M re K q q-row index, wherein q is an integer, and 1 ⁇ q ⁇ R re ; selecting a predetermined number of indexes diagonally from M re includes: selecting K ⁇ indexes from the diagonal line of the ⁇ th line in M re , wherein ⁇ is an integer, and -min(R re , C re )+1 ⁇ max(R re , C re )-1; wherein min(R re , C re ) represents both R re and C re The minimum value, max(R re , C re ), represents the maximum of both R re and C re .
- selecting a predetermined number of indexes from the column of M re includes at least one of: selecting K ic1 indexes from the first, second, ..., C 1 columns in order from M re , wherein 1 ⁇ ic1 ⁇ C 1 , 1 ⁇ C 1 ⁇ C re , ic1 and C 1 are integers; K ic2 indices are selected from M re sequentially from the C 2 , C 2 +1, ..., C 3 columns, wherein C 2 ⁇ ic2 ⁇ C 3 , 1 ⁇ C 2 ⁇ C 3 ⁇ C re , ic2, C 2 and C 3 are integers; from M re in turn, from C 4 , C 4 +1, ..., C re column K ic3 indexes obtained, of which C 4 ⁇ ic3 ⁇ C re, 1 ⁇ C 4 ⁇ C re, ic3 and C 4 are integers.
- At least one of a predetermined number of indexes is selected from the M re by row: from the M re , the K ir1 indexes are sequentially selected from the 1st, 2nd, ..., R 1 rows, wherein 1 ⁇ ir1 ⁇ R 1 , 1 ⁇ R 1 ⁇ R re , ir1 and R 1 are integers; K ir2 indices are selected from M re sequentially from the R 2 , R 2 +1, ..., R 3 rows, wherein R 2 ⁇ ir2 ⁇ R 3 , 1 ⁇ R 2 ⁇ R 3 ⁇ R re , ir2, R 2 and R 3 are integers; and from R re is selected from the order of R 4 , R 4 +1, ..., R re K ir3 indexes, of which 1 ⁇ R 4 ⁇ R re , and ir3 and R 4 are integers.
- selecting a predetermined number of indexes from the M re in a diagonal manner includes at least one of the following: from the M re , from the first -min(R re , C re )+1, -min(R re , C re )+2,...,D 1 diagonally select K id1 index, where -min(R re , C re )+1 ⁇ D 1 ⁇ max(R re ,C re )-1, id1 and D 1 are integers; from M re in order from D 2 , D 2 +1,..., D 3 diagonals select K id 2 indexes, of which -min(R re , C re )+1 ⁇ D 2 ⁇ D 3 ⁇ max(R re ,C re )-1, id2, D 2 and D 3 are integers; from M re in order from D 4 , D 4 +1,...,max(R re ,C re )-1 diagonal
- the second bit sequence matrix is obtained by performing a second predetermined transform on the first bit sequence matrix, wherein the first bit sequence matrix is composed of the polarization code encoded bit sequence, wherein the second predetermined transform comprises: Replacement or column permutation.
- selecting T bits from the second bit sequence matrix as the to-be-transmitted bit sequence includes: sequentially selecting T bits from the second bit sequence matrix by row or column or diagonally as the to-be-sent Bit sequence.
- sequentially selecting T bits from the second bit sequence matrix by row or column or diagonally as the bit sequence to be transmitted includes starting from a starting position t in the second bit sequence matrix.
- T bits are sequentially selected from the second bit sequence matrix by row or column or diagonally, wherein when the first bit or the last bit in the second bit sequence matrix is selected, the second bit is skipped
- the last bit or the first bit in the sequence matrix continues to be selected, 1 ⁇ t ⁇ R vb ⁇ C vb .
- the T bits are sequentially selected from the second bit sequence matrix by row or column or diagonally as the to-be-transmitted bit sequence, including: the length of the bit sequence after T is less than or equal to the polarization code encoding.
- the first to T bits or the N-T+1 to N bits in the second bit sequence matrix are sequentially selected in columns; when T is less than or equal to the length N of the bit sequence after the polarization code is encoded, The row sequentially selects the 1st to Tth bits or the Nth T+1th to Nth bits in the second bit sequence matrix; when T is less than or equal to the length N of the bit sequence after the polarization code encoding, the diagonally Selecting 1st to Tth bits or N-T+1th to Nth bits in the second bit sequence matrix; when T is greater than the length N of the bit sequence after the polarization code encoding, the tth from the second bit sequence matrix Starting at the beginning of each bit, T bits are sequentially selected in rows or columns or diagonally, wherein when the first bit or the last bit in the second bit sequence matrix is selected, the last bit or the first bit is skipped. The bits continue to be selected, where 1 ⁇ t ⁇ R vb ⁇ C vb ; Where N is a positive
- the bit sequence from the second column of the matrix are sequentially selected by T bits comprise at least one of the following: from the order 1,2, ..., E 1 T IE1 column select bits, wherein 1 ⁇ E 1 ⁇ C vb , ie1 and E 1 are integers; Tie 2 bits are selected in order from the E 2 , E 2 +1, ..., E 3 columns, wherein 1 ⁇ E 2 ⁇ E 3 ⁇ C re , ie2, E 2 and E 3 are integers; sequentially select Tie 3 bits from the E 4 , E 4 +1, ..., E vb columns, wherein 1 ⁇ E 4 ⁇ C vb , ie3 and E 4 are integers.
- the T bits are sequentially selected from the second bit sequence matrix by at least one of the following: T if1 bits are sequentially selected from the first, second, ..., F 1 rows, wherein 1 ⁇ F 1 ⁇ R vb , if1 and F 1 are integers; T if2 bits are sequentially selected from the F 2 , F 2 +1, ..., F 3 rows, wherein 1 ⁇ F 2 ⁇ F 3 ⁇ R vb, if2 , F 2 and F 3 are integers; sequentially from the F 4, F 4 + 1, ..., R vb T if3 row selection bits, wherein 1 ⁇ F 4 ⁇ R vb , if3 and F 4 are integers.
- the T bits are sequentially selected from the second bit sequence matrix in a diagonal manner, including at least one of the following: sequentially from the -min(R vb , C re )+1, -min(R vb , C vb )+2,...,G 1 diagonally selects T ig1 bits, of which -min(R vb , C vb ) +1 ⁇ G 1 ⁇ max(R vb , C vb )-1, ig1 and G 1 are integers; sequentially from the G 2 , G 2 +1, ..., G 3 pairs Corner selects K ig2 bits, of which -min(R vb , C vb )+1 ⁇ G 2 ⁇ G 3 ⁇ max(R vb ,C vb )-1, ig2, G 2 and G 3 are integers; sequentially from the G 4 , G 4 +1, ...,max(R vb ,C v
- the number of columns of the M og is 32.
- a sequence determining apparatus including: a rearrangement module configured to map a first bit sequence of length K bits to a specified position according to M_index to obtain a second bit sequence; and an encoding module And configured to perform polarization code encoding on the second bit sequence to obtain a bit sequence after the polarization code is encoded; and the selecting module is configured to select T bits from the bit sequence after the polarization code encoding as the to-be-transmitted bit sequence; wherein, K And T are positive integers, K ⁇ T.
- the apparatus further includes: a first transforming module, configured to: obtain a second index matrix by using the first predetermined transform by the first index matrix; and obtain an M_index by using the second index matrix; wherein, the first predetermined transform includes: Row permutation or column permutation.
- the apparatus further includes: a second transform module configured to form a bit sequence of the first bit sequence matrix by encoding the bit code sequence; and performing a second predetermined transform on the first bit sequence matrix to obtain a second bit sequence a matrix; wherein the second predetermined transform comprises: row permutation or column permutation; and the selecting module is further configured to select T bits from the second bit sequence matrix as the bit sequence to be transmitted.
- a second transform module configured to form a bit sequence of the first bit sequence matrix by encoding the bit code sequence
- the second predetermined transform comprises: row permutation or column permutation
- the selecting module is further configured to select T bits from the second bit sequence matrix as the bit sequence to be transmitted.
- the second index matrix of M re, M re matrix R re row C re column, a first index matrix is M or, M or is
- R re ⁇ C re ⁇ N R re and C re are positive integers; N is the length of the bit sequence after polarization code encoding.
- C re when R re is constant, C re is a minimum value satisfying R re ⁇ C re ⁇ N; or, in the case where C re is constant, R re is satisfying R re ⁇ C Re ⁇ the minimum value of N.
- the first index matrix is configured to obtain the second index matrix by at least one of the following: the ith column of M re is obtained by column permutation of the ⁇ 1 (i) column of M or 0 ⁇ i ⁇ C re -1,0 ⁇ 1 (i) ⁇ C re -1, R re ⁇ C re ⁇ N, i and ⁇ 1 (i) are positive integers; M re j-M or behavior of ⁇ 2 (j) rows through row permutation obtained, wherein, 0 ⁇ j ⁇ R re -1,0 ⁇ 2 (j) ⁇ R re -1, R re ⁇ C re ⁇ N, j and ⁇ 2 (j) are positive integers.
- the first bit sequence matrix is M og
- the second bit sequence matrix is M vb
- M vb is a matrix of R vb rows C vb columns
- M og is
- R vb ⁇ C vb ⁇ N, R vb and C vb are positive integers, and N is the length of the bit sequence after polarization code encoding.
- C vb when V vb is constant, C vb is a minimum value satisfying R vb ⁇ C vb ⁇ N; or, in the case where C vb is constant, R vb is satisfying R vb ⁇ C The minimum value of vb ⁇ N.
- the second bit sequence matrix is configured to obtain the second bit sequence matrix by at least one of the following: the gth column of the M vb is the ⁇ 3 (g) column of the M og is replaced by the column, wherein, 0 ⁇ g ⁇ C vb -1,0 ⁇ 3 (g) ⁇ C vb -1, R vb ⁇ C vb ⁇ N, g , and ⁇ 3 (g) are positive integers; M vb behavior of the h a first ⁇ M og 4 (h) through the line row permutation obtained, wherein, 0 ⁇ h ⁇ R vb -1,0 ⁇ 4 (h) ⁇ R vb -1, R vb ⁇ C vb ⁇ N, h , and ⁇ 4 (h) are positive integers.
- the number of columns of the M og is 32.
- an apparatus comprising: a processor configured to map a first bit sequence of length K bits to a specified position according to M_index to obtain a second bit sequence; Performing polarization code encoding to obtain a bit sequence after polarization code encoding; and selecting T bits from the bit sequence after polarization code encoding as a bit sequence to be transmitted; wherein, K and T are positive integers, K ⁇ T; , coupled to the processor.
- the processor is further configured to: obtain a second index matrix by using a first predetermined transform by the first index matrix; and obtain an M_index by using the second index matrix; where the first predetermined transform includes: row permutation or column permutation .
- the processor is further configured to: compose the bit sequence encoded by the polarization code into a first bit sequence matrix; perform a second predetermined transform on the first bit sequence matrix to obtain a second bit sequence matrix;
- the T bits are selected as the to-be-transmitted bit sequence in the two-bit sequence matrix, and the second predetermined transform includes: row permutation or column permutation.
- the second index matrix is M re
- M re is a matrix of R re rows C re columns
- the first index matrix is M or M or
- R re ⁇ C re ⁇ N R re and C re are positive integers; N is the length of the bit sequence after polarization code encoding.
- C re when R re is constant, C re is a minimum value satisfying R re ⁇ C re ⁇ N; or, in the case where C re is constant, R re is satisfying R re ⁇ C Re ⁇ the minimum value of N.
- the processor is further configured to obtain, by at least one of the following, the second index matrix: the ith column of M re is obtained by column permutation of the ⁇ 1 (i) column of M or , where 0 ⁇ i ⁇ C re -1,0 ⁇ 1 (i) ⁇ C re -1, R re ⁇ C re ⁇ N, i and ⁇ 1 (i) are positive integers; M or behavior of the j-th of the M re ⁇ 2 (j) rows through row permutation obtained, wherein, 0 ⁇ j ⁇ R re -1,0 ⁇ 2 (j) ⁇ R re -1, R re ⁇ C re ⁇ N, j and ⁇ 2 (j ) are positive integers.
- the first bit sequence matrix is M og
- the second bit sequence matrix is M vb
- M vb is a matrix of R vb rows C vb columns
- M og is
- R vb ⁇ C vb ⁇ N, R vb and C vb are positive integers, and N is the length of the bit sequence after polarization code encoding.
- C vb when V vb is constant, C vb is a minimum value satisfying R vb ⁇ C vb ⁇ N; or, in the case where C vb is constant, R vb is satisfying R vb ⁇ C The minimum value of vb ⁇ N.
- the processor is further configured to obtain the second bit sequence matrix by at least one of the following: the gth column of the M vb is the ⁇ 3 (g) column of the M og , and the column is replaced by, where, ⁇ g ⁇ C vb -1,0 ⁇ 3 (g) ⁇ C vb -1, R vb ⁇ C vb ⁇ N, g , and ⁇ 3 (g) are positive integers; h-M vb behavior of the M og of ⁇ 4 (h) through the line row permutation obtained, wherein, 0 ⁇ h ⁇ R vb -1,0 ⁇ 4 (h) ⁇ R vb -1, R vb ⁇ C vb ⁇ N, h and ⁇ 4 ( h) are positive integers.
- the number of columns of the M og is 32.
- a storage medium comprising a stored program, wherein the program is executed to perform the method of any of the above.
- a processor configured to execute a program, wherein the program is executed to perform the method of any of the above.
- a first bit sequence of length K bits is mapped to a specified position according to M_index to obtain a second bit sequence; the second bit sequence is subjected to polarization code encoding to obtain a bit sequence after polarization code encoding;
- the T-bits are selected as the to-be-transmitted bit sequence in the bit-coded bit sequence, that is, the present application provides a method for determining a bit sequence to be transmitted, thereby solving the above-mentioned related art that there is no corresponding sequence determining method in the 5G New RAT. problem.
- FIG. 1 is a block diagram showing a hardware structure of a mobile terminal according to a sequence determining method according to an embodiment of the present application
- FIG. 3 is a structural block diagram of a sequence determining apparatus according to an embodiment of the present application.
- FIG. 4 is a structural block diagram of a device according to Embodiment 3 of the present application.
- FIG. 1 is a hardware structural block diagram of a mobile terminal of a sequence determining method according to an embodiment of the present application.
- the mobile terminal 10 may include one or more (only one shown) processor 102 (the processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA).
- FIG. 1 is merely illustrative and does not limit the structure of the above electronic device.
- the mobile terminal 10 may also include more or fewer components than those shown in FIG. 1, or have a different configuration than that shown in FIG.
- the memory 104 can be used to store software programs and modules of application software, such as program instructions/modules corresponding to the sequence determining method in the embodiment of the present application, and the processor 102 executes various programs by running software programs and modules stored in the memory 104. Functional application and data processing, that is, the above method is implemented.
- Memory 104 may include high speed random access memory, and may also include non-volatile memory such as one or more magnetic storage devices, flash memory, or other non-volatile solid state memory.
- memory 104 may further include memory remotely located relative to processor 102, which may be connected to mobile terminal 10 over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
- Transmission device 106 is for receiving or transmitting data via a network.
- the above-described network specific example may include a wireless network provided by a communication provider of the mobile terminal 10.
- the transmission device 106 includes a Network Interface Controller (NIC) that can be connected to other network devices through a base station to communicate with the Internet.
- the transmission device 106 can be a Radio Frequency (RF) module for communicating with the Internet wirelessly.
- NIC Network Interface Controller
- RF Radio Frequency
- Embodiment 1 of the present application may also be performed in a network side device, such as a base station, but is not limited thereto.
- FIG. 2 is a flowchart of a sequence determining method according to an embodiment of the present application. As shown in FIG. 2, the process includes the following steps. :
- Step S202 mapping a first bit sequence of length K bits to a specified position according to M_index, to obtain a second bit sequence
- Step S204 performing polarization code encoding on the second bit sequence to obtain a bit sequence after encoding the polarization code
- Step S206 selecting T bits from the bit sequence after the polarization code encoding as the bit sequence to be transmitted; wherein K and T are positive integers, K ⁇ T.
- the first bit sequence of length K bits is mapped to the specified position according to M_index to obtain a second bit sequence; the second bit sequence is subjected to polarization code encoding to obtain a bit sequence after polarization code encoding;
- the T-bits are selected as the to-be-transmitted bit sequence in the bit-coded bit sequence, that is, the present application provides a method for determining a bit sequence to be transmitted, thereby solving the above-mentioned related art that there is no corresponding sequence determining method in the 5G New RAT. problem.
- the method may further include: obtaining a second index matrix by using a first predetermined transform by the first index matrix; obtaining an M_index by using the second index matrix; wherein the first predetermined transform includes: Replacement or column permutation. That is, in the polarization code encoding process, the first index matrix has the same transformation mode in the same dimension, so that when the length of the mother code changes, only another dimension of the first index matrix needs to be changed, and therefore, the polarization can be In the implementation process of the code, the multiplexing of the hardware can be realized. Therefore, the problem that the hardware cannot be reused in the polarization code encoding process in the related art can be solved.
- the method before selecting the T bits from the bit sequence after the polarization code encoding as the to-be-transmitted bit sequence, the method further includes: forming the bit sequence of the polarization code into a first bit sequence matrix; and the first bit sequence Performing a second predetermined transform on the matrix to obtain a second bit sequence matrix; wherein the second predetermined transform comprises: row permutation or column permutation; and selecting T bits from the bit sequence after the polarization code encoding as the bit sequence to be transmitted includes: T bits are selected in the two-bit sequence matrix as the bit sequence to be transmitted.
- the transformation pattern of the same dimension of the first bit sequence matrix is the same, so that when the length of the mother code changes, only another dimension of the first bit sequence matrix needs to be changed, so that the implementation of the polarization code can be performed.
- the multiplexing of the hardware is further implemented, and therefore, the problem that the hardware cannot be reused in the polarization code encoding process in the related art is further solved.
- the method may further include: storing the bit sequence in the second bit sequence matrix in the cache, and selecting from the cache. T bits are used as a sequence of bits to be transmitted.
- cache may be represented by other physical entities or logically, but is not limited thereto.
- the first index matrix may be a two-dimensional matrix, or may be a three-dimensional matrix, or a multi-dimensional matrix, and is not limited thereto.
- the first index matrix is a two-dimensional matrix, and the first predetermined transform may be used. It is expressed as follows: the row transformation mode of the first index matrix is the same or the column transformation mode is the same.
- the second index matrix is M re
- M re is a matrix of R re rows C re columns
- the first index matrix is M or M or is
- R re ⁇ C re ⁇ N R re and C re are positive integers; N is the length of the bit sequence after polarization code encoding.
- R re and C re have one of the following characteristics: in the case where R re is constant, C re is a minimum value satisfying R re ⁇ C re ⁇ N; in the case where C re is constant, R re is a minimum value satisfying R re ⁇ C re ⁇ N.
- the first index matrix is subjected to the first predetermined transformation to obtain the second index matrix, including at least one of the following: the ith column of M re is obtained by column permutation of the ⁇ 1 (i) column of M or , 0 ⁇ i ⁇ C re -1,0 ⁇ 1 (i) ⁇ C re -1, R re ⁇ C re ⁇ N, i and ⁇ 1 (i) are positive integers; j-M behavior of Re M or of ⁇ 2 (j) rows through row permutation obtained, wherein, 0 ⁇ j ⁇ R re -1,0 ⁇ 2 (j) ⁇ R re -1, R re ⁇ C re ⁇ N, j and [pi] 2 (j) are positive integers.
- Polarization code encoding process due to M or M re the same permutation pattern for each row, if the fixed number of columns and M or M re when polarization mother code length code (mother code length) changes, only It is necessary to change the number of rows of Mor and M re ; or, the permutation mode of each column of Mor to M re is the same, if the number of rows of Mor and M re is fixed, when the mother code length of the polarization code (mother code) When changing length, you only need to change the number of columns of M or M re .
- the hardware of the input bit sequence to the encoder input position mapping is for the maximum mother code length N max , it is also applicable to the case where the mother code length is less than N max , thereby realizing hardware multiplexing. .
- f(r) includes at least one of the following:
- n1 iterations are updated, and the function value of each element is obtained.
- the first iteration calculation formula is among them, Is the log likelihood ratio mean at r; for example: Approximate The nodes i 1 , i 2 participating in the iterative calculation are determined by the polarization code encoder structure;
- the second iteration calculation formula is Is the mutual information at r; wherein, 1 ⁇ m2 ⁇ n1, 1 ⁇ m3 ⁇ n1, r1, r2, 2r and 2r-1 are integers greater than or equal to 0 and less than or equal to C re -1;
- the iteratively calculated nodes i 1 , i 2 are determined by the polarization code encoder structure;
- the fourth iteration calculation formula is among them, Is the mutual information at s; wherein, 1 ⁇ m5 ⁇ n2, 1 ⁇ m6 ⁇ n2, s1, s2, 2s and 2s-1 are integers greater than or equal to 0 and less than or equal to R re -1.
- the first bit sequence matrix may be a two-dimensional matrix, or may be a three-dimensional matrix, or a multi-dimensional matrix, and is not limited thereto.
- the first bit sequence matrix is a two-dimensional matrix, for example, the second pre-
- the definition transformation is: the row transformation mode of the first bit sequence matrix is the same or the column transformation mode is the same.
- the first bit sequence matrix is M og
- the second bit sequence matrix is M vb
- M vb is a matrix of R vb rows C vb columns
- M og is
- R vb ⁇ C vb ⁇ N, R vb and C vb are positive integers, and N is the length of the bit sequence after polarization code encoding.
- C vb is the minimum value satisfying R vb ⁇ C vb ⁇ N; or in the case of constant C vb, R vb is satisfied R vb ⁇ C vb ⁇ The minimum value of N.
- the first bit sequence to a second predetermined matrix transformation matrix to obtain a second bit sequence comprising at least one of: the first g M vb ⁇ M og ranked in 3 (g) after column permutation column to give wherein, 0 ⁇ g ⁇ C vb -1,0 ⁇ 3 (g) ⁇ C vb -1, R vb ⁇ C vb ⁇ N, g , and ⁇ 3 (g) are positive integers; M vb of the h behavior of ⁇ M og 4 (h) through the line row permutation obtained, wherein, 0 ⁇ h ⁇ R vb -1,0 ⁇ (h) 4 ⁇ R vb -1, R vb ⁇ C vb ⁇ N, Both h and ⁇ 4 (h) are positive integers.
- selecting a suitable bit from the encoded bit sequence to form a bit sequence to be transmitted is a process of rate matching.
- the permutation mode of each line of M og to M vb is the same, if the number of columns of M og and M vb is fixed, when the mother code length of the polarization code changes, only It is necessary to change the number of rows of M og and M vb ; or, the permutation mode of each column of M og to M vb is the same, if the number of rows of M og and M vb is fixed, when the mother code length of the polarization code (mother code length) When changing, only the number of columns of M og and M vb needs to be changed.
- the hardware of the input bit sequence to the polarization code encoder input position mapping is for the maximum mother code length N max , it is also applicable to the case where the mother code length is less than N max , thereby realizing Hardware reuse.
- the sixth iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m7 ⁇ n3, 1 ⁇ m8 ⁇ n3, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to C vb -1 .
- the seventh iteration calculation formula is among them, Is the log likelihood ratio mean at r; initializes the function value corresponding to ⁇ to Then at Based on the eighth iteration formula, n4 iterations are updated, and the function value of each element is obtained.
- the eighth iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m10 ⁇ n4, 1 ⁇ m11 ⁇ n4, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to R vb -1 .
- obtaining the M_index by the second index matrix includes: selecting a predetermined number of indexes from the M re by row or column or diagonally, and taking a predetermined number of indexes as M_index.
- selecting a predetermined number of indexes from the M re by the column includes: selecting K p indexes from the p- th column in the M re , wherein, p is an integer, and 1 ⁇ p ⁇ C re; selecting a predetermined number of rows from the M re index comprises: selecting from the M re K q q-row index, wherein q is an integer, and 1 ⁇ q ⁇ R re ; selecting a predetermined number of indexes diagonally from M re includes: selecting K ⁇ indexes from the diagonal line of the ⁇ th line in M re , wherein ⁇ is an integer, and -min(R re , C re )+1 ⁇ max(R re , C re )-1; wherein min(R re , C re ) represents both R re and C re The minimum value, max(R re , C re ), represents the maximum of both R re and C re .
- selecting a predetermined number of indexes from the column of M re includes at least one of: selecting K ic1 indexes from the first, second, ..., C 1 columns in order from M re , wherein 1 ⁇ ic1 ⁇ C 1 , 1 ⁇ C 1 ⁇ C re , ic1 and C 1 are integers; K ic2 indices are selected from M re sequentially from the C 2 , C 2 +1, ..., C 3 columns, wherein C 2 ⁇ ic2 ⁇ C 3 , 1 ⁇ C 2 ⁇ C 3 ⁇ C re , ic2, C 2 and C 3 are integers; from M re in turn, from C 4 , C 4 +1, ..., C re column K ic3 indexes obtained, of which C 4 ⁇ ic3 ⁇ C re, 1 ⁇ C 4 ⁇ C re, ic3 and C 4 are integers.
- At least one of a predetermined number of indexes is selected from the M re by row: from the M re , the K ir1 indexes are sequentially selected from the 1st, 2nd, ..., R 1 rows, wherein 1 ⁇ ir1 ⁇ R 1 , 1 ⁇ R 1 ⁇ R re , ir1 and R 1 are integers; K ir2 indices are selected from M re sequentially from the R 2 , R 2 +1, ..., R 3 rows, wherein R 2 ⁇ ir2 ⁇ R 3 , 1 ⁇ R 2 ⁇ R 3 ⁇ R re , ir2, R 2 and R 3 are integers; and from R re is selected from the order of R 4 , R 4 +1, ..., R re K ir3 indexes, of which 1 ⁇ R 4 ⁇ R re , and ir3 and R 4 are integers.
- selecting a predetermined number of indexes from the M re in a diagonal manner includes at least one of the following: from the M re , from the first -min(R re , C re )+1, -min(R re , C re )+2,...,D 1 diagonally select K id1 index, where -min(R re , C re )+1 ⁇ D 1 ⁇ max(R re ,C re )-1, id1 and D 1 are integers; from M re in order from D 2 , D 2 +1,..., D 3 diagonals select K id 2 indexes, of which -min(R re , C re )+1 ⁇ D 2 ⁇ D 3 ⁇ max(R re ,C re )-1, id2, D 2 and D 3 are integers; from M re in order from D 4 , D 4 +1,...,max(R re ,C re )-1 diagonal
- M is a square matrix, that is, the number of columns cc is equal to the number of rows rr, if the diagonal of the 0th line is the main diagonal, it is parallel to the main diagonal.
- Upward is the first, second, ..., rr-1 diagonal lines, parallel to the main diagonal, followed by the -1, -2, ..., -rr+1 diagonal lines;
- the diagonal of the 0th line is the diagonal of the sub-diagonal line, which is parallel to the sub-diagonal line, and the first, second, ..., rr-1 diagonal lines are in the order of the diagonal, parallel to the sub-diagonal line, and sequentially Is the -1, -2, ..., -rr+1 diagonal;
- the matrix M is not a square matrix, the number of columns cc is greater than the number of rows rr, and the matrix
- the diagonal of the 0th line is formed by the element a 1, cc and the elements a rr, cc-rr+1 , it is parallel to the diagonal of the 0th line, and the first is the first and the second.
- the matrix M is not a square matrix, the number of rows rr is greater than the number of columns cc, in a matrix.
- the diagonal of the 0th line is formed by the element a rr, 1 and the element a rr-cc+1, cc , it is parallel, and the first is the first, 2, ..., Rr-1 diagonal lines, followed by the -1, -2, ..., -cc+1 diagonal lines; if the 0th diagonal is the element a rr-cc+1, 1 Connected with the elements a rr, cc , parallel to it, up to the first, 2, ..., rr-1 diagonal lines, followed by the first -1, -2, ..., -cc+ 1 diagonal.
- the process of selecting a predetermined number of indexes by row or column or diagonally from M re skipping the index corresponding to the untransmitted bit sequence in the second bit sequence matrix, wherein the The two-bit sequence matrix is obtained by performing a second predetermined transformation on the first bit sequence matrix, wherein the first bit sequence matrix is composed of the polarization code encoded bit sequence, wherein the second predetermined transformation comprises: row permutation or Column permutation.
- the encoded bit sequence is ⁇ x 0 , x 1 , x 2 , . . . , x 15 ⁇
- the bit sequence to be transmitted is ⁇ x 6 , x 7 , . . . , x 15 ⁇
- the bit is not transmitted.
- the index corresponding to the sequence is ⁇ 0, 1, 2, .., 5 ⁇
- the index ⁇ 0, 1, 2, .., 5 ⁇ should be skipped.
- selecting T bits from the second bit sequence matrix as the to-be-transmitted bit sequence includes: sequentially selecting T bits from the second bit sequence matrix by row or column or diagonally as the to-be-transmitted bit sequence. .
- sequentially selecting T bits from the second bit sequence matrix by row or column or diagonally as the to-be-transmitted bit sequence includes starting from the starting position t in the second bit sequence matrix, according to the row. Or sequentially selecting T bits from the second bit sequence matrix in a column or diagonal manner, wherein when the first bit or the last bit in the second bit sequence matrix is selected, jumping to the second bit sequence matrix The last bit or the first bit in the continuation is selected, 1 ⁇ t ⁇ R vb ⁇ C vb .
- T bits are sequentially selected as a to-be-transmitted bit sequence by row or column or diagonally, including: when T is less than or equal to the length N of the bit sequence after the polarization code is encoded.
- the first to T bits or the N-T+1 to N bits in the second bit sequence matrix are sequentially selected in columns; when T is less than or equal to the length N of the bit sequence after the polarization code is encoded, the rows are sequentially Selecting 1st to Tth bits or N-T+1th to Nth bits in the second bit sequence matrix; when T is less than or equal to the length N of the bit sequence after the polarization code encoding, the first step is selected in a diagonal manner 1st to Tth bits or N-T+1 to N bits in the two-bit sequence matrix; when T is greater than the length N of the bit sequence after polarization code encoding, the tth bit from the second bit sequence matrix Initially, T bits are sequentially selected by row or column or diagonally, wherein when the first bit or the last bit in the second bit sequence matrix is selected, the last bit or the first bit is skipped. Continue to select, where 1 ⁇ t ⁇ R vb ⁇ C vb ; N is a positive integer.
- the second bit sequence from the column matrix by sequentially selecting T bits comprise at least one of the following: from the order 1,2, ..., E 1 T IE1 column select bits, wherein 1 ⁇ E 1 ⁇ C vb , ie1 and E 1 are integers; Tie 2 bits are selected in order from the E 2 , E 2 +1, ..., E 3 columns, wherein 1 ⁇ E 2 ⁇ E 3 ⁇ C re , ie2, E 2 and E 3 are integers; sequentially select Tie 3 bits from the E 4 , E 4 +1, ..., E vb columns, wherein 1 ⁇ E 4 ⁇ C vb , ie3 and E 4 are integers.
- selecting T bits in order from the second bit sequence matrix includes at least one of the following: sequentially selecting T if1 bits from the first, second, ..., F 1 rows, wherein 1 ⁇ F 1 ⁇ R vb , if1 and F 1 are integers; T if2 bits are sequentially selected from the F 2 , F 2 +1, ..., F 3 rows, wherein 1 ⁇ F 2 ⁇ F 3 ⁇ R vb, if2 , F 2 and F 3 are integers; sequentially from the F 4, F 4 + 1, ..., R vb T if3 row selection bits, wherein 1 ⁇ F 4 ⁇ R vb , if3 and F 4 are integers.
- T bits are sequentially selected from the second bit sequence matrix in a diagonal manner including at least one of the following: sequentially from the -min(R vb , C re )+1, -min(R vb , C vb ) +2,...,G 1 diagonally selects T ig1 bits, where -min(R vb , C vb ) +1 ⁇ G 1 ⁇ max(R vb , C vb )-1, ig1 and G 1 are integers; sequentially from the G 2 , G 2 +1, ..., G 3 pairs Corner selects K ig2 bits, of which -min(R vb , C vb )+1 ⁇ G 2 ⁇ G 3 ⁇ max(R vb ,C vb )-1, ig2, G 2 and G 3 are integers; sequentially from the G 4 , G 4 +1, ...,max(R vb ,C vb )-1 diagonally
- Sending a bit sequence if the first 9 bits are sequentially arranged in columns to form a bit sequence to be transmitted, it is selected to be ⁇ y 0 , y 4 , y 8 , y 12 , y 1 , y 5 , y 9 , y 13 , y 3 ⁇ Send a bit sequence; if the first 9 bits are selected in a diagonal direction to form a bit sequence to be transmitted, it is composed of ⁇ y 0 , y 1 , y 4 , y 2 , y 5 , y 8 , y 3 , y 6 , y 9 ⁇
- the bit sequence to be transmitted if the 9 bits are sequentially selected in rows to form the bit sequence to be transmitted, it is composed of ⁇ y 7 , y 8 , y 9 , y 10 , y 11 , y 12 , y 13 , y 14 , y 15 ⁇
- the bit sequence to be transmitted if the 9 bits are sequential
- the sequence of bits to be transmitted is composed.
- the order is selected, if the last bit y 15 of M vb is selected, the jump to the first bit y 0 of M vb continues to be selected; when the reverse order is selected, if the first bit y 0 of M vb is selected, then jump to The last bit y 15 of M vb continues to be selected.
- execution subject of the foregoing steps may be a base station or a terminal, but is not limited thereto.
- the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
- the technical solution of the present application which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
- the optical disc includes a number of instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present application.
- a sequence determining device is further provided, which is used to implement the above-mentioned embodiments and preferred embodiments, and has not been described again.
- the term “module” may implement a combination of software and/or hardware of a predetermined function.
- the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
- FIG. 3 is a structural block diagram of a sequence determining apparatus according to an embodiment of the present application. As shown in FIG. 3, the apparatus includes:
- the rearrangement module 32 is configured to map the first bit sequence of length K bits to the designated position according to the M_index to obtain a second bit sequence;
- the encoding module 34 is connected to the rearrangement module 32, and configured to perform polarization code encoding on the second bit sequence to obtain a bit sequence after the polarization code encoding;
- the selecting module 36 is connected to the encoding module 34, and configured to select T bits from the bit sequence after the polarization code encoding as the bit sequence to be transmitted; wherein K and T are positive integers, K ⁇ T.
- the first bit sequence of length K bits is rearranged according to the index in the index sequence M_index to obtain a second bit sequence.
- the second bit sequence is subjected to polarization code encoding to obtain a bit sequence after polarization code encoding.
- the T bit is selected from the bit sequence after the polarization code encoding as the bit sequence to be transmitted, that is, the present application provides a method for determining the bit sequence to be transmitted, thereby solving the above-mentioned related art that there is no corresponding sequence in the 5G New RAT. Identify the problem with the method.
- the foregoing apparatus may further include: a first transform module, connected to the rearrangement module 32, configured to: pass the first index matrix to obtain a second index matrix by using a first predetermined transform; and pass the second index The matrix obtains M_index; wherein the first predetermined transform includes: row permutation or column permutation. That is, in the polarization code encoding process, the first index matrix has the same transformation mode in the same dimension, so that when the length of the mother code changes, only another dimension of the first index matrix needs to be changed, and therefore, the polarization can be In the implementation process of the code, the multiplexing of the hardware can be realized. Therefore, the problem that the hardware cannot be reused in the polarization code encoding process in the related art can be solved.
- the apparatus further includes: a second transform module, coupled to the encoding module 34, configured to form a bit sequence of the first bit sequence matrix by encoding the bit code; and performing the first bit sequence matrix
- the second predetermined transform obtains a second bit sequence matrix; wherein the second predetermined transform comprises: row permutation or column permutation; and the selecting module is further configured to select T bits from the second bit sequence matrix as the bit sequence to be transmitted. That is, the transformation pattern of the same dimension of the first bit sequence matrix is the same, so that when the length of the mother code changes, only another dimension of the first bit sequence matrix needs to be changed, so that the implementation of the polarization code can be performed.
- the multiplexing of the hardware is further implemented, and therefore, the problem that the hardware cannot be reused in the polarization code encoding process in the related art is further solved.
- the foregoing apparatus may further include: a storage module, connected to the first transform module, configured to store a second bit sequence matrix.
- storage module may be cached, or other memory such as memory, or other logic exists, but is not limited thereto.
- the first index matrix may be a two-dimensional matrix, or may be a three-dimensional matrix, or a multi-dimensional matrix, and is not limited thereto.
- the first index matrix is a two-dimensional matrix, and the transformation mode of the same dimension is used. The same can be expressed as: the row transformation mode of the first index matrix is the same or the column transformation mode is the same.
- the second index matrix is M re
- M re is a matrix of R re rows C re columns
- the first index matrix is M or M or is
- R re ⁇ C re ⁇ N R re and C re are positive integers; N is the length of the bit sequence after polarization code encoding.
- C re is the minimum value satisfying R re ⁇ C re ⁇ N; or in the case of constant C re, R re to meet R re ⁇ C re ⁇ The minimum value of N.
- the first transform module is further configured to obtain the second index matrix by at least one of the following: the ith column of M re is obtained by column permutation of the ⁇ 1 (i) column of M or , where, ⁇ i ⁇ C re -1,0 ⁇ 1 (i) ⁇ C re -1, R re ⁇ C re ⁇ N, i and ⁇ 1 (i) are positive integers; j-M or the behavior of M re of ⁇ 2 (j) rows through row permutation obtained, wherein, 0 ⁇ j ⁇ R re -1,0 ⁇ 2 (j) ⁇ R re -1, R re ⁇ C re ⁇ N, j and ⁇ 2 ( j) are positive integers.
- f(r) includes at least one of the following:
- n1 iterations are updated, and the function value of each element is obtained.
- the first iteration calculation formula is among them, Is the log likelihood ratio mean at r; for example: Approximate The nodes i 1 , i 2 participating in the iterative calculation are determined by the polarization code encoder structure;
- the second iteration calculation formula is Is the mutual information at r; wherein, 1 ⁇ m2 ⁇ n1, 1 ⁇ m3 ⁇ n1, r1, r2, 2r and 2r-1 are integers greater than or equal to 0 and less than or equal to C re -1;
- the iteratively calculated nodes i 1 , i 2 are determined by the polarization code encoder structure;
- the fourth iteration calculation formula is among them, Is the mutual information at s; wherein, 1 ⁇ m5 ⁇ n2, 1 ⁇ m6 ⁇ n2, s1, s2, 2s and 2s-1 are integers greater than or equal to 0 and less than or equal to R re -1.
- the first bit sequence matrix may be a two-dimensional matrix, or may be a three-dimensional matrix, or a multi-dimensional matrix, and is not limited thereto, and the first bit sequence matrix is taken as a two-dimensional matrix, for example, the same dimension
- the same transformation mode can be expressed as follows: the row transformation mode of the first bit sequence matrix is the same or the column transformation mode is the same.
- the first bit sequence matrix is M og
- the second bit sequence matrix is M vb
- M vb is a matrix of R vb rows C vb columns
- M og is
- R vb ⁇ C vb ⁇ N, R vb and C vb are positive integers, and N is the length of the bit sequence after polarization code encoding.
- C vb is the minimum value satisfying R vb ⁇ C vb ⁇ N; or in the case of constant C vb, R vb is satisfied R vb ⁇ C vb ⁇ The minimum value of N.
- the second conversion module is further configured to obtain a second bit sequence by at least one of the following matrix: M vb first ranked ⁇ M og g of 3 (g) after column permutation obtained column, wherein 0 ⁇ g ⁇ C vb -1,0 ⁇ 3 (g) ⁇ C vb -1, R vb ⁇ C vb ⁇ N, g , and ⁇ 3 (g) are positive integers; h behavior of the M og M vb of ⁇ 4 (h) obtained after the row permutation of the rows, wherein, 0 ⁇ h ⁇ R vb -1,0 ⁇ 4 (h) ⁇ R vb -1, R vb ⁇ C vb ⁇ N, h and ⁇ 4 (h) are positive integers.
- the sixth iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m7 ⁇ n3, 1 ⁇ m8 ⁇ n3, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to C vb -1 .
- the seventh iteration calculation formula is among them, Is the log likelihood ratio mean at r; initializes the function value corresponding to ⁇ to Then at Based on the eighth iteration formula, n4 iterations are updated, and the function value of each element is obtained.
- the eighth iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m10 ⁇ n4, 1 ⁇ m11 ⁇ n4, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to R vb -1 .
- the first transform module is further configured to select a predetermined number of indexes from the M re by row or column or diagonally, and use a predetermined number of indexes as M_index.
- selecting a predetermined number of columns from M re index comprises: selecting from the p-th column of M re index K p, wherein p is an integer, and 1 ⁇ p ⁇ C re; selecting a predetermined number of rows from the M re index comprises: selecting from the M re K q q-row index, wherein q is an integer, and 1 ⁇ q ⁇ R re ; selecting a predetermined number of indexes diagonally from M re includes: selecting K ⁇ indexes from the diagonal line of the ⁇ th line in M re , wherein ⁇ is an integer, and -min(R re , C re )+1 ⁇ max(R re , C re )-1; wherein min(R re , C re ) represents both R re and C re The minimum value, max(R re , C re ), represents the maximum of both R re and C re .
- selecting a predetermined number of indexes from the column by M re includes at least one of the following: selecting K ic1 indexes from the first, second, ..., C 1 columns in order from M re , wherein 1 ⁇ ic1 ⁇ C 1 , 1 ⁇ C 1 ⁇ C re , ic1 and C 1 are integers; K ic2 indices are selected from M re sequentially from the C 2 , C 2 +1, ..., C 3 columns, wherein C 2 ⁇ ic2 ⁇ C 3 , 1 ⁇ C 2 ⁇ C 3 ⁇ C re , ic2, C 2 and C 3 are integers; from M re in turn, from C 4 , C 4 +1, ..., C re column K ic3 indexes obtained, of which C 4 ⁇ ic3 ⁇ C re, 1 ⁇ C 4 ⁇ C re, ic3 and C 4 are integers.
- At least one of the following number of indexes is selected from the M re by row: from the M re , the K ir1 indexes are selected from the first, second, ..., R 1 rows, wherein 1 ⁇ ir1 ⁇ R 1 , 1 ⁇ R 1 ⁇ R re , ir1 and R 1 are integers; K ir2 indices are selected from M re sequentially from the R 2 , R 2 +1, ..., R 3 rows, wherein R 2 ⁇ ir2 ⁇ R 3 , 1 ⁇ R 2 ⁇ R 3 ⁇ R re , ir2, R 2 and R 3 are integers; and from R re is selected from the order of R 4 , R 4 +1, ..., R re K ir3 indexes, of which 1 ⁇ R 4 ⁇ R re , and ir3 and R 4 are integers.
- selecting a predetermined number of indexes from the M re diagonally includes at least one of the following: from the M re , from the -min(R re , C re )+1, -min(R re , C Re )+2,...,D 1 diagonally select K id1 index, where -min(R re , C re )+1 ⁇ D 1 ⁇ max(R re ,C re )-1, id1 and D 1 are integers; from M re in order from D 2 , D 2 +1,..., D 3 diagonals select K id 2 indexes, of which -min(R re , C re )+1 ⁇ D 2 ⁇ D 3 ⁇ max(R re ,C re )-1, id2, D 2 and D 3 are integers; from M re in order from D 4 , D 4 +1,...,max(R re ,C re )-1 diagonally select K id3 index
- the process of selecting a predetermined number of indexes by row or column or diagonally from M re skipping the index corresponding to the untransmitted bit sequence in the second bit sequence matrix, wherein the The two-bit sequence matrix is obtained by performing a second predetermined transformation on the first bit sequence matrix, wherein the first bit sequence matrix is composed of the polarization code encoded bit sequence, wherein the second predetermined transformation comprises: row permutation or Column permutation.
- the foregoing selection module 36 may be further configured to sequentially select T bits as a to-be-transmitted bit sequence from the second bit sequence matrix by row or column or diagonally.
- the selection module 36 may be further configured to sequentially select T bits from the second bit sequence matrix in a row or column or diagonal manner starting from a starting position t in the second bit sequence matrix. Wherein, when the first bit or the last bit in the second bit sequence matrix is selected, the last bit or the first bit that jumps to the second bit sequence matrix continues to be selected, 1 ⁇ t ⁇ R vb ⁇ C Vb .
- the selection module 36 may be further configured to select the first to T bits or the Nth of the second bit sequence matrix in columns when the T is less than or equal to the length N of the bit sequence after the polarization code is encoded. -T+1 to N bits; when T is less than or equal to the length N of the bit sequence after polarization code encoding, the first to T bits or the N-T+1 in the second bit sequence matrix are sequentially selected in rows.
- T bits Up to N bits; when T is less than or equal to the length N of the bit sequence after polarization code encoding, the first to T bits or the N-T+1 to N in the second bit sequence matrix are sequentially selected in a diagonal manner a bit; when T is greater than the length N of the bit sequence after the polarization code is encoded, starting from the t-th bit in the second bit sequence matrix, T bits are sequentially selected by row or column or diagonally, wherein When the first bit or the last bit in the second bit sequence matrix is fetched, the last bit or the first bit is skipped, wherein 1 ⁇ t ⁇ R vb ⁇ C vb -1; wherein N is A positive integer.
- the second bit sequence from the column matrix by sequentially selecting T bits comprise at least one of the following: from the order 1,2, ..., E 1 T IE1 column select bits, wherein 1 ⁇ E 1 ⁇ C vb , ie1 and E 1 are integers; Tie 2 bits are selected in order from the E 2 , E 2 +1, ..., E 3 columns, wherein 1 ⁇ E 2 ⁇ E 3 ⁇ C re , ie2, E 2 and E 3 are integers; sequentially select Tie 3 bits from the E 4 , E 4 +1, ..., E vb columns, wherein 1 ⁇ E 4 ⁇ C vb , ie3 and E 4 are integers.
- selecting T bits in order from the second bit sequence matrix includes at least one of the following: sequentially selecting T if1 bits from the first, second, ..., F 1 rows, wherein 1 ⁇ F 1 ⁇ R vb , if1 and F 1 are integers; T if2 bits are sequentially selected from the F 2 , F 2 +1, ..., F 3 rows, wherein 1 ⁇ F 2 ⁇ F 3 ⁇ R vb, if2 , F 2 and F 3 are integers; sequentially from the F 4, F 4 + 1, ..., R vb T if3 row selection bits, wherein 1 ⁇ F 4 ⁇ R vb , if3 and F 4 are integers.
- T bits are sequentially selected from the second bit sequence matrix in a diagonal manner including at least one of the following: sequentially from the -min(R vb , C re )+1, -min(R vb , C vb ) +2,...,G 1 diagonally selects T ig1 bits, where -min(R vb , C vb ) +1 ⁇ G 1 ⁇ max(R vb , C vb )-1, ig1 and G 1 are integers; sequentially from the G 2 , G 2 +1, ..., G 3 pairs Corner selects K ig2 bits, of which -min(R vb , C vb )+1 ⁇ G 2 ⁇ G 3 ⁇ max(R vb ,C vb )-1, ig2, G 2 and G 3 are integers; sequentially from the G 4 , G 4 +1, ...,max(R vb ,C vb )-1 diagonally
- the foregoing apparatus may be located in the terminal, or may be located in a network side device such as a base station, but is not limited thereto.
- each of the above modules may be implemented by software or hardware.
- the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the above modules are in any combination.
- the forms are located in different processors.
- Embodiment 3 of the present application provides a device
- FIG. 4 is a structural block diagram of a device according to Embodiment 3 of the present application. As shown in FIG. 4, the device includes:
- the processor 42 is configured to map the first bit sequence of length K bits to the specified position according to the M_index to obtain a second bit sequence, and perform polarization code encoding on the second bit sequence to obtain a bit sequence after the polarization code encoding; And selecting T bits from the bit sequence after the polarization code encoding as the bit sequence to be transmitted; wherein, K and T are positive integers, K ⁇ T;
- the memory 44 is coupled to the processor 42 described above.
- the first bit sequence of length K bits is mapped to the specified position according to M_index to obtain a second bit sequence; the second bit sequence is subjected to polarization code encoding to obtain a bit sequence after polarization code encoding;
- the T-bits are selected as the to-be-transmitted bit sequence in the bit-coded bit sequence, that is, the present application provides a method for determining a bit sequence to be transmitted, thereby solving the above-mentioned related art that there is no corresponding sequence determining method in the 5G New RAT. problem.
- the processor 42 may be further configured to: obtain a second index matrix by using a first predetermined transformation by the first index matrix; and obtain an M_index by using the second index matrix; wherein, the first predetermined transformation comprises: Row permutation or column permutation. That is, in the polarization code encoding process, the first index matrix has the same transformation mode in the same dimension, so that when the length of the mother code changes, only another dimension of the first index matrix needs to be changed, and therefore, the polarization can be In the implementation process of the code, the multiplexing of the hardware can be realized. Therefore, the problem that the hardware cannot be reused in the polarization code encoding process in the related art can be solved.
- the processor 42 may be further configured to: write a bit sequence encoded by the polarization code into the first bit sequence matrix; perform a second predetermined transform on the first bit sequence matrix to obtain a second bit. a sequence matrix; wherein the second predetermined transform comprises: row permutation or column permutation; and the selecting module is further configured to select T bits from the second bit sequence matrix as the bit sequence to be transmitted. That is, the transformation pattern of the same dimension of the first bit sequence matrix is the same, so that when the length of the mother code changes, only another dimension of the first bit sequence matrix needs to be changed, so that the implementation of the polarization code can be performed.
- the multiplexing of the hardware is further implemented, and therefore, the problem that the hardware cannot be reused in the polarization code encoding process in the related art is further solved.
- the foregoing memory may be configured to store the second bit sequence matrix, and the memory may be a cache or other memory such as memory or other logic, but is not limited thereto.
- the first index matrix may be a two-dimensional matrix, or may be a three-dimensional matrix, or a multi-dimensional matrix, and is not limited thereto.
- the first index matrix is a two-dimensional matrix, and the transformation mode of the same dimension is used. The same can be expressed as: the row transformation mode of the first index matrix is the same or the column transformation mode is the same.
- the second index matrix is M re
- M re is a matrix of R re rows C re columns
- the first index matrix is M or M or is
- R re ⁇ C re ⁇ N R re and C re are positive integers; N is the length of the bit sequence after polarization code encoding.
- C re is the minimum value satisfying R re ⁇ C re ⁇ N; or in the case of constant C re, R re to meet R re ⁇ C re ⁇ The minimum value of N.
- the processor 42 is further configured to obtain the second index matrix by at least one of the following: the ith column of M re is the ⁇ 1 (i) column of the M or the column replacement, wherein 0 ⁇ i ⁇ C re -1,0 ⁇ 1 (i) ⁇ C re -1, R re ⁇ C re ⁇ N, i and ⁇ 1 (i) are positive integers; M or behavior of the j-th of the M re ⁇ 2 (j) rows through row permutation obtained, wherein, 0 ⁇ j ⁇ R re -1,0 ⁇ 2 (j) ⁇ R re -1, R re ⁇ C re ⁇ N, j and ⁇ 2 (j ) are positive integers.
- f(r) includes at least one of the following:
- n1 iterations are updated, and the function value of each element is obtained.
- the first iteration calculation formula is among them, Is the log likelihood ratio mean at r; for example: Approximate The nodes i 1 , i 2 participating in the iterative calculation are determined by the polarization code encoder structure;
- the second iteration calculation formula is Is the mutual information at r; wherein, 1 ⁇ m2 ⁇ n1, 1 ⁇ m3 ⁇ n1, r1, r2, 2r and 2r-1 are integers greater than or equal to 0 and less than or equal to C re -1;
- the iteratively calculated nodes i 1 , i 2 are determined by the polarization code encoder structure;
- the fourth iteration calculation formula is among them, Is the mutual information at s; wherein, 1 ⁇ m5 ⁇ n2, 1 ⁇ m6 ⁇ n2, s1, s2, 2s and 2s-1 are integers greater than or equal to 0 and less than or equal to R re -1.
- the first bit sequence matrix may be a two-dimensional matrix, or may be a three-dimensional matrix, or a multi-dimensional matrix, and is not limited thereto, and the first bit sequence matrix is taken as a two-dimensional matrix, for example, the same dimension
- the same transformation mode can be expressed as follows: the row transformation mode of the first bit sequence matrix is the same or the column transformation mode is the same.
- the first bit sequence matrix is M og
- the second bit sequence matrix is M vb
- M vb is a matrix of R vb rows C vb columns
- M og is
- R vb ⁇ C vb ⁇ N, R vb and C vb are positive integers, and N is the length of the bit sequence after polarization code encoding.
- C vb is the minimum value satisfying R vb ⁇ C vb ⁇ N; or in the case of constant C vb, R vb is satisfied R vb ⁇ C vb ⁇ The minimum value of N.
- the processor 42 is also configured to obtain at least one second bit sequence matrix: g M vb of the section as M og ⁇ 3 (g) after column permutation obtained column, wherein 0 ⁇ g ⁇ C vb -1,0 ⁇ 3 (g) ⁇ C vb -1, R vb ⁇ C vb ⁇ N, g , and ⁇ 3 (g) are positive integers; h-M vb behavior of the M og of ⁇ 4 (h) through the line row permutation obtained, wherein, 0 ⁇ h ⁇ R vb -1,0 ⁇ 4 (h) ⁇ R vb -1, R vb ⁇ C vb ⁇ N, h and ⁇ 4 ( h) are positive integers.
- the sixth iteration calculation formula is It is mutual information at r; wherein, 1 ⁇ m7 ⁇ n3, 1 ⁇ m8 ⁇ n3, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to C vb -1 .
- the seventh iteration calculation formula is among them, Is the log likelihood ratio mean at r; initializes the function value corresponding to ⁇ to Then at Based on the eighth iteration formula, n4 iterations are updated, and the function value of each element is obtained.
- the eighth iteration calculation formula is It is a mutual information at ⁇ ; wherein, 1 ⁇ m10 ⁇ n4, 1 ⁇ m11 ⁇ n4, ⁇ 1, ⁇ 2, 2 ⁇ and 2 ⁇ -1 are integers greater than or equal to 0 and less than or equal to R vb -1 .
- the first transform module is further configured to select a predetermined number of indexes from the M re by row or column or diagonally, and use a predetermined number of indexes as M_index.
- selecting a predetermined number of columns from M re index comprises: selecting from the p-th column of M re index K p, wherein p is an integer, and 1 ⁇ p ⁇ C re; selecting a predetermined number of rows from the M re index comprises: selecting from the M re K q q-row index, wherein q is an integer, and 1 ⁇ q ⁇ R re ; selecting a predetermined number of indexes diagonally from M re includes: selecting K ⁇ indexes from the diagonal line of the ⁇ th line in M re , wherein ⁇ is an integer, and -min(R re , C re )+1 ⁇ max(R re , C re )-1; wherein min(R re , C re ) represents both R re and C re The minimum value, max(R re , C re ), represents the maximum of both R re and C re .
- selecting a predetermined number of indexes from the column of M re includes at least one of: selecting K ic1 indexes from the first, second, ..., C 1 columns in order from M re , wherein 1 ⁇ ic1 ⁇ C 1 , 1 ⁇ C 1 ⁇ C re , ic1 and C 1 are integers; K ic2 indices are selected from M re sequentially from the C 2 , C 2 +1, ..., C 3 columns, wherein C 2 ⁇ ic2 ⁇ C 3 , 1 ⁇ C 2 ⁇ C 3 ⁇ C re , ic2, C 2 and C 3 are integers; from M re in turn, from C 4 , C 4 +1, ..., C re column K ic3 indexes obtained, of which C 4 ⁇ ic3 ⁇ C re, 1 ⁇ C 4 ⁇ C re, ic3 and C 4 are integers.
- At least one of a predetermined number of indexes is selected from the M re by row: from the M re , the K ir1 indexes are sequentially selected from the 1st, 2nd, ..., R 1 rows, wherein ⁇ ir1 ⁇ R 1 , 1 ⁇ R 1 ⁇ R re , ir1 and R 1 are integers; K ir2 indices are selected from M re sequentially from the R 2 , R 2 +1, ..., R 3 rows, wherein R 2 ⁇ ir2 ⁇ R 3 , 1 ⁇ R 2 ⁇ R 3 ⁇ R re , ir2, R 2 and R 3 are integers; and from R re is selected from the order of R 4 , R 4 +1, ..., R re K ir3 indexes, of which 1 ⁇ R 4 ⁇ R re , and ir3 and R 4 are integers.
- selecting a predetermined number of indexes from the M re in a diagonal manner includes at least one of the following: from the M re , from the first -min(R re , C re )+1, -min(R re , C re )+2,...,D 1 diagonally select K id1 index, where -min(R re , C re )+1 ⁇ D 1 ⁇ max(R re ,C re )-1, id1 and D 1 are integers; from M re in order from D 2 , D 2 +1,..., D 3 diagonals select K id 2 indexes, of which -min(R re , C re )+1 ⁇ D 2 ⁇ D 3 ⁇ max(R re ,C re )-1, id2, D 2 and D 3 are integers; from M re in order from D 4 , D 4 +1,...,max(R re ,C re )-1 diagonal
- the process of selecting a predetermined number of indexes by row or column or diagonally from M re skipping the index corresponding to the untransmitted bit sequence in the second bit sequence matrix, wherein the The two-bit sequence matrix is obtained by performing a second predetermined transformation on the first bit sequence matrix, wherein the first bit sequence matrix is composed of the polarization code encoded bit sequence, wherein the second predetermined transformation comprises: row permutation or Column permutation.
- processor 42 may be further configured to sequentially select T bits as a to-be-transmitted bit sequence in a row or column or diagonal manner from the second bit sequence matrix.
- the processor 42 may be further configured to sequentially select T bits from the second bit sequence matrix in a row or column or diagonal manner starting from a starting position t in the second bit sequence matrix. Wherein, when the first bit or the last bit in the second bit sequence matrix is selected, the last bit or the first bit that jumps to the second bit sequence matrix continues to be selected, 1 ⁇ t ⁇ R vb ⁇ C Vb .
- the processor 42 may be configured to select the first to T bits or the Nth of the second bit sequence matrix in columns when the T is less than or equal to the length N of the bit sequence after the polarization code encoding. -T+1 to N bits; when T is less than or equal to the length N of the bit sequence after polarization code encoding, the first to T bits or the N-T+1 in the second bit sequence matrix are sequentially selected in rows.
- T bits Up to N bits; when T is less than or equal to the length N of the bit sequence after polarization code encoding, the first to T bits or the N-T+1 to N in the second bit sequence matrix are sequentially selected in a diagonal manner a bit; when T is greater than the length N of the bit sequence after the polarization code is encoded, starting from the t-th bit in the second bit sequence matrix, T bits are sequentially selected by row or column or diagonally, wherein When the first bit or the last bit in the second bit sequence matrix is taken, the last bit or the first bit is skipped, where 1 ⁇ t ⁇ R vb ⁇ C vb ; where N is a positive integer .
- the second bit sequence from the column matrix by sequentially selecting T bits comprise at least one of the following: from the order 1,2, ..., E 1 T IE1 column select bits, wherein 1 ⁇ E 1 ⁇ C vb , ie1 and E 1 are integers; Tie 2 bits are selected in order from the E 2 , E 2 +1, ..., E 3 columns, wherein 1 ⁇ E 2 ⁇ E 3 ⁇ C re , ie2, E 2 and E 3 are integers; sequentially select Tie 3 bits from the E 4 , E 4 +1, ..., E vb columns, wherein 1 ⁇ E 4 ⁇ C vb , ie3 and E 4 are integers.
- selecting T bits in order from the second bit sequence matrix includes at least one of the following: sequentially selecting T if1 bits from the first, second, ..., F 1 rows, wherein ⁇ F 1 ⁇ R vb , if1 and F 1 are integers; T if2 bits are sequentially selected from the F 2 , F 2 +1, ..., F 3 rows, wherein 1 ⁇ F 2 ⁇ F 3 ⁇ R vb, if2 , F 2 and F 3 are integers; sequentially from the F 4, F 4 + 1, ..., R vb T if3 row selection bits, wherein 1 ⁇ F 4 ⁇ R vb , if3 and F 4 are integers.
- T bits are sequentially selected from the second bit sequence matrix in a diagonal manner including at least one of the following: sequentially from the -min(R vb , C re )+1, -min(R vb , C vb ) +2,...,G 1 diagonally selects T ig1 bits, where -min(R vb , C vb ) +1 ⁇ G 1 ⁇ max(R vb , C vb )-1, ig1 and G 1 are integers; sequentially from the G 2 , G 2 +1, ..., G 3 pairs Corner selects K ig2 bits, of which -min(R vb , C vb )+1 ⁇ G 2 ⁇ G 3 ⁇ max(R vb ,C vb )-1, ig2, G 2 and G 3 are integers; sequentially from the G 4 , G 4 +1, ...,max(R vb ,C vb )-1 diagonally
- the foregoing device may be a terminal, or may be a network side device such as a base station, but is not limited thereto.
- the embodiment of the present application further provides a storage medium including a stored program, wherein the program runs to perform the method described in any of the above.
- the storage medium may be set to store program code for executing the steps of the method in Embodiment 1.
- the storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (Random Access Memory).
- ROM Read-Only Memory
- Random Access Memory Random Access Memory
- Embodiments of the present application also provide a processor configured to execute a program, wherein the program executes the steps of any of the above methods when executed.
- the program is configured to perform the steps of the method in Embodiment 1.
- the index of M re is 0, the index of the index matrix M or is the column of index 1 of
- the transmission bit sequence is selected from the index corresponding to the output of the encoder;
- the sequence is ⁇ y 8 , y 24 , y 40 , y 56 , y 72 , y 88 , y 104 , y 120 , . . . , y 15 , y 31 , y 47 , y 63 , y 79 , y 95 , y 111 , y 127 ⁇ .
- the jump to the first bit y 0 of the bit sequence matrix M vb continues to be selected, and the bit sequence to be transmitted is obtained as ⁇ y 0 , y 1 , y 2 ,... , y 127 , y 0 , y 1 , y 2 ⁇ .
- the jump to the last bit y 127 of the bit sequence matrix M vb continues to be selected, and the bit sequence to be transmitted is obtained as ⁇ y 0 , y 1 , y 2 , ..., y 127 , y 127 , y 126 , y 125 ⁇ .
- the polarization code encoding of 128 is different from that of the preferred embodiment 1.
- the rate matching uses other methods, and the specific operation steps are not described again.
- the polarization code encoding of 128 is different from that of the preferred embodiment 2.
- the rate matching uses other methods, and the specific operation steps are not described again.
- the polarization code encoding of 128 is different from that of the preferred embodiment 3.
- the rate matching uses other methods, and the specific operation steps are not described again.
- the polarization code encoding of 128 is different from that of the preferred embodiment 4.
- the rate matching uses other methods, and the specific operation steps are not described again.
- modules or steps of the present application can be implemented by a general computing device, which can be concentrated on a single computing device or distributed in a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
- the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
- the application is not limited to any particular combination of hardware and software.
- the first bit sequence of length K bits is mapped to the specified position according to M_index to obtain a second bit sequence; the second bit sequence is subjected to polarization code encoding to obtain a bit sequence after polarization code encoding;
- the T-bits are selected as the to-be-transmitted bit sequence in the bit-coded bit sequence, that is, the present application provides a method for determining a bit sequence to be transmitted, thereby solving the above-mentioned related art that there is no corresponding sequence determining method in the 5G New RAT. problem.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (38)
- 一种序列确定方法,包括:A method for determining a sequence, comprising:将长度为K个比特的第一比特序列按照M_index映射到指定位置,得到第二比特序列;Mapping a first bit sequence of length K bits to a specified position according to M_index to obtain a second bit sequence;将所述第二比特序列进行极化码编码,得到极化码编码后比特序列;Performing polarization code encoding on the second bit sequence to obtain a bit sequence after polarization code encoding;从所述极化码编码后比特序列中选取T个比特作为待发送比特序列;Selecting T bits from the bit sequence after the polarization code encoding as a bit sequence to be transmitted;其中,K和T均为正整数,K≤T。Where K and T are positive integers, K ≤ T.
- 根据权利要求1所述的方法,其中,在将长度为K个比特的第一比特序列按照M_index映射到指定位置,得到第二比特序列之前,所述方法还包括:The method according to claim 1, wherein before the first bit sequence of length K bits is mapped to the specified position according to the M_index to obtain the second bit sequence, the method further comprises:将第一索引矩阵经过第一预定变换得到第二索引矩阵;通过所述第二索引矩阵得到所述M_index;其中,所述第一预定变换包括:行置换或者列置换。And dividing the first index matrix by the first predetermined transform to obtain the second index matrix; obtaining the M_index by using the second index matrix; wherein the first predetermined transform comprises: row permutation or column permutation.
- 根据权利要求1或2所述的方法,其中,在从所述极化码编码后比特序列中选取T个比特作为待发送比特序列之前,所述方法还包括:将所述极化码编码后比特序列组成第一比特序列矩阵;将所述第一比特序列矩阵进行第二预定变换,得到第二比特序列矩阵;其中,所述第二预定变换包括:行置换或者列置换;The method according to claim 1 or 2, wherein, before selecting the T bits from the bit code sequence after the polarization code encoding as the bit sequence to be transmitted, the method further comprises: encoding the polarization code The bit sequence is formed into a first bit sequence matrix; the first bit sequence matrix is subjected to a second predetermined transform to obtain a second bit sequence matrix; wherein the second predetermined transform comprises: a row permutation or a column permutation;从所述极化码编码后比特序列中选取T个比特作为待发送比特序列包括:从所述第二比特序列矩阵中选取所述T个比特作为所述待发送比特序列。Selecting T bits from the bit sequence after the polarization code encoding as the bit sequence to be transmitted includes: selecting the T bits from the second bit sequence matrix as the bit sequence to be transmitted.
- 根据权利要求2所述的方法,其中,所述第二索引矩阵为M re,所述M re为R re行C re列的矩阵,所述第一索引矩阵为M or,所述M or为 或者, The method according to claim 2, wherein the second index matrix is M re , the M re is a matrix of R re rows C re columns, the first index matrix is M or , and the M or or,其中,R re×C re≥N,R re和C re均为正整数;所述N为所述极化码编码后比特序列的长度。 Where R re × C re ≥ N, R re and C re are both positive integers; and N is the length of the bit sequence after encoding the polarization code.
- 根据权利要求4所述的方法,其中,在所述R re不变的情况下,所述C re为满足R re×C re≥N的最小值;或者,在所述C re不变的情况下,所述R re为满足R re×C re≥N的最小值。 The method according to claim 4, wherein, in the case where said R re is constant, said C re is a minimum value satisfying R re × C re ≥ N; or, in the case where said C re is constant Next, the R re is a minimum value satisfying R re ×C re ≥N.
- 根据权利要求4所述的方法,其中,将所述第一索引矩阵经过所述第一预定变换得到第二索引矩阵包括以下至少之一:The method of claim 4, wherein the first index matrix is subjected to the first predetermined transform to obtain a second index matrix comprising at least one of the following:所述M re的第i列为所述M or的第π 1(i)列经过列置换得到的,其中,0≤i≤C re-1,0≤π 1(i)≤C re-1,R re×C re≥N,i和π 1(i)均为正整数; The i-th M re as the first M or π 1 (i) of the column after column permutation obtained, wherein, 0≤i≤C re -1,0≤π 1 (i) ≤C re -1 , R re ×C re ≥N,i and π 1 (i) are both positive integers;所述M re的第j行为所述M or的第π 2(j)行经过行置换得到的,其中,0≤j≤R re-1,0≤π 2(j)≤R re-1,R re×C re≥N,j和π 2(j)均为正整数。 The j M re behavior of the M or π 2 (j) rows through row permutation obtained, wherein, 0≤j≤R re -1,0≤π 2 (j) ≤R re -1, R re ×C re ≥N,j and π 2 (j) are both positive integers.
- 根据权利要求6所述的方法,其中,所述π 1(i)通过以下至少之一方式获取: The method of claim 6, wherein the π 1 (i) is obtained by at least one of:π 1(i)=BRO(i),其中,BRO()表示比特反序操作,所述比特反序操作包括:将十进制数i转换为第一二进制数(B n1-1,B n1-2,…,B 0),将所述第一二进制数反序排列得到第二二进制数(B 0,B 1,…,B n1-1),再将所述第二二进制数转换成十进制数得到π 1(i),其中,n1=log 2(C re),0≤i≤C re-1; π 1 (i)=BRO(i), wherein BRO() represents a bit reverse order operation, the bit reverse order operation comprising: converting a decimal number i into a first binary number (B n1-1 , B n1 -2 , ..., B 0 ), arranging the first binary numbers in reverse order to obtain a second binary number (B 0 , B 1 , ..., B n1-1 ), and then the second two Converting a hexadecimal number to a decimal number yields π 1 (i), where n1=log 2 (C re ), 0 ≤ i ≤ C re -1;π 1(i)={S1,S2,S3},其中,S1={0,1,…,i1-1},S2={i2,i3,i2+1,i3+1,…,i4,i5},S3为{0,1,…,C re-1}中除了所述S1包含的元素和所述S2包含的元素之外的其他元素组成的集合,其中,C re/8≤i1≤i2≤C re/3,i2≤i4≤i3≤2C re/3,i3≤i5≤C re-1,其中,i1、i2、i3、i4和i5均为正整数,且所述S1,所述S2与所述S3任意两者的交集为空集; π 1 (i)={S1, S2, S3}, where S1={0,1,...,i1-1}, S2={i2,i3,i2+1,i3+1,...,i4,i5 }, S3 is a set of {0, 1, ..., C re -1} other than the element included in the S1 and the element included in the S2, wherein C re /8 ≤ i1 ≤ i2 ≤C re / 3, i2≤i4≤i3≤2C re / 3, i3≤i5≤C re -1, wherein, i1, i2, i3, i4 and i5 are positive integers, and the Sl, S2 of the The intersection with any of the S3 is an empty set;π 1(i)={I},其中,序列{I}由所述M or的列索引r按照函数f(r)计算得到的数值结果升序或降序顺序排列得到,0≤r≤C re-1,所述f(r)具有单调性。 π 1 (i) = {I }, where the sequence {I} is obtained from the r M or column index is calculated as a function f (r) the numerical results obtained in ascending or descending order, 0≤r≤C re - 1. The f(r) has monotonicity.
- 根据权利要求7所述的方法,其中,所述f(r)包括以下至少之一:The method of claim 7, wherein the f(r) comprises at least one of:(B n1-1,B n1-2,…,B 0)为索引r的二进制表示,0≤m1≤n1-1,n1=log 2(C re),k为正整数; (B n1-1, B n1-2, ... , B 0) of the binary representation of the index r, 0≤m1≤n1-1, n1 = log 2 ( C re), k is a positive integer;将r对应的函数值初始化为f 1 (r),在所述f 1 (r)的基础上按照第一迭代公式进行n1次迭代更新后,得到每个元素的函数值 其中,所述第一迭代计算公式为 其中,f 1 (r)为r处的对数似然比均值; Initializing the function value corresponding to r as f 1 (r) , and performing n1 iterations update according to the first iteration formula on the basis of the f 1 (r) , obtaining the function value of each element Wherein the first iteration calculation formula is Where f 1 (r) is the log likelihood ratio mean at r;将r对应的函数值初始化为f 1 (r),然后在所述f 1 (r)的基础上按照第二迭代公式进行n1次迭代更新后,得到每个元素的函数值 其中,所述第二迭代计算公式为 f 1 (r)为r处的互信息; After the r value is initialized to the corresponding function f 1 (r), and then iteratively updated according to the second n1 times based on the iterative formula f 1 (r) based on a function value of each element Wherein the second iteration calculation formula is f 1 (r) is the mutual information at r;其中,1≤m2≤n1,1≤m3≤n1,r1,r2,2r和2r-1均为大于或者等于0且小于或者等于C re-1的整数。 Wherein, 1≤m2≤n1, 1≤m3≤n1, r1, r2, 2r and 2r-1 are integers greater than or equal to 0 and less than or equal to C re -1.
- 根据权利要求6所述的方法,其中,所述π 2(j)通过以下至少之一方式获取: The method of claim 6, wherein the π 2 (j) is obtained by at least one of the following:π 2(j)=BRO(j),其中,BRO()表示比特反序操作,所述比特反序操作包括:将十进制数j转换为第三二进制数(B n2-1,B n2-2,…,B 0),将所述第三二进制数反序排列得到第四二进制数(B 0,B 1,…,B n2-1),再将所述第四二进制数转换成十进制数得到π 2(j),其中,n2=log 2(R re),0≤j≤R re-1; π 2 (j)=BRO(j), wherein BRO() represents a bit reverse order operation, the bit reverse order operation comprising: converting a decimal number j into a third binary number (B n2-1 , B n2 -2 , ..., B 0 ), the third binary numbers are arranged in reverse order to obtain a fourth binary number (B 0 , B 1 , ..., B n2-1 ), and then the fourth two Converting a hexadecimal number to a decimal number yields π 2 (j), where n2=log 2 (R re ), 0 ≤ j ≤ R re -1;π 2(j)={S4,S5,S6},其中,S4={0,1,…,j1-1},S5={j2,j3,j2+1,j3+1,…,j4,j5},S6为{0,1,…,R re-1}中除了所述S4包含的元素和所述S5包含的元素之外的其他元素组成的集合,其中,R re/8≤j1≤j2≤R re/3,j2≤j4≤j3≤2R re/3,j3≤j5≤R re-1,其中,j1、j2、j3、j4和j5均为正整数,且所述S4,所述S5与所述S6任意两者的交集为空集; π 2 (j)={S4, S5, S6}, where S4={0,1,...,j1-1}, S5={j2,j3,j2+1,j3+1,...,j4,j5 }, S6 is a set of {0, 1, ..., R re -1} other than the element included in the S4 and the element included in the S5, wherein R re /8 ≤ j1 ≤ j2 ≤R re / 3, j2≤j4≤j3≤2R re / 3, j3≤j5≤R re -1, wherein, j1, j2, j3, j4 and j5 are positive integers and the S4, S5 the The intersection with any of the S6 is an empty set;π 2(j)={J},其中,序列{J}中由所述M or的行索引s按照函数f(s)计算得到的数值结果升序或降序顺序排列得到,0≤s≤R re-1,所述f(s)具有单调性。 π 2 (j) = {J }, wherein the numerical result sequence ascending or descending order by {J} of the M or row index s in accordance with the function f (s) calculated to give arrangement, 0≤s≤R re -1, the f(s) is monotonic.
- 根据权利要求9所述的方法,其中,所述f(s)包括以下至少之一:The method of claim 9 wherein said f(s) comprises at least one of:(B n2-1,B n2-2,…,B 0)为索引s的二进制表示,0≤m4≤n2-1,n2=log 2(R re),k为正整数; (B n2-1, B n2-2, ... , B 0) is the binary representation of the index s, 0≤m4≤n2-1, n2 = log 2 ( R re), k is a positive integer;将s对应的函数值初始化为f 1 (s),在所述f 1 (s)的基础上按照第三迭代公式进行n2次迭代更新后,得到每个元素的函数值 其中,所述第三迭代计算公式为 其中,f 1 (s)为s处的对数似然比均值; Initializing the function value corresponding to s to f 1 (s) , and performing n2 iterations update according to the third iteration formula on the basis of the f 1 (s) , obtaining the function value of each element Wherein the third iteration calculation formula is Where f 1 (s) is the log likelihood ratio mean at s;将s对应的函数值初始化为f 1 (s),然后在所述f 1 (s)的基础上按照第四 迭代公式进行n2次迭代更新后,得到每个元素的函数值 其中,所述第四迭代计算公式为 其中,f 1 (s)为s处的互信息; After the value s is initialized to the corresponding function f 1 (s), and then iteratively updated according to the fourth n2 times on the basis of the iterative equation f 1 (s) based on the function value of each element Wherein the fourth iteration calculation formula is Where f 1 (s) is the mutual information at s;其中,1≤m5≤n2,1≤m6≤n2,s1,s2,2s和2s-1均为大于或者等于0且小于或者等于R re-1的整数。 Wherein, 1 ≤ m5 ≤ n2, 1 ≤ m6 ≤ n2, s1, s2, 2s and 2s-1 are integers greater than or equal to 0 and less than or equal to R re -1.
- 根据权利要求3所述的方法,其中,所述第一比特序列矩阵为M og,所述第二比特序列矩阵为M vb,所述M vb为R vb行C vb列的矩阵,所述M og为 The method according to claim 3, wherein said first bit sequence matrix is M og , said second bit sequence matrix is M vb , said M vb being a matrix of R vb row C vb columns, said M Og is
- 根据权利要求11所述的方法,其中,在所述R vb不变的情况下,所述C vb为满足R vb×C vb≥N的最小值;或者,在所述C vb不变的情况下,所述R vb为满足R vb×C vb≥N的最小值。 The method according to claim 11, wherein, in the case where said R vb is constant, said C vb is a minimum value satisfying R vb × C vb ≥ N; or, in the case where said C vb is constant Next, the R vb is a minimum value satisfying R vb × C vb ≥ N.
- 根据权利要求11所述的方法,其中,将所述第一比特序列矩阵进行第二预定变换,得到第二比特序列矩阵包括以下至少之一:The method according to claim 11, wherein the first bit sequence matrix is subjected to a second predetermined transform to obtain a second bit sequence matrix comprising at least one of the following:所述M vb的第g列为所述M og的第π 3(g)列经过列置换得到的,其 中,0≤g≤C vb-1,0≤π 3(g)≤C vb-1,R vb×C vb≥N,g和π 3(g)均为正整数; G M vb of the second as of the first π M og 3 (g) column obtained after column permutation, wherein, 0≤g≤C vb -1,0≤π 3 (g) ≤C vb -1 , R vb × C vb ≥ N, g and π 3 (g) are positive integers;所述M vb的第h行为所述M og的第π 4(h)行经过行置换得到的,其中,0≤h≤R vb-1,0≤π 4(h)≤R vb-1,R vb×C vb≥N,h和π 4(h)均为正整数。 M h VB of the behavior of the first π og the M 4 (h) through the line row permutation obtained, wherein, 0≤h≤R vb -1,0≤π (h) 4 ≤R vb -1, R vb × C vb ≥ N, h and π 4 (h) are both positive integers.
- 根据权利要求13所述的方法,其中,所述π 3(g)通过以下至少之一方式获取: The method of claim 13, wherein the π 3 (g) is obtained by at least one of the following:π 3(g)=BRO(g),其中,BRO()表示比特反序操作,所述比特反序操作包括:将十进制数g转换为第五二进制数(B n3-1,B n3-2,…,B 0),将所述第五二进制数反序排列得到第六二进制数(B 0,B 11,…,B n3-1),再将所述第六二进制数转换成十进制数得到π 3(g),其中,n3=log 2(C vb),0≤g≤C vb-1; π 3 (g)=BRO(g), wherein BRO() represents a bit reverse order operation, and the bit reverse order operation includes: converting a decimal number g to a fifth binary number (B n3-1 , B n3 -2 , ..., B 0 ), the fifth binary numbers are arranged in reverse order to obtain a sixth binary number (B 0 , B 11 , ..., B n3-1 ), and then the sixth two Converting a hexadecimal number to a decimal number yields π 3 (g), where n3 = log 2 (C vb ), 0 ≤ g ≤ C vb -1;π 3(g)={S1,S2,S3},其中,S1={0,1,…,g1-1},S2={g2,g3,g2+1,g3+1,…,g4,g5},S3为{0,1,…,C vb-1}中除了所述S1包含的元素和所述S2包含的元素之外的其他元素组成的集合,其中,C vb/8≤g1≤g2≤C vb/3,g2≤g4≤g3≤2C vb/3,g3≤g5≤C vb-1,其中,g1、g2、g3、g4和g5均为正整数,且所述S1,所述S2与所述S3任意两者的交集为空集; π 3 (g)={S1, S2, S3}, where S1={0,1,...,g1-1},S2={g2,g3,g2+1,g3+1,...,g4,g5 }, S3 is a set of {0, 1, ..., C vb -1} other than the element included in the S1 and the element included in the S2, wherein C vb /8 ≤ g1 ≤ g2 ≤C vb / 3, g2≤g4≤g3≤2C vb / 3, g3≤g5≤C vb -1, wherein, g1, g2, g3, g4 and g5 are positive integers, and the Sl, S2 of the The intersection with any of the S3 is an empty set;π 3(g)={G},其中,序列{G}由所述M og的列索引α按照函数f(α)计算得到的数值结果升序或降序顺序排列得到,0≤α≤C vb-1,所述f(α)具有单调性; π 3 (g) = {G }, wherein {G} the sequence obtained from the [alpha] M og column index calculated as a function f (α) in ascending or descending numerical order results obtained, 0≤α≤C vb - 1, the f(α) is monotonic;π 3(g)={Q1,Q2,Q3},其中,Q2={q1,q2,q1+1,q2+1,…,q3,q4},其中0≤q1<q3≤(C vb-1)/2,0≤q2<q4≤(C vb-1)/2,q1,q2,q3和q4均为正整数,Q1和Q3为{0,1,…,C vb-1}与Q2差集中的其他元素,且Q1,Q2,Q3任意两者的交集为空集; π 3 (g)={Q1, Q2, Q3}, where Q2={q1,q2,q1+1,q2+1,...,q3,q4}, where 0≤q1<q3≤(C vb -1 )/2,0≤q2<q4≤(C vb -1)/2, q1,q2,q3 and q4 are positive integers, Q1 and Q3 are {0,1,...,C vb -1} and Q2 difference Other elements in the set, and the intersection of any two of Q1, Q2, and Q3 is an empty set;在nV1个相同位置上π 3(g)与预定义序列V1的元素不同,其中,V1={0,1,2,3,4,5,6,7,8,9,10,11,12,16,13,17,14,18,15,19,20,24,21, 22,25,26,28,23,27,29,30,31},0≤nV1≤23; π 3 (g) is different from the element of the predefined sequence V1 at the same position of nV1, where V1={0,1,2,3,4,5,6,7,8,9,10,11,12 , 16, 13, 17, 14, 18, 15, 19, 20, 24, 21, 22, 25, 26, 28, 23, 27, 29, 30, 31}, 0 ≤ nV1 ≤ 23;在nV2个相同位置上π 3(g)与预定义序列V2的元素不同,其中,V2={0,1,2,4,3,5,6,7,8,16,9,17,10,18,11,19,12,20,13,21,14,22,15,23,24,25,26,28,27,29,30,31},0≤nV2≤3。 π 3 (g) is different from the elements of the predefined sequence V2 at n2 identical positions, where V2 = {0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10 , 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31}, 0 ≤ nV2 ≤ 3.
- 根据权利要求14所述的方法,其中,所述f(α)包括以下至少之一:The method of claim 14, wherein the f(α) comprises at least one of the following:(B n3-1,B n3-2,…,B 0)为索引α的二进制表示,0≤m6≤n3-1,n3=log 2(C vb),k为正整数; (B n3-1 , B n3-2 , . . . , B 0 ) is a binary representation of the index α, 0≤m6≤n3-1, n3=log 2 (C vb ), and k is a positive integer;将α对应的函数值初始化为f 1 (α),在所述f 1 (α)的基础上按照第五迭代公式进行n3次迭代更新后,得到每个元素的函数值 其中,所述第五迭代计算公式为 其中,f 1 (α)为r处的对数似然比均值; Initializing the function value corresponding to α to f 1 (α) , and performing n3 iterations update according to the fifth iteration formula on the basis of the f 1 (α) , obtaining the function value of each element Wherein the fifth iteration calculation formula is Where f 1 (α) is the log likelihood ratio mean at r;将α对应的函数值初始化为f 1 (α),然后在所述f 1 (α)的基础上按照第六迭代公式进行n3次迭代更新后,得到每个元素的函数值 其中,所述第六迭代计算公式为 f 1 (α)为r处的互信息; After [alpha] is initialized to a value corresponding to the function f 1 (α), and then iteratively updated according to a sixth n3 times based on the iterative formula f 1 (α), based on a function value of each element Wherein the sixth iteration calculation formula is f 1 (α) is mutual information at r;其中,1≤m7≤n3,1≤m8≤n3,α1,α2,2α和2α-1均为大于或者等于0且小于或者等于C vb-1的整数。 Wherein, 1≤m7≤n3, 1≤m8≤n3, α1, α2, 2α and 2α-1 are integers greater than or equal to 0 and less than or equal to C vb -1 .
- 根据权利要求13所述的方法,其中,所述π 4(h)通过以下至少之一方式获取: The method of claim 13, wherein the π 4 (h) is obtained by at least one of the following:π 4(h)=BRO(h),其中,BRO()表示比特反序操作,所述比特反 序操作包括:将十进制数h转换为第七二进制数(B n4-1,B n4-2,…,B 0),将所述第七二进制数反序排列得到第八二进制数(B 0,B 1,…,B n4-1),再将所述第八二进制数转换成十进制数得到π 4(h),其中,n4=log 2(R vb),0≤h≤R vb-1; π 4 (h)=BRO(h), wherein BRO() represents a bit reverse order operation, and the bit reverse order operation includes: converting a decimal number h into a seventh binary number (B n4-1 , B n4 -2 , ..., B 0 ), the seventh binary number is arranged in reverse order to obtain an eighth binary number (B 0 , B 1 , ..., B n4-1 ), and then the eighth two Converting a hexadecimal number to a decimal number yields π 4 (h), where n4=log 2 (R vb ), 0 ≤ h ≤ R vb -1;π 4(h)={S4,S5,S6},其中,S4={0,1,…,h1-1},S5={h2,h3,h2+1,h3+1,…,h4,h5},S6为{0,1,…,R vb-1}中除了所述S4包含的元素和所述S5包含的元素之外的其他元素组成的集合,其中,R vb/8≤h1≤h2≤R vb/3,h2≤h4≤h3≤2R vb/3,h3≤h5≤R vb-1,其中,h1、h2、h3、h4和h5均为正整数,且所述S4,所述S5与所述S6任意两者的交集为空集; π 4 (h)={S4, S5, S6}, where S4={0,1,...,h1-1}, S5={h2,h3,h2+1,h3+1,...,h4,h5 }, S6 is a set of {0, 1, ..., R vb -1} other than the element included in the S4 and the element included in the S5, wherein R vb /8 ≤ h1 ≤ h2 ≤R vb / 3, h2≤h4≤h3≤2R vb / 3, h3≤h5≤R vb -1, wherein, h1, h2, h3, h4 and h5 are positive integers and the S4, S5 the The intersection with any of the S6 is an empty set;π 4(h)={H},其中,序列{H}中由所述M og的行索引β按照函数f(β)计算得到的数值结果升序或降序顺序排列得到,0≤β≤R vb-1,所述f(β)具有单调性; π 4 (h) = {H }, wherein the numerical result sequence {H} by the row index M og beta] according to a function f (β) calculated to give an ascending or descending order, 0≤β≤R vb -1, the f(β) is monotonic;π 4(h)={O1,O2,O3},其中,O2={o1,o2,o1+1,o2+1,…,o3,o4},其中0≤o1<o3≤(R vb-1)/2,0≤o2<o4≤(R vb-1)/2,o1,o2,o3和o4均为正整数,O1和O3为{0,1,…,R vb-1}与O2差集中的其他元素,且O1,O2,O3任意两者的交集为空集; π 4 (h)={O1, O2, O3}, where O2={o1,o2,o1+1,o2+1,...,o3,o4}, where 0≤o1<o3≤(R vb -1 )/2,0≤o2<o4≤(R vb -1)/2,o1,o2,o3 and o4 are positive integers, and O1 and O3 are {0,1,...,R vb -1} are different from O2 Other elements in the set, and the intersection of any two of O1, O2, O3 is an empty set;在nVV1个相同位置上π 4(h)与预定义序列VV1的元素不同,其中VV1={0,1,2,3,4,5,6,7,8,9,10,11,12,16,13,17,14,18,15,19,20,24,21,22,25,26,28,23,27,29,30,31},0≤nVV1≤23; π 4 (h) is different from the elements of the predefined sequence VV1 at the same position of nVV, where VV1={0,1,2,3,4,5,6,7,8,9,10,11,12, 16,13,17,14,18,15,19,20,24,21,22,25,26,28,23,27,29,30,31}, 0≤nVV1≤23;在nVV2个相同位置上π 4(h)与预定义序列VV2的元素不同,其中VV2={0,1,2,4,3,5,6,7,8,16,9,17,10,18,11,19,12,20,13,21,14,22,15,23,24,25,26,28,27,29,30,31},0≤nVV2≤3。 π 4 (h) is different from the elements of the predefined sequence VV2 at two identical positions of nVV, where VV2 = {0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31}, 0 ≤ nVV2 ≤ 3.
- 根据权利要求16所述的方法,其中,所述f(β)包括以下至少之一:The method of claim 16 wherein said f(β) comprises at least one of:(B n4-1,B n4-2,…,B 0)为索引β的二进制表示,0 ≤m9≤n4-1,n4=log 2(R vb),k为正整数; (B n4-1 , B n4-2 , . . . , B 0 ) is a binary representation of the index β, 0 ≤ m9 ≤ n4-1, n4 = log 2 (R vb ), and k is a positive integer;将β对应的函数值初始化为f 1 (β),在所述f 1 (β)的基础上按照第七迭代公式进行n4次迭代更新后,得到每个元素的函数值 其中,所述第七迭代计算公式为 其中,f 1 (β)为r处的对数似然比均值; The function value corresponding to β is initialized to f 1 (β) , and n1 iterations are updated according to the seventh iteration formula on the basis of the f 1 (β) , and the function value of each element is obtained. Wherein, the seventh iteration calculation formula is Where f 1 (β) is the log likelihood ratio mean at r;将β对应的函数值初始化为f 1 (β),然后在所述f 1 (β)的基础上按照第八迭代公式进行n4次迭代更新后,得到每个元素的函数值 其中,所述第八迭代计算公式为 f 1 (β)为r处的互信息; After beta] is initialized to the corresponding function values f 1 (β), and then iteratively updated according to the eighth n4 times on the basis of the iterative equation f 1 (β), based on a function value of each element Wherein, the eighth iteration calculation formula is f 1 (β) is mutual information at r;其中,1≤m10≤n4,1≤m11≤n4,β1,β2,2β和2β-1均为大于或者等于0且小于或者等于R vb-1的整数。 Wherein, 1≤m10≤n4, 1≤m11≤n4, β1, β2, 2β and 2β-1 are all integers greater than or equal to 0 and less than or equal to R vb -1 .
- 根据权利要求4所述的方法,其中,通过所述第二索引矩阵得到所述M_index包括:The method of claim 4, wherein obtaining the M_index by the second index matrix comprises:从所述M re中按行或按列或按对角方式选取预定数量的索引,将所述预定数量的索引作为所述M_index。 A predetermined number of indexes are selected from the M re by row or column or diagonally, and the predetermined number of indexes are taken as the M_index.
- 根据权利要求18所述的方法,其中,The method of claim 18, wherein从所述M re中按列选取预定数量的索引包括:从所述M re中第p列选取K p个索引,其中, p为整数,且1≤p≤C re; Selecting a predetermined number of columns from the M re index comprises: selecting from said M re first index column p K p, wherein p is an integer, and 1 ≤ p ≤ C re ;从所述M re中按行选取预定数量的索引包括:从所述M re中第q行选取K q个索引,其中, q为整数,且1≤q≤R re; Selecting a predetermined number of rows from said M re index comprises: selecting from said M re q-th row in the q indices K, wherein q is an integer, and 1 ≤ q ≤ R re ;从所述M re中按对角方式选取预定数量的索引包括:从所述M re中 第δ条对角线上选取K δ个索引,其中, δ为整数,且-min(R re,C re)+1≤δ≤max(R re,C re)-1;其中,min(R re,C re)表示取R re和C re两者中的最小值,max(R re,C re)表示取R re和C re两者中的最大值。 Selecting a predetermined number of indexes from the M re in a diagonal manner includes: selecting K δ indexes from a diagonal line of the δth line in the M re , wherein δ is an integer, and -min(R re , C re )+1≤δ≤max(R re , C re )-1; wherein min(R re , C re ) represents both R re and C re The minimum value, max(R re , C re ), represents the maximum of both R re and C re .
- 根据权利要求18所述的方法,其中,从所述M re中按列选取预定数量的索引包括以下至少之一: The method of claim 18, wherein the selecting a predetermined number of indexes from the M re by a column comprises at least one of the following:从所述M re中依次从第1,2,…,C 1列选择K ic1个索引,其中 1≤ic1≤C 1,1≤C 1≤C re,ic1和C 1为整数; Selecting K ic1 indexes from the first, second, ..., C 1 columns in order from the M re , wherein 1 ≤ ic1 ≤ C 1 , 1 ≤ C 1 ≤ C re , ic1 and C 1 are integers;从所述M re中依次从第C 2,C 2+1,…,C 3列选择K ic2个索引,其中 C 2≤ic2≤C 3,1≤C 2≤C 3≤C re,ic2,C 2和C 3为整数; Selecting K ic2 indexes from the C 2 , C 2 +1, ..., C 3 columns in order from the M re , wherein C 2 ≤ ic2 ≤ C 3 , 1 ≤ C 2 ≤ C 3 ≤ C re , ic2, C 2 and C 3 are integers;
- 根据权利要求18所述的方法,其中,从所述M re中按行选取预定数量的索引以下至少之一: The method of claim 18, wherein at least one of a predetermined number of indices is selected from the M re by row:从所述M re中依次从第1,2,…,R 1行选择K ir1个索引,其中 1≤ir1≤R 1,1≤R 1≤R re,ir1和R 1为整数; Selecting K ir1 indexes from the first, second, ..., R 1 rows in order from the M re , wherein 1 ≤ ir1 ≤ R 1 , 1 ≤ R 1 ≤ R re , and ir1 and R 1 are integers;从所述M re中依次从第R 2,R 2+1,…,R 3行选择K ir2个索引,其中 R 2≤ir2≤R 3,1≤R 2≤R 3≤R re,ir2,R 2和R 3为整数; Sequentially from R 2, R 2 + 1, ..., R 3 K ir2 row selection index from the M re, where R 2 ≤ ir2 ≤ R 3 , 1 ≤ R 2 ≤ R 3 ≤ R re , ir2, R 2 and R 3 are integers;
- 根据权利要求18所述的方法,其中,从所述M re中按对角方式选取预定数量的索引包括以下至少之一: The method of claim 18, wherein the selecting a predetermined number of indexes from the M re in a diagonal manner comprises at least one of the following:从所述M re中依次从第-min(R re,C re)+1,-min(R re,C re)+2,…,D 1条对角 线选择K id1个索引,其中 -min(R re,C re)+1≤D 1≤max(R re,C re)-1,id1和D 1为整数; Selecting K id1 indices from the diagonals of the -min(R re , C re )+1, -min(R re , C re )+2,...,D 1 from the M re , wherein -min(R re , C re )+1≤D 1 ≤max(R re ,C re )-1, id1 and D 1 are integers;从所述M re中依次从第D 2,D 2+1,…,D 3条对角线选择K id2个索引,其中 -min(R re,C re)+1≤D 2≤D 3≤max(R re,C re)-1,id2,D 2和D 3为整数; Sequentially from the second D 2, D 2 + 1, ..., D 3 K id2 diagonal selected from the index of M re, wherein -min(R re , C re )+1≤D 2 ≤D 3 ≤max(R re ,C re )-1, id2, D 2 and D 3 are integers;从所述M re中依次从第D 4,D 4+1,…,max(R re,C re)-1条对角线选择K id3个索引,其中 -min(R re,C re)+1≤D 4≤max(R re,C re)-1,id3和D 4为整数; Selecting K id3 indices from the diagonals of D 4 , D 4 +1, . . . , max(R re , C re )-1 from the M re , wherein -min(R re , C re )+1≤D 4 ≤max(R re ,C re )-1, id3 and D 4 are integers;其中,min(R re,C re)表示取R re和C re两者中的最小值,max(R re,C re)表示取R re和C re两者中的最大值。 Where min(R re , C re ) represents the minimum of both R re and C re , and max(R re , C re ) represents the maximum of both R re and C re .
- 根据权利要求18或19所述的方法,其中,在从所述M re中按行或按列或按对角方式选取预定数量的索引的过程中,跳过第二比特序列矩阵中未发送比特序列对应的索引,其中,所述第二比特序列矩阵为第一比特序列矩阵进行第二预定变换得到的,所述第一比特序列矩阵为所述极化码编码后比特序列组成,其中,所述第二预定变换包括:行置换或者列置换。 The method according to claim 18 or 19, wherein in the process of selecting a predetermined number of indexes by row or column or diagonally from said M re , skipping untransmitted bits in the second bit sequence matrix An index corresponding to the sequence, wherein the second bit sequence matrix is obtained by performing a second predetermined transform on the first bit sequence matrix, where the first bit sequence matrix is a bit sequence composed of the polarization code encoding, where The second predetermined transform includes: row permutation or column permutation.
- 根据权利要求3所述的方法,其中,从所述第二比特序列矩阵中选取所述T个比特作为所述待发送比特序列包括:The method according to claim 3, wherein the selecting the T bits from the second bit sequence matrix as the bit sequence to be transmitted comprises:从所述第二比特序列矩阵中按行或按列或按对角方式依次选取所述T个比特作为所述待发送比特序列。The T bits are sequentially selected from the second bit sequence matrix in rows or columns or diagonally as the bit sequence to be transmitted.
- 根据权利要求24所述的方法,其中,从所述第二比特序列矩阵中按行或按列或按对角方式依次选取所述T个比特作为所述待发送比特序列包括:The method according to claim 24, wherein sequentially selecting the T bits as the to-be-transmitted bit sequence by row or column or diagonally from the second bit sequence matrix comprises:从所述第二比特序列矩阵中的起始位置t开始,按行或按列或按对 角方式从所述第二比特序列矩阵中依次选取所述T个比特,其中,当选取到第二比特序列矩阵中的第一个比特或最后一个比特时,跳到所述第二比特序列矩阵中的最后一个比特或第一个比特继续选取,1≤t≤R vb×C vb。 Starting from a starting position t in the second bit sequence matrix, the T bits are sequentially selected from the second bit sequence matrix in rows or columns or diagonally, wherein when the second bit is selected When the first bit or the last bit in the bit sequence matrix, the last bit or the first bit that jumps to the second bit sequence matrix continues to be selected, 1 ≤ t ≤ R vb × C vb .
- 根据权利要求24所述的方法,其中,从所述第二比特序列矩阵中按行或按列或按对角方式依次选取所述T个比特作为所述待发送比特序列包括:The method according to claim 24, wherein sequentially selecting the T bits as the to-be-transmitted bit sequence by row or column or diagonally from the second bit sequence matrix comprises:在T小于或者等于所述极化码编码后比特序列的长度N时,按列依次选取所述第二比特序列矩阵中的第1至T个比特或者第N-T+1至N个比特;When T is less than or equal to the length N of the bit sequence after the polarization code encoding, the first to T bits or the N-T+1 to N bits in the second bit sequence matrix are sequentially selected in columns;在T小于或者等于所述极化码编码后比特序列的长度N时,按行依次选取所述第二比特序列矩阵中的第1至T个比特或者第N-T+1至N个比特;When T is less than or equal to the length N of the bit sequence after the polarization code encoding, the first to T bits or the N-T+1 to N bits in the second bit sequence matrix are sequentially selected in a row;在T小于或者等于所述极化码编码后比特序列的长度N时,按对角方式依次选取所述第二比特序列矩阵中的第1至T个比特或者第N-T+1至N个比特;When T is less than or equal to the length N of the bit sequence after the polarization code encoding, the first to T bits or the N-T+1 to N of the second bit sequence matrix are sequentially selected in a diagonal manner. Bit在T大于所述极化码编码后比特序列的长度N时,从所述第二比特序列矩阵中第t个比特开始,按行或按列或按对角方式依次选取T个比特,其中,当选取到所述第二比特序列矩阵中的第一个比特或最后一个比特时,跳到最后一个比特或者第一个比特继续选取,其中,1≤t≤R vb×C vb;其中,N为正整数。 When T is greater than the length N of the bit sequence after the polarization code encoding, starting from the t-th bit in the second bit sequence matrix, T bits are sequentially selected in rows or columns or diagonally, wherein When the first bit or the last bit in the second bit sequence matrix is selected, jumping to the last bit or the first bit continues to be selected, where 1≤t≤R vb ×C vb ; Is a positive integer.
- 根据权利要求24所述的方法,其中,从所述第二比特序列矩阵中按列依次选取所述T个比特包括以下至少之一:The method according to claim 24, wherein said T bits are sequentially selected from the second bit sequence matrix in columns, including at least one of the following:依次从第1,2,…,E 1列选择T ie1个比特,其中, 1≤ E 1≤C vb,ie1和E 1为整数; Select T ie1 bits from the first, second, ..., E 1 columns in order, where 1 ≤ E 1 ≤ C vb , ie1 and E 1 are integers;依次从第E 2,E 2+1,…,E 3列选择T ie2个比特,其中 1≤E 2≤E 3≤C re,ie2,E 2和E 3为整数; Select Tie2 bits from the E 2 , E 2 +1, ..., E 3 columns in turn , wherein 1 ≤ E 2 ≤ E 3 ≤ C re , ie2, E 2 and E 3 are integers;
- 根据权利要求24所述的方法,其中,从所述第二比特序列矩阵中按行依次选取所述T个比特包括以下至少之一:The method of claim 24, wherein sequentially selecting the T bits from the second bit sequence matrix in a row comprises at least one of:依次从第1,2,…,F 1行选择T if1个比特,其中 1≤F 1≤R vb,if1和F 1为整数; From the order 1,2, ..., F 1 T if1 row selection bits, wherein 1 ≤ F 1 ≤ R vb , if1 and F 1 are integers;依次从第F 2,F 2+1,…,F 3行选择T if2个比特,其中 1≤F 2≤F 3≤R vb,if2,F 2和F 3为整数; Select T if2 bits from the F 2 , F 2 +1, ..., F 3 lines in turn, 1 ≤ F 2 ≤ F 3 ≤ R vb , if 2 , F 2 and F 3 are integers;
- 根据权利要求24所述的方法,其中,从所述第二比特序列矩阵中按对角方式依次选取所述T个比特包括以下至少之一:The method of claim 24, wherein sequentially selecting the T bits from the second bit sequence matrix in a diagonal manner comprises at least one of the following:依次从第-min(R vb,C re)+1,-min(R vb,C vb)+2,…,G 1条对角线选择T ig1个比特,其中 -min(R vb,C vb)+1≤G 1≤max(R vb,C vb)-1,ig1和G 1为整数; Selecting T ig1 bits from the diagonal of the first -min(R vb , C re )+1, -min(R vb , C vb )+2,...,G 1 , in which -min(R vb , C vb )+1≤G 1 ≤max(R vb , C vb )-1, ig1 and G 1 are integers;依次从第G 2,G 2+1,…,G 3条对角线选择K ig2个比特,其中 -min(R vb,C vb)+1≤G 2≤G 3≤max(R vb,C vb)-1,ig2,G 2和G 3为整数; Sequentially from the G 2, G 2 + 1, ..., G 3 K ig2 diagonal select bits, wherein -min(R vb , C vb )+1≤G 2 ≤G 3 ≤max(R vb ,C vb )-1, ig2, G 2 and G 3 are integers;
- 根据权利要求11至29任一项所述的方法,其中,所述M og的列数为32。 The method according to any one of claims 11 to 29, wherein the number of columns of the M og is 32.
- 一种序列确定装置,包括:A sequence determining device comprising:重排模块,配置为将长度为K个比特的第一比特序列按照M_index映射到指定位置,得到第二比特序列;a rearrangement module configured to map a first bit sequence of length K bits to a specified position according to M_index to obtain a second bit sequence;编码模块,配置为对所述第二比特序列进行极化码编码,得到极化码编码后比特序列;An encoding module configured to perform polarization code encoding on the second bit sequence to obtain a bit sequence after encoding the polarization code;选取模块,配置为从所述极化码编码后比特序列中选取T个比特作为待发送比特序列;a selection module, configured to select T bits from the bit sequence after the polarization code encoding as a to-be-transmitted bit sequence;其中,K和T均为正整数,K≤T。Where K and T are positive integers, K ≤ T.
- 根据权利要求31所述的装置,其中,所述装置还包括:第一变换模块,配置为将第一索引矩阵经过第一预定变换得到第二索引矩阵;通过所述第二索引矩阵得到所述M_index;其中,所述第一预定变换包括:行置换或者列置换。The apparatus according to claim 31, wherein the apparatus further comprises: a first transforming module configured to: pass the first index matrix to obtain a second index matrix by using a first predetermined transform; and obtain the M_index; wherein the first predetermined transform comprises: a row permutation or a column permutation.
- 根据权利要求31或32所述的装置,其中,所述装置还包括:第二变换模块,配置为将所述极化码编码后比特序列组成第一比特序列矩阵;将所述第一比特序列矩阵进行第二预定变换,得到第二比特序列矩阵;其中,所述第二预定变换包括:行置换或者列置换;The apparatus according to claim 31 or 32, wherein the apparatus further comprises: a second transform module configured to compose the bit sequence encoded by the polarization code into a first bit sequence matrix; and the first bit sequence Performing a second predetermined transform on the matrix to obtain a second bit sequence matrix; wherein the second predetermined transform comprises: row permutation or column permutation;所述选取模块,还配置为从所述第二比特序列矩阵中选取所述T个比特作为所述待发送比特序列。The selecting module is further configured to select the T bits from the second bit sequence matrix as the to-be-transmitted bit sequence.
- 一种设备,包括:A device that includes:处理器,配置为将长度为K个比特的第一比特序列按照M_index映射到指定位置,得到第二比特序列;将所述第二比特序列进行极化码 编码,得到极化码编码后比特序列;以及从所述极化码编码后比特序列中选取T个比特作为待发送比特序列;其中,K和T均为正整数,K≤T;a processor configured to map a first bit sequence of length K bits to a specified position according to M_index to obtain a second bit sequence; and perform polarization code encoding on the second bit sequence to obtain a bit sequence after encoding the polarization code And selecting T bits from the bit sequence after the polarization code encoding as a bit sequence to be transmitted; wherein, K and T are positive integers, K≤T;存储器,与所述处理器耦接。a memory coupled to the processor.
- 根据权利要求34所述的设备,其中,所述处理器,还配置为将第一索引矩阵经过第一预定变换得到第二索引矩阵;通过所述第二索引矩阵得到所述M_index;其中,所述第一预定变换包括:行置换或者列置换。The device according to claim 34, wherein the processor is further configured to: pass the first index matrix to obtain a second index matrix by using a first predetermined transform; and obtain the M_index by using the second index matrix; The first predetermined transform includes a row permutation or a column permutation.
- 根据权利要求34或35所述的设备,其中,所述处理器,还配置为将所述极化码编码后比特序列组成第一比特序列矩阵;将所述第一比特序列矩阵进行第二预定变换,得到第二比特序列矩阵;以及从所述第二比特序列矩阵中选取所述T个比特作为所述待发送比特序列其中,所述第二预定变换包括:行置换或者列置换。The apparatus according to claim 34 or 35, wherein the processor is further configured to compose the polarization code encoded bit sequence into a first bit sequence matrix; and to perform the first bit sequence matrix on a second predetermined Transforming to obtain a second bit sequence matrix; and selecting the T bits from the second bit sequence matrix as the to-be-transmitted bit sequence, wherein the second predetermined transform comprises: row permutation or column permutation.
- 一种存储介质,所述存储介质包括存储的程序,其中,所述程序运行时执行权利要求1至30中任一项所述的方法。A storage medium, the storage medium comprising a stored program, wherein the program is executed to perform the method of any one of claims 1 to 30.
- 一种处理器,所述处理器配置为运行程序,其中,所述程序运行时执行权利要求1至30中任一项所述的方法。A processor configured to execute a program, wherein the program is operative to perform the method of any one of claims 1 to 30.
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FIEP18794534.0T FI3570443T3 (en) | 2017-05-05 | 2018-05-04 | Polar coding with rate matching |
JP2019560749A JP6997214B2 (en) | 2017-05-05 | 2018-05-04 | Sequence determination method and device, device, and storage medium |
KR1020217013466A KR102382491B1 (en) | 2017-05-05 | 2018-05-04 | Method and apparatus for sequence determination, device and storage medium |
KR1020197035957A KR102250284B1 (en) | 2017-05-05 | 2018-05-04 | Method and apparatus, device and storage medium for sequence determination |
AU2018261974A AU2018261974B2 (en) | 2017-05-05 | 2018-05-04 | Method and Apparatus for Sequence Determination, Device and Storage Medium |
EP18794534.0A EP3570443B1 (en) | 2017-05-05 | 2018-05-04 | Polar coding with rate matching |
EP24162344.6A EP4380061A3 (en) | 2017-05-05 | 2018-05-04 | Sequence determining method and apparatus, device and storage medium |
US16/446,605 US10581461B2 (en) | 2017-05-05 | 2019-06-19 | Method and apparatus for sequence determination, device and storage medium |
US16/807,114 US11271592B2 (en) | 2017-05-05 | 2020-03-02 | Method and apparatus for sequence determination, device and storage medium |
JP2021203826A JP7332673B2 (en) | 2017-05-05 | 2021-12-16 | SEQUENCE DETERMINATION METHOD AND APPARATUS, DEVICE, AND STORAGE MEDIUM |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710314013 | 2017-05-05 | ||
CN201710314013.X | 2017-05-05 | ||
CN201710737955.9 | 2017-08-24 | ||
CN201710737955.9A CN108809334B (en) | 2017-05-05 | 2017-08-24 | Sequence determination method, device and equipment |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/446,605 Continuation US10581461B2 (en) | 2017-05-05 | 2019-06-19 | Method and apparatus for sequence determination, device and storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018202142A1 true WO2018202142A1 (en) | 2018-11-08 |
Family
ID=64016441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/085645 WO2018202142A1 (en) | 2017-05-05 | 2018-05-04 | Sequence determining method and apparatus, device and storage medium |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2018202142A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113162633A (en) * | 2021-02-24 | 2021-07-23 | Oppo广东移动通信有限公司 | Decoding method and device of polarization code, decoder, equipment and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103684477A (en) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | Generation method and generation device for mixed polar code |
CN104539393A (en) * | 2015-01-07 | 2015-04-22 | 北京邮电大学 | Source coding method based on polar codes |
US20160352464A1 (en) * | 2014-02-21 | 2016-12-01 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar code |
CN106899379A (en) * | 2015-12-18 | 2017-06-27 | 华为技术有限公司 | Method and communication equipment for processing polarization code |
-
2018
- 2018-05-04 WO PCT/CN2018/085645 patent/WO2018202142A1/en unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103684477A (en) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | Generation method and generation device for mixed polar code |
US20160352464A1 (en) * | 2014-02-21 | 2016-12-01 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar code |
CN104539393A (en) * | 2015-01-07 | 2015-04-22 | 北京邮电大学 | Source coding method based on polar codes |
CN106899379A (en) * | 2015-12-18 | 2017-06-27 | 华为技术有限公司 | Method and communication equipment for processing polarization code |
Non-Patent Citations (1)
Title |
---|
ZTE ET AL.: "Rate Matching of Polar Codes for eMBB", 3GPP TSG RAN WG1 AH_NR MEETING R1-1700249, 20 January 2017 (2017-01-20), XP051207787 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113162633A (en) * | 2021-02-24 | 2021-07-23 | Oppo广东移动通信有限公司 | Decoding method and device of polarization code, decoder, equipment and storage medium |
CN113162633B (en) * | 2021-02-24 | 2023-09-05 | Oppo广东移动通信有限公司 | Method and device for decoding polarization code, decoder, equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5442024B2 (en) | Error correction coding method and apparatus, and communication system using the same | |
US11095317B2 (en) | Efficiently decodable QC-LDPC code | |
CN101032082B (en) | Method and apparatus for encoding and decoding data | |
JP4672016B2 (en) | Encoding and decoding method using low density parity check matrix | |
US8438459B2 (en) | Apparatus and method for decoding using channel code | |
JP4602406B2 (en) | Method and apparatus for encoding and decoding data | |
KR20090092892A (en) | Method of performing decoding using LDPC code | |
US8996965B2 (en) | Error correcting decoding device and error correcting decoding method | |
JP4917023B2 (en) | Error correction coding device | |
WO2015120719A1 (en) | Information processing method and device | |
JP4672015B2 (en) | Encoding and decoding method using low density parity check code | |
JP2022037127A (en) | Sequence determination method and apparatus, device, and storage medium | |
CN100433561C (en) | Method of converting parity check matrix for low density parity check coding | |
WO2018202142A1 (en) | Sequence determining method and apparatus, device and storage medium | |
US20220224357A1 (en) | Data processing method and decoder | |
Kumar et al. | A family of erasure correcting codes with low repair bandwidth and low repair complexity | |
CN110990188B (en) | Construction method of partial repetition code based on Hadamard matrix | |
WO2018126914A1 (en) | Method and device for coding of quasi-cyclic low-density parity-check code, and storage medium | |
JP5642651B2 (en) | Decoding device, encoding / decoding system, encoding / decoding method, and decoding program | |
CN107317587B (en) | Coding and decoding method for low density parity check code | |
CN116192156A (en) | Decoding device, decoding method and electronic device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18794534 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2018794534 Country of ref document: EP Effective date: 20190816 |
|
ENP | Entry into the national phase |
Ref document number: 2019560749 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 20197035957 Country of ref document: KR Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2018261974 Country of ref document: AU Date of ref document: 20180504 Kind code of ref document: A |