KR102582195B1 - 구조화된 저 밀도 패리티 체크 (ldpc) 코드들에 대한 펑처링 - Google Patents
구조화된 저 밀도 패리티 체크 (ldpc) 코드들에 대한 펑처링 Download PDFInfo
- Publication number
- KR102582195B1 KR102582195B1 KR1020187012864A KR20187012864A KR102582195B1 KR 102582195 B1 KR102582195 B1 KR 102582195B1 KR 1020187012864 A KR1020187012864 A KR 1020187012864A KR 20187012864 A KR20187012864 A KR 20187012864A KR 102582195 B1 KR102582195 B1 KR 102582195B1
- Authority
- KR
- South Korea
- Prior art keywords
- code word
- code
- puncturing
- bits
- punctured
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 59
- 239000011159 matrix material Substances 0.000 claims abstract description 45
- 238000005516 engineering process Methods 0.000 claims description 19
- 238000003860 storage Methods 0.000 claims description 17
- 238000004891 communication Methods 0.000 abstract description 47
- 238000012545 processing Methods 0.000 description 22
- 230000005540 biological transmission Effects 0.000 description 20
- 230000002441 reversible effect Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 238000013461 design Methods 0.000 description 8
- 238000012937 correction Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 238000009826 distribution Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 4
- 238000006467 substitution reaction Methods 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 238000003657 Likelihood-ratio test Methods 0.000 description 2
- 101710116852 Molybdenum cofactor sulfurase 1 Proteins 0.000 description 2
- 230000001143 conditioned effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 240000001436 Antirrhinum majus Species 0.000 description 1
- 101100545229 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) ZDS2 gene Proteins 0.000 description 1
- 101100167209 Ustilago maydis (strain 521 / FGSC 9021) CHS8 gene Proteins 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000005187 foaming Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with 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/0041—Arrangements at the transmitter end
-
- H03M13/005—
-
- 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
-
- 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/033—Theoretical methods to calculate these checking codes
- H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- 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
- 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/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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6527—IEEE 802.11 [WLAN]
-
- 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/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
본 개시의 소정의 양태들은 일반적으로 구조화된 저 밀도 패리티 체크 (LDPC) 코드들의 펑처링을 위한 기법들에 관한 것이다. 무선 노드에 의한 무선 통신을 위한 방법이 제공된다. 방법은 일반적으로, 코드 워드를 생성하기 위해 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하는 단계로서, LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하는 단계, 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하는 단계로서, 펑처링은 체크 노드들에 대해 소정 차수의 접속성을 갖는 변수 노드들 중의 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하는 단계, 및 펑처링된 코드 워드를 송신하는 단계를 포함한다.
Description
관련 출원에 대한 상호-참조 및 우선권 주장
본 출원은 2015년 11월 12일자로 출원된 미국 가특허 출원 번호 제62/254,678호, 및 2016년 7월 5일자로 출원된 미국 특허 출원 번호 제15/202,207호의 이익을 주장하고 이들에 대한 우선권을 주장하며, 이들 양자 모두는 본 명세서에 전부 참조로 통합된다.
기술 분야
본 개시의 소정의 양태들은 일반적으로 구조화된 저 밀도 패리티 체크 (LDPC) 코드들의 펑처링을 위한 방법들 및 장치에 관한 것이다. 소정의 양태들은 용량에 대한 성능 개선을 가능하게 할 수 있다.
무선 통신 시스템들은 보이스, 데이터 등과 같은 다양한 타입들의 통신 콘텐츠를 제공하기 위해 널리 전개된다. 이들 시스템들은 이용가능한 시스템 리소스들 (예를 들어, 대역폭 및 송신 전력) 을 공유함으로써 다중 사용자들과의 통신을 지원하는 것이 가능한 다중-액세스 시스템들일 수도 있다. 이러한 다중-액세스 시스템들의 예들은 코드 분할 다중 액세스 (CDMA) 시스템들, 시간 분할 다중 액세스 (TDMA) 시스템들, 주파수 분할 다중 액세스 (FDMA) 시스템들, 제 3 세대 파트너십 프로젝트 (3GPP) 롱 텀 에볼루션 (LTE) 시스템들, 롱 텀 에볼루션 어드밴스드 (LTE-A) 시스템들, 및 직교 주파수 분할 다중 액세스 (OFDMA) 시스템들을 포함한다.
일반적으로, 무선 다중-액세스 통신 시스템은 다중 무선 노드들에 대한 통신을 동시에 지원할 수 있다. 각각의 노드는 순방향 및 역방향 링크들 상의 송신들을 통해 하나 이상의 기지국들과 통신한다. 순방향 링크 (또는 다운링크) 는 기지국들로부터 노드들로의 통신 링크를 지칭하고, 역방향 링크 (또는 업링크) 는 노드들로부터 기지국들로의 통신 링크를 지칭한다. 통신 링크들은 단일-입력 단일-출력, 다중-입력 단일-출력, 또는 다중-입력 다중-출력 (MIMO) 시스템을 통해 확립될 수도 있다.
현대 정보화 시대에서는, 이진 값들 (예를 들어, 1들 및 0들) 이 비디오, 오디오, 통계 정보 등과 같은 다양한 타입들의 정보를 표현 및 통신하는데 이용된다. 유감스럽게도, 이진 데이터의 저장, 송신, 및/또는 프로세싱 동안, 에러들이 무심코 도입될 수도 있다; 예를 들어, 1 이 0 으로 변경되거나 또는 그 반대일 수도 있다.
일반적으로, 데이터 송신의 경우에, 수신기는 잡음 또는 왜곡의 존재에서 각각의 수신된 비트를 관측하고 단지 비트의 값의 표시만이 획득된다. 이들 상황들 하에서, 관측된 값들은 "소프트" 비트들의 소스로서 인터프리팅된다. 소프트 비트는 비트의 값 (예를 들어, 1 또는 0) 의 선호된 추정치를 그 추정치의 신뢰성의 일부 표시와 함께 표시한다. 에러들의 수는 상대적으로 낮을 수도 있지만, 심지어 작은 수의 에러들 또는 레벨의 왜곡으로 데이터가 사용할 수 없게 될 수 있거나, 또는 송신 에러들의 경우에는, 데이터의 재송신을 필요하게 만들 수도 있다.
에러들에 대해 체크하고, 그리고 일부 경우들에는, 에러들을 정정하기 위한 메커니즘을 제공하기 위하여, 이진 데이터는 신중히 설계된 리던던시를 도입하도록 코딩될 수 있다. 데이터의 유닛의 코딩은 코드 워드로 통칭되는 것을 생성한다. 그 리던던시로 인해, 코드 워드는 코드 워드가 생성된 데이터의 입력 유닛보다 더 많은 비트들을 종종 포함할 것이다.
리던던트 비트들은 코드 워드를 생성하기 위해 인코더에 의해 송신된 비트 스트림에 부가된다. 송신된 코드 워드들로부터 발생하는 신호들이 수신 또는 프로세싱될 때, 신호에서 관측되는 바와 같은 코드 워드에 포함된 리던던트 정보는 원래의 데이터 유닛을 복구하기 위하여 수신된 데이터에서의 에러들을 식별 및/또는 정정하거나 또는 그 수신된 신호로부터 왜곡을 제거하는데 이용될 수 있다. 이러한 에러 체크 및/또는 정정은 디코딩 프로세스의 일부로서 구현될 수 있다. 에러들의 부재에서, 또는 정정가능한 에러들 또는 왜곡의 경우에, 디코딩이 프로세싱되는 소스 데이터로부터, 인코딩되었던 원래의 데이터 유닛을 복구하는데 이용될 수 있다. 복구불가능한 에러들의 경우에, 디코딩 프로세스는 원래의 데이터가 완전히 복구될 수 없다는 일부 표시를 생성할 수도 있다. 디코딩 실패의 이러한 표시들은 데이터의 재송신을 개시하는데 이용될 수 있다.
데이터 통신을 위한 광 섬유 라인들의 증가된 사용 및 데이터가 데이터 저장 디바이스들 (예를 들어, 디스크 드라이브들, 테이프들 등) 로부터 판독되고 그 데이터 저장 디바이스들에 저장될 수 있는 레이트의 증가들로, 데이터 저장 및 송신 용량의 효율적인 사용 뿐만 아니라 고속으로 데이터를 인코딩 및 디코딩하는 능력의 필요성이 증가하고 있다.
인코딩 효율 및 높은 데이터 레이트들이 중요하지만, 인코딩 및/또는 디코딩 시스템을 광범위한 디바이스들 (예를 들어, 소비자 디바이스들) 에서의 사용에 실용적이게 하기 위해, 인코더들 및/또는 디코더들을 합리적인 비용으로 구현할 수 있는 것이 중요하다.
통신 시스템들은 종종 여러 상이한 레이트들로 동작할 필요가 있다. 구현을 가능한 한 단순하게 유지하고 상이한 레이트들로 코딩 및 디코딩을 제공하는 한가지 방식은 저-밀도-패리티 체크 (LDPC) 코드들을 이용하는 것이다. 특히, LDPC 코드들은 더 낮은 레이트 코드들을 펑처링함으로써 더 높은-레이트 코드들을 생성하는데 이용된다. LDPC 코드들의 성능 개선을 위한 기법들이 바람직하다.
본 개시의 시스템들, 방법들, 및 디바이스들은 각각 여러 양태들을 갖고, 그 양태들 중 어떤 단일의 양태도 그 바람직한 속성들을 단독으로 담당하지는 않는다. 본 개시의 범위를 다음에 오는 청구항들에 의해 표현되는 것으로서 제한함 없이, 일부 피처들이 이제 간단히 논의될 것이다. 이 논의를 고려한 후에, 그리고 특히 "상세한 설명" 이라는 제목의 섹션을 읽은 후에, 본 개시의 피처들이 무선 네트워크에서의 스테이션들과 액세스 포인트들 간의 개선된 통신을 포함하는 이점들을 제공하는 방법을 이해할 것이다.
본 개시의 소정의 양태들은 일반적으로 구조화된 저 밀도 패리티 체크 (LDPC) 코드들의 펑처링을 위한 방법들 및 장치에 관한 것이다. 일부 시나리오들에서, 5/6 코드 레이트 Wi-Fi LDPC 코드 (예를 들어, 802.11 무선 표준에 의해 정의된 LDPC 코드) 의 가장 높은 차수의 변수 노드 (variable node) 들은 LDPC 코드에 대해 7/8 코드 레이트를 제공하도록 펑처링될 수 있다. 일부 시나리오들에서는, 가외의 변수 노드를 갖는 멀티-에지 LDPC 코드 설계가 7/8 코드 레이트 LDPC 코드를 제공하도록 펑처링될 수 있다.
본 개시의 소정의 양태들은 송신 디바이스에 의한 무선 통신을 위한 방법을 제공한다. 방법은 일반적으로 코드 워드를 생성하기 위해 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하는 단계로서, LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드 (check node) 들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하는 단계, 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하는 단계로서, 여기서 펑처링은 체크 노드들에 대해 소정 차수 (degree) 의 접속성을 갖는 변수 노드들 중의 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하는 단계, 및 펑처링된 코드 워드를 송신하는 단계를 포함한다.
본 개시의 소정의 양태들은 송신 디바이스에 의한 무선 통신을 위한 방법을 제공한다. 방법은 일반적으로 코드 워드를 생성하기 위해 멀티-에지 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하는 단계로서, LDPC 코드는 참조 LDPC 코드에 상대적인, 가외의 변수 노드를 포함하는 제 1 수의 변수 노드들, 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하는 단계; 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하는 단계로서, 여기서 펑처링은 펑처링된 코드 워드에 대해 소정의 코드 레이트를 달성하기 위해 변수 노드들 중 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하는 단계; 및 펑처링된 코드 워드를 송신하는 단계를 포함한다.
본 개시의 소정의 양태들은 송신 디바이스와 같은 무선 통신을 위한 장치를 제공한다. 장치는 일반적으로 코드 워드를 생성하기 위해 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하기 위한 수단으로서, LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하기 위한 수단, 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하기 위한 수단으로서, 여기서 펑처링은 체크 노드들에 대해 소정 차수의 접속성을 갖는 변수 노드들 중의 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하기 위한 수단, 및 펑처링된 코드 워드를 송신하기 위한 수단을 포함한다.
본 개시의 소정의 양태들은 송신 디바이스와 같은 무선 통신을 위한 장치를 제공한다. 장치는 일반적으로 코드 워드를 생성하기 위해 멀티-에지 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하기 위한 수단으로서, LDPC 코드는 참조 LDPC 코드에 상대적인, 가외의 변수 노드를 포함하는 제 1 수의 변수 노드들, 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하기 위한 수단; 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하기 위한 수단으로서, 여기서 펑처링은 펑처링된 코드 워드에 대해 소정의 코드 레이트를 달성하기 위해 변수 노드들 중 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하기 위한 수단; 및 펑처링된 코드 워드를 송신하기 위한 수단을 포함한다.
본 개시의 소정의 양태들은 송신 디바이스와 같은 무선 통신을 위한 장치를 제공한다. 장치는 일반적으로 코드 워드를 생성하기 위해 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하는 것으로서, LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하고 그리고 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하는 것으로서, 여기서 펑처링은 체크 노드들에 대해 소정 차수의 접속성을 갖는 변수 노드들 중의 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하도록 구성된 적어도 하나의 프로세서; 및 펑처링된 코드 워드를 송신하도록 구성된 송신기를 포함한다.
본 개시의 소정의 양태들은 송신 디바이스와 같은 무선 통신을 위한 장치를 제공한다. 장치는 일반적으로 코드 워드를 생성하기 위해 멀티-에지 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하는 것으로서, LDPC 코드는 참조 LDPC 코드에 상대적인, 가외의 변수 노드를 포함하는 제 1 수의 변수 노드들, 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하고 그리고 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하는 것으로서, 여기서 펑처링은 펑처링된 코드 워드에 대해 소정의 코드 레이트를 달성하기 위해 변수 노드들 중 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하도록 구성된 적어도 하나의 프로세서; 및 펑처링된 코드 워드를 송신하도록 구성된 송신기를 포함한다.
본 개시의 소정의 양태들은 컴퓨터 실행가능 코드를 저장하고 있는 컴퓨터 판독가능 매체를 제공한다. 컴퓨터 실행가능 코드는 일반적으로 코드 워드를 생성하기 위해 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하기 위한 코드로서, LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하기 위한 코드, 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하기 위한 코드로서, 여기서 펑처링은 체크 노드들에 대해 소정 차수의 접속성을 갖는 변수 노드들 중의 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하기 위한 코드, 및 펑처링된 코드 워드를 송신하기 위한 코드를 포함한다.
본 개시의 소정의 양태들은 컴퓨터 실행가능 코드를 저장하고 있는 컴퓨터 판독가능 매체를 제공한다. 컴퓨터 실행가능 코드는 일반적으로 코드 워드를 생성하기 위해 멀티-에지 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하기 위한 코드로서, LDPC 코드는 참조 LDPC 코드에 상대적인, 가외의 변수 노드를 포함하는 제 1 수의 변수 노드들, 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하기 위한 코드, 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하기 위한 코드로서, 여기서 펑처링은 펑처링된 코드 워드에 대해 소정의 코드 레이트를 달성하기 위해 변수 노드들 중 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하기 위한 코드; 및 펑처링된 코드 워드를 송신하기 위한 코드를 포함한다.
본 발명의 다른 양태들, 피처들, 및 실시형태들은 첨부하는 도면들과 함께 본 발명의 특정, 예시적인 실시형태들의 다음의 설명을 리뷰 시, 당업자들에게 명백해질 것이다. 본 발명의 피처들은 이하의 소정의 실시형태들 및 도면들에 대하여 논의될 수도 있지만, 본 발명의 모든 실시형태들은 본 명세서에서 논의된 유리한 피처들 중 하나 이상을 포함할 수 있다. 다시 말해서, 하나 이상의 실시형태들은 소정의 유리한 피처들을 갖는 것으로서 논의될 수도 있지만, 이러한 피처들 중 하나 이상은 또한 본 명세서에서 논의된 본 발명의 다양한 실시형태들에 따라 이용될 수도 있다. 유사한 방식으로, 예시적인 실시형태들은 이하에 디바이스, 시스템, 또는 방법 실시형태들로서 논의될 수도 있지만, 이러한 예시적인 실시형태들은 다양한 디바이스들, 시스템들, 및 방법들로 구현될 수 있는 것으로 이해되어야 한다.
본 개시의 상기 열거된 피처들이 상세히 이해될 수 있도록 하기 위해, 상기 간단히 요약된, 보다 특정한 설명은, 일부가 첨부된 도면들에 예시되는, 양태들을 참조하여 이루어질 수도 있다. 그러나, 첨부된 도면들은 단지 본 개시의 소정의 통상적인 양태들을 예시하며, 따라서 그 범위의 제한으로 간주되지 않으며, 설명을 위해 다른 등가의 효과적인 양태들을 인정할 수도 있다.
도 1 은 본 개시의 소정의 양태들에 따른, 일 예의 다중 액세스 무선 통신 시스템을 예시한다.
도 2 는 본 개시의 소정의 양태들에 따른, 기지국 및 무선 노드의 블록 다이어그램을 예시한다.
도 3 은 본 개시의 소정의 양태들에 따른, 무선 디바이스에서 활용될 수도 있는 다양한 컴포넌트들을 예시한다.
도 4-4a 는 본 개시의 소정의 양태들에 따른, 일 예시적인 저 밀도 패리티 체크 (LDPC) 코드의 그래픽적 및 매트릭스 표현들을 도시한다.
도 5 는 본 개시의 소정의 양태들에 따른, 도 4a 의 LDPC 코드의 리프팅을 그래픽적으로 예시한다.
도 6 은 본 개시의 소정의 양태들에 따른, 펑처링 인코더를 예시하는 단순화된 블록 다이어그램이다.
도 7 은 본 개시의 소정의 양태들에 따른, 디코더를 예시하는 단순화된 블록 다이어그램이다.
도 8 은 본 개시의 소정의 양태들에 따른, 송신 디바이스에 의한 무선 통신을 위해 LDPC 코드 구조에서의 가장 높은 차수의 노드들의 펑처링에 기초하여 정보를 인코딩하기 위한 예의 동작들을 예시하는 플로우 다이어그램이다.
도 9 는 일 예시적인 5/6 레이트 Wi-Fi LDPC 코드의 베이스 그래프 표현을 도시한다.
도 10 은 펑처링된 낮은 차수의 변수 노드를 갖는 도 9 에 도시된 예시적인 5/6 레이트 Wi-Fi LDPC 코드의 그래픽적 표현이다.
도 11 은 본 개시의 소정의 양태들에 따른, 펑처링된 가장 높은 차수의 변수 노드를 갖는 도 9 에 도시된 예시적인 5/6 레이트 Wi-Fi LDPC 코드의 그래픽적 표현을 도시한다.
도 12 는 본 개시의 소정의 양태들에 따른, 변조 및 코딩 스킴 (MCS) 9 에서의 LDPC 코드의 다양한 펑처링 기법들의 성능을 도시하는 그래프이다.
도 13 은 본 개시의 소정의 양태들에 따른, MCS1 에서의 LDPC 코드의 다양한 펑처링 기법들의 성능을 도시하는 그래프이다.
도 14 는 본 개시의 소정의 양태들에 따른, 송신 디바이스에 의한 무선 통신을 위해 LDPC 코드 구조에 기초하여 정보를 인코딩하기 위한 예의 동작들을 예시하는 플로우 다이어그램이다.
도 15 는 본 개시의 소정의 양태들에 따른, 일 예의 멀티-에지 7/8 레이트 LDPC 코드 설계의 매트릭스 표현이다.
도 16 은 본 개시의 소정의 양태들에 따른, 다른 예의 멀티-에지 레이트 7/8 LDPC 코드 설계의 매트릭스 표현이다.
이해를 용이하게 하기 위해, 도면들에 공통인 동일한 엘리먼트들을 지정하기 위해, 가능한 경우 동일한 참조 번호들이 이용되었다. 하나의 실시형태에서 개시된 엘리먼트들은 특정 열거 없이 다른 실시형태들에 유익하게 활용될 수도 있는 것으로 간주된다.
도 1 은 본 개시의 소정의 양태들에 따른, 일 예의 다중 액세스 무선 통신 시스템을 예시한다.
도 2 는 본 개시의 소정의 양태들에 따른, 기지국 및 무선 노드의 블록 다이어그램을 예시한다.
도 3 은 본 개시의 소정의 양태들에 따른, 무선 디바이스에서 활용될 수도 있는 다양한 컴포넌트들을 예시한다.
도 4-4a 는 본 개시의 소정의 양태들에 따른, 일 예시적인 저 밀도 패리티 체크 (LDPC) 코드의 그래픽적 및 매트릭스 표현들을 도시한다.
도 5 는 본 개시의 소정의 양태들에 따른, 도 4a 의 LDPC 코드의 리프팅을 그래픽적으로 예시한다.
도 6 은 본 개시의 소정의 양태들에 따른, 펑처링 인코더를 예시하는 단순화된 블록 다이어그램이다.
도 7 은 본 개시의 소정의 양태들에 따른, 디코더를 예시하는 단순화된 블록 다이어그램이다.
도 8 은 본 개시의 소정의 양태들에 따른, 송신 디바이스에 의한 무선 통신을 위해 LDPC 코드 구조에서의 가장 높은 차수의 노드들의 펑처링에 기초하여 정보를 인코딩하기 위한 예의 동작들을 예시하는 플로우 다이어그램이다.
도 9 는 일 예시적인 5/6 레이트 Wi-Fi LDPC 코드의 베이스 그래프 표현을 도시한다.
도 10 은 펑처링된 낮은 차수의 변수 노드를 갖는 도 9 에 도시된 예시적인 5/6 레이트 Wi-Fi LDPC 코드의 그래픽적 표현이다.
도 11 은 본 개시의 소정의 양태들에 따른, 펑처링된 가장 높은 차수의 변수 노드를 갖는 도 9 에 도시된 예시적인 5/6 레이트 Wi-Fi LDPC 코드의 그래픽적 표현을 도시한다.
도 12 는 본 개시의 소정의 양태들에 따른, 변조 및 코딩 스킴 (MCS) 9 에서의 LDPC 코드의 다양한 펑처링 기법들의 성능을 도시하는 그래프이다.
도 13 은 본 개시의 소정의 양태들에 따른, MCS1 에서의 LDPC 코드의 다양한 펑처링 기법들의 성능을 도시하는 그래프이다.
도 14 는 본 개시의 소정의 양태들에 따른, 송신 디바이스에 의한 무선 통신을 위해 LDPC 코드 구조에 기초하여 정보를 인코딩하기 위한 예의 동작들을 예시하는 플로우 다이어그램이다.
도 15 는 본 개시의 소정의 양태들에 따른, 일 예의 멀티-에지 7/8 레이트 LDPC 코드 설계의 매트릭스 표현이다.
도 16 은 본 개시의 소정의 양태들에 따른, 다른 예의 멀티-에지 레이트 7/8 LDPC 코드 설계의 매트릭스 표현이다.
이해를 용이하게 하기 위해, 도면들에 공통인 동일한 엘리먼트들을 지정하기 위해, 가능한 경우 동일한 참조 번호들이 이용되었다. 하나의 실시형태에서 개시된 엘리먼트들은 특정 열거 없이 다른 실시형태들에 유익하게 활용될 수도 있는 것으로 간주된다.
상세한 설명
본 개시의 양태들은 저 밀도 패리티 체크 (LDPC) 코드들의 펑처링을 위한 기법들을 제공한다. 일부 시나리오들에서, 5/6 코드 레이트 Wi-Fi LDPC 코드 (예를 들어, 802.11 무선 표준에 의해 정의된 LDPC 코드) 의 가장 높은 차수의 변수 노드들은 LDPC 코드에 대해 7/8 코드 레이트를 제공하도록 펑처링될 수 있다. 일부 시나리오들에서는, 가외의 변수 노드를 갖는 멀티-에지 LDPC 코드가 LDPC 코드에 대해 7/8 코드 레이트를 제공하고 원하는 블록 길이를 유지하도록 펑처링될 수 있다.
본 개시의 다양한 양태들은 첨부하는 도면들을 참조하여 이하에 보다 완전히 설명된다. 본 개시는, 그러나, 많은 상이한 형태들로 구현될 수도 있고 본 개시 전반에 걸쳐 제시된 임의의 특정 구조 또는 기능에 제한되는 것으로 해석되어서는 안된다. 오히려, 이들 양태들은 본 개시가 철저하고 완전하고, 당업자들에게 본 개시의 범위를 완전히 전하도록 하기 위해 제공된다. 본 명세서의 교시들에 기초하여, 당업자는, 본 개시의 임의의 다른 양태에 독립적으로 구현되든 또는 그 임의의 다른 양태와 결합되든 간에, 본 개시의 범위가 본 명세서에서 개시된 본 개시의 임의의 양태를 커버하도록 의도된다는 것을 인식해야 한다. 예를 들어, 본 명세서에 기재된 임의의 수의 양태들을 이용하여 장치가 구현될 수도 있거나 또는 방법이 실시될 수도 있다. 추가로, 본 개시의 범위는 본 명세서에 기재된 본 개시의 다양한 양태들에 더하여 또는 그 이외의 다른 구조, 기능성, 또는 구조와 기능성을 이용하여 실시되는 그러한 장치 또는 방법을 커버하도록 의도된다. 본 명세서에서 개시된 본 개시의 임의의 양태는 청구항의 하나 이상의 엘리먼트들에 의해 구현될 수도 있는 것으로 이해되어야 한다. 단어 "예시적인" 은 본 명세서에서 "일 예, 인스턴스, 또는 예시로서 기능하는 것" 을 의미하는데 사용된다. 본 명세서에서 "예시적인" 으로서 설명된 임의의 양태가 다른 양태들에 비해 유리하거나 또는 선호되는 것으로서 반드시 해석되는 것은 아니다.
특정한 양태들이 본 명세서에서 설명되지만, 이들 양태들의 많은 변화들 및 치환들이 본 개시의 범위에 포함된다. 선호된 양태들의 일부 이익들 및 이점들이 언급되지만, 본 개시의 범위는 특정한 이익들, 사용들, 또는 목적들에 제한되도록 의도되지 않는다. 오히려, 본 개시의 양태들은, 일부가 도면들에 그리고 선호된 양태들의 다음의 설명에 일 예로 예시되는, 상이한 무선 기술들, 시스템 구성들, 네트워크들, 및 송신 프로토콜들에 광범위하게 적용가능한 것으로 의도된다. 상세한 설명 및 도면들은 제한이 아니라 본 개시를 단지 예시할 뿐이며, 본 개시의 범위는 첨부된 청구항들 및 그 등가물들에 의해 정의된다.
본 명세서에서 설명된 기법들은 코드 분할 다중 액세스 (CDMA) 네트워크들, 시간 분할 다중 액세스 (TDMA) 네트워크들, 주파수 분할 다중 액세스 (FDMA) 네트워크들, 직교 FDMA (OFDMA) 네트워크들, 단일-캐리어 FDMA (SC-FDMA) 네트워크들 등과 같은 다양한 무선 통신 네트워크들에 대해 이용될 수도 있다. 용어들 "네트워크들" 및 "시스템들" 은 종종 상호교환가능하게 사용된다. CDMA 네트워크는 범용 지상 무선 액세스 (UTRA), CDMA2000 등과 같은 무선 기술을 구현할 수도 있다. UTRA 는 광대역-CDMA (W-CDMA) 및 로우 칩 레이트 (Low Chip Rate; LCR) 를 포함한다. CDMA2000 은 IS-2000, IS-95, 및 IS-856 표준들을 커버한다. TDMA 네트워크는 GSM (Global System for Mobile Communications) 과 같은 무선 기술을 구현할 수도 있다. OFDMA 네트워크는 진화된 UTRA (E-UTRA), IEEE 802.11, IEEE 802.16, IEEE 802.20, Flash-OFDM® 등과 같은 무선 기술을 구현할 수도 있다. UTRA, E-UTRA, 및 GSM 은 범용 모바일 전기통신 시스템 (UMTS) 의 일부이다. 롱 텀 에볼루션 (LTE) 은 E-UTRA 를 이용하는 UMTS 의 릴리즈이다. UTRA, E-UTRA, GSM, UMTS, 및 LTE 는 "제 3 세대 파트너십 프로젝트" (3GPP) 라 명명된 기관으로부터의 문서들에 기술되어 있다. CDMA2000 은 "제 3 세대 파트너십 프로젝트 2" (3GPP2) 라 명명된 기관으로부터의 문서들에 기술되어 있다. 이들 통신 네트워크들은, 본 개시에서 설명된 기법들이 적용될 수도 있는 네트워크들의 예들로서 단지 열거될 뿐이다; 그러나, 이 개시는 상기 설명된 통신 네트워크에 제한되지 않는다.
단일 캐리어 주파수 분할 다중 액세스 (SC-FDMA) 는 송신기 측에서 단일 캐리어 변조를 활용하고 수신기 측에서 주파수 도메인 등화를 활용하는 송신 기법이다. SC-FDMA 는 OFDMA 시스템과 유사한 성능 및 본질적으로 동일한 전체 복잡성을 갖는다. 그러나, SC-FDMA 신호는 그 내재하는 단일 캐리어 구조 때문에 더 낮은 피크-대-평균 전력비 (PAPR) 를 갖는다. SC-FDMA 는, 특히 더 낮은 PAPR 이 송신 전력 효율 면에서 무선 노드에게 상당히 유익한 업링크 (UL) 통신에 있어서, 많은 관심을 받았다.
액세스 포인트 ("AP") 는 NodeB, 무선 네트워크 제어기 ("RNC"), eNodeB (eNB), 기지국 제어기 ("BSC"), 베이스 트랜시버 스테이션 ("BTS"), 기지국 ("BS"), 트랜시버 기능부 (Transceiver Function; "TF"), 무선 라우터, 무선 트랜시버, 기본 서비스 세트 ("BSS"), 확장 서비스 세트 ("ESS"), 무선 기지국 ("RBS"), 또는 일부 다른 전문용어를 포함하거나, 이들로서 구현되거나, 또는 이들로 알려져 있을 수도 있다.
액세스 단말기 ("AT") 는 액세스 단말기, 가입자국, 가입자 유닛, 이동국, 원격국, 원격 단말기, 사용자 단말기, 사용자 에이전트, 사용자 디바이스, 사용자 장비 (UE), 사용자 스테이션, 무선 노드, 또는 일부 다른 전문용어를 포함하거나, 이들로서 구현되거나, 또는 이들로 알려져 있을 수도 있다. 일부 구현들에서, 액세스 단말기는 셀룰러 전화기, 스마트 폰, 코드리스 전화기, 세션 개시 프로토콜 ("SIP") 폰, 무선 로컬 루프 ("WLL") 스테이션, PDA (personal digital assistant), 태블릿, 넷북, 스마트북, 울트라북, 무선 접속 능력을 갖는 핸드헬드 디바이스, 스테이션 ("STA"), 또는 무선 모뎀에 접속된 일부 다른 적합한 프로세싱 디바이스를 포함할 수도 있다. 이에 따라, 본 명세서에서 교시된 하나 이상의 양태들은 폰 (예를 들어, 셀룰러 폰, 스마트 폰), 컴퓨터 (예를 들어, 데스크톱), 휴대용 통신 디바이스, 휴대용 컴퓨팅 디바이스 (예를 들어, 랩톱, 개인 정보 단말기 (personal data assistant), 태블릿, 넷북, 스마트북, 울트라북), 의료용 디바이스들 또는 장비, 생체인식 센서들/디바이스들, 엔터테인먼트 디바이스 (예를 들어, 뮤직 또는 비디오 디바이스, 또는 위성 라디오), 차량용 컴포넌트 또는 센서, 스마트 미터들/센서들, 산업 제조 장비, 글로벌 포지셔닝 시스템 디바이스, 또는 무선 또는 유선 매체를 통해 통신하도록 구성되는 임의의 다른 적합한 디바이스에 통합될 수도 있다. 일부 양태들에서, 노드는 무선 노드이다. 무선 노드는, 예를 들어, 유선 또는 무선 통신 링크를 통해 네트워크 (예를 들어, 광역 네트워크, 이를 테면 인터넷 또는 셀룰러 네트워크) 에 대해 접속성을 제공할 수도 있다.
양태들은 본 명세서에서 보통 3G 및/또는 4G 무선 기술들과 연관된 전문용어를 사용하여 설명될 수도 있지만, 본 개시의 양태들은 5G 및 그 이후와 같은 다른 세대-기반 통신 시스템들에서 적용될 수도 있다는 것에 유의한다.
일 예의 무선 통신 시스템
도 1 은 본 개시의 양태들이 수행될 수도 있는 일 예의 통신 네트워크 (100) 를 예시한다. 예를 들어, 무선 노드 (116) 또는 BS (102) 와 같은 송신 디바이스는 코드 워드를 생성하기 위해 저 밀도 패리티 체크 (LDPC) 코드에 기초하여 정보 비트들의 세트를 인코딩할 수 있고, LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된다. 송신 디바이스는 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링할 수 있다. 예를 들어, 송신 디바이스는 펑처링 패턴에 따라 펑처링이 수행될 수 있다. 송신 디바이스는 체크 노드들에 대해 소정 차수의 접속성 (예를 들어, 가장 높은 차수의 접속성) 을 갖는 변수 노드들 중의 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링할 수도 있다. 송신 디바이스는 그 후 펑처링된 코드 워드를 송신할 수 있다.
도 1 을 참조하면, 하나의 양태에 따른 다중 액세스 무선 통신 시스템 (100) 이 예시된다. 기지국 (BS) (102) 은, 하나의 그룹이 안테나들 (104 및 106) 을 포함하고, 다른 그룹이 안테나들 (108 및 110) 을 포함하고, 그리고 추가적인 그룹이 안테나들 (112 및 114) 을 포함하는, 다중 안테나 그룹들을 포함할 수도 있다. 도 1 에서, 단 2 개의 안테나들이 각각의 안테나 그룹에 대해 도시되지만, 더 많거나 또는 더 적은 안테나들이 각각의 안테나 그룹에 대해 활용될 수도 있다. 무선 노드 (116) 는 안테나들 (112 및 114) 과 통신하고 있을 수도 있으며, 여기서 안테나들 (112 및 114) 은 순방향 링크 (120) 를 통해 무선 노드 (116) 에 정보를 송신하고 역방향 링크 (118) 를 통해 무선 노드 (116) 로부터 정보를 수신한다. 무선 노드 (122) 는 안테나들 (106 및 108) 과 통신하고 있을 수도 있으며, 여기서 안테나들 (106 및 108) 은 순방향 링크 (126) 를 통해 무선 노드 (122) 에 정보를 송신하고 역방향 링크 (124) 를 통해 무선 노드 (122) 로부터 정보를 수신한다. BS (102) 는 또한, 예를 들어, 만물 인터넷 (Internet-of-Everything; IoE) 디바이스들일 수도 있는 다른 무선 노드들과 통신하고 있을 수도 있다. IoE 디바이스 (136) 는 BS (102) 의 하나 이상의 다른 안테나들과 통신하고 있을 수도 있으며, 여기서 안테나들은 순방향 링크 (140) 를 통해 IoE 디바이스 (136) 에 정보를 송신하고 역방향 링크 (138) 를 통해 IoE 디바이스 (136) 로부터 정보를 수신한다. IoE 디바이스 (142) 는 BS (102) 의 하나 이상의 다른 안테나들과 통신하고 있을 수도 있으며, 여기서 안테나들은 순방향 링크 (146) 를 통해 IoE 디바이스 (142) 에 정보를 송신하고 역방향 링크 (144) 를 통해 IoE 디바이스 (142) 로부터 정보를 수신한다. 주파수 분할 듀플렉스 (FDD) 시스템에서, 통신 링크들 (118, 120, 124, 126, 138, 140, 144, 및 146) 은 통신을 위해 상이한 주파수를 이용할 수도 있다. 예를 들어, 순방향 링크 (120) 는 역방향 링크 (118) 에 의해 이용되는 것과는 상이한 주파수를 이용할 수도 있고, 순방향 링크 (140) 는 역방향 링크 (138) 에 의해 이용된 것과는 상이한 주파수를 이용할 수도 있다.
안테나들의 각각의 그룹 및/또는 그들이 통신하도록 설계되는 영역은 종종 BS 의 섹터로 지칭된다. 본 개시의 하나의 양태에서, 각각의 안테나 그룹은 액세스 포인트 (102) 에 의해 커버된 영역들의 섹터에서 무선 노드들에 통신하도록 설계될 수도 있다.
무선 노드 (130) 는 BS (102) 와 통신하고 있을 수도 있으며, 여기서 BS (102) 로부터의 안테나들은 순방향 링크 (132) 를 통해 무선 노드 (130) 에 정보를 송신하고 역방향 링크 (134) 를 통해 무선 노드 (130) 로부터 정보를 수신한다.
순방향 링크들 (120 및 126) 을 통한 통신에서, BS (102) 의 송신 안테나들은 상이한 무선 노드들 (116, 122, 136, 및 142) 에 대한 순방향 링크들의 신호-대-잡음비를 개선시키기 위하여 빔포밍을 활용할 수도 있다. 또한, BS 가 그 커버리지 전체에 랜덤으로 퍼져있는 무선 노드들에 송신하기 위해 빔포밍을 이용하는 것은, BS 가 모든 그 무선 노드들에 단일 안테나를 통하여 송신하는 것보다는 이웃하는 셀들에서의 무선 노드들에 더 적은 간섭을 야기한다.
도 2 는 다중-입력 다중-출력 (MIMO) 시스템 (200) 에서의 송신기 시스템 (210) (예를 들어, 기지국으로도 또한 알려짐) 및 수신기 시스템 (250) (예를 들어, 무선 노드로도 또한 알려짐) 의 일 양태의 블록 다이어그램을 예시한다. 시스템 (210) 및 시스템 (250) 의 각각은 송신 및 수신 양자 모두를 행하는 능력들을 갖는다. 시스템 (210) 또는 시스템 (250) 이 송신중인지, 수신중인지, 또는 송신 및 수신을 동시에 행하는 중인지는 애플리케이션에 의존한다. 송신기 시스템 (210) 에서, 다수의 데이터 스트림들에 대한 트래픽 데이터는 데이터 소스 (212) 로부터 송신 (TX) 데이터 프로세서 (214) 에 제공된다.
본 개시의 하나의 양태에서, 각각의 데이터 스트림은 개별의 송신 안테나를 통해 송신될 수도 있다. TX 데이터 프로세서 (214) 는 코딩된 데이터를 제공하기 위해 그 데이터 스트림에 대해 선택된 특정한 코딩 스킴에 기초하여 각각의 데이터 스트림에 대한 트래픽 데이터를 포매팅, 코딩, 및 인터리빙한다. 본 명세서에서 설명된 양태들에 따르면, 코딩 스킴은 LDPC 코드들을 이용할 수도 있다.
각각의 데이터 스트림에 대한 코딩된 데이터는 OFDM 기법들을 이용하여 파일럿 데이터와 멀티플렉싱될 수도 있다. 파일럿 데이터는 통상적으로 기지의 방식으로 프로세싱되는 기지의 데이터 패턴이고 채널 응답을 추정하기 위해 수신기 시스템에서 이용될 수도 있다. 각각의 데이터 스트림에 대한 멀티플렉싱된 파일럿 및 코딩된 데이터는 그 후 변조 심볼들을 제공하기 위해 그 데이터 스트림에 대해 선택된 특정한 변조 스킴 (예를 들어, BPSK, QSPK, M-PSK, 또는 M-QAM) 에 기초하여 변조 (예를 들어, 심볼 맵핑) 된다. 각각의 데이터 스트림에 대한 데이터 레이트, 코딩, 및 변조는 프로세서 (230) 에 의해 수행된 명령들에 의해 결정될 수도 있다. 메모리 (232) 는 송신기 시스템 (210) 에 대한 데이터 및 소프트웨어/펌웨어를 저장할 수도 있다.
모든 데이터 스트림들에 대한 변조 심볼들은 그 후 TX MIMO 프로세서 (220) 에 제공되고, TX MIMO 프로세서 (220) 는 (예를 들어, OFDM 을 위해) 변조 심볼들을 추가로 프로세싱할 수도 있다. TX MIMO 프로세서 (220) 는 그 후 NT 개의 변조 심볼 스트림들을 NT 개의 송신기들 (TMTR) (222a 내지 222t) 에 제공한다. 본 개시의 소정의 양태들에서, TX MIMO 프로세서 (220) 는 빔포밍 가중치들을 데이터 스트림들의 심볼들에 그리고 심볼이 송신되고 있는 안테나에 적용한다.
각각의 송신기 (222) 는 하나 이상의 아날로그 신호들을 제공하기 위해 개별의 심볼 스트림을 수신 및 프로세싱하고, MIMO 채널을 통한 송신에 적합한 변조된 신호를 제공하기 위해 아날로그 신호들을 추가로 컨디셔닝 (예를 들어, 증폭, 필터링, 및 업컨버팅) 한다. 송신기들 (222a 내지 222t) 로부터의 NT 개의 변조된 신호들은 각각 NT 개의 안테나들 (224a 내지 224t) 로부터 송신된다.
수신기 시스템 (250) 에서, 송신된 변조된 신호들은 NR 개의 안테나들 (252a 내지 252r) 에 의해 수신될 수도 있고 각각의 안테나 (252) 로부터의 수신된 신호는 개별의 수신기 (RCVR) (254a 내지 254r) 에 제공될 수도 있다. 각각의 수신기 (254) 는 개별의 수신된 신호를 컨디셔닝 (예를 들어, 필터링, 증폭, 및 다운컨버팅) 하고, 컨디셔닝된 신호를 디지털화하여 샘플들을 제공하고, 샘플들을 추가로 프로세싱하여 대응하는 "수신된" 심볼 스트림을 제공할 수도 있다.
RX 데이터 프로세서 (260) 는 그 후 NT 개의 "검출된" 심볼 스트림들을 제공하기 위해 특정한 수신기 프로세싱 기법에 기초하여 NR 개의 수신기들 (254) 로부터 NR 개의 수신된 심볼 스트림들을 수신 및 프로세싱한다. RX 데이터 프로세서 (260) 는 그 후 데이터 스트림에 대한 트래픽 데이터를 복구하기 위해 각각의 검출된 심볼 스트림을 복조, 디인터리빙, 및 디코딩한다. RX 데이터 프로세서 (260) 에 의한 프로세싱은 송신기 시스템 (210) 에서 TX MIMO 프로세서 (220) 및 TX 데이터 프로세서 (214) 에 의해 수행된 것에 상보적일 수도 있다.
프로세서 (270) 는 어느 프리-코딩 매트릭스를 이용할지를 주기적으로 결정한다. 프로세서 (270) 는 매트릭스 인덱스 부분 및 랭크 값 부분을 포함하는 역방향 링크 메시지를 포뮬레이팅한다. 메모리 (272) 는 수신기 시스템 (250) 에 대한 데이터 및 소프트웨어/펌웨어를 저장할 수도 있다. 역방향 링크 메시지는 통신 링크 및/또는 수신된 데이터 스트림에 관한 다양한 타입들의 정보를 포함할 수도 있다. 역방향 링크 메시지는 그 후, 데이터 소스 (236) 로부터 다수의 데이터 스트림들에 대한 트래픽 데이터를 또한 수신하는 TX 데이터 프로세서 (238) 에 의해 프로세싱되고, 변조기 (280) 에 의해 변조되고, 송신기들 (254a 내지 254r) 에 의해 컨디셔닝되고, 그리고 송신기 시스템 (210) 에 다시 송신된다.
송신기 시스템 (210) 에서, 수신기 시스템 (250) 으로부터의 변조된 신호들은 안테나들 (224) 에 의해 수신되고, 수신기들 (222) 에 의해 컨디셔닝되고, 복조기 (240) 에 의해 복조되고, 그리고 RX 데이터 프로세서 (242) 에 의해 프로세싱되어 수신기 시스템 (250) 에 의해 송신된 역방향 링크 메시지를 추출한다. 프로세서 (230) 는 그 후 빔포밍 가중치를 결정하기 위해 어느 프리-코딩 매트릭스를 이용할지를 결정하고, 그 후 추출된 메시지를 프로세싱한다.
무선 노드 (250) 의 프로세서 (270), RX 데이터 프로세서 (260), TX 데이터 프로세서 (238), 또는 다른 프로세서들/엘리먼트들 중 임의의 하나, 또는 그 조합 및/또는 액세스 포인트 (210) 의 프로세서 (230), TX MIMO 프로세서 (220), TX 데이터 프로세서 (214), RX 데이터 프로세서 (242), 또는 다른 프로세서들/엘리먼트들 중 임의의 하나, 또는 그 조합은 아래에 논의된 본 개시의 소정의 양태들에 따라 비접속형 액세스를 위한 프로시저들을 수행하도록 구성될 수도 있다. 일 양태에서, 프로세서 (270), RX 데이터 프로세서 (260), 및 TX 데이터 프로세서 (238) 중 적어도 하나는 본 명세서에서 설명된 비접속형 액세스를 위한 랜덤-액세스 채널 (RACH) 프로시저들을 수행하기 위해 메모리 (272) 에 저장된 알고리즘들을 실행하도록 구성될 수도 있다. 다른 양태에서, 프로세서 (230), TX MIMO 프로세서 (220), TX 데이터 프로세서 (214), 및 RX 데이터 프로세서 (242) 중 적어도 하나는 본 명세서에서 설명된 비접속형 액세스를 위한 RACH 프로시저들을 수행하기 위해 메모리 (232) 에 저장된 알고리즘들을 실행하도록 구성될 수도 있다.
도 3 은 도 1 에 예시된 무선 통신 시스템 (100) 내에서 채용될 수도 있는 무선 디바이스 (302) 에서 활용될 수도 있는 다양한 컴포넌트들을 예시한다. 무선 디바이스 (302) 는 본 명세서에서 설명된 다양한 방법들을 구현하도록 구성될 수도 있는 디바이스의 일 예이다. 무선 디바이스 (302) 는 기지국 (102) 또는 무선 노드들 (예를 들어, 116, 122, 136, 및 142) 중 임의의 것일 수도 있다. 예를 들어, 무선 디바이스 (302) 는 도 8 에서 설명된 동작들 (800) (뿐만 아니라 본 명세서에서 설명된 다른 동작들) 을 수행하도록 구성될 수도 있다.
무선 디바이스 (302) 는 무선 디바이스 (302) 의 동작을 제어하는 프로세서 (304) 를 포함할 수도 있다. 프로세서 (304) 는 중앙 프로세싱 유닛 (CPU) 으로 또한 지칭될 수도 있다. 판독 전용 메모리 (ROM) 및 랜덤 액세스 메모리 (RAM) 양자 모두를 포함할 수도 있는 메모리 (306) 는 프로세서 (304) 에 명령들 및 데이터를 제공한다. 메모리 (306) 의 부분은 또한 비휘발성 랜덤 액세스 메모리 (NVRAM) 를 포함할 수도 있다. 프로세서 (304) 는 통상적으로 메모리 (306) 내에 저장된 프로그램 명령들에 기초하여 논리 및 산술 연산들을 수행한다. 메모리 (306) 에서의 명령들은, 예를 들어, 비접속형 액세스 동안 UE 가 데이터를 효율적으로 송신하는 것을 허용하기 위해, 본 명세서에서 설명된 방법들을 구현하도록 실행가능할 수도 있다. 프로세서 (304) 의 일부 비제한적 예들은 스냅드래곤 프로세서, 주문형 집적 회로들 (ASIC들), 프로그래밍가능 로직 등을 포함할 수도 있다.
무선 디바이스 (302) 는 또한, 무선 디바이스 (302) 와 원격 로케이션 간의 데이터의 송신 및 수신을 허용하기 위해 송신기 (310) 및 수신기 (312) 를 포함할 수도 있는 하우징 (308) 을 포함할 수도 있다. 송신기 (310) 및 수신기 (312) 는 트랜시버 (314) 로 결합될 수도 있다. 단일 또는 복수의 송신 안테나들 (316) 은 하우징 (308) 에 어태치되고 트랜시버 (314) 에 전기적으로 커플링될 수도 있다. 무선 디바이스 (302) 는 또한, 다중 송신기들, 다중 수신기들, 및 다중 트랜시버들을 포함할 수도 있다 (미도시). 무선 디바이스 (302) 는 또한, 무선 배터리 충전 장비를 포함할 수 있다.
무선 디바이스 (302) 는 또한, 트랜시버 (314) 에 의해 수신된 신호들의 레벨을 검출 및 정량화하려는 노력으로 이용될 수도 있는 신호 검출기 (318) 를 포함할 수도 있다. 신호 검출기 (318) 는 이러한 신호들을 총 에너지, 심볼당 서브캐리어당 에너지, 전력 스펙트럼 밀도 및 다른 신호들로서 검출할 수도 있다. 무선 디바이스 (302) 는 또한 신호들을 프로세싱하는데 있어서의 이용을 위해 디지털 신호 프로세서 (DSP) (320) 를 포함할 수도 있다.
무선 디바이스 (302) 의 다양한 컴포넌트들은 버스 시스템 (322) 에 의해 함께 커플링될 수도 있고, 버스 시스템 (322) 은 데이터 버스에 더하여 전력 버스, 제어 신호 버스, 및 스테이터스 신호 버스를 포함할 수도 있다. 프로세서 (304) 는 아래에 논의된 본 개시의 양태들에 따라, 비접속형 액세스를 수행하기 위해 메모리 (306) 에 저장된 명령들에 액세스하도록 구성될 수도 있다.
예의 에러 정정 코딩
많은 통신 시스템들은 에러-정정 코드들을 이용한다. 구체적으로, 에러 정정 코드들은 데이터 스트림에 리던던시를 도입함으로써 이들 시스템들에서의 정보 전송의 고유한 불확실성 (unreliability) 을 보상한다. 저 밀도 패리티 체크 (LDPC) 코드들 (또한 Gallager 코드들로도 알려짐) 은 반복 코딩 시스템을 이용하는 특정한 타입의 에러 정정 코드들이다. LDPC 코드들은 그 패리티 체크 매트릭스 (H) 의 엘리먼트들 대부분이 '0' 인 선형 블록 코드이다.
LDPC 코드들은, 변수 노드들의 세트가 코드 워드의 비트들 (예를 들어, 정보 비트들 또는 시스템 비트들) 에 대응하고, 체크 노드들의 세트가 코드를 정의하는 패리티-체크 제약들의 세트에 대응하는, 이분 그래프 (bipartite graph) 들 (종종 "Tanner 그래프들" 로도 지칭됨) 로 표현될 수 있다. 따라서, 그 그래프의 노드들은, 2 개의 특유의 세트들로 그리고 에지들이 2 개의 상이한 타입들, 즉 변수 및 체크의 노드들을 접속하는 상태로 분리된다.
프로토그래프는 다수 회 (N) 이분 베이스 그래프 (G) 를 카피함으로서 생성된다. 변수 노드 및 체크 노드는 그들이 그래프에서 "에지" (즉, 변수 노드 및 체크 노드를 접속하는 라인) 에 의해 접속되면 "이웃들" 로 간주된다. 추가로, 이분 베이스 그래프 (G) 의 각각의 에지 (e) 에 대해, G 의 N 카피들을 상호접속하기 위해 에지 (e) 의 N 카피들에 치환이 적용된다. 변수 노드 시퀀스와의 1-대-1 연관성을 갖는 비트 시퀀스는, 각각의 체크 노드에 대해, 모든 이웃하는 변수 노드들과 연관된 비트들이 0 모듈로 2 가 되는 (즉, 그들이 짝수 개의 1들을 포함함) 경우 및 그런 경우에만, 유효 코드 워드이다. 결과의 LDPC 코드는 이용된 치환들이 순환적인 경우 준-순환적 (quasi-cyclic; QC) 일 수도 있다.
도 4-4a 는 본 개시의 소정의 양태들에 따른, 일 예시적인 LDPC 코드의 그래픽적 및 매트릭스 표현들을 도시한다. 예를 들어, 도 4 는 일 예시적인 LDPC 코드를 표현하는 이분 그래프 (400) 를 도시한다. 이분 그래프 (400) 는 4 개의 체크 노드들 (420) (정사각형들로 표현됨) 에 접속된 5 개의 변수 노드들 (410) (원들로 표현됨) 의 세트를 포함한다. 그래프 (400) 에서의 에지들은 변수 노드들 (410) 을 체크 노드들 (420) 에 접속한다 (변수 노드들 (410) 을 체크 노드들 (420) 에 접속하는 라인들로 표현됨). 이 그래프는, |E|=12 에지들에 의해 접속된, |V|=5 변수 노드들 및 |C|=4 체크 노드들로 이루어진다.
이분 그래프는 단순화된 인접 매트릭스로 표현될 수도 있다. 도 4a 는 이분 그래프 (400) 의 매트릭스 표현 (400A) 을 도시한다. 매트릭스 표현 (400A) 은 패리티 체크 매트릭스 (H) 및 코드 워드 벡터 (x) 를 포함하고, x1 내지 x5 는 코드 워드 (x) 의 비트들을 표현한다. 패리티 매트릭스 (H) 는 수신된 신호가 보통 디코딩되었는지 여부를 결정하기 위해 이용된다. 패리티 체크 매트릭스 (H) 는 j 개의 체크 노드들에 대응하는 C 개의 행 (row) 들 및 i 개의 변수 노드들 (즉, 복조된 심볼) 에 대응하는 V 개의 열 (column) 들을 갖고, 여기서 행들은 식 (equation) 들을 표현하고 열들은 코드 워드의 비트들을 표현한다. 도 4a 에서, 매트릭스 (H) 는 각각 4 개의 체크 노드들 및 5 개의 변수 노드들에 대응하는 4 개의 행들 및 5 개의 열들을 갖는다. j-번째 체크 노드가 에지에 의해 i-번째 변수 노드에 접속되면, 즉 2 개의 노드들이 이웃들이면, 패리티 체크 매트릭스 (H) 의 i-번째 열에 그리고 j-번째 행에는 1 이 존재한다. 즉, i-번째 행 및 j-번째 열의 교차점은 에지가 대응하는 버텍스들을 조인하는 경우 "1" 그리고 어떤 에지도 없는 경우 "0" 을 포함한다. 코드 워드 벡터 (x) 는 Hx=0 인 경우 및 그런 경우에만 (예를 들어, 각각의 제약 노드에 대해, (변수 노드들과의 그들의 연관성을 통해) 그 제약에 이웃하는 비트들이 0 모듈로 2 가 되면, 즉 그들이 짝수 개의 1 들을 포함하면) 유효 코드 워드를 표현한다. 따라서, 코드 워드가 정확히 수신되는 경우, Hx=0 (mod 2) 이다. 코딩된 수신된 신호와 패리티 체크 매트릭스 (H) 의 곱이 '0' 일 때, 이것은 어떤 에러도 발생하지 않았다는 것을 의미한다. 패리티 체크 매트릭스는 C 개의 행 곱하기 V 개의 열의 이진 매트릭스이다. 행들은 식들을 표현하고 열들은 코드 워드의 디지트 (digit) 들을 표현한다.
복조된 심볼들 또는 변수 노드들의 수는 LDPC 코드 길이이다. 행 (열) 에서의 0 이 아닌 엘리먼트들의 수는 행 (열) 가중치 dc(dv) 로서 정의된다.
노드의 차수는 그 노드에 접속된 에지들의 수를 지칭한다. 이 피처는, 변수 노드 (410) 에 따르는 에지들의 수가 대응하는 열에서의 1들의 수와 동일하고 변수 노드 차수 (d(v)) 라 불리는 도 4a 에 도시된 H 매트릭스에서 예시된다. 유사하게, 체크 노드 (420) 와 접속된 에지들의 수는 대응하는 행에서의 1들의 수와 동일하고 체크 노드 차수 d(c) 라 불린다.
정규 그래프 또는 코드는 모든 변수 노드들이 동일한 차수를 갖고 모든 제약 노드들이 동일한 차수를 갖는 그래프 또는 코드이다. 이 경우에, 그 코드는 정규 코드라 말할 수 있다. 다른 한편으로, 비정규 코드는 상이한 차수들의 변수 노드들 및/또는 제약 노드들을 갖는다. 예를 들어, 일부 변수 노드들은 차수 4 일 수도 있고, 다른 것들은 차수 3 그리고 또 다른 것은 차수 2 일 수도 있다.
"리프팅" 은 큰 LDPC 코드들과 통상 연관된 복잡성을 또한 감소시키면서 병렬 인코딩 및/또는 디코딩 구현들을 이용하여 LDPC 코드들이 구현되는 것을 가능하게 한다. 보다 구체적으로, 리프팅은 더 작은 베이스 코드의 다중 카피들로부터 상대적으로 큰 LDPC 코드를 생성하기 위한 기법이다. 예를 들어, 리프팅된 LDPC 코드는 베이스 그래프의 다수 (Z) 의 병렬 카피들을 생성한 후 그 병렬 카피들을 베이스 그래프의 각각의 카피의 에지 클러스터들의 치환들을 통하여 상호접속함으로써 생성될 수도 있다.
따라서, 더 큰 그래프는 다중 카피들이 오버레이되어 동일-타입의 버텍스들이 아주 근접하여 있지만, 전체 그래프가 다중 접속해제된 서브그래프들로 이루어지는 "카피 및 치환 (copy and permute)" 동작에 의해 획득될 수 있다.
도 5 는 도 4 의 그래프의 3 개의 카피들을 만드는 영향 (effect) 을 그래픽적으로 예시한다. 3 개의 카피들은 카피들 간에 유사 에지들을 치환함으로써 상호접속될 수도 있다. 치환들이 순환 치환들에 한정되면, 결과의 그래프는 리프팅 Z=3 인 준-순환 LDPC 에 대응한다. 3 개의 카피들이 만들어진 원래의 그래프는 본 명세서에 베이스 그래프로 지칭된다. 상이한 사이즈들의 도출된 그래프들을 획득하기 위해, 베이스 그래프에 "카피 및 치환" 동작을 적용할 수 있다.
수신된 LDPC 코드 워드는 원래의 코드 워드의 복원된 버전을 생성하기 위해 디코딩될 수 있다. 에러들의 부재에서, 또는 정정가능한 에러들의 경우에, 디코딩은 인코딩되었던 원래의 데이터 유닛을 복구하는데 이용될 수 있다. 리던던트 비트들은 비트 에러들을 검출 및 정정하기 위해 디코더들에 의해 이용될 수도 있다. LDPC 디코더(들)는 일반적으로, 반복적으로 로컬 계산들을 수행하고 그리고 그 결과들을, 에지들을 따라, 이분 그래프 (400) 내에서 메시지들을 교환하고 이들 메시지들을 인입 메시지들에 기초하여 그 노드들에서 컴퓨테이션들을 수행하는 것에 의해 업데이트함으로써 전달하는 것에 의해 동작한다. 이들 단계들은 통상적으로 수 회 반복될 수도 있다. 예를 들어, 그래프 (400) 에서의 각각의 변수 노드 (410) 에는 초기에, 통신 채널로부터의 관측들에 의해 결정된 바와 같은 연관된 비트의 값의 추정치를 표시하는 "소프트 비트" (예를 들어, 코드 워드의 수신된 비트를 표현함) 가 제공될 수도 있다. 이들 소프트 비트들을 이용하면 LDPC 디코더들은 반복적으로 그들, 또는 그 일부 부분을 메모리로부터 판독하고 업데이트된 메시지, 또는 그 일부 부분을 다시 메모리에 기록함으로써 메시지들을 업데이트할 수도 있다. 업데이트 동작들은 통상적으로 대응하는 LDPC 코드의 패리티 체크 제약들에 기초한다. 리프팅된 LDPC 코드들에 대한 구현들에서, 유사 에지들에 대한 메시지들은 종종 병렬로 프로세싱된다.
고속 애플리케이션들을 위해 설계된 LDPC 코드들은 종종 인코딩 및 디코딩 동작들에서 높은 병렬성을 지원하기 위해 큰 리프팅 팩터들 및 상대적으로 작은 베이스 그래프들을 가진 준-순환 구성들을 이용한다. 더 높은 코드 레이트들 (예를 들어, 메시지 길이 대 코드 워드 길이의 비율) 을 가진 LDPC 코드들은 상대적으로 더 적은 패리티 체크들을 하는 경향이 있다. 베이스 패리티 체크들의 수가 변수 노드의 차수 (예를 들어, 변수 노드에 접속된 에지들의 수) 보다 더 작다면, 베이스 그래프에서, 그 변수 노드는 2 개 이상의 에지들에 의해 베이스 패리티 체크들 중 적어도 하나에 접속된다 (예를 들어, 변수 노드는 "더블 에지" 를 가질 수도 있다). 또는, 베이스 패리티 체크들의 수가 변수 노드의 차수 (예를 들어, 변수 노드에 접속된 에지들의 수) 보다 더 작다면, 베이스 그래프에서, 그 변수 노드는 2 개 이상의 에지들에 의해 베이스 패리티 체크들 중 적어도 하나에 접속된다. 2 개 이상의 에지들에 의해 접속된 베이스 변수 노드 및 베이스 체크 노드를 갖는 것은 일반적으로 병렬 하드웨어 구현 목적들을 위해 바람직하지 않다. 예를 들어, 이러한 더블 에지들은 동일한 메모리 로케이션들에의 다중 동시 판독 및 기록 동작들을 초래할 수도 있고, 이는 결국 데이터 코히어런시 문제들을 생성할 수도 있다. 베이스 LDPC 코드에서의 더블 에지는 단일 병렬 패리티 체크 업데이트 동안 두번 동일한 소프트 비트 값 메모리 로케이션의 병렬 판독을 트리거할 수도 있다. 따라서, 추가적인 회로부는 통상적으로, 양자의 업데이트들을 적절히 통합하도록, 메모리에 다시 기록되는 소프트 비트 값들을 결합할 필요가 있다. 그러나, LDPC 코드에서의 더블 에지들을 제거하는 것은 이 가외의 복잡성을 회피하는 것을 돕는다.
순환 리프팅에 기초한 LDPC 코드 설계들은 다항식 모듈로의 링에 걸친 코드들이 이진 다항식 모듈로 (xZ-1) 일 수도 있는 것으로서 인터프리팅될 수 있고, 여기서 Z 는 리프팅 사이즈 (예를 들어, 준-순환 코드에서의 사이클의 사이즈) 이다. 따라서, 이러한 코드들을 인코딩하는 것은 종종 이 링에서 대수적 연산으로서 인터프리팅될 수 있다.
표준 비정규 LDPC 코드 앙상블들 (차수 분포들) 의 정의에서, Tanner 그래프 표현에서의 모든 에지들은 통계적으로 상호교환가능할 수도 있다. 다시 말해서, 단일 통계적 동치 클래스의 에지들이 존재한다. 멀티-에지 LDPC 코드들에 대해, 다중 동치 클래스들의 에지들이 가능할 수도 있다. 표준 비정규 LDPC 앙상블 정의에서, 그래프에서의 노드들 (변수 및 제약 양자 모두) 은 그들의 차수, 즉 그들이 접속되는 에지들의 수에 의해 특정되지만, 멀티-에지 타입 설정에서, 에지 차수는 벡터이다; 그것은 독립적으로 각각의 에지 동치 클래스 (타입) 로부터 노드에 접속된 에지들의 수를 특정한다. 멀티-에지 타입 앙상블은 유한 수의 에지 타입들로 구성된다. 제약 노드의 차수 타입은 (비-음의) 정수들의 벡터이다; 이 벡터의 i-번째 엔트리는 이러한 노드에 접속된 i-번째 타입의 소켓들의 수를 레코딩한다. 이 벡터는 에지 차수로 지칭될 수도 있다. 변수 노드의 차수 타입은 2 개의 파트들을 가지지만 그것은 (비-음의) 정수들의 벡터로서 보여질 수 있다. 제 1 파트는 수신된 분포에 관한 것이고 수신된 차수라 불릴 것이고 제 2 파트는 에지 차수를 특정한다. 에지 차수는 제약 노드들에 대해 동일한 역할을 한다. 에지들은 그들이 동일한 타입의 소켓들을 한 쌍으로 할 때 타입화 (typing) 된다. 소켓들이 유사 타입의 소켓들과 한 쌍을 이루어야 하는 이 제약은, 멀티-에지 타입 개념을 특성화한다. 멀티-에지 타입 디스크립션에서, 상이한 노드 타입들은 상이한 수신된 분포들을 가질 수 있다 (예를 들어, 연관된 비트들은 상이한 채널들을 거칠 수도 있다).
펑처링은 더 짧은 코드 워드를 산출하기 위해 코드 워드로부터 비트들을 제거하는 액트이다. 따라서, 펑처링된 변수 노드들은 실제로 송신되지 않은 코드 워드 비트들에 대응한다. LDPC 코드에서 변수 노드를 펑처링하는 것은 체크 노드를 또한 효과적을 제거하면서, (예를 들어, 비트의 제거로 인해) 단축된 코드를 생성한다. 구체적으로, 펑처링될 변수 노드가 1 의 차수를 갖는, 펑처링될 비트들을 포함하는, LDPC 코드의 매트릭스 표현에 대해 (이러한 표현은 코드가 적절하다면 행 결합을 통하여 가능할 수도 있다), 변수 노드를 펑처링하는 것은 코드로부터 연관된 비트를 제거하고 그래프로부터 그 단일 이웃하는 체크 노드를 효과적으로 제거한다. 그 결과, 그래프에서의 체크 노드들의 수는 1 씩 감소된다.
도 6 은 본 개시의 소정의 양태들에 따른, 펑처링 인코더를 예시하는 단순화된 블록 다이어그램이다. 도 6 은 무선 송신을 위해 펑처링된 인코딩된 메시지를 포함하는 신호를 제공하도록 구성될 수도 있는 무선 주파수 (RF) 모뎀 (650) 의 부분을 예시하는 단순화된 블록 다이어그램 (600) 이다. 하나의 예에서, 기지국 (102) (또는 역방향 경로 상의 액세스 단말기) 에서의 콘볼루션 인코더 (602) 는 송신을 위한 메시지 (620) 를 수신한다. 메시지 (620) 는 수신 디바이스로 향한 데이터 및/또는 인코딩된 보이스 또는 다른 콘텐츠를 포함할 수도 있다. 인코더 (602) 는 기지국 (102) 또는 다른 네트워크 엔티티에 의해 정의된 구성에 기초하여 통상 선택된, 적합한 변조 및 코딩 스킴 (MCS) 을 이용하여 메시지를 인코딩한다. 인코더 (602) 에 의해 생성된 인코딩된 비트 스트림 (622) 은 그 후 별도의 디바이스 또는 컴포넌트일 수도 있거나, 또는 인코더 (602) 와 통합될 수도 있는, 펑처링 모듈 (604) 에 의해 선택적으로 펑처링될 수도 있다. 펑처링 모듈 (604) 은 비트 스트림이 송신 이전에 펑처링되어야 하거나, 또는 펑처링 없이 송신되어야 한다고 결정할 수도 있다. 비트 스트림 (622) 을 펑처링하기 위한 판정은 통상적으로 네트워크 컨디션들, 네트워크 구성, RAN 정의된 선호도들에 기초하여, 및/또는 다른 이유들로 행해진다. 비트 스트림 (622) 은 펑처 패턴 (612) 에 따라 펑처링되고 메시지 (620) 를 인코딩하는데 이용될 수도 있다. 펑처링 패턴은 아래에 더 상세히 설명된 소정의 양태에 따를 수도 있다. 펑처링 모듈 (604) 은 안테나 (610) 를 통한 송신을 위해 RF 신호 (628) 를 생성하기 위해 Tx 체인 (608) 에 의해 변조, 증폭 및 다르게는 프로세싱되는 Tx 심볼들 (626) 의 시퀀스를 생성하는 맵퍼 (606) 에 출력 (624) 을 제공한다.
펑처링 모듈 (604) 의 출력 (624) 은, 모뎀 부분 (650) 이 비트 스트림 (622) 을 펑처링하도록 구성되는지 여부에 따라, 펑처링되지 않은 비트 스트림 (622) 또는 비트 스트림 (622) 의 펑처링된 버전일 수도 있다. 하나의 예에서, 패리티 및/또는 다른 에러 정정 비트들은 RF 채널의 제한된 대역폭 내에서 메시지 (620) 를 송신하기 위하여 인코더 (602) 의 출력 (624) 에서 펑처링될 수도 있다. 다른 예에서, 비트 스트림은 메시지 (620) 를 송신하는데 필요한 전력을 감소시키거나, 간섭을 회피하거나, 또는 다른 네트워크 관련 이유들로 펑처링될 수도 있다. 이들 펑처링된 코드 워드 비트들은 송신되지 않는다.
LDPC 코드 워드들을 디코딩하는데 이용되는 디코더들 및 디코딩 알고리즘들은 에지들을 따라 그래프 내에서 메시지들을 교환하고 이들 메시지들을 인입 메시지들에 기초하여 노드들에서 컴퓨테이션들을 수행하는 것에 의해 업데이트함으로써 동작한다. 그래프에서의 각각의 변수 노드에는 처음에, 예를 들어, 통신 채널로부터의 관측들에 의해 결정된 바와 같은 연관된 비트의 값의 추정치를 표시하는, 수신된 값이라 불리는, 소프트 비트가 제공된다. 이상적으로, 별도의 비트들에 대한 추정치들은 통계적으로 독립적이다. 이 이상은 실제로 위반될 수도 있다. 수신된 워드는 수신된 값들의 콜렉션으로 구성된다.
도 7 은 본 개시의 소정의 양태들에 따른, 디코더를 예시하는 단순화된 블록 다이어그램이다. 도 7 은 펑처링된 인코딩된 메시지를 포함하는 무선으로 송신된 신호를 수신 및 디코딩하도록 구성될 수도 있는 RF 모뎀 (750) 의 일부를 예시하는 단순화된 개략도 (700) 이다. 펑처링된 코드 워드 비트들은 소거된 것으로서 취급될 수도 있다. 예를 들어, 펑처링된 노드들의 LLR들은 초기화에서 0 으로 설정될 수도 있다. 다양한 예들에서, 신호를 수신하는 모뎀 (750) 은 액세스 단말기에, 기지국에, 또는 설명된 기능들을 수행하기 위한 임의의 다른 적합한 장치 또는 수단에 상주할 수도 있다. 안테나 (702) 는 액세스 단말기에 RF 신호 (720) 를 제공한다. RF 체인 (704) 은 RF 신호 (720) 를 프로세싱 및 복조하고 인코딩된 메시지를 나타내는 비트 스트림 (724) 을 생성하는 디맵퍼 (706) 에 심볼들 (722) 의 시퀀스를 제공할 수도 있다.
디맵퍼 (706) 는 디펑처링된 비트 스트림 (724) 을 제공할 수도 있다. 하나의 예에서, 디맵퍼 (706) 는 펑처링된 비트들이 송신기에 의해 삭제되었던 비트 스트림에서의 로케이션들에 널 값들을 삽입하도록 구성될 수 있는 디펑처링 모듈을 포함할 수도 있다. 디펑처링 모듈은 송신기에서 펑처링된 비트 스트림을 생성하는데 이용되는 펑처 패턴 (710) 이 알려질 때 이용될 수 있다. 본 명세서에서 개시된 소정의 양태들에 따르면, 펑처 패턴 (710) 은 콘볼루션 디코더 (708) 에 의해 비트 스트림 (724) 의 디코딩 동안 무시될 수도 있는 로그-우도비 ( log-likelihood ratio; LLR) 들 (728) 을 식별하는데 이용될 수 있다. LLR들은 비트 스트림 (724) 에서의 디펑처링된 비트 로케이션들의 세트와 연관될 수도 있다. 이에 따라, 디코더 (708) 는 식별된 LLR들 (728) 을 무시함으로써 감소된 프로세싱 오버헤드를 가진 디코딩된 메시지 (726) 를 생성할 수도 있다. 일부 양태들에 대해, LDPC 디코더는 패리티 체크 또는 변수 노드 동작들을 병렬로 수행하기 위해 복수의 프로세싱 엘리먼트들을 포함할 수도 있다. 예를 들어, 리프팅 사이즈 Z 인 코드 워드를 프로세싱할 때, LDPC 디코더는 리프팅된 그래프의 모든 Z 에지들에 대해 동시에 패리티 체크 동작들을 수행하기 위해 다수 (Z) 의 프로세싱 엘리먼트들을 활용할 수도 있다.
본 명세서에서 개시된 소정의 양태들에 따르면, 디코더 (708) 의 프로세싱 효율은 펑처링된 비트 스트림 (722) 에서 송신된 메시지에서의 펑처링된 비트들에 대응하는 LLR들 (728) 을 무시하도록 디코더 (708) 를 구성함으로써 개선될 수도 있다. 펑처링된 비트 스트림 (722) 은 인코딩된 메시지로부터 제거될 소정의 비트들을 정의하는 펑처링 스킴에 따라 펑처링되었을 수도 있다. 하나의 예에서, 소정의 패리티 또는 다른 에러-정정 비트들이 제거될 수도 있다. 펑처링 패턴은 각각의 메시지에서 펑처링될 비트들의 로케이션을 식별하는 펑처링 매트릭스 또는 테이블로 표현될 수도 있다. 펑처링 스킴은 통신 채널 상의 데이터 레이트들에의 및/또는 네트워크에 의해 설정된 송신 전력 제한들에의 준수를 유지하면서 메시지 (726) 를 디코딩하는데 이용되는 프로세싱 오버헤드를 감소시키도록 선택될 수도 있다. 결과의 펑처링된 비트 스트림은 통상적으로 높은 레이트의 에러-정정 코드의 에러-정정 특성들을 보이지만, 리던던시가 더 적다. 이에 따라, 펑처링은 채널 컨디션들이 상대적으로 높은 신호 대 잡음비를 생성할 때 수신기에서의 디코더 (708) 에서 프로세싱 오버헤드를 감소시키도록 효과적으로 채용될 수도 있다.
콘볼루션 디코더 (708) 는 콘볼루션 코드를 이용하여 인코딩된 비트 스트림으로부터 m-비트 정보 스트링들을 디코딩하는데 이용될 수도 있다. 디코더 (708) 는 Viterbi 디코더, 대수 디코더, 또는 다른 적합한 디코더를 포함할 수도 있다. 하나의 예에서, Viterbi 디코더는 수신된 비트 스트림 (724) 에 대응하는 시그널링 상태들 중 가장 가능성있는 시퀀스 (Viterbi 경로) 를 발견하도록 잘 알려진 Viterbi 알고리즘을 채용한다. 비트 스트림 (724) 은 비트 스트림 (724) 에 대해 계산된 LLR들의 통계 분석에 기초하여 디코딩될 수도 있다. 하나의 예에서, Viterbi 디코더는 비트 스트림 (724) 으로부터 LLR들을 생성하기 위해 우도비 테스트를 이용하여 시그널링 상태들의 시퀀스를 정의하는 정확한 Viterbi 경로를 비교 및 선택할 수도 있다. 우도비들은 어느 경로가 비트 스트림 (724) 을 생성한 심볼들의 시퀀스를 고려할 가능성이 더 큰지를 결정하기 위해 각각의 후보 Viterbi 경로에 대한 우도비의 로그 (즉, LLR) 를 비교하는 우도비 테스트를 이용하여 복수의 후보 Viterbi 경로들의 피트 (fit) 를 통계적으로 비교하는데 이용될 수 있다.
수신기에서, 펑처링되지 않은 비트스트림들을 디코딩하기 위해 이용되는 동일한 디코더는 통상적으로, 얼마나 많은 비트들이 펑처링되었는지에 상관없이, 펑처링된 비트스트림들을 디코딩하기 위해 이용될 수 있다. 종래의 수신기들에서, LLR 정보는 통상적으로, 펑처링된 상태들 또는 포지션들에 대한 LLR들 (디펑처링된 LLR들) 을 0들로 채움으로써 디코딩이 시도되기 전에 디-펑처링된다. 디코더는 어떤 정보도 효과적으로 반송하지 않는 디-펑처링된 LLR들을 무시할 수도 있다.
구조화된 LDPC 코드들에 대한 예의 펑처링
구조화된 저 밀도 패리티 체크 (LDPC) 코드들, 이를 테면 예를 들어, 802.11 무선 표준 (예를 들어, 802.11an 및 802.11ac 시스템들) 에 따라 동작하는 Wi-Fi 시스템들에 대한 LDPC 코드가 소정의 시스템들을 위해 정의되었다. 상기 설명한 바와 같이, LDPC 는 정보 비트들을 인코딩하는데 이용될 수 있는 에러 코딩 스킴의 하나의 예이다. LDPC 코드들은 고정된 코드 레이트를 위해 설계될 수도 있다. 코딩 레이트를 증가시키기 위해, 코드 워드들은 펑처링될 수도 있다.
펑처링은 더 짧은 코드 워드를 산출하기 위해 코드 워드로부터 비트들을 제거하는 액트이다. 따라서, 펑처링된 변수 노드들은 실제로 송신되지 않은 코드 워드 비트들 (예를 들어, 정보 비트들 또는 시스템 비트들) 에 대응한다. LDPC 코드에서 변수 노드를 펑처링하는 것은 (예를 들어, 비트의 제거로 인해) 단축된 코드를 생성하고, 따라서 증가된 코드 레이트가 달성될 수 있다. 예를 들어, 주어진 LDPC 매트릭스에 대해, 베이스 송신된 블록 길이가 n-p 인 경우 (여기서 p 는 펑처링된 열들 (일 열은 연관된 이분 그래프에서의 변수 노드에 대응한다) 이고, n 은 열들의 수이고, 그리고 베이스 패리티 체크들의 수는 m (예를 들어, 매트릭스에서의 행들 및 연관된 이분 그래프에서의 체크 노드들에 대응함) 이다), 펑처링된 LDPC 코드에 대한 코드 레이트는 (n-m)/(n-p) 이다. 이진 정보 블록 사이즈는 (n-m)*Z 이고, 여기서 Z 는 리프팅이고, 송신된 블록 사이즈는 (n-p)*Z 이다.
원하는 코드 레이트를 달성하는 것을 도울 수도 있는 구조화된 LDPC 코드들을 펑처링하기 위한 기법들이 본 명세서에서 제공된다. 예를 들어, 본 명세서의 기법들은 7/8 코드 레이트 LDPC 코드를 생성하기 위해 5/6 코드 레이트 Wi-Fi LDPC 코드의 가장 높은 차수의 변수 노드들을 펑처링하기 위해 제공된다. 일부 경우들에서, 펑처링은 코드의 시작 비트들에 대해 수행된다. 본 명세서의 양태들은 또한, 레이트 7/8 LDPC 코드들에 대한 설계들에 향상된 성능을 제공한다.
소정의 양태들에 따르면, 구조화된 LDPC 코드의 높은 차수의 (시스템적) 변수 노드들이 예를 들어, 코드 레이트를 증가시키기 위해 펑처링될 수 있다. 이것은 용량에 대한 성능 이익들을 제공할 수도 있다. 높은 차수의 변수 노드를 펑처링하는 것은 - 랜덤 비트들 또는 다중의 더 낮은 차수의 변수 노드들을 펑처링하는 것보다는 - 대응하는 패리티 매트리스의 단일 열만을 펑처링하는 것에 대응할 수 있다.
높은 차수의 변수 노드 (예를 들어, 가장 높은 차수의 변수 노드) 의 펑처링은, 펑처링된 변수 노드에 접속되는 각각의 체크 노드가 단 하나의 이러한 펑처링된 변수 노드에 접속되도록 행해질 수 있다. 다시 말해서, 펑처링은 다중 펑처링된 변수 노드들에 접속되는 체크 노드들이 적거나 또는 없도록 수행될 수 있다. 예를 들어, 리프팅된 LDPC 코드에서, 가장 높은 차수의 변수 노드 (예를 들어, 연관된 이분 그래프에서 가장 높은 수의 체크 노드들에 접속되는 LDPC 코드 구조에서의 변수) 는 (예를 들어, 치환들에 걸쳐서) 펑처링될 수 있다.
가장 높은 차수의 변수 노드의 펑처링이 원하는 코드 레이트를 제공하지 않으면, (예를 들어, 다른 가장 높은 차수의 변수 노드 또는 체크 노드들에 대해 다음의 가장 높은 차수의 접속성을 갖는 변수 노드를 펑처링함으로써) 2 초과의 펑처링된 변수 노드들을 가진 체크 노드들의 수가 최소화되도록 다른 (예를 들어, 추가적인) 변수 노드들이 펑처링을 위해 이용될 수 있다.
다중 펑처링된 변수 노드들을 갖는 체크 노드들의 생성을 회피하는 것은 디코딩의 처음에 "데드 (dead)" 인 적은 수의 체크 노드들을 결과의 펑처링된 LDPC 코드가 포함하는 것을 보장하는 것을 도울 수도 있다. 추가적으로, 이 타입의 펑처링 패턴은 작은 사이즈의 트래핑 세트들 (예를 들어, 루프들, 이를 테면 4-사이클들, 6-사이클들 등으로 또한 지칭됨) 의 형성을 회피할 수 있다. 루프 (또는 사이클) 는 반복된 노드들이 없는 클로징된 경로로서 정의된다. 이것은 그것이 짝수 길이를 갖는다는 것을 의미한다. Tanner (이분) 그래프에서의 사이클은 유한 세트의 접속된 에지들을 지칭한다. 에지는 동일한 노드에서 시작 및 종료하고, (초기 및 최종 노드를 제외하고) 노드가 두번 이상 나타나지 않는 컨디션을 충족한다. 사이클의 길이는 단순히 사이클의 에지들의 수이다.
5/6 Wi-Fi 코드를 펑처링하는 것에 의한 예의 7/8 LDPC 코드
소정의 양태들에 따르면, 향상된 성능을 가진 LDPC 코드를 획득하기 위한 하나의 방식은 Wi-Fi LDPC 코드의 가장 높은 차수의 변수 노드들을 펑처링하는 것에 기초할 수도 있다. 도 8 은 본 개시의 소정의 양태들에 따른, 무선 통신을 위한 예의 동작들 (800) 을 예시한다. 동작들 (800) 은 예를 들어, 송신 디바이스 (예를 들어, UE (116) 또는 BS (102)) 에 의해 수행될 수도 있다. 동작들 (800) 은, 802 에서, 코드 워드 (예를 들어, 레이트 5/6 코드 워드) 를 생성하기 위해 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하는 것에 의해 시작할 수도 있고, LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된다. 804 에서, 송신 디바이스는 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하고, 여기서 펑처링은 (예를 들어, 펑처링된 코드 워드에 대해 7/8 의 코드 레이트를 달성하기 위해) 체크 노드들에 대해 소정 차수의 접속성을 갖는 변수 노드들 중의 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행된다. 806 에서, 송신 디바이스는 펑처링된 코드 워드를 송신한다.
예를 들어, 5/6 레이트 Wi-Fi LDPC 코드 (예를 들어, 802.11ac 또는 802.11an LDPC 코드) 로부터 시작하여, 가장 높은 차수의 변수 노드들이 7/8 레이트 LDPC 코드를 생성하도록 펑처링될 수 있다. 소정의 양태들에 따르면, 이것은 5/6 Wi-Fi LDPC 코드의 처음부터 펑처링함으로써 행해질 수도 있다. 하나의 예에서, 5/6 Wi-Fi LDPC 코드의 처음 93 비트들이 (가장 높은 차수의 변수 노드(들)에 대응하여) 펑처링될 수도 있다. 이 경우에, 81 비트들이 가장 높은 차수의 변수 노드에 대응하는 레이트 5/6 Wi-Fi LDPC 코드에 대한 베이스 그래프의 제 1 열로부터 펑처링될 수도 있고, 나머지 12 비트들은 베이스 그래프의 제 2 열로부터 펑처링될 수 있다. 이것은 대략 5% 이득을 달성하도록 행해질 수도 있다.
소정의 양태들에 따르면, (예를 들어, 7/8 보다 더 높은 코드 레이트를 획득하기 위해) 5% 초과로 펑처링하기 위해, 제 1 비트들은 처음에 (예를 들어, 가장 높은 차수의 변수 노드로부터) 펑처링될 수 있고 나머지 비트들은 고정된 주기성 (예를 들어, 20) 으로 주기적으로 펑처링될 수 있다.
소정의 양태들에 따르면, 다른 펑처링 패턴들이 이용될 수 있다. 예를 들면, 테일 펑처링 (마지막에 비트들을 펑처링), 주기적 펑처링 (예를 들어, 고정된 주기성으로 처음부터 펑처링), 하이브리드 펑처링 (예를 들어, 고정된 주기성으로 처음부터 비트들의 절반을 펑처링 및 마지막에 비트들의 나머지 절반을 펑처링).
도 9 는 일 예시적인 5/6 레이트 Wi-Fi LDPC 코드 (900) 의 베이스 그래프 표현을 도시한다. 도 9 에 도시한 바와 같이, 베이스 그래프는 24 개의 변수 노드들 (902) 및 4 개의 체크 노드들 (904) 을 포함한다. 도시한 바와 같이, 변수 노드들은 체크 노드들에 대해 다양한 차수들의 접속성을 갖는다.
레이트 5/6 Wi-Fi LDPC 코드 (900) 는 멀티-에지 타입 구조로서 리프팅 (Z=81) 될 수 있고 0.46 dB 의 용량에 대한 밀도 에볼루션 갭 (density evolution gap; AWGN) 을 가질 수 있다. 패리티 열이 낮은 차수의 노드 (예를 들어, 도 10 에 도시한 바와 같은 2 차수 노드 (1002)) 에 대해 (예를 들어, 랜덤으로) 펑처링되면, 레이트 20/23 베이스 그래프에 대해, 용량에 대한 AWGN 갭은 0.49 dB 일 수도 있다. 가장 높은 차수의 변수 노드 (예를 들어, 도 11 에 도시한 바와 같은 4 차수 (1102)) 를 펑처링하는 것은 0.39 dB 의 용량에 대한 AWGN 갭을 제공할 수도 있다. 따라서, 높은 차수의 변수 노드 펑처링은 0.1 dB 개선을 제공할 수 있다.
본 개시의 소정의 양태들에 따른, 도 12 는 93 펑처링된 비트들을 가진 변조 및 코딩 스킴 (MCS) 9 에서의 LDPC 코드의 다양한 펑처링 기법들의 성능을 도시하는 그래프 (1200) 이고 도 13 은 100 펑처링된 비트들, 20 반복 실행을 가진 MCS 1 에서의 LDPC 코드의 다양한 펑처링 기법들의 성능을 도시하는 그래프 (1300) 이다. 도 12 에 도시한 바와 같이, MCS 9 (예를 들어, 256 QAM) 에 대해, 곡선 (1202) 은 처음의 펑처링을 위한 성능이 각각 테일 펑처링, 하이브리드 펑처링, 및 주기적 펑처링을 위한 곡선들 (1204, 1206, 및 1208) 보다 더 나은 성능을 도시한다는 것을 도시한다. 도 13 에 도시한 바와 같이, MCS 1 (예를 들어, QPSK) 에 대해, 곡선 (1302) 은 처음의 펑처링을 위한 성능이 각각 주기적 펑처링, 하이브리드 펑처링, 및 테일 펑처링을 위한 곡선들 (1304, 1306, 및 1308) 보다 더 나은 성능을 도시한다는 것을 도시한다.
예의 레이트 7/8 LDPC 코드 설계
레이트 5/6 Wi-Fi LDPC 코드의 펑처링을 통해 획득된 레이트 7/8 LDPC 코드들은 코드의 코드 블록길이를 감소시키는 것을 초래할 수 있다. 일부 경우들에서, 블록길이 (예를 들어, 리프트 사이즈 Z=81 에 대해 1944 비트들) 를 유지하는 것은 바람직할 수도 있다. 소정의 양태들에 따르면, 레이트 5/6 Wi-Fi 코드의 펑처링에 기초하지 않는 멀티-에지 레이트 7/8 LDPC 코드들이 설계될 수 있다. 도 14 는 본 개시의 소정의 양태들에 따른, 무선 통신을 위한 예의 동작들 (1400) 을 예시한다. 동작들 (1400) 은 예를 들어, 송신 디바이스 (예를 들어, UE (116) 또는 BS (102)) 에 의해 수행될 수도 있다. 동작들 (1400) 은, 1402 에서, 코드 워드를 생성하기 위해 멀티-에지 LDPC 코드에 기초하여 정보 비트들의 세트를 인코딩하는 것에 의해 시작할 수도 있고, LDPC 코드는 참조 LDPC 코드에 상대적인, 가외의 변수 노드를 포함하는 제 1 수의 변수 노드들, 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된다. 1404 에서, 송신 디바이스는 펑처링된 코드 워드를 생성하기 위해 코드 워드를 펑처링하고, 여기서 펑처링은 펑처링된 코드 워드에 대해 소정의 코드 레이트 (예를 들어, 7/8 코드 레이트) 를 달성하기 위해 변수 노드들 중 하나 이상의 변수 노드들에 대응하는 비트들을 펑처링하도록 설계된 펑처링 패턴에 따라 수행된다. 1406 에서, 송신 디바이스는 펑처링된 코드 워드를 송신한다.
도 15 및 도 16 은 본 개시의 소정의 양태들에 따른, 리프트 사이즈 Z=81 에 대해 1944 의 블록길이를 유지하는 예의 멀티-에지 레이트 7/8 LDPC 코드들의 매트릭스 표현을 도시한다. 도 15 및 도 16 에 도시된 레이트 7/8 LDPC 코드들은 레이트 7/8 Wi-Fi LDPC 코드보다 대략 0.08 dB 더 나은 임계치를 갖는다.
표준 비정규 LDPC 코드 앙상블들 (차수 분포들) 의 정의에서, Tanner 그래프 표현에서의 모든 에지들은 통계적으로 상호교환가능할 수도 있다. 다시 말해서, 에지들의 단일 통계적 동치 클래스가 존재한다. 멀티-에지 LDPC 코드들에 대해, 다중 동치 클래스들의 에지들이 가능할 수도 있다. 표준 비정규 LDPC 앙상블 정의에서, 그래프에서의 노드들 (변수 및 제약 양자 모두) 은 그들 차수, 즉, 그들이 접속되는 에지들의 수에 의해 특정되지만, 멀티-에지 타입 설정에서 에지 차수는 벡터이다; 그것은 독립적으로 각각의 에지 동치 클래스 (타입) 로부터 노드에 접속된 에지들의 수를 특정한다.
멀티-에지 타입 앙상블은 유한 수의 에지 타입들로 구성된다. 제약 노드의 차수 타입은 (비-음의) 정수들의 벡터이다; 이 벡터의 i-번째 엔트리는 이러한 노드에 접속된 i-번째 타입의 소켓들의 수를 레코딩한다. 이 벡터는 에지 차수로 지칭될 수도 있다. 변수 노드의 차수 타입은 2 개의 파트들을 가지지만 그것은 (비-음의) 정수들의 벡터로서 보여질 수 있다. 제 1 파트는 수신된 분포에 관한 것이고 수신된 차수로 불릴 것이고 제 2 파트는 에지 차수를 특정한다. 에지 차수는 제약 노드들에 대해 동일한 역할을 한다. 에지들은 그들이 동일한 타입의 소켓들을 한 쌍으로 할 때 타입화된다. 소켓들이 유사 타입의 소켓들과 한 쌍을 이루어야 하는 이 제약은, 멀티-에지 타입 컨셉을 특성화한다. 멀티-에지 타입 디스크립션에서, 상이한 노드 타입들은 상이한 수신된 분포들을 가질 수 있다 (예를 들어, 연관된 비트들은 상이한 채널들을 거칠 수도 있다).
도 15 및 도 16 에 도시된 매트릭스 표현들에서, 4 에지-타입들이 존재하고 벡터 (d) 는 에지-타입 벡터를 나타내고, 벡터 b=(1,0) 는 펑처링된 노드를 나타내고, 벡터 vb,d 는 변수 노드 차수를 나타내고, 변수 vb,dn 은 그 차수의 변수 노드들의 수를 나타내고, 벡터 ud 는 체크 노드 차수를 나타내고, 그리고 벡터 udn 은 그 차수의 체크 노드의 수를 나타낸다.
도 15 및 도 16 에 도시된 LDPC 코드들은 베이스 그래프에 (예를 들어, - 도 9 에 도시된 24 보다는 - 베이스 그래프에서 총 25 변수 노드들에 대해) 높은 차수의 펑처링된 변수 노드 (예를 들어, 가외의 코드 비트) 를 도입한다. 추가적인 펑처링된 변수 노드는 양자의 제약들에서 가장 높은 차수이고 더 나은 높은 레이트 (7/8) 코드를 구성하는데 있어서 자유도를 제공한다. 따라서, 베이스 패리티-체크 매트릭스에서의 열들의 수는 25 이다. 베이스 매트릭스에서의 체크 노드들의 수는 4 이다. 리프트 사이즈 81 에 대해, 높은 차수의 변수 노드가 펑처링되면, 나머지 노드들은 24x81=1944 이고, 따라서 1944 블록길이를 유지한다.
재송신을 위한 예의 펑처링
소정의 양태들에 따르면, 펑처링 비트들은 재송신들을 위해 상이할 수 있다 (예를 들어, 스위칭됨). 정보의 후속 재송신들을 위해, 펑처링 비트들은 동일한 또는 유사한 차수의 노드들 간에 스위칭될 수 있다. 예를 들어, 제 1 송신에 대해, 93 비트들이 처음 (예를 들어, 비트들 [0-92]) 부터 펑처링될 수 있는 한편, 제 2 송신에 대해, 펑처링은 오프셋에서 수행될 수 있다 (예를 들어, 10 의 오프셋에서, 비트들 [10-112] 이 펑처링될 수도 있다).
본 명세서에서 개시된 방법들은 설명된 방법을 달성하기 위한 하나 이상의 단계들 또는 액션들을 포함한다. 방법 단계들 및/또는 액션들은 청구항들의 범위로부터 벗어남 없이 서로 상호교환될 수도 있다. 다시 말해서, 단계들 또는 액션들의 특정 순서가 특정되지 않는 한, 특정 단계들 및/또는 액션들의 순서 및/또는 이용은 청구항들의 범위로부터 벗어남 없이 변형될 수도 있다.
본 명세서에서 사용한 바와 같이, 아이템들의 리스트 "중 적어도 하나" 를 지칭하는 어구는 단일 멤버들을 포함하여, 그 아이템들의 임의의 조합을 지칭한다. 일 예로서, "a, b, 또는 c 중 적어도 하나" 는 a, b, c, a-b, a-c, b-c, 및 a-b-c 뿐만 아니라 동일한 엘리먼트의 배수들과의 임의의 조합 (예를 들어, a-a, a-a-a, a-a-b, a-a-c, a-b-b, a-c-c, b-b, b-b-b, b-b-c, c-c 및 c-c-c 또는 a, b, 및 c 의 임의의 다른 순서화) 을 커버하도록 의도된다.
본 명세서에서 사용한 바와 같이, 용어 "결정하는 것" 은 광범위한 액션들을 포괄한다. 예를 들어, "결정하는 것" 은 계산하는 것, 컴퓨팅하는 것, 프로세싱하는 것, 도출하는 것, 조사하는 것, 룩업하는 것 (예를 들어, 테이블, 데이터베이스 또는 다른 데이터 구조에서 룩업하는 것), 확인하는 것 등을 포함할 수도 있다. 또한, "결정하는 것" 은 수신하는 것 (예를 들어, 정보를 수신하는 것), 액세스하는 것 (예를 들어, 메모리 내의 데이터에 액세스하는 것) 등을 포함할 수도 있다. 또한, "결정하는 것" 은 해결하는 것, 선택하는 것, 선정하는 것, 확립하는 것 등을 포함할 수도 있다.
일부 경우들에서, 프레임을 실제로 송신하는 것보다는, 디바이스는 송신을 위해 프레임을 출력하기 위한 인터페이스를 가질 수도 있다. 예를 들어, 프로세서는 버스 인터페이스를 통해, 송신을 위한 RF 프런트 엔드로 프레임을 출력할 수도 있다. 유사하게, 프레임을 실제로 수신하는 것보다는, 디바이스는 다른 디바이스로부터 수신된 프레임을 획득하기 위한 인터페이스를 가질 수도 있다. 예를 들어, 프로세서는 버스 인터페이스를 통해, 송신을 위한 RF 프런트 엔드로부터 프레임을 획득 (또는 수신) 할 수도 있다.
상기 설명된 방법들의 다양한 동작들은 대응하는 기능들을 수행하는 것이 가능한 임의의 적합한 수단에 의해 수행될 수도 있다. 수단은 회로, 주문형 집적 회로 (ASIC), 또는 프로세서를 포함하지만 이들에 제한되지는 않는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)을 포함할 수도 있다. 일반적으로, 도면들에 예시된 동작들이 존재하는 경우, 그 동작들은 유사한 넘버링을 가진 대응하는 상대 수단-플러스-기능 컴포넌트들을 가질 수도 있다.
예를 들어, 인코딩하기 위한 수단은 하나 이상의 프로세서들, 이를 테면 도 2 에 예시된 무선 기지국 (210) 의 TX 데이터 프로세서 (214), TX MIMO 프로세서 (220), 및/또는 프로세서 (270); 도 2 에 예시된 무선 노드 (250) 의 TX 데이터 프로세서 (238), 변조기 (280), 및/또는 프로세서 (270); 도 3 에 예시된 무선 디바이스 (302) 의 송신기 (310), DSP (320), 및/또는 프로세서 (304); 및/또는 도 6 에 예시된 인코더 (600) 의 인코더 (602) 를 포함할 수도 있다. 펑처링하기 위한 수단은 프로세싱 시스템을 포함할 수도 있고, 그 프로세싱 시스템은 하나 이상의 프로세서들, 이를 테면 도 2 에 예시된 무선 기지국 (210) 의 TX 데이터 프로세서 (214), TX MIMO 프로세서 (220), 및/또는 프로세서 (270); 도 2 에 예시된 무선 노드 (250) 의 TX 데이터 프로세서 (238), 변조기 (280), 및/또는 프로세서 (270); 도 3 에 예시된 무선 디바이스 (302) 의 송신기 (310), DSP (320), 및/또는 프로세서 (304); 및/또는 도 6 에 예시된 인코더 (600) 의 펑처링 모듈 (604) 을 포함할 수도 있다. 송신하기 위한 수단은 송신기를 포함하고, 그 송신기는 도 2 에 예시된 무선 기지국 (210) 의 TX 데이터 프로세서 (214), TX MIMO 프로세서 (220), 트랜시버(들) (222a 내지 222t), 및/또는 안테나(들) (224a 내지 224t); 도 2 에 예시된 무선 노드 (250) 의 TX 데이터 프로세서 (238), 변조기 (280), 트랜시버(들) (252a 내지 252r), 및/또는 안테나(들) (252a 내지 252r); 도 3 에 예시된 무선 디바이스 (302) 의 송신기 (310) 및/또는 안테나(들) (316); 및/또는 도 6 에 예시된 인코더 (600) 의 TX 체인 (608) 및 안테나 (610) 를 포함할 수도 있다.
본 개시와 관련하여 설명된 다양한 예시적인 논리 블록들, 모듈들 및 회로들은 범용 프로세서, 디지털 신호 프로세서 (DSP),주문형 집적 회로 (ASIC), 필드 프로그래밍가능 게이트 어레이 (FPGA) 또는 다른 프로그래밍가능 로직 디바이스 (PLD), 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 본 명세서에서 설명된 기능들을 수행하도록 설계된 그 임의의 조합으로 구현 또는 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안으로, 프로세서는 임의의 상업적으로 입수가능한 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수도 있다. 프로세서는 또한, 컴퓨팅 디바이스들의 조합, 예를 들어, DSP 와 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로프로세서들, 또는 임의의 다른 이러한 구성으로서 구현될 수도 있다.
하드웨어로 구현되면, 일 예의 하드웨어 구성은 무선 노드에서 프로세싱 시스템을 포함할 수도 있다. 프로세싱 시스템은 버스 아키텍처로 구현될 수도 있다. 버스는 프로세싱 시스템의 특정 애플리케이션 및 전체 설계 제약들에 의존하여 임의의 수의 상호접속 버스들 및 브릿지들을 포함할 수도 있다. 버스는 프로세서, 머신 판독가능 매체들, 및 버스 인터페이스를 포함하는 다양한 회로들을 함께 링크할 수도 있다. 버스 인터페이스는 다른 것들 중에서도, 버스를 통해 프로세싱 시스템에 네트워크 어댑터를 접속시키는데 이용될 수도 있다. 네트워크 어댑터는 PHY 계층의 신호 프로세싱 기능들을 구현하는데 이용될 수도 있다. 무선 노드 (도 1 참조) 의 경우에, 사용자 인터페이스 (예를 들어, 키패드, 디스플레이, 마우스, 조이스틱 등) 는 또한 버스에 접속될 수도 있다. 버스는 또한, 당업계에 잘 알려져 있고, 따라서 더 이상 설명되지 않을 타이밍 소스들, 주변기기들, 전압 레귤레이터들, 전력 관리 회로들 등과 같은 다양한 다른 회로들을 링크할 수도 있다. 프로세서는 하나 이상의 범용 및/또는 특수-목적 프로세서들로 구현될 수도 있다. 예들은 마이크로프로세서들, 마이크로제어기들, DSP 프로세서들, 및 소프트웨어를 실행할 수 있는 다른 회로부를 포함한다. 당업자들은 전체 시스템에 부과된 전체 설계 제약들 및 특정한 애플리케이션에 의존하여 프로세싱 시스템에 대해 설명된 기능성을 구현하는 최선의 방법을 인정할 것이다.
소프트웨어로 구현되면, 기능들은 컴퓨터 판독가능 매체 상에 하나 이상의 명령들 또는 코드로서 저장되거나 또는 이를 통해 송신될 수도 있다. 소프트웨어는 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 기술 언어, 또는 다른 것으로 지칭되든 간에, 명령들, 데이터, 또는 그 임의의 조합을 의미하는 것으로 광범위하게 해석되어야 한다. 컴퓨터 판독가능 매체들은 일 장소로부터 다른 장소로의 컴퓨터 프로그램의 전송을 용이하게 하는 임의의 매체를 포함하는 통신 매체들과 컴퓨터 저장 매체들 양자 모두를 포함한다. 프로세서는 머신 판독가능 저장 매체들 상에 저장된 소프트웨어 모듈들의 실행을 포함하여, 일반적인 프로세싱 및 버스를 관리하는 것을 담당할 수도 있다. 컴퓨터 판독가능 저장 매체는 프로세서에 커플링될 수도 있어 프로세서는 저장 매체로부터 정보를 판독하고 그 저장 매체에 정보를 기록할 수 있다. 대안으로, 저장 매체는 프로세서와 일체형일 수도 있다. 일 예로, 머신 판독가능 매체들은, 전부가 버스 인터페이스를 통하여 프로세서에 의해 액세스될 수도 있는, 무선 노드와는 별개인 명령들을 저장하고 있는 컴퓨터 판독가능 저장 매체, 송신 라인, 및/또는 데이터에 의해 변조된 캐리어파를 포함할 수도 있다. 대안적으로, 또는 추가로, 머신 판독가능 매체들, 또는 그 임의의 부분은 프로세서에 통합될 수도 있고, 이를 테면, 그 경우는 캐시 및/또는 일반 레지스터 파일들과 함께 있을 수도 있다. 머신 판독가능 저장 매체들의 예들은 일 예로, RAM (랜덤 액세스 메모리), 플래시 메모리, ROM (판독 전용 메모리), PROM (프로그래밍가능 판독 전용 메모리), EPROM (소거가능한 프로그래밍가능 판독 전용 메모리), EEPROM (전기적으로 소거가능한 프로그래밍가능 판독 전용 메모리), 레지스터들, 자기 디스크들, 광학 디스크들, 하드 드라이브들, 또는 임의의 다른 적합한 저장 매체, 또는 그 임의의 조합을 포함할 수도 있다. 머신 판독가능 매체들은 컴퓨터 프로그램 제품에 수록될 수도 있다.
소프트웨어 모듈은 단일 명령, 또는 다수의 명령들을 포함할 수도 있고, 여러 상이한 코드 세그먼트들에 걸쳐, 상이한 프로그램들 간에, 그리고 다중 저장 매체들을 가로질러 분포될 수도 있다. 컴퓨터 판독가능 매체들은 다수의 소프트웨어 모듈들을 포함할 수도 있다. 소프트웨어 모듈들은, 프로세서와 같은 장치에 의해 실행될 때, 프로세싱 시스템으로 하여금, 다양한 기능들을 수행하게 하는 명령들을 포함한다. 소프트웨어 모듈들은 송신 모듈 및 수신 모듈을 포함할 수도 있다. 각각의 소프트웨어 모듈은 단일 저장 디바이스에 상주하거나 또는 다중 저장 디바이스들에 걸쳐서 분포될 수도 있다. 일 예로, 소프트웨어 모듈은 트리거링 이벤트가 발생할 때 하드 드라이브로부터 RAM 으로 로딩될 수도 있다. 소프트웨어 모듈의 실행 동안, 프로세서는 액세스 속도를 증가시키기 위해 명령들의 일부를 캐시로 로딩할 수도 있다. 하나 이상의 캐시 라인들은 그 후 프로세서에 의한 실행을 위해 일반 레지스터 파일로 로딩될 수도 있다. 아래에 소프트웨어 모듈의 기능성을 참조할 때, 이러한 기능성은 그 소프트웨어 모듈로부터 명령들을 실행할 때 프로세서에 의해 구현되는 것으로 이해될 것이다.
또한, 임의의 접속이 적절히 컴퓨터 판독가능 매체라 불린다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 트위스티드 페어, 디지털 가입자 회선 (DSL), 또는 적외선 (IR), 무선, 및 마이크로파와 같은 무선 기술들을 이용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 송신되면, 매체의 정의에는, 동축 케이블, 광섬유 케이블, 트위스티드 페어, DSL, 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들이 포함된다. 디스크 (disk) 및 디스크 (disc) 는 본 명세서에서 사용한 바와 같이, 콤팩트 디스크 (CD), 레이저 디스크, 광 디스크, 디지털 다기능 디스크 (DVD), 플로피 디스크, 및 블루-레이® 디스크를 포함하고, 여기서 디스크 (disk) 들은 보통 데이터를 자기적으로 재생하는 한편, 디스크 (disc) 들은 레이저들로 데이터를 광학적으로 재생한다. 따라서, 일부 양태들에서, 컴퓨터 판독가능 매체들은 비일시적 컴퓨터 판독가능 매체들 (예를 들어, 유형의 매체들) 을 포함할 수도 있다. 추가로, 다른 양태들에 대해, 컴퓨터 판독가능 매체들은 일시적 컴퓨터 판독가능 매체들 (예를 들어, 신호) 을 포함할 수도 있다. 상기의 조합들이 또한 컴퓨터 판독가능 매체들의 범위 내에 포함되어야 한다.
따라서, 소정의 양태들은 본 명세서에서 제시된 동작들을 수행하기 위한 컴퓨터 프로그램 제품을 포함할 수도 있다. 예를 들어, 이러한 컴퓨터 프로그램 제품은 명령들을 저장 (및/또는 인코딩) 하고 있는 컴퓨터 판독가능 매체를 포함할 수도 있고, 그 명령들은 본 명세서에서 설명된 동작들을 수행하도록 하나 이상의 프로세서들에 의해 실행가능하다.
게다가, 본 명세서에서 설명된 방법들 및 기법들을 수행하기 위한 모듈들 및/또는 다른 적절한 수단은 적용가능한 대로 무선 노드 및/또는 기지국에 의해 다운로드 및/또는 다르게는 획득될 수 있다는 것이 인식되어야 한다. 예를 들어, 이러한 디바이스는 본 명세서에서 설명된 방법들을 수행하기 위한 수단의 전송을 용이하게 하기 위해 서버에 커플링될 수 있다. 대안적으로, 본 명세서에서 설명된 다양한 방법들은 무선 노드 및/또는 기지국이 저장 수단을 디바이스에 커플링 또는 제공 시에 다양한 방법들을 획득할 수 있도록 저장 수단 (예를 들어, RAM, ROM, 물리 저장 매체, 이를 테면 콤팩트 디스크 (CD) 또는 플로피 디스크 등) 을 통해 제공될 수 있다. 더욱이, 본 명세서에서 설명된 방법들 및 기법들을 디바이스에 제공하기 위한 임의의 다른 적합한 기법이 활용될 수 있다.
청구항들은 상기 예시된 정확한 구성 및 컴포넌트들에 제한되지 않는 것으로 이해되어야 한다. 청구항들의 범위로부터 벗어남 없이 상기 설명된 방법들 및 장치의 배열, 동작 및 상세들에 있어서 다양한 변형들, 변경들 및 변화들이 행해질 수도 있다.
Claims (44)
- 무선 기술에 따라 데이터를 무선으로 송신하는 방법으로서,
코드 워드를 생성하기 위해 저 밀도 패리티 체크 (LDPC) 코드에 기초하여 정보 비트들의 세트를 인코딩하는 단계로서, 상기 LDPC 코드는 제 1 수의 변수 노드 (variable node) 들 및 제 2 수의 체크 노드 (check node) 들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하는 단계;
펑처링된 코드 워드를 생성하기 위해 상기 코드 워드를 펑처링하는 단계로서, 상기 펑처링은 상기 코드 워드의 처음에서 상기 체크 노드들에 대해 가장 높은 차수 (degree) 의 접속성을 갖는 적어도 하나의 변수 노드에 대응하는 비트들을 펑처링하고, 상기 코드 워드의 마지막에서 다수의 비트들을 펑처링하록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하는 단계; 및
상기 펑처링된 코드 워드를 상기 무선 기술에 따라 무선 채널에 걸쳐 송신하는 단계
를 포함하는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 삭제
- 삭제
- 삭제
- 제 1 항에 있어서,
상기 제 1 펑처링 패턴은, 주어진 주기성으로, 상기 코드 워드의 처음의 상기 제 1 수의 비트들을 제외하고, 상기 코드 워드의 나머지 비트들을 펑처링하도록 추가로 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 제 1 항에 있어서,
상기 제 1 펑처링 패턴은 펑처링된 비트들을 갖는 1 초과의 변수 노드에 접속되는 상기 체크 노드들의 수를 제한하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 제 1 항에 있어서,
상기 제 1 펑처링 패턴은 펑처링된 상기 코드 워드에서의 클로징된 루프들의 수를 제한하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 삭제
- 제 1 항에 있어서,
상기 제 1 펑처링 패턴은, 주어진 주기성으로, 상기 코드 워드의 마지막의 상기 제 1 수의 비트들을 제외하고, 상기 코드 워드의 나머지 비트들을 펑처링하도록 추가로 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 제 1 항에 있어서,
상기 정보 비트들의 세트의 재송신을 위해, 상기 펑처링은 상기 제 1 펑처링 패턴과는 상이한 코드 워드의 비트들을 펑처링하도록 설계된 제 2 펑처링 패턴에 따라 수행되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 제 10 항에 있어서,
상기 제 2 펑처링 패턴은, 상기 제 1 펑처링 패턴에 대하여, 체크 노드들에 대해 동일한 차수의 접속성을 가진 변수 노드들 간에 펑처링된 상기 비트들을 스위칭하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 제 10 항에 있어서,
상기 제 2 펑처링 패턴은, 상기 제 1 펑처링 패턴에 의해 펑처링된 상기 코드 워드에서의 비트들에 대하여 정의된 오프셋에서 상기 코드 워드에서의 비트들을 펑처링하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 제 1 항에 있어서,
상기 LDPC 코드는 802.11 Wi-Fi LDPC 코드를 포함하는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 제 1 항에 있어서,
상기 인코딩은 상기 코드 워드에 대해 5/6 의 제 1 코드 레이트를 초래하고 상기 제 1 펑처링 패턴은 상기 펑처링된 코드 워드에 대해 7/8 의 제 2 코드 레이트를 달성하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 방법. - 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 무선 기술에 따라 데이터를 무선으로 송신하는 장치로서,
코드 워드를 생성하기 위해 저 밀도 패리티 체크 (LDPC) 코드에 기초하여 정보 비트들의 세트를 인코딩하기 위한 수단으로서, 상기 LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하기 위한 수단;
펑처링된 코드 워드를 생성하기 위해 상기 코드 워드를 펑처링하기 위한 수단으로서, 상기 펑처링은 상기 코드 워드의 처음에서 상기 체크 노드들에 대해 가장 높은 차수의 접속성을 갖는 적어도 하나의 변수 노드에 대응하는 비트들을 펑처링하고, 상기 코드 워드의 마지막에서 다수의 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하기 위한 수단; 및
상기 펑처링된 코드 워드를 상기 무선 기술에 따라 무선 채널에 걸쳐 송신하기 위한 수단
을 포함하는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 삭제
- 삭제
- 삭제
- 제 21 항에 있어서,
상기 제 1 펑처링 패턴은, 주어진 주기성으로, 상기 코드 워드의 처음의 상기 제 1 수의 비트들을 제외하고, 상기 코드 워드의 나머지 비트들을 펑처링하도록 추가로 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 제 21 항에 있어서,
상기 제 1 펑처링 패턴은 펑처링된 비트들을 갖는 1 초과의 변수 노드에 접속되는 상기 체크 노드들의 수를 제한하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 제 21 항에 있어서,
상기 제 1 펑처링 패턴은 펑처링된 상기 코드 워드에서의 클로징된 루프들의 수를 제한하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 삭제
- 제 21 항에 있어서,
상기 제 1 펑처링 패턴은, 주어진 주기성으로, 상기 코드 워드의 마지막의 상기 제 1 수의 비트들을 제외하고, 상기 코드 워드의 나머지 비트들을 펑처링하도록 추가로 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 제 21 항에 있어서,
상기 정보 비트들의 세트의 재송신을 위해, 상기 펑처링은 상기 제 1 펑처링 패턴과는 상이한 코드 워드의 비트들을 펑처링하도록 설계된 제 2 펑처링 패턴에 따라 수행되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 제 30 항에 있어서,
상기 제 2 펑처링 패턴은, 상기 제 1 펑처링 패턴에 대하여, 체크 노드들에 대해 동일한 차수의 접속성을 가진 변수 노드들 간에 펑처링된 상기 비트들을 스위칭하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 제 30 항에 있어서,
상기 제 2 펑처링 패턴은, 상기 제 1 펑처링 패턴에 의해 펑처링된 상기 코드 워드에서의 비트들에 대하여 정의된 오프셋에서 상기 코드 워드에서의 비트들을 펑처링하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 제 21 항에 있어서,
상기 LDPC 코드는 802.11 Wi-Fi LDPC 코드를 포함하는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 제 21 항에 있어서,
상기 인코딩은 상기 코드 워드에 대해 5/6 의 제 1 코드 레이트를 초래하고 상기 제 1 펑처링 패턴은 상기 펑처링된 코드 워드에 대해 7/8 의 제 2 코드 레이트를 달성하도록 설계되는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 무선 기술에 따라 데이터를 무선으로 송신하는 장치로서,
적어도 하나의 프로세서로서,
코드 워드를 생성하기 위해 저 밀도 패리티 체크 (LDPC) 코드에 기초하여 정보 비트들의 세트를 인코딩하는 것으로서, 상기 LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하고; 그리고
펑처링된 코드 워드를 생성하기 위해 상기 코드 워드를 펑처링하는 것으로서, 상기 펑처링은 상기 코드 워드의 처음에서 상기 체크 노드들에 대해 가장 높은 차수의 접속성을 갖는 적어도 하나의 변수 노드에 대응하는 비트들을 펑처링하고, 상기 코드 워드의 마지막에서 다수의 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하도록
구성된, 상기 적어도 하나의 프로세서; 및
상기 펑처링된 코드 워드를 상기 무선 기술에 따라 무선 채널에 걸쳐 송신하도록 구성된 송신기
를 포함하는, 무선 기술에 따라 데이터를 무선으로 송신하는 장치. - 삭제
- 컴퓨터 실행가능 코드를 저장하고 있는 비일시적 컴퓨터 판독가능 저장 매체로서,
코드 워드를 생성하기 위해 저 밀도 패리티 체크 (LDPC) 코드에 기초하여 정보 비트들의 세트를 인코딩하기 위한 코드로서, 상기 LDPC 코드는 제 1 수의 변수 노드들 및 제 2 수의 체크 노드들을 갖는 매트릭스에 의해 정의된, 상기 정보 비트들의 세트를 인코딩하기 위한 코드;
펑처링된 코드 워드를 생성하기 위해 상기 코드 워드를 펑처링하는 것으로서, 상기 펑처링은 상기 코드 워드의 처음에서 상기 체크 노드들에 대해 가장 높은 차수의 접속성을 갖는 적어도 하나의 변수 노드에 대응하는 비트들을 펑처링하고, 상기 코드 워드의 마지막에서 다수의 비트들을 펑처링하도록 설계된 제 1 펑처링 패턴에 따라 수행되는, 상기 코드 워드를 펑처링하기 위한 코드; 및
상기 펑처링된 코드 워드를 송신하기 위한 코드
를 포함하는, 비일시적 컴퓨터 판독가능 저장 매체. - 삭제
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020237032086A KR20230136706A (ko) | 2015-11-12 | 2016-08-23 | 구조화된 저 밀도 패리티 체크 (ldpc) 코드들에 대한 펑처링 |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201562254678P | 2015-11-12 | 2015-11-12 | |
| US62/254,678 | 2015-11-12 | ||
| US15/202,207 | 2016-07-05 | ||
| US15/202,207 US10784901B2 (en) | 2015-11-12 | 2016-07-05 | Puncturing for structured low density parity check (LDPC) codes |
| PCT/US2016/048178 WO2017082986A1 (en) | 2015-11-12 | 2016-08-23 | Puncturing for structured low density parity check (ldpc) codes |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020237032086A Division KR20230136706A (ko) | 2015-11-12 | 2016-08-23 | 구조화된 저 밀도 패리티 체크 (ldpc) 코드들에 대한 펑처링 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20180081727A KR20180081727A (ko) | 2018-07-17 |
| KR102582195B1 true KR102582195B1 (ko) | 2023-09-22 |
Family
ID=58692067
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020237032086A KR20230136706A (ko) | 2015-11-12 | 2016-08-23 | 구조화된 저 밀도 패리티 체크 (ldpc) 코드들에 대한 펑처링 |
| KR1020187012864A KR102582195B1 (ko) | 2015-11-12 | 2016-08-23 | 구조화된 저 밀도 패리티 체크 (ldpc) 코드들에 대한 펑처링 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020237032086A KR20230136706A (ko) | 2015-11-12 | 2016-08-23 | 구조화된 저 밀도 패리티 체크 (ldpc) 코드들에 대한 펑처링 |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US10784901B2 (ko) |
| EP (1) | EP3375114A1 (ko) |
| JP (1) | JP6883033B2 (ko) |
| KR (2) | KR20230136706A (ko) |
| CN (2) | CN108352936B (ko) |
| AU (1) | AU2016351377B2 (ko) |
| TW (1) | TWI700897B (ko) |
| WO (1) | WO2017082986A1 (ko) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
| US10264508B2 (en) * | 2015-12-31 | 2019-04-16 | Facebook, Inc. | Interference management in a multi-hop wireless network |
| US10548158B2 (en) * | 2016-03-10 | 2020-01-28 | Huawei Technologies Co., Ltd. | Message passing algorithm decoder and methods |
| US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
| EP3902142A1 (en) | 2016-05-12 | 2021-10-27 | MediaTek Inc. | Qc-ldpc coding methods and apparatus |
| US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
| US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
| US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
| US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
| US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
| JP6810790B2 (ja) | 2016-08-12 | 2021-01-06 | テレフオンアクチーボラゲット エルエム エリクソン（パブル） | Ｌｄｐｃ符号のためのレートマッチング方法 |
| WO2018126496A1 (en) * | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Bit allocation for encoding and decoding |
| US10581457B2 (en) | 2017-01-09 | 2020-03-03 | Mediatek Inc. | Shift coefficient and lifting factor design for NR LDPC code |
| US10630319B2 (en) | 2017-01-24 | 2020-04-21 | Mediatek Inc. | Structure of interleaver with LDPC code |
| US10432227B2 (en) | 2017-01-24 | 2019-10-01 | Mediatek Inc. | Location of interleaver with LDPC code |
| US10567116B2 (en) * | 2017-05-12 | 2020-02-18 | Mediatek Inc. | Wireless communication using codebooks from a QC-LDPC code for shorter processing latency and improved decoder throughput efficiency |
| US10484013B2 (en) * | 2017-05-12 | 2019-11-19 | Mediatek Inc. | Shift-coefficient table design of QC-LDPC code for smaller code block sizes in mobile communications |
| US10484011B2 (en) * | 2017-05-12 | 2019-11-19 | Mediatek Inc. | Shift-coefficient table design of QC-LDPC code for larger code block sizes in mobile communications |
| US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
| CN110291721B (zh) * | 2017-06-27 | 2023-09-26 | 联发科技股份有限公司 | 在移动通信中用于小码块尺寸的qc-ldpc码的移位系数表设计方法 |
| CN110832799B (zh) | 2017-07-07 | 2021-04-02 | 高通股份有限公司 | 应用低密度奇偶校验码基图选择的通信技术 |
| US10887791B2 (en) * | 2017-07-28 | 2021-01-05 | Qualcomm Incorporated | Techniques and apparatuses for low density parity check base graph determination and indication |
| US11258536B2 (en) * | 2017-08-10 | 2022-02-22 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding channel in communication or broadcasting system |
| US10735134B2 (en) * | 2017-08-11 | 2020-08-04 | Qualcomm Incorporated | Self-decodable redundancy versions for low-density parity-check codes |
| US10743257B2 (en) * | 2017-09-15 | 2020-08-11 | Qualcomm Incorporated | Techniques and apparatuses for wakeup signal transmission |
| WO2019164515A1 (en) * | 2018-02-23 | 2019-08-29 | Nokia Technologies Oy | Ldpc codes for 3gpp nr ultra-reliable low-latency communications |
| US20190279058A1 (en) * | 2018-03-12 | 2019-09-12 | Microsoft Technology Licensing, Llc | Facilitating efficient reading of radio frequency identification tags |
| US10972217B2 (en) * | 2018-03-30 | 2021-04-06 | Qualcomm Incorporated | Scheduling for low-density parity-check codes |
| US11032061B2 (en) * | 2018-04-27 | 2021-06-08 | Microsoft Technology Licensing, Llc | Enabling constant plaintext space in bootstrapping in fully homomorphic encryption |
| US11777524B2 (en) * | 2019-04-22 | 2023-10-03 | Lg Electronics Inc. | Method for supporting rate-compatible non-binary LDPC code, and wireless terminal using same |
| US11031961B2 (en) | 2019-07-16 | 2021-06-08 | Microsoft Technology Licensing, Llc | Smart symbol changes for optimization of communications using error correction |
| US10911284B1 (en) | 2019-07-16 | 2021-02-02 | Microsoft Technology Licensing, Llc | Intelligent optimization of communication systems utilizing error correction |
| US11086719B2 (en) | 2019-07-16 | 2021-08-10 | Microsoft Technology Licensing, Llc | Use of error correction codes to prevent errors in neighboring storage |
| US11044044B2 (en) | 2019-07-16 | 2021-06-22 | Microsoft Technology Licensing, Llc | Peak to average power ratio reduction of optical systems utilizing error correction |
| US11172455B2 (en) | 2019-07-16 | 2021-11-09 | Microsoft Technology Licensing, Llc | Peak to average power output reduction of RF systems utilizing error correction |
| US11063696B2 (en) | 2019-07-16 | 2021-07-13 | Microsoft Technology Licensing, Llc | Increasing average power levels to reduce peak-to-average power levels using error correction codes |
| US11075656B2 (en) | 2019-07-16 | 2021-07-27 | Microsoft Technology Licensing, Llc | Bit error reduction of communication systems using error correction |
| US10911141B1 (en) | 2019-07-30 | 2021-02-02 | Microsoft Technology Licensing, Llc | Dynamically selecting a channel model for optical communications |
| DE102020133739A1 (de) * | 2019-12-20 | 2021-06-24 | Mediatek Singapore Pte. Ltd. | Extrem hohe Codierungsraten für WLAN-Systeme einer nächsten Generation |
| US11303303B2 (en) * | 2020-01-03 | 2022-04-12 | Qualcomm Incorporated | Rate 7/8 low-density parity-check (LDPC) code |
| US12119932B2 (en) * | 2020-01-10 | 2024-10-15 | California Institute Of Technology | Systems and methods for communicating using nested low density parity check codes |
| US11411779B2 (en) | 2020-03-31 | 2022-08-09 | XCOM Labs, Inc. | Reference signal channel estimation |
| TWI712269B (zh) | 2020-05-06 | 2020-12-01 | 國立交通大學 | 以低密度奇偶校驗碼作為錯誤更正碼的資料解碼及其傳輸方法 |
| US20220006470A1 (en) * | 2020-07-06 | 2022-01-06 | Santhosh Vanaparthy | Apparatuses, Devices, Methods and Computer Programs for Generating and Employing LDPC Matrices |
| EP4229846A4 (en) | 2020-10-19 | 2024-12-11 | Xcom Labs, Inc. | REFERENCE SIGNAL FOR WIRELESS COMMUNICATION SYSTEMS |
| WO2022093988A1 (en) | 2020-10-30 | 2022-05-05 | XCOM Labs, Inc. | Clustering and/or rate selection in multiple-input multiple-output communication systems |
| CN117200940A (zh) * | 2022-05-26 | 2023-12-08 | 华为技术有限公司 | 一种信息传输方法和装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080207120A1 (en) * | 2005-06-29 | 2008-08-28 | Anna Kurina | Wireless Data Transmission Methods, Devices, and Systems |
Family Cites Families (234)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5583500A (en) | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
| JPH07288479A (ja) | 1994-04-18 | 1995-10-31 | Nec Corp | 誤り訂正連接符号化方法及び装置 |
| US5844918A (en) | 1995-11-28 | 1998-12-01 | Sanyo Electric Co., Ltd. | Digital transmission/receiving method, digital communications method, and data receiving apparatus |
| EP1601109B1 (en) | 1997-07-30 | 2010-04-21 | Samsung Electronics Co., Ltd. | Adaptive channel encoding method and device |
| JP3152217B2 (ja) | 1998-10-09 | 2001-04-03 | 日本電気株式会社 | 有線伝送装置及び有線伝送方法 |
| US6438724B1 (en) | 1999-03-16 | 2002-08-20 | International Business Machines Corporation | Method and apparatus for deterministically altering cyclic redundancy check information for data storage |
| TW427076B (en) | 1999-04-06 | 2001-03-21 | Inst Information Industry | CRC key checking device and the method thereof |
| EP1232596A2 (de) * | 1999-11-25 | 2002-08-21 | Siemens Aktiengesellschaft | Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung |
| US6633865B1 (en) | 1999-12-23 | 2003-10-14 | Pmc-Sierra Limited | Multithreaded address resolution system |
| US6931581B1 (en) | 2000-10-25 | 2005-08-16 | Sun Microsystems, Inc. | Method for superimposing a sequence number in an error detection code in a data network |
| US6961388B2 (en) | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
| US7093179B2 (en) | 2001-03-22 | 2006-08-15 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
| US6987778B2 (en) | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
| US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
| KR100762632B1 (ko) | 2001-10-17 | 2007-10-01 | 삼성전자주식회사 | 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법 |
| US6854082B1 (en) | 2001-11-27 | 2005-02-08 | Lsi Logic Corporation | Unequal error protection Reed-Muller code generator and decoder |
| US20060013181A1 (en) | 2002-07-31 | 2006-01-19 | Victor Stolpman | Apparatus, and associated method, for allocating communications in a multi-channel communication system |
| US6961888B2 (en) | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |
| US7702986B2 (en) | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
| US6957375B2 (en) | 2003-02-26 | 2005-10-18 | Flarion Technologies, Inc. | Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation |
| US7231557B2 (en) | 2003-04-02 | 2007-06-12 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |
| US7036720B2 (en) | 2003-06-25 | 2006-05-02 | Centre National De La Recherche Scientifique (Cnrs) | Method and apparatus for resolution of problems using constrained discrete variables |
| US7222284B2 (en) | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
| WO2005015748A1 (en) | 2003-08-08 | 2005-02-17 | Intel Corporation | Method and apparatus for varying lengths of low density parity check codewords |
| KR100809619B1 (ko) | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
| KR100955952B1 (ko) | 2003-10-13 | 2010-05-19 | 삼성전자주식회사 | 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치 |
| KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
| US7237181B2 (en) | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
| EP1592137A1 (en) | 2004-04-28 | 2005-11-02 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
| KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
| KR100739510B1 (ko) | 2004-06-16 | 2007-07-13 | 포항공과대학교 산학협력단 | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 |
| US20050283707A1 (en) | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
| CN101076946B (zh) | 2004-06-24 | 2012-05-30 | Lg电子株式会社 | 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置 |
| US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
| US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
| US7127659B2 (en) | 2004-08-02 | 2006-10-24 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |
| AU2005273169B2 (en) | 2004-08-16 | 2008-09-11 | Nokia Technologies Oy | Apparatus and method for coding/decoding block low density parity check code with variable block length |
| EP1641128A1 (en) | 2004-09-22 | 2006-03-29 | STMicroelectronics N.V. | Method and device for delivering punctured code words encoded with a LDPC code. |
| US7996746B2 (en) | 2004-10-12 | 2011-08-09 | Nortel Networks Limited | Structured low-density parity-check (LDPC) code |
| CN1780199A (zh) | 2004-11-17 | 2006-05-31 | 北京三星通信技术研究有限公司 | 判定数据包编码、译码方式的方法 |
| US7581159B2 (en) | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
| US7543197B2 (en) | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
| US7571369B2 (en) | 2005-02-17 | 2009-08-04 | Samsung Electronics Co., Ltd. | Turbo decoder architecture for use in software-defined radio systems |
| US7685495B2 (en) | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
| RU2365035C1 (ru) * | 2005-05-12 | 2009-08-20 | Квэлкомм Инкорпорейтед | Устройство и способ для перемежения канала в системе связи |
| KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
| US7630350B2 (en) | 2005-06-06 | 2009-12-08 | Broadcom Corporation | Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system |
| US7571372B1 (en) | 2005-06-23 | 2009-08-04 | Marvell International Ltd. | Methods and algorithms for joint channel-code decoding of linear block codes |
| US7343539B2 (en) | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
| US7783961B2 (en) | 2005-07-01 | 2010-08-24 | Nec Laboratories America, Inc. | Rate-compatible low density parity check coding for hybrid ARQ |
| CN1893342B (zh) | 2005-07-05 | 2010-06-09 | 上海原动力通信科技有限公司 | 多载波hsdpa的业务传输信道编码方法和编码装置 |
| KR100856235B1 (ko) | 2005-09-26 | 2008-09-03 | 삼성전자주식회사 | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
| KR100943623B1 (ko) | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
| CN100502245C (zh) | 2005-10-21 | 2009-06-17 | 中兴通讯股份有限公司 | 支持任何码率/码长的低密度奇偶校验码编码装置和方法 |
| KR100929079B1 (ko) | 2005-10-31 | 2009-11-30 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 |
| KR100966043B1 (ko) | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
| TWI303414B (en) | 2005-12-21 | 2008-11-21 | Ind Tech Res Inst | A data encoding method for error correcton |
| US8132072B2 (en) | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
| US7979784B2 (en) | 2006-03-29 | 2011-07-12 | Samsung Electronics Co., Ltd. | Method and system for enhancing transmission reliability of video information over wireless channels |
| CN100546205C (zh) | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输系统 |
| KR101119111B1 (ko) | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | Ｌｄｐｃ 부호를 이용한 데이터 재전송 방법 |
| KR101191196B1 (ko) | 2006-06-07 | 2012-10-15 | 엘지전자 주식회사 | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 |
| KR100834650B1 (ko) | 2006-09-04 | 2008-06-02 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
| US7797464B2 (en) | 2006-09-08 | 2010-09-14 | Ciena Corporation | Configuring data transmission over one or more line cards globally or individually |
| US7840880B1 (en) | 2006-09-25 | 2010-11-23 | Altera Corporation | Methods and apparatus for error checking code computation |
| US8464120B2 (en) | 2006-10-18 | 2013-06-11 | Panasonic Corporation | Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams |
| US7986622B2 (en) | 2006-10-24 | 2011-07-26 | Broadcom Corporation | Method and system for physical layer aggregation |
| US8892979B2 (en) | 2006-10-26 | 2014-11-18 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
| RU2426241C2 (ru) | 2006-10-26 | 2011-08-10 | Квэлкомм Инкорпорейтед | Схемы кодирования для передач беспроводной связи |
| KR100981501B1 (ko) | 2006-11-06 | 2010-09-10 | 연세대학교 산학협력단 | 통신 시스템에서 신호 송신 장치 및 방법 |
| US8086929B2 (en) | 2006-11-17 | 2011-12-27 | Lg Electronics Inc. | Method of executing LDPC coding using parity check matrix |
| KR100833515B1 (ko) | 2006-12-05 | 2008-05-29 | 한국전자통신연구원 | 가변 정보 길이 및 가변 부호율을 가진 ｌｄｐｃ 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치 |
| CN101217337B (zh) | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
| TW201334425A (zh) | 2007-01-24 | 2013-08-16 | Qualcomm Inc | 可變大小之封包的低密度同位檢查編碼與解碼 |
| US20100107033A1 (en) * | 2007-01-31 | 2010-04-29 | Kenichi Kuri | Radio communication device and puncturing method |
| US7861134B2 (en) | 2007-02-28 | 2010-12-28 | Cenk Kose | Methods and systems for LDPC coding |
| US8261155B2 (en) | 2007-03-09 | 2012-09-04 | Qualcomm Incorporated | Methods and apparatus for encoding and decoding low density parity check (LDPC) codes |
| CN101047387B (zh) * | 2007-03-23 | 2010-06-09 | 北京大学 | 一种多码率兼容ldpc码的构造方法及其译码器 |
| US7912028B2 (en) | 2007-05-31 | 2011-03-22 | Agere Systems Inc. | Reducing false detection in an HSDPA 3G terminal |
| KR101524869B1 (ko) | 2007-06-04 | 2015-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 부호화 및 복호화 장치 및 방법 |
| WO2008151516A1 (fr) | 2007-06-08 | 2008-12-18 | Datang Mobile Communications Equipment Co., Ltd | Procédé, équipement et système pour codage et décodage ldpc |
| CN101325474B (zh) | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
| CN101682381B (zh) | 2007-06-15 | 2013-06-05 | 松下电器产业株式会社 | 无线通信装置、无线通信系统以及无线通信方法 |
| US7890834B2 (en) | 2007-06-20 | 2011-02-15 | Motorola Mobility, Inc. | Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer |
| KR101461958B1 (ko) | 2007-06-29 | 2014-11-14 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| JP5354979B2 (ja) | 2007-07-12 | 2013-11-27 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号（ｌｄｐｃ−ｃｃ）符号化器及びｌｄｐｃ−ｃｃ復号器 |
| WO2009011134A1 (ja) | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびｌｄｐｃ符号化における通信リソース配置方法 |
| US20110096862A1 (en) | 2007-08-09 | 2011-04-28 | Panasonic Corporation | Radio communication apparatus, radio communication system, and radio communication method |
| EP2026470A1 (en) | 2007-08-17 | 2009-02-18 | Panasonic Corporation | Running cyclic redundancy check over coding segments |
| KR100928261B1 (ko) | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법 |
| JP2009081577A (ja) | 2007-09-25 | 2009-04-16 | Samsung Electronics Co Ltd | 受信装置、通信システム、及び信号処理方法 |
| WO2009041034A1 (ja) | 2007-09-27 | 2009-04-02 | Panasonic Corporation | 無線通信装置、無線通信システム及び無線通信方法 |
| CN101141133B (zh) | 2007-10-23 | 2011-09-14 | 北京邮电大学 | 一种结构化低密度校验码的编码方法 |
| US8219876B2 (en) | 2007-10-24 | 2012-07-10 | Core Wireless Licensing, S.a.r.l. | Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix |
| US20090113256A1 (en) | 2007-10-24 | 2009-04-30 | Nokia Corporation | Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding |
| WO2009064439A2 (en) | 2007-11-12 | 2009-05-22 | Solarflare Communications, Inc. | Active idle communication system |
| PL2381583T3 (pl) | 2007-12-06 | 2013-09-30 | Samsung Electronics Co Ltd | Sposób i urządzenie do dekodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości |
| CN101188428B (zh) | 2007-12-10 | 2012-09-05 | 中兴通讯股份有限公司 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
| KR101502623B1 (ko) | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
| KR101445080B1 (ko) | 2008-02-12 | 2014-09-29 | 삼성전자 주식회사 | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 |
| KR101503059B1 (ko) * | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| KR101503058B1 (ko) | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
| CN101572554B (zh) | 2008-05-04 | 2013-04-24 | 华为技术有限公司 | 生成码率兼容ldpc码及harq方案的方法及装置 |
| US20090300461A1 (en) | 2008-05-29 | 2009-12-03 | Gadi Shor | Device, method and computer program product for communication |
| EP2299602A1 (en) | 2008-07-09 | 2011-03-23 | Sharp Kabushiki Kaisha | Communication device, communication system, reception method, and communication method |
| CN101645763B (zh) | 2008-08-06 | 2013-05-08 | 中兴通讯股份有限公司 | 一种用于上行数据发送的调度方法及上行调度系统 |
| US20110161772A1 (en) | 2008-09-02 | 2011-06-30 | Panasonic Corporation | Wireless communication device and wireless communication method |
| KR20100058260A (ko) | 2008-11-24 | 2010-06-03 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
| US8347199B2 (en) | 2009-01-21 | 2013-01-01 | Cisco Technology, Inc. | Enhanced error detection in multilink serdes channels |
| US8433972B2 (en) | 2009-04-06 | 2013-04-30 | Nec Laboratories America, Inc. | Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes |
| EP2244387A1 (en) | 2009-04-23 | 2010-10-27 | Georgia Tech Research Corporation | Method and transmitter for use in secure communication using error correction codes |
| US8245097B2 (en) | 2009-04-27 | 2012-08-14 | Kan Ling Capital, L.L.C. | Iterative decoding of punctured low-density parity check codes by selection of decoding matrices |
| US8392789B2 (en) | 2009-07-28 | 2013-03-05 | Texas Instruments Incorporated | Method and system for decoding low density parity check codes |
| WO2011014685A2 (en) * | 2009-07-29 | 2011-02-03 | Marvell World Trade Ltd. | Methods and apparatus for wlan transmission |
| US8495450B2 (en) | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
| US8560911B2 (en) | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
| US8402341B2 (en) | 2010-02-18 | 2013-03-19 | Mustafa Eroz | Method and system for providing low density parity check (LDPC) encoding and decoding |
| JP5073770B2 (ja) | 2010-02-19 | 2012-11-14 | 株式会社エヌ・ティ・ティ・ドコモ | 移動端末装置、無線基地局装置及び無線通信方法 |
| US8687751B1 (en) | 2010-04-02 | 2014-04-01 | Marvell International Ltd. | Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check |
| CN101826878A (zh) | 2010-04-26 | 2010-09-08 | 杨磊 | Qc-ldpc码构建方法 |
| US8601345B1 (en) | 2010-05-12 | 2013-12-03 | Tellabs Operations, Inc. | Method and apparatus for searching frame alignment with false alignment protection |
| US9634693B2 (en) | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
| US8473821B2 (en) | 2010-11-09 | 2013-06-25 | Qualcomm, Incorporated | Packet-level erasure protection coding in aggregated packet transmissions |
| US8627166B2 (en) | 2011-03-16 | 2014-01-07 | Samsung Electronics Co., Ltd. | LDPC code family for millimeter-wave band communications in a wireless network |
| EP2518923A1 (en) | 2011-04-26 | 2012-10-31 | Panasonic Corporation | Bit permutation patterns for BICM with LDPC codes of rate 2/5 and QAM constellations |
| EP2525495A1 (en) | 2011-05-18 | 2012-11-21 | Panasonic Corporation | Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes |
| CN103188044A (zh) | 2011-05-19 | 2013-07-03 | 北京新岸线移动多媒体技术有限公司 | 一种用于数据传输的方法和设备 |
| KR20120137198A (ko) | 2011-06-11 | 2012-12-20 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
| US8566667B2 (en) * | 2011-07-29 | 2013-10-22 | Stec, Inc. | Low density parity check code decoding system and method |
| KR101942530B1 (ko) | 2011-08-22 | 2019-01-25 | 삼성전자 주식회사 | 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치 |
| CN102437858B (zh) | 2011-08-31 | 2013-11-06 | 北京理工大学 | 一种卷积码编码器结构的改进方法 |
| US8595589B2 (en) | 2011-09-30 | 2013-11-26 | Mitsubishi Electric Research Laboratories, Inc. | Quasi-cyclic low-density parity-check codes |
| CN102340378A (zh) | 2011-10-23 | 2012-02-01 | 许继集团有限公司 | 纵联保护用光纤通道crc校验方法 |
| US9176927B2 (en) | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
| CN103220001B (zh) | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
| CN102571105B (zh) | 2012-02-24 | 2014-03-12 | 西安电子科技大学 | 一种逼近信道容量的码率可变ldpc码的编码方法 |
| US9124872B2 (en) | 2012-04-16 | 2015-09-01 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
| US9088769B2 (en) | 2012-06-28 | 2015-07-21 | Blackberry Limited | Reduced worst-case context-coded bins in video compression with parity hiding |
| US9503126B2 (en) | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
| US9454552B2 (en) | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
| US8972834B2 (en) | 2012-08-28 | 2015-03-03 | Hughes Network Systems, Llc | System and method for communicating with low density parity check codes |
| US9503513B2 (en) | 2012-10-08 | 2016-11-22 | International Business Machines Corporation | Robust transmission of data utilizing encoded data slices |
| CN108712231B (zh) | 2012-10-17 | 2019-04-19 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
| CN107659384A (zh) | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
| US9191256B2 (en) * | 2012-12-03 | 2015-11-17 | Digital PowerRadio, LLC | Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems |
| KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
| KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
| US9178653B2 (en) | 2013-01-16 | 2015-11-03 | Broadcom Corporation | Very short size LDPC coding for physical and/or control channel signaling |
| US9362956B2 (en) | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
| US9946475B2 (en) | 2013-01-24 | 2018-04-17 | California Institute Of Technology | Joint rewriting and error correction in write-once memories |
| CN103152056B (zh) * | 2013-01-30 | 2016-05-25 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
| EP2951925B1 (en) | 2013-01-31 | 2020-07-15 | Intracom S.A. Telecom Solutions | Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength |
| US9100052B2 (en) | 2013-02-01 | 2015-08-04 | Samsung Electronics Co., Ltd. | QC-LDPC convolutional codes enabling low power trellis-based decoders |
| US20140229788A1 (en) * | 2013-02-13 | 2014-08-14 | Qualcomm Incorporated | Ldpc design for high rate, high parallelism, and low error floor |
| CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
| US9197385B2 (en) | 2013-03-28 | 2015-11-24 | Sharp Laboratories Of America, Inc. | Systems and methods for demodulation reference signal selection |
| CN103281166B (zh) | 2013-05-15 | 2016-05-25 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
| US9432143B2 (en) | 2013-06-06 | 2016-08-30 | Broadcom Corporation | Combining CRC and FEC on a variable number of NCPs |
| US9379848B2 (en) | 2013-06-10 | 2016-06-28 | Broadcom Corporation | Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems |
| KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
| TW201519596A (zh) | 2013-07-11 | 2015-05-16 | Interdigital Patent Holdings | 智慧HARQ WiFi系統及方法 |
| KR102019893B1 (ko) | 2013-07-22 | 2019-09-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법 |
| KR102223056B1 (ko) | 2013-09-26 | 2021-03-05 | 삼성전자주식회사 | 송수신 장치 및 그의 신호 처리 방법 |
| US10075266B2 (en) | 2013-10-09 | 2018-09-11 | Qualcomm Incorporated | Data transmission scheme with unequal code block sizes |
| CN103746708A (zh) | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
| KR102218196B1 (ko) | 2013-10-28 | 2021-02-23 | 삼성전자주식회사 | 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들 |
| US9787470B2 (en) | 2013-12-12 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced LDPC cryptcoding |
| US9602241B2 (en) | 2013-12-17 | 2017-03-21 | Samsung Electronics Co., Ltd. | Computing system with polar processing mechanism and method of operation thereof |
| US9262268B2 (en) | 2013-12-20 | 2016-02-16 | Seagate Technology Llc | Method to distribute user data and error correction data over different page types by leveraging error rate variations |
| CN103716130A (zh) | 2014-01-09 | 2014-04-09 | 苏州英菲泰尔电子科技有限公司 | 提高网络传输可靠性的物理层自适应处理方法 |
| US20160012465A1 (en) | 2014-02-08 | 2016-01-14 | Jeffrey A. Sharp | System and method for distributing, receiving, and using funds or credits and apparatus thereof |
| US9319073B2 (en) | 2014-02-11 | 2016-04-19 | Seagate Technology Llc | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding |
| US9325347B1 (en) | 2014-02-21 | 2016-04-26 | Microsemi Storage Solutions (U.S.), Inc. | Forward error correction decoder and method therefor |
| CN103905152B (zh) | 2014-03-21 | 2017-06-23 | 华南理工大学 | 删除信道中采用跨层联合编码的有效吞吐量随机优化方法 |
| EP3113387B1 (en) | 2014-03-21 | 2019-05-22 | Huawei Technologies Co., Ltd. | Polar code rate-matching method and rate-matching device |
| US20150334700A1 (en) | 2014-05-19 | 2015-11-19 | Mediatek Inc. | Handheld device, base station and transmission control method thereof |
| CN105306165B (zh) | 2014-06-23 | 2019-10-11 | 中兴通讯股份有限公司 | 数据发送方法及装置 |
| US10193578B2 (en) | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
| US9432052B2 (en) | 2014-09-18 | 2016-08-30 | Broadcom Corporation | Puncture-aware low density parity check (LDPC) decoding |
| US9654144B2 (en) | 2014-09-30 | 2017-05-16 | Micron Technology, Inc. | Progressive effort decoder architecture |
| US9692451B2 (en) | 2014-09-30 | 2017-06-27 | Avago Technologies General Ip (Singapore) Pte. Ltd | Non-binary low density parity check (NB-LDPC) codes for communication systems |
| US9954645B2 (en) | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
| US20160164537A1 (en) | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
| US20160173132A1 (en) | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
| US20160183187A1 (en) | 2014-12-22 | 2016-06-23 | Intel Corporation | Adjacent channel interference mitigation for low-power wake-up radio |
| EP3592094B1 (en) | 2015-01-09 | 2024-11-13 | InterDigital Patent Holdings, Inc. | Method and apparatus for supporting multi-user transmissions in a wireless local area network (wlan) system |
| EP3046259A1 (en) | 2015-01-16 | 2016-07-20 | Alcatel Lucent | Apparatuses and methods for ldpc convolutional encoding and decoding |
| US20160218750A1 (en) | 2015-01-23 | 2016-07-28 | Empire Technology Development Llc | Parity check code encoder |
| KR101598754B1 (ko) | 2015-03-16 | 2016-03-02 | 세종대학교산학협력단 | Ldpc 복호기 및 그것을 이용한 펑쳐링된 데이터의 디펑쳐링 방법 |
| US9479375B1 (en) | 2015-04-02 | 2016-10-25 | University Of South Florida | Joint physical layer security and PAPR mitigation in OFDM systems |
| US20160309482A1 (en) * | 2015-04-15 | 2016-10-20 | Qualcomm Incorporated | Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems |
| US10231121B2 (en) | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
| US9703789B2 (en) | 2015-07-27 | 2017-07-11 | Sas Institute Inc. | Distributed data set storage and retrieval |
| US10461779B2 (en) | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
| US10177787B1 (en) * | 2015-09-17 | 2019-01-08 | Seagate Technology Llc | Mitigation of error correction failure due to trapping sets |
| CN118694482A (zh) | 2015-09-24 | 2024-09-24 | 交互数字专利控股公司 | 用于无线系统中的增强复用的系统 |
| CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
| CN105337696B (zh) | 2015-10-08 | 2018-03-30 | 东南大学 | 基于分段crc校验的极化解码方法 |
| US10523364B2 (en) | 2015-11-06 | 2019-12-31 | Samsung Electronics Co., Ltd. | Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property |
| US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
| WO2017091244A1 (en) | 2015-11-23 | 2017-06-01 | Intel IP Corporation | Hybrid arq schemes based on low density parity check codes |
| US10581462B2 (en) | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
| EP3378164B1 (en) | 2015-12-23 | 2022-04-27 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
| US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
| EP3902142A1 (en) | 2016-05-12 | 2021-10-27 | MediaTek Inc. | Qc-ldpc coding methods and apparatus |
| 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 |
| US20170353267A1 (en) | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Generalized polar code construction |
| US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
| US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
| CN109565289A (zh) | 2016-08-11 | 2019-04-02 | 瑞典爱立信有限公司 | 基于目标信息长度和目标奇偶校验长度的纠错码选择 |
| JP6810790B2 (ja) | 2016-08-12 | 2021-01-06 | テレフオンアクチーボラゲット エルエム エリクソン（パブル） | Ｌｄｐｃ符号のためのレートマッチング方法 |
| CN106341138B (zh) | 2016-09-05 | 2019-05-10 | 厦门大学 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
| US10644829B2 (en) | 2016-09-15 | 2020-05-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
| CN107888198B (zh) | 2016-09-30 | 2023-05-26 | 中兴通讯股份有限公司 | 准循环ldpc编译码方法、装置及ldpc编译码器 |
| US10447312B2 (en) | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
| WO2018107430A1 (en) | 2016-12-15 | 2018-06-21 | Qualcomm Incorporated | Crc bits for joint decoding and verification of control information using polar codes |
| WO2018128559A1 (en) | 2017-01-09 | 2018-07-12 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
| CN116260556A (zh) | 2017-02-03 | 2023-06-13 | Idac控股公司 | 依赖于ldpc基础矩阵选择的码块分段 |
| US10594339B2 (en) | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
| US10340949B2 (en) | 2017-02-06 | 2019-07-02 | Qualcomm Incorporated | Multiple low density parity check (LDPC) base graph design |
| US10348329B2 (en) | 2017-02-13 | 2019-07-09 | Qualcomm Incorporated | Low density parity check (LDPC) circular buffer rate matching |
| US10903950B2 (en) | 2017-03-19 | 2021-01-26 | Lg Electronics Inc. | Method and apparatus for transmitting uplink transport block in wireless communication system |
| US10735138B2 (en) | 2017-05-02 | 2020-08-04 | Futurewei Technologies, Inc. | Multi-label offset lifting method |
| CN108809487B (zh) | 2017-05-04 | 2022-07-22 | 华为技术有限公司 | 传输数据的方法、基站和终端设备 |
| CN108809509B (zh) | 2017-05-05 | 2021-01-22 | 电信科学技术研究院 | 低密度奇偶校验码的基础图选择方法及装置 |
| CN109120276B (zh) | 2017-05-05 | 2019-08-13 | 华为技术有限公司 | 信息处理的方法、通信装置 |
| US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
| US10454620B2 (en) | 2017-06-16 | 2019-10-22 | At&T Intellectual Property I, L.P. | Facilitating notifications to indicate failed code block groups in 5G or other next generation networks |
| US20180367245A1 (en) | 2017-06-19 | 2018-12-20 | Qualcomm Incorporated | COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES |
| CN110832799B (zh) | 2017-07-07 | 2021-04-02 | 高通股份有限公司 | 应用低密度奇偶校验码基图选择的通信技术 |
| US10735134B2 (en) | 2017-08-11 | 2020-08-04 | Qualcomm Incorporated | Self-decodable redundancy versions for low-density parity-check codes |
| US11683393B2 (en) | 2019-09-11 | 2023-06-20 | Intel Corporation | Framework for computing in radio access network (RAN) |
-
2016
- 2016-07-05 US US15/202,207 patent/US10784901B2/en active Active
- 2016-08-23 TW TW105126943A patent/TWI700897B/zh active
- 2016-08-23 CN CN201680065876.1A patent/CN108352936B/zh active Active
- 2016-08-23 AU AU2016351377A patent/AU2016351377B2/en active Active
- 2016-08-23 EP EP16763376.7A patent/EP3375114A1/en active Pending
- 2016-08-23 CN CN202010827409.6A patent/CN111934824B/zh active Active
- 2016-08-23 KR KR1020237032086A patent/KR20230136706A/ko active IP Right Grant
- 2016-08-23 KR KR1020187012864A patent/KR102582195B1/ko active IP Right Grant
- 2016-08-23 JP JP2018523786A patent/JP6883033B2/ja active Active
- 2016-08-23 WO PCT/US2016/048178 patent/WO2017082986A1/en active Application Filing
-
2020
- 2020-09-14 US US17/020,281 patent/US11671120B2/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080207120A1 (en) * | 2005-06-29 | 2008-08-28 | Anna Kurina | Wireless Data Transmission Methods, Devices, and Systems |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201724760A (zh) | 2017-07-01 |
| CN108352936A (zh) | 2018-07-31 |
| CN111934824A (zh) | 2020-11-13 |
| JP2018533882A (ja) | 2018-11-15 |
| JP6883033B2 (ja) | 2021-06-02 |
| KR20180081727A (ko) | 2018-07-17 |
| CN108352936B (zh) | 2021-09-14 |
| US11671120B2 (en) | 2023-06-06 |
| AU2016351377B2 (en) | 2020-12-10 |
| CN111934824B (zh) | 2024-03-15 |
| KR20230136706A (ko) | 2023-09-26 |
| US20200412387A1 (en) | 2020-12-31 |
| AU2016351377A1 (en) | 2018-04-26 |
| WO2017082986A1 (en) | 2017-05-18 |
| US10784901B2 (en) | 2020-09-22 |
| US20170141798A1 (en) | 2017-05-18 |
| BR112018009594A2 (pt) | 2018-11-06 |
| TWI700897B (zh) | 2020-08-01 |
| EP3375114A1 (en) | 2018-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11671120B2 (en) | Puncturing for structured low density parity check (LDPC) codes | |
| KR102197173B1 (ko) | 레이트 호환가능한 qc-ldpc 코드들에 대한 로우 직교성으로 패리티 체크 행렬들의 구성 | |
| CN109964411B (zh) | 对ldpc码的有效的列表解码 | |
| EP3526900B1 (en) | Modified min-sum decoder for ldpc codes | |
| KR102265247B1 (ko) | 파이프라인 방식의 높은-스루풋의 계층화된 ｌｄｐｃ 디코더 아키텍처 | |
| EP3535850B1 (en) | Early termination for layered ldpc decoders | |
| BR112018009594B1 (pt) | Perfuração para códigos de verificação de paridade de densidade baixa (ldpc) estruturados | |
| BR122024011771A2 (pt) | Perfuração para códigos de verificação de paridade de densidade baixa (ldpc) estruturados0 | |
| BR122024011771B1 (pt) | Perfuração para códigos de verificação de paridade de densidade baixa (ldpc) estruturados |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0105 | International application |
Patent event date: 20180504 Patent event code: PA01051R01D Comment text: International Patent Application |
|
| PG1501 | Laying open of application | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20210805 Comment text: Request for Examination of Application |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20221208 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20230621 |
|
| A107 | Divisional application of patent | ||
| PA0104 | Divisional application for international application |
Comment text: Divisional Application for International Patent Patent event code: PA01041R01D Patent event date: 20230919 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20230920 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20230920 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration |