[go: up one dir, main page]

IN2014CN02200A - - Google Patents

Download PDF

Info

Publication number
IN2014CN02200A
IN2014CN02200A IN2200CHN2014A IN2014CN02200A IN 2014CN02200 A IN2014CN02200 A IN 2014CN02200A IN 2200CHN2014 A IN2200CHN2014 A IN 2200CHN2014A IN 2014CN02200 A IN2014CN02200 A IN 2014CN02200A
Authority
IN
India
Prior art keywords
bits
information word
parameter pair
threshold value
predetermined threshold
Prior art date
Application number
Inventor
Hong Sil Jeong
Sung Ryul Yun
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.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority claimed from PCT/KR2012/006516 external-priority patent/WO2013032156A1/en
Publication of IN2014CN02200A publication Critical patent/IN2014CN02200A/en

Links

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

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

A method and apparatus are provided for transmitting and receiving information in a broadcasting/communication system. The method includes comparing a number of bits of an information word to be transmitted with a predetermined threshold value; if the number of bits of the information word is less than the predetermined threshold value determining a first parameter pair; if the number of bits of the information word is not less than the predetermined threshold value determining a second parameter pair; determining a number of bits to be punctured based on one of the first parameter pair and the second parameter pair; and puncturing the determined number of bits to be punctured with respect to parity bits of a codeword generated by encoding the information word.
IN2200CHN2014 2011-08-30 2012-08-16 IN2014CN02200A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20110087464 2011-08-30
KR1020120005565A KR101922555B1 (en) 2011-08-30 2012-01-18 Method and apparatus transmitting and receiving information in broadcasting/communication system
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 (1)

Publication Number Publication Date
IN2014CN02200A true IN2014CN02200A (en) 2015-05-29

Family

ID=48176721

Family Applications (1)

Application Number Title Priority Date Filing Date
IN2200CHN2014 IN2014CN02200A (en) 2011-08-30 2012-08-16

Country Status (6)

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

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9294247B2 (en) * 2013-07-05 2016-03-22 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
WO2015041479A1 (en) * 2013-09-18 2015-03-26 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
KR102177807B1 (en) * 2014-08-22 2020-11-11 삼성전자주식회사 Method and apparatus for shortening and puncturing of non binary codes
WO2016129975A2 (en) 2015-02-13 2016-08-18 Samsung Electronics Co., Ltd. Transmitter and additional parity generating method thereof
KR101800423B1 (en) * 2015-02-13 2017-11-23 삼성전자주식회사 Transmitter and additional parity generating method thereof
KR101776273B1 (en) * 2015-02-25 2017-09-07 삼성전자주식회사 Transmitter and method for generating additional parity thereof
CN112054807B (en) 2015-02-25 2023-09-01 三星电子株式会社 Sending method and receiving method
WO2016137254A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
KR102453473B1 (en) * 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity puncturing for encoding fixed-length signaling information and method using the same
KR102453472B1 (en) 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity puncturing for encoding variable-length signaling information and method using the same
WO2016137255A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity puncturing device for variable-length signaling information encoding, and parity puncturing method using same
WO2016137204A1 (en) 2015-02-27 2016-09-01 한국전자통신연구원 Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same
KR102453474B1 (en) 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity interleaving for encoding variable-length signaling information and method using the same
KR102453476B1 (en) 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity interleaving for encoding fixed-length signaling information and method using the same
MX373706B (en) * 2015-02-27 2020-05-07 Electronics & Telecommunications Res Inst PARITY PUNCTURE DEVICE FOR ENCODING FIXED-LENGTH SIGNALING INFORMATION AND PARITY PUNCTURE METHOD USING SAME.
KR101800420B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and puncturing method thereof
KR101800414B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and additional parity generating method thereof
CA3203973A1 (en) 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitting apparatus and transmitting method thereof
KR101800417B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and segmentation method thereof
CN115642919A (en) 2015-03-02 2023-01-24 三星电子株式会社 Transmitter and method for generating additional parity
CN112291040B (en) * 2015-03-02 2024-01-26 三星电子株式会社 Send method and receive method
CN116073954B (en) 2017-08-10 2025-03-25 三星电子株式会社 Method and apparatus for encoding and decoding channels in a communication or broadcasting system

Family Cites Families (15)

* 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
WO2006039801A1 (en) * 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
US7581159B2 (en) 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
US7953047B2 (en) * 2005-01-24 2011-05-31 Qualcomm Incorporated Parser for multiple data streams in a communication system
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
JP5302972B2 (en) * 2007-12-06 2013-10-02 サムスン エレクトロニクス カンパニー リミテッド CHANNEL ENCODING METHOD AND DECODING METHOD IN THE SYSTEM USING LOW DENSITY PARITY CHECK CODE AND DEVICE THEREOF
KR101502623B1 (en) * 2008-02-11 2015-03-16 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR20090095432A (en) * 2008-03-03 2009-09-09 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR20090094738A (en) * 2008-03-03 2009-09-08 삼성전자주식회사 Apparatus and method for encoding signalling information in radio communication system
US8352844B2 (en) * 2008-03-03 2013-01-08 Samsung Electronics Co., Ltd Method for encoding control information in a wireless communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information
CN101630989B (en) * 2008-07-14 2012-10-03 上海华为技术有限公司 Method and device for data transmission and communication system
CN101753264B (en) * 2008-12-18 2013-06-12 华为技术有限公司 Acquisition method and device for evaluating threshold value of perforation pattern performance
CN101567697B (en) * 2009-05-25 2012-12-12 普天信息技术研究院有限公司 Coder and method for coding rate-compatible low-density parity-check codes
WO2011062424A2 (en) * 2009-11-18 2011-05-26 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system

Also Published As

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

Similar Documents

Publication Publication Date Title
IN2014CN02200A (en)
EP2566086A3 (en) Method and apparatus for transmitting and receiving information in a broadcasting/communication system
AU2012321618A8 (en) Apparatus and method for transmitting and receiving data in communication/broadcasting system
MY152338A (en) Method for encoding control information in a communication system, and apparatus for transmitting and receiving the control information
PH12016500652A1 (en) Systems and methods of communicating redundant frame information
PH12014501516A1 (en) Systems and methods for generating and decoding short control frames in wireless communications
WO2011071293A3 (en) Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
PH12015501114A1 (en) Method and apparatus for determining encoding mode, method and apparatus for encoding audio signals, and method and apparatus for decoding audio signals
MX2016000010A (en) Transmitter apparatus and signal processing method thereof.
TW200943739A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
IN2015DN00468A (en)
MX2015015408A (en) Coding and decoding method, device and system.
AU2012333936B2 (en) Image coding method, image coding apparatus, image decoding method and image decoding apparatus
PH12015501068A1 (en) System and method for transmitting a low density parity check signal
MY156993A (en) Transmitter, transmission method, receiver, reception method, program, and integrated circuit
MX366500B (en) Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method.
MX2020004307A (en) Transmitter and additional parity generating method thereof.
MX357095B (en) Apparatus and method for sending/receiving packet in multimedia communication system.
WO2011126268A3 (en) Apparatus and method for channel encoding in a communication/broadcasting system
GB201206389D0 (en) Method, apparatus and computer program for calculating a branch metric
MX2020010203A (en) Transmitter and puncturing method thereof.
MX2013006237A (en) Apparatus and method for transmitting and receiving data in communication system.
EP2624493A3 (en) Apparatus and method for transmitting/receiving data in communication system
WO2012118327A3 (en) Method and apparatus for transmitting and receiving in a communication/broadcasting system
GB201210779D0 (en) Correction data