TW269086B - - Google Patents

Info

Publication number
TW269086B
TW269086B TW082102796A TW82102796A TW269086B TW 269086 B TW269086 B TW 269086B TW 082102796 A TW082102796 A TW 082102796A TW 82102796 A TW82102796 A TW 82102796A TW 269086 B TW269086 B TW 269086B
Authority
TW
Taiwan
Application number
TW082102796A
Other languages
Chinese (zh)
Original Assignee
At & T 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 At & T Corp filed Critical At & T Corp
Application granted granted Critical
Publication of TW269086B publication Critical patent/TW269086B/zh

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/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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4123—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing the return to a predetermined state
    • 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)
TW082102796A 1993-02-11 1993-04-13 TW269086B (en:Method)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/016,362 US5355376A (en) 1993-02-11 1993-02-11 Circular viterbi decoder

Publications (1)

Publication Number Publication Date
TW269086B true TW269086B (en:Method) 1996-01-21

Family

ID=21776733

Family Applications (1)

Application Number Title Priority Date Filing Date
TW082102796A TW269086B (en:Method) 1993-02-11 1993-04-13

Country Status (6)

Country Link
US (1) US5355376A (en:Method)
EP (1) EP0611098A3 (en:Method)
JP (1) JP2923430B2 (en:Method)
KR (1) KR940020710A (en:Method)
CA (1) CA2111544C (en:Method)
TW (1) TW269086B (en:Method)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5577053A (en) * 1994-09-14 1996-11-19 Ericsson Inc. Method and apparatus for decoder optimization
DE19545473C2 (de) * 1995-12-06 1998-03-12 Kommunikations Elektronik Verfahren zur digitalen Nachrichtenübertragung über ein elektrisches Kabel
US5721746A (en) * 1996-04-19 1998-02-24 General Electric Company Optimal soft-output decoder for tail-biting trellis codes
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5857002A (en) * 1996-08-16 1999-01-05 International Business Machines Corporation PRML channel with EPR4 equalization and clocking
US5920597A (en) * 1996-09-16 1999-07-06 Ericsson Inc. Decoding technique for tail biting codes
US6185244B1 (en) 1997-08-29 2001-02-06 Telefonaktiebolaget Lm Ericsson Cell searching in a CDMA communications system
US6256764B1 (en) 1997-11-26 2001-07-03 Nortel Networks Limited Method and system for decoding tailbiting convolution codes
US6161210A (en) * 1998-04-03 2000-12-12 Lucent Technologies Inc. List Viterbi algorithms for tailbiting convolutional codes
US6108386A (en) * 1998-04-03 2000-08-22 Lucent Technologies Inc. List Viterbi algorithms for continuous data transmission
US6272660B1 (en) 1998-04-03 2001-08-07 Agere Systems Guardian Corp. Screening for errors in data transmission systems
US6105158A (en) * 1998-04-03 2000-08-15 Lucent Technologies, Inc. Screening for undetected errors in data transmission systems
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
US7545890B1 (en) * 1999-01-29 2009-06-09 Texas Instruments Incorporated Method for upstream CATV coded modulation
US6877132B1 (en) 1999-06-11 2005-04-05 Nortel Network Limited Method and apparatus for channel decoding of tail-biting convolutional codes
US6484285B1 (en) 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
IL146875A0 (en) * 2000-03-08 2002-08-14 Advanced Risc Mach Ltd Viterbi decoding with path metric update implemented in the order of bit-slices
US6665832B1 (en) * 2000-03-31 2003-12-16 Qualcomm, Incorporated Slotted mode decoder state metric initialization
ES2885435T3 (es) 2001-04-30 2021-12-13 Activemap Llc Mapa interactivo presentado electrónicamente
US7404139B2 (en) * 2005-01-21 2008-07-22 Freescale Semiconductor, Inc. Decoder with M-AT-A-Time Traceback
US7849386B2 (en) * 2006-01-11 2010-12-07 Amicos Wireless Technology Ltd. Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme
CN101047472B (zh) * 2006-03-31 2013-02-06 世意法（北京）半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
WO2008075125A1 (en) * 2006-12-20 2008-06-26 Wavesat Inc. Method and decoder for tail-biting decoding
US8219896B2 (en) * 2007-10-23 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Reduced-complexity decoding algorithms for tail-biting convolutional codes
JP4922242B2 (ja) 2008-06-05 2012-04-25 パナソニック株式会社 符号化装置、符号化方法、及びビタビ復号装置
EP2283579A1 (en) * 2008-06-10 2011-02-16 Telefonaktiebolaget L M Ericsson (PUBL) Continuous parallel viterbi decoder
TW201233070A (en) 2011-01-26 2012-08-01 Ind Tech Res Inst Pre-decoded tail-biting convolutional decoder and decoding method thereof
WO2012163135A1 (zh) * 2011-05-27 2012-12-06 上海无线通信研究中心 一种信道译码方法及译码器
CN103501182B (zh) * 2013-09-18 2016-06-22 电子科技大学 一种卷积码生成多项式的盲估计方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5208816A (en) * 1989-08-18 1993-05-04 At&T Bell Laboratories Generalized viterbi decoding algorithms
US5182753A (en) * 1990-03-20 1993-01-26 Telefonaktiebolaget L M Ericsson Method of transmitting signaling messages in a mobile radio communication system
US5349589A (en) 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5287374A (en) * 1992-04-30 1994-02-15 Hughes Aircraft Company Identification of encoder type through observation of data received
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

Also Published As

Publication number Publication date
CA2111544A1 (en) 1994-08-12
JPH0730439A (ja) 1995-01-31
CA2111544C (en) 1998-09-22
EP0611098A3 (en) 1994-09-14
KR940020710A (ko) 1994-09-16
JP2923430B2 (ja) 1999-07-26
US5355376A (en) 1994-10-11
EP0611098A2 (en) 1994-08-17

Similar Documents

Publication Publication Date Title
FR09C0038I2 (en:Method)
EP0637889A3 (en:Method)
TW269086B (en:Method)
EP0637598A3 (en:Method)
FR2701905B1 (en:Method)
EP0721427A4 (en:Method)
DK0611885T3 (en:Method)
DK2193D0 (en:Method)
FR2700841B1 (en:Method)
DK0645781T3 (en:Method)
EP0707697A4 (en:Method)
FR2706741B1 (en:Method)
FR2706733B1 (en:Method)
ECSDI930121S (en:Method)
ECSDI930105S (en:Method)
ECSDI930147S (en:Method)
ECSDI930159S (en:Method)
ECSDI930163S (en:Method)
ECSDI930176S (en:Method)
ECSDI930177S (en:Method)
DK14293D0 (en:Method)
DK46993D0 (en:Method)
DK52193D0 (en:Method)
ECSDI930124S (en:Method)
ECSDI930115S (en:Method)

Legal Events

Date Code Title Description
MK4A Expiration of patent term of an invention patent