[go: up one dir, main page]

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
Chinese (zh)
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/en
Application granted granted Critical
Publication of TWI353732B publication Critical patent/TWI353732B/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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

A method and apparatus are provided for encoding and decoding a communication signal. Processes for encoding and decoding the communication signal use a first low density parity-check code construction and a second low density parity-check code construction that differs from the first low density parity-check code construction.
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 (en)
EP (1) EP1832002A1 (en)
JP (1) JP4836962B2 (en)
CN (1) CN101091319B (en)
TW (1) TWI353732B (en)
WO (1) WO2006075929A1 (en)

Families Citing this family (29)

* 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
WO2006075929A1 (en) 2004-12-29 2006-07-20 Intel Corporation Multilevel low density parity-check
CN101091321A (en) 2004-12-29 2007-12-19 英特尔公司 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 (en) * 2005-06-16 2007-12-03 엘지전자 주식회사 ODF signal transmission and reception method and mobile communication terminal using same
KR100651847B1 (en) * 2005-09-05 2006-12-01 엘지전자 주식회사 Apparatus and Method for Encoding / Decoding Turbo Codes Using Multiple Cyclic Coding
US8213616B2 (en) * 2006-09-18 2012-07-03 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 (en) * 2007-08-24 2013-02-06 国立大学法人横浜国立大学 Retransmission method, transmitter and receiver using multilevel coded modulation
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
EP2282471A1 (en) * 2009-08-07 2011-02-09 Thomson Licensing Data transmission using low density parity check coding and constellation mapping
EP2282470A1 (en) * 2009-08-07 2011-02-09 Thomson Licensing Data reception using low density parity check coding and constellation mapping
US8396137B1 (en) * 2010-11-02 2013-03-12 The Boeing Company Redundant data bus
CN102868482B (en) * 2011-07-08 2017-05-31 中兴通讯股份有限公司 Multilevel Coded Modulation method and device
US8566666B2 (en) * 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
KR101221544B1 (en) * 2011-11-09 2013-01-14 성균관대학교산학협력단 Producing method of channel link quality adaptive parity check matrix, method of encoding low density parity check code using that and apparatus for the same
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 (en) * 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
WO2016045047A1 (en) 2014-09-25 2016-03-31 华为技术有限公司 Coding and modulation method and device which support robust channel (rc)
KR20160046467A (en) 2014-10-21 2016-04-29 에스케이하이닉스 주식회사 Semiconductor memory device, data storing system and operating method thereof
KR20160102738A (en) 2015-02-23 2016-08-31 에스케이하이닉스 주식회사 Controller, semiconductor memory system and operating method thereof
CN116566546A (en) * 2023-04-25 2023-08-08 北京睿信丰科技有限公司 Anti-interference method, device, equipment and storage medium

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4240226C2 (en) * 1992-11-30 1996-12-12 Deutsche Forsch Luft Raumfahrt Process for the digital transmission of hierarchical HDTV, EDTV and SDTV television signals
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
FI104133B1 (en) * 1997-11-28 1999-11-15 Nokia Mobile Phones Ltd Coding and modulation method and device for its application
US6292917B1 (en) * 1998-09-30 2001-09-18 Agere Systems Guardian Corp. Unequal error protection for digital broadcasting using channel classification
JP3728578B2 (en) * 1999-03-31 2005-12-21 富士通株式会社 Non-uniform error protection method in multi-carrier transmission and its encoder and decoder
US7190732B2 (en) * 2000-04-06 2007-03-13 Lucent Technologies Inc. Multilevel coding with unequal error protection and time diversity for bandwidth efficient transmission
JP2004503979A (en) * 2000-06-16 2004-02-05 アウェア，　インコーポレイテッド LDPC modulation system and method
US6718502B1 (en) * 2000-08-11 2004-04-06 Data Storage Institute Precoders for partial response channels
DE10065919A1 (en) * 2000-11-07 2002-05-29 Bosch Gmbh Robert Coded modulation method
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
CN101091321A (en) * 2004-12-29 2007-12-19 英特尔公司 Channel estimation and fixed thresholds for multi-threshold decoding of low-density parity check codes
WO2006075929A1 (en) 2004-12-29 2006-07-20 Intel Corporation Multilevel low density parity-check
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
US20080320362A1 (en) 2008-12-25
TWI353732B (en) 2011-12-01
JP4836962B2 (en) 2011-12-14
CN101091319B (en) 2013-01-02
EP1832002A1 (en) 2007-09-12
US8051355B2 (en) 2011-11-01
JP2008526163A (en) 2008-07-17
WO2006075929A1 (en) 2006-07-20
CN101091319A (en) 2007-12-19

Similar Documents

Publication Publication Date Title
TW200642298A (en) Multilevel low density parity-check coded modulation
PT2395723E (en) Methods and apparatus for encoding and transmitting and for receiving signalling information in a communication system
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
EP1531551A4 (en) Signal encoding device, method, signal decoding device, and method
WO2005036846A8 (en) Repetition coding for a wireless system
EP2127178A4 (en) Method of selecting modulation and coding scheme (mcs) index in a wireless communcation system and apparatus for implementing the same
MXPA03008163A (en) Image coding method and apparatus and image decoding method and apparatus.
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
TW200620841A (en) Systems and methods for scalably encoding and decoding data
SG159500A1 (en) Data encoding method and apparatus for flash-type signaling
SE0401647D0 (en) Coding and decoding of data
EP1498865A4 (en) Key generation device, encoding/decoding device, and key generation method
WO2007003855A3 (en) Method and system for encoding a data sequence
EP1367565A4 (en) Sound encoding apparatus and method, and sound decoding apparatus and method
EP1564724A4 (en) Music information encoding device and method, and music information decoding device and method
WO2003039008A3 (en) Method and apparatus for decoding lattice codes and multilevel coset codes
AU2003226594A8 (en) Signal, storage medium, method and device for encoding, method and device for decoding
EP1585338A4 (en) Encoding method, decoding method, encoding device, and decoding device
EP1489399A4 (en) Hierarchical lossless encoding/decoding method, hierarchical lossless encoding method, hierarchical lossless decoding method, its apparatus, and program
EP1575263A4 (en) Image encoding device and method, and encoded image decoding device and method
SG124272A1 (en) A modulation/demodulation apparatus for the encoding and decoding of data and a method for encoding and decoding data
SG126763A1 (en) An encoder system, a decoder system, a coding/decoding apparatus, an encoding method and a decoding method
GB2400252B (en) Quantum source coding apparatus and quantum information communication system

Legal Events

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