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

검색결과 26건 처리시간 0.025초

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

New soft-output MLSE equalization algorithm for GSM digital cellular systems

  • 한상성;노종선;정윤철;김관옥;신윤복;함승재;이상봉
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.747-752
    • /
    • 1996
  • In this paper, we propose a new SO-MLSE(soft-output maximum likelihood sequence estimation) equalizer, which can be used in GSM digital cellular system) it uses complex correlation of training sequence to obtain the channel information and the equalization is performed by MLSE using Viterbi algorithm. In order to generate a soft-decision input to channel decoder (Viterbi decoder), the soft-output equalization algorithm is needed. The adopted algorithm doesn't require to modify the structure of HO-MLSE(hard output MLSE) equalizer, that is, SO-MLSE equalizer can be implemented by adding soft-output generation block to HO-MLSE equalizer. This algorithm uses the outputs of matched filter and HO-MLSE equalizer. It turns out that the complexity of proposed SO-MLSE equalizer is simpler than those of other SO-MLSE equalizer and its perforance is almost the same as those of others. Finally, the proposed SO-MLSE equalizer is also implemented s a prototype with ADSP-2101 16-bits fixed point digital signal processing chip.

  • 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

Performance Improvement Using Iterative Two-Dimensional Soft Output Viterbi Algorithm Associated with Noise Filter for Holographic Data Storage Systems

  • 누엔딘지;이재진
    • 한국통신학회논문지
    • /
    • 제39A권3호
    • /
    • pp.121-126
    • /
    • 2014
  • Demand of the data storage becomes more and more growing. This requests the next generation of storage devices to have the dominated storage capability associated with superfast read/write rate. Holographic data storage (HDS) is investigated for a long time and is considered to be a candidate for the future storage system. However, it has two-dimensional intersymbol interference that conventional one-dimensional detection solutions have not yet handled strictly because of the complexity level of system as well as the cost. We propose a new scheme that combines iterative soft output Viterbi algorithm with noise filter for improving the bit error rate performance of HDS.

패턴드 미디어 채널에서 트랙 위치 오프셋에 따른 성능 (Performance of Read Head Offset on Patterned Media Recording Channel)

  • 김진영;이재진
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.896-900
    • /
    • 2010
  • 본 논문은 차세대 저장장치로 각광받고 있는 패턴드 미디어 장치에 대한 트랙 위치 오프셋에 따른 성능을 알아본다. 패턴드 미디어 채널은 SUL(Soft Underlayer)의 유무에 따라 1차원 검출기인 비터비 검출기와 2차원 검출기인 2차원 SOVA(Soft output Viterbi algorithm)를 이용해 실험하였고, 트랙 위치 오프셋이 없을 때, 10%, 20%, 30%, 40% 있을 때 실험하였다. 트랙 위치 오프셋이 10%일 때는 성능영화가 0.3 dB ~ 0.5 dB 정도로 크지 않았지만 그 이상이 되면, 성능열화가 심해지는 것을 볼 수 있다.

홀로그래픽 저장장치를 위한 2차원 SOVA 성능 비교 (Performance of Two-Dimensional Soft Output Viterbi Algorithm for Holographic Data Storage)

  • 김진영;이재진
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.815-820
    • /
    • 2012
  • 본 논문에서는 홀로그래픽 저장장치를 위한 2차원 검출기인 2차원 SOVA와 반복 검출 2차원 SOVA의 검출 성능을 비교하였다. 홀로그래픽 저장장치는 2차원 인접심볼간 간섭이 있는 채널을 가지고 있어서 2차원 검출기를 사용하여야 검출 성능이 좋다. 2차원 SOVA와 반복 검출 2차원 SOVA는 2차원 인접심볼간 간섭이 있는 채널에서 잘 동작하는 검출기이다. 이 두가지 검출기를 분석하고 성능을 비교해 보았다. 2차원 SOVA는 1차원 검출기에 비해 약 2 dB의 성능이득이 있었고, 반복 검출 2차원 SOVA는 2차원 SOVA에 비해 약 1 dB 정도의 성능 이득이 있었다. 반대로, 반복 검출 2차원 SOVA는 2차원 SOVA에 비해 약 2배 정도 복잡도가 늘어나며, 2차원 SOVA도 1차원 검출기에 비해 약 2배 정도 복잡도가 늘어난다.

비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 SOVA 성능분석 (Performance Analysis of SOVA by Robust Equalization, Techniques in Nongaussian Noise Channel)

  • 소성열;이창범;김영권;정부영
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.257-265
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 길쌈부호의 복호기인 Viterbi 복호기는 연속모드로 동작하는 반면에 터보부호의 복호기는 블록 단위로 동작한다. 터보부호의 복호기에서 사용되는 알고리즘은 매우 복잡한 계산이 필요한 MAP(maximum a posteriori) 알고리즘과 Hagenauer가 제안한 Viterbi 알고리즘을 이용한 SOVA(soft output Viterbi algorithm)가 있는데 복호 성능은 MAP 알고리즘이 우수하다고 알려져 있다. 복잡도가 MAP 알고리즘보다 절반인 SOVA를 채용하고 Robust 등화기법으로 복호 성능을 보완하여 모의 실험결과 기존의 MAP성능만큼 Robust 등화기법이 적용된 SOVA성능이 개선되었음을 보여준다.

  • PDF

대수적 구조를 가진 2단 연판정 출력 비터비 알고리듬 (A Two-Step Soft Output Viterbi Algorithm with Algebraic Structure)

  • 김우태;배상재;주언경
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.1983-1989
    • /
    • 2001
  • 본 논문에서는 터보복호기 설계를 위하여 2단 연판정 출력 비터비 알고리듬에 대수적 구조를 적용한 대수적 (algebraic) 2단 연판정 출력 비터비 알고리듬이 제시된다. 제시된 알고리듬은 대수적 구조를 이용함으로써 행렬화된 가지(branch) 및 상태(state) 메트릭의 병렬연산이 가능하다. 띠·라서 기존의 방식에 비해 곱의 연산량이 감소되며 전체 메모리가 줄어든다. 그러므로 제시된 대수적 2단 연판정 출력 비터비 알고리듬은 적은 계산량과 단순한 하드웨어가 요구되는 터보부호의 복호기에 적합할 것으로 사료된다.

  • PDF

터보복호기를 위한 SOVA 복호기의 설계 (VLSI Design of SOVA Decoder for Turbo Decoder)

  • 김기보;김종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3157-3159
    • /
    • 2000
  • Soft Output Viterbi Algorithm is modification of Viterbi algorithm to deliver not only the decoded codewords but also a posteriori probability for each bit. This paper presents SOVA decoder which can be used for component decoder of turbo decoder. We used two-step SMU architectures combined with systolic array traceback methods to reduce the complexity of the design. We followed the specification of CDMA2000 system for SOVA decoder design.

  • PDF

가시광 통신 시스템을 위한 반복 복호 알고리즘 (Iterative Decoding Algorithm for VLC Systems)

  • 구성완;김진영
    • 한국산학기술학회논문지
    • /
    • 제10권10호
    • /
    • pp.2766-2770
    • /
    • 2009
  • 최근에 그린 IT기술이 온실 효과, 자원의 재활용 등의 문제들로 주목받고 있다. 본 논문에서는 보다 개선된 성능을 얻기 위해서 터보 부호화된 가시광 통신 시스템을 제안한다. 본 논문에서는 정보 손실을 줄이기 위해 사용되는 터보 부호 기술을 사용하였고 복호 알고리즘으로 Log MAP 알고리즘과 SOVA를 사용하여 비교 분석하였다. 그 결과, 터보 부호 기술로 약 5[dB] 이상의 성능이 개선됨을 알 수 있었다.