• 제목/요약/키워드: IDFT

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

Efficient Computation of the DFT and IDFT in Communication Systems Using Discrete Multitone Modulation

  • Fertner, Antoni;Hyll, Mattias;Orling, Anders
    • Journal of Communications and Networks
    • /
    • 제1권2호
    • /
    • pp.86-88
    • /
    • 1999
  • The Discrete Fourier Transform (DFT) and the Inverse Discrete Fourier Transform (IDFT) are commonly used in signal processing applications, in particular in digital communication sys-tems using the multi-carrier modulation principle. In such systems an IDFT is computed at the transmitter end, and a DFT at the re-ceiver end. This paper examines a technique of computations, for which only negligible differences appear between the DFT and the IDFT calculations while the number of arithmetic operations re-quired is substantially reduced. This offers significant advantages for the design of an IDFT/DFT processor for Discrete Multitone(DMT) systems.

  • PDF

칩 및 코아간 연결선의 지연 고장 테스트 (Delay Fault Test for Interconnection on Boards and SoCs)

  • 이현빈;김두영;한주희;박성주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권2호
    • /
    • pp.84-92
    • /
    • 2007
  • 본 논문은, IEEE 1149.1 및 IEEE P1500 기반의 보드 및 SoC의 연결선 지연 고장 테스트를 위한 회로 및 테스트 방법을 제안한다. IDFT 모드 시, 출력 셀의 Update와 입력 셀의 Capture가 한 시스템 클럭 간격 내에 이루어지도록 하는 시스템 클럭 상승 모서리 발생기를 구현한다. 이 회로를 이용함으로써, 단일 시스템 클럭 뿐만 아니라 다중 시스템 클럭을 사용하는 보드 및 SoC의 여러 연결선의 지연고장 테스트를 쉽게 할 수 있다. 기존의 방식에 비해 면적 오버헤드가 적고 경계 셀 및 TAP의 수정이 필요 없으며, 테스트 절차도 간단하다는 장점을 가진다.

Cognitive Radio 시스템의 OFDM을 위한 효율적 DCT/DFT 계산에 관한 연구 (Efficient DFT/DCT Computation for OFDM in Cognitive Radio System)

  • 진주;김정기;얀이얼;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.97-102
    • /
    • 2008
  • 본 논문에서는 Cognitive Radio 시스템에서의 DFT와 DCT에 근거한 OFDM을 제시한다. 적응 OFDM은 허가된 사용자의 주파수 간섭을 피하기위해서 개별적인 반송파를 무효화시키는 capacity를 갖는다. 그러므로 OFDM 송신기에서 IDFT/DFT, IDCT/DCT의 입력과 출력이 상당수의 0값을 갖는다. 따라서 DFT와 DCT의 표준 방법은 0에서 필요치 않은 연산 때문에 더 이상 효율적이지 않을 수 있다. 이러한 고찰에 근거하여, 본 논문은 IDFT/DFT, IDCT/DCT를 위한 2차원적(2-D) 단축된 정렬 변환 분해 방법을 보이고, 이 알고리즘이 Cognitive Radion 시스템 환경의 OFDM의 계산을 효율적으로 수행 할 수 있는 방법을 제시한다.

다중 시스템 클럭으로 동작하는 보드 및 SoC의 연결선 지연 고장 테스트 (Interconnect Delay Fault Test in Boards and SoCs with Multiple System Clocks)

  • 이현빈;김영훈;박성주;박창원
    • 대한전자공학회논문지SD
    • /
    • 제43권1호
    • /
    • pp.37-44
    • /
    • 2006
  • 본 논문은, IEEE 1149.1 및 IEEE P1500 기반의 보드 및 SoC의 연결선 지연 고장 테스트를 위한 회로 및 테스트 방법을 제안한다. IDFT 모드 시, 출력 셀의 Update와 입력 셀의 Capture가 한 시스템 클럭 간격 내에 이루어지도록 하는 시스템 클럭 상승 모서리 발생기를 구현한다. 이 회로를 이용함으로써, 단일 시스템 클럭 뿐만 아니라 다중 시스템 클럭을 사용하는 보드 및 SoC의 여러 연결선의 지연 고장 테스트를 쉽게 할 수 있다. 기존의 방식에 비해 면적 오버헤드가 적고 경계 셀 및 TAP의 수정이 필요 없으며, 테스트 절차도 간단하다는 장점을 가진다.

두단계 IDFT/DFT를 갖는 TC 8PSK/OFDM를 위한 RSSE 방식 (Reduced-state sequence estimation for TC 8PSK/OFDM with 2-stage IDFT/DFTs)

  • 강훈철;고상보;좌정우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.147-150
    • /
    • 2004
  • In this paper, we propose a reduced-state sequence estimation (RSSE) for trellis coded modulation (TCM) in OFDM with two-stage IDFT/ DFTs, MMSE-LE, and interleaving on frequency selective Rayleigh fading channels. The Viterbi algorithm (VA) is used to search for the best path through the reduced-state trellis combined with equalization and TCM decoding. Computer simulations confirm the bit error probability of the proposed scheme.

  • PDF

Interconnect Delay Fault Test on Boards and SoCs with Multiple Clock Domains

  • Yi, Hyun-Bean;Song, Jae-Hoon;Park, Sung-Ju
    • ETRI Journal
    • /
    • 제30권3호
    • /
    • pp.403-411
    • /
    • 2008
  • This paper introduces an interconnect delay fault test (IDFT) controller on boards and system-on-chips (SoCs) with IEEE 1149.1 and IEEE 1500 wrappers. By capturing the transition signals launched during one system clock, interconnect delay faults operated by different system clocks can be simultaneously tested with our technique. The proposed IDFT technique does not require any modification on boundary scan cells. Instead, a small number of logic gates needs to be plugged around the test access port controller. The IDFT controller is compatible with the IEEE 1149.1 and IEEE 1500 standards. The superiority of our approach is verified by implementation of the controller with benchmark SoCs with IEEE 1500 wrapped cores.

  • PDF

광대역 VHF 기저대역 모뎀의 효율적인 송·수신 기법 (An Efficient Transceiver Technique for Wideband VHF Baseband Modem)

  • 이황희;김재환;양원영;조용수
    • 한국통신학회논문지
    • /
    • 제38B권4호
    • /
    • pp.305-313
    • /
    • 2013
  • 본 논문에서는 ETS EN 300 392-2에 기반을 둔 Wideband VHF 통신시스템의 FMT (Filtered Multi-Tone) 전송방식으로서, 기존의 세 가지 구현 방법, 즉 각 부반송파 별로 대역이 다른 SRRC (Square-Root Raised Cosine) 필터를 사용하는 direct filtering 방식과, 송 수신측에서 각각 IDFT-PPN (Poly-Phase Network)와 PPN-DFT를 사용하는 PPN-DFT 방식, 그리고 이 두 가지 방식처럼 시간영역에서 필터링하는 대신 주파수영역에서 필터링하는 Extended IDFT-DFT 방식을 기술한다. 그리고, 수신측에서 관심있는 부반송파들만에 대한 DFT값들을 매 샘플시점마다 계산하는 Extended DFT-SDFT (Sliding Discrete Fourier Transform) 방식을 제안하고, 다중 사용자에게 부반송파가 할당되고 각 사용자 신호가 서로 다른 채널을 통해 전송되는 환경에서 이 방식이 각 사용자 신호에 대해 개별적으로 (다른 사용자 신호들에 상관없이) 훈련 심볼을 사용하지 않는 블라인드 심볼 타이밍의 강점이 있다는 것을 보여준다.

분석/합성 구조의 저 전송률 변환여기 광대역 음성/오디오 부호화기 설계 (Design of Low Bits Rate Transform Excitation Wide Band Speech and Audio Coder of Analysis-by-Synthesis Structure)

  • 장성훈;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제31권7호
    • /
    • pp.472-479
    • /
    • 2012
  • 본 논문은 음성과 오디오의 혼합 콘텐츠를 대상으로 하는 9.2 kbps 저 전송률 변환여기 부호화기 설계를 목표로 한다. 저 전송률 환경을 위하여 주파수 영역 신호의 중요도에 따른 Band-Selection 방법과 Gain-Shape 양자화를 이용한 Analysis by Synthesis(AbS) 구조를 이용한다. AbS 구조를 이용하는 과정에서 발생하게 되는 연산량을 감소시키기 위하여 밴드별 IDFT를 취하고 합성하는 방법을 이용한다. 전송 되지 않는 구간에 대하여 Comfort Noise를 삽입함으로써 음질 저하 없이 설계한다. 기존의 TCX모드와 비교하여 저 전송률에서 성능의 저하 없는 부호화기를 제안한다.

안정된 전자파 과도 산란해를 얻기 위한 시간영역 전장 적분방정식 해석 (Time-Domain Electric Field Integral Equation Solving for a Stable Solution of Electromagnetic Transient Scattering)

  • 정백호;김채영
    • 대한전자공학회논문지TC
    • /
    • 제39권4호
    • /
    • pp.201-208
    • /
    • 2002
  • 본 논문에서는 3 차원 임의 형태 도체의 지연 산란 응답을 얻기 위한, 새로운 시간영역 전장 적분방정식(Time-Domain Electric Field Integral Equation: TD-EFIE)을 제안한다. 자기 벡터 전위의 시간 미분항은 중앙 차분으로, 전기 스칼라 전위는 시간에 대한 평균을 취한 두 개의 항으로 근사하였다. 이로부터 도체에 의한 산란 지연 응답 해의 산출시, 기존의 방법보다 정확하고 더욱 안정된 해를 얻을 수 있었다. 제안된 방법의 자세한 정식화 과정을 보였으며, 주파수 영역에서의 이산 푸리에 역변환 (Inverse Discrete Fourier Transform: IDFT) 결과치와 제안된 방법에 의한 수치해를 각각 비교하였다.

가중 라게르 다항식과 전장적분식을 이용한 도체의 과도 산란 해석 (Analysis of Transient Scattering from Conducting Objects using Weighted Laguerre Polynomials and Electric Field Integral Equation)

  • 정백호;정용식
    • 한국전자파학회논문지
    • /
    • 제13권9호
    • /
    • pp.937-946
    • /
    • 2002
  • 본 논문에서는 도체로부터의 안정된 전자기 산란 응답을 계산하는 새로운 해법을 제안한다. 이 방법은 기존의 MOT (marching-on in time) 기법을 이용하지 않고, 가중 라게르 (Laguerre) 다항식으로 유기전류의 과도 응답을 표현하여 시간 영역의 적분방정식을 푼다. 이 시간 영역의 기저함수를 사용함으로써 적분식의 미분항을 해석적으로 처리하여 과도 응답을 구할 수 있다. 또한 적용되는 이 기저함수는 시간이 진행함에 따라 영으로 수렴하는 특성 때문에, 유기전류의 과도응답도 후기 진동을 가지지 않고 영으로 수렴한다. 제안되는 방법의 타당성을 보이기 위하여 시간 영역 전장 적분방정식의 해를 MOT 및 해석해와 주파수 영역으로부터 구한 해의 이산 푸리에 역변환 (inverse discrete Fourier transform, IDFT)과도 비교한다.