KR20110006666A - 신호 디코딩을 위한 장치 및 방법 - Google Patents

신호 디코딩을 위한 장치 및 방법 Download PDF

Info

Publication number
KR20110006666A
KR20110006666A KR1020107024022A KR20107024022A KR20110006666A KR 20110006666 A KR20110006666 A KR 20110006666A KR 1020107024022 A KR1020107024022 A KR 1020107024022A KR 20107024022 A KR20107024022 A KR 20107024022A KR 20110006666 A KR20110006666 A KR 20110006666A
Authority
KR
South Korea
Prior art keywords
decoding
bits
subset
byte code
decoder
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
KR1020107024022A
Other languages
English (en)
Korean (ko)
Inventor
스테판 뮐러
알렉산더 크라브트첸코
스타니슬라우 클린크
스콧 로프레스토
Original Assignee
톰슨 라이센싱
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 톰슨 라이센싱 filed Critical 톰슨 라이센싱
Publication of KR20110006666A publication Critical patent/KR20110006666A/ko
Abandoned legal-status Critical Current

Links

Images

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/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary 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]
    • 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/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • 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/395—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a collapsed trellis, e.g. M-step algorithm, radix-n architectures with n>2

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
KR1020107024022A 2008-03-28 2009-03-27 신호 디코딩을 위한 장치 및 방법 Abandoned KR20110006666A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US61/072,316 2008-03-27
US7231608P 2008-03-28 2008-03-28
EP08162031.2 2008-08-07
EP08162031 2008-08-07

Publications (1)

Publication Number Publication Date
KR20110006666A true KR20110006666A (ko) 2011-01-20

Family

ID=41114758

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107024022A Abandoned KR20110006666A (ko) 2008-03-28 2009-03-27 신호 디코딩을 위한 장치 및 방법

Country Status (7)

Country Link
US (1) US9008188B2 (https=)
EP (1) EP2258111A4 (https=)
JP (1) JP5534528B2 (https=)
KR (1) KR20110006666A (https=)
CN (1) CN101981932B (https=)
BR (1) BRPI0908963A2 (https=)
WO (1) WO2009120952A2 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140088423A (ko) * 2013-01-02 2014-07-10 삼성전자주식회사 리드-솔로몬 저밀도 패리티 검사 디코더를 포함하는 반도체 메모리 시스템 및 그것의 읽기 방법

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8583979B1 (en) * 2008-10-17 2013-11-12 Sk Hynix Memory Solutions Inc. Multiple interleavers in a coding system
US8635357B2 (en) * 2009-09-08 2014-01-21 Google Inc. Dynamic selection of parameter sets for transcoding media data
KR20110038585A (ko) * 2009-10-08 2011-04-14 엘지전자 주식회사 다중 안테나 시스템에서 상향링크 전송 방법 및 장치
KR101144816B1 (ko) 2009-11-13 2012-05-14 한국전자통신연구원 통신 시스템에서 데이터 수신 장치 및 방법
US8699641B2 (en) * 2010-06-10 2014-04-15 Qualcomm Incorporated Method and apparatus for ATSC signal processing
US20110307757A1 (en) * 2010-06-11 2011-12-15 MIRICS, Semiconductor Limited Systems and methods for error correction
CN103069736B (zh) * 2010-09-16 2014-05-21 华为技术有限公司 在使用载波聚合的移动无线电通信系统中编码若干个反馈信息消息的方法
US9569771B2 (en) 2011-04-29 2017-02-14 Stephen Lesavich Method and system for storage and retrieval of blockchain blocks using galois fields
US9037564B2 (en) 2011-04-29 2015-05-19 Stephen Lesavich Method and system for electronic content storage and retrieval with galois fields on cloud computing networks
US9137250B2 (en) 2011-04-29 2015-09-15 Stephen Lesavich Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks
US9361479B2 (en) 2011-04-29 2016-06-07 Stephen Lesavich Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks
US8819515B2 (en) * 2011-12-30 2014-08-26 Lsi Corporation Mixed domain FFT-based non-binary LDPC decoder
RU2012152710A (ru) * 2012-12-06 2014-06-20 ЭлЭсАй Корпорейшн Модуляционное кодирование битов четности, сформированных с использованием кода с исправлением ошибок
TWI565246B (zh) * 2015-01-12 2017-01-01 晨星半導體股份有限公司 迴旋編碼的解碼方法
TWI555339B (zh) * 2015-04-21 2016-10-21 國立清華大學 疊代式解碼裝置、疊代式訊號檢驗裝置與資訊更新方法
US11438014B2 (en) * 2019-05-31 2022-09-06 Washington State University Deep neural network a posteriori probability detectors and media noise predictors for one- and two-dimensional magnetic recording
US11502715B2 (en) * 2020-04-29 2022-11-15 Eagle Technology, Llc Radio frequency (RF) system including programmable processing circuit performing block coding computations and related methods
US11411593B2 (en) 2020-04-29 2022-08-09 Eagle Technology, Llc Radio frequency (RF) system including programmable processing circuit performing butterfly computations and related methods
US12327854B2 (en) 2020-05-30 2025-06-10 Solomon Alema Asfha Apparatuses and methods for carbon dioxide capturing and electrical energy producing system
US20250125876A1 (en) * 2023-10-12 2025-04-17 Cisco Technology, Inc. Increasing burst error tolerance on otn

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003258776A (ja) * 2002-02-28 2003-09-12 Tama Tlo Kk 通信装置、通信システム及びテレビ会議システム
US7266749B1 (en) * 2002-06-27 2007-09-04 Legend Silicon Corporation Trellis construction based on parity check matrix for BCH code
US7555696B2 (en) * 2004-12-09 2009-06-30 General Instrument Corporation Method and apparatus for forward error correction in a content distribution system
DE05811730T1 (de) * 2004-12-15 2008-05-29 Nec Corp. Fehlerkorrekturkodiervorrichtung und dabei verwendetes fehlerkorrekturkodierverfahren
KR101042747B1 (ko) 2005-06-21 2011-06-20 삼성전자주식회사 구조적 저밀도 패리티 검사 부호를 사용하는 통신시스템에서 데이터 송수신 장치 및 방법
JP2009517970A (ja) * 2005-12-01 2009-04-30 トムソン ライセンシング 低密度パリティ調査符号化信号を復号化する装置及び方法
US7831887B2 (en) * 2005-12-15 2010-11-09 General Instrument Corporation Method and apparatus for using long forward error correcting codes in a content distribution system
KR20080101872A (ko) * 2006-01-18 2008-11-21 연세대학교 산학협력단 부호화/복호화 장치 및 방법
KR100933139B1 (ko) * 2006-02-22 2009-12-21 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
WO2007100185A1 (en) * 2006-02-28 2007-09-07 Lg Electronics Inc. Digital broadcasting system and method of processing data
US8347173B2 (en) * 2006-03-30 2013-01-01 Fujitsu Limited Construction of parity-check matrices for non-binarys LDPC codes
CN101056414A (zh) * 2006-12-22 2007-10-17 武汉大学 一种视频数据流信源信道联合译码方法
US8964831B2 (en) 2007-05-16 2015-02-24 Thomson Licensing Apparatus and method for encoding and decoding signals
KR101513283B1 (ko) * 2007-10-15 2015-04-17 톰슨 라이센싱 버스트 모드 활동을 통신하기 위한 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140088423A (ko) * 2013-01-02 2014-07-10 삼성전자주식회사 리드-솔로몬 저밀도 패리티 검사 디코더를 포함하는 반도체 메모리 시스템 및 그것의 읽기 방법

Also Published As

Publication number Publication date
EP2258111A4 (en) 2014-01-22
CN101981932A (zh) 2011-02-23
WO2009120952A8 (en) 2010-12-09
BRPI0908963A2 (pt) 2015-07-28
WO2009120952A2 (en) 2009-10-01
JP5534528B2 (ja) 2014-07-02
EP2258111A2 (en) 2010-12-08
WO2009120952A3 (en) 2010-02-18
US9008188B2 (en) 2015-04-14
JP2011528867A (ja) 2011-11-24
US20110026601A1 (en) 2011-02-03
CN101981932B (zh) 2013-03-13

Similar Documents

Publication Publication Date Title
JP5534528B2 (ja) 信号を復号する装置および方法
JP5317223B2 (ja) 信号を符号化および復号する方法および装置
US6119264A (en) Data block convolutional coding device and method, and corresponding decoding method and device
JP2011501926A (ja) 信号を符号化および復号するための装置および方法
EP3185547A1 (en) Diversity combining iterative decoder
KR20100087163A (ko) 코드 개선된 스태거캐스팅
JPWO2019176147A1 (ja) 無線通信システム
CN119728002A (zh) 一种数据处理方法及相关装置
KR20070105122A (ko) 디지털 방송 시스템 및 처리 방법

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20101026

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20140326

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20150624

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20151215

NORF Unpaid initial registration fee
PC1904 Unpaid initial registration fee