JP7064500B2 - 適応的誤り検出を用いる連結Polar符号 - Google Patents
適応的誤り検出を用いる連結Polar符号 Download PDFInfo
- Publication number
- JP7064500B2 JP7064500B2 JP2019542449A JP2019542449A JP7064500B2 JP 7064500 B2 JP7064500 B2 JP 7064500B2 JP 2019542449 A JP2019542449 A JP 2019542449A JP 2019542449 A JP2019542449 A JP 2019542449A JP 7064500 B2 JP7064500 B2 JP 7064500B2
- Authority
- JP
- Japan
- Prior art keywords
- precoder
- crc
- bits
- error detection
- crc bits
- 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
- 238000001514 detection method Methods 0.000 title claims description 117
- 230000003044 adaptive effect Effects 0.000 title description 9
- 238000012937 correction Methods 0.000 claims description 87
- 238000000034 method Methods 0.000 claims description 65
- 241000169170 Boreogadus saida Species 0.000 claims description 12
- 125000004122 cyclic group Chemical group 0.000 claims description 3
- 230000006870 function Effects 0.000 description 27
- 238000012545 processing Methods 0.000 description 14
- 238000010295 mobile communication Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 11
- 230000006978 adaptation Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 238000001228 spectrum Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 239000000969 carrier Substances 0.000 description 2
- 230000002860 competitive effect Effects 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 230000011664 signaling Effects 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/095—Error detection codes other than CRC and single parity bit codes
- H03M13/096—Checksums
-
- 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
- H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using 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/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- 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/27—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 using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0072—Error control for data other than payload data, e.g. control data
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Description
Ld,0 CRCビットのシーケンス(Ld,0は、最低レベルの誤り検出能力を確保するのに必要な最小数のCRCビット)。3GPP LTEを参照として使用すると、より大きい情報ブロックサイズKのDCIではLd,0=16、UCIではLd,0=8である。
更なるLc,0 CRCビットが付加される。更なるLc,0 CRCビットは、誤り検出および/または誤り訂正の目的に使用することができる。
したがって、合計のLtotal=(Ld,0+Lc,0)CRCビットが、Polar符号のプリコーダにおいて付加される。特定の実施形態では、Ltotal CRCビットは、長さLtotalの1つのCRC生成多項式を使用して生成される。別の実施形態では、Ld,0 CRCビットは、長さLd,0の第1のCRC生成多項式を使用して生成され、Lc,0 CRCビットは、長さLc,0の第2のCRC生成多項式を使用して生成される。
選択肢A:低い誤り検出能力、高い誤り訂正能力。この選択肢では、Ld,1 CRCビットが誤り検出に使用され、Lc,1 CRCビットがSCL復号を支援するのに使用される(即ち、誤り訂正)。
選択肢B:中間の誤り検出能力、中間の誤り訂正能力。この選択肢では、Ld,2 CRCビットが誤り検出に使用され、Lc,2 CRCビットがSCL復号を支援するのに使用される(即ち、誤り訂正)。
選択肢C:高い誤り検出能力、低い誤り訂正能力。この選択肢では、Ld,3 CRCビットが誤り検出に使用され、Lc,3 CRCビットがSCL復号を支援するのに使用される(即ち、誤り訂正)。
上述のシナリオでは、Ltotal=(Ld,1+Lc,1)=(Ld,2+Lc,2)=(Ld,3+Lc,3)であり、Ld,0≦Ld,1<Ld,2<Ld,3、Lc,0≧Lc,1>Lc,2>Lc,3である。SCL復号に使用されるより多数のCRCビットは、一般に、より複雑なデコーダ装置を必要とし、それによって、同じ情報ブロックサイズKおよび符号語サイズMのより良好なBLER性能を達成できることが考慮に入れられてもよい。上記に言及したシナリオそれぞれにおいて、Lc,i CRCビットの所定のサブセットが、任意のi=1,2,3に対して使用されるが、誤り訂正に対して選ばれるビットは連続または隣接している必要はなく、例えば、特定の実施形態では、利用可能なCRCビットにわたって均等に離隔していることが可能である。誤り検出および誤り訂正能力の均衡をとる3つの異なる手法を、選択肢A~Cに記載しているが、同じまたは類似の原理を使用して均衡をとる更なる方法が可能であることを理解することができる。
様々な特定の実施形態によれば、適応は、サービスの信頼性の異なる目標レベルに従って実施されてもよい。例えば、高信頼性の用途(例えば、URLLC)の場合、特定の実施形態では、選択肢Aが使用されてもよい。他方で、低信頼性の用途(例えば、mMTC)の場合、特定の実施形態では、選択肢Cが使用されてもよい。
様々な特定の実施形態によれば、適応は、関連するデータパケットのレイテンシの目標に従って実施されてもよい。目標のレイテンシには、関連するデータパケットに関して可能な最大数の再送信を反映させることができる。例えば、低レイテンシ要件のデータパケットの場合、特定の実施形態では、選択肢Aが使用されてもよい。低レイテンシのシナリオの例としては、映像パケット、音声パケット、および瞬時チャネルフィードバックが挙げられる。再送信は遅延に値しないため、誤りの検出はアプリケーションの助けとならないことがあるので、より多くのCRCビットが誤り訂正に使用される。他方で、高レイテンシに耐え得るデータパケットの場合、特定の実施形態では、選択肢Cが使用されてもよい。
様々な特定の実施形態によれば、適応は、異なる受信機カテゴリ(または受信機タイプ)に従って実施されてもよい。一般的に、受信機はダウンリンクのUEである。例えば、低コストUEの場合、特定の実施形態では、選択肢Cが使用されてもよいので、低複雑性SCLデコーダを実現するのが望ましい。高コストUEの場合、特定の実施形態では選択肢Aが使用されてもよいので、より高複雑性のSCLデコーダを実現することができる。中コストUEの場合、例示的な妥協案では選択肢Bが使用されてもよい。
様々な特定の実施形態によれば、CRCビットの合計数の選択は、サービスの信頼性の異なる目標レベルに従って選択されてもよい。例えば、高信頼性の用途(例えば、URLLC)の場合、より多い合計数のCRCビットが使用されてもよい。他方で、低信頼性の用途(例えば、mMTC)の場合、より少数の合計CRCビットが使用される。
様々な特定の実施形態によれば、CRCビットの合計数の選択は、情報ブロック長K、符号ブロック長N、および/または符号レートR=K/Nに従って選ばれる。固定の符号長Nの場合、より多数のCRCビットが少数の情報ビットKに、または等価により、低いレートRに対して使用されてもよく、その逆もまた真である。CRCビットの合計数Ltotalの適応は、上述したように、それに対応する、誤り訂正目的(Lc,iビット)と誤り検出目的(Ld,iビット)との間での割当てに沿って行うことができる。
選択肢A:低い誤り検出能力、高い誤り訂正能力。この選択肢では、Ld,1 PCビットが誤り検出に使用され、Lc,1 PCビットがSCL復号を支援するのに使用される(即ち、誤り訂正)。
選択肢B:中間の誤り検出能力、中間の誤り訂正能力。この選択肢では、Ld,2 PCビットが誤り検出に使用され、Lc,2 PCビットがSCL復号を支援するのに使用される(即ち、誤り訂正)。
選択肢C:高い誤り検出能力、低い誤り訂正能力。この選択肢では、Ld,3 PCビットが誤り検出に使用され、Lc,3 PCビットがSCL復号を支援するのに使用される(即ち、誤り訂正)。
上述のシナリオでは、Ltotal=(Ld,1+Lc,1)=(Ld,2+Lc,2)=(Ld,3+Lc,3)であり、0≦Ld,1<Ld,2<Ld,3、Ltotal≧Lc,1>Lc,2>Lc,3である。
Lc,i(i=1,2,3)PCビットは、SCL復号の途中で使用されて、パス展開中の最良の復号パスが選択される。
Ld,i(i=1,2,3)PCビットは、SCL復号の途中では使用されない。その代わりに、Ld,i PCビットは、パス展開中に情報ビットとして扱われる。Ld,i PCビットの硬判定が行われる。次に、Ld,i PCビットを、SCL復号の終わりに検査合計として使用して、SCL出力が有効な符号語であるか否かが検出される。
CRC利用のPolarと同様に、適応は、データサービスタイプ、レイテンシ要件、ブロック誤りレート目標、およびUEカテゴリなど、様々な設定パラメータの機能として実施することができる。それに加えて、値Ltotal、およびLc,iとLd,iとの間のLtotalの分割の両方を適応させることができる。
低い誤り検出能力および高い誤り訂正能力に対しては、第1の数の利用可能なプリコーダビット(Ld,1)を誤り検出に、第2の数の利用可能なプリコーダビット(Lc,1)を誤り訂正に割り当てる。
中間の誤り検出能力および中間の誤り訂正能力に対しては、第3の数の利用可能なプリコーダビット(Ld,2)を誤り検出に、第4の数の利用可能なプリコーダビット(Lc,2)を誤り訂正に割り当てる。
高い誤り検出能力および低い誤り訂正能力に対しては、第5の数の利用可能なプリコーダビット(Ld,3)を誤り検出に、第6の数の利用可能なプリコーダビット(Lc,3)を誤り訂正に割り当てる。
上述のシナリオのいずれにおいても、最低レベルの誤り検出と関連付けられる最小数のプリコーダビット(Ld,0)が誤り検出能力を増大させるためには、次の式が真であり得る。
Ld,0≦Ld,1<Ld,2<Ld,3、および、
Lc,1>Lc,2>Lc,3
低い誤り検出能力および高い誤り訂正能力に対しては、第1の数の利用可能なプリコーダビット(Ld,1)を誤り検出に、第2の数の利用可能なプリコーダビット(Lc,1)を誤り訂正に割り当てる。
中間の誤り検出能力および中間の誤り訂正能力に対しては、第3の数の利用可能なプリコーダビット(Ld,2)を誤り検出に、第4の数の利用可能なプリコーダビット(Lc,2)を誤り訂正に割り当てる。
高い誤り検出能力および低い誤り訂正能力に対しては、第5の数の利用可能なプリコーダビット(Ld,3)を誤り検出に、第6の数の利用可能なプリコーダビット(Lc,3)を誤り訂正に割り当てる。
上述のシナリオのいずれにおいても、最低レベルの誤り検出と関連付けられる最小数のプリコーダビット(Ld,0)が誤り検出能力を増大させるためには、次の式が真であり得る。
Ld,0≦Ld,1<Ld,2<Ld,3、および、
Lc,1>Lc,2>Lc,3
低い誤り検出能力および高い誤り訂正能力に対しては、第1の数の利用可能なプリコーダビット(Ld,1)を誤り検出に、第2の数の利用可能なプリコーダビット(Lc,1)を誤り訂正に割り当てる。
中間の誤り検出能力および中間の誤り訂正能力に対しては、第3の数の利用可能なプリコーダビット(Ld,2)を誤り検出に、第4の数の利用可能なプリコーダビット(Lc,2)を誤り訂正に割り当てる。あるいは、
高い誤り検出能力および低い誤り訂正能力に対しては、第5の数の利用可能なプリコーダビット(Ld,3)を誤り検出に、第6の数の利用可能なプリコーダビット(Lc,3)を誤り訂正に割り当てる。
上述のシナリオでは、最小数のプリコーダビット(Ld,0)は、誤り検出能力を増大させる、最低レベルの誤り検出と関連付けられてもよく、次の式が真であり得る。
Ld,0≦Ld,1<Ld,2<Ld,3、および、
Lc,1>Lc,2>Lc,3
Claims (22)
- Polar符号に対するプリコーダ巡回冗長検査(CRC)ビットを適応的に生成するための送信機による方法であって、
情報ブロック長K及び符号ブロック長Nを含む、プリコーダCRCビットの合計数を決める基準となる少なくとも1つの設定パラメータを獲得することと、
前記プリコーダCRCビットの合計数を決定することと、
前記プリコーダCRCビットの決定された合計数に従って、前記符号ブロック長Nを有する符号ブロックに対するプリコーダCRCビットを生成することと、
前記プリコーダCRCビットを前記符号ブロック内に配置することとを含む、
方法。 - 前記プリコーダCRCビットを前記符号ブロック内に配置することが、インターリーバを使用することによって前記プリコーダCRCビットをインターリーブされた位置に配置することを含む、請求項1に記載の方法。
- 前記プリコーダCRCビットを生成することが、
レイテンシ要件、
信頼性要件、
目標の符号レートによって示される無線チャネル条件、および、
符号長によって示される利用可能な無線リソース、
の少なくとも1つに基づく、請求項1または2に記載の方法。 - 前記プリコーダCRCビットを生成することが、単一のCRC生成多項式を使用してCRCビットを生成することを含む、請求項1から3のいずれか一項に記載の方法。
- 前記プリコーダCRCビットを生成することが、2つ以上のCRC生成多項式を使用してCRCビットを生成することを含む、請求項1から3のいずれか一項に記載の方法。
- 前記プリコーダCRCビットの合計数を決定することが、
第1の数の利用可能なプリコーダCRCビット(Ld)を誤り検出に割り当てることと、
第2の数の利用可能なプリコーダCRCビット(Lc)を誤り訂正に割り当てることとを含む、請求項1から5のいずれか一項に記載の方法。 - 前記第1の数の前記利用可能なプリコーダCRCビット(Ld)が、多数の情報ビットに対する誤り検出の最低レベルと関連付けられた最小数のプリコーダCRCビット(Ld,0)であり、
前記第2の数の前記利用可能なプリコーダCRCビット(Lc)が、前記利用可能なプリコーダCRCビットの合計数(Ltotal)から前記第1の数の利用可能なプリコーダCRCビット(Ld)を引くことによって決定される、請求項6に記載の方法。 - 誤り検出に割り当てられた前記第1の数の前記利用可能なプリコーダCRCビット(Ld)が、誤り検出能力を増大させるため、誤り検出の最低レベルと関連付けられた最小数のプリコーダCRCビット(Ld,0)よりも多い、請求項6に記載の方法。
- 前記プリコーダCRCビットの合計数を決定することが、
(a)低い誤り検出能力および高い誤り訂正能力に対しては、第1の数の利用可能なプリコーダCRCビット(Ld,1)を誤り検出に、第2の数の利用可能なプリコーダCRCビット(Lc,1)を誤り訂正に割り当てることと、
(b)中間の誤り検出能力および中間の誤り訂正能力に対しては、第3の数の利用可能なプリコーダCRCビット(Ld,2)を誤り検出に、第4の数の利用可能なプリコーダCRCビット(Lc,2)を誤り訂正に割り当てることと、
(c)高い誤り検出能力および低い誤り訂正能力に対しては、第5の数の利用可能なプリコーダCRCビット(Ld,3)を誤り検出に、第6の数の利用可能なプリコーダCRCビット(Lc,3)を誤り訂正に割り当てることとを含み、
最低レベルの誤り検出と関連付けられる最小数のプリコーダCRCビット(Ld,0)が誤り検出能力を増大させるためには、
Ld,0≦Ld,1<Ld,2<Ld,3、および、
Lc,1>Lc,2>Lc,3が真である、請求項1から5のいずれか一項に記載の方法。 - 前記送信機が無線デバイスを含む、請求項1から9のいずれか一項に記載の方法。
- 前記送信機がネットワークノードを含む、請求項1から9のいずれか一項に記載の方法。
- Polar符号に対するプリコーダ巡回冗長検査(CRC)ビットを適応的に生成する送信機であって、
情報ブロック長K及び符号ブロック長Nを含む、プリコーダCRCビットの合計数を決める基準となる少なくとも1つの設定パラメータを獲得し、
前記プリコーダCRCビットの合計数を決定し、
前記プリコーダCRCビットの決定された合計数に従って、前記符号ブロック長Nを有する符号ブロックに対するプリコーダCRCビットを生成し、
前記プリコーダCRCビットを前記符号ブロック内に配置するように設定された、少なくとも1つのプロセッサを備える、
送信機。 - 前記プリコーダCRCビットを前記符号ブロック内に配置するとき、前記少なくとも1つのプロセッサが、インターリーバを使用することによって前記プリコーダCRCビットをインターリーブされた位置に配置するように設定されている、請求項12に記載の送信機。
- 前記プリコーダCRCビットが、
レイテンシ要件、
信頼性要件、
目標の符号レートによって示される無線チャネル条件、および、
符号長によって示される利用可能な無線リソース、
の少なくとも1つに基づいて生成される、請求項12または13に記載の送信機。 - 前記少なくとも1つのプロセッサが、単一のCRC生成多項式を使用して前記CRCビットを生成するように設定されている、請求項12から14のいずれか一項に記載の送信機。
- 前記少なくとも1つのプロセッサが、2つ以上のCRC生成多項式を使用して前記CRCビットを生成するように設定されている、請求項12から14のいずれか一項に記載の送信機。
- 前記プリコーダCRCビットの合計数を決定するとき、前記少なくとも1つのプロセッサが、
第1の数の利用可能なプリコーダCRCビット(Ld)を誤り検出に割り当て、
第2の数の利用可能なプリコーダCRCビット(Lc)を誤り訂正に割り当てるように設定されている、請求項12から16のいずれか一項に記載の送信機。 - 前記第1の数の前記利用可能なプリコーダCRCビット(Ld)が、多数の情報ビットに対する誤り検出の最低レベルと関連付けられた最小数のプリコーダCRCビット(Ld,0)であり、
前記第2の数の前記利用可能なプリコーダCRCビット(Lc)が、前記利用可能なプリコーダCRCビットの合計数(Ltotal)から前記第1の数の利用可能なプリコーダCRCビット(Ld)を引くことによって決定される、請求項17に記載の送信機。 - 誤り検出に割り当てられた前記第1の数の前記利用可能なプリコーダCRCビット(Ld)が、誤り検出能力を増大させるため、誤り検出の最低レベルと関連付けられた最小数のプリコーダCRCビット(Ld,0)よりも多い、請求項17に記載の送信機。
- 前記プリコーダCRCビットの合計数を決定するとき、前記少なくとも1つのプロセッサが、
(a)低い誤り検出能力および高い誤り訂正能力に対しては、第1の数の利用可能なプリコーダCRCビット(Ld,1)を誤り検出に、第2の数の利用可能なプリコーダCRCビット(Lc,1)を誤り訂正に割り当て、
(b)中間の誤り検出能力および中間の誤り訂正能力に対しては、第3の数の利用可能なプリコーダCRCビット(Ld,2)を誤り検出に、第4の数の利用可能なプリコーダCRCビット(Lc,2)を誤り訂正に割り当て、
(c)高い誤り検出能力および低い誤り訂正能力に対しては、第5の数の利用可能なプリコーダCRCビット(Ld,3)を誤り検出に、第6の数の利用可能なプリコーダCRCビット(Lc,3)を誤り訂正に割り当てるように設定され、
最低レベルの誤り検出と関連付けられる最小数のプリコーダCRCビット(Ld,0)が誤り検出能力を増大させるためには、
Ld,0≦Ld,1<Ld,2<Ld,3、および、
Lc,1>Lc,2>Lc,3が真である、請求項12から16のいずれか一項に記載の送信機。 - 前記送信機が無線デバイスを含む、請求項12から20のいずれか一項に記載の送信機。
- 前記送信機がネットワークノードを含む、請求項12から20のいずれか一項に記載の送信機。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762455128P | 2017-02-06 | 2017-02-06 | |
US62/455,128 | 2017-02-06 | ||
PCT/IB2018/050734 WO2018142374A1 (en) | 2017-02-06 | 2018-02-06 | Concatenated polar code with adaptive error detection |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020509660A JP2020509660A (ja) | 2020-03-26 |
JP7064500B2 true JP7064500B2 (ja) | 2022-05-10 |
Family
ID=61526838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019542449A Active JP7064500B2 (ja) | 2017-02-06 | 2018-02-06 | 適応的誤り検出を用いる連結Polar符号 |
Country Status (11)
Country | Link |
---|---|
US (3) | US11165445B2 (ja) |
EP (1) | EP3549292B1 (ja) |
JP (1) | JP7064500B2 (ja) |
CN (1) | CN110268653B (ja) |
BR (1) | BR112019016212A2 (ja) |
CA (1) | CA3050076C (ja) |
ES (1) | ES2917025T3 (ja) |
MX (1) | MX2019009267A (ja) |
RU (1) | RU2733818C1 (ja) |
WO (1) | WO2018142374A1 (ja) |
ZA (1) | ZA201904135B (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3549292B1 (en) * | 2017-02-06 | 2022-04-06 | Telefonaktiebolaget LM Ericsson (publ) | Concatenated polar code with adaptive error detection |
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 |
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 |
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 |
US12009034B2 (en) | 2020-03-02 | 2024-06-11 | Micron Technology, Inc. | Classification of error rate of data retrieved 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 |
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 |
US20240056102A1 (en) * | 2021-01-04 | 2024-02-15 | Nippon Telegraph And Telephone Corporation | Decoding apparatus, decoding method and program |
CN113676288B (zh) * | 2021-07-27 | 2022-06-24 | 中国地质大学(武汉) | 一种用于极化码串行抵消列表译码器的译码值复制方法 |
US20230361788A1 (en) * | 2022-05-04 | 2023-11-09 | Qualcomm Incorporated | Polarization adjusted channel coding design for complexity reduction |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101076176A (zh) | 2006-05-16 | 2007-11-21 | 大唐移动通信设备有限公司 | 移动通信系统中分配用户设备业务资源的方法 |
JP4773564B2 (ja) | 2006-10-31 | 2011-09-14 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 通信システムにおける方法及び装置 |
CN100579316C (zh) | 2007-02-15 | 2010-01-06 | 大唐移动通信设备有限公司 | 多媒体广播和组播业务中载波迁移的方法和装置 |
CN101262635B (zh) | 2007-03-09 | 2010-09-29 | 中兴通讯股份有限公司 | 一种在多载波小区实现增强mbms业务的方法 |
CN101296028B (zh) | 2007-04-25 | 2012-11-21 | 大唐移动通信设备有限公司 | 专用载波传输多媒体广播组播业务方法与装置及传输系统 |
JP5232420B2 (ja) * | 2007-08-17 | 2013-07-10 | 株式会社エヌ・ティ・ティ・ドコモ | データ送信方法、データ受信方法、移動端末及び無線通信システム |
US8375271B2 (en) * | 2007-10-26 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for providing adaptive cyclic redundancy check computation |
US8201069B2 (en) * | 2008-07-01 | 2012-06-12 | International Business Machines Corporation | Cyclical redundancy code for use in a high-speed serial link |
EP2398179B1 (en) * | 2010-06-11 | 2017-03-22 | Intel Deutschland GmbH | Method for detecting the validity of downlink control information in telecommunication user equipment, decoder and baseband receiver for performing same |
KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
CN109361402B (zh) * | 2013-05-31 | 2019-09-20 | 华为技术有限公司 | 编码方法及编码设备 |
CN105075163B (zh) | 2013-11-20 | 2019-02-05 | 华为技术有限公司 | 极化码的处理方法和设备 |
EP3079290B1 (en) * | 2014-02-21 | 2019-04-10 | Huawei Technologies Co., Ltd. | Method and apparatus for rate matching of polar code |
RU2014110139A (ru) | 2014-03-17 | 2015-09-27 | ЭлЭсАй Корпорейшн | Полярные коды произвольной длины |
US9571231B2 (en) | 2014-08-21 | 2017-02-14 | Rambus Inc. | In-band status encoding and decoding using error correction symbols |
CN105227189B (zh) * | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
WO2017185377A1 (zh) | 2016-04-29 | 2017-11-02 | 华为技术有限公司 | 极化Polar码的编译码方法及装置 |
US9917675B2 (en) * | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
CN112332949B (zh) * | 2016-07-15 | 2023-11-07 | 夏普株式会社 | 发送装置、接收装置以及通信方法 |
TW201813359A (zh) * | 2016-08-10 | 2018-04-01 | 美商Idac控股公司 | 控制資訊優先基礎通道編碼 |
WO2018058352A1 (en) * | 2016-09-28 | 2018-04-05 | Qualcomm Incorporated | Sub-channel mapping |
US10849012B2 (en) * | 2016-12-02 | 2020-11-24 | Lg Electronics Inc. | Method for performing decoding by terminal and terminal for performing same method |
US10348328B2 (en) * | 2017-01-06 | 2019-07-09 | At&T Intellectual Property I, L.P. | Reducing control channel overhead using polar codes |
EP3577808A1 (en) * | 2017-02-03 | 2019-12-11 | IDAC Holdings, Inc. | Advanced polar codes for control channel |
EP3549292B1 (en) * | 2017-02-06 | 2022-04-06 | Telefonaktiebolaget LM Ericsson (publ) | Concatenated polar code with adaptive error detection |
-
2018
- 2018-02-06 EP EP18708205.2A patent/EP3549292B1/en active Active
- 2018-02-06 BR BR112019016212A patent/BR112019016212A2/pt unknown
- 2018-02-06 WO PCT/IB2018/050734 patent/WO2018142374A1/en unknown
- 2018-02-06 US US16/483,188 patent/US11165445B2/en active Active
- 2018-02-06 MX MX2019009267A patent/MX2019009267A/es unknown
- 2018-02-06 CA CA3050076A patent/CA3050076C/en active Active
- 2018-02-06 JP JP2019542449A patent/JP7064500B2/ja active Active
- 2018-02-06 CN CN201880010512.2A patent/CN110268653B/zh active Active
- 2018-02-06 RU RU2019127915A patent/RU2733818C1/ru active
- 2018-02-06 ES ES18708205T patent/ES2917025T3/es active Active
-
2019
- 2019-06-25 ZA ZA2019/04135A patent/ZA201904135B/en unknown
-
2021
- 2021-09-29 US US17/488,531 patent/US11824561B2/en active Active
-
2023
- 2023-10-12 US US18/485,381 patent/US20240039560A1/en active Pending
Non-Patent Citations (3)
Title |
---|
INTEL CORPORATION,Polar code design[online],3GPP TSG RAN WG1 adhoc_NR_AH_1701,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1701/Docs/R1-1700386.zip>,2017年01月10日,R1-1700386 |
Nokia, Alcatel-Lucent Shanghai Bell,Polar codes for control channels[online],3GPP TSG RAN WG1 #87 R1-1612284,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_87/Docs/R1-1612284.zip>,2016年11月 |
Qingping Yu et al.,Hybrid Parity-Check and CRC Aided SCL Decoding for Polar Codes,2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData),IEEE,2016年12月15日,https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7917180 |
Also Published As
Publication number | Publication date |
---|---|
CA3050076C (en) | 2022-08-30 |
WO2018142374A1 (en) | 2018-08-09 |
EP3549292A1 (en) | 2019-10-09 |
CN110268653A (zh) | 2019-09-20 |
ZA201904135B (en) | 2021-10-27 |
US11165445B2 (en) | 2021-11-02 |
US20220021402A1 (en) | 2022-01-20 |
MX2019009267A (es) | 2019-09-10 |
EP3549292B1 (en) | 2022-04-06 |
BR112019016212A2 (pt) | 2020-04-07 |
ES2917025T3 (es) | 2022-07-06 |
JP2020509660A (ja) | 2020-03-26 |
CA3050076A1 (en) | 2018-08-09 |
RU2733818C1 (ru) | 2020-10-07 |
CN110268653B (zh) | 2022-03-22 |
US11824561B2 (en) | 2023-11-21 |
US20190379404A1 (en) | 2019-12-12 |
US20240039560A1 (en) | 2024-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7064500B2 (ja) | 適応的誤り検出を用いる連結Polar符号 | |
JP6963620B2 (ja) | インタリーブを伴う連接ポーラ符号 | |
RU2733282C1 (ru) | Crc-биты для объединенного декодирования и верификации управляющей информации с использованием полярных кодов | |
TWI745579B (zh) | 用於極性碼的有效率交錯器設計 | |
US11191065B2 (en) | Coding technique for multi-stage control information | |
WO2018136430A2 (en) | Design of robust and universal polar codes | |
TWI772457B (zh) | 用於極化碼的高效交錯器設計 | |
JP2020537379A (ja) | Polar符号性能を向上させるためのNR PBCHペイロードのビット順序 | |
WO2019021225A1 (en) | IMPROVED INFORMATION SEQUENCES FOR POLAR CODES | |
CN110622426A (zh) | 用互补序列打孔极性码 | |
US10862646B2 (en) | Polar coded broadcast channel | |
JP2016513896A (ja) | 逐次干渉除去(sic)をサポートするための前方誤り訂正(fec) | |
EP3673581A1 (en) | Upo compliant information sequences for polar codes | |
OA19671A (en) | Concatenated polar code with adaptive error detection. | |
CN109474377B (zh) | 编译码方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A529 | Written submission of copy of amendment under article 34 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A529 Effective date: 20191003 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191004 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210319 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210831 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211124 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220422 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7064500 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |