JP7195273B2 - アップリンク制御情報用のポーラ符号 - Google Patents
アップリンク制御情報用のポーラ符号 Download PDFInfo
- Publication number
- JP7195273B2 JP7195273B2 JP2019559336A JP2019559336A JP7195273B2 JP 7195273 B2 JP7195273 B2 JP 7195273B2 JP 2019559336 A JP2019559336 A JP 2019559336A JP 2019559336 A JP2019559336 A JP 2019559336A JP 7195273 B2 JP7195273 B2 JP 7195273B2
- Authority
- JP
- Japan
- Prior art keywords
- control information
- uplink control
- subset
- polar
- error detection
- 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
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/356—Unequal error protection [UEP]
-
- 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/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
- H03M13/2927—Decoding strategies
-
- 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/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/007—Unequal error protection
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Description
105 基地局、発展型ノードB(eノードB)
105-a 基地局
110 地理的カバレージエリア、カバレージエリア
115 UE
115-a UE
125 通信リンク
130 コアネットワーク
132 バックホールリンク
134 バックホールリンク
200 ワイヤレス通信システム
205 データソース
210 セグメンタ
210-a セグメンタ
210-b セグメンタ
215 ポーラエンコーダ
220 変調器
225 ワイヤレス通信チャネル
230 復調器
235 デコーダ
235-a デコーダ
235-b デコーダ
235-c デコーダ
235-d デコーダ
240 データシンク
305 データアロケータ
305-a データアロケータ
310-a 第1の誤り検出コード(EDC)エンコーダ
310-b 第2のEDCエンコーダ
310-c EDCエンコーダ
505-a 第1のリストデコーダ
505-b 第2のリストデコーダ
510-a 第1の誤り検出器
510-b 第2の誤り検出器
905-a 第1のリストデコーダ
905-b 第2のリストデコーダ
910-a 第1の誤り検出器
910-b 第2の誤り検出器
1005 ハイブリッドリードマラー(RM)ポーラエンコーダ、RMポーラエンコーダ
1205-a 第1のリストデコーダ
1205-b 第2のリストデコーダ
1210 誤り検出器
1405-a 第1のリストデコーダ
1405-b 第2のリストデコーダ
1410 誤り検出器
1505 ワイヤレスデバイス
1510 受信機
1515 基地局通信マネージャ
1520 送信機
1605 ワイヤレスデバイス
1610 受信機
1615 基地局通信マネージャ
1620 送信機
1625 セグメンタ
1630 ポーラエンコーダ
1715 基地局通信マネージャ
1720 セグメンタ
1725 ポーラエンコーダ
1730 データアロケータ
1735 EDCエンコーダ
1740 RMポーラエンコーダ
1800 システム
1805 デバイス
1810 バス
1815 基地局通信マネージャ
1820 プロセッサ
1825 メモリ
1830 ソフトウェア、コンピュータ可読コンピュータ実行可能ソフトウェア
1835 トランシーバ
1840 アンテナ
1845 ネットワーク通信マネージャ
1850 局間通信マネージャ
1905 ワイヤレスデバイス
1910 受信機
1915 UE通信マネージャ
1920 送信機
2005 ワイヤレスデバイス
2010 受信機
2015 UE通信マネージャ
2020 送信機
2025 リストデコーダ
2030 誤り検出器
2115 UE通信マネージャ
2120 リストデコーダ
2125 誤り検出器
2130 経路決定器
2135 経路選択器
2140 凍結ビット構成要素
2145 早期終了判定構成要素
2200 システム
2205 デバイス
2210 バス
2215 UE通信マネージャ
2220 プロセッサ
2225 メモリ
2230 ソフトウェア、コンピュータ可読コンピュータ実行可能ソフトウェア
2235 トランシーバ
2240 アンテナ
2245 I/Oコントローラ
Claims (15)
- ワイヤレス通信のための方法であって、
アップリンク制御情報の第1のサブセットに少なくとも部分的に基づいて、第1のアップリンク制御情報セグメンテーションを生成するステップと、
前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の第2のサブセットをジョイント符号化したことに少なくとも部分的に基づいて、第2のアップリンク制御情報セグメンテーションを生成するステップであって、
前記第2のアップリンク制御情報セグメンテーションは、前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の前記第2のサブセットの両方に適用する第1の誤り検出コードを含む、ステップと、
第1のコードワードを生成するために前記第1のアップリンク制御情報セグメンテーションを、および第2のコードワードを生成するために前記第2のアップリンク制御情報セグメンテーションをポーラ符号化するステップと、
前記第1のコードワードおよび前記第2のコードワードを送信するステップと
を含む、方法。 - 優先度に少なくとも部分的に基づいて、前記第1のサブセットおよび前記第2のサブセットに前記アップリンク制御情報を割り振るステップをさらに含む、請求項1に記載の方法。
- 前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の前記第2のサブセットをジョイント符号化することは、
前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の前記第2のサブセットに少なくとも部分的に基づいて、前記第1の誤り検出コードを決定することを含み、
前記第2のコードワードを生成するために前記第2のアップリンク制御情報セグメンテーションをポーラ符号化するステップは、サブチャネルの信頼度順に少なくとも部分的に基づいて、複数の凍結ビット、前記第1の誤り検出コードのビット、前記アップリンク制御情報の前記第1のサブセットのビット、および前記アップリンク制御情報の前記第2のサブセットのビットを、ポーラ符号のそれぞれの前記サブチャネル中にロードするステップをさらに含む、または、
前記第2のアップリンク制御情報セグメンテーションは、前記第1の誤り検出コードのビット、前記アップリンク制御情報の前記第1のサブセットのビット、および前記アップリンク制御情報の前記第2のサブセットのビットを含む、または、
前記第2のアップリンク制御情報セグメンテーションは、前記第1の誤り検出コードのビットおよび前記アップリンク制御情報の前記第2のサブセットのビットを含む、請求項1に記載の方法。 - 前記第1のアップリンク制御情報セグメンテーションを生成するステップは、
前記アップリンク制御情報の前記第1のサブセットに少なくとも部分的に基づいて、第2の誤り検出コードを決定するステップをさらに含む、請求項1に記載の方法。 - 前記第1のコードワードを生成するために前記第1のアップリンク制御情報セグメンテーションをポーラ符号化するステップは、サブチャネルの信頼度順に少なくとも部分的に基づいて、複数の凍結ビット、前記第2の誤り検出コードのビット、および前記アップリンク制御情報の前記第1のサブセットのビットを、ポーラ符号のそれぞれの前記サブチャネル中にロードするステップを含む、または、
前記第1のアップリンク制御情報セグメンテーションは、前記第2の誤り検出コードのビットおよび前記アップリンク制御情報の前記第1のサブセットのビットを含む、請求項4に記載の方法。 - 前記アップリンク制御情報の前記第1のサブセットに少なくとも部分的に基づいて、ハイブリッドリードマラーポーラ(RMポーラ)符号を生成するステップをさらに含み、前記第1のアップリンク制御情報セグメンテーションは前記ハイブリッドRMポーラ符号のビットを含む、請求項1に記載の方法。
- 前記第1のコードワードを生成するために前記第1のアップリンク制御情報セグメンテーションをポーラ符号化するステップは、
サブチャネルの信頼度順に少なくとも部分的に基づいて、複数の凍結ビットおよび前記ハイブリッドRMポーラ符号の前記ビットを、ポーラ符号のそれぞれの前記サブチャネル中にロードするステップを含む、または、
前記ハイブリッドRMポーラ符号を生成するステップは、
コード化ブロックサイズに少なくとも部分的に基づいて生成行列を取得するステップと、
ハミング距離を超える重みをもつ前記生成行列の行の数が少なくとも、前記アップリンク制御情報の前記第1のサブセットのビットの数と同じであるような前記ハミング距離を決定するステップと、
ポーラ符号の複数のサブチャネルの各サブチャネルの信頼度に少なくとも部分的に基づいて、前記生成行列の前記行のサブセットを選択するステップと、
前記アップリンク制御情報の前記第1のサブセットを、前記行の前記選択されたサブセットにマップするステップと
を含む、請求項6に記載の方法。 - 前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の前記第2のサブセットに少なくとも部分的に基づいて、前記第1の誤り検出コードを決定するステップと、
前記アップリンク制御情報の前記第1のサブセットに少なくとも部分的に基づいて、第2の誤り検出コードを決定するステップであって、前記第1の誤り検出コードのビット長は前記第2の誤り検出コードのビット長とは異なる、ステップとをさらに含む、請求項1に記載の方法。 - ワイヤレス通信のための方法であって、
第1のポーラ符号化コードワードを復号したことに少なくとも部分的に基づいて、アップリンク制御情報の第1のサブセットに対応する第1のビットシーケンスを決定するステップと、
第2のポーラ符号化コードワードを復号したことに少なくとも部分的に基づいて、誤り検出コードおよび前記アップリンク制御情報の第2のサブセットに対応する第2のビットシーケンスを決定するステップであって、
前記第2のビットシーケンスは、前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の前記第2のサブセットの両方に適用する前記誤り検出コードを含む、ステップと、
前記決定された誤り検出コードに少なくとも部分的に基づいて、前記第1のビットシーケンスおよび前記第2のビットシーケンスに対して誤り検出を実施するステップと、
前記誤り検出に少なくとも部分的に基づいて、前記第1のビットシーケンスと前記第2のビットシーケンスの組合せまたは復号誤りのうちの1つを出力するステップと
を含む、方法。 - 前記第1のポーラ符号化コードワードを復号するステップは、
コードツリーを通る複数の候補経路を決定するステップと、
前記複数の候補経路のうちのある候補経路を選択するステップと、
前記選択された候補経路から、前記第1のビットシーケンスおよび第2の誤り検出コードを取得するステップと、
前記第2の誤り検出コードに少なくとも部分的に基づいて、前記第1のビットシーケンスが誤り検出にパスすると決定するステップと
をさらに含む、請求項9に記載の方法。 - 前記第2のポーラ符号化コードワードを復号するステップは、
逐次消去リスト(SCL)復号アルゴリズムにおいて、前記第1のビットシーケンスを凍結ビットとして設定するステップと、
前記SCL復号アルゴリズムに少なくとも部分的に基づいて、第2のコードツリーを通る第2の複数の候補経路を決定するステップと、
前記第2の複数の候補経路のうちのある第2の候補経路を選択するステップと、
前記第2の候補経路から、前記第1のビットシーケンス、前記第2のビットシーケンス、および前記決定された誤り検出コードを取得するステップと
をさらに含み、
前記第2のポーラ符号化コードワードを復号するステップは、
前記第1のビットシーケンスおよび前記第2のビットシーケンスに少なくとも部分的に基づいて誤り検出コードを算出するステップをさらに含み、前記誤り検出を実施するステップは、前記算出された誤り検出コードと前記決定された誤り検出コードの比較に少なくとも基づく、請求項10に記載の方法。 - 前記第2のポーラ符号化コードワードを復号するステップは、
逐次消去リスト(SCL)復号アルゴリズムに少なくとも部分的に基づいて、第2のコードツリーを通る第2の複数の候補経路を生成するステップと、
前記第2の複数の候補経路のうちのある第2の候補経路を選択するステップと、
前記第2の候補経路から、前記第2のビットシーケンスおよび前記決定された誤り検出コードを取得するステップと、
前記第1のビットシーケンスおよび前記第2のビットシーケンスに少なくとも部分的に基づいて誤り検出コードを算出するステップであって、前記誤り検出を実施するステップは、前記算出された誤り検出コードと前記決定された誤り検出コードの比較に少なくとも基づく、ステップと
をさらに含む、請求項10に記載の方法。 - 前記第1のポーラ符号化コードワードを復号するステップは、
コードツリーを通る複数の候補経路を決定するステップと、
前記複数の候補経路のうちのある候補経路を選択するステップと、
前記選択された候補経路から、前記第1のビットシーケンスおよび第2の誤り検出コードを取得するステップと、
前記第2の誤り検出コードに少なくとも部分的に基づいて、前記第2のポーラ符号化コードワードの復号の早期終了に対する判定を行うステップと
をさらに含む、または、
前記第2のポーラ符号化コードワードを復号するステップは、
逐次消去リスト(SCL)復号アルゴリズムにおいて、前記第1のビットシーケンスを凍結ビットとして設定するステップと、
前記SCL復号アルゴリズムに少なくとも部分的に基づいて、コードツリーを通る複数の候補経路を生成するステップと、
前記複数の候補経路のうちのある候補経路を選択するステップと、
前記選択された候補経路から、前記第2のビットシーケンスおよび前記決定された誤り検出コードを取得するステップと、
前記第1のビットシーケンスおよび前記第2のビットシーケンスに少なくとも部分的に基づいて誤り検出コードを算出するステップであって、前記誤り検出を実施するステップは、前記算出された誤り検出コードと前記決定された誤り検出コードの比較に少なくとも基づく、ステップと
をさらに含む、または、
前記第1のポーラ符号化コードワードを復号するステップは、
コードツリーを通る複数の候補経路を決定するステップと、
前記複数の候補経路のうちのある候補経路を選択するステップと、
前記選択された候補経路から前記第1のビットシーケンスを取得するステップと
をさらに含み、
前記第2のポーラ符号化コードワードを復号するステップは、
逐次消去リスト(SCL)復号アルゴリズムに少なくとも部分的に基づいて、第2のコードツリーを通る第2の複数の候補経路を生成するステップと、
前記第2の複数の候補経路のうちのある第2の候補経路を選択するステップと、
前記選択された第2の候補経路から、前記第2のビットシーケンスおよび前記決定された誤り検出コードを取得するステップと、
前記第1のビットシーケンスおよび前記第2のビットシーケンスに少なくとも部分的に基づいて誤り検出コードを算出するステップであって、前記誤り検出を実施するステップは、前記算出された誤り検出コードと前記決定された誤り検出コードの比較に少なくとも基づく、ステップと
をさらに含む、請求項9に記載の方法。 - ワイヤレス通信のための装置であって、
アップリンク制御情報の第1のサブセットに少なくとも部分的に基づいて、第1のアップリンク制御情報セグメンテーションを生成するための手段と、
前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の第2のサブセットをジョイント符号化したことに少なくとも部分的に基づいて、第2のアップリンク制御情報セグメンテーションを生成するための手段であって、
前記第2のアップリンク制御情報セグメンテーションは、前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の前記第2のサブセットの両方に適用する第1の誤り検出コードを含む、手段と、
第1のコードワードを生成するために前記第1のアップリンク制御情報セグメンテーションを、および第2のコードワードを生成するために前記第2のアップリンク制御情報セグメンテーションをポーラ符号化するための手段と、
前記第1のコードワードおよび前記第2のコードワードを送信するための手段と
を備える、装置。 - ワイヤレス通信のための装置であって、
第1のポーラ符号化コードワードを復号したことに少なくとも部分的に基づいて、アップリンク制御情報の第1のサブセットに対応する第1のビットシーケンスを決定するための手段と、
第2のポーラ符号化コードワードを復号したことに少なくとも部分的に基づいて、誤り検出コードおよび前記アップリンク制御情報の第2のサブセットに対応する第2のビットシーケンスを決定するための手段であって、
前記第2のビットシーケンスは、前記アップリンク制御情報の前記第1のサブセットおよび前記アップリンク制御情報の前記第2のサブセットの両方に適用する前記誤り検出コードを含む、手段と、
前記決定された誤り検出コードに少なくとも部分的に基づいて、前記第1のビットシーケンスおよび前記第2のビットシーケンスに対して誤り検出を実施するための手段と、
前記誤り検出に少なくとも部分的に基づいて、前記第1のビットシーケンスと前記第2のビットシーケンスの組合せまたは復号誤りのうちの1つを出力するための手段と
を備える、装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNPCT/CN2017/083088 | 2017-05-04 | ||
| PCT/CN2017/083088 WO2018201404A1 (en) | 2017-05-04 | 2017-05-04 | Polar codes for uplink control information |
| PCT/CN2018/072202 WO2018201753A1 (en) | 2017-05-04 | 2018-01-11 | Polar codes for uplink control information |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2020520141A JP2020520141A (ja) | 2020-07-02 |
| JP2020520141A5 JP2020520141A5 (ja) | 2021-02-12 |
| JP7195273B2 true JP7195273B2 (ja) | 2022-12-23 |
Family
ID=64016409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019559336A Active JP7195273B2 (ja) | 2017-05-04 | 2018-01-11 | アップリンク制御情報用のポーラ符号 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US12052031B2 (ja) |
| EP (1) | EP3619850A4 (ja) |
| JP (1) | JP7195273B2 (ja) |
| KR (1) | KR102683466B1 (ja) |
| CN (1) | CN110582958B (ja) |
| BR (1) | BR112019022655A2 (ja) |
| CA (1) | CA3056835C (ja) |
| TW (1) | TWI769247B (ja) |
| WO (2) | WO2018201404A1 (ja) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102488910B1 (ko) * | 2017-05-15 | 2023-01-13 | 퀄컴 인코포레이티드 | 연속적 소거 리스트 디코딩의 조기 종결 |
| CN111030707B (zh) * | 2017-07-28 | 2020-10-27 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
| CN118353576A (zh) * | 2017-10-01 | 2024-07-16 | 大唐移动通信设备有限公司 | 一种极化编码方法、装置、电子设备及存储介质 |
| CN111200439B (zh) * | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
| US10963342B2 (en) | 2019-02-01 | 2021-03-30 | Micron Technology, Inc. | Metadata-assisted encoding and decoding for a memory sub-system |
| US11271596B2 (en) | 2019-09-27 | 2022-03-08 | Samsung Electronics Co., Ltd | System and method for identifying and decoding Reed-Muller codes in polar codes |
| CN112889230A (zh) * | 2019-09-30 | 2021-06-01 | Oppo广东移动通信有限公司 | 上行控制信息的传输方法及装置 |
| TWI731441B (zh) * | 2019-10-18 | 2021-06-21 | 國立清華大學 | 用於列表型連續消去的解碼器及其解碼方法 |
| US11374686B2 (en) * | 2020-02-04 | 2022-06-28 | Qualcomm Incorporated | Parity check bits for non-coherent communication |
| CN115516786A (zh) * | 2020-03-05 | 2022-12-23 | 上海诺基亚贝尔股份有限公司 | 用于极化码的增强解码 |
| US11418220B2 (en) * | 2020-03-20 | 2022-08-16 | Huawei Technologies Co., Ltd. | Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code |
| US11528035B2 (en) * | 2020-07-13 | 2022-12-13 | Mediatek Inc. | Bit selection for polar coding incremental-redundancy HARQ |
| US20230246693A1 (en) * | 2020-08-18 | 2023-08-03 | Qualcomm Incorporated | Configurations for channel state feedback |
| CN112039537B (zh) * | 2020-08-26 | 2023-05-26 | 中山大学 | 一种基于右向信息处理的极化码译码方法及实现装置 |
| US11528092B2 (en) * | 2020-09-02 | 2022-12-13 | Qualcomm Incorporated | Latency minimization for retransmissions in communications systems with multi-level coding and multi-level sequential demodulation and decoding and code block grouping from different component codes |
| US11513897B2 (en) * | 2020-12-28 | 2022-11-29 | Samsung Electronics Co., Ltd. | Error correction on length-compatible polar codes for memory systems |
| US12052099B2 (en) * | 2021-04-06 | 2024-07-30 | Qualcomm Incorporated | Joint polar encoding of multiple payloads with unequal error protection |
| US12335949B2 (en) * | 2021-05-21 | 2025-06-17 | Qualcomm Incorporated | Multiplexing high priority and low priority uplink control information (UCI) on an uplink transmission |
| CN113541871B (zh) * | 2021-07-13 | 2022-08-23 | 上海交通大学 | 一种生成码字的方法及编解码器 |
| CN113676288B (zh) * | 2021-07-27 | 2022-06-24 | 中国地质大学(武汉) | 一种用于极化码串行抵消列表译码器的译码值复制方法 |
| CN114661688B (zh) * | 2022-03-25 | 2023-09-19 | 马上消费金融股份有限公司 | 地址纠错方法及装置 |
| CN114980189B (zh) * | 2022-05-13 | 2025-06-27 | 华南理工大学 | 一种用于群控的网关通讯方法及系统 |
| CN114785356A (zh) * | 2022-05-18 | 2022-07-22 | 南京大学 | 一种减少路径分裂的极化码列表连续消除译码方法和装置 |
| WO2024067350A1 (zh) * | 2022-09-29 | 2024-04-04 | 华为技术有限公司 | 级联码的编码和译码的方法以及通信装置 |
| US12284267B2 (en) * | 2023-01-29 | 2025-04-22 | International Business Machines Corporation | Fully homomorphic encryption for fixed-point elements |
| US12155478B2 (en) * | 2023-02-27 | 2024-11-26 | Qualcomm Incorporated | Polar codes with dynamic cyclic redundancy check configuration |
| TWI873672B (zh) * | 2023-06-06 | 2025-02-21 | 威聯通科技股份有限公司 | 多重路徑通道網路連線系統、方法及電腦可讀取儲存媒體 |
| WO2025000841A1 (en) * | 2023-06-30 | 2025-01-02 | Huawei Technologies Co., Ltd. | Methods, apparatus, and systems for mixed traffic coding |
| US20250048178A1 (en) * | 2023-08-04 | 2025-02-06 | Qualcomm Incorporated | Unequal error protection using systematic polar codes |
| WO2025102548A1 (en) * | 2023-11-17 | 2025-05-22 | Huawei Technologies Co., Ltd. | Methods, apparatus, and systems for joint uplink encoding and decoding |
| WO2025156143A1 (en) * | 2024-01-24 | 2025-07-31 | Qualcomm Incorporated | Subchannel allocation for polar coding for ambient wireless devices |
| WO2025198074A1 (ko) * | 2024-03-22 | 2025-09-25 | 엘지전자 주식회사 | 정보 블록을 전송하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체, 그리고 정보 블록을 수신하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체 |
| WO2025255794A1 (en) * | 2024-06-14 | 2025-12-18 | Qualcomm Incorporated | Phase vector compression with polar codes |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140169388A1 (en) | 2012-12-14 | 2014-06-19 | Sungkyunkwan University Research & Business Foundation | Packet decoding method and apparatus |
| WO2017054164A1 (zh) | 2015-09-30 | 2017-04-06 | 华为技术有限公司 | 极化码的编译码方法及其装置 |
| JP2020511027A (ja) | 2017-02-03 | 2020-04-09 | アイディーエーシー ホールディングス インコーポレイテッド | 制御チャネルに対する先進的なポーラ符号 |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100754552B1 (ko) | 2001-12-28 | 2007-09-05 | 삼성전자주식회사 | 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서고속 공통 제어 채널 송수신 장치 및 방법 |
| US8503375B2 (en) | 2007-08-13 | 2013-08-06 | Qualcomm Incorporated | Coding and multiplexing of control information in a wireless communication system |
| US20090262838A1 (en) | 2008-04-21 | 2009-10-22 | Qualcomm Incorporated | Method and apparatus for encoding transmission data blocks for enhanced switching performance |
| US8670496B2 (en) | 2010-04-14 | 2014-03-11 | Samsung Electronics Co., Ltd. | Method and system for mapping uplink control information |
| CN102013954B (zh) * | 2010-07-08 | 2011-12-07 | 华为技术有限公司 | 信道状态信息上报方法和用户设备 |
| US8549374B2 (en) | 2011-02-11 | 2013-10-01 | Sharp Laboratories Of America, Inc. | Dual Reed-Muller (RM) code segmentation for uplink control information (UCI) |
| KR101595197B1 (ko) | 2011-09-23 | 2016-02-17 | 엘지전자 주식회사 | 무선 통신 시스템에서 상향링크 제어 정보 전송 방법 및 장치 |
| US9043667B2 (en) * | 2011-11-04 | 2015-05-26 | Blackberry Limited | Method and system for up-link HARQ-ACK and CSI transmission |
| CN107659384A (zh) * | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
| CN103220083B (zh) * | 2013-03-27 | 2017-02-08 | 华为技术有限公司 | 一种对上行控制信息进行编码的方法和装置 |
| USRE48563E1 (en) | 2013-08-20 | 2021-05-18 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
| US10135460B2 (en) * | 2013-10-01 | 2018-11-20 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes |
| RU2571587C2 (ru) * | 2014-04-10 | 2015-12-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство кодирования и декодирования данных в скрученном полярном коде |
| US9923665B2 (en) * | 2014-06-06 | 2018-03-20 | Huawei Technologies Co., Ltd. | System and method for forward error correction |
| US10461779B2 (en) * | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
| WO2017051724A1 (ja) | 2015-09-24 | 2017-03-30 | 株式会社Nttドコモ | ユーザ端末、無線基地局及び無線通信方法 |
| CN105227189B (zh) * | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
| US10312947B2 (en) * | 2016-01-21 | 2019-06-04 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
| KR102621627B1 (ko) * | 2016-06-01 | 2024-01-08 | 삼성전자주식회사 | 순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법 |
| EP3497836B1 (en) * | 2016-08-10 | 2026-01-21 | InterDigital Patent Holdings, Inc. | Priority-based channel coding for control information |
| CN118054823A (zh) * | 2016-09-28 | 2024-05-17 | 交互数字专利控股公司 | 用于nr的波束形成系统中的有效广播信道 |
| CN108282247B (zh) * | 2017-01-05 | 2021-11-19 | 华为技术有限公司 | 一种控制信息传输方法及装置 |
| CN110168988B (zh) * | 2017-01-06 | 2022-05-24 | Idac控股公司 | 数据和控制重传的高级译码方法和设备 |
| CN110113132B (zh) * | 2017-01-25 | 2020-07-07 | 华为技术有限公司 | 一种编译码方法和终端 |
| CN108540259B (zh) * | 2017-03-01 | 2020-07-10 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
| CN110651431A (zh) * | 2017-03-24 | 2020-01-03 | 瑞典爱立信有限公司 | 用于3gpp nr的crc码长度的自适应 |
-
2017
- 2017-05-04 WO PCT/CN2017/083088 patent/WO2018201404A1/en not_active Ceased
-
2018
- 2018-01-11 BR BR112019022655-9A patent/BR112019022655A2/pt unknown
- 2018-01-11 EP EP18794772.6A patent/EP3619850A4/en active Pending
- 2018-01-11 KR KR1020197031724A patent/KR102683466B1/ko active Active
- 2018-01-11 CA CA3056835A patent/CA3056835C/en active Active
- 2018-01-11 WO PCT/CN2018/072202 patent/WO2018201753A1/en not_active Ceased
- 2018-01-11 US US16/494,621 patent/US12052031B2/en active Active
- 2018-01-11 CN CN201880029226.0A patent/CN110582958B/zh active Active
- 2018-01-11 JP JP2019559336A patent/JP7195273B2/ja active Active
- 2018-05-03 TW TW107115064A patent/TWI769247B/zh active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140169388A1 (en) | 2012-12-14 | 2014-06-19 | Sungkyunkwan University Research & Business Foundation | Packet decoding method and apparatus |
| WO2017054164A1 (zh) | 2015-09-30 | 2017-04-06 | 华为技术有限公司 | 极化码的编译码方法及其装置 |
| JP2020511027A (ja) | 2017-02-03 | 2020-04-09 | アイディーエーシー ホールディングス インコーポレイテッド | 制御チャネルに対する先進的なポーラ符号 |
Non-Patent Citations (6)
| Title |
|---|
| Ammar Hadi; Emad Alsusa,On enhancing the minimum Hamming distance of polar codes,2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC),IEEE,2016年,https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7536756,DOI: 10.1109/SPAWC.2016.7536756 |
| Bin Li, Hui Shen, David Tse,A RM-Polar Codes,arxiv.org, arXiv:1407.5483 [cs.IT],2014年,https://arxiv.org/ftp/arxiv/papers/1407/1407.5483.pdf |
| Ericsson,Polar Code Design for Control Channel of NR[online],3GPP TSG RAN WG1 adhoc_NR_AH_1701 R1-1700112,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1701/Docs/R1-1700112.zip>,2017年01月 |
| Huawei, HiSilicon,Polar Code Construction for NR[online], 3GPP TSG-RAN WG1#86b R1-1608862,インターネット<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_86b/Docs/R1-1608862.zip>,2016年 |
| Intel Corporation,On multi-stage physical DL control[online],3GPP TSG RAN WG1 adhoc_NR_AH_1701 R1-1700361,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1701/Docs/R1-1700361.zip>,2017年01月 |
| Samsung,Timing offset of HS-SCCH[online], 3GPP TSG RAN WG3 # 27 R3-020678,インターネット<URL:http://www.3gpp.org/ftp/tsg_ran/WG3_Iu/TSGR3_27/Docs/R3-020678%20HS-SCCH%20timing.zip>,2002年02月 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3619850A4 (en) | 2021-01-27 |
| TWI769247B (zh) | 2022-07-01 |
| CN110582958A (zh) | 2019-12-17 |
| CA3056835A1 (en) | 2018-11-01 |
| KR20200003796A (ko) | 2020-01-10 |
| KR102683466B1 (ko) | 2024-07-09 |
| EP3619850A1 (en) | 2020-03-11 |
| US12052031B2 (en) | 2024-07-30 |
| TW201843939A (zh) | 2018-12-16 |
| US20200099393A1 (en) | 2020-03-26 |
| CN110582958B (zh) | 2022-03-08 |
| JP2020520141A (ja) | 2020-07-02 |
| WO2018201753A1 (en) | 2018-11-08 |
| WO2018201404A1 (en) | 2018-11-08 |
| CA3056835C (en) | 2025-05-06 |
| BR112019022655A2 (pt) | 2020-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7195273B2 (ja) | アップリンク制御情報用のポーラ符号 | |
| JP7125426B2 (ja) | 早期終了を用いたポーラリストデコーディング | |
| US11063613B2 (en) | Early termination of successive cancellation list decoding | |
| JP7177093B2 (ja) | 複数のフォーマットを用いた低レイテンシ復号および誤警報率低減のためのポーラ符号構築 | |
| JP2020518157A (ja) | ポーラ符号のための動的凍結ビットおよび誤り検出 | |
| JP2020515143A (ja) | ポーラ符号化のためのパリティビットチャネル割当て | |
| JP7220665B2 (ja) | 相互情報量ベースのポーラ符号構築 | |
| WO2019095853A1 (en) | Polar coding techniques for blind detection of different payload sizes | |
| CN111684726A (zh) | 通过移除比特信道具有递归互斥id的极化码构造 | |
| WO2019200607A1 (en) | Harq of polar codes with parity check bits | |
| US11646830B2 (en) | Polar code construction for incremental redundancy | |
| WO2018191908A1 (en) | Dynamic frozen bits and error detection for polar codes | |
| WO2018166256A1 (en) | Mutual information based polar code construction | |
| WO2018141080A1 (en) | False alarm rate reduction for polar codes | |
| WO2020087259A1 (en) | Enhanced efficiency for decoding multiple information bit sizes | |
| WO2018148866A1 (en) | False alarm rate suppression for polar codes | |
| WO2020062061A1 (en) | Complexity reduction for sequential cancellation list decoding of polar codes | |
| WO2020227915A1 (en) | Adaptive rate matching for polar codes | |
| WO2020057477A1 (en) | A polar code design for physical downlink control channel re-transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201223 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201223 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211213 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220221 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220725 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220914 |
|
| C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20220914 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20220927 |
|
| C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20221003 |
|
| 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: 20221121 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221213 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7195273 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |