WO2002019538A1 - Decodeur - Google Patents

Decodeur 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
Application number
PCT/JP2001/007575
Other languages
English (en)
French (fr)
Inventor
Toshiyuki Miyauchi
Masayuki Hattori
Kouhei Yamamoto
Takashi Yokokawa
Original Assignee
Sony Corporation
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 Corporation filed Critical Sony Corporation
Priority to EP01961289A priority Critical patent/EP1315301A4/en
Publication of WO2002019538A1 publication Critical patent/WO2002019538A1/ja

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
PCT/JP2001/007575 2000-08-31 2001-08-31 Decodeur WO2002019538A1 (fr)

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 (fr) 2002-03-07

Family

ID=18750698

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2001/007575 WO2002019538A1 (fr) 2000-08-31 2001-08-31 Decodeur

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
ES2344299T3 (es) * 1997-07-30 2010-08-24 Samsung Electronics Co., Ltd. Metodo y dispositivo para codificacion de canal adaptativo.
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
WO1999012265A1 (fr) * 1997-09-02 1999-03-11 Sony Corporation Codeur/decodeur turbo et procede de codage/decodage turbo
FI104133B (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
EP1315301A1 (en) 2003-05-28
JP2002076925A (ja) 2002-03-15
EP1315301A4 (en) 2006-12-06
US20030106011A1 (en) 2003-06-05

Similar Documents

Publication Publication Date Title
WO2002019538A1 (fr) Decodeur
HK1039007A1 (en) Digital data decoder that derives codeword estimates from soft data
DE69616404T2 (de) Kundengebundenes Menü für einen durch eine Fernbedienungstastatur gesteuerten Fernsehempfänger
MXPA03002115A (es) DISPOSITIVO DE DECODIFICACION Y CODIFICACION DE SEnAL DE AUDIO.
HUP0301966A3 (en) Method of video coding, video coder, method of decoding of coding video signal, video decoder, coding video signal, portable cordless communication device
EP1484841A4 (en) DIGITAL SIGNAL ENCODING AND DECODING METHODS, ENCODING AND DECODING DEVICES, DIGITAL SIGNAL ENCODING AND DECODING PROGRAM
HK1035940A1 (en) Electronic chronograph watch.
HUP0302055A3 (en) Method of coding of video signal, video coder, method of decoding of coding video signal, video coder and decoder, portable cordless communication device
EP0924863A3 (en) Viterbi decoding apparatus and viterbi decoding method
EP2224599A3 (en) Highly parallel map decoder
GB0103075D0 (en) Soft output decoder for convolutional codes
ITRM20010556A1 (it) Decodificatore per decodificare i comandi di commutazione a modo di test di circuiti integrati.
WO2002019539A1 (fr) Decodeur a sortie ponderee
AU2002322203A1 (en) Line equalizer with differentiating circuit and hysteresis decoder
EP1675389A4 (en) DIGITAL TELEVISION RECEIVER MODULE, AND DIGITAL TELEVISION RECEIVER USING THE SAME
WO1999003097A3 (en) Transmitter with an improved speech encoder and decoder
GB0219289D0 (en) Gain control circuit
EP1267328A3 (en) Method of converting codes between speech coding and decoding systems, and device and program therefor
EP0661840A3 (en) Viterbi decoder with a trace-back procedure with decreasing length.
WO2004004129A3 (en) Apparatus for viewing television with pause capability
SG110191A1 (en) Manufacture and mounting method of electrical contacts for control members of small dimensions, in particular for the horological field
WO2003037918A3 (en) Pyranosone dehydratase from phanerochaete chrysosporium
WO2005059697A3 (en) Configurable input/output terminals
EP1017179A3 (en) Error correcting encoder and error correcting decoder
GB0130752D0 (en) Trellis decoding

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