• Title/Summary/Keyword: Viterbi

검색결과 394건 처리시간 0.03초

설계영역 탐색을 이용한 최적의 비터비 복호기 자동생성기 (Automated Design of Optimal Viterbi Decoders Using Exploration of Design Space)

  • 김기보;김종태
    • 대한전자공학회논문지SD
    • /
    • 제38권4호
    • /
    • pp.277-284
    • /
    • 2001
  • 디지털 통신시스템의 오류정정을 위한 길쌈부호의 대표적인 복호방식인 비터비 복호기는 사용되는 시스템의 사양에 따라서 그리고 복호기의 복호 아키텍처에 따라서 다양한 방식으로 설계할 수 있다. 본 논문에서는 이러한 다양한 설계방법들 중에서 가장 효율적인 복호기의 설계구조를 결정해서 자동으로 원하는 사양에 맞는 비터비 복호기의 VHDL 모델을 생성해내는 자동생성기를 제시한다. 자동생성된 VHDL 모델을 이용하면 설계 초기단계에서 필요한 시간을 단축시킬 수 있다. 자동생성기는 설계영역 내에서 복호기의 설계크기와 복호속도를 비교해서 여러 가지 설계 아키텍처들 중에서 가장 최적인 것으로 판단되는 설계사양을 결정할 수 있다.

  • PDF

A Modified Soft Output Viterbi Algorithm for Quantized Channel Outputs

  • Lee Ho Kyoung;Lee Kyoung Ho
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.663-666
    • /
    • 2004
  • In this paper, a modified-SOYA (soft output viterbi algorithm) of turbo codes is proposed for quantized channel receiver filter outputs. We derive optimum branch values for the Viterbi algorithm. Here we assume that received filter outputs are quantized and the channel is additive white Gaussian noise. The optimum non-uniform quantizer is used to quantize channel receiver filter outputs. To compare the BER (bit error rate) performance we perform simulations for the modified SOYA algorithm and the general SOYA

  • PDF

A Two-Stage Radix-4 Viterbi Decoder for Multiband OFDM UWB Systems

  • Choi, Sung-Woo;Kang, Kyu-Min;Choi, Sang-Sung
    • ETRI Journal
    • /
    • 제30권6호
    • /
    • pp.850-852
    • /
    • 2008
  • This letter presents a power efficient 64-state Viterbi decoder (VD) employing a two-stage radix-4 add-compare-select architecture. A class of VD architectures is implemented, and their hardware complexity, maximum operating speed, and power consumption are compared. Implementation results show that the proposed VD architecture is suitable for multiband orthogonal frequency-division multiplexing (MB-OFDM) ultra-wideband (UWB) systems, which can support the data rate of 480 Mbps even when implemented using 0.18-${\mu}m$ CMOS technology.

  • PDF

HMM을 이용한 고립 단어 인신 시스템에서의 Viterbi Scoring을 위한 실시간 VLSI 구조 (A Real-time Architecture for Viterbi Scoring in HMM-Based Isolated word recognition systems)

  • 윤순영;이황수
    • 한국음향학회지
    • /
    • 제10권6호
    • /
    • pp.64-70
    • /
    • 1991
  • 본논문에서는 Hidden Markov Model 에 기초한 실시간 고립 단어 인식 시스템에서의 Viterbi 알 고리듬을 위한 전용 VLSI 구조를 제안하였다. 제안된 구조는 듀얼포트 레지스터 파일로 입출력 부하를 줄이고 가산-최소/최대 연산부의 병렬 연산 구조를 이용하여 실시간 동작이 가능하도록 설계되었다. 모 델 인자와 상태 변수의 값에 태그들을 덧붙임으로써 이 구조는 대표적인 HMM 구조들을 쉽게 구현할 수 있다.

  • PDF

IMT2000 단말기용 Viterbi Decoder의 FPGA 구현 (Implementation of viterbi Decoder for IMT2000 Mobile Station in FPGA form)

  • 김진일;정완용;김동현;정건필;조춘식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.825-828
    • /
    • 1999
  • A Viterbi Decoder for IMT2000 Mobile Station based on cdma200 is implemented in this paper. There are fundamental traffic channel, supplemental traffic channel for user data transmission and dedicated control channel for signal transmission in cdma2000. This decoder can decode these channels simultaneously, and support l/2, l/3, 1/4 code rate decoding. In case of fundamental channel decoding, it needs about 1100 logic cells and 30000 bit memory block.

  • PDF

레일리 페이딩 채널에서의 Viterbi 복호를 위한 인터리빙 (Interleaving for Viterbi Decoding in the Rayleigh Fading Channel)

  • 이상곤;전중인;문상재
    • 한국통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.963-972
    • /
    • 1990
  • Burst errors is a major cause of the performance degradation of digital mobile radio communication over the Rayleigh fading channel. Convoluational codes with block interleaving can be employed to reduce the degredation. This paper has studied the randomness of errors and applied the interleaving to the Viterbi decoders of convolutional codes, Good interleavers for the r=3/4, L=7 convolution code has been searched through computer simulation.

  • PDF

IEEE 802.11a Wireless LAN용 채널부호화기 및 비터비 디코더의 구현 (Implementation of Chanel Encoder and Viterbi Decoder for the IEEE 802.1la Wireless LAN)

  • 변남현;정차근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(2)
    • /
    • pp.431-434
    • /
    • 2004
  • In this paper we present about implementation of channel coder and Viterbi decoder for Mobile communication & IEEE 802.11a Wireless LAN. In the IEEE 802.11a Wireless LAN decoding provided that Viterbi algorithm and convolutional encoder by constraint k=7, ($133_8,\;171_8$) for channel error correction. This Paper presents a novel survivor memory management and decoding techniques with sequential backward state transition control in the trace-back Viterbi decoder, In order to verification we provide to the examples of circuit design and decoding results.

  • PDF

아날로그 병렬 처리 망을 이용한 비터비 디코더의 기준 입력 인가위치에 따른 성능 평가 (Performance of the Viterbi Decoder using Analog Parallel Processing circuit with Reference position)

  • 김현정;김인철;이왕희;김형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.378-380
    • /
    • 2006
  • A high speed Analog parallel processing-based Viterbi decoder with a circularly connected 2D analog processing cell array is proposed. It has a 2D parallel processing structure in which an analog processing cell is placed at each node of trellis diagram is connected circulary so that infinitively expanding trellis diagram is realized with the fixed size of circuits. The proposed Viterbi decoder has advantages in that it is operated with better performance of error corrections, has a shorter latency and requires no path memories. In this parer, the performance of error correction as a reference position with the Analog parallel processing-based Viterbi decoder is testd via the software simulation

  • PDF

순환형 아날로그 병렬처리 회로망에 의한 비터비 디코더회로 설계 (Design of Viterbi Decoder using Circularly-connected Analog Parallel Processing Networks)

  • 손홍락;박선규;김형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.1173-1176
    • /
    • 2003
  • A high speed Viterbi decoder with a circularly connected 2-dimensional analog processing cell array is proposed. It has a 2-dimensional parallel processing structure in which an analog processing cell is placed at each node of a trellis diagram. The constraints' length of trellis diagram is connected circularly so that infinitively expanding trellis diagram is realized with the fixed size of circuits. The proposed Viterbi decoder has advantages in that it is operated with better performance of error correction, has a shorter latency and requires no path memories. The performance of error correction with the proposed Viterbi decoder is tested via the software simulation.

  • PDF

DCS 1800 시스템에서 연판정 출력 등화기에 대한 비터비 복호기 설계 및 구현 (Design and implementation of a viterbi decoder for a soft output equalizer in the DSC 1800 radio system)

  • 김주응;윤석현;이재혁;강창언
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.19-28
    • /
    • 1998
  • This paper is concerned with the implementation of the equalization technique in a DCS 1800 system employing the soft-decision output Viterbi algorithm (SOVA), which makes the hardware complexity comparable to the hard decision MLSE and gives reliable performance. Also, the channel estimation technique with enhances the perfdormance of the soft-decision output equalizer is proposed, and the Viterbi decoder which operates effectively with the soft-decision output of the qualizer is implemented using the Very High Speed ICs Hardware Description Language (VHDL). From the simulation results, it is shown that the implemented Viterbi decoder operates effectively and the SOVA outperforms the hard-decision MLSE in terms of the frame erasure rate (FER) and bit error rate (BER).

  • PDF