KR20070080769A - 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치 - Google Patents

이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치 Download PDF

Info

Publication number
KR20070080769A
KR20070080769A KR1020060012220A KR20060012220A KR20070080769A KR 20070080769 A KR20070080769 A KR 20070080769A KR 1020060012220 A KR1020060012220 A KR 1020060012220A KR 20060012220 A KR20060012220 A KR 20060012220A KR 20070080769 A KR20070080769 A KR 20070080769A
Authority
KR
South Korea
Prior art keywords
size
bits
codeword
module
column
Prior art date
Application number
KR1020060012220A
Other languages
English (en)
Other versions
KR101102396B1 (ko
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
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020060012220A priority Critical patent/KR101102396B1/ko
Priority to PCT/KR2007/000531 priority patent/WO2007091797A2/en
Priority to EP07708685A priority patent/EP1982419A4/en
Priority to CN2007800047966A priority patent/CN101611552B/zh
Priority to US12/278,760 priority patent/US8196020B2/en
Publication of KR20070080769A publication Critical patent/KR20070080769A/ko
Application granted granted Critical
Publication of KR101102396B1 publication Critical patent/KR101102396B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2626Arrangements specific to the transmitter only

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)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 이동통신 시스템에서 LDPC(Low Density Parity Check) 코드에 의해 부호화된 코드워드(codeword)의 크기를 전송채널의 크기에 정합시키는 방법 및 그 송신 장치에 관한 것이다. 본 발명에 따른 코드워드 크기 정합 방법은, 본 발명에 따른 코드워드 크기 정합 방법은, LDPC(Low Density Parity Check) 코드에 의해 부호화를 수행하는 통신 시스템에 있어서, 패리티 검사 행렬(parity check matrix)을 이용하여 소스 데이터를 부호화(encoding)하는 단계와, 상기 패리티 검사 행렬의 열 무게(column weight)에 관한 정보를 이용하여 부호화된 코드워드의 크기를 전송채널의 용량에 따라 결정되는 전송채널 크기에 정합시키는 단계를 포함하여 구성됨을 특징으로 한다.
LDPC, 인코딩, 반복, 펑쳐링, 코드워드, 정합

Description

이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신 장치{Method of matching codeword size and transmitter therefor in mobile communications system}
도 1은 OFDM 무선접속 시스템의 전송 채널의 개략 구성도임.
도 2는 패리티 검사 행렬 행렬의 분포와 디코딩 반복 회수(iteration)에 따른 전송되는 데이터의 위치별 에러 확률을 설명하기 위한 도면임.
도 3은 k=1152, n=2304, 열 무게가 각각 2, 3, 6일 때, LDPC 코드에 의해 인코딩된 데이터의 비트 오류율을 도시한 그래프임.
도 4a 및 도 4b는 각각 본 발명의 바람직한 일 실시예에 따른 송신 장치 및 수신 장치의 블록 구성도임.
도 5는 6×12 차원(dimension)의 패리티 검사 행렬의 일례를 도시한 것임.
본 발명은 이동통신 시스템에 관한 것이다. 보다 구체적으로, 본 발명은 이동통신 시스템에서 LDPC(Low Density Parity Check) 코드에 의해 부호화된 코드워드(codeword)의 크기를 전송채널의 크기에 정합시키는 방법 및 그 송신 장치에 관 한 것이다.
이동통신 시스템의 채널 구조를 설명하면, 송신측에서 전송할 데이터를 무선채널에서 손실이나 왜곡 없이 전송하기 위해 채널 코딩(channel coding) 절차를 거친다. 채널 코딩 절차를 거친 데이터는 무선 채널로 전송될 때 적어도 둘 이상의 비트들을 하나의 심볼(symbol)에 매핑(symbol)시켜 전송될 수 있다. 이때, 적어도 둘 이상의 비트들을 하나의 심볼로 매핑시키는 절차를 디지털 변조(digital modulation)라 한다.
디지털 변조 과정을 거친 데이터는 무선 채널을 통해 수신측으로 전송된다. 이 과정에서 전송된 데이터는 페이딩(fading)과 열 잡음 등을 겪게 되어 데이터에 왜곡이 발생할 수 있다. 수신측에서는 상기 왜곡된 데이터를 수신한 후 상기 송신 측에서의 일련의 데이터 처리 절차를 역순으로 수행한다. 즉, 상기 심볼로 매핑된 데이터를 이진 비트열로 바꾸는 복조(demodulation) 작업을 수행하고, 채널 디코딩(channel decoding) 절차를 거쳐 왜곡된 데이터를 원래 데이터로 복원한다.
상기 변조 방법으로 BPSK(Binary Phase Shift Keying), QPSK(Quadrature Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation), 64-QAM, 256-QAM 등이 사용된다. 예를 들어, 16-QAM은 변조시 채널 인코딩 절차를 거친 데이터 열을 4비트 단위로 하나의 심볼에 매핑한다. 16-QAM은 복 시 무선 채널을 거쳐 수신된 데이터의 하나의 심볼을 4개의 비트로 디매핑(demapping) 한다.
채널 부호화는 전송 채널 상의 노이즈, 간섭 등에 의해 전송 도중에 발생할 수 있는 오류를 발견하고 손상된 신호를 복원할 수 있도록 송신측에서 미리 합의된 임의의 신호를 부가하는 과정이다. 채널 인코딩(Channel Encoding)과 채널 디코딩(Channel Decoding)에는 컨벌루션 코딩(Convolutional Coding), 터보 코딩(Turbo Coding), LDPC 코딩(LDPC Coding) 등의 여러 기술이 사용되는데, 이하 LDPC 코딩에 관하여 설명한다.
채널 인코더(Channel Encoder)는, 패리티 비트(Parity Bits)를 발생하는데 사용되는 패리티 검사 행렬(Parity Check Matrix) H 또는 상기 H 행렬로부터 유도되는 패리티 검사 생성 행렬(Parity Check Generation Matrix) G를 저장하고 있다.
채널 디코더(Channel Decoder)는 수신된 데이터(왜곡된 Systematic Bits + Parity Bits)를 H행렬과 연산을 통하여 상기 입력된 데이터(Systematic Bits)들이 제대로 복구되는지를 확인하고 복구 실패시 연산을 재수행한다.
LDPC 코드를 이용한 부호화 또는 복호화 방법에 있어서, 선형 부호는 생성행렬 G 또는 패리티 검사 행렬 H로 기술될 수 있다. 선형 부호의 특징은 모든 코드워드 c 에 대하여,
Figure 112006009382462-PAT00001
을 만족하도록 부호가 구성된다는 점이다. 선형 부호의 일종으로서, 최근에 주목받는 LDPC 코드는 1962년 Gallager에 의하여 처음 제안되었다. LDPC 코드의 특징으로는 패리티 검사 행렬의 원소가 대부분 0으로 이루어지고, 0이 아닌 원소의 수는 코드워드에 비하여 적은 수를 가지도록 하여 확률을 기반으로 한 반복적 복호가 가능한 점이다. 처음 제안된 LDPC 코드는 패리티 검사 행렬을 비체계적인(non-systematic) 형태로 정의하였고, 그것의 행과 열에 균일하게 적은 무게(weight)를 갖도록 설계되었다. 여기서, 무게(weight)란 행렬에서 열(column) 또는 행(row)에 포함된 1의 개수를 의미한다.
LDPC 코드의 패리티 검사 행렬 H 상에 0이 아닌 원소의 밀도가 적기 때문에 낮은 복호 복잡도를 가지게 된다. 아울러, 복호 성능도 기존의 부호들보다 우수하여 섀넌(Shannon)의 이론적인 한계에 근접하는 좋은 성능을 보인다. 하지만 LDPC 코드는 당시 하드웨어 기술로서 구현이 어려워서 30여 년이 넘게 많은 사람의 관심을 끌지는 못하였다. 1980년대 초반 그래프를 이용하여 반복적 복호를 하는 방법이 개발되어, 이를 이용하여 LDPC 코드를 실제로 복호할 수 있는 여러 알고리즘들이 개발되었다. 이를 대표하는 알고리즘으로 합곱 알고리즘(sum-product Algorithm)이 있다.
LDPC 코드는 높은 오류 정정 성능을 갖고 있으며, 이로 인해 통신 속도와 용량의 개선을 가능하게 한다. 상기 LDPC 코드는 MIMO(Multiple Input Multiple Output) 시스템과 결합하여 수백 Mbit/s의 전송이 가능한 고속 무선 LAN에 적용될 수 있고, 250km/h에서 1Mbit/s 이상의 전송 속도를 갖는 고속 이동 통신에 적용될 수 있으며, 40Gbits/s 이상의 광통신에 적용될 수 있다. 또한, 상기 LDPC 코드의 높은 오류 정정 성능으로 인해 전송 품질이 개선되어 저품질의 통신 경로에서 재전송의 회수를 감소시키는 양자 암호화 통신을 가능하게 할 수 있다. 또한, LDPC 부호의 낮은 복잡도와 뛰어난 손실 보상으로 인해, 유실된 패킷을 용이하게 복원할 수 있으며, 이는 인터넷과 이동 통신을 통해 TV 품질과 동일한 품질의 컨텐츠를 전송할 수 있게 한다. LDPC 코드의 장점인 넓은 적용 범위와 큰 용량으로 인하여, 전에는 불가능한 것으로 여겨졌던 100m 범위까지의 10G BASE-T 전송이 LDPC 코드를 통해 실현 가능하다. 동시에 36MHz 대역의 단일 위성 송신기의 전송 용량을 1.3배 늘어난 80M 비트/s까지 늘릴 수 있다. 이런 장점으로 높은 주파수 효율을 지향하는 IEEE802.16 시스템과 IEEE802.11 시스템 등에서 차세대 채널 코딩 방법으로 채택되고 있다.
일반적인 LDPC 부호화(Encoding) 방법은, LDPC 패리티 검사 행렬(Parity Check Matrix) H로부터 생성 행렬(Generation Matrix) G를 유도해 내어, 정보 비트(information bit)를 부호화(encoding)한다. 상기 생성 행렬 G를 유도하기 위해, 상기 검사 행렬 H를 가우스 소거(Gaussian Reduction) 방법을 통해 [ PT : I ] 형태로 구성한다. 상기 정보 비트(Information bit)의 수를 k라 하고, 인코딩된 코드워드(codeword)의 크기를 n이라고 할 때, 상기 P 행렬은 행의 개수가 k이고 열의 개수가 n-k인 행렬이고, 상기 I는 행 크기가 k 열 크기가 k인 단위 행렬(Identity Matrix)이다.
상기 생성 행렬 G는, 상기 검사 행렬 H 가 [ PT : I ]와 같이 표현되었을 때, [ I : P ] 행렬이 된다. 인코딩되는 k 비트 크기의 정보 비트를 행렬로 표시하면, 행의 개수는 1이고 열의 개수는 k인 행렬 x로 표현할 수 있다. 이 경우 코드워드 c는 다음과 같은 식으로 설명된다.
c = xG = [ x : xP ]
수신측의 디코딩 블록에서는 송신 단의 인코딩 결과인 상기 c에서 상기 정보 비트 x를 구해야 하는데, 이를 위해 상기 LDPC 코드의 cHT=0인 성질을 이용한다. 즉 , 수신된 코드워드(codeword)를 c'라 할 때, c'HT의 값을 계산하여 결과가 0 이면, 상기 코드워드를 디코딩하여 정보 비트 x를 복원한다. 만약 상기 c'HT의 값이 0이 아닌 경우, 그래프를 통한 합-곱 알고리즘 등을 사용하여, c'HT의 값이 0이 되는 c'를 찾아 정보 비트 x를 복원한다.
이하에서는 OFDM(Orthogonal Frequency Division Multiplexing) 기반 무선접속 시스템에서의 무선자원 할당 방법에 대해서 설명한다.
OFDM 기반의 무선접속 시스템에서는 데이터 전송을 위해 필요한 무선자원을 다수의 서브캐리어(subcarrier: 주파수가 다른 반송파)의 집합인 서브채널(subchannel) 단위로 할당한다. 예를 들어, OFDM 기반의 광대역 무선접속 시스템 기술 표준인 IEEE802.16에서는 하나의 서브채널을 48개의 서브캐리어로 구성한다. 도 1은 OFDM 무선접속 시스템의 전송 채널의 개략 구성도로서, 서브채널은 격자 48개로 구성된다. 하나의 서브채널이 변조 방식으로서 QPSK 방식을 사용하는 경우, 해당 서브채널은 96 비트의 데이터를 전송할 수 있다. 또한, 하나의 서브채널이 16 QAM 또는 64 QAM의 변조 방식을 사용하는 경우, 해당 서브채널은 각각 192 비트 및 288 비트를 전송할 수 있다.
IEEE802.16과 같이 OFDM을 사용하는 시스템은, 사용자가 데이터 전송에 필요한 무선채널을 서브채널 단위로 할당한다. 그러므로, 서브채널의 크기에 맞게 데이터를 생성하기 위해, LDPC 인코딩 블록에서 인코딩된 데이터의 크기가 전송에 할당되는 서브채널의 크기에 맞게 결정되어야 한다. 이와 같은 경우, 다음과 같은 문제 점들이 발생한다.
첫째, LDPC 부호화 및 복호화에 사용되는 H 행렬의 크기가 제한된다. 즉, m × n 크기의 H 행렬에서 n의 크기(전송될 코드워드의 크기)가 항상 서브채널 크기의 정수배가 되어야 하므로, H 행렬을 구성하는데 제한이 생긴다.
둘째, LDPC 부호화를 통해 구성된 코드워드의 크기 n이 서브채널 크기의 정수배가 되더라도, 일부 변조 방식을 사용하는데 제약이 생긴다. 예를 들어, IEEE 802.16과 같이 QPSK, 16-QAM, 64-QAM을 모두 지원하는 시스템에서 실제로 하나의 서브채널을 통해 전송될 수 있는 데이터의 크기는 QPSK인 경우 (서브채널의 개수)×2, 16-QAM인 경우 (서브채널의 개수)×4, 64-QAM인 경우 (서브채널의 개수)×6이 된다. 즉, 상기의 세 가지 크기의 공배수인 경우에만, 세 가지 변조 기법을 함께 사용하는 것이 가능하다. 표 1은 IEEE802.16 시스템에서 지원 가능한 LDPC 인코딩에 의한 코드워드의 크기를 나타낸 것으로서, 일부 코드워드 크기는 모든 변조 방식을 지원하지 못하는 것을 확인할 수 있다.
n(bits) n(bytes) z factor k(bytes) 서브채널의 개수
R=1/2 R=2/3 R=3/4 QPSK 16QAM 64QAM
576 72 24 36 48 54 6 3 2
672 84 28 42 56 63 7 - -
768 96 32 48 64 72 8 4 -
864 108 36 48 64 72 8 4 -
960 120 40 60 80 90 10 5 -
1056 132 44 66 88 99 11 - -
1152 144 48 72 96 108 12 6 4
1248 156 52 78 104 117 13 - -
1344 168 56 84 112 126 14 7 -
1440 180 60 90 120 135 15 - 5
1536 192 64 96 128 144 14 8 -
1632 204 68 102 136 153 17 - -
1728 216 72 108 144 162 18 9 6
1824 228 76 114 152 171 19 - -
1920 240 80 120 160 180 20 10 -
2016 252 84 126 168 189 21 - 7
2112 264 88 132 176 198 22 11 -
2208 276 92 138 184 207 23 - -
2304 288 96 144 192 216 24 12 8
상기한 바와 같은 문제로 인하여, 전송되어야 할 코드워드의 크기가 주어진 서브채널을 통해 전송될 수 있는 데이터의 크기와 일치하지 않을 때, 추가적인 서브채널을 더 할당하여야 할 필요가 있다. 그러나, 여분의 서브채널을 더 할당하여 할당된 서브채널의 크기가 전송되어야 할 데이터의 크기보다 클 때, 남는 비트를 0 또는 1로 채워서 보내는 방법 등이 있으나, 이러한 더미 비트들(dummy bits)은 디코딩 성능을 향상시키지 못할 뿐만 아니라, 무선자원의 낭비를 초래한다.
본 발명은 상기한 바와 같은 종래기술의 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 LDPC 코드에 의해 인코딩된 코드워드의 크기를 필요에 따라 가변시킬 수 있는 코드워드 크기 조정 방법 및 그를 위한 송신 장치를 제공하는 것이다.
본 발명의 다른 목적은 코드워드의 크기를 조정함에 있어 패리티 검사 행렬 H의 특성을 고려함으로써 성능을 최적화할 수 있는 코드워드 크기 조정 방법 및 그를 위한 수신 장치를 제공하는 것이다.
본 발명은 LDPC 코드에 의해 인코딩된 코드워드의 크기를 패리티 검사 행렬 H의 특성에 따라 할당된 서브채널의 크기에 맞도록 조정하는 것을 특징으로 한다. 패리티 검사 행렬이 [ PT : I ] 형태로 구성되고, 정보 비트의 수를 k, 인코딩된 코드워드(codeword)의 크기를 n이라고 할 때, 상기 P 행렬은 행의 개수가 k이고 열의 개수가 n-k인 행렬이고, 상기 I는 행 크기가 k 열 크기가 k인 단위 행렬(Identity Matrix)이다. 즉, 코드워드의 크기는 상기 패리티 검사 행렬의 전체 열의 개수와 동일하고, 코드워드의 각 비트는 상기 패리티 검사 행렬의 각 열에 대응된다.
상기 패리티 검사 행렬의 각 행 또는 각 열에서 '1'의 개수를 행 또는 열의 무게 또는 비중(weight)라 한다. 일반적으로 LDPC 코드에서는 패리티 검사 행렬의 무게가 큰 위치가 에러에 강해 디코딩 능력이 뛰어나고, 무게가 작은 위치가 에러에 취약하여 디코딩 능력이 떨어진다. 도 2는 패리티 검사 행렬 행렬의 분포와 디코딩 반복 회수(iteration)에 따른 전송되는 데이터의 위치별 에러 확률을 설명하기 위한 도면이다. 도 2에서 x축은 전송되는 하나의 코드워드(크기 576)의 각 비트 위치(bit position)를 나타내고, y축은 각 위치에 대한 오류율을 나타낸다. 도 2에서 제일 상단의 실선은 상기 패리티 검사 행렬의 열 무게(column weight)를 나타낸다. 도 2의 예에서는 비트 위치(bit position) 별로 열 무게가 2, 3, 6의 세 단계 가 있다. 표시된 곡선들은 수신측의 디코더에서 디코딩 반복 회수(iteration)를 늘려감에 따라 각 위치별 BER(Bit Error Rate)을 나타낸다. 도 2에서 하단의 곡선으로 갈수록 디코딩 반복 회수를 늘려감에 따라 비트 위치별 BER 성능을 나타내내는 것으로서, 디코딩 반복 회수가 늘어감에 따라 BER을 낮아짐을 알 수 있다. 동일한 디코딩 반복 회수를 가정한다면, 열 무게가 큰(열 무게=6) 비트 위치(구간 A)의 BER이 열 무게가 작은(열 무게=2 또는 3) 비트 위치(구간 B)의 BER보다 낮음을 확인할 수 있다.
도 3은 k=1152, n=2304, 열 무게가 각각 2, 3, 6일 때, LDPC 코드에 의해 인코딩된 데이터의 비트 오류율을 도시한 그래프이다. 도 2 및 도 3에서 알 수 있는 바와 같이, 무게가 높은 위치에 대응하는 비트에서는 BER이 낮고, 무게가 낮은 위치에 대응하는 비트에서는 BER이 높다.
LDPC 코드에 의해 인코딩된 코드워드의 크기가 전송채널의 크기가 일치하지 않는 경우 상기 코드워드의 크기를 조정하여 양자를 정합(matching)시키는 것이 바람직하다. 여기서, 전송채널의 크기는 송신측이 수신측으로 한 번에 전송할 수 있는 데이터의 크기로 정의될 수 있으며, 통신 시스템에 따라 달라질 수 있다. 예를 들어, OFDM 시스템에 대하여 설명하면 다음과 같다.
LDPC 코드에 의해 인코딩된 코드워드는 디지털 변조되어 심볼에 매핑된다. 디지털 변조 기법으로서 QPSK, 16-QAM, 64-QAM 등이 사용될 수 있다. 디지털 변조된 심볼들은 가용 가능한 서브채널을 통해 수신측으로 전송된다. OFDM 시스템에서 전송채널의 크기는 사용되는 디지털 변조 기법, 가용 가능한 서브채널의 개수 및 하나의 서브채널에 할당된 서브캐리어의 개수에 의해 결정된다. 통신 시스템의 송신측에서 사용할 수 있는 디지털 변조 기법, 서브채널의 개수 등은 채널 상황 등에 따라서 가변될 수 있기 때문에 전송채널의 크기 역시 가변될 수 있다. 따라서, LDPC 코드에 의해 인코딩된 코드워드의 크기를 상황에 따라 가변되는 전송채널의 크기에 정합시킬 필요가 있다.
코드워드의 크기가 전송채널의 크기보다 큰 경우에는 코드워드의 일정 비트들을 펑쳐링(puncturing)하고, 작은 경우에는 코드워드의 일정 비트들을 반복(repetition)함으로써 전송채널의 크기에 정합시킬 수 있다. 펑쳐링이나 반복을 수행함에 있어 도 2 및 도 3을 통해 설명한 LDPC 코드의 특성을 고려함이 바람직하다. 즉, 펑쳐링을 하는 경우에는 패리티 검사 행렬에서 무게가 작은 열에 대응하기 때문에 오류 확률이 큰 비트들을 펑쳐링하고, 반복을 수행하는 경우에는 무게가 큰 열에 대응하기 때문에 오류 확률이 작은 비트들을 반복한다. 또한, 펑쳐링이나 반복을 수행함에 있어서 시스템 비트(systematic bit)인지 패리티 비트(parity bit)인지를 고려해야 한다. 펑쳐링을 수행함에 있어서는 정보 비트와 무관한 패리티 비트들 중에서 무게가 작은 열에 대응하는 비트들부터 우선적으로 펑쳐링을 수행하고, 반복을 수행함에 있어서는 정보 비트와 관련이 있는 시스템 비트들 중에서 무게가 큰 열에 대응하는 비트들부터 우선적으로 반복을 수행하는 것이 바람직하다.
본 발명의 일 양상으로서, 본 발명에 따른 코드워드 크기 정합 방법은, LDPC(Low Density Parity Check) 코드에 의해 부호화를 수행하는 통신 시스템에 있어서, 패리티 검사 행렬(parity check matrix)을 이용하여 소스 데이터를 부호화 (encoding)하는 단계와, 상기 패리티 검사 행렬의 열 무게(column weight)에 관한 정보를 이용하여 부호화된 코드워드의 크기를 전송채널의 용량에 따라 결정되는 전송채널 크기에 정합시키는 단계를 포함하여 구성됨을 특징으로 한다.
본 발명의 다른 양상으로서, 본 발명에 따른 송신 장치는, LDPC 코드에 의해 부호화를 수행하는 통신 시스템에 있어서, 패리티 검사 행렬을 이용하여 소스 데이터를 부호화(encoding)하는 LDPC 인코딩 모듈, 상기 패리티 검사 행렬의 열 무게에 관한 정보를 이용하여 부호화된 코드워드의 크기를 전송채널의 용량에 따라 결정되는 전송채널 크기에 정합시키는 정합 모듈을 포함하여 구성됨을 특징으로 한다.
이하에서, 첨부된 도면을 참조하여 설명되는 본 발명의 바람직한 실시예들에 의해 본 발명의 구성, 작용 및 다른 특징들이 용이하게 이해될 수 있을 것이다.
도 4a 및 도 4b는 각각 본 발명의 바람직한 일 실시예에 따른 송신 장치 및 수신 장치의 블록 구성도이다. 도 4a 및 도 4b의 실시예는 본 발명에 따른 기술적 특징이 OFDM 기반 이동통신 시스템의 송신 장치에 적용된 예이다. 여기서, 송신 장치는 기지국 또는 단말을 포함하는 개념이다.
도 4a를 참조하면, 본 발명의 바람직한 일 실시예에 따른 송신 장치(40)는 소스 데이터(source data)를 LDPC 코드를 통해 인코딩(encoding)하는 LDPC 인코딩 모듈(41)과, 상기 LDPC 인코딩 모듈(41)로부터 출력되는 코드워드의 크기를 반복 또는 펑쳐링에 의해 전송채널의 크기에 정합시키는 반복/펑쳐링 모듈과(42), 상기 반복/펑쳐링 모듈(42)로부터 출력된 데이터 비트들을 디지털 변조를 통해 심볼에 매핑시키는 디지털 변조 모듈(43)과, 상기 디지털 변조 모듈(43)로부터 출력된 심 볼열들에 대해 직교 주파수 분할 전송을 위한 데이터 처리를 수행하는 OFDM 데이터처리모듈(44)과, 상기 OFDM 데이터처리모듈(44)로부터 출력된 신호를 수신측으로 전송하는 안테나(45)를 포함하여 구성된다.
상기 LDPC 인코딩 모듈(41)은 생성 행렬(generation matrix) G를 이용하여 입력 소스 데이터를 인코딩할 수 있다. 즉, k 비트의 입력 소스 데이터 s1 ×k는 c = xG = [ x : xP ]에 의해 부호화되어 n 비트의 코드워드 x1×k이 된다. 코드워드 xx=[s p]=[s0, s1,···, sk-1, p0, p1, ··, pm-1] 의 구성을 갖는다(여기서, (p0, p1, ··, pm-1)은 패리티 비트들(parity bits)이고, (s0, s1,···, sk-1)은 시스템 비트들(systematic bits)이다.).
상기 생성 행렬 G를 이용한 부호화 방법은 매우 복잡하다. 따라서, 최근에는 이러한 복잡도를 줄이기 위해 상기 생성 행렬 G에 의하지 않고, 패리티 검사 행렬 H를 이용해 직접 입력 소스 데이터를 부호화하는 방법들에 대한 연구가 진행되고 있다.
상기 반복/펑쳐링 모듈(42)은 상기 LDPC 인코딩 모듈(41)로부터 인코딩되어 출력된 n 비트의 코드워드 중에서 특정 비트들을 반복하거나 펑쳐링하여 코드워드의 크기를 전송채널의 크기에 정합시킨다. 즉, 상기 반복/펑쳐링 모듈(42)은 상기 LDPC 인코딩 모듈(41)로부터 출력된 코드워드의 크기가 전송채널의 크기보다 작은 경우에는 그 차이만큼의 비트들을 반복하고, 상기 코드워드의 크기가 전송채널의 크기보다 큰 경우에는 그 차이만큼의 비트들을 펑쳐링하여 코드워드의 크기를 전송 채널의 크기에 일치시킨다.
상기한 바와 같이, 전송채널의 크기는 전송채널을 통해 전송될 수 있는 데이터의 크기를 의미하고, OFDM 시스템에서는 사용되는 디지털 변조 기법, 가용 가능한 서브채널의 개수 및 하나의 서브채널에 할당된 서브캐리어의 개수 등에 의해 결정된다. IEEE802.16 기반의 무선접속 시스템에서는 적응적 변조 기법을 사용하여 디지털 변조 기법이 채널 상황 등에 의해 수시로 변경될 수 있고, 기지국이 사용할 수 있는 서브채널의 개수 및 단말에게 할당되는 서브채널의 개수가 가변 가능하기 때문에 전송채널의 크기도 그에 따라 변할 수 있다.
먼저, 상기 반복/펑쳐링 모듈(42)에서의 반복(repetition)에 의한 코드워드 크기의 정합 과정을 구체적으로 설명하면 다음과 같다.
상기 LDPC 인코딩 모듈(41)로부터 출력된 코드워드 크기를 n 비트라 하고, 전송채널의 크기를 t 비트라 하면(n < t), 상기 코드워드 중에서 (t-n) 비트들을 반복하여 상기 코드워드의 크기를 전송채널의 크기와 일치시켜야 한다. 상기 코드워드는, 상기한 바와 같이, 시스템 비트들과 패리티 비트들로 구성되는데 반복되는 비트들은 시스템 비트들 중에서 각 비트에 대응하는 패리티 검사 행렬의 열의 무게를 고려하여 선택하는 것이 바람직하다. 상기 시스템 비트들은 소스 데이터에 해당되고, 상기 패리티 비트들은 수신측에서의 에러 검출 및 정정을 위한 리던던시(redundancy) 비트들이기 때문에 시스템 비트들 중에 특정 비트들을 반복하는 것이 바람직하다. 특히, 무게가 큰 열에 대응하는 비트가 전송 과정 중에 발생될 수 있는 에러에 강하기 때문에 열 무게가 큰 순서대로 반복하는 것이 바람직하다. 시스 템 비트들만으로 코드워드의 크기를 전송채널의 크기와 일치시킬 수 없는 경우에 패리티 비트들의 일부를 반복할 수 있다.
도 5는 6×12 차원(dimension)의 패리티 검사 행렬의 일례로서, 이하에서는 도 5에 도시된 패리티 검사 행렬에 의해 인코딩된 코드워드의 특정 비트들을 반복하여 상기 코드워드의 크기를 전송채널 크기에 정합시키는 과정을 구체적으로 설명하도록 한다. 도 5의 패리티 검사 행렬은 본 발명의 특징을 설명하기 위한 일 예에 불과한 것으로서 실제로 LDPC 코드에 의한 부호화에 사용되는 패리티 검사 행렬의 차원은 도 5에 도시된 예보다 훨씬 크다.
도 5의 패리티 검사 행렬에서, k 번째 열의 무게(column weight)를 Wk라 하면, W1 = 5, W2 = 1, W3 = 4, W4 = 2, W5 = 3, W6 = 3, W7 = 3, W8 = 2, W9 = 2, W10 = 2, W11 = 6, W12 =2 과 같다. 상기 패리티 검사 행렬 H를 이용하여 6 비트의 소스 데이터를 인코딩하면 총 12 비트의 코드워드가 출력된다. 인코딩된 12 비트의 코드워드를 ak (ak 는 1 또는 -1, k = 1, 2, ~,12)라 하면, a1 ~ a6는 시스템 비트들이고, a7 ~ a12는 패리티 비트들이다. 우선, 시스템 비트들을 대응하는 Wk의 크기에 따라 내림차순으로 재배열하면, a1, a3, a5, a6, a4, a2 와 같다. 이때, 전송채널의 크기가 15 비트라고 가정하면, 상기 시스템 비트들 a1 ~ a6들 중에서 가장 높은 무게를 갖는 열들에 대응하는 상위 3 비트를 반복한다. 반복되는 3 비트를 b1, b3, b6 이라 하면(bk=ak), a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, b1, b3, b5 를 전송한다. 만약, 전송채널의 크기를 20 비트라고 가정하면 상기 시스템 비트들 모두를 반복하고 패리티 비트들 a7 ~ a12 중에서 가장 높은 무게를 갖는 열에 대응하는 상위 2 비트 a11, a7을 반복한다. 반복되는 8 비트를 b1, b2, b3, b4, b5, b6 , b11, b7 라 하면(bk=ak), 이 경우, a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12 , b1, b2, b3, b4, b5, b6 , b11, b7 을 전송한다.
다른 방법으로서, 시스템 비트들 및 패리티 비트들의 구분 없이 열의 무게만을 고려하여 반복될 비트들을 선택하는 것도 고려할 수 있다. 도 5의 예에서, ak를 Wk의 크기에 따라 내림차순으로 재배열하면, a11, a1, a3, a5, a6, a7, a4, a8, a9, a10, a12, a2 와 같다. 이때, 전송 채널의 크기가 18 비트인 경우, 무게가 가장 높은 열에 대응하는 상위 6 비트를 반복한다.
반복되는 6 비트를 b1, b3, b5, b6, b7 , b11 이라 하면(bk = ak), 전송되는 18 비트는 a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, b1, b3, b5, b6, b7 , b11가 된다. 같은 무게를 갖는 열에 대응하는 비트들에 대해서는 앞 또는 뒤에 있는 비트에 우선적으로 반복하는 것이 바람직하다.
다음으로, 상기 반복/펑쳐링 모듈(42)에서의 펑쳐링(puncturing)에 의한 코드워드 크기의 정합 과정을 구체적으로 설명하면 다음과 같다.
상기 LDPC 인코딩 모듈(41)로부터 출력된 코드워드 크기를 n 비트라 하고, 전송채널의 크기를 t 비트라 하면(n > t), 상기 코드워드 중에서 (n-t) 비트들을 펑쳐링하여 상기 코드워드의 크기를 전송채널의 크기와 일치시켜야 한다. 상기 코드워드 중에서 펑쳐링될 비트들은 패리티 비트들 중에서 각 비트에 대응하는 패리티 검사 행렬의 열의 무게를 고려하여 선택하는 것이 바람직하다. 즉, 소스 데이터와 관련성이 작은 패리티 비트들 중에 특정 비트들을 펑쳐링하고, 무게가 큰 열에 대응하는 비트가 전송 과정 중에 발생될 수 있는 에러에 강하기 때문에 열 무게가 작은 순서대로 펑쳐링하는 것이 바람직하다. 패리티 비트들만으로 코드워드의 크기를 전송채널의 크기와 일치시킬 수 없는 경우에 시스템 비트들의 일부에 대해 펑쳐링을 수행할 수 있다.
도 5의 예에서, 패리티 비트들을 대응하는 Wk의 크기에 따라 오름차순으로 재배열하면, a12, a10, a9, a8, a7, a11 과 같다. 이때, 전송채널의 크기를 8 비트라고 가정하면, 상기 시스템 비트들 a7 ~ a12 중에서 가장 낮은 무게를 갖는 열들에 대응하는 하위 4 비트를 펑쳐링한다. 이 경우 a1, a2, a3, a4, a5, a6, a7, a11 를 전송한다. 만약, 전송채널의 크기를 4 비트라고 가정하면 상기 패리티 비트들 모두를 펑쳐링하고 시스템 비트들 a1 ~ a6 중에서 가장 낮은 무게를 갖는 열에 대응하는 하위 2 비트를 추가적으로 펑쳐링한다. 이 경우 a1, a3, a5, a6 를 전송한다.
다른 방법으로서, 시스템 비트들 및 패리티 비트들의 구분 없이 열의 무게만 을 고려하여 펑쳐링할 비트들을 선택하는 방법도 고려할 수 있다. 도 5의 예에서, ak를 Wk의 크기에 따라 오름차순으로 재배열하면, a2, a12, a10, a9, a8, a4, a7, a6, a5, a3, a1, a11과 같다. 이때, 전송 채널의 크기를 5 비트라 가정하면, 무게가 가장 낮은 열에 대응하는 하위 7 비트가 펑쳐링되어, 전송되는 5 비트는 a1, a3, a5, a6, a11이 된다. 동일한 무게의 비트들에 대해서는 앞 또는 뒤에 있는 비트를 우선적으로 펑쳐링한다.
상기 디지털 변조 모듈(43)은 상기 반복/펑쳐링 모듈(42)에 의해 크기가 조정된 코드워드에 대해서 디지털 변조를 통해 심볼 매핑(symbol mapping)을 수행한다. 디지털 변조 기법으로서 QPSK, 16-QAM, 64-QAM 등이 사용될 수 있다.
상기 디지털 변조 모듈(43)로부터 출력된 심볼열은 상기 OFDM 데이터처리모듈(44)에 의해 직교 주파수 분할 전송을 위한 데이터 처리가 수행되어 송신 안테나(45)를 통해 수신측으로 송신된다. 여기서, 직교 주파수 분할 전송을 위한 데이터 처리라 함은 OFDM 방식에 의해 데이터를 전송하기 위해 일반적으로 요구되는 데이터 처리 과정을 의미하는 것으로서, 직렬/병렬 변환(serial-to-parallel conversion), IFFT(Inverse Fast Fourier Transform), 보호 구간 삽입 등의 과정을 포함하여 구성된다. OFDM 방식에 의한 데이터 처리 방법은 이미 공지된 사항이므로 상세한 설명은 생략하기로 한다.
도 4b를 참조하면, 수신 장치(50)는 송신측으로부터 전송된 신호를 수신하는 수신 안테나(51)와, 상기 수신 안테나(51)에 의해 수신된 신호에 대하여 OFDM 데이 터 처리 방법에 의해 심볼을 분리하는 OFDM 데이터 역처리 모듈(52)과, 상기 OFDM 데이터 역처리 모듈(52)로부터 출력되는 심볼열을 디맵핑(demapping)하여 데이터열을 복원하는 디지털 복조 모듈(53)과, 송신측에서 반복 또는 펑쳐링 과정을 거친 데이터열을 원래의 데이터열로 복원하는 반복/펑쳐링 복원 모듈(54)과, 패리티 체크 행렬 H를 이용하여 디코딩 과정을 수행함으로써 소스 데이터를 분리해 내는 LDPC 디코딩 모듈(55)을 포함하여 구성된다.
상기 OFDM 데이터 역처리 모듈(52) 및 디지털 복조 모듈(53)은 각각 상기 송신 장치(40)의 OFDM 데이터 처리 모듈(44)과 디지털 변조 모듈(43)에 대응하는 구성요소들로서 동작 과정도 상기 OFDM 데이터 처리 모듈(44)과 디지털 변조 모듈(43)의 동작의 역과정이므로 이에 대한 상세한 설명은 생략하도록 한다.
상기 반복/펑쳐링 복원 모듈(54)의 동작 과정을 상기 송신 장치(40)의 반복/펑쳐링 모듈(42)에서 특정 비트가 반복된 경우와 펑쳐링된 경우로 나누어 구체적인 예를 들어 설명하면 다음과 같다.
도 5의 예에서, ak를 Wk의 크기에 따라 내림차순으로 재배열하면, a11, a1, a3, a5, a6, a7, a4, a8, a9, a10, a12, a2 와 같다. 이때, 전송 채널의 크기가 18 비트이고, 무게가 가장 높은 열에 대응하는 상위 6 비트를 반복하는 경우, 반복되는 6 비트를 b1, b3, b5, b6, b7 , b11 이라 하면(bk = ak), 전송되는 18 비트는 a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, b1, b3, b5, b6, b7 , b11가 된다.
무선 채널을 통과하여 수신측에서 수신된 데이터의 값을 a'k라 하면, 수신된 18 비트는 a'1, a'2, a'3, a'4, a'5, a'6, a'7, a'8, a'9, a'10, a'11, a'12, b'1, b'3, b'5, b'6, b'7, b'11이 된다. 상기 수신 장치(50)의 반복/펑쳐링 복원 모듈(54)에서는 수신된 18개의 비트들 중에서 반복된 비트들을 원래 위치의 비트들의 값을 결합함으로써 12 비트로 구성하여 디코딩할 수 있다.
도 5의 예에서, 전송 채널의 크기를 5 비트라 가정하고, 무게가 가장 낮은 열에 대응하는 하위 7 비트가 펑쳐링하면, 전송되는 5 비트는 a1, a3, a5, a6, a11이 된다. 무선 채널을 통과하여 수신된 데이터 값을 a'k라 하면, 상기 수신 장치(50)에서 수신된 5 비트는 a'1, a'3, a'5, a'6, a'11이 된다. 상기 수신 장치(50)의 반복/펑쳐링 복원 모듈(54)은 펑쳐링된 비트들의 값을 0으로 설정하여 12 비트를 만들고 LDPC 디코딩 모듈(55)에 의해 디코딩을 수행한다.
상기 수신 장치(50)는 상기 송신 장치(40)에서 반복 또는 펑쳐링된 비트들에 대한 정보를 알고 있어야 한다. 상기 반복 또는 펑쳐링된 비트들에 대한 정보는 상기 수신 장치(50)가 자신이 저장하고 있는 패리티 검사 행렬로부터 미리 약속된 방법에 의해 알아낼 수도 있고, 상기 송신 장치(50)로부터 직접 전달받는 것도 가능하다.
상기 LDPC 디코딩 모듈(55) 상기 반복/펑쳐링 복원 모듈(54)로부터 출력된 데이터열을 패리티 검사 행렬 H를 이용하여 디코딩함으로써 소스 데이터를 분리해 낸다.
본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
본 발명에 의한 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신 장치에 따르면 다음과 같은 효과가 있다.
첫째, LDPC 코드를 이용한 부호화 또는 복호화 방법의 사용시 패리티 검사 행렬 H의 크기에 상관 없이 전송채널의 임의의 크기를 지원할 수 있다. 환언하면, 패리티 검사 행렬 H의 크기를 전송채널의 크기를 고려하지 않고 설계할 수 있어 가변성(flexibility)을 높일 수 있다.
둘째, 코드워드의 크기를 조절함에 있어 패리티 검사 행렬 H의 특성을 고려함으로써 성능을 최적화시킬 수 있다.

Claims (16)

  1. LDPC(Low Density Parity Check) 코드에 의해 부호화를 수행하는 통신 시스템에 있어서,
    패리티 검사 행렬(parity check matrix)을 이용하여 소스 데이터를 부호화하는 단계; 및
    상기 패리티 검사 행렬의 열 무게(column weight)에 관한 정보를 이용하여 부호화된 코드워드의 크기를 전송채널의 용량에 따라 결정되는 전송채널 크기에 정합시키는 단계를 포함하는 코드워드 크기 정합 방법.
  2. 제1항에 있어서,
    상기 코드워드의 크기가 상기 전송채널 크기보다 작은 경우, 상기 코드워드 중에서 그 차만큼의 비트들을 반복(repetition)하는 것을 특징으로 하는 코드워드 크기 정합 방법.
  3. 제2항에 있어서,
    상기 코드워드 중 시스템 비트들(systematic bits)에 대해서 우선적으로 반복을 수행하는 것을 특징으로 하는 코드워드 크기 정합 방법.
  4. 제2항 또는 제3항에 있어서,
    열의 무게가 가장 큰 위치에 대응하는 비트로부터 열의 무게를 기준으로 내림차순으로 해당 비트들을 반복하는 것을 특징으로 하는 코드워드 크기 정합 방법.
  5. 제2항 또는 제3항에 있어서,
    반복되는 비트들은 상기 코드워드의 후미에 추가되는 것을 특징으로 하는 코드워드 크기 정합 방법.
  6. 제1항에 있어서,
    상기 코드워드 크기가 상기 전송채널 크기보다 큰 경우, 상기 코드워드 중에서 그 차만큼의 비트들을 펑쳐링(puncturing)하는 것을 특징으로 하는 코드워드 크기 정합 방법.
  7. 제6항에 있어서,
    상기 코드워드 중 패리티 비트들(parity bits)에 대해서 우선적으로 펑쳐링을 수행하는 것을 특징으로 하는 코드워드 크기 정합 방법.
  8. 제6항 또는 제7항에 있어서,
    열의 무게가 가장 작은 위치에 대응하는 비트로부터 열의 무게를 기준으로 오름차순으로 해당 비트들을 펑쳐링하는 것을 특징으로 하는 코드워드 크기 정합 방법.
  9. LDPC 코드에 의해 부호화를 수행하는 통신 시스템에 있어서,
    패리티 검사 행렬을 이용하여 소스 데이터를 부호화(encoding)하는 LDPC 인코딩 모듈; 및
    상기 패리티 검사 행렬의 열 무게에 관한 정보를 이용하여 부호화된 코드워드의 크기를 전송채널의 용량에 따라 결정되는 전송채널 크기에 정합시키는 정합 모듈을 포함하는 송신 장치.
  10. 제9항에 있어서,
    상기 정합 모듈은 상기 코드워드의 크기가 상기 전송채널 크기보다 작은 경우, 상기 코드워드 중에서 그 차만큼의 비트들을 반복하는 것을 특징으로 하는 송신 장치.
  11. 제10항에 있어서,
    상기 정합 모듈은 상기 코드워드 중 시스템 비트들에 대해서 우선적으로 반복을 수행하는 것을 특징으로 하는 송신 장치.
  12. 제10항 또는 제11항에 있어서,
    상기 정합 모듈은 열의 무게가 가장 큰 위치에 대응하는 비트로부터 열의 무게를 기준으로 내림차순으로 해당 비트들을 반복하는 것을 특징으로 하는 송신 장 치.
  13. 제10항 또는 제11항에 있어서,
    상기 정합 모듈은 반복되는 비트들을 상기 코드워드의 후미에 추가하는 것을 특징으로 하는 송신 장치.
  14. 제9항에 있어서,
    상기 정합 모듈은 상기 코드워드 크기가 상기 전송채널 크기보다 큰 경우, 상기 코드워드 중에서 그 차만큼의 비트들을 펑쳐링하는 것을 특징으로 하는 송신 장치.
  15. 제14항에 있어서,
    상기 정합 모듈은 상기 코드워드 중 패리티 비트들에 대해서 우선적으로 펑쳐링을 수행하는 것을 특징으로 하는 송신 장치.
  16. 제14항 또는 제15항에 있어서,
    상기 정합 모듈은 열의 무게가 가장 작은 위치에 대응하는 비트로부터 열의 무게를 기준으로 오름차순으로 해당 비트들을 펑쳐링하는 것을 특징으로 하는 송신 장치.
KR1020060012220A 2006-02-08 2006-02-08 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치 KR101102396B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020060012220A KR101102396B1 (ko) 2006-02-08 2006-02-08 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치
PCT/KR2007/000531 WO2007091797A2 (en) 2006-02-08 2007-01-31 Method of matching codeword size and transmitter therefor in mobile communications system
EP07708685A EP1982419A4 (en) 2006-02-08 2007-01-31 METHOD FOR ADAPTING THE CODEWORD SIZE AND TRANSMITTERS IN A MOBILE COMMUNICATION SYSTEM
CN2007800047966A CN101611552B (zh) 2006-02-08 2007-01-31 移动通讯系统中用于匹配码字大小的方法及发射机
US12/278,760 US8196020B2 (en) 2006-02-08 2007-01-31 Method of matching codeword size and transmitter therefor in mobile communications system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060012220A KR101102396B1 (ko) 2006-02-08 2006-02-08 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치

Publications (2)

Publication Number Publication Date
KR20070080769A true KR20070080769A (ko) 2007-08-13
KR101102396B1 KR101102396B1 (ko) 2012-01-05

Family

ID=38345555

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060012220A KR101102396B1 (ko) 2006-02-08 2006-02-08 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치

Country Status (5)

Country Link
US (1) US8196020B2 (ko)
EP (1) EP1982419A4 (ko)
KR (1) KR101102396B1 (ko)
CN (1) CN101611552B (ko)
WO (1) WO2007091797A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011043871A3 (en) * 2009-10-08 2011-07-28 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code
RU2450443C1 (ru) * 2008-02-26 2012-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7779331B2 (en) 2006-07-31 2010-08-17 Agere Systems Inc. Systems and methods for tri-column code based error reduction
US7801200B2 (en) 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code dependency reduction
WO2008096550A1 (ja) * 2007-02-09 2008-08-14 Panasonic Corporation 無線通信装置およびレピティション方法
JP2010524365A (ja) * 2007-04-13 2010-07-15 パナソニック株式会社 無線通信装置およびリダンダンシーバージョンの送信制御方法
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
CN101378303B (zh) * 2007-08-31 2011-05-11 华为技术有限公司 重传低密度奇偶校验码的生成方法、处理方法和装置
WO2009041979A1 (en) * 2007-09-28 2009-04-02 Agere Systems Inc. Systems and methods for reduced complexity data processing
WO2009094805A1 (en) * 2008-01-25 2009-08-06 Panasonic Corporation Radio communication apparatus and interleaving method
WO2010026739A1 (ja) * 2008-09-02 2010-03-11 パナソニック株式会社 無線通信装置および無線通信方法
US8677226B2 (en) * 2009-05-04 2014-03-18 Ikanos Communications, Inc. Systems and methods for retransmission return channel error detection
US8176404B2 (en) 2009-09-09 2012-05-08 Lsi Corporation Systems and methods for stepped data retry in a storage system
US8683306B2 (en) 2010-01-04 2014-03-25 Lsi Corporation Systems and methods for data detection including dynamic scaling
US8976876B2 (en) * 2010-10-25 2015-03-10 Lsi Corporation Communications system supporting multiple sector sizes
US8854753B2 (en) 2011-03-17 2014-10-07 Lsi Corporation Systems and methods for auto scaling in a data processing system
US8693120B2 (en) 2011-03-17 2014-04-08 Lsi Corporation Systems and methods for sample averaging in data processing
US8887034B2 (en) 2011-04-15 2014-11-11 Lsi Corporation Systems and methods for short media defect detection
US8879182B2 (en) 2011-07-19 2014-11-04 Lsi Corporation Storage media inter-track interference cancellation
US8830613B2 (en) 2011-07-19 2014-09-09 Lsi Corporation Storage media inter-track interference cancellation
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
KR101942530B1 (ko) * 2011-08-22 2019-01-25 삼성전자 주식회사 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치
US9026572B2 (en) 2011-08-29 2015-05-05 Lsi Corporation Systems and methods for anti-causal noise predictive filtering in a data channel
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US8862960B2 (en) 2011-10-10 2014-10-14 Lsi Corporation Systems and methods for parity shared data encoding
US9374184B2 (en) * 2012-03-23 2016-06-21 Nokia Solutions And Networks Oy Controlling of code block to physical layer mapping
US9088303B2 (en) 2013-02-28 2015-07-21 Micron Technology, Inc. Codewords that span pages of memory
KR101776267B1 (ko) 2015-02-24 2017-09-07 삼성전자주식회사 송신 장치 및 그의 리피티션 방법
US10027350B2 (en) 2015-02-24 2018-07-17 Samsung Electronics Co., Ltd. Transmitter and repetition method thereof
KR101800414B1 (ko) 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
CN115567062A (zh) 2015-03-02 2023-01-03 三星电子株式会社 发送器及其用于产生附加奇偶校验的方法
CN106685586B (zh) * 2015-11-11 2020-02-14 华为技术有限公司 生成用于在信道中传输的低密度奇偶校验码的方法及设备
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10484130B2 (en) 2016-09-30 2019-11-19 Huawei Technologies Co., Ltd. Method and device for parallel polar code encoding/decoding
US9979450B2 (en) * 2016-10-07 2018-05-22 Qualcomm Incorporated Adaptive codeword and codeblock selection in wireless communications
WO2018126476A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
JP6564964B2 (ja) * 2017-03-13 2019-08-21 ソニーセミコンダクタソリューションズ株式会社 送信装置及び送信方法、受信装置及び受信方法、並びに、プログラム
CN107425857A (zh) 2017-06-19 2017-12-01 华为技术有限公司 一种极化码编译码方法及装置
WO2020264401A1 (en) * 2019-06-28 2020-12-30 Arizona Board Of Regents On Behalf Of The University Of Arizona Fpga-based rate-adaptive spatially-coupled ldpc codes for optical communications

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
KR20100046063A (ko) * 2000-06-16 2010-05-04 어웨어, 인크. Ldpc 코드형 변조를 위한 시스템 및 방법
US6675347B1 (en) 2000-07-19 2004-01-06 Qualcomm, Incorporated Method and apparatus for combined puncturing and repeating of code symbols in a communications system
ES2299577T3 (es) * 2001-06-21 2008-06-01 Koninklijke Philips Electronics N.V. Metodo de transmision y dispositivo en una red de radiocomunicacion.
DE10233898A1 (de) * 2002-07-25 2004-02-12 Solvay Fluor Und Derivate Gmbh Verfahren zur Auftrennung von Gasgemischen
US7139959B2 (en) * 2003-03-24 2006-11-21 Texas Instruments Incorporated Layered low density parity check decoding for digital communications
US7222284B2 (en) * 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
TWI272777B (en) * 2003-08-08 2007-02-01 Intel Corp Method and apparatus for varying lengths of low density parity check codewords
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
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7698623B2 (en) * 2004-08-13 2010-04-13 David Hedberg Systems and methods for decreasing latency in a digital transmission system
KR100641052B1 (ko) * 2004-12-08 2006-11-02 한국전자통신연구원 Ldpc 부호기 및 복호기, 및 ldpc 부호화 방법 및복호화 방법

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2450443C1 (ru) * 2008-02-26 2012-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
US8271846B2 (en) 2008-02-26 2012-09-18 Samsung Electronics Co., Ltd Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
RU2520406C2 (ru) * 2008-02-26 2014-06-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
RU2520405C2 (ru) * 2008-02-26 2014-06-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
WO2011043871A3 (en) * 2009-10-08 2011-07-28 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code
US8290073B2 (en) 2009-10-08 2012-10-16 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code
US9215033B2 (en) 2009-10-08 2015-12-15 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code

Also Published As

Publication number Publication date
EP1982419A4 (en) 2010-09-22
KR101102396B1 (ko) 2012-01-05
EP1982419A2 (en) 2008-10-22
US20090307562A1 (en) 2009-12-10
WO2007091797A3 (en) 2009-08-20
US8196020B2 (en) 2012-06-05
CN101611552B (zh) 2013-02-13
WO2007091797A2 (en) 2007-08-16
CN101611552A (zh) 2009-12-23

Similar Documents

Publication Publication Date Title
KR101102396B1 (ko) 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치
US11677497B2 (en) Apparatus and method of transmission using HARQ in communication or broadcasting system
US7876670B2 (en) Method for transmitting data, method for receiving data, transmitter, receiver, and computer program products
KR101119111B1 (ko) Ldpc 부호를 이용한 데이터 재전송 방법
KR101191196B1 (ko) 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법
KR20080087615A (ko) Ldpc 부호를 이용한 부호화 방법
JPWO2007029734A1 (ja) データ伝送システム及びデータ伝送方法
KR20100070409A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호매핑 방법 및 이를 위한 장치
CN111357218A (zh) 用于在通信或广播系统中对信道进行编码和解码的方法和设备
CN113067676A (zh) 极化码高阶调制系统中一种新颖的比特映射方法
KR20180107692A (ko) 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치
KR102509968B1 (ko) 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치
JP2007306469A (ja) 無線通信装置および変調信号生成方法
KR101128804B1 (ko) 참조 행렬을 이용한 lpdc 부호화 및 복호화 방법
KR20070022569A (ko) Ldpc 부호화된 데이터의 송수신 장치 및 그를 이용하는변복조 방법
KR100651881B1 (ko) Ldpc 부호화된 데이터의 송수신 장치 및 그를 이용하는송수신 방법
KR101785726B1 (ko) 선형 블록 부호를 사용하는 통신 또는 방송 시스템에서 데이터 송수신 장치 및 방법
KR20190017600A (ko) 통신시스템에서 효율적인 데이터 송수신 방법 및 장치
KR101187072B1 (ko) 패리티 검사 행렬을 이용한 부호화 방법
KR101187070B1 (ko) 패리티 검사 행렬을 이용하여 부호화하는 방법
KR101162217B1 (ko) 패리티 검사 행렬을 이용하여 ldpc 부호화를 수행하는방법
KR101191197B1 (ko) 복수의 패리티 검사 행렬을 이용하여 복호화하는 방법
KR101137349B1 (ko) 복수의 패리티 검사 행렬을 이용하여 부호화하는 방법
KR101221911B1 (ko) Ldpc 부호를 이용하여 재전송을 수행하는 방법
KR20180107701A (ko) 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20141124

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151124

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161114

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171114

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee