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

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

고속 데이터 전송을 위한 변형 해밍망 설계 (Design of modified HN for High Data Transmission)

  • 권용광
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.251-257
    • /
    • 2014
  • 비터비는 상관성이 없는 노이즈 환경 하에서 이산 유한 상태 기계(FSM)의 상태 변이를 추정하는데 사용되는 알고리듬이다. 본 논문에서는 FSM의 상태를 추정하기 위해 해밍 네트워크를 변형하여 상태 병렬 및 블록 병렬 처리 비터비 복호기를 제안한다. 제안된 mHN(modified Hamming Network)는 길쌈 부호를 복호함으로써 기존의 비터비 복호기와 같은 동작을 수행한다. 제안된 비터비 복호기은 기존의 비터비 복호기보다 약 10% 낮은 복잡도를 제공하며, 40%의 수행시간을 단축시킬 수 있다.

새로운 DBO-CSS 수신기 구조 (A new noncoherent detection algorithm for DBO-CSS)

  • 윤상훈;정정화
    • 대한전자공학회논문지TC
    • /
    • 제44권4호
    • /
    • pp.59-64
    • /
    • 2007
  • 본 논문에서는 DBO-CSS를 위한 새로운 수신기 구조를 제안한다. DBO-CSS에서는 정보가 인접한 서브첩(sub-chirp)간의 차분 위상이 아니라 인접한 풀첩(full-chirp) 내의동일 위치에 있는 서브첩간의 차분위상에 실리게 된다. 따라서, DBO-CSS의 BER 성능 향상을 위해 일반적인 MSDD(multiple symbol differential detection) 알고리듬 등은 바로 적용할 수 없다. 본 논문에서는 부분적 MSD(multiple symbol detection)와 viterbi 알고리듬에 기반한 새로운 차분 검출 알고리듬을 제안한다. 실험결과, 제안하는 구조는 기존의 차분 검출 방식과 biorthogonal 복호기로 구성된 수신기에 비해 BER=10-5일 때 약 2.5dB의 SNR이 향상됨을 확인하였다.

최대 데이터율을 지원하는 DAB 수신기용 Viterbi 디코더의 설계 (Full Data-rate Viterbi Decoder for DAB Receiver)

  • 김효원;구오석;류주현;윤대희
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.601-609
    • /
    • 2002
  • DAB 시스템이 요구하는 최대 출력 데이터율을 지원하는 Viterbi 디코더의 효율적인 구조를 제안하고 설계하였다. DAB 수신기에서 Viterbi 디코더는 매우 많은 연산량을 수행하는 부분이며, 이를 위하여 고속으로 동작하는 전용 하드웨어로 설계하는 것이 바람직하다. 본 논문에서는 시스템의 전력소모를 줄이기 위하여 puncturing을 사용하는 Viterbi 디코더에 SST 방식을 적용하였다. 설계면적을 감소시키기 위하여 puncturing vector table을 수정.재배치하여 hardwired logic으로 구현하였으며, 새로운 re-scaling 방식을 제안하여 패스 메트릭을 저장하는데 필요한 워드길이을 최적화시켰다. 제안된 re-scaling 방식은 패스 메트릭을 re-scaling하는데 필요한 연산량을 크게 감소시킨다. 또한 브랜치 메트릭을 계산하는데 필요한 연산량을 줄이기 위하여 미리 계산된 값을 사용하는 방식을 제안하였다. 설계된 Viterbi 디코더는 삼성 0.35$\mu$ 표준셀 라이브러리를 이용하여 합성하였으며, 작은 면적을 차지하고 전력 소모가 적음을 확인하였다.

에러 예측회로를 이용한 Burst error 보정 비터비 디코더 설계 (Design of a Viterbi Decoder with an Error Prediction Circuit for the Burst Error Compensation)

  • 윤태일;박상열;이제훈;조경록
    • 대한전자공학회논문지TC
    • /
    • 제41권10호
    • /
    • pp.45-52
    • /
    • 2004
  • 본 논문에서는 에러 예측회로를 사용하여 연집에러 입력시 성능저하를 보완한 경판정 비터비 디코더를 제안하였다. 비터비 디코더는 최대유사복호 알고리즘을 사용하므로 랜덤에러 입력시 정정능력이 뛰어나다. 반면에 연집에러 입력시 에러 정정능력이 매우 떨어지는 단점이 있다. 제안하는 에러 예측회로는 비터비 디코더의 연집에러에 대한 에러 정정특성을 향상시키는 기능으로 비터비 디코더에 에러가 입력됨에 따라 path metric값이 증가하는 것을 이용한다. Path metric의 최대값 증가량을 이용하여 연집에러 구간을 예측, 연집에러 구간에 대한 확률 값을 줄여준다. 제안된 알고리즘을 OFDM방식의 IEEE802.11a WLAN에 적용한 비터비 디코더는 AWGN채널에서는 기존의 비터비 디코더와 동일한 성능을 유지하며, 무선 채널 환경인 다중경로 페이딩 채널에서 발생할 수 있는 연집에러에 대하여 15% 개선된 성능을 보였다.

저전력 무선 센서네트워크를 위한 비터비 알고리즘의 적용 및 분석 (Analysis of Viterbi Algorithm for Low-power Wireless Sensor Network)

  • 박우준;김건욱
    • 대한전자공학회논문지TC
    • /
    • 제44권6호
    • /
    • pp.1-8
    • /
    • 2007
  • 한정된 배터리 전원을 사용하는 무선 센서 네트워크에서 노드의 수명유지를 위해 전력 소모량은 매우 중요한 문제이다. 전력소모를 줄이기 위해 저전력 RF 통신을 사용함으로써 무선 센서 네트워크의 에러 발생률이 증가하게 된다. 본 논문에서는 무선 센서 네트워크의 오류 정정 부호 사용과 그에 따른 전력 소모량을 분석하였다. 오류 정정 부호는 변 복조 과정에서 소모되는 저려 소모가 있지만, 부호화 이득을 통해 전송 에너지를 절약할 수 있다. 센서 노드의 특성상 전송 에너지는 프로세서의 계사에 소모되는 에너지보다 큰 비중을 차지하고 있다. 본 논문에서는 낮은 전송 전력으로 전송한 데이터를 짧은 구속장의 Viterbi 알고리즘을 적용하여 오류 정정을 할 경우 단순한 ARQ(Auto Repeat Request) 방식을 사용할 경우보다 최대 20%의 재전송 횟수의 감소와 18%의 전력 소모의 감소를 분석하였다.

터보복호기를 위한 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

상태천이 이중검색방식의 이동통신용 Viterbi 디코더 설계 (A Design of Viterbi Decoder by State Transition Double Detection Method for Mobile Communication)

  • 김용노;이상곤;정은택;류흥균
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.712-720
    • /
    • 1994
  • 디지털 이동 통신 시스템에서, 길쌈부호는 최적 에러정정기법이라 생각된다. 최근 디지털 이동 통신의 부호정정을 위하여 Viterbi 알고리즘은 길쌈부호의 부호화를 위해 가장 널리 사용된다. Viterbi 디코더의 하드웨어 설계를 위하 많은 방법들이 대부분 부호기의 부호율 R=1/2 또는 2/3인 메모리 소자수가 적고 부호 구속장이 짧은 것으로 제안되었다. 본 논문에서는, 지연 메모리 기억소자인 m=6의 부호율 R=1/2 K=1/2, K=7(171,133) 길쌈부호기를 위한 설계방식을 고려하였다. Viterbi 알고리즘에 상태천이 이중검색 방식을 이용한 새로운 기법을 제안하였다. 그리고 회로설계는 랜덤 2비트 에러 정정 복원할 수 있도록 하였다. 시뮬레이션 결과, 제안된 Viterbi 디코더는 1비트와 2비트 에러신호에 대하여 정확하게 정정하였다.

  • PDF

LVQ Network를 적용한 순방향 비터비 복호기 (Forward Viterbi Decoder applied LVQ Network)

  • 박지웅
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1333-1339
    • /
    • 2004
  • IS-95와 IMT-2000 시스템에서 사용되고 있는 여러 종류의 길쌈 부호기를 부호율 1/2, 구속장 3인 길쌈 부호기로 한정하여, neural network의 LVQ(Learning Vector Quantization)과 PVSL(Prototype Vector Selecting Logic)을 적용하여 비터비 복호기에서 사용되는 PM(Path Metric)과 BM(Branch Metric) 메모리 수와 산술$.$비교 연산량을 줄임으로써 시스템의 단순화와 순방향 복호를 가능하게 한다. 구속장의 확장성 여부와 관계없이 간단한 응용으로 기존의비터비 복호기에 적용할 수 있는 새로운 비터비 복호기의 구조와 적용 알고리즘을 제시하고, 제시된 비터비 복호기의 합리성을 VHDL 시뮬레이션으로 검증 후, 기존의 복호기와의 성능을 비교 분석한다.

흐름 다중 심벌 검파를 사용한 트렐리스 부호화된 MDPSK-OFDM (Sliding Multiple Phase Differential Detection of Trellis-coded MDPSK-OFDM)

  • 김종일
    • 융합신호처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.37-44
    • /
    • 2002
  • 본 논문에서는 트렐리스 부호화된 MDPSK-OFDM의 차동검파에서 BER(bit error rate) 성능을 향상시키기 위해 다중 위상차의 유클리드 거리를 가지 메트릭으로 하는 비터비 디코더를 제안한다. 제안된 비터비 디코더는 다중 위상차를 가지 메트릭으로 사용하는 슬라이딩 방식의 다중 심벌 검파 방식이며 다중 위상차를 가지 메트릭으로 사용하기 위한 비터비 알고리듬을 설명한다. 본 논문에서 제안한 다중 심벌 검파를 이용한 MDPSK-OFDM은 대역폭과 전력의 효율성을 감소시키지 않고 같은 SNR에서 BER 성능을 향상시킬 수 있다는 것을 보여준다. 또한 제안된 디코더 방식과 알고리듬은 다중 반송파뿐만 아니라 전통적인 단일 반송파 변조에도 사용될 수 있다.

  • PDF

연속적인 다중 위상 검출을 이용한 트렐리스 부호화된 MDPSK-OFDM (Continuous Multiple Phase Differential Detection of Trellis-coded MDPSK-OFDM)

  • 안필승;김한종;김종일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.568-573
    • /
    • 2002
  • 본 논문에서는 트렐리스 부호화된 MDPSK-OFDM의 차동검파에서 BER(bit error rate) 성능을 향상시키기 위해 다중 위상 검파를 수행한다. 제안된 비터비 디코더는 다중 위상차를 가지 메트릭으로 사용하는 슬라이딩 방식의 다중 위상 검출 방식이며 이러한 가지 메트릭을 사용하는 비터비 알고리듬을 제안한다. 본 논문에서 제안한 다중 위상 검출을 이용한 MDPSK-OFDM은 대역폭과 전력의 효율성을 감소시키지 않고 같은 SNR에서 BER 성능을 향상시킬 수 있다는 것을 보여준다. 또한 제안된 디코더 방식과 알고리듬은 다중 반송파뿐만 아니라 전통적인 단일 반송파 변조에도 사용됨 수 있다.

  • PDF