• 제목/요약/키워드: Very-high radix

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

높은 자릿수를 이용한 고속 나눗셈 연산기의 최적화 연구 및 변환 요소 전처리를 위한 설계 (Implementation Schemes to Optimize Very-High Radix Dividers in Pre-processing Scaling Factor Design)

  • 이병석;안성용;홍승완;이정아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.44-47
    • /
    • 1998
  • 나눗셈 알고리즘은 다른 덧셈이나 곱셈 알고리즘과 비교하여 복잡하고, 수행빈도수 적다는 이류로 그 동안 고속 나눗셈의 하드웨어 연구는 활발하지 않았다. 그러나 멀티미디어의 발전으로 고속 나눗셈의 필요성 및 전체적인 수행 시간 향상을 위해 고속 나눗셈 연산기의 중요성은 더욱 부각되고 있다. 그러나 칩의 크기는 제작 단가와 깊은 관련이 있기 때문에 고속 나눗셈 연산기를 칩으로 제작할 때 요구되는 성능과 비용을 만족하기 위한 적절한 분석이 필요하다. 본 논문은 자릿수 순환(Digt Recurrence) 알고리즘에서 속도가 빠른 높은 자릿수 이용(Very-High Radix) 알고리즘을 기반으로 최적화된 자릿수 (Radix) 범위를 제시하였다. 그리고 변환요소 (Scaling Factor)를 전처리(Pre-processing)하여 연산의 주기를 감소하고, 크기의 문제를 해결하기 위해서 상수표 대신 제어(Control)방법으로 값을 구하는 방법을 설계하였다.

  • PDF

고속 멀티미디어 통신시스템을 위한 효율적인 FFT 알고리즘 및 하드웨어 구현 (Efficient FFT Algorithm and Hardware Implementation for High Speed Multimedia Communication Systems)

  • 정윤호;김재석
    • 대한전자공학회논문지SD
    • /
    • 제41권3호
    • /
    • pp.55-64
    • /
    • 2004
  • 본 논문에서는 고속 멀티미디어 통신 시스템을 위한 효율적인 FFT 알고리즘과 이의 하드웨어 구현 결과를 제시한다. 제안된 알고리즘은 radix-4 버터플라이 연산자를 기반으로 구현되어 기존의 radix-2 버터플라이 연산자 기반의 알고리즘에 비해 2배의 처리율(processing rate)을 갖으며, 또한 radix-2³ 알고리즘의 비단순 승산기의 수를 줄이는 특성을 그대로 이용하므로, 같은 처리율을 갖는 radix-4 알고리즘에 비해 저면적 구현이 가능한 장점을 갖는다. 제안된 알고리즘의 하드웨어 구현 및 검증을 위해 VHDL 언어를 이용하여 MDC 파이프라인 구조를 갖는 64-point FFT 프로세서를 설계하였다. 0.6㎛ 공정을 이용하여 논리 합성한 결과, 제안된 알고리즘을 이용하여 구현한 경우, 기존의 radix가 알고리즘을 이용하여 구현하는 경우보다 약 30%정도 면적 면에서 이득을 얻을 수 있음을 확인하였다. 고속 동작이 가능하며 동시에 면적 효율적인 특성으로 인해, 제안된 알고리즘은 무선 LAN 시스템, DAB 및 DVB 시스템, ADSL/VDSL 시스템 등 고속 멀티미디어 통신 시스템에 적합한 알고리즘이라 할 수 있다.

Radix-4 비터비 디코더를 위한 효율적인 ACS 구조 (An Efficient ACS Architecture for radix-4 Viterbi Decoder)

  • 김덕환;임종석
    • 대한전자공학회논문지SD
    • /
    • 제42권1호
    • /
    • pp.69-77
    • /
    • 2005
  • 비터비 디코더는 통신 시스템에서 가장 핵심적인 부분 중의 하나로써 순방향 오류 정정을 위해 사용된다. 통신 속도의 고속화가 진행됨에 따라 고속에서 동작할 수 있는 통신 모듈의 개발이 점차 중요해지고 있다. 비터비 디코더는 궤환구조를 갖는 ACS 연산의 특성상 고속화가 매우 어렵다. 본 논문에서는 비터비 디코더의 고속화와 면적을 모두 고려한 효율적인 radix-4 ACS 구조를 제안하였다. 비터비 디코더의 ACS 연산을 재 정렬하여 면적을 절약하였고 경로 메트릭 메모리를 retiming하여 디코더의 속도를 개선하였다. 제안된 ACS 구조는 VHDL로 구현되었고 Xilinx의 ISE 6.2i에서 합성되었다. 실험을 통해서 제안된 구조의 AT product가 기존의 고속 radix-4 ACS 구조보다 11% 개선된 것을 확인할 수 있었다.

고속나눗셈 연산기를 위한 영역변환상수 검색테이블의 설계 및 구현 (Design and implementation of pre-scaling look-up table for very-high radix divider)

  • 이병석;이정아
    • 전기전자학회논문지
    • /
    • 제3권2호
    • /
    • pp.276-284
    • /
    • 1999
  • 본 논문에서는 높은 자릿수를 이용하는 고속나눗셈 연산기의 성능을 향상시키는 한 방편으로, 나눗셈 연산시에 영역변환상수를 계산하지 않고 직접 검색테이블에 저장하는 방법을 제시하고자 한다. 그리고 영역변환상수 검색테이블의 크기를 줄이기 위하여 영역변환상수의 범위를 분석하여서 검색테이블의 크기를 일차적으로 줄였고, 범위를 분석한 영역변환상수를 두 개의 검색테이블로 구성하여서 이차적으로 크기를 줄었다. 제기된 방법론은 검색테이블의 크기를 줄이면서 나눗셈 연산기의 연산순환주기를 한 단계 낮출 수 있고, 연산순환주기를 감소하기 위한 기본 자릿수 선택시에 매우 유리하기 때문에 추후 다양한 응용이 기대된다.

  • PDF

ChondroT 구성 약재의 항응고 효과에 관한 연구 (A Study on the Anti-Condensing Effect of ChondroT Components)

  • 김선길;정지원;임용하;김지훈;나창수;김선종
    • 한방재활의학과학회지
    • /
    • 제28권2호
    • /
    • pp.47-60
    • /
    • 2018
  • Objectives The objective of this study was to investigate the effect of Anti-condensing on the composition of ChondroT Methods Specimens are divided in 7 groups (Control, ChondroT, Lonicerae Folium (Gumenhwa, GEH), Angelicae Gigantis Radix(Danggui, DG), Phellodendri Cortex(HwangBaek, HB), Osterici Radix(Kanghwal, KH), Clematidis Radix(Weeryungsun, WRS)) Each specimen is subjected to a concentration of 20 %, 10 %, and 5 %, and is administered to collagen and thrombin-stimulated platelets. Results In the anticoagulance effect test, Lonicerae Folium and ChondroT very well. The effect was high in order of Lonicerae Folium-Angelicae Gigantis-Phellodendri Cortex-Osterici Radix and Clematidis Radix. Conclusions ChondroT has anti-condensing effects on blood platelet.

높은 자릿수 나눗셈 연산기에서의 영역변환상수를 위한 검색테이블 설계 및 구현 (Design and Implementation of Lok-up Table for Pre-scaling in Very-High Radix Divider)

  • 이병석;송문식;이정아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.3-5
    • /
    • 1999
  • 나눗셈 알고리즘은 다른 덧셈이나 곱셈 알고리즘에 비해 복잡하고, 수행 빈도수가 적다는 이유로 그동안 고속 나눗셈의 하드웨어 연구는 활발하지 않았다. 그러나 멀티미디어의 발전 및 고성능의 그래픽 랜더링을 위한 보다 빠른 부동소수점연산기(FPU)가 필요하게 되었으며, 이에 따라서 고속의 나눗셈 연산기의 필요성이 증가하게 되었다. 특히, 전체의 수행 시간 향상을 위해서라도 고속 나눗셈 연산기의 중용성은 더욱 부각되고 있다. 그러나 고속 나눗셈 연산기는 연산 속도와 크기라는 서로 상반되는 요소를 가지고 있다. 즉, 연산 속도가 빠르면 크기는 늘어나고, 크기를 줄이면 연산 속도는 늦어지게 된다. 본 논문은 높은 자릿수(Very-High Radix) 나눗셈 알고리즘에서 영역변환상수를 구하는 방법으로 연산이 아닌 검색테이블(Look-up Table)을 이용한다. 그리고 검색테이블의 크기를 줄이는 방법으로 영역변환상수의 범위 분석 및 캐리 저장형을 이용한 검색테이블 분할 방법을 이용하였다. 전체적으로는 영역변환상수를 구하는 연산주기가 필요없게 되므로 나눗셈 연산기의 영역 크기의 변화가 적으면서 연산 속도는 빨라졌음을 알 수 있다.

  • PDF

동적 스케일링에 기반한 낮은 복잡도의 2048 포인트 파이프라인 FFT 프로세서 (2048-point Low-Complexity Pipelined FFT Processor based on Dynamic Scaling)

  • 김지훈
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.697-702
    • /
    • 2021
  • 고속 푸리에 변환(Fast Fourier Transform, FFT)은 다양한 응용처에서 널리 사용되는 주요 신호처리 블록이다. 일반적으로 1024 포인트 이상의 긴 FFT 처리의 경우 높은 SQNR(Signal-to-Quantization Ratio)를 유지하면서도 낮은 하드웨어 복잡도의 구현이 매우 중요하다. 본 논문에서는 낮은 복잡도의 FFT 알고리즘과 간단한 동적스케일링 기법을 제시한다. 이를 통해 2048 포인트 FFT연산에 대해서 널리 알려진 radix-2 알고리즘에 비해 곱셉기의 수를 절반으로 줄일 수 있으며, 또한 twiddle factor를 저장하기 위해 필요한 테이블의 크기를 radix-2 및 radix-22 알고리즘에 비해 각각 35% 및 53%로 축소할 수 있다. 그리고 내부 데이터의 폭을 점진적으로 늘리지 않고서도 55dB 이상의 높은 SQNR을 달성하는 것을 확인하였다.

OFDM 통신시스템을 위한 radix-22 MDF IFFT의 메모리 감소 기법 (Memory Reduction Method of Radix-22 MDF IFFT for OFDM Communication Systems)

  • 조경주
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.42-47
    • /
    • 2020
  • OFDM 기반 초고속 통신시스템을 위한 IFFT/FFT 프로세서는 저면적 저전력이면서 데이터 처리량이 높고 프로세싱 지연이 적어야 한다. 따라서, 파이프라인과 병렬처리를 적용한 radix-2k 알고리즘 기반 MDF(multipath delay feedback) 구조가 적합하다. 기존의 MDF 구조에서 입력신호의 워드길이에 비례하여 커지는 피드백 메모리는 면적과 전력소모가 크다. 본 논문에서는 OFDM 응용을 위한 radix-22 MDF IFFT 프로세서의 피드백 메모리 크기 감소 방법을 제안한다. MDF 구조에서 첫 두 스테이지의 피드백 메모리의 크기는 전체 피드백 메모리의 75%를 차지하므로 첫 두 스테이지의 피드백 메모리 크기 감소에 초점을 맞춘다. OFDM 전송에서 IFFT 입력신호는 변조데이터와 파일럿과 널 신호로 구성된다는 특징을 이용하여 변조데이터와 파일럿/널 신호를 각각 부호있는 정수로 매핑하여 입력신호의 워드길이를 감소시키는 방법을 제안한다. 시뮬레이션을 통해 제안한 방법이 기존 방법보다 피드백 메모리의 크기를 약 39%까지 감소시킬 수 있음을 보인다.

Vector-radix 2차원 고속 DCT의 VLSI 어레이 구현 (A VLSI array implementation of vector-radix 2-D fast DCT)

  • 강용섬;전흥우;신경욱
    • 전자공학회논문지A
    • /
    • 제32A권1호
    • /
    • pp.234-243
    • /
    • 1995
  • An arry circuit is designed for parallel computation of vector-radix 2-D discrete cosine transform (VR-FCT) which is a fast algorithm of DCT. By using a 2-D array of processing elements (PEs), the butterfly structure of the VR-FCT can be efficiently implemented with high condurrency and local communication geometry. The proposed implementation features architectural medularity, regularity and locality, so that it is very suitable for VLSI realization. Also, no transposition memory is required. The array core for (8$\times$8) 2-D DCT, which is designed usign ISRC 1.5.mu.m N-Well CMOS technology, consists of 64 PEs arranged in (8$\times$8) 2-D array and contains about 98,000 transistors on an area of 138mm$^{2}$. From simulation results, it is estimated that (8$\times$8) 2-D DCT can be computed in about 0.88 .mu.sec at 50 MHz clock frequency, resulting in the throughput rate of about 72${\times}10^[6}$ pixels per second.

  • PDF

부자(附子)가 6-propyl-2-thiouracil(PTU)로 유발된 rat의 갑상선 기능저하증에 미치는 영향 (The Effects of Aconiti Radix on Thyroid Function in Hypothyroidism Rat Model Induced by 6-propyl-2-thiouracil(PTU).)

  • 이상헌;이병철;안영민;두호경;안세영
    • 대한한방내과학회지
    • /
    • 제28권2호
    • /
    • pp.275-283
    • /
    • 2007
  • Objective : Although hypothyroidism is a common disease in the endocrinology system, it is reported that there are a lot of difficulties in treating it effectively. Aconiti Ra얕 traditionally has been used in treatment of coldness, fatigue, and bradycardia. In this study, we investigated the therapeutic effects of Aconiti Radix on hypothyroidism rat model induced by 6-propyl-2-thiouracil (PTU). Methods : Two-month-old rats were used with administration of PTU which induced hypothyroidism in the rats. After 2 weeks, Aconiti Radix and thyroxine were administered, respectively. The body weights were measured every week. After 4 weeks, the blood samples of all rats were taken from their hearts. They were analyzed biochemically and $T_4$ (thyroid hormone) & TSH (thyroid stimulating hormone) was measured by ELISA kits. Results : In comparison with normals, controls showed hypothyroidism with significantly low $T_4$ and high TSH the statistics. In Aconiti Radix administration groups significantly increased $T_4$ was observed in the statistics and its effects were dose-dependent. There was no difference statistically in TSH of Aconiti Radix treatment groups from controls, nor were statistical differences observed significantly in biochemical labs and weight of each group. Conclusions : These findings suggest that Aconiti Radix protects thyroid cells and makes thyroid cells produce thyroid hormones. It is also very safe in the view of liver, kidney function, and other metabolism. It may be a useful agent for treating hypothyroidism.

  • PDF