• Title/Summary/Keyword: cordic

Search Result 59, Processing Time 0.026 seconds

A Design of a Diredt Digital Frequency Syntheszer with an Array Type CORDIC Pipeline (파이프라인형 CORDIC를 이용한 직접 디지털 주파수 합성기 설계)

  • 남현숙;김대용;유영갑
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.5
    • /
    • pp.36-43
    • /
    • 1999
  • A new design of a Direct Digital Frequency Synthesizer(DDFS) is presented, where a pipelined Coordinate Rotate Digital Computer(CORDIC) circuit is employed to calculate amplitude values of all the phase angles of sinusoidal waveforms produced. a near-optimal number of pipeline stages is determined based on an error analysis of calculated amplitude values in terms of the number of bits. The DDFS was implemented using a field programmable gate array, yielding a stable operating frequency of 11.75MHz. The measurement results show higher resolution, faster operating speed and simpler fabrication process, compared to ROM-based counterparts. The CORDIC-based DDFS yields 5 times higher resolution than conventional ROM-based versions.

  • PDF

FPGA Implementation of Unitary MUSIC Algorithm for DoA Estimation (도래방향 추정을 위한 유니터리 MUSIC 알고리즘의 FPGA 구현)

  • Ju, Woo-Yong;Lee, Kyoung-Sun;Jeong, Bong-Sik
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.41-46
    • /
    • 2010
  • In this paper, the DoA(Direction of Arrival) estimator using unitary MUSIC algorithm is studied. The complex-valued correlation matrix of MUSIC algorithm is transformed to the real-valued one using unitary transform for easy implementation. The eigenvalue and eigenvector are obtained by the combined Jacobi-CORDIC algorithm. CORDIC algorithm can be implemented by only ADD and SHIFT operations and MUSIC spectrum computed by 256 point DFT algorithm. Results of unitary MUSIC algorithm designed by System Generator for FPGA implementation is entirely consistent with Matlab results. Its performance is evaluated through hardware co-simulation and resource estimation.

FPGA Implementation of a BFSK Receiver for Space Communication Using CORDIC Algorithm (CORDIC 알고리즘을 이용한 우주 통신용 BFSK 수신기의 FPGA 구현)

  • Ha, Jeong-Woo;Lee, Mi-Jin;Hur, Yong-Won;Yoon, Mi-Kyung;Byon, Kun-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.179-183
    • /
    • 2007
  • This paper is to implement a low power frequency Shift Keying(FSK) receiver using Xilinx System Generator. The receiver incorporates a 16 point Fast Fourier Transform(FFT) for symbol detection. The design units of the receiver are digital designs for better efficiency and reliability. The receiver functions on one bit data processing and supports data rates 10kbps. In addition CORDIC algorithm is used for avoiding complex multiplications while computing FFT, multiplication of twiddle factor is substituted by rotators. The design and simulation of the receiver is carried out in Simulink, then the simulink model is translated to a hardware model to implement FPGA using Xilinx System Generator and to verify performance.

  • PDF

Low-area Pipeline FFT Structure in OFDM System Using Common Sub-expression Sharing and CORDIC (Common sub-expression sharing과 CORDIC을 이용한 OFDM 시스템의 저면적 파이프라인 FFT 구조)

  • Choi, Dong-Kyu;Jang, Young-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.4
    • /
    • pp.157-164
    • /
    • 2009
  • An efficient pipeline MDC Radix-4 FFT structure is proposed in this paper. Every stages in pipeline FFT structure consists of delay' commutator and butterfly. Proposed butterflies in front and rear stages utilize CORDIC and Common Sub-expression Sharing(CSS) techniques, respectively. It is shown that proposed butterfly structure can reduce the number of adders through sharing common patterns of CSD type coefficients. The Verilog-HDL modeling and Synopsys logic synthesis results that the proposed structure show 48.2% cell area reduction in the complex multiplication part and 22.1% cell area reduction in overall 256-point FFT structure comparison with those of the conventional structures. Consequently, the proposed FFT structure can be efficiently used in various OFDM systems.

FPGA Implementation of Doppler Invarient Low Power BFSK Receiver Using CORDIC (CORDIC을 이용한 도플러 불변 저전력 BFSK 수신기의 FPGA구현)

  • Byon, Kun-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.8
    • /
    • pp.1488-1494
    • /
    • 2008
  • This paper is to design and implement a low power noncoherent BFSK receiver intended for future deep space communication using Xilinx System generator. The receiver incorporates a 16 point Fast Fourier Transform(FFT) for symbol detection. The design units of the receiver are digital design for better efficiency and reliability. The receiver functions on one bit data processing and supports main data rate 10kbps. In addition CORDIC algorithm is used for avoiding complex multiplications while computing FFT and multiplication of twiddle factor for low power is substituted by rotators. The design and simulation of the receiver is carried out in Simulink then the Simulink model is translated to the hardware model to implement FPGA using Xilinx System Generator and to verify performance.

A High-speed/Low-power OFDM Frequency Offset Synchronization Compensation Block Design (OFDM 주파수 옵셋 동기화부 보상 블록의 저전력 설계)

  • Han, Jae-Woong;Jang, Young-Beom
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.201-202
    • /
    • 2008
  • In this paper, an efficient frequency offset compensation design for OFDM(Orthogonal Frequency Division Multiplexing) is proposed. The conventional CORDIC(COordinate Rotation Digital Computer) algorithm for frequency offset compensation utilizes CORDIC hardware and complex multiplier. But, proposed structure utilizes only one CORDIC hardware.

  • PDF

Direct Digital Frequency Synthesizer design using CORDIC algorithm (CORDIC 알고리즘을 이용한 DDFS 설계)

  • 이민석;조원경
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.985-988
    • /
    • 1999
  • This paper describes the architecture and the IC implementation of a Direct Digital Frequency Synthesizer (DDFS). That is based on an angle rotation algorithm (CORDIC). It is shown that the architecture can be implemented as a multipliers, feedfoward, and easily pipelineable datapath. A prototype IC has been designed, fabricated in 0.35${\mu}{\textrm}{m}$ SAMSUNG KG90 Library.

  • PDF

Bit-level Simulator for CORDIC Arithmetic based on carry-save adder (CORDIC 연산기 구현을 위한 Bit-level 하드웨어 시뮬레이션)

  • 이성수;이정아
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.173-176
    • /
    • 1995
  • 본 논문에서 다루는 내용은 멀티미디어 정보처리시 이용되는 여러 신호 처리용 하드웨어에서 필요로 하는 벡터 트랜스퍼메이션(Vector Transformation)및 오소그날 트랜스퍼메이션(Orthogonal Transformation)에 유용할 뿐만 아니라 여러 형태의 다양한 연산(elementary function including trigonometric functions)을 하나의 단일화된 알고리즘으로 구현할 수 있게 한 CORDIC(Coordinate Rotation Digit Computer)연산[1][2]에 관한 연구이다. CORDIC 연산기를 실현함에 있어서 고속 연산을 위해 고속 가산기(fast adder)로서 CSA(Carry Save Adder)를 선택하는데, 본 논문의 연구 초점은 CORDIC연산기를 하드웨어로 실현하기 전에 Bit-Level의 시뮬레이터를 통하여, CSA의 특징상 발생할 수 있는 문제점어 대해 설명하고, 해결 방법[3]을 이용하여 원하는 값에 접근하는가를 확인하여 다양한 Bit의 조작으로 오차의 정도에 따라 유효한 CORDIC연산기를 실현하는데 도움이 되고자 한다.

  • PDF

FPGA Implementation of Extreme Contour Point Algorithm to detect rotated angle of High Definition Image (고해상 영상의 회전된 각도를 검출하기 위한 Extreme Contour Point 알고리즘의 FPGA 설계)

  • Jeong, Min-woo;Pack, Chan-su;Kim, Hi-Seok
    • Journal of IKEEE
    • /
    • v.20 no.4
    • /
    • pp.344-350
    • /
    • 2016
  • In this Paper, we propose an optimized method of hardware design based on Field Programmable Gate Array (FPGA) to detect rotated angle of high definition image about Extreme Contour Point (ECP) algorithm with moving video image could be not happened to translation motion, but also physical rotation motion. It was evaluated by XC7Z020 xc7z020-3clg400 FPGA board by using xilinx 14.2 tool. The much well-known method, the Coordinate Rotation Digital Integrated Computation (CORDIC) is an algorithm to estimate rotated angle between point and point. Through the result both ECP and CORDIC, our proposed design are confirmed to have similar operating speed of about 4ns with CORDIC. However, it is verified to have high performance result in terms of the hardware cost, is much better than CORDIC with cost reduction of registers and Look Up Tables (LUTs) of 108% and 91%, respectively.

Design of a Frequency Offset Corrector and Analysis of Noises due to Quantization Angle in OFDM LAN Systems (OFDM 시스템에서 주파수편차 교정기의 설계와 각도 양자화에 의한 잡음의 분석)

  • 황진권
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7A
    • /
    • pp.794-806
    • /
    • 2004
  • This paper deals with correction of frequency offset and analysis of quantization angle noise in the IEEE 802.1la OFDM system. The rotation phase per symbol due to the carrier frequency offset is estimated from auto-correlation of the short Preambles, which are over-sampled for the reduction of noise in OFDM signals. The pilot signals are introduced to estimate the rotation phase per OFDM symbol due to estimation error of the carrier frequency offset and the sampling frequency onset. During the estimation and correction of the frequency onsets, a CORDIC processor and a look-up table are used for the conversion between a rotation phase and its complex number. Being calculated by a limited number of bits in the CORDIC processor and the look-up table, the rotation phase and its complex number have quantization angle errors. The quantization errors are analyzed as SNR (signal to noise ratio) due to the quantization bit numbers. The minimum bit number is suggested to meet the specification of IEEE 802.1la properly. Finally, the quantization errors are evaluated through simulations on number of quantization bits and SNR of received signals.