JP2008515342A5 - - Google Patents

Download PDF

Info

Publication number
JP2008515342A5
JP2008515342A5 JP2007534638A JP2007534638A JP2008515342A5 JP 2008515342 A5 JP2008515342 A5 JP 2008515342A5 JP 2007534638 A JP2007534638 A JP 2007534638A JP 2007534638 A JP2007534638 A JP 2007534638A JP 2008515342 A5 JP2008515342 A5 JP 2008515342A5
Authority
JP
Japan
Prior art keywords
message
ldpc
node message
group
new
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.)
Withdrawn
Application number
JP2007534638A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008515342A (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/US2005/033342 external-priority patent/WO2006055086A1/en
Publication of JP2008515342A publication Critical patent/JP2008515342A/ja
Publication of JP2008515342A5 publication Critical patent/JP2008515342A5/ja
Withdrawn legal-status Critical Current

Links

JP2007534638A 2004-10-01 2005-09-19 低密度パリティ検査（ｌｄｐｃ）復号器 Withdrawn JP2008515342A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US61541804P 2004-10-01 2004-10-01
PCT/US2005/033342 WO2006055086A1 (en) 2004-10-01 2005-09-19 A low density parity check (ldpc) decoder

Publications (2)

Publication Number Publication Date
JP2008515342A JP2008515342A (ja) 2008-05-08
JP2008515342A5 true JP2008515342A5 (https=) 2008-11-06

Family

ID=35414744

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007534638A Withdrawn JP2008515342A (ja) 2004-10-01 2005-09-19 低密度パリティ検査（ｌｄｐｃ）復号器

Country Status (7)

Country Link
US (1) US20080104474A1 (https=)
EP (1) EP1800408A1 (https=)
JP (1) JP2008515342A (https=)
KR (1) KR20070062534A (https=)
CN (1) CN101032084B (https=)
BR (1) BRPI0515948A (https=)
WO (1) WO2006055086A1 (https=)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8819518B2 (en) 2005-12-01 2014-08-26 Thomson Licensing Apparatus and method for decoding low density parity check coded signals
JP4807063B2 (ja) * 2005-12-20 2011-11-02 ソニー株式会社 復号装置、制御方法、およびプログラム
KR101154995B1 (ko) * 2006-07-14 2012-06-15 엘지전자 주식회사 Ｌｄｐｃ 부호화를 수행하는 방법
US7895500B2 (en) * 2006-07-28 2011-02-22 Via Telecom Co., Ltd. Systems and methods for reduced complexity LDPC decoding
JP4283829B2 (ja) * 2006-08-17 2009-06-24 株式会社モバイルテクノ 低密度パリティチェック符号復号装置
US20110173509A1 (en) * 2006-09-18 2011-07-14 Availink, Inc. Bit mapping scheme for an ldpc coded 16apsk system
US8369448B2 (en) * 2006-09-18 2013-02-05 Availink, Inc. Bit mapping scheme for an LDPC coded 32APSK system
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
EP2023492A3 (en) * 2007-08-06 2012-05-30 Broadcom Corporation Multi-code LDPC (low density parity check) decoder
TWI390856B (zh) * 2007-11-26 2013-03-21 Sony Corp Data processing device and data processing method
TWI410055B (zh) * 2007-11-26 2013-09-21 Sony Corp Data processing device, data processing method and program product for performing data processing method on computer
JP4985386B2 (ja) * 2007-12-25 2012-07-25 住友電気工業株式会社 受信装置
DK2091156T3 (da) * 2008-02-18 2013-11-25 Samsung Electronics Co Ltd Apparat og fremgangsmåde til kanalkodning og -afkodning i et kommunikationssystem under brug af Low-Density Parity-Check koder
US8291282B2 (en) 2008-02-18 2012-10-16 Samsung Electronics Co., Ltd Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
US8201049B2 (en) * 2008-02-23 2012-06-12 Montage Technology Inc. Low density parity check (LDPC) decoder
CA2720102A1 (en) * 2008-03-31 2009-10-08 Sirius Xm Radio Inc. Efficient, programmable and scalable low density parity check decoder
US8370711B2 (en) 2008-06-23 2013-02-05 Ramot At Tel Aviv University Ltd. Interruption criteria for block decoding
CN102077471B (zh) * 2008-07-04 2014-03-12 三菱电机株式会社 校验矩阵生成装置、校验矩阵生成方法、校验矩阵生成程序、发送装置、接收装置以及通信系统
US8219873B1 (en) 2008-10-20 2012-07-10 Link—A—Media Devices Corporation LDPC selective decoding scheduling using a cost function
KR101695824B1 (ko) * 2009-01-23 2017-01-13 엘지전자 주식회사 신호 송수신 장치 및 방법
CN102292986B (zh) * 2009-02-12 2013-12-11 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
WO2010093087A1 (en) 2009-02-13 2010-08-19 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
US9350490B2 (en) 2009-02-18 2016-05-24 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
EP2282471A1 (en) 2009-08-07 2011-02-09 Thomson Licensing Data transmission using low density parity check coding and constellation mapping
EP2282470A1 (en) * 2009-08-07 2011-02-09 Thomson Licensing Data reception using low density parity check coding and constellation mapping
US8176400B2 (en) * 2009-09-09 2012-05-08 Lsi Corporation Systems and methods for enhanced flaw scan in a data processing device
US8832534B1 (en) 2010-01-04 2014-09-09 Viasat, Inc. LDPC decoder architecture
US8566668B1 (en) * 2010-01-04 2013-10-22 Viasat, Inc. Edge memory architecture for LDPC decoder
TW201126537A (en) * 2010-01-20 2011-08-01 Sunplus Technology Co Ltd Memory utilization method for low density parity check code, low density parity check code decoding method and apparatus thereof
JP5112468B2 (ja) * 2010-03-26 2013-01-09 株式会社東芝 誤り検出訂正回路、メモリコントローラ、および半導体メモリ装置
WO2011126578A1 (en) * 2010-04-09 2011-10-13 Link_A_Media Devices Corporation Implementation of ldpc selective decoding scheduling
CN102315902A (zh) * 2010-07-07 2012-01-11 中国科学院微电子研究所 一种准循环低密度奇偶校验码的通用寻址装置及方法
EP2525497A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
US8707123B2 (en) * 2011-12-30 2014-04-22 Lsi Corporation Variable barrel shifter
CN102594365B (zh) * 2012-02-29 2015-02-18 中山大学 一种ldpc码的动态异步bp译码方法
CN103684474B (zh) * 2012-08-31 2016-08-17 中国科学院上海高等研究院 一种高速ldpc译码器的实现方法
US9219504B2 (en) 2012-10-29 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. LEH memory module architecture design in the multi-level LDPC coded iterative system
US9281841B2 (en) * 2012-10-31 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Load balanced decoding of low-density parity-check codes
US9094132B1 (en) 2013-01-23 2015-07-28 Viasat, Inc. High data rate optical transport network using 8-PSK
US8930789B1 (en) 2013-01-23 2015-01-06 Viasat, Inc. High-speed LDPC decoder
US20150358032A1 (en) * 2013-02-08 2015-12-10 Sony Corporation Data processing device and data processing method
US20150349802A1 (en) * 2013-02-08 2015-12-03 Sony Corporation Data processing device and data processing method
EP2833554B8 (en) * 2013-07-31 2018-06-06 Alcatel Lucent Encoder and decoder
GB2510932B (en) * 2013-08-27 2015-01-21 Imagination Tech Ltd An improved decoder for low-density parity-check codes
KR101477925B1 (ko) * 2013-10-08 2014-12-30 세종대학교산학협력단 Ldpc 복호기를 이용한 데이터 경로 설정 방법 및 이를 위한 ldpc 복호기
US20150227419A1 (en) * 2014-02-12 2015-08-13 Kabushiki Kaisha Toshiba Error correction decoder based on log-likelihood ratio data
CN104124980B (zh) * 2014-07-16 2018-04-20 上海交通大学 适合连续变量量子密钥分发的高速秘密协商方法
CA2864640C (en) * 2014-08-14 2017-06-06 Sung-Ik Park Low density parity check encoder having length of 16200 and code rate of 2/15, and low density parity check encoding method using the same
US9595977B2 (en) 2014-09-29 2017-03-14 Apple Inc. LDPC decoder with efficient circular shifters
KR102287623B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287627B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287620B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287625B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
US10128869B2 (en) 2016-05-17 2018-11-13 Apple Inc. Efficient convergence in iterative decoding
US10326479B2 (en) 2016-07-11 2019-06-18 Micron Technology, Inc. Apparatuses and methods for layer-by-layer error correction
EP4674054A2 (en) * 2023-03-02 2026-01-07 Ayecka Communication Systems Ltd. System and method for forward error correction in an on-board processing satellite transponder
US20250117284A1 (en) * 2023-10-04 2025-04-10 Cortina Access, Inc. Low-density parity check decoder
KR102913383B1 (ko) * 2024-01-18 2026-01-16 한국전자통신연구원 Ldpc 복호기의 하드웨어 최적화 장치 및 방법
US20250278332A1 (en) * 2024-02-29 2025-09-04 SK Hynix Inc. Integrated circuit and memory system including ecc circuit
KR102857926B1 (ko) * 2024-04-15 2025-09-15 한국과학기술원 Ldpc 코드의 경판정 성질을 활용한 dvb-s2 표준 ldpc 반복 복호의 종료 기준 설계 방법 및 시스템

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7000177B1 (en) * 2000-06-28 2006-02-14 Marvell International Ltd. Parity check matrix and method of forming thereof
US7072417B1 (en) * 2000-06-28 2006-07-04 Marvell International Ltd. LDPC encoder and method thereof
WO2002099976A2 (en) * 2001-06-06 2002-12-12 Seagate Technology Llc A method and coding apparatus using low density parity check codes for data storage or data transmission
US6938196B2 (en) * 2001-06-15 2005-08-30 Flarion Technologies, Inc. Node processors for use in parity check decoders
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
CN100448170C (zh) * 2002-07-02 2008-12-31 三菱电机株式会社 检查矩阵生成方法及检查矩阵生成装置
WO2004006442A1 (en) * 2002-07-03 2004-01-15 Hughes Electronics Corporation Encoding of low-density parity check (ldpc) codes using a structured parity check matrix
KR100543154B1 (ko) * 2002-07-26 2006-01-20 휴우즈 일렉트로닉스 코오포레이션 저밀도 패리티 검사 코드 생성 방법 및 시스템
US7178080B2 (en) * 2002-08-15 2007-02-13 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
US7162684B2 (en) * 2003-01-27 2007-01-09 Texas Instruments Incorporated Efficient encoder for low-density-parity-check codes
KR100996029B1 (ko) * 2003-04-29 2010-11-22 삼성전자주식회사 저밀도 패리티 검사 코드의 부호화 장치 및 방법
JP4225163B2 (ja) * 2003-05-13 2009-02-18 ソニー株式会社 復号装置および復号方法、並びにプログラム
KR100809619B1 (ko) * 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
US7260763B2 (en) * 2004-03-11 2007-08-21 Nortel Networks Limited Algebraic low-density parity check code design for variable block sizes and code rates
US7281192B2 (en) * 2004-04-05 2007-10-09 Broadcom Corporation LDPC (Low Density Parity Check) coded signal decoding using parallel and simultaneous bit node and check node processing
US7165205B2 (en) * 2004-05-14 2007-01-16 Motorola, Inc. Method and apparatus for encoding and decoding data
US7143333B2 (en) * 2004-08-09 2006-11-28 Motorola, Inc. Method and apparatus for encoding and decoding data

Similar Documents

Publication Publication Date Title
JP2008515342A5 (https=)
KR102395224B1 (ko) 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 qpsk를 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
JP5237119B2 (ja) ラプターコードをデコードする方法及び装置
CN100539439C (zh) 连锁反应码的系统编码和解码系统和方法
CN100505552C (zh) 使用基于子码元的代码来保护数据不被删除
KR20210064163A (ko) 길이가 64800이며, 부호율이 7/15인 ldpc 부호어 및 qpsk를 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
CA2989593C (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 16-symbol mapping, and bit interleaving method using same
KR102557434B1 (ko) 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 256-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
JP2005514828A5 (https=)
JP2011525771A5 (https=)
JP2008546361A (ja) 前方エラー訂正（ｆｅｃ）符号およびストリーミング
US20100269011A1 (en) Apparatus and method for decoding low density parity check code using prototype matrix
CA2892171A1 (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 10/15 and 256-symbol mapping, and bit interleaving method using same
CA2988757C (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 2/15 and 64-symbol mapping, and bit interleaving method using same
JP2005516458A5 (https=)
TW200406666A (en) Error correction coding apparatus and method
KR102557432B1 (ko) 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 16-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
CN102067458A (zh) 用于低密度奇偶校验解码器的节点信息存储方法和系统
CA2988856C (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 2/15 and 16-symbol mapping, and bit interleaving method using same
CA2864694A1 (en) Low density parity check encoder having length of 16200 and code rate of 5/15, and low density parity check encoding method using the same
CN101814923B (zh) 一种喷泉码解码方法及装置
US8261165B2 (en) Multi-syndrome error correction circuit
CA2997490A1 (en) Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and quadrature phase shift keying, and bit interleaving method using same
CA2864640A1 (en) Low density parity check encoder having length of 16200 and code rate of 2/15, and low density parity check encoding method using the same
KR101314301B1 (ko) 통신 네트워크에서 데이터를 인코딩하기 위한 방법 및 장치