KR910005590A - 일반화된 비터비 디코우딩 방법 - Google Patents
일반화된 비터비 디코우딩 방법 Download PDFInfo
- Publication number
- KR910005590A KR910005590A KR1019900012660A KR900012660A KR910005590A KR 910005590 A KR910005590 A KR 910005590A KR 1019900012660 A KR1019900012660 A KR 1019900012660A KR 900012660 A KR900012660 A KR 900012660A KR 910005590 A KR910005590 A KR 910005590A
- Authority
- KR
- South Korea
- Prior art keywords
- distance
- path
- candidate
- information
- value
- Prior art date
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)
Abstract
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 일실시태양을 이용하는 통신시스템의 일반화된 블록/플로우 다이어그램,
제2도는 본 발명을 예시하는데 이용된 선행기술의 컨벌루션 인코우더를 도시하는 도면,
제3도는 제1도의 컨벌루션 코우더의 상태 다이어그램.
Claims (23)
- 송신기로부터 수신된 코드화된 정보열을 각기 처리하는 방법으로, 상기 실제로 전송된 열로서 선택될 최선의 L(〉1)개 후보 각각의 상대적 품질을 나타내는 거리에 대한 값을 결정하는 단계와; 상기 거리에 대한 가장 큰 값이 상기 L개 정보열중의 또다른 정보열의 상기 거리에 대한 값과 사전결정된 양미만만큼 상이할때마다 상기 거리에 대한 가장 큰 값을 갖는 후보를 신뢰성없는 것으로 식별하는 단계를 포함하는 방법.
- 제1항에 있어서, 상기 후보는 각기 복수의 단 및 상기 각 단에서 복수의 상태를 갖는 트레이소체계를 통과하는 경로에 대응하며, 상기 각각의 단에서 각각의 상태로 진입하는 부분적인 경로는 그경로와 관련된 부분적인 거리를 가지며, 상기 결정 단계가 상기 트레리스 체계를 통과하는 부분적인 거리들의 가장 큰 합을 갖는 L개 경로를 찾는 단계를 포함하는 방법.
- 제2항에 있어서, 상기 찾는 단계는 트레이스의 각 단에서 각각의 상태로 진입하는 L개 경로를 그 단에서의 최대 누적 거리를 찾는 경로로서 인식하는 단계와; 상기 인식된 경로를 부분 거리들의 최대 합을 갖는 트레이스를 통과하는 L개 경로에 이르는 부분경로로서 보유하는 단계를 포함하는 방법.
- 제1항에 있어서, 상기 결정 단계가 상기 송신기에 의해 전송되는 L개의 최고 확실성 열을 갖는 L개 후보를 찾는 단계를 포함하는 방법.
- 제4항에 있어서, 상기 코드화된 정보가 컨벌루션 코우더에 의해 코드화된 것이며, 상기 식별하는 단계가 상기 컨벌루션 코드를 특징으로 하는 상기 트레리스내의 상기 L개 경로들의 각각의 거리를 비교함으로써 수행되는 방법.
- 제5항에 있어서, 상기 결정단계가 최고의 부분거리를 갖는 상기 트레리스의각 단의 각각의 상태로 진입하는 L개 경로를 선택하는 단계를 포함하는 방법.
- 제1항에 있어서, 상기 전송된 열로서 상기 거리에 대한 최고 값을 갖는 후보를 이 후보가 신뢰성이 없다고 식별되지 않을 경우 채택하는 단계와, 상기 거리의 최고 값을 갖는 후보경로가 신뢰성이 없다고 식별될때 전송된 열을 재평가하는 단계를 포함하는 방법.
- 제7항에 있어서, 상기 재평가 단계가 상기 열내의 리던던트 정보를 이용하여 수행하는 방법.
- 제8항에 있어서, 상기 재평가 단계가 이미 수신된 하나 또는 그 이상의 열에 관한 정보를 이용하여 수행되는 방법.
- 제7항에 있어서, 상기 정보열은 상기 리던던트 정보를 도입시키기 위하여 적어도 외부코드를 이용하여 인코우드되며, 상기 처리단계는 상기 외부코드를 디코우딩하는 단계를 더 포함하며, 상기 재평가 단계는 상기 외부 코드를 디코우딩할때 가장 에러가 없는 가까운 상기 L개 후보중의 하나를 전송된 열로서 선택함으로써 수행하는 방법.
- 제10항에 있어서, 상기 외부 코드는 블록코드이며, 상기 재평가 단계는 상기 외부코드를 디코우딩할때 일련의 패리티 신호가 변하지않은 상기 L개 후보중의 하나를 선택함으로써 수행하는 방법.
- 제1항에 있어서, 처리된 열이 신뢰성이 없는 것으로 발견할때 전송된 열의 반복을 요청하는 단계를 더 포함하는 방법.
- 제2항에 있어서, 상기 최고 거리 값을 갖는 상기 L개 경로를 반복적으로 평가하는 단계를 더 포함하는 방법.
- 제13항에 있어서, ith최선 경로(i=2,…,L)는 단 j에서, 그리고 모든 j=0 내지 j=N+M에서 모든 후보 경로에 대하여, 상기 거리에 대한 최고값을 갖는 경로와 최초로 단에서 합쳐지며 단 j로 진입하는 경로의 ith최대 부분 거리를 갖는 후보경로를 선택함으로써 결정되는 방법.
- 제2항에 있어서, L=2인 방법.
- 수신된 열이 트레리스 체계내의 각각의 경로에 대응하고, 송신기로부터 수신된 코드화된 정보열을 처리하는 방법으로, 실제로 송신된 열로서 선택될 최선 후보에 대한 상대적 품질을 나타내는 거리에 대한 값을 결정하는 단계와; 상기 송신기로부터 수신된 상기 열과 연관된 완전한 트레리스를 통과하는 경로에 대한 상기 거리의 후속하는 L-1개의 평가에 따라, 상기 다음의 L-1개 최선 후보에 대한 거리 값을 결정하는 단계와; 상기 최선 경로에 대한 상기 거리가 상기 다음의 (L-1)개 최선 후보들중의 어느 것과 사전결정된 양미만 만큼 상이할때마다 상기 최선 후보가 신뢰성이 없다는 표시를 발생하는 단계를 포함하는 방법.
- 제16항에 있어서, 상기 최선의 후보가 신뢰성이 없는 것으로 나타날때마다 상기 전송된 열을 재평가하는 단계를 더 포함하는 방법.
- 제16항에 있어서, 상기 전송된 열을 재전송 요청하는 단계를 더 포함하는 방법.
- 제16항에 있어서, L=2인 방법.
- 제13항에 있어서, 상기 반복적으로 평가하는 단계가, 최고 거리를 갖는 경로를 결정하는 단계와, l=2,3,…,L인 경우, ith최선 경로가 상기 최선 경로와 다시 합쳐지는 트레리스 단을 결정하는 단계를 포함하는 방법.
- 제13항에 있어서, L=2인 방법.
- 제8항에 있어서, 상기 코드화된 정보가 언어 정보를 포함하는 방법.
- 제8항에 있어서, 상기 코드화된 정보가 시각영상정보를 포함하는 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US39593089A | 1989-08-18 | 1989-08-18 | |
JP395,930 | 1989-08-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR910005590A true KR910005590A (ko) | 1991-03-30 |
KR100203722B1 KR100203722B1 (ko) | 1999-06-15 |
Family
ID=23565129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019900012660A KR100203722B1 (ko) | 1989-08-18 | 1990-08-17 | 코드화된 정보 시퀀스 처리 방법 |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0413505B1 (ko) |
JP (1) | JP2595372B2 (ko) |
KR (1) | KR100203722B1 (ko) |
CA (1) | CA2020899C (ko) |
DE (1) | DE69024282T2 (ko) |
FI (1) | FI98422C (ko) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020008727A (ko) * | 2000-07-25 | 2002-01-31 | 유종근 | 호박과 생약재료를 이용한 한방 건강음료 호박대보(大補)탕 및 그의 제조방법 |
KR100359035B1 (ko) * | 2000-04-04 | 2002-10-30 | 정계임 | 생약재를 이용한 한방 기능성 빵의 제조방법 |
KR20030047627A (ko) * | 2001-12-10 | 2003-06-18 | 서봉석 | 산수유(Comi Fructus)를 주제로한 건강식품 |
KR20040007357A (ko) * | 2003-11-28 | 2004-01-24 | 장근홍 | 한약제를 이용한 기능성 찐빵 제조방법 및 그 찐빵 |
KR100441666B1 (ko) * | 2002-05-14 | 2004-07-27 | 김윤선 | 사물가루가 첨가된 절편 및 제조방법 |
Families Citing this family (28)
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 | 윤종용 | 통신시스템에서반복복호장치및방법 |
US7159164B1 (en) | 2000-06-05 | 2007-01-02 | Qualcomm Incorporated | Method and apparatus for recovery of particular bits of a frame |
EP1168705A1 (fr) * | 2000-06-30 | 2002-01-02 | Koninklijke Philips Electronics N.V. | Procédé et système pour la détection de trames de parole erronées |
US7298798B1 (en) | 2001-08-24 | 2007-11-20 | Mediatek, Inc. | Method and system for decoding block codes |
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 |
US7162675B2 (en) * | 2002-04-05 | 2007-01-09 | Lucent Technologies Inc. | Error detection methods in wireless communication systems |
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 |
DE3066889D1 (en) * | 1980-12-23 | 1984-04-12 | Ibm | Method of transmitting binary data sequences and arrangement for enabling the rapid determination of the end of a transmitted binary data sequence |
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/en 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
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100359035B1 (ko) * | 2000-04-04 | 2002-10-30 | 정계임 | 생약재를 이용한 한방 기능성 빵의 제조방법 |
KR20020008727A (ko) * | 2000-07-25 | 2002-01-31 | 유종근 | 호박과 생약재료를 이용한 한방 건강음료 호박대보(大補)탕 및 그의 제조방법 |
KR20030047627A (ko) * | 2001-12-10 | 2003-06-18 | 서봉석 | 산수유(Comi Fructus)를 주제로한 건강식품 |
KR100441666B1 (ko) * | 2002-05-14 | 2004-07-27 | 김윤선 | 사물가루가 첨가된 절편 및 제조방법 |
KR20040007357A (ko) * | 2003-11-28 | 2004-01-24 | 장근홍 | 한약제를 이용한 기능성 찐빵 제조방법 및 그 찐빵 |
Also Published As
Publication number | Publication date |
---|---|
EP0413505B1 (en) | 1995-12-20 |
FI98422B (fi) | 1997-02-28 |
JP2595372B2 (ja) | 1997-04-02 |
FI903874A0 (fi) | 1990-08-03 |
JPH0388517A (ja) | 1991-04-12 |
EP0413505A1 (en) | 1991-02-20 |
KR100203722B1 (ko) | 1999-06-15 |
CA2020899A1 (en) | 1991-02-19 |
CA2020899C (en) | 1995-09-05 |
DE69024282D1 (de) | 1996-02-01 |
DE69024282T2 (de) | 1996-05-15 |
FI98422C (fi) | 1997-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR910005590A (ko) | 일반화된 비터비 디코우딩 방법 | |
KR950009492A (ko) | 바코드 주사 스티칭 | |
CN111401049A (zh) | 一种实体链接方法及装置 | |
CZ407497A3 (cs) | Optimální dekodér se slabými výstupy pro trellis kódy s koncovými bity | |
CN111460800B (zh) | 一种事件生成方法、装置、终端设备及存储介质 | |
KR840004965A (ko) | 데이타 전송방법 | |
US8532988B2 (en) | Searching for symbol string | |
US11328731B2 (en) | Phone-based sub-word units for end-to-end speech recognition | |
CN110377882B (zh) | 用于确定文本的拼音的方法、装置、系统和存储介质 | |
US10394960B2 (en) | Transliteration decoding using a tree structure | |
KR0163464B1 (ko) | 허프만 부호 복호화 회로 | |
CN114528394A (zh) | 一种基于掩码语言模型的文本三元组提取方法及装置 | |
JPS6139152A (ja) | 平面文字の選択方式 | |
US10810380B2 (en) | Transliteration using machine translation pipeline | |
McElwain et al. | The degarbler—A program for correcting machine-read Morse code | |
Lester | iobes: A Library for Span-Level Processing | |
KR830010422A (ko) | 에러정 정부호화 방법 | |
CN114757181A (zh) | 基于先验知识端到端的事件抽取模型的训练、事件抽取方法及装置 | |
KR19990068397A (ko) | 전화번호를이용하여전자메일주소를검색하는방법. | |
CN109341726B (zh) | 一种串行绝对编码器的编码方法 | |
CN113065339B (zh) | 中文文本的自动纠错方法、装置、设备以及存储介质 | |
JPS5955548A (ja) | 認識符号化・復号化処理方式 | |
CN115470774A (zh) | 一种文本校正方法、装置、电子设备及计算机存储介质 | |
JP2827066B2 (ja) | 数字列混在文書の文字認識の後処理方法 | |
CN117193848A (zh) | 基于知识增强预训练模型的代码摘要自动生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20020307 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |