WO2002019538A1 - Decoding device - Google Patents

Decoding device Download PDF

Info

Publication number
WO2002019538A1
WO2002019538A1 PCT/JP2001/007575 JP0107575W WO0219538A1 WO 2002019538 A1 WO2002019538 A1 WO 2002019538A1 JP 0107575 W JP0107575 W JP 0107575W WO 0219538 A1 WO0219538 A1 WO 0219538A1
Authority
WO
WIPO (PCT)
Prior art keywords
decoding
reception value
circuit
selecting
decoded
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.)
Ceased
Application number
PCT/JP2001/007575
Other languages
English (en)
French (fr)
Inventor
Toshiyuki Miyauchi
Masayuki Hattori
Kouhei Yamamoto
Takashi Yokokawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Priority to EP01961289A priority Critical patent/EP1315301A4/en
Publication of WO2002019538A1 publication Critical patent/WO2002019538A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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/27—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 using interleaving techniques
    • H03M13/2767—Interleaver wherein the permutation pattern or a portion thereof is stored
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and 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/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/3911—Correction factor, e.g. approximations of the exp(1+x) function
    • 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/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • 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/6566—Implementations concerning memory access contentions
    • 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/6572—Implementations using a tree structure, e.g. implementations in which the complexity is reduced by a tree structure from O(n) to O (log(n))
    • 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
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • 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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0045—Arrangements at the receiver end
    • H04L1/0055—MAP-decoding
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
PCT/JP2001/007575 2000-08-31 2001-08-31 Decoding device Ceased WO2002019538A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP01961289A EP1315301A4 (en) 2000-08-31 2001-08-31 decoding arrangement

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2000-263110 2000-08-31
JP2000263110A JP2002076925A (ja) 2000-08-31 2000-08-31 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法

Publications (1)

Publication Number Publication Date
WO2002019538A1 true WO2002019538A1 (en) 2002-03-07

Family

ID=18750698

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2001/007575 Ceased WO2002019538A1 (en) 2000-08-31 2001-08-31 Decoding device

Country Status (4)

Country Link
US (1) US20030106011A1 (ja)
EP (1) EP1315301A4 (ja)
JP (1) JP2002076925A (ja)
WO (1) WO2002019538A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10064929A1 (de) * 2000-12-23 2002-07-04 Alcatel Sa Verfahren und Kompensationsmodul zur Phasenkompensation von Taktsignalen
US7123668B2 (en) * 2002-09-23 2006-10-17 Agere Systems Inc. Simple detector and method for QPSK symbols
TWI228654B (en) * 2003-07-11 2005-03-01 Mediatek Inc Non-binary Viterbi data processing system and method
US20050102600A1 (en) * 2003-11-10 2005-05-12 Anand Anandakumar High data rate communication system for wireless applications
KR100706608B1 (ko) * 2005-07-19 2007-04-13 한국전자통신연구원 이중 스트림 전송에 적합한 부호기 추정 방법 및 이를이용한 부호화 장치
KR100651847B1 (ko) * 2005-09-05 2006-12-01 엘지전자 주식회사 다중 순환 부호화를 이용한 터보 부호의 부호화/복호 장치및 방법
US8140946B2 (en) * 2007-03-27 2012-03-20 Hughes Network Systems, Llc Method and apparatus for generating low rate turbo codes
US8630987B2 (en) * 2008-07-16 2014-01-14 Cleversafe, Inc. System and method for accessing a data object stored in a distributed storage network
KR20120129174A (ko) * 2011-05-19 2012-11-28 한국전자통신연구원 복수의 메트릭들을 선택하는 방법 및 이를 이용한 수신기
US8694973B2 (en) * 2011-09-27 2014-04-08 Unisys Corporation Abstracting computational instructions to improve performance
CN110679083B (zh) 2017-03-31 2023-11-17 杜比国际公司 动态范围控制反演

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001007711A (ja) * 1999-06-23 2001-01-12 Fujitsu Ltd ターボ復号器
JP2001168738A (ja) * 1999-12-10 2001-06-22 Mitsubishi Electric Corp 軟判定情報出力方法、復号・誤り訂正装置、データ受信装置
JP2001211088A (ja) * 2000-01-27 2001-08-03 Seiko Epson Corp データ誤り訂正方法及び装置
JP2001257602A (ja) * 2000-03-10 2001-09-21 Seiko Epson Corp データ誤り訂正方法及び装置
JP2001266500A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266499A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0362630A (ja) * 1989-07-31 1991-03-18 Nec Eng Ltd 衛星通信方式
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
RU2193276C2 (ru) * 1997-07-30 2002-11-20 Самсунг Электроникс Ко., Лтд. Способ адаптивного канального кодирования и устройство для его осуществления
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
JP4033245B2 (ja) * 1997-09-02 2008-01-16 ソニー株式会社 ターボ符号化装置およびターボ符号化方法
FI104133B1 (fi) * 1997-11-28 1999-11-15 Nokia Mobile Phones Ltd Koodaus- ja modulointimenetelmä ja laite sen soveltamiseksi
JP3246484B2 (ja) * 1999-07-07 2002-01-15 日本電気株式会社 ターボデコーダ
US6453442B1 (en) * 1999-08-20 2002-09-17 At&T Corp. Two stage S—Random interleaver

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001007711A (ja) * 1999-06-23 2001-01-12 Fujitsu Ltd ターボ復号器
JP2001168738A (ja) * 1999-12-10 2001-06-22 Mitsubishi Electric Corp 軟判定情報出力方法、復号・誤り訂正装置、データ受信装置
JP2001211088A (ja) * 2000-01-27 2001-08-03 Seiko Epson Corp データ誤り訂正方法及び装置
JP2001257602A (ja) * 2000-03-10 2001-09-21 Seiko Epson Corp データ誤り訂正方法及び装置
JP2001266500A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266499A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1315301A4 *

Also Published As

Publication number Publication date
JP2002076925A (ja) 2002-03-15
EP1315301A4 (en) 2006-12-06
EP1315301A1 (en) 2003-05-28
US20030106011A1 (en) 2003-06-05

Similar Documents

Publication Publication Date Title
WO2002019538A1 (en) Decoding device
EE200200642A (et) Meetod videosignaali kodeerimiseks/dekodeerimiseks, sellele vastav videokooder/videodekooder ning nende kasutamine raadiosideseadmes
AU2003263839A1 (en) Integrated current sensor
DE69616404D1 (de) Kundengebundenes Menü für einen durch eine Fernbedienungstastatur gesteuerten Fernsehempfänger
MXPA03002115A (es) DISPOSITIVO DE DECODIFICACION Y CODIFICACION DE SEnAL DE AUDIO.
CA2366349A1 (en) Data compression, control program for controlling the data compression
GB2365290B (en) Soft output decoder for convolutional codes
ITRM20010556A1 (it) Decodificatore per decodificare i comandi di commutazione a modo di test di circuiti integrati.
WO2000038495A3 (de) Hörgerät-fernsteuerung und hörgerät mit einer solchen
WO2004061634A3 (en) Manufacture and operation of integrated circuit
AU2001285330A1 (en) Soft output decoder for convolutional codes
WO2002019539A1 (fr) Decodeur a sortie ponderee
EP1675389A4 (en) DIGITAL TV RECEIVER MODULE AND DIGITAL TELEVISION RECEIVER THEREWITH
GB2365291B (en) Soft output decoder for convolutional codes
EP1267328A3 (en) Method of converting codes between speech coding and decoding systems, and device and program therefor
WO2002063610A1 (en) Voice code sequence converting device and method
GB2388485B (en) Low complexity video decoding
EP0661840A3 (en) Viterbi decoder with a trace-back procedure with decreasing length.
MXPA03000749A (es) Conjunto interruptor que emplea una tarjeta de circuito impreso externa. para hacerse a la medida.
WO2004004129A3 (en) Apparatus for viewing television with pause capability
AU2002234157A1 (en) Sequential decoder for decoding of convolutional codes
WO2003037918A3 (en) Pyranosone dehydratase from phanerochaete chrysosporium
WO2005059697A3 (en) Configurable input/output terminals
GB0102720D0 (en) Soft output decoder for convolutional codes
TW462530U (en) Electronic switch with learning code and decoding function

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2001961289

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10111745

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2001961289

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2001961289

Country of ref document: EP