JP2019519974A5 - - Google Patents

Download PDF

Info

Publication number
JP2019519974A5
JP2019519974A5 JP2018558355A JP2018558355A JP2019519974A5 JP 2019519974 A5 JP2019519974 A5 JP 2019519974A5 JP 2018558355 A JP2018558355 A JP 2018558355A JP 2018558355 A JP2018558355 A JP 2018558355A JP 2019519974 A5 JP2019519974 A5 JP 2019519974A5
Authority
JP
Japan
Prior art keywords
variable nodes
variable
punctured
nodes
code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2018558355A
Other languages
English (en)
Other versions
JP6808755B2 (ja
JP2019519974A (ja
Filing date
Publication date
Priority claimed from US15/593,035 external-priority patent/US10454499B2/en
Application filed filed Critical
Publication of JP2019519974A publication Critical patent/JP2019519974A/ja
Publication of JP2019519974A5 publication Critical patent/JP2019519974A5/ja
Application granted granted Critical
Publication of JP6808755B2 publication Critical patent/JP6808755B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (24)

  1. 複数のワイヤレス通信デバイスを含むワイヤレス通信ネットワーク内の可変の通信レートにおけるワイヤレス無線チャネルにわたるワイヤレス通信のためのワイヤレス通信デバイス実施方法であって、前記方法が、
    ワイヤレス通信デバイスのエンコーダによって、コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化するステップであって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有するベースグラフによって定義される、符号化するステップと、
    前記ワイヤレス通信デバイスのパンクチャリングモジュールによって、パンクチャリングパターンに従って、パンクチャリングされたコードワードを生成するために前記ベースグラフ内の前記第1の数の変数ノードのうちの少なくとも2個に対応する前記コードワード内のビットをパンクチャするステップであって、前記ベースグラフが前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加の変数ノードを含み、各追加の変数ノードが1個のチェックノードに接続され、前記チェックノードがパンクチャリングされたノードの対に結合される、パンクチャするステップ
    前記ワイヤレス無線チャネルにわたって前記ワイヤレス通信デバイスのアンテナを介して前記パンクチャリングされたコードワードに関連付けられた送信シンボルを含む無線周波数信号を送信するステップと
    を含む、方法。
  2. 前記少なくとも2個のパンクチャリングされた変数ビットが、前記ベースグラフ内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項1に記載の方法。
  3. 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加の変数ノードがM-1個の変数ノードを含む、請求項1に記載の方法。
  4. 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項1に記載の方法。
  5. 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項1に記載の方法。
  6. 前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加の変数ノードを有する前記ベースグラフによって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成するステップ
    をさらに含む、請求項1に記載の方法。
  7. 複数のワイヤレス通信デバイスを含むワイヤレス通信ネットワーク内の可変の通信レートにおけるワイヤレス無線チャネルにわたるワイヤレス通信のための装置であって、前記装置が、
    コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化するための手段であって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有するベースグラフによって定義される、符号化するための手段と、
    パンクチャリングされたコードワードを生成するために前記ベースグラフ内の前記第1の数の変数ノードのうちの少なくとも2個に対応する前記コードワード内のビットをパンクチャするための手段であって、前記ベースグラフが前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加の変数ノードを含み、各追加の変数ノードが1個のチェックノードに接続され、前記チェックノードがパンクチャリングされたノードの対に結合される、パンクチャするための手段
    記パンクチャリングされたコードワードに関連付けられた送信シンボルを含む無線周波数信号を送信するための手段と
    を含む、装置。
  8. 前記少なくとも2個のパンクチャリングされた変数ノードが、前記ベースグラフ内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項7に記載の装置。
  9. 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加の変数ノードがM-1個の変数ノードを含む、請求項7に記載の装置。
  10. 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項7に記載の装置。
  11. 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項7に記載の装置。
  12. 前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加の変数ノードを有する前記ベースグラフによって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成するための手段
    をさらに含む、請求項7に記載の装置。
  13. 複数のワイヤレス通信デバイスを含むワイヤレス通信ネットワーク内の可変の通信レートにおけるワイヤレス無線チャネルにわたるワイヤレス通信のための装置であって、
    メモリに結合された少なくとも1つのプロセッサであって、
    コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化することであって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有するベースグラフによって定義される、符号化することと、
    パンクチャリングされたコードワードを生成するために前記ベースグラフ内の前記第1の数の変数ノードのうちの少なくとも2個に対応する前記コードワード内のビットをパンクチャすることであって、前記ベースグラフが前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加の変数ノードを含み、各追加の変数ノードが1個のチェックノードに接続され、前記チェックノードがパンクチャリングされたノードの対に結合される、パンクチャすることと
    行うように構成された、少なくとも1つのプロセッサと、
    前記ワイヤレス無線チャネルにわたって前記ワイヤレス通信デバイスのアンテナを介して前記パンクチャリングされたコードワードに関連付けられた送信シンボルを含む無線周波数信号を送信するように構成された送信機と
    を含む、装置。
  14. 前記少なくとも2個のパンクチャリングされた変数ノードが、前記ベースグラフ内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項13に記載の装置。
  15. 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加の変数ノードがM-1個の変数ノードを含む、請求項13に記載の装置。
  16. 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項13に記載の装置。
  17. 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項13に記載の装置。
  18. 前記少なくとも1つのプロセッサが、
    前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加の変数ノードを有する前記ベースグラフによって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成する
    ようにさらに構成される、請求項13に記載の装置。
  19. 複数のワイヤレス通信デバイスを含むワイヤレス通信ネットワーク内の可変の通信レートにおけるワイヤレス無線チャネルにわたるワイヤレス通信のためのコンピュータ実行可能コードを記憶したコンピュータ可読記憶媒体であって、前記コードが、
    ワイヤレス通信デバイスのエンコーダによって、コードワードを生成するために低密度パリティ検査(LDPC)コードに基づいて情報ビットのセットを符号化するためのコードであって、前記LDPCコードが、第1の数の変数ノードおよび第2の数のチェックノードを有するベースグラフによって定義される、符号化するためのコードと、
    前記ワイヤレス通信デバイスのパンクチャリングモジュールによって、パンクチャリングパターンに従って、パンクチャリングされたコードワードを生成するために前記ベースグラフ内の前記第1の数の変数ノードのうちの少なくとも2個に対応する前記コードワード内のビットをパンクチャするためのコードであって、前記ベースグラフが前記少なくとも2個のパンクチャリングされた変数ノードのために少なくとも1個の追加の変数ノードを含み、各追加の変数ノードが1個のチェックノードに接続され、前記チェックノードがパンクチャリングされたノードの対に結合される、パンクチャするためのコード
    前記ワイヤレス無線チャネルにわたって前記ワイヤレス通信デバイスのアンテナを介して前記パンクチャリングされたコードワードに関連付けられた送信シンボルを含む無線周波数信号を送信するためのコードと
    を含む、コンピュータ可読記憶媒体。
  20. 前記少なくとも2個のパンクチャリングされた変数ノードが、前記ベースグラフ内の他の変数ノードよりも前記チェックノードに対してより高次数の接続性を有する、請求項19に記載のコンピュータ可読記憶媒体。
  21. 前記少なくとも2個のパンクチャリングされた変数ノードがM個の変数ノードを備え、前記少なくとも1個の追加の変数ノードがM-1個の変数ノードを含む、請求項19に記載のコンピュータ可読記憶媒体。
  22. 前記第1の数の変数ノードが、27個または28個の変数ノードである、請求項19に記載のコンピュータ可読記憶媒体。
  23. 前記少なくとも2個のパンクチャリングされた変数ノードが、基準LDPCコード内の変数ノードの第2の次数の接続性よりも低い、前記チェックノードに対する第1の次数の接続性を有する、請求項19に記載のコンピュータ可読記憶媒体。
  24. 前記少なくとも2個のパンクチャリングされた変数ノードおよび前記少なくとも1個の追加の変数ノードを有する前記ベースグラフによって定義される前記LDPCコードのZ個のコピーをとることによって、少なくとも1個のリフトされたLDPCコードを生成するためのコード
    をさらに含む、請求項19に記載のコンピュータ可読記憶媒体。
JP2018558355A 2016-05-12 2017-05-12 拡張パンクチャリングおよび低密度パリティ検査(ldpc)コード構造 Active JP6808755B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662335163P 2016-05-12 2016-05-12
US62/335,163 2016-05-12
US15/593,035 US10454499B2 (en) 2016-05-12 2017-05-11 Enhanced puncturing and low-density parity-check (LDPC) code structure
US15/593,035 2017-05-11
PCT/US2017/032413 WO2017197267A1 (en) 2016-05-12 2017-05-12 Enhanced puncturing and low-density parity-check (ldpc) code structure

Publications (3)

Publication Number Publication Date
JP2019519974A JP2019519974A (ja) 2019-07-11
JP2019519974A5 true JP2019519974A5 (ja) 2020-01-23
JP6808755B2 JP6808755B2 (ja) 2021-01-06

Family

ID=58745486

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018558355A Active JP6808755B2 (ja) 2016-05-12 2017-05-12 拡張パンクチャリングおよび低密度パリティ検査(ldpc)コード構造

Country Status (20)

Country Link
US (2) US10454499B2 (ja)
EP (1) EP3455942A1 (ja)
JP (1) JP6808755B2 (ja)
KR (1) KR102150183B1 (ja)
CN (2) CN109075802B (ja)
AU (1) AU2017263634B2 (ja)
BR (1) BR112018073114B1 (ja)
CA (1) CA3019600C (ja)
CL (1) CL2018003152A1 (ja)
CO (1) CO2018012093A2 (ja)
IL (1) IL262101B (ja)
MX (1) MX2018013497A (ja)
MY (1) MY189511A (ja)
PH (1) PH12018502070A1 (ja)
RU (1) RU2718171C1 (ja)
SA (1) SA518400286B1 (ja)
SG (1) SG11201808344UA (ja)
TW (1) TWI692211B (ja)
WO (1) WO2017197267A1 (ja)
ZA (1) ZA201807541B (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
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
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
CN109478959B (zh) 2016-07-27 2021-08-06 高通股份有限公司 用于极化码的混合自动重复请求(harq)反馈比特的设计
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
CN114598424A (zh) * 2017-02-15 2022-06-07 中兴通讯股份有限公司 一种数据处理方法及装置
US10879927B2 (en) * 2017-05-17 2020-12-29 Futurewei Technologies, Inc. Compact low density parity check (LDPC) base graph
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
KR102385274B1 (ko) 2017-07-07 2022-04-08 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
CN111357372B (zh) * 2017-11-17 2022-06-28 中兴通讯股份有限公司 用于处理控制信息的系统和方法
CN112074902B (zh) * 2018-02-01 2024-04-12 弗劳恩霍夫应用研究促进协会 使用混合编码器/解码器空间分析的音频场景编码器、音频场景解码器及相关方法
US10680764B2 (en) * 2018-02-09 2020-06-09 Qualcomm Incorporated Low-density parity check (LDPC) parity bit storage for redundancy versions
US11973593B2 (en) * 2018-02-23 2024-04-30 Nokia Technologies Oy LDPC codes for 3GPP NR ultra-reliable low-latency communications
US11032061B2 (en) * 2018-04-27 2021-06-08 Microsoft Technology Licensing, Llc Enabling constant plaintext space in bootstrapping in fully homomorphic encryption
US11005595B2 (en) * 2018-06-07 2021-05-11 Qualcomm Incorporated Self-decodability for low-density parity-check codes
US11121806B2 (en) * 2018-09-07 2021-09-14 Qualcomm Incorporated Decoding performance
CN109167600A (zh) * 2018-10-12 2019-01-08 哈尔滨工业大学 基于深度置信网络的抗音调干扰ldpc码的译码方法
US11777524B2 (en) * 2019-04-22 2023-10-03 Lg Electronics Inc. Method for supporting rate-compatible non-binary LDPC code, and wireless terminal using same
US11303303B2 (en) * 2020-01-03 2022-04-12 Qualcomm Incorporated Rate 7/8 low-density parity-check (LDPC) code
US11764813B1 (en) 2022-06-07 2023-09-19 Western Digital Technologies, Inc. Extendable parity code matrix construction and utilization in a data storage device
WO2024040457A1 (en) * 2022-08-24 2024-02-29 Qualcomm Incorporated Low-density parity-check coding with applications for probabilistic amplitude shaping

Family Cites Families (159)

* Cited by examiner, † Cited by third party
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
DE69841631D1 (de) 1997-07-30 2010-06-02 Samsung Electronics Co Ltd Verfahren und Vorrichtung zur adaptiven Kanalcodierung
TW427076B (en) 1999-04-06 2001-03-21 Inst Information Industry CRC key checking device and the method thereof
WO2001039421A2 (de) 1999-11-25 2001-05-31 Siemens Aktiengesellschaft Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6931581B1 (en) 2000-10-25 2005-08-16 Sun Microsystems, Inc. Method for superimposing a sequence number in an error detection code in a data network
US6961388B2 (en) 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
US7093179B2 (en) 2001-03-22 2006-08-15 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
US6987778B2 (en) 2001-05-22 2006-01-17 Qualcomm Incorporated Enhanced channel interleaving for optimized data throughput
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR100762632B1 (ko) 2001-10-17 2007-10-01 삼성전자주식회사 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법
US6854082B1 (en) 2001-11-27 2005-02-08 Lsi Logic Corporation Unequal error protection Reed-Muller code generator and decoder
US20060013181A1 (en) * 2002-07-31 2006-01-19 Victor Stolpman Apparatus, and associated method, for allocating communications in a multi-channel communication system
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US6957375B2 (en) 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation
US7222284B2 (en) * 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
KR100955952B1 (ko) 2003-10-13 2010-05-19 삼성전자주식회사 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치
KR100918763B1 (ko) 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
WO2005107124A1 (en) 2004-04-28 2005-11-10 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 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
US7526717B2 (en) 2004-06-16 2009-04-28 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding semi-systematic block low density parity check codes
US20050283707A1 (en) 2004-06-22 2005-12-22 Eran Sharon LDPC decoder for decoding a low-density parity check (LDPC) codewords
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
EP1641128A1 (en) * 2004-09-22 2006-03-29 STMicroelectronics N.V. Method and device for delivering punctured code words encoded with a LDPC code.
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7581159B2 (en) * 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
US7543197B2 (en) 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US7571369B2 (en) 2005-02-17 2009-08-04 Samsung Electronics Co., Ltd. Turbo decoder architecture for use in software-defined radio systems
KR101157246B1 (ko) * 2005-05-16 2012-06-15 삼성전자주식회사 저밀도 패리티 검사 부호의 패딩 및 천공 방법
US7571372B1 (en) 2005-06-23 2009-08-04 Marvell International Ltd. Methods and algorithms for joint channel-code decoding of linear block codes
US7343539B2 (en) * 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes
US8213291B2 (en) 2005-06-29 2012-07-03 Intel Corporation Wireless data transmission methods, devices, and systems
KR100856235B1 (ko) * 2005-09-26 2008-09-03 삼성전자주식회사 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
KR100943623B1 (ko) 2005-09-30 2010-02-24 삼성전자주식회사 저밀도 패러티 검사 부호의 천공기법
KR100966043B1 (ko) 2005-10-31 2010-06-25 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법
KR100929079B1 (ko) * 2005-10-31 2009-11-30 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법
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
BRPI0717729B1 (pt) * 2006-10-26 2020-02-27 Qualcomm Incorporated Método e equipamento de comunicação sem fio para facilitar a transmissão de dados codificados, e memória legível por computador
US8892979B2 (en) * 2006-10-26 2014-11-18 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 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치
WO2008092040A2 (en) 2007-01-24 2008-07-31 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
US7890834B2 (en) 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
JP5354979B2 (ja) 2007-07-12 2013-11-27 パナソニック株式会社 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器
WO2009011134A1 (ja) * 2007-07-19 2009-01-22 Panasonic Corporation 無線通信装置およびldpc符号化における通信リソース配置方法
WO2009019817A1 (ja) 2007-08-09 2009-02-12 Panasonic Corporation 無線通信装置、無線通信システム及び無線通信方法
KR100928261B1 (ko) 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법
JPWO2009041034A1 (ja) 2007-09-27 2011-01-13 パナソニック株式会社 無線通信装置、無線通信システム及び無線通信方法
EP2381582B1 (en) 2007-12-06 2013-04-10 Samsung Electronics Co., Ltd. Method and apparatus for channel encoding in a communication system using low-density parity-check codes
CN101188428B (zh) 2007-12-10 2012-09-05 中兴通讯股份有限公司 一种ldpc码的有限长度循环缓存的速率匹配方法
KR101445080B1 (ko) 2008-02-12 2014-09-29 삼성전자 주식회사 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
KR101503058B1 (ko) 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101503059B1 (ko) 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
CN102651652B (zh) 2008-05-04 2015-07-29 华为技术有限公司 生成码率兼容ldpc码及harq方案的方法及装置
US20090300461A1 (en) 2008-05-29 2009-12-03 Gadi Shor Device, method and computer program product for communication
EP2299602A1 (en) 2008-07-09 2011-03-23 Sharp Kabushiki Kaisha Communication device, communication system, reception method, and communication method
WO2010026739A1 (ja) 2008-09-02 2010-03-11 パナソニック株式会社 無線通信装置および無線通信方法
US8347199B2 (en) 2009-01-21 2013-01-01 Cisco Technology, Inc. Enhanced error detection in multilink serdes channels
US8433972B2 (en) 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
US8484545B2 (en) * 2009-04-23 2013-07-09 Georgia Tech Research Corporation Secure communication using error correction codes
US8245097B2 (en) 2009-04-27 2012-08-14 Kan Ling Capital, L.L.C. Iterative decoding of punctured low-density parity check codes by selection of decoding matrices
US8495450B2 (en) 2009-08-24 2013-07-23 Samsung Electronics Co., Ltd. System and method for structured LDPC code family with fixed code length and no puncturing
US8560911B2 (en) 2009-09-14 2013-10-15 Samsung Electronics Co., Ltd. System and method for structured LDPC code family
JP5073770B2 (ja) 2010-02-19 2012-11-14 株式会社エヌ・ティ・ティ・ドコモ 移動端末装置、無線基地局装置及び無線通信方法
US8687751B1 (en) 2010-04-02 2014-04-01 Marvell International Ltd. Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check
US8601345B1 (en) 2010-05-12 2013-12-03 Tellabs Operations, Inc. Method and apparatus for searching frame alignment with false alignment protection
US9634693B2 (en) 2010-08-12 2017-04-25 Samsung Electronics Co., Ltd Apparatus and method for decoding LDPC codes in a communications system
US8627166B2 (en) 2011-03-16 2014-01-07 Samsung Electronics Co., Ltd. LDPC code family for millimeter-wave band communications in a wireless network
CN103188044A (zh) 2011-05-19 2013-07-03 北京新岸线移动多媒体技术有限公司 一种用于数据传输的方法和设备
KR20120137198A (ko) 2011-06-11 2012-12-20 삼성전자주식회사 통신 시스템에서 패킷 송수신 장치 및 방법
KR101942530B1 (ko) 2011-08-22 2019-01-25 삼성전자 주식회사 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치
CN102437858B (zh) 2011-08-31 2013-11-06 北京理工大学 一种卷积码编码器结构的改进方法
CN102340378A (zh) 2011-10-23 2012-02-01 许继集团有限公司 纵联保护用光纤通道crc校验方法
US9176927B2 (en) 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
US9621921B2 (en) 2012-04-16 2017-04-11 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
WO2014021837A1 (en) 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes
CN108712231B (zh) 2012-10-17 2019-04-19 华为技术有限公司 一种编译码的方法、装置及系统
KR101951663B1 (ko) 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
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
WO2014116301A1 (en) 2013-01-24 2014-07-31 California Institute Of Technology Joint rewriting and error correction in write-once memories
WO2014127129A1 (en) * 2013-02-13 2014-08-21 Qualcomm Incorporated Ldpc design using quasi-cyclic constructions and puncturing for high rate, high parallelism, and low error floor
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN103281166B (zh) 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US9432143B2 (en) * 2013-06-06 2016-08-30 Broadcom Corporation Combining CRC and FEC on a variable number of NCPs
KR102104937B1 (ko) 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
TW201519596A (zh) 2013-07-11 2015-05-16 Interdigital Patent Holdings 智慧HARQ WiFi系統及方法
US10075266B2 (en) 2013-10-09 2018-09-11 Qualcomm Incorporated Data transmission scheme with unequal code block sizes
CN103746708A (zh) 2013-10-25 2014-04-23 中国农业大学 一种Polar-LDPC级联码的构造方法
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
US9787470B2 (en) 2013-12-12 2017-10-10 Samsung Electronics Co., Ltd. Method and apparatus of joint security advanced LDPC cryptcoding
US9602241B2 (en) 2013-12-17 2017-03-21 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
CN103716130A (zh) 2014-01-09 2014-04-09 苏州英菲泰尔电子科技有限公司 提高网络传输可靠性的物理层自适应处理方法
US9319073B2 (en) 2014-02-11 2016-04-19 Seagate Technology Llc Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding
RU2679723C1 (ru) 2014-03-21 2019-02-12 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости полярного кода
CN105306165B (zh) 2014-06-23 2019-10-11 中兴通讯股份有限公司 数据发送方法及装置
US10193578B2 (en) 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US9432052B2 (en) * 2014-09-18 2016-08-30 Broadcom Corporation Puncture-aware low density parity check (LDPC) decoding
US9654144B2 (en) 2014-09-30 2017-05-16 Micron Technology, Inc. Progressive effort decoder architecture
US9692451B2 (en) 2014-09-30 2017-06-27 Avago Technologies General Ip (Singapore) Pte. Ltd Non-binary low density parity check (NB-LDPC) codes for communication systems
US9954645B2 (en) 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US20160164537A1 (en) 2014-12-08 2016-06-09 Samsung Electronics Co., Ltd. Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
US20160173132A1 (en) 2014-12-10 2016-06-16 Alcatel-Lucent Usa Inc. Construction of Structured LDPC Convolutional Codes
EP3046259A1 (en) 2015-01-16 2016-07-20 Alcatel Lucent Apparatuses and methods for ldpc convolutional encoding and decoding
US20160218750A1 (en) 2015-01-23 2016-07-28 Empire Technology Development Llc Parity check code encoder
US9479375B1 (en) 2015-04-02 2016-10-25 University Of South Florida Joint physical layer security and PAPR mitigation in OFDM systems
US10231121B2 (en) 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
US10461779B2 (en) 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN105227189B (zh) 2015-09-24 2019-01-01 电子科技大学 分段crc辅助的极化码编译码方法
CN105337696B (zh) 2015-10-08 2018-03-30 东南大学 基于分段crc校验的极化解码方法
US10523364B2 (en) 2015-11-06 2019-12-31 Samsung Electronics Co., Ltd. Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
WO2017091244A1 (en) 2015-11-23 2017-06-01 Intel IP Corporation Hybrid arq schemes based on low density parity check codes
US10581462B2 (en) 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
EP3378164B1 (en) 2015-12-23 2022-04-27 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
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
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
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
CN109478959B (zh) 2016-07-27 2021-08-06 高通股份有限公司 用于极化码的混合自动重复请求(harq)反馈比特的设计
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
ES2787907T3 (es) 2016-08-12 2020-10-19 Ericsson Telefon Ab L M Métodos de adaptación de velocidad para códigos LDPC
CN106341138B (zh) 2016-09-05 2019-05-10 厦门大学 基于原模图ldpc码的联合信源信道编码矩阵构造方法
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10447312B2 (en) 2016-11-25 2019-10-15 Lg Electronics Inc. Method of performing interleaving using LDPC and communication apparatus therefor
WO2018128559A1 (en) 2017-01-09 2018-07-12 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
US10594339B2 (en) 2017-02-03 2020-03-17 Huawei Technologies Co., Ltd. Method for generating parity check matrix for low density parity check coding
KR102539912B1 (ko) 2017-02-03 2023-06-02 아이디에이씨 홀딩스, 인크. Ldpc 베이스 매트릭스 선택에 따른 코드 블록 세그먼트화
CN108809487B (zh) 2017-05-04 2022-07-22 华为技术有限公司 传输数据的方法、基站和终端设备
CN108809509B (zh) 2017-05-05 2021-01-22 电信科学技术研究院 低密度奇偶校验码的基础图选择方法及装置
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US10454620B2 (en) 2017-06-16 2019-10-22 At&T Intellectual Property I, L.P. Facilitating notifications to indicate failed code block groups in 5G or other next generation networks
US20180367245A1 (en) 2017-06-19 2018-12-20 Qualcomm Incorporated COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES
KR102385274B1 (ko) 2017-07-07 2022-04-08 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
US10735134B2 (en) 2017-08-11 2020-08-04 Qualcomm Incorporated Self-decodable redundancy versions for low-density parity-check codes

Similar Documents

Publication Publication Date Title
JP2019519974A5 (ja)
US11923973B2 (en) Method and apparatus for encoding data using a polar code
JP2018533882A5 (ja)
SA518400286B1 (ar) (idpc) تحسين الثقب وبنية شفرة لفحص التكافؤ منخفض الكثافة
CA3051761C (en) Information processing method and communications apparatus
JP2019518385A5 (ja)
US20190349006A1 (en) Method and apparatus for low density parity check channel coding in wireless communication system
CN108282259B (zh) 一种编码方法及装置
US10742235B2 (en) Method and apparatus for low density parity check channel coding in wireless communication system
JP2020522934A (ja) チェックマトリックスを決定するための方法および装置、ならびにコンピュータ記憶媒体
EP3562074A1 (en) Method, device, and equipment for use in determining coding and decoding of polar code
US11936402B2 (en) Puncturing of polar codes with complementary sequences
WO2018218471A1 (zh) 信息处理的方法和通信装置
US11996863B2 (en) Method and apparatus for low density parity check channel coding in wireless communication system
CN108234068A (zh) 传输低密度奇偶校验码的方法及其设备
NZ746814B2 (en) Enhanced puncturing and low-density parity-check (ldpc) code structure