KR940012973A - 데이타 통신용 비터비 디코딩 방법 - Google Patents
데이타 통신용 비터비 디코딩 방법 Download PDFInfo
- Publication number
- KR940012973A KR940012973A KR1019920022460A KR920022460A KR940012973A KR 940012973 A KR940012973 A KR 940012973A KR 1019920022460 A KR1019920022460 A KR 1019920022460A KR 920022460 A KR920022460 A KR 920022460A KR 940012973 A KR940012973 A KR 940012973A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- frame
- symbols
- group
- symbol
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
데이타 통신용 비터비 디코딩 방법에 있어, 프레임 심볼을 카운팅하기 위해 초기화하고 데이타 버퍼를 클리어 하여 양자화된 1심볼씩 데이타를 순차적으로 저장하되, 상기 1심볼씩 입력되는 값이 1프레임에 해당하는 4심볼이 저장되었는가를 체킹한다.
상기 1프레임 작업을 위한 n심볼의 저장이 아닐때 초기 2심볼과 부호화 과정에서 발생되는 부호에 대한 지로평가량을 계산하고 상기 지로평가량 계산후 후기 2심볼과 부호화 과정에서 발생된 부호에 대한 지로평가량을 계산하고 2비트 트랜지션에 대해 각 계산된 상관 평가량을 조합한다.
그룹, 트랜지션, 바이트억세스 계수기를 초기화 한후 그룹별 억세스를 위해 계수하여 1노드에 입력되는 4지로중 흠잉거리가 최소인 상태를 결정하여 1지로의 생존경로를 저장하고 각 계수를 상승시켜, 상기 각 계수 증가에 따라 1그룹, 1프레임 수행완료 여부를 체킹하고 디코딩 길이를 계산하고, 상기 디코딩 깊이까지 작업 수행이 완료되기 이전일시 해당 상태의 최소번지 생존경로를 입력하여 추적작업에 의해 2비트 데이타를 결정하여 출력토록 되어 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 시스템도,
제2도는 본 발명에 따른 흐름도.
Claims (1)
- 데이타 통신용 비터비 디코딩 방법에 있어서, 상기 통신용 데이타로 부터 프레임 심볼을 카운팅하기 위해 초기화하고 데이타 버퍼를 클리어하여 양자화된 1심볼의 데이타를 순차적으로 저장하는 제1 과정과, 상기 제1 과정의 상기 1심볼씩 입력되는 1프레임에 해당하는 4심볼의 값이 저장되었는가를 체킹하는 제2 과정과, 상기제2과정에서 상기 1프레임 작업을 위한 n심볼의 저장이 아닐때 초기 3심볼과 부호화 과정에서 발생되는 부호에 대한지로평가량을 계산하는 제3 과정과, 상기 제3 과정의 지로평가량 계산후 후기 2 심볼과 부호화 과정에서 발생된 부호에 대한 지로평가량을 계산하고 2 비트 트랜지션에 대해 각 계산된 상관 평가량을 조합하는 제4 과정과, 그룹, 트랜지션, 바이트억세스 계수기를 초기화 한후 그룹별 억세스를 위해 계수하여 1 노드에 입력되는 4지로중 흠잉거리가 최소인 상태를 결정하여 1지로의 생존경로를 저장하고 각 계수를 상승시키는 제5 과정과, 상기 각 계수 증가에 따라 1그룹, 1프레임 수행완료 여부를 체킹하고 디코딩 깊이를 계산하는 제6 과정과, 상기 계산된 디코딩 최종 깊이까지 작업 수행이 완료되기 이전일시 해당 상태의 최소번지 생존경로를 입력하여 추적작업에 의해 2비트 데이타를 결정하여 출력하는 제7 과정과, 상기 처리 과정을 거치면서 프레임 64이내로 출력된 데이타 비트가 64비트 보다 작으면 상기 심볼을 다시 계수하도록 하고 64비트 보다 클 때 비트의 위상과 시스템 동기를 비교하여 동기위치 상태를 검색하는 제8과정으로 이루어짐을 특징으로 하는 데이타 통신용 비터비 디코딩방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920022460A KR940012973A (ko) | 1992-11-26 | 1992-11-26 | 데이타 통신용 비터비 디코딩 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920022460A KR940012973A (ko) | 1992-11-26 | 1992-11-26 | 데이타 통신용 비터비 디코딩 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR940012973A true KR940012973A (ko) | 1994-06-24 |
Family
ID=67210834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019920022460A KR940012973A (ko) | 1992-11-26 | 1992-11-26 | 데이타 통신용 비터비 디코딩 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR940012973A (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190032524A (ko) * | 2016-07-22 | 2019-03-27 | 션전 수퍼 데이타 링크 테크놀로지 엘티디. | OvXDM시스템에 적용되는 일종의 쾌속적 디코딩 방법, 장치 및 OvXDM 시스템 |
-
1992
- 1992-11-26 KR KR1019920022460A patent/KR940012973A/ko not_active Application Discontinuation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190032524A (ko) * | 2016-07-22 | 2019-03-27 | 션전 수퍼 데이타 링크 테크놀로지 엘티디. | OvXDM시스템에 적용되는 일종의 쾌속적 디코딩 방법, 장치 및 OvXDM 시스템 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180069873A1 (en) | Pre-processing before precise pattern matching | |
NL194930C (nl) | Elektronische vergelijker, alsmede elektronische logische schakeling. | |
US5432803A (en) | Maximum likelihood convolutional decoder | |
Mohri | Minimization of sequential transducers | |
DK2290612T3 (da) | Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning af binære tilstande samt tilsvarende computerprogram og tilsvarende computerlæsbart lagringsmedium | |
JP2000068861A (ja) | ビタビデコ―ダおよびビタビデコ―ディング方法 | |
CN116594572A (zh) | 浮点数流式数据压缩方法、装置、计算机设备及介质 | |
KR970063964A (ko) | 비터비디코더의 생존메모리관리방법 및 그에 따른 생존메모리장치 | |
KR940012973A (ko) | 데이타 통신용 비터비 디코딩 방법 | |
KR950007536A (ko) | 부호화방식 및 부호화 복호방법 | |
US6691275B1 (en) | Encoder with vector-calculated disparity logic | |
EP1290542A2 (en) | Determination of a minimum or maximum value in a set of data | |
CN107943415A (zh) | 基于fat文件***的查找空闲簇的方法和*** | |
Cho et al. | State complexity of permutation on finite languages over a binary alphabet | |
KR960001996A (ko) | 순환코드를 이용한 프레임/버스트 동기 및 에러 검출장치 | |
JP2003046393A (ja) | 誤り検出装置 | |
CN113630123A (zh) | 一种数据压缩***及方法 | |
KR20030016859A (ko) | 허프만 부호의 복호화 방법 | |
JPS5919453A (ja) | メトリツク演算回路 | |
US10623018B2 (en) | Method of arrangement of an algorithm in cyclic redundancy check | |
Annexstein et al. | A ranking algorithm for Hamilton paths in shuffle-exchange graphs | |
KR100324066B1 (ko) | 비터비 복호기 | |
JP3317079B2 (ja) | 可変長符号復号装置 | |
JPH0993142A (ja) | 誤り訂正復号装置 | |
KR20030087747A (ko) | 소프트 출력 발생장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Withdrawal due to no request for examination |