• Title/Summary/Keyword: Viterbi algorithm.

Search Result 195, Processing Time 0.023 seconds

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

  • 조범준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.6
    • /
    • pp.1379-1389
    • /
    • 1996
  • Hangul character always consists of consonants-vowel-consonants in order. Using this point, this paper proposes an approach to design a model for spotting each letter in Hangul, and then recognize characters based on the spotting results. The network model consist of a set of HMMs. The letter search is carried out by Viterbi algorithm, while character recognition is performed by searching the lattice of letter hypotheses. Experimental results show that, in spite of simple architecture of recognition, the performance is quite high reaching 87.47% for discrete regular characters. In particular the approach shows highly plausible segmentation of letters in characters.

  • PDF

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

    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.5
    • /
    • pp.731-737
    • /
    • 2000
  • In this paper we propose a decoding algorithm of Ungerboeck TCM/PSK in the concept of Radix-trellis, which has been applied to the decoding of convolutional codes for the high speed decoding. As an example we choose 16-state trellis coded 8-ary PSK. For Radix-4 and Radix-16 trellis decoding, we explain the path metric(PM) and the branch metric(BM) calculation. By using the simulation, we evaluate the bit error rate(BER) performance according to the number of binary digits for I-Q value, PM and BM registers. The proper number of binary digits of each register has been derived.

  • PDF

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

  • 안경승;조주필;백흥기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8B
    • /
    • pp.1445-1452
    • /
    • 2000
  • In general, the communication channel can be modeled as inter-symbol interference(ISI) and additive white gaussian noise channel. Viterbi algorithm is optimum detector for transmitted data at transmitter, but it needs large computational complexity. For the sake of this problem, adaptive equalizers are employed for channel equalization which is not attractive for mixed phase channel. In this paper, we propose the effective new channel equalizer for mixed phase channel and show the better performance than previous equalizers.

  • PDF

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

  • 이영천;김종일;이명수;홍대식;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.9
    • /
    • pp.1020-1028
    • /
    • 1992
  • In this paper, a burst-error-correcting adaptive decoding in TCM(Trellis Coded Modulation) is presented that combines maximun-likelihood decoding with a burst error detection scheme. The decoder usually operates as a Viterbi decoder and switches to a burst-error-correcting mode whenever error patterns uncorrectable by Viterbi decoder are detected. It is demonstrated that TCM using adaptive decoding method outperforms a traditional TCM on the multi-path fading channels that are busty in nature, which are like the channel environments of mobile communications.

  • PDF

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

  • Gu, Young Mo;Boo, Jungil;Kim, Bokki
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.3
    • /
    • pp.240-244
    • /
    • 2019
  • SOQPSK-TG which consists of differential precoder and CPM modulator was adopted as telemetry standard because of its high power and bandwidth efficiency. We proposed four-state Viterbi decoder for SOQPSK-TG. Reducing the trellis state to four was possible by simplifying frequency pulse of SOQPSK-TG to square pulse of symbol length 2 and combing this with differential precoder. Compared with conventional SOQPSK-TG receivers, computer simulation result shows about 1 dB performance improvement was achieved at BER of $10^{-5}$ in AWGN channel.

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

  • 박현수;김민철;김기현;심재성;서중언;이정현
    • Proceedings of the IEEK Conference
    • /
    • 2002.06e
    • /
    • 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
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.1 no.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
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • 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 (한국어 주소 음성인식의 고속화를 위한 적응 프루닝 문턱치 알고리즘)

  • 황철준;오세진;김범국;정호열;정현열
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.7
    • /
    • pp.55-62
    • /
    • 2001
  • In this paper, we propose a new adaptative pruning algorithm which effectively reduces the search space during the recognition process. As maximum probabilities between neighbor frames are highly interrelated, an efficient pruning threshold value can be obtained from the maximum probabilities of previous frames. The main idea is to update threshold at the present frame by a combination of previous maximum probability and hypotheses probabilities. As present threshold is obtained in on-going recognition process, the algorithm does not need any pre-experiments to find threshold values even when recognition tasks are changed. In addition, the adaptively selected threshold allows an improvement of recognition speed under different environments. The proposed algorithm has been applied to a Korean Address recognition system. Experimental results show that the proposed algorithm reduces the search space of average 14.4% and 9.14% respectively while preserving the recognition accuracy, compared to the previous method of using fixed pruning threshold values and variable pruning threshold values.

  • PDF

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

  • 박대철;정두영
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.249-254
    • /
    • 2002
  • We consider a buffer-constrained adaptive quantization algorithm for image compression. Buffer control algorithm was considered with source coding scheme by some researchers and recently a formal description of the algorithm in terms of rate-distortion has been developed. We propose a buffer control algorithm that incorporates the buffer occupancy into the Lagrange multiplier form in a rate-distortion cost measure. Although the proposed algorithm provides the suboptimal performance as opposed to the optimal Vieterbi algorithm, it can be implemented with very low computaional complexity. In addition stability of this buffer control algorithm has been mentioned briefly using Liapnov stability theory.

  • PDF