JP2019519974A - 拡張パンクチャリングおよび低密度パリティ検査(ldpc)コード構造 - Google Patents
拡張パンクチャリングおよび低密度パリティ検査(ldpc)コード構造 Download PDFInfo
- Publication number
- JP2019519974A JP2019519974A JP2018558355A JP2018558355A JP2019519974A JP 2019519974 A JP2019519974 A JP 2019519974A JP 2018558355 A JP2018558355 A JP 2018558355A JP 2018558355 A JP2018558355 A JP 2018558355A JP 2019519974 A JP2019519974 A JP 2019519974A
- Authority
- JP
- Japan
- Prior art keywords
- variable nodes
- punctured
- nodes
- code
- codeword
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 claims abstract description 77
- 238000000034 method Methods 0.000 claims abstract description 55
- 239000011159 matrix material Substances 0.000 claims abstract description 48
- 238000003860 storage Methods 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 description 31
- 238000012545 processing Methods 0.000 description 21
- 238000005516 engineering process Methods 0.000 description 20
- 230000006870 function Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 13
- 238000013461 design Methods 0.000 description 11
- 238000012937 correction Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 10
- 239000013598 vector Substances 0.000 description 10
- 230000008901 benefit Effects 0.000 description 9
- 125000004122 cyclic group Chemical group 0.000 description 9
- 230000009471 action Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 230000001419 dependent effect Effects 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 238000005562 fading Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000008685 targeting Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000003657 Likelihood-ratio test Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000009977 dual effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 241000699670 Mus sp. Species 0.000 description 1
- 241000700159 Rattus Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/033—Theoretical methods to calculate these checking codes
- H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1168—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices wherein the sub-matrices have column and row weights greater than one, e.g. multi-diagonal sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1174—Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized LDPC codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6393—Rate compatible low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Abstract
Description
本出願は、すべての適用可能な目的のためにその全体が参照により本明細書に組み込まれている、2016年5月12日に出願した米国仮特許出願第62/335,163号の利益および優先権を主張する、2017年5月11日に出願した米国出願第15/593,035号の優先権を主張するものである。
図1は、本開示の態様が実行される場合がある例示的なワイヤレス通信ネットワーク100を示す。たとえば、UE120またはBS110などの送信デバイスは、コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化することができる。送信デバイスは、パンクチャリングパターンに従ってLDPCのパンクチャリングを実行することができる。パンクチャリングパターンは、変数ノードのうちの少なくとも2個に対応するビットをパンクチャするように設計され得る。パンクチャリングされた変数ノードは、基底行列内の最高次数の変数ノードであり得るが、他のLDPCコード内の変数ノードに対して比較的低次数の変数ノードである。高次数の変数ノードはチェックノードに対して多くの接続を有する。大きなベースグラフ(たとえば、多くのチェックノードを有する)は、小さい基本グラフ(たとえば、少数のチェックノードを有する)に対してより大きな次数の変数ノードをサポートすること/含むことができる。パンクチャリングされた変数ノードの各対に対して、追加のパリティビットをLDPCコード構造に追加することができる。
多くの通信システムは誤り訂正コードを使用する。具体的には、誤り訂正コードは、データストリーム内に冗長性を取り入れることによってこれらのシステム内の情報転送の固有の不信頼性を補償する。低密度パリティ検査(LDPC)コードは、反復コーディングシステムを使用する特定のタイプの誤り訂正コードである。Gallagerコードは、「正規」LDPCコードの初期の例である。正規LDPCコードは、そのパリティチェック行列の要素Hの大部分が「0」である線形ブロックコードである。
ワイヤレス送信を対象とする低密度パリティ検査(LDPC)コードに関する望ましい属性の1つは、ガウス雑音チャネルとフェージングチャネルの両方に関する高性能である。変数ノードの最大次数(たとえば、グラフ内のチェックノードに対するグラフ内の変数ノードの接続性の次数、または接続の数)が(たとえば、基準LDPCコードに対して)あまり大きくないことがやはり望ましい。
102a マクロセル
102b マクロセル
102c マクロセル
110 BS
110a BS
110b BS
110c BS
110r 中継局
120 UE
120r UE
120x UE
120y UE
130 ネットワークコントローラ
200 分散RAN
202 アクセスノードコントローラ(ANC)
204 次世代コアネットワーク(NG-CN)
206 5Gアクセスノード(AN)
208 TRP、DU
210 NG-AN
300 分散RAN
302 集中型コアネットワークユニット(C-CU)
304 集中型RANユニット(C-RU)
306 DU
412 データソース
420 送信プロセッサ
430 TX MIMOプロセッサ、送信(TX)多入力多出力(MIMO)プロセッサ
432 変調器
432a〜432t 復調器/変調器
434 アンテナ
434a〜434t アンテナ
436 MIMO検出器
438 受信プロセッサ
439 データシンク
440 コントローラ/プロセッサ
442 メモリ
444 スケジューラ
452a〜452r アンテナ
454 復調器
454a〜454r 復調器/変調器(DEMOD)
456 MIMO検出器
458 受信プロセッサ
460 データシンク
462 データソース
464 送信プロセッサ
466 TX MIMOプロセッサ
480 コントローラ/プロセッサ
482 メモリ
500 図
505-a 第1のオプション
505-b 第2のオプション
510 RRCレイヤ
515 PDCPレイヤ
520 RLCレイヤ
525 MACレイヤ
530 PHYレイヤ
600 DLセントリックサブフレーム
602 制御部分
604 DLデータ部分
606 通常のUL部分
700 ULセントリックサブフレーム
702 制御部分
704 ULデータ部分
706 通常のUL部分
800 2部グラフ
800A 行列表現
801 変数ノード
802 変数ノード
803 変数ノード
804 変数ノード
805 変数ノード
810 変数ノード
811 チェックノード
812 チェックノード
813 チェックノード
814 チェックノード
820 チェックノード
900 2部グラフ
1100 簡素化ブロック図
1102 エンコーダ
1104 パンクチャリングモジュール
1106 マッパ
1108 Txチェーン
1110 アンテナ
1112 パンクチャパターン
1120 メッセージ
1122 符号化ビットストリーム、ビットストリーム、非パンクチャリングされたビットストリーム
1124 出力
1126 Txシンボル
1128 RF信号
1150 無線周波数(RF)モデム、モデム部分
1200 簡素化概略図
1202 アンテナ
1204 RFチェーン
1206 デマッパ
1208 畳み込みデコーダ、デコーダ
1210 パンクチャパターン
1220 RF信号
1222 シンボル、パンクチャリングされたビットストリーム
1224 ビットストリーム、デパンクチャリングされたビットストリーム、受信ビットストリーム
1226 復号メッセージ、メッセージ
1228 LLR
1250 RFモデム、モデム
1300 動作
1400 LDPCコード構造
1402 チェックノード
1404 最高次数の変数ノード
1406 追加のパリティビット
Claims (28)
- ワイヤレス通信のための方法であって、
コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化するステップであって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有する基底行列によって定義される、符号化するステップと、
パンクチャリングされたコードワードを生成するために前記変数ノードのうちの少なくとも2個に対応するビットをパンクチャするように設計されたパンクチャリングパターンに従って前記コードワードをパンクチャするステップと、
前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加のパリティビットを前記基底行列に追加するステップと、
前記パンクチャリングされたコードワードを送信するステップと
を含む、方法。 - 前記少なくとも2個のパンクチャリングされた変数ビットが、前記基底行列内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項1に記載の方法。
- 前記少なくとも1個の追加のパリティビットが、前記少なくとも2個のパンクチャリングされた変数ノードの前記少なくとも1つの対のパリティによって形成される、請求項1に記載の方法。
- 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加のパリティビットがM-1個のパリティビットである、請求項1に記載の方法。
- 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項1に記載の方法。
- 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項1に記載の方法。
- 前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加のパリティビットを有する前記基底行列によって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成するステップ
をさらに含む、請求項1に記載の方法。 - ワイヤレス通信のための装置であって、
コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化するための手段であって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有する基底行列によって定義される、符号化するための手段と、
パンクチャリングされたコードワードを生成するために前記変数ノードのうちの少なくとも2個に対応するビットをパンクチャするように設計されたパンクチャリングパターンに従って前記コードワードをパンクチャするための手段と、
前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加のパリティビットを前記基底行列に追加するための手段と、
前記パンクチャリングされたコードワードを送信するための手段と
を含む、装置。 - 前記少なくとも2個のパンクチャリングされた変数ノードが、前記基底行列内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項8に記載の装置。
- 前記少なくとも1個の追加のパリティビットが、前記少なくとも2個のパンクチャリングされた変数ノードの前記少なくとも1つの対のパリティによって形成される、請求項8に記載の装置。
- 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加のパリティビットがM-1個のパリティビットである、請求項8に記載の装置。
- 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項8に記載の装置。
- 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項8に記載の装置。
- 前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加のパリティビットを有する前記基底行列によって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成するための手段
をさらに含む、請求項8に記載の装置。 - ワイヤレス通信のための装置であって、
メモリに結合された少なくとも1つのプロセッサであって、
コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化することであって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有する基底行列によって定義される、符号化することと、
パンクチャリングされたコードワードを生成するために前記変数ノードのうちの少なくとも2個に対応するビットをパンクチャするように設計されたパンクチャリングパターンに従って前記コードワードをパンクチャすることと、
前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加のパリティビットを前記基底行列に追加することと
を行うように構成された、少なくとも1つのプロセッサと、
前記パンクチャリングされたコードワードを送信するように構成された送信機と
を含む、装置。 - 前記少なくとも2個のパンクチャリングされた変数ノードが、前記基底行列内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項15に記載の装置。
- 前記少なくとも1個の追加のパリティビットが、前記少なくとも2個のパンクチャリングされた変数ノードの前記少なくとも1つの対のパリティによって形成される、請求項15に記載の装置。
- 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加のパリティビットがM-1個のパリティビットである、請求項15に記載の装置。
- 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項15に記載の装置。
- 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項15に記載の装置。
- 前記少なくとも1つのプロセッサが、
前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加のパリティビットを有する前記基底行列によって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成する
ようにさらに構成される、請求項15に記載の装置。 - ワイヤレス通信のためのコンピュータ実行可能コードを記憶したコンピュータ可読記憶媒体であって、前記コードが、
コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化するためのコードであって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有する基底行列によって定義される、符号化するためのコードと、
パンクチャリングされたコードワードを生成するために前記変数ノードのうちの少なくとも2個に対応するビットをパンクチャするように設計されたパンクチャリングパターンに従って前記コードワードをパンクチャするためのコードと、
前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加のパリティビットを前記基底行列に追加するためのコードと、
前記パンクチャリングされたコードワードを送信するためのコードと
を含む、コンピュータ可読記憶媒体。 - 前記少なくとも2個のパンクチャリングされた変数ノードが、前記基底行列内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項22に記載のコンピュータ可読記憶媒体。
- 前記少なくとも1個の追加のパリティビットが、前記少なくとも2個のパンクチャリングされた変数ノードの前記少なくとも1つの対のパリティによって形成される、請求項22に記載のコンピュータ可読記憶媒体。
- 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加のパリティビットがM-1個のパリティビットである、請求項22に記載のコンピュータ可読記憶媒体。
- 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項22に記載のコンピュータ可読記憶媒体。
- 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項22に記載のコンピュータ可読記憶媒体。
- 前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加のパリティビットを有する前記基底行列によって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成するためのコード
をさらに含む、請求項22に記載のコンピュータ可読記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662335163P | 2016-05-12 | 2016-05-12 | |
US62/335,163 | 2016-05-12 | ||
US15/593,035 US10454499B2 (en) | 2016-05-12 | 2017-05-11 | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US15/593,035 | 2017-05-11 | ||
PCT/US2017/032413 WO2017197267A1 (en) | 2016-05-12 | 2017-05-12 | Enhanced puncturing and low-density parity-check (ldpc) code structure |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2019519974A true JP2019519974A (ja) | 2019-07-11 |
JP2019519974A5 JP2019519974A5 (ja) | 2020-01-23 |
JP6808755B2 JP6808755B2 (ja) | 2021-01-06 |
Family
ID=58745486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018558355A Active JP6808755B2 (ja) | 2016-05-12 | 2017-05-12 | 拡張パンクチャリングおよび低密度パリティ検査(ldpc)コード構造 |
Country Status (20)
Country | Link |
---|---|
US (2) | US10454499B2 (ja) |
EP (1) | EP3455942A1 (ja) |
JP (1) | JP6808755B2 (ja) |
KR (1) | KR102150183B1 (ja) |
CN (2) | CN114520660A (ja) |
AU (1) | AU2017263634B2 (ja) |
BR (1) | BR112018073114B1 (ja) |
CA (1) | CA3019600C (ja) |
CL (1) | CL2018003152A1 (ja) |
CO (1) | CO2018012093A2 (ja) |
IL (1) | IL262101B (ja) |
MX (1) | MX2018013497A (ja) |
MY (1) | MY189511A (ja) |
PH (1) | PH12018502070A1 (ja) |
RU (1) | RU2718171C1 (ja) |
SA (1) | SA518400286B1 (ja) |
SG (1) | SG11201808344UA (ja) |
TW (1) | TWI692211B (ja) |
WO (1) | WO2017197267A1 (ja) |
ZA (1) | ZA201807541B (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
CA3026317C (en) | 2016-07-27 | 2023-09-26 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
US10340949B2 (en) | 2017-02-06 | 2019-07-02 | Qualcomm Incorporated | Multiple low density parity check (LDPC) base graph design |
CN114598424A (zh) * | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
US10879927B2 (en) * | 2017-05-17 | 2020-12-29 | Futurewei Technologies, Inc. | Compact low density parity check (LDPC) base graph |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN110832799B (zh) | 2017-07-07 | 2021-04-02 | 高通股份有限公司 | 应用低密度奇偶校验码基图选择的通信技术 |
CN115173999B (zh) * | 2017-11-17 | 2024-03-29 | 中兴通讯股份有限公司 | 用于处理控制信息的系统和方法 |
AU2019216363B2 (en) * | 2018-02-01 | 2021-02-18 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio scene encoder, audio scene decoder and related methods using hybrid encoder/decoder spatial analysis |
US10680764B2 (en) * | 2018-02-09 | 2020-06-09 | Qualcomm Incorporated | Low-density parity check (LDPC) parity bit storage for redundancy versions |
US11032061B2 (en) * | 2018-04-27 | 2021-06-08 | Microsoft Technology Licensing, Llc | Enabling constant plaintext space in bootstrapping in fully homomorphic encryption |
US11005595B2 (en) * | 2018-06-07 | 2021-05-11 | Qualcomm Incorporated | Self-decodability for low-density parity-check codes |
US11121806B2 (en) * | 2018-09-07 | 2021-09-14 | Qualcomm Incorporated | Decoding performance |
CN109167600A (zh) * | 2018-10-12 | 2019-01-08 | 哈尔滨工业大学 | 基于深度置信网络的抗音调干扰ldpc码的译码方法 |
WO2020218629A1 (ko) * | 2019-04-22 | 2020-10-29 | 엘지전자 주식회사 | 레이트-호환 비이진 ldpc 코드를 지원하기 위한 방법 및 이를 이용한 무선 단말 |
US11303303B2 (en) * | 2020-01-03 | 2022-04-12 | Qualcomm Incorporated | Rate 7/8 low-density parity-check (LDPC) code |
US11764813B1 (en) | 2022-06-07 | 2023-09-19 | Western Digital Technologies, Inc. | Extendable parity code matrix construction and utilization in a data storage device |
WO2024040457A1 (en) * | 2022-08-24 | 2024-02-29 | Qualcomm Incorporated | Low-density parity-check coding with applications for probabilistic amplitude shaping |
Family Cites Families (159)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5583500A (en) | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
US5844918A (en) | 1995-11-28 | 1998-12-01 | Sanyo Electric Co., Ltd. | Digital transmission/receiving method, digital communications method, and data receiving apparatus |
EP0997031B1 (en) | 1997-07-30 | 2007-09-19 | Samsung Electronics Co. Ltd. | Adaptive channel encoding method and device |
TW427076B (en) | 1999-04-06 | 2001-03-21 | Inst Information Industry | CRC key checking device and the method thereof |
WO2001039421A2 (de) | 1999-11-25 | 2001-05-31 | Siemens Aktiengesellschaft | Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung |
US6633865B1 (en) | 1999-12-23 | 2003-10-14 | Pmc-Sierra Limited | Multithreaded address resolution system |
US6931581B1 (en) | 2000-10-25 | 2005-08-16 | Sun Microsystems, Inc. | Method for superimposing a sequence number in an error detection code in a data network |
US6961388B2 (en) | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
WO2002078196A1 (en) | 2001-03-22 | 2002-10-03 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
US6987778B2 (en) | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
KR100762632B1 (ko) | 2001-10-17 | 2007-10-01 | 삼성전자주식회사 | 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법 |
US6854082B1 (en) | 2001-11-27 | 2005-02-08 | Lsi Logic Corporation | Unequal error protection Reed-Muller code generator and decoder |
US20060013181A1 (en) * | 2002-07-31 | 2006-01-19 | Victor Stolpman | Apparatus, and associated method, for allocating communications in a multi-channel communication system |
US6961888B2 (en) | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |
US6957375B2 (en) | 2003-02-26 | 2005-10-18 | Flarion Technologies, Inc. | Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation |
US7222284B2 (en) * | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
KR100955952B1 (ko) | 2003-10-13 | 2010-05-19 | 삼성전자주식회사 | 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치 |
KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
RU2341894C2 (ru) | 2004-04-28 | 2008-12-20 | Самсунг Электроникс Ко., Лтд. | Устройство и способ для кодирования/декодирования кода разреженного контроля четности с переменной длиной блока |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US7526717B2 (en) | 2004-06-16 | 2009-04-28 | Samsung Electronics Co., Ltd. | Apparatus and method for coding and decoding semi-systematic block low density parity check codes |
US20050283707A1 (en) | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
EP1641128A1 (en) * | 2004-09-22 | 2006-03-29 | STMicroelectronics N.V. | Method and device for delivering punctured code words encoded with a LDPC code. |
US7996746B2 (en) | 2004-10-12 | 2011-08-09 | Nortel Networks Limited | Structured low-density parity-check (LDPC) code |
US7581159B2 (en) * | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
US7543197B2 (en) | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
US7571369B2 (en) | 2005-02-17 | 2009-08-04 | Samsung Electronics Co., Ltd. | Turbo decoder architecture for use in software-defined radio systems |
KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
US7571372B1 (en) | 2005-06-23 | 2009-08-04 | Marvell International Ltd. | Methods and algorithms for joint channel-code decoding of linear block codes |
US7343539B2 (en) * | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
WO2007001204A1 (en) | 2005-06-29 | 2007-01-04 | Intel Corporation | Wireless data transmission methods, devices, and systems |
KR100856235B1 (ko) * | 2005-09-26 | 2008-09-03 | 삼성전자주식회사 | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR100943623B1 (ko) | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
KR100929079B1 (ko) * | 2005-10-31 | 2009-11-30 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 |
KR100966043B1 (ko) | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
TWI303414B (en) | 2005-12-21 | 2008-11-21 | Ind Tech Res Inst | A data encoding method for error correcton |
US8132072B2 (en) * | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US7979784B2 (en) | 2006-03-29 | 2011-07-12 | Samsung Electronics Co., Ltd. | Method and system for enhancing transmission reliability of video information over wireless channels |
CN100546205C (zh) * | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输系统 |
KR101119111B1 (ko) | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | Ldpc 부호를 이용한 데이터 재전송 방법 |
KR101191196B1 (ko) | 2006-06-07 | 2012-10-15 | 엘지전자 주식회사 | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 |
KR100834650B1 (ko) * | 2006-09-04 | 2008-06-02 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7797464B2 (en) | 2006-09-08 | 2010-09-14 | Ciena Corporation | Configuring data transmission over one or more line cards globally or individually |
US7840880B1 (en) | 2006-09-25 | 2010-11-23 | Altera Corporation | Methods and apparatus for error checking code computation |
US8464120B2 (en) | 2006-10-18 | 2013-06-11 | Panasonic Corporation | Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams |
US7986622B2 (en) | 2006-10-24 | 2011-07-26 | Broadcom Corporation | Method and system for physical layer aggregation |
US8892979B2 (en) * | 2006-10-26 | 2014-11-18 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
KR20090085633A (ko) | 2006-10-26 | 2009-08-07 | 콸콤 인코포레이티드 | 무선 통신 전송을 위한 코딩 방법 |
KR100981501B1 (ko) * | 2006-11-06 | 2010-09-10 | 연세대학교 산학협력단 | 통신 시스템에서 신호 송신 장치 및 방법 |
US8086929B2 (en) | 2006-11-17 | 2011-12-27 | Lg Electronics Inc. | Method of executing LDPC coding using parity check matrix |
KR100833515B1 (ko) | 2006-12-05 | 2008-05-29 | 한국전자통신연구원 | 가변 정보 길이 및 가변 부호율을 가진 ldpc 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치 |
CN101601187B (zh) * | 2007-01-24 | 2014-08-20 | 高通股份有限公司 | 对可变大小分组进行ldpc编码和译码 |
US20100107033A1 (en) * | 2007-01-31 | 2010-04-29 | Kenichi Kuri | Radio communication device and puncturing method |
WO2008151516A1 (fr) | 2007-06-08 | 2008-12-18 | Datang Mobile Communications Equipment Co., Ltd | Procédé, équipement et système pour codage et décodage ldpc |
CN101325474B (zh) | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
JP5131998B2 (ja) | 2007-06-15 | 2013-01-30 | パナソニック株式会社 | 無線通信装置、無線通信システム及び無線通信方法 |
US7890834B2 (en) | 2007-06-20 | 2011-02-15 | Motorola Mobility, Inc. | Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer |
JP5354979B2 (ja) | 2007-07-12 | 2013-11-27 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 |
WO2009011134A1 (ja) * | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびldpc符号化における通信リソース配置方法 |
JPWO2009019817A1 (ja) | 2007-08-09 | 2010-10-28 | パナソニック株式会社 | 無線通信装置、無線通信システム及び無線通信方法 |
KR100928261B1 (ko) | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법 |
US20100211844A1 (en) | 2007-09-27 | 2010-08-19 | Panasonic Corporation | Wireless communication apparatus, wireless communication system, and wireless communication method |
PL2068449T3 (pl) | 2007-12-06 | 2012-06-29 | Samsung Electronics Co Ltd | Skracanie i wycinanie kodów kontroli parzystości niskiej gęstości (LDPC) dla kodowania i dekodowania kanałowego |
CN101188428B (zh) | 2007-12-10 | 2012-09-05 | 中兴通讯股份有限公司 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
KR101445080B1 (ko) | 2008-02-12 | 2014-09-29 | 삼성전자 주식회사 | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 |
KR101503059B1 (ko) | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101503058B1 (ko) | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
CN101572554B (zh) | 2008-05-04 | 2013-04-24 | 华为技术有限公司 | 生成码率兼容ldpc码及harq方案的方法及装置 |
US20090300461A1 (en) | 2008-05-29 | 2009-12-03 | Gadi Shor | Device, method and computer program product for communication |
WO2010005037A1 (ja) | 2008-07-09 | 2010-01-14 | シャープ株式会社 | 通信装置、通信システム、受信方法及び通信方法 |
EP2323303A1 (en) | 2008-09-02 | 2011-05-18 | Panasonic Corporation | Wireless communication device and wireless communication method |
US8347199B2 (en) | 2009-01-21 | 2013-01-01 | Cisco Technology, Inc. | Enhanced error detection in multilink serdes channels |
US8433972B2 (en) | 2009-04-06 | 2013-04-30 | Nec Laboratories America, Inc. | Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes |
US8484545B2 (en) * | 2009-04-23 | 2013-07-09 | Georgia Tech Research Corporation | Secure communication using error correction codes |
US8245097B2 (en) | 2009-04-27 | 2012-08-14 | Kan Ling Capital, L.L.C. | Iterative decoding of punctured low-density parity check codes by selection of decoding matrices |
US8495450B2 (en) | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
US8560911B2 (en) | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
JP5073770B2 (ja) | 2010-02-19 | 2012-11-14 | 株式会社エヌ・ティ・ティ・ドコモ | 移動端末装置、無線基地局装置及び無線通信方法 |
US8687751B1 (en) | 2010-04-02 | 2014-04-01 | Marvell International Ltd. | Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check |
US8601345B1 (en) | 2010-05-12 | 2013-12-03 | Tellabs Operations, Inc. | Method and apparatus for searching frame alignment with false alignment protection |
US9634693B2 (en) | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
US8627166B2 (en) | 2011-03-16 | 2014-01-07 | Samsung Electronics Co., Ltd. | LDPC code family for millimeter-wave band communications in a wireless network |
CN103188044A (zh) | 2011-05-19 | 2013-07-03 | 北京新岸线移动多媒体技术有限公司 | 一种用于数据传输的方法和设备 |
KR20120137198A (ko) | 2011-06-11 | 2012-12-20 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
KR101942530B1 (ko) | 2011-08-22 | 2019-01-25 | 삼성전자 주식회사 | 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치 |
CN102437858B (zh) | 2011-08-31 | 2013-11-06 | 北京理工大学 | 一种卷积码编码器结构的改进方法 |
CN102340378A (zh) | 2011-10-23 | 2012-02-01 | 许继集团有限公司 | 纵联保护用光纤通道crc校验方法 |
US9176927B2 (en) | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
CN103220001B (zh) | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
US9124872B2 (en) | 2012-04-16 | 2015-09-01 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
US9088769B2 (en) | 2012-06-28 | 2015-07-21 | Blackberry Limited | Reduced worst-case context-coded bins in video compression with parity hiding |
US9503126B2 (en) | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
US9454552B2 (en) | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
CN108712231B (zh) | 2012-10-17 | 2019-04-19 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
US9178653B2 (en) * | 2013-01-16 | 2015-11-03 | Broadcom Corporation | Very short size LDPC coding for physical and/or control channel signaling |
US9362956B2 (en) | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
CN105579972A (zh) | 2013-01-24 | 2016-05-11 | 加州理工学院 | 一次写入存储器中的联合重写和错误校正 |
EP2957037A1 (en) * | 2013-02-13 | 2015-12-23 | Qualcomm Incorporated | Ldpc design using quasi-cyclic constructions and puncturing for high rate, high parallelism, and low error floor |
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
CN103281166B (zh) | 2013-05-15 | 2016-05-25 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
US9432143B2 (en) * | 2013-06-06 | 2016-08-30 | Broadcom Corporation | Combining CRC and FEC on a variable number of NCPs |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
TW201519596A (zh) | 2013-07-11 | 2015-05-16 | Interdigital Patent Holdings | 智慧HARQ WiFi系統及方法 |
US10075266B2 (en) | 2013-10-09 | 2018-09-11 | Qualcomm Incorporated | Data transmission scheme with unequal code block sizes |
CN103746708A (zh) | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
KR102218196B1 (ko) | 2013-10-28 | 2021-02-23 | 삼성전자주식회사 | 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들 |
US9787470B2 (en) | 2013-12-12 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced LDPC cryptcoding |
US9602241B2 (en) | 2013-12-17 | 2017-03-21 | Samsung Electronics Co., Ltd. | Computing system with polar processing mechanism and method of operation thereof |
CN103716130A (zh) | 2014-01-09 | 2014-04-09 | 苏州英菲泰尔电子科技有限公司 | 提高网络传输可靠性的物理层自适应处理方法 |
US9319073B2 (en) | 2014-02-11 | 2016-04-19 | Seagate Technology Llc | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding |
WO2015139297A1 (zh) | 2014-03-21 | 2015-09-24 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
CN105306165B (zh) | 2014-06-23 | 2019-10-11 | 中兴通讯股份有限公司 | 数据发送方法及装置 |
US10193578B2 (en) | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
US9432052B2 (en) * | 2014-09-18 | 2016-08-30 | Broadcom Corporation | Puncture-aware low density parity check (LDPC) decoding |
US9654144B2 (en) | 2014-09-30 | 2017-05-16 | Micron Technology, Inc. | Progressive effort decoder architecture |
US9692451B2 (en) | 2014-09-30 | 2017-06-27 | Avago Technologies General Ip (Singapore) Pte. Ltd | Non-binary low density parity check (NB-LDPC) codes for communication systems |
US9954645B2 (en) | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
US20160164537A1 (en) | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
US20160173132A1 (en) | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
EP3046259A1 (en) | 2015-01-16 | 2016-07-20 | Alcatel Lucent | Apparatuses and methods for ldpc convolutional encoding and decoding |
US20160218750A1 (en) | 2015-01-23 | 2016-07-28 | Empire Technology Development Llc | Parity check code encoder |
US9479375B1 (en) | 2015-04-02 | 2016-10-25 | University Of South Florida | Joint physical layer security and PAPR mitigation in OFDM systems |
US10231121B2 (en) | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
US10461779B2 (en) | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
CN105337696B (zh) | 2015-10-08 | 2018-03-30 | 东南大学 | 基于分段crc校验的极化解码方法 |
US10523364B2 (en) | 2015-11-06 | 2019-12-31 | Samsung Electronics Co., Ltd. | Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
WO2017091244A1 (en) | 2015-11-23 | 2017-06-01 | Intel IP Corporation | Hybrid arq schemes based on low density parity check codes |
US10581462B2 (en) | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
WO2017111559A1 (en) | 2015-12-23 | 2017-06-29 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
EP3902142A1 (en) | 2016-05-12 | 2021-10-27 | MediaTek Inc. | Qc-ldpc coding methods and apparatus |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US20170353267A1 (en) | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Generalized polar code construction |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
CA3026317C (en) | 2016-07-27 | 2023-09-26 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
EP3497796B1 (en) | 2016-08-11 | 2022-10-26 | Telefonaktiebolaget LM Ericsson (publ) | Selection of an error correcting code based on a target information length and a target parity length |
RU2730434C1 (ru) | 2016-08-12 | 2020-08-21 | Телефонактиеболагет Л М Эрикссон (Пабл) | Способы согласования скорости для ldpc-кодов |
CN106341138B (zh) | 2016-09-05 | 2019-05-10 | 厦门大学 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
US10644829B2 (en) | 2016-09-15 | 2020-05-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
US10447312B2 (en) | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
WO2018128559A1 (en) | 2017-01-09 | 2018-07-12 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
US10594339B2 (en) | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
JP7075409B2 (ja) | 2017-02-03 | 2022-05-25 | アイディーエーシー ホールディングス インコーポレイテッド | Ldpc基底行列の選択によるコードブロックのセグメント化 |
CN108809487B (zh) | 2017-05-04 | 2022-07-22 | 华为技术有限公司 | 传输数据的方法、基站和终端设备 |
CN108809509B (zh) | 2017-05-05 | 2021-01-22 | 电信科学技术研究院 | 低密度奇偶校验码的基础图选择方法及装置 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US10454620B2 (en) | 2017-06-16 | 2019-10-22 | At&T Intellectual Property I, L.P. | Facilitating notifications to indicate failed code block groups in 5G or other next generation networks |
US20180367245A1 (en) | 2017-06-19 | 2018-12-20 | Qualcomm Incorporated | COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES |
CN110832799B (zh) | 2017-07-07 | 2021-04-02 | 高通股份有限公司 | 应用低密度奇偶校验码基图选择的通信技术 |
US10735134B2 (en) | 2017-08-11 | 2020-08-04 | Qualcomm Incorporated | Self-decodable redundancy versions for low-density parity-check codes |
-
2017
- 2017-05-11 US US15/593,035 patent/US10454499B2/en active Active
- 2017-05-12 JP JP2018558355A patent/JP6808755B2/ja active Active
- 2017-05-12 AU AU2017263634A patent/AU2017263634B2/en active Active
- 2017-05-12 CA CA3019600A patent/CA3019600C/en active Active
- 2017-05-12 KR KR1020187032352A patent/KR102150183B1/ko active IP Right Grant
- 2017-05-12 TW TW106115720A patent/TWI692211B/zh active
- 2017-05-12 CN CN202210155205.1A patent/CN114520660A/zh active Pending
- 2017-05-12 BR BR112018073114-5A patent/BR112018073114B1/pt active IP Right Grant
- 2017-05-12 RU RU2018139490A patent/RU2718171C1/ru active
- 2017-05-12 WO PCT/US2017/032413 patent/WO2017197267A1/en unknown
- 2017-05-12 SG SG11201808344UA patent/SG11201808344UA/en unknown
- 2017-05-12 EP EP17725105.5A patent/EP3455942A1/en active Pending
- 2017-05-12 MX MX2018013497A patent/MX2018013497A/es unknown
- 2017-05-12 CN CN201780028926.3A patent/CN109075802B/zh active Active
- 2017-05-12 MY MYPI2018703452A patent/MY189511A/en unknown
-
2018
- 2018-09-27 PH PH12018502070A patent/PH12018502070A1/en unknown
- 2018-10-03 IL IL262101A patent/IL262101B/en active IP Right Grant
- 2018-10-22 SA SA518400286A patent/SA518400286B1/ar unknown
- 2018-11-06 CL CL2018003152A patent/CL2018003152A1/es unknown
- 2018-11-08 CO CONC2018/0012093A patent/CO2018012093A2/es unknown
- 2018-11-09 ZA ZA2018/07541A patent/ZA201807541B/en unknown
-
2019
- 2019-07-29 US US16/525,307 patent/US11025276B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3455942A1 (en) | 2019-03-20 |
US20190356337A1 (en) | 2019-11-21 |
US20170331497A1 (en) | 2017-11-16 |
CN114520660A (zh) | 2022-05-20 |
KR20190006957A (ko) | 2019-01-21 |
ZA201807541B (en) | 2020-10-28 |
MX2018013497A (es) | 2019-02-28 |
US11025276B2 (en) | 2021-06-01 |
CN109075802B (zh) | 2022-04-15 |
NZ746814A (en) | 2021-05-28 |
KR102150183B1 (ko) | 2020-08-31 |
AU2017263634A1 (en) | 2018-10-25 |
CA3019600A1 (en) | 2017-11-16 |
WO2017197267A1 (en) | 2017-11-16 |
CN109075802A (zh) | 2018-12-21 |
US10454499B2 (en) | 2019-10-22 |
MY189511A (en) | 2022-02-16 |
TW201743568A (zh) | 2017-12-16 |
IL262101B (en) | 2020-02-27 |
RU2718171C1 (ru) | 2020-03-30 |
JP6808755B2 (ja) | 2021-01-06 |
CA3019600C (en) | 2021-08-31 |
IL262101A (en) | 2018-11-29 |
AU2017263634B2 (en) | 2020-09-24 |
SG11201808344UA (en) | 2018-11-29 |
CO2018012093A2 (es) | 2019-02-08 |
PH12018502070A1 (en) | 2019-07-01 |
CL2018003152A1 (es) | 2019-02-15 |
SA518400286B1 (ar) | 2022-01-24 |
BR112018073114A2 (pt) | 2019-03-06 |
TWI692211B (zh) | 2020-04-21 |
BR112018073114B1 (pt) | 2024-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7453448B2 (ja) | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 | |
US11025276B2 (en) | Enhanced puncturing and low-density parity-check (LDPC) code structure | |
US20220224356A1 (en) | Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes | |
US11043966B2 (en) | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes | |
US20240146453A1 (en) | Communication techniques applying low-density parity-check code base graph selection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191206 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191206 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20191206 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20191226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200406 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200706 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200821 |
|
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: 20201116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201209 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6808755 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |