RU2609067C2 - Способ и устройство для передачи и приема информации в вещательной системе/системе связи - Google Patents

Способ и устройство для передачи и приема информации в вещательной системе/системе связи Download PDF

Info

Publication number
RU2609067C2
RU2609067C2 RU2014112217A RU2014112217A RU2609067C2 RU 2609067 C2 RU2609067 C2 RU 2609067C2 RU 2014112217 A RU2014112217 A RU 2014112217A RU 2014112217 A RU2014112217 A RU 2014112217A RU 2609067 C2 RU2609067 C2 RU 2609067C2
Authority
RU
Russia
Prior art keywords
bits
parity
excluded
parameters
pair
Prior art date
Application number
RU2014112217A
Other languages
English (en)
Russian (ru)
Other versions
RU2014112217A (ru
Inventor
Хонг-Сил ДЗЕОНГ
Сунг-Риул ЙУН
Original Assignee
Самсунг Электроникс Ко., Лтд.
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
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Priority claimed from PCT/KR2012/006516 external-priority patent/WO2013032156A1/en
Publication of RU2014112217A publication Critical patent/RU2014112217A/ru
Application granted granted Critical
Publication of RU2609067C2 publication Critical patent/RU2609067C2/ru

Links

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/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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary 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/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
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/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
    • 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/152—Bose-Chaudhuri-Hocquenghem [BCH] 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
RU2014112217A 2011-08-30 2012-08-16 Способ и устройство для передачи и приема информации в вещательной системе/системе связи RU2609067C2 (ru)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR20110087464 2011-08-30
KR10-2011-0087464 2011-08-30
KR10-2012-0005565 2012-01-18
KR1020120005565A KR101922555B1 (ko) 2011-08-30 2012-01-18 방송/통신시스템에서 정보 송수신 방법 및 장치
PCT/KR2012/006516 WO2013032156A1 (en) 2011-08-30 2012-08-16 Method and apparatus for transmitting and receiving information in a broadcasting/communication system

Publications (2)

Publication Number Publication Date
RU2014112217A RU2014112217A (ru) 2015-10-10
RU2609067C2 true RU2609067C2 (ru) 2017-01-30

Family

ID=48176721

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014112217A RU2609067C2 (ru) 2011-08-30 2012-08-16 Способ и устройство для передачи и приема информации в вещательной системе/системе связи

Country Status (6)

Country Link
JP (1) JP5964969B2 (el)
KR (1) KR101922555B1 (el)
CN (1) CN103765781B (el)
AU (1) AU2012302460B2 (el)
IN (1) IN2014CN02200A (el)
RU (1) RU2609067C2 (el)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105359510B (zh) * 2013-07-05 2018-11-20 Lg电子株式会社 传输广播信号的装置和方法、接收广播信号的装置和方法
WO2015041479A1 (en) * 2013-09-18 2015-03-26 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
KR102177807B1 (ko) * 2014-08-22 2020-11-11 삼성전자주식회사 비이진 부호의 단축 및 천공 방법 및 장치
CN111669253B (zh) * 2015-02-13 2023-11-03 三星电子株式会社 发送器及其附加奇偶校验产生方法
KR101800423B1 (ko) * 2015-02-13 2017-11-23 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
MY189607A (en) 2015-02-25 2022-02-20 Samsung Electronics Co Ltd Transmitter and method for generating additional parity thereof
KR101776273B1 (ko) 2015-02-25 2017-09-07 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
WO2016137254A1 (ko) 2015-02-27 2016-09-01 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
WO2016137204A1 (ko) 2015-02-27 2016-09-01 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
KR102453473B1 (ko) * 2015-02-27 2022-10-14 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법
KR102453472B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법
WO2016137255A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법
CA2977627C (en) 2015-02-27 2020-01-07 Sung-Ik Park Parity puncturing device for fixed-length signaling information encoding, and parity puncturing method using same
KR102453476B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
KR102453474B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
MY182123A (en) 2015-03-02 2021-01-18 Samsung Electronics Co Ltd Transmitter and segmentation method thereof
KR101800414B1 (ko) * 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
KR101800420B1 (ko) * 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
CN115567062A (zh) 2015-03-02 2023-01-03 三星电子株式会社 发送器及其用于产生附加奇偶校验的方法
KR101800417B1 (ko) * 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 세그먼테이션 방법
WO2016140512A1 (en) * 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060123277A1 (en) * 2004-11-23 2006-06-08 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
WO2009110739A2 (en) * 2008-03-03 2009-09-11 Samsung Electronics Co., Ltd. Method for encoding control information in a wireless communication system, and method and apparatus for transmitting and receiving the control information
RU2392747C2 (ru) * 2005-01-24 2010-06-20 Квэлкомм Инкорпорейтед Анализатор для множества потоков данных в системе связи
US20110119568A1 (en) * 2009-11-18 2011-05-19 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1317070A1 (en) * 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Method for obtaining from a block turbo-code an error correcting code of desired parameters
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7661037B2 (en) * 2005-10-27 2010-02-09 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n systems
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
PL2381583T3 (pl) * 2007-12-06 2013-09-30 Samsung Electronics Co Ltd Sposób i urządzenie do dekodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
KR101502623B1 (ko) * 2008-02-11 2015-03-16 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
KR20090094738A (ko) * 2008-03-03 2009-09-08 삼성전자주식회사 무선 디지털 방송 시스템에서 시그널링 정보를 부호화하는 장치 및 방법
KR20090095432A (ko) * 2008-03-03 2009-09-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치
CN101630989B (zh) * 2008-07-14 2012-10-03 上海华为技术有限公司 一种数据发送方法、装置及通信系统
CN101753264B (zh) * 2008-12-18 2013-06-12 华为技术有限公司 用于评价打孔图案性能的门限值的获取方法和装置
CN101567697B (zh) * 2009-05-25 2012-12-12 普天信息技术研究院有限公司 一种速率兼容的低密度奇偶校验码编码方法和编码器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060123277A1 (en) * 2004-11-23 2006-06-08 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
RU2392747C2 (ru) * 2005-01-24 2010-06-20 Квэлкомм Инкорпорейтед Анализатор для множества потоков данных в системе связи
WO2009110739A2 (en) * 2008-03-03 2009-09-11 Samsung Electronics Co., Ltd. Method for encoding control information in a wireless communication system, and method and apparatus for transmitting and receiving the control information
US20110119568A1 (en) * 2009-11-18 2011-05-19 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system

Also Published As

Publication number Publication date
IN2014CN02200A (el) 2015-05-29
JP5964969B2 (ja) 2016-08-03
KR101922555B1 (ko) 2018-11-28
CN103765781B (zh) 2017-05-31
AU2012302460A1 (en) 2014-03-06
RU2014112217A (ru) 2015-10-10
AU2012302460B2 (en) 2016-09-08
KR20130024704A (ko) 2013-03-08
JP2014525710A (ja) 2014-09-29
CN103765781A (zh) 2014-04-30

Similar Documents

Publication Publication Date Title
RU2609067C2 (ru) Способ и устройство для передачи и приема информации в вещательной системе/системе связи
US9479290B2 (en) Method and apparatus for transmitting and receiving information in a broadcasting/communication system
JP5712251B2 (ja) 通信システムにおける制御情報を符号化する方法とその制御情報を送信及び受信する方法及び装置
EP2502378B1 (en) Transmitter and transmission method for broadcasting data in a broadcasting system providing incremental redundancy
US8887030B2 (en) Encoder and encoding method providing incremental redundancy
EP2490337B1 (en) Method and apparatus for encoding and decoding in a communication system using low-density parity check codes
KR101651683B1 (ko) 통신 시스템에서의 채널 부호화 장치 및 방법
KR101972131B1 (ko) 통신시스템에서 데이터 송수신 장치 및 방법
JP5357250B2 (ja) 埋め込み符号化を用いて不均一誤りを防止するためのシステムおよび方法
US9548881B2 (en) Method and apparatus for transmitting and receiving data in broadcasting system
US10965398B2 (en) Transmitter, receiver, and signal processing method thereof
EP2502351B1 (en) Receiver and receiving method for receiving data in a broadcasting system using incremental redundancy
JP2010157990A (ja) 無線送信装置及び方法並びに無線受信装置及び方法
KR101587340B1 (ko) 통신 시스템에서 제어 정보를 부호화하는 방법과 그 제어 정보를 송수신하는 방법 및 장치
KR20120048363A (ko) 로그우도비율을 이용한 복호화 방법
WO2011104144A1 (en) Encoder and encoding method providing incremental redundancy