UA75863C2 - Serial viterbi decoder (variants) and a method of serial viterbi decoding - Google Patents

Serial viterbi decoder (variants) and a method of serial viterbi decoding Download PDF

Info

Publication number: UA75863C2
Authority: UA; Ukraine
Prior art keywords: optimal state; decision; memory; bit; cache
Prior art date: 1998-08-04

Application number

UA2001010727A

Other languages

English (en)

Ukrainian (uk)

Original Assignee

Qualcomm Inc

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.)

1998-08-04

Filing date

1999-04-08

Publication date

2006-06-15

1999-04-08 Application filed by Qualcomm Inc filed Critical Qualcomm Inc

2006-06-15 Publication of UA75863C2 publication Critical patent/UA75863C2/uk

Links

238000000034 method Methods 0.000 title claims abstract description 54
238000012545 processing Methods 0.000 claims abstract description 111
238000005070 sampling Methods 0.000 claims 1
230000008569 process Effects 0.000 abstract description 7
230000005540 biological transmission Effects 0.000 description 10
238000005265 energy consumption Methods 0.000 description 10
230000009467 reduction Effects 0.000 description 7
238000010586 diagram Methods 0.000 description 6
238000004891 communication Methods 0.000 description 5
238000006243 chemical reaction Methods 0.000 description 4
230000001413 cellular effect Effects 0.000 description 3
230000006835 compression Effects 0.000 description 3
238000007906 compression Methods 0.000 description 3
238000001514 detection method Methods 0.000 description 3
230000008901 benefit Effects 0.000 description 2
230000015572 biosynthetic process Effects 0.000 description 2
238000012937 correction Methods 0.000 description 1
125000004122 cyclic group Chemical group 0.000 description 1
230000007423 decrease Effects 0.000 description 1
230000006872 improvement Effects 0.000 description 1
230000010365 information processing Effects 0.000 description 1
239000011159 matrix material Substances 0.000 description 1
238000012986 modification Methods 0.000 description 1
230000004048 modification Effects 0.000 description 1
238000011084 recovery Methods 0.000 description 1
238000001228 spectrum Methods 0.000 description 1
230000003068 static effect Effects 0.000 description 1
230000001360 synchronised effect Effects 0.000 description 1
238000012795 verification Methods 0.000 description 1

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/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/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
- 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/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations

Landscapes

Physics & Mathematics (AREA)
Probability & Statistics with Applications (AREA)
Engineering & Computer Science (AREA)
Theoretical Computer Science (AREA)
Error Detection And Correction (AREA)
Mobile Radio Communication Systems (AREA)
Detection And Correction Of Errors (AREA)
Detection And Prevention Of Errors In Transmission (AREA)
Telephone Function (AREA)
Techniques For Improving Reliability Of Storages (AREA)

UA2001010727A 1998-08-04 1999-04-08 Serial viterbi decoder (variants) and a method of serial viterbi decoding UA75863C2 (en)

Applications Claiming Priority (2)

Application Number	Priority Date	Filing Date	Title
US09/129,022 US6269130B1 (en)	1998-08-04	1998-08-04	Cached chainback RAM for serial viterbi decoder
PCT/US1999/017659 WO2000008769A1 (en)	1998-08-04	1999-08-04	Cached chainback ram for serial viterbi decoder

Publications (1)

Publication Number	Publication Date
UA75863C2 true UA75863C2 (en)	2006-06-15

Family

ID=22438110

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
UA2001010727A UA75863C2 (en)	1998-08-04	1999-04-08	Serial viterbi decoder (variants) and a method of serial viterbi decoding

Country Status (15)

Country	Link
US (1)	US6269130B1 (id)
EP (1)	EP1103101A1 (id)
JP (1)	JP2002522944A (id)
KR (1)	KR20010072210A (id)
CN (1)	CN1164040C (id)
AU (1)	AU763225B2 (id)
BR (1)	BR9912705A (id)
CA (1)	CA2339257A1 (id)
ID (1)	ID28514A (id)
IL (1)	IL141228A0 (id)
NZ (1)	NZ509695A (id)
RU (1)	RU2236084C2 (id)
UA (1)	UA75863C2 (id)
WO (1)	WO2000008769A1 (id)
ZA (1)	ZA200100914B (id)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US6463031B1 (en) *	1998-12-03	2002-10-08	Nokia Mobile Phones Limited	Rate determination technique that utilizes modified cumulative metrics to orthogonalize the rates
JP3399414B2 (ja) *	1999-09-14	2003-04-21	日本電気株式会社	送受信回路及びそれを用いた移動通信端末装置並びにその制御方法及びその制御プログラム記録媒体
US6757864B1 (en) *	2000-04-06	2004-06-29	Qualcomm, Incorporated	Method and apparatus for efficiently reading and storing state metrics in memory for high-speed ACS viterbi decoder implementations
US7359464B2 (en) *	2003-12-31	2008-04-15	Intel Corporation	Trellis decoder and method of decoding
US7716551B2 (en) *	2005-12-07	2010-05-11	Microsoft Corporation	Feedback and frame synchronization between media encoders and decoders
KR20110124729A (ko) *	2010-05-11	2011-11-17	한국전자통신연구원	통신 시스템에서 데이터 송수신 장치 및 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4240156A (en) *	1979-03-29	1980-12-16	Doland George D	Concatenated error correcting system
US4979175A (en) *	1988-07-05	1990-12-18	Motorola, Inc.	State metric memory arrangement for a viterbi decoder
US5408502A (en) *	1992-07-13	1995-04-18	General Instrument Corporation	Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
KR960011125B1 (ko) *	1993-01-30	1996-08-20	삼성전자 주식회사	시분할 다중 통신 채널용 디지탈 복조 회로
ZA947317B (en) *	1993-09-24	1995-05-10	Qualcomm Inc	Multirate serial viterbi decoder for code division multiple access system applications
US6005898A (en) *	1997-03-12	1999-12-21	Interdigital Technology Corporation	Multichannel viterbi decoder
US6094465A (en) *	1997-03-21	2000-07-25	Qualcomm Incorporated	Method and apparatus for performing decoding of CRC outer concatenated codes
US6038269A (en) *	1997-11-20	2000-03-14	National Semiconductor Corporation	Detection for digital communication receivers

1998
- 1998-08-04 US US09/129,022 patent/US6269130B1/en not_active Expired - Lifetime
1999
- 1999-04-08 UA UA2001010727A patent/UA75863C2/uk unknown
- 1999-08-04 CA CA002339257A patent/CA2339257A1/en not_active Abandoned
- 1999-08-04 CN CNB998116564A patent/CN1164040C/zh not_active Expired - Lifetime
- 1999-08-04 KR KR1020017001439A patent/KR20010072210A/ko not_active Ceased
- 1999-08-04 JP JP2000564306A patent/JP2002522944A/ja active Pending
- 1999-08-04 NZ NZ509695A patent/NZ509695A/xx not_active IP Right Cessation
- 1999-08-04 AU AU53357/99A patent/AU763225B2/en not_active Ceased
- 1999-08-04 RU RU2001105943/09A patent/RU2236084C2/ru not_active IP Right Cessation
- 1999-08-04 WO PCT/US1999/017659 patent/WO2000008769A1/en not_active Ceased
- 1999-08-04 BR BR9912705-9A patent/BR9912705A/pt not_active IP Right Cessation
- 1999-08-04 EP EP99938987A patent/EP1103101A1/en not_active Withdrawn
- 1999-08-04 IL IL14122899A patent/IL141228A0/xx not_active IP Right Cessation
- 1999-08-04 ID IDW20010538A patent/ID28514A/id unknown
2001
- 2001-02-01 ZA ZA200100914A patent/ZA200100914B/en unknown

Also Published As

Publication number	Publication date
IL141228A0 (en)	2002-03-10
HK1038449A1 (en)	2002-03-15
AU763225B2 (en)	2003-07-17
US6269130B1 (en)	2001-07-31
WO2000008769A1 (en)	2000-02-17
ID28514A (id)	2001-05-31
RU2236084C2 (ru)	2004-09-10
ZA200100914B (en)	2002-05-02
JP2002522944A (ja)	2002-07-23
CA2339257A1 (en)	2000-02-17
NZ509695A (en)	2002-08-28
AU5335799A (en)	2000-02-28
BR9912705A (pt)	2002-01-15
EP1103101A1 (en)	2001-05-30
KR20010072210A (ko)	2001-07-31
CN1321363A (zh)	2001-11-07
CN1164040C (zh)	2004-08-25

Publication	Publication Date	Title
EP0720797B1 (en)	2001-12-05	Multirate serial viterbi decoder for code division multiple access system applications
CN102664709A (zh)	2012-09-12	电信接收器与全球数字移动电话系统的终端
JPH0548546A (ja)	1993-02-26	信号伝送装置
US7512870B2 (en)	2009-03-31	Method and system for improving the performance of a trellis-based decoder
US20080140392A1 (en)	2008-06-12	Codec mode decoding method and apparatus for adaptive multi-rate system
JPH0555933A (ja)	1993-03-05	誤り訂正符復号化方法およびその装置
ITMI991858A1 (it)	2001-03-03	Procedimento per trasmettere informazione relativa a rumori di sfondoin trasmissioni di dati in quadri di dati
FI112834B (fi)	2004-01-15	Menetelmä ja järjestely äänen toistamista varten poistojen aikana
US6834090B2 (en)	2004-12-21	Low delay decoding
UA75863C2 (en)	2006-06-15	Serial viterbi decoder (variants) and a method of serial viterbi decoding
KR19990001577A (ko)	1999-01-15	단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법
KR100332526B1 (ko)	2002-04-17	통신 매체를 통한 필요 오디오 정보의 전송 시스템 및 방법
KR20000057712A (ko)	2000-09-25	데이터 수신장치 및 데이터 수신방법
US6651211B1 (en)	2003-11-18	Method of mobile telecommunications
JP2715398B2 (ja)	1998-02-18	誤り訂正符復号化装置
EP1035480A2 (en)	2000-09-13	Apparatus for performing a fast hadamard transform
KR20010021093A (ko)	2001-03-15	채널 에러를 정정하는 통신 시스템, 수신기, 장치 및 방법
JPWO1995001008A1 (ja)	1995-09-07	誤り検出方法、装置ならびに識別方法
WO2000008768A1 (en)	2000-02-17	Viterbi decoder with reduced size path metric memory
JP2002533013A (ja)	2002-10-02	フレーム内に構造化された情報の伝送符号化乃至復号化用の方法及び装置
JP3201962B2 (ja)	2001-08-27	可変データレート通信装置
MXPA01001298A (es)	2002-03-26	Memoria de acceso aleatorio de respaldo en cadena con antememoria para descodificador viterbi en serie
HK1038449B (en)	2005-04-29	Cached chainback ram for serial viterbi decoder
JP4263834B2 (ja)	2009-05-13	誤り訂正方法
JP2006345475A (ja)	2006-12-21	ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法