PT2093887E - Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes - Google Patents

Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes Download PDF

Info

Publication number
PT2093887E
PT2093887E PT09154350T PT09154350T PT2093887E PT 2093887 E PT2093887 E PT 2093887E PT 09154350 T PT09154350 T PT 09154350T PT 09154350 T PT09154350 T PT 09154350T PT 2093887 E PT2093887 E PT 2093887E
Authority
PT
Portugal
Prior art keywords
parity
check matrix
decoding
communication system
low
Prior art date
Application number
PT09154350T
Other languages
Portuguese (pt)
Inventor
Yeon-Ju Lim
Sung-Ryul Yun
Hong-Sil Jeong
Hwan-Joon Kwon
Hak-Ju Lee
Seho Myung
Jae-Yoel Kim
Kyeong-Cheol Yang
Kyung-Joong Kim
Original Assignee
Postech Acad Ind Found
Samsung Electronics Co Ltd
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/en
Priority claimed from KR1020090007662A external-priority patent/KR101192920B1/en
Application filed by Postech Acad Ind Found, Samsung Electronics Co Ltd filed Critical Postech Acad Ind Found
Publication of PT2093887E publication Critical patent/PT2093887E/en

Links

Abstract

<P>PROBLEM TO BE SOLVED: To provide an apparatus and method for decoding a channel in a communication system using low-density parity-check (LDPC) codes. <P>SOLUTION: A method for generating a parity-check matrix of an LDPC code is provided. Parameters for designing the LDPC code are determined, and a first parity-check matrix of a quasi-cyclic LDPC code is formed according to the determined parameters. A second parity-check matrix is created through the elimination of a predetermined portion of a parity part in the first parity-check matrix, and a third parity-check matrix is created by rearranging the second parity-check matrix. <P>COPYRIGHT: (C)2013,JPO&amp;INPIT
PT09154350T 2008-02-18 2009-02-18 Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes PT2093887E (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20080014649 2008-02-18
KR20080019373 2008-02-29
KR1020080117264A KR20090093778A (en) 2008-02-29 2008-11-25 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR1020090007662A KR101192920B1 (en) 2008-02-18 2009-01-30 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes

Publications (1)

Publication Number Publication Date
PT2093887E true PT2093887E (en) 2013-11-25

Family

ID=42634611

Family Applications (2)

Application Number Title Priority Date Filing Date
PT09154350T PT2093887E (en) 2008-02-18 2009-02-18 Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
PT09153098T PT2091156E (en) 2008-02-18 2009-02-18 Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes

Family Applications After (1)

Application Number Title Priority Date Filing Date
PT09153098T PT2091156E (en) 2008-02-18 2009-02-18 Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes

Country Status (10)

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

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2437144T3 (en) * 2008-02-18 2014-01-09 Samsung Electronics Co., Ltd. Apparatus and method for channel coding and decoding in a communication system using low density parity check codes
KR101644656B1 (en) * 2009-11-02 2016-08-10 삼성전자주식회사 Apparatus and method for generating a parity check metrix in communication system using low-density parity-check codes and channel encoding and decoding using the same
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 (en) * 2013-06-14 2020-04-27 삼성전자주식회사 Method and apparatus for encoding and decoding of low density parity check codes
JP2015156530A (en) * 2014-02-19 2015-08-27 ソニー株式会社 Data processor and data processing method
WO2015178213A1 (en) 2014-05-21 2015-11-26 ソニー株式会社 Data-processing device and data processing method
CN105379126B (en) 2014-05-21 2019-12-17 索尼公司 data processing apparatus and data processing method
MY182481A (en) * 2015-03-02 2021-01-25 Samsung Electronics Co Ltd Transmitter and shortening method thereof
KR20170060562A (en) 2015-11-24 2017-06-01 삼성전자주식회사 Apparatus and method for channel encoding/decoding in communication or broadcasting system
TWI635712B (en) * 2017-06-21 2018-09-11 晨星半導體股份有限公司 Decoding circuit of quasi-cyclic low-density parity-check code and method thereof
KR20190138143A (en) * 2018-06-04 2019-12-12 에스케이하이닉스 주식회사 Parity check matrix generating device, operating method thereof and error correction circuit using parity check matrix generated by the same
RU2708349C1 (en) * 2019-06-03 2019-12-05 Акционерное общество "Концерн "Созвездие" Data transmission method based on codes with low density of checks on parity
CN111817728B (en) * 2020-08-03 2022-03-01 华中科技大学 Simulation system for realizing LDPC coding and decoding based on hardware and working method thereof
RU2769945C2 (en) * 2020-08-21 2022-04-11 Общество с ограниченной ответственностью "ЛАБОРАТОРИЯ СФЕРА" Method for encoding a channel in a communication system using an ldpc code
CN114915380B (en) * 2022-07-19 2022-09-30 中国科学院宁波材料技术与工程研究所 CAN bus-based low-cost high-real-time automatic error correction communication system and method

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3833545B2 (en) * 2002-02-13 2006-10-11 三菱電機株式会社 Communication system, receiver, transmitter, and communication method
KR100809619B1 (en) * 2003-08-26 2008-03-05 삼성전자주식회사 Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
KR100955952B1 (en) * 2003-10-13 2010-05-19 삼성전자주식회사 Method and apparatus for space-time coding using lifting low density parity check codes in a wireless communication system
KR100540663B1 (en) * 2004-04-19 2006-01-10 삼성전자주식회사 Method for converting parity check matrix in Low Density Parity Check coding
JP2006100941A (en) * 2004-09-28 2006-04-13 Samsung Yokohama Research Institute Co Ltd Signal processing apparatus, and coding method and decoding method of low density parity check code
KR20070062534A (en) * 2004-10-01 2007-06-15 톰슨 라이센싱 A low density parity check (ldpc) decoder
EP1653629B1 (en) * 2004-10-27 2008-02-20 Samsung Electronics Co.,Ltd. Method for puncturing an LDPC channel code
KR100640399B1 (en) * 2004-10-27 2006-10-30 삼성전자주식회사 Puncturing method for ldpc channel code
KR100913876B1 (en) * 2004-12-01 2009-08-26 삼성전자주식회사 Method and apparatus for generating low density parity check codes
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 (en) * 2005-07-28 2007-02-08 Sony Corp Decoding apparatus and decoding method
KR100966043B1 (en) * 2005-10-31 2010-06-25 삼성전자주식회사 Apparatus and method for transmitting/receiving signal in a communication system using low density parity check codes
KR101351140B1 (en) * 2005-11-22 2014-01-15 조지아 테크 리서치 코오포레이션 Apparatus and method for transmitting/receiving signal in a communication system
WO2007088870A1 (en) * 2006-02-02 2007-08-09 Mitsubishi Electric Corporation Check matrix generating method, encoding method, decoding method, communication device, encoder, and decoder
CN1976238A (en) * 2006-12-21 2007-06-06 复旦大学 Method for constituting quasi-circulating low-density parity check code based on block fill algorithm
CN101373976A (en) * 2007-08-23 2009-02-25 松下电器产业株式会社 Method and equipment for generating LDPC check matrix
ES2407505T3 (en) * 2007-10-30 2013-06-12 Sony Corporation Apparatus and method of data processing
KR101481854B1 (en) * 2007-11-26 2015-01-12 소니 주식회사 Data process device, data process method, coding device, coding method
EP2093887B1 (en) * 2008-02-18 2013-08-28 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
ES2437144T3 (en) * 2008-02-18 2014-01-09 Samsung Electronics Co., Ltd. Apparatus and method for channel coding and decoding in a communication system using low density parity check codes

Also Published As

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

Similar Documents

Publication Publication Date Title
PT2091156E (en) Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
WO2009104898A3 (en) Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
WO2009016825A1 (en) Encoding device and decoding device
MY171996A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
WO2009110722A3 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
MY163692A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
WO2014036196A3 (en) System and method for communicating with low density parity check codes
WO2007142476A3 (en) Method of encoding/decoding using low density check code matrix
WO2009053940A3 (en) Method, computer program product, apparatus and device providing scalable structured high throughput ldpc decoding
WO2011139133A3 (en) Method and apparatus for channel coding and decoding in a communication system using a low-density parity-check code
HK1077416A1 (en) Method and system for providing long and short block length low density parity check (ldpc) codes
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
NZ585421A (en) An apparatus for encoding using a low-density parity check code
WO2012138662A3 (en) Encoding and decoding techniques using low-density parity check codes
MY173292A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
EP2178217A3 (en) Encoding apparatus and method for low density parity check (LDPC) codes
WO2007082191A3 (en) H-arq rate compatible low-density parity-check (ldpc) codes for high throughput applications
ATE540480T1 (en) METHOD AND DEVICE FOR MULTI-STEP ERROR CORRECTION
WO2006001668A3 (en) Method of encoding and decoding adaptive to variable code rate using ldpc code
WO2011071293A3 (en) Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
TWI267252B (en) Method and apparatus for implementing a low density parity check code in a wireless system
PL2387157T3 (en) Efficient encoding of LDPC codes using structured parity-check matrices
MX2021003362A (en) Receiving apparatus and decoding method thereof.
EP1655843B8 (en) Decoder and method for decoding low-density parity-check (LDPC) code
WO2011062444A3 (en) Method and apparatus for transmitting and receiving broadcasting signal