• 제목/요약/키워드: De-Interleaving

검색결과 11건 처리시간 0.022초

A New Diversity Combining Scheme Based on Interleaving Method for Time-of-arrival Estimation of Chirp Signal

  • Jang, Seong-Hyun;Chong, Jong-Wha
    • 전기전자학회논문지
    • /
    • 제16권2호
    • /
    • pp.153-158
    • /
    • 2012
  • A new diversity combining scheme is proposed for time-of-arrival (TOA) estimation of chirp signal in dense multipath channel. In the multipath channel, the performance of TOA estimation using conventional correlation matrix-based diversity combining scheme is degraded due to the lack of de-correlation effect. To increase the de-correlation effect, the proposed diversity scheme employs interleaving method based on the property of de-chirped signal. As a result, the proposed scheme increases de-correlation effect and also reduces the noise of TOA estimation. Finally, the diversity achieved from the proposed scheme improves TOA estimation performance. The de-correlation effect is analyzed mathematically. The estimation accuracy of the proposed diversity scheme is superior to that of conventional diversity scheme in multipath channel.

PRI 비교를 통한 주파수 급속변경 레이더 신호분리 (A De-interleaving Method of Frequency Agility Radar Signals in Comparison with PRI's of radars)

  • 임중수;홍경호;이득영;신동훈;김용환
    • 한국산학기술학회논문지
    • /
    • 제10권8호
    • /
    • pp.1832-1838
    • /
    • 2009
  • 본 논문은 레이더의 펄스반복주기(PRI)를 포함한 각종 파라메타들을 비교하여 주파수 급속변경 레이더 신호를 식별하는 전자전 장비의 알고리즘에 관한 연구이다. 일반적으로 레이더는 단일주파수의 반송파를 사용하여 표적을 탐지하여 왔으나 최신 레이더들은 전자보호 기능을 강화하기 위해서 주파수 급속변경 반송파를 많이 사용하고 있다. 단일 주파수 사용 레이더 신호들이 전자전 장비에 수신되면, 전자전 장비는 레이더의 방위, 주파수, 펄스폭을 분석하여 레이더의 위치와 종류를 식별하였다. 그러나 주파수 급속변경 레이더인 경우에는 주파수가 비주기적으로 변경되므로 주파수를 레이더의 식별요소로 사용하는 것이 부적당하다. 따라서 본 논문에서는 Linked-List and Queue 방식으로 레이더 신호 요소들을 배치하여 레이더의 PRI를 구한 후에, PRI를 포함한 다수 파라메타들을 비교하여 주파수 급속변경 레이더를 식별하는 방법을 제안하였다. 제안된 알고리즘은 주파수 급속변경 레이더 신호를 포함한 레이더 신호의 분리가 매우 양호하였다.

채널 코딩 기법을 이용한 디지털 워터마킹 (Digital Watermarking using the Channel Coding Technique)

  • 배창석;최재훈;서동완;최윤식
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3290-3299
    • /
    • 2000
  • 멀티미디어 데이터의 저작권 보호를 위해 데이터의 조작에 강인한 특성을 가져야 하는 디지털 워터마크는 잡음 환경에서 최대한 오류를 줄이면서 데이터를 전달하고자 하는 채널 코딩 기법과 유사한 개념을 가진다. 본 논문에서는 정지영상을 대상으로 이러한 채널 코딩 알고리즘을 이용하여 각종 데이터의 조작에 강인한 디지털 워터마킹 기법을 제안한다. 저작권 정보는 길쌈 부호(convolutional code)를 사용하여 부호화되며, 데이터의 연속적인 손실을 방지하기 위하여 블록 인터리빙(block interleaving) 기법이 적용된다. 부호화된 저작권 정보는 데이터의 조작에 강인한 특성을 갖는 대역 확산 기법에 의해 영상 데이터에 은닉된다. 저작권 정보의 복원을 위해 워터마크된 영상과 은닉 과정에서 사용된 가상 랜덤 잡음 시퀀스(pseudo random noise sequence)와의 공분산(covariance)에 의해 워터마크 신호가 검출되며, 이 신호를 디인터리빙(de-interleaving)하고 복호화(decoding)하여 은닉된 저작권 정보를 복구한다. 실험 결과 일반적인 대역 확산 기법보다 채널 코딩과 블록 인터리빙을 활용한 기법이 동일한 PSNR에서 가우시안(Gaussian) 잡음 추가, 필터링 및 JPEG 압축 등의 공격에 대해 보다 정확하게 은닉된 저작권 정보를 검출할 수 있다는 것을 확인하였다.

  • PDF

채널 부호의 선형성을 이용한 길쌈 인터리버의 파라미터 추정 (Estimation of Convolutional Interleaver Parameters using Linear Characteristics of Channel Codes)

  • 이주병;정정훈;김상구;김탁규;윤동원
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.15-23
    • /
    • 2011
  • 인터리빙은 채널 상에서 발생하는 연집 오류를 랜덤 오류로 변환하기 위하여 채널 부호화된 정보를 일정한 규칙에 의해 심볼 단위로 분산시킨다. 따라서 수신기에서, 송신 시 사용된 인터리버에 대한 파라미터를 알지 못하는 경우, 미지의 인터리빙된 신호를 디인터리빙 하기가 어렵게 된다. 최근 이러한 미지의 인터리빙된 신호에 대해 인터리버의 파라미터를 추정하여 신호를 복원하는 여러 연구가 진행되어 오고 있다. 이러한 연구들은 주로 블록 인터리버의 파라미터를 추정하는 데 초점을 맞추고 있다. 이 논문에서는 기존 연구들을 발전시켜 길쌈 인터리버에 대하여 쉬프트 레지스터 수, 레지스터 크기 및 부호어 길이 등의 인터리버의 파라미터를 추정하고, 목표 디인터리버를 재구성하여 디인터리빙하는 방법을 제안한다.

미상 레이더의 Wobble 및 Sinusoidal PRI 식별 알고리즘 (An Algorithm for De-Interleaving of Wobble and Sinusoidal PRIs for Unidentified Radar Signals)

  • 이용식;임중수;임재성
    • 한국전자파학회논문지
    • /
    • 제26권12호
    • /
    • pp.1100-1107
    • /
    • 2015
  • 미상의 레이더에서 방사하는 전자파를 수신하여 신호를 처리한 후, 레이더의 변조방식을 식별하는 일은 전자전에서 매우 핵심 과제이다. 본 논문에서는 최근 전자전 보호능력이 우수한 Wobble PRI 방식과 Sinusoidal PRI 변조방식을 자동식별하는 알고리즘을 DTOA(Difference Time Of Arrival)을 적용하여 개발하였다. 안테나로 입력되는 레이더 펄스의 PRI를 산출하고, 산출된 PRI의 각 값으로부터 시간차의 특성을 산출하여 알고리즘을 개발하였다. 알고리즘을 프로그래밍한 후 각각 40개의 표본 PRI데이터를 입력하여 처리한 결과, 모두 정확히 PRI 변조방식을 식별하였다. 개발된 알고리즘은 향후 ESM장비 또는 ELINT 장비에 적용 가능할 것으로 판단한다.

FMCW 레이더의 거리 및 속도 오차 향상을 위한 신호처리부 하드웨어 구조 제안 (Architecture of Signal Processing Unit to Improve Range and Velocity Error for Automotive FMCW Radar)

  • 현유진;이종훈
    • 한국자동차공학회논문집
    • /
    • 제18권4호
    • /
    • pp.54-61
    • /
    • 2010
  • In this paper, we design the signal processing unit to effectively support the proposed algorithm for an automotive Frequency Modulation Continuous Wave(FMCW) radar. In the proposed method, we can obtain the distance and velocity with improved error depending on each range(long, middle, and short) of the target. Since a high computational capacity is required to obtain more accurate distance and velocity for target in near range, the proposed signal processing unit employs the time de-interleaving and the frequency interpolation method to overcome the limitation. Moreover, for real-time signal processing, the parallel architecture is used to extract simultaneously the distance and velocity in each range.

An FPGA Design of High-Speed Turbo Decoder

  • Jung Ji-Won;Jung Jin-Hee;Choi Duk-Gun;Lee In-Ki
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.450-456
    • /
    • 2005
  • In this paper, we propose a high-speed turbo decoding algorithm and present results of its implementation. The latency caused by (de)interleaving and iterative decoding in conventional MAP turbo decoder can be dramatically reduced with the proposed scheme. The main cause of the time reduction is to use radix-4, center to top, and parallel decoding algorithm. The reduced latency makes it possible to use turbo decoder as a FEC scheme in the real-time wireless communication services. However the proposed scheme costs slight degradation in BER performance because the effective interleaver size in radix-4 is reduced to an half of that in conventional method. To ensure the time reduction, we implemented the proposed scheme on a FPGA chip and compared with conventional one in terms of decoding speed. The decoding speed of the proposed scheme is faster than conventional one at least by 5 times for a single iteration of turbo decoding.

MIMO 시스템에서 LDPC 부호 기반의 터보등화 방식 연구 (A Study on Turbo Equalization for MIMO Systems Based on LDPC Codes)

  • 백창욱;정지원
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.504-511
    • /
    • 2016
  • 본 논문은 외부 부호로 DVB-S2 시스템에서 표준으로 제안된 LDPC 부호와 내부 부호로는 시공간 격자 부호를 사용하는 터보등화 방식의 MIMO 시스템을 제안한다. 시공간 격자 부호와 LDPC 복호기를 연접시킨 계층적 시공간 부호기는 duo-binary 터보 복호기와 연접시킨 터보 등화 방식과는 달리 LDPC 복호기의 내부에서만 반복 복호를 시행하여 성능이 저하되는 문제점을 가지고 있다. 이를 해결하기 위해 시공간 격자 부호화 방식을 BCJR 복호기를 적용하여 LDPC 복호기가 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 기존 연판정 기반의 LDPC와 시공간 격자 부호를 연접하는 방식에 비하여 약 0.6 dB의 성능이 향상되었다.

Design and Architecture of Low-Latency High-Speed Turbo Decoders

  • Jung, Ji-Won;Lee, In-Ki;Choi, Duk-Gun;Jeong, Jin-Hee;Kim, Ki-Man;Choi, Eun-A;Oh, Deock-Gil
    • ETRI Journal
    • /
    • 제27권5호
    • /
    • pp.525-532
    • /
    • 2005
  • In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de)interleaving and iterative decoding in a conventional maximum a posteriori turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is from the combination of the radix-4, center to top, parallel decoding, and early-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit error rate performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. To prove the latency reduction, we implemented the proposed scheme on a field-programmable gate array and compared its decoding speed with that of a conventional decoder. The results show an improvement of at least five fold for a single iteration of turbo decoding.

  • PDF

A 18-Mbp/s, 8-State, High-Speed Turbo Decoder

  • Jung Ji-Won;Kim Min-Hyuk;Jeong Jin-Hee
    • Journal of electromagnetic engineering and science
    • /
    • 제6권3호
    • /
    • pp.147-154
    • /
    • 2006
  • In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de) interleaving and iterative decoding in a conventional maximum a posteriori(MAP) turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is come from the combination of the radix-4, dual-path processing, parallel decoding, and rearly-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit-error rate(BER) performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. Fixed on the parameters of N=212, iteration=3, 8-states, 3 iterations, and QPSK modulation scheme, we designed the adaptive high-speed turbo decoder using the Xilinx chip (VIRTEX2P (XC2VP30-5FG676)) with the speed of 17.78 Mb/s. From the results, we confirmed that the decoding speed of the proposed decoder is faster than conventional algorithms by 8 times.