TW200642298A - Multilevel low density parity-check coded modulation - Google Patents

Multilevel low density parity-check coded modulation

Info

Publication number
TW200642298A
TW200642298A TW094147008A TW94147008A TW200642298A TW 200642298 A TW200642298 A TW 200642298A TW 094147008 A TW094147008 A TW 094147008A TW 94147008 A TW94147008 A TW 94147008A TW 200642298 A TW200642298 A TW 200642298A
Authority
TW
Taiwan
Prior art keywords
low density
density parity
coded modulation
check coded
multilevel
Prior art date
Application number
TW094147008A
Other languages
English (en)
Other versions
TWI353732B (en
Inventor
Felix A Taubin
Andrey V Belogolovy
Aleksandr V Kozlov
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of TW200642298A publication Critical patent/TW200642298A/zh
Application granted granted Critical
Publication of TWI353732B publication Critical patent/TWI353732B/zh

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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with 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/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
TW094147008A 2004-12-29 2005-12-28 Multilevel low density parity-check coded modulati TWI353732B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU2004/000533 WO2006075929A1 (en) 2004-12-29 2004-12-29 Multilevel low density parity-check

Publications (2)

Publication Number Publication Date
TW200642298A true TW200642298A (en) 2006-12-01
TWI353732B TWI353732B (en) 2011-12-01

Family

ID=34972629

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094147008A TWI353732B (en) 2004-12-29 2005-12-28 Multilevel low density parity-check coded modulati

Country Status (6)

Country Link
US (1) US8051355B2 (zh)
EP (1) EP1832002A1 (zh)
JP (1) JP4836962B2 (zh)
CN (1) CN101091319B (zh)
TW (1) TWI353732B (zh)
WO (1) WO2006075929A1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8209579B2 (en) 2004-03-31 2012-06-26 Intel Corporation Generalized multi-threshold decoder for low-density parity check codes
CN101091319B (zh) 2004-12-29 2013-01-02 英特尔公司 多级低密度奇偶校验
US8015468B2 (en) 2004-12-29 2011-09-06 Intel Corporation Channel estimation and fixed thresholds for multi-threshold decoding of low-density parity check codes
US7856584B2 (en) 2005-03-30 2010-12-21 Intel Corporation Unequal error protection apparatus, systems, and methods
KR100781313B1 (ko) * 2005-06-16 2007-12-03 엘지전자 주식회사 Ｏｆｄｍ 신호 송수신 방법 및 이를 이용한 이동통신단말기
KR100651847B1 (ko) * 2005-09-05 2006-12-01 엘지전자 주식회사 다중 순환 부호화를 이용한 터보 부호의 부호화/복호 장치및 방법
WO2008036633A2 (en) * 2006-09-18 2008-03-27 Georgia Tech Research Corporation Systems and methods for providing opportunistic security for physical communication channels
US7992070B2 (en) * 2006-12-27 2011-08-02 Nec Laboratories America, Inc. Bit-interleaved LDPC-coded modulation for high-speed optical transmission
US8396142B2 (en) * 2007-05-04 2013-03-12 Qualcomm Incorporated System, method, and computer-readable medium for multilevel shaping for wireless communication systems
JP5135603B2 (ja) * 2007-08-24 2013-02-06 国立大学法人横浜国立大学 マルチレベル符号化変調を用いた再送方法、送信機および受信機
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
US20090300461A1 (en) * 2008-05-29 2009-12-03 Gadi Shor Device, method and computer program product for communication
US20100254486A1 (en) * 2009-04-07 2010-10-07 Electronics And Telecommunications Research Institute Method of block-coded group modulation and transmitter using the same
EP2282470A1 (en) * 2009-08-07 2011-02-09 Thomson Licensing Data reception using low density parity check coding and constellation mapping
EP2282471A1 (en) 2009-08-07 2011-02-09 Thomson Licensing Data transmission using low density parity check coding and constellation mapping
US8396137B1 (en) * 2010-11-02 2013-03-12 The Boeing Company Redundant data bus
CN102868482B (zh) * 2011-07-08 2017-05-31 中兴通讯股份有限公司 多级编码调制方法及装置
US8566666B2 (en) * 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
KR101221544B1 (ko) * 2011-11-09 2013-01-14 성균관대학교산학협력단 채널 링크 품질 적응적 패리티 검사 행렬의 생성 방법, 이를 이용한 저밀도 패리티 검사 부호의 부호화 방법 및 부호화 장치
US20130142206A1 (en) * 2011-12-06 2013-06-06 Broadcom Corporation Higher dimensional constellations and interleaving for 10gbase-t
GB2499424B (en) * 2012-02-16 2016-06-01 Canon Kk Methods for decoding, methods for retrieving, method for encoding, method of transmitting, corresponding devices, information storage means and computer
ITTO20120829A1 (it) * 2012-09-25 2014-03-26 Torino Politecnico Method and system for generating channel codes, in particular for a frame-header
US9172400B2 (en) * 2013-05-29 2015-10-27 Cisco Technology, Inc. Encoding techniques using multiple coding strengths within a single LDPC code word
US10135460B2 (en) 2013-10-01 2018-11-20 Texas Instruments Incorporated Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes
GB2527604A (en) * 2014-06-27 2015-12-30 Ibm Data encoding in solid-state storage devices
EP3188451B1 (en) 2014-09-25 2019-11-20 Huawei Technologies Co., Ltd. Coding and modulation method and device which support robust channel (rc)
KR20160046467A (ko) 2014-10-21 2016-04-29 에스케이하이닉스 주식회사 컨트롤러, 반도체 메모리 시스템, 데이터 저장 시스템 및 그것의 동작 방법
KR20160102738A (ko) 2015-02-23 2016-08-31 에스케이하이닉스 주식회사 컨트롤러, 반도체 메모리 시스템 및 그것의 동작 방법

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4240226C2 (de) 1992-11-30 1996-12-12 Deutsche Forsch Luft Raumfahrt Verfahren zum digitalen Übertragen von hierarchischen HDTV-, EDTV- und SDTV-Fernsehsignalen
US5691992A (en) 1995-10-12 1997-11-25 Ericsson Inc. Punctured coding system for providing unequal error protection in a digital communication system
US6031874A (en) 1997-09-26 2000-02-29 Ericsson Inc. Unequal error protection in coded modulation schemes
FI104133B (fi) * 1997-11-28 1999-11-15 Nokia Mobile Phones Ltd Koodaus- ja modulointimenetelmä ja laite sen soveltamiseksi
US6292917B1 (en) 1998-09-30 2001-09-18 Agere Systems Guardian Corp. Unequal error protection for digital broadcasting using channel classification
JP3728578B2 (ja) 1999-03-31 2005-12-21 富士通株式会社 マルチキャリア伝送における不均一誤り保護方法並びにその符号器及び復号器
US7190732B2 (en) 2000-04-06 2007-03-13 Lucent Technologies Inc. Multilevel coding with unequal error protection and time diversity for bandwidth efficient transmission
KR20100046063A (ko) 2000-06-16 2010-05-04 어웨어, 인크. Ｌｄｐｃ 코드형 변조를 위한 시스템 및 방법
US6718502B1 (en) * 2000-08-11 2004-04-06 Data Storage Institute Precoders for partial response channels
DE10065919A1 (de) * 2000-11-07 2002-05-29 Bosch Gmbh Robert Verfahren zur codierten Modulation
US20020150167A1 (en) * 2001-02-17 2002-10-17 Victor Demjanenko Methods and apparatus for configurable or assymetric forward error correction
US6694474B2 (en) 2001-03-22 2004-02-17 Agere Systems Inc. Channel coding with unequal error protection for multi-mode source coded information
US6895547B2 (en) 2001-07-11 2005-05-17 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
US7023936B2 (en) * 2001-10-29 2006-04-04 Intel Corporation Method and apparatus for decoding lattice codes and multilevel coset codes
US6854082B1 (en) 2001-11-27 2005-02-08 Lsi Logic Corporation Unequal error protection Reed-Muller code generator and decoder
US7197690B2 (en) * 2002-05-31 2007-03-27 Broadcom Corporation Bandwidth efficient coded modulation scheme based on MLC (multi-level code) signals having multiple maps
US7420952B2 (en) 2002-10-28 2008-09-02 Mesh Dynamics, Inc. High performance wireless networks using distributed control
US8015468B2 (en) 2004-12-29 2011-09-06 Intel Corporation Channel estimation and fixed thresholds for multi-threshold decoding of low-density parity check codes
CN101091319B (zh) 2004-12-29 2013-01-02 英特尔公司 多级低密度奇偶校验
US7882415B2 (en) 2004-12-29 2011-02-01 Intel Corporation 3-Stripes gilbert low density parity-check codes
US7856584B2 (en) 2005-03-30 2010-12-21 Intel Corporation Unequal error protection apparatus, systems, and methods

Also Published As

Publication number Publication date
TWI353732B (en) 2011-12-01
CN101091319B (zh) 2013-01-02
US8051355B2 (en) 2011-11-01
US20080320362A1 (en) 2008-12-25
JP4836962B2 (ja) 2011-12-14
WO2006075929A1 (en) 2006-07-20
CN101091319A (zh) 2007-12-19
EP1832002A1 (en) 2007-09-12
JP2008526163A (ja) 2008-07-17

Similar Documents

Publication Publication Date Title
TW200642298A (en) Multilevel low density parity-check coded modulation
AP2186A (en) Method and apparatus for lossless encoding and decoding.
TWI365610B (en) Systems and methods for scalably encoding and decoding data
PT2395723E (pt) Métodos e aparelho para codificar e transmitir e para receber informação de sinalização num sistema de comunicação
EP1949704A4 (en) METHOD, MEDIUM AND APPARATUS ENCODING AND / OR DECODING AN IMAGE USING THE SAME ENCODING MODE BETWEEN THE COMPONENTS
DE602006014369D1 (de) Verfahren und vorrichtung zur fehlerbehebung mittels intra-slice-resynchronisationspunkten
EP1924001A4 (en) TEST MATRIX GENERATING METHOD, ENCODING METHOD, DECODING METHOD, COMMUNICATION APPARATUS, COMMUNICATION SYSTEM, ENCODER AND DECODER
WO2003058974A1 (en) Moving picture coding apparatus and moving picture decoding apparatus
ATE483230T1 (de) Signalkodierung
DE602005014037D1 (de) Vorrichtung und Verfahren zur Codierung und Decodierung von LDPC (low density parity check) Blockcodes mit variabler Coderate
TWI256777B (en) Spectrum management apparatus, method, and system
SG163511A1 (en) Coding and modulation for multiple data streams in a communication system
WO2012026787A3 (en) Apparatus and method for transmitting and receiving data in a communication or broadcasting system using linear block code
SG159500A1 (en) Data encoding method and apparatus for flash-type signaling
EP1966897A4 (en) DEVICES AND METHODS FOR DECODING USING A CHANNEL CODE OR LPDC
EP1960999A4 (en) METHOD, SUPPORT AND DEVICE FOR ENCODING AND / OR DECODING AN AUDIO SIGNAL
EP1379002A4 (en) ERROR CORRECTION CODING METHOD, ERROR CORRECTION DECODING METHOD, ERROR CORRECTION CODING DEVICE, AND ERROR CORRECTION DECODING DEVICE
EP1768104A4 (en) SIGNAL ENCODING DEVICE AND METHOD, AND SIGNAL DECODING DEVICE AND METHOD
SE0401647D0 (sv) Coding and decoding of data
DE60324304D1 (de) Verfahren und system der kombination von codes bei einem äusseren decoder in einem kommunikationssystem
DK1706866T3 (da) Audiokodning på basis af blokgruppering
WO2004028165A3 (en) Method and apparatus for arithmetic coding and decoding
WO2007003855A3 (fr) Procede et systeme d'encodage d'une sequence de donnees
ATE474411T1 (de) Datencodierung und -decodierung in einem datenspeichersystem
WO2003039008A3 (en) Method and apparatus for decoding lattice codes and multilevel coset codes

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees