HK1065176A1 - Method and apparatus for decoding lattice codes and multilevel coset codes - Google Patents

Method and apparatus for decoding lattice codes and multilevel coset codes

Info

Publication number
HK1065176A1
HK1065176A1 HK04107949.3A HK04107949A HK1065176A1 HK 1065176 A1 HK1065176 A1 HK 1065176A1 HK 04107949 A HK04107949 A HK 04107949A HK 1065176 A1 HK1065176 A1 HK 1065176A1
Authority
HK
Hong Kong
Prior art keywords
codes
decoding
multilevel coset
multilevel
decoding lattice
Prior art date
Application number
HK04107949.3A
Other languages
English (en)
Inventor
Ilan Sutskover
Yaron Shany
David Ben-Eli
Original Assignee
Dspc Tech 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 Dspc Tech Ltd filed Critical Dspc Tech Ltd
Publication of HK1065176A1 publication Critical patent/HK1065176A1/xx

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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3916—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding for block codes using a trellis or lattice
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/20—Conversion to or from representation by pulses the pulses having more than three levels
    • 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/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/258—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 turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
HK04107949.3A 2001-10-29 2004-10-14 Method and apparatus for decoding lattice codes and multilevel coset codes HK1065176A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/046,590 US7023936B2 (en) 2001-10-29 2001-10-29 Method and apparatus for decoding lattice codes and multilevel coset codes
PCT/IB2002/004491 WO2003039008A2 (en) 2001-10-29 2002-10-29 Method and apparatus for decoding lattice codes and multilevel coset codes

Publications (1)

Publication Number Publication Date
HK1065176A1 true HK1065176A1 (en) 2005-02-08

Family

ID=21944264

Family Applications (1)

Application Number Title Priority Date Filing Date
HK04107949.3A HK1065176A1 (en) 2001-10-29 2004-10-14 Method and apparatus for decoding lattice codes and multilevel coset codes

Country Status (10)

Country Link
US (1) US7023936B2 (ko)
EP (1) EP1446889B1 (ko)
JP (1) JP4053002B2 (ko)
KR (1) KR100737070B1 (ko)
CN (1) CN1611008A (ko)
AT (1) ATE433226T1 (ko)
DE (1) DE60232537D1 (ko)
HK (1) HK1065176A1 (ko)
MY (1) MY131177A (ko)
WO (1) WO2003039008A2 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7577207B2 (en) 2002-07-03 2009-08-18 Dtvg Licensing, Inc. Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes
WO2004006443A1 (en) * 2002-07-03 2004-01-15 Hughes Electronics Corporation Bit-interleaved coded modulation using low density parity check (ldpc) codes
US7020829B2 (en) 2002-07-03 2006-03-28 Hughes Electronics Corporation Method and system for decoding low density parity check (LDPC) codes
US7864869B2 (en) * 2002-07-26 2011-01-04 Dtvg Licensing, Inc. Satellite communication system utilizing low density parity check codes
US20040019845A1 (en) * 2002-07-26 2004-01-29 Hughes Electronics Method and system for generating low density parity check codes
EP1832002A1 (en) * 2004-12-29 2007-09-12 Intel Corporation Multilevel low density parity-check
US8340450B2 (en) * 2005-09-23 2012-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Successively refinable lattice vector quantization
US7398453B2 (en) * 2005-10-03 2008-07-08 Motorola, Inc. Method and apparatus for a low-density parity-check decoder
US20090217126A1 (en) * 2007-04-24 2009-08-27 Manik Raina Generation of tanner graphs for systematic group codes for efficient communication
KR101402903B1 (ko) * 2007-11-08 2014-06-02 삼성전자주식회사 이동통신 시스템의 복호 장치 및 방법
KR101753618B1 (ko) * 2011-02-11 2017-07-04 삼성전자주식회사 릴레이 노드를 이용한 멀티 노드 간 양방향 통신 방법 및 장치
CN103929645B (zh) * 2013-12-13 2015-06-10 中国矿业大学(北京) 一种基于陪集码的分布式选择压缩编解码方法
US9887805B2 (en) * 2016-06-30 2018-02-06 Tsofun Algorithm Ltd. Device, system and method for efficient coset decoder by transform

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4933956A (en) 1983-04-14 1990-06-12 Codex Corporation Simplified decoding of lattices and codes
JP3371590B2 (ja) * 1994-12-28 2003-01-27 ソニー株式会社 高能率符号化方法及び高能率復号化方法
CA2245603C (en) 1997-08-14 2011-06-28 Stewart Crozier Method of enhanced max-log-a posteriori probability processing
KR100321978B1 (ko) * 1998-12-31 2002-07-02 윤종용 통신시스템에서반복복호장치및방법

Also Published As

Publication number Publication date
KR20040060951A (ko) 2004-07-06
JP4053002B2 (ja) 2008-02-27
CN1611008A (zh) 2005-04-27
DE60232537D1 (de) 2009-07-16
JP2005507513A (ja) 2005-03-17
WO2003039008A3 (en) 2003-11-27
EP1446889B1 (en) 2009-06-03
ATE433226T1 (de) 2009-06-15
MY131177A (en) 2007-07-31
US20030081691A1 (en) 2003-05-01
US7023936B2 (en) 2006-04-04
WO2003039008A2 (en) 2003-05-08
EP1446889A2 (en) 2004-08-18
KR100737070B1 (ko) 2007-07-06

Similar Documents

Publication Publication Date Title
HK1065176A1 (en) Method and apparatus for decoding lattice codes and multilevel coset codes
EP0954181A3 (en) Data processing apparatus and method
HK1062507A1 (en) System and method for processing encoded messages
TW200518481A (en) Decoder and encoder of arithmetic code, encoding apparatus and decoding apparatus having intermediate buffer inserted between reverse binary converter and binary converter
TW200642298A (en) Multilevel low density parity-check coded modulation
AU2002313729A1 (en) System and method for encoding and decoding an image or document and document encoded thereby
HK1082850A1 (en) Method for code combining at an outer decoder on a communication system
WO2005091508A3 (en) Combining and recovering nearly orthogonal vectors encodedwith table lookup
MXPA04007054A (es) Codificacion adaptable de longitud variable.
WO2010068020A3 (ko) 다시점 영상 부호화, 복호화 방법 및 그 장치
TW332951B (en) Bit error
WO2007102782A3 (en) Methods and arrangements for audio coding and decoding
MXPA03007628A (es) Metodo de codificacion de peliculas y metodo de descodificacion de peliculas.
WO2007008919A3 (en) Method and system for software protection using binary encoding
WO2004068715A3 (en) Systems and processes for fast encoding of hamming codes
EP1783916A3 (en) Apparatus and method for stopping iterative decoding in a mobile communication system
NZ502342A (en) Apparatus and method for entropy coding in the processing of signals
HK1055861A1 (en) Method for enhanced slice prediction feedback.
EP2560313A3 (en) Symbol-level combining for MIMO systems with HARQ and/or repetition coding
TW200420013A (en) Method and system for code combining in a communication system
AU2002318785A1 (en) Iterative Concatenated Code Decoding Circuit and Encoding/ Decoding System Using the Same
TW200608805A (en) Multistandard video decoder
HK1092294A1 (en) Method and system for connecting words, phrases, or symbols within the content of transmitted data to telecommunication codes
WO2002021728A3 (en) Methods and systems for multiplexing and decoding variable length messages in digital communications systems
MX2022003207A (es) Esquema de codificacion para datos de profundidad.

Legal Events

Date Code Title Description
PC Patent ceased (i.e. patent has lapsed due to the failure to pay the renewal fee)

Effective date: 20151029