KR101299124B1 - 무선 통신 전송을 위한 코딩 방법 - Google Patents

무선 통신 전송을 위한 코딩 방법 Download PDF

Info

Publication number
KR101299124B1
KR101299124B1 KR1020117018517A KR20117018517A KR101299124B1 KR 101299124 B1 KR101299124 B1 KR 101299124B1 KR 1020117018517 A KR1020117018517 A KR 1020117018517A KR 20117018517 A KR20117018517 A KR 20117018517A KR 101299124 B1 KR101299124 B1 KR 101299124B1
Authority
KR
South Korea
Prior art keywords
nodes
ldpc
encoded
transmission
code
Prior art date
Application number
KR1020117018517A
Other languages
English (en)
Other versions
KR20110106438A (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 퀄컴 인코포레이티드
Publication of KR20110106438A publication Critical patent/KR20110106438A/ko
Application granted granted Critical
Publication of KR101299124B1 publication Critical patent/KR101299124B1/ko

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
    • 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/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/1191—Codes on graphs other than LDPC codes
    • H03M13/1194—Repeat-accumulate [RA] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/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
    • 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/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
    • 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/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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

Abstract

본 발명은 무선 통신 네트워크에서 저밀도 패리티 검사(low-density parity-check) 인코딩된 통신들의 전송과, 수신 디바이스들로부터의 요청들에 응답하여 대응하는 코드들의 증분을 용이하게 하는 시스템들 및 방법론들에 관한 것이다. LDPC 코드들은 코드들이 수신되면 에러 보정되도록 하는 연계된 제약들(constraints)을 보유할 수 있다. 증분된 코드들에 대한 요청들은 낮은 송신 전력 또는 높은 간섭이 있을 경우에 발생할 수 있으며, 예컨대 원래 코드는 에러에 너무 지배되어 적합하게 디코딩될 수 없다. 이런 경우 추가 노드들이, 상기 LDPC 코드에 더욱 복잡한 제약을 부가하는 것을 용이하게 하기 위해, 현재 및/또는 후속 통신들에 부가될 수 있다. 이와 관련하여, 상기 추가 제약은, 가능한 노드 값 선택들에서 보다 적은 불명확성을 렌더링 하기 때문에, 큰 코드는 유효하게 전송되는 보다 적은 노드를 요청할 수 있다.

Description

무선 통신 전송을 위한 코딩 방법{CODING SCHEMES FOR WIRELESS COMMUNICATION TRANSMISSIONS}
본 출원은 2006년 10월 26일에 제출된 "LDPC CODING SCHEME FOR HARQ TRANSMISSION FOR WIRELESS COMMUNICATION SYSTEMS"라는 명칭의 미국 임시 특허 출원 번호 60/863,116의 이익을 청구한다. 전술된 출원 전체는 본원에서 참조로서 통합된다.
하기의 설명은 일반적으로 무선 통신들에 관한 것이며, 특히 무선 통신 시스템들에서 하이브리드 자동 반복 요청(hybrid automatic repeat-request; HARQ) 전송들을 위한 저밀도 패리티 검사(low density parity check; LDPC) 코드 방식들에 관한 것이다.
무선 통신 시스템들은 예컨대 음성, 데이터 등과 같은 다양한 형식들의 통신 콘텐츠(communication content)를 제공하기 위해 널리 효율적으로 활용되고 있다. 전형적인 무선 통신 시스템들은 가용한 통신 자원들(예컨대, 대역폭, 송신 전력, ...)을 공유함으로써 다수의 사용자와의 통신을 지원할 수 있는 다중 접속 시스템들이 될 수 있다. 상기 다중 접속 시스템들의 예들은 코드 분할 다중 접속(CDMA) 시스템들, 시간 분할 다중 접속(TDMA) 시스템들, 주파수 분할 다중 접속(FDMA) 시스템들, 직교 주파수 분할 다중 접속(OFDMA) 시스템들 등을 포함할 수 있다.
일반적으로, 무선 다중 접속 통신 시스템들은 다수의 이동 디바이스들을 위한 통신을 동시에 지원할 수 있다. 각각의 이동 디바이스는 순방향 및 역방향 링크들 상에서의 전송들을 통해 하나 이상의 기지국들과 통신할 수 있다. 순방향 링크(또는 다운 링크)는 기지국들로부터 이동 디바이스들로 향하는 통신 링크를 나타내고, 역방향 링크(또는 업 링크)는 이동 디바이스들로부터 기지국들로 향하는 통신 링크를 나타낸다. 또한, 이동 디바이스들과 기지국들 사이의 통신들은 단일-입력 단일-출력(SISO) 시스템들, 다중-입력 단일-출력(MISO) 시스템들, 다중-입력 다중-출력(MIMO) 시스템들 등을 통해 성립될 수 있다.
상기 시스템들에서, 코딩 방식들은 수신 디바이스에서 전송의 패리티 검사 및/또는 에러 보정을 용이하게 하도록 데이터를 전송하기 위해 요구될 수 있다. 예를 들어, 전송 내의 에러들이 낮은 송신 전력 및 높은 간섭으로부터 발생할 수 있고, 따라서 일부 전송 코드들이 부정확하게 수신될 수 있다.
다음 설명은 하나 이상의 실시예들의 기본적인 이해를 제공하기 위해 그 실시예들의 간략화된 요약을 제시한다. 이 요약은 고려되는 모든 실시예들의 광범위한 개관이 아닐 뿐더러, 모든 실시예들의 기본적이거나 또는 결정적인 요소들을 확인하거나, 또는 임의의 또는 모든 실시예들의 범위를 기술하지 않도록 하기 위한 것이다. 이 요약의 유일한 목적은 보다 상세한 설명에 대한 서론으로서 간략화된 형태로 하나 이상의 실시예들의 일부 개념을 제시하는 것에 있다.
하나 이상의 실시예들과 이들에 대응하는 개시물에 따라, 무선 통신 네트워크에서 저밀도 패리티 검사(LDPC) 인코딩된 하이브리드 자동 반복 요청(HARQ) 데이터의 통신을 용이하게 하는 것과 관련하여 다양한 양상이 설명된다. 수신 디바이스는 일부 노드가 분해되지 않는 그런 증분된 LDPC 코드들을 요구할 수 있다. 일 예에서, 증분된 LDPC 코드의 추가 노드들이 하나 이상의 증분 방식들에 따라 부가될 수 있다.
관련 양상들에 따라, LDPC 인코딩된 데이터의 전송을 용이하게 하는 방법이 본원에서 설명된다. 방법은 선택된 LDPC 코드의 다수의 노드에 코드 워드의 다수의 비트들을 맵핑하는 단계를 포함할 수 있다. 추가로, 방법은, 대응하는 노드의 명확한 에러 보정을 용이하게 하기 위해, LDPC 코드 내 노드 개수를 증분하는 단계, 및 HARQ 전송으로서 LDPC 코드를 전송하는 단계를 포함한다.
또 다른 양상들은 무선 통신 장치에 관한 것이다. 무선 통신 장치는 전송될 코드 워드의 일부분을 포함하는 LDPC 코드의 노드 개수를 증분 하도록 구성된 적어도 하나의 프로세서를 포함할 수 있다. 또한, 무선 통신 장치는 적어도 하나의 프로세서에 결합된 메모리를 포함할 수 있다.
또 다른 양상은 LDPC 인코딩된 데이터의 전송을 용이하게 하는 무선 통신 장치에 관한 것이다. 무선 통신 장치는 다수의 코어 도수 2 누산 노드 및 코어 도수 3 변수 노드를 포함하는 LDPC 인코딩된 코드 워드를 생성하기 위한 수단과, LDPC 인코딩된 코드 워드의 명확한 디코딩을 용이하게 하기 위해 그 LDPC 인코딩된 코드 워드의 노드 개수를 증분하기 위한 수단을 포함한다. 또한, 무선 통신 장치는 HARQ 전송으로서 LDPC 인코딩된 코드 워드를 전송하기 위한 수단도 포함한다.
또 다른 양상은 적어도 하나의 컴퓨터로 하여금 선택된 LDPC(저밀도 패리티 검사) 코드의 다수의 노드에 코드 워드의 다수의 비트들을 맵핑 할 수 있도록 하기 위한 코드를 보유하는 컴퓨터 판독 가능 매체를 포함할 수 있는 컴퓨터 프로그램 제품에 관한 것이다. 또한, 코드는 적어도 하나의 컴퓨터로 하여금 대응하는 노드의 명확한 에러 보정을 용이하게 하기 위해 LDPC 코드 내 노드 개수를 증분하고, HARQ(하이브리드 자동 반복 요청) 전송으로서 LDPC 코드를 전송할 수 있도록 할 수 있다.
또 다른 양상에 따라, 무선 통신 시스템 내의 장치는 다수의 명확한 패리티 비트 및 다수의 코어 도수 2 누산 노드를 포함하는 LDPC 인코딩된 코드 워드를 생성하고, LDPC 인코딩된 코드 워드의 명확한 디코딩을 용이하게 하기 위해 그 코드 워드의 노드 개수를 증분하며, 그리고 하이브리드 자동 반복 요청(HARQ) 전송으로서 LDPC 인코딩된 코드 워드를 전송하도록 구성된 프로세서를 포함할 수 있다. 또한, 장치는 프로세서에 결합된 메모리도 포함할 수 있다.
또 다른 양상에 따라서는, LDPC 인코딩된 전송을 수신하고 디코딩하기 위한 방법이 본원에서 설명된다. 방법은 적어도 하나의 노드가 에러로 수신되는 그런 LDPC 인코딩된 전송을 수신하는 단계와, 전송의 정확한 디코딩을 용이하게 하기 위해 추가 노드들을 포함하는 증분 LDPC 인코딩된 전송을 요청하는 단계를 포함한다. 추가로 방법은 추가 노드들을 기반으로 하는 증분 LDPC 인코딩된 전송을 에러 보정하는 단계도 포함한다.
또 다른 양상은 무선 통신 장치에 관한 것이다. 무선 통신 장치는, LDPC 인코딩된 HARQ 전송으로서, 전송에는 적어도 하나의 에러가 포함되고, 이 에러의 보정은 불명확한 그런 LDPC 인코딩된 HARQ 전송을 위해 증분 노드들을 요청할 수 있도록 구성된 적어도 하나의 프로세서를 포함할 수 있다. 또한, 무선 통신 장치는 적어도 하나의 프로세서에 결합된 메모리도 포함할 수 있다.
또 다른 양상은 LDPC 인코딩된 전송들을 수신하는 무선 통신 장치에 관한 것이다. 무선 통신 장치는 LDPC 인코딩된 전송을 수신하기 위한 수단과, LDPC 인코딩된 전송들을 위한 추가 노드들을 요청하기 위한 수단을 포함할 수 있다. 추가로 무선 통신 장치는 추가 노드들을 포함하는 증분 인코딩된 HARQ 전송을 수신하기 위한 수단도 포함할 수 있다.
또 다른 양상은, 적어도 하나의 컴퓨터로 하여금 적어도 하나의 노드가 에러로 수신되는 그런 LDPC 인코딩된 전송을 수신하도록 하기 위한 코드를 보유하는 컴퓨터 판독 가능 매체를 포함할 수 있는 컴퓨터 프로그램 제품에 관한 것이다. 또한, 컴퓨터 판독 가능 매체는 적어도 하나의 컴퓨터로 하여금 전송에 보다 많은 제약을 부가하는 것을 용이하게 하는 추가 노드들을 포함하는 증분 LDPC 인코딩된 전송을 요청하고, 추가 노드들을 기반으로 하는 증분 LDPC 인코딩된 전송을 에러 보정할 수 있게 하는 코드도 포함할 수 있다.
또 다른 양상에 따라, LDPC 인코딩된 전송을 수신하고, LDPC 인코딩된 전송을 위한 추가 노드들을 요청하며, 그리고 추가 노드들을 포함하는 증분 LDPC 인코딩된 전송을 수신할 수 있도록 구성된 프로세서를 포함하는 장치가 무선 통신 시스템에 제공될 수 있다. 추가로 장치는 프로세서에 결합된 메모리도 포함할 수 있다.
앞서 설명되고 관련된 목표를 달성하기 위해, 하나 이상의 실시예들은 이후 충분히 설명되고 특히 특허 청구 범위에서 교시되는 특징들을 포함한다. 하기 설명 및 첨부한 도면은 하나 이상의 실시예들에 대한 실례에 따른 특정 양상들을 상세하게 설명한다. 그러나 이런 양상들은, 다양한 실시예의 원칙들이 이용될 수 있고, 설명한 실시예들은 그 모든 양상과 그에 따른 등가물들을 포함하도록 하는 다양한 방식을 아주 약간만 나타냈을 뿐이다.
도 1은 본원에서 설명되는 다양한 양상들에 따른 무선 통신 시스템을 도시한 개략도이다.
도 2는 무선 통신 환경 내에서 이용하기 위한 실례에 따른 통신 장치를 도시한 블록도이다.
도 3은 하이브리드 자동 응답 요청(HARQ) 전송들을 이용하여 증분 코드들의 통신을 달성하는 실례에 따른 무선 통신 시스템을 도시한 블록도이다.
도 4는 실례에 따른 저-밀도 패리티 검사(LDPC) 코드 및 관련 증분 코드를 도시한 개략도이다.
도 5는 증분 코드의 전송을 용이하게 하는 실례에 따른 방법론을 나타낸 흐름도이다.
도 6은 증분 코드의 에러 보정을 용이하게 하는 실례에 따른 방법론을 나타낸 흐름도이다.
도 7은 증분 코드들의 통신을 용이하게 하는 실례에 따른 이동 디바이스를 도시한 블록선도이다.
도 8은 증분 코드의 요청 및 처리를 용이하게 하는 실례에 따른 시스템을 도시한 블록선도이다.
도 9는 본원에서 설명되는 다양한 시스템 및 방법과 관련하여 이용될 수 있는 실례에 따른 무선 네트워크 환경을 도시한 블록선도이다.
도 10은 증분 코드들을 전송하는 실례에 따른 시스템을 도시한 블록도이다.
도 11은 증분 코드들을 수신 및 처리하는 실례에 따른 시스템을 도시한 블록도이다.
다음에서는 다양한 실시예가 도면들과 관련하여 설명되고, 전체적으로 유사한 부재 번호는 유사한 부재를 나타낼 수 있도록 이용된다. 다음의 설명에서는 해설을 목적으로, 하나 이상의 실시예들에 대한 완전한 이해를 제공할 수 있도록 다수의 특정한 세부사항들이 설명된다. 그러나 명백하게는 위의 실시예(들)는 그 특정한 세부사항들 없이도 실시할 수 있다. 다른 경우들에서, 공지된 구조들 및 디바이스들은 하나 이상의 실시예들의 설명을 용이하게 하기 위해 블록 선도로 도시되어 있다.
본원에서 이용되는 것과 같은 "컴포넌트", "모듈", "시스템" 등의 용어들은 컴퓨터 관련 엔티티, 하드웨어, 펌웨어, 하드웨어 및 소프트웨어의 조합, 또는 실행되는 소프트웨어를 나타내기 위한 것이다. 예컨대 컴포넌트는, 프로세서에서 실행중인 프로세스, 프로세서, 오브젝트, 실행 가능한 것(executable), 실행 스레드(thread of execution), 프로그램 및/또는 컴퓨터일 수 있지만, 이 예시에만 국한되지는 않는다. 설명을 위한 실례로서, 컴퓨팅 디바이스에서 실행중인 애플리케이션과 컴퓨팅 디바이스 모두가 컴포넌트일 수 있다. 하나 이상의 컴포넌트들은 프로세스 및/또는 실행 스레드 내에 존재할 수 있고, 컴포넌트는 하나의 컴퓨터에 배속될 수 있고, 그리고/또는 2개 또는 그 이상의 컴퓨터 사이에 분산될 수 있다. 또한, 이런 컴포넌트들은 다양한 데이터 구조가 저장되는 다양한 컴퓨터 판독 가능 매체로부터 실행할 수 있다. 컴포넌트들은 하나 이상의 데이터 패킷(예컨대 로컬 시스템, 즉 분산 시스템에서 다른 컴포넌트와 상호 작용하는 하나의 컴포넌트로부터 제공되는 데이터, 및/또는 신호로써 다른 시스템과 상호 작용하는 인터넷과 같은 네트워크를 가로지르는 데이터)을 보유하는 신호에 따르는 경우와 같이 로컬 및/또는 원격 프로세스를 경유하여 통신할 수 있다.
또한, 다양한 실시예가 이동 디바이스와 결부되어 본원에서 설명된다. 또한, 이동 디바이스는 시스템, 가입자 유니트, 가입자국, 이동국, 모바일, 원격국, 원격 단말기, 액세스 단말기, 사용자 단말기, 단말기, 무선 통신 디바이스, 사용자 에이전트, 사용자 디바이스, 또는 사용자 장비(UE)로 불릴 수 있다. 이동 디바이스는 셀룰러 전화기, 무선 전화기, 세션 초기화 프로토콜(SIP) 전화기, 무선 로컬 루프(WLL) 스테이션, 개인 디지털 보조장치(PDA), 무선 접속 성능을 보유한 휴대용 디바이스, 컴퓨팅 디바이스, 또는 무선 모뎀에 접속된 다른 프로세싱 디바이스일 수 있다. 또한, 다양한 실시예가 기지국과 관련하여 본원에서 설명될 수 있다. 기지국은 이동 디바이스(들)와의 통신을 위해 이용될 수 있고, 액세스 포인트, 노드 B, 또는 일부 다른 용어로도 지칭될 수 있다.
또한, 본원에서 설명되는 다양한 양상 또는 특징은 표준 프로그래밍 및/또는 엔지니어링 기술들을 이용하는 방법, 장치, 또는 제조물(article of manufacture)로서 구현될 수 있다. 본원에서 이용되는 것과 같은 "제조물"이란 용어는 임의의 컴퓨터 판독 가능 디바이스, 캐리어, 또는 매체로부터 접근 가능한 컴퓨터 프로그램을 포함하도록 하기 위한 것이다. 예컨대 컴퓨터 판독 가능 매체는 자기 저장 디바이스들(예: 하드 디스크, 플로피 디스크, 자기 스트립들 등), 광학 디스크들(예: 콤팩트 디스크(CD), 디지털 다기능 디스크(DVD) 등), 스마트 카드들, 및 플래시 메모리 디바이스들(예: EPROM, 카드, 스틱, 키 드라이브 등등)을 포함할 수 있지만, 이에 국한되지는 않는다. 추가로 본원에서 설명되는 다양한 저장 매체는 정보를 저장하기 위한 하나 이상의 디바이스, 및/또는 그 외 기계 판독 가능 매체를 나타낼 수 있다. "기계 판독 가능 매체"라는 용어는 명령(들) 및/또는 데이터를 저장하고, 포함하고, 그리고/또는 전달할 수 있는 무선 채널들 및 그 외 다양한 매체를 포함할 수 있지만, 이에 국한되지 않는다.
다음에서는 도 1과 관련하여 본원에서 제공되는 다양한 실시예에 따라 무선 통신 시스템(100)이 설명된다. 시스템(100)은 다수의 안테나 그룹을 포함할 수 있는 기지국(102)을 포함한다. 예를 들어 하나의 안테나 그룹은 안테나들(104 및 106)을 포함할 수 있고, 또 다른 그룹은 안테나들(108 및 110)을 포함할 수 있으며, 추가 그룹은 안테나들(112 및 114)을 포함할 수 있다. 2개의 안테나가 각각의 안테나 그룹용으로 도시되어 있지만, 그 이상 또는 그 이하의 안테나가 각각의 그룹을 위해 이용될 수 있다. 추가로 기지국(102)은 송신기 체인 및 수신기 체인을 포함할 수 있고, 이들 각각의 체인은 당업자에 의해 인정되는 바와 같이 신호 송신 및 수신과 연계된 다수의 컴포넌트(예컨대, 프로세서들, 변조기들, 멀티플렉서들, 복조기들, 디멀티플렉서들, 안테나들 등)를 순서대로 포함할 수 있다.
기지국(102)은 이동 디바이스(116) 및 이동 디바이스(122)와 같은 하나 이상의 이동 디바이스와 통신할 수 있지만, 기지국(102)은 이동 디바이스들(116 및 122)과 유사한 실질적으로 임의의 개수의 이동 디바이스와도 통신할 수 있다. 이동 디바이스들(116 및 122)은 예컨대 셀룰러 전화기들, 스마트폰들, 랩탑들, 휴대용 통신 디바이스들, 휴대용 컴퓨팅 디바이스들, 위성 라디오들, 위치 추적 시스템들, PDA들, 및/또는 무선 통신 시스템(100)을 통해 통신하기 위한 임의의 다른 적합한 디바이스가 될 수 있다. 도시된 것과 같이, 이동 디바이스는 안테나들(112 및 114)과 통신하는 반면, 안테나들(112 및 114)은 순방향 링크(118)를 통해 이동 디바이스(116)로 정보를 전송하고 역방향 링크(120)를 통해 이동 디바이스(116)로부터 정보를 수신한다. 또한, 이동 디바이스(122)는 안테나들(104 및 106)과 통신하며, 상기 안테나들(104 및 106)은 순방향 링크(124)를 통해 이동 디바이스(122)로 정보를 전송하고 역방향 링크(126)를 통해 이동 디바이스(122)로부터 정보를 수신한다. 주파수 분할 듀플렉스(FDD) 시스템에서, 예컨대 순방향 링크(118)는 역방향 링크(120)에 의해 이용되는 것과는 다른 주파수 대역을 이용할 수 있고, 순방향 링크(124)는 예컨대, 역방향 링크(126)에 의해 이용되는 것과는 다른 주파수 대역을 이용할 수 있다. 또한, 시간 분할 듀플렉스(TDD) 시스템에서, 순방향 링크(118) 및 역방향 링크(120)는 공통 주파수 대역을 이용할 수 있고, 순방향 링크(124) 및 역방향 링크(126)는 공통 주파수 대역을 이용할 수 있다.
각 그룹의 안테나들 및/또는 이 안테나들의 통신을 위한 용도로 지정된 영역은 기지국(102)의 섹터로 지칭할 수 있다. 예컨대, 안테나 그룹들은 기지국(102)에 의해 커버되는 영역들의 섹터 내에서 이동 디바이스들에 통신하도록 설계될 수 있다. 순방향 링크들(118 및 124)을 통한 통신에서, 기지국(102)의 송신 안테나들은 이동 디바이스들(116 및 122)에 대한 순방향 링크들(118 및 124)의 신호 대 잡음비를 개선하기 위해 빔 형성을 이용할 수 있다. 또한, 기지국(102)은 연관된 커버리지(coverage)를 통해 랜덤하게 분산된(scattered) 이동 디바이스들(116 및 122)에 전송하기 위해 빔 형성을 이용하는 반면, 이웃하는 셀들 내의 이동 디바이스들은 단일 안테나를 통해 그 모든 이동 디바이스들로 전송하는 기지국과 비교할 때 보다 적은 간섭에 영향받을 수 있다.
일 예에 따라, 시스템(100)은 다중-입력 다중-출력(MIMO) 통신 시스템이 될 수 있다. 또한, 시스템(100)은 FDD, TDD 등과 같은 통신 채널들(예컨대, 순방향 링크, 역방향 링크, ...)를 분할하기 위해 실질적으로 임의 형식의 듀플렉싱 기술을 이용할 수 있다. 일 예에서, 순방향 및/또는 역방향 링크 통신들은 특히 링크들의 성능이 확대될 때 다른 통신들로부터 간섭을 쉽게 받을 수 있으며, 이는 링크들 사이에 잘못된 데이터 교환(swapping)과 그에 따라 통신들의 잘못된 디코딩을 초래할 수 있다. 따라서, 통신 디바이스들(예컨대, 이동 디바이스들(116 및 122) 및 기지국(102))은 에러 보정과 같은 기능성을 구현하기 위해 하나 이상의 코딩 방식들을 이용할 수 있다. 일 예에서, 자동 반복 요청(ARQ) 전송은 에러 검출 및/또는 순방향 에러 보정 정보가 데이터(예컨대, 메시지의 일부로서)와 함께 전송될 수 있는 하이브리드 ARQ(HARQ)와 같이 이용될 수 있다. 이는 모든 전송에 대하여, 또는 소정의 패턴 또는 간격으로, 또는 임의의 방식 등으로 부가될 수 있다. LDCP 인코딩된 HARQ 전송을 수신하면, 수신기는 LDPC 제약들에 따라 에러들을 검출하고, 그리고/또는 전송 내 에러들을 보정할 수 있다. 또한, 전송된 데이터는 정확한 디코딩의 검증을 허용하는 주기적인 리던던시 코드(CRC) 및/또는 그 외 일부 추가 리던던시로 의해 검사될 수 있다. 만약 메시지의 예측 또는 복원이 불가능하다면, 예컨대 추가 데이터가 요청될 수 있다.
일 예에 따라, LDPC 코드들은 성능이 근사한 무선 이동 네트워크의 채널들을 동작시키기 위해 충분한 에러 보정 성능을 가진 에러 검출 및/또는 순방향 에러 보정 코딩 방식들을 제공하도록 이용될 수 있다. LDPC 코드들은 그 값들이 저밀도 패리티 검사 제약을 충족할 수 있는 코드들이다. 전형적으로 패리티 검사 제약은 코드값을 취할 수 있는 다수의 변수 노드(variable node) 및 다수의 제약 노드(constraint node)를 보유하는 그래프에 의해 정의될 수 있고, 각각의 변수 노드는 하나 이상의 제약 노드와 연결될 수 있고, 그에 따라 실질적으로 제약 노드와 연결되는 모든 값은 또 다른 모듈로(modulo) 2에 부가될 때 0과 동일하도록 요구될 수 있다. 또한, 패리티 검사 제약은 제약 노드들을 나타내는 열들 및 변수 노드들을 나타내는 행들을 보유하는 대응하는 행렬에 의해 표현될 수 있고, 1의 값은 노드들 사이의 링크를 나타낼 수 있고, 0의 값은 링크가 존재하지 않음을 나타낼 수 있다. 이런 코드들은 기지국(102)으로부터 하나 이상의 이동 디바이스들(116 및 122)로, 또는 그 반대로 데이터를 전송하도록 이용될 수 있으며, 따라서 수신된 코드 워드 내 에러들은 하나 이상의 LDPC 디코딩 연산들을 적용함으로써 보정될 수 있다. 추가로 송신 디바이스는 수신 디바이스가 코드 워드의 너무 많은 부분들에 존재하는 에러로 인해 적합하게 코드 워드를 디코딩할 수 없는 경우에 더욱 많은 잉여 비트들을 생성하기 위해 코드 워드에 노드들, 예컨대 제약 노드들을 부가할 수 있다. 임의의 포인트에서 LDPC 코드의 충분한 비트들이 제약들에 기반하여 코드 워드의 에러 부분들을 해결하거나 보정하기 위해 전송될 수 있음을 생각해 볼 수 있어야 한다. 추가로, 하나 이상의 비트는 예컨대 펑처링(puncturing) 될 수 있다. 하나 이상의 비트는 선험적(priori)으로 알 수 있고 송신 및 수신 디바이스에서 (예컨대, 0으로) 설정될 수 있다. 또한, 일 예에서 기지의 비트들은 전송될 필요가 없다는 점도 생각해 볼 수 있어야 한다.
일 예에 따라, 리프팅 된(lifted) LDPC 코드들은 예컨대, 위의 예에서 패리티 검사 행렬 내 1이 LxL 치환 행렬로서 수정될 수 있되, L은 리프팅 인자가 될 수 있는 경우에 또한 이용될 수 있다. 추가로 리프팅(lifting)은 LxL 치환 행렬들이 변할 수 있고 차수 L의 그룹으로부터 선택되도록 (예컨대, 일 예에서 행렬들은 순환 천이 행렬들이 될 수 있다) 정합될 수 있다. 정합되고 리프팅 된 LDPC 코드들은 효율을 촉진할 수 있도록 디코딩 및 인코딩을 위해 실질적으로 병렬화될 수 있다. 그래프 표현에서, 리프팅 된 LDPC 코드는, 그래프를 수회 복제하고, 예컨대 그에 따른 사본들 사이의 유사한 에지들을 치환시키면서 그 사본들을 연결함으로써 표현될 수 있다. 그에 따라 다수의 프로세서 및/또는 벡터 메모리에 의해 효율적으로게 해석될 수 있는 그래프를 제공할 수 있다. 추가로 프로덕트 리프팅들은 크기 n의 리프팅이 n의 프로덕트를 보유하는 다수의 곱셈기들의 리프팅이 될 수 있도록 이용될 수 있다(예컨대, 크기 128의 리프팅은 뒤이어 크기 2의 3개의 리프팅이 연속되는 크기 16의 리프팅이 될 수 있다. - 16 x 2 x 2 x 2 = 128). 그로 인해 인코딩 및 디코딩 디바이스들은 예컨대, 효율을 위해 이산 병렬 차수들을 이용할 수 있게 된다. LDPC 코드들은 본원에서 리프팅에 관계없이 설명될 수 있지만, 코드들이 자신들의 병렬 처리를 용이하게 하기 위해 실질적으로 임의의 횟수로 리프팅 될 수 있다는 점도 생각해 볼 수 있어야 한다.
다시 도 2에 따라, 무선 통신 환경을 위한 통신 장치(200)가 설명된다. 통신 장치(200)는 예컨대, 기지국, 이동 디바이스, 또는 이들의 일부가 될 수 있다. 통신 장치(200)는, 하나 이상의 패리티 검사 제약들을 충족하는 코드 워드로 데이터 패킷을 인코딩할 수 있는 인코더(2020), 코딩 방식 및 요구되는 데이터 패킷 크기에 간계하는 기본 코드를 생성할 수 있는 코드 정의기(204), 및 이산 디바이스로 코드의 효율적인 디코딩을 위해 요구될 때 코드에 비트들을 부가하기 위한 코드 증분기(206)를 포함할 수 있다. 일 예에서, 전송될 메시지는 하나 이상의 코드 워드들로 변환될 수 있고, 인코더(202)는 하나 이상의 LDPC 코딩 방식에 따른 전송을 위해 코드 워드를 인코딩할 수 있다. 인코더(202)는 코드 워드 및 그 일부분을 위한 LDPC 방식들에 관계하는 하나 이상의 기본 코드를 생성하기 위해 코드 정의기(204)를 이용할 수 있다. 코드 정의기(204)는 수신 디바이스, 프로토콜, 전송될 데이터 및/또는 실질적으로는 전송될 패킷의 크기에 영향을 줄 수 있는 모든 변수를 기반으로 하는 요구되는 크기에 따라 코드를 생성할 수 있다. 기본 코드는 앞서 설명한 바와 같이 코드에 대한 제약을 명시하기 위해 하나 이상의 추가 노드, 또는 값을 보유할 수 있고, 기본 코드는 디바이스로 전송될 수 있다. 만약 디바이스가 전송을 정확히 디코딩할 수 없다면, 통신 장치(200)는 추가의 비트들 또는 코드들을 전송할 수 있다. 코드 증분기(206)는 코드들에 부가하기 위해 이용될 수 있고, 코드 워드 또는 이 코드 워드의 추가 부분이 재전송될 수 있다. 이는 디바이스가 코드 워드를 정확히 디코딩할 수 있을 때까지 지속되는 점도 생각해 볼 수 있어야 한다.
일 예에서, HARQ 전송은 통신 장치(200)로부터의 정보를 또 다른 디바이스로 전송하기 위해 이용될 수 있다. 일 예에 따라, HARQ 방식은 변수 노드들 및 제약 노드들을 보유하는 태너(Tanner) 그래프로 표현될 수 있는 LDPC 코드를 이용할 수 있다. 다음에서 추가로 상세히 설명되는 것과 같이, LDPC 코드는 다수의 명확한 패리티 비트와 함께 도수 2 이상의 하나 또는 그 이상의 변수 노드를을 포함하는 완전한 태너 그래프의 서브 그래프로서 보일 수 있는 코어 LDPC 그래프를 포함할 수 있다. 코어 LDPC 코드 태너 그래프는 예컨대, 도수 2 체인으로서, 또는 패리티 검사 행렬 형태에서는 이중-대각 구조 및 추가의 보다 높은 도수(예컨대, 도수 3)의 변수 노드들로서 보일 수 있는 누산 구조(하나 이상의 불규칙 반복-누산(IRA) 코드들에 관계할 수 있음)로 도수 2 변수 노드들을 포함할 수 있다. 도수 2 체인들은 도수 2 변수 노드들의 루프들을 형성하면서 폐쇄될 수 있다. 리프팅 된 LDPC 코드는 누산 구조의 몇몇의 병렬 사본을 포함할 수 있고, 그에 따라서 예컨대 누산 체인들이 폐쇄되는 경우에 몇몇의 병렬 루프가 형성될 수 있다. 더욱 높은 도수의 변수 노드들의 분수(예컨대, 1/8 - 1/2)가 펑처링될 수 있고, 이는 그 노드들과 연계된 비트들이 반드시 전송되지 않아도 되는 것을 의미한다. 일 예에서, LDPC 그래프의 코어에서 더욱 높은 도수의 노드 개수는 코드 내 정보 비트의 개수에 상응할 수 있다. 그러나 때로는 정보 비트 중 일부가 기지의 것으로 선언될 수 있고(예컨대 0으로 설정됨), 그에 따라 비트들은 전송되지 않아도 되고, 수신기에는 연역적으로 알려질 수 있다는 점도 생각해 볼 수 있어야 한다. 코어 LDPC 그래프에 추가로, 그래프는 또한 명확한 패리티 비트들을 포함할 수 있다. 명확한 패리티 비트가 그래프에 부가되면, 예컨대 그 비트는 단일 제약 노드에 연결된 도수 1 변수 노드로서 부가될 수 있다. 다른 제약 노드의 에지들은 그 제약 노드를 이미 그래프에 존재하는 변수 노드들에 연결할 수 있다. 그에 따라 도수 1 변수 노드에 연계된 비트는 제약 노드에 연결된 다른 비트들의 패리티를 표현할 수 있다. 이런 다른 비트들은 다른 명확한 패리티 비트들을 포함할 수 있기 때문에, 명확한 패리티 비트의 도수는 예컨대 1보다 클 수 있다. 명확한 패리티 비트들의 부가 없이, 코어 내의 적어도 일부 변수 노드의 도수는 그들의 코어 값 이상으로 증가할 수 있다. 선행하여 부가된 명확한 패리티 비트들에 연계된 변수 노드들의 도수 역시도 증가할 수 있다. 또한, 변수 노드의 도수는 그래프 표현에서 하나 이상의 제약 노드에 변수 노드를 연결하는 에지의 개수 또는 변수 노드들에 상응하는 주어진 열 또는 행에 대한 패리티 검사 행렬에서 비-제로 엔트리의 개수와 관계할 수 있다. 이와 관련하여, 인코더(202)는 전송될 데이터에 상응하여 하나 이상의 코드 워드 부분들을 생성할 수 있고, 코드 정의기(204)는 데이터를 전송하기 위해 LDPC 코드의 변수 노드들(일 예에서, 코어 도수 3 노드)에 코드 워드를 적용할 수 있다.
일 예에 따라, 코드 정의기(204)는 (예컨대, 1/2의 코드 레이트를 보유하는 직교 위상 편이 변조(QPSK)를 이용하여) 제 1 전송의 용도로 예정된 코드에서 시작할 수 있고, 코드 워드의 전송을 위한 코드로 그 코드 워드를 변환할 수 있다. 만약 수신 디바이스가 (예컨대, 초과 간섭으로 인해) 전송된 코드 워드를 복원할 수 없다면, 추가 노드들은 추가 리던던시를 렌더링(rendering)하는 코드에 부가될 수 있고, 따라서 디코딩이 더욱 용이해진다. 이는 후속 통신들을 위해, 및/또는 현재 통신을 보정하고 재전송하기 위해 발생할 수 있다. 일 예에서, 추가 노드들은 추가의 명확한 패리티 및/또는 코어 도수 2 누산 노드들이 될 수 있다. 코드 증분기(206)는 일 예에서 추가 변수 노드를 임의의 도수의 새로운 제약 노드(제약 노드가 추가로 다른 변수 노드들에 접속될 수 있음을 의미함)에 연결된 도수 1의 명확한 패리티 비트로 부가할 수 있다. 또 다른 예에서, 코드 증분기(206)는 하나의 제약 노드를 2개의 제약 노드들로 분할하는 새로운 누산 코어 도수 2 변수 노드를 부가할 수 있다. 전술한 것 중 한 가지 방식은 하나의 통신이 패리티 비트 또는 코어 도수 2 변수 노드를 이용하고, 그런 후에 다음 순서에 동일하거나 다른 노드를 이용하여 증분 될 수 있도록 소정의 증분을 위해 선택될 수 있다는 점도 생각해 볼 수 있어야 한다. 이와 관련하여, 증분 방식은 통신 디바이스, 이력 통신 세부사항들/선호도들, 추론 기술들, 성능 예측, 등에 관련된 기지의 정보를 기반으로 하는 통신에서 효율을 최대화하도록 선택될 수 있다.
다음에서는 도 3에 따라, 에러 보정 코딩 방식을 이용하여 통신을 실행하는 무선 통신 시스템(300)이 설명된다. 무선 통신 시스템(300)은 이동 디바이스(304)(및/또는 임의의 개수의 이산 이동 디바이스(미도시))와 통신하는 기지국(302)을 포함한다. 기지국(302)은 예컨대, 순방향 링크 채널을 통해 이동 디바이스(304)에 정보를 전송할 수 있고, 추가로 기지국(302)은 역방향 링크 채널을 통해 이동 디바이스(304)로부터 정보를 수신하고 역방향 링크 정보를 확인하기 위해 순방향 링크 확인응답을 전송할 수 있으며, 그 반대의 경우도 가능하다. 또한, 무선 통신 시스템(300)은 일 예에서 MIMO 시스템일 수 있다.
기지국(302)은 설명한 바와 같이 LDPC 인코딩된 HARQ 전송에 따른 데이터 전송들에 관련된 하나 이상의 코드 워드들을 인코딩할 수 있는 LDPC 인코더(306), 전송의 신뢰할 수 있는 통신을 용이하게 하기 위해 LDPC 인코딩된 HARQ 전송에 비트들/노드들을 부가할 수 있는 HARQ 전송 증분기(308), 및 HARQ 전송을 송신하고 예컨대 전송에 관계하는 것과 같은 통신들을 수신하기 위한 트랜시버(310)를 포함할 수 있다. 이동 디바이스(304)는 전송 내 에러 검출/보정을 용이하게 하기 위해 그 LDPC 방식에 따라 LDPC 인코딩된 HARQ 전송을 처리할 수 있는 LDPC 프로세서(312), 데이터가 검증되면 패킷을 디코딩하기 위한 디코더(314), 및 LDPC 인코딩된 HARQ 전송을 수신하고 기지국(302)에 이산 정보를 전송하기 위한 트랜시버(316)를 포함할 수 있다.
일 예에서, 기지국(302)은 데이터를 이동 디바이스(304)로 전송할 것을 요구할 수 있고, 상기 데이터 또는 그 일부분을 LDPC 인코딩된 전송으로 변환하기 위해 LDPC 인코더(306)를 이용할 수 있다. 전술된 것과 같이, 코드는 다수의 명확한 패리티 비트들, 코어 도수 3 누산 비트들 및 그 일부가 펑처링 될 수 있는 코어 도수 3 비트들을 보유할 수 있다. 일 예에 따라, HARQ 전송을 위한 LDPC 코드는 예컨대, 본원에서 설명되는 것과 같은 코어 누산 구조와, 노드들의 일부분이 펑처링 되는 그런 다수의 코어 상위 도수의 노드(도수 3 노드들과 같은)에 의해 정의될 수 있다. 또한, 상기 예에서 코드는 예컨대, 펑처링 된 노드들의 패리티들이 될 수 있는 하나 이상의 명확한 패리티 비트를 포함할 수 있다. 일 예에 따라, 명확한 패리티 비트들은 예컨대, 다른 비트들의 명확한 패리티들이 될 수 있고, 상기 다수의 코어 도수 3 펑처링 된 노드는 다수의 코어 도수 2 누산 노드보다 더욱 명확한 패리티 비트들로 표현될 수 있는 다수의 코어 도수 3 비-펑처링 된 변수 노드보다 더욱 명확한 패리티 비트들로 각각 표현될 수 있다.
기지국(302)은 트랜시버(310)를 이용하여 이동 디바이스(304)로 예컨대 HARQ 전송으로서 코드를 전송할 수 있고, 이동 디바이스(304)의 트랜시버(316)는 코드를 수신할 수 있다. LDPC 프로세서(312)는 (예컨대, LDPC 디코딩 연산들에 의해) 생성되는 수신 코드의 변수 노드들이 HARQ 전송에 연계된 LDPC 코드의 제약들을 충족할 수 있도록 하기 위해 그 변수 노드들의 추정치를 검사할 수 있다. 추정치들은 예컨대, CRC 검사에 의해 검사될 수 있다. 언급된 바와 같이, LDPC 코드는 리프팅 된 LDPC 코드일 수 있고, LDPC 프로세서(312)는 예컨대 병렬 프로세싱을 이용함으로써 LDPC 코드를 효율적으로 디코딩하기 위해 이용되는 병렬 프로세서일 수 있다는 점도 생각해 볼 수 있어야 한다. 만약 LDPC 코드가 불명확하지 않게 완전히 디코딩되고 검증되면, 이동 디바이스(304)는 (예컨대, 제어 채널 또는 다른 채널을 통해) 트랜시버(316)를 이용함으로써 (예를 들면, 그 데이터 또는 후속 데이터에 대하여) 기지국(302)으로부터 추가 비트들을 요청할 수 있다. 코드가 검증될 수 있다면, 디코더(314)는 그 코드의 해석을 위해 관련 데이터를 복원할 수 있다.
더욱 많은 비트들이 실시간 예에서 요구되는 경우에, 기지국(302)은 더욱 많은 비트들에 대한 요청을 수신하고, 연장할 비트들을 결정하기 위한 HARQ 전송 증분기(308) 및 예컨대 부가된 비트들과 함께 확장된 비트들 또는 전체 코드를 전송하기 위한 트랜시버(310)를 이용하여 부가된 변수 노드들(예컨대, 하나 이상의 명확한 패리티 비트 및/또는 하나 이상의 코어 도수 2 변수 노드)을 전송한다. HARQ 전송 증분기(308)는 사전 결정된 방식, 이전 전송과 관련하여 형성된 추론들, 선호도들, 예측된 성능 등을 포함하는 다수의 인자에 따라 코드를 확장할 노드들을 선택할 수 있다. 이와 관련하여 증분 리던던시는 HARQ 전송에 부가될 수 있다. 추가로 여분의 비트들에 대한 요청은 더욱 낮은 레이트의 전송을 표시할 수 있고, 그에 따라 후속 전송을 위해, HARQ 전송 증분기(308)는 트랜시버(310)를 통한 전송에 앞서서 후속 코드들에 비트들을 부가할 수 있다.
전술된 바와 같이, HARQ 전송 증분기(308)는 불명확한 도수의 새로운 제약 노드에 연결된 도수 1의 명백한 패리티 비트(제약 노드는 다른 변수 노드들에 접속될 수 있음을 의미함)로서 또는 제약 노드를 2개의 제약 노드들로 분할하는 새로운 누산 코드 도수 2 변수 노드로서 추가의 변수 노드들을 부가할 수 있다. HARQ 전송 증분기(308)는 전술된 예들 중 하나의 예에 상응하는 하나 이상의 비트를 이용하여 코드를 증분 할 수 있고, 따라서 추가 비트들은 하나의 증분이 모든 형식의 추가 노드들을 이용할 수 있도록 하는 형식이 될 수 있다. 이와 관련하여, 증분 방식은 통신 디바이스들에 관한 공지된 정보, 이력 통신 세부사항들/선호도들, 추론 기술들, 예측된 성능 등을 기반으로 하는 통신에서 효율을 최대화하도록 선택될 수 있다. LDPC 코드의 증분에 추가로, 또는 대체되는 방식으로, LDPC 코드는 효율적으로 수신될 때까지 섹션들 또는 청크(chunk)들로 전송될 수 있다는 점도 생각해 볼 수 있어야 한다. 따라서, 노드들의 증분식 생성 및 부가 대신에, 노드들은 일부분이 효율적으로 디코딩될 수 있도록 한번에 일부분이 사전 정의되고 전송될 수 있다.
다음에서는 도 4에 따라, HARQ 전송을 위한 LDPC 코드 및 그 증분 버전을 각각 표현하는 실례에 다른 이분(또는 태너) 그래프들(400 및 402)이 설명된다. 원형 노드들은 본원에서 설명되는 바와 같은 변수 노드들을 표현할 수 있고, 사각형 노드들은 제약 노드들을 표현할 수 있다. 일 예에서, 그래프(400)는 최초 2개의 비트가 명확한 패리티 비트들을 표현할 수 있고, (404)에서 시작하는 다음 5개 비트는 누산 코어 도수 2 비트들이 될 수 있고, (406)에서 시작하는 다음 7개 비트는 코어 도수 3 전송 비트들이 될 수 있고, 나머지 3개 비트는 코어 도수 3 상태 변수들이 될 수 이는 다중 에지 형식의 기본 구조 LDPC 코드를 표현할 수 있다. 상태 변수들은 펑처링 된 노드들일 수 있다. 다중 에지들은 변수 노드들로부터 제약 노드들에 이르는 선들로 표현될 수 있다.
전술된 바와 같이, (406)에서 시작하는 코어 도수 3 코어 상태 변수 노드들(코어 내에서 각각 3개의 에지를 보유함)은 무선 통신 환경에서 하나의 디바이스로부터 또 다른 디바이스로 전송될 데이터의 일부분을 포함할 수 있다. 펑처링 된 비트들은 실제로 전송되지 않고 수신기에 의해 전송된 비트들로부터 추론되어야 한다. (404)에서 시작하는 누산 코어 도수 2 노드들은 IRA 코드와 유사한 방식으로 선택될 수 있고, 따라서 전체 코드는 그래프(400)에서 LDPC 제약들(예컨대, 각각의 제약에 대하여 연결된 변수 노드들에 연계된 비트들의 합산 모듈로 2 = 0)을 충족할 수 있다. 따라서 코어 도수 2 노드들은 코드 내 패리티 비트들이 된다. 일부 코어 도수 2 변수 노드는 데이터 비트들에 상응할 수 있고, 일부 도수 3 변수 노드는 패리티 비트들에 상응할 수 있다는 점도 생각해 볼 수 있어야 한다. 만약 수신 디바이스가 LDPC 디코딩 프로세싱을 이용하여 수신된 신호에 기초하여 변수 노드 값들을 디코딩할 수 있다면, 데이터는 복원될 수 있다. 그러나 만약 더욱 많은 정보가 요구되면, 그래프(402)는 추가 여분 비트들을 전송하기 위해 이용될 수 있다(있고, 그리고/또는 예컨대, 후속 통신들을 위해 이용될 수 있다).
그래프(402)에서, 14개의 노드가 원래의 그래프에 부가되어 있되(본질적으로 펑처링 된 비트들을 계수하지 않는 크기의 2배), 그 노드들은 데이터 노드들이기 때문에, 코어 도수 3 노드들의 개수는 변경되지 않는다. 전술한 여분의 노드 증분들을 이용할 때, 10개의 명확한 패리티 비트와 함께 10개의 제약 노드(불명확한 개수의 에지를 보유함)는 시퀀스의 전단에 부가되고, 코어 도수 2 누산 노드들은 그래프(402)의 (408)에서 시작한다. 또한, 4개의 누산 2 노드가 부가되었고, 4개의 대응하는 제약 노드는 4개의 추가 제약 노드를 산출하는 2개의 제약 노드들로 분할되었다. 따라서, 14개의 새로운 변수 노드 및 14개의 새로운 제약 노드는 에러(또는 노드들의 부정확한 부분)가 증가할 때 해결하기 쉽게 LDPC 코드에 추가 리던던시를 추가하도록 통신에 부가된다. 만약 추가의 확장이 요구되면, 추가의 명확한 패리티 비트들 및/또는 추가의 코어 도수 2 누산 비트들이 부가될 수 있다. 유사하게, 증분은 7개의 추가 노드로 구성될 수 있고, 따라서 더욱 큰 그래프는 본 예에서 2개의 추가 증분에 연계된 LDPC 코드를 표현한다. 2개의 증분은 각각 일부 명확한 패리티 비트들 및 일부 코어 도수 2 비트들을 포함할 수 있다. 각각의 증분에 대한 비트들의 선택은 예컨대, 각각의 증분에 대해 예측되는 성능을 최적화하는 것을 기반으로 할 수 있다.
*일 예에 따라, 코드들은 요구되는 사양들을 충족하기 위해 연장되고 리프팅 될 수 있다. 예를 들어, 128도의 자유도로 구성되고 각각 주어진 블록에 대한 파일럿 오버헤드를 위해 18도의 자유도를 이용할 수 있는 블록 호핑된(block-hopped) OFDM 전송이 제공될 수 있다. 8개 블록을 이용하는(이용하고, 레이트 1/2을 가지는 QPSK 변조를 이용하는) 제 1 전송이 추가로 제공될 수 있다. 따라서, 본 예에 따라, 데이터 세그먼트 크기는 1*128*8*(1-18/128)=880비트일 수 있다. 따라서, (1760,880) 코드는 제 1 전송에서 전송될 수 있다. 이런 코드를 생성하기 위해, (402)에서의 (14,10) 코드와 유사한 (14,7) 기본 코드(14개의 비-펑처링된 노드 및 7개의 코어 도수 3 노드를 보유함)가 이용될 수 있다. 128의 리프팅을 이용하면, (14*128,7*128)=(1792,896) 코드는 (14,7) 코드로부터 생성될 수 있다. 상기 코드로부터, 32개의 코딩된 비트는 펑처링 될 수 있고(일 예에서 32개의 오른쪽 대부분의 명확한 패리티 비트), 16개의 펑처링된 정보 비트는 기지의 것(예컨대, 0으로 설정됨)으로 선언될 수 있고, 요구되는 (1760,880) 코드를 산출할 수 있다. 대체되는 예에 따라, 16개의 코딩된 비트는 펑처링 될 수 있고(일 예에서 16개의 오른쪽 대부분의 명확한 패리티 비트), 16개의 비-펑처링 된 정보 비트는 기지의 것(예컨대, 0으로 설정됨)으로 선언될 수 있고, 요구되는 (1760,880) 코드를 다시 산출한다. 펑처링 된 기지의 비트들의 선택은 연역적으로 수신기에 알려질 수 있다는 점도 생각해 볼 수 있어야 한다.
다음에서는 도 5 내지 도 6에 따라, LDPC 인코딩된 HARQ 전송들을 생성하고 해석하는 것에 관련된 방법들이 설명된다. 설명의 개관을 목적으로, 방법론들은 일련의 동작으로 도시되고 설명되지만, 그 방법론들은 일부 동작이 하나 이상의 실시예에 따라 본원에 도시되고 설명된 다른 동작들과 서로 다른 순서들로 및/또는 동시에 발생할 수 있기 때문에 동작들의 순서에 의해 제한되지 않는다는 점을 이해하고 생각해 볼 수 있어야 한다. 예를 들어 당업자라면, 하나의 방법론이 대체되는 예에 따라 상태 다이어그램에서와 같이 일련의 상호 관련된 상태들 또는 이벤트들로서 표현될 수 있다는 점을 이해하고 그렇게 생각할 수 있어야 한다. 또한, 설명한 모든 동작이 하나 이상의 실시예에 따라 방법을 구현하기 위해 요구되지 않을 수 있다.
다음에서는 도 5에 따라, LDPC 인코딩된 HARQ 전송을 생성하고 증분하는 방법론(500)이 설명된다. (502)에서, 데이터 전송과 관련된 LDPC 코드가 생성된다. 전술된 바와 같이, 이는 이산 디바이스에 전송할 메시지 또는 코드 워드의 일부분을 결정할 때 발생할 수 있다. 이용할 LDPC 코드는 예컨대, 패킷 크기와 같은 전송 요건과 관계할 수 있다. (504)에서, 데이터의 일부분은 LDPC 코드의 노드들로 맵핑 된다. 예를 들어, 데이터는 주로 설명되는 것과 같이 코어 도수 3 노드들로 맵핑 될 수 있고, 다른 노드들에 대한 추가 값들은 노드들로 맵핑 된 데이터가 LDPC 코드의 제약을 충족하도록 선택될 수 있다. (506)에서, LDPC 코드는 예컨대 이산 디바이스에 HARQ 전송으로서 전송되며, 이는 예컨대, 기지국 및/또는 이동 디바이스일 수 있다.
(508)에서, LDPC 코드 내 노드들의 개수는 이산 디바이스에서 낮은 전송 레이트의 경우에 증분 될 수 있다. 이는 높은 간섭 또는 신호 대 잡음비들(SNR), 멀리 떨어진 디바이스들 등을 보유하는 통신 채널들에 대한 것일 수 있다. 이런 경우에, 디코딩 디바이스는 에러로 수신되는 노드들에 대하여 적절히 해결할 수 없기 때문에 데이터를 유효하게 디코딩할 수 없다. 이는 충분한 유효 노드들을 수신하지 않거나 LDPC 코드의 제약들을 기반으로 무효 노드들을 예측할 충분한 신뢰도를 가지지 않기 때문일 수 있다. 따라서 디바이스는 추가 노드들을 요청할 수 있고, 송신 디바이스는 현재 및/또는 후속 통신들에서 노드들의 개수를 증분 할 수 있다. 추가로 노드들은 앞에서 설명된 것과 같이 명확한 패리티-제약 노드 쌍을 부가하고, 그리고/또는 코어 도수 2 누산 노드들의 이중 대각 구조를 확장하고 상응하는 제약 노드를 2개의 노드로 분할함으로써 증분 될 수 있다. (510)에서, 후속하는 또는 현재의 증분된 LDPC 코드는 HARQ 전송으로서 전송될 수 있다.
도 6에 따라서는, LDPC 인코딩된 HARQ 데이터를 수신하고 처리하는 것을 용이하게 하는 방법론(600)이 도시된다. (602)에서, LDPC 인코딩된 데이터는 전술된 와과 같이 수신된다. 데이터는 LDPC 코드 제약들을 충족하는 값들을 보유하는 추가 노드들을 포함하는 다수의 노드에 연계될 수 있다. 설명되는 바와 같이, LDPC 코드는 패리티 검사 행렬 및/또는 대응하는 그래프에 의해 정의될 수 있고, 예컨대, 행렬 및/또는 그래프 부가, 모듈로 2, 제로 설정에 의해 표현되는 특정 위치들에서 노드들의 특정 부분 집합들과 연계되는 그런 비트들을 요구할 수 있다. (604)에서는, 전송 내 에러들이 결정되며, 예컨대, 코딩된 데이터의 노드들은 에러로 수신될 수 있고, 그리고/또는 라인(line) 간섭, SNR, 낮은 전송 전력 등을 포함하지만, 이에 국한되지 않는 하나 이상의 인자로 인해 보정되지 못한다.
(606)에서는, 에러들이 보정 가능한지의 여부 결정을 위해 평가된다. 예를 들어, 적절히 수신되지 않은 노드들은 일부 경우에서 LDPC 코드의 제약들에 따라 예측될 수 있다. 예를 들어, LDPC 디코딩 프로세싱이 각각의 노드 값에 대한 추정치를 생성할 수 있고, 그에 따른 값들은 LDPC 패리티 검사 제약들의 적어도 일부가 충족되는지 검증하도록 검사될 수 있다. 데이터는 데이터의 정확한 디코딩을 검증하기 위해 이용될 수 있는 CRC 검사를 포함할 수 있다. 만약 디코딩이 성공적이지 않다면, 추가 노드들이 (610)에서 상기 또는 그 외 데이터 패킷을 위해 요청될 수 있다. 반복적인 요청들이 이에 부가적으로 또는 그에 대신하여 요청될 수 있다는(또는 예컨대, 원래의 통신 및 추가 노드들을 위해 후속 전송들에서 전송될 수 있다는) 점을 생각해 볼 수도 있어야 한다. 추가 노드들이 요청되는 경우에, 코드는 전술된 바와 같이 하나 이상의 노드들을 포함하도록 확장될 수 있다. 이는 더욱 길고 더욱 많은 잉여 코드를 생성하고 더욱 큰 비례적인 변형(corruption)을 허용하며, 따라서 데이터는 신뢰할 수 있고 정확하게 수신되는 노드들의 더욱 적은 단편으로 복원될 수 있다.
본원에 설명된 하나 이상의 양상들에 따라, 추론들은 서로 직교하는 클러스터(cluster) 내의 다수의 심볼 사이에서 심볼을 변조하고 다수의 주파수 영역에서 심볼을 멀티캐스팅하기 위한 방식들과 관련하여 실행될 수 있다는 점도 생각해 볼 수 있어야 한다. 본원에서 이용되는 것과 같이, "추론하다(infer)" 또는 "추론(inference)"과 같은 용어는 일반적으로 이벤트들 및/또는 데이터를 통해 포착된 것과 같은 관찰들의 집합으로부터 시스템, 환경 및/또는 사용자의 상태들에 관하여 추리하거나 추론하는 프로세스를 지칭한다. 추론은 예컨대, 데이터를 인코딩하기 위한 LDPC 코드들을 선택하고 증분 단계 동안 어떤 형식의 노드를 부가할 것인지를 결정하기 위해 이용될 수 있다. 추론은 확률적일 수 있고, 즉 데이터 및 이벤트들의 고려에 기초하여 관심 상태에 대한 확률 분포의 계산이다. 추론은 또한 이벤트들 및/또는 데이터의 집합으로부터 상위 레벨 이벤트들을 구성하기 위해 이용되는 기술들을 지칭한다. 이런 추론은 관측된 이벤트들 및/또는 저장된 이벤트 데이터의 집합, 이벤트들이 밀접한 시간 근접성으로 상호 관계를 갖는지의 여부, 및 이벤트들 및 데이터가 하나 또는 몇몇의 이벤트 및 데이터 소스들로부터 발생하는지의 여부로부터 새로운 이벤트들 또는 동작들의 구성을 야기한다.
일 예에 따라, 전술된 하나 이상의 방법들은 현재 제약 노드를 연관된 LDPC 코드로 분할하면서 명확한 패리티 비트 및 상응하는 제약 노드, 또는 누산 코어 도수 2 노드를 부가함으로써 HARQ 전송을 증분 할지 여부를 선택하는 것에 관하여 추론하는 단계를 포함할 수 있다. 이는 (예컨대, 지정된 디바이스 또는 디바이스의 브랜드 고유의) 디바이스마다, 통신 네트워크마다, 신호 강도마다, 송신 디바이스로부터 이격된 거리마다, 성능 예측 등을 기반으로 할 수 있는 가장 효율적인 메커니즘을 결정하기 위해 이력 통신들 및/또는 유사한 통신들을 평가하는 단계를 포함할 수 있다. 설명을 위한 실례로서 추론은 데이터에 대하여 선택된 LDPC 코드 또는 데이터가 예컨대 LDPC 인코딩된 HARQ 전송으로 분할되거나 맵핑 되는 방식에 관련하여 실행될 수 있다. 전술한 예들은 실례에 따른 것일 뿐, 실행할 수 있는 추론들의 개수나, 또는 본원에서 설명되는 다양한 실시예 및/또는 방법과 관련하여 그 추론들이 실행되는 방식을 제한하기 위한 것이 아니라는 점을 생각해 볼 수 있어야 한다.
도 7은 예컨대 MIMO 시스템에서 하나 이상의 이산 디바이스들로 LDPC 인코딩된 HARQ 데이터를 통신하는 것을 용이하게 하는 이동 디바이스(700)를 도시한 블록선도이다. 이동 디바이스(700)는 예컨대, 수신 안테나(미도시)로부터 신호를 수신하고, 상기 안테나에서 일반적인 동작들(예컨대, 필터링, 증폭, 다운 컨버팅 등)을 수행하고, 샘플들을 획득하기 위해 처리된 신호를 디지털화하는 수신기(702)를 포함한다. 추가로 이동 디바이스(200)는 예컨대 수신된 정보를 복조하고 이를 프로세서(710)로 전송할 수 있는 복조기(704)를 포함할 수 있다. 또한, LDPC 코드 생성기(706)는 LDPC 코드를 생성하고, 전송될 코드 워드의 요구되는 값들을 코드에 할당하도록 제공되며, 동시에 낮은 전송 전력의 시간들 또는 영역들에 대하여 LDPC 인코딩된 HARQ 전송을 증분 할 수 있는 HARQ 전송 증분기(708)도 제공된다. 프로세서(710)는 수신기(702)에 의해 수신되는 정보를 분석하고, 그리고/또는 송신기(716)에 의한 전송을 위한 정보를 생성하도록 지정된 프로세서, 이동 디바이스(700)의 하나 이상의 컴포넌트들을 제어하는 프로세서, 및/또는 수신기(702)에 의해 수신된 정보를 분석하고, 송신기(716)에 의한 전송을 위한 정보를 생성하며, 이동 디바이스(700)의 하나 이상의 컴포넌트들을 제어하는 프로세서일 수 있다.
이동 디바이스(700)는 프로세서(710)에 연산가능하게 결합되고, 전송될 데이터, 수신된 데이터, 가용한 채널들에 관련된 정보, 분석된 신호 및/또는 간섭 강도에 연계된 데이터, 할당된 채널, 전력, 레이트 등에 관계하는 정보, 및 채널을 추정하고 채널을 통해 통신하기 위한 임의의 다른 적절한 정보를 저장할 수 있는 메모리(712)를 추가로 포함할 수 있다. 메모리(712)는 (예컨대, 성능 기반, 용량 기반 등의) 채널을 추정하고, 그리고/또는 이용하는 것과 연관된 프로토콜들 및/또는 알고리즘들을 추가로 저장할 수 있다. 또한, 메모리(712)는 LDPC 코드들을 생성하고, 패리티 제약 노드 쌍을 부가하거나, 또는 코어 도수 2 누산 노드를 부가하고, 하나 이상의 추가 노드로 대응하는 제약 노드를 분할하는 것 중 적어도 하나에 의해 위의 LDPC 코드들을 증분하는 것과 관계하는 정보를 저장할 수 있다.
본원에서 설명된 데이터 저장 장치(예컨대, 메모리(712))는 휘발성 메모리 또는 비휘발성 메모리일 수 있거나, 휘발성 및 비휘발성 메모리 모두를 포함할 수 있다는 점도 생각해 볼 수 있어야 한다. 설명을 위한 실례로서, 제한 없이, 비휘발성 메모리는 판독 전용 메모리(ROM), 프로그램 가능 ROM(PROM), 전기적으로 프로그램 가능한 ROM(EPROM), 전기적으로 소거 가능한 PROM(EEPROM), 또는 플래시 메모리를 포함할 수 있다. 휘발성 메모리는 외부 캐시 메모리로서 동작하는 랜덤 액세스 메모리(RAM)를 포함할 수 있다. 설명을 위한 실례로서, 제한 없이, RAM은 동기식 RAM(SRAM), 동적 RAM(DRAM), 동기식 DRAM(SDRAM), 이중 데이터 레이트 SDRAM(DDR SDRAM), 진보된 SDRAM(ESDRAM), 동기 링크 DRAM(SLDRAM) 및 직접 램버스(Rambus) RAM(DRRAM)과 같은 다양한 형태들로 이용 가능하다. 종속 시스템들 및 방법들의 메모리(712)는 전술한 형식 및 그 외 모든 적합한 형식의 메모리를 포함할 수 있지만, 이에 국한되지 않는다.
일 예에 따라, 프로세서는 전송을 위해 코드 워드 또는 그 일부분을 인코딩하기 위해 LDPC 코드 생성기(706)를 이용할 수 있다. LDPC 코드 생성기(706)는 LDPC 코드의 특정 노드들로 코드 워드의 값들을 맵핑하고, 전체 노드들이 LDPC 코드에 대한 제약을 충족하도록 다른 노드들에 대한 값들을 명시할 수 있다. LDPC 코드는 송신기(716)를 이용하여 (예컨대, 변조기(714)에 의해 변조된 후에) 예컨대 HARQ 전송으로서 하나 이상의 이산 디바이스들로 전송될 수 있다. 디바이스들은 예컨대, 수신기(702)에 의해 수신될 수 있는 통신들과 관련된 정보를 반환할 수 있다. 정보는 예컨대, 수신 디바이스가 전체 코드를 적절히 수신하지 않고, 누락된 노즈들 또는 에러 노드들을 예측하지 못할 만큼 통신이 높은 간섭에 영향받을 때에는 추가 노드들에 대한 요청을 포함할 수 있다. 요청된 추가 노드들은 더 적은 수의 가용한 노드들로 더 결정적인 코드를 렌더링하는 제약을 충족하는 것과 관련하여 더욱 복잡한 코드를 생성할 수 있다.
HARQ 전송 증분기(708)는 언제 어디에서 어떤 노드들을 부가할지(패리티-제약 조합, 또는 분할 제약을 보유하는 새로운 누산 코어 도수 2 노드들)를 결정할 수 있다. 예를 들어, HARQ 전송 증분기(708)는 주어진 개수의 노드들을 (현재 및/또는 후속 통신들에서) 부가할 수 있고, 그 개수는 부분적으로 명확한 패리티 제약 노드들일 수 있고, 부분적으로는 누산 코어 도수 2 및 제약 분할 형식 노드들일 수 있다. 지정된 반복법을 위해 선택되는 노드의 형식은 사전 결정된 방식, 이력에 따른 반복들, 하나 이상의 이동 디바이스 또는 기지국으로부터 제공되는 정보, 통신 신호 강도, 디바이스 간 거리, 캐리어 네트워크, 추론 기술들, 성능 예측 등을 포함하지만, 이에 국한되지 않는 다수의 인자를 기반으로 할 수 있다. 증분된 코드는 송신기(716)(및 전송을 변조하기 위한 변조기(714))를 이용함으로써 HARQ 전송으로서 완전하게, 또는 관련 부분만이 전송될 수 있다.
도 8은 예컨대, MIMO 환경에서 LDPC 인코딩된 HARQ 통신들의 수신 및 디코딩을 용이하게 하는 시스템(800)을 도시한 블록선도이다. 시스템(800)은 다수의 수신 안테나(806)를 통해 하나 이상의 이동 디바이스(804)로부터 신호(들)를 수신하는 수신기(810), 및 송신 안테나(808)를 통해 하나 이상의 이동 디바이스(804)로 전송하는 송신기(824)를 보유하는 기지국(802)(예컨대, 액세스 포인트, ...)을 포함한다. 수신기(810)는 수신 안테나들(806)로부터 정보를 수신할 수 있고, 수신된 정보를 복조하는 복조기(812)와 연산가능하게 결합될 수 있다. 복조된 심볼들은 도 7과 관련하여 전술한 프로세서와 유사할 수 있고 신호(예컨대, 파일럿) 강도 및/또는 간섭 강도를 추정하는 것과 관련된 정보, 이동 디바이스(들)(804) (또는 이산 기지국(비도시))으로 전송되거나 이로부터 수신될 데이터, 및/또는 본원에서 설명된 다양한 동작들 및 기능들을 수행하는 것과 관련된 임의의 다른 적절한 정보를 저장하는 메모리(816)에 결합되는 프로세서(814)에 의해 분석된다. 프로세서(814)는 일 예에서 프로세서(814)의 일부분이 될 수 있는 LDPC 프로세서(818)에 추가로 결합되고, 상기 프로세서(818)는 하나 이상의 LDPC 코드들을 그들의 효율적이고 비동기의 프로세싱을 위해 병렬화할 수 있다. 프로세서(814)는 추가의 LDPC 코드 노드들을 요청할 수 있는 증분 요청기(820)에 결합되며, 이런 경우에 이전 전송은 본원에서 설명되는 바와 같이 (에러로 인해) 디코딩하지 못하거나, 또는 보정하지 못한다.
일 예에 따라, 기지국(802)은 Rx 안테나들(806)을 통해 하나 이상의 이동 디바이스(804)로부터 LDPC 인코딩된 HARQ 전송을 수신할 수 있다. 수신기(810)는 전송을 수신하고, 복조기(812)를 이용하여 그 전송을 복조할 수 있다. 프로세서(814)는 전송을 수신하여 상기 전송을 디코딩하기 위해 LDPC 프로세서(818)를 레버리지(leverage)할 수 있다. 예를 들어, LDPC 인코딩된 HARQ 전송은 코드를 한정하는 제약들의 관련 집합을 보유할 수 있고, 제약들은 패리티 제약 행렬 또는 그래프에 의해 표현될 수 있고, L의 인자에 의해 리프팅 될 수 있다. 따라서 LDPC 프로세서(818)는 상기 LDPC 인코딩된 신호의 처리를 병렬화할 때 이용할 다수의 처리 엘리먼트(최적 경우에 L개)를 포함할 수 있고, 각각의 처리 엘리먼트는 적어도 하나의 LDPC 노드를 처리할 수 있다. 일 예에서, LDPC 인코딩된 HARQ 전송은 에러로 수신될 수 있고, 따라서 모든 노드 또는 비트가 적절히 수신되지 않을 수 있다. 설명되는 병렬 LDPC 처리는, 기지국(802)으로 하여금, 명확하게 가능한 경우에, LDPC 제약들을 충족하는 값을 구함으로써 에러들을 효율적으로 보정하게 할 수 있다.
만약 LDPC 인코딩된 신호가 LDPC 프로세서(818)에 의해 디코딩될 수 없다면, 증분 요청기(820)는 현재 및/또는 후속 요청들과 관련하여 (예컨대, 하나 이상의 LDPC 코드의) 추가 노드들을 요청하기 위해 이용될 수 있다. 추가 노드들은 LDPC 인코딩된 신호를 더 쉽게 디코딩할 수 있도록 낮은 전송 전력 또는 높은 간섭의 구성들에서 이용될 수 있다. 설명된 바와 같이, 추가 노드들은 불명확한 도수의 상응하는 새로운 제약 노드 및/또는 누산 코어 도수 2 노드들과 함께 분할 제약 노드를 가지는 명확한 패리티 비트들로서 부가될 수 있다. 따라서 추가 노드들은, 신뢰할 수 있고 정확하게 수신되는 노드들의 더욱 낮은 비율만 수신된 에러 노드들을 명확하게 보정하는데 소요될 수 있도록 추가 리던던시를 부가한다. 증분 요청기(820)는 HARQ 전송을 정확히 디코딩하는데 필요한 것보다 다수 회 추가 노드들을 요청할 수 있다. 추가로, 언급된 바와 같이, 현재 전송에 대한 추가 노드들은 일 예에서 단독으로 또는 이미 전송된 노드들과 함께 전체적으로, 또는 이미 전송된 노드들의 일부분과 함께 전송될 수 있다.
도 9는 실례에 따른 무선 통신 시스템(900)을 도시한다. 무선 통신 시스템(900)은 개략화를 위해 하나의 기지국(910) 및 하나의 이동 디바이스(950)만을 도시하고 있다. 그러나 시스템(900)은 하나 이상의 기지국 및/또는 하나 이상의 이동 디바이스를 포함할 수 있고, 상기 추가의 기지국들 및/또는 이동 디바이스들은 아래에서 설명되는 실례에 따른 기지국(910) 및 이동 디바이스(950)와 실질적으로 유사하거나 또는 서로 다를 수 있다. 또한, 기지국(910) 및/또는 이동 디바이스(950)는 그들 사이에 무선 통신을 용이하게 하기 위해 본원에서 이용되는 시스템들(도 1-3 및 7-8), 기술들/구성들(도 4) 및/또는 방법들(도 5-6)을 이용할 수 있다는 점도 생각해 볼 수 있어야 한다.
기지국(910)에서 다수의 데이터 스트림들에 대한 트래픽 데이터는 데이터 소스(912)로부터 송신(TX) 데이터 프로세서(914)로 제공된다. 일 예에 따라, 각각의 데이터 스트림은 개별 안테나를 통해 전송될 수 있다. TX 데이터 프로세서(914)는 코딩된 데이터를 제공하기 위해, 트래픽 데이터 스트립을 위해 선택한 특정 코딩 방식으로 기반으로 그 트래픽 데이터 스트립을 포맷하고, 코딩하고, 인터리빙한다.
각각의 데이터 스트림에 대해 코딩된 데이터는 직교 주파수 분할 멀티플렉싱(OFDM) 기술들로 파일럿 데이터와 멀티플렉싱될 수 있다. 추가되거나, 또는 대체되는 예에 따라, 파일럿 심볼들은 주파수 분할 멀티플렉싱(FDM) 되거나, 시간 분할 멀티플렉싱(TDM) 되거나, 코드 분할 멀티플렉싱(CDM) 될 수 있다. 파일럿 데이터는 일반적으로 공지된 방식으로 처리되는 공지된 데이터 패턴이며, 채널 응답을 추정하기 위해 이동 디바이스(950)에서 이용될 수 있다. 각각의 데이터 스트림에 대하여 멀티플렉싱된 파일럿 및 코딩된 데이터는 변조 심볼들을 제공하기 위해 상기 데이터 스트림에 대하여 선택된 특정 변조 방식(예컨대, 이진 위상-편이 변조(BPSK), 직교 위상-편이 변조(QPSK), M-위상-편이 변조(M-PSK), M-직교 증폭 변조(M-QAM) 등)에 기초하여 변조될 (예컨대, 심볼 맵핑 될) 수 있다. 각각의 데이터 스트림에 대한 데이터 레이트, 코딩 및 변조는 프로세서(930)에 의해 수행되거나 제공되는 명령들에 의해 결정될 수 있다.
데이터 스트림들에 대한 변조 심볼들은 변조 심볼들을 (예컨대, OFDM에 대하여) 추가로 처리할 수 있는 TX MIMO 프로세서(920)에 제공될 수 있다. TX MIMO 프로세서(920)는 그 후에 NT개의 송신기들(TMTR; 922a 내지 922t)에 NT개의 변조 심볼 스트림들을 제공한다. 다양한 실시예에서, TX MIMO 프로세서(920)는 데이터 스트림들의 심볼들과 심볼이 전송되고 있는 안테나에 빔 형성 가중치들을 적용한다.
각각의 송신기(922)는 하나 이상의 아날로그 신호들을 제공하기 위해 개별 심볼 스트림을 수신하여 처리하고, 그 아날로그 신호들을 MIMO 채널을 통한 전송에 적합한 변조된 신호를 제공할 수 있도록 추가 처리(예컨대, 증폭, 필터링, 업 컨버팅)한다. 추가로 송신기들(922a 내지 922t)로부터 제공되는 NT개의 변조된 신호들은 각각 NT개의 안테나들(924a 내지 924t)로부터 전송된다.
이동 디바이스(950)에서, 전송된 변조된 신호들은 NR개의 안테나들(952a 내지 952r)에 의해 수신되고 각각의 안테나(952)로부터의 수신된 신호는 각각의 수신기(RCVR)(954a 내지 954r)에 제공된다. 각각의 수신기(954)는 개별 신호를 처리(예컨대, 필터링, 증폭 및 다운 컨버팅)하고, 처리된 신호를 디지털화하여 샘플들을 제공하며, 상기 샘플들을 추가 처리하여 대응하는 "수신된" 심볼 스트림을 제공한다.
RX 데이터 프로세서(960)는 NT개의 "검출된" 심볼 스트림들을 제공하기 위해 특정 수신기 처리 기술을 기반으로 하는 NR개의 수신기들(954)로부터 NR개의 수신된 심볼 스트림들을 수신하여 처리할 수 있다. RX 데이터 프로세서(960)는 데이터 스트림에 대한 트래픽 데이터를 복원하기 위해 각각의 검출된 심볼 스트림을 복조, 디인터리빙 및 디코딩할 수 있다. RX 데이터 프로세서(960)에 의한 처리는 기지국(910)에서 TX MIMO 프로세서(920) 및 TX 데이터 프로세서(914)에 의해 수행되는 것과 상호 보완적이다.
프로세서(970)는 특히 전술된 바와 같이 이용할 프리코딩(precoding) 행렬의 형식을 결정할 수 있다. 추가로, 프로세서(970)는 행렬 인덱스 부분과 랭크 값 부분을 포함하는 역방향 링크 메시지를 공식화할 수 있다.
역방향 링크 메시지는 통신 링크 및/또는 수신된 데이터 스트림에 관한 다양한 형식의 정보를 포함할 수 있다. 역방향 링크 메시지는 데이터 소스(936)로부터 다수의 데이터 스트림들에 대한 트래픽 데이터를 수신하는 TX 데이터 프로세서(938)에 의해 처리되고, 변조기(980)에 의해 변조되며, 송신기들(954a 내지 954r)에 의해 조건 조정되고, 기지국(910)으로 다시 전송될 수 있다.
기지국(910)에서, 이동 디바이스(950)에 의해서, 전송된 역방향 링크 메시지를 추출할 수 있도록, 이동 디바이스(950)로부터 변조된 신호들은 안테나들(924)에 의해 수신되고, 수신기들(922)에 의해 처리되며, 복조기(940)에 의해 복조되고, RX 데이터 프로세서(9420)에 의해 처리된다. 추가로 프로세서(930)는 빔 형성 가중치들을 결정하기 위해 이용할 프리코딩 행렬의 형식을 결정하기 위해 추출된 메시지를 처리할 수 있다.
프로세서들(930 및 970)은 각각 기지국(910) 및 이동 디바이스(950)에서 연산을 지시(예컨대, 제어, 조정, 관리, 등등)할 수 있다. 개별 프로세서들(930 및 970)은 프로그램 코드들 및 데이터를 저장하는 메모리(932 및 972)와 연계될 수 있다. 프로세서들(930 및 970)은 또한 각각 업 링크 및 다운 링크에 대한 주파수 및 임펄스 응답 추정치들을 유도하기 위해 계산들을 수행할 수 있다.
본원에서 설명된 실시예들은 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로 코드 또는 이들의 임의의 조합에서 구현될 수 있다는 점을 이해할 수 있어야 한다. 하드웨어 구현을 위해, 처리 유니트들은 하나 이상의 애플리케이션용 집적 회로들(ASICs), 디지털 신호 프로세서들(DSPs), 디지털 신호 처리 디바이스들(DSPDs), 프로그램 가능 로직 디바이스들(PLDs), 현장 프로그램 가능 게이트 어레이들(FPGAs), 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 본원에서 설명된 기능들을 수행하도록 설계된 다른 전자 유니트들 또는 이들의 조합에서 구현될 수 있다.
실시예들이 소프트웨어, 펌웨어, 미들웨어 또는 마이크로 코드, 프로그램 코드 또는 코드 세그먼트들에서 구현될 때, 저장 컴포넌트와 같은 기계 판독 가능한 매체 내에 저장될 수 있다. 코드 세그먼트는 절차, 기능, 서브 프로그램, 프로그램, 루틴, 서브 루틴, 모듈, 소프트웨어 패키지, 클래스를 표현하거나, 또는 임의로 조합되는 명령들, 데이터 구조들, 또는 프로그램 문장들을 표현할 수 있다. 코드 세그먼트는 정보, 데이터, 논증(argument)들, 파라미터들 또는 메모리 콘텐츠를 통과시키고, 그리고/또는 수신함으로써 또 다른 코드 세그먼트 또는 하드웨어 회로에 결합될 수 있다. 정보, 논증들, 파라미터들, 데이터 등은 메모리 공유, 메모리 패스, 토큰 패스, 네트워크 전송 등을 포함하는 임의의 적합한 수단을 이용하여 통과되고, 포워딩 되고, 전송될 수 있다.
소프트웨어 구현을 위해, 본원에 설명되는 기술들은 본원에서 설명되는 기능들을 수행하는 모듈들(예컨대, 절차들, 기능들, 등등)을 이용하여 구현될 수 있다. 소프트웨어 코드들은 메모리 유니트들 내에 저장되고 프로세서들에 의해 실행될 수 있다. 메모리 유니트는 프로세서 내부 또는 외부에서 구현될 수 있고, 상기 경우에 당업계에 공지된 바와 같이 다양한 수단을 통해 프로세서에 통신가능하게 결합될 수 있다.
다음에서 도 10에 따라, 증분 LDPC 인코딩된 데이터를 전송하는 시스템(1000)이 설명된다. 예를 들면, 시스템(1000)은 기지국 및/또는 이동 디바이스 내에 적어도 부분적으로 존재할 수 있다. 시스템(1000)은 프로세서, 소프트웨어 또는 이들의 조합(예컨대, 펌웨어)에 의해 실행되는 기능들을 표현하는 기능 블록들이 될 수 있는 기능 블록들을 포함하는 것으로 표현된다. 시스템(1000)은 관련되어 동작할 수 있는 전기 컴포넌트들의 논리 그룹(1002)을 포함한다. 예를 들어, 논리 그룹(1002)은 다수의 명확한 패리티 비트 및 다수의 코어 도수 2 누산 노드(1004)를 포함하는 LDPC 인코딩된 코드 워드를 생성하기 위한 전기 컴포넌트를 포함할 수 있다. 예를 들면, 설명되는 바와 같이 전송을 위해 요구되는 데이터 세그먼트는 코드를 한정하는 제약들의 집합을 충족하는 것으로 선택된 다수의 다른 변수 노드 비트를 이용하여 생성된 LDPC 코드의 변수 노드들로 맵핑 될 수 있다. 이와 관련하여, 인코딩된 신호를 수신하는 디바이스는 LDPC 제약들에 부분적으로 기초하여 무효한 상태로 수신된 노드들을 예측함으로써 일부 경우에서 신호를 에러 보정할 수 있다. 또한, 논리 그룹(1002)은 대응하는 노드들의 명확한 디코딩(1006)을 용이하게 하기 위해 LDPC 인코딩된 코드 워드의 다수의 노드를 증분하기 위한 전기 컴포넌트를 포함할 수 있다. 예를 들어, 수신 디바이스는 원래의 LDPC 인코딩된 신호가 명확하게 디코딩될 수 없는 경우에 추가 노드들을 요청할 수 있다. LDPC 인코딩된 코드 워드들에 노드들을 부가하는 것은 불명확성을 감소시키는 더욱 많은 제약들을 생성할 수 있게 한다. 또한, 논리 그룹(1002)은 LDPC 인코딩된 코드 워드를 HARQ 전송(1008)으로 전송하기 위한 전기 컴포넌트를 포함할 수 있다. 전술된 바와 같이, 전송된 코드 워드는 예컨대, 추가 노드들이 부가된 원래의 코드 워드 및/또는 후속 코드 워드일 수 있다. 또한, 시스템(1000)은 전기 컴포넌트들(1004, 1006, 1008)과 연관된 기능들을 실행하기 위한 명령들을 보유한 메모리(1010)를 포함할 수 있다. 메모리(1010) 외부에 존재하는 것으로 도시되지만, 하나 이상의 전기 컴포넌트들(1004, 1006, 1008)은 메모리(1010) 내에 존재할 수 있다는 점도 이해할 수 있어야 한다.
다음에서는 도 11에 따라, LDPC 인코딩된 전송(HARQ 전송과 같은)을 수신하고 LDPC 코드에 대한 추가 노드들을 요청하는 것을 용이하게 하는 시스템(1100)이 도시된다. 시스템(1100)은 예를 들면, 이동 디바이스 및/또는 기지국 내에 적어도 부분적으로 존재할 수 있다. 도시된 것과 같이, 시스템(1100)은 프로세서, 소프트웨어 또는 이들의 조합(예컨대, 펌웨어)에 의해 구현되는 기능들을 표현할 수 있는 기능 블록들을 포함한다. 시스템(1100)은 역방향 링크 전송을 용이하게 하는 전기 컴포넌트들의 논리 그룹(1102)을 포함한다. 논리 그룹(1102)은 LDPC 인코딩된 전송(1104)을 수신하기 위한 전기 컴포넌트를 포함할 수 있다. 설명된 바와 같이, 상기 전송은 제약들을 이용하는 것이 하나 이상의 에러 노드 또는 펑처링 된 노드가 보정되거나 결정되게 할 수 있도록 LDPC 제약들에 따라 인코딩될 수 있다. 또한, 논리 그룹(1102)은 LDPC 인코딩된 HARQ 전송들(1106)에 대한 추가 노드들을 요청하기 위한 전기 컴포넌트를 포함할 수 있다. 언급된 바와 같이, 원래 수신된 전송은 너무 많은 에러 노드들 및/또는 너무 적은, 정확하게 수신된 노드들을 가질 수 있다. 이런 경우에, 더욱 많은 노드는 디코딩할 수 없는 신호의 기회를 감소시킬 때 리던던시를 전송에 부가하도록 요청될 수 있다. 일 예에서, 추가 노드들에 대한 다중 요청들은 전송이 명확한 에러 정정을 사용하여 적절히 수신될 수 있을 때까지 실행될 수 있다. 또한, 논리 그룹(1102)은 추가 노드들(1108)을 포함하는 증분 LDPC 인코딩된 HARQ 전송을 수신하기 위한 전기 컴포넌트를 포함할 수 있다. 설명되는 바와 같이, 이는 현재 및/또는 후속 통신이 될 수 있다. 또한, 시스템(1100)은 전기 컴포넌트들(1104, 1106, 1108)과 연계된 기능들을 실행하기 위한 명령들을 보유하는 메모리(1110)를 포함할 수 있다. 메모리(1110) 외부에 있는 것으로 도시되지만, 전기 컴포넌트들(1104, 1106, 1108)은 메모리(1110) 내에 존재할 수 있다는 점도 이해할 수 있어야 한다.
앞서 설명한 예는 하나 이상의 실시예의 예들을 포함한다. 물론, 전술된 실시예들을 설명하기 위해 컴포넌트들 또는 방법들의 모든 가능한 조합을 설명하는 것은 불가능하지만, 당업자는 다양한 실시예들의 다수의 추가 조합들 및 치환들이 가능할 수 있음을 인식할 수 있다. 또한, 설명된 실시예들은 첨부된 청구항들의 사상 및 범위 내에 있는 모든 변경들, 수정들 및 변형들을 포함하도록 지정된다. 또한, "포함하다(includes)"라는 용어가 상세한 설명 또는 청구항 내에서 이용되는 범위까지, 그 용어는 "포함하는(comprising)"이 청구 범위에서 과도기적 단어로 이용될 때 해석되기 때문에 "포함하는(comprising)" 용어와 유사한 방식으로 총체적인 것으로 지정된다.

Claims (51)

  1. 저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법으로서,
    선택된 LDPC 코드의 다수의 노드들로 코드 워드의 다수의 비트들을 맵핑하는 단계;
    상기 LDPC 코드의 명확한(unambiguous) 에러 보정을 수행하기 위해 상기 LDPC 코드의 노드들의 개수를 증분(increment)하는 단계; 및
    하이브리드 자동 반복-요청(HARQ) 전송으로서 상기 LDPC 코드를 전송하는 단계를 포함하고,
    상기 증분하는 단계는,
    하나 이상의 명확한 패리티 비트들 및 연계된 제약 노드들을 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능을 제공하는 단계;
    2개의 제약 노드들로, 기존의 제약 노드를 분할하면서 하나 이상의 코어 도수 2 누산 노드들을 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 2 성능을 제공하는 단계;
    다수의 상이한 증분 방식들을 제공하는 단계 ―상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 상기 제 1 성능 및 상기 제 2 성능 중 하나 또는 둘 모두를 사용함―; 및
    상기 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 상기 LDPC 코드의 노드들의 개수를 증분시키는 단계를 포함하는,
    저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법.
  2. 제 1 항에 있어서,
    상기 선택된 LDPC 코드의 상기 다수의 노드들은 코어 도수 3 노드들인,
    저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법.
  3. 제 1 항에 있어서,
    상기 선택된 LDPC 코드는 하나 이상의 제약 노드들과 연결된 하나 이상의 명확한 패리티 비트들과, 각각 2개의 제약 노드들과 연결된 하나 이상의 코어 도수 2 누산 노드들을 포함하는,
    저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법.
  4. 삭제
  5. 제 1 항에 있어서,
    상기 선택은 사전 결정된 방식, 이전의 증분 선택들, 성능 예측, 또는 추론 기술에 적어도 부분적으로 기초하여 실행되는,
    저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법.
  6. 제 1 항에 있어서,
    상기 LDPC 코드의 노드들의 개수를 증분하는 단계는, 낮은 전송 전력 또는 수신 디바이스로부터의 요청에 기초하여 이루어지는,
    저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법.
  7. 제 1 항에 있어서,
    상기 LDPC 코드의 노드들의 개수를 증분하는 단계는, 더욱 큰 사전 결정된 LDPC 코드의 일부분을 전송함으로써 이루어지고, 최초의 선택된 LDPC 코드는 또한 상기 더욱 큰 사전 결정된 LDPC 코드의 일부분인,
    저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법.
  8. 제 1 항에 있어서,
    상기 코드 워드를 위해 요구되는 패킷 크기를 충족하기 위해 상기 LDPC 코드의 다수의 노드를 펑처링(functuring) 하는 단계를 추가로 포함하는,
    저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 방법.
  9. 무선 통신 장치로서,
    전송될 코드 워드의 일부분을 인코딩하는 것을 포함하는 저밀도 패리티 검사(LDPC) 코드의 노드들의 개수를 증분하도록 구성된 적어도 하나의 프로세서; 및
    상기 적어도 하나의 프로세서에 결합된 메모리를 포함하고,
    상기 프로세서는,
    명확한 패리티 비트 및 대응하는 제약 노드를 상기 LDPC 코드에 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능을 제공하고,
    2개의 제약 노드들로, 대응하는 제약 노드를 분할하면서 코어 도수 2 누산 노드를 상기 LDPC 코드에 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 2 성능을 제공하고,
    다수의 상이한 증분 방식들을 제공하고 ―상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 상기 제 1 성능 및 상기 제 2 성능 중 하나 또는 둘 모두를 사용함―; 및
    상기 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 상기 LDPC 코드의 노드들의 개수를 증분시키도록 추가적으로 구성되는,
    무선 통신 장치.
  10. 제 9 항에 있어서,
    상기 적어도 하나의 프로세서는 다수의 증분 단계들 각각에 대하여 다수의 증분 방식들 중 하나의 증분 방식을 선택하도록 추가적으로 구성되는,
    무선 통신 장치.
  11. 삭제
  12. 제 10 항에 있어서,
    상기 증분 방식들은 상기 증분 단계들에 고유한 것이고, 사전 결정된 구성, 이전의 코드 워드들에 대한 선택들의 이력, 성능 예측 또는 추론 기술에 적어도 부분적으로 기초하여 선택되는,
    무선 통신 장치.
  13. 제 9 항에 있어서,
    상기 적어도 하나의 프로세서는 추가 노드들에 대해 수신 디바이스로부터 요청을 수신하도록 추가적으로 구성되고, 상기 LDPC 코드의 노드들의 개수는 상기 요청에 적어도 부분적으로 기초하여 증분되는,
    무선 통신 장치.
  14. 제 9 항에 있어서,
    상기 적어도 하나의 프로세서는 하이브리드 자동 반복-요청(HARQ) 전송으로서 상기 코드 워드를 전송하기 위해 요구되는 전송 패킷 크기를 충족하기 위해 상기 LDPC 코드에서 리프팅을 수행하도록 추가적으로 구성되는,
    무선 통신 장치.
  15. 제 9 항에 있어서,
    상기 적어도 하나의 프로세서는 상기 코드 워드를 전송하기 위해 요구되는 패킷 크기를 충족하기 위해 상기 LDPC 코드의 하나 이상의 노드들을 펑처링 하거나 제로 설정하도록 추가적으로 구성되는,
    무선 통신 장치.
  16. 저밀도 패리티 검사(LDPC) 인코딩된 데이터의 전송을 수행하는 무선 통신 장치로서,
    다수의 코어 도수 2 누산 노드들 및 코어 도수 3 변수 노드들을 포함하는 LDPC 인코딩된 코드 워드를 생성하기 위한 수단;
    LDPC 코드의 명확한(unambiguous) 디코딩을 수행하기 위해 상기 LDPC 인코딩된 코드 워드의 노드들의 개수를 증분하기 위한 수단; 및
    하이브리드 자동 반복 요청(HARQ) 전송으로서 상기 LDPC 인코딩된 코드 워드를 전송하기 위한 수단을 포함하고,
    상기 증분하기 위한 수단은,
    명확한 패리티 비트 및 대응하는 제약 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능을 제공하고,
    하나 이상의 추가적인 제약 노드들로, 기존의 제약 노드를 분할하면서 코어 도수 2 누산 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 2 성능을 제공하고,
    다수의 상이한 증분 방식들을 제공하고 ―상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 상기 제 1 성능 및 상기 제 2 성능 중 하나 또는 둘 모두를 사용함―; 및
    상기 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 상기 LDPC 코드의 노드들의 개수를 증분하기 위한 수단을 포함하는,
    무선 통신 장치.
  17. 제 16 항에 있어서,
    상기 LDPC 인코딩된 코드 워드의 노드들의 개수를 증가시키기 위한 요청을 수신하기 위한 수단을 추가로 포함하며, 상기 노드들의 개수는 상기 요청에 적어도 부분적으로 기초하여 증가하는,
    무선 통신 장치.
  18. 제 16 항에 있어서,
    상기 LDPC 인코딩된 코드 워드의 노드들의 개수를 증분하기 위한 각각의 증분 단계를 위한 증분 방식을 선택하기 위한 수단을 추가적으로 포함하는,
    무선 통신 장치.
  19. 삭제
  20. 제 16 항에 있어서,
    상기 코어 도수 2 누산 노드들 및 코어 도수 3 변수 노드들의 일부분이 펑처링 되는,
    무선 통신 장치.
  21. 제 20 항에 있어서,
    상기 LDPC 인코딩된 코드 워드가 기존의 상기 코어 도수 2 누산 노드들 및 코어 도수 3 펑처링 또는 비-펑처링 된 변수 노드들 중 일부의 패리티를 표현하는 하나 이상의 명확한 패리티 비트들을 추가로 포함하는,
    무선 통신 장치.
  22. 제 21 항에 있어서,
    상기 하나 이상의 명확한 패리티 비트들은 다른 비트들의 명확한 패리티들이고, 상기 코어 도수 3 펑처링 된 노드들은, 상기 코어 도수 2 누산 노드들보다 더욱 명확한 패리티 비트들로 표현되는 상기 코어 도수 3 비-펑처링된 변수 노드들보다 더욱 명확한 패리티 비트들로 각각 표현되는,
    무선 통신 장치.
  23. 컴퓨터 판독 가능 매체로서,
    적어도 하나의 컴퓨터로 하여금 선택된 저밀도 패리티 검사(LDPC) 코드의 다수의 노드들로 코드 워드의 다수의 비트들을 맵핑 하도록 하기 위한 코드;
    상기 적어도 하나의 컴퓨터로 하여금 상기 LDPC 코드의 명확한(unambiguous) 에러 보정을 수행하기 위해 상기 LDPC 코드의 노드들의 개수를 증분하도록 하기 위한 코드; 및
    상기 적어도 하나의 컴퓨터로 하여금 하이브리드 자동 반복 요청(HARQ) 전송으로서 상기 LDPC 코드를 전송하도록 하기 위한 코드를 포함하고,
    상기 컴퓨터 판독 가능 매체는, 상기 적어도 하나의 컴퓨터로 하여금,
    하나 이상의 명확한 패리티 비트들 및 연계된 제약 노드들을 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능을 제공하게 하고,
    두개의 제약 노드들로, 기존의 제약 노드를 분할하면서 하나 이상의 코어 도수 2 누산 노드들을 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 2 성능을 제공하게 하고,
    다수의 상이한 증분 방식들을 제공하게 하고 ―상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능 및 제 2 성능 중 하나 또는 둘 모두를 사용함―; 및
    상기 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 상기 LDPC 코드의 노드들의 개수를 증분시키게 하기 위한 코드를 추가적으로 포함하는,
    컴퓨터 판독 가능 매체.
  24. 삭제
  25. 무선 통신 장치로서,
    다수의 명확한 패리티 비트들 및 다수의 코어 도수 2 누산 노드들을 포함하는 저밀도 패리티 검사(LDPC) 인코딩된 코드 워드를 생성하고,
    상기 LDPC 인코딩된 코드 워드의 명확한(unambiguous) 디코딩을 수행하기 위해 상기 LDPC 인코딩된 코드 워드의 노드들의 개수를 증분하며, 그리고
    하이브리드 자동 반복 요청(HARQ) 전송으로서 상기 LDPC 인코딩된 코드 워드를 전송하도록 구성된
    프로세서; 및
    상기 프로세서에 결합된 메모리를 포함하고,
    상기 프로세서는,
    명확한 패리티 비트 및 대응하는 제약 노드를 LDPC 코드에 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능을 제공하고,
    2개의 제약 노드들로, 대응하는 제약 노드를 분할하면서 코어 도수 2 누산 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는 제 2 성능을 제공하고,
    다수의 상이한 증분 방식들을 제공하고 ―상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 상기 제 1 성능 및 상기 제 2 성능 중 하나 또는 둘 모두를 사용함―; 및
    상기 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 상기 LDPC 코드의 노드들의 개수를 증분시키도록 추가적으로 구성되는,
    무선 통신 장치.
  26. 저밀도 패리티 검사(LDPC) 인코딩된 전송을 수신 및 디코딩하기 위한 방법으로서,
    적어도 하나의 노드가 에러로 수신된 LDPC 인코딩된 전송을 수신하는 단계;
    상기 전송의 정확한 디코딩을 수행하기 위해 추가 노드들을 포함하는 증분 LDPC 인코딩된 전송을 요청하는 단계; 및
    상기 추가 노드들에 부분적으로 기초하여 상기 증분 LDPC 인코딩된 전송을 에러 보정하는 단계를 포함하고,
    상기 증분 LDPC 인코딩된 전송은,
    다수의 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 LDPC 코드의 노드들의 개수를 증분시킴으로써 생성되고,
    상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능 및 제 2 성능 중 하나 또는 둘 모두를 사용하고,
    상기 제 1 성능은 명확한 패리티 비트 및 대응하는 제약 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하고,
    상기 제 2 성능은 하나 이상의 추가 제약 노드들로, 기존의 제약 노드를 분할하면서 코어 도수 2 누산 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는,
    저밀도 패리티 검사(LDPC) 인코딩된 전송의 수신 및 디코딩 방법.
  27. 제 26 항에 있어서,
    상기 추가 노드들은 추가 정보가 전송되어 누락된 노드들을 명확하게 에러 보정할 수 있도록 추가 중복 LDPC 코드를 생성하는,
    저밀도 패리티 검사(LDPC) 인코딩된 전송의 수신 및 디코딩 방법.
  28. 제 26 항에 있어서,
    상기 증분 LDPC 인코딩된 전송은 이산 하이브리드 자동 반복 요청(HARQ) 인코딩된 전송의 증분된 버전인,
    저밀도 패리티 검사(LDPC) 인코딩된 전송의 수신 및 디코딩 방법.
  29. 제 26 항에 있어서,
    상기 LDPC 인코딩된 전송은 다수의 명박한 패리티 비트들, 코어 도수 2 누산 비트들 및 코어 도수 3 변수 노드들을 포함하는,
    저밀도 패리티 검사(LDPC) 인코딩된 전송의 수신 및 디코딩 방법.
  30. 제 26 항에 있어서,
    상기 LDPC 인코딩된 전송은 전송된 데이터를 위해 요구되는 패킷 크기를 충족할 수 있도록 리프팅 되는,
    저밀도 패리티 검사(LDPC) 인코딩된 전송의 수신 및 디코딩 방법.
  31. 제 26 항에 있어서,
    상기 LDPC 인코딩된 전송은 전송된 데이터를 위해 요구되는 패킷 크기를 충족하기 위해 하나 이상의 펑처링 된 노드들 또는 제로 설정된 노드들을 포함하는,
    저밀도 패리티 검사(LDPC) 인코딩된 전송의 수신 및 디코딩 방법.
  32. 제 26 항에 있어서,
    상기 증분 LDPC 인코딩된 전송에 대한 요청은 상기 LDPC 인코딩된 전송이 수신되는 통신 채널과는 독립된 통신 채널에서 실행되는,
    저밀도 패리티 검사(LDPC) 인코딩된 전송의 수신 및 디코딩 방법.
  33. 무선 통신 장치로서,
    저밀도 패리티-검사(LDPC) 인코딩된 하이브리드 자동 반복 요청(HARQ) 전송을 위한 증분 노드들을 요청하도록 구성된 적어도 하나의 프로세서 - 상기 전송은 적어도 하나의 에러를 포함하고, 상기 에러의 보정은 불명확함(ambiguous) -; 및
    상기 적어도 하나의 프로세서에 결합된 메모리를 포함하고,
    상기 적어도 하나의 프로세서는,
    상기 요청된 증분 노드들을 수신시에 증분 LDPC 인코딩된 HARQ 전송을 에러 보정하도록 추가적으로 구성되고,
    상기 증분 LDPC 인코딩된 HARQ 전송은 다수의 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 LDPC 코드의 노드들의 개수를 증분함으로써 생성되며,
    상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능 및 제 2 성능 중 하나 또는 둘 모두를 사용하고,
    상기 제 1 성능은 명확한 패리티 비트 및 대응하는 제약 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하고,
    상기 제 2 성능은 하나 이상의 추가 제약 노드들로, 기존의 제약 노드를 분할하면서 코어 도수 2 누산 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는,
    무선 통신 장치.
  34. 삭제
  35. 제 33 항에 있어서,
    상기 증분 LDPC 인코딩된 HARQ 전송은 LDPC 인코딩된 HARQ 전송과 연계된 제약을 충족시킴으로써 에러 보정되고, 추가 노드들은 추가 정보가 전송되어 누락된 노드들을 명확하게 에러 보정할 수 있도록 추가 중복 LDPC 코드를 생성하는,
    무선 통신 장치.
  36. 제 33 항에 있어서,
    상기 LDPC 인코딩된 HARQ 전송은 다수의 명확한 패리티 비트들, 코어 도수 2 누산 비트들 및 코어 도수 3 변수 노드들을 포함하는,
    무선 통신 장치.
  37. 제 33 항에 있어서,
    LDPC 인코딩된 HARQ 전송 또는 상기 증분 LDPC 인코딩된 HARQ 전송은 전송된 데이터를 위해 요구되는 패킷 크기를 충족할 수 있도록 리프팅 되는,
    무선 통신 장치.
  38. 제 33 항에 있어서,
    LDPC 인코딩된 HARQ 전송 또는 상기 증분 LDPC 인코딩된 HARQ 전송은 전송된 데이터를 위해 요구되는 패킷 크기를 충족하기 위해 하나 이상의 펑처링 된 노드들 또는 제로 설정된 노드들을 포함하는,
    무선 통신 장치.
  39. 제 33 항에 있어서,
    상기 적어도 하나의 프로세서는 LDPC 인코딩된 HARQ 전송이 수신되는 통신 채널과는 독립된 통신 채널에서 상기 증분 노드들을 요청하도록 추가적으로 구성되는,
    무선 통신 장치.
  40. 저밀도 패리티 검사(LDPC) 인코딩된 전송들을 수신하기 위한 무선 통신 장치로서,
    LDPC 인코딩된 전송을 수신하기 위한 수단;
    LDPC 인코딩된 전송들을 위한 추가 노드들을 요청하기 위한 수단; 및
    상기 추가 노드들을 포함하는 증분 인코딩된 하이브리드 자동 반복 요청(HARQ) 전송을 수신하기 위한 수단을 포함하고,
    상기 증분 인코딩된 HARQ 전송은 다수의 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 LDPC 코드의 노드들의 개수를 증분함으로써 생성되며,
    상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능 및 제 2 성능 중 하나 또는 둘 모두를 사용하고,
    상기 제 1 성능은 명확한 패리티 비트 및 대응하는 제약 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하고,
    상기 제 2 성능은 하나 이상의 추가 제약 노드들로, 기존의 제약 노드를 분할하면서 코어 도수 2 누산 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는,
    무선 통신 장치.
  41. 제 40 항에 있어서,
    상기 추가 노드들에 적어도 부분적으로 기초하여 에러로 수신되는 상기 증분 인코딩된 HARQ 전송의 노드들을 에러 보정하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  42. 제 41 항에 있어서,
    상기 에러 보정이 상기 증분 인코딩된 HARQ 전송의 제약을 충족하는 것에 적어도 부분적으로 기초하여 수행되는,
    무선 통신 장치.
  43. 제 40 항에 있어서,
    증분 인코딩된 HARQ 전송은 상기 LDPC 인코딩된 전송 및 추가 변수 노드들에 연계된 비트들을 포함하는,
    무선 통신 장치.
  44. 제 40 항에 있어서,
    상기 증분 인코딩된 HARQ 전송을 디코딩하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  45. 제 40 항에 있어서,
    상기 LDPC 인코딩된 전송 및 증분 인코딩된 HARQ 전송은 다수의 명확한 패리티 비트들, 코어 도수 2 누산 비트들 및 코어 도수 3 변수 노드들을 포함하는,
    무선 통신 장치.
  46. 제40 항에 있어서,
    상기 LDPC 인코딩된 전송 및 증분 인코딩된 HARQ 전송은 전송된 데이터를 위해 요구되는 패킷 크기를 충족할 수 있도록 리프팅 되는,
    무선 통신 장치.
  47. 제 40 항에 있어서,
    상기 LDPC 인코딩된 전송 및 증분 인코딩된 HARQ 전송은 전송된 데이터를 위해 요구되는 패킷 크기를 충족하기 위해 하나 이상의 펑처링 된 노드들을 포함하는,
    무선 통신 장치.
  48. 제 40 항에 있어서,
    상기 인코딩된 HARQ 전송이 수신되는 통신 채널과는 독립된 통신 채널에서 추가 노드들에 대한 요청을 전송하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  49. 컴퓨터 판독 가능 매체로서,
    적어도 하나의 컴퓨터로 하여금 적어도 하나의 노드가 에러로 수신되는 저밀도 패리티 검사(LDPC) 인코딩된 전송을 수신하도록 하기 위한 코드;
    상기 적어도 하나의 컴퓨터로 하여금 상기 전송에 추가 제약을 부가하는 것을 수행하기 위해 추가 노드들을 포함하는 증분 LDPC 인코딩된 전송을 요청하도록 하기 위한 코드; 및
    상기 적어도 하나의 컴퓨터로 하여금 상기 추가 노드들을 기반으로 하여 상기 증분 LDPC 인코딩된 전송을 에러 보정하도록 하기 위한 코드를 포함하고,
    상기 증분 LDPC 인코딩된 전송은 다수의 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 LDPC 코드의 노드들의 개수를 증분함으로써 생성되며,
    상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능 및 제 2 성능 중 하나 또는 둘 모두를 사용하고,
    상기 제 1 성능은 명확한 패리티 비트 및 대응하는 제약 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하고,
    상기 제 2 성능은 하나 이상의 추가 제약 노드들로, 기존의 제약 노드를 분할하면서 코어 도수 2 누산 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는,
    컴퓨터 판독 가능 매체.
  50. 제 49 항에 있어서,
    상기 추가 노드들이 더욱 압축된 LDPC 코드를 생성함으로써, 누락된 노드들을 명확하게 에러 보정하는데 더욱 적은 노드들이 소요되는,
    컴퓨터 판독 가능 매체.
  51. 무선 통신 장치로서,
    저밀도 패리티 검사(LDPC) 인코딩된 전송을 수신하고,
    LDPC 인코딩된 전송들을 위한 추가 노드들을 요청하며,
    상기 추가 노드들을 포함하는 증분 LDPC 인코딩된 전송을 수신하도록 구성되는 프로세서; 및
    상기 프로세서에 결합된 메모리를 포함하고,
    상기 증분 LDPC 인코딩된 전송은 다수의 상이한 증분 방식들 중 선택된 하나의 증분 방식에 따라 LDPC 코드의 노드들의 개수를 증분함으로써 생성되며,
    상기 상이한 증분 방식들 각각은 상기 LDPC 코드의 노드들의 개수를 증분하는 제 1 성능 및 제 2 성능 중 하나 또는 둘 모두를 사용하고,
    상기 제 1 성능은 명확한 패리티 비트 및 대응하는 제약 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하고,
    상기 제 2 성능은 하나 이상의 추가 제약 노드들로, 기존의 제약 노드를 분할하면서 코어 도수 2 누산 노드를 부가함으로써 상기 LDPC 코드의 노드들의 개수를 증분하는,
    무선 통신 장치.
KR1020117018517A 2006-10-26 2007-10-26 무선 통신 전송을 위한 코딩 방법 KR101299124B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US86311606P 2006-10-26 2006-10-26
US60/863,116 2006-10-26
PCT/US2007/082747 WO2008052202A1 (en) 2006-10-26 2007-10-26 Coding schemes for wireless communication transmissions

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020097010745A Division KR20090085633A (ko) 2006-10-26 2007-10-26 무선 통신 전송을 위한 코딩 방법

Publications (2)

Publication Number Publication Date
KR20110106438A KR20110106438A (ko) 2011-09-28
KR101299124B1 true KR101299124B1 (ko) 2013-08-22

Family

ID=39048025

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020097010745A KR20090085633A (ko) 2006-10-26 2007-10-26 무선 통신 전송을 위한 코딩 방법
KR1020117018517A KR101299124B1 (ko) 2006-10-26 2007-10-26 무선 통신 전송을 위한 코딩 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020097010745A KR20090085633A (ko) 2006-10-26 2007-10-26 무선 통신 전송을 위한 코딩 방법

Country Status (10)

Country Link
US (1) US8453030B2 (ko)
EP (1) EP2076988B1 (ko)
JP (2) JP2010508728A (ko)
KR (2) KR20090085633A (ko)
CN (1) CN101529773A (ko)
BR (1) BRPI0717729B1 (ko)
CA (1) CA2664918C (ko)
RU (1) RU2426241C2 (ko)
TW (1) TWI351821B (ko)
WO (1) WO2008052202A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190085096A (ko) * 2016-11-23 2019-07-17 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 통신 네트워크에서의 재송신 프로세스를 개선하는 방법, 데이터 신호, 통신 네트워크, 송신기 및 수신기

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8892979B2 (en) 2006-10-26 2014-11-18 Qualcomm Incorporated Coding schemes for wireless communication transmissions
US8117523B2 (en) * 2007-05-23 2012-02-14 California Institute Of Technology Rate-compatible protograph LDPC code families with linear minimum distance
ES2643382T3 (es) * 2007-10-29 2017-11-22 Panasonic Corporation Dispositivo de comunicación por radio y método de control de constelación
US20090150750A1 (en) * 2007-12-05 2009-06-11 Qualcomm Incorporated Method and apparatus for harq encoding with low memory requirement
JP5081022B2 (ja) * 2008-03-05 2012-11-21 株式会社日立国際電気 ディジタル伝送装置
WO2010002319A2 (en) * 2008-07-03 2010-01-07 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements in a wireless communication system
CN101674153B (zh) * 2008-09-09 2012-05-30 普天信息技术研究院有限公司 一种信息处理方法、设备及系统
US8675538B2 (en) * 2009-04-30 2014-03-18 Empire Technology Development Llc Wireless one-to-one communication using multicast
TWI427936B (zh) * 2009-05-29 2014-02-21 Sony Corp 接收設備，接收方法，程式，及接收系統
US8689083B2 (en) * 2010-06-15 2014-04-01 California Institute Of Technology Rate-compatible protograph LDPC codes
CA2860470A1 (en) * 2010-12-30 2012-07-05 Skai, Inc. System and method for creating, deploying, integrating, and distributing nodes in a grid of distributed graph databases
US8832520B2 (en) 2011-11-29 2014-09-09 California Institute Of Technology High order modulation protograph codes
CN102594365B (zh) * 2012-02-29 2015-02-18 中山大学 一种ldpc码的动态异步bp译码方法
KR102142142B1 (ko) * 2013-02-13 2020-08-06 퀄컴 인코포레이티드 높은 레이트, 높은 병렬성, 및 낮은 에러 플로어를 위해 준순환 구조들 및 펑처링을 사용하는 ldpc 설계
KR102113900B1 (ko) * 2013-05-02 2020-05-21 소니 주식회사 데이터 처리 장치 및 데이터 처리 방법
EP2993791B1 (en) * 2013-05-02 2021-07-07 Sony Corporation Ldpc coded modulation in combination with 8psk and 16apsk
RU2656723C2 (ru) * 2013-05-02 2018-06-06 Сони Корпорейшн Устройство обработки данных и способ обработки данных
US10484135B2 (en) * 2014-12-15 2019-11-19 Qualcomm Incorporated Mitigation of bursty interference
US10784901B2 (en) * 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
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
US10469104B2 (en) * 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
WO2018018464A1 (en) 2016-07-27 2018-02-01 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
US10686469B2 (en) * 2017-05-15 2020-06-16 Qualcomm Incorporated Payload size ambiguity and false alarm rate reduction for polar codes
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
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

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004075023A2 (en) * 2003-02-19 2004-09-02 Flarion Technologies, Inc. Efficient automatic repeat request methods and apparatus

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19630343B4 (de) * 1996-07-26 2004-08-26 Telefonaktiebolaget L M Ericsson (Publ) Verfahren und Paket-Übertragungssystem unter Verwendung einer Fehlerkorrektur von Datenpaketen
US6421803B1 (en) * 1999-06-25 2002-07-16 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing hybrid automatic repeat request using parity check combining
RU2216868C2 (ru) 1999-06-25 2003-11-20 Телефонактиеболагет Лм Эрикссон (Пабл) Система и способ осуществления гибридного автоматического запроса на повторение с использованием объединения проверки четности
AU2335001A (en) * 1999-12-20 2001-07-03 Research In Motion Limited Hybrid automatic repeat request system and method
DE60038198T2 (de) 2000-05-17 2009-03-26 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Hybrides ARQ-System mit Daten- und Kontrollkanal für Datenpaketübertragung
US6938196B2 (en) * 2001-06-15 2005-08-30 Flarion Technologies, Inc. Node processors for use in parity check decoders
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
JP2003188720A (ja) * 2001-12-21 2003-07-04 Mitsubishi Electric Corp Ｐｌｌ回路
US7254769B2 (en) * 2002-12-24 2007-08-07 Electronics And Telecommunications Research Insitute Encoding/decoding apparatus using low density parity check code
CN1771684B (zh) * 2003-05-28 2011-01-26 三菱电机株式会社 再送控制方法和通信装置
US7213197B2 (en) * 2003-08-08 2007-05-01 Intel Corporation Adaptive bit loading with low density parity check forward error correction
US6952113B2 (en) * 2003-08-20 2005-10-04 International Business Machines Corp. Method of reducing leakage current in sub one volt SOI circuits
KR20050046471A (ko) * 2003-11-14 2005-05-18 삼성전자주식회사 저밀도 패러티 검사 부호를 병렬 연접하는 채널부호화/복호화 장치 및 방법
US7202703B2 (en) * 2004-01-30 2007-04-10 Intel Corporation Single stage level restore circuit with hold functionality
US7600173B2 (en) * 2004-04-28 2009-10-06 Mitsubishi Electric Corporation Retransmission control method and communications device
US7417482B2 (en) * 2005-10-31 2008-08-26 Qualcomm Incorporated Adaptive voltage scaling for an electronics device
US8132072B2 (en) * 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
KR20090003164A (ko) * 2006-01-10 2009-01-09 미쓰비시덴키 가부시키가이샤 검사 행렬 생성 방법
GB2434946B (en) * 2006-02-01 2008-07-23 Toshiba Res Europ Ltd Wireless communications apparatus
WO2007091327A1 (ja) * 2006-02-09 2007-08-16 Fujitsu Limited Ldpc検査行列生成方法及び検査行列生成器並びに符号再送方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004075023A2 (en) * 2003-02-19 2004-09-02 Flarion Technologies, Inc. Efficient automatic repeat request methods and apparatus

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190085096A (ko) * 2016-11-23 2019-07-17 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 통신 네트워크에서의 재송신 프로세스를 개선하는 방법, 데이터 신호, 통신 네트워크, 송신기 및 수신기
US10965401B2 (en) 2016-11-23 2021-03-30 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Receiver, transmitter, communication network, data signal and method improving a retransmission process in a communication network
KR102239527B1 (ko) 2016-11-23 2021-04-13 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 통신 네트워크에서의 재송신 프로세스를 개선하는 방법, 데이터 신호, 통신 네트워크, 송신기 및 수신기
KR20220034260A (ko) * 2016-11-23 2022-03-17 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 통신 네트워크에서의 재송신 프로세스를 개선하는 방법, 데이터 신호, 통신 네트워크, 송신기 및 수신기
US11405137B2 (en) 2016-11-23 2022-08-02 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Receiver, transmitter, communication network, data signal and method improving a retransmission process in a communication network
KR102485976B1 (ko) 2016-11-23 2023-01-10 코닌클리케 필립스 엔.브이. 통신 네트워크에서의 재송신 프로세스를 개선하는 방법, 데이터 신호, 통신 네트워크, 송신기 및 수신기

Also Published As

Publication number Publication date
US20100023834A1 (en) 2010-01-28
JP5479515B2 (ja) 2014-04-23
KR20110106438A (ko) 2011-09-28
TW200838158A (en) 2008-09-16
JP2012142968A (ja) 2012-07-26
EP2076988A1 (en) 2009-07-08
KR20090085633A (ko) 2009-08-07
RU2426241C2 (ru) 2011-08-10
US8453030B2 (en) 2013-05-28
CA2664918C (en) 2014-06-03
EP2076988B1 (en) 2018-05-02
JP2010508728A (ja) 2010-03-18
TWI351821B (en) 2011-11-01
CA2664918A1 (en) 2008-05-02
BRPI0717729B1 (pt) 2020-02-27
WO2008052202A1 (en) 2008-05-02
CN101529773A (zh) 2009-09-09
RU2009119748A (ru) 2010-12-10
BRPI0717729A2 (pt) 2013-10-29

Similar Documents

Publication Publication Date Title
KR101299124B1 (ko) 무선 통신 전송을 위한 코딩 방법
US8892979B2 (en) Coding schemes for wireless communication transmissions
JP5522706B2 (ja) 肯定応答情報を送受信するためのシステムおよび方法
WO2017156792A1 (en) Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions
WO2017156773A1 (en) Hybrid automatic repeat request (harq) with polar coded transmissions
TWI725308B (zh) Ｌｄｐｃ速率相容設計中的列正交性
BRPI0621645A2 (pt) detecção e recuperação de erro de nak para ack
CN112640335B (zh) 极化编码系统的增量冗余混合自动重传请求传输
CN116054843A (zh) 处理ldpc编码数据的方法和装置
US11616598B2 (en) Puncturing and retransmission techniques for encoded transmissions
KR20190114263A (ko) 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
BR112020002753A2 (pt) método e aparelho
EP4050805A1 (en) Method and apparatus for decoding polar code in communication and broadcasting system
US8402338B2 (en) Method of error control
US20080232365A1 (en) Method, Apparatus and System For Error Detection and Selective Retransmission
Garg et al. An introduction to various error detection and correction schemes used in communication
Irianto et al. Partial packet in wireless networks: a review of error recovery approaches
US20200112324A1 (en) Polar coding and decoding for correcting deletion and/or insertion errors
KR101120593B1 (ko) 데이터 보정 장치, 데이터 보정 방법 및 이의 기록 매체
KR102662470B1 (ko) 조기 종료를 위해 극성 코드에서 분산 crc를 인터리빙하는 시스템 및 방법

Legal Events

Date Code Title Description
A107 Divisional application of patent
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: 20160629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190624

Year of fee payment: 7