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
JP2009517970A (ja) * 2005-12-01 2009-04-30 トムソン ライセンシング 低密度パリティ調査符号化信号を復号化する装置及び方法
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 株式会社モバイルテクノ 低密度パリティチェック符号復号装置
WO2008034289A1 (en) * 2006-09-18 2008-03-27 Juntan Zhang Bit mapping scheme for an ldpc coded 32apsk system
US20110173509A1 (en) * 2006-09-18 2011-07-14 Availink, Inc. Bit mapping scheme for an ldpc coded 16apsk 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 住友電気工業株式会社 受信装置
PL2093887T3 (pl) * 2008-02-18 2014-01-31 Samsung Electronics Co Ltd Urządzenie do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości
SI2093887T1 (sl) * 2008-02-18 2013-12-31 Samsung Electronics Co., Ltd. Naprava in postopek za kodiranje in dekodiranje kanala v komunikacijskem sistemu z uporabo paritetnih kod z nizko gostoto
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
EP2306653A4 (en) * 2008-07-04 2015-04-01 Mitsubishi Electric Corp TEST MATERIAL GENERATING DEVICE, TEST MATRIX MANUFACTURING METHOD, TEST MATRIX GENERATION PROGRAM, TRANSMISSION DEVICE, RECEPTION DEVICE AND COMMUNICATION SYSTEM
US8219873B1 (en) 2008-10-20 2012-07-10 Link—A—Media Devices Corporation LDPC selective decoding scheduling using a cost function
KR101596850B1 (ko) * 2009-01-23 2016-02-23 엘지전자 주식회사 신호 송수신 장치 및 방법
CN102292986B (zh) * 2009-02-12 2013-12-11 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
CN102100067B (zh) 2009-02-13 2013-04-24 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
WO2010095780A1 (en) 2009-02-18 2010-08-26 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
US8566668B1 (en) * 2010-01-04 2013-10-22 Viasat, Inc. Edge memory architecture for LDPC decoder
US8832534B1 (en) 2010-01-04 2014-09-09 Viasat, Inc. LDPC decoder architecture
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 株式会社東芝 誤り検出訂正回路、メモリコントローラ、および半導体メモリ装置
CN102859885B (zh) * 2010-04-09 2015-10-07 Sk海尼克斯存储技术公司 Ldpc选择性解码调度的实现
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
US8930789B1 (en) 2013-01-23 2015-01-06 Viasat, Inc. High-speed LDPC decoder
US9094132B1 (en) 2013-01-23 2015-07-28 Viasat, Inc. High data rate optical transport network using 8-PSK
CN104969476B (zh) * 2013-02-08 2019-05-07 索尼公司 数据处理装置以及数据处理方法
US20150358032A1 (en) * 2013-02-08 2015-12-10 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 上海交通大学 适合连续变量量子密钥分发的高速秘密协商方法
US9489259B2 (en) * 2014-08-14 2016-11-08 Electronics And Telecommunications Research Institute 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
KR102287627B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287623B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
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
WO2024180550A2 (en) * 2023-03-02 2024-09-06 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
US7072417B1 (en) * 2000-06-28 2006-07-04 Marvell International Ltd. LDPC encoder and method thereof
US7000177B1 (en) * 2000-06-28 2006-02-14 Marvell International Ltd. Parity check matrix and method of forming thereof
US7000168B2 (en) * 2001-06-06 2006-02-14 Seagate Technology Llc Method and coding apparatus using low density parity check codes for data storage or data transmission
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US6938196B2 (en) * 2001-06-15 2005-08-30 Flarion Technologies, Inc. Node processors for use in parity check decoders
WO2004006444A1 (ja) * 2002-07-02 2004-01-15 Mitsubishi Denki Kabushiki Kaisha 検査行列生成方法および検査行列生成装置
EP1413059B9 (en) * 2002-07-03 2015-09-02 Dtvg Licensing, Inc Bit-interleaved coded modulation using low density parity check (ldpc) codes
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) ラプターコードをデコードする方法及び装置
JP5123174B2 (ja) 前方エラー訂正（ｆｅｃ）符号およびストリーミング
CN100539439C (zh) 连锁反应码的系统编码和解码系统和方法
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=)
CA2989608C (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
US20100269011A1 (en) Apparatus and method for decoding low density parity check code using prototype matrix
JP2005516458A5 (https=)
TW200406666A (en) Error correction coding apparatus and method
KR102557432B1 (ko) 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 16-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
CN102067458A (zh) 用于低密度奇偶校验解码器的节点信息存储方法和系统
CN111147183A (zh) Ldpc码字的交织映射方法及解交织解映射方法
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) 一种喷泉码解码方法及装置
KR101314301B1 (ko) 통신 네트워크에서 데이터를 인코딩하기 위한 방법 및 장치
CN107733441B (zh) 编码方法及装置、译码方法及装置
CA2989545C (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 2/15 and 256-symbol mapping, and bit interleaving method using same
CN108011691B (zh) 一种低密度奇偶校验码的传输方法及装置
CN103036646B (zh) 用于数据通讯的ecc解码控制方法
KR100943602B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법