CN1132320C - 截尾格子码的软输出译码器 - Google Patents

截尾格子码的软输出译码器 Download PDF

Info

Publication number
CN1132320C
CN1132320C CN97190400A CN97190400A CN1132320C CN 1132320 C CN1132320 C CN 1132320C CN 97190400 A CN97190400 A CN 97190400A CN 97190400 A CN97190400 A CN 97190400A CN 1132320 C CN1132320 C CN 1132320C
Authority
CN
China
Prior art keywords
probability
state
encoder
time
components
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 - Fee Related
Application number
CN97190400A
Other languages
English (en)
Chinese (zh)
Other versions
CN1189936A (zh
Inventor
S·M·拉迪克
J·B·安德尔森
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.)
Co May Likemu Scotia Est
Original Assignee
General Electric Co
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 General Electric Co filed Critical General Electric Co
Publication of CN1189936A publication Critical patent/CN1189936A/zh
Application granted granted Critical
Publication of CN1132320C publication Critical patent/CN1132320C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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/3933—Decoding in probability domain
    • 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/3938—Tail-biting
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6583—Normalization other than scaling, e.g. by subtraction

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
CN97190400A 1996-04-19 1997-04-14 截尾格子码的软输出译码器 Expired - Fee Related CN1132320C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/636,742 US5721746A (en) 1996-04-19 1996-04-19 Optimal soft-output decoder for tail-biting trellis codes
US08/636,742 1996-04-19

Publications (2)

Publication Number Publication Date
CN1189936A CN1189936A (zh) 1998-08-05
CN1132320C true CN1132320C (zh) 2003-12-24

Family

ID=24553142

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97190400A Expired - Fee Related CN1132320C (zh) 1996-04-19 1997-04-14 截尾格子码的软输出译码器

Country Status (21)

Country Link
US (1) US5721746A (2)
EP (1) EP0834223A1 (2)
JP (1) JP3801211B2 (2)
KR (1) KR100531584B1 (2)
CN (1) CN1132320C (2)
AR (1) AR006722A1 (2)
AU (1) AU716761B2 (2)
BR (1) BR9702311A (2)
CA (1) CA2221137C (2)
CZ (1) CZ296383B6 (2)
HU (1) HU220832B1 (2)
ID (1) ID17231A (2)
IL (1) IL122526A (2)
MX (1) MX9710511A (2)
MY (1) MY125447A (2)
NO (1) NO975967L (2)
PL (1) PL182511B1 (2)
RU (1) RU2179367C2 (2)
UA (1) UA42841C2 (2)
WO (1) WO1997040583A1 (2)
ZA (1) ZA973213B (2)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6377610B1 (en) * 1997-04-25 2002-04-23 Deutsche Telekom Ag Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US6256764B1 (en) * 1997-11-26 2001-07-03 Nortel Networks Limited Method and system for decoding tailbiting convolution codes
US6452985B1 (en) * 1998-03-18 2002-09-17 Sony Corporation Viterbi decoding apparatus and Viterbi decoding method
US6563877B1 (en) * 1998-04-01 2003-05-13 L-3 Communications Corporation Simplified block sliding window implementation of a map decoder
CA2234006C (en) * 1998-04-06 2004-10-19 Wen Tong Encoding and decoding methods and apparatus
TW377427B (en) * 1998-05-26 1999-12-21 Koninklijke Philips Electronics Nv Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission
JP4178752B2 (ja) * 1998-05-28 2008-11-12 ソニー株式会社 畳み込み符号の軟出力復号装置及び軟出力復号方法
US6223319B1 (en) 1998-08-20 2001-04-24 General Electric Company Turbo code decoder with controlled probability estimate feedback
US6128765A (en) * 1998-08-20 2000-10-03 General Electric Company Maximum A posterior estimator with fast sigma calculator
US6192501B1 (en) 1998-08-20 2001-02-20 General Electric Company High data rate maximum a posteriori decoder for segmented trellis code words
US6263467B1 (en) 1998-08-20 2001-07-17 General Electric Company Turbo code decoder with modified systematic symbol transition probabilities
JP2002526965A (ja) 1998-09-28 2002-08-20 アドバンスト ハードウェア アーキテクチャーズ，インコーポレイテッド ターボプロダクト符号復号器
JP2002531987A (ja) 1998-12-01 2002-09-24 シーメンス アクチエンゲゼルシヤフト 予め設定された符号語の復号化のための方法及び装置
US6088405A (en) * 1999-01-15 2000-07-11 Lockheed Martin Corporation Optimal decoder for tall-biting convolutional codes
US6304996B1 (en) * 1999-03-08 2001-10-16 General Electric Company High-speed turbo decoder
US6594792B1 (en) 1999-04-30 2003-07-15 General Electric Company Modular turbo decoder for expanded code word length
US6715120B1 (en) 1999-04-30 2004-03-30 General Electric Company Turbo decoder with modified input for increased code word length and data rate
US6877132B1 (en) 1999-06-11 2005-04-05 Nortel Network Limited Method and apparatus for channel decoding of tail-biting convolutional codes
US7277506B1 (en) * 1999-08-09 2007-10-02 Broadcom Corporation Maximum likelihood sequence estimator which computes branch metrics in real time
US6400290B1 (en) 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
US6700937B1 (en) * 2000-01-05 2004-03-02 At&T Corp. Iterative decoding
KR100374787B1 (ko) * 2000-01-18 2003-03-04 삼성전자주식회사 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
US7092457B1 (en) * 2000-01-18 2006-08-15 University Of Southern California Adaptive iterative detection
US6810502B2 (en) * 2000-01-28 2004-10-26 Conexant Systems, Inc. Iteractive decoder employing multiple external code error checks to lower the error floor
US6484285B1 (en) * 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
US6580769B1 (en) * 2000-02-14 2003-06-17 Motorola, Inc. Method and apparatus for backward recursion next state generation in recursive convolutional decoding
GB0004765D0 (en) * 2000-03-01 2000-04-19 Mitel Corp Soft-decision decoding of convolutionally encoded codeword
US6516437B1 (en) 2000-03-07 2003-02-04 General Electric Company Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
GB2360858B (en) * 2000-03-20 2004-08-18 Motorola Inc High-speed maximum a posteriori (MAP) architecture with optimized memory size and power consumption
AU2001289296A1 (en) * 2000-04-04 2001-10-15 Advanced Hardware Architectures, Inc. Enhanced turbo product code decoder system
JP4543522B2 (ja) * 2000-08-31 2010-09-15 ソニー株式会社 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法
IT1320715B1 (it) * 2000-10-19 2003-12-10 Cselt Centro Studi Lab Telecom Modulo generatore di circuiti per la decodifica di codiciconvoluzionali, metodo per la generazione di tale tipo di circuito e
EP1410513A4 (en) 2000-12-29 2005-06-29 Infineon Technologies Ag CHANNEL CODEC PROCESSOR CONFIGURABLE FOR MULTIPLE WIRELESS COMMUNICATION STANDARDS
US7010052B2 (en) * 2001-04-16 2006-03-07 The Ohio University Apparatus and method of CTCM encoding and decoding for a digital communication system
US20030033570A1 (en) * 2001-05-09 2003-02-13 Khannanov Roman R. Method and apparatus for encoding and decoding low density parity check codes and low density turbo product codes
US6763493B2 (en) * 2001-09-21 2004-07-13 The Directv Group, Inc. Method and system for performing decoding using a reduced-memory implementation
JP3549519B2 (ja) * 2002-04-26 2004-08-04 沖電気工業株式会社 軟出力復号器
US7346833B2 (en) * 2002-11-05 2008-03-18 Analog Devices, Inc. Reduced complexity turbo decoding scheme
GB2403103A (en) * 2003-06-16 2004-12-22 Inmarsat Ltd Multi-user detection and decoding
RU2339161C2 (ru) * 2004-03-22 2008-11-20 Мацусита Электрик Индастриал Ко., Лтд. Мар декодер локального стирания
US7062407B2 (en) * 2004-09-13 2006-06-13 Microsoft Corporation Efficient backward recursion for computing posterior probabilities
US7603613B2 (en) * 2005-02-17 2009-10-13 Samsung Electronics Co., Ltd. Viterbi decoder architecture for use in software-defined radio systems
US7627064B2 (en) * 2006-06-30 2009-12-01 Intel Corporation System and method for enhanced symbol generation
RU2340088C2 (ru) * 2006-11-23 2008-11-27 Андрей Николаевич Хмельков Способ синдромного декодирования циклического кода (варианты)
WO2008075125A1 (en) * 2006-12-20 2008-06-26 Wavesat Inc. Method and decoder for tail-biting decoding
US8358713B2 (en) * 2007-09-10 2013-01-22 Sarath Babu Govindarajulu High throughput and low latency map decoder
US8219896B2 (en) * 2007-10-23 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Reduced-complexity decoding algorithms for tail-biting convolutional codes
JP4806673B2 (ja) * 2007-12-27 2011-11-02 ルネサスエレクトロニクス株式会社 復号装置及び復号方法
US8392811B2 (en) * 2008-01-07 2013-03-05 Qualcomm Incorporated Methods and systems for a-priori decoding based on MAP messages
RU2390930C2 (ru) * 2008-04-21 2010-05-27 Государственное образовательное учреждение высшего профессионального образования Курский государственный технический университет Устройство декодирования ртсм
US20090271686A1 (en) * 2008-04-28 2009-10-29 Qualcomm Incorporated Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding
EP2114013B1 (en) 2008-04-30 2010-08-04 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Method and arrangement for decoding a signal encoded by a tail-biting code
US8924811B1 (en) * 2010-01-12 2014-12-30 Lockheed Martin Corporation Fast, efficient architectures for inner and outer decoders for serial concatenated convolutional codes
GB2559616A (en) * 2017-02-13 2018-08-15 Accelercomm Ltd Detection circuit, receiver, communications device and method of detecting
RU2706171C1 (ru) * 2019-01-25 2019-11-14 Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации Способ декодирования блочных помехоустойчивых кодов по критерию минимального среднего риска

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2022469C1 (ru) * 1990-07-02 1994-10-30 Научно-исследовательский институт "Дельта" Устройство для многоканального декодирования
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5369671A (en) * 1992-05-20 1994-11-29 Hughes Aircraft Company System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units
US5355376A (en) * 1993-02-11 1994-10-11 At&T Bell Laboratories Circular viterbi decoder
US5577053A (en) * 1994-09-14 1996-11-19 Ericsson Inc. Method and apparatus for decoder optimization

Also Published As

Publication number Publication date
ZA973213B (en) 1997-11-14
CZ296383B6 (cs) 2006-03-15
CA2221137A1 (en) 1997-10-30
RU2179367C2 (ru) 2002-02-10
MX9710511A (es) 1998-03-31
AR006722A1 (es) 1999-09-08
CN1189936A (zh) 1998-08-05
JP3801211B2 (ja) 2006-07-26
PL323523A1 (en) 1998-03-30
EP0834223A1 (en) 1998-04-08
JPH11508440A (ja) 1999-07-21
AU716761B2 (en) 2000-03-09
IL122526A (en) 2003-10-31
AU2801997A (en) 1997-11-12
NO975967D0 (no) 1997-12-18
ID17231A (id) 1997-12-11
IL122526A0 (en) 1998-06-15
HUP9901431A3 (en) 1999-12-28
WO1997040583A1 (en) 1997-10-30
CA2221137C (en) 2004-10-12
CZ407497A3 (cs) 1998-06-17
PL182511B1 (pl) 2002-01-31
KR19990028216A (ko) 1999-04-15
HU220832B1 (hu) 2002-05-28
HUP9901431A2 (hu) 1999-08-30
MY125447A (en) 2006-08-30
BR9702311A (pt) 1999-02-02
NO975967L (no) 1998-02-03
KR100531584B1 (ko) 2006-04-20
US5721746A (en) 1998-02-24
UA42841C2 (uk) 2001-11-15

Similar Documents

Publication Publication Date Title
CN1132320C (zh) 截尾格子码的软输出译码器
CN1178397C (zh) 对经卷积编码的码字解码的软判定输出解码器
CN1111962C (zh) 并行链接卷积编码、译码方法及执行该方法的编码、译码器及系统
US6597743B1 (en) Reduced search symbol estimation algorithm
WO2017125046A1 (en) Concatenated and sliding-window polar coding
US7159168B2 (en) Iterative decoding with likelihood weighting
US6591390B1 (en) CRC-based adaptive halting turbo decoder and method of use
US7536628B2 (en) Decoding apparatus, decoding method and program
WO2018021925A1 (en) Polar code encoding with puncturing, shortening and extending
US6675342B1 (en) Direct comparison adaptive halting decoder and method of use
US20070067703A1 (en) Method and apparatus for termination of iterative turbo decoding
JP2005538640A (ja) 可変長ソフト入力符号語系列をソース複合化するための方法及び装置
CN1153400C (zh) 在无线接收机内估测比特差错率的方法和相应的无线接收机
JP2004349901A (ja) ターボ復号器及びそれに用いるダイナミック復号方法
Aarthi et al. Attenuation Factor approach to minimize the correlation effect in Soft Output Viterbi Algorithm
US6801588B1 (en) Combined channel and entropy decoding
JP2006507736A (ja) Ｆｅｃ復号化における消失判定手順
CN113872609B (zh) 一种部分循环冗余校验辅助的自适应置信传播译码方法
CN114598332A (zh) 一种适用于AWGN信道的1/n码率的卷积码参数盲识别方法
US7913153B2 (en) Arithmetic circuit
US9647798B2 (en) Decoding method using dynamic scaler factor
CN106921396B (zh) 一种用于ldpc码的混合译码方法
EP1098447B1 (en) Combined channel and entropy decoding
KR20060103777A (ko) 고속의 터보 곱 복호방법
CN109714061B (zh) 一种Turbo乘积码的译码方法、装置和计算机可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: THIESS AMELI KERM CO.,LTD.

Free format text: FORMER OWNER: GENERAL ELECTRIC CO.

Effective date: 20031218

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20031218

Address after: new jersey

Patentee after: The company may Likemu Scotia est

Address before: American New York

Patentee before: General Electric Company

C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee