CN103138768B - 编码和解码通信系统中的信道的设备和方法 - Google Patents

编码和解码通信系统中的信道的设备和方法 Download PDF

Info

Publication number
CN103138768B
CN103138768B CN201310027486.3A CN201310027486A CN103138768B CN 103138768 B CN103138768 B CN 103138768B CN 201310027486 A CN201310027486 A CN 201310027486A CN 103138768 B CN103138768 B CN 103138768B
Authority
CN
China
Prior art keywords
parity check
check matrix
code
row
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
Application number
CN201310027486.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN103138768A (zh
Inventor
明世澔
郑鸿实
金庆中
梁贤九
梁景喆
金宰烈
权桓准
林妍周
尹圣烈
李学周
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Pohang University of Science and Technology Foundation POSTECH
Original Assignee
Samsung Electronics Co Ltd
Pohang University of Science and Technology Foundation POSTECH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from KR1020080117264A external-priority patent/KR20090093778A/ko
Priority claimed from KR1020090007662A external-priority patent/KR101192920B1/ko
Application filed by Samsung Electronics Co Ltd, Pohang University of Science and Technology Foundation POSTECH filed Critical Samsung Electronics Co Ltd
Publication of CN103138768A publication Critical patent/CN103138768A/zh
Application granted granted Critical
Publication of CN103138768B publication Critical patent/CN103138768B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Error Detection And Correction (AREA)
CN201310027486.3A 2008-02-18 2009-02-18 编码和解码通信系统中的信道的设备和方法 Active CN103138768B (zh)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
KR10-2008-0014649 2008-02-18
KR20080014649 2008-02-18
KR20080019373 2008-02-29
KR10-2008-0019373 2008-02-29
KR1020080117264A KR20090093778A (ko) 2008-02-29 2008-11-25 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
KR10-2008-0117264 2008-11-25
KR1020090007662A KR101192920B1 (ko) 2008-02-18 2009-01-30 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
KR10-2009-0007662 2009-01-30

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2009801053408A Division CN101946414B (zh) 2008-02-18 2009-02-18 用于编码和解码使用低密度奇偶校验检查码的通信系统中的信道的设备和方法

Publications (2)

Publication Number Publication Date
CN103138768A CN103138768A (zh) 2013-06-05
CN103138768B true CN103138768B (zh) 2016-06-15

Family

ID=42634611

Family Applications (3)

Application Number Title Priority Date Filing Date
CN2009801053408A Active CN101946414B (zh) 2008-02-18 2009-02-18 用于编码和解码使用低密度奇偶校验检查码的通信系统中的信道的设备和方法
CN201310027486.3A Active CN103138768B (zh) 2008-02-18 2009-02-18 编码和解码通信系统中的信道的设备和方法
CN201310027180.8A Active CN103152055B (zh) 2008-02-18 2009-02-18 编码和解码通信系统中的信道的设备和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2009801053408A Active CN101946414B (zh) 2008-02-18 2009-02-18 用于编码和解码使用低密度奇偶校验检查码的通信系统中的信道的设备和方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201310027180.8A Active CN103152055B (zh) 2008-02-18 2009-02-18 编码和解码通信系统中的信道的设备和方法

Country Status (10)

Country Link
JP (3) JP5120862B2 (pt)
CN (3) CN101946414B (pt)
AU (1) AU2009216008B2 (pt)
DK (2) DK2091156T3 (pt)
ES (2) ES2437144T3 (pt)
MY (1) MY153328A (pt)
PT (2) PT2091156E (pt)
RU (1) RU2450442C2 (pt)
SI (2) SI2093887T1 (pt)
TW (1) TWI387212B (pt)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2450442C2 (ru) * 2008-02-18 2012-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
KR101644656B1 (ko) * 2009-11-02 2016-08-10 삼성전자주식회사 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법
US8839069B2 (en) * 2011-04-08 2014-09-16 Micron Technology, Inc. Encoding and decoding techniques using low-density parity check codes
EP2525495A1 (en) * 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
KR102104937B1 (ko) * 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
JP2015156530A (ja) * 2014-02-19 2015-08-27 ソニー株式会社 データ処理装置、及び、データ処理方法
CA2948600C (en) 2014-05-21 2022-11-29 Sony Corporation Data processing device and method for decreasing the signal-to-noise power ratio per symbol for a selected bit error rate of a digital television broadcasting signal
CN105379126B (zh) * 2014-05-21 2019-12-17 索尼公司 数据处理装置以及数据处理方法
CN112234999B (zh) * 2015-03-02 2023-08-29 三星电子株式会社 发送方法和接收方法
KR20170060562A (ko) * 2015-11-24 2017-06-01 삼성전자주식회사 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
TWI635712B (zh) * 2017-06-21 2018-09-11 晨星半導體股份有限公司 準循環低密度同位檢查碼的解碼電路及其方法
KR20190138143A (ko) * 2018-06-04 2019-12-12 에스케이하이닉스 주식회사 패리티 체크 행렬 생성 장치, 그것의 동작 방법 및 그것에 의해 생성된 패리티 체크 행렬을 사용하는 에러 정정 회로
RU2708349C1 (ru) * 2019-06-03 2019-12-05 Акционерное общество "Концерн "Созвездие" Способ передачи данных на основе кодов с низкой плотностью проверок на четность
CN111817728B (zh) * 2020-08-03 2022-03-01 华中科技大学 一种基于硬件实现ldpc编译码的仿真系统及其工作方法
RU2769945C2 (ru) * 2020-08-21 2022-04-11 Общество с ограниченной ответственностью "ЛАБОРАТОРИЯ СФЕРА" Способ кодирования канала в системе связи, использующей LDPC-код
CN114915380B (zh) * 2022-07-19 2022-09-30 中国科学院宁波材料技术与工程研究所 基于can总线的低成本高实时自动纠错通讯系统及方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1511177A2 (en) * 2003-08-26 2005-03-02 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
KR20060047842A (ko) * 2004-10-27 2006-05-18 삼성전자주식회사 저밀도 패리티 검사 채널 부호의 천공 방법
KR20070046476A (ko) * 2005-10-31 2007-05-03 삼성전자주식회사 반복 축적 타입-저밀도 패리티 검사 부호를 사용하는 통신시스템에서 신호 송수신 장치 및 방법
KR20070054088A (ko) * 2005-11-22 2007-05-28 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
CN101032084A (zh) * 2004-10-01 2007-09-05 汤姆逊许可公司 低密度奇偶校验（ldpc）解码器

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3833545B2 (ja) * 2002-02-13 2006-10-11 三菱電機株式会社 通信システム、受信機、送信機および通信方法
KR100955952B1 (ko) * 2003-10-13 2010-05-19 삼성전자주식회사 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치
KR100540663B1 (ko) * 2004-04-19 2006-01-10 삼성전자주식회사 저밀도 패리티 체크 코딩의 패리티 체크 행렬 변환 방법
JP2006100941A (ja) * 2004-09-28 2006-04-13 Samsung Yokohama Research Institute Co Ltd 信号処理装置、低密度パリティ検査符号の符号化方法および復号方法
EP1653629B1 (en) * 2004-10-27 2008-02-20 Samsung Electronics Co.,Ltd. Method for puncturing an LDPC channel code
KR100913876B1 (ko) * 2004-12-01 2009-08-26 삼성전자주식회사 저밀도 패리티 검사 부호의 생성 방법 및 장치
US7953047B2 (en) * 2005-01-24 2011-05-31 Qualcomm Incorporated Parser for multiple data streams in a communication system
US7607065B2 (en) * 2005-07-27 2009-10-20 Agere Systems Inc. Method and apparatus for block and rate independent decoding of LDPC codes
JP2007036776A (ja) * 2005-07-28 2007-02-08 Sony Corp 復号装置および復号方法
US20090063930A1 (en) * 2006-02-02 2009-03-05 Mitsubishi Electric Corporation Check matrix generating method, encoding method, decoding method, communication device, encoder, and decoder
CN1976238A (zh) * 2006-12-21 2007-06-06 复旦大学 基于块填充算法的准循环低密度奇偶校验码的构造方法
CN101373976A (zh) * 2007-08-23 2009-02-25 松下电器产业株式会社 生成ldpc校验矩阵的方法和设备
DK2056464T3 (da) * 2007-10-30 2013-02-18 Sony Corp Databehandlingsanordning og -fremgangsmåde
PT2509270T (pt) * 2007-11-26 2017-07-18 Sony Corp Aparelho de processamento de dados e método de processamento de dados bem como aparelho de descodificação e método de descodificação
RU2450442C2 (ru) * 2008-02-18 2012-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
PL2091156T3 (pl) * 2008-02-18 2014-01-31 Samsung Electronics Co Ltd Urządzenie i sposób do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1511177A2 (en) * 2003-08-26 2005-03-02 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
CN101032084A (zh) * 2004-10-01 2007-09-05 汤姆逊许可公司 低密度奇偶校验（ldpc）解码器
KR20060047842A (ko) * 2004-10-27 2006-05-18 삼성전자주식회사 저밀도 패리티 검사 채널 부호의 천공 방법
KR20070046476A (ko) * 2005-10-31 2007-05-03 삼성전자주식회사 반복 축적 타입-저밀도 패리티 검사 부호를 사용하는 통신시스템에서 신호 송수신 장치 및 방법
KR20070054088A (ko) * 2005-11-22 2007-05-28 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Good error-correcting codes based on very sparse matrices;MacKay,D.J.C.等;《IEEE TRANSACTIONS ON INFORMATION THEORY》;IEEE;20020806;第45卷(第2期);399-431 *

Also Published As

Publication number Publication date
RU2010134401A (ru) 2012-02-27
MY153328A (en) 2015-01-29
CN103152055A (zh) 2013-06-12
CN103152055B (zh) 2016-09-21
JP2012239241A (ja) 2012-12-06
ES2437144T3 (es) 2014-01-09
SI2091156T1 (sl) 2013-12-31
SI2093887T1 (sl) 2013-12-31
RU2450442C2 (ru) 2012-05-10
CN103138768A (zh) 2013-06-05
CN101946414B (zh) 2013-08-14
TW200939641A (en) 2009-09-16
PT2093887E (pt) 2013-11-25
DK2091156T3 (da) 2013-11-25
JP2012239240A (ja) 2012-12-06
ES2437143T3 (es) 2014-01-09
JP5506879B2 (ja) 2014-05-28
CN101946414A (zh) 2011-01-12
JP5120862B2 (ja) 2013-01-16
AU2009216008A1 (en) 2009-08-27
TWI387212B (zh) 2013-02-21
JP5506878B2 (ja) 2014-05-28
AU2009216008B2 (en) 2013-07-25
DK2093887T3 (da) 2013-11-25
PT2091156E (pt) 2013-11-25
JP2011515036A (ja) 2011-05-12

Similar Documents

Publication Publication Date Title
CN103138768B (zh) 编码和解码通信系统中的信道的设备和方法
EP2091156B1 (en) Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
CN103368584B (zh) 使用低密度奇偶校验码通信系统中的信道解码方法和装置
KR101644656B1 (ko) 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법
EP2351230B1 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
KR101503656B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101503653B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR20090093778A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
KR101413783B1 (ko) 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치
Kumar et al. A review of channel coding schemes in the 5G standard
KR101192920B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
CN110663190A (zh) 在通信或广播系统中进行信道编码和解码的方法和装置
KR101552355B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
KR20110048448A (ko) 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법
KR20110048443A (ko) 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호/복호 장치 및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant