• 제목/요약/키워드: DFT method

검색결과 297건 처리시간 0.024초

수중통신에서 비선형 왜곡과 전력효율을 위한 DFT-spread OFDM 통신 시스템 (DFT-spread OFDM Communication System for the Power Efficiency and Nonlinear Distortion in Underwater Communication)

  • 이우민;유흥균
    • 한국통신학회논문지
    • /
    • 제35권8A호
    • /
    • pp.777-784
    • /
    • 2010
  • 최근 수중 통신에 대한 관심이 급증하고 있으며, 수중 통신을 통한 음성 및 고해상도 영상 데이터와 같은 다양한 데이터 전송의 요구가 증가하고 있다. 수중 음향 통신 시스템의 성능은 수중 채널의 특성에 의해 크게 영향을 받으며, 특히 수중 채널 환경은 다중경로(Multi-path)에 따른 지연확산(delay spread)으로 인하여 데이터 전송 시 인접 심볼 간의 간섭(Inter Symbol interference: ISI)이 발생하여 통신의 성능을 저하시킨다. 본 논문에서는 지연 확산에 강한 성능을 나타내는 OFDM(Orthogonal Frequency Division Multiplexing) 기법을 수중 통신 시스템에 적용하고, OFDM의 CP(Cyclic Prefix)를 이용하여 수중 채널 환경의 다중경로로 인한 지연 확산을 보상한다. 하지만 수중 통신 시스템에 OFDM을 적용할 때, OFDM 시스템이 갖는 고유한 문제인 높은 PAPR(Peak-to-Average Power Ratio)이 발생한다. 그러므로 본 논문에서는 높은 PAPR로 인한 신호의 비선형 왜곡을 피하고 증폭기의 효율을 위하여 DFT-spread OFDM 기법을 적용한다. DFT-spread OFDM 방식은 IFFT 수행 이전에 DFT(discrete Fourier transform) 확산을 수행하여 각각의 병렬 데이터를 모든 부반송파들에 실어 줌으로써 좋은 PAPR 저감 효과를 얻는다. 그러므로 본 논문에서는 OFDM 시스템을 통해 수중 채널에서 지연 확산에 대한 성능 이득을 보이고, 일반적인 OFDM 시스템보다 DFT-spread OFDM이 수중 통신 환경에서 더 적합한 통신 방식임을 시뮬레이션을 통하여 보였다. 그리고 DFT-spread OFDM의 두 가지 자원 분배 방식(Interleaved, Localized)에 따른 성능을 분석하고 수중 통신 환경에서 자원 분배 방식에 따른 성능의 적응성에 대하여 논의하였다. 시뮬레이션 결과를 통해 CP 삽입을 통한 보상후의 BER 성능은 DFT-spread OFDM 방식이 일반 OFDM에 비하여 $10^{-4}$에서 약 5~6dB 정도 좋은 것을 보였으며, 자원 분배 방식에 따른 BER 성능을 비교하였을 때, Interleaved 방식은 Localized 방식에 비하여 $10^{-4}$에서 약 3.5dB 정도 좋은 것을 보였다.

DFT와 웨이블렛을 이용한 유도전동기 고장진단 (Fault Diagnosis of Induction Motors by DFT and Wavelet)

  • 권만준;이대종;박성무;전명근
    • 한국지능시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.819-825
    • /
    • 2007
  • 본 논문에서는 DFT(Discrete Fourier Transform)과 웨이블렛을 이용한 고장진단 알고리즘을 제안한다. 제안된 방법은 주파수 기반의 DFT에 의한 고장패턴의 추출방법과 시간-주파수 기반의 웨이블렛을 이용한 고장패턴의 추출방법을 이용하여 특징점을 추출하였으며, 유도전동기의 최종진단은 DFT와 웨이블렛에 의해 추출된 특징값들을 효과적으로 융합할 수 있는 융합 알고리즘에 의해 수행한다. 개발된 알고리즘은 다양한 실측 데이터에 적응하여 그 타당성을 보였다.

DFT 기반의 개선된 페이저 연산 기법을 적용한 거리계전 알고리즘 (Distance Relaying Algorithm Using a DFT-based Modified Phasor Estimation Method)

  • 이동규;강상희
    • 전기학회논문지
    • /
    • 제59권8호
    • /
    • pp.1360-1365
    • /
    • 2010
  • In this paper, we propose a distance relaying algorithm using a Discrete Fourier Transform (DFT)-based modified phasor estimation method to eliminate the adverse influence of exponentially decaying DC offsets. Most distance relays are based on estimating phasors of the voltage and current signals. A DFT is generally used to calculate the phasor of the fundamental frequency component in digital protective relays. However, the output of the DFT contains an error due to exponentially decaying DC offsets. For this reason, distance relays have a tendency to over-reach or under-reach in the presence of DC offset components in a fault current. Therefore, the decaying DC components should be taken into consideration when calculating the phasor of the fundamental frequency component of a relaying signal. The error due to DC offsets in a DFT is calculated and eliminated using the outputs of an even-sample-set DFT and an odd-sample-set DFT, so that the phasor of the fundamental component can be accurately estimated. The performance of the proposed algorithm is evaluated for a-phase to ground faults on a 345 kV, 50 km, simple overhead transmission line. The Electromagnetic Transient Program (EMTP) is used to generate fault signals. The evaluation results indicate that adopting the proposed algorithm in distance relays can effectively suppress the adverse influence of DC offsets.

Test-per-clock 스캔 방식을 위한 효율적인 테스트 데이터 압축 기법에 관한 연구 (A Study on Efficient Test Data Compression Method for Test-per-clock Scan)

  • 박재흥;양선웅;장훈
    • 대한전자공학회논문지SD
    • /
    • 제39권9호
    • /
    • pp.45-54
    • /
    • 2002
  • P45 본 논문에서는 SOC의 내장된 코어를 테스트하기 위한 새로운 DFT 방법인 순차적 테스트 데이터 압축 방법을 제안한다. 순차적 테스트 데이터 압축 방법은 테스트 데이터양을 줄이기 위하여 공유 비트 압축과 고장 무검출 패턴 압축 방법을 이용하였다. 그리고 순차적 테스트 데이터 압축 방법을 이용하는 회로는 스캔 DFT 방법을 기반으로 하고 있으며, test-per-clock 방법을 적용하여 매 클럭마다 테스트 할 수 있는 구조를 가지고 있다. 제안된 압축 방법의 실험을 위하여 벤치마크 회로인 ISCASS85와 ISCASS89 완전 스캔 버전을 이용하였으며, ATPG와 고장 시뮬레이션을 위하여 ATALANTA를 사용하였다. 실험 결과 순차적 테스트 데이터 압축 방법의 테스트 데이터의 양이 스캔 DFT를 적용한 회로에 비해 최대 98% 까지 줄어듦을 확인하였다.

유한상태머신의 완벽한 안정성 보장에 관한 연구 (A Study on Insuring the Full Reliability of Finite State Machine)

  • 양선웅;김문준;박재흥;장훈
    • 인터넷정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.31-37
    • /
    • 2003
  • 본 논문에서는 유한상태머신을 위한 효율적인 비주사 DFT (design-for-testability) 기법을 제안한다. 제안된 기법은 순차회로 모델이 아닌 조합회로 모델을 사용한 ATPG를 수행하여 짧은 테스트 패턴 생성 시간과 완벽한 고장 효율을 보장한다. 또한 완전주사 기법이나 다른 비주사 DFT 기법에 비해 적은 면적 오버헤드를 보이며 테스트 패턴을 칩의 동작속도로 인가한다는 장점이 있다. 실험결과에서는 MCNC`91 벤치마크 회로를 이용하여 제안된 기법의 효율성을 입증한다.

  • PDF

대수적 정수 환에 의한 이산 푸릴에 변환의 계산 (Computing the DFT in a Ring of Algebraic Integers)

  • 강병희;최시연;김진우;김덕현;백상열
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.107-110
    • /
    • 2001
  • In this paper, we propose a multiplication-free DFT kernel computation technique, whose input sequences are approximated into a ring of Algebraic Integers. This paper also gives computational examples for DFT and IDFT. And we proposes an architecture of the DFT using barrel shifts and adds. When the radix is greater than 4, the proposed method has a high Precision property without scaling errors due to twiddle factor multiplication. A possibility of higher radix system assumes that higher performance can be achievable for reducing the DFT stages in FFT.

  • PDF

제어 회로를 위한 효율적인 비주사 DFT 기법 (An Efficient Non-Scan DFT Scheme for Controller Circuits)

  • 심재헌;김문준;박재흥;양선웅;장훈
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.54-61
    • /
    • 2003
  • 본 논문에서는 완벽한 고장 효율을 보장하는 제어 회로를 위한 효율적인 비주사 DFT(design for testability) 기법을 제안한다. 제안된 비주사 DFT 기법은 순차 회로 모델이 아닌 조합 회로 모델에 대하여 ATPG(automatic test pattern generation)론 수행함으로써 짧은 테스트 패턴 생성 시간과 항상 완벽한 고장 효율을 보장한다. 본 논문에서 제시된 기법은 완전 주사 기법 및 기존의 비주사 DFT 기법들과 비교하여 적은 면적 오버헤드를 가지며 테스트 패턴을 칩의 정상동작속도로 인가할 수 있고, 또한 테스트 패턴의 재배열과정을 통해 테스트 패턴을 최소한의 시간으로 인가할 수 있도록 하였다. 제안된 기법의 효율성을 검증하기 위해 MCNC'91 FSM 벤치마크 회포들을 이용하여 실험을 수행하였다.

{Li, Na}FeAs 물질의 강상관계 전자 구조 (Correlation Effect on the Electronic Structures of {Li, Na}FeAs)

  • 지효석;이근식;심지훈
    • Progress in Superconductivity
    • /
    • 제14권1호
    • /
    • pp.11-16
    • /
    • 2012
  • 본 연구에서는 자체일관적인 DFT+DMFT 계산을 통해 철의 3d 전자의 상관관계가 LiFeAs와 NaFeAs의 전자구조와 페르미 면 겹싸기 등에 미치는 영향을 알아보았다. 이들은 모두 철계 초전도체의 초전도성 형성에 매우 중요한 역할을 가지고 있다. DFT+DMFT 계산에서 얻어진 LiFeAs의 스펙트럼은, DFT에서 얻어진 띠 구조에 비해 매우 약한 페르미 면 겹싸기 현상을 보이며, NaFeAs 의 경우 DMFT 에서도 페르미 면 겹싸기 현상이 어느 정도 남아있는 것을 확인하였다. 그리고 이는 실험에서 보고된 ARPES 결과와 일치함을 확인했다.

재밍 채널에서 효과적 채널 추정과 PAPR 저감을 위한 주파수 도약 DFT-Spreading OFDM 시스템 (FH DFT-Spreading OFDM System for the Effective Channel Estimation and PAPR Reduction in Jamming Channel)

  • 김장수;유흥균;이승준;고동국
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.796-804
    • /
    • 2010
  • 연속적인 채널 추정과 효율적인 처리를 위하여 comb type 파일럿 배치 방법을 사용하는 것이 중요하다. 그리고 OFDM의 높은 PAPR(Peak to Average Power Ratio)을 해결하기 위해 DFT-spreading OFDM 기법이 많이 사용된다. 그러나 파일럿 형태가 comb type이면 PAPR이 다시 증가하기 때문에, 본 논문에서는 PAPR을 다시 낮추기 위하여 comb type 파일럿을 사용하는 DFT-spreading OFDM 시스템에 SLM(Selective Mapping) 기법을 적용하였다. 그리고 SLM 사용에 따른 효과적인 부가 정보를 전송하기 위한 방법을 제시한다. 또한, SLM을 사용한 DFT-spreading OFDM 시스템은 파일럿과 부가 정보의 보존이 매우 중요하기 때문에 의도적인 재밍이나 의도적인 간섭에 반드시 보존되어야 한다. 본 논문에서는 SLM 기반의 DFT-spreading OFDM의 재밍 신호에 대한 성능을 분석하였다. 재밍 신호나 의도적인 간섭에 취약한 DFT-spreading OFDM 방식의 단점을 보안하기 위해 주파수 도약방식을 사용하였고, MTJ(Multi Tone Jamming), PBJ(Partial Band Jamming)의 여러 조건의 재밍 환경을 고려하여 성능을 비교 분석하였다.

MBR-Safe 변환 : 유사 시퀀스 매칭에서 고차원 MBR의 저차원 변환 (NBR-Safe Transform: Lower-Dimensional Transformation of High-Dimensional MBRs in Similar Sequence Matching)

  • 문양세
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.693-707
    • /
    • 2006
  • 대부분의 유사 시퀀스 매칭 방법은 다차원 색인을 사용한 검색 속도의 향상을 위해, 많은 수의 고차원 시퀀스를 저차윈 변환한 후 이들 변환된 시퀀스들을 포함하는 저차원 MBR을 구성한다. 본 논문에서는 고차원 MBR자체를 직접 저차원 MBR로 변환하는 정형적인 방법을 제안하고, 이를 사용하면 유사 시퀀스 매칭에서 필요한 저차원 변환 횟수를 획기적으로 줄일 수 있음을 보인다. 이를 위해, 우선 변환의 MBR-safe 개념을 정형적으로 제안한다. 어떤 변환이 MBR-safe하다 함은 고차원 MBR을 직접 변환한 저차원 MBR이 개별 고차원 시퀀스가 변환된 저차원 시퀀스를 모두 포함함을 의미한다. 다음으로, 기존 저차원 변환 중에서 가장 널리 사용되는 DFT와 DCT에 대해 각각 MBR-safe 변환을 제안한다. 먼저, 기존 DFT와 DCT가 MBR-safe하지 않음을 보이고, DFT와 DCT를 확장한 mbrDFT와 mbrDCT를 각각 정의한다. 그리고, 이들 mbrDFT와 mbrDCT가 MBR-safe함을 정형적으로 증명한다. 또한, mbrDFT(흑은 mbrDCT)가 고차원 MBR을 저차원 MBR로 직접 변환하는 DFT(혹은 DCT) 기반의 최적 MBR-safe 변환임을 증명한다. 분석과 실험 결과, 제안한 mbrDFT 및 mbrDCT를 사용하면 저차원 변환 횟수를 획기적으로 줄이고 성능을 크게 향상 시킨 것으로 나타났다. 이 같은 결과를 볼 때, 본 논문에서 제시한 MBR-safe 개념은 고차원 MBR의 저차원 변환이 필요한 많은 응용에 활용될 수 있는 유용한 연구 결과라 사료된다.