BRPI0920457A2 - codificador, dispositivo de transmissao e metodo de codificacao - Google Patents

codificador, dispositivo de transmissao e metodo de codificacao

Info

Publication number
BRPI0920457A2
BRPI0920457A2 BRPI0920457-1A BRPI0920457A BRPI0920457A2 BR PI0920457 A2 BRPI0920457 A2 BR PI0920457A2 BR PI0920457 A BRPI0920457 A BR PI0920457A BR PI0920457 A2 BRPI0920457 A2 BR PI0920457A2
Authority
BR
Brazil
Prior art keywords
columns
encoding method
puncture pattern
puncture
coding machine
Prior art date
Application number
BRPI0920457-1A
Other languages
English (en)
Japanese (ja)
Inventor
Murakami Yutaka
Okamura Shutai
Original Assignee
Panasonic Corporation
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 Panasonic Corporation filed Critical Panasonic Corporation
Publication of BRPI0920457A2 publication Critical patent/BRPI0920457A2/pt
Publication of BRPI0920457B1 publication Critical patent/BRPI0920457B1/pt

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
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H03M13/1125—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6527—IEEE 802.11 [WLAN]
    • 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/0041—Arrangements at the transmitter end

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
BRPI0920457A 2008-10-10 2009-10-09 codificador, aparelho de transmissão, método de codificação e método de transmissão BRPI0920457B1 (pt)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2008-264382 2008-10-10
JP2008264382 2008-10-10
JP2008-290022 2008-11-12
JP2008290022A JP2010114862A (ja) 2008-10-10 2008-11-12 符号化器、送信装置及び符号化方法
PCT/JP2009/005286 WO2010041466A1 (ja) 2008-10-10 2009-10-09 符号化器、送信装置及び符号化方法

Publications (2)

Publication Number Publication Date
BRPI0920457A2 true BRPI0920457A2 (pt) 2018-01-16
BRPI0920457B1 BRPI0920457B1 (pt) 2020-01-21

Family

ID=42100427

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0920457A BRPI0920457B1 (pt) 2008-10-10 2009-10-09 codificador, aparelho de transmissão, método de codificação e método de transmissão

Country Status (6)

Country Link
US (12) US8473827B2 (pt)
EP (1) EP2333962B1 (pt)
JP (1) JP2010114862A (pt)
CN (2) CN103338047B (pt)
BR (1) BRPI0920457B1 (pt)
WO (1) WO2010041466A1 (pt)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010114862A (ja) 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法
KR20120059806A (ko) * 2010-12-01 2012-06-11 한국전자통신연구원 에러 정정 부호의 생성방법, 복호 방법 및 그 장치
DE102011084740A1 (de) * 2011-10-19 2013-04-25 Robert Bosch Gmbh Verfahren zum Verarbeiten eines Datenpakets
KR102015121B1 (ko) 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
US9281841B2 (en) * 2012-10-31 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Load balanced decoding of low-density parity-check codes
JP6113002B2 (ja) * 2013-07-03 2017-04-12 日本放送協会 送信装置及び受信装置
US9774352B2 (en) * 2013-09-17 2017-09-26 Samsung Electronics Co., Ltd. Transmitting apparatus, and puncturing method thereof
CN104868925B (zh) 2014-02-21 2019-01-22 中兴通讯股份有限公司 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
US9350388B2 (en) * 2014-03-07 2016-05-24 Storart Technology Co. Ltd. Data format with ECC information for on-the-fly decoding during data transfer and method for forming the data format
CN105811996B (zh) * 2014-12-30 2019-12-06 华为技术有限公司 一种基于准循环ldpc的数据处理方法及系统
KR101776267B1 (ko) 2015-02-24 2017-09-07 삼성전자주식회사 송신 장치 및 그의 리피티션 방법
CA3207618A1 (en) * 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
US10547329B2 (en) 2015-03-02 2020-01-28 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
TWI573147B (zh) * 2015-11-05 2017-03-01 大心電子股份有限公司 解碼方法、記憶體儲存裝置及記憶體控制電路單元
KR102461293B1 (ko) 2015-12-29 2022-11-01 삼성디스플레이 주식회사 표시 장치 및 그 구동 방법
BR112019002500A2 (pt) * 2016-08-12 2019-05-14 Telefonaktiebolaget Lm Ericsson (Publ) método e primeiro nó de correspondência de taxa para códigos ldpc
WO2018084735A1 (en) * 2016-11-03 2018-05-11 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
CA3057817C (en) * 2017-03-30 2022-06-14 Lg Electronics Inc. Method for performing encoding on basis of parity check matrix of low density parity check (ldpc) code in wireless communication system and terminal using same
JP6972664B2 (ja) * 2017-05-31 2021-11-24 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
CN108649963B (zh) * 2018-07-09 2024-07-16 卓荣集成电路科技有限公司 Qc-ldpc解码器、分层解码方法、存储设备及通信模组
US11239948B2 (en) * 2019-03-06 2022-02-01 Huawei Technologies Co., Ltd. BCC puncturing patterns for data retransmission in wireless network
CN112583419B (zh) * 2019-09-30 2024-06-18 华为技术有限公司 一种译码方法及装置
US11949436B2 (en) * 2022-08-12 2024-04-02 Qualcomm Incorporated Low-density parity-check coding scheme with varying puncturing pattern
KR20240149673A (ko) * 2023-04-06 2024-10-15 삼성전자주식회사 에러 정정 코드 인코더

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7089479B2 (en) * 2002-02-28 2006-08-08 Mitsubishi Denki Kabushiki Kaisha LDPC code inspection matrix generation method and inspection matrix generation device
FI121431B (fi) * 2004-09-13 2010-11-15 Tamfelt Pmc Oy Paperikoneessa käytettävä kudosrakenne ja menetelmä sen valmistamiseksi
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7581159B2 (en) * 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
KR100804793B1 (ko) 2005-10-07 2008-02-20 삼성전자주식회사 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법
CN100502245C (zh) * 2005-10-21 2009-06-17 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
US20100058140A1 (en) 2006-08-04 2010-03-04 Mitsubishi Electric Corporation Check-matrix generating method, encoding method, communication apparatus, communication system, and encoder
KR20090091768A (ko) 2006-12-18 2009-08-28 미쓰비시덴키 가부시키가이샤 부호화 장치, 부호화 방법, 부호화 복호 장치 및 통신 장치
WO2008093717A1 (ja) * 2007-01-31 2008-08-07 Panasonic Corporation 無線通信装置およびパンクチャリング方法
JP2008264382A (ja) 2007-04-24 2008-11-06 Aruze Corp 遊技機
JP4950763B2 (ja) 2007-05-25 2012-06-13 大陽日酸株式会社 プラズマ生成装置
EP2099135B1 (en) * 2008-03-03 2018-02-28 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
JP2010114862A (ja) * 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法

Also Published As

Publication number Publication date
US9787325B2 (en) 2017-10-10
US10819370B2 (en) 2020-10-27
EP2333962B1 (en) 2017-06-07
EP2333962A1 (en) 2011-06-15
BRPI0920457B1 (pt) 2020-01-21
US11539378B2 (en) 2022-12-27
US20150113362A1 (en) 2015-04-23
CN103338047B (zh) 2016-12-28
US20140215287A1 (en) 2014-07-31
CN102177659B (zh) 2013-08-21
EP2333962A4 (en) 2013-02-27
US20230109889A1 (en) 2023-04-13
US20190149167A1 (en) 2019-05-16
WO2010041466A1 (ja) 2010-04-15
US20150288385A1 (en) 2015-10-08
US8954830B2 (en) 2015-02-10
US9094044B2 (en) 2015-07-28
US20140053048A1 (en) 2014-02-20
US8607131B2 (en) 2013-12-10
CN103338047A (zh) 2013-10-02
US20130262955A1 (en) 2013-10-03
US20210006266A1 (en) 2021-01-07
US11043971B2 (en) 2021-06-22
US8473827B2 (en) 2013-06-25
US10224963B2 (en) 2019-03-05
JP2010114862A (ja) 2010-05-20
US20170366200A1 (en) 2017-12-21
US20110197105A1 (en) 2011-08-11
US20240080047A1 (en) 2024-03-07
US20210288665A1 (en) 2021-09-16
CN102177659A (zh) 2011-09-07
US8745473B2 (en) 2014-06-03
US11848683B2 (en) 2023-12-19

Similar Documents

Publication Publication Date Title
TW200711327A (en) Algebraic construction of LDPC (low density parity check) codes with corresponding parity check matrix having CSI (cyclic shifted identity) submatrices
WO2009108025A3 (en) Method and apparatus for performing decoding using ldpc code
WO2009102146A3 (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
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
EP2584707A3 (en) Method and apparatus for channel encoding in a communication system using punctured LDPC codes
WO2007142476A3 (en) Method of encoding/decoding using low density check code matrix
EP2363962A3 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
WO2009037622A3 (en) Method and apparatus for providing acknowledgement signaling to support an error control mechanism
WO2009053940A3 (en) Method, computer program product, apparatus and device providing scalable structured high throughput ldpc decoding
WO2008124966A8 (en) Radio communication apparatus and redundancy version transmission control method
WO2007057885A3 (en) Method and device for multi phase error-correction
WO2008045001A8 (en) A method and system for data transmission in a multiple input multiple output (mimo) system
EP2043290A3 (en) Method and apparatus of improved circular buffer rate matching for turbo-coded MIMO-OFDM wireless systems
WO2009069618A1 (ja) データ処理装置、及びデータ処理方法
WO2009099841A3 (en) Method and apparatus for facilitating concatenated codes for beacon channels
EP1801982A3 (en) Encoder, decoder, methods of encoding and decoding
EP2091156A3 (en) Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
EP2068449A3 (en) Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes
WO2006068435A3 (en) Apparatus and method for decoding using channel code
EP2086143A3 (en) Method for determining transport block size and signal transmission method using the same
DE602004003324D1 (de) Verfahren und Vorrichtung für die Encodierung von Low Density Parity Check (LDPC) Codes langer und kurzer Blocklänge
WO2011053101A3 (en) Apparatus and method for generating a parity check matrix in a communication system using linear block codes, and a transmission/reception apparatus and method using the same
WO2011071293A3 (en) Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
JP2010114862A5 (pt)

Legal Events

Date Code Title Description
B25A Requested transfer of rights approved

Owner name: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AME

B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06T Formal requirements before examination [chapter 6.20 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 21/01/2020, OBSERVADAS AS CONDICOES LEGAIS.