• 제목/요약/키워드: Viterbi algorithm

검색결과 195건 처리시간 0.028초

전체 경로 제한 조건을 갖는 HMM을 이용한 단독음 인식 (HMM with Global Path constraint in Viterbi Decoding for Insolated Word Recognition)

  • 김원구;안동순;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권1E호
    • /
    • pp.11-19
    • /
    • 1994
  • 상태 지속 밀도를 사용하는 hidden Markov Models(HMM/SD)은 음성 신호의 시간적인 변화를 보다 명확하게 나타낼 수 있다 그러나 상태 지속 밀도가 완만하거나 제한된 상태가 길면 이러한 장점은 감소된다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 상태간의 천이가 특정한 시간 구간에서만 발생하도록 하는 전에 경로 제한 조건을 갖는 HMM/GPC를 제한한다. HMM/GPC는 상태 지속을 제한하고 음성 신호의 시간적 변화를 단순하고 효과적으로 표현할 수 있다. 또한 HMM/SD와 HMM/GPC를 결합한 새로운 형태의 HMM/SD+GPC를 제안하고 성능을 비교하였다. HMM/GPC는 기존 Viterbi 알고리즘을 약간 수정하여 구현될 수 있다. HMM/GPC와 HMM/SD+GPC는 기존 HMM과 HMM/SD에 비하여 우수한 성능을 보일 뿐만아니라 계산량도 매우 작다. 화자도립 단독음 인식 실험에서, HMM/GPC(1.6%)의 최소 오차는 기존 HMM보다 1.1% 낮았고 계산량도 57% 감소하였다.

  • PDF

MIMO에서 시공간 부호화된 MDPSK의 성능을 향상시키기 위한 차동 검파 시스템 (Improved Differential Detection Scheme of Space Time Trellis Coded MDPSK For MIMO)

  • 김종일;이호진;유항열;김진용;김성열
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.164-167
    • /
    • 2005
  • 최근에 시공간 부호화(Space-Time code, STC)는 차세대 이동 통신에서 고속의 신뢰성 있는 통신을 위해 각광받고 있다. 본 논문에서는 다중경로 페이딩 채널에서 고속의 데이터를 전송하고자 할 경우에 성능을 향상시키고자 트렐리스 부호화된(Trellis-Coded, TC) 차동 시공간 변조(Differential Space Time Modulation, DSTM)를 사용한 MDPSK에서 다중 심벌 검파 시스템을 제안한다. 차동 시공간 부호화된 MDPSK의 성능을 향상시키기 위해 DUSTM(differential unitary space-time modulation)을 이용하여 송신기를 설계하고 수신단에서 다중 심벌 검파를 수행하는 수신기와 디코딩 알고리듬을 개발하며, 이를 위한 새로운 가지 메트릭을 유도한다.

  • PDF

Approximated Posterior Probability for Scoring Speech Recognition Confidence

  • 김규홍;김회린
    • 대한음성학회지:말소리
    • /
    • 제52호
    • /
    • pp.101-110
    • /
    • 2004
  • This paper proposes a new confidence measure for utterance verification with posterior probability approximation. The proposed method approximates probabilistic likelihoods by using Viterbi search characteristics and a clustered phoneme confusion matrix. Our measure consists of the weighted linear combination of acoustic and phonetic confidence scores. The proposed algorithm shows better performance even with the reduced computational complexity than those utilizing conventional confidence measures.

  • PDF

Trellis-Based Decoding of High-Dimensional Block Turbo Codes

  • Kim, Soo-Young;Yang, Woo-Seok;Lee, Ho-Jin
    • ETRI Journal
    • /
    • 제25권1호
    • /
    • pp.1-8
    • /
    • 2003
  • This paper introduces an efficient iterative decoding method for high-dimensional block turbo codes. To improve the decoding performance, we modified the soft decision Viterbi decoding algorithm, which is a trellis-based method. The iteration number can be significantly reduced in the soft output decoding process by applying multiple usage of extrinsic reliability information from all available axes and appropriately normalizing them. Our simulation results reveal that the proposed decoding process needs only about 30% of the iterations required to obtain the same performance with the conventional method at a bit error rate range of $10^{-5}\;to\;10^{-6}$.

  • PDF

3-h CPM 차동 검파기의 오율 성능 개선 (On the Improvement of Error Performance in the Differential Detector for 3-h CPM)

  • 홍의식;한영열
    • 한국통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.240-246
    • /
    • 1992
  • In the paper, the differential detection techniques of 3-h CPM signals whose modulation index is varied periodically are proposed and their error performances are analyzed. We select the modulation index sets which are proper to the differential detection and propose the differential detectors which detect symbol with 3 bits per smapling period of 3T and detect a bit per sampling period of T. Applying the nonredundant error correction circuit and viterbi algorithm to differential detection of 3-h CPM. We ascertain the error performances are improved.

  • PDF

Design and Implementation of Variable-Rate QPSK Demodulator from Data Flow Representation

  • Lee, Seung-Jun
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.139-144
    • /
    • 1998
  • This paper describes the design of a variable rate QPSK demodulator for digital satellite TV system. This true variable-rate demodulator employs a unique architecture to realize an all digital synchronization and detection algorithm. Data-flow based design approach enabled a seamless transition from high level design optimization to physical layout. The demodulator has been integrated with Viterbi decoder, de-interleaver, and Ree-Solomon decoder to make a single chip Digital Video Broadcast (DVB) receiver. The receiver IC has been fabricated with a 0.5mm CMOS TLM process and proved fully functional in a real-world set-up.

  • PDF

트렐리스 부호화된 8PSK/CPSC를 위한 RSSE 방식 (Reduced-state sequence estimation for trellis-coded 8PSK/cyclic prefixed single carrier)

  • 고상보;강훈철;좌정우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.20-23
    • /
    • 2003
  • A reduced-state sequence estimation(RSSE) for trellis-coded (TC) 8PSK/cyclic prefixed single carrier(CPSC) with minimum mean-square error-liner equalization(MMSE-LE) on frequency-selective Rayleigh fading channels is proposed. The Viterbi algorithm (VA) is used to search for the best path through the reduced-state trellis combined equalization and TCM decoding. The symbol error probability of the proposed scheme is confirmed by computer simulation.

  • PDF

Multi-h CPM의 차동 검파에 관한 연구 (A Study on the Differential Detection of Multi-h Continuous Phase Modulation)

  • 홍희식;한영열
    • 전자공학회논문지A
    • /
    • 제29A권3호
    • /
    • pp.8-14
    • /
    • 1992
  • In this paper, the differential detection technique of multi-h CPM is introduced and described. We derived the sets of modulation index of multi-h phase codes adequate to the differential detection. The power spectra of multi-h signals with various sets of modulation index are presented and compared to those of MSK and QPSK. Error rate performances of the conventional detector and Viterbi algorithm detector of 2-h and 3-h CPM are evaluated and compared.

  • PDF

홀로그래픽 저장장치용 5/8변조 부호의 어긋남 특성 (Characteristics of 5/8 Modulation Code of Misalignments for Holographic Data Storage)

  • 김진영;이재진
    • 정보저장시스템학회논문집
    • /
    • 제6권2호
    • /
    • pp.47-51
    • /
    • 2010
  • We investigate misalignment characteristics of 5/8 modulation code for holographic data storage. The 5/8 modulation code does not have any isolated patterns that is the most unwanted problem for holographic data storage. As the results, the 5/8 modulation code showed a strong side of misalignments, and the code has the best performance among uncoded, 5/9, and 6/8 modulation codes when there are large misalignments.

길쌈부호기를 이용한 LDPC 패리티검사 행렬생성 및 비터비 복호 연계 LDPC 복호기 (LDPC Generation and Decoding concatenated to Viterbi Decoder based on Sytematic Convolutional Encoder)

  • 이종수;황은한;송상섭
    • 스마트미디어저널
    • /
    • 제2권2호
    • /
    • pp.39-43
    • /
    • 2013
  • 본 논문은 오류정정부호의 하나인 LDPC 패리티검사 행렬을 생성 하는 방법에 관한 논문으로 또 다른 오류정정부호의 하나인 길쌈부호를 이용하여 LDPC 패리티검사 행렬을 생성하면 터보부호처럼 LDPC 부호에서도 다양한 부호율을 쉽게 얻을 수 있다는 장점을 가진다. 또한 복호기에서 LDPC에서의 복호방식 뿐 아니라 길쌈부호의 복호방식인 비터비알고리즘도 적용할 수 있는 장점을 가진다. 또한 보통의 오류정정부호의 경우 프레임크기가 커야 오류정정성능이 안정적으로 나오는데, 새로 제시하는 방식을 통해 프레임크기가 작은 부호의 경우에도 성능열화를 어느 정도 막을 수 있다.

  • PDF