JP7260587B2 - 基底行列内の隣接する行のペアワイズ直交性を有するqc-ldpcコードの符号化および復号化 - Google Patents
基底行列内の隣接する行のペアワイズ直交性を有するqc-ldpcコードの符号化および復号化 Download PDFInfo
- Publication number
- JP7260587B2 JP7260587B2 JP2021070978A JP2021070978A JP7260587B2 JP 7260587 B2 JP7260587 B2 JP 7260587B2 JP 2021070978 A JP2021070978 A JP 2021070978A JP 2021070978 A JP2021070978 A JP 2021070978A JP 7260587 B2 JP7260587 B2 JP 7260587B2
- Authority
- JP
- Japan
- Prior art keywords
- rows
- basis matrix
- columns
- processor
- 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.)
- 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/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/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1145—Pipelined decoding at code word level, e.g. multiple code words being decoded simultaneously
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo 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/65—Purpose and implementation aspects
- H03M13/6561—Parallelized implementations
-
- 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/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- 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
- H04L1/0047—Decoding adapted to other signal detection operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computational Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Telephonic Communication Services (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
本出願は、2017年6月10日に出願した米国仮特許出願第62/517,916号、2017年6月19日に出願した米国仮特許出願第62/522,044号、および2018年6月7日に出願した米国特許出願第16/003,047号の利益および優先権を主張するものである。3つのすべての出願は、以下に完全に記載されるかのように、すべての適用可能な目的で、その全体が参照により本明細書に組み込まれる。
図1は、本開示の態様が実行される場合がある例示的なワイヤレス通信ネットワーク100を示す。たとえば、ワイヤレス通信ネットワーク100は、ニューラジオ(NR)または5Gネットワークであり得る。NRネットワークは、本開示のいくつかの態様に従って、いくつかの送信のために低密度パリティチェック(LDPC)コーディングを使用することができる。たとえば、ダウンリンク上の基地局(BS)110またはアップリンク上のユーザ機器(UE)120などの送信デバイスは、ワイヤレス通信ネットワーク100内の受信デバイスに対する送信のために情報ビットを符号化することができる。送信デバイスは、LDPCコードを使用して、いくつかの送信のために情報ビットを符号化する。LDPCコードに関連する基本グラフは、基本グラフの下側部分の中にペアワイズの行直交性を有し得る。ダウンリンク上のUE120またはアップリンク上のBS110などの受信デバイスは、送信デバイスから符号化された送信を受信し、送信を復号して、情報を取得する。受信デバイスは、よりフレキシブルなデコーダスケジューリングのためにデコーダ内でペアワイズの行直交性を活用し得る。
(たとえば、NRなどの)多くの通信システムは誤り訂正コードを使用する。誤り訂正コードは、一般に、データストリーム内に冗長性を取り入れることによって、これらのシステム内の(たとえば、空気媒体上で)情報転送の固有の不信頼性を補償する。低密度パリティ検査(LDPC)コードは、反復コーディングシステムを使用する1つのタイプの誤り訂正コードである。Gallagerコードは、「正規」LDPCコードの例である。正規LDPCコードは、そのパリティチェック行列(PCM)の要素Hの大部分が「0」である線形ブロックコードである。
ニューラジオ(NR)において、いくつかのチャネルのチャネルコーディングのために、低密度パリティチェック(LDPC)が使用される。図7~図10に関して上記で説明したように、LDPCコードは、変数ノードとチェックノードとを含む基本グラフによって定義され、基本グラフは、変数ノードに対応する列とチェックノードに対応する行とを有する、対応するパリティチェック行列(PCM)によって表され得る。基本グラフ内のエッジは、PCM内にエントリを有する。準巡回(quasi-cyclic)LDPCコードは、第i番目の列および第j番目の行に対して、PCM内の非ゼロエントリ内に整数の巡回リフティング値Vi,jを有する。巡回リフティング値は、基本グラフがリフトされたグラフを取得するためにリフトされるとき、エッジの巡回置換に対応する。リフトの数Zは、リフティング値またはリフティングサイズ値である。様々なブロック長をサポートするために、基本グラフに対する様々なZ値が使用される。それぞれのサポートされるリフトに対して、リフティングサイズおよび巡回リフティング値に応じて、シフト係数が計算される:
Pi,j=f(Vi,j, Z)
LDPC符号化の前に短縮が適用され得る。システマティックビットがパンクチャリングされ得る。
102a マクロセル
102b マクロセル
102c マクロセル
102x ピコセル
102y フェムトセル
102z フェムトセル
110 BS、基地局(BS)
110a BS
110b BS
110c BS
110r 中継局
110x BS
110y BS
110z BS
120 UE、ユーザ機器(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 フレームフォーマット
700 2部グラフ
700A 行列表現
710 変数ノード
711 変数ノード
712 変数ノード
713 変数ノード
714 変数ノード
715 変数ノード
720 チェックノード
721 チェックノード
722 チェックノード
723 チェックノード
724 チェックノード
900 簡素化ブロック図
902 エンコーダ、畳み込みエンコーダ
904 パンクチャリングモジュール
906 マッパ
908 Txチェーン
910 アンテナ
912 パンクチャパターン
920 メッセージ
922 符号化ビットストリーム、ビットストリーム
924 出力
926 Txシンボル
928 RF信号
950 無線周波数(RF)モデム
1000 簡素化概略図
1002 アンテナ
1004 RFチェーン
1006 デマッパ
1008 デコーダ
1010 パンクチャパターン
1020 RF信号
1022 シンボル
1024 ビットストリーム、デパンクチャリングされたビットストリーム
1028 LLR
1100 PCM構造
1102 領域
1104 領域
1106 領域
1108 領域
1110 領域
1200 PCM
1300 通信デバイス
1302 処理システム
1304 プロセッサ
1306 バス
1308 トランシーバ
1310 アンテナ
1312 コンピュータ可読媒体/メモリ
1314 コード
1316 コード
1318 コード
1320 コード
1400 動作
1500 動作
Claims (27)
- ワイヤレス通信のための装置であって
コードワードを受信するように構成された受信機と、
メモリに結合された少なくとも1つのプロセッサであって、情報ビットのセットを生成するために、低密度パリティチェック(LDPC)コードに基づいて前記コードワードを復号するように構成された、少なくとも1つのプロセッサと
を含み、
前記LDPCコードが、前記メモリ内に記憶され、複数の列と複数の行とを有する基底行列によって定義され、
前記情報ビットのセットはK情報ビットで、Kは正の整数であり、
前記基底行列はリフティングファクタZによってリフトされた基底行列Hであり、
前記複数の列はn個の列からなり、nは68であり、
前記複数の行はm個の行からなり、mは46であり、
前記基底行列の要素は行インデックスiと列インデックスjによって表され、0≦i≦m‐1、0≦j≦n-1であり、
前記基底行列の要素V i,j は、少なくともi=[25], j=[1]; i=[26], j=[0]; i=[27], j=[1]; i=[28], j=[0]; i=[29], j=[1]; i=[30], j=[0]; i=[31], j=[1]; i=[32], j=[0]; i=[33], j=[1]; i=[34], j=[0]; i=[35], j=[1]; i=[36], j=[0]; i=[37], j=[1]; i=[38], j=[0]; i=[39], j=[1]; i=[40], j=[0]; i=[41], j=[1]; i=[42], j=[0]; i=[43], j=[1]; i=[44], j=[0]; i=[45], j=[1]の際に、非ゼロ要素であり、
前記基底行列の要素 V i,j は、少なくともj=[0] とi=[24], i=[22], i=[20], i=[19], i=[17], i=[15], i=[14], i=[13], i=[12], i=[11], i=[9], i=[8], i=[7], i=[6], i=[5], i=[4], i=[3], i=[2], i=[1], i=[0]; および、j=[1] とi=[23], i=[21], i=[20], i=[19], i=[18], i=[16], i=[15], i=[12], i=[11], i=[10], i=[9], i=[8], i=[7], i=[5], i=[4], i=[3], i=[2], i=[0]の際に、さらに非ゼロ要素である
装置。 - 前記基底行列内の各要素が、前記基底行列に関連する基本グラフの変数ノードとチェックノードとの間のエッジに対応する、請求項1に記載の装置。
- 前記基底行列内の各非ゼロ要素が、巡回整数リフティング値に対応する、請求項2に記載の装置。
- 前記少なくとも1つのプロセッサが、復号スケジュールに基づいて前記コードワードを復号するように構成される階層デコーダを含む、請求項1に記載の装置。
- 前記少なくとも1つのプロセッサが、復号スケジュールに基づいて前記コードワードを復号するように構成される、請求項1に記載の装置。
- 前記少なくとも1つのプロセッサが、前記基底行列内で行単位で連続的に前記コードワードを復号する、または前記復号スケジュールに基づいて前記基底行列内の行の対を同時に復号するように構成される、請求項5に記載の装置。
- 前記少なくとも1つのプロセッサが、同時に復号するために前記基底行列の最後の行から始まる少なくとも24個の行の中のいずれかの3個の連続する行からの2個の行の組合せを選択するように構成される、請求項6に記載の装置。
- 前記少なくとも1つのプロセッサが、前記基底行列の列単位で順番に復号するように構成される、請求項6に記載の装置。
- 前記少なくとも1つのプロセッサが、ゼロを含む前記基底行列の復号要素をスキップするようにさらに構成される、請求項5に記載の装置。
- 前記LDPCコードがリフトされたLDPCコードを含む、請求項1に記載の装置。
- 前記コードワードが、パンクチャリングされたコードワードを含み、
前記少なくとも1つのプロセッサが、前記コードワードをデパンクチャリングするように構成されたデパンクチャラを含む
請求項1に記載の装置。 - ワイヤレス通信のための装置であって
メモリに結合された少なくとも1つのプロセッサであって、コードワードを生成するために、低密度パリティチェック(LDPC)コードに基づいて情報ビットのセットを符号化するように構成された少なくとも1つのプロセッサであって、
前記LDPCコードが、前記メモリ内に記憶され、複数の列と複数の行とを有する基底行列によって定義され、
前記情報ビットのセットはK情報ビットで、Kは正の整数であり、
前記基底行列はリフティングファクタZによってリフトされた基底行列Hであり、
前記複数の列はn個の列からなり、nは68であり、
前記複数の行はm個の行からなり、mは46であり、
前記基底行列の要素は行インデックスiと列インデックスjによって表され、0≦i≦m‐1、0≦j≦n-1でり、
前記基底行列の要素 V i,j は、少なくともi=[25], j=[1]; i=[26], j=[0]; i=[27], j=[1]; i=[28], j=[0]; i=[29], j=[1]; i=[30], j=[0]; i=[31], j=[1]; i=[32], j=[0]; i=[33], j=[1]; i=[34], j=[0]; i=[35], j=[1]; i=[36], j=[0]; i=[37], j=[1]; i=[38], j=[0]; i=[39], j=[1]; i=[40], j=[0]; i=[41], j=[1]; i=[42], j=[0]; i=[43], j=[1]; i=[44], j=[0]; i=[45], j=[1]の際に、非ゼロ要素であり、
前記基底行列の要素 V i,j は、少なくともj=[0] とi=[24], i=[22], i=[20], i=[19], i=[17], i=[15], i=[14], i=[13], i=[12], i=[11], i=[9], i=[8], i=[7], i=[6], i=[5], i=[4], i=[3], i=[2], i=[1], i=[0]; および、j=[1] とi=[23], i=[21], i=[20], i=[19], i=[18], i=[16], i=[15], i=[12], i=[11], i=[10], i=[9], i=[8], i=[7], i=[5], i=[4], i=[3], i=[2], i=[0]の際に、さらに非ゼロ要素である、前記少なくとも1つのプロセッサと、
前記コードワードを送信するように構成された送信機と
を含む、装置。 - 前記基底行列内の各要素が、前記基底行列に関連する基本グラフの変数ノードとチェックノードとの間のエッジに対応する、請求項12に記載の装置。
- 前記基底行列内の各非ゼロ要素が、巡回整数リフティング値に対応する、請求項13に記載の装置。
- 前記少なくとも1つのプロセッサが、前記LDPCコードをリフトするために前記基底行列の整数のコピーを生成するようにさらに構成される、
請求項12に記載の装置。 - 前記少なくとも1つのプロセッサが、前記コードワードをパンクチャリングするように構成されたパンクチャラをさらに含み、
前記送信機が、前記パンクチャリングされたコードワードを送信するように構成される
請求項12に記載の装置。 - ワイヤレス通信のための方法であって、
コードワードを受信するステップと、
情報ビットのセットを生成するために、低密度パリティチェック(LDPC)コードに基づいて、前記コードワードを復号するステップと
を含み、
前記LDPCコードがメモリ内に記憶され、複数の列と複数の行とを有する基底行列によって定義され、
前記情報ビットのセットはK情報ビットで、Kは正の整数であり、
前記基底行列はリフティングファクタZによってリフトされた基底行列Hであり、
前記複数の列はn個の列からなり、nは68であり、
前記複数の行はm個の行からなり、mは46であり、
前記基底行列の要素は行インデックスiと列インデックスjによって表され、0≦i≦m‐1、0≦j≦n-1でり、
前記基底行列の要素 V i,j は、少なくともi=[25], j=[1]; i=[26], j=[0]; i=[27], j=[1]; i=[28], j=[0]; i=[29], j=[1]; i=[30], j=[0]; i=[31], j=[1]; i=[32], j=[0]; i=[33], j=[1]; i=[34], j=[0]; i=[35], j=[1]; i=[36], j=[0]; i=[37], j=[1]; i=[38], j=[0]; i=[39], j=[1]; i=[40], j=[0]; i=[41], j=[1]; i=[42], j=[0]; i=[43], j=[1]; i=[44], j=[0]; i=[45], j=[1]の際に、非ゼロ要素であり、
前記基底行列の要素 V i,j は、少なくともj=[0] とi=[24], i=[22], i=[20], i=[19], i=[17], i=[15], i=[14], i=[13], i=[12], i=[11], i=[9], i=[8], i=[7], i=[6], i=[5], i=[4], i=[3], i=[2], i=[1], i=[0]; および、j=[1] とi=[23], i=[21], i=[20], i=[19], i=[18], i=[16], i=[15], i=[12], i=[11], i=[10], i=[9], i=[8], i=[7], i=[5], i=[4], i=[3], i=[2], i=[0]の際に、さらに非ゼロ要素である、
方法。 - 前記基底行列内で行単位で連続的に前記コードワードを復号するステップ、または復号スケジュールに基づいて前記基底行列内の行の対を同時に復号するステップを含む
請求項17に記載の方法。 - 復号するために前記基底行列の最後の行から始まる少なくとも24個の行の中のいずれかの3個の連続する行から前記行の対の各々の対を選択するステップをさらに含む、請求項18に記載の方法。
- ワイヤレス通信のための方法であって、
コードワードを生成するために、低密度パリティチェックコード(LDPC)コードに基づいて情報ビットのセットを符号化するステップであって、
前記LDPCコードが、複数の列と複数の行とを有する基底行列によって定義され、
前記情報ビットのセットはK情報ビットで、Kは正の整数であり、
前記基底行列はリフティングファクタZによってリフトされた基底行列Hであり、
前記複数の列はn個の列からなり、nは68であり、
前記複数の行はm個の行からなり、mは46であり、
前記基底行列の要素は行インデックスiと列インデックスjによって表され、0≦i≦m‐1、0≦j≦n-1でり、
前記基底行列の要素 V i,j は、少なくともi=[25], j=[1]; i=[26], j=[0]; i=[27], j=[1]; i=[28], j=[0]; i=[29], j=[1]; i=[30], j=[0]; i=[31], j=[1]; i=[32], j=[0]; i=[33], j=[1]; i=[34], j=[0]; i=[35], j=[1]; i=[36], j=[0]; i=[37], j=[1]; i=[38], j=[0]; i=[39], j=[1]; i=[40], j=[0]; i=[41], j=[1]; i=[42], j=[0]; i=[43], j=[1]; i=[44], j=[0]; i=[45], j=[1]の際に、非ゼロ要素であり、
前記基底行列の要素 V i,j は、少なくともj=[0] とi=[24], i=[22], i=[20], i=[19], i=[17], i=[15], i=[14], i=[13], i=[12], i=[11], i=[9], i=[8], i=[7], i=[6], i=[5], i=[4], i=[3], i=[2], i=[1], i=[0]; および、j=[1] とi=[23], i=[21], i=[20], i=[19], i=[18], i=[16], i=[15], i=[12], i=[11], i=[10], i=[9], i=[8], i=[7], i=[5], i=[4], i=[3], i=[2], i=[0]の際に、さらに非ゼロ要素である、
前記符号化するステップと、
前記コードワードを送信するステップと
を含む、方法。 - 前記コードワードをパンクチャリングするステップをさらに含み、前記コードワードを送信するステップが、前記パンクチャリングされたコードワードを送信するステップを含む、請求項20に記載の方法。
- 前記受信機は、前記受信機に近接して位置する1または複数のアンテナ要素を介してワイヤレスチャネルにわたって無線技術に従って前記コードワードを受信するように構成され、
前記少なくとも1つのプロセッサは、前記基底行列の最後の行から始まる少なくとも24個の行の中のいずれかの3個の連続する行から行の組合せ対を選択するように構成され、
前記少なくとも1つのプロセッサは、行の対の各々を同時に復号するように構成された復号回路を備える、
請求項1に記載の装置。 - 列インデックス0である前記複数の列の第1の列と列インデックス1である前記複数の列の第2の列は前記複数の列の中で最も高い次数を備え、前記第1の列と前記第2の列は前記複数の列の中で最大数の非ゼロエントリを備える
請求項1に記載の装置。 - 前記コードワードはパンクチャリングされたコードワードを含み、前記第1の列と前記第2の列に対応するシステマティックビットがパンクチャリングされ、
前記少なくとも1つのプロセッサは、前記第1の列と前記第2の列に対応する前記システマティックビットでパンクチャリングするように構成されたでバンクチャラを備える
請求項23に記載の装置。 - 前記送信機は、前記送信機に近接して位置する1または複数のアンテナ要素を介してワイヤレスチャネルにわたって無線技術に従って前記コードワードを送信するように構成され、
前記少なくとも1つのプロセッサは、前記基底行列の最後の行から始まる少なくとも24個の行の中のいずれかの3個の連続する行から行の組合せ対を選択するように構成され、
前記少なくとも1つのプロセッサは、行の対の各々を同時に符号化するように構成された符号化回路を備える、
請求項12に記載の装置。 - 列インデックス0である前記複数の列の第1の列と列インデックス1である前記複数の列の第2の列は前記複数の列の中で最も高い次数を備え、前記第1の列と前記第2の列は前記複数の列の中で最大数の非ゼロエントリを備える
請求項12に記載の装置。 - 前記少なくとも1つのプロセッサは、前記第1の列と前記第2の列に対応するコードワードにおけるシステマティックビットをパンクチャリングするように構成されたパンクチュアラを備える
請求項26に記載の装置。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762517916P | 2017-06-10 | 2017-06-10 | |
US62/517,916 | 2017-06-10 | ||
US201762522044P | 2017-06-19 | 2017-06-19 | |
US62/522,044 | 2017-06-19 | ||
US16/003,047 US10312939B2 (en) | 2017-06-10 | 2018-06-07 | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US16/003,047 | 2018-06-07 | ||
JP2019567304A JP6932791B2 (ja) | 2017-06-10 | 2018-06-08 | 基底行列内の隣接する行のペアワイズ直交性を有するqc−ldpcコードの符号化および復号化 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019567304A Division JP6932791B2 (ja) | 2017-06-10 | 2018-06-08 | 基底行列内の隣接する行のペアワイズ直交性を有するqc−ldpcコードの符号化および復号化 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021119685A JP2021119685A (ja) | 2021-08-12 |
JP7260587B2 true JP7260587B2 (ja) | 2023-04-18 |
Family
ID=64562649
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019567304A Active JP6932791B2 (ja) | 2017-06-10 | 2018-06-08 | 基底行列内の隣接する行のペアワイズ直交性を有するqc−ldpcコードの符号化および復号化 |
JP2021070978A Active JP7260587B2 (ja) | 2017-06-10 | 2021-04-20 | 基底行列内の隣接する行のペアワイズ直交性を有するqc-ldpcコードの符号化および復号化 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019567304A Active JP6932791B2 (ja) | 2017-06-10 | 2018-06-08 | 基底行列内の隣接する行のペアワイズ直交性を有するqc−ldpcコードの符号化および復号化 |
Country Status (9)
Country | Link |
---|---|
US (2) | US10312939B2 (ja) |
EP (1) | EP3635869A1 (ja) |
JP (2) | JP6932791B2 (ja) |
KR (1) | KR102178603B1 (ja) |
CN (1) | CN110710111B (ja) |
BR (1) | BR112019025741A2 (ja) |
CA (1) | CA3061475A1 (ja) |
TW (2) | TWI825911B (ja) |
WO (1) | WO2018227133A1 (ja) |
Families Citing this family (17)
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 |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
US10868569B2 (en) * | 2017-05-08 | 2020-12-15 | Qualcomm Incorporated | PBCH signal design and efficient continuous monitoring and polar decoding |
CN108988869B (zh) * | 2017-05-31 | 2021-07-30 | 大唐移动通信设备有限公司 | 一种确定校验矩阵的方法及装置、计算机存储介质 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US10560910B2 (en) | 2017-06-12 | 2020-02-11 | Qualcomm Incoporated | Synchronization signal for a broadcast channel |
KR102113450B1 (ko) | 2017-07-07 | 2020-05-20 | 퀄컴 인코포레이티드 | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 |
WO2019114992A1 (en) * | 2017-12-15 | 2019-06-20 | Huawei Technologies Co., Ltd. | Design of base parity-check matrices for ldpc codes that have subsets of orthogonal rows |
US10637503B2 (en) * | 2018-08-03 | 2020-04-28 | Innogrit Technologies Co., Ltd. | Systems and methods for decoding low density parity check encoded codewords |
KR102340895B1 (ko) * | 2020-08-28 | 2021-12-20 | 고려대학교 산학협력단 | 양자 근사법을 이용한 네트워크 스케줄링 장치 및 방법 |
US20240097817A1 (en) * | 2021-03-18 | 2024-03-21 | Qualcomm Incorporated | Bit replacing for low density parity check encoding |
CN113300717B (zh) * | 2021-05-19 | 2022-06-10 | 西南交通大学 | 一种基于码率自适应的高效化ldpc编码器电路 |
US11575390B2 (en) | 2021-07-02 | 2023-02-07 | Hong Kong Applied Science and Technology Research Insitute Co., Ltd. | Low-latency segmented quasi-cyclic low-density parity-check (QC-LDPC) decoder |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090204868A1 (en) | 2008-02-12 | 2009-08-13 | Samsung Electronics Co. Ltd. | Method and apparatus for signal transmission/reception in a communication system using an harq scheme |
Family Cites Families (258)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5583500A (en) | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
JPH07288479A (ja) | 1994-04-18 | 1995-10-31 | Nec Corp | 誤り訂正連接符号化方法及び装置 |
US5844918A (en) | 1995-11-28 | 1998-12-01 | Sanyo Electric Co., Ltd. | Digital transmission/receiving method, digital communications method, and data receiving apparatus |
EP1601109B1 (en) | 1997-07-30 | 2010-04-21 | Samsung Electronics Co., Ltd. | Adaptive channel encoding method and device |
JP3152217B2 (ja) | 1998-10-09 | 2001-04-03 | 日本電気株式会社 | 有線伝送装置及び有線伝送方法 |
US6438724B1 (en) | 1999-03-16 | 2002-08-20 | International Business Machines Corporation | Method and apparatus for deterministically altering cyclic redundancy check information for data storage |
TW427076B (en) | 1999-04-06 | 2001-03-21 | Inst Information Industry | CRC key checking device and the method thereof |
EP1232596A2 (de) | 1999-11-25 | 2002-08-21 | Siemens Aktiengesellschaft | Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung |
US6633865B1 (en) | 1999-12-23 | 2003-10-14 | Pmc-Sierra Limited | Multithreaded address resolution system |
US6931581B1 (en) | 2000-10-25 | 2005-08-16 | Sun Microsystems, Inc. | Method for superimposing a sequence number in an error detection code in a data network |
US6961388B2 (en) | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
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 |
US7295555B2 (en) | 2002-03-08 | 2007-11-13 | Broadcom Corporation | System and method for identifying upper layer protocol message boundaries |
US20060013181A1 (en) | 2002-07-31 | 2006-01-19 | Victor Stolpman | Apparatus, and associated method, for allocating communications in a multi-channel communication system |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
US6961888B2 (en) | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |
US7702986B2 (en) | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
US6957375B2 (en) | 2003-02-26 | 2005-10-18 | Flarion Technologies, Inc. | Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation |
US7231557B2 (en) | 2003-04-02 | 2007-06-12 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |
US7036720B2 (en) | 2003-06-25 | 2006-05-02 | Centre National De La Recherche Scientifique (Cnrs) | Method and apparatus for resolution of problems using constrained discrete variables |
US7222284B2 (en) | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
WO2005015748A1 (en) | 2003-08-08 | 2005-02-17 | Intel Corporation | Method and apparatus for varying lengths of low density parity check codewords |
KR100809619B1 (ko) | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
KR100955952B1 (ko) | 2003-10-13 | 2010-05-19 | 삼성전자주식회사 | 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치 |
KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
US7237181B2 (en) | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
CA2559818C (en) | 2004-04-28 | 2011-11-29 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
KR100739510B1 (ko) | 2004-06-16 | 2007-07-13 | 포항공과대학교 산학협력단 | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 |
US20050283707A1 (en) | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
CN101076946B (zh) | 2004-06-24 | 2012-05-30 | Lg电子株式会社 | 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置 |
US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US7127659B2 (en) | 2004-08-02 | 2006-10-24 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |
CA2560852C (en) | 2004-08-16 | 2011-11-01 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
EP1641128A1 (en) | 2004-09-22 | 2006-03-29 | STMicroelectronics N.V. | Method and device for delivering punctured code words encoded with a LDPC code. |
WO2006039801A1 (en) | 2004-10-12 | 2006-04-20 | Nortel Networks Limited | System and method for low density parity check encoding of data |
CN1780199A (zh) | 2004-11-17 | 2006-05-31 | 北京三星通信技术研究有限公司 | 判定数据包编码、译码方式的方法 |
US7581159B2 (en) | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
US7543197B2 (en) | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
US7571369B2 (en) | 2005-02-17 | 2009-08-04 | Samsung Electronics Co., Ltd. | Turbo decoder architecture for use in software-defined radio systems |
US7685495B2 (en) | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
CA2609794C (en) | 2005-05-12 | 2013-12-03 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
US7630350B2 (en) | 2005-06-06 | 2009-12-08 | Broadcom Corporation | Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system |
US7571372B1 (en) | 2005-06-23 | 2009-08-04 | Marvell International Ltd. | Methods and algorithms for joint channel-code decoding of linear block codes |
US7343539B2 (en) | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
WO2007001204A1 (en) | 2005-06-29 | 2007-01-04 | Intel Corporation | Wireless data transmission methods, devices, and systems |
US7783961B2 (en) | 2005-07-01 | 2010-08-24 | Nec Laboratories America, Inc. | Rate-compatible low density parity check coding for hybrid ARQ |
CN1893342B (zh) | 2005-07-05 | 2010-06-09 | 上海原动力通信科技有限公司 | 多载波hsdpa的业务传输信道编码方法和编码装置 |
KR100856235B1 (ko) | 2005-09-26 | 2008-09-03 | 삼성전자주식회사 | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR100943623B1 (ko) | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
CN100502245C (zh) | 2005-10-21 | 2009-06-17 | 中兴通讯股份有限公司 | 支持任何码率/码长的低密度奇偶校验码编码装置和方法 |
KR100929079B1 (ko) | 2005-10-31 | 2009-11-30 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 |
KR100966043B1 (ko) | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
TWI303414B (en) * | 2005-12-21 | 2008-11-21 | Ind Tech Res Inst | A data encoding method for error correcton |
US8132072B2 (en) | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US7979784B2 (en) | 2006-03-29 | 2011-07-12 | Samsung Electronics Co., Ltd. | Method and system for enhancing transmission reliability of video information over wireless channels |
CN100546205C (zh) | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输系统 |
KR101119111B1 (ko) | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | 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 |
US8453030B2 (en) | 2006-10-26 | 2013-05-28 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
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 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치 |
CN101217337B (zh) | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
WO2008092040A2 (en) | 2007-01-24 | 2008-07-31 | Qualcomm Incorporated | Ldpc encoding and decoding of packets of variable sizes |
US20100107033A1 (en) | 2007-01-31 | 2010-04-29 | Kenichi Kuri | Radio communication device and puncturing method |
US7861134B2 (en) | 2007-02-28 | 2010-12-28 | Cenk Kose | Methods and systems for LDPC coding |
US8261155B2 (en) | 2007-03-09 | 2012-09-04 | Qualcomm Incorporated | Methods and apparatus for encoding and decoding low density parity check (LDPC) codes |
CN101047387B (zh) | 2007-03-23 | 2010-06-09 | 北京大学 | 一种多码率兼容ldpc码的构造方法及其译码器 |
US7912028B2 (en) | 2007-05-31 | 2011-03-22 | Agere Systems Inc. | Reducing false detection in an HSDPA 3G terminal |
KR101524869B1 (ko) | 2007-06-04 | 2015-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 부호화 및 복호화 장치 및 방법 |
WO2008151516A1 (fr) | 2007-06-08 | 2008-12-18 | Datang Mobile Communications Equipment Co., Ltd | Procédé, équipement et système pour codage et décodage ldpc |
CN101325474B (zh) | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
EP2159930A1 (en) | 2007-06-15 | 2010-03-03 | Panasonic Corporation | Radio communication device, radio communication system, and radio communication method |
US7890834B2 (en) | 2007-06-20 | 2011-02-15 | Motorola Mobility, Inc. | Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer |
KR101461958B1 (ko) | 2007-06-29 | 2014-11-14 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
JP5354979B2 (ja) | 2007-07-12 | 2013-11-27 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 |
WO2009011134A1 (ja) | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびldpc符号化における通信リソース配置方法 |
WO2009019817A1 (ja) | 2007-08-09 | 2009-02-12 | Panasonic Corporation | 無線通信装置、無線通信システム及び無線通信方法 |
KR101221915B1 (ko) | 2007-08-14 | 2013-01-15 | 엘지전자 주식회사 | 데이터 전송방법 |
EP2026470A1 (en) | 2007-08-17 | 2009-02-18 | Panasonic Corporation | Running cyclic redundancy check over coding segments |
KR100928261B1 (ko) | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법 |
US8555148B2 (en) | 2007-09-18 | 2013-10-08 | Samsung Electronics Co., Ltd. | Methods and apparatus to generate multiple CRCs |
US20090077457A1 (en) | 2007-09-19 | 2009-03-19 | Rajaram Ramesh | Iterative decoding of blocks with cyclic redundancy checks |
JP2009081577A (ja) | 2007-09-25 | 2009-04-16 | Samsung Electronics Co Ltd | 受信装置、通信システム、及び信号処理方法 |
WO2009041034A1 (ja) | 2007-09-27 | 2009-04-02 | Panasonic Corporation | 無線通信装置、無線通信システム及び無線通信方法 |
CN101141133B (zh) | 2007-10-23 | 2011-09-14 | 北京邮电大学 | 一种结构化低密度校验码的编码方法 |
US8219876B2 (en) | 2007-10-24 | 2012-07-10 | Core Wireless Licensing, S.a.r.l. | Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix |
US20090113256A1 (en) | 2007-10-24 | 2009-04-30 | Nokia Corporation | Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding |
JP5240590B2 (ja) | 2007-11-12 | 2013-07-17 | マーベル インターナショナル リミテッド | アクティブアイドル通信システム |
CN101889398B (zh) | 2007-12-06 | 2013-10-23 | 三星电子株式会社 | 在使用低密度奇偶校验码的通信系统中用于信道编码和解码的方法和装置 |
CN101188428B (zh) | 2007-12-10 | 2012-09-05 | 中兴通讯股份有限公司 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
KR101502623B1 (ko) | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR101503058B1 (ko) | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
KR101503059B1 (ko) | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
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 |
JPWO2010005037A1 (ja) | 2008-07-09 | 2012-01-05 | シャープ株式会社 | 通信装置、通信システム、受信方法及び通信方法 |
CN101645763B (zh) | 2008-08-06 | 2013-05-08 | 中兴通讯股份有限公司 | 一种用于上行数据发送的调度方法及上行调度系统 |
BRPI0918057A2 (pt) | 2008-09-02 | 2019-09-24 | Panasonic Corp | dispositivo de comunicação sem fio e método de comunicação sem fio. |
KR20100058260A (ko) | 2008-11-24 | 2010-06-03 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
US20100153819A1 (en) | 2008-12-12 | 2010-06-17 | Yeong-Luh Ueng | Decoding Method and System for Low-Density Parity Check Code |
US8347199B2 (en) | 2009-01-21 | 2013-01-01 | Cisco Technology, Inc. | Enhanced error detection in multilink serdes channels |
US8433972B2 (en) | 2009-04-06 | 2013-04-30 | Nec Laboratories America, Inc. | Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes |
EP2244387A1 (en) | 2009-04-23 | 2010-10-27 | Georgia Tech Research Corporation | Method and transmitter for use in secure communication using error correction codes |
US8245097B2 (en) | 2009-04-27 | 2012-08-14 | Kan Ling Capital, L.L.C. | Iterative decoding of punctured low-density parity check codes by selection of decoding matrices |
US8352846B2 (en) | 2009-05-07 | 2013-01-08 | Adeptence, Llc | Method an apparatus for low density parity check codes encoding and decoding |
US8392789B2 (en) | 2009-07-28 | 2013-03-05 | Texas Instruments Incorporated | Method and system for decoding low density parity check codes |
CN104702376B (zh) | 2009-07-29 | 2018-04-13 | 马维尔国际贸易有限公司 | 用于wlan发送的方法和装置 |
US8601352B1 (en) * | 2009-07-30 | 2013-12-03 | Apple Inc. | Efficient LDPC codes |
US8495450B2 (en) | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
US8560911B2 (en) | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
US8402341B2 (en) | 2010-02-18 | 2013-03-19 | Mustafa Eroz | Method and system for providing low density parity check (LDPC) encoding and decoding |
JP5073770B2 (ja) | 2010-02-19 | 2012-11-14 | 株式会社エヌ・ティ・ティ・ドコモ | 移動端末装置、無線基地局装置及び無線通信方法 |
US8687751B1 (en) | 2010-04-02 | 2014-04-01 | Marvell International Ltd. | Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check |
CN101826878A (zh) | 2010-04-26 | 2010-09-08 | 杨磊 | Qc-ldpc码构建方法 |
US8601345B1 (en) | 2010-05-12 | 2013-12-03 | Tellabs Operations, Inc. | Method and apparatus for searching frame alignment with false alignment protection |
US9634693B2 (en) | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
US8650457B1 (en) * | 2010-09-03 | 2014-02-11 | Marvell International Ltd. | Methods and systems for reconfigurable LDPC decoders |
US8473821B2 (en) | 2010-11-09 | 2013-06-25 | Qualcomm, Incorporated | Packet-level erasure protection coding in aggregated packet transmissions |
EP2477335B1 (en) * | 2011-01-18 | 2019-05-29 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and reveiving data in communication/broadcasting 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 |
EP2518923A1 (en) | 2011-04-26 | 2012-10-31 | Panasonic Corporation | Bit permutation patterns for BICM with LDPC codes of rate 2/5 and QAM constellations |
EP2525495A1 (en) | 2011-05-18 | 2012-11-21 | Panasonic Corporation | Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes |
CN103188044A (zh) | 2011-05-19 | 2013-07-03 | 北京新岸线移动多媒体技术有限公司 | 一种用于数据传输的方法和设备 |
KR20120137198A (ko) | 2011-06-11 | 2012-12-20 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
JP6143016B2 (ja) * | 2011-06-15 | 2017-06-07 | マーベル ワールド トレード リミテッド | Wlanに用いる低帯域幅phy |
US8566667B2 (en) | 2011-07-29 | 2013-10-22 | Stec, Inc. | Low density parity check code decoding system and method |
KR101942530B1 (ko) | 2011-08-22 | 2019-01-25 | 삼성전자 주식회사 | 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치 |
CN102437858B (zh) | 2011-08-31 | 2013-11-06 | 北京理工大学 | 一种卷积码编码器结构的改进方法 |
US8595589B2 (en) | 2011-09-30 | 2013-11-26 | Mitsubishi Electric Research Laboratories, Inc. | Quasi-cyclic low-density parity-check codes |
CN102340378A (zh) | 2011-10-23 | 2012-02-01 | 许继集团有限公司 | 纵联保护用光纤通道crc校验方法 |
US9176927B2 (en) | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
CN104115438B (zh) * | 2012-01-11 | 2017-05-24 | 马维尔国际贸易有限公司 | 用于wlan的信息比特填充方案 |
CN103220001B (zh) | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN102571105B (zh) | 2012-02-24 | 2014-03-12 | 西安电子科技大学 | 一种逼近信道容量的码率可变ldpc码的编码方法 |
US9124872B2 (en) | 2012-04-16 | 2015-09-01 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
US9088769B2 (en) | 2012-06-28 | 2015-07-21 | Blackberry Limited | Reduced worst-case context-coded bins in video compression with parity hiding |
US9503126B2 (en) | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
US9454552B2 (en) | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
US8972834B2 (en) | 2012-08-28 | 2015-03-03 | Hughes Network Systems, Llc | System and method for communicating with low density parity check codes |
US9503513B2 (en) | 2012-10-08 | 2016-11-22 | International Business Machines Corporation | Robust transmission of data utilizing encoded data slices |
CN108809512B (zh) | 2012-10-17 | 2019-05-07 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
CN107659384A (zh) | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
US9191256B2 (en) | 2012-12-03 | 2015-11-17 | Digital PowerRadio, LLC | Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems |
KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
US9178653B2 (en) | 2013-01-16 | 2015-11-03 | Broadcom Corporation | Very short size LDPC coding for physical and/or control channel signaling |
US9362956B2 (en) | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
KR101710025B1 (ko) | 2013-01-24 | 2017-02-24 | 캘리포니아 인스티튜트 오브 테크놀로지 | 재기록 불능 메모리에서의 결합 재기록 및 에러 정정 |
CN103152056B (zh) | 2013-01-30 | 2016-05-25 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
WO2014117836A1 (en) | 2013-01-31 | 2014-08-07 | Intracom S.A. Telecom Solutions | Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength |
US9100052B2 (en) | 2013-02-01 | 2015-08-04 | Samsung Electronics Co., Ltd. | QC-LDPC convolutional codes enabling low power trellis-based decoders |
WO2014127140A1 (en) | 2013-02-13 | 2014-08-21 | Qualcomm Incorporated | Design for lifted ldpc codes having high parallelism, low error floor, and simple encoding principle |
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
US9197385B2 (en) | 2013-03-28 | 2015-11-24 | Sharp Laboratories Of America, Inc. | Systems and methods for demodulation reference signal selection |
CN103281166B (zh) | 2013-05-15 | 2016-05-25 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
US9432143B2 (en) | 2013-06-06 | 2016-08-30 | Broadcom Corporation | Combining CRC and FEC on a variable number of NCPs |
US9379848B2 (en) | 2013-06-10 | 2016-06-28 | Broadcom Corporation | Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
WO2015006640A1 (en) | 2013-07-11 | 2015-01-15 | Interdigital Patent Holdings, Inc. | Systems and methods for smart harq for wifi |
KR102019893B1 (ko) * | 2013-07-22 | 2019-09-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법 |
KR101763601B1 (ko) * | 2013-08-01 | 2017-08-01 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법 |
WO2015016668A1 (en) * | 2013-08-01 | 2015-02-05 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
KR102223056B1 (ko) | 2013-09-26 | 2021-03-05 | 삼성전자주식회사 | 송수신 장치 및 그의 신호 처리 방법 |
US10075266B2 (en) | 2013-10-09 | 2018-09-11 | Qualcomm Incorporated | Data transmission scheme with unequal code block sizes |
CN103746708A (zh) | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
KR102218196B1 (ko) | 2013-10-28 | 2021-02-23 | 삼성전자주식회사 | 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들 |
US9787470B2 (en) | 2013-12-12 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced LDPC cryptcoding |
US9602241B2 (en) | 2013-12-17 | 2017-03-21 | Samsung Electronics Co., Ltd. | Computing system with polar processing mechanism and method of operation thereof |
US9262268B2 (en) | 2013-12-20 | 2016-02-16 | Seagate Technology Llc | Method to distribute user data and error correction data over different page types by leveraging error rate variations |
CN103716130A (zh) | 2014-01-09 | 2014-04-09 | 苏州英菲泰尔电子科技有限公司 | 提高网络传输可靠性的物理层自适应处理方法 |
US20160012465A1 (en) | 2014-02-08 | 2016-01-14 | Jeffrey A. Sharp | System and method for distributing, receiving, and using funds or credits and apparatus thereof |
US9319073B2 (en) | 2014-02-11 | 2016-04-19 | Seagate Technology Llc | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding |
US9325347B1 (en) * | 2014-02-21 | 2016-04-26 | Microsemi Storage Solutions (U.S.), Inc. | Forward error correction decoder and method therefor |
CN105850059B (zh) | 2014-03-21 | 2020-01-31 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
CN103905152B (zh) | 2014-03-21 | 2017-06-23 | 华南理工大学 | 删除信道中采用跨层联合编码的有效吞吐量随机优化方法 |
EP2947801B1 (en) | 2014-05-19 | 2018-07-04 | MediaTek Inc. | Early termination of uplink transmissions on a dedicated channel |
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 |
US20160020783A1 (en) * | 2014-07-17 | 2016-01-21 | Lsi Corporation | Low Density Parity Check Decoder With Relative Indexing |
US9432052B2 (en) | 2014-09-18 | 2016-08-30 | Broadcom Corporation | Puncture-aware low density parity check (LDPC) decoding |
US9654144B2 (en) | 2014-09-30 | 2017-05-16 | Micron Technology, Inc. | Progressive effort decoder architecture |
US9692451B2 (en) | 2014-09-30 | 2017-06-27 | Avago Technologies General Ip (Singapore) Pte. Ltd | Non-binary low density parity check (NB-LDPC) codes for communication systems |
US9954645B2 (en) | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
US20160164537A1 (en) | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
US20160173132A1 (en) | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
US20160183187A1 (en) | 2014-12-22 | 2016-06-23 | Intel Corporation | Adjacent channel interference mitigation for low-power wake-up radio |
EP3592094A1 (en) | 2015-01-09 | 2020-01-08 | InterDigital Patent Holdings, Inc. | Methods, apparatuses and systems for supporting multi-user transmissions in a wireless local area network (wlan) system |
EP3046259A1 (en) | 2015-01-16 | 2016-07-20 | Alcatel Lucent | Apparatuses and methods for ldpc convolutional encoding and decoding |
US20160218750A1 (en) * | 2015-01-23 | 2016-07-28 | Empire Technology Development Llc | Parity check code encoder |
US9602133B1 (en) * | 2015-01-27 | 2017-03-21 | Microsemi Storage Solutions (U.S.), Inc. | System and method for boost floor mitigation |
US9722633B2 (en) * | 2015-02-11 | 2017-08-01 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for reliable data communications with adaptive multi-dimensional modulations for variable-iteration decoding |
KR101598754B1 (ko) | 2015-03-16 | 2016-03-02 | 세종대학교산학협력단 | Ldpc 복호기 및 그것을 이용한 펑쳐링된 데이터의 디펑쳐링 방법 |
US9479375B1 (en) | 2015-04-02 | 2016-10-25 | University Of South Florida | Joint physical layer security and PAPR mitigation in OFDM systems |
US20160309482A1 (en) | 2015-04-15 | 2016-10-20 | Qualcomm Incorporated | Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems |
US9680605B2 (en) | 2015-05-15 | 2017-06-13 | Nxp Usa, Inc. | Method of offloading cyclic redundancy check on portions of a packet |
US9742439B1 (en) * | 2015-06-08 | 2017-08-22 | Microsemi Solutions (U.S.), Inc. | Method and device for forward error correction decoder system utilizing orthogonality of an H matrix |
US10231121B2 (en) | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
US9619148B2 (en) | 2015-07-27 | 2017-04-11 | Sas Institute Inc. | Distributed data set storage and retrieval |
US10461779B2 (en) | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
US20170063493A1 (en) | 2015-08-25 | 2017-03-02 | Signalchip Innovations Private Limited | Methods and circuits for performing cyclic redundancy check (crc) of an input data stream |
US9823960B2 (en) | 2015-09-10 | 2017-11-21 | Cavium, Inc. | Apparatus and method for parallel CRC units for variably-sized data frames |
US10177787B1 (en) | 2015-09-17 | 2019-01-08 | Seagate Technology Llc | Mitigation of error correction failure due to trapping sets |
WO2017053948A1 (en) | 2015-09-24 | 2017-03-30 | Idac Holdings, Inc. | Methods for enhanced multiplexing in wireless systems |
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 |
US10341050B2 (en) | 2015-12-23 | 2019-07-02 | 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 |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
EP3902142A1 (en) | 2016-05-12 | 2021-10-27 | MediaTek Inc. | Qc-ldpc coding methods and apparatus |
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 |
US20170353267A1 (en) | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Generalized polar code construction |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
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 |
KR102126404B1 (ko) | 2016-08-12 | 2020-06-24 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | Ldpc 코드들에 대한 레이트 매칭 방법들 |
CN107733442B (zh) | 2016-08-12 | 2022-12-02 | 中兴通讯股份有限公司 | 结构化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 |
CN107888198B (zh) | 2016-09-30 | 2023-05-26 | 中兴通讯股份有限公司 | 准循环ldpc编译码方法、装置及ldpc编译码器 |
US10447312B2 (en) | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
WO2018107430A1 (en) | 2016-12-15 | 2018-06-21 | Qualcomm Incorporated | Crc bits for joint decoding and verification of control information using polar codes |
WO2018128559A1 (en) | 2017-01-09 | 2018-07-12 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
US10594339B2 (en) * | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
BR112019016156A2 (pt) | 2017-02-03 | 2020-03-24 | Idac Holdings, Inc. | Unidade de transmissão/recepção sem fio, e, método implementado em uma unidade de transmissão/recepção sem fio |
US10340949B2 (en) | 2017-02-06 | 2019-07-02 | Qualcomm Incorporated | Multiple low density parity check (LDPC) base graph design |
WO2018174473A1 (ko) | 2017-03-19 | 2018-09-27 | 엘지전자 주식회사 | 무선 통신 시스템에서 상향링크 전송 블록을 전송하는 방법 및 장치 |
US10735138B2 (en) | 2017-05-02 | 2020-08-04 | Futurewei Technologies, Inc. | Multi-label offset lifting method |
CN108809487B (zh) | 2017-05-04 | 2022-07-22 | 华为技术有限公司 | 传输数据的方法、基站和终端设备 |
CN108809509B (zh) | 2017-05-05 | 2021-01-22 | 电信科学技术研究院 | 低密度奇偶校验码的基础图选择方法及装置 |
CN109314527B (zh) | 2017-05-05 | 2021-10-26 | 联发科技股份有限公司 | Qc-ldpc编码方法、装置及非暂时性计算机可读介质 |
CN108809328B (zh) | 2017-05-05 | 2024-05-17 | 华为技术有限公司 | 信息处理的方法、通信装置 |
US10680646B2 (en) | 2017-05-12 | 2020-06-09 | Qualcomm Incorporated | Row orthogonality in LDPC rate compatible design |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN109150191A (zh) | 2017-06-15 | 2019-01-04 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
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 |
KR102113450B1 (ko) | 2017-07-07 | 2020-05-20 | 퀄컴 인코포레이티드 | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 |
US10735134B2 (en) | 2017-08-11 | 2020-08-04 | Qualcomm Incorporated | Self-decodable redundancy versions for low-density parity-check codes |
US11683393B2 (en) | 2019-09-11 | 2023-06-20 | Intel Corporation | Framework for computing in radio access network (RAN) |
-
2018
- 2018-06-07 US US16/003,047 patent/US10312939B2/en not_active Ceased
- 2018-06-08 EP EP18735108.5A patent/EP3635869A1/en active Pending
- 2018-06-08 TW TW111129857A patent/TWI825911B/zh active
- 2018-06-08 WO PCT/US2018/036726 patent/WO2018227133A1/en active Application Filing
- 2018-06-08 CA CA3061475A patent/CA3061475A1/en active Pending
- 2018-06-08 JP JP2019567304A patent/JP6932791B2/ja active Active
- 2018-06-08 TW TW107119819A patent/TWI775870B/zh active
- 2018-06-08 KR KR1020197036183A patent/KR102178603B1/ko active IP Right Grant
- 2018-06-08 BR BR112019025741-1A patent/BR112019025741A2/pt unknown
- 2018-06-08 CN CN201880037175.6A patent/CN110710111B/zh active Active
-
2021
- 2021-04-20 JP JP2021070978A patent/JP7260587B2/ja active Active
- 2021-05-28 US US17/334,608 patent/USRE49989E1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090204868A1 (en) | 2008-02-12 | 2009-08-13 | Samsung Electronics Co. Ltd. | Method and apparatus for signal transmission/reception in a communication system using an harq scheme |
Non-Patent Citations (5)
Title |
---|
Jayasinghe, Keeth,3GPP TSG-RAN WG1のメール (Subject: "[89-24] LDPC code base graph #1 for NR", Date: Tue. 23 May 2017 09:33:58 +0000),2017年05月23日,Internet<"https://list.etsi.org/scripts/wa.exe?A2=ind1705D&L=3GPP_TSG_RAN_WG1&P=R18940&u=75177"> |
Jayasinghe, Keeth,3GPP TSG-RAN WG1のメール (Subject: "Re: [89-24] LDPC code base graph #1 for NR", Date: Wed, 7 Jun 2017 18:17:47 +0000)、及び、その添付ファイル"Way forward on LDPC designs_clean.docx",2017年06月07日,Internet<"https://list.etsi.org/scripts/wa.exe?A2=ind1706A&L=3GPP_TSG_RAN_WG1&P=R3822731"> |
Mediatek Inc.,A multi-codebook embedded compact QC-LDPC design[online],3GPP TSG-RAN WG1 NR R1-1704457,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/R1-1704457.zip>,2017年04月07日 |
Nokia, ASB, Samsung, Huawei, ZTE, MediaTek, Qualcomm, LG, [Ericsson, Intel],WF on Candidate LDPC Base Matrices[online],3GPP TSG RAN WG1 Meeting #89 R1-1709751,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/R1-1709751.zip>,2017年05月19日 |
Qualcomm Incorporated,LDPC Rate Compatible Design[online],3GPP TSG-RAN WG1 #89ah R1-1711213,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1706/Docs/R1-1711213.zip>,2017年06月30日 |
Also Published As
Publication number | Publication date |
---|---|
CN110710111B (zh) | 2020-11-17 |
CA3061475A1 (en) | 2018-12-13 |
WO2018227133A1 (en) | 2018-12-13 |
TW202249438A (zh) | 2022-12-16 |
USRE49989E1 (en) | 2024-05-28 |
JP2021119685A (ja) | 2021-08-12 |
KR20190140082A (ko) | 2019-12-18 |
BR112019025741A2 (pt) | 2020-06-23 |
CN110710111A (zh) | 2020-01-17 |
KR102178603B1 (ko) | 2020-11-13 |
TWI775870B (zh) | 2022-09-01 |
EP3635869A1 (en) | 2020-04-15 |
TW201909568A (zh) | 2019-03-01 |
US10312939B2 (en) | 2019-06-04 |
TWI825911B (zh) | 2023-12-11 |
JP2020522951A (ja) | 2020-07-30 |
JP6932791B2 (ja) | 2021-09-08 |
US20180358984A1 (en) | 2018-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7260587B2 (ja) | 基底行列内の隣接する行のペアワイズ直交性を有するqc-ldpcコードの符号化および復号化 | |
KR102113450B1 (ko) | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 | |
EP3642985B1 (en) | Communication techniques with self-decodable redundancy versions (rvs) using systematic codes | |
KR102150183B1 (ko) | 강화된 펑처링 및 저-밀도 패리티-체크 (ldpc) 코드 구조 | |
US11043966B2 (en) | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes | |
US11470591B2 (en) | Direct transport block size specification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210607 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210615 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220425 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220725 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230221 |
|
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: 20230313 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230406 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7260587 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |