WO2019004581A1 - 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말 - Google Patents

무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말 Download PDF

Info

Publication number
WO2019004581A1
WO2019004581A1 PCT/KR2018/004835 KR2018004835W WO2019004581A1 WO 2019004581 A1 WO2019004581 A1 WO 2019004581A1 KR 2018004835 W KR2018004835 W KR 2018004835W WO 2019004581 A1 WO2019004581 A1 WO 2019004581A1
Authority
WO
WIPO (PCT)
Prior art keywords
matrix
basic matrix
row
columns
basic
Prior art date
Application number
PCT/KR2018/004835
Other languages
English (en)
French (fr)
Inventor
변일무
김진우
노광석
신종웅
김봉회
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CA3060788A priority Critical patent/CA3060788C/en
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to SG11201907686UA priority patent/SG11201907686UA/en
Priority to EP18823668.1A priority patent/EP3471277B1/en
Priority to US16/065,735 priority patent/US11190210B2/en
Priority to RU2019129809A priority patent/RU2730444C1/ru
Priority to CN201880014474.8A priority patent/CN110352562B/zh
Priority to AU2018294852A priority patent/AU2018294852B2/en
Priority to KR1020187037609A priority patent/KR102059002B1/ko
Priority to BR112019027746-3A priority patent/BR112019027746B1/pt
Priority to JP2019551688A priority patent/JP6970210B2/ja
Priority to MX2019009819A priority patent/MX2019009819A/es
Publication of WO2019004581A1 publication Critical patent/WO2019004581A1/ko
Priority to US16/248,223 priority patent/US10560119B2/en

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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/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/11—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 using multiple parity bits
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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
    • 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/0041—Arrangements at the transmitter end
    • 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 invention relates to wireless communication, and more particularly, to a method of performing coding based on a parity check matrix of an LDPC code in a wireless communication system and a terminal using the method.
  • an LDPC (Low Density Parity Check) coding method is used in a wireless communication system such as IEEE 802.11n WLAN, IEEE 802.16e mobile WiMAX and DVBS2. Since the LDPC coding method is basically a kind of linear block code, the operation of the LDPC coding method is a product of a parity check matrix and an input vector.
  • a parity check matrix is generated by a UE, the parity check matrix corresponding to a characteristic matrix, Corresponding to a shift index value determined through a modular operation between a corresponding component and a lifting value in the matrix, the base matrix being a 46 x 68 matrix; And performing, by the terminal, an encoding on the input data using a parity check matrix, wherein the lifting value is associated with the length of the input data.
  • a method of performing encoding based on a parity check matrix of an LDPC code designed to obtain high throughput in transmission of a relatively long block and a terminal using the method .
  • FIG. 1 is a block diagram illustrating a wireless communication system according to an embodiment of the present invention.
  • FIG. 2 is a diagram for explaining the characteristics of the sub matrix P
  • FIG. 3 is a diagram illustrating a parity check matrix according to the present embodiment.
  • FIG. 4 is a diagram illustrating a characteristic matrix corresponding to a parity check matrix according to the present embodiment.
  • FIG. 5 is a diagram illustrating a structure of a basic matrix for a parity check matrix according to the present embodiment.
  • FIG. 6 shows an A matrix belonging to the basic matrix according to the present embodiment.
  • 7A and 7B show a C matrix belonging to the basic matrix according to the present embodiment.
  • 8A and 8B show a D matrix belonging to the basic matrix according to the present embodiment.
  • FIG. 9 is a flowchart illustrating a method of performing encoding based on a parity check matrix of an LDPC code according to the present embodiment.
  • FIG. 1 is a block diagram illustrating a wireless communication system according to an embodiment of the present invention.
  • a wireless communication system may include a transmitting terminal 10 and a receiving terminal 20.
  • the transmitting terminal 10 may include an LDPC encoder 100 and a modulator 200.
  • the LDPC encoder 100 receives the data m and encodes the received data m to output a codeword c.
  • the modulator 200 receives the codeword c and can wireless modulate the received codeword c.
  • the radio modulated codeword may be transmitted to the receiving terminal 20 via the antenna.
  • the processor (not shown) of the transmitting terminal 10 includes the LDPC encoder 100 and the modulator 200 and can be understood to be connected to the antenna of the transmitting terminal 10.
  • the receiving terminal 20 may include a demodulator 300 and an LDPC decoder 400.
  • the demodulator 300 receives the radio-modulated codeword through the antenna and can demodulate it into a codeword (c).
  • the LDPC decoder 400 receives the codeword c and decodes the received codeword c to output the data m.
  • the processor (not shown) of the receiving terminal 20 includes a demodulator 300 and an LDPC decoder 400 and can be understood to be connected to the antenna of the receiving terminal 20.
  • the wireless communication system of FIG. 1 encodes the data m into the codeword c using the LDPC encoder 100 and the codeword c using the LDPC decoder 400, . ≪ / RTI >
  • the data m can be stably transmitted and received between the transmitting terminal 10 and the receiving terminal 20.
  • the LDPC encoding method and decoding method according to the present embodiment can be performed based on the parity check matrix H.
  • the parity check matrix H may refer to a matrix for checking whether an error is included in the codeword c received by the LDPC decoder 400. [ The parity check matrix H may be stored in the memory (not shown) of each of the transmitting terminal 10 and the receiving terminal 20 in advance.
  • the parity check matrix H may include a plurality of sub-matrices P.
  • Each sub-matrix P may be a circulant matrix or a zero matrix with a shifted identity matrix I.
  • Generate matrix (G) is required to encode data in a general linear block code.
  • the LDPC encoder 100 uses the parity check matrix H without a separate generation matrix G to convert the data m into the codeword c, As shown in FIG.
  • the LDPC encoder 100 can encode the data m into the codeword c using the parity check matrix H.
  • the codeword c generated by the LDPC encoder 100 may be divided into data m and parity bits p.
  • the data (m) is a set of binary data [m_0, m_1, m_2, ... , m_K-1]. That is, the length of the data m to be encoded can be understood as K. [
  • the parity bit p for encoding the data m can be derived using the parity check matrix H.
  • initial data of a transport block size (TBS) exceeding a preset threshold size i.e., Kcb, for example, 8448 bits
  • the initial data can be divided into at least two data according to the length of the data to be encoded (K, K is a natural number).
  • the length K of the data m can be understood as a code block size (CBS).
  • the LDPC decoder 400 can determine whether there is an error in the received codeword c based on the parity check matrix H. The presence or absence of an error of the codeword c received in the LDPC decoder 400 can be confirmed based on Equation (2).
  • the codeword c received at the receiving terminal 20 may be determined to contain an error value.
  • FIG. 2 is a diagram for explaining the characteristics of the sub matrix P
  • the parity check matrix H may include a plurality of submatrices (P_y, y is an integer).
  • each sub-matrix P_y can be understood as a matrix obtained by shifting the unit matrix I of Zc x Zc size rightward by a specific value y.
  • the submatrix P_0 can be understood as a unit matrix I of Zc x Zc size.
  • the sub-matrix P_-1 can be regarded as a zero matrix of Zc x Zc size.
  • FIG. 3 is a diagram illustrating a parity check matrix according to the present embodiment.
  • each row (m and m are natural numbers from 1 to 46) and each column (n and n are natural numbers from 1 to 68) of the parity check matrix H of FIG. 3
  • One sub-matrix P_am, n may be defined for each position (m, n).
  • the subscripts (i.e., am, n) corresponding to the defined positions (m, n) of the parity check matrix H of FIG. 3 are set to integer values and may be referred to as shift index values.
  • Each submatrix P_am, n in FIG. 3 can be understood as a matrix obtained by shifting the unit matrix I of Zc x Zc size rightward by a shift index value (am, n) corresponding to the position (m, n) have. That is, it can be understood that the actual size of the parity check matrix H of FIG. 3 is (m x Z c) x (n x Z c).
  • the lifting value Zc according to the present embodiment may be any one of 7, 14, 28, 56, 112, and 224.
  • FIG. 4 is a diagram illustrating a characteristic matrix corresponding to a parity check matrix according to the present embodiment.
  • the position (m, m is a natural number from 1 to 46) and each column (n and n are natural numbers from 1 to 68) of the characteristic matrix Hc of Fig. m, n) (that is, a1,1 to am, n) may be set as shift index values at corresponding positions of the parity check matrix H of FIG.
  • the parity check matrix H of FIG. 3 can be obtained based on the component according to the position (m, n) of the characteristic matrix Hc of FIG. 4 and the preset lifting value Zc.
  • the component (am, n) of the characteristic matrix Hc of FIG. 4 can be defined by the following equation (3).
  • the lifting value Zc in Equation (3) can be any one of 7, 14, 28, 56, 112, and 224. The process of determining the lifting value Zc will be described later.
  • Vm, n in Equation (3) may be a component of a corresponding position (m, n) of a base matrix (hereinafter referred to as 'Hb') to be described later.
  • the shift index value (am, n) corresponding to the position (m, n) of the parity check matrix H obtained through Equation (3) is greater than or equal to '1'.
  • the sub-matrix P_am, n corresponding to the position (m, n) in FIG. 3 is a matrix in which all the elements included in the unit matrix I of the Zc x Zc size (Zc is a natural number) , n) by one shift to the right by a shift index value (i. e., am, n).
  • the shift index value (am, n) corresponding to the position (m, n) of the parity check matrix H obtained through Equation (3) is '0'.
  • the sub matrix P_am, n corresponding to the position (m, n) in FIG. 3 may correspond to the unit matrix I of Zc x Zc size (Zc is a natural number).
  • the shift index value (am, n) corresponding to the position (m, n) of the parity check matrix H obtained through Equation 3 is '-1'.
  • the submatrix P_am, n corresponding to the position (m, n) in FIG. 3 has a zero matrix of Zc x Zc size of Zc x Zc size (Zc is a natural number) unit matrix I, ≪ / RTI >
  • FIG. 5 is a diagram illustrating a structure of a basic matrix for a parity check matrix according to the present embodiment.
  • the parity check matrix H of FIG. 3 may be generated based on the characteristic matrix Hc and the lifting value Zc of FIG.
  • the characteristic matrix Hc of FIG. 4 can be obtained through the operation of Equation (3) based on the basic matrix Hb and the lifting value Zc of FIG.
  • the basic matrix Hb of FIG. 5 may be configured to include four sub-matrices A, B, C, and D in a basic matrix Hb.
  • the size of the basic matrix Hb according to the present embodiment may be 46 x 68. (Vm, n) for each position (m, n) determined by each row (m and m are natural numbers from 1 to 46) and each column (n and n are natural numbers from 1 to 68) of the basic matrix Hb May be disposed.
  • a matrix A in FIG. 5 may include a plurality of components corresponding to the first to 27th columns of the basic matrix Hb within the first to fifth rows of the basic matrix Hb.
  • a matrix A will be described in more detail with reference to FIG. 6, which will be described later.
  • the B matrix B in FIG. 5 may be a matrix in which a plurality of components corresponding to the 28th to 68th columns of the basic matrix Hb within the first to fifth rows of the basic matrix Hb may be all '-1' have.
  • the C matrix C in FIG. 5 may include a plurality of components corresponding to the first to 27th columns of the basic matrix Hb within the 6th to 46th rows of the basic matrix Hb.
  • the C matrix C is described in more detail in FIGS. 7A and 7B, which will be described later.
  • the D matrix D in FIG. 5 may include a plurality of components corresponding to the 28th to 68th columns of the basic matrix Hb within the 6th to 46th rows of the basic matrix Hb.
  • the D matrix D is described in more detail below with reference to FIGS. 8A and 8B.
  • a component corresponding to a predetermined plurality of predetermined columns of the basic matrix Hb can be punctured.
  • the components corresponding to the first column and the second column of the basic matrix Hb may be punctured.
  • FIG. 6 shows an A matrix belonging to the basic matrix according to the present embodiment.
  • the component (Vm, n) corresponding to the component (Vm, ..., 27) is ⁇ 223, 16, 94, 91, -1, 74, 10, -1, -1, 0, 205, 216, 21, 215, , 70, -1, 141, 198, 104, 81, 1, 0, -1, -1, -1 ⁇ .
  • n may be set to ⁇ 141, -1, 45, 151, 46, 119, -1, 157, 133, 87, -1, 206, 93, -1, 79, 9, 118, 194, -1, 187, 0, 0, 0, -1, -1 ⁇ .
  • the number Kb of information columns of the basic matrix Hb according to the present embodiment may be '22'.
  • the number Kb of information columns may be related to the length K of the input data to be encoded (e.g., m in FIG. 1) and the lifting value Zc, as shown in Equation 4 below.
  • Zc in Equation (4) may be any one of 7, 14, 28, 56, 112, and 224.
  • Zc may be a value commonly used in the basic matrix Hb.
  • the length K of the input data encoded in this specification (e.g., m in FIG. 1) may be 154, 308, 616, 1232, or 4928 bits.
  • Zc in Equation (5) can be determined to be the smallest value among the candidate Z values in Table 1 satisfying Equation (5).
  • Equation (6) the number of information columns Kb in Equation (5) is 22, and K + in Equation (5) can be defined by Equation (6).
  • K + can be a value obtained by rounding the quotient of B 'divided by C.
  • B ' may be a value obtained by adding a preset number of bits for a transmission block size (TBS) of initial data received in an upper layer and a plurality of CRC (Cyclic Redundancy Check) bits.
  • TBS transmission block size
  • CRC Cyclic Redundancy Check
  • C in Equation (6) can mean the number of input data obtained by dividing the initial data of the transport block size (TBS) received from the upper layer.
  • TBS transport block size
  • initial data of a transport block size (TBS) exceeding a preset threshold size may be partitioned based on a threshold size (e.g., 8448 bits). That is, the initial data of one transport block size (TBS) can be divided into a plurality of input data based on a threshold size (e.g., 8448 bits).
  • the transport block size (TBS) is '9001'.
  • B ' may be' 9025 'which is a sum of' 9001 ', which is a transport block size (TBS), and' 24 ', which is a preset number for a plurality of CRC bits.
  • the transport block size (TBS) '9001' exceeds the threshold size (eg, 8448 bits), but is smaller than twice the size (16,896) of the threshold size (eg, 8448 bits). Therefore, the initial data of the transport block size (TBS) can be divided into two pieces of input data. That is, K + can be set to 4513 by increasing 4512.5. When K + is set to 4513, the candidate Z values may be 224, 240, 256, 288, 320, 352, 384 according to Equation (5) Finally, according to one example, Zc can be determined to be '224'.
  • the length K of the input data to be encoded (for example, m in FIG. 1) may be determined to be '4928' It will be understood.
  • the lifting value Zc is a value commonly used in the basic matrix Hb, and may be any one of 7, 14, 28, 56, 112, and 224.
  • 7A and 7B show a C matrix belonging to the basic matrix according to the present embodiment.
  • n ⁇ 158, -1, -1, -1, -1, -19, -1, -1, -1, 113, 21, -1, 63, -1, -1, -1, -1, -1, -1, -1 ⁇ .
  • n is ⁇ 33, 95, -1, 4, -1, -1, -1, -1, -1, -1, -1, 217, -1, -1, -1, 204 -1, -1, 39, -1, 58, 44, -1, 201, -1, -1 ⁇ .
  • n can be expressed as ⁇ 9, 37, -1, -1, -1, -1, -1, -1, -1, 213, , 185, 109, -1, 218, -1, -1, -1, -1, -1, -1, -1 ⁇ .
  • n is ⁇ 142, 175, -1, -1, -1, -1, -1, -1, 136, 3, -1, 28, , -1, 182, -1, -1, -1, -1, -1, -1, -1, -1 ⁇ .
  • n is ⁇ 56, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, , 200, 63, -1, -1, -1, 4, -1, -1, -1, -1, -1, -1, -1 ⁇ .
  • n is ⁇ 8, 6, -1, -1, -1, -13, 198, -1, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 ⁇ .
  • the C matrix referred to in FIG. 7A can be expressed as shown in Table 3 below.
  • the first to the 27th columns of the basic matrix Hb (n (-1, -1, -1, -1, -1, 166, 65, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1. -1.
  • n is ⁇ 146, -1, -1, -1, 153, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 217, -1, 114, -1, -1, -1, -1, -1, -1, -1, -1 ⁇ .
  • n is ⁇ -1, 175, -1, -1, -1, -1, -1, 49, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -17, -1, -1, 128, -1 ⁇ .
  • n is ⁇ 67, -1, -1, -1, -1, -1, -1, 45, -1, -1, -1, -1, -1, -1, -1, 96, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 ⁇ .
  • n is ⁇ 114, -1, -1, -1, 91, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 78, -1, -1 ⁇ .
  • the C matrix referred to in FIG. 7B can be expressed as shown in Table 4 below.
  • 8A and 8B show a D matrix belonging to the basic matrix according to the present embodiment.
  • FIG. 9 is a flowchart illustrating a method of performing encoding based on a parity check matrix of an LDPC code according to the present embodiment.
  • step S910 the UE according to the present embodiment can generate a parity check matrix of an LDPC code.
  • the parity check matrix according to this embodiment may correspond to a characteristic matrix.
  • the property matrix may include 22 information columns for input data.
  • Each component of the characteristic matrix corresponds to a shift index value determined through a modulo operation between a component at a position corresponding to a component of the characteristic matrix and a lifting value in a base matrix, can do.
  • the base matrix may be a 46 x 68 matrix.
  • the basic matrix can be determined in the same manner as in FIG.
  • the lifting value herein may be related to the length of the input data.
  • the lifting value may be determined to be one of 7, 14, 28, 56, 112, and 224.
  • the input data may be any one of a plurality of input data obtained by dividing the initial data of a transport block size (TBS) exceeding a preset threshold size (e.g., 8448 bits) according to the length K have.
  • TBS transport block size
  • a preset threshold size e.g., 8448 bits
  • the A matrix (i.e., A in FIG. 5) belonging to the basic matrix Hb of the present specification includes a plurality of components corresponding to the first to seventeenth columns of the basic matrix within the first to fifth rows of the basic matrix can do.
  • a plurality of components of the A matrix (i.e., A in FIG. 5) may correspond to FIG. 6 above.
  • the B matrix (i.e., B in FIG. 5) belonging to the basic matrix Hb herein includes a plurality of components corresponding to the 28th to 68th columns of the basic matrix within the first to fifth rows of the basic matrix can do.
  • all components corresponding to the 28th to 68th columns of the basic matrix in the first row of the basic matrix Hb may be '-1'.
  • All elements corresponding to the 28th to 68th columns of the basic matrix in the second row of the basic matrix may be '-1'.
  • All elements corresponding to columns 28 to 68 of the basic matrix within the third row of the basic matrix may be '-1'.
  • All elements corresponding to columns 28 to 68 of the basic matrix within the fourth row of the basic matrix may be '-1'.
  • All elements corresponding to columns 28 to 68 of the basic matrix within the fifth row of the basic matrix may be '-1'.
  • the C matrix (i.e., C in FIG. 5) belonging to the basic matrix Hb of the present specification includes a plurality of components corresponding to the first to seventeenth columns of the basic matrix within the sixth to 46th rows of the basic matrix can do.
  • the majority of the components of the C matrix (i.e., C in FIG. 5) may correspond to FIGS. 7A and 7B.
  • the preceding modulo operation may be performed when the component corresponding to the characteristic matrix in the basic matrix is an integer equal to or greater than zero.
  • the modulo operation is not performed and -1 can be defined as a component of the characteristic matrix.
  • -1 can be defined as a component of the characteristic matrix.
  • the corresponding element in the basic matrix Hb is '-1', the corresponding element may correspond to a zero matrix.
  • each component of the characteristic matrix may correspond to an identity matrix of Zc x Zc size.
  • all components of the identity matrix may be shifted to the right according to the shift index value.
  • step S820 the UE according to the present embodiment can perform encoding on input data using a parity check matrix.
  • the optimal cycle distribution for the first information bit length and the first code rate is p1
  • the optimal cycle distribution for the second information bit length and the second code rate is p2.
  • shortening may be applied to the actual LDPC code to apply the information bit length required by the communication system. For example, if the length Kb of the information stream is 22 and the lifting value Zc is 20, the information bit length to be encoded may be 440.
  • some of the columns of the parity check matrix H may not be used for decoding or may have substantially no effect on the performance even if they are used.
  • a short-length cycle may disappear due to the partial elimination of the column due to shortening.
  • shortening can improve the performance of the communication system.
  • shortening can cause long cycle lengths to disappear. In this case, shortening may adversely affect the performance of the communication system.
  • the slope of the BLER performance curve can be considered as a large factor in the design of the parity check matrix (H).
  • the parity check matrix H of the present specification described above can be generated in the following manner.
  • a reference SNR can be selected.
  • the parity check matrix H having the reference SNR to the SNR of x1 or more can be set to the group 1.
  • a parity check matrix H having a reference SNR to SNR of x1 or more and x2 or more can be set as a group 2. [ Repeat this process.
  • the reference SNR may be a pre-selected value.
  • one of the n parity check matrixes H (1 is an integer larger than 1) smaller SNR may be selected as the reference SNR.
  • a second method for classifying the n parity check matrix H is to sort the SNR values of the n parity check matrix H from smallest to largest.
  • the upper m1 parity check matrix H can be set to the group 1.
  • the group 2 can be set to the parity check matrix H of the upper m < 2 > Repeat this process.
  • the second method is more likely to be selected with a larger slope value of the BLER curve than the first method.
  • the first method and the second method can be used together.
  • the first method may be applied for the first information bit length and the second method may be applied for the second information bit length.
  • the effect of shortening is high. Therefore, when the second method is applied and the length of information bits is relatively long, the effect of shortening is likely to be small. can do.
  • the parity check matrix H having the largest slope of the BLER curve in the first group classified according to the SNR can be selected. If there is no first group, the parity check matrix H having the largest slope of the BLER curve in the second group can be selected. If there is no second group, the parity check matrix H having the largest slope of the BLER curve in the third group can be selected.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 일 실시 예의 LDPC 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법에 따르면, 단말에 의해, 패리티 검사 행렬을 생성하되, 패리티 검사 행렬은 특성 행렬에 상응하고, 특성 행렬의 각 성분은 기본 행렬 내에서 대응되는 성분과 리프팅 값 간의 모듈로 연산을 통해 정해진 시프트 인덱스(shift index) 값과 상응하고, 기본 행렬은 46 x 68 행렬인, 단계; 및 단말에 의해, 패리티 검사 행렬을 이용하여 입력데이터에 대한 부호화를 수행하는 단계를 포함하되, 리프팅 값은 입력데이터의 길이와 연관되는, 단계를 포함한다.

Description

무선 통신 시스템에서 LDPC 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말
본 명세서는 무선 통신에 관한 것으로, 더 상세하게는 무선 통신 시스템에서 LDPC 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말에 관한 것이다.
종래 LDPC(Low Density Paricy Check) 부호화 방법은 IEEE 802.11n WLAN, IEEE 802.16e mobile WiMAX 및 DVBS2와 같은 무선 통신 시스템에서 사용되고 있다. LDPC 부호화 방법은 기본적으로 선형 블록 부호(Linear block code)의 일종이기 때문에, LDPC 부호화 방법의 연산은 패리티 체크 행렬과 입력 벡터의 곱으로 이루어진다.
또한, 5G 통신을 위한 데이터의 전송은 최대 20Gbps에서부터 최소 수 십bps (예로, LTE의 경우 40bit)까지 지원될 것으로 예측된다. 넓은 데이터 전송의 커버리지를 지원하기 위해 다양한 부호율(code rate)이 지원될 필요성이 커지고 있다. 위와 같은 요구 사항을 만족시키기 위해 LDPC 부호를 기반으로 한 다양한 부호화 방식에 대한 논의가 진행 중이다.
본 명세서의 목적은 상대적으로 긴 길이의 라지 블록(large block)의 전송에서 높은 쓰루풋을 얻기 위해 설계된 LDPC 부호의 패리티 검사 행렬(parity check matrix)을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말을 제공하는데 있다.
본 일 실시 예의 LDPC 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법에 따르면, 단말에 의해, 패리티 검사 행렬을 생성하되, 패리티 검사 행렬은 특성 행렬에 상응하고, 특성 행렬의 각 성분은 기본 행렬 내에서 대응되는 성분과 리프팅 값 간의 모듈로 연산을 통해 정해진 시프트 인덱스(shift index) 값과 상응하고, 기본 행렬은 46 x 68 행렬인, 단계; 및 단말에 의해, 패리티 검사 행렬을 이용하여 입력데이터에 대한 부호화를 수행하는 단계를 포함하되, 리프팅 값은 입력데이터의 길이와 연관되는, 단계를 포함한다.
본 명세서의 일 실시 예에 따르면, 상대적으로 긴 길이의 라지 블록(large block)의 전송에서 높은 쓰루풋을 얻기 위해 설계된 LDPC 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말이 제공된다.
도 1은 본 실시 예에 따른 무선 통신 시스템을 보여주는 블록도이다.
도 2는 서브 행렬(P)의 특성을 설명하기 위한 도면이다.
도 3은 본 실시 예에 따른 패리티 체크 행렬을 보여주는 도면이다.
도 4는 본 실시 예에 따른 패리티 체크 행렬에 상응하는 특성 행렬을 보여주는 도면이다.
도 5는 본 실시 예에 따른 패리티 체크 행렬을 위한 기본 행렬의 구조를 보여주는 도면이다.
도 6은 본 실시 예에 따른 기본 행렬에 속한 A 행렬을 보여준다.
도 7A 및 도 7B은 본 실시 예에 따른 기본 행렬에 속한 C 행렬을 보여준다.
도 8A 및 도 8B는 본 실시 예에 따른 기본 행렬에 속한 D 행렬을 보여준다.
도 9는 본 실시 예에 따른 LDPC 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법을 보여주는 순서도이다.
전술한 특성 및 이하 상세한 설명은 모두 본 명세서의 설명 및 이해를 돕기 위한 예시적인 사항이다. 즉, 본 명세서는 이와 같은 실시 예에 한정되지 않고 다른 형태로 구체화될 수 있다. 다음 실시 형태들은 단지 본 명세서를 완전히 개시하기 위한 예시이며, 본 명세서가 속하는 기술 분야의 통상의 기술자들에게 본 명세서를 전달하기 위한 설명이다. 따라서, 본 명세서의 구성 요소들을 구현하기 위한 방법이 여럿 있는 경우에는, 이들 방법 중 특정한 것 또는 이와 동일성 있는 것 가운데 어떠한 것으로든 본 명세서의 구현이 가능함을 분명히 할 필요가 있다.
본 명세서에서 어떤 구성이 특정 요소들을 포함한다는 언급이 있는 경우, 또는 어떤 과정이 특정 단계들을 포함한다는 언급이 있는 경우는, 그 외 다른 요소 또는 다른 단계들이 더 포함될 수 있음을 의미한다. 즉, 본 명세서에서 사용되는 용어들은 특정 실시 형태를 설명하기 위한 것일 뿐이고, 본 명세서의 개념을 한정하기 위한 것이 아니다. 나아가, 발명의 이해를 돕기 위해 설명한 예시들은 그것의 상보적인 실시 예도 포함한다.
본 명세서에서 사용되는 용어들은 본 명세서가 속하는 기술 분야의 통상의 기술자들이 일반으로 이해하는 의미를 갖는다. 보편적으로 사용되는 용어들은 본 명세서의 맥락에 따라 일관적인 의미로 해석되어야 한다. 또한, 본 명세서에서 사용되는 용어들은, 그 의미가 명확히 정의된 경우가 아니라면, 지나치게 이상적이거나 형식적인 의미로 해석되지 않아야 한다. 이하 첨부된 도면을 통하여 본 명세서의 실시 예가 설명된다.
도 1은 본 실시 예에 따른 무선 통신 시스템을 보여주는 블록도이다.
도 1을 참조하면, 무선 통신 시스템은 송신 단말(10)과 수신 단말(20)을 포함할 수 있다.
송신 단말(10)은 LDPC 부호화기(100) 및 변조기(200)를 포함할 수 있다. LDPC 부호화기(100)는 데이터(m)를 전달받고, 전달받은 데이터(m)를 부호화(encoding)하여 코드워드(c)를 출력할 수 있다. 변조기(200)는 코드워드(c)를 전달받고, 전달받은 코드워드(c)를 무선변조할 수 있다. 무선변조된 코드워드는 안테나를 통하여 수신 단말(20)로 송신될 수 있다.
송신 단말(10)의 프로세서(미도시)는 LDPC 부호화기(100) 및 변조기(200)를 포함하며, 송신 단말(10)의 안테나와 연결되는 것으로 이해될 수 있다.
수신 단말(20)은 복조기(300) 및 LDPC 복호화기(400)를 포함할 수 있다. 복조기(300)는 안테나를 통하여 무선변조된 코드워드를 전달받고, 이를 코드워드(c)로 복조할 수 있다. LDPC 복호화기(400)는 코드워드(c)를 전달받고, 전달받은 코드워드(c)를 복호화(decoding)하여 데이터(m)를 출력할 수 있다.
수신 단말(20)의 프로세서(미도시)는 복조기(300) 및 LDPC 복호화기(400)를 포함하며, 수신 단말(20)의 안테나와 연결되는 것으로 이해될 수 있다.
다시 말해, 도 1의 무선 통신 시스템은 데이터(m)를 LDPC 부호화기(100)를 사용하여 코드워드(c)로 부호화하고 LDPC 복호화기(400)를 사용하여 코드워드(c)를 데이터(m)로 복호화할 수 있다.
이를 통해, 송신 단말(10) 및 수신 단말(20) 사이에서 데이터(m)가 안정적으로 송수신될 수 있다. 본 실시 예에 따른 LDPC 부호화 방법 및 복호화 방법은 패리티 체크 행렬(H)을 기반으로 수행될 수 있다.
본 명세서에서 데이터(m)는 입력데이터로 언급될 수 있다. 패리티 체크 행렬(H)은 LDPC 복호화기(400)에 수신된 코드워드(c)에 오류가 포함되는지를 여부를 검사하기 위한 행렬을 의미할 수 있다. 패리티 체크 행렬(H)은 송신 단말(10) 및 수신 단말(20) 각각의 메모리(미도시)에 미리 저장될 수 있다.
이하, 본 명세서의 실시 예는 준순환(quasi-cyclic) LDPC 부호가 적용됨을 전제로 설명된다. 패리티 체크 행렬(H)은 복수의 서브 행렬(P)을 포함할 수 있다. 각 서브 행렬(P)은 단위 행렬(I, identity matrix)이 시프트된 순환 행렬 또는 영행렬(O, zero matrix)일 수 있다.
일반적인 선형 블록 부호(Lenear block code)에서 데이터를 부호화하기 위하여 생성 행렬(Generate matrix, G)이 필요하다. 위 가정에 따르면, 본 실시 예는 준순환 LDPC 방법을 전제하므로, LDPC 부호화기(100)는 별도의 생성 행렬(G) 없이 패리티 체크 행렬(H)을 이용하여 데이터(m)를 코드워드(c)로 부호화할 수 있다.
LDPC 부호화기(100)는 패리티 체크 행렬(H)을 이용하여 데이터(m)를 코드워드(c)로 부호화할 수 있다.
Figure PCTKR2018004835-appb-M000001
수학식 1을 참조하면, LDPC 부호화기(100)에 의하여 생성된 코드워드(c)는 데이터(m)와 패리티 비트(p, parity bit)로 구분될 수 있다.
예를 들어, 데이터(m)는 이진 데이터의 집합인 [m_0, m_1, m_2,…, m_K-1]과 상응할 수 있다. 즉, 부호화될 데이터(m)의 길이는 K로 이해될 수 있다.
예를 들어, 패리티 비트(p)는 이진 데이터의 집합인 [p_0, p_1, p_2,…p_N+2Zc-K-1]과 상응할 수 있다. 즉, 패리티 비트(p)의 길이는 N+2Zc-K로 이해될 수 있다. 이 경우, N=66Zc일 수 있다. Zc는 후술되는 도면을 통해 자세히 설명된다.
LDPC 부호화기(100)의 관점에서, 데이터(m)를 부호화하기 위한 패리티 비트(p)는 패리티 체크 행렬(H)을 이용하여 유도될 수 있다.
추가적으로, 채널 코딩 체인(channel coding chain) 상에서, 미리 설정된 임계 크기(즉, Kcb, 예를 들어, 8448 bits)를 초과하는 전송 블록 크기(Transport Block Size, 이하 'TBS')의 초기 데이터가 상위 계층으로부터 수신된다고 가정할 수 있다.
이 경우, 초기 데이터는 부호화될 데이터의 길이(K, K는 자연수)에 따라 적어도 두 개의 데이터로 분할될 수 있다. 다시 말해, 데이터(m)의 길이(K)는 코드 블록 사이즈(CBS)로 이해될 수 있다.
한편, LDPC 복호화기(400)는 패리티 체크 행렬(H)을 기반으로 수신된 코드워드(c)에 오류의 존재 여부를 판단할 수 있다. LDPC 복호화기(400)에 수신된 코드워드(c)의 오류의 존재 여부는 수학식 2를 기반으로 확인될 수 있다.
Figure PCTKR2018004835-appb-M000002
수학식 2와 같이 패리티 체크 행렬(H)과 코드워드(c)의 전치행렬의 곱이 '0'인 경우, 수신 단말(20)에 수신된 코드워드(c)는 오류 값을 포함하지 않는 것으로 판단될 수 있다.
만일 패리티 체크 행렬(H)과 코드워드(c)의 전치행렬의 곱이 '0'이 아닌 경우, 수신 단말(20)에 수신된 코드워드(c)는 오류 값을 포함하는 것으로 판단될 수 있다.
도 2는 서브 행렬(P)의 특성을 설명하기 위한 도면이다.
도 1 및 도 2를 참조하면, 패리티 체크 행렬(H)은 복수의 서브 행렬(P_y, y는 정수)을 포함할 수 있다. 이 경우, 각 서브 행렬(P_y)은 Zc x Zc 크기의 단위 행렬(I)을 특정한 값(y)만큼 오른쪽으로 시프트한 행렬로 이해될 수 있다.
구체적으로, 도 2의 서브 행렬(P_1)의 밑 첨자(y)가 '1' 이므로, 서브 행렬(P_1)은 Zc x Zc 크기의 단위 행렬(I)에 포함된 모든 원소가 오른쪽으로 한 칸씩 시프트한 행렬로 이해될 수 있다. 참고로, 본 명세서에서, Zc는 리프팅 값(lifting value)으로 언급될 수 있다.
도 2에 도시되진 않으나, 서브 행렬(P_0)의 밑 첨자(y)가 '0'이므로, 서브 행렬(P_0)는 Zc x Zc 크기의 단위 행렬(I)로 이해될 수 있다.
또한, 서브 행렬(P_-1)의 밑 첨자(y)가 '-1'이므로, 서브 행렬(P_-1)는 Zc x Zc 크기의 영 행렬(zero matrix)로 이해될 수 있다.
도 3은 본 실시 예에 따른 패리티 체크 행렬을 보여주는 도면이다.
도 1 내지 도 3을 참조하면, 도 3의 패리티 체크 행렬(H)의 각 행(m, m은 1부터 46까지 자연수) 및 각 열(n, n은 1부터 68까지 자연수)에 의해 정의된 위치(m,n)마다 하나의 서브 행렬(P_am,n)이 정의될 수 있다.
도 3의 패리티 체크 행렬(H)의 정의된 위치(m,n)에 상응하는 밑 첨자(즉, am,n)는 정수 값으로 설정되며, 시프트 인덱스(shift index) 값으로 언급될 수 있다.
도 3의 각 서브 행렬(P_am,n)은 Zc x Zc 크기의 단위 행렬(I)을 위치(m,n)에 상응하는 시프트 인덱스 값(am,n)만큼 오른쪽으로 시프트한 행렬로 이해될 수 있다. 즉, 도 3의 패리티 체크 행렬(H)의 실제 크기는 (m x Zc) x (n x Zc)임은 이해될 수 있다.
또한, 본 실시 예에 따른 리프팅 값(Zc)은 7, 14, 28, 56, 112, 224 중 어느 하나일 수 있다.
도 4는 본 실시 예에 따른 패리티 체크 행렬에 상응하는 특성 행렬을 보여주는 도면이다.
도 1 내지 도 4를 참조하면, 도 4의 특성 행렬(Hc)의 각 행(m, m은 1부터 46까지 자연수) 및 각 열(n, n은 1부터 68까지 자연수)에 의해 정해진 위치(m,n)에 따른 성분(즉, a1,1~am,n)은 도 3의 패리티 체크 행렬(H)의 대응되는 위치에 시프트 인덱스 값으로 설정될 수 있다.
즉, 도 4의 특성 행렬(Hc)의 위치(m,n)에 따른 성분 및 미리 설정된 리프팅 값(Zc)을 기반으로 도 3의 패리티 체크 행렬(H)이 얻어질 수 있다.
또한, 도 4의 특성 행렬(Hc)의 성분(am,n)은 하기의 수학식 3과 같이 정의될 수 있다.
Figure PCTKR2018004835-appb-M000003
위 수학식 3의 리프팅 값(Zc)은 7, 14, 28, 56, 112, 224 중 어느 하나일 수 있다. 리프팅 값(Zc)이 결정되는 과정은 후술된다. 또한, 위 수학식 3의 Vm,n은 후술될 기본 행렬(base matrix, 이하 'Hb')의 대응되는 위치(m,n)의 성분일 수 있다.
일 예로, 수학식 3을 통해 얻어진 패리티 체크 행렬(H)의 위치(m,n)에 상응하는 시프트 인덱스 값(am,n)이 '1' 이상인 경우를 가정할 수 있다.
이 경우, 도 3의 위치(m,n)에 상응하는 서브 행렬(P_am,n)은 Zc x Zc 크기(Zc는 자연수)의 단위 행렬(I)에 포함된 모든 원소가 도 3의 위치(m,n)에 상응하는 시프트 인덱스(shift index) 값(즉, am,n)만큼 오른쪽으로 한 칸씩 시프트된 행렬로 이해될 수 있다.
다른 예로, 수학식 3을 통해 얻어진 패리티 체크 행렬(H)의 위치(m,n)에 상응하는 시프트 인덱스 값(am,n)이 '0' 인 경우를 가정할 수 있다. 이 경우, 도 3의 위치(m,n)에 상응하는 서브 행렬(P_am,n)은 Zc x Zc 크기(Zc는 자연수)의 단위 행렬(I)과 상응할 수 있다.
참고로, 시프트 인덱스 값(am,n)이 '0'인 경우는 후술될 기본 행렬(Hb)의 성분(Vm,n)이 '0'인 경우로 이해될 수 있다.
또 다른 예로, 수학식 3을 통해 얻어진 패리티 체크 행렬(H)의 위치(m,n)에 상응하는 시프트 인덱스 값(am,n)이 '-1' 인 경우를 가정할 수 있다. 이 경우, 도 3의 위치(m,n)에 상응하는 서브 행렬(P_am,n)은 Zc x Zc 크기(Zc는 자연수)의 단위 행렬(I)은 Zc x Zc 크기의 영 행렬(zero matrix)로 대체될 수 있다.
참고로, 시프트 인덱스 값(am,n)이 '-1'인 경우는 후술될 기본 행렬(Hb)의 성분(Vm,n)이 '-1'인 경우로 이해될 수 있다.
도 5는 본 실시 예에 따른 패리티 체크 행렬을 위한 기본 행렬의 구조를 보여주는 도면이다.
도 1내지 도 5를 참조하면, 도 3의 패리치 체크 행렬(H)은 도 4의 특성 행렬(Hc)과 리프팅 값(Zc)을 기반으로 생성될 수 있다. 또한, 도 4의 특성 행렬(Hc)은 도 5의 기본 행렬(Hb) 및 리프팅 값(Zc)을 기반으로 위 수학식 3의 연산을 통해 얻어질 수 있다.
도 1 내지 도 5를 참조하면, 본 실시 예에 따른 도 5의 기본 행렬(Hb)은 기본 행렬(Hb) 내에 4개의 하위 행렬(A, B, C, D)를 포함하는 형태일 수 있다.
본 실시 예에 따른 기본 행렬(Hb)의 크기는 46 x 68일 수 있다. 기본 행렬(Hb)의 각 행(m, m은 1부터 46까지 자연수) 및 각 열(n, n은 1부터 68까지 자연수)에 의해 정해진 위치(m,n)마다 미리 결정된 성분(Vm,n)이 배치될 수 있다.
도 5의 A 행렬(A)은 기본 행렬(Hb)의 제1 행 내지 제5 행 내에서 기본 행렬(Hb)의 제1 열 내지 27 열에 상응하는 다수의 성분을 포함할 수 있다. A 행렬(A)은 후술되는 도 6을 통해 더 상세히 설명된다.
도 5의 B 행렬(B)은 기본 행렬(Hb)의 제1 행 내지 제5 행 내에서 기본 행렬(Hb)의 제28 열 내지 제68 열에 상응하는 다수의 성분이 모두 '-1'일 수 있다.
도 5의 C 행렬(C)은 기본 행렬(Hb)의 제6 행 내지 제46 행 내에서 기본 행렬(Hb)의 제1 열 내지 27 열에 상응하는 다수의 성분을 포함할 수 있다. C 행렬(C)은 후술되는 도 7A 및 도 7B을 통해 더 상세히 설명된다.
도 5의 D 행렬(D)은 기본 행렬(Hb)의 제6 행 내지 제46 행 내에서 기본 행렬(Hb)의 제28 열 내지 제68 열에 상응하는 다수의 성분을 포함할 수 있다. D 행렬(D)은 후술되는 도 8A 및 도 8B을 통해 더 상세히 설명된다.
또한, 기본 행렬(Hb)의 미리 정해진 다수의 특정 열에 상응하는 성분은 펑처링될 수 있다. 예를 들어, 기본 행렬(Hb)의 제1 열 및 제2 열에 상응하는 성분은 펑처링될 수 있다.
이하, 후속 도면을 통해 기본 행렬(Hb)에 속하는 각 행렬(A, B, C, D)의 성분(Vm,n)이 구체적으로 설명된다.
도 6은 본 실시 예에 따른 기본 행렬에 속한 A 행렬을 보여준다.
도 1 내지 도 6을 참조하면, 기본 행렬(Hb)에 속한 A 행렬(A)의 제1 행(m=1) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…, 27)에 상응하는 성분(Vm,n)은 {223, 16, 94, 91, -1, 74, 10, -1, -1, 0, 205, 216, 21, 215, -1, 14, 70, -1, 141, 198, 104, 81, 1, 0, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 A 행렬(A)의 제2 행(m=2) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {141, -1, 45, 151, 46, 119, -1, 157, 133, 87, -1, 206, 93, -1, 79, 9, 118, 194, -1, 31, -1, 187, 0, 0, 0, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 A 행렬(A)의 제3 행(m=3) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…, 27)에 상응하는 성분(Vm,n)은 {207, 203, 31, -1, 176, 180, 186, 95, 153, 177, 70, -1, -1, 77, 214, 77, -1, 198, 117, 223, 90, -1, -1, 0, 0, -1}일 수 있다.
기본 행렬(Hb)에 속한 A 행렬(A)의 제4 행(m=4) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…, 27)에 상응하는 성분(Vm,n)은 {201, 18, -1, 165, 5, -1, 45, 142, 16, -1, 34, 155, 213, 147, 69, -1, 96, 74, 99, -1, 30, 158, 1, -1, -1, 0, -1}일 수 있다.
기본 행렬(Hb)에 속한 A 행렬(A)의 제5 행(m=5) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…, 27)에 상응하는 성분(Vm,n)은 {170, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0}일 수 있다.
도 6을 참조하면, A 행렬(600)의 제1 내지 제22 열(n=1,…)에 상응하는 다수의 열은은 정보 열(information column)으로 언급될 수 있다. 본 실시 예에 따른 기본 행렬(Hb)의 정보 열(information column)의 개수(Kb)는 '22'일 수 있다.
정보 열(information column)의 개수(Kb)는 하기의 수학식 4와 같이 부호화될 입력데이터(예로, 도 1의 m)의 길이(K)와 리프팅 값인 Zc와 연관될 수 있다.
하기 수학식 4의 Zc는 7, 14, 28, 56, 112, 224 중 어느 하나일 수 있다. 본 명세서에서, Zc는 기본 행렬(Hb)내에서 공통으로 이용되는 값일 수 잇다.
Figure PCTKR2018004835-appb-M000004
위 수학식 4를 참조하면, 본 명세서를 통해 부호화되는 입력데이터(예로, 도 1의 m)의 길이(K)는 154, 308, 616, 1232, 또는 4928 비트일 수 있다.
참고로, 도 3, 도4, 수학식 5, 수학식 6 및 표 1을 참조하여, 리프팅 값인 Zc가 결정되는 일 예가 설명된다.
Figure PCTKR2018004835-appb-M000005
위 수학식 5의 Zc는 위 수학식 5를 만족하는 하기 표 1의 후보 Z 값 중에서 가장 작은 값으로 결정될 수 있다.
Figure PCTKR2018004835-appb-T000001
또한, 위 수학식 5의 정보 열의 개수(Kb)는 22이고, 위 수학식 5의 K+는 하기 수학식 6을 통해 정의될 수 있다.
Figure PCTKR2018004835-appb-M000006
위 수학식 6에 따르면, K+는 B'를 C로 나눈 몫을 올림한 값일 수 있다. 수학식 6에서, B'는 상위 계층에서 수신된 초기 데이터의 전송 블록 크기(TBS)와 다수의 CRC(Cyclic Redundancy Check) 비트를 위해 미리 설정된 개수가 더해진 값일 수 있다.
위 수학식 6의 C는 상위 계층으로부터 수신된 전송 블록 크기(TBS)의 초기 데이터가 분할되어 얻어진 복수의 입력 데이터의 개수를 의미할 수 있다.
예를 들어, 미리 설정된 임계 크기(예로, 8448 비트)를 초과하는 전송 블록 크기(TBS)의 초기 데이터는 임계 크기(예로, 8448 비트)를 기준으로 분할될 수 있다. 즉, 하나의 전송 블록 크기(TBS)의 초기 데이터는 임계 크기(예로, 8448 비트)를 기준으로 복수의 입력데이터로 분할될 수 있다.
더 구체적으로, 만일 전송 블록 크기(TBS)가 '9001'라고 가정할 수 있다. 이 경우, B'는 전송 블록 크기(TBS)인 '9001'과 다수의 CRC 비트를 위해 미리 설정된 개수인 '24'를 합산한 '9025'일 수 있다. 전송 블록 크기(TBS)가 '9001'은 임계 크기(예로, 8448 비트)를 초과하나, 임계 크기(예로, 8448 비트)의 두 배의 크기(16,896)보다는 작다. 따라서, 전송 블록 크기(TBS)의 초기 데이터는 2개의 입력 데이터로 분할될 수 있다. 즉, K+는 4512.5를 올림한 4513으로 설정될 수 있다. K+가 4513으로 설정될 때, 수학식 5 및 표 1에 따라 후보 Z 값은 224, 240, 256, 288, 320, 352, 384일 수 있다. 결국, 일 예에 따르면, Zc는 '224'로 결정될 수 있다.
나아가, 위 수학식 4를 참조하면, 만일 전송 블록 크기(TBS)가 '9001'인 경우, 부호화될 입력데이터(예로, 도 1의 m)의 길이(K)는 '4928' 비트로 결정될 수 있음은 이해될 것이다.
본 명세서는 표 1의 셋 인덱스(SI)가 '4'인 경우를 기준으로 설명된다. 본 명세서에서, 리프팅 값인 Zc는 기본 행렬(Hb)내에서 공통으로 이용되는 값이며, 7, 14, 28, 56, 112, 224 중 어느 하나일 수 있다.
참고로, 위 언급된 A 행렬은 하기 표 2와 같이 표현될 수 있다.
Figure PCTKR2018004835-appb-T000002
도 7A 및 도 7B는 본 실시 예에 따른 기본 행렬에 속한 C 행렬을 보여준다.
도 1 내지 도6 및 도 7A를 참조하면, 기본 행렬(Hb)에 속한 C 행렬(C)의 제6 행(m=6) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {164, 59, -1, 86, -1,-1, -1,-1, -1, -1, -1,-1, 80,-1, -1,-1, 182, -1, -1, -1, -1, 130, 153, -1,-1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제7 행(m=7) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n) {158, -1, -1,-1, -1,-1, 119, -1, -1, -1, 113, 21, -1, 63, -1, -1, -1, 51, 136, -1, 116, -1, -1, -1, -1, -1, -1 }일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제8 행(m=8) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {17, 76, -1, -1, 104, -1, -1, 100, 150, -1, -1, -1,-1, -1,158, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제9 행(m=9) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {33, 95, -1, 4, -1, -1, -1, -1, -1, -1, -1, -1, 217, -1, -1, -1, 204, -1, -1, 39, -1, 58, 44, -1, 201, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제10 행(m=10) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {9, 37, -1, -1, -1, -1, -1, -1, -1, -1, 213, 105, -1, 89, -1, -1, -1, 185, 109, -1, 218, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제11 행(m=11) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 82, 165, -1, 174, -1, -1, 19, 194, -1, -1, -1, -1, -1, 103, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제12 행(m=12) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {52, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, -1, -1, -1, 35, -1, -1, -1, -1, 32, 84, 201, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제13 행(m=13) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {142, 175, -1, -1, -1, -1, -1, -1, -1, -1, 136, 3, -1, 28, -1, -1, -1, -1, 182, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제14 행(m=14) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {81, -1, -1, 56, -1, -1, -1, 72, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 217, -1, -1, 78, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제15 행(m=15) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {14, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 175, -1, -1, 211, 191, 51, -1, -1, -1, 43, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제16 행(m=16) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {90, 120, -1, -1, -1, -1, -1, -1, -1, -1, 131, -1, -1, 209, -1, -1, -1, -1, 209, -1, -1, -1, -1, -1, -1, 81, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제17 행(m=17) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 154, -1, 164, -1, -1, -1, -1, -1, -1, -1, 43, -1, -1, -1, -1, -1, -1, -1, -1, 189, -1, 101, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제18 행(m=18) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {56, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 110, -1, 200, 63, -1, -1, -1, 4, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제19 행(m=19) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 199, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 110, 200, -1, -1, -1, -1, 143, 186, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제20 행(m=20) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {8, 6, -1, -1, -1, -1, -1, 103, 198, -1, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제21 행(m=21) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {105, -1, -1, 210, -1, -1, -1, -1, -1, 121, -1, 214, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 183, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제22 행(m=22) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 192, -1, -1, -1, 131, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 220, -1, -1, -1, 50, 106, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제23 행(m=23) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {53, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 3, -1, -1, -1, 148, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제24 행(m=24) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 88, 203, -1, -1, -1, -1, -1, -1, -1, 168, -1, -1, -1, -1, -1, -1, -1, 122, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제25 행(m=25) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {49, -1, -1, 157, 64, -1, -1, -1, -1, -1, -1, 193, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 124, -1, -1, -1, -1}일 수 있다.
참고로, 위 도 7A를 통해 언급된 C 행렬은 하기 표 3과 같이 표현될 수 있다.
Figure PCTKR2018004835-appb-T000003
도 1 내지 도6 및 도 7B를 참조하면, 기본 행렬(Hb)에 속한 C 행렬(C)의 제26 행(m=26) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…)에 상응하는 성분(Vm,n)은 {-1, 1, -1, -1, -1, -1, 166, 65, -1, -1, -1, -1, -1, -1, 81, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제27 행(m=27) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…)에 상응하는 성분(Vm,n)은 {107, -1, 176, -1, 212, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 127, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제28 행(m=28) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 208, -1, -1, -1, -1, 141, -1, 174, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제29 행(m=29) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {146, -1, -1, -1, 153, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 217, -1, 114, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제30 행(m=30) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 150, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, -1, -1, -1, 53, -1, -1, -1, -1, -1, -1, 68, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제31 행(m=31) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {34, -1, -1, -1, -1, -1, -1, -1, -1, -1, 130, -1, -1, 210, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 123, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제32 행(m=32) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 175, -1, -1, -1, -1, -1, 49, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 177, -1, -1, 128, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제33 행(m=33) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {192, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 209, -1, 58, -1, -1, -1, -1, -1, -1, -1, -1, -1, 30, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제34 행(m=34) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 114, 49, -1, -1, -1, -1, -1, -1, -1, -1, 161, -1, -1, -1, -1, -1, -1, -1, -1, -1, 137, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제35 행(m=35) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {82, -1, -1, -1, -1, -1, -1, 186, -1, -1, -1, -1, -1, -1, -1, 68, -1, 150, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제36 행(m=36) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 192, -1, -1, -1, -1, 173, -1, -1, -1, -1, -1, 26, -1, -1, -1, -1, -1, -1, -1, -1, -1, 187, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제37 행(m=37) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {222, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 157, 0, -1, -1, 6, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제38 행(m=38) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 81, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 195, -1, -1, -1, -1, -1, -1, -1, -1, -1, 138, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제39 행(m=39) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {123, -1, -1, -1, -1, -1, -1, -1, -1, 90, 73, -1, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제40 행(m=40) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 12, -1, 77, -1, -1, -1, 49, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 114, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제41 행(m=41) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {67, -1, -1, -1, -1, -1, -1, -1, 45, -1, -1, -1, -1, -1, -1, -1, -1, 96, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제42 행(m=42) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 23, -1, 215, -1, -1, -1, -1, -1, 60, -1, -1, -1, -1, -1, -1, -1, -1, 167, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제43 행(m=43) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {114, -1, -1, -1, 91, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 78, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제44 행(m=44) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {-1, 206, -1 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 22, -1, 134, -1, -1, -1, -1, -1, -1, 161, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제45 행(m=45) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,…27)에 상응하는 성분(Vm,n)은 {84, -1, -1, -1, -1, -1, -1, 4, -1, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12, -1, -1, -1, -1}일 수 있다.
기본 행렬(Hb)에 속한 C 행렬(C)의 제46 행(m=46) 내에서 기본 행렬(Hb)의 제1 열 내지 제27 열(n=1,… 27)에 상응하는 성분(Vm,n)은 {-1, 184, -1, -1, -1, -1, 121, -1, -1, -1, 29, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}일 수 있다.
참고로, 위 도 7B를 통해 언급된 C 행렬은 하기 표 4와 같이 표현될 수 있다.
Figure PCTKR2018004835-appb-T000004
도 8A 및 도 8B는 본 실시 예에 따른 기본 행렬에 속한 D 행렬을 보여준다.
도 1 내지 도 8A를 참조하면, 기본 행렬(Hb)에 속한 D 행렬(D)은 기본 행렬(Hb)의 제6 행 내지 제25 행(m=6,…25) 내에서 기본 행렬(Hb)의 제28 열 내지 제68 열(n=28,…68)에 상응하는 다수의 성분을 포함할 수 있다.
도 1 내지 도 7 및 도 8B를 참조하면, 기본 행렬(Hb)에 속한 D 행렬(D)은 기본 행렬(Hb)의 제26 행 내지 제46 행(m=26,…46) 내에서 기본 행렬(Hb)의 제28 열 내지 제68 열(n=28,…68)에 상응하는 다수의 성분을 포함할 수 있다.
도 8A에 도시된 20개의 대각 성분은 하기의 수학식 7을 만족하는 행(m=6,…25)과 열(n=28,…47)에 의해 정해진 위치에 상응하는 성분으로 이해될 수 있다. 마찬가지로, 도 8B에 도시된 21개의 대각 성분은 하기의 수학식 7을 만족하는 행(m=26,…46)과 열(n=48,…68)에 의해 정해진 위치에 상응하는 성분으로 이해될 수 있다.
Figure PCTKR2018004835-appb-M000007
도 9는 본 실시 예에 따른 LDPC 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법을 보여주는 순서도이다.
도 1 내지 도 9를 참조하면, S910 단계에서, 본 실시 예에 따른 단말은 LDPC 부호의 패리티 검사 행렬을 생성할 수 있다.
본 실시 예에 따른 패리티 검사 행렬은 특성 행렬(characteristic matrix)에 상응할 수 있다. 특성 행렬은 입력데이터를 위한 22개의 정보 열(information column)을 포함할 수 있다.
특성 행렬의 각 성분은 기본 행렬(base matrix) 내에서 특성 행렬의 성분과 대응하는 위치의 성분과 리프팅 값(lifting value) 간의 모듈로(modulo) 연산을 통해 정해진 시프트 인덱스(shift index) 값과 상응할 수 있다. 또한, 기본 행렬은 46 x 68 행렬일 수 있다. 전술한 바와 같이, 기본 행렬은 앞선 도 5와 같은 형태로 정해질 수 있다.
본 명세서에서 리프팅 값은 입력데이터의 길이와 연관될 수 있다. 본 명세서에서, 리프팅 값은 7, 14, 28, 56, 112, 224 중 하나로 결정될 수 있다.
예를 들어, 입력데이터는 미리 설정된 임계 크기(예로, 8448 bits)를 초과하는 전송 블록 크기(TBS)의 초기 데이터를 상기 길이(K)에 따라 분할함으로써 획득된 복수의 입력데이터 중 어느 하나일 수 있다.
본 명세서의 기본 행렬(Hb)에 속한 A 행렬(즉, 도 5의 A)은 기본 행렬의 제1 행 내지 제 5 행 내에서 기본 행렬의 제1 열 내지 제27 열에 상응하는 다수의 성분을 포함할 수 있다. 이 경우, A 행렬(즉, 도 5의 A)의 다수의 성분은 앞선 도 6과 상응할 수 있다.
본 명세서의 기본 행렬(Hb)에 속한 B 행렬(즉, 도 5의 B)은 기본 행렬의 제1 행 내지 제 5 행 내에서 기본 행렬의 제28 열 내지 제68 열에 상응하는 다수의 성분을 포함할 수 있다.
구체적으로, 기본 행렬(Hb)의 제1 행 내에서 기본 행렬의 제28 열 내지 제68 열에 상응하는 모든 성분은 '-1'일 수 있다. 기본 행렬의 제2 행 내에서 기본 행렬의 제28 열 내지 제68 열에 상응하는 모든 성분은 '-1'일 수 있다. 기본 행렬의 제3 행 내에서 기본 행렬의 제28 열 내지 제68 열에 상응하는 모든 성분은 '-1'일 수 있다. 기본 행렬의 제4 행 내에서 기본 행렬의 제28 열 내지 제68 열에 상응하는 모든 성분은 '-1'일 수 있다. 기본 행렬의 제5 행 내에서 기본 행렬의 제28 열 내지 제68 열에 상응하는 모든 성분은 '-1'일 수 있다.
본 명세서의 기본 행렬(Hb)에 속한 C 행렬(즉, 도 5의 C)은 기본 행렬의 제6 행 내지 제46 행 내에서 기본 행렬의 제1 열 내지 제27 열에 상응하는 다수의 성분을 포함할 수 있다. C 행렬(즉, 도 5의 C)의 다수의 성분은 앞선 도 7A 및 7B와 상응할 수 있다.
본 명세서의 기본 행렬(Hb)에 속한 D 행렬(즉, 도 5의 D)은 기본 행렬의 제6 행 내지 제46 행 내에서 기본 행렬의 제28 열 내지 제68 열에 상응하는 다수의 성분은 41 x 41 크기의 단위 행렬(Identity matrix)의 모든 성분과 상응할 수 있다.
다만, 앞선 모듈로 연산은 기본 행렬 내에서 특성 행렬과 대응되는 성분이 0 이상의 정수인 경우에 수행될 수 있다.
기본 행렬 내에서 대응되는 성분이 -1인 경우, 상기 모듈로 연산은 수행되지 않고 -1이 특성 행렬의 성분으로 정해질 수 있다. 본 명세서에서, 기본 행렬(Hb) 내에서 대응되는 성분이 '-1'인 경우, 해당 성분은 영 행렬(zero matrix)과 상응할 수 있다.
예를 들어, 시프트 인덱스 값이 '0' 또는 '1' 이상의 자연수이면, 특성 행렬의 각 성분은 Zc x Zc 크기의 단위 행렬(identity matrix)과 상응할 수 있다. 또한, 단위 행렬의 모든 성분은 시프트 인덱스 값에 따라 오른쪽으로 시프트될 수 있다.
S820 단계에서, 본 실시 예에 따른 단말은 패리티 검사 행렬을 이용하여 입력데이터에 대한 부호화를 수행할 수 있다.
도 1 내지 도 8을 통해 설명된 본 실시 예가 적용된다면, 도 5의 단일 기본 행렬(base matrix)를 기반으로 정보 비트의 길이에 따라 도 4의 특성 행렬의 시프트 인덱스 값이 변경되는 경우, 우수한 신뢰도를 갖는 LDPC 부호의 패리티 검사 행렬(예로, 도 3)을 얻을 수 있다.
참고로, 특정 정보 비트 길이 및 특정 부호율에 최적화된 쉬프트 인덱스 값(즉, 특성 행렬의 다수의 성분)을 찾는 경우, 다른 정보 비트 길이와 부호율에서는 성능이 열화될 수 있다.
제1 정보 비트 길이와 제1 부호율에 최적의 사이클 분포가 p1이고, 제2 정보 비트 길이와 제2 부호율에 최적의 사이클 분포가 p2라고 가정할 수 있다. 제1 정보 비트 길이와 제1 부호율에 대해서 최적화를 먼저 수행하는 경우, 제2 정보 비트 길이와 제2 부호율을 고려해서 p1을 찾기 보다는 sub optimal한 p2'을 얻을 수 있는 sub opitmal p1'을 찾는 것이 필요하다.
그러나 실제 통신 시스템에서는 정보 비트 길이와 부호율의 조합이 매우 많으므로 모든 경우의 수를 고려해서 한번에 모든 서브 행렬(P)의 쉬프트 인덱스 값을 찾기는 매우 어렵다.
또한, 실제 LDPC부호에는 통신 시스템이 요구하는 정보 비트 길이를 적용하기 위해 쇼트닝이 적용될 수 있다. 일 예로, 정보 열의 길이(Kb)가 22이고, 리프팅 값(Zc)가 20인 경우 부호화될 정보 비트 길이는 440이 될 수 있다.
이 경우, 통신 시스템에서 432의 정보 비트 길이를 지원하기 위해서는 8개의 정보 비트가 0으로 패딩될 수 있고, 패리티 검사 행렬(H)에서는 쇼트닝(shortening) 이 적용될 수 있다. 그러므로 실제로 쇼트닝을 적용하지 않고도 쇼트닝 시에 성능 열화가 최적화가 되도록 시스템을 설계하는 것이 필요하다.
쇼트닝을 적용하게 되면 패리티 검사 행렬(H)의 일부 열을 디코딩에 사용하지 않거나 또는 사용하더라도 실질적으로는 성능에 아무런 영향을 미치지 않게 될 수 있다.
쇼트닝을 고려하지 않고 설계된 패리티 검사 행렬(H)을 쇼트닝하는 경우 쇼트닝으로 인해 일부 열이 사라짐으로써 길이가 짧은 사이클이 사라질 수 있다. 이 경우 쇼트닝이 통신 시스템의 성능을 향상시킬 수 있다. 이와 반대로, 쇼트닝으로 인해 길이가 긴 사이클이 사라질 수 있다. 이 경우에는 쇼트닝이 통신 시스템의 성능에 나쁜 영향을 끼칠 수 있다.
즉, 쇼트닝을 고려하지 않고 패리티 검사 행렬(H)을 설계하는 경우, 쇼트닝으로 인해 좋은 사이클이 없어지는 경우를 가정할 필요가 있다. 즉, 쇼트닝으로 인해 좋은 사이클이 일부 없어지더라도 성능이 유지 될 수 있도록 길이가 긴 사이클이 많은 것을 선택할 필요가 있다.
일반적으로 BLER(Block Error Rate) 성능 곡선의 기울기가 급격할수록 길이가 긴 사이클이 많다고 가정할 수 있다. 따라서, BLER 성능 곡선의 기울기는 패리티 검사 행렬(H)의 설계에 있어 큰 요소로 고려될 수 있다.
앞서 서술된 본 명세서의 패리티 검사 행렬(H)은 하기와 같은 방식으로 생성될 수 있다.
1. 목표 BLER을 설정한다.
2. 제1 정보 비트 길이와 제1 부호율에 대한 패리티 검사 행렬(H)을 n개 생성한다.
3. n개의 패리티 검사 행렬(H)에 대해서 목표 BLER을 달성할 수 있는 SNR(Signal to Noise Ratio) 값을 계산한다.
4. SNR값에 따라 n개의 패리티 검사 행렬(H)을 복수의 그룹으로 분류한다.
n개의 패리티 검사 행렬(H)을 분류하기 위한 제1 방법으로, 참조(Reference) SNR을 선정할 수 있다. 참조 SNR 대 SNR이 x1이상인 패리티 검사 행렬(H)을 그룹 1로 설정할 수 있다. 참조 SNR 대 SNR이 x1미만이고 x2이상인 패리티 검사 행렬(H)을 그룹 2로 설정할 수 있다. 이 과정을 반복한다. 여기서 참조 SNR 은 사전에 미리 선정된 값일 수 있다. 또는, n개의 패리티 검사 행렬(H) 중에서 l(즉, l은 1보다 큰 정수)번째 작은 SNR을 참조 SNR로 선정할 수 있다..
n개의 패리티 검사 행렬(H)을 분류하기 위한 제2 방법으로, n개의 패리티 검사 행렬(H)에 대한 SNR값을 작은 것부터 큰 순서대로 정렬한다. 상위 m1개의 패리티 검사 행렬(H)을 그룹 1로 설정할 수 있다. 그 다음 상위 m2개의 패리티 검사 행렬(H)을 그룹 2를 설정할 수 있다. 이 과정을 반복한다. 제2 방법이 제1 방법보다 BLER 곡선의 기울기 값이 큰 것이 선정될 확률이 크다.
n개의 패리티 검사 행렬(H)을 분류하기 위한 제3 방법으로, 제1 방법과 제2 방법을 함께 사용할 수 있다. 일 예로, 제1 정보 비트 길이를 위해서 제1 방법을 적용하고, 제2 정보 비트 길이를 위해서 제2 방법을 적용할 수 있다. 일반적으로, 정보 비트의 길이가 짧은 경우에는 쇼트닝 영향이 클 가능성이 높으므로 제2 방법을 적용하고, 정보 비트의 길이가 상대적으로 긴 경우에는 쇼트닝의 영향이 작을 가능성이 높으므로 제2 방법을 적용할 수 있다.
5. SNR에 따라 분류된 제1 그룹 내에서 BLER 곡선의 기울기가 가장 큰 패리티 검사 행렬(H)을 선정할 수 있다. 만일 제1 그룹이 없는 경우, 제2 그룹 내에서 BLER 곡선의 기울기가 가장 큰 패리티 검사 행렬(H)을 선정할 수 있다. 만일 제2 그룹이 없는 경우, 제3 그룹 내에서 BLER 곡선의 기울기가 가장 큰 패리티 검사 행렬(H)을 선정할 수 있다.
6. 제1 정보 비트 길이와 제1 부호율의 패리티 검사 행렬(H)을 이용하여 제2 정보 비트 길이와 제2 부호율의 패리티 검사 행렬(H)을 n'개 생성하고 위 2 내지 5의 과정을 반복한다.
본 명세서의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나, 본 명세서의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로, 본 명세서의 범위는 상술한 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구범위뿐만 아니라 이 발명의 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (15)

  1. 저밀도 패리티 체크 (Low Density Parity Check) 부호의 패리티 검사 행렬(parity check matrix)을 기반으로 부호화를 수행하는 방법에 있어서,
    단말에 의해, 상기 패리티 검사 행렬을 생성하되, 상기 패리티 검사 행렬은 특성 행렬(characteristic matrix)에 상응하고, 상기 특성 행렬의 각 성분은 기본 행렬(base matrix) 내에서 대응되는 성분과 리프팅 값(lifting value)인 Zc 간의 모듈로(modulo) 연산을 통해 정해진 시프트 인덱스(shift index) 값과 상응하고, 상기 기본 행렬은 46 x 68 행렬인, 단계; 및
    상기 단말에 의해, 상기 패리티 검사 행렬을 이용하여 입력데이터에 대한 부호화를 수행하는 단계를 포함하되, 상기 리프팅 값은 상기 입력데이터의 길이와 연관되는, 단계를 포함하는 방법.
  2. 제1 항에 있어서,
    상기 기본 행렬의 제1 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {223, 16, 94, 91, -1, 74, 10, -1, -1, 0, 205, 216, 21, 215, -1, 14, 70, -1, 141, 198, 104, 81, 1, 0, -1, -1, -1}이고,
    상기 기본 행렬의 제2 행 내에서 상기 제1 열 내지 상기 제27 열에 상응하는 성분은 {141, -1, 45, 151, 46, 119, -1, 157, 133, 87, -1, 206, 93, -1, 79, 9, 118, 194, -1, 31, -1, 187, 0, 0, 0, -1, -1}이고,
    상기 기본 행렬의 제3 행 내에서 상기 제1 열 내지 상기 제27 열에 상응하는 성분은 {207, 203, 31, -1, 176, 180, 186, 95, 153, 177, 70, -1, -1, 77, 214, 77, -1, 198, 117, 223, 90, -1, -1, -1, 0, 0, -1}이고,
    상기 기본 행렬의 제4 행 내에서 상기 제1 열 내지 상기 제27 열에 상응하는 성분은 {201, 18, -1, 165, 5, -1, 45, 142, 16, -1, 34, 155, 213, 147, 69, -1, 96, 74, 99, -1, 30, 158, 1, -1, -1, 0, -1}이고,
    상기 기본 행렬의 제5 행 내에서 상기 제1 열 내지 상기 제27 열에 상응하는 성분은 {170, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0}인 방법.
  3. 제2 항에 있어서,
    상기 제1 행 내지 상기 제5 행 내에서 상기 제1 열 내지 상기 제27 열에 상응하는 다수의 성분 중서 상기 '-1'에 상응하는 성분은 영 행렬(zero matrix)과 상응하는 방법.
  4. 제1 항에 있어서,
    상기 기본 행렬의 제1 행 내에서 상기 기본 행렬의 제28 열 내지 제68 열에 상응하는 모든 성분은 '-1'이고,
    상기 기본 행렬의 제2 행 내에서 상기 제28 열 내지 상기 제68 열에 상응하는 모든 성분은 '-1'이고,
    상기 기본 행렬의 제3 행 내에서 상기 제28 열 내지 상기 제68 열에 상응하는 모든 성분은 '-1'이고,
    상기 기본 행렬의 제4 행 내에서 상기 제28 열 내지 상기 제68 열에 상응하는 모든 성분은 '-1'이고,
    상기 기본 행렬의 제5 행 내에서 상기 제28 열 내지 상기 제68 열에 상응하는 모든 성분은 '-1'인 방법.
  5. 제4 항에 있어서,
    상기 제1 행 내지 상기 제5 행 내에서 상기 제28 열 내지 상기 제68 열에 상응하는 다수의 성분 중에서 상기 '-1'에 상응하는 성분은 영 행렬(zero matrix)과 상응하는 방법.
  6. 제1 항에 있어서,
    기본 행렬의 제6 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {164, 59, -1, 86, -1,-1, -1,-1, -1,-1, -1,-1, 80,-1, -1, -1, 182, -1, -1, -1, -1, 130, 153, -1,-1, -1, -1}이고,
    기본 행렬의 제7 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {158, -1, -1,-1, -1,-1, 119, -1, -1,-1, 113, 21, -1, 63, -1, -1, -1,51, 136, -1, 116,-1, -1,-1, -1,-1, -1 }이고,
    기본 행렬의 제8 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {17,76, -1,-1, 104, -1, -1,100, 150, -1,-1, -1,-1, -1,158, -1, -1, -1, -1, -1, -1, -1, -1, -1,-1, -1,-1}이고,
    기본 행렬의 제9 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {33,95, -1,4, -1, -1, -1, -1, -1, -1,-1, -1,217, -1, -1, -1,204, -1, -1, 39, -1, 58, 44,-1, 201, -1, -1}이고,
    기본 행렬의 제10 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {9,37, -1,-1, -1,-1, -1,-1, -1,-1, 213, 105, -1, 89, -1, -1, -1, 185, 109, -1, 218, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제11 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1,82, 165, -1, 174, -1, -1, 19, 194, -1, -1, -1, -1, -1, 103, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제12 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {52, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, -1, -1, -1, 35, -1, -1, -1, -1, 32, 84, 201, -1, -1, -1}이고,
    기본 행렬의 제13 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {142, 175, -1, -1, -1, -1, -1, -1, -1, -1, 136, 3, -1, 28, -1, -1, -1, -1, 182, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제14 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {81, -1, -1, 56, -1, -1, -1, 72, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 217, -1, -1, 78, -1, -1, -1}이고,
    기본 행렬의 제15 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {14,-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 175, -1, -1, 211, 191, 51, -1, -1, -1, 43, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제16 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {90, 120, -1, -1, -1, -1, -1, -1, -1, -1, 131, -1, -1, 209, -1, -1, -1, -1, 209, -1, -1, -1, -1, -1, -1, 81, -1}이고,
    기본 행렬의 제17 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 154, -1, 164, -1, -1, -1, -1, -1, -1, -1, 43, -1, -1, -1, -1, -1, -1, -1, -1, 189, -1, 101, -1, -1, -1, -1}이고,
    기본 행렬의 제18 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {56,-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 110, -1, 200, 63, -1, -1, -1, 4, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제19 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 199, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 110, 200, -1, -1, -1, -1, 143, 186, -1, -1, -1, -1, -1, -1,-1}이고,
    기본 행렬의 제20 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {8, 6, -1, -1, -1, -1, -1, 103, 198, -1, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제21 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {105, -1, -1, 210, -1, -1, -1, -1, -1, 121, -1, 214, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 183, -1, -1, -1, -1}이고,
    기본 행렬의 제22 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 192, -1, -1, -1, 131, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 220, -1, -1, -1, 50, 106, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제23 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {53,-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 3, -1, -1, -1, 148, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제24 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 88, 203, -1, -1, -1, -1, -1, -1, -1, 168, -1, -1, -1, -1, -1, -1, -1, 122, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제25 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {49, -1, -1, 157, 64, -1, -1, -1, -1, -1, -1, 193, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 124, -1, -1, -1, -1}이고,
    기본 행렬의 제26 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 1, -1, -1, -1, -1, 166, 65, -1, -1, -1, -1, -1, -1, 81, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제27 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {107, -1, 176, -1, 212, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 127, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제28 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 208, -1, -1, -1, -1, 141, -1, 174, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제29 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {146, -1, -1, -1, 153, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 217, -1, 114, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제30 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 150, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, -1, -1, -1, 53, -1, -1, -1, -1, -1, -1, 68, -1}이고,
    기본 행렬의 제31 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {34, -1, -1, -1, -1, -1, -1, -1, -1, -1, 130, -1, -1, 210, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 123, -1, -1}이고,
    기본 행렬의 제32 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 175, -1, -1, -1, -1, -1, 49, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 177, -1, -1, 128, -1}이고,
    기본 행렬의 제33 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {192, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 209, -1, 58, -1, -1, -1, -1, -1, -1, -1, -1, -1, 30, -1, -1}이고,
    기본 행렬의 제34 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 114, 49, -1, -1, -1, -1, -1, -1, -1, -1, 161, -1, -1, -1, -1, -1, -1, -1, -1, -1, 137, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제35 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {82, -1, -1, -1, -1, -1, -1, 186, -1, -1, -1, -1, -1, -1, -1, 68, -1, 150, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제36 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 192, -1, -1, -1, -1, 173, -1, -1, -1, -1, -1, 26, -1, -1, -1, -1, -1, -1, -1, -1, -1, 187, -1, -1, -1, -1}이고,
    기본 행렬의 제37 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {222, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 157, 0, -1, -1, 6, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제38 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 81, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 195, -1, -1, -1, -1, -1, -1, -1, -1, -1, 138, -1, -1, -1}이고,
    기본 행렬의 제39 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {123, -1, -1, -1, -1, -1, -1, -1, -1, 90, 73, -1, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제40 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 12, -1, 77, -1, -1, -1, 49, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 114, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제41 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {67, -1, -1, -1, -1, -1, -1, -1, 45, -1, -1, -1, -1, -1, -1, -1, -1, 96, -1, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제42 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 23, -1, 215, -1, -1, -1, -1, -1, 60, -1, -1, -1, -1, -1, -1, -1, -1, 167, -1, -1, -1, -1, -1, -1, -1, -1}이고,
    기본 행렬의 제43 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {114, -1, -1, -1, 91, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 78, -1, -1}이고,
    기본 행렬의 제44 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 206, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 22, -1, 134, -1, -1, -1, -1, -1, -1, 161, -1}이고,
    기본 행렬의 제45 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {84, -1, -1, -1, -1, -1, -1, 4, -1, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12, -1, -1, -1, -1}이고,
    기본 행렬의 제46 행 내에서 상기 기본 행렬의 제1 열 내지 제27 열에 상응하는 성분은 {-1, 184, -1, -1, -1, -1, 121, -1, -1, -1, 29, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}인 방법.
  7. 제6 항에 있어서,
    상기 제6 행 내지 상기 제46 행 내에서 상기 제1 열 내지 상기 제27 열에 상응하는 다수의 성분 중에서 상기 '-1'에 상응하는 성분은 영 행렬(zero matrix)과 상응하는 방법.
  8. 제1 항에 있어서,
    상기 기본 행렬의 제6 행 내지 제46 행 내에서 상기 기본 행렬의 제28 열 내지 제68 열에 상응하는 41개의 대각 성분은 ‘0’이고,
    제6 행 내지 제46 행 내에서 상기 기본 행렬의 제28 열 내지 제68 열에 상응하는 모든 성분 중에서 상기 41개의 대각 성분을 제외한 나머지 성분은 ‘-1’인 방법.
  9. 제8 항에 있어서,
    상기 제6 행 내지 상기 제46 행 내에서 상기 제28 열 내지 상기 제68 열에 상응하는 다수의 성분 중에서 상기 '-1'에 상응하는 성분은 영 행렬(zero matrix)과 상응하는 방법.
  10. 제1 항에 있어서,
    상기 시프트 인덱스 값이 '0' 또는 '1' 이상의 자연수이면, 상기 특성 행렬의 각 성분은 Zc x Zc 크기의 단위 행렬(identity matrix)과 상응하는 방법.
  11. 제10 항에 있어서,
    상기 단위 행렬의 모든 성분은 상기 시프트 인덱스 값에 따라 오른쪽으로 시프트되는 방법.
  12. 제1 항에 있어서,
    상기 Zc는 7, 14, 28, 56, 112, 224 중 하나로 결정되고,
    상기 특성 행렬은 상기 입력데이터를 위한 22개의 정보 열(information column)을 포함하는 방법.
  13. 제1 항에 있어서,
    상기 모듈로 연산은 상기 기본 행렬 내에서 대응되는 상기 성분이 0 이상의 정수인 경우에 수행되고,
    상기 기본 행렬 내에서 상기 특성 행렬과 대응되는 상기 성분이 -1인 경우, 상기 모듈로 연산은 수행되지 않고, 상기 -1이 상기 특성 행렬의 성분으로 정해지는 방법.
  14. 저밀도 패리티 체크 (Low Density Parity Check) 부호의 패리티 검사 행렬(parity check matrix)을 기반으로 부호화를 수행하는 단말에 있어서, 상기 단말은,
    무선신호를 송수신하는 송수신기;
    상기 송수신기에 연결되는 프로세서를 포함하되, 상기 프로세서는,
    상기 패리티 검사 행렬을 생성하도록 구현되되, 상기 패리티 검사 행렬은 특성 행렬(characteristic matrix)에 상응하고, 상기 특성 행렬의 각 성분은 기본 행렬(base matrix) 내에서 대응되는 성분과 리프팅 값(lifting value)인 Zc 간의 모듈로(modulo) 연산을 통해 정해진 시프트 인덱스(shift index) 값과 상응하고, 상기 기본 행렬은 46 x 68 행렬이고,
    상기 패리티 검사 행렬을 이용하여 입력데이터에 대한 부호화를 수행하도록 구현되되, 상기 리프팅 값은 상기 입력데이터의 길이와 연관되는, 단말.
  15. 제14 항에 있어서,
    상기 Zc는 7, 14, 28, 56, 112, 224 중 하나로 결정되고,
    상기 특성 행렬은 상기 입력데이터를 위한 22개의 정보 열(information column)을 포함하는 단말.
PCT/KR2018/004835 2017-06-25 2018-04-26 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말 WO2019004581A1 (ko)

Priority Applications (12)

Application Number Priority Date Filing Date Title
CN201880014474.8A CN110352562B (zh) 2017-06-25 2018-04-26 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端
SG11201907686UA SG11201907686UA (en) 2017-06-25 2018-04-26 Method for performing encoding on basis of parity check matrix of ldpc code in wireless communication system and terminal using same
EP18823668.1A EP3471277B1 (en) 2017-06-25 2018-04-26 Encoding of ldpc codes with a parity check matrix of dimension 46zx68z
US16/065,735 US11190210B2 (en) 2017-06-25 2018-04-26 Method for encoding based on parity check matrix of LDPC code in wireless communication system and terminal using this
RU2019129809A RU2730444C1 (ru) 2017-06-25 2018-04-26 Способ для выполнения кодирования на основе матрицы контроля по четности ldpc-кода в системе беспроводной связи и терминал с его использованием
CA3060788A CA3060788C (en) 2017-06-25 2018-04-26 Method for performing encoding on basis of parity check matrix of ldpc code in wireless communication system and terminal using same
AU2018294852A AU2018294852B2 (en) 2017-06-25 2018-04-26 Method for performing encoding on basis of parity check matrix of LDPC code in wireless communication system and terminal using same
JP2019551688A JP6970210B2 (ja) 2017-06-25 2018-04-26 無線通信システムにおいてｌｄｐｃ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末
BR112019027746-3A BR112019027746B1 (pt) 2017-06-25 2018-04-26 Método para codificar informações por um dispositivo de transmissão usando uma matriz de verificação de paridade de um código de verificação de paridade de baixa densidade e dispositivo de transmissão
KR1020187037609A KR102059002B1 (ko) 2017-06-25 2018-04-26 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말
MX2019009819A MX2019009819A (es) 2017-06-25 2018-04-26 Metodo para realizar la codificacion sobre la base de la matriz de verificacion de paridad del codigo ldpc en el sistema de comunicacion inalambrico y terminal que usa el mismo.
US16/248,223 US10560119B2 (en) 2017-06-25 2019-01-15 Method for performing encoding on basis of parity check matrix of LDPC code in wireless communication system and terminal using same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201762524588P 2017-06-25 2017-06-25
US62/524,588 2017-06-25

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/248,223 Continuation US10560119B2 (en) 2017-06-25 2019-01-15 Method for performing encoding on basis of parity check matrix of LDPC code in wireless communication system and terminal using same

Publications (1)

Publication Number Publication Date
WO2019004581A1 true WO2019004581A1 (ko) 2019-01-03

Family

ID=64741772

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2018/004835 WO2019004581A1 (ko) 2017-06-25 2018-04-26 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말

Country Status (13)

Country Link
US (2) US11190210B2 (ko)
EP (1) EP3471277B1 (ko)
JP (1) JP6970210B2 (ko)
KR (1) KR102059002B1 (ko)
CN (1) CN110352562B (ko)
AU (1) AU2018294852B2 (ko)
BR (1) BR112019027746B1 (ko)
CA (1) CA3060788C (ko)
CL (1) CL2019002498A1 (ko)
MX (1) MX2019009819A (ko)
RU (1) RU2730444C1 (ko)
SG (1) SG11201907686UA (ko)
WO (1) WO2019004581A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11211951B2 (en) 2017-03-30 2021-12-28 Lg Electronics Inc. Method for encoding based on parity check matrix of LDPC code in wireless communication system and terminal using this

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL277711B (en) * 2020-09-30 2022-01-01 Elbit Systems C4I And Cyber Ltd A transmission device and a method for transmitting punctuated information messages having an input containing shared bits and a reception device and method for reassembling coded information messages based on the punctuated messages
RU2743784C1 (ru) * 2020-11-13 2021-02-26 Акционерное Общество "Крафтвэй Корпорэйшн Плс" Способ кодирования данных на основе LDPC кода

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014117836A1 (en) * 2013-01-31 2014-08-07 Intracom S.A. Telecom Solutions Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength
US20160094245A1 (en) * 2014-09-29 2016-03-31 Apple Inc. Ldpc decoder with efficient circular shifters
US9548759B1 (en) * 2013-11-26 2017-01-17 Marvell International Ltd. Systems and methods for processing LDPC codes with different circulant sizes

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US873001A (en) 1906-12-12 1907-12-10 James W Arrowsmith Shoe-sole support.
KR20050118056A (ko) * 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
CN101076946B (zh) * 2004-06-24 2012-05-30 Lg电子株式会社 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置
US7581157B2 (en) * 2004-06-24 2009-08-25 Lg Electronics Inc. Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
JP4820368B2 (ja) * 2004-09-17 2011-11-24 エルジー エレクトロニクス インコーポレイティド Ｌｄｐｃコードを用いた符号化及び復号化方法
KR100913876B1 (ko) * 2004-12-01 2009-08-26 삼성전자주식회사 저밀도 패리티 검사 부호의 생성 방법 및 장치
WO2006062351A1 (en) * 2004-12-08 2006-06-15 Electronics And Telecommunications Research Institute Ldpc encoder and decoder and ldpc encoding and decoding methods
KR100703483B1 (ko) 2005-03-04 2007-04-03 삼성전자주식회사 저밀도 패러티 검사 부호의 천공 방법
US7793190B1 (en) 2005-08-10 2010-09-07 Trellisware Technologies, Inc. Reduced clash GRA interleavers
TW200838159A (en) 2007-01-24 2008-09-16 Qualcomm Inc LDPC encoding and decoding of packets of variable sizes
CN101325474B (zh) 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
CN101453297B (zh) 2007-12-07 2010-12-01 中兴通讯股份有限公司 低密度生成矩阵码的编码方法和装置、及译码方法和装置
US8612823B2 (en) * 2008-10-17 2013-12-17 Intel Corporation Encoding of LDPC codes using sub-matrices of a low density parity check matrix
US8739001B2 (en) * 2011-04-23 2014-05-27 Analogies Sa LDPC encoding and decoding techniques
US9379848B2 (en) 2013-06-10 2016-06-28 Broadcom Corporation Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems
KR102104937B1 (ko) * 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
US20160164537A1 (en) * 2014-12-08 2016-06-09 Samsung Electronics Co., Ltd. Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
KR102227250B1 (ko) 2016-07-20 2021-03-12 후아웨이 테크놀러지 컴퍼니 리미티드 코드를 인코딩 및 디코딩하기 위한 방법과 시스템

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014117836A1 (en) * 2013-01-31 2014-08-07 Intracom S.A. Telecom Solutions Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength
US9548759B1 (en) * 2013-11-26 2017-01-17 Marvell International Ltd. Systems and methods for processing LDPC codes with different circulant sizes
US20160094245A1 (en) * 2014-09-29 2016-03-31 Apple Inc. Ldpc decoder with efficient circular shifters

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JIANG, MING ET AL.: "An Improved Variable Length Coding Scheme Using Structured LDPC Codes", 2010 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP, 23 October 2010 (2010-10-23), pages 1 - 5, XP055568015 *
MYUNG, SEHO ET AL.: "Lifting Methods for Quasi-Cyclic LDPC Codes", IEEE COMMUNICATIONS LETTERS, vol. 10, no. 6, 30 June 2006 (2006-06-30), pages 489 - 491, XP055568019 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11211951B2 (en) 2017-03-30 2021-12-28 Lg Electronics Inc. Method for encoding based on parity check matrix of LDPC code in wireless communication system and terminal using this

Also Published As

Publication number Publication date
AU2018294852A1 (en) 2019-12-05
MX2019009819A (es) 2019-12-02
EP3471277A4 (en) 2020-04-29
JP6970210B2 (ja) 2021-11-24
EP3471277A1 (en) 2019-04-17
US10560119B2 (en) 2020-02-11
US11190210B2 (en) 2021-11-30
CA3060788C (en) 2021-07-20
SG11201907686UA (en) 2019-09-27
BR112019027746A2 (pt) 2020-07-07
AU2018294852B2 (en) 2021-07-22
CN110352562A (zh) 2019-10-18
JP2020515166A (ja) 2020-05-21
CN110352562B (zh) 2023-04-25
KR20190006569A (ko) 2019-01-18
RU2730444C1 (ru) 2020-08-21
US20210203355A1 (en) 2021-07-01
CA3060788A1 (en) 2019-10-22
BR112019027746B1 (pt) 2023-03-21
EP3471277B1 (en) 2023-10-18
US20190245556A1 (en) 2019-08-08
KR102059002B1 (ko) 2019-12-24
CL2019002498A1 (es) 2019-12-20

Similar Documents

Publication Publication Date Title
WO2018182369A1 (ko) 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말
WO2011139133A2 (en) Method and apparatus for channel coding and decoding in a communication system using a low-density parity-check code
WO2017217711A1 (ko) 폴라 코드를 위한 데이터 재송신 방법 및 이를 위한 장치
WO2012093894A2 (en) Method and apparatus for channel encoding and decoding in a broadcasting/communication system using low density parity-check codes
WO2018212558A1 (en) Method and apparatus for coding/decoding in a communication or broadcasting system using high-order modulation
AU2018288906B2 (en) Method and apparatus of rate-matching for communication and broadcasting systems
WO2017209531A1 (en) Apparatus and method for encoding with cyclic redundancy check and polar code
WO2018062660A1 (ko) Qc ldpc 코드의 레이트 매칭 방법 및 이를 위한 장치
WO2014092502A1 (en) Encoding method and apparatus using crc code and polar
WO2019004581A1 (ko) 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말
WO2016093568A1 (en) Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
WO2009110722A2 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
WO2018236114A1 (en) METHOD AND APPARATUS FOR FLOW ADAPTATION FOR COMMUNICATION AND BROADCASTING SYSTEMS
WO2011053101A2 (en) Apparatus and method for generating a parity check matrix in a communication system using linear block codes, and a transmission/reception apparatus and method using the same
WO2015160205A1 (ko) 부호어를 생성하는 방법 및 장치 그리고 부호어를 복원하는 방법 및 장치
WO2009107989A2 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
WO2019190281A1 (en) Apparatus and method for encoding and decoding using polar code in wireless communication system
WO2013032156A1 (en) Method and apparatus for transmitting and receiving information in a broadcasting/communication system
WO2017196117A2 (en) Scheme for communication using integer-forcing scheme in wireless communication system
WO2012099398A2 (en) Apparatus and method for transmittng and receiving data in communication/broadcasting system
WO2017217715A1 (ko) 폴라 코드를 위한 프로즌 비트 결정 방법 및 이를 위한 장치
WO2016137253A1 (ko) 고정 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법
WO2014168405A1 (en) Transmitting apparatus, interleaving method thereof, receiving apparatus, and deinterleaving method thereof
WO2018143743A1 (ko) 행-직교 구조(row-orthogonal)를 이용한 LDPC 코드 전송 방법 및 이를 위한 장치
WO2018128435A2 (ko) 다중 ldpc 코드에서 ldpc 베이스 코드를 선택하는 방법 및 이를 위한 장치

Legal Events

Date Code Title Description
ENP Entry into the national phase

Ref document number: 20187037609

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2018823668

Country of ref document: EP

Effective date: 20190111

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18823668

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2019551688

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2018294852

Country of ref document: AU

Date of ref document: 20180426

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112019027746

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112019027746

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20191223