JP2010114862A5 - - Google Patents

Download PDF

Info

Publication number
JP2010114862A5
JP2010114862A5 JP2008290022A JP2008290022A JP2010114862A5 JP 2010114862 A5 JP2010114862 A5 JP 2010114862A5 JP 2008290022 A JP2008290022 A JP 2008290022A JP 2008290022 A JP2008290022 A JP 2008290022A JP 2010114862 A5 JP2010114862 A5 JP 2010114862A5
Authority
JP
Japan
Prior art keywords
equation
bits
information bit
ldpc code
deleted
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.)
Pending
Application number
JP2008290022A
Other languages
English (en)
Other versions
JP2010114862A (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2008290022A priority Critical patent/JP2010114862A/ja
Priority claimed from JP2008290022A external-priority patent/JP2010114862A/ja
Priority to BRPI0920457A priority patent/BRPI0920457B1/pt
Priority to US13/122,942 priority patent/US8473827B2/en
Priority to CN2009801395405A priority patent/CN102177659B/zh
Priority to EP09819006.9A priority patent/EP2333962B1/en
Priority to CN201310296649.8A priority patent/CN103338047B/zh
Priority to PCT/JP2009/005286 priority patent/WO2010041466A1/ja
Publication of JP2010114862A publication Critical patent/JP2010114862A/ja
Publication of JP2010114862A5 publication Critical patent/JP2010114862A5/ja
Priority to US13/900,264 priority patent/US8607131B2/en
Priority to US14/065,020 priority patent/US8745473B2/en
Priority to US14/231,087 priority patent/US8954830B2/en
Priority to US14/584,579 priority patent/US9094044B2/en
Priority to US14/743,591 priority patent/US9787325B2/en
Priority to US15/692,679 priority patent/US10224963B2/en
Priority to US16/245,424 priority patent/US10819370B2/en
Priority to US17/029,488 priority patent/US11043971B2/en
Priority to US17/322,541 priority patent/US11539378B2/en
Priority to US18/058,599 priority patent/US11848683B2/en
Priority to US18/501,757 priority patent/US20240080047A1/en
Pending legal-status Critical Current

Links

Claims (10)

  1. 情報ビット系列uに対し、式(1−1)、式(1−2)、及び、式(1−3)を満たす符号化系列sを生成する符号化手段と、
    z×y+1(yは、0から(nb−1)までの整数)列からz×(y+1)列までの前記列数zに対応する第yのパンクチャパターンであって、前記列数zの約数の周期を持つ前記第yのパンクチャパターンを設定する設定手段と、を具備し、
    1番目からz×nb番目までのz×nb個のビットで構成される前記符号化系列sのうち、前記第yのパンクチャパターンに基づき、z×y+1番目のビットからz×(y+1)番目までのビットにおいて削除するビットを決定し、前記符号化系列sを構成する前記z×nb個のビットから前記決定した削除するビットを削除して送信情報ビット系列を形成し、前記送信情報ビット系列を出力する、
    符号化器。
    Figure 2010114862
  2. 前記LDPC符号のパリティ検査行列Hは、式(2)により定義される、
    請求項1に記載の符号化器。
    Figure 2010114862
  3. 前記LDPC符号は、QC−LDPCブロック符号である、
    請求項2に記載の符号化器。
  4. 前記LDPC符号は、QC−LDPC符号である、
    請求項2に記載の符号化器。
  5. 前記請求項1に記載の符号化器と、
    前記送信情報ビット系列を送信する送信手段と、
    を具備する送信装置。
  6. 情報ビット系列uに対し、式(3−1)、式(3−2)、及び、式(3−3)を満たす符号化系列sを生成するステップと、
    z×y+1(yは、0から(nb−1)までの整数)列からz×(y+1)列までの前記列数zに対応する第yのパンクチャパターンであって、前記列数zの約数の周期を持つ前記第yのパンクチャパターンを設定するステップと、を有し、
    1番目からz×nb番目までのz×nb個のビットで構成される前記符号化系列sのうち、前記第yのパンクチャパターンに基づき、z×y+1番目のビットからz×(y+1)番目までのビットにおいて削除するビットを決定し、前記符号化系列sを構成する前記z×nb個のビットから前記決定した削除するビットを削除して送信情報ビット系列を形成し、前記送信情報ビット系列を出力する、
    符号化方法。
    Figure 2010114862
  7. 前記LDPC符号のパリティ検査行列Hは、式(4)により定義される、
    請求項6に記載の符号化方法。
    Figure 2010114862
  8. 前記LDPC符号は、QC−LDPCブロック符号である、
    請求項7に記載の符号化方法。
  9. 前記LDPC符号は、QC−LDPC符号である、
    請求項7に記載の符号化方法。
  10. 前記請求項6に記載の符号化方法を有し、
    前記送信情報ビット系列を送信する、
    送信方法。
JP2008290022A 2008-10-10 2008-11-12 符号化器、送信装置及び符号化方法 Pending JP2010114862A (ja)

Priority Applications (18)

Application Number Priority Date Filing Date Title
JP2008290022A JP2010114862A (ja) 2008-10-10 2008-11-12 符号化器、送信装置及び符号化方法
PCT/JP2009/005286 WO2010041466A1 (ja) 2008-10-10 2009-10-09 符号化器、送信装置及び符号化方法
CN201310296649.8A CN103338047B (zh) 2008-10-10 2009-10-09 解码器、接收装置、解码方法和接收方法
US13/122,942 US8473827B2 (en) 2008-10-10 2009-10-09 Encoder, transmission device, and encoding method
CN2009801395405A CN102177659B (zh) 2008-10-10 2009-10-09 编码器、发送装置以及编码方法
BRPI0920457A BRPI0920457B1 (pt) 2008-10-10 2009-10-09 codificador, aparelho de transmissão, método de codificação e método de transmissão
EP09819006.9A EP2333962B1 (en) 2008-10-10 2009-10-09 Encoder, transmission device, and encoding method
US13/900,264 US8607131B2 (en) 2008-10-10 2013-05-22 Decoder, receiving apparatus, decoding method, and receiving method
US14/065,020 US8745473B2 (en) 2008-10-10 2013-10-28 Encoder, transmitting apparatus, coding method and transmission method
US14/231,087 US8954830B2 (en) 2008-10-10 2014-03-31 Decoder, reception apparatus, decoding method, and reception method
US14/584,579 US9094044B2 (en) 2008-10-10 2014-12-29 Encoder, transmitting apparatus, coding method and transmitting method
US14/743,591 US9787325B2 (en) 2008-10-10 2015-06-18 Encoder and coding method
US15/692,679 US10224963B2 (en) 2008-10-10 2017-08-31 Transmission apparatus, transmission method, reception apparatus, and reception method
US16/245,424 US10819370B2 (en) 2008-10-10 2019-01-11 Transmission apparatus, transmission method, reception apparatus and reception method
US17/029,488 US11043971B2 (en) 2008-10-10 2020-09-23 Integrated circuit for transmission apparatus
US17/322,541 US11539378B2 (en) 2008-10-10 2021-05-17 Integrated circuit for reception apparatus
US18/058,599 US11848683B2 (en) 2008-10-10 2022-11-23 Transmission apparatus
US18/501,757 US20240080047A1 (en) 2008-10-10 2023-11-03 Reception apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008264382 2008-10-10
JP2008290022A JP2010114862A (ja) 2008-10-10 2008-11-12 符号化器、送信装置及び符号化方法

Publications (2)

Publication Number Publication Date
JP2010114862A JP2010114862A (ja) 2010-05-20
JP2010114862A5 true JP2010114862A5 (ja) 2011-06-16

Family

ID=42100427

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008290022A Pending JP2010114862A (ja) 2008-10-10 2008-11-12 符号化器、送信装置及び符号化方法

Country Status (6)

Country Link
US (12) US8473827B2 (ja)
EP (1) EP2333962B1 (ja)
JP (1) JP2010114862A (ja)
CN (2) CN102177659B (ja)
BR (1) BRPI0920457B1 (ja)
WO (1) WO2010041466A1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010114862A (ja) 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法
KR20120059806A (ko) * 2010-12-01 2012-06-11 한국전자통신연구원 에러 정정 부호의 생성방법, 복호 방법 및 그 장치
DE102011084740A1 (de) * 2011-10-19 2013-04-25 Robert Bosch Gmbh Verfahren zum Verarbeiten eines Datenpakets
KR102015121B1 (ko) 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
US9281841B2 (en) * 2012-10-31 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Load balanced decoding of low-density parity-check codes
JP6113002B2 (ja) * 2013-07-03 2017-04-12 日本放送協会 送信装置及び受信装置
US9774352B2 (en) * 2013-09-17 2017-09-26 Samsung Electronics Co., Ltd. Transmitting apparatus, and puncturing method thereof
CN104868925B (zh) * 2014-02-21 2019-01-22 中兴通讯股份有限公司 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
US9350388B2 (en) * 2014-03-07 2016-05-24 Storart Technology Co. Ltd. Data format with ECC information for on-the-fly decoding during data transfer and method for forming the data format
CN105811996B (zh) * 2014-12-30 2019-12-06 华为技术有限公司 一种基于准循环ldpc的数据处理方法及系统
KR101776267B1 (ko) 2015-02-24 2017-09-07 삼성전자주식회사 송신 장치 및 그의 리피티션 방법
CN112291040B (zh) * 2015-03-02 2024-01-26 三星电子株式会社 发送方法和接收方法
TWI573147B (zh) * 2015-11-05 2017-03-01 大心電子股份有限公司 解碼方法、記憶體儲存裝置及記憶體控制電路單元
KR102461293B1 (ko) 2015-12-29 2022-11-01 삼성디스플레이 주식회사 표시 장치 및 그 구동 방법
WO2018084735A1 (en) * 2016-11-03 2018-05-11 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
MX2019009820A (es) 2017-03-30 2019-11-28 Lg Electronics Inc Metodo para realizar la codificacion sobre la base de la matriz de verificacion de paridad del codigo de verificacion de paridad de baja densidad (ldpc) en el sistema de comunicacion inalambrico y terminal que usa el mismo.
JP6972664B2 (ja) * 2017-05-31 2021-11-24 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
CN108649963A (zh) * 2018-07-09 2018-10-12 建荣半导体(深圳)有限公司 Qc-ldpc解码器、分层解码方法、存储设备及通信模组
US11239948B2 (en) * 2019-03-06 2022-02-01 Huawei Technologies Co., Ltd. BCC puncturing patterns for data retransmission in wireless network
CN112583419A (zh) * 2019-09-30 2021-03-30 华为技术有限公司 一种译码方法及装置
US11949436B2 (en) * 2022-08-12 2024-04-02 Qualcomm Incorporated Low-density parity-check coding scheme with varying puncturing pattern

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7089479B2 (en) * 2002-02-28 2006-08-08 Mitsubishi Denki Kabushiki Kaisha LDPC code inspection matrix generation method and inspection matrix generation device
FI121431B (fi) * 2004-09-13 2010-11-15 Tamfelt Pmc Oy Paperikoneessa käytettävä kudosrakenne ja menetelmä sen valmistamiseksi
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
KR100804793B1 (ko) * 2005-10-07 2008-02-20 삼성전자주식회사 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법
CN100502245C (zh) * 2005-10-21 2009-06-17 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
WO2008016117A1 (fr) * 2006-08-04 2008-02-07 Mitsubishi Electric Corporation Procédé de génération de matrice d'inspection, procédé d'encodage, dispositif et système de communication et encodeur
WO2008075627A1 (ja) * 2006-12-18 2008-06-26 Mitsubishi Electric Corporation 符号化装置、符号化方法、符号化復号装置及び通信装置
JPWO2008093717A1 (ja) * 2007-01-31 2010-05-20 パナソニック株式会社 無線通信装置およびパンクチャリング方法
JP2008264382A (ja) 2007-04-24 2008-11-06 Aruze Corp 遊技機
JP4950763B2 (ja) 2007-05-25 2012-06-13 大陽日酸株式会社 プラズマ生成装置
EP2099135B1 (en) * 2008-03-03 2018-02-28 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
JP2010114862A (ja) * 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法

Similar Documents

Publication Publication Date Title
JP2010114862A5 (ja)
JP2010206416A5 (ja)
JP2018082368A5 (ja) 送信装置、及び、送信方法
EP3667925A3 (en) Quasi-cyclic low-density parity check (ldpc) codes for 5g mobile communications
EP2136474A3 (en) Encoding and decoding of low density parity (LDPC) codes for frequency selective channels
WO2007142476A3 (en) Method of encoding/decoding using low density check code matrix
RU2012107861A (ru) Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
JP2016510185A5 (ja)
EA201070631A1 (ru) Устройство и способ обработки данных
RU2012117558A (ru) Способ кодирования, способ декодирования, кодер и декодор
TW200711327A (en) Algebraic construction of LDPC (low density parity check) codes with corresponding parity check matrix having CSI (cyclic shifted identity) submatrices
JP2016507200A5 (ja)
EP2091156A3 (en) Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
JP2014112961A5 (ja)
BRPI0920457A2 (ja) A coding machine, a sending set, and an encoding method
JP2012501099A5 (ja)
EP2178217A3 (en) Encoding apparatus and method for low density parity check (LDPC) codes
RU2007105100A (ru) Устройство и способ кодирования и декодирования блочного кода разреженного контроля четности
JP2012044666A5 (ja)
JP2010041703A5 (ja)
WO2012138662A3 (en) Encoding and decoding techniques using low-density parity check codes
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
JP2009246926A5 (ja)
WO2009025092A1 (ja) 低密度パリティ検査符号検査行列生成方法および低密度パリティ検査符号検査行列生成装置
JP2018082369A5 (ja) 送信装置、及び、送信方法