JP5301575B2 - 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法 - Google Patents

低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法 Download PDF

Info

Publication number: JP5301575B2
Authority: JP; Japan
Prior art keywords: bits; shortening; ldpc; parity check; punctured
Prior art date: 2008-03-03
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

JP2010549564A

Other languages

English (en)

Japanese (ja)

Other versions

JP2011514775A (ja

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

Original Assignee

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.)

2008-03-03

Filing date

2009-03-03

Publication date

2013-09-25

2009-01-28 Priority claimed from KR1020090006722A external-priority patent/KR101552355B1/ko

2009-03-03 Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd

2009-03-03 Priority claimed from PCT/KR2009/001027 external-priority patent/WO2009110722A2/en

2011-05-06 Publication of JP2011514775A publication Critical patent/JP2011514775A/ja

2013-09-25 Application granted granted Critical

2013-09-25 Publication of JP5301575B2 publication Critical patent/JP5301575B2/ja

Status Active legal-status Critical Current

2029-03-03 Anticipated expiration legal-status Critical

Links

238000000034 method Methods 0.000 title claims description 53
238000004891 communication Methods 0.000 title claims description 32
238000004904 shortening Methods 0.000 claims description 83
239000011159 matrix material Substances 0.000 claims description 41
238000004364 calculation method Methods 0.000 claims description 2
238000010586 diagram Methods 0.000 description 13
230000008569 process Effects 0.000 description 8
230000005540 biological transmission Effects 0.000 description 6
230000008859 change Effects 0.000 description 6
238000012545 processing Methods 0.000 description 5
230000007423 decrease Effects 0.000 description 4
238000005516 engineering process Methods 0.000 description 4
238000004458 analytical method Methods 0.000 description 3
230000003247 decreasing effect Effects 0.000 description 3
238000000605 extraction Methods 0.000 description 3
238000011160 research Methods 0.000 description 3
230000003044 adaptive effect Effects 0.000 description 2
238000005562 fading Methods 0.000 description 2
230000006870 function Effects 0.000 description 2
238000013507 mapping Methods 0.000 description 2
238000012937 correction Methods 0.000 description 1
230000009977 dual effect Effects 0.000 description 1
230000000694 effects Effects 0.000 description 1
239000000284 extract Substances 0.000 description 1
230000006872 improvement Effects 0.000 description 1
238000010295 mobile communication Methods 0.000 description 1
238000012986 modification Methods 0.000 description 1
230000004048 modification Effects 0.000 description 1
230000011664 signaling Effects 0.000 description 1

Images

Classifications

- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/155—Shortening or extension of codes
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation

Landscapes

Physics & Mathematics (AREA)
Probability & Statistics with Applications (AREA)
Engineering & Computer Science (AREA)
Theoretical Computer Science (AREA)
Mathematical Physics (AREA)
Algebra (AREA)
General Physics & Mathematics (AREA)
Pure & Applied Mathematics (AREA)
Error Detection And Correction (AREA)

JP2010549564A 2008-03-03 2009-03-03 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法 Active JP5301575B2 (ja)

Applications Claiming Priority (9)

Application Number	Priority Date	Filing Date	Title
KR20080019607		2008-03-03
KR10-2008-0019607		2008-03-03
KR20080023516		2008-03-13
KR10-2008-0023516		2008-03-13
KR1020080057553A KR20090095432A (ko)	2008-03-03	2008-06-18	저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치
KR10-2008-0057553		2008-06-18
KR10-2009-0006722		2009-01-28
KR1020090006722A KR101552355B1 (ko)	2008-03-03	2009-01-28	저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
PCT/KR2009/001027 WO2009110722A2 (en)	2008-03-03	2009-03-03	Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes

Related Child Applications (1)

Application Number	Title	Priority Date	Filing Date
JP2013082647A Division JP5461728B2 (ja)	2008-03-03	2013-04-11	低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法

Publications (2)

Publication Number	Publication Date
JP2011514775A JP2011514775A (ja)	2011-05-06
JP5301575B2 true JP5301575B2 (ja)	2013-09-25

Family

ID=41295723

Family Applications (2)

Application Number	Title	Priority Date	Filing Date
JP2010549564A Active JP5301575B2 (ja)	2008-03-03	2009-03-03	低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法
JP2013082647A Active JP5461728B2 (ja)	2008-03-03	2013-04-11	低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法

Family Applications After (1)

Application Number	Title	Priority Date	Filing Date
JP2013082647A Active JP5461728B2 (ja)	2008-03-03	2013-04-11	低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法

Country Status (5)

Country	Link
JP (2)	JP5301575B2 (ko)
KR (1)	KR20090095432A (ko)
CN (2)	CN103227645B (ko)
AU (1)	AU2009220393B2 (ko)
ES (1)	ES2664496T3 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
JP2013179617A (ja) *	2008-03-03	2013-09-09	Samsung Electronics Co Ltd	低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US8689093B2 (en)	2009-12-07	2014-04-01	Samsung Electronics Co., Ltd	Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
CA2818126C (en) *	2010-12-03	2018-06-19	Samsung Electronics Co., Ltd.	Apparatus and method for transmitting and receiving data in communication system
KR101922555B1 (ko) *	2011-08-30	2018-11-28	삼성전자주식회사	방송/통신시스템에서 정보 송수신 방법 및 장치
WO2013032156A1 (en)	2011-08-30	2013-03-07	Samsung Electronics Co., Ltd.	Method and apparatus for transmitting and receiving information in a broadcasting/communication system
CN102315911B (zh) *	2011-09-29	2017-10-27	中兴通讯股份有限公司	一种低密度奇偶校验码编码方法及装置
KR102015121B1 (ko) *	2012-10-17	2019-08-28	삼성전자주식회사	불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
CN107645358B (zh) *	2016-07-22	2020-07-28	北京大学	一种用于连续变量量子密钥分发中的码率自适应数据协调方法
US20180034588A1 (en) *	2016-08-01	2018-02-01	Mediatek Inc.	Apparatus and method for data transmission using coded-combining or hybrid-coding
KR102378706B1 (ko)	2017-06-23	2022-03-28	삼성전자 주식회사	통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
TWI272777B (en) *	2003-08-08	2007-02-01	Intel Corp	Method and apparatus for varying lengths of low density parity check codewords
US7395495B2 (en) *	2004-01-12	2008-07-01	Intel Corporation	Method and apparatus for decoding forward error correction codes
KR20050118056A (ko) *	2004-05-12	2005-12-15	삼성전자주식회사	다양한 부호율을 갖는 ＢｌｏｃｋＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
WO2006039801A1 (en) *	2004-10-12	2006-04-20	Nortel Networks Limited	System and method for low density parity check encoding of data
US7695710B2 (en) *	2005-06-20	2010-04-13	Pepgen Corporation	Antitumor and antiviral combination therapies using low-toxicity, long-circulating human interferon-alpha analogs
US7584406B2 (en) *	2005-12-20	2009-09-01	Samsung Electronics Co., Ltd.	LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets
US7631246B2 (en) *	2006-01-09	2009-12-08	Broadcom Corporation	LDPC (low density parity check) code size adjustment by shortening and puncturing
US7861134B2 (en) *	2007-02-28	2010-12-28	Cenk Kose	Methods and systems for LDPC coding
KR20090095432A (ko) *	2008-03-03	2009-09-09	삼성전자주식회사	저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치

2008
- 2008-06-18 KR KR1020080057553A patent/KR20090095432A/ko unknown
2009
- 2009-03-02 ES ES09154123.5T patent/ES2664496T3/es active Active
- 2009-03-03 JP JP2010549564A patent/JP5301575B2/ja active Active
- 2009-03-03 AU AU2009220393A patent/AU2009220393B2/en not_active Ceased
- 2009-03-03 CN CN201310127349.7A patent/CN103227645B/zh active Active
- 2009-03-03 CN CN2009801075765A patent/CN101965687B/zh active Active
2013
- 2013-04-11 JP JP2013082647A patent/JP5461728B2/ja active Active

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
JP2013179617A (ja) *	2008-03-03	2013-09-09	Samsung Electronics Co Ltd	低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法

Also Published As

Publication number	Publication date
JP2013179617A (ja)	2013-09-09
JP5461728B2 (ja)	2014-04-02
CN103227645A (zh)	2013-07-31
JP2011514775A (ja)	2011-05-06
KR20090095432A (ko)	2009-09-09
CN101965687A (zh)	2011-02-02
ES2664496T3 (es)	2018-04-19
AU2009220393B2 (en)	2013-05-23
CN103227645B (zh)	2016-11-23
CN101965687B (zh)	2013-09-04
AU2009220393A1 (en)	2009-09-11

Legal Events

Date	Code	Title	Description
2012-06-07	A977	Report on retrieval	Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120607
2012-06-13	A131	Notification of reasons for refusal	Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120612
2012-09-13	A521	Request for written amendment filed	Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120912
2012-12-12	A131	Notification of reasons for refusal	Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121211
2013-03-09	A601	Written request for extension of time	Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130308
2013-04-12	A521	Request for written amendment filed	Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130411
2013-05-15	A521	Request for written amendment filed	Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130424
2013-05-22	A602	Written permission of extension of time	Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130408
2013-05-31	TRDD	Decision of grant or rejection written
2013-06-12	A01	Written decision to grant a patent or to grant a registration (utility model)	Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130611
2013-06-27	A61	First payment of annual fees (during grant procedure)	Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130619
2013-06-28	R150	Certificate of patent or registration of utility model	Ref document number: 5301575 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150
2016-05-31	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2017-05-23	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2018-05-29	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2019-05-28	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2020-05-22	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2021-05-24	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2022-03-25	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2023-05-23	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2024-05-29	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250

Publication	Publication Date	Title
JP5301575B2 (ja)	2013-09-25	低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法
JP5644011B2 (ja)	2014-12-24	低密度パリティ検査符号を使用するシステムにおけるチャネル符号化の方法並びにその装置
JP5583833B2 (ja)	2014-09-03	低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置
EP2099135B1 (en)	2018-02-28	Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
JP5302972B2 (ja)	2013-10-02	低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置
JP5120862B2 (ja)	2013-01-16	低密度パリティ検査符号を使用する通信システムのチャネル符号化装置及びその方法
KR101503656B1 (ko)	2015-03-17	저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
JP5441282B2 (ja)	2014-03-12	低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置
KR20090093778A (ko)	2009-09-02	저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
KR101552355B1 (ko)	2015-09-10	저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
CN110663190A (zh)	2020-01-07	在通信或广播***中进行信道编码和解码的方法和装置
KR101503654B1 (ko)	2015-03-17	저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

JP5301575B2 - 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法 - Google Patents

Info

Links

Images

Classifications

Landscapes

Applications Claiming Priority (9)

Related Child Applications (1)

Publications (2)

Family

ID=41295723

Family Applications (2)

Family Applications After (1)

Country Status (5)

Cited By (1)

Families Citing this family (9)

Family Cites Families (9)

Cited By (1)

Also Published As

Similar Documents

Legal Events