JP7453448B2 - 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 - Google Patents
低密度パリティ検査コードのベースグラフ選択を適用する通信技法 Download PDFInfo
- Publication number
- JP7453448B2 JP7453448B2 JP2023068764A JP2023068764A JP7453448B2 JP 7453448 B2 JP7453448 B2 JP 7453448B2 JP 2023068764 A JP2023068764 A JP 2023068764A JP 2023068764 A JP2023068764 A JP 2023068764A JP 7453448 B2 JP7453448 B2 JP 7453448B2
- Authority
- JP
- Japan
- Prior art keywords
- codeword
- code
- processor
- selecting
- ldpc
- 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
- 238000004891 communication Methods 0.000 title claims description 139
- 238000000034 method Methods 0.000 title claims description 59
- 230000005540 biological transmission Effects 0.000 claims description 85
- 238000013468 resource allocation Methods 0.000 claims description 62
- 125000002306 tributylsilyl group Chemical group C(CCC)[Si](CCCC)(CCCC)* 0.000 claims 2
- 238000012545 processing Methods 0.000 description 31
- 239000011159 matrix material Substances 0.000 description 28
- 238000005516 engineering process Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 18
- 238000003860 storage Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 11
- 125000004122 cyclic group Chemical group 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000012937 correction Methods 0.000 description 7
- 230000009471 action Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 6
- 238000013461 design Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000002360 preparation method Methods 0.000 description 5
- 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
- 230000001413 cellular effect Effects 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000009977 dual effect Effects 0.000 description 2
- 239000000835 fiber Substances 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
- 238000004513 sizing Methods 0.000 description 2
- 230000008685 targeting Effects 0.000 description 2
- 241000169170 Boreogadus saida 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
- 238000012790 confirmation Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method 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
- 238000004519 manufacturing process 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
- 238000005192 partition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- 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
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
Description
本特許出願は、その両方が本出願の譲受人に譲渡され、すべての適用可能な目的のために以下で完全に記載されるかのように、その全体が参照により本明細書に明確に組み込まれている、2017年7月7日に出願した米国仮出願第62/529,765号、および2018年6月29日に出願した米国特許出願第16/023,807号の利益および優先権を主張するものである。
図1は、本開示の態様が実行される場合がある例示的な通信ネットワーク100を示す。ワイヤレス通信ネットワーク100は、ニューラジオ(NR)または5Gネットワークであり得る。ワイヤレス通信ネットワーク100は、ユーザ機器(UE)120または基地局(BS)110などの送信デバイスを含み得る。送信デバイスは、1つまたは複数の他のデバイスと通信し、本明細書で論じる技法を利用して、5G通信技術によってもたらされることが想定されるように、効率的にかつ様々な方法で通信することができる。
NR規格は、データを符号化するためにLDPCコードがそこから導出され得る、2つの低密度パリティ検査(LDPC)ベースグラフ(BG1、BG2)を導入した。各スロット送信時に、ベースグラフ(BG)のうちの1つが、すなわち、送信を符号化するために使用されるLDPCコードを導出するために使用するために選択される。符号化するために使用されるベースグラフ(たとえば、BG1またはBG2)は、送信のコードブロックサイズおよびコードレートによって暗黙的に示される。
CBSが第1のしきい値以下である(たとえば、CBS≦292ビット)、
コードレートが第2のしきい値以下である(たとえば、コードレート≦0.25)、または
CBSが第3のしきい値以下であり、かつコードレートが、第4のしきい値以下である(たとえば、CBS≦3824ビット、かつコードレート≦0.67)
場合、BG2を選定する、
さもなければ、BG1を選定する。
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のオプション
505-c 全プロトコルスタック
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 変数ノード
811 チェックノード
812 チェックノード
813 チェックノード
814 チェックノード
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 動作
1500 動作
1600 動作
1700 動作
Claims (10)
- ユーザ機器(UE)における方法であって、
コードワードの受信のための変調およびコーディング方式(MCS)およびリソース割振り(RA)を示す制御情報を受信するステップと、
前記MCSに基づいてコードレートを決定するステップと、
元の送信の前記コードワードを復号する際に使用するための低密度パリティ検査(LDPC)コードを導出するためのベースグラフ(BG)を選択するステップであって、前記選択は、前記コードレートおよび前記RAに基づく、ステップと、
前記コードワードの再送信を受信するステップと、
第2のコードレートに少なくとも基づいて、前記再送信を復号する際に使用するための第2のBGを選択するステップであって、
前記第2のBGを選択する際にあいまいさがないことを確実にするように、前記第2のコードレートが制限されている、ステップと、
前記第2のBGに基づいて前記再送信を復号するステップと
を含み、
前記BGを選択するステップが、
前記MCSおよび前記RAに基づいて、トランスポートブロックサイズ(TBS)を選択するステップと、
前記TBSおよび前記コードレートに基づいて、前記BGを選択するステップと
をさらに含む、方法。 - 前記BGを選択するステップが、2つのベースグラフのセットから前記BGを選択するステップを含む、請求項1に記載の方法。
- 前記第2のBGが、前記元の送信のために選択された前記BGと同じである、請求項1に記載の方法。
- 前記再送信のTBSが、前記元の送信のTBSと同じである、請求項1に記載の方法。
- 複数のTBSのそれぞれが、BGの選択にマッピングされる、請求項1に記載の方法。
- ワイヤレス通信のための装置であって、
前記装置に、コードワードの受信のための変調およびコーディング方式(MCS)およびリソース割振り(RA)を示す制御情報を受信させることと、
前記装置に、前記MCSに基づいてコードレートを決定させることと、
元の送信の前記コードワードを復号する際に使用するための低密度パリティ検査(LDPC)コードを導出するためのベースグラフ(BG)を選択することであって、前記選択は、前記コードレートおよび前記RAに基づく、選択することと、
前記装置に、前記コードワードの再送信を受信させることと、
第2のコードレートに少なくとも基づいて、前記再送信を復号する際に使用するための第2のBGを選択することであって、前記第2のBGを選択する際にあいまいさがないことを確実にするように、前記第2のコードレートが制限されている、選択すること
前記第2のBGに基づいて前記再送信を復号することと
を行うように構成された、プロセッサと、
前記プロセッサに結合されたメモリと
を含み、
前記プロセッサが、さらに、
前記MCSおよび前記RAに基づいて、トランスポートブロックサイズ(TBS)を選択し、
前記TBSおよび前記コードレートに基づいて、前記BGを選択する
ことによって、前記BGを選択するように構成される、装置。 - 前記プロセッサが、2つのベースグラフのセットから前記BGを選択することによって、前記BGを選択するように構成される、請求項6に記載の装置。
- 前記第2のBGが、前記元の送信のために選択された前記BGと同じである、請求項6に記載の装置。
- 前記再送信のTBSが、前記元の送信のTBSと同じである、請求項6に記載の装置。
- 複数のTBSのそれぞれが、BGの選択にマッピングされる、請求項6に記載の装置。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762529765P | 2017-07-07 | 2017-07-07 | |
US62/529,765 | 2017-07-07 | ||
US201816023807A | 2018-06-29 | 2018-06-29 | |
US16/023,807 | 2018-06-29 | ||
JP2020500648A JP6912648B2 (ja) | 2017-07-07 | 2018-06-30 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
JP2021071836A JP2021119687A (ja) | 2017-07-07 | 2021-04-21 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021071836A Division JP2021119687A (ja) | 2017-07-07 | 2021-04-21 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023089229A JP2023089229A (ja) | 2023-06-27 |
JP7453448B2 true JP7453448B2 (ja) | 2024-03-19 |
Family
ID=65020949
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020500648A Active JP6912648B2 (ja) | 2017-07-07 | 2018-06-30 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
JP2021071836A Pending JP2021119687A (ja) | 2017-07-07 | 2021-04-21 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
JP2023068764A Active JP7453448B2 (ja) | 2017-07-07 | 2023-04-19 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020500648A Active JP6912648B2 (ja) | 2017-07-07 | 2018-06-30 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
JP2021071836A Pending JP2021119687A (ja) | 2017-07-07 | 2021-04-21 | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
Country Status (9)
Country | Link |
---|---|
US (2) | US10355822B2 (ja) |
EP (1) | EP3649755B1 (ja) |
JP (3) | JP6912648B2 (ja) |
KR (2) | KR102113450B1 (ja) |
CN (1) | CN110832799B (ja) |
BR (1) | BR112020000140A2 (ja) |
SG (1) | SG11201911638SA (ja) |
TW (1) | TWI756445B (ja) |
WO (1) | WO2019018120A1 (ja) |
Families Citing this family (21)
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 |
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 |
WO2018062660A1 (ko) * | 2016-09-30 | 2018-04-05 | 엘지전자 주식회사 | Qc ldpc 코드의 레이트 매칭 방법 및 이를 위한 장치 |
CN114598424A (zh) * | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
BR112020000140A2 (pt) * | 2017-07-07 | 2020-08-04 | Qualcomm Incorporated | técnicas de comunicação aplicando seleção de gráfico base de código de verificação de paridade de baixa densidade |
CN109391367B (zh) * | 2017-08-11 | 2022-12-30 | 华为技术有限公司 | 通信方法和装置 |
KR102297264B1 (ko) * | 2017-08-24 | 2021-09-03 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | 3gpp nr을 위한 베이스 그래프 선택 |
US11451333B2 (en) * | 2017-10-03 | 2022-09-20 | Telefonaktiebolaget L M Ericsson (Publ) | TBS determination with multiple base graphs |
US11032061B2 (en) * | 2018-04-27 | 2021-06-08 | Microsoft Technology Licensing, Llc | Enabling constant plaintext space in bootstrapping in fully homomorphic encryption |
US10637503B2 (en) * | 2018-08-03 | 2020-04-28 | Innogrit Technologies Co., Ltd. | Systems and methods for decoding low density parity check encoded codewords |
WO2020218629A1 (ko) * | 2019-04-22 | 2020-10-29 | 엘지전자 주식회사 | 레이트-호환 비이진 ldpc 코드를 지원하기 위한 방법 및 이를 이용한 무선 단말 |
WO2021168763A1 (en) * | 2020-02-28 | 2021-09-02 | Qualcomm Incorporated | Base graph selection for multi-slot shared channel |
WO2021195821A1 (en) * | 2020-03-30 | 2021-10-07 | Qualcomm Incorporated | Communication configurations for low density parity check (ldpc) coding |
CN113660056A (zh) * | 2020-05-12 | 2021-11-16 | 华为技术有限公司 | 信息传输方法、装置及存储介质 |
WO2021231961A1 (en) * | 2020-05-15 | 2021-11-18 | Intel Corporation | Reduced complexity channel coding for reduced capability new radio user equipment |
US20240056133A1 (en) * | 2022-08-12 | 2024-02-15 | Qualcomm Incorporated | Ldpc base graph selection systems and methods |
CN116827487B (zh) * | 2023-08-29 | 2023-11-10 | 极芯通讯技术(南京)有限公司 | 码率控制方法、装置及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009081577A (ja) | 2007-09-25 | 2009-04-16 | Samsung Electronics Co Ltd | 受信装置、通信システム、及び信号処理方法 |
JP2016518035A (ja) | 2013-03-28 | 2016-06-20 | シャープ株式会社 | 復調参照信号選択のためのシステムおよび方法 |
JP2016539534A (ja) | 2013-10-09 | 2016-12-15 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 不等コードブロックサイズを用いたデータ送信方式 |
US20170187489A1 (en) | 2015-12-23 | 2017-06-29 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
Family Cites Families (93)
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 |
ES2344299T3 (es) | 1997-07-30 | 2010-08-24 | Samsung Electronics Co., Ltd. | Metodo y dispositivo para codificacion de canal adaptativo. |
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 |
US7093179B2 (en) | 2001-03-22 | 2006-08-15 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
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 |
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 |
KR100955952B1 (ko) | 2003-10-13 | 2010-05-19 | 삼성전자주식회사 | 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치 |
KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
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 |
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 |
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 |
WO2007001204A1 (en) | 2005-06-29 | 2007-01-04 | Intel Corporation | Wireless data transmission methods, devices, and systems |
KR100929079B1 (ko) | 2005-10-31 | 2009-11-30 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 |
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 |
KR101191196B1 (ko) * | 2006-06-07 | 2012-10-15 | 엘지전자 주식회사 | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 |
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 |
US8453030B2 (en) | 2006-10-26 | 2013-05-28 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
US8433984B2 (en) | 2007-01-24 | 2013-04-30 | Qualcomm Incorporated | LDPC encoding and decoding of packets of variable sizes |
JPWO2008093717A1 (ja) | 2007-01-31 | 2010-05-20 | パナソニック株式会社 | 無線通信装置およびパンクチャリング方法 |
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 |
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 |
CN101889398B (zh) | 2007-12-06 | 2013-10-23 | 三星电子株式会社 | 在使用低密度奇偶校验码的通信系统中用于信道编码和解码的方法和装置 |
KR101445080B1 (ko) | 2008-02-12 | 2014-09-29 | 삼성전자 주식회사 | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 |
KR101503059B1 (ko) | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
US20090300461A1 (en) | 2008-05-29 | 2009-12-03 | Gadi Shor | Device, method and computer program product for communication |
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 |
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 |
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 |
KR20120137198A (ko) | 2011-06-11 | 2012-12-20 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
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 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
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 |
CN108650057B (zh) | 2012-10-17 | 2023-10-13 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
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 |
KR102142142B1 (ko) | 2013-02-13 | 2020-08-06 | 퀄컴 인코포레이티드 | 높은 레이트, 높은 병렬성, 및 낮은 에러 플로어를 위해 준순환 구조들 및 펑처링을 사용하는 ldpc 설계 |
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
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 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
CN103746708A (zh) | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
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 |
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 |
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 |
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辅助的极化码编译码方法 |
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 |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
EP3264611A1 (en) | 2016-05-12 | 2018-01-03 | 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 |
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 |
BR112019001032A2 (pt) | 2016-07-27 | 2019-04-30 | Qualcomm Incorporated | projeto de bits de retroalimentação de solicitação de repetição automática híbrida (harq) para códigos polares |
WO2018128559A1 (en) | 2017-01-09 | 2018-07-12 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
JP7075409B2 (ja) * | 2017-02-03 | 2022-05-25 | アイディーエーシー ホールディングス インコーポレイテッド | Ldpc基底行列の選択によるコードブロックのセグメント化 |
US10594339B2 (en) | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US20180367245A1 (en) | 2017-06-19 | 2018-12-20 | Qualcomm Incorporated | COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES |
BR112020000140A2 (pt) * | 2017-07-07 | 2020-08-04 | Qualcomm Incorporated | técnicas de comunicação aplicando seleção de gráfico base de código de verificação de paridade de baixa densidade |
-
2018
- 2018-06-30 BR BR112020000140-6A patent/BR112020000140A2/pt unknown
- 2018-06-30 CN CN201880044947.9A patent/CN110832799B/zh active Active
- 2018-06-30 KR KR1020207000413A patent/KR102113450B1/ko active IP Right Grant
- 2018-06-30 JP JP2020500648A patent/JP6912648B2/ja active Active
- 2018-06-30 KR KR1020207000470A patent/KR102385274B1/ko active IP Right Grant
- 2018-06-30 WO PCT/US2018/040507 patent/WO2019018120A1/en unknown
- 2018-06-30 SG SG11201911638SA patent/SG11201911638SA/en unknown
- 2018-06-30 EP EP18747061.2A patent/EP3649755B1/en active Active
- 2018-07-02 TW TW107122776A patent/TWI756445B/zh active
- 2018-07-02 US US16/025,722 patent/US10355822B2/en active Active
-
2019
- 2019-10-25 US US16/664,157 patent/US20200059317A1/en active Pending
-
2021
- 2021-04-21 JP JP2021071836A patent/JP2021119687A/ja active Pending
-
2023
- 2023-04-19 JP JP2023068764A patent/JP7453448B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009081577A (ja) | 2007-09-25 | 2009-04-16 | Samsung Electronics Co Ltd | 受信装置、通信システム、及び信号処理方法 |
JP2016518035A (ja) | 2013-03-28 | 2016-06-20 | シャープ株式会社 | 復調参照信号選択のためのシステムおよび方法 |
JP2016539534A (ja) | 2013-10-09 | 2016-12-15 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 不等コードブロックサイズを用いたデータ送信方式 |
US20170187489A1 (en) | 2015-12-23 | 2017-06-29 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
Non-Patent Citations (4)
Title |
---|
Intel Corporation,LDPC Coding chain[online],3GPP TSG RAN WG1 Meeting NR-Adhoc#2 R1-1711344,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/N R_AH_1706/Docs/R1-1711344.zip>,2017年06月20日 |
Nokia,Rate matching for LDPC[online],3GPP TSG RAN WG1 NR Ad-Hoc#2 R1-1711536,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1706/Docs/R1-1711536.zip>,2017年06月19日 |
Qualcomm Incorporated,LDPC Rate Compatible Design[online],3GPP TSG-RAN WG1 #89 R1-1709181,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/ R1-1709181.zip>,2017年05月13日 |
ZTE, ZTE Microelectronics,Consideration on LDPC design for NR[online],3GPP TSG RAN WG1 #87 R1-1611112,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_87/Docs/R1-1611112.zip>,2016年11月05日 |
Also Published As
Publication number | Publication date |
---|---|
BR112020000140A2 (pt) | 2020-08-04 |
EP3649755C0 (en) | 2023-09-20 |
JP2021119687A (ja) | 2021-08-12 |
JP6912648B2 (ja) | 2021-08-04 |
US20190013900A1 (en) | 2019-01-10 |
KR20200008012A (ko) | 2020-01-22 |
JP2020528686A (ja) | 2020-09-24 |
TW201918040A (zh) | 2019-05-01 |
WO2019018120A1 (en) | 2019-01-24 |
KR102113450B1 (ko) | 2020-05-20 |
KR20200020782A (ko) | 2020-02-26 |
KR102385274B1 (ko) | 2022-04-08 |
US20200059317A1 (en) | 2020-02-20 |
TWI756445B (zh) | 2022-03-01 |
CN110832799A (zh) | 2020-02-21 |
CN110832799B (zh) | 2021-04-02 |
EP3649755B1 (en) | 2023-09-20 |
JP2023089229A (ja) | 2023-06-27 |
SG11201911638SA (en) | 2020-02-27 |
US10355822B2 (en) | 2019-07-16 |
WO2019018120A8 (en) | 2020-01-30 |
EP3649755A1 (en) | 2020-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7453448B2 (ja) | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 | |
US11025276B2 (en) | Enhanced puncturing and low-density parity-check (LDPC) code structure | |
US11043966B2 (en) | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes | |
US11470591B2 (en) | Direct transport block size specification | |
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: 20230420 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230420 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240131 |
|
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: 20240213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240307 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7453448 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |