KR101445080B1 - 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 - Google Patents

하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 Download PDF

Info

Publication number
KR101445080B1
KR101445080B1 KR1020080012786A KR20080012786A KR101445080B1 KR 101445080 B1 KR101445080 B1 KR 101445080B1 KR 1020080012786 A KR1020080012786 A KR 1020080012786A KR 20080012786 A KR20080012786 A KR 20080012786A KR 101445080 B1 KR101445080 B1 KR 101445080B1
Authority
KR
South Korea
Prior art keywords
vector
parity check
information vector
length
square matrix
Prior art date
Application number
KR1020080012786A
Other languages
English (en)
Other versions
KR20090087386A (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 KR1020080012786A priority Critical patent/KR101445080B1/ko
Priority to US12/367,040 priority patent/US8266512B2/en
Priority to EP09152426.4A priority patent/EP2091171B1/en
Publication of KR20090087386A publication Critical patent/KR20090087386A/ko
Application granted granted Critical
Publication of KR101445080B1 publication Critical patent/KR101445080B1/ko

Links

Images

Classifications

    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • 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
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes
    • 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
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems

Abstract

본 발명은, 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 송신 장치가, 정보 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 부호화함으로써 부호어 벡터를 생성하고, 상기 부호어 벡터를 송신 처리하여 송신 벡터로 생성한 후 상기 송신 벡터를 송신하며, 상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
Figure 112008010512180-pat00001
의 크기를 가지고, 상기 제1패리티 검사 행렬은 상기 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우, 상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 한다.
패리티 검사 행렬, HARQ 방식, 정방 행렬 크기, 정보 벡터

Description

하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치{METHOD AND APPARATUS FOR TRANSMITTING SIGNAL IN A COMMUNICATION SYSTEMUSING A HYBRID AUTOMATIC REPEAT REQUEST SCHEME}
본 발명은 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat reQuest, 이하 'HARQ'라 칭하기로 한다) 방식을 사용하는 통신 시스템에서 신호 송신 장치 및 방법에 관한 것이다.
차세대 통신 시스템은 이동 단말기(MS: Mobile Station, 이하 'MS'라 칭하기로 한다)들에게 다양한 고속 대용량 서비스를 제공하는 형태로 발전해나가고 있다. 차세대 통신 시스템의 대표적인 예로는 IEEE(Institute of Electrical and Electronics Engineers) 802.16 통신 시스템과, Mobile WiMAX(Worldwide Interoperability for Microwave Access) 통신 시스템과, IEEE 802.11 통신 시스템 등이 있다. 여기서, 상기 Mobile WiMAX 통신 시스템은 상기 IEEE 802.16 통신 시스템을 기반으로 하는 통신 시스템이며, 상기 IEEE 802.16 통신 시스템은 IEEE 802.16 표준을 사용하는 통신 시스템을 나타낸다.
특히, 차세대 통신 시스템에서는 고속 대용량 데이터 송수신 지원을 위해 저 밀도 패리티 검사(LDPC: Low Density Parity Check, 이하 'LDPC'라 칭하기로 한다) 부호의 사용을 적극적으로 고려하고 있다. 차세대 통신 시스템에서 상기 LDPC 부호의 사용을 적극적으로 고려하는 이유는 상기 LDPC 부호의 경우 병렬 구현이 용이하여 다른 채널 부호들, 예를 들면 터보 부호(Turbo code), 길쌈 부호(convolutional code) 등에 비해 높은 처리율(throughput)을 갖는 복호기의 구현이 가능하기 때문이다.
그러면 여기서 도 1을 참조하여 일반적인 구조적(structured, 이하 'structured'라 칭하기로 한다) LDPC 부호의 패리티 검사 행렬에 대해서 설명하기로 한다.
도 1은 일반적인 Structured LDPC 부호의 패리티 검사 행렬을 도시한 도면이다.
도 1을 참조하면, Structured LDPC 부호는 크기가
Figure 112008010512180-pat00002
인 패리티 검사 행렬을 사용하여 생성할 수 있다. 즉, 상기 structured LDPC 부호의 패리티 검사 행렬은 크기가
Figure 112008010512180-pat00003
인 정방 행렬(square matrix)이 각 행(row)마다 m개씩, 각 열(column)마다 n개씩 배열되어 생성되며, 상기 정방 행렬은 영 행렬(zero matrix)과 순열 행렬(permutation matrix)중 어느 하나가 될 수 있다. 여기서, 상기 순열 행렬을 구성하는 각 행 및 각 열의 웨이트(weight)는 1이며, 상기 웨이트라 함은 '0'이 아닌 값, 일 예로 '1'의 값을 가지는 엘리먼트(element)들의 개수를 나타낸다. 도 1에서 Pm,n은 상기 패리티 검사 행렬이 m개의 정방 행렬 행들과 n개의 정방 행렬 열들을 포함할 경우 m번째 정방 행렬 행과 n번째 정방 행렬 열이 교차하는 지점에 위치하는 정방 행렬을 나타낸다.
도 1에서 설명한 바와 같이 상기 structured LDPC 부호의 패리티 검사 행렬은 패리티 행렬을 구성하는 정방 행렬의 크기, 즉
Figure 112008010512180-pat00004
값을 변화시킴으로써 다양한 길이를 가지는 LDPC 부호를 하나의 패리티 검사 행렬을 사용하여 생성할 수 있다. 상기 정방 행렬의 크기를 변화시킴으로써 길이가 다른 LDPC 부호를 생성하는 방식을 '리프팅(Lifting) 방식'이라 칭하기로 한다.
한편, 차세대 통신 시스템에서는 고속 대용량 데이터 송수신 지원을 위해 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat reQuest, 이하'HARQ'라 칭하기로 한다) 방식과 적응적 변조 및 부호화(AMC: Adaptive Modulation and Coding, 이하 'AMC'라 칭하기로 한다) 방식 등과 같은 다양한 방식들이 제안된 바 있으며, 상기 HARQ 방식 및 AMC 방식 등과 같은 방식들을 사용하기 위해서는 다양한 부호율(code rate)들을 지원해야만 한다.
그런데, 상기 structured LDPC 부호는 부호화율 면에 있어서 단점을 가진다. 즉, 상기 structured LDPC 부호는 크기가 고정되어 있는 패리티 검사 행렬(parity-check matrix)을 사용하여 생성되므로 다른 채널 부호들에 비해 부호의 길이를 가변시키는 것이 상대적으로 어려운 단점을 가지며, 따라서 부호화율 면에서 자유롭지 못하다는 단점을 가진다.
본 발명은 HARQ 방식을 사용하는 통신 시스템에서 신호 송수신 장치 및 방법을 제안한다.
본 발명에서 제안하는 장치는 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 송신 장치에 있어서, 정보 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 부호화함으로써 부호어 벡터를 생성하는 부호화기와, 상기 부호어 벡터를 송신 처리하여 송신 벡터로 생성한 후 상기 송신 벡터를 송신하는 송신기를 포함하며, 상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
Figure 112008010512180-pat00005
지고, 상기 제1패리티 검사 행렬은 상기 신호 수신 장치에 대응하는 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우, 상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 한다.
본 발명에서 제안하는 다른 장치는 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 수신 장치에 있어서, 수신 신호를 수신 신호 처리하여 수신 벡터로 생성하는 수신기와, 상기 수신 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 복호함으로써 정보 벡터를 복원하는 복호기를 포함하며, 상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
Figure 112008010512180-pat00006
의 크기를 가지고, 상기 제1패리티 검사 행렬은 상기 신호 수신 장치에 대응하는 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들 중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우, 상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 한다.
본 발명에서 제안하는 방법은 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 송신 장치에서 신호를 송신하는 방법에 있어서, 정보 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 부호화함으로써 부호어 벡터를 생성하는 과정과, 상기 부호어 벡터를 송신 처리하여 송신 벡터로 생성한 후 상기 송신 벡터를 송신하는 과정을 포함하며, 상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
Figure 112008010512180-pat00007
가지고, 상기 제1패리티 검사 행렬은 상기 신호 수신 장치에 대응하는 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들 중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우, 상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 한다.
본 발명에서 제안하는 다른 방법은 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 수신 장치에서 신호를 수신하는 방법에 있어서, 수신 신호를 수신 신호 처리하여 수신 벡터로 생성하는 과정과, 상기 수신 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 복호함으로써 정보 벡터를 복원하는 과정을 포함하며, 상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
Figure 112008010512180-pat00008
의 크기를 가지고, 상기 제1패리티 검사 행렬은 상기 신호 수신 장치에 대응하는 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들 중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우, 상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 한다.
본 발명은 통신 시스템에서 다양한 부호화율을 지원하는 것이 가능하도록 LDPC 부호를 부호화 및 복호하는 것을 가능하게 한다. 따라서, 본 발명은 HARQ 방 식을 사용하는 통신 시스템에서 LDPC 부호를 사용하면서도 다양한 부호화율을 사용하여 신호를 송수신하는 것을 가능하게 한다는 이점을 가진다.
이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
먼저, 하나의 패리티 검사 행렬을 사용하여 IR(Incremental redundancy) 타입의 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat reQuest, 이하 'HARQ'라 칭하기로 한다) 방식을 지원하는 방법을 도 2를 참조하여 설명하기로 한다.
도 2는 본 발명의 실시 예에 따른 멀티 에지 타입(multi edge-type) 구조적(structured, 이하 'structured'라 칭하기로 한다) 저밀도 패리티 검사(LDPC: Low Density Parity Check, 이하 'LDPC'라 칭하기로 한다) 부호의 패리티 검사 행렬(parity check matrix)을 도시한 도면이다.
도 2를 참조하면, 상기 패리티 검사 행렬은 크기가
Figure 112013012332380-pat00009
인 다수개의 정방 행렬(square matrix)을 포함하며, 상기 정방 행렬은 영 행렬(zero matrix)과 순열 행렬(permutation matrix) 중 어느 하나가 될 수 있다. 도 2에서 음영 처리된 부분은 정방 행렬이 순열 행렬인 경우를 나타내며, 음영 처리되지 않은 부분은 정방 행렬이 영 행렬인 경우를 나타낸다. 또한, 상기 패리티 검사 행렬은 sB+ nB1 + nB2 + nB3+ nB개의 정방 행렬(square matrix) 열(column)을 포함한다. 도 2에서 kB는 정보 벡터(information vector)에 대응되는 정방 행렬 열의 수를 나타내고, sB는 kB개의 정방 행렬 열 중 천공(puncturing) 가능한 정방 행렬 열의 수로서 음이 아닌 정수 값이다. 상기 sB는 추후 상기 패리티 검사 행렬을 사용하여 생성된 멀티 에지 타입 structured LDPC 부호에서 천공될 비트들의 개수에 상응하게 결정되며, 상기 sB는 상기에서도 설명한 바와 같이 정방 행렬 열의 수에 대응되므로, 상기 천공될 비트들의 개수는
Figure 112013012332380-pat00010
개가 된다. 상기 sB는 본 발명과 직접적인 연관이 없으므로 여기서는 더 이상의 설명을 생략하기로 한다.
또한, 한 개의 패리티 검사 행렬을 사용하여 IR 타입 HARQ 방식을 지원하기 위해서 nB1은 첫 번째 HARQ 송신시 송신되는 부호어(codeword) 벡터에 대응되는 정방 행렬 열의 수이고, nB2는 두 번째 HARQ 송신시 송신되는 부호어 벡터에 대응되는 정방 행렬 열의 수이고, nB3은 세 번째 HARQ 송신 시 송신되는 부호어 벡터에 대응되는 정방 행렬 열의 수이고, nB4는 네 번째 HARQ 송신 시 송신되는 부호어 벡터에 대응되는 정방 행렬의 수이다. 여기서, 첫 번째 HARQ 송신이 초기 송신이 된다. 또한, 매 HARQ 송신 시 송신되는 부호어 벡터에 대응하는 정방 행렬 열의 수는 신호 송신 장치에서 사용하는 변조 차수(modulation order) 등에 따라 상이하게 결정 가능함은 물론이다. 도 2에는 일 예로, kB=8, sB=4,nB1=16,nB2=16,nB3=12,nB4=12인 경우가 도시되어 있다.
그러면 여기서 도 3을 참조하여 본 발명의 실시 예에 따른 HARQ 방식을 사용하는 통신 시스템의 신호 송신 장치 구조에 대해서 설명하기로 한다.
도 3은 본 발명의 실시 예에 따른 HARQ 방식을 사용하는 통신 시스템의 신호 송신 장치 구조를 도시한 도면이다.
도 3을 참조하면, 상기 신호 송신 장치는 부호화기(encoder)(311)와, 변조기(modulator)(313)와, 송신기(315)를 포함한다. 먼저, 상기 신호 송신 장치에서 송신하고자 하는 정보 벡터가 발생되면, 상기 정보 벡터는 상기 부호화기(311)로 전달된다. 여기서, 상기 정보 벡터의 길이는 상기 도 2에서 설명한 바와 같이
Figure 112013012332380-pat00011
개라고 가정하기로 한다.상기 부호화기(311)는 상기 정보 벡터를 미리 설정되어 있는 부호화 방식을 사용하여 부호화함으로써 부호어 벡터를 생성한 후 상기 변조기(313)로 출력한다. 상기 도 2에서 sB가 0일 경우에는 상기 부호화기(311)는 상기 생성한 부호어 벡터를 그대로 상기 변조기(313)로 출력하며, sB가 0이 아닐 경우에는 상기 부호화기(311)는 상기 생성한 부호어 벡터에서
Figure 112013012332380-pat00012
개의 비트들을 천공한 후 상기 변조기(313)로 출력한다. 도 2에서는 sB가 0이라고 가정하기로 하며, 따라서 상기 부호화기(311)는 상기 생성한 부호어 벡터를 상기 변조기(313)로 그대로 출력한다.
상기 변조기(313)는 상기 부호어 벡터를 미리 설정되어 있는 변조 방식을 사 용하여 변조함으로써 변조 벡터로 생성하여 상기 송신기(315)로 출력한다. 상기 송신기(315)는 상기 변조기(313)에서 출력한 변조 벡터를 입력하여 송신 신호 처리한 후 안테나를 통해 신호 수신 장치로 송신한다.
그러면 여기서 상기 부호화기(311)의 동작에 대해서 구체적으로 설명하면 다음과 같다. 먼저, 상기 부호화기(311)는 총 p개의 패리티 검사 행렬들을 저장하고, 임의의 (n, k) 부호어 벡터에 대응하는 리프팅 엘리먼트(lifting element) L과 상기 정보 벡터에 대응되는 정방 행렬 열의 수 kB 값을 결정한다. 여기서, 상기 리프팅 엘리먼트는 상기 정방 행렬의 크기에 상응하게 결정되며, 상기 정방 행렬의 크기가
Figure 112013012332380-pat00013
일 경우 리프팅 엘리먼트가 L이 되는 것이다. 또한, k는 상기 정보 벡터의 길이를 나타내며, n은 상기 (n,k) 부호어 벡터의 길이를 나타낸다. 상기 부호화기(311)는 상기 리프팅 엘리먼트 L과 kB 값에 따라 상기 p개의 패리티 검사 행렬들 중에서 상기 (n, k)부호어 벡터를 생성 가능한 패리티 검사 행렬을 선택한다. 여기서, 상기 p개의 패리티 검사 행렬 각각은 상이한 kB 값을 가지며, p개의 kB값은
Figure 112013012332380-pat00014
라고 가정하기로 한다. 그리고, 상기 부호화기(311)는 상기 선택한 패리티 검사 행렬을 사용하여 상기 정보 벡터를 부호화함으로써 부호어 벡터를 생성한다. 여기서, p 값의 범위는 일 예로 7~12라고 가정하기로 하며, p 값의 범위가 7~12이 아닌 다른 값이 될 수도 있음은 물론이다.
그러면 여기서 도 4를 상기 부호화기(311)의 패리티 검사 행렬 선택 동작에 대해서 설명하기로 한다.
도 4는 도 3의 부호화기(311)가 패리티 검사 행렬을 선택하는 과정을 도시한 순서도이다.
도 4를 참조하면, 400단계에서 상기 부호화기(311)는 부호어 벡터로 생성하고자 하는 정보 벡터의 길이를 나타내는 k 값과, 상기 생성하고자 하는 부호어 벡터의 길이를 나타내는 n 값이 입력되면 405단계로 진행한다. 상기 405단계에서 상기 부호화기(311)는 하기 수학식1을 사용하여 (n, k) 부호어 벡터를 생성하기 위해 사용할 리프팅 엘리먼트 L을 결정하고 410단계로 진행한다.
Figure 112008010512180-pat00015
상기 수학식 1에서
Figure 112008010512180-pat00016
는 x보다 크거나 같은 최소 정수이다.
상기 410 단계에서 상기 부호화기(311)는 kB 값을 하기 수학식 2를 사용하여 결정하고 410단계로 진행한다.
Figure 112008010512180-pat00017
상기 415단계에서 상기 부호화기(311)는 총 p개의 패리티 검사 행렬 중에서 상기 결정한 kB값을 가지는 패리티 검사 행렬을 상기 (n, k) 부호어 벡터를 생성하기 위해 사용해야 하는 패리티 검사 행렬로 선택한다. 이 경우, 상기 부호화기(311)는 nB 값을 하기 수학식 3을 사용하여 결정한다.
Figure 112008010512180-pat00018
그러면 여기서 p가 8인 경우 즉, 상기 채널 부호화기(311)가 총 8개의 패리티 검사 행렬을 저장하고 있을 경우 (n, k) 부호어 벡터를 생성하기 위한 패리티 검사 행렬 선택 동작에 대해 설명하기로 한다. 이때, 상기 부호화기(311)가 저장하고 있는 8개의 패리티 검사 행렬은 각각 kB값이 상이하므로, 상기 8개의 패리티 검사 행렬은 kB값에 의하여 구분되며, 8개의 kB값은 8, 9, 10, 11, 12, 13, 14, 15라고 가정하기로 한다.
먼저, 상기 부호화기(311)는 상기 수학식 1을 사용하여 리프팅 엘리먼트 L을 계산하며, 이는 하기 수학식 4에 나타낸 바와 같다.
Figure 112008010512180-pat00019
또한, 상기 부호화기(311)는 상기 수학식2를 사용하여 kB값을 결정하고, 상기 결정된 kB값에 상응하는 패리티 검사 행렬을 선택한다.
일 예로, n=2000, k=1000 의 부호화율 1/2인 부호어 벡터의 패리티 검사 행렬을 일 예로 하여 상기 부호화기(311)의 동작을 구체적으로 설명하면 다음과 같 다.
먼저, 리프팅 엘리먼트 L은 상기 수학식 4을 사용하면
Figure 112013012332380-pat00020
이므로
Figure 112013012332380-pat00021
로 결정된다. 다음으로, kB 값은 상기 수학식 2를 사용하면
Figure 112013012332380-pat00022
로 결정된다.
따라서, 상기 부호화기(311)는 kB값이 각각 8, 9, 10,11,12,13,14,15에 해당하는 8개의 패리티 검사 행렬 중에서 kB= 8을 가지는 패리티 검사 행렬을 선택한다.
일 예로, 상기 부호화기(311)로 전달되는 정보 벡터가 포함하는 정보 비트들의 개수가 1000일 경우(k=1000), 상기 k=1000에 대응하여 선택된 패리티 검사 행렬에 필요로 되는 입력 정보 비트들의 개수는
Figure 112008010512180-pat00023
비트이다. 따라서 k = 1000비트를 초과하는 24비트에 대해서는 신호 송신 장치와 신호 수신 장치가 상호간에 미리 알고 있는 특정한 비트, 일 예로 영(zero) 비트가 패딩(padding)될 수 있다.
또한, nB 값은 상기 수학식 3을 사용하여
Figure 112008010512180-pat00024
로 결정된다.
상기 패리티 검사 행렬의 개수인
Figure 112008010512180-pat00025
값이 증가함에 따라 상기 부호화기(311)가 패리티 검사 행렬을 저장하기 위한 저장 공간 역시 증가하게 된다. 그러나, 상기 부호화기(311)가 동일한 (n,k) 부호어 벡터를 생성하기 위해서 패딩(padding)해야 할 비트의 수는 줄어든다. 상기 부호화기(311)는 하기 수학식 5를 사용하여 패딩해야할 비트의 수 b를 계산한다.
Figure 112008010512180-pat00026
p개의 kB 값, 즉8,9,10,11,12,13,14,15 각각에 대해서 상기 수학식 5를 사용하여 패딩해야 할 비트 수를 계산하면, 상기 p가 7일 경우 즉, 7개의 패리티 검사 행렬이 사용될 때 k 값의 약 14.3%에 해당하는 b 비트가 패딩된다.
한편, p값이 증가함에 따라 패딩되는 비트 수도 감소하며, p가 12인 경우, 즉 12개의 패리티 검사 행렬이 사용되면 k 값의 약 8.4%에 해당하는 b 비트만 패딩되므로 하드웨어 효율이 증대된다. 따라서, 상기 (n,k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬의 수인 p값은 상기 부호화기(311)의 저장 용량과 패딩 비트수 간의 트레이드 오프(trade-off)를 고려하여 선택되어야 한다.
그러면 여기서 p값이 7부터 12까지 변경되는 경우의 패리티 검사 행렬 선택 동작을 설명하기로 한다.
첫 번째로, p값이 7인 경우에 대해서 설명하면 다음과 같다.
먼저, p값이 7이므로, 부호화기가 총 7개의 패리티 검사 행렬을 사용하는 상태에서, (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬을 선택해야 한다. 여기서, 상기 7개의 패리티 검사 행렬은 kB 값에 의하여 구분되며, p개의 kB값은 7, 8, 9, 10, 11, 12, 13이다. 또한, 리프팅 엘리먼트 L은 하기 수학식 6을 사용하여 결정된다.
Figure 112008010512180-pat00027
또한, kB 값은 상기 수학식 2를 사용하여 7, 8, 9, 10, 11, 12, 13 중 한 값으로 결정된다. 상기 결정된 kB 값에 따라 (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬이 선택된다.
일 예로, n = 2000, k = 1000인 부호율 1/2인 (2000, 1000) 부호 생성을 위한 패리티 검사 행렬 선택 동작을 설명하면 다음과 같다.
먼저, 리프팅 엘리먼트 L은 상기 수학식 4를 사용하여
Figure 112013012332380-pat00028
로 결정된다. 또한, kB 값은 상기 수학식 2를 사용하여
Figure 112013012332380-pat00029
로 결정된다. 따라서 kB 값이 7, 8, 9, 10, 11, 12, 13에 해당하는 7개의 패리티 검사 행렬 중에서 kB = 8인 패리티 검사 행렬이 상기 (2000, 1000) 부호어 벡터를 생성하기 위한 패리티 검사 행렬로 선택된다. 또한, nB 값은 상기 수학식 3을 사용하여
Figure 112013012332380-pat00030
로 결정된다.
두 번째로, p값이 8인 경우에 대해서 설명하면 다음과 같다.
먼저, p값이 8이므로, 부호화기가 총 8개의 패리티 검사 행렬을 사용하는 상태에서, (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬을 선택해야 한다. 상기 8개의 패리티 검사 행렬은 kB값에 의하여 구분되며, 8개의 kB 값은 8, 9, 10, 11, 12, 13, 14, 15이다. 또한, 리프팅 엘리먼트 L은 하기 수학식 7을 사용하여 결정된다.
Figure 112008010512180-pat00031
또한, kB 값은 상기 수학식 2를 사용하여 8, 9, 10, 11, 12, 13, 14, 15중에 한 값으로 결정되며, 상기 결정된 kB 값에 따라 (n, k) 부호어 벡터 생성을 위해 사 용될 패리티 검사 행렬이 선택된다.
세 번째로, p값이 9인 경우에 대해서 설명하면 다음과 같다.
먼저, p값이 9이므로, 부호화기가 총 9개의 패리티 검사 행렬을 사용하는 상태에서, (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬을 선택해야 한다. 여기서, 상기 9개의 패리티 검사 행렬은 kB값에 의하여 구분되며, 9개의kB값은 9, 10, 11,12,13,14,15,16,17이다. 또한, 리프팅 엘리먼트 L은 하기 수학식 8을 사용하여 결정된다.
Figure 112008010512180-pat00032
또한, kB 값은 상기 수학식 2를 사용하여 9, 10, 11,12,13,14,15,16,17 중 한 값으로 결정되며, 상기 결정된 kB 값에 따라 (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬이 선택된다.
네 번째로, p값이 10인 경우에 대해서 설명하면 다음과 같다.
먼저, p값이 10이므로, 부호화기가 총 10개의 패리티 검사 행렬을 사용하는 상태에서, (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬을 선택해야 한다. 여기서, 상기 10개의 패리티 검사 행렬은 kB값에 의하여 구분되며, 10개의 kB 값은 10, 11, 12, 13, 14, 15, 16, 17, 18, 19이다. 또한, 리프팅 엘리먼트 L은 하기 수학식 9를 사용하여 결정된다.
Figure 112008010512180-pat00033
또한, kB 값은 상기 수학식 2를 사용하여 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 중 한 값으로 결정되며, 상기 결정된 kB 값에 따라 (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬이 선택된다.
다섯 번째로, p값이 11인 경우에 대해서 설명하면 다음과 같다.
먼저, p값이 11이므로, 부호화기가 총 11개의 패리티 검사 행렬을 사용하는 상태에서, (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬을 선택해야 한다. 여기서, 상기 11개의 패리티 검사 행렬은 kB값에 의하여 구분되며, 11개의 kB 값은 11, 12, 13,14,15,16,17,18,19,20,21이다. 또한, 리프팅 엘리먼트 L은 하기 수학식 9를 사용하여 결정된다.
Figure 112008010512180-pat00034
또한, kB값은 상기 수학식 2를 사용하여 11, 12, 13,14,15,16,17,18,19,20,21 중 한 값으로 결정되며, 상기 결정된 kB 값에 따라 (n, k) 부호 생성을 위해 사용될 패리티 검사 행렬이 선택된다.
여섯 번째로, p값이 12인 경우에 대해서 설명하면 다음과 같다.
먼저, p값이 12이므로, 부호화기가 총 12개의 패리티 검사 행렬을 사용하는 상태에서, (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬을 선택해야 한다. 여기서, 상기 12개의 패리티 검사 행렬은 kB값에 의하여 구분되며, 12개의 kB 값은 12, 13,14,15,16,17,18,19,20,21,22,23이다. 또한, 리프팅 엘리먼트 L은 하기 수학식 11을 사용하여 결정된다.
Figure 112008010512180-pat00035
또한, kB 값은 상기 수학식 2를 사용하여 12, 13,14,15,16,17,18,19,20,21,22,23 중 한 값으로 결정되며, 상기 결정된 kB 값에 따라 (n, k) 부호어 벡터 생성을 위해 사용될 패리티 검사 행렬이 선택된다.
다음으로 도 5를 참조하여 본 발명의 실시 예에 따른 HARQ 방식을 사용하는 통신 시스템의 신호 수신 장치 구조에 대해서 설명하기로 한다.
도 5는 본 발명의 실시 예에 따른 HARQ 방식을 사용하는 통신 시스템의 신호 수신 장치 구조를 도시한 도면이다.
도 5를 참조하면, 상기 신호 수신 장치는 수신기(511)와, 복조기(de-modulator)(513)와, 복호기(decoder)(515)를 포함한다. 먼저, 신호 송신 장치에서 송신한 신호는 상기 신호 수신 장치의 안테나를 통해 수신되고, 상기 안테나를 통 해 수신된 신호는 상기 수신기(511)로 전달된다. 상기 수신기(511)는 상기 수신 신호를 수신 신호 처리한 후, 그 수신 신호 처리된 수신 벡터를 상기 복조기(513)로 출력한다. 상기 복조기(513)는 상기 수신기(511)에서 출력한 수신 벡터를 입력하여 상기 신호 송신 장치의 변조기, 즉 변조기(313)에서 적용한 변조 방식에 상응하는 복조 방식으로 복조한 후 그 복조한 복조 벡터를 상기 복호기(515)로 출력한다. 상기 복호기(515)는 상기 복조기(313)에서 출력한 복조 벡터를 입력하여 상기 신호 송신 장치의 부호화기, 즉 부호화기(311)에서 적용한 부호화 방식에 상응하는 복호 방식으로 복호한 후 그 복호한 신호를 최종적으로 복원된 정보 벡터로 출력한다. 여기서, 상기 복호기(515)에서 사용하는 패리티 검사 행렬은 상기 부호화기(311)에서 사용하는 패리티 검사 행렬과 동일하며, 상기 신호 송신 장치는 상기 부호화기(311)에서 사용하는 패리티 검사 행렬에 대한 정보를 상기 신호 수신 장치로 별도로 알려줄 수도 있고, 혹은 상기 신호 송신 장치와 상기 신호 수신 장치간에 상기 도 4에서 설명한 바와 같이 결정된 패리티 검사 행렬에 대한 정보를 미리 알고 있을 수도 있다고 가정하기로 한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 일반적인 구조적 LDPC 부호의 패리티 검사 행렬을 도시한 도면.
도 2는 본 발명의 실시 예에 따른 멀티 에지 타입(multi edge-type) 구조적 structured LDPC 부호의 패리티 검사 행렬을 도시한 도면.
도 3은 본 발명의 실시 예에 따른 HARQ 방식을 사용하는 통신 시스템의 신호 송신 장치 구조를 도시한 도면.
도 4는 도 3의 부호화기(311)가 패리티 검사 행렬을 선택하는 과정을 도시한 순서도.
도 5는 본 발명의 실시 예에 따른 HARQ 방식을 사용하는 통신 시스템의 신호 수신 장치 구조를 도시한 도면.

Claims (24)

  1. 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 송신 장치에서 신호를 송신하는 방법에 있어서,
    정보 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 부호화함으로써 부호어 벡터를 생성하는 과정과,
    상기 부호어 벡터를 송신 처리하여 송신 벡터로 생성한 후 상기 송신 벡터를 송신하는 과정을 포함하며,
    상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
    Figure 112008010512180-pat00036
    의 크기를 가지고, 상기 제1패리티 검사 행렬은 상기 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들 중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우,
    상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
  2. 제1항에 있어서,
    상기 HARQ 방식이 IR(Incremental redundancy) 방식이고, 상기 송신 벡터가 초기 송신시의 송신 벡터일 경우, 상기 송신 벡터의 길이는 상기 결정된 L의 값과, 상기 부호어 벡터의 길이와, 상기 정보 벡터의 길이와, 상기 정보 벡터 정방 행렬 열의 수를 사용하여 결정됨을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
  3. 제1항에 있어서,
    상기 p의 값은 패딩 벡터의 길이와 상기 p개의 패리티 검사 행렬을 저장하기 위한 저장 용량을 고려하여 결정되며,
    상기 정보 벡터의 길이가 상기 L과 상기 정보 벡터 정방 행렬 열의 수를 곱한 값 미만일 경우, 상기 패딩 벡터는 상기 곱한 값에서 상기 정보 벡터의 길이를 감산한 길이를 가짐을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
  4. 제1항에 있어서,
    상기 L의 값은 하기 수학식 12를 사용하여 결정됨을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
    Figure 112008010512180-pat00037
    상기 수학식 12에서
    Figure 112008010512180-pat00038
    는
    Figure 112008010512180-pat00039
    보다 크거나 같은 최소 정수를 나타내며, k는 상기 정보 벡터의 길이를 나타냄.
  5. 제4항에 있어서,
    상기 정보 벡터 정방 행렬 열의 수는 하기 수학식 13을 사용하여 결정됨을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
    Figure 112008010512180-pat00040
    상기 수학식 12에서,
    Figure 112008010512180-pat00041
    는 상기 정보 벡터 정방 행렬 열의 수를 나타냄.
  6. 제4항과 제5항 중 어느 한 항에 있어서,
    상기 p의 값은 7, 8, 9, 10, 11, 12 중 어느 하나임을 특징으로 하는 신호 송신 장치에서 신호를 송신하는 방법.
  7. 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 송신 장치에 있어서,
    정보 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 부호화함으로써 부호어 벡터를 생성하는 부호화기와,
    상기 부호어 벡터를 송신 처리하여 송신 벡터로 생성한 후 상기 송신 벡터를 송신하는 송신기를 포함하며,
    상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
    Figure 112008010512180-pat00042
    의 크기를 가지고, 상기 제1패리티 검사 행렬은 상기 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들 중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우,
    상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 하는 신호 송신 장치.
  8. 제7항에 있어서,
    상기 HARQ 방식이 IR(Incremental redundancy) 방식이고, 상기 송신 벡터가 초기 송신시의 송신 벡터일 경우, 상기 송신 벡터의 길이는 상기 결정된 L의 값과, 상기 부호어 벡터의 길이와, 상기 정보 벡터의 길이와, 상기 정보 벡터 정방 행렬 열의 수를 사용하여 결정됨을 특징으로 하는 신호 송신 장치.
  9. 제7항에 있어서,
    상기 p의 값은 패딩 벡터의 길이와 상기 p개의 패리티 검사 행렬을 저장하기 위한 저장 용량을 고려하여 결정되며,
    상기 정보 벡터의 길이가 상기 L과 상기 정보 벡터 정방 행렬 열의 수를 곱한 값 미만일 경우, 상기 패딩 벡터는 상기 곱한 값에서 상기 정보 벡터의 길이를 감산한 길이를 가짐을 특징으로 하는 신호 송신 장치.
  10. 제7항에 있어서,
    상기 L의 값은 하기 수학식 13을 사용하여 결정됨을 특징으로 하는 신호 송신 장치.
    Figure 112008010512180-pat00043
    상기 수학식 14에서
    Figure 112008010512180-pat00044
    는
    Figure 112008010512180-pat00045
    보다 크거나 같은 최소 정수를 나타내며, k는 상기 정보 벡터의 길이를 나타냄.
  11. 제10항에 있어서,
    상기 정보 벡터 정방 행렬 열의 수는 하기 수학식 15를 사용하여 결정됨을 특징으로 하는 신호 송신 장치.
    Figure 112008010512180-pat00046
    상기 수학식 15에서,
    Figure 112008010512180-pat00047
    는 상기 정보 벡터 정방 행렬 열의 수를 나타냄.
  12. 제10항과 제11항 중 어느 한 항에 있어서,
    상기 p의 값은 7, 8, 9, 10, 11, 12 중 어느 하나임을 특징으로 하는 신호 송신 장치.
  13. 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 수신 장치에서 신호를 수신하는 방법에 있어서,
    수신 신호를 수신 신호 처리하여 수신 벡터로 생성하는 과정과,
    상기 수신 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 복호함으로써 정보 벡터를 복원하는 과정을 포함하며,
    상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
    Figure 112008010512180-pat00048
    의 크기를 가지고, 상기 제1패리티 검사 행렬은 상기 신호 수신 장치에 대응하는 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들 중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우,
    상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
  14. 제13항에 있어서,
    상기 HARQ 방식이 IR(Incremental redundancy) 방식이고, 상기 수신 벡터가 상기 신호 송신 장치의 초기 송신에 따른 송신 벡터일 경우, 상기 송신 벡터의 길이는 상기 결정된 L의 값과, 부호어 벡터의 길이와, 상기 정보 벡터의 길이와, 상기 정보 벡터 정방 행렬 열의 수를 사용하여 결정되며,
    상기 부호어 벡터의 길이는, 상기 신호 송신 장치에서 상기 정보 벡터를 상기 제1패리티 검사 행렬을 사용하여 생성됨을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
  15. 제13항에 있어서,
    상기 p의 값은 패딩 벡터의 길이와 상기 신호 송신 장치가 상기 p개의 패리티 검사 행렬을 저장하기 위한 저장 용량을 고려하여 결정되며,
    상기 정보 벡터의 길이가 상기 L과 상기 정보 벡터 정방 행렬 열의 수를 곱한 값 미만일 경우, 상기 패딩 벡터는 상기 곱한 값에서 상기 정보 벡터의 길이를 감산한 길이를 가짐을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
  16. 제13항에 있어서,
    상기 L의 값은 하기 수학식 16을 사용하여 결정됨을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
    Figure 112008010512180-pat00049
    상기 수학식 15에서
    Figure 112008010512180-pat00050
    는 x보다 크거나 같은 최소 정수를 나타내며, k는 상기 정보 벡터의 길이를 나타냄.
  17. 제16항에 있어서,
    상기 정보 벡터 정방 행렬 열의 수는 하기 수학식 16을 사용하여 결정됨을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
    Figure 112008010512180-pat00051
    상기 수학식 16에서,
    Figure 112008010512180-pat00052
    는 상기 정보 벡터 정방 행렬 열의 수를 나타냄.
  18. 제16항과 제17항 중 어느 한 항에 있어서,
    상기 p의 값은 7, 8, 9, 10, 11, 12 중 어느 하나임을 특징으로 하는 신호 수신 장치에서 신호를 수신하는 방법.
  19. 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat request) 방식을 사용하는 통신 시스템의 신호 수신 장치에 있어서,
    수신 신호를 수신 신호 처리하여 수신 벡터로 생성하는 수신기와,
    상기 수신 벡터를 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호의 제1패리티 검사 행렬을 사용하여 복호함으로써 정보 벡터를 복원하는 복호기를 포함하며,
    상기 제1패리티 검사 행렬이 다수의 정방 행렬 열들을 포함하고, 1개의 정방 행렬은
    Figure 112008010512180-pat00053
    의 크기를 가지고, 상기 제1패리티 검사 행렬은 상기 신호 수신 장치에 대응하는 신호 송신 장치가 저장하고 있는 p개의 패리티 검사 행렬들 중 어느 하나이고, 상기 p개의 패리티 검사 행렬들 각각은 서로 다른 정보 벡터 정방 행렬 열의 수를 지원하고, 상기 정보 벡터 정방 행렬 열의 수는 상기 다수의 정방 행렬 열들 중 상기 정보 벡터에 대응되는 정방 행렬 열의 수를 나타낼 경우,
    상기 제1패리티 검사 행렬은 상기 p개의 패리티 검사 행렬 들 중 L의 값과 상기 정보 벡터의 길이를 사용하여 결정된 상기 정보 벡터 정방 행렬 열의 수를 지원하는 패리티 검사 행렬이며, 상기 L의 값은 상기 p와 상기 정보 벡터의 길이를 사용하여 결정됨을 특징으로 하는 신호 수신 장치.
  20. 제19항에 있어서,
    상기 HARQ 방식이 IR(Incremental redundancy) 방식이고, 상기 수신 벡터가 상기 신호 송신 장치의 초기 송신에 따른 송신 벡터일 경우, 상기 송신 벡터의 길이는 상기 결정된 L의 값과, 부호어 벡터의 길이와, 상기 정보 벡터의 길이와, 상기 정보 벡터 정방 행렬 열의 수를 사용하여 결정되며,
    상기 부호어 벡터의 길이는 상기 신호 송신 장치에서 상기 정보 벡터를 상기 제1패리티 검사 행렬을 사용하여 생성됨을 특징으로 하는 신호 수신 장치.
  21. 제19항에 있어서,
    상기 p의 값은 패딩 벡터의 길이와 상기 신호 송신 장치가 상기 p개의 패리티 검사 행렬을 저장하기 위한 저장 용량을 고려하여 결정되며,
    상기 정보 벡터의 길이가 상기 L과 상기 정보 벡터 정방 행렬 열의 수를 곱한 값 미만일 경우, 상기 패딩 벡터는 상기 곱한 값에서 상기 정보 벡터의 길이를 감산한 길이를 가짐을 특징으로 하는 신호 수신 장치.
  22. 제19항에 있어서,
    상기 L의 값은 하기 수학식 17을 사용하여 결정됨을 특징으로 하는 신호 수신 장치.
    Figure 112008010512180-pat00054
    상기 수학식 18에서
    Figure 112008010512180-pat00055
    는 x보다 크거나 같은 최소 정수를 나타내며, k는 상기 정보 벡터의 길이를 나타냄.
  23. 제22항에 있어서,
    상기 정보 벡터 정방 행렬 열의 수는 하기 수학식 18을 사용하여 결정됨을 특징으로 하는 신호 수신 장치.
    Figure 112008010512180-pat00056
    상기 수학식 19에서,
    Figure 112008010512180-pat00057
    는 상기 정보 벡터 정방 행렬 열의 수를 나타냄.
  24. 제22항과 제23항 중 어느 한 항에 있어서,
    상기 p의 값은 7, 8, 9, 10, 11, 12 중 어느 하나임을 특징으로 하는 신호 수신 장치.
KR1020080012786A 2008-02-12 2008-02-12 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 KR101445080B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020080012786A KR101445080B1 (ko) 2008-02-12 2008-02-12 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
US12/367,040 US8266512B2 (en) 2008-02-12 2009-02-06 Method and apparatus for signal transmission/reception in a communication system using an HARQ scheme
EP09152426.4A EP2091171B1 (en) 2008-02-12 2009-02-10 Method and apparatus for signal transmission in a communication system using an HARQ scheme

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080012786A KR101445080B1 (ko) 2008-02-12 2008-02-12 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090087386A KR20090087386A (ko) 2009-08-17
KR101445080B1 true KR101445080B1 (ko) 2014-09-29

Family

ID=40627336

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080012786A KR101445080B1 (ko) 2008-02-12 2008-02-12 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치

Country Status (3)

Country Link
US (1) US8266512B2 (ko)
EP (1) EP2091171B1 (ko)
KR (1) KR101445080B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190065420A (ko) * 2016-11-03 2019-06-11 후아웨이 테크놀러지 컴퍼니 리미티드 Ldpc 코드를 인코딩 및 디코딩하기 위한 방법 및 장치
KR20210032007A (ko) * 2016-05-13 2021-03-23 지티이 코포레이션 구조화된 ldpc의 부호화 및 복호화 방법 및 장치

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10348448B2 (en) * 2015-01-22 2019-07-09 Samsung Electronics Co., Ltd. Transmitter and repetition method thereof
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
KR20170083432A (ko) * 2016-01-08 2017-07-18 삼성전자주식회사 레이트 호환 가능 저밀도 패리티 검사 코드를 지원하는 통신 시스템에서 신호를 송신 및 수신하는 장치 및 방법
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10291354B2 (en) * 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
AU2016416176B2 (en) 2016-07-27 2021-11-25 Qualcomm Incorporated Design of hybrid automatic repeat request (HARQ) feedback bits for polar codes
EP3497794A1 (en) * 2016-08-10 2019-06-19 IDAC Holdings, Inc. Protograph based low-density parity check (ldpc) codes in combination with harq
EP3529899B1 (en) 2016-11-14 2023-04-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding and decoding of variable length quasi-cyclic low-density parity-check, qc-ldpc, codes
JP6885025B2 (ja) * 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
JP6885026B2 (ja) * 2016-11-18 2021-06-09 ソニーグループ株式会社 送信装置、及び、送信方法
CN108173621B (zh) 2016-12-07 2022-06-14 华为技术有限公司 数据传输的方法、发送设备、接收设备和通信系统
WO2018128559A1 (en) * 2017-01-09 2018-07-12 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
CN112187403B (zh) 2017-02-04 2022-01-14 华为技术有限公司 信息处理的方法、装置、通信设备和通信系统
JP6936854B2 (ja) 2017-02-06 2021-09-22 エルジー エレクトロニクス インコーポレイティドＬｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｉｎｃ． 行直交（ｒｏｗ−ｏｒｔｈｏｇｏｎａｌ）構造を用いたＬＤＰＣ符号の伝送方法及びそのための装置
US10608665B2 (en) * 2017-03-24 2020-03-31 Mediatek Inc. Method and apparatus for error correction coding in communication
US10680646B2 (en) 2017-05-12 2020-06-09 Qualcomm Incorporated Row orthogonality in LDPC rate compatible design
CN108988869B (zh) * 2017-05-31 2021-07-30 大唐移动通信设备有限公司 一种确定校验矩阵的方法及装置、计算机存储介质
US10312939B2 (en) * 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
WO2018227681A1 (zh) 2017-06-15 2018-12-20 华为技术有限公司 信息处理的方法和通信装置
CN109327225B9 (zh) 2017-06-27 2021-12-10 华为技术有限公司 信息处理的方法、装置和通信设备
BR112020000140A2 (pt) 2017-07-07 2020-08-04 Qualcomm Incorporated técnicas de comunicação aplicando seleção de gráfico base de código de verificação de paridade de baixa densidade
WO2021146967A1 (zh) * 2020-01-21 2021-07-29 华为技术有限公司 低密度奇偶校验码编码方法和编码器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050021108A (ko) * 2003-08-26 2005-03-07 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
KR20050063660A (ko) * 2003-12-22 2005-06-28 한국전자통신연구원 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법
KR20050065267A (ko) * 2003-12-24 2005-06-29 한국전자통신연구원 Ｌｄｐｃ 부호 부호화 및 복호화 방법, 및 ｌｄｐｃ패러티 검사 행렬 형성 방법.
KR20070119580A (ko) * 2006-06-15 2007-12-20 삼성전자주식회사 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004503979A (ja) * 2000-06-16 2004-02-05 アウェア，　インコーポレイテッド Ｌｄｐｃ変調用システムおよびその方法
WO2004107640A1 (ja) * 2003-05-28 2004-12-09 Mitsubishi Denki Kabushiki Kaisha 再送制御方法および通信装置
KR101208547B1 (ko) * 2004-09-17 2012-12-05 엘지전자 주식회사 Ldpc 코드를 이용한 부호화 및 복호화 방법
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
KR101191196B1 (ko) * 2006-06-07 2012-10-15 엘지전자 주식회사 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050021108A (ko) * 2003-08-26 2005-03-07 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
KR20050063660A (ko) * 2003-12-22 2005-06-28 한국전자통신연구원 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법
KR20050065267A (ko) * 2003-12-24 2005-06-29 한국전자통신연구원 Ｌｄｐｃ 부호 부호화 및 복호화 방법, 및 ｌｄｐｃ패러티 검사 행렬 형성 방법.
KR20070119580A (ko) * 2006-06-15 2007-12-20 삼성전자주식회사 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210032007A (ko) * 2016-05-13 2021-03-23 지티이 코포레이션 구조화된 ldpc의 부호화 및 복호화 방법 및 장치
KR102347823B1 (ko) 2016-05-13 2022-01-05 지티이 코포레이션 구조화된 ldpc의 부호화 및 복호화 방법 및 장치
KR20190065420A (ko) * 2016-11-03 2019-06-11 후아웨이 테크놀러지 컴퍼니 리미티드 Ldpc 코드를 인코딩 및 디코딩하기 위한 방법 및 장치
KR102155539B1 (ko) 2016-11-03 2020-09-14 후아웨이 테크놀러지 컴퍼니 리미티드 Ldpc 코드를 인코딩 및 디코딩하기 위한 방법 및 장치
US11265014B2 (en) 2016-11-03 2022-03-01 Huawei Technologies Co., Ltd. Method and apparatus for encoding and decoding LDPC codes

Also Published As

Publication number Publication date
EP2091171B1 (en) 2018-08-15
EP2091171A2 (en) 2009-08-19
US8266512B2 (en) 2012-09-11
EP2091171A3 (en) 2014-08-27
KR20090087386A (ko) 2009-08-17
US20090204868A1 (en) 2009-08-13

Similar Documents

Publication Publication Date Title
KR101445080B1 (ko) 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
KR100834650B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
KR100984289B1 (ko) 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법
US6948109B2 (en) Low-density parity check forward error correction
US8640011B2 (en) Single CRC polynomial for both turbo code block CRC and transport block CRC
CN102412842B (zh) 一种低密度奇偶校验码的编码方法及装置
US8826096B2 (en) Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same
US11646818B2 (en) Method and apparatus for encoding/decoding channel in communication or broadcasting system
US20070113148A1 (en) Decoding apparatus and method in a communication system using low density parity check codes
US20080294963A1 (en) Method and apparatus for designing low density parity check code with multiple code rates, and information storage medium thereof
EP3661084A1 (en) Method and apparatus for encoding/decoding channel in communication or broadcasting system
KR100819247B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
KR100996030B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
KR101434267B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법
KR101772008B1 (ko) 통신 및 방송시스템에서 송수신 방법 및 장치
KR100929080B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
CN108631913B (zh) 一种基于准循环低密度校验码的交织方法及相关设备
KR101411720B1 (ko) 엘디피시 부호의 패리티 체크 행렬을 이용해 서로 다른 여러 개의 복호기를 만드는 엘디피시 부호의 복호 방법 및 이를 포함하는 엘디피시 부호 시스템
KR20080076635A (ko) 통신 시스템에서 신호 송수신 장치 및 방법
CN109905130B (zh) 一种极化码编码、译码方法、装置及设备
US20150055736A1 (en) Method and apparatus for decoding received sequence
CN108234069B (zh) 低码率数据发送方法和装置
KR101354731B1 (ko) 통신 시스템에서 연접 저밀도 생성 행렬 부호 부호화/복호장치 및 방법
KR101496978B1 (ko) 통신 시스템에서 신호 수신 방법 및 장치
KR20080063591A (ko) 통신 시스템에서 신호 수신 장치 및 방법

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: 20170830

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180830

Year of fee payment: 5