DE69024282D1 - Verallgemeinernder Viterbi-Dekodier-Algorithmus - Google Patents
Verallgemeinernder Viterbi-Dekodier-AlgorithmusInfo
- Publication number
- DE69024282D1 DE69024282D1 DE69024282T DE69024282T DE69024282D1 DE 69024282 D1 DE69024282 D1 DE 69024282D1 DE 69024282 T DE69024282 T DE 69024282T DE 69024282 T DE69024282 T DE 69024282T DE 69024282 D1 DE69024282 D1 DE 69024282D1
- Authority
- DE
- Germany
- Prior art keywords
- generalizing
- decoding algorithm
- viterbi decoding
- viterbi
- algorithm
- 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
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- 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/4115—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors list output Viterbi 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US39593089A | 1989-08-18 | 1989-08-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69024282D1 true DE69024282D1 (de) | 1996-02-01 |
DE69024282T2 DE69024282T2 (de) | 1996-05-15 |
Family
ID=23565129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69024282T Expired - Fee Related DE69024282T2 (de) | 1989-08-18 | 1990-08-09 | Verallgemeinernder Viterbi-Dekodier-Algorithmus |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0413505B1 (de) |
JP (1) | JP2595372B2 (de) |
KR (1) | KR100203722B1 (de) |
CA (1) | CA2020899C (de) |
DE (1) | DE69024282T2 (de) |
FI (1) | FI98422C (de) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
DE4137609C2 (de) † | 1991-11-15 | 1998-04-16 | Bosch Gmbh Robert | Kombiniertes Sprach- und Kanaldecodierverfahren |
US5537444A (en) * | 1993-01-14 | 1996-07-16 | At&T Corp. | Extended list output and soft symbol output viterbi algorithms |
US5424881A (en) | 1993-02-01 | 1995-06-13 | Cirrus Logic, Inc. | Synchronous read channel |
US20010049868A1 (en) | 2000-01-25 | 2001-12-13 | Batesville Services, Inc. | Lightweight casket |
US5770291A (en) | 1993-09-22 | 1998-06-23 | Batesville Casket Company, Inc. | Blank for a lightweight casket |
US5685937A (en) * | 1993-09-22 | 1997-11-11 | Batesville Casket Company, Inc. | Method for constructing a casket |
ZA947317B (en) * | 1993-09-24 | 1995-05-10 | Qualcomm Inc | Multirate serial viterbi decoder for code division multiple access system applications |
US5550870A (en) * | 1994-03-02 | 1996-08-27 | Lucent Technologies Inc. | Viterbi processor |
JP3090842B2 (ja) * | 1994-04-28 | 2000-09-25 | 沖電気工業株式会社 | ビタビ復号法に適応した送信装置 |
JP3394119B2 (ja) * | 1995-10-17 | 2003-04-07 | 沖電気工業株式会社 | 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム |
US5771549A (en) * | 1996-06-24 | 1998-06-30 | Batesville Casket Company, Inc. | Casket shell structures |
US5917837A (en) * | 1996-09-11 | 1999-06-29 | Qualcomm, Incorporated | Method and apparatus for performing decoding of codes with the use of side information associated with the encoded data |
US5751725A (en) * | 1996-10-18 | 1998-05-12 | Qualcomm Incorporated | Method and apparatus for determining the rate of received data in a variable rate communication system |
JP3154679B2 (ja) * | 1996-10-18 | 2001-04-09 | 三菱電機株式会社 | 連接符号の誤り訂正復号装置及び復号方法 |
US6108372A (en) * | 1996-10-30 | 2000-08-22 | Qualcomm Inc. | Method and apparatus for decoding variable rate data using hypothesis testing to determine data rate |
US5872775A (en) * | 1996-10-30 | 1999-02-16 | Qualcomm Incorporated | Method and apparatus for performing rate determination |
US6094465A (en) * | 1997-03-21 | 2000-07-25 | Qualcomm Incorporated | Method and apparatus for performing decoding of CRC outer concatenated codes |
US5974640A (en) * | 1998-02-04 | 1999-11-02 | Batesville Casket Company | Lightweight burial casket |
JP3239870B2 (ja) * | 1998-12-28 | 2001-12-17 | 日本電気株式会社 | データ誤り訂正システム |
KR100321978B1 (ko) * | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
KR100359035B1 (ko) * | 2000-04-04 | 2002-10-30 | 정계임 | 생약재를 이용한 한방 기능성 빵의 제조방법 |
US7159164B1 (en) | 2000-06-05 | 2007-01-02 | Qualcomm Incorporated | Method and apparatus for recovery of particular bits of a frame |
EP1168705A1 (de) * | 2000-06-30 | 2002-01-02 | Koninklijke Philips Electronics N.V. | Vorrichtung und verfahren zum Erkennung von Sprachrahmen schlechter Qualität |
KR20020008727A (ko) * | 2000-07-25 | 2002-01-31 | 유종근 | 호박과 생약재료를 이용한 한방 건강음료 호박대보(大補)탕 및 그의 제조방법 |
US7017104B1 (en) | 2001-08-24 | 2006-03-21 | Mediatek Inc. | Method and system for decoding block codes by calculating a path metric according to a decision feedback sequence estimation algorithm |
US7298798B1 (en) | 2001-08-24 | 2007-11-20 | Mediatek, Inc. | Method and system for decoding block codes |
KR20030047627A (ko) * | 2001-12-10 | 2003-06-18 | 서봉석 | 산수유(Comi Fructus)를 주제로한 건강식품 |
US7162675B2 (en) * | 2002-04-05 | 2007-01-09 | Lucent Technologies Inc. | Error detection methods in wireless communication systems |
KR100441666B1 (ko) * | 2002-05-14 | 2004-07-27 | 김윤선 | 사물가루가 첨가된 절편 및 제조방법 |
KR20040007357A (ko) * | 2003-11-28 | 2004-01-24 | 장근홍 | 한약제를 이용한 기능성 찐빵 제조방법 및 그 찐빵 |
US7877674B2 (en) * | 2006-07-25 | 2011-01-25 | Broadcom Corporation | Method and system for redundancy-based decoding of voice content in a wireless LAN system |
CN101335000B (zh) | 2008-03-26 | 2010-04-21 | 华为技术有限公司 | 编码的方法及装置 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NZ198844A (en) * | 1980-11-14 | 1984-05-31 | Plessey Overseas | Digital information transmission: two dimensional code |
EP0054583B1 (de) * | 1980-12-23 | 1984-03-07 | International Business Machines Corporation | Verfahren zur Übertragung binärer Datenfolgen und Einrichtung zur schnellen Ermittlung des Endes einer übertragenen binären Datenfolge |
US4527279A (en) * | 1982-07-12 | 1985-07-02 | Kokusai Denshin Denwa Co. | Synchronization circuit for a Viterbi decoder |
US4644564A (en) * | 1983-08-05 | 1987-02-17 | International Business Machines Corporation | Decoding the output signal of a partial-response class-IV communication or recording device channel |
JPS6041832A (ja) * | 1983-08-17 | 1985-03-05 | Japan Radio Co Ltd | Arq方式 |
US4545054A (en) * | 1983-09-09 | 1985-10-01 | Harris Corporation | Diode-configured Viterbi algorithm error correcting decoder for convolutional codes |
JPS6081925A (ja) * | 1983-10-12 | 1985-05-10 | Nec Corp | 誤り訂正装置 |
US4677624A (en) * | 1985-03-01 | 1987-06-30 | Paradyne Corporation | Self-synchronizing de-interleaver for viterbi decoder used in wireline modems |
US4677626A (en) * | 1985-03-01 | 1987-06-30 | Paradyne Corporation | Self-synchronizing interleaver for trellis encoder used in wireline modems |
US4641327A (en) * | 1985-07-09 | 1987-02-03 | Codex Corporation | Frame synchronization in trellis-coded communication systems |
US4660214A (en) * | 1985-08-01 | 1987-04-21 | Infinet, Inc. | QANI Trellis-coded signal structure |
FR2585906B1 (fr) * | 1985-08-02 | 1987-09-25 | Battail Gerard | Procede de decodage d'un code convolutif et decodeur correspondant |
US4730322A (en) * | 1985-09-27 | 1988-03-08 | California Institute Of Technology | Method and apparatus for implementing a maximum-likelihood decoder in a hypercube network |
DE3600905A1 (de) * | 1986-01-15 | 1987-07-16 | Ant Nachrichtentech | Verfahren zum dekodieren von binaersignalen sowie viterbi-dekoder und anwendungen |
JPS62233933A (ja) * | 1986-04-03 | 1987-10-14 | Toshiba Corp | ヴイタビ復号法 |
US4748626A (en) * | 1987-01-28 | 1988-05-31 | Racal Data Communications Inc. | Viterbi decoder with reduced number of data move operations |
US4788694A (en) * | 1987-02-20 | 1988-11-29 | American Telephone And Telegraph Company, At&T Bell Laboratories | Trellis coding with substrates |
DE3721884A1 (de) * | 1987-07-02 | 1989-01-12 | Meyr Heinrich Prof Dr | Verfahren zur ausfuehrung des viterbi-algorithmus mit hilfe parallelverarbeitender strukturen |
JPH01300732A (ja) * | 1988-05-30 | 1989-12-05 | Toshiba Corp | 再送要求方式 |
JPH0254639A (ja) * | 1988-08-19 | 1990-02-23 | Nec Corp | 誤り訂正機能付データ変復調装置 |
JPH02211724A (ja) * | 1989-02-10 | 1990-08-23 | Matsushita Electric Ind Co Ltd | データ伝送装置 |
-
1990
- 1990-07-11 CA CA002020899A patent/CA2020899C/en not_active Expired - Fee Related
- 1990-08-03 FI FI903874A patent/FI98422C/fi not_active IP Right Cessation
- 1990-08-09 DE DE69024282T patent/DE69024282T2/de not_active Expired - Fee Related
- 1990-08-09 EP EP90308749A patent/EP0413505B1/de not_active Expired - Lifetime
- 1990-08-17 KR KR1019900012660A patent/KR100203722B1/ko not_active IP Right Cessation
- 1990-08-17 JP JP2215944A patent/JP2595372B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
FI98422C (fi) | 1997-06-10 |
KR910005590A (ko) | 1991-03-30 |
DE69024282T2 (de) | 1996-05-15 |
KR100203722B1 (ko) | 1999-06-15 |
FI903874A0 (fi) | 1990-08-03 |
JPH0388517A (ja) | 1991-04-12 |
EP0413505A1 (de) | 1991-02-20 |
CA2020899C (en) | 1995-09-05 |
FI98422B (fi) | 1997-02-28 |
CA2020899A1 (en) | 1991-02-19 |
JP2595372B2 (ja) | 1997-04-02 |
EP0413505B1 (de) | 1995-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69024282D1 (de) | Verallgemeinernder Viterbi-Dekodier-Algorithmus | |
DE69029542D1 (de) | Viterbidekodierer | |
DE69014440D1 (de) | Sprachcodierungs-/-decodierungssystem. | |
FR2681486B1 (fr) | Appareil de decodage de viterbi. | |
DE3888418D1 (de) | PRML-Kodierung. | |
FR2597922B1 (fr) | Aube refroidie | |
EP0492419A3 (en) | Viterbi decoding system including variable-order equalizer | |
DE69227010D1 (de) | Viterbi-Dekodierungsgerät mit Mehrheitsentscheidung | |
DE68914049D1 (de) | Reinigungsstück. | |
FI880189A0 (fi) | Telefontrafik- eller dataoeverfoeringssystem, | |
DE69128801D1 (de) | Kodierungssystem | |
NO890787L (no) | Renseblandinger. | |
DE68925692D1 (de) | Phasensynchroner Maximalwahrscheinlichkeitsdekodierer | |
DK225690D0 (da) | Polygonformet hus | |
DE68925516D1 (de) | Wirksames Kodierungsverfahren und zugehöriges Dekodierungsverfahren | |
DE69224546D1 (de) | Kodier- und Dekodiereinrichtungen | |
DE68909626D1 (de) | Dekodierschaltung. | |
DE69115754D1 (de) | Viterbi-Decoder | |
DE69029652D1 (de) | Zeichenkodierung | |
BR8704623A (pt) | Metodo e aparelho codificador e decodificador por codificacao aritmetica | |
DE3883673D1 (de) | Dekodierender Entzerrer. | |
DK86591A (da) | 14alfa,17alfa-ethanestratriener | |
DE69119446D1 (de) | Dekodierschaltung | |
DE69019432D1 (de) | Dekodierungsanordnung. | |
DE69018823D1 (de) | Chymosin-wiedergewinnung und -reinigung. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |