KR102488910B1 - 연속적 소거 리스트 디코딩의 조기 종결 - Google Patents
연속적 소거 리스트 디코딩의 조기 종결 Download PDFInfo
- Publication number
- KR102488910B1 KR102488910B1 KR1020197033609A KR20197033609A KR102488910B1 KR 102488910 B1 KR102488910 B1 KR 102488910B1 KR 1020197033609 A KR1020197033609 A KR 1020197033609A KR 20197033609 A KR20197033609 A KR 20197033609A KR 102488910 B1 KR102488910 B1 KR 102488910B1
- Authority
- KR
- South Korea
- Prior art keywords
- decoding
- error check
- list decoding
- list
- vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 239000013598 vector Substances 0.000 claims abstract description 430
- 238000000034 method Methods 0.000 claims abstract description 319
- 230000008569 process Effects 0.000 claims abstract description 233
- 238000004891 communication Methods 0.000 claims description 107
- 238000012544 monitoring process Methods 0.000 claims description 18
- 230000001902 propagating effect Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 description 38
- 230000005540 biological transmission Effects 0.000 description 34
- 238000005516 engineering process Methods 0.000 description 14
- 238000001228 spectrum Methods 0.000 description 14
- 241000169170 Boreogadus saida Species 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 239000000969 carrier Substances 0.000 description 7
- 238000003491 array Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 5
- 238000013138 pruning Methods 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 4
- 238000004220 aggregation Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000007774 longterm Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 244000141353 Prunus domestica Species 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012361 intermediate testing Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 208000037918 transfusion-transmitted disease Diseases 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000000116 mitigating effect 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
- 230000010287 polarization Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/13—Linear 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
하나 이상의 에러 체크 프로세스들을 수행하는 것에 기초하여 리스트 디코딩 동작의 완료 전에 그 리스트 디코딩 동작을 종결하기 위한 기법들이 본원에 기술된다. 폴라 코드를 이용하여 인코딩된 송신되는 코드워드는 하나 이상의 정보 벡터들과 섞여 배치된 하나 이상의 에러 체크 벡터들을 포함할 수도 있다. 그 코드워드를 수신 시, 디코더는 수신된 코드워드에 대해 리스트 디코딩 동작을 수행할 수도 있다. 에러 체크 벡터들 중 하나를 디코딩 시, 디코더는 에러 체크 벡터에 기초하여 연속적인 소거 리스트 디코딩 동작에서 사용된 리스트 디코딩 동작 경로가 에러 체크 프로세스를 통과하는지 여부를 결정할 수도 있다. 아무런 후보 경로들도 에러 체크 프로세스를 만족하지 않는 경우에, 디코더는 리스트 디코딩 동작을 종결할 수도 있다. 일부 예들에서, 디코더는 에러 체크 벡터들 사이의 중간 포지션들에서 후보 경로들이 에러 체크 동작을 만족하는지 여부를 재체크할 수도 있다. 그러한 재체크는 정보 벡터들을 디코딩하는 동안 발생할 수도 있다.
Description
도입부
이하는 일반 일반적으로 무선 통신에 관한 것이고, 보다 구체적으로는, 연속적 소거 리스트 디코딩 (successive cancellation list decoding) 의 조기 종결 (early termination) 에 관한 것이다.
무선 통신 시스템들은 음성, 비디오, 패킷 데이터, 메시징, 브로드캐스트 등과 같은 다양한 타입들의 통신 콘텐츠를 제공하기 위해 널리 배치된다. 이들 시스템들은 가용 시스템 리소스들 (예를 들어, 시간, 주파수, 및 전력) 을 공유함으로써 다중의 사용자들과의 통신을 지원 가능할 수도 있다. 그러한 다중-액세스 시스템들의 예들은 코드 분할 다중 액세스 (CDMA) 시스템들, 시간 분할 다중 액세스 (TDMA) 시스템들, 주파수 분할 다중 액세스 (FDMA) 시스템들, 및 직교 주파수 분할 다중 액세스 (OFDMA) 시스템들 (예를 들어, 롱 텀 에볼루션 (Long Term Evolution; LTE) 시스템, 또는 뉴 라디오 (New Radio; NR) 시스템) 을 포함한다. 무선 다중-액세스 통신 시스템은 다수의 기지국들 또는 액세스 네트워크 노드들을 포함할 수도 있고, 이 기지국들 각각은, 다르게는 사용자 장비 (user equipment; UE) 로서 알려져 있을 수도 있는 다중의 통신 디바이스들에 대한 통신을 동시에 지원한다.
무선 다중 액세스 통신 시스템들에서의 디바이스들 사이에 송신되는 정보는 송신된 정보를 성공적으로 디코딩하는 신뢰성을 향상시키기 위하여 코드워드로 인코딩될 수도 있다. 일부 경우들에서, 코드워드들은 리던던시를 제공할 수 있으며, 이는 송신 환경 (예를 들어, 경로 손실, 장애물 등) 으로 야기되는 에러들을 수정하는데 사용될 수 있다. 에러 정정 코드들을 갖는 인코딩 알고리즘의 일부 예들은 콘볼루셔널 코드 (convolutional code; CC) 들, 저밀도 패리티 체크 (low-density parity-check; LDPC) 코드들, 및 폴라 코드들을 포함한다. 폴라 코드 (polar code) 는 선형 블록 에러 정정 코드의 일 예이며, 코드 길이가 증가함에 따라 이론적 채널 용량에 점근적으로 근접하는 것으로 나타났다. 폴라 코드들은 정보 비트 또는 고정된 비트 (예를 들어, '0' 또는 '1' 로 설정된 미리 정해진 비트들) 에 사용되는 서브 채널의 분극화 (polarization) 에 기초하며, 정보 비트는 일반적으로 더 높은 신뢰성의 서브 채널에 배정된다. 그러나, 폴라 디코더의 실제 구현은 (예를 들어, 에러 정정 성능을 개선하기 위해 사용되는 디코딩 및 리스트 디코딩 기술의 순서화된 특성으로 인해) 복잡하고 신뢰성을 증가시키기 위해 레이턴시를 도입할 수도 있다. 이와 같이, 통상적인 폴라 코딩 기법들은 일부 무선 통신의 낮은 레이턴시 표준들을 적절하게 충족시키지 못할 수도 있다. 낮은 레이턴시 통신을 위한 고성능 폴라 코드 기법이 요구된다.
요약
설명된 기법들은 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 향상된 방법들, 시스템들, 디바이스들, 또는 장치들에 관한 것이다. 일반적으로, 설명되는 기법들은, 하나 이상의 에러 체크 프로세스들을 수행하는 것에 기초하여 리스트 디코딩 동작의 완료 전에 그 리스트 디코딩 동작의 종결을 제공한다. 폴라 코드를 이용하여 인코딩된 송신되는 코드워드는 하나 이상의 정보 벡터들과 섞여배치된 (interspersed) 하나 이상의 에러 체크 벡터들을 포함할 수도 있다. 그 코드워드를 수신 시, 디코더는 수신된 코드워드에 대해 리스트 디코딩 동작을 수행할 수도 있다. 에러 체크 벡터들 중 하나를 디코딩 시, 디코더는 에러 체크 벡터에 기초하여 연속적인 소거 리스트 디코딩 동작에서 사용된 적어도 하나의 후보 경로가 에러 체크 프로세스를 통과하는지 여부를 결정할 수도 있다. 아무런 후보 경로도 에러 체크 프로세스를 만족하지 않는 경우에, 디코더는 리스트 디코딩 동작을 종결할 수도 있다. 일부 예들에서, 디코더는 에러 체크 벡터들 사이의 중간 포지션들에서 후보 경로들이 에러 체크 동작을 만족하는지 여부를 재체크 (recheck) 할 수도 있다. 이러한 재체크는 폴라 코드의 디코딩 순서에 따라 적용되는 에러 체크 벡터에 후속하는 적어도 하나의 정보 비트 로케이션 (location) 에 대한 연속적인 소거 리스트 디코딩 프로세스 동안 발생할 수도 있다.
무선 통신의 방법이 설명된다. 그 방법은, 사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 단계로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 단계, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하는 단계, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하는 단계, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 단계, 및, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 단계를 포함한다.
무선 통신을 위한 장치가 설명된다. 그 장치는, 사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 수단으로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 수단, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하는 수단, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하는 수단, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 수단, 및, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 수단을 포함한다.
무선 통신을 위한 다른 장치가 설명된다. 그 장치는, 프로세서, 프로세서와 전자 통신하는 메모리, 및 메모리에 저장된 명령들을 포함할 수도 있다. 그 명령들은, 프로세서로 하여금, 사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 것으로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 것을 행하게 하고, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하게 하며, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하게 하고, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하게 하며, 그리고, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하게 하도록 동작가능할 수도 있다.
무선 통신을 위한 비일시적 (non-transitory) 컴퓨터 판독가능 매체가 설명된다. 그 비일시적 컴퓨터 판독가능 매체는, 프로세서로 하여금, 사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 것으로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 것을 행하게 하고, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하게 하며, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하게 하고, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하게 하며, 그리고, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하게 하도록 동작가능한 명령들을 포함할 수도 있다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 동안 결정된 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 제 1 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 리스트 디코딩 동작을 종결하기 위한 프로세스들, 피처들 (features), 수단들, 또는 명령들을 포함할 수도 있다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 제 1 에러 체크 벡터를 이용하여 제 1 에러 체크 프로세스를 만족하는 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로를 마킹하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있고, 상기 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 적어도 하나의 리스트 디코딩 경로의 마킹에 적어도 부분적으로 기초할 수도 있다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 것의 일부로서 차일드 (child) 리스트 디코딩 경로들로 적어도 하나의 리스트 디코딩 경로의 마킹을 전파하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있고, 상기 디코딩 후보의 서브-채널들의 제 2 부분과 연관된 각각의 차일드 리스트 디코딩 경로는, 차일드 리스트 디코딩 경로가 제 1 에러 체크 프로세스 동안 마킹되었는지 여부의 표시를 포함한다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 리스트 디코딩 경로들의 제 3 세트를 획득하기 위해, 제 1 정보 벡터, 제 2 정보 벡터, 제 1 에러 체크 벡터, 및 제 2 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 3 부분에 대해 리스트 디코딩 동작을 수행하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있고, 제 2 에러 체크 벡터는 제 2 정보 벡터 후에 포지셔닝된다. 상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 리스트 디코딩 경로들의 제 3 세트에 대해, 제 1 정보 벡터, 제 1 에러 체크 벡터, 제 2 정보 벡터, 및 제 2 에러 체크 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여, 리스트 디코딩 경로들의 제 3 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스 양자를 만족하는 것을 결정하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 리스트 디코딩 경로들의 제 3 세트에 적어도 부분적으로 기초할 수도 있는 리스트 디코딩 경로들의 제 4 세트를 획득하기 위해 제 2 에러 체크 벡터 후에 포지셔닝되는 제 3 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 4 부분에 대해 리스트 디코딩 동작을 수행하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있다. 상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 리스트 디코딩 경로들의 제 4 세트의 적어도 하나가 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스를 만족하는지 여부를 결정하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 코드워드의 디코딩 후보에 대한 상기 리스트 디코딩 동작의 완료 이전에, 디코딩 후보의 서브-채널들의 제 4 부분에 대해 리스트 디코딩 동작을 수행하는 동안 결정된 리스트 디코딩 경로들의 제 4 세트의 전부에 대한 제 1 에러 체크 프로세스의 실패 및 제 2 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 리스트 디코딩 동작을 종결하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들은 추가로, 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 것의 일부로서 디코딩 경로들의 제 2 세트에 대해 제 1 에러 체크 벡터를 이용하여 제 1 에러 체크 프로세스를 수행하기 위한 프로세스들, 피처들, 수단들, 또는 명령들을 포함할 수도 있고, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 동안 제 1 에러 체크 프로세스를 수행하는 것에 적어도 부분적으로 기초할 수도 있다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들에서, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 경로들의 서브-채널들의 제 2 부분의 복수의 중간 로케이션들에서 발생한다.
상술된 방법, 장치, 및 비일시적 컴퓨터 판독가능 매체의 일부 예들에서, 상기 복수의 중간 로케이션들은 디코딩 후보의 서브-채널들의 제 2 부분의 각각의 서브-채널에 대응한다.
도면들의 간단한 설명
도 1 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 무선 통신을 위한 시스템의 일례를 나타낸다.
도 2 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디바이스의 일례를 나타낸다.
도 3 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 코드워드 생성의 일례를 나타낸다.
도 4 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디코딩 프로세스의 일례를 나타낸다.
도 5 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 프로세스 타임라인의 일례를 나타낸다.
도 6 내지 도 8 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디바이스의 블록도들을 도시한다.
도 9 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 UE 를 포함하는 시스템의 블록도를 나타낸다.
도 10 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 기지국을 포함하는 시스템의 블록도를 나타낸다.
도 11 내지 도 13 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 위한 방법들을 예시한다.
도 1 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 무선 통신을 위한 시스템의 일례를 나타낸다.
도 2 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디바이스의 일례를 나타낸다.
도 3 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 코드워드 생성의 일례를 나타낸다.
도 4 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디코딩 프로세스의 일례를 나타낸다.
도 5 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 프로세스 타임라인의 일례를 나타낸다.
도 6 내지 도 8 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디바이스의 블록도들을 도시한다.
도 9 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 UE 를 포함하는 시스템의 블록도를 나타낸다.
도 10 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 기지국을 포함하는 시스템의 블록도를 나타낸다.
도 11 내지 도 13 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 위한 방법들을 예시한다.
상세한 설명
일부 무선 시스템들에서, 기지국 또는 UE 는 수신 디바이스에서 디코딩될 정보를 포함하는 페이로드를 송신할 수 있다. 수신 디바이스에 의해 수신된 메시지는 무선 통신 링크를 통한 송신에 의해 도입된 약간 양의 노이즈와 함께 페이로드를 포함할 수도 있다. 일부 경우들에서, 노이즈는 페이로드의 정보 내로 에러들이 잠입하게 할 수도 있다. 이러한 에러들을 정정하기 위해서, 페이로드는 폴라 코드와 같은 에러-정정 코드를 이용하여 인코딩될 수도 있다. 폴라 코드를 디코딩할 때, 수신 디바이스는 수신된 코드워드로부터 원래 메시지의 표현 (representation) 을 결정하기 위해서 연속적 소거 디코딩을 이용할 수도 있다. 그 표현은 에러 체킹 코드 (예컨대, 패리티 체크 또는 사이클릭 리던던시 체크 (cyclic redundancy check; CRC)) 를 이용하여 체크될 수도 있다. 검출 레이트 (예컨대, 블록 에러 레이트 (BLER)) 는 정확한 정보 벡터가 검출되는 레이트에 의해 주어질 수도 있고, 신호-대-잡음 비 (signal-to-noise ratio; SNR) 의 함수로서 결정될 수도 있다. 표현이 원래 메시지에 정확하게 매칭되지 않는 경우에도 표현이 에러 체크를 통과하거나 원래 메시지 없이 에러 체크를 통과하는 (예컨대, 랜덤 코드워드 또는 순수 노이즈에 대한 디코딩 동작) 경우들은 거짓 경보들 (false alarms) 로서 지칭될 수도 있다.
하나 이상의 에러 체크 프로세스들을 수행하는 것에 기초하여 리스트 디코딩 동작의 완료 전에 그 리스트 디코딩 동작을 종결하기 위한 기법들이 본원에 기술된다. 폴라 코드를 이용하여 인코딩된 송신되는 코드워드는 하나 이상의 정보 벡터들과 섞여배치된 하나 이상의 에러 체크 벡터들을 포함할 수도 있다. 코드워드에 대한 디코딩 가설 (예컨대, 코드워드 사이즈 N 또는 N 의 레이트-매칭된 서브세트에 대응하는 리소스들의 세트 또는 코드워드에서 인코딩된 다수의 정보 비트들 k) 을 수신 시, 디코더는 그 디코딩 가설에 대해 리스트 디코딩 동작을 수행할 수도 있다. 에러 체크 벡터들 중 하나를 디코딩 시, 디코더는 에러 체크 벡터에 기초하여 연속적인 소거 리스트 디코딩 동작에서 사용된 적어도 하나의 후보 경로가 에러 체크 프로세스를 통과하는지 여부를 결정할 수도 있다. 아무런 후보 경로도 에러 체크 프로세스를 만족하지 않는 경우에, 디코더는 리스트 디코딩 동작을 종결할 수도 있다. 일부 예들에서, 디코더는 에러 체크 벡터들 사이의 중간 포지션들에서 후보 경로들이 에러 체크 동작을 만족하는지 여부를 재체크할 수도 있다. 이러한 재체크는 폴라 코드의 디코딩 순서에 따라 적용되는 에러 체크 벡터에 후속하는 적어도 하나의 정보 비트 로케이션에 대한 연속적 소거 리스트 디코딩 프로세스 동안 발생할 수도 있다. 에러 체크 벡터들은, 예를 들어, 하나 이상의 선행하는 정보 벡터들의 패리티 체크 또는 CRC 함수에 의해 결정된 비트 값들일 수도 있다.
본 개시의 양태들은 처음에 무선 통신 시스템의 맥락에서 설명된다. 본 개시의 양태들은 연속적 소거 리스트 디코딩의 조기 종결에 관련된 디바이스들, 인코딩 프로세스들, 디코딩 프로세스들, 및 프로세스 타임라인들에 의해 예시되고 그것들을 참조하여 설명된다. 본 개시의 양태들은 추가로, 연속적 소거 리스트 디코딩의 조기 종결에 관련된 장치도들, 시스템도들, 및 플로우차트들에 의해 예시되고 그것들을 참조하여 설명된다.
도 1 은 본 개시의 다양한 양태들에 따른 무선 통신 시스템 (100) 의 일례를 나타낸다. 무선 통신 시스템 (100) 은 기지국들 (105), UE들 (115), 및 코어 네트워크 (130) 를 포함한다. 일부 예들에 있어서, 무선 통신 시스템 (100) 은 롱 텀 에볼루션 (LTE), LTE-어드밴스드 (LTE-A) 네트워크, 또는 뉴 라디오 (New Radio; NR) 네트워크일 수도 있다. 일부 경우들에서, 무선 통신 시스템 (100) 은 강화된 브로드밴드 통신, 초-신뢰가능 (즉, 미션 크리티컬) 통신, 저 레이턴시 통신, 및 저 비용 및 저 복잡도 디바이스들을 이용한 통신을 지원할 수도 있다.
기지국들 (105) 은 하나 이상의 기지국 안테나들을 통해 UE들 (115) 과 무선으로 통신할 수도 있다. 각각의 기지국 (105) 은 개별의 지리적 커버리지 영역 (110) 에 대한 통신 커버리지를 제공할 수도 있다. 무선 통신 시스템 (100) 에 도시된 통신 링크들 (125) 은 UE (115) 로부터 기지국 (105) 으로의 업링크 송신들, 또는 기지국 (105) 으로부터 UE (115) 로의 다운링크 송신들을 포함할 수도 있다. 제어 정보 및 데이터는 다양한 기법들에 따라 업링크 채널 또는 다운링크 채널 상에서 멀티플렉싱될 수도 있다. 제어 정보 및 데이터는, 예를 들어, 시간 분할 멀티플렉싱 (TDM) 기법들, 주파수 분할 멀티플렉싱 (FDM) 기법들, 또는 하이브리드 TDM-FDM 기법들을 사용하여, 다운링크 채널 상에서 멀티플렉싱될 수도 있다. 일부 예들에 있어서, 다운링크 채널의 송신 시간 간격 (TTI) 동안 송신된 제어 정보는 상이한 제어 영역들 사이에서 캐스케이드 방식으로 (예컨대, 공통 제어 영역과 하나 이상의 UE 특정 제어 영역들 사이에서) 분산될 수도 있다.
UE들 (115) 은 무선 통신 시스템 (100) 전반에 걸쳐 산재될 수도 있으며, 각각의 UE (115) 는 정지식 또는 이동식일 수도 있다. UE (115) 는 또한, 이동국, 가입자국, 모바일 유닛, 가입자 유닛, 무선 유닛, 원격 유닛, 모바일 디바이스, 무선 디바이스, 무선 통신 디바이스, 원격 디바이스, 모바일 가입자국, 액세스 단말기, 모바일 단말기, 무선 단말기, 원격 단말기, 핸드셋, 사용자 에이전트, 모바일 클라이언트, 클라이언트, 또는 일부 다른 적합한 전문용어로 지칭될 수도 있다. UE (115) 는 또한, 셀룰러 폰, 개인용 디지털 보조기 (PDA), 무선 모뎀, 무선 통신 디바이스, 핸드헬드 디바이스, 태블릿 컴퓨터, 랩탑 컴퓨터, 코드리스 폰, 개인용 전자 디바이스, 핸드헬드 디바이스, 개인용 컴퓨터, 무선 로컬 루프 (WLL) 스테이션, 사물 인터넷 (IoT) 디바이스, 만물 인터넷 (IoE) 디바이스, 머신 타입 통신 (MTC) 디바이스, 어플라이언스, 자동차 등일 수도 있다.
일부 경우들에 있어서, UE (115) 는 또한, (예컨대, 피어-투-피어 (P2P) 또는 디바이스-투-디바이스 (D2D) 프로토콜을 사용하여) 다른 UE들과 직접 통신 가능할 수도 있다. D2D 통신을 활용하는 UE들 (115) 의 그룹 중 하나 이상은 셀의 커버리지 영역 (110) 내에 있을 수도 있다. 이러한 그룹에서의 다른 UE들 (115) 은 셀의 커버리지 영역 (110) 밖에 있을 수도 있거나 또는 그 외에 기지국 (105) 으로부터의 송신물들을 수신할 수 없을 수도 있다. 일부 경우들에서, D2D 통신을 통해 통신하는 UE들 (115) 의 그룹은 각각의 UE (115) 가 그룹에서의 모든 다른 UE (115) 에 송신하는 일 대 다 (1 : M) 시스템을 이용할 수도 있다. 일부 경우들에 있어서, 기지국 (105) 은 D2D 통신을 위한 리소스들의 스케줄링을 용이하게 한다. 다른 경우들에 있어서, D2D 통신은 기지국 (105) 과 독립적으로 실행된다.
MTC 또는 IoT 디바이스들과 같은 일부 UE들 (115) 은 저비용 또는 저 복잡성 디바이스들일 수도 있고, 머신들 간의 자동화된 통신, 즉, 머신-투-머신 (Machine-to-Machine; M2M) 통신을 제공할 수도 있다. M2M 또는 MTC 는 디바이스들이 인간 개입 없이 서로 또는 기지국과 통신하는 것을 허용하는 데이터 통신 기술들을 지칭할 수도 있다. 예를 들어, M2M 또는 MTC 는 정보를 측정 또는 캡처하기 위한 센서들 또는 미터들을 통합하고, 그 정보를 이용할 수 있는 중앙 서버 또는 애플리케이션 프로그램에 그 정보를 중계하거나 또는 프로그램 또는 애플리케이션과 상호작용하는 인간들에게 그 정보를 제시하는 디바이스들로부터의 통신들을 지칭할 수도 있다. 일부 UE들 (115) 은 정보를 수집하거나 또는 머신들의 자동화된 거동을 가능하게 하도록 설계될 수도 있다. MTC 디바이스들에 대한 애플리케이션들의 예들은 스마트 계측, 재고 모니터링, 수위 모니터링, 장비 모니터링, 헬스케어 모니터링, 야생생물 모니터링, 기상 및 지질학적 이벤트 모니터링, 차량군 관리 및 추적, 원격 보안 센싱, 물리적 액세스 제어, 및 트랜잭션-기반 비즈니스 청구를 포함한다.
일부 경우들에서, MTC 디바이스는 감소된 피크 레이트로 하프-듀플렉스 (일방향) 통신을 사용하여 동작할 수도 있다. MTC 디바이스들은 또한, 활성 통신들에 관여하고 있지 않을 경우 전력 절약 "딥 슬립 (deep sleep)" 모드에 진입하도록 구성될 수도 있다. 일부 경우들에서, MTC 또는 IoT 디바이스는 업무상 중요한 기능들을 지원하도록 설계될 수 있으며 무선 통신 시스템은 이러한 기능들을 위해 초-신뢰가능 통신을 제공하도록 구성될 수 있다.
기지국들 (105) 은 코어 네트워크 (130) 와, 그리고 서로와 통신할 수도 있다. 예를 들어, 기지국들 (105) 은 백홀 링크들 (132) (예를 들어, S1 등) 을 통하여 코어 네트워크 (130) 와 인터페이스할 수도 있다. 기지국들 (105) 은 직접 또는 간접적으로 (예를 들어, 코어 네트워크 (130) 를 통하여) 백홀 링크들 (134) (예를 들어, X2 등) 을 통해 서로 통신할 수도 있다. 기지국들 (105) 은 UE들 (115) 과의 통신을 위한 라디오 구성 및 스케줄링을 수행할 수도 있거나, 또는 기지국 제어기 (미도시) 의 제어 하에서 동작할 수도 있다. 일부 예들에서, 기지국들 (105) 은 매크로 셀들, 소형 셀들, 핫 스폿들 등일 수도 있다. 기지국 (105) 은 eNB (evolved NodeB) (105) 로도 지칭될 수도 있다.
기지국 (105) 은 S1 인터페이스에 의해 코어 네트워크 (130) 에 접속될 수도 있다. 코어 네트워크는 적어도 하나의 이동성 관리 엔티티 (MME), 적어도 하나의 서빙 게이트웨이 (S-GW), 및 적어도 하나의 패킷 데이터 네트워크 (PDN) 게이트웨이 (P-GW) 를 포함할 수도 있는, 진화형 패킷 코어 (EPC) 일 수도 있다. MME 는 UE (115) 와 EPC 사이의 시그널링을 프로세싱하는 제어 노드일 수도 있다. 모든 사용자 인터넷 프로토콜 (IP) 패킷들은 그 자체가 P-GW 에 접속될 수도 있는, S-GW 를 통해 전송될 수도 있다. P-GW 는 IP 어드레스 할당 및 다른 기능들을 제공할 수도 있다. P-GW 는 네트워크 오퍼레이터들 IP 서비스들에 접속될 수도 있다. 오퍼레이터들 IP 서비스들은, 인터넷, 인트라넷, IP 멀티미디어 서브시스템 (IMS), 및 패킷 교환 (PS) 스트리밍 서비스를 포함할 수도 있다.
코어 네트워크 (130) 는 사용자 인증, 액세스 인가, 추적, 인터넷 프로토콜 (IP) 접속성, 및 다른 액세스, 라우팅, 또는 이동성 기능들을 제공할 수도 있다. 네트워크 디바이스들의 적어도 일부, 기지국은 액세스 노드 제어기 (ANC) 의 일 예일 수도 있는 액세스 네트워크 엔티티와 같은 서브컴포넌트들을 포함할 수도 있다. 각각의 액세스 네트워크 엔티티는 다수의 다른 액세스 네트워크 송신 엔티티를 통해 다수의 UE (115) 와 통신할 수도 있으며, 이들 각각은 스마트 무선 헤드, 또는 송/수신 포인트 (TRP) 의 일례일 수도 있다. 일부 구성들에 있어서, 각각의 액세스 네트워크 엔티티 또는 기지국 (105) 의 다양한 기능들은 다양한 네트워크 디바이스들 (예컨대, 무선 헤드들 및 액세스 네트워크 제어기들) 에 걸쳐 분산되거나 또는 단일의 네트워크 디바이스 (예컨대, 기지국 (105)) 에 통합될 수도 있다.
무선 통신 시스템 (100) 은 700 MHz 에서부터 2600 MHz (2.6 GHz) 까지의 주파수 대역들을 사용하는 초고주파 (UHF) 주파수 영역에서 동작할 수도 있지만, 일부 네트워크들 (예컨대, 무선 로컬 영역 네트워크 (WLAN)) 은 4 GHz 처럼 높은 주파수를 사용할 수도 있다. 이 영역은 또한 데시미터 대역으로서 알려질 수도 있는데, 왜냐하면 그 파장들은 길이가 대략 1 데시미터로부터 1 미터까지의 범위에 이르기 때문이다. UHF 파들은 주로 가시선 (line of sight) 에 의해 전파할 수도 있고, 빌딩들 및 환경적 피처들에 의해 차단될 수도 있다. 하지만, 그 파들은 옥내에 위치된 UE들 (115) 에 서비스를 제공하기에 충분하게 벽들을 관통할 수도 있다. UHF파들의 송신은, 스펙트럼의 고주파수 (HF) 또는 초고주파수 (VHF) 부분의 더 작은 주파수들 (및 더 긴 파들) 을 사용한 송신에 비교하여 더 작은 안테나들 및 더 짧은 범위 (예를 들어, 100 km 미만) 에 의해 특징지어진다. 일부 경우에, 무선 통신 시스템 (100) 은 또한, 스펙트럼의 극 고주파수 (EHF) 부분들 (예를 들어, 30 GHz 내지 300 GHz) 을 활용할 수도 있다. 이 영역은 또한 밀리미터파 대역으로서 알려질 수도 있는데, 왜냐하면 그 파장들은 길이가 대략 1 밀리미터로부터 1 센티미터까지의 범위에 이르기 때문이다. 따라서, EHF 안테나들은 UHF 안테나들보다 훨씬 더 작고 더 근접하게 이격될 수도 있다. 일부 경우들에서, 이것은 (예를 들어, 지향성 빔포밍을 위한) UE (115) 내의 안테나 어레이들의 사용을 용이하게 할 수도 있다. 그러나, EHF 송신들은 UHF 송신들보다 훨씬 더 큰 대기 감쇠 및 더 짧은 범위를 겪게 될 수도 있다.
따라서, 무선 통신 시스템 (100) 은 UE들 (115) 과 기지국들 (105) 사이의 밀리미터 파 (mmW) 통신을 지원할 수도 있다. mmW 또는 EHF 대역들에서 동작하는 디바이스들은 빔포밍을 허용하는 다중 안테나들을 가질 수도 있다. 즉, 기지국 (105) 은 다수의 안테나들 또는 안테나 어레이들을 이용하여 UE (115) 와의 방향성 통신을 위한 빔포밍 동작들을 수행할 수도 있다. 빔포밍 (공간 필터링 또는 지향성 송신이라고도 함) 은 타겟 수신기 (예컨대 , UE (115)) 의 방향에서 전체적인 안테나 빔을 쉐이핑 및/또는 스티어링하기 위해 송신기 (예컨대, 기지국 (115)) 에서 사용될 수도 있는 신호 프로세싱 기술이다. 이것은 특정 각도에서 송신된 신호가 보강 간섭을 겪는 반면, 다른 것들은 상쇄 간섭을 겪는 방식으로 안테나 어레이에서 엘리먼트들을 조합함으로써 달성될 수도 있다.
다중-입력 다중-출력 (MIMO) 무선 시스템들은 송신기 (예를 들어, 기지국 (105)) 와 수신기 (예를 들어, UE (115)) 사이의 송신 방식을 사용하며, 여기서 송신기 및 수신기 양자는 다중 안테나들을 갖추고 있다. 무선 통신 시스템 (100) 의 일부 부분들은 빔포밍을 사용할 수도 있다. 예를 들어, 기지국 (105) 은 UE (115) 와의 통신에서 빔포밍을 위해 기지국 (105) 이 사용할 수도 있는 다수의 행 및 열의 안테나 포트를 갖는 안테나 어레이를 가질 수도 있다. 신호들은 상이한 방향으로 여러 번 송신될 수도 있다 (예컨대, 각 송신은 상이하게 빔포밍될 수도 있다). mmW 수신기 (예를 들어, UE (115)) 는 동기화 신호를 수신하면서 다수의 빔 (예를 들어, 안테나 서브어레이들) 을 시도해 볼 수도 있다.
일부 경우들에서, 기지국 (105) 또는 UE (115) 의 안테나들은 빔포밍 또는 MIMO 동작을 지원할 수도 있는 하나 이상의 안테나 어레이들 내에 위치될 수도 있다. 하나 이상의 기지국 안테나들 또는 안테나 어레이들은 안테나 타워와 같은 안테나 어셈블리에 병치 (collocated) 될 수도 있다. 일부 경우들에서, 기지국 (105) 과 연관된 안테나들 또는 안테나 어레이들은 다양한 지리적 장소들에 위치될 수도 있다. 기지국 (105) 은 다중 안테나들 또는 안테나 어레이들을 사용하여 UE (115) 와의 지향성 통신들을 위한 빔포밍 동작들을 수행할 수도 있다.
일부 경우들에서, 무선 통신 시스템 (100) 은 계층화된 프로토콜 스택에 따라 동작하는 패킷-기반 네트워크일 수도 있다. 사용자 평면에서, 베어러 또는 패킷 데이터 수렴 프로토콜 (PDCP) 계층에서의 통신은 IP 기반일 수도 있다. 무선 링크 제어 (RLC) 계층은, 일부 경우들에 있어서, 패킷 세그먼트화 및 재어셈블리를 수행하여 논리 채널들을 통해 통신할 수도 있다. 매체 액세스 제어 (MAC) 계층은 우선순위 핸들링 및 논리 채널들의 전송 채널들로의 멀티플렉싱을 수행할 수도 있다. MAC 계층은 또한 MAC 계층에서의 재송신을 제공하기 위한 하이브리드 ARQ (HARQ) 를 사용하여, 링크 효율을 개선시킬 수도 있다. 제어 평면에 있어서, 라디오 리소스 제어 (RRC) 프로토콜 계층은 사용자 평면 데이터에 대한 무선 베어러들을 지원하는 코어 네트워크 (130) 또는 네트워크 디바이스 (105-c), 네트워크 디바이스 (105-b) 와 UE (115) 간의 RRC 접속의 확립, 구성, 및 유지보수를 제공할 수도 있다. 물리 (PHY) 계층에서, 전송 채널들은 물리 채널들에 맵핑될 수도 있다.
LTE 또는 NR 에서의 시간 간격들은 기본 시간 단위 (이는 Ts = 1/30,720,000 초의 샘플링 주기일 수도 있음) 의 배수로 표현될 수도 있다. 시간 리소스들은 10ms 길이의 무선 프레임들에 따라 구성될 수 있고 (Tf = 307200Ts), 이는 0 내지 1023 범위의 시스템 프레임 번호 (SFN) 에 의해 식별될 수도 있다. 각 프레임은 0에서 9까지 번호가 지정된 10개의 1ms 서브프레임들 포함할 수도 있다. 서브프레임은 2 개의 .5ms 슬롯들로 추가로 분할될 수도 있고, 이 슬롯들의 각각은 (각각의 심볼에 프리펜딩된 사이클릭 프리픽스의 길이에 의존하여) 6 또는 7 개의 변조 심볼 기간들을 포함한다. 사이클릭 프리픽스를 배제하면, 각각의 심볼은 2048 샘플 기간들을 포함한다. 일부 경우들에서, 서브프레임은 TTI 로도 알려진 가장 작은 스케줄링 단위일 수도 있다. 다른 경우들에서, TTI 는 서브프레임보다 짧을 수도 있거나, 또는 (예를 들어, 짧은 TTI 버스트들에서 또는 짧은 TTI들을 사용하는 선택된 컴포넌트 캐리어들에서) 동적으로 선택될 수도 있다.
리소스 엘리먼트는 하나의 심볼 기간 및 하나의 서브 캐리어 (예를 들어, 15 KHz 주파수 범위) 로 이루어질 수 있다. 리소스 블록은 주파수 도메인에서 12 개의 연속적인 서브캐리어들, 및 각각의 직교 주파수 분할 멀티플렉싱 (OFDM) 심볼에서 정규 사이클릭 프리픽스에 대해, 시간 도메인 (1 슬롯) 에서 7 개의 연속적인 OFDM 심볼들, 또는 84 개의 리소스 엘리먼트들을 포함할 수도 있다. 각 리소스 엘리먼트에 의해 반송되는 비트의 수는 변조 방식 (각 심볼 기간 동안 선택될 수 있는 심볼들의 구성) 에 의존할 수 있다. 따라서, UE 가 수신하는 리소스 블록들이 더 많아지고 그리고 변조 방식이 더 높아질수록, 데이터 레이트가 더 높아질 수도 있다.
무선 통신 시스템 (100) 은 다중의 셀들 또는 캐리어들에 대한 동작을 지원할 수도 있으며, 이러한 특징은 캐리어 집성 (carrier aggregation; CA) 또는 멀티-캐리어 동작으로서 지칭될 수도 있다. 캐리어는 또한 컴포넌트 캐리어 (CC), 레이어, 채널 등으로서 지칭될 수도 있다. 용어 “캐리어”, “컴포넌트 캐리어”, “셀”, 및 “채널” 은 본 명세서에서 상호교환가능하게 사용될 수도 있다. UE (115) 는 캐리어 집성을 위해 다중의 다운링크 CC들 및 하나 이상의 업링크 CC들로 구성될 수도 있다. 캐리어 집성은 주파수 분할 듀플렉싱 (FDD) 및 시간 분할 듀플렉싱 (TDD) 컴포넌트 캐리어들 양자 모두와 사용될 수도 있다.
일부 경우들에서, 무선 통신 시스템 (100) 은 향상된 컴포넌트 캐리어들 (eCC들) 을 이용할 수도 있다. eCC 는 보다 넓은 대역폭, 보다 짧은 심볼 주기, 보다 짧은 TTI들, 및 수정된 제어 채널 구성을 포함한 하나 이상의 특징들에 의해 특성화될 수도 있다. 일부 경우들에 있어서, eCC 는 (예컨대, 다중의 서빙 셀들이 차선의 또는 비-이상적 백홀 링크를 가질 경우) 캐리어 집성 구성 또는 듀얼 접속 구성과 연관될 수도 있다. eCC 는 또한, (하나보다 많은 오퍼레이터가 스펙트럼을 사용하도록 허용되는) 비허가 스펙트럼 또는 공유 스펙트럼에서의 사용을 위해 구성될 수도 있다. 광 대역폭을 특징으로 한 eCC 는, (예를 들어, 전력을 보존하기 위해) 전체 대역폭을 모니터링 가능하지 않거나 또는 제한된 대역폭을 사용하는 것을 선호하는 UE들 (115) 에 의해 활용될 수도 있는 하나 이상의 세그먼트들을 포함할 수도 있다.
일부 경우들에서, eCC 는 다른 CC들과는 상이한 심볼 지속기간을 이용할 수도 있고, 이는 다른 CC들의 심볼 지속기간들과 비교하여 감소된 심볼 지속기간의 사용을 포함할 수도 있다. 더 짧은 심볼 지속기간은 증가된 서브캐리어 이격과 연관된다. eCC들을 이용하는, 디바이스, 예컨대 UE (115) 또는 기지국 (105) 은 감소된 심볼 지속기간들 (예를 들어, 16.67 마이크로세컨드) 에서 광대역 신호들 (예를 들어, 20, 40, 60, 80 MHz, 등) 을 송신할 수도 있다. eCC 에서의 TTI 는 하나 또는 다수의 심볼들로 이루어질 수도 있다. 일부 경우들에서, TTI 지속기간 (즉, TTI 에서의 심볼들의 수) 은 가변적일 수도 있다.
공유된 무선 주파수 스펙트럼 대역은 NR 공유 스펙트럼 시스템에서 이용될 수 있다. 예를 들어, NR 공유된 스펙트럼은 그 중에서도 허가된, 공유된, 비허가된 스펙트럼의 임의의 조합을 이용할 수 있다. eCC 심볼 지속기간 및 서브캐리어 간격의 유연성은 여러 스펙트럼들에 걸쳐 eCC를 사용할 수 있게 한다. 일부 예들에서, NR 공유 스펙트럼은 특히 리소스의 동적 수직 (예를 들어, 주파수에 걸침) 및 수평 (예를 들어, 시간에 걸침) 공유를 통해 스펙트럼 사용 및 스펙트럼 효율을 증가시킬 수도 있다.
일부 경우들에 있어서, 무선 시스템 (100) 은 허가 및 비허가 무선 주파수 스펙트럼 대역들 양자 모두를 활용할 수도 있다. 예를 들어, 무선 시스템 (100) 은 5Ghz ISM (Industrial, Scientific, and Medical) 대역과 같은 비허가 대역에서 LTE 라이센스 지원 액세스 (LTE-LAA) 또는 LTE 비허가 (LTE Unlicensed; LTE U) 무선 액세스 기술 또는 NR 기술을 채용할 수도 있다. 비허가 무선 주파수 스펙트럼 대역들에서 동작할 때, 기지국들 (105) 및 UE들 (115) 은 데이터를 송신하기 전에 채널이 클리어한지를 확인하기 위해 리슨-비포-토크 (listen-before-talk; LBT) 절차를 채용할 수도 있다. 일부 경우들에서, 비허가 대역들에서의 동작들은 비허가 대역에서 동작하는 CC들과 연관되어 CA 구성에 기초할 수도 있다. 비허가 스펙트럼에서의 동작들은 다운링크 송신들, 업링크 송신들, 또는 양자 모두를 포함할 수도 있다. 비허가 스펙트럼에서의 듀플렉싱은 FDD, TDD 또는 양자 모두의 조합에 기초할 수도 있다.
무선 통신 시스템 (100) 에서, 기지국 (105) 또는 UE (115) 는 폴라 코드를 이용하여 송신을 위한 메시지를 인코딩할 수도 있다. 결과적인 코드워드는 코드워드의 정보 부분들과 함께 섞여 배치된 하나 이상의 에러 체크 벡터들을 포함할 수도 있다. 무선 통신 링크를 통해 코드워드를 수신하는 기지국 (105) 또는 UE (115) 는 리스트 디코딩 동작이 조기에 종결되어야 하는지 여부를 결정하기 위해 그 에러 체크 벡터들을 이용할 수도 있다. 리스트 디코딩 동작에서의 현재 후보 경로들 중 어느 것도 에러 체크 벡터에 기초한 에러 체크 프로세스를 만족하지 않는 경우에, 디코딩 디바이스는 리스트 디코딩 절차를 즉시 종결할 수도 있다. 이러한 조기 종결은 디코딩과 연관된 거짓 경보 레이트들을 감소시킬 수도 있고, 디코딩 디바이스의 계산적 리소스들의 낭비를 감소시킬 수도 있다.
도 2 는 본 개시의 다양한 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디바이스 (200) 의 일례를 나타낸다. 일부 경우들에서, 메시지들은 폴라 코드를 이용하여 인코딩될 수도 있다. 정확한 메시지가 디코딩되도록 보장하기 위해서, 인코딩 디바이스 (예컨대, 디바이스 (200)) 는 폴라 코드에 대해 디코딩 순서에서 이전 비트들로부터 결정된 값들을 갖는 비트들을 갖는 코드워드에 에러 체크 벡터들을 매립할 수도 있다. 코드워드에 대한 디코딩 가설을 디코딩할 때, 디코딩 디바이스 (예컨대, 디바이스 (200)) 는, 잔존하는 리스트 디코딩 경로들의 전부가 코드워드에 매립된 에러 체크 벡터들 중 하나 이상을 이용하여 구현되는 에러 체크 프로세스를 통과하는데 실패하는 경우에 리스트 디코딩 동작을 조기에 종결할 수도 있다. 디바이스 (200) 는 (예를 들어, 에러 정정 코드를 사용하여) 인코딩 또는 디코딩 프로세스를 수행하는 무선 통신 시스템 (100) 내의 임의의 디바이스일 수도 있다. 5G NR 시스템과 같이 일부 경우에서, 에러 정정 코드는 폴라 코드의 일 예일 수도 있다. 디바이스 (200) 는 도 1 을 참조하여 설명된 바와 같이 UE (115) 또는 기지국 (105) 의 양태들의 일 예일 수도 있다.
도시된 바와 같이, 디바이스 (200) 는 메모리 (205), 인코더/디코더 (210), 및 송신기/수신기 (215) 를 포함한다. 제 1 버스 (220) 는 메모리 (205) 를 인코더/디코더 (210) 에 접속할 수도 있고 제 2 버스 (225) 는 인코더/디코더 (210) 를 송신기/수신기 (215) 에 접속할 수도 있다. 일부 사례들에서, 디바이스 (200) 는 메모리 (205) 에 저장된 데이터를, UE (115) 또는 기지국 (105) 과 같은 다른 디바이스로 송신되게 할 수도 있다. 송신 프로세스를 개시하기 위해, 디바이스 (200) 는 메모리 (205) 로부터 송신을 위한 데이터를 취출할 수 있다. 데이터는 제 1 버스 (220) 를 통해 메모리 (205) 로부터 인코더/디코더 (210) 에 제공되는 1 또는 0 일 수 있는 다수의 정보 비트들을 포함할 수 있다. 정보 비트들의 수는 도시된 바와 같이, 값 'k' 로서 표현될 수도 있다. 인코더/디코더 (210) 는 복수의 정보 비트들을 인코딩하고 k 와 같을 수도 있거나 또는 다를 수도 있는 길이 'N' 을 갖는 코드워드를 출력할 수도 있다. 정보 비트로서 할당되지 않은 비트들 (즉, N-k 비트들) 은 동결된 비트들 또는 패리티 비트들로서 배정될 수 있다. 일부 경우들에, 정보 비트들은 k 개의 가장 신뢰할 수 있는 비트 채널들에 배정될 수 있고, 동결된 비트들은 나머지 비트 채널들에 할당될 수 있다. 동결된 비트들은 인코더와 디코더 (즉, 송신기에서 정보 비트들을 인코딩하는 인코더, 및 수신기에서 수신된 코드 워드를 디코딩하는 디코더) 모두에게 알려진 디폴트 값 (예컨대, 0, 1 등) 의 비트들일 수도 있다. 또한, 수신 디바이스 관점에서, 디바이스 (200) 는 수신기 (215) 를 통해 인코딩된 데이터를 수신하고, 송신된 데이터를 획득하기 위해 디코더 (210) 를 사용하여 인코딩된 데이터를 디코딩할 수도 있다.
일부 무선 시스템들에서, 디코더 (210) 는 SC 또는 연속적 소거 리스트 (successive cancellation list; SCL) 디코더의 예일 수 있다. UE (115) 또는 기지국 (105) 은 수신기 (215) 에서 코드워드를 포함하는 송신물을 수신할 수 있고, 송신물을 SC 또는 SCL 디코더 (예를 들어, 디코더 (210)) 로 전송할 수 있다. 디코더 (210) 는 수신된 코드워드의 비트 채널들에 대한 입력된 (예를 들어, 비분극된) LLR (log-likelihood ratio) 들을 결정할 수 있다. 디코딩 동안, 디코더 (210) 는 각각의 디코딩 경로에 대한 이들 입력 LLR들에 기초하여 디코딩된 LLR들을 결정할 수 있고, 디코딩된 LLR들은 폴라 코드의 각각의 분극된 비트 채널들에 대응한다. 이들 디코딩된 LLR들은 비트 매트릭들로 지칭될 수도 있다. 일부 경우에, LLR 이 0 또는 양의 값이면, 디코더 (210) 는 대응하는 비트가 0 비트인 것으로 결정하고, 음의 LLR 은 1 비트에 대응할 수 있다. 디코더 (210) 는 비트 메트릭을 사용하여 디코딩된 비트 값들을 결정할 수 있다.
SCL 디코더는 다수의 동시적 SC 디코딩 프로세스를 이용할 수 있다. 다수의 SC 디코딩 프로세스들의 조합으로 인해, SCL 디코더는 다수의 디코딩 경로 후보들을 계산할 수 있다. 예를 들어, 리스트 사이즈 'L' 의 SCL 디코더 (즉, SCL 디코더는 L SC 디코딩 프로세스를 수행함) 는 L 개의 디코딩 경로 후보들 및 각각의 디코딩 경로 후보에 대한 대응하는 신뢰성 매트릭 (예를 들어, 경로 메트릭) 을 계산할 수 있다. 경로 메트릭은 대응하는 디코딩 경로 후보가 디코딩된 비트들의 정확한 세트일 확률 또는 디코딩 경로 후보의 신뢰성을 나타낼 수 있다. 경로 메트릭은 결정된 비트 메트릭 및 각각의 비트 채널에서 선택된 비트 값에 기초할 수 있다. SCL 디코더는 수신된 코드워드에서 비트 채널들의 수와 동일한 수의 레벨들을 가질 수 있다. 각 레벨에서, 각각의 디코딩 경로 후보는 0 비트 및 1 비트의 경로 메트릭에 기초하여 0 비트 또는 1 비트 중 어느 일방을 선택할 수도 있다. SCL 디코더는 경로 메트릭들에 기초하여 디코딩 경로 후보를 선택할 수도 있고, 비트들의 디코딩된 세트들로서 선택된 디코딩 경로에 대응하는 비트들을 출력할 수도 있다. 예를 들어, SCL 디코더는 가장 높은 경로 메트릭을 갖는 디코딩 경로를 선택할 수 있다.
각각의 SC 디코딩 프로세스는 LLR 도출 의존성으로 인해 코드워드를 순차적으로 (예를 들어, 비트 채널 인덱스 순서로) 디코딩할 수 있다. 즉, 제 1 비트 채널은 입력 LLR들 및 비디코딩된 비트에 의존하기 때문에, 각각의 SC 디코딩 프로세스는 제 1 비트 채널에 대응하는 비트를 먼저 디코딩할 수 있다. 각각의 후속 비트 채널에 대한 디코딩 비트들은 이전에 디코딩된 비트들의 피드백에 의존한다. 예를 들어, 제 2 비트 채널에 대한 비트를 디코딩하는 것은 제 1 비트 채널을 디코딩하는 것으로부터의 피드백에 의존하고, 제 3 비트 채널에 대한 비트를 디코딩하는 것은 제 1 및 제 2 비트 채널들을 디코딩하는 것으로부터의 피드백에 의존하는 등이다. 따라서, SC 폴라 디코딩의 순차적 성질에 기초하여, 더 낮은 인덱스들을 갖는 비트 채널에서 인코딩된 정보는 더 높은 인덱스들을 갖는 비트 채널들에서 인코딩된 정보보다 더 일찍 디코딩된다.
일부 경우들에서, 인코더 (210) 는 하나 이상의 에러 체크 벡터들 (예컨대, CRC) 을 생성하고, 그 하나 이상의 에러 체크 벡터들을 코드워드 내에 삽입할 수도 있다. 예를 들어, 코드워드의 단부에 단일 에러 체크 벡터를 포함하는 것에 더하여 또는 그 대신에, 인코더 (210) 는 코드워드 전체에 걸쳐 다수의 에러 체크 벡터들을 포함할 수도 있다. 일부 경우들에서, 인코더 (210) 는 이 다중 패리티 체크 방식을 사용할 때 더 높은 수의 패리티 비트들을 사용할 수도 있다. 인코더 (210) 는 그 에러 체크 벡터들을 삽입하기 위해서 정보 벡터에서 하나 이상의 로케이션들을 식별하고, 그들 식별된 로케이션들에 그 에러 체크 벡터들을 삽입할 수도 있다. 에러 체크 벡터는 패리티 체크 벡터, CRC 벡터, 리니어-피드백 시프트 레지스터 (LFSR), 또는 이들의 조합들의 일례일 수도 있다.
디바이스 (200) 에서의 디코더 (210) 는 디코딩 프로세스 전반에 걸쳐 코드워드에 대해 다수의 에러 체크들을 수행할 수도 있다. 이러한 방식으로, 디코더 (210) 는 소정 조건들이 충족될 때 디코딩의 단부에 도달하기 전에 리스트 디코딩 프로세스를 종결할 수도 있다. 예를 들어, 디코더 (210) 가, 리스트 디코딩 경로들의 어느 것도 에러 체크 벡터들을 이용하여 구현된 에러 체크 프로세스들을 만족하지 않는다고 결정하는 경우에, 디코더 (210) 는 그 동작의 단부에 도달하기 전에 리스트 디코딩 동작을 종결할 수도 있다. 조기 종결은 전력 소모를 개선할 수도 있고, 폴라 디코딩 프로세스의 거짓-경보 레이트를 감소시킬 수도 있다. 거짓 경보는 디코더 (210) 가 사실 인코더에 의해 송신되었던 메시지가 아닌 메시지를 식별할 때 발생한다. 다른 방식으로 말하자면, 디코더 (210) 가 현재 리스트 디코딩 경로들의 어느 것도 송신되었던 원래 메시지를 나타내지 않는다고 결정하는 경우에, 디코더 (210) 는 리스트 디코딩 동작을 조기에 종결할 수도 있다. 이러한 방식으로, 디코더 (210) 는 그것이 부정확하다고 알고 있는 메시지를 디코딩하는데 계산적 리소스들을 낭비하지 않을 수도 있다. 또한, 이들 절차들은 일부 디바이스들에서 전력을 절약할 수도 있다. 데이터를 인코딩하고 디코딩하는 것은 전력을 필요로 한다. 정보를 인코딩하고 디코딩하는 시간의 양에서의 어떤 감소는 디바이스의 전력 소모를 감소시킬 수도 있다.
코드워드를 디코딩하는 디바이스 (200) 는 전체 코드워드의 디코딩을 완료하기 전에 디코딩된 비트들의 적어도 일부를 사용하여 하나 이상의 동작들을 수행할 수도 있다. 필드들의 제 1 세트 (예컨대, 제 1 정보 벡터) 를 디코딩한 후에, 디바이스 (200) 는 에러 체크 비트들의 제 1 세트를 디코딩할 수도 있다. 일부 경우들에서, 코드워드는 필드들의 제 1 세트에 대한 목표 코딩 성능 임계치들 (예를 들어, 블록 에러 레이트 (BLER) 또는 FAR (false-alarm rate)) 을 충족시키기 위해 적당한 수의 에러 체크 비트들을 포함할 수도 있다. 에러 체크 비트들의 제 1 세트에 기초하여, 디코더 (210) 는 어느 경로들이 에러 체크를 통과하지 않는지를 결정할 수도 있다. 디코더 (210) 는 어느 경로들이 에러 체크를 통과하는데 실패하는지를 마킹할 수도 있다. 디코더 (210) 는 일반적으로 에러 체크의 결과들에 기초하여 경로들을 전지 (prune) 하지 않고, 그보다는 오히려, 경로들을 전지하는 것은 (예컨대, 정보 비트 로케이션에 대해 상이한 비트 값들에 의해 생성된 2L 경로들로부터 L 경로들의 선택에서) 경로 메트릭들에 기초하여 정보 비트 로케이션들에서 수행된다. 일부 예들에서, 에러 체크에 기초하여 전지하는 것은 디코딩 경로들을 유효한 경로들로 제한함으로써 거짓 경보 레이트 (false alarm rate) 가 증가되지 않도록 하기 위해서 수행되지 않는다. 따라서, 에러 체크는, 리스트 디코딩 동작이 전지 목적들을 위해서보다는 조기에 종결될 수도 있는지 여부를 결정하기 위해 사용될 수도 있다.
일부 예들에서, 디코더 (210) 는 에러 체크 벡터를 만난 후에 디코딩 동작에서의 임의의 포인트에서 리스트 디코딩 경로들이 하나 이상의 에러 체크들을 만족하는지 여부를 결정할 수도 있다. 이러한 예들에서, 디코더 (210) 는, 디코딩 순서에서 에러 체크 벡터 후에 정보 비트들을 디코딩할 때 현재 경로들이 에러 체크 프로세스를 통과하는지 여부를 결정할 수도 있다.
도 3 은 본 개시의 다양한 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 코드워드 생성 (300) 의 일례를 나타낸다. 일부 예들에서, 코드워드 생성 (300) 은 무선 통신 시스템 (100) 의 양태들을 구현할 수도 있다. 코드워드 생성 (300) 은 하나 이상의 정보 벡터들 (305) 및 하나 이상의 에러 체크 벡터들 (310) 을 폴라 코드를 이용하여 하나 이상의 코드워드들로 인코딩하는 것을 나타낸다. 코드워드 생성 (300) 은 도 1 을 참조하여 설명된 바와 같은 기지국 (105) 또는 UE (115) 에 의해서 또는 도 2 를 참조하여 설명된 바와 같은 디바이스 (200) 에 의해서 수행될 수도 있다.
기지국 (105) 또는 UE (115) 와 같은 인코딩 디바이스는 기지국 (105) 또는 UE (115) 와 같은 디코딩 디바이스로 송신할 하나 이상의 페이로드들을 가질 수도 있다. 하나 이상의 페이로드들은 제어-평면 정보 또는 사용자-평면 정보를 통신할 수도 있는 정보 비트들로 이루어진 정보 벡터들 (305) 을 포함할 수도 있다. 디바이스는 폴라 코드를 사용하여 단일 TTI (예를 들어, 슬롯) 내에서의 송신을 위해 DCI 또는 UCI 에 대응할 수도 있는 정보 벡터들 (305) 을 인코딩할 수도 있다. 정보 벡터 (305) 는 기지국 (505) 과 UE (510) 사이에 송신될 메시지의 비트들을 포함할 수도 있다. 정보 벡터 (305) 는 단일 소스로부터의 정보를 포함할 수도 있거나, 다수의 소스들로부터의 정보를 포함할 수도 있다. 일부 예들에서, 정보 벡터 (305) 는 단일 블록으로서 인코딩되는 단일 정보 벡터일 수도 있다. 일부 예들에서, 정보 벡터 (305) 는 각각 별개로 인코딩되는 정보 벡터의 세트를 지칭할 수도 있다.
일부 예들에서, 인코딩 디바이스는 디코딩 프로세스의 거짓 알람 레이트를 감소시키기 위해서 정보 벡터 (305) 내에 하나 이상의 에러 체크 벡터들 (310) 을 산재시킬 수도 있다. 에러 체크 벡터들은, 디코딩 디바이스가 인코딩 디바이스에 의해 송신되는 바와 같은 정확한 데이터를 디코딩하고 있는 것을 보장하도록 구성될 수도 있다. 수신기가 신호를 수신할 때, 신호는 다소 추가된 노이즈를 갖는 송신된 데이터를 포함한다. 추가된 노이즈는 디코더 디바이스로 하여금 수신된 데이터를 잘못 해석하게 할 수도 있다. 예를 들어, 로직 '1' 이 송신될 수도 있고, 하지만 수신된 신호에서의 추가된 노이즈로 인해서, 디코더는 수신된 비트를 로직 '0' 으로서 해석할 수도 있다. 에러 체크 벡터 (310) 는 송신기 및 수신기 양자에 알려진 값들을 갖는 하나 이상의 비트들을 포함할 수도 있다. 에러 체크 벡터 (310) 를 디코딩 시, 디코딩 디바이스는 디코더에 이미 알려진 예상되는 값들과 디코딩된 비트들을 교차-참조할 수도 있다. 디코딩된 에러 체크 벡터가 에러 체크 벡터의 예상되는 값들에 매칭되는 경우에, 디코더는 메시지가 정확하게 디코딩되고 있다는 추가적인 확신을 가질 수도 있다.
일부 경우들에서, 인코딩 디바이스는 정보 벡터 (305) 에서 하나 이상의 에러 체크 벡터들 (310) 을 산재시킬 수도 있다. 폴라 코드를 이용하여 인코딩된 수신된 코드워드들에 있어서의 거짓 경보 레이트를 감소시키기 위해서, 인코딩 디바이스는 코드워드를 송신하기 이전에 정보 벡터들 (예컨대, 정보 벡터 (305) 의 서브-벡터들) 과 에러 체크 벡터들을 통합할 수도 있다. 일부 예들에서, 계산 리소스들의 낭비를 완화하기 위해서, 에러 체크 벡터들은 정보 벡터와 다양한 포지션들에서 분포될 수도 있다. 그러한 예들에서, 에러 체크 벡터는 정보 비트들의 상이한 세트들 사이에 포지셔닝될 수도 있다.
에러 체크 벡터들 (310) 을 산재시키기 위해서, 인코딩 디바이스는 정보 벡터 (305) 를 부분들 또는 그룹들 (315) 로 그룹핑할 수도 있다. 부분들 또는 그룹들 (315) 은 정보 벡터로서 지칭될 수도 있다. 인코딩 디바이스는, 특정 정보 비트들의 소스, 임의적 그룹핑들, 정보 벡터의 사이즈, 정보 벡터들의 미리결정된 사이즈들, 에러 체크 벡터들에 대한 미리결정된 로케이션들, 정보 벡터에서의 특정 정보의 우선순위, 또는 이들의 조합에 기초하여 정보 벡터 (305) 를 그룹핑할 수도 있다. 일부 예들에서, 에러 체크 벡터들 (310) 은 에러 체크 벡터들 (310) 에 선행하는 정보 벡터(들) 또는 그룹들 (315) 에 기초하여 생성될 수도 있다. 일부 예들에서, 정보 벡터 (305) 에서의 에러 체크 벡터들 (310) 의 포지션들은 정적인 구성으로 미리결정될 수도 있다. 일부 예들에서, 정보 벡터 (305) 에서의 에러 체크 벡터들 (310) 의 포지션들은 인코더에 의해 동적으로 선택될 수도 있다.
일부 예들에서, 결과적인 벡터 (320) 에서의 에러 체크 벡터들 (310) 의 포지션들은 정보 벡터 (305) 의 그룹들에 기초할 수도 있다. 예를 들어, 에러 체크 벡터들 (310) 은 정보 벡터 (305) 의 그룹 (315) 의 단부에서 포지셔닝될 수도 있다. 일부 예들에서, 에러 체크 벡터 (310) 는 최종 에러 체크로서 정보 벡터 (305) 의 단부에서 포지셔닝될 수도 있다. 일부 예들에서, 각각의 에러 체크 벡터 (310) 는 의문의 에러 체크 벡터 (310) 에 포지셔닝된 하나 이상의 정보 벡터들 (305) 의 함수일 수도 있다. 일부 예들에서, 마지막 에러 체크 벡터 (310) 는 코드워드에서 정보 벡터들 (305) 의 전부의 함수일 수도 있다.
일단 결과적인 벡터 (320) 가 생성되고 나면, 인코딩 디바이스는 그 결과적인 벡터 (320) 를 폴라 코드로 인코딩할 수도 있다. 결과적인 벡터 (320) 는 임의의 수의 (예컨대, 0, 1, 2, 3, 4, 5, 6, 7, 8 등) 에러 체크 벡터들 (310) 을 포함할 수도 있다.
일부 예들에서, 인코더는 TTI (예를 들어, 슬롯) 의 모든 정보 비트들에 대해 단일 코드 워드를 인코딩할 수도 있다. 예를 들어, 인코더가 단일 TTI 에서 송신을 위하여 인코딩하기 위해 다수의 페이로드를 갖는다면 (예를 들어, 총 정보 비트가 정보 비트들의 다수의 세트로 구성되고, 각각의 세트가 상이한 페이로드에 대응하면), 인코더는 다수의 페이로드들을 단일 조인트 페이로드 (예컨대, 정보 벡터 (305)) 로 연결할 수도 있다. 인코더는 조인트 페이로드를 단일 코드워드로 인코딩할 수도 있다. TTI 에서 다수의 더 작은 코드워드들보다는 단일 코드워드를 사용하는 것은 BLER 코딩 성능을 향상시킬 수도 있고 디코더가 더 적은 디코딩 가설들을 수행하도록 허용할 수도 있다. 단일 코드워드는 데이터의 필드들을 분리하는 다수의 에러 체크 벡터들 (예컨대, 정보 벡터들 또는 그룹들 (315)) 을 포함할 수도 있다.
도 4 는 본 개시의 다양한 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디코딩 프로세스 (400) 의 일례를 나타낸다. 일부 예들에서, 디코딩 프로세스 (400) 는 무선 통신 시스템 (100) 의 양태들을 구현할 수도 있다. 디코딩 프로세스 (400) 는 도 1 및 도 2 를 참조하여 설명된 바와 같은 기지국 (105), UE (115) 또는 디바이스 (200) 에 의해 수행될 수도 있다. 예를 들어, 디코딩 프로세스 (400) 는 L 개의 리스트 디코딩 경로들 (420) 을 갖는, 리스트 사이즈 L = 4 의 SCL 디코더에 의해 수행될 수도 있다. 디코딩 프로세스 (400) 는 이진 트리로 표현될 수도 있으며, 트리의 각각의 브랜치는 디코딩된 비트를 디코딩 경로를 위한 비트 채널에 할당하는 것을 나타낸다. 일부 경우들에서, 각각의 상향 브랜치는 비트 채널에 대해 0 을 할당하는 것을 나타낼 수 있는 한편, 대응하는 하향 브랜치는 그 비트 채널에 대해 1 을 할당하는 것을 나타낼 수도 있다. 이러한 경우들에서, 리스트 디코딩 경로 (420-h) 는 코드워드의 제 1 의 12 개의 정보 및 패리티 비트 채널들에 대한 할당된 비트들 100101101011 을 표현할 수도 있다.
일부 경우들에서, 디코딩 프로세스는 폴라 코드를 이용하여 인코딩된 코드워드 (405) 의 비트 채널들을 디코딩하는 것의 일례일 수도 있다. 코드워드 (405) 는 하나 이상의 정보 벡터들 (410) 과 섞여 배치된 하나 이상의 에러 체크 벡터들 (415) 로 조직될 수도 있다. 일부 예들에서, 에러 체크 벡터들 (415) 의 비트 값(들)은 특정 에러 체크 벡터 (415) 에 선행하는 하나 이상의 정보 벡터들 (410) 의 비트들에 의존하는 함수를 사용하여 생성될 수도 있다. 예를 들어, 에러 체크 벡터 (415-a) 는 정보 벡터 (410-a) 에 기초할 수도 있고, 에러 체크 벡터 (415-b) 는 정보 벡터 (410-b) 에 기초할 수도 있는 등이다. 일부 예들에서, 각각의 에러 체크 벡터 (415) 는 의문의 에러 체크 벡터 (415) 이전에 포지셔닝된 하나 이상의 정보 벡터들 (410) 의 함수일 수도 있다. 예를 들어, 에러 체크 벡터 (415-b) 는 제 1 정보 벡터 (410-a) 및 제 2 정보 벡터 (410-b) 의 함수일 수도 있다. 코드워드 (405) 는 또한, 정보 벡터들 (410-a, 410-b, 및 410-c) 의 전부의 비트들에 의존하는 함수를 이용하여 생성될 수도 있고 코드워드의 단부에서 로케이팅될 수도 있는 에러 체크 벡터 (415-d) 를 포함할 수도 있다. 일부 경우들에서, 코드워드는 마지막 정보 부분에 대해 에러 체크 필드 (415-c) 를 포함하지 않을 수도 있고, 대신에 마지막 데이터 정보 벡터 (410-c) 에 이어서 코드워드에서의 모든 필드들에 대한 비트들에 기초하여 에러 체크 필드 (415-d) 가 뒤따를 수도 있다. 도시된 정보 벡터들 (410) 및 에러 체크 벡터들 (415) 은 코드워드를 인코딩하는데 사용되는 정보 비트들의 구성을 나타낼 수도 있고, 동결된 비트 배치와 같은 인코딩 프로세스의 다른 양태들을 나타내지 않을 수도 있다. 일부 경우들에서, 정보 벡터들 (410) 은 도 3 을 참조하여 설명된 정보 벡터들 (305, 315) 의 예들일 수도 있다. 일부 경우들에서, 에러 체크 벡터들 (415) 은 도 3 을 참조하여 설명된 에러 체크 벡터들 (310) 의 예들일 수도 있다.
리스트 사이즈 L = 4 의 SCL 디코더로서, 디코더는 4 개의 후보 경로들을 동시에 프로세싱 (예를 들어, 각각의 정보 비트를 프로세싱한 후에 유지) 할 수도 있다. 비트 채널 (425-g) 에서 제 1 에러 체크 벡터 (415-a) 의 디코딩에 후속하여, SCL 디코더는 에러 검출 체크를 통과하지 못한 임의의 후보 경로들을 체크할 수도 있다. SCL 디코더는 어느 후보 경로들이 에러 검출 체크를 통과하는지를 마킹할 수도 있다. 일부 예들에서, SCL 디코더는 어느 후보 경로들이 에러 검출 체크를 통과하지 못하는지를 마킹할 수도 있다. SCL 디코더는 에러 체크 벡터들 (415) 을 사용하는 에러 검출 체크의 결과들과는 독립적인 잔존 후보 경로들을 선택할 수도 있다. 잔존 리스트 디코딩 경로들 (420) 의 선택은 경로 메트릭들에 기초할 수도 있고, 에러 체크 프로세스에 관한 임의의 마킹을 임의의 차일드 리스트 디코딩 경로들로 전파하는 것을 포함할 수도 있다. 제 1 에러 체크 벡터 (415-a) 후의 리스트 디코딩 동작에서의 임의의 포인트에서, SCL 디코더는, 잔존 리스트 디코딩 경로들 (420) 의 어느 것도 에러 체크 벡터들 (415) 과 연관된 하나 이상의 에러 체크 동작들을 통과하지 못하는 경우에, 리스트 디코딩 동작을 족에 종결할 수도 있다.
디코딩 디바이스는 폴라 코드를 이용하여 인코딩된 디코딩 후보 (예컨대, 코드워드 (405)) 의 제 1 정보 벡터 (410-a) 에 대해 리스트 디코딩 동작을 수행할 수도 있다. 리스트 디코딩 동작 동안, 디코딩 디바이스는 비트 채널 (425-g) 에서 제 1 에러 체크 벡터 (415-a) 및 제 1 정보 벡터 (410-a) 에 기초하는 리스트 디코딩 경로들 (420) 의 제 1 세트 (430) 를 획득할 수도 있다. 일부 예들에서, 제 1 세트 (430) 에서의 각각의 리스트 디코딩 경로 (420) 에 대한 디코딩된 비트들은 상이하다. 리스트 디코딩 경로들 (420) 의 제 1 세트 (430) 는 SCL 디코더의 리스트 사이즈와 동일한 (예컨대, L=4) 리스트 디코딩 경로들의 수를 포함할 수도 있다.
비트 채널 (425-g) 에서, SCL 디코더는 제 1 에러 체크 벡터 (415-a) 에 기초하여 에러 체크 프로세스를 수행할 수도 있다. 에러 체크 프로세스는 제 1 세트 (430) 의 각각의 리스트 디코딩 경로 (420) 에 대해 비트 채널들 (425-f 및 425-g) 에서의 비트 값들을 예상되는 비트 값들에 대해 비교하는 것을 포함할 수도 있다. 비트 채널들 (425-f 및 425-g) 이 제 1 에러 체크 벡터 (415-a) 에 대응하기 때문에, SCL 디코더는 디코딩 경로들에 대해 비트 채널들 (425-a 내지 425-f) 에 대한 디코딩된 비트 값들에 기초하여 그들 비트 채널들에 대한 예상되는 비트 값들을 결정할 수 있다. 특정 리스트 디코딩 경로 (420) 에 대한 비트 채널들 (425-f 및 425-g) 에서의 디코딩된 비트 값들이 그 예상되는 비트 값들과 동일한 경우에, SCL 디코더는 그 특정 리스트 디코딩 경로가 에러 체크 프로세스를 통과한다고 결정할 수도 있다. 일부 예들에서, 리스트 디코딩 경로는 후보 경로들로서 지칭될 수도 있다.
SCL 디코더가, 제 1 세트 (430) 의 리스트 디코딩 경로들 (420) 의 어느 것도 에러 체크 프로세스를 만족하지 않는다고 결정하는 경우에, SCL 디코더는 리스트 디코딩 동작을 즉시 종결할 수도 있다. 리스트 디코딩 경로 (420) 가 에러 체크 프로세스를 만족시키는데 실패하는 경우에, 그러한 결과는 리스트 디코딩 경로 (420) 가 인코더에 의해 송신된 데이터의 정확한 표현이 아니라는 것을 나타낼 수도 있다. SCL 디코더는 데이터 및 노이즈를 포함하는 코드워드를 수신한다. 노이즈는 송신된 코드워드에 대해 비교될 때 수신된 코드워드 내로의 에러들의 도입을 야기할 수도 있다. 에러 체크 프로세스를 실패하는 것은 리스트 디코딩 경로를 실패하는 것이 송신되었던 비트들을 정확하게 반영하지 못할 가능성을 나타낼 수도 있다. 제 1 세트 (430) 에서의 리스트 디코딩 경로들 (420) 의 어느 것도 에러 체크 프로세스를 통과하지 못하는 경우에, 그것은 제 1 세트 (430) 의 리스트 디코딩 경로들 (420) 의 전부가 송신되었던 데이터를 정확하게 표현하지 못하는 것을 나타낼 수도 있다. 성공적으로 디코딩된 메시지를 생성하지 않을 디코딩 동작들에 대해 계산적 리소스들을 사용하는 대신에, SCL 디코더는 리스트 디코딩 절차의 단부에 도달하기 전에 리스트 디코딩 절차를 종결할 수도 있다. 하지만, 많은 경우들에서, 모든 리스트 디코딩 경로들의 일부가 에러 체크 프로세스를 만족시킬 수도 있다. 그러한 경우들에서, SCL 디코더는 리스트 디코딩 동작을 계속 수행할 수도 있다.
일부 경우들에서, 제 1 세트 (430) 의 적어도 하나의 리스트 디코딩 경로가 에러 체크 프로세스를 만족한다고 결정 시, SCL 디코더는 그 적어도 하나의 리스트 디코딩 경로를 마킹할 수도 있다. 리스트 디코딩 경로들을 마킹하는 것은 에러 체크 프로세스가 통과되었음을 나타내는 주어진 디코딩 경로와 연관된 비트를 토글링하는 것을 포함할 수도 있다. 일부 예들에서, SCL 디코더는 에러 체크 프로세스를 만족하는 리스트 디코딩 경로들을 마킹하기 보다는 에러 체크 프로세스를 만족하지 않는 리스트 디코딩 경로들을 마킹할 수도 있다.
에러 체크 프로세스의 결과들과는 독립적으로, SCL 디코더는 제 1 세트 (430) 에서의 리스트 디코딩 경로들의 경로 메트릭들에 기초하여 비트 채널 (425-h) 에 존속할 L 리스트 디코딩 경로들을 선택할 수도 있다. 이와 같이, SCL 디코더는 최저 경로 메트릭들을 갖는 후보 경로들을 전지할 수도 있다. 예를 들어, SCL 디코더에서의 경로들의 수가 4 개인 경우에, SCL 디코더는 최선의 경로 메트릭들을 갖는 4 개의 경로들을 제외하고는 모두를 전지할 것이다. 예를 들어, 비트 채널 (425-g) 에서, SCL 디코더는, 리스트 디코딩 경로들 (420-a, 420-b), 및 420-c 로부터의 2 개의 리스트 디코딩 경로들이 비트 채널 (425-h) 로 진행하도록 허용하면서, 불충분한 경로 메트릭들로 인해 리스트 디코딩 경로 (420-d) 를 전지할 수도 있다.
마킹 경우들의 일부에서, SCL 디코더는 에러 체크 프로세스를 만족하는 그 제 1 세트 (430) 의 리스트 디코딩 경로들 (420) 의 마킹을 그것들의 존속하는 차일드 리스트 디코딩 경로들로 전파 (propagate) 할 수도 있다. 예를 들어, 리스트 디코딩 경로 (420-c) 가 제 1 에러 체크 벡터 (415-a) 와 연관된 에러 체크 프로세스를 만족한 경우에, SCL 디코더는 리스트 디코딩 경로 (420-c) 를 패싱으로서 마킹할 수도 있다. 이에 따라, 비트 채널 (425-h) 에서 리스트 디코딩 경로 (420-c) 로부터 분기하는 양 리스트 디코딩 경로들은 제 1 에러 체크 벡터 (415-a) 와 연관된 제 1 에러 체크 프로세스를 통과하는 것으로서 마킹될 수도 있다.
리스트 디코딩 경로들 (420) 의 적어도 하나가 제 1 에러 체크 프로세스를 만족한다고 결정한 후에, SCL 디코더는 비트 채널 (425-h) 로 이동함으로써 리스트 디코딩 동작을 계속할 수도 있다. SCL 디코더는 최저 경로 메트릭들을 갖는 경로 후보들을 전지함으로써 통상적인 리스트 디코딩 동작들로 계속할 수도 있다.
SCL 디코더는 존속하는 리스트 디코딩 경로들이 비트 채널 (425-g) 후의 하나 이상의 포인트들에서 제 1 에러 체크 프로세스를 만족하는지 여부를 결정할 수도 있다. 예를 들어, 제 2 정보 벡터 (410-b) 와 연관된 비트 채널들 (425) (예컨대, 비트 채널들 (425-g 내지 425-k)) 을 프로세싱하는 동안, SCL 디코더는 존속하는 리스트 디코딩 경로들이 제 1 에러 체크 프로세스를 만족하는지 여부에 관해 결정들을 실시할 수도 있다. 경로 메트릭들이 최저 경로 메트릭들인 리스트 디코딩 경로들을 전지하는 프로세스를 통해서, SCL 디코더는 제 1 에러 체크 프로세스를 통과하는 리스트 디코딩 경로들의 후손들을 전지할 수도 있다. 중간 로케이션들에서 현재 리스트 디코딩 경로들 (420) 이 제 1 에러 체크 프로세스를 만족하는지 여부를 체크함으로써, SCL 디코더는 전력을 절약하고, 다른 프로세스들을 위한 계산적 리소스들에 자유로우며, 및/또는, 정확한 결과를 가져오지 못할 수도 있는 리스트 디코딩 동작에 대해 통신 리소스들을 사용하는 것을 회피한다. 일부 예들에서, 이들 동작들은 거짓 경보들을 완화시킬 수도 있다.
SCL 디코더는 다양한 절차들을 이용하여 중간 로케이션들에서 제 1 에러 체크 프로세스를 재체크할 수도 있다. 일부 경우들에서, 비트 채널 (425-j) 에서, SCL 디코더는 제 2 세트 (435) 의 현재 리스트 디코딩 경로들 (420) 의 임의의 것이 제 1 에러 체크 프로세스의 경과들에 기초하여 마킹되었는지 여부를 결정할 수도 있다. 예를 들어, 리스트 디코딩 경로 (420-c) 가 제 1 에러 체크 프로세스를 통과하는 것으로서 마킹되었고 리스트 디코딩 경로 (420-b) 가 제 1 에러 체크 프로세스를 실패하였기 때문에 마킹되지 않은 경우에, SCL 디코더는, 제 2 세트 (435) 에서의 4 개의 리스트 디코딩 경로들 중 3 개가 제 1 에러 체크 프로세스를 통과한다고 결정할 수도 있다. 이것은, 제 2 세트 (435) 에서의 4 개의 리스트 디코딩 경로들에 대한 3 개가 리스트 디코딩 경로 (420-c) 의 후손들이고 제 2 세트 (435) 에서의 4 개의 리스트 디코딩 경로들 중 하나가 리스트 디코딩 경로 (420-b) 의 후손이기 때문이다. 마킹은 제 1 세트 (430) 의 리스트 디코딩 경로들의 자식 리스트 디코딩 경로들로 전파될 수도 있기 때문에 마킹을 이용하는 것이 가능할 수도 있다. 다른 경우들에서, SCL 디코더는 마킹을 체크하기보다는 제 2 세트 (435) 의 리스트 디코딩 경로들에 대해 다시 제 1 에러 체크를 수행할 수도 있다.
SCL 디코더는 리스트 디코딩 경로들이 제 1 에러 체크 벡터 (415-a) 후의 임의의 비트 채널에서 제 1 에러 체크 프로세스를 만족하는지 여부를 결정할 수도 있다. 일부 예들에서, sCL 디코더는 제 1 에러 체크 벡터 (415-a) 후의 매 비트 채널에서 이 결정을 실시할 수도 있다. 일부 예들에서, SCL 디코더는 구분되는 중간 로케이션들에서 (예컨대, 매 다른 비트 채널에서 또는 매 제 3 비트 채널에서) 이 결정을 실시할 수도 있다. 제 1 에러 체크 값 (415-a) 에 대한 제 1 에러 체크 프로세스가 비트 채널 (425-g) 에서 수행되는 것으로 상술되었지만, 일부 예들에서, 제 1 에러 체크 값 (415-a) 을 이용한 제 1 에러 체크 프로세스는 비트 채널 (425-g) 후에 수행될 수도 있다. 즉, 하나 이상의 추가적인 비트 채널들 (425) 이 제 1 에러 체크 값 (415-a) 을 이용한 제 1 에러 체크 프로세스가 수행되기 전에 프로세싱될 수도 있다.
SCL 디코더가 임의의 시간에서 리스트 디코딩 경로들 (420) 의 전부가 제 1 에러 체크 프로세스를 만족시키는데 실패한다고 결정하는 경우에, SCL 디코더는 리스트 디코딩 동작을 즉시 종결할 수도 있다. 디코딩 동안 중간 로케이션들에서 제 1 에러 체크 프로세스를 재체크하는 것은 재체크하지 않는 것보다 SCL 디코더의 계산적 리소스들의 보다 효율적인 사용을 가져올 수도 있다.
제 2 정보 벡터 (410-b) 및 제 2 에러 체크 벡터 (415-b) 와 연관된 비트 채널들을 디코딩한 후에, SCL 디코더는 비트 채널 (425-m) 에서 제 2 에러 체크 벡터 (415-b) 에 기초하여 제 2 에러 체크 프로세스를 수행할 수도 있다. 제 2 에러 체크 프로세스는 제 3 세트 (440) 의 각각의 리스트 디코딩 경로 (420) 에 대한 비트 채널 (425-m) 에서의 비트 값들을 예상되는 비트 값들에 대해 비교하는 것을 포함할 수도 있다. 비트 채널 (425-m) 은 제 2 에러 체크 벡터 (415-b) 에 대응하기 때문에, SCL 디코더는 그 비트 채널에 대한 예상되는 비트 값들을 결정 가능할 수도 있다. 특정 리스트 디코딩 경로 (420) 에 대한 비트 채널 (425-m) 에서의 디코딩된 비트 값이 그 예상되는 비트 값과 동일한 경우에, SCL 디코더는 그 특정 리스트 디코딩 경로가 제 2 에러 체크 프로세스를 통과한다고 결정할 수도 있다. 제 2 에러 체크 프로세스는 제 1 에러 체크 벡터 (415-a) 보다는 제 2 에러 체크 벡터 (415-b) 를 이용하는 제 1 에러 체크 프로세스의 일례일 수도 있다. 제 2 에러 체크 벡터 (415-b) 는 제 1 에러 체크 벡터 (415-a) (예컨대, 2 비트) 와는 상이한 벡터 길이 (예컨대, 1 비트) 를 갖는다. 에러 체크 벡터들 (415) 은 임의의 비트 길이 (예컨대, 0, 1, 2, 3, 4, 5, 6, 7, 8 등) 일 수도 있다.
SCL 디코더는 제 3 세트 (440) 의 리스트 디코딩 경로들 (420) 의 전부가 제 2 에러 체크 프로세스를 실패하는 경우에 리스트 디코딩 절차를 조기에 종결할 수도 있다. 일부 예들에서, SCL 디코더는 제 3 세트 (440) 의 리스트 디코딩 경로들 (420) 의 전부가 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스를 실패하는 경우에만 리스트 디코딩 절차를 조기에 종결할 수도 있다. 일부 경우들에서, SCL 디코더는 제 3 세트 (440) 의 리스트 디코딩 경로들 (420) 이 제 2 에러 체크 프로세스를 만족하는지 여부를 마킹할 수도 있다. SCL 디코더는 제 2 에러 체크 벡터 (415-b) 후에 중간 비트 채널들에서 존속하는 리스트 디코더 경로들이 제 2 에러 체크 프로세스 및/또는 제 1 에러 체크 프로세스를 만족하는지 여부를 테스트할 수도 있다.
이러한 에러 체크 프로세스들 및 에러 체크 프로세스의 중간 테스팅은 디코딩 후보에서의 각각의 에러 체크 벡터 (415) 에 대해 계속 발생할 수도 있다. 중간 테스팅에 대한 포지션들은 정보 벡터들의 서브-채널들에 대응하는 로케이션들에서 발생한다.
도 5 는 본 개시의 다양한 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 프로세스 타임라인 (500) 의 일례를 나타낸다. 프로세스 타임라인 (500) 은 코드워드에서 정보 벡터들과 함께 섞여 배치된 에러 체크 벡터들을 이용하는 인코딩 및 디코딩 동작들을 나타낸다. 이러한 섞여배치된 에러 체크 벡터들은 현재의 리스트 디코딩 경로들의 전부가 패리티 체크들에 실패하는 경우에 리스트 디코딩 프로세스를 조기에 종결하기 위해서 사용될 수도 있다.
일부 예들에서, 프로세스 타임라인 (500) 은 무선 통신 시스템 (100) 의 양태들을 구현할 수도 있다. 프로세스 타임라인 (500) 은 기지국 (505) 과 UE (510) 사이의 통신을 나타낼 수도 있다. 프로세스 타임라인 (500) 은 다운링크 상황에서의 프로세스들을 예시하지만, 프로세스 타임라인 (500)의 기능들은 업링크 상황에서 구현될 수도 있다. 이러한 업링크 상황들에서, 기지국 (505) 의 기능들은 UE (510) 에 의해 수행될 수도 있고, 그 역도 가능하다. 기지국 (505) 은 도 1 및 도 2 를 참조하여 설명된 기지국들 (105) 또는 디바이스 (200) 의 일례일 수도 있다. UE (510) 는 도 1 및 도 2 를 참조하여 설명된 UE들 (115) 또는 디바이스 (200) 의 일례일 수도 있다.
블록 (515) 에서, 기지국 (505) 은 코드워드로부터 하나 이상의 정보 벡터들을 생성할 수도 있다. 정보 벡터는 기지국 (505) 으로부터 UE (510) 로 송신될 메시지의 비트들을 포함할 수도 있다. 정보 벡터는 UE (510) 에 통신할 제어 정보 및/또는 사용자 정보를 포함할 수도 있다.
블록 (520) 에서, 기지국 (505) 은 코드워드에 대한 에러 체크 벡터들을 생성할 수도 있다. 에러 체크 벡터들은, 디코딩 디바이스가 인코딩 디바이스에 의해 송신되는 바와 같은 정확한 데이터를 디코딩하고 있는 것을 보장하도록 구성될 수도 있다. 에러 체크 벡터들은 관련된 정보 벡터들에서의 데이터에 기초할 수도 있다.
블록 (525) 에서, 기지국 (505) 은 하나 이상의 정보 벡터들에서 하나 이상의 에러 체크 벡터들을 포지셔닝시킬 수도 있다. 하나 이상의 정보 벡터들에서 하나 이상의 에러 체크 벡터들을 섞어배치함으로써, 기지국 (505) 은 수신된 코드워드와 연관된 거짓 경보 레이트를 감소시키고 및/또는 부정확한 결과들을 가져올 것 같은 리스트 디코딩 동작들을 수행하는데 계산 리소스들을 낭비하는 것을 완화시킬 수도 있다. 기지국 (505) 은 하나 이상의 정보 벡터들 내에 또는 사이의 다양한 로케이션드에서 하나 이상의 에러 체크 벡터들을 포지셔닝시킬 수도 있다.
블록 (530) 에서, 기지국 (505) 은 코드워드 내로 하나 이상의 정보 벡터들 및 에러 체크 벡터들을 포함하는 결과적인 벡터를 인코딩할 수도 있다. 벡터는 폴라 코드를 이용하여 인코딩될 수도 있다. 일부 예들에서, 기지국 (505) 은 에러 체크 벡터들을 삽입하기 전에 정보 벡터를 인코딩할 수도 있다. 기지국 (505) 은 무선 통신 시스템의 무선 통신 링크를 통해 코드워드 (535) 를 UE (510) 에 송신할 수도 있다. UE (510) 는 다소 추가된 노이즈와 함께 코드워드 (535) 를 수신할 수도 있다.
블록 (540) 에서, UE (510) 는 수신된 코드워드 (535) 에 기초하여 디코딩 리스트 후보에 대해 리스트 디코딩 동작을 개시할 수도 있다. 그 개시의 일부로서, UE (510) 는, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링할 수도 있고, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초한다. UE (510) 는 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다.
블록 (545) 에서, UE (510) 는, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족시키는 것을 결정할 수도 있다. 일부 경우들에서, UE (510) 는 어느 리스트 디코딩 경로들이 제 1 에러 체크 프로세스를 통과하는지 여부를 마킹할 수도 있다. 제 제 1 에러 체크 프로세스를 수행한 후에, UE (510) 는, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다.
블록 (550) 에서, UE (510) 는, 디코딩 후보의 정보 비트들을 디코딩하는 동안 디코딩 경로들이 에러 체크 프로세스를 만족하는지 여부를 결정하는 것을 계속할 수도 있다. 이러한 예들에서, UE (510) 는 제 1 에러 체크 벡터와 제 2 에러 체크 벡터 사이의 중간 포지션들에서 리스트 디코딩 경로들이 여전히 제 1 에러 체크 프로세스를 만족하는지를 보기 위해 체크할 수도 있다.
블록 (555) 에서, UE (510) 는, 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 동안 결정된 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 제 1 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 리스트 디코딩 동작을 종결할 수도 있다. 이러한 조기 종결은 현재 디코딩 경로들의 어느 것도 송신된 데이터의 정확한 표현을 가져오지 않을 것이라는 결정에 기초할 수도 있다.
도 6 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 무선 디바이스 (605) 의 블록도 (600) 를 나타낸다. 무선 디바이스 (605) 는 본원에 기재된 바와 같은 UE (115) 또는 기지국 (105) 의 양태들의 일례일 수도 있다. 무선 디바이스 (605) 는 수신기 (610), 디코딩 관리기 (615), 및 송신기 (620) 를 포함할 수도 있다. 무선 디바이스 (605) 는 프로세서를 또한 포함할 수도 있다. 이들 컴포넌트들의 각각은 (예를 들어, 하나 이상의 버스들을 통해) 서로 통신할 수도 있다.
수신기 (610) 는 다양한 정보 채널들과 연관된 패킷들, 사용자 데이터, 또는 제어 정보와 같은 정보 (예를 들어, 제어 채널들, 데이터 채널들, 및 연속적 소거 리스트 디코딩의 조기 종결에 관련된 정보 등) 를 수신할 수도 있다. 정보는 디바이스의 다른 컴포넌트들로 전달될 수도 있다. 수신기 (610) 는 도 9 를 참조하여 설명된 트랜시버 (935) 의 양태들의 일례일 수도 있다. 수신기 (610) 는 단일의 안테나 또는 안테나들의 세트를 이용할 수도 있다.
수신기 (610) 는, UE 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링할 수도 있고, 그 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 기초한다.
디코딩 관리기 (615) 는 도 9 를 참조하여 설명된 디코딩 관리기 (915) 의 양태들의 일례일 수도 있다. 디코딩 관리기 (615) 및/또는 그것의 다양한 서브컴포넌트들의 적어도 일부는 하드웨어, 프로세서에 의해 실행되는 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 프로세서에 의해 실행되는 소프트웨어로 구현되는 경우, 디코딩 관리기 (615) 및/또는 그것의 다양한 서브 컴포넌트들의 적어도 일부의 기능들은 범용 프로세서, 디지털 신호 프로세서 (DSP), 주문형 집적 회로 (ASIC), 필드 프로그래밍가능 게이트 어레이 (FPGA) 또는 다른 프로그래밍가능 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트, 또는 본 개시 물에서 설명 된 기능을 수행하도록 설계된 그들의 임의의 조합으로 실행될 수도 있다. 디코딩 관리기 (615) 및/또는 그것의 다양한 서브컴포넌트들의 적어도 일부는, 기능들의 부분들이 하나 이상의 물리적 디바이스들에 의해 상이한 물리적 위치들에서 구현되도록 분산되는 것을 포함한 다양한 포지션들에서 물리적으로 위치될 수도 있다. 일부 예들에서, 디코딩 관리기 (615) 및/또는 그것의 다양한 서브컴포넌트들의 적어도 일부는 본 개시의 다양한 양태들에 따른 별도의 및 별개의 컴포넌트일 수도 있다. 다른 예들에 있어서, 디코딩 관리기 (615) 및/또는 그것의 다양한 서브-컴포넌트들의 적어도 일부는 I/O 컴포넌트, 트랜시버, 네트워크 서버, 다른 컴퓨팅 디바이스, 본 개시에서 설명된 하나 이상의 다른 컴포넌트들, 또는 본 개시의 다양한 양태들에 따른 이들의 조합을 포함하지만 이에 한정되지 않는 하나 이상의 다른 하드웨어 컴포넌트들과 결합될 수도 있다.
디코딩 관리기 (615) 는, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하고, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하며, 리스트 디코딩 경로들의 제 1 세트에 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하고, 그리고, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정할 수도 있다.
송신기 (620) 는 디바이스의 다른 컴포넌트들에 의해 생성된 신호들을 송신할 수도 있다. 일부 예들에서, 송신기 (620) 는 트랜시버 모듈에서 수신기 (610) 와 병치될 수도 있다. 예를 들어, 송신기 (620) 는 도 9 를 참조하여 설명된 바와 같은 트랜시버 (935) 의 양태들의 일 예일 수도 있다. 송신기 (620) 는 단일의 안테나 또는 안테나들의 세트를 이용할 수도 있다.
도 7 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 무선 디바이스 (705) 의 블록도 (700) 를 나타낸다. 무선 디바이스 (705) 는 도 6 을 참조하여 설명된 무선 디바이스 (605) 또는 UE (115) 또는 기지국 (105) 의 양태들의 일례일 수도 있다. 무선 디바이스 (705) 는 수신기 (710), 디코딩 관리기 (715), 및 송신기 (720) 를 포함할 수도 있다. 무선 디바이스 (705) 는 프로세서를 또한 포함할 수도 있다. 이들 컴포넌트들의 각각은 (예를 들어, 하나 이상의 버스들을 통해) 서로 통신할 수도 있다.
수신기 (710) 는 다양한 정보 채널들과 연관된 패킷들, 사용자 데이터, 또는 제어 정보와 같은 정보 (예를 들어, 제어 채널들, 데이터 채널들, 및 연속적 소거 리스트 디코딩의 조기 종결에 관련된 정보 등) 를 수신할 수도 있다. 정보는 디바이스의 다른 컴포넌트들로 전달될 수도 있다. 수신기 (710) 는 도 9 를 참조하여 설명된 트랜시버 (935) 의 양태들의 일례일 수도 있다. 수신기 (710) 는 단일의 안테나 또는 안테나들의 세트를 이용할 수도 있다.
디코딩 관리기 (715) 는 도 9 를 참조하여 설명된 디코딩 관리기 (915) 의 양태들의 일례일 수도 있다. 디코딩 관리기 (715) 는 또한 리스트 디코딩 동작 관리기 (725) 및 에러 체크 관리기 (730) 를 포함할 수도 있다.
리스트 디코딩 동작 관리기 (725) 는, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하고, 리스트 디코딩 경로들의 제 1 세트에 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하며, 리스트 디코딩 경로들의 제 3 세트를 획득하기 위해, 제 1 정보 벡터, 제 2 정보 벡터, 제 1 에러 체크 벡터, 및, 제 2 정보 벡터 후에 포지셔닝되는 제 2 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 3 부분에 대해 리스트 디코딩 동작을 수행하고, 그리고, 리스트 디코딩 경로들의 제 3 세트에 기초하는 리스트 디코딩 경로들의 제 4 세트를 획득하기 위해 제 2 에러 체크 벡터 후에 포지셔닝되는 제 3 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 4 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다.
에러 체크 관리기 (730) 는, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하고, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하며, 리스트 디코딩 경로들의 제 3 세트에 대해, 제 1 정보 벡터, 제 1 에러 체크 벡터, 제 2 정보 벡터, 및 제 2 에러 체크 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여, 리스트 디코딩 경로들의 제 3 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스 양자를 만족하는 것을 결정하고, 리스트 디코딩 경로들의 제 4 세트의 적어도 하나가 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스를 만족하는지 여부를 결정하고, 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 것의 일부로서 디코딩 경로들의 제 2 세트에 대해 제 1 에러 체크 벡터를 이용하여 제 1 에러 체크 프로세스를 수행할 수도 있고, 여기서, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 동안 제 1 에러 체크 프로세스를 수행하는 것에 기초한다. 일부 경우들에서, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분의 중간 로케이션들의 세트에서 발생한다. 일부 경우들에서, 중간 로케이션들의 세트는 디코딩 후보의 서브-채널들의 제 2 부분의 각각의 서브-채널에 대응한다.
송신기 (720) 는 디바이스의 다른 컴포넌트들에 의해 생성된 신호들을 송신할 수도 있다. 일부 예들에서, 송신기 (720) 는 트랜시버 모듈에서 수신기 (710) 와 병치될 수도 있다. 예를 들어, 송신기 (720) 는 도 9 를 참조하여 설명된 바와 같은 트랜시버 (935) 의 양태들의 일례일 수도 있다. 송신기 (720) 는 단일의 안테나 또는 안테나들의 세트를 이용할 수도 있다.
도 8 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디코딩 관리기 (815) 의 블록도 (800) 를 나타낸다. 디코딩 관리기 (815) 는 도 6, 도 7, 및 도 9 를 참조하여 설명된 디코딩 관리기 (615), 디코딩 관리기 (715), 또는 디코딩 관리기 (915) 의 양태들의 일례일 수도 있다. 디코딩 관리기 (815) 는 리스트 디코딩 동작 관리기 (820), 에러 체크 관리기 (825), 종결 관리기 (830), 및 마킹 관리기 (835) 를 포함할 수도 있다. 이들 모듈들의 각각은 (예를 들어, 하나 이상의 버스들을 통해) 서로 직접적으로 또는 간접적으로 통신할 수도 있다.
리스트 디코딩 동작 관리기 (820) 는, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하고, 리스트 디코딩 경로들의 제 1 세트에 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하며, 리스트 디코딩 경로들의 제 3 세트를 획득하기 위해, 제 1 정보 벡터, 제 2 정보 벡터, 제 1 에러 체크 벡터, 및, 제 2 정보 벡터 후에 포지셔닝되는 제 2 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 3 부분에 대해 리스트 디코딩 동작을 수행하고, 그리고, 리스트 디코딩 경로들의 제 3 세트에 기초하는 리스트 디코딩 경로들의 제 4 세트를 획득하기 위해 제 2 에러 체크 벡터 후에 포지셔닝되는 제 3 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 4 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다.
에러 체크 관리기 (825) 는, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하고, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하며, 리스트 디코딩 경로들의 제 3 세트에 대해, 제 1 정보 벡터, 제 1 에러 체크 벡터, 제 2 정보 벡터, 및 제 2 에러 체크 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여, 리스트 디코딩 경로들의 제 3 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스 양자를 만족하는 것을 결정하고, 리스트 디코딩 경로들의 제 4 세트의 적어도 하나가 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스를 만족하는지 여부를 결정하고, 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 것의 일부로서 디코딩 경로들의 제 2 세트에 대해 제 1 에러 체크 벡터를 이용하여 제 1 에러 체크 프로세스를 수행할 수도 있고, 여기서, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 동안 제 1 에러 체크 프로세스를 수행하는 것에 기초한다. 일부 경우들에서, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분의 중간 로케이션들의 세트에서 발생한다. 일부 경우들에서, 중간 로케이션들의 세트는 디코딩 후보의 서브-채널들의 제 2 부분의 각각의 서브-채널에 대응한다.
종결 관리기 (830) 는, 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 동안 결정된 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 제 1 에러 체크 프로세스의 실패에 기초하여 리스트 디코딩 동작을 종결하고, 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 디코딩 후보의 서브-채널들의 제 4 부분에 대해 리스트 디코딩 동작을 수행하는 동안 결정된 리스트 디코딩 경로들의 제 4 세트의 전부에 대한 제 1 에러 체크 프로세스의 실패 및 제 2 에러 체크 프로세스의 실패에 기초하여 리스트 디코딩 동작을 종결할 수도 있다.
마킹 관리기 (835) 는, 제 1 에러 체크 벡터를 이용하여 제 1 에러 체크 프로세스를 만족하는 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로를 마킹할 수도 있고, 여기서, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 적어도 하나의 리스트 디코딩 경로의 마킹에 기초하며, 마킹 관리기는 또한, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 것의 일부로서 차일드 리스트 디코딩 경로들로 적어도 하나의 리스트 디코딩 경로의 마킹을 전파할 수도 있고, 여기서, 디코딩 후보의 서브-채널들의 제 2 부분과 연관된 각각의 차일드 리스트 디코딩 경로는, 차일드 리스트 디코딩 경로가 제 1 에러 체크 프로세스 동안 마킹되었는지 여부의 표시를 포함한다.
도 9 는 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디바이스 (905) 를 포함하는 시스템 (900) 의 다이어그램을 도시한다. 디바이스 (905) 는 예컨대 도 6 및 도 7 을 참조하여 상기 설명된 무선 디바이스 (605), 무선 디바이스 (705), 또는 UE (115) 의 컴포넌트들을 포함하거나 그것의 일례일 수도 있다. 디바이스 (905) 는, UE 디코딩 관리기 (915), 프로세서 (920), 메모리 (925), 소프트웨어 (930), 트랜시버 (935), 안테나 (940), 및 I/O 제어기 (945) 를 포함하는, 통신물들을 송신 및 수신하기 위한 컴포넌트들을 포함하는 양방향 음성 및 데이터 통신을 위한 컴포넌트들을 포함할 수도 있다. 이들 컴포넌트들은 하나 이상의 버스들 (예를 들어, 버스 (910)) 을 통해 전자 통신할 수도 있다. 디바이스 (905) 는 하나 이상의 기지국 (105) 과 무선으로 통신할 수도 있다.
프로세서 (920) 는 지능형 하드웨어 디바이스 (예를 들어, 범용 프로세서, DSP, 중앙 프로세싱 유닛 (CPU), 마이크로제어기, ASIC, FPGA, 프로그래밍가능 로직 디바이스, 이산 게이트 또는 트랜지스터 로직 컴포넌트, 이산 하드웨어 컴포넌트, 또는 이들의 임의의 조합) 를 포함할 수도 있다. 일부 경우들에서, 프로세서 (920) 는 메모리 제어기를 이용하여 메모리 어레이를 동작시키도록 구성될 수도 있다. 다른 경우에, 메모리 제어기는 프로세서 (920) 에 통합될 수도 있다. 프로세서 (920) 는 다양한 기능들 (예를 들어, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 기능들 또는 태스크들) 을 수행하기 위해 메모리에 저장된 컴퓨터 판독가능 명령들을 실행하도록 구성될 수도 있다.
메모리 (925) 는 랜덤 액세스 메모리 (random access memory; RAM) 및 판독 전용 메모리 (read only memory; ROM) 를 포함할 수도 있다. 메모리 (925) 는, 명령들을 포함하는 컴퓨터 판독가능, 컴퓨터 실행가능 소프트웨어 (930) 를 저장할 수도 있으며, 이 명령들은, 실행될 때, 프로세서로 하여금 본 명세서에서 설명된 다양한 기능들을 수행하게 한다. 일부 경우들에서, 메모리 (925) 는, 다른 것들 중에서도, 주변 컴포넌트들 또는 디바이스들과의 상호작용과 같이 기본 하드웨어 또는 소프트웨어 동작을 제어할 수도 있는 기본 입력/출력 시스템 (BIOS) 을 포함할 수도 있다.
소프트웨어 (930) 는 연속적 소거 리스트 디코딩의 조기 종결을 지원하기 위한 코드를 포함하는, 본 개시의 양태들을 구현하기 위한 코드를 포함할 수도 있다. 소프트웨어 (1300) 는 시스템 메모리 또는 다른 메모리와 같은 비일시적 컴퓨터 판독가능 매체에 저장될 수도 있다. 일부 경우들에서, 소프트웨어 (930) 는 프로세서에 의해 직접 실행가능하지 않을 수도 있지만, 컴퓨터로 하여금 (예를 들어, 컴파일되고 실행될 때) 본 명세서에서 설명된 기능들을 수행하게 할 수도 있다.
트랜시버 (935) 는, 상술한 바와 같이, 하나 이상의 안테나들, 유선 또는 무선 링크들을 통해 양방향으로 통신할 수도 있다. 예를 들어, 트랜시버 (935) 는 무선 트랜시버를 나타낼 수도 있고, 다른 무선 트랜시버와 양 방향으로 통신할 수도 있다. 트랜시버 모듈 (935) 은 패킷들을 변조하고 변조된 패킷들을 송신을 위한 안테나들에 제공하며, 안테나들로부터 수신되 패킷들을 복조하도록 구성된 모뎀을 포함할 수도 있다.
일부 경우들에서, 무선 디바이스는 단일 안테나 (940) 를 포함할 수도 있다. 그러나, 일부 경우들에서, 디바이스는 다수의 무선 송신을 동시에 송신 또는 수신하는 것이 가능할 수도 있는, 하나 보다 많은 안테나 (940) 를 가질 수도 있다.
I/O 제어기 (945) 는 디바이스 (905) 에 대한 입력 및 출력 신호들을 관리할 수도 있다. I/O 제어기 (945) 는 또한 디바이스 (905) 에 통합되지 않은 주변 장치들을 관리할 수도 있다. 일부 경우들에서, I/O 제어기 (945) 는 외부 주변 장치에 대한 물리적 연결 또는 포트를 나타낼 수도 있다. 일부 경우에, I/O 제어기 (945) 는 iOS®, ANDROID®, MS-DOS®, MS-WINDOWS®, OS/2®, UNIX®, LINUX®, 또는 다른 공지된 운영 시스템과 같은 운영 시스템을 활용할 수도 있다. 다른 경우들에서, I/O 제어기 (945) 는 모뎀, 키보드, 마우스, 터치스크린, 또는 유사한 디바이스를 나타내고 그들과 상호작용할 수도 있다. 일부 경우들에서, I/O 제어기 (945) 는 프로세서의 부분으로서 구현될 수도 있다. 일부 경우들에서, 사용자는 I/O 제어기 (945) 를 통해 또는 I/O 제어기 (945) 에 의해 제어되는 하드웨어 컴포넌트를 통해 디바이스 (905) 와 상호 작용할 수 있다.
도 10 은 본 개시의 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 디바이스 (1005) 를 포함하는 시스템 (1000) 의 다이어그램을 도시한다. 디바이스 (1005) 는 예컨대 도 7 및 도 8 을 참조하여 상기 설명된 무선 디바이스 (705), 무선 디바이스 (805), 또는 기지국 (105) 의 컴포넌트들을 포함하거나 그것의 일례일 수도 있다. 디바이스 (1005) 는 기지국 디코딩 관리기 (1015), 프로세서 (1020), 메모리 (1025), 소프트웨어 (1030), 트랜시버 (1035), 안테나 (1040), 네트워크 통신 관리기 (1045), 및 스테이션간 통신 관리기 (1050) 를 포함하는, 통신들을 송신하고 수신하기 위한 컴포넌트들을 포함하는 양방향 음성 및 데이터 통신을 위한 컴포넌트들을 포함할 수도 있다. 이들 컴포넌트들은 하나 이상의 버스들 (예를 들어, 버스 (1010)) 을 통해 전자 통신할 수도 있다. 디바이스 (1005) 는 하나 이상의 UE들 (115) 과 무선으로 통신할 수도 있다.
프로세서 (1020) 는 지능형 하드웨어 디바이스 (예를 들어, 범용 프로세서, DSP, CPU, 마이크로제어기, ASIC, FPGA, 프로그래밍가능 로직 디바이스, 이산 게이트 또는 트랜지스터 로직 컴포넌트, 이산 하드웨어 컴포넌트, 또는 그 임의의 조합) 을 포함할 수도 있다. 일부 경우들에서, 프로세서 (1020) 는 메모리 제어기를 사용하여 메모리 어레이를 동작시키도록 구성될 수도 있다. 다른 경우에, 메모리 제어기는 프로세서 (1020) 에 통합될 수도 있다. 프로세서 (1020) 는 다양한 기능들 (예를 들어, 연속적 소거 리스트 디코딩의 조기 종결을 지원하는 기능들 또는 태스크들) 을 수행하기 위해 메모리에 저장된 컴퓨터 판독가능 명령들을 실행하도록 구성될 수도 있다.
메모리 (1025) 는 RAM 및 ROM 을 포함할 수도 있다. 메모리 (1025) 는, 명령들을 포함하는 컴퓨터 판독가능, 컴퓨터 실행가능 소프트웨어 (1030) 를 저장할 수도 있으며, 이 명령들은, 실행될 때, 프로세서로 하여금 본 명세서에서 설명된 다양한 기능들을 수행하게 한다. 일부 경우들에서, 메모리 (1025) 는 다른 것들 중에서도, 주변 컴포넌트들 또는 디바이스들과의 상호 작용과 같은 기본 하드웨어 또는 소프트웨어 동작을 제어할 수도 있는 BIOS 를 포함할 수도 있다.
소프트웨어 (1030) 는 연속적 소거 리스트 디코딩의 조기 종결을 지원하기 위한 코드를 포함하는, 본 개시의 양태들을 구현하기 위한 코드를 포함할 수도 있다. 소프트웨어 (1300) 는 시스템 메모리 또는 다른 메모리와 같은 비일시적 컴퓨터 판독가능 매체에 저장될 수도 있다. 일부 경우들에서, 소프트웨어 (1030) 는 프로세서에 의해 직접 실행가능하지 않을 수도 있지만, 컴퓨터로 하여금 (예를 들어, 컴파일되고 실행될 때) 본 명세서에서 설명된 기능들을 수행하게 할 수도 있다.
트랜시버 (1035) 는, 상기 설명된 바와 같이, 하나 이상의 안테나들, 유선 또는 무선 링크들을 통해 양방향으로 통신할 수도 있다. 예를 들어, 트랜시버 (1035) 는 무선 트랜시버를 나타낼 수도 있고, 다른 무선 트랜시버와 양 방향으로 통신할 수도 있다. 트랜시버 모듈 (1035) 은 패킷들을 변조하고 변조된 패킷들을 송신을 위한 안테나들에 제공하며, 안테나들로부터 수신되 패킷들을 복조하도록 구성된 모뎀을 포함할 수도 있다.
일부 경우들에서, 무선 디바이스는 단일 안테나 (1040) 를 포함할 수도 있다. 그러나, 일부 경우들에서, 디바이스는 다수의 무선 송신을 동시에 송신 또는 수신하는 것이 가능할 수도 있는, 하나 보다 많은 안테나 (1040) 를 가질 수도 있다.
네트워크 통신 관리기 (1045) 는 (예를 들어, 하나 이상의 유선 백홀 링크들을 통해) 코어 네트워크와의 통신들을 관리할 수도 있다. 예를 들어, 네트워크 통신 관리기 (1045) 는 하나 이상의 UE 들 (115) 과 같은 클라이언트 디바이스들에 대한 데이터 통신의 전송을 관리할 수도 있다.
스테이션간 통신 관리기 (1050) 는 다른 기지국 (105) 과의 통신을 관리할 수도 있고, 다른 기지국들 (105) 과 협력하여 UE들 (115) 과의 통신들을 제어하기 위한 제어기 또는 스케줄러를 포함할 수도 있다. 예를 들어, 스테이션간 통신 관리기 (1050) 는 빔포밍 또는 조인트 송신과 같은 다양한 간섭 완화 기법들에 대해 UE들 (115) 로의 송신들을 위한 스케줄링을 조정할 수도 있다. 일부 예들에서, 스테이션간 통신 관리기 (1050) 는 기지국들 (105) 간의 통신을 제공하기 위해 롱 텀 에볼루션 (LTE)/LTE-A 무선 통신 네트워크 기술 내의 X2 인터페이스를 제공할 수도 있다.
도 11 은 본 개시의 다양한 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 위한 방법 (1100) 을 나타내는 플로우차트를 도시한다. 방법 (1100) 의 동작들은 본 명세서에서 설명된 바와 같은 UE (115) 또는 기지국 (105) 또는 그것의 컴포넌트들에 의해 구현될 수도 있다. 예를 들어, 방법 (1100) 의 동작들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 디코딩 관리기에 의해 수행될 수도 있다. 일부 예들에서, UE (115) 또는 기지국 (105) 은 이하에 설명된 기능들을 수행하기 위해 디바이스의 기능적 엘리먼트들을 제어하기 위한 코드들의 세트를 실행할 수도 있다. 추가적으로 또는 대안적으로, UE (115) 또는 기지국 (105) 은 특수 목적 하드웨어를 사용하여 하기에서 설명되는 기능들의 양태들을 수행할 수도 있다.
블록 (1105) 에서, UE (115) 또는 기지국 (105) 은, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링할 수도 있고, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초한다. 블록 (1105) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1105) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 수신기에 의해 수행될 수도 있다.
블록 (1110) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다. 블록 (1110) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1110) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 리스트 디코딩 동작 관리기에 의해 수행될 수도 있다.
블록 (1115) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족시키는 것을 결정할 수도 있다. 블록 (1115) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1115) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 에러 체크 관리기에 의해 수행될 수도 있다.
블록 (1120) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다. 블록 (1120) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1120) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 리스트 디코딩 동작 관리기에 의해 수행될 수도 있다.
블록 (1125) 에서, UE (115) 또는 기지국 (105) 은, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정할 수도 있다. 블록 (1125) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1125) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 에러 체크 관리기에 의해 수행될 수도 있다.
도 12 는 본 개시의 다양한 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 위한 방법 (1200) 을 나타내는 플로우차트를 도시한다. 방법 (1200) 의 동작들은 본 명세서에서 설명된 바와 같은 UE (115) 또는 기지국 (105) 또는 그것의 컴포넌트들에 의해 구현될 수도 있다. 예를 들어, 방법 (1200) 의 동작들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 디코딩 관리기에 의해 수행될 수도 있다. 일부 예들에서, UE (115) 또는 기지국 (105) 은 이하에 설명된 기능들을 수행하기 위해 디바이스의 기능적 엘리먼트들을 제어하기 위한 코드들의 세트를 실행할 수도 있다. 추가적으로 또는 대안적으로, UE (115) 또는 기지국 (105) 은 특수 목적 하드웨어를 사용하여 하기에서 설명되는 기능들의 양태들을 수행할 수도 있다.
블록 (1205) 에서, UE (115) 또는 기지국 (105) 은, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링할 수도 있고, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초한다. 블록 (1205) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1205) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 수신기에 의해 수행될 수도 있다.
블록 (1210) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다. 블록 (1210) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1210) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 리스트 디코딩 동작 관리기에 의해 수행될 수도 있다.
블록 (1215) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족시키는 것을 결정할 수도 있다. 블록 (1215) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1215) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 에러 체크 관리기에 의해 수행될 수도 있다.
블록 (1220) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다. 블록 (1220) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1220) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 리스트 디코딩 동작 관리기에 의해 수행될 수도 있다.
블록 (1225) 에서, UE (115) 또는 기지국 (105) 은, 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족하는지 여부를 결정할 수도 있다. 블록 (1225) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1225) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 에러 체크 관리기에 의해 수행될 수도 있다.
블록 (1230) 에서, UE (115) 또는 기지국 (105) 은, 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행하는 동안 결정된 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 제 1 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 리스트 디코딩 동작을 종결할 수도 있다. 블록 (1230) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1230) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 종결 관리기에 의해 수행될 수도 있다.
도 13 은 본 개시의 다양한 양태들에 따른, 연속적 소거 리스트 디코딩의 조기 종결을 위한 방법 (1300) 을 나타내는 플로우차트를 도시한다. 방법 (1300) 의 동작들은 본 명세서에서 설명된 바와 같은 UE (115) 또는 기지국 (105) 또는 그것의 컴포넌트들에 의해 구현될 수도 있다. 예를 들어, 방법 (1300) 의 동작들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 디코딩 관리기에 의해 수행될 수도 있다. 일부 예들에서, UE (115) 또는 기지국 (105) 은 이하에 설명된 기능들을 수행하기 위해 디바이스의 기능적 엘리먼트들을 제어하기 위한 코드들의 세트를 실행할 수도 있다. 추가적으로 또는 대안적으로, UE (115) 또는 기지국 (105) 은 특수 목적 하드웨어를 사용하여 하기에서 설명되는 기능들의 양태들을 수행할 수도 있다.
블록 (1305) 에서, UE (115) 또는 기지국 (105) 은, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링할 수도 있고, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 폴라 코드의 디코딩 순서에 따라 제 1 정보 벡터와 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초한다. 블록 (1305) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1305) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 수신기에 의해 수행될 수도 있다.
블록 (1310) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 제 1 정보 벡터 및 제 1 에러 체크 벡터에 대응하는 디코딩 후보의 서브-채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다. 블록 (1310) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1310) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 리스트 디코딩 동작 관리기에 의해 수행될 수도 있다.
블록 (1315) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트에 대해, 제 1 에러 체크 벡터 및 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족시키는 것을 결정할 수도 있다. 블록 (1315) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1315) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 에러 체크 관리기에 의해 수행될 수도 있다.
블록 (1320) 에서, UE (115) 또는 기지국 (105) 은, 제 1 에러 체크 벡터를 이용하여 제 1 에러 체크 프로세스를 만족시키는 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로를 마킹할 수도 있다. 블록 (1320) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1320) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 종결 관리기에 의해 수행될 수도 있다.
블록 (1325) 에서, UE (115) 또는 기지국 (105) 은, 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 제 2 정보 벡터의 적어도 서브세트에 대응하는 디코딩 후보의 서브-채널들의 제 2 부분에 대해 리스트 디코딩 동작을 수행할 수도 있다. 블록 (1325) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1325) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 리스트 디코딩 동작 관리기에 의해 수행될 수도 있다.
블록 (1330) 에서, UE (115) 또는 기지국 (105) 은, 적어도 하나의 리스트 디코딩 경로의 마킹에 적어도 부분적으로 기초하여 디코딩 경로들의 제 2 세트의 적어도 하나가 제 1 에러 체크 프로세스를 만족시키는지 여부를 결정할 수도 있다. 블록 (1330) 의 동작들은 본 명세서에 설명된 방법들에 따라 수행될 수도 있다. 특정 예들에서, 블록 (1330) 의 동작들의 양태들은 도 6 내지 도 8 을 참조하여 설명된 것과 같은 에러 체크 관리기에 의해 수행될 수도 있다.
상기 설명된 방법들은 가능한 구현들을 설명하고, 그 동작들 및 단계들은 다른 구현들이 가능하도록 재배열되거나 또는 다르게는 수정될 수도 있다는 것에 주목해야 한다. 더욱이, 2 개 이상의 방법들로부터의 양태들이 결합될 수도 있다.
본 명세서에서 설명된 기법들은 다양한 무선 통신 시스템들, 이를 테면, 코드 분할 다중 액세스 (code division multiple access; CDMA), 시분할 다중 액세스 (time division multiple access; TDMA), 주파수 분할 다중 액세스 (frequency division multiple access; FDMA), 직교 주파수 분할 다중 액세스 (orthogonal frequency division multiple access; OFDMA), 단일 캐리어 주파수 분할 다중 액세스 (single carrier frequency division multiple access; SC-FDMA), 및 다른 시스템들을 위해 사용될 수도 있다. 용어들 "시스템" 및 "네트워크" 는 종종 상호교환가능하게 사용된다. 코드 분할 다중 액세스 (CDMA) 시스템은 무선 기술, 이를 테면 CDMA2000, UTRA (Universal Terrestrial Radio Access) 등을 구현할 수도 있다. CDMA2000 은 IS-2000, IS-95, 및 IS-856 표준들을 커버한다. IS-2000 릴리스들은 흔히 CDMA2000 1X, 1X 등으로서 지칭될 수도 있다. IS-856 (TIA-856) 은 통상적으로 CDMA2000 1xEV-DO, HRPD (High Rate Packet Data) 등으로서 지칭된다. UTRA 는 광대역 CDMA (WCDMA) 및 CDMA 의 다른 변형들을 포함한다. TDMA 시스템은 모바일 통신용 글로벌 시스템 (GSM) 과 같은 무선 기술을 구현할 수도 있다.
OFDMA 시스템은 UMB (Ultra Mobile Broadband), E-UTRA (Evolved UTRA), IEEE (Institute of Electrical and Electronics Engineers) 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, 플래시-OFDM 등과 같은 무선 기술을 구현할 수도 있다. UTRA 및 E-UTRA 는 유니버셜 모바일 텔레통신 시스템 (Universal Mobile Telecommunications system; UMTS) 의 일부이다. LTE 및 LTE-A 는 E-UTRA 를 이용한 UMTS 의 릴리스들이다. UTRA, E-UTRA, UMTS, LTE, LTE-A, NR, 및 GSM 은 "제 3 세대 파트너쉽 프로젝트" (3GPP) 로 명명된 조직으로부터의 문헌들에서 설명된다. CDMA2000 및 UMB는 3GPP2 ("3rd Generation Partnership Project 2") 로 명명된 기관으로부터의 문헌들에 설명되어 있다. 본 명세서에서 설명된 기법들은 상기 언급된 시스템들 및 무선 기술들뿐 아니라 다른 시스템들 및 무선 기술들을 위해 사용될 수도 있다. LTE 또는 NR 시스템의 양태들이 예시의 목적으로 설명될 수 있고 LTE 또는 NR 용어가 대부분의 설명에서 사용될 수 있지만, 여기에 설명된 기법들은 LTE 또는 NR 애플리케이션들 이외에 적용가능하다.
본 명세서에서 설명된 그러한 네트워크들을 포함하여 LTE/LTE-A 네트워크들에 있어서, 용어 진화형 노드B (eNB) 는 기지국들을 설명하는데 일반적으로 사용될 수도 있다. 본 명세서에서 설명된 무선 통신 시스템 또는 시스템들은 상이한 타입들의 eNB들이 다양한 지리적 영역들에 대한 커버리지를 제공하는 이종 LTE/LTE-A 또는 NR 네트워크를 포함할 수도 있다. 예를 들어, 각각의 eNB, 차세대 NodeB (gNB), 또는 기지국은 매크로 셀, 소형 셀, 또는 다른 타입들의 셀에 대한 통신 커버리지를 제공할 수도 있다. 용어 "셀" 은, 문맥에 따라, 기지국, 기지국과 연관된 캐리어 또는 컴포넌트 캐리어, 또는 캐리어 또는 기지국의 커버리지 영역 (예를 들어, 섹터 등) 을 설명하는데 사용될 수 있다.
기지국들은 베이스 트랜시버 스테이션, 무선 기지국, 액세스 포인트, 무선 트랜시버, 노드 B, e노드B (eNB), 홈 노드B, 홈 e노드B, 또는 기타 다른 적합한 용어로서 당업자에 의해 지칭될 수도 있다. 기지국에 대한 지리적 커버리지 영역은, 커버리지 영역의 오직 일부분만을 구성하는 섹터들로 분할될 수도 있다. 본 명세서에서 설명된 무선 통신 시스템 또는 시스템들은 상이한 타입들의 기지국들 (예를 들어, 매크로 또는 소형 셀 기지국들) 을 포함할 수도 있다. 본 명세서에서 설명된 UE들은 매크로 eNB들, 소형 셀 eNB들, gNB들, 중계 기지국들 등을 포함하여 다양한 타입들의 기지국들 및 네트워크 장비와 통신 가능할 수도 있다. 상이한 기술들에 대한 중첩하는 지리적 커버리지 영역들이 존재할 수도 있다.
매크로 셀은 일반적으로 상대적으로 큰 지리적 영역 (예를 들면, 반경이 수 킬로미터임) 을 커버하고 네트워크 제공자에의 서비스 가입들을 가진 UE들에 의한 무제한 액세스를 허용할 수도 있다. 소형 셀은, 매크로 셀과 비교하여, 매크로 셀들과 동일한 또는 상이한 (예를 들어, 허가, 비허가 등) 주파수 대역들에서 동작할 수도 있는 저-전력공급식 기지국이다. 소형 셀들은 다양한 예들에 따라 피코 셀들, 펨토 셀들, 및 마이크로 셀들을 포함할 수도 있다. 피코 셀은, 예를 들어, 작은 지리적 영역을 커버할 수도 있고, 네트워크 제공자로의 서비스 가입들을 갖는 UE들에 의한 제한없는 액세스를 허용할 수도 있다. 펨토 셀은 또한, 작은 지리적 영역 (예를 들어, 홈) 을 커버할 수도 있고, 펨토 셀과의 연관을 갖는 UE들 (예를 들어, CSG (Closed Subscriber Group) 내의 UE들, 홈 내의 사용자들에 대한 UE들 등) 에 의한 제한된 액세스를 제공할 수도 있다. 매크로 셀에 대한 eNB 는 매크로 eNB 로 지칭될 수도 있다. 소형 셀에 대한 eNB 는 소형 셀 eNB, 피코 eNB, 펨토 eNB 또는 홈 eNB 로 지칭될 수도 있다. eNB 는 하나 또는 다중의 (예를 들어, 2개, 3개, 4개 등) 셀들 (예를 들어, 컴포넌트 캐리어들) 을 지원할 수도 있다.
본 명세서에서 설명된 무선 통신 시스템 또는 시스템들은 동기식 또는 비동기식 동작을 지원할 수도 있다. 동기식 동작에 대해, 기지국들은 유사한 프레임 타이밍을 가질 수도 있고, 상이한 기지국들로부터의 송신들은 시간적으로 대략 정렬될 수도 있다. 비동기식 동작에 대해, 기지국들은 상이한 프레임 타이밍을 가질 수도 있거, 상이한 기지국들로부터의 송신들은 시간적으로 정렬되지 않을 수도 있다. 본 명세서에서 설명된 기법들은 동기식 또는 비동기식 동작들 중 어느 하나에 대해 사용될 수도 있다.
본 명세서에서 설명된 다운링크 송신들은 또한 순방향 링크 송신들로 불릴 수도 있는 한편, 업링크 송신들은 또한 역방향 링크 송신들로 불릴 수도 있다. 본원에 설명된 각각의 통신 링크 - 예를 들어, 도 1 의 무선 통신 시스템 (100) 을 포함함 - 는 하나 이상의 캐리어들을 포함할 수도 있고, 여기서, 각각의 캐리어는 다중의 서브-캐리어들 (예를 들어, 상이한 주파수들의 파형 신호들) 로 구성된 신호일 수도 있다.
첨부 도면들과 관련하여 여기에 기재된 설명은 예시적 구성들을 설명하며, 구현될 수도 있거나 또는 청구항들의 범위 내에 있는 예들 모두를 나타내지는 않는다. 여기서 사용된 용어 "예시적인" 은 "예, 예시, 또는 설명으로서 작용하는" 을 의미하며, 다른 예들에 비해 “바람직하다” 거나 “유리하다” 는 것을 의미하지 않는다. 상세한 설명은 설명된 기법들의 이해를 제공하는 목적을 위해 특정 상세들을 포함한다. 하지만, 이들 기법들은 이들 특정 상세들 없이 실시될 수도 있다. 일부 예들에 있어서, 널리 공지된 구조들 및 디바이스들은 설명된 예들의 개념들을 불명료하게 하는 것을 회피하기 위해 블록도 형태로 도시된다.
첨부된 도면들에서, 유사한 컴포넌트들 또는 피처들은 동일한 참조 라벨을 가질 수도 있다. 또한, 동일한 타입의 다양한 컴포넌트들은, 참조 라벨 다음에 대시 및 유사한 컴포넌트들 간을 구별하는 제 2 라벨을 오게 함으로써 구별될 수도 있다. 오직 제 1 참조 라벨만이 본 명세서에서 사용되면, 그 설명은, 제 2 참조 라벨과 무관하게 동일한 제 1 참조 라벨을 갖는 유사한 컴포넌트들 중 임의의 컴포넌트에 적용가능하다.
본 명세서에서 설명된 정보 및 신호들은 다양한 상이한 기술들 및 기법들 중 임의의 것을 사용하여 표현될 수도 있다. 예를 들어, 상기 설명 전반에 걸쳐 참조될 수도 있는 데이터, 명령들, 커맨드 (command) 들, 정보, 신호들, 비트들, 심볼들, 및 칩들은 전압들, 전류들, 전자기파들, 자기 장들 또는 입자들, 광학 장들 또는 입자들, 또는 그 임의의 조합으로 표현될 수도 있다.
본 명세서의 개시와 관련하여 설명된 다양한 예시적인 블록들 및 모듈들은 범용 프로세서, DSP, ASIC, FPGA 또는 다른 프로그래밍가능 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 본원에 설명된 기능들을 수행하도록 설계된 그 임의의 조합으로 구현 또는 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안적으로, 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수도 있다. 프로세서는 또한, 컴퓨팅 디바이스들의 조합 (예를 들어, DSP 와 마이크로프로세서의 조합, 다중의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로프로세서들, 또는 임의의 기타 다른 구성물) 으로서 구현될 수도 있다.
본 명세서에서 설명된 기능들은 하드웨어, 프로세서에 의해 실행된 소프트웨어, 펌웨어, 또는 이들의 임의의 조합에서 구현될 수도 있다. 프로세서에 의해 실행된 소프트웨어로 구현되는 경우, 그 기능들은 하나 이상의 명령들 또는 코드로서 컴퓨터 판독가능 매체 상에 저장 또는 이를 통해 송신될 수도 있다. 다른 예들 및 구현들은 본 개시 및 첨부된 청구항들의 범위 내에 있다. 예를 들어, 소프트웨어의 성질에 기인하여, 상술된 기능들은, 프로세서에 의해 실행되는 소프트웨어, 하드웨어, 펌웨어, 하드와이어링, 또는 이들의 임의의 조합을 이용하여 구현될 수 있다. 기능들을 구현하는 피처들은 또한, 기능들의 부분들이 상이한 물리적 위치들에서 구현되도록 분산되는 것을 포함하여 다양한 포지션들에서 물리적으로 위치될 수도 있다. 또한, 청구항들을 포함하여 본 명세서에서 사용된 바와 같이, 아이템들의 리스트 (예를 들어, "~ 중 적어도 하나" 또는 "~ 중 하나 이상" 과 같은 어구에 의해 시작되는 아이템들의 리스트) 에서 사용되는 바와 같은 "또는" 은, 예를 들어, A, B, 또는 C 중 적어도 하나의 리스트가 A 또는 B 또는 C 또는 AB 또는 AC 또는 BC 또는 ABC (즉, A 와 B 와 C) 를 의미하도록 하는 포괄적인 리스트를 표시한다. 또한, 본 명세서에 사용된 바와 같이, "에 기초하는" 의 어구는 폐쇄된 조건들의 셋트에 대한 참조로서 해석되어서는 안된다. 예를 들어, “조건 A 에 기초하여” 로서 설명되는 예시적인 단계는 본 개시의 범위로부터 벗어남 없이 조건 A 와 조건 B 양자 모두에 기초할 수도 있다. 다시 말해서, 본 명세서에 사용된 바와 같이, 어구 “~ 에 기초하여” 는 어구 “~ 에 적어도 부분적으로 기초하여” 와 동일한 방식으로 해석되어야 한다.
컴퓨터 판독가능 매체들은 한 장소에서 다른 장소로의 컴퓨터 프로그램의 전송을 용이하게 하는 임의의 매체를 포함하는 통신 매체들 및 비일시적 컴퓨터 저장 매체들 양자 모두를 포함한다. 비일시적 저장 매체는, 범용 또는 특수 목적 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수도 있다. 제한이 아닌 일 예로, 비일시적 컴퓨터 판독가능 매체들은 RAM, ROM, 전기적으로 소거가능한 프로그래밍가능 판독 전용 메모리 (EEPROM), 콤팩트 디스크 (CD) ROM 또는 다른 광학 디스크 스토리지, 자기 디스크 스토리지 또는 다른 자기 저장 디바이스들, 또는 원하는 프로그램 코드 수단을 명령들 또는 데이터 구조들의 형태로 수록 또는 저장하는데 사용될 수 있고 범용 또는 특수 목적 컴퓨터 또는 범용 또는 특수 목적 프로세서에 의해 액세스될 수 있는 임의의 다른 비일시적 매체를 포함할 수도 있다. 또한, 임의의 커넥션이 컴퓨터 판독가능 매체로 적절히 명명된다. 예를 들어, 동축 케이블, 광섬유 케이블, 꼬임쌍선, 디지털 가입자 라인 (DSL), 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들을 이용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 소프트웨어가 송신된다면, 동축 케이블, 광섬유 케이블, 꼬임쌍선, DSL, 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들은 매체의 정의에 포함된다. 본 명세서에서 사용된 바와 같이, 디스크 (disk) 및 디스크 (disc) 는 CD, 레이저 디스크, 광학 디스크, 디지털 다기능 디스크 (DVD), 플로피 디스크 및 블루레이 디스크를 포함하며, 여기서, 디스크 (disk) 들은 보통 데이터를 자기적으로 재생하는 한편, 디스크 (disc) 들은 레이저들로 데이터를 광학적으로 재생한다. 상기의 조합들이 또한, 컴퓨터 판독가능 매체들의 범위 내에 포함된다.
본 명세서의 설명은 당업자가 본 개시를 실시 및 이용하는 것을 가능하게 하기 위해 제공된다. 본 개시에 대한 다양한 수정들은 당업자들에게 용이하게 명백할 것이며, 본 명세서에서 정의된 일반적인 원리들은 본 개시의 범위로부터 벗어남 없이 다른 변동들에 적용될 수도 있다. 따라서, 본 개시는 본 명세서에서 설명된 예들 및 설계들로 제한되지 않고, 본 명세서에서 개시된 원리들 및 신규한 피처들과 부합하는 최광의 범위를 부여받아야 한다.
Claims (40)
- 무선 통신을 위한 방법으로서,
사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 단계로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 상기 폴라 코드의 디코딩 순서에 따라 상기 제 1 정보 벡터와 상기 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 단계;
리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 상기 제 1 정보 벡터 및 상기 제 1 에러 체크 벡터에 대응하는 상기 디코딩 후보의 비트 채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하는 단계;
상기 리스트 디코딩 경로들의 제 1 세트에 대해, 상기 제 1 에러 체크 벡터 및 상기 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하는 단계;
상기 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 상기 제 2 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 단계; 및
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 단계를 포함하는, 무선 통신을 위한 방법. - 제 1 항에 있어서,
상기 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하는 단계를 더 포함하는, 무선 통신을 위한 방법. - 제 1 항에 있어서,
상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 만족하는 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로를 마킹하는 단계를 더 포함하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 적어도 하나의 리스트 디코딩 경로의 마킹에 적어도 부분적으로 기초하는, 무선 통신을 위한 방법. - 제 3 항에 있어서,
상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 차일드 리스트 디코딩 경로들로 상기 적어도 하나의 리스트 디코딩 경로의 상기 마킹을 전파하는 단계를 더 포함하고, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분과 연관된 각각의 차일드 리스트 디코딩 경로는, 상기 차일드 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 동안 마킹되었는지 여부의 표시를 포함하는, 무선 통신을 위한 방법. - 제 1 항에 있어서,
리스트 디코딩 경로들의 제 3 세트를 획득하기 위해, 상기 제 1 정보 벡터, 상기 제 2 정보 벡터, 상기 제 1 에러 체크 벡터, 및 상기 제 2 정보 벡터 후에 포지셔닝되는 제 2 에러 체크 벡터에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 3 부분에 대해 상기 리스트 디코딩 동작을 수행하는 단계; 및
상기 리스트 디코딩 경로들의 제 3 세트에 대해, 상기 제 1 정보 벡터, 상기 제 1 에러 체크 벡터, 상기 제 2 정보 벡터, 및 상기 제 2 에러 체크 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여, 상기 리스트 디코딩 경로들의 제 3 세트의 적어도 하나의 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스 양자를 만족하는 것을 결정하는 단계를 더 포함하는, 무선 통신을 위한 방법. - 제 5 항에 있어서,
상기 리스트 디코딩 경로들의 제 3 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 4 세트를 획득하기 위해 상기 제 2 에러 체크 벡터 후에 포지셔닝되는 제 3 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하는 단계; 및
상기 리스트 디코딩 경로들의 제 4 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스 및 상기 제 2 에러 체크 프로세스를 만족하는지 여부를 결정하는 단계를 더 포함하는, 무선 통신을 위한 방법. - 제 6 항에 있어서,
상기 코드워드의 디코딩 후보에 대한 상기 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 4 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패 및 상기 제 2 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하는 단계를 더 포함하는, 무선 통신을 위한 방법. - 제 1 항에 있어서,
상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 상기 디코딩 경로들의 제 2 세트에 대해 상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 수행하는 단계를 더 포함하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 상기 제 1 에러 체크 프로세스를 수행하는 것에 적어도 부분적으로 기초하는, 무선 통신을 위한 방법. - 제 1 항에 있어서,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 복수의 중간 로케이션들에서 발생하는, 무선 통신을 위한 방법. - 제 9 항에 있어서,
상기 복수의 중간 로케이션들은 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 각각의 비트 채널에 대응하는, 무선 통신을 위한 방법. - 무선 통신을 위한 장치로서,
사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 수단으로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 상기 폴라 코드의 디코딩 순서에 따라 상기 제 1 정보 벡터와 상기 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 수단;
리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 상기 제 1 정보 벡터 및 상기 제 1 에러 체크 벡터에 대응하는 상기 디코딩 후보의 비트 채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하는 수단;
상기 리스트 디코딩 경로들의 제 1 세트에 대해, 상기 제 1 에러 체크 벡터 및 상기 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하는 수단;
상기 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 상기 제 2 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 수단; 및
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 수단을 포함하는, 무선 통신을 위한 장치. - 제 11 항에 있어서,
상기 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하는 수단을 더 포함하는, 무선 통신을 위한 장치. - 제 11 항에 있어서,
상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 만족하는 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로를 마킹하는 수단을 더 포함하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 적어도 하나의 리스트 디코딩 경로의 마킹에 적어도 부분적으로 기초하는, 무선 통신을 위한 장치. - 제 13 항에 있어서,
상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 차일드 리스트 디코딩 경로들로 상기 적어도 하나의 리스트 디코딩 경로의 상기 마킹을 전파하는 수단을 더 포함하고,
상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분과 연관된 각각의 차일드 리스트 디코딩 경로는, 상기 차일드 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 동안 마킹되었는지 여부의 표시를 포함하는, 무선 통신을 위한 장치. - 제 11 항에 있어서,
리스트 디코딩 경로들의 제 3 세트를 획득하기 위해, 상기 제 1 정보 벡터, 상기 제 2 정보 벡터, 상기 제 1 에러 체크 벡터, 및 상기 제 2 정보 벡터 후에 포지셔닝되는 제 2 에러 체크 벡터에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 3 부분에 대해 상기 리스트 디코딩 동작을 수행하는 수단; 및
상기 리스트 디코딩 경로들의 제 3 세트에 대해, 상기 제 1 정보 벡터, 상기 제 1 에러 체크 벡터, 상기 제 2 정보 벡터, 및 상기 제 2 에러 체크 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여, 상기 리스트 디코딩 경로들의 제 3 세트의 적어도 하나의 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스 양자를 만족하는 것을 결정하는 수단을 더 포함하는, 무선 통신을 위한 장치. - 제 15 항에 있어서,
상기 리스트 디코딩 경로들의 제 3 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 4 세트를 획득하기 위해 상기 제 2 에러 체크 벡터 후에 포지셔닝되는 제 3 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하는 수단; 및
상기 리스트 디코딩 경로들의 제 4 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스 및 상기 제 2 에러 체크 프로세스를 만족하는지 여부를 결정하는 수단을 더 포함하는, 무선 통신을 위한 장치. - 제 16 항에 있어서,
상기 코드워드의 디코딩 후보에 대한 상기 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 4 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패 및 상기 제 2 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하는 수단을 더 포함하는, 무선 통신을 위한 장치. - 제 11 항에 있어서,
상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 상기 디코딩 경로들의 제 2 세트에 대해 상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 수행하는 수단을 더 포함하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 상기 제 1 에러 체크 프로세스를 수행하는 것에 적어도 부분적으로 기초하는, 무선 통신을 위한 장치. - 제 11 항에 있어서,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 수단은, 상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 복수의 중간 로케이션들에서 발생하는, 무선 통신을 위한 장치. - 제 19 항에 있어서,
상기 복수의 중간 로케이션들은 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 각각의 비트 채널에 대응하는, 무선 통신을 위한 장치. - 무선 통신을 위한 장치로서,
프로세서;
상기 프로세서와 전자 통신하는 메모리; 및
상기 메모리에 저장된 명령들을 포함하고,
상기 명령들은, 상기 프로세서에 의해 실행될 때, 상기 장치로 하여금,
사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 것으로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 상기 폴라 코드의 디코딩 순서에 따라 상기 제 1 정보 벡터와 상기 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 것을 행하게 하고;
리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 상기 제 1 정보 벡터 및 상기 제 1 에러 체크 벡터에 대응하는 상기 디코딩 후보의 비트 채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하게 하며;
상기 리스트 디코딩 경로들의 제 1 세트에 대해, 상기 제 1 에러 체크 벡터 및 상기 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하게 하고;
상기 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 상기 제 2 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하게 하며; 그리고
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하게 하도록
동작가능한, 무선 통신을 위한 장치. - 제 21 항에 있어서,
상기 명령들은 추가로,
상기 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하도록 상기 프로세서에 의해 실행가능한, 무선 통신을 위한 장치. - 제 21 항에 있어서,
상기 명령들은 추가로,
상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 만족하는 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로를 마킹하도록 상기 프로세서에 의해 실행가능하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 적어도 하나의 리스트 디코딩 경로의 마킹에 적어도 부분적으로 기초하는, 무선 통신을 위한 장치. - 제 23 항에 있어서,
상기 명령들은 추가로,
상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 차일드 리스트 디코딩 경로들로 상기 적어도 하나의 리스트 디코딩 경로의 상기 마킹을 전파하도록 상기 프로세서에 의해 실행가능하고,
상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분과 연관된 각각의 차일드 리스트 디코딩 경로는, 상기 차일드 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 동안 마킹되었는지 여부의 표시를 포함하는, 무선 통신을 위한 장치. - 제 21 항에 있어서,
상기 명령들은 추가로,
리스트 디코딩 경로들의 제 3 세트를 획득하기 위해, 상기 제 1 정보 벡터, 상기 제 2 정보 벡터, 상기 제 1 에러 체크 벡터, 및 상기 제 2 정보 벡터 후에 포지셔닝되는 제 2 에러 체크 벡터에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 3 부분에 대해 상기 리스트 디코딩 동작을 수행하고; 그리고
상기 리스트 디코딩 경로들의 제 3 세트에 대해, 상기 제 1 정보 벡터, 상기 제 1 에러 체크 벡터, 상기 제 2 정보 벡터, 및 상기 제 2 에러 체크 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여, 상기 리스트 디코딩 경로들의 제 3 세트의 적어도 하나의 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스 양자를 만족하는 것을 결정하도록
상기 프로세서에 의해 실행가능한, 무선 통신을 위한 장치. - 제 25 항에 있어서,
상기 명령들은 추가로,
상기 리스트 디코딩 경로들의 제 3 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 4 세트를 획득하기 위해 상기 제 2 에러 체크 벡터 후에 포지셔닝되는 제 3 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하고; 그리고
상기 리스트 디코딩 경로들의 제 4 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스 및 상기 제 2 에러 체크 프로세스를 만족하는지 여부를 결정하도록
상기 프로세서에 의해 실행가능한, 무선 통신을 위한 장치. - 제 26 항에 있어서,
상기 명령들은 추가로,
상기 코드워드의 디코딩 후보에 대한 상기 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 4 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패 및 상기 제 2 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하도록 상기 프로세서에 의해 실행가능한, 무선 통신을 위한 장치. - 제 21 항에 있어서,
상기 명령들은 추가로,
상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 상기 디코딩 경로들의 제 2 세트에 대해 상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 수행하도록 상기 프로세서에 의해 실행가능하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 상기 제 1 에러 체크 프로세스를 수행하는 것에 적어도 부분적으로 기초하는, 무선 통신을 위한 장치. - 제 21 항에 있어서,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 복수의 중간 로케이션들에서 발생하는, 무선 통신을 위한 장치. - 제 29 항에 있어서,
상기 복수의 중간 로케이션들은 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 각각의 비트 채널에 대응하는, 무선 통신을 위한 장치. - 무선 통신을 위한 코드를 저장하는 비일시적 컴퓨터 판독가능 저장 매체로서,
상기 코드는 명령들을 포함하고,
상기 명령들은,
사용자 장비 (UE) 에서, 폴라 코드에 따라 인코딩된 코드워드의 디코딩 후보를 모니터링하는 것으로서, 상기 디코딩 후보는 제 1 정보 벡터, 제 2 정보 벡터, 및, 상기 폴라 코드의 디코딩 순서에 따라 상기 제 1 정보 벡터와 상기 제 2 정보 벡터 사이에 포지셔닝된 제 1 에러 체크 벡터에 적어도 부분적으로 기초하는, 상기 디코딩 후보를 모니터링하는 것을 행하고;
리스트 디코딩 경로들의 제 1 세트를 획득하기 위해 상기 제 1 정보 벡터 및 상기 제 1 에러 체크 벡터에 대응하는 상기 디코딩 후보의 비트 채널들의 제 1 부분에 대해 리스트 디코딩 동작을 수행하며;
상기 리스트 디코딩 경로들의 제 1 세트에 대해, 상기 제 1 에러 체크 벡터 및 상기 제 1 정보 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로가 제 1 에러 체크 프로세스를 만족하는 것을 결정하고;
상기 리스트 디코딩 경로들의 제 1 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 2 세트를 획득하기 위해 상기 제 2 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하며; 그리고
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하도록
프로세서에 의해 실행가능한, 비일시적 컴퓨터 판독가능 저장 매체. - 제 31 항에 있어서,
상기 명령들은 추가로,
상기 코드워드의 디코딩 후보에 대한 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 2 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하도록 상기 프로세서에 의해 실행가능한, 비일시적 컴퓨터 판독가능 저장 매체. - 제 31 항에 있어서,
상기 명령들은 추가로,
상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 만족하는 상기 리스트 디코딩 경로들의 제 1 세트의 적어도 하나의 리스트 디코딩 경로를 마킹하도록 상기 프로세서에 의해 실행가능하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 적어도 하나의 리스트 디코딩 경로의 마킹에 적어도 부분적으로 기초하는, 비일시적 컴퓨터 판독가능 저장 매체. - 제 33 항에 있어서,
상기 명령들은 추가로,
상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 차일드 리스트 디코딩 경로들로 상기 적어도 하나의 리스트 디코딩 경로의 상기 마킹을 전파하도록 상기 프로세서에 의해 실행가능하고,
상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분과 연관된 각각의 차일드 리스트 디코딩 경로는, 상기 차일드 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 동안 마킹되었는지 여부의 표시를 포함하는, 비일시적 컴퓨터 판독가능 저장 매체. - 제 31 항에 있어서,
상기 명령들은 추가로,
리스트 디코딩 경로들의 제 3 세트를 획득하기 위해, 상기 제 1 정보 벡터, 상기 제 2 정보 벡터, 상기 제 1 에러 체크 벡터, 및 상기 제 2 정보 벡터 후에 포지셔닝되는 제 2 에러 체크 벡터에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 3 부분에 대해 상기 리스트 디코딩 동작을 수행하고; 그리고
상기 리스트 디코딩 경로들의 제 3 세트에 대해, 상기 제 1 정보 벡터, 상기 제 1 에러 체크 벡터, 상기 제 2 정보 벡터, 및 상기 제 2 에러 체크 벡터에 대한 각각의 디코딩 경로 후보들을 이용하여, 상기 리스트 디코딩 경로들의 제 3 세트의 적어도 하나의 리스트 디코딩 경로가 상기 제 1 에러 체크 프로세스 및 제 2 에러 체크 프로세스 양자를 만족하는 것을 결정하도록
상기 프로세서에 의해 실행가능한, 비일시적 컴퓨터 판독가능 저장 매체. - 제 35 항에 있어서,
상기 명령들은 추가로,
상기 리스트 디코딩 경로들의 제 3 세트에 적어도 부분적으로 기초하는 리스트 디코딩 경로들의 제 4 세트를 획득하기 위해 상기 제 2 에러 체크 벡터 후에 포지셔닝되는 제 3 정보 벡터의 적어도 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하고; 그리고
상기 리스트 디코딩 경로들의 제 4 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스 및 상기 제 2 에러 체크 프로세스를 만족하는지 여부를 결정하도록
상기 프로세서에 의해 실행가능한, 비일시적 컴퓨터 판독가능 저장 매체. - 제 36 항에 있어서,
상기 명령들은 추가로,
상기 코드워드의 디코딩 후보에 대한 상기 리스트 디코딩 동작의 완료 이전에, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 4 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 결정된 상기 리스트 디코딩 경로들의 제 4 세트의 전부에 대한 상기 제 1 에러 체크 프로세스의 실패 및 상기 제 2 에러 체크 프로세스의 실패에 적어도 부분적으로 기초하여 상기 리스트 디코딩 동작을 종결하도록 상기 프로세서에 의해 실행가능한, 비일시적 컴퓨터 판독가능 저장 매체. - 제 31 항에 있어서,
상기 명령들은 추가로,
상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 것의 일부로서 상기 디코딩 경로들의 제 2 세트에 대해 상기 제 1 에러 체크 벡터를 이용하여 상기 제 1 에러 체크 프로세스를 수행하도록 상기 프로세서에 의해 실행가능하고,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분에 대해 상기 리스트 디코딩 동작을 수행하는 동안 상기 제 1 에러 체크 프로세스를 수행하는 것에 적어도 부분적으로 기초하는, 비일시적 컴퓨터 판독가능 저장 매체. - 제 31 항에 있어서,
상기 디코딩 경로들의 제 2 세트의 적어도 하나가 상기 제 1 에러 체크 프로세스를 만족하는지 여부를 결정하는 것은, 상기 제 2 정보 벡터의 적어도 상기 서브세트에 대응하는 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 복수의 중간 로케이션들에서 발생하는, 비일시적 컴퓨터 판독가능 저장 매체. - 제 39 항에 있어서,
상기 복수의 중간 로케이션들은 상기 디코딩 후보의 상기 비트 채널들의 상기 제 2 부분의 각각의 비트 채널에 대응하는, 비일시적 컴퓨터 판독가능 저장 매체.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/084302 WO2018209486A1 (en) | 2017-05-15 | 2017-05-15 | Early termination of successive cancellation list decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20200004814A KR20200004814A (ko) | 2020-01-14 |
| KR102488910B1 true KR102488910B1 (ko) | 2023-01-13 |
Family
ID=64273093
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020197033609A Active KR102488910B1 (ko) | 2017-05-15 | 2017-05-15 | 연속적 소거 리스트 디코딩의 조기 종결 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US11063613B2 (ko) |
| EP (1) | EP3625889A4 (ko) |
| JP (1) | JP7026698B2 (ko) |
| KR (1) | KR102488910B1 (ko) |
| CN (1) | CN110622427B (ko) |
| CA (1) | CA3060016A1 (ko) |
| TW (1) | TWI773756B (ko) |
| WO (1) | WO2018209486A1 (ko) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111200439B (zh) * | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
| US10992323B2 (en) * | 2019-02-01 | 2021-04-27 | Micron Technology, Inc. | Early decoding termination for a memory sub-system |
| TWI731441B (zh) * | 2019-10-18 | 2021-06-21 | 國立清華大學 | 用於列表型連續消去的解碼器及其解碼方法 |
| CN112688694B (zh) * | 2019-10-18 | 2024-07-26 | 王晋良 | 用于列表型连续消去的解码器及其解码方法 |
| US11086572B1 (en) | 2020-03-02 | 2021-08-10 | Micron Technology, Inc. | Self adapting iterative read calibration to retrieve data from memory cells |
| US11029890B1 (en) | 2020-03-02 | 2021-06-08 | Micron Technology, Inc. | Compound feature generation in classification of error rate of data retrieved from memory cells |
| US11740970B2 (en) * | 2020-03-02 | 2023-08-29 | Micron Technology, Inc. | Dynamic adjustment of data integrity operations of a memory system based on error rate classification |
| US11221800B2 (en) | 2020-03-02 | 2022-01-11 | Micron Technology, Inc. | Adaptive and/or iterative operations in executing a read command to retrieve data from memory cells |
| US12009034B2 (en) | 2020-03-02 | 2024-06-11 | Micron Technology, Inc. | Classification of error rate of data retrieved from memory cells |
| JP2023519190A (ja) * | 2020-03-16 | 2023-05-10 | ザ リージェンツ オブ ザ ユニバーシティ オブ カリフォルニア | 極性調整畳み込み符号のリスト復号 |
| US11257546B2 (en) | 2020-05-07 | 2022-02-22 | Micron Technology, Inc. | Reading of soft bits and hard bits from memory cells |
| US11081200B1 (en) | 2020-05-07 | 2021-08-03 | Micron Technology, Inc. | Intelligent proactive responses to operations to read data from memory cells |
| US11562793B2 (en) | 2020-05-07 | 2023-01-24 | Micron Technology, Inc. | Read soft bits through boosted modulation following reading hard bits |
| CN115699630B (zh) | 2020-06-19 | 2025-11-04 | 上海诺基亚贝尔股份有限公司 | 循环冗余校验优化 |
| US11830545B2 (en) | 2020-12-16 | 2023-11-28 | Micron Technology, Inc. | Data programming techniques to store multiple bits of data per memory cell with high reliability |
| US20240121796A1 (en) * | 2021-02-11 | 2024-04-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, wireless device and network node for efficient usage of downlink transmission resources |
| KR102757663B1 (ko) * | 2023-06-20 | 2025-01-21 | 아주대학교산학협력단 | 파워 게이팅을 이용한 극 부호의 연속 제거 목록 복호화 장치 및 방법 |
| KR102809919B1 (ko) * | 2023-11-23 | 2025-05-22 | 에이피위성 주식회사 | 폴라 코드 복호 장치 및 방법 |
| US20250279851A1 (en) * | 2024-02-29 | 2025-09-04 | Qualcomm Incorporated | Parity check for list-based decoding |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10135460B2 (en) * | 2013-10-01 | 2018-11-20 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes |
| KR101844438B1 (ko) * | 2014-02-21 | 2018-04-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
| KR102128471B1 (ko) * | 2014-03-11 | 2020-06-30 | 삼성전자주식회사 | 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템 |
| WO2015139248A1 (zh) | 2014-03-19 | 2015-09-24 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
| US10193578B2 (en) * | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
| GB2533639B (en) | 2014-12-24 | 2017-11-22 | Imagination Tech Ltd | Low density parity check decoder |
| US10298262B2 (en) * | 2015-02-12 | 2019-05-21 | Utah State University | Decoding low-density parity-check maximum-likelihood single-bit messages |
| US9628114B2 (en) * | 2015-03-31 | 2017-04-18 | Macronix International Co., Ltd. | Length-compatible extended polar codes |
| CN109314603B (zh) * | 2016-06-19 | 2022-08-16 | Lg 电子株式会社 | 数据传输方法和发射机 |
| WO2018201404A1 (en) * | 2017-05-04 | 2018-11-08 | Qualcomm Incorporated | Polar codes for uplink control information |
| US20180331697A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Nominal complexity and weighted combinations for polar code construction |
-
2017
- 2017-05-15 CA CA3060016A patent/CA3060016A1/en active Pending
- 2017-05-15 KR KR1020197033609A patent/KR102488910B1/ko active Active
- 2017-05-15 WO PCT/CN2017/084302 patent/WO2018209486A1/en not_active Ceased
- 2017-05-15 CN CN201780090759.5A patent/CN110622427B/zh active Active
- 2017-05-15 US US16/605,911 patent/US11063613B2/en active Active
- 2017-05-15 JP JP2019562401A patent/JP7026698B2/ja not_active Expired - Fee Related
- 2017-05-15 EP EP17910155.5A patent/EP3625889A4/en not_active Ceased
-
2018
- 2018-05-07 TW TW107115411A patent/TWI773756B/zh active
Non-Patent Citations (1)
| Title |
|---|
| Distributed simple parity check Polar codes (3GPP TSG RAN WG1 Meeting, April 2017) |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201902144A (zh) | 2019-01-01 |
| EP3625889A1 (en) | 2020-03-25 |
| BR112019023669A2 (pt) | 2020-06-02 |
| CA3060016A1 (en) | 2018-11-22 |
| US20210152191A1 (en) | 2021-05-20 |
| US11063613B2 (en) | 2021-07-13 |
| CN110622427B (zh) | 2021-08-10 |
| JP2020520186A (ja) | 2020-07-02 |
| CN110622427A (zh) | 2019-12-27 |
| JP7026698B2 (ja) | 2022-02-28 |
| EP3625889A4 (en) | 2020-12-02 |
| TWI773756B (zh) | 2022-08-11 |
| KR20200004814A (ko) | 2020-01-14 |
| WO2018209486A1 (en) | 2018-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102488910B1 (ko) | 연속적 소거 리스트 디코딩의 조기 종결 | |
| US12034534B2 (en) | Dynamic frozen bits and error detection for polar codes | |
| KR102683466B1 (ko) | 업링크 제어 정보에 대한 폴라 코드들 | |
| EP3619813B1 (en) | Polar list decoding with early termination | |
| KR102502529B1 (ko) | 폴라 코딩을 위한 패리티 비트 채널 할당 | |
| US11271631B2 (en) | Polar coded HARQ scheme over time-varying channel | |
| WO2019226545A1 (en) | Control channel mother code determination for multi-transmission configuration indication communication | |
| WO2018191908A1 (en) | Dynamic frozen bits and error detection for polar codes | |
| WO2018148866A1 (en) | False alarm rate suppression for polar codes | |
| BR112019023669B1 (pt) | Terminação precoce de decodificação de lista de cancelamento sucessivo |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0105 | International application |
Patent event date: 20191113 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: 20200427 Comment text: Request for Examination of Application |
|
| E902 | Notification of reason for refusal | ||
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20220516 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: 20221018 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20230111 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20230111 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration |