• Title/Summary/Keyword: Viterbi algorithm

Search Result 195, Processing Time 0.035 seconds

자소 탐색 방법에 의한 온라인 한글 필기 인식 (Online korean character recognition using letter spotting method)

  • 조범준
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1379-1389
    • /
    • 1996
  • 한글 필기는 항상 초성, 중성, 종성의 순으로 씌어진다. 본 논문은 이점을 이용하여 자소 탐색 모델을 설계하고 그 탐색 결과에 의거하여 글자를 인식하려는 온라인 필기 인식 방법을 제시하고자 한다. 기본 자소 모델은 은닉 마르코프 모델을 이용하고 자소 탐색 모델은 HMM의 망으로 구성한다. 자소 탐색은 Viterbi 알고리즘에 의한 정합으로 이루어지며 글자 인식은 이들 자소 가설 격자의 탐색으로 이루어진다. 인식 실험 결과는 간단한 인식기 구조에도 불구하고 정자체의 경우 87.47%에 달하는 상당한 인식률을 보였으며, 특히 자연스럽게 쓴 필기에서도 매우 훌륭한 자소 분할 결과를 얻을 수 있었다.

  • PDF

TCM/PSK의 양지화 Radix-trellis Viterbi 복호 (Radix-trellis Viterbi Decoding of TCM/PSK using Metric Quantization)

    • 한국전자파학회논문지
    • /
    • 제11권5호
    • /
    • pp.731-737
    • /
    • 2000
  • 본 논문에서는 기존의 컨볼루션 부호화(강판정 비터비 알고리즘 사용)에 이용된 Radix-trellis 개념의 디코딩 방법을 Ungerboeck의 TCM/PSK 부호화 변조에 적용하여 TCM/PSK의 고속 복호 방식을 제안한다. 구체적인 예로서 16-stage, trellis 부호화 8-ary PSK의 경우를 다루었다. Radix-4와 Radix-16 격자 디코딩에 대하여 path metric(PM) 및 branch metric(BM) 값의 계산과정을 설명하고 모의 실험을 통하여 I-Q 값, branch metric 값 및 path metric 값 양자화 레벨에 따른 성능을 분석하여 이들의 적정 양자화 이진 심별(binary digit)수를 도출하였다.

  • PDF

혼합위상 특성을 고려한 새로운 채널 등화기 (New Channel Equalizers for Mixed Phase Channel)

  • 안경승;조주필;백흥기
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1445-1452
    • /
    • 2000
  • 일반적으로 통신채널은 심볼간 간섭(ISI)과 가산성 백색잡음(AWGN) 이 존재하는 환경으로 모델링할 수 있다 이러한 채널환경에서 비터비(Viterbi) 알고리즘은 송신측에서 전송한 데이터를 검출하기 위한 최적의 방법이다 하지만 비터비 알고리듬은 채널의 길이에 지수적으로 증가하는 많은 연산량 때문에 적합한 방법이 되지 못한다 이러한 문제점을 해결하기 위한방법들의 일종으로서 적응 등화기를 이용한 채널 등화 기법들이 널리 사용되고 있으나 채널이 혼합 위상 특성을 가지는 경우에는 비효율적인 방법이다 본 논문에서는 혼합 위상 특성을 가지는 채널을 위한 효율적인 채널 등화기를 제안하였으며 기존의 채널 등화 기법들과 비교하여 제안한 방법의 우수성을 보였다.

  • PDF

이동통신에서 TCM의 연집에러 정정을 위한 복호방식 (A Burst Error Correction Decoding Algorithm in TCM on Mobile Communications)

  • 이영천;김종일;이명수;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.1020-1028
    • /
    • 1992
  • 본 논문에서는 TCM(Trellis Coded Modulation)에서 연집에러 검출 및 최대 확률론적 복호 방식으로 구성된 연집에러 정정을 위한 적응 복호방식을 제시하고 있다. 복호기는 보통 비터비 복호기로서 동작하고, 미터비 복호기에 의해 정정될 수 없는 에러가 검출될 경우 연집 에러 정정 모드로 절환된다. 이동통신에서의 채널특성인 연집에러가 빈번히 발생하는 다경로 페이딩 채널에서 적응 복호방식을 이용한 TCM은 기존의 방식에 비해 비트오율면에서 향상된 성능을 나타내고 있다.

  • PDF

트렐리스 상태 결합을 이용한 SOQPSK-TG 수신기 (SOQPSK-TG Receiver Using Trellis State Combining)

  • 구영모;부정일;김복기
    • 한국항공우주학회지
    • /
    • 제47권3호
    • /
    • pp.240-244
    • /
    • 2019
  • 차등 프리코더와 CPM 변조기로 구성된 SOQPSK-TG는 전력 및 대역폭 효율이 우수하여 텔레메트리 표준으로 채택되었다. 본 논문에서는 SOQPSK-TG의 주파수 펄스를 심벌 길이가 2인 구형파로 근사화하여 간소화한 후 이를 차등 프리코더와 결합하여 상태수를 4로 감소시킨 비터비 복호 수신기를 제안하였다. 이를 AWGN 채널에서 컴퓨터 모의 실험한 결과 기존 방식의 SOQPSK-TG 수신기와 성능과 비교하여 BER이 $10^{-5}$일 때 약 1dB의 성능 개선이 있는 것을 확인하였다.

광 디스크 재생을 위한 적응형 PRML 코어 개발에 관한 연구 (Adaptive PRML Core Development for Optical Disk Playback)

  • 박현수;김민철;김기현;심재성;서중언;이정현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
    • /
    • pp.39-42
    • /
    • 2002
  • A new adaptive PRML architecture, considered not only DVD-ROM but also DVD-Multi including DVD-RAM as well, is presented to demonstrate its superiority over the conventional analog channel in a DVD system. For this new architecture, channel adaptation algorithm using gain controlled type of FIR filter, and asymmetry compensation algorithm using expected level adaptation of viterbi decoder are presented. In addition, a method of modelling the disk tilt and asymmetrical read-back signal are discussed.

  • PDF

Trellis Defection of Tamed FM with the DLMS and Convergence

  • Kang, Min-Goo;Lee, Yang-Won;Cho, Hyung-Rae;Kang, Sung-Chul
    • 한국정보통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.199-207
    • /
    • 1997
  • The Maximum Likelihood Sequence Estimation scheme is modified to improve the error performance of the correlative coding in the Tamed FM. To remove intersymbol interference, the Decision Feedback Equalization scheme with the delayed LMS algorithm and the Viterbi algorithm(10-symbol delay) in the delayed adaptive equalization are proposed for the performance of decision-directed adaptive equalization under the High Frequency channels, and the condition of convergence is analyzed.

  • PDF

Efficient Content Adaptation Based on Dynamic Programming

  • Thang, Truong Cong;Ro, Yong Man
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.326-329
    • /
    • 2004
  • Content adaptation is an effective solution to support the quality of service over multimedia services over heterogeneous environments. This paper deals with the accuracy and the real-time requirement, two important issues in making decision on content adaptation. From our previous problem formulation, we propose an optimal algorithm and a fast approximation based on the Viterbi algorithm of dynamic programming. Through extensive experiments, we show that the proposed algorithms can enable accurate adaptation decisions, and especially they can support the real-time processing.

  • PDF

한국어 주소 음성인식의 고속화를 위한 적응 프루닝 문턱치 알고리즘 (An Adaptive Pruning Threshold Algorithm for the Korean Address Speech Recognition)

  • 황철준;오세진;김범국;정호열;정현열
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.55-62
    • /
    • 2001
  • 음성인식의 고속화를 위한 저자들에 의한 기존의 연구에서는 탐색이 진행함에 따라 시간방향의 탐색공간 문턱치를 가변적으로 적용하여 인식률의 저하없이 인식속도를 개선시켰다. 이 방법은 탐색 공간을 효과적으로 줄일 수는 있었으나 문턱치를 결정하기 위해서 여러 번의 사전 실험을 수행하여야 하는 번거러움이 있었다. 이러한 문제점을 해결하기 위하여 본 논문에서는 이전 탐색구간에 대한 최대우도와 후보들의 우도를 이용하여 현재 탐색구간의 문턱치를 탐색이 진행하는 과정에서 자동적으로 구하는 적응 프루닝 문턱치 알고리즘을 제안하였다. 제안한 알고리즘의 유효성을 확인하기 위해 국내 행정단위 시 (도), 구 (군), 동 (읍, 면), 번지를 구성하는 단어로 구성된 주소 인식 시스템에 적용하여 기존의 방법과 제안한 방법을 비교 검토하였다. 인식실험 결과, 연결단어 인식률 96.0%, 단어 인식률이 98.7%인 경우를 기준으로 하였을 때 제안된 방법이 기존의 고정 프루닝과 가변 프루닝 문턱치에 비하여 인식률 저하없이 각각 14.4%와 9.14%의 탐색 공간을 상대적으로 줄일 수 있어 제안된 방법의 유효성을 확인할 수 있었다.

  • PDF

버퍼제약에 의한 영상압축 적응양자화 알고리듬 (A Buffer-constrained Adaptive Quantization Algorithm for Image Compression)

  • 박대철;정두영
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.249-254
    • /
    • 2002
  • 본 논문에서는 영상압축을 위한 버퍼제약에 의한 적응양자화 알고리즘에 대해서 논하고져 한다. 버퍼제약에 의한 알고리즘은 source coding과 더불어 그간 연구되다가, 최근에는 비트율 왜곡의 이름으로 연구가 더욱 진전돼 오고 있다. 여기에서 우리는 버퍼 occupancy의 값이 비트율 왜곡의 측정치에서 Lagrange multiplier 형식으로 통합되는 것을 제안한다. 여기서 제안하는 알고리즘이 Viterbi 알고리즘과는 반대로 최적치에는 약간 못미치는 성능을 보여주지만, 대신 계산의 복잡도가 매우 낮을 뿐 아니라, 버퍼 제어 알고리즘의 안정도를 Liapnov의 안정화이론을 이용해서 간단하게 설명 할 수 있다는 것이다.

  • PDF