• 제목/요약/키워드: Adaptive Viterbi algorithms

검색결과 7건 처리시간 0.018초

A Trellis-based Technique for Blind Channel Estimation and Equalization

  • Cao, Lei;Chen, Chang-Wen;Orlik, Philip;Zhang, Jinyun;Gu, Daqing
    • Journal of Communications and Networks
    • /
    • 제6권1호
    • /
    • pp.19-25
    • /
    • 2004
  • In this paper, we present a trellis-based blind channel estimation and equalization technique coupling two kinds of adaptive Viterbi algorithms. First, the initial blind channel estimation is accomplished by incorporating the list parallel Viterbi algorithm with the least mean square (LMS) updating approach. In this operation, multiple trellis mappings are preserved simultaneously and ranked in terms of path metrics. Equivalently, multiple channel estimates are maintained and updated once a single symbol is received. Second, the best channel estimate from the above operation will be adopted to set up the whole trellis. The conventional adaptive Viterbi algorithm is then applied to detect the signal and further update the channel estimate alternately. A small delay is introduced for the symbol detection and the decision feedback to smooth the noise impact. An automatic switch between the above two operations is also proposed by exploiting the evolution of path metrics and the linear constraint inherent in the trellis mapping. Simulation has shown an overall excellent performance of the proposed scheme in terms of mean square error (MSE) for channel estimation, robustness to the initial channel guess, computational complexity, and channel equalization.

이동통신 환경에서 적응상태 축약 심볼열 추정 수신기 (The adaptive reduced state sequence estimation receiver for multipath fading channels)

  • 이영조;권성락;문태현;강창언
    • 한국통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1468-1476
    • /
    • 1997
  • 상태축약심볼열추정(RSSE: Reduced State Sequence Estimation) 수신기는 비터비 복호기와 채널 추정기로 구성된다. 이동통신과 같이 채널이 변하는 환경에서는 적응 채널추정기(adaptive channel estimator)로 채널의 변화를 계속적으로 추정해야 한다. 일반적으로 사용되는 채널 추정기는 임시결정된 비터비 복호기의 출력을 사용하여 채널을 추정 하는데, 비터비 복호기에서 잘못된 결정을 내릴 경우 이로 인해 오류전파(error propagation)가 발생할 수있다. 본 논문에서는 좀더 정확한 채널 추정과 오류전파를 막기 위해 경로 메모리를 사용하는 새로운 채널추정기를 사용한다. 이 채널 추정기는 비터비 복호기의 여러 경로중에서 가장 작은 경로를 선택하여 그 경로상의 신호를 이용하여 채널 추정을 행한다. 그리고 채널 추정기의 적응 알고리듬으로서 LMS(Least Mean Square)알고리듬과 Recursive Least Square(RLS) 알고리듬을 사용하여 비교한다. 실험 결과를 통해 제안된 채널 추정기를 사용하는 RSSE 수신기가 기존의 채널 추정기를 사용하는 RSSE 수신기에 비해 더 나은 성능을 나타내는 것을 볼 수있으며, 페이딩이 존재하는 이동통신 환경에서는 LMS 알고리듬이 적합하지 않음을 알 수있다.

  • PDF

천해역에서의 실시간 수중 데이터 통신 시스템 구현 (The Implementation of a Real-time Underwater Acoustic Communication System at Shallow water)

  • 백혁;박종원;임용곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.754-757
    • /
    • 2007
  • 본 논문은 시변하는 열악한 수중환경에서 복잡도를 줄이면서 강인한 수중 음향 데이터 통신 시스템의 구현내용과 천해역에서의 실해역 시험결과를 다루고 있다. 실해역 시험시의 복잡하고 시변하는 실험환경에 쉽게 적용할 수 있도록 수중음향센서와 증폭기를 제외한 모든 부분을 디지털화된 송신시스템과 수신 시스템으로 구현하였다. 프레임 동기방식으로 CAZAC 시퀀스가 사용되었고, 중심주파수 25kHz와 대역폭이 5kHz를 갖는 QPSK 변복조 방식이 사용되어 오버헤드를 포함하여 10kbps의 전송율을 가질 수 있도록 설계되었으며, 전송 효율을 향상시키기 위해서 적응 빔형성기, 적응 등화기, 컨볼루션/Viterbi 부호화기 등과 같은 여러 가지 기술이 사용되었다. 개발된 시스템의 성능검증을 위해서 거제도 장목연안의 수심 8m에서 실시간 데이터 통신 시험을 수행하였으며, 전송거리 7.4km에서 10kbps의 전송속도를 가지고 영상 데이터가 성공적으로 전송되었음을 확인하였다.

  • PDF

수중무선통신 시스템 개발 및 성능시험 (Development and It's Real-sea Test of an Underwater Acoustic Communication System)

  • 임용곤;박종원;김승근;최영철;김시문;변성훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.89-90
    • /
    • 2008
  • We present an implementation and it's real-sea test of an underwater acoustic communication system, which allows the system to reduce complexity and increase robustness in time variant underwater environments. For easy adaptation to complicated and time-varying environments of the ocean, all-digital transmitter and receiver systems were implemented. For frame synchronization the CAZAC sequence was used, and QPSK modulation/demodulation method with carrier frequency of 25kHz and a bandwidth of 5kHz were applied to generate 10kbps transmission rate including overhead. To improve transmission quality, we used several techniques and algorithms such as adaptive beamforming, adaptive equalizer, and convolution coding/Viterbi decoding. For the verification of the system performance, measurement of BER has been done in a very shallow water with depth of 20m at JangMok, Geoje. During the experiment, image data were successfully transmitted up to about 9.6km.

  • PDF

Development of an Acoustic-Based Underwater Image Transmission System

  • 최영철;임영곤;박종원;김시문;김승근
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.109-114
    • /
    • 2003
  • Wireless communication systems are inevitable for efficient underwater activities. Because of the poor propagation characteristics of light and electromagnetic waves, acoustic waves are generally used for the underwater wireless communication. Although there are many kinds of information type, visual images take an essential role especially for search and identification activities. For this reason, we developed an acoustic-based underwater image transmission system under a dual use technology project supported by MOCIE (Ministry of Commerce, Industry and Energy). For the application to complicated and time-varying underwater environments all-digital transmitter and receiver systems are investigated. Array acoustic transducers are used at the receiver, which have the center frequency of 32kHz and the bandwidth of 4kHz. To improve transmission speed and quality, various algorithms and systems are used. The system design techniques will be discussed in detail including image compression/ decompression system, adaptive beam- forming, fast RLS adaptive equalizer, ${\partial}/4$ QPSK (Quadrilateral Phase Shift Keying) modulator/demodulator, and convolution coding/ Viterbi. Decoding.

  • PDF

이동 통신 환경하에서 슬라이딩 윈도우 방법을 이용한 채널 추정 및 적응 수신기 (A Channel Estimation Using the Sliding Window and an Adaptive Receiver in the Mobile Communication Channels)

  • 송형규;조위덕
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.768-775
    • /
    • 1998
  • GSM 방식의 이동 통신 시스템에서 등화기 블럭은 수신기의 핵심이며, 전체 성능에 중요한 영향올 미친다. 새롭게 제안한 등화기는 채널 추정기, MLSE, GMSK 디코더로 구성되어 었다. 등화기와 수신기를 설계하는데 있어서 간단하고도 효율적인 알고리즘을 이용하기 위하여 GMSK를 QPSK로 근사화 하였으며, 채널 추정을 위해서는 상호 상관기와 에너지 계산을 이용한 슬라이딩 윈도우 알고리즘을 사용한다. 또한 페이딩이 존재하는 경우 등화기의 성능을 향상시키기 위하여 tuning 알고리즘을 제안한다. 논문에서 제안한 알고리즘의 타당성을 입증하기 위하여 여러 GSM 채널올 이용하였다 시뮬레이션 결과 본 논문에서 제안한 등화기가 GSM 표준화를 만족시키는 효율적인 등화기임이 입증되었다.

  • PDF

고용량 광 디스크의 고속 재생을 위한 병렬 데이터 추출구조 (Parallel Data Extraction Architecture for High-speed Playback of High-density Optical Disc)

  • 최광석
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.329-334
    • /
    • 2009
  • 광 디스크를 재생하려면 광 신호를 아날로그 전기신호로 변환하는 광 픽업을 거치고 난 뒤 신호 간 간섭을 없애기 위해 아날로그적으로 등화를 하고, 등화된 아날로그 신호를 AD 변환하여 디지털적으로 동기화된 데이터와 클록을 추출해야 한다. BD와 같은 고용량의 광 디스크를 저속으로 재생하여 동기화된 데이터와 클록을 추출하는데 었어서 추출 데이터 BER을 최소화하는 알고리즘은 다양하게 개발되어 적용되고 있다. 그러나 고용량의 광 디스크를 고속으로 재생 할 때 저속에서 적용된 알고리즘을 동일한 혼성 데이터 PLL과 PRML 하드웨어 구조에 적용하려면 800MHz 이상의 신호 처리가 이루어져야 한다. 일반적으로 사용되는 0.13-${\mu}m$ CMOS 공정에서 기존 방식의 구조를 가지고 800MHz의 이상의 신호처리를 위해서는 고속으로 동작해야하는 아날로그 코어 등이 필요하고 많은 시간과 노력의 레이아웃이 수반되어야 하는 등의 문제점이 제기된다. 본 논문에서는 고용량 광 디스크의 최고 배속인 BD 8x까지 동작 가능한 데이터 및 클록 추출 회로로서 병렬 데이터 PLL 및 PRML 구조를 제안하였다. 제안한 구조를 가지고 실험한 결과 BD 8x 에 해당하는 속도에서 오류 없이 동작함을 확인하였다.

  • PDF