DE60043863D1 - Decoder für einen konkatinierten Faltungscode - Google Patents

Decoder für einen konkatinierten Faltungscode

Info

Publication number
DE60043863D1
DE60043863D1 DE60043863T DE60043863T DE60043863D1 DE 60043863 D1 DE60043863 D1 DE 60043863D1 DE 60043863 T DE60043863 T DE 60043863T DE 60043863 T DE60043863 T DE 60043863T DE 60043863 D1 DE60043863 D1 DE 60043863D1
Authority
DE
Germany
Prior art keywords
decoder
convolutional code
concatenated convolutional
concatenated
code
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.)
Expired - Lifetime
Application number
DE60043863T
Other languages
English (en)
Inventor
Hidenobu Fukumasa
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.)
Sharp Corp
Original Assignee
Sharp 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 Sharp Corp filed Critical Sharp Corp
Application granted granted Critical
Publication of DE60043863D1 publication Critical patent/DE60043863D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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
    • 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/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • 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/63—Joint error correction and other techniques
    • H03M13/6331—Error control coding in combination with equalisation
    • 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/0047—Decoding adapted to other signal detection operation
    • H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • 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
    • 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
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component 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)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
DE60043863T 1999-12-07 2000-12-07 Decoder für einen konkatinierten Faltungscode Expired - Lifetime DE60043863D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP34807399A JP3590310B2 (ja) 1999-12-07 1999-12-07 連接畳込み符号復号器
PCT/JP2000/008677 WO2001043292A1 (fr) 1999-12-07 2000-12-07 Decodeur de code convolutionnel de concatenation

Publications (1)

Publication Number Publication Date
DE60043863D1 true DE60043863D1 (de) 2010-04-01

Family

ID=18394571

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60043863T Expired - Lifetime DE60043863D1 (de) 1999-12-07 2000-12-07 Decoder für einen konkatinierten Faltungscode

Country Status (8)

Country Link
US (1) US6983412B2 (de)
EP (1) EP1259001B8 (de)
JP (1) JP3590310B2 (de)
KR (1) KR100538499B1 (de)
CN (1) CN1214536C (de)
AU (1) AU771052B2 (de)
DE (1) DE60043863D1 (de)
WO (1) WO2001043292A1 (de)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2821217B1 (fr) * 2001-02-21 2003-04-25 France Telecom Procede et systeme de codage-decodage iteratif de flux de donnees numeriques codees par combinaisons spatio-temporelles, en emission et reception multiple
KR100464360B1 (ko) * 2001-03-30 2005-01-03 삼성전자주식회사 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법
JP3730885B2 (ja) * 2001-07-06 2006-01-05 株式会社日立製作所 誤り訂正ターボ符号の復号器
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
KR100502608B1 (ko) 2002-12-24 2005-07-20 한국전자통신연구원 계산이 간단한 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
JP4244700B2 (ja) * 2003-05-21 2009-03-25 日本電気株式会社 ターボ復号器及びそれに用いるダイナミック復号方法
US7200798B2 (en) * 2003-06-26 2007-04-03 Lucent Technologies Inc. Unified serial/parallel concatenated convolutional code decoder architecture and method
CN100364238C (zh) * 2005-01-21 2008-01-23 清华大学 一种Turbo码与多维调制级联的系统编译码方案
US8711947B2 (en) * 2005-10-11 2014-04-29 Samsung Electronics Co., Ltd. Digital broadcasting transmission and reception system, and a signal processing method using turbo processing and turbo decoding
KR100745980B1 (ko) * 2006-01-11 2007-08-06 삼성전자주식회사 분류기 통합을 위한 스코어 합성 방법 및 장치
FR2896359A1 (fr) * 2006-01-19 2007-07-20 France Telecom Procede d'encodage et de decodage rapides et dispositifs associes.
US7831894B2 (en) * 2006-10-10 2010-11-09 Broadcom Corporation Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves
US7827473B2 (en) * 2006-10-10 2010-11-02 Broadcom Corporation Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors
US7770087B2 (en) * 2007-01-19 2010-08-03 Harris Corporation Serial concatenated convolutional code decoder
US7904784B2 (en) * 2007-03-14 2011-03-08 Harris Corporation Serial concatenated convolutional code decoder
US7870458B2 (en) * 2007-03-14 2011-01-11 Harris Corporation Parallel arrangement of serial concatenated convolutional code decoders with optimized organization of data for efficient use of memory resources
US8024636B2 (en) * 2007-05-04 2011-09-20 Harris Corporation Serially concatenated convolutional code decoder with a constrained permutation table
KR101466694B1 (ko) * 2007-08-28 2014-11-28 삼성전자주식회사 Ｅｃｃ 회로, ｅｃｃ 회로를 구비하는 메모리 시스템 및그의 오류 정정 방법
US7991082B2 (en) * 2007-10-31 2011-08-02 Harris Corporation Maximum a posteriori probability decoder
KR20090083758A (ko) * 2008-01-30 2009-08-04 삼성전자주식회사 연접 부호 복호화 방법 및 장치
KR101648448B1 (ko) * 2008-04-29 2016-08-16 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
JP5084043B2 (ja) * 2008-06-11 2012-11-28 シャープ株式会社 受信装置、通信システム及び通信方法
US8238499B2 (en) * 2008-08-29 2012-08-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for low-complexity interference cancellation in communication signal processing
US8254502B2 (en) * 2008-12-22 2012-08-28 Qualcomm Incorporated Post decoding soft interference cancellation
US8370706B2 (en) * 2009-10-02 2013-02-05 Infinera Corporation Interleaved correction code transmission
US8634794B2 (en) * 2010-08-11 2014-01-21 Telefonaktiebolaget L M Ericsson (Publ) Multi-user interference cancellation in a single-carrier radio receiver
CN102088338B (zh) * 2011-03-02 2013-05-01 上海交通大学 基于多跳级联卷积码的编解码装置及其实现方法
EP2761766A4 (de) * 2011-09-28 2015-07-15 Ericsson Telefon Ab L M Aktualisierung von störkovarianz und äquivalentgewichten während eines empfangs mit wiederholter turbointerferenzunterdrückung
US8787426B2 (en) 2011-09-28 2014-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Finger placement in multi-stage interference cancellation
US8761323B2 (en) 2011-09-28 2014-06-24 Telefonaktiebolaget Lm Ericsson (Publ) Impairment covariance and combining weight updates during iterative turbo interference cancellation reception
CN102394663B (zh) * 2011-10-11 2013-08-28 东南大学 前馈卷积码的分段并行编码方法
JP5796510B2 (ja) * 2012-02-16 2015-10-21 富士通株式会社 電子装置、受信装置及び誤り訂正方法
CN105356905B (zh) * 2015-10-16 2017-09-29 上海磐启微电子有限公司 一种直接序列扩频码与1/k 码率卷积码混合编码方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5414738A (en) * 1993-11-09 1995-05-09 Motorola, Inc. Maximum likelihood paths comparison decoder
CA2197342C (en) 1995-06-13 2001-11-06 Mamoru Sawahashi Cdma demodulating apparatus
JP2855173B2 (ja) * 1995-06-13 1999-02-10 エヌ・ティ・ティ移動通信網株式会社 Ｃｄｍａ復調装置
JP2798128B2 (ja) * 1996-08-06 1998-09-17 日本電気株式会社 Ｃｄｍａマルチユーザ受信装置
JPH10117180A (ja) 1996-10-09 1998-05-06 Oki Electric Ind Co Ltd 符号分割多元接続復調装置
JP3311943B2 (ja) * 1996-10-18 2002-08-05 松下電器産業株式会社 干渉信号除去装置
JPH10190495A (ja) * 1996-12-20 1998-07-21 Fujitsu Ltd 干渉キャンセラ
JP3586348B2 (ja) 1997-03-05 2004-11-10 富士通株式会社 信号対干渉電力比測定装置及び信号対干渉電力比測定方法並びにｃｄｍａ通信方式下での送信電力制御方法
JP3437411B2 (ja) * 1997-05-20 2003-08-18 松下電器産業株式会社 受信装置及び送信装置並びにこれらを用いた基地局装置及び移動局装置
US6075824A (en) * 1997-08-04 2000-06-13 Motorola, Inc. Method and apparatus for re-encoding decoded data
US6000054A (en) * 1997-11-03 1999-12-07 Motorola, Inc. Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes
JPH11168408A (ja) 1997-12-05 1999-06-22 Fujitsu Ltd 干渉キャンセラ装置
JP3305639B2 (ja) 1997-12-24 2002-07-24 株式会社エヌ・ティ・ティ・ドコモ 直接拡散ｃｄｍａ伝送方式におけるｒａｋｅ受信機
JPH11266226A (ja) 1998-03-17 1999-09-28 Mitsubishi Electric Corp Ｃｄｍａ通信システムに適用される干渉除去装置およびその方法
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
JP3144411B2 (ja) 1999-03-17 2001-03-12 株式会社ワイ・アール・ピー移動通信基盤技術研究所 スペクトル拡散通信装置
WO2001050614A2 (en) * 2000-01-03 2001-07-12 Icoding Technology, Inc. System and method for high speed processing of turbo codes
US6671852B1 (en) * 2000-09-06 2003-12-30 Motorola, Inc. Syndrome assisted iterative decoder for turbo codes

Also Published As

Publication number Publication date
US20030005388A1 (en) 2003-01-02
US6983412B2 (en) 2006-01-03
EP1259001A4 (de) 2006-11-08
JP3590310B2 (ja) 2004-11-17
EP1259001B1 (de) 2010-02-17
CN1214536C (zh) 2005-08-10
JP2001168735A (ja) 2001-06-22
CN1409897A (zh) 2003-04-09
WO2001043292A1 (fr) 2001-06-14
EP1259001B8 (de) 2010-05-26
AU771052B2 (en) 2004-03-11
KR20020064331A (ko) 2002-08-07
KR100538499B1 (ko) 2005-12-23
EP1259001A1 (de) 2002-11-20
AU1733901A (en) 2001-06-18

Similar Documents

Publication Publication Date Title
DE60043863D1 (de) Decoder für einen konkatinierten Faltungscode
DE60028906D1 (de) Viterbi Dekoder
DE60325247D1 (de) Raum-zeit-kode mit inkrementaler redundanz
AU2003207943A8 (en) Reduced latency interleaver utilizing shortened first codeword
GB2365290B (en) Soft output decoder for convolutional codes
DE10196513T1 (de) Dualmodus-Datenkompression für einen Betriebscode
ZA973217B (en) Parallel concatenated tail-biting convolutional code and decoder therefor.
DE60122200D1 (de) Stopkriterien für interative dekodierung
DE50107627D1 (de) Befestigungsteil für einen scheibenwischer
DE60326423D1 (de) Klebestruktur für einen Motor
DE60000741D1 (de) Verbesserungen an einen kühlofen für flachglas
DE50212713D1 (de) Wischarm für einen scheibenwischer
DE60044986D1 (de) Codierer und Decodierer für RLL Codes
DE60205971D1 (de) Verbindungsstruktur für Kunststoffteile
DE60309546D1 (de) Maximal-a-posteriori-Wahrscheinlichtkeitsdetektor
AU2001285330A1 (en) Soft output decoder for convolutional codes
DE10193827D2 (de) Wischerantrieb
DE50108905D1 (de) Wischarm für einen scheibenwischer
DE60036365D1 (de) Klappankersystem für einen schutzschalter
GB2365291B (en) Soft output decoder for convolutional codes
DE50107408D1 (de) Scheibenwischerantrieb
DE60109344D1 (de) Hochgeschwindigkeitscodierer für Faltungscodes
DE60212904D1 (de) Schiebedachanordnung
DE50212730D1 (de) Urologisches resektoskop für kinder
DE60234481D1 (de) Verschachtelungsverfahren

Legal Events

Date Code Title Description
8364 No opposition during term of opposition