• 제목/요약/키워드: $radix-2^4$

검색결과 940건 처리시간 0.034초

IEEE 802.11a OFDM System을 위한 파이프라인 구조 IFFT/FFT 모듈의 설계와 비교 (Design and Comparison of the Pipelined IFFT/FFT modules for IEEE 802.11a OFDM System)

  • 이창훈;김주현;강봉순
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.570-576
    • /
    • 2004
  • 본 논문에서는 고속 무선 LAN에서 사용하는 IEEE 802.11a OFDM(Orthogonal Frequency Division Multiplexing)에서 주요 구성인 IFFT/FFT(Inverse Fast Fourier Transform/Fast Fourier Transform)에 대한 설계에 대해 비교하였다. 설계된 IFFT/FFT는 무선 LAN의 표준에 맞게 64 point의 FFT로 연산을 수행하며, S/P(Serial-to-Parallel)이나 P/S(Parallel-to-Serial)변환기가 필요 없는 Pipelined FFT의 구조로 설계하였다. 그 중 Radix-2 알고리즘을 이용한 R22SDF(Radix-2 Single-path Delay Feedback) 방식, R2SDF(Radix-2 Single-path Delay Feedback) 방식과 Radix-4 알고리즘을 이용한 R4SDF(Radix-4 Single-path Delay Feedback) 방식, R4SDC(Radix-4 Single-path Delay Commutator) 방식을 사용하여 비교하였다. 하드웨어 구현 시 발생하는 오차를 줄이기 위해 Butterfly 연산 후 일부 소수점을 가지고 계산하는 구조로 설계하였다. R22SDF 방식을 이용할 경우 메모리를 제외한 전체 게이트 수가 44,747 개로 다른 구조에 비해 적은 하드웨어와 낮은 오차율을 가진다.

$Radix-4^2$알고리즘을 사용한 저면적 FFT 프로세서 구조 (Low-area FFT Processor Structure using $Radix-4^2$ Algorithm)

  • 김한진;장영범
    • 대한전자공학회논문지SD
    • /
    • 제49권3호
    • /
    • pp.8-14
    • /
    • 2012
  • 이 논문에서는 $Radix-4^2$알고리즘을 사용한 저면적 FFT 구조를 제안한다. 큰 point의 FFT는 여러 개의 직렬연결 스테이지로 구성되는데, $Radix-4^2$알고리즘을 사용하면 매 2 스테이지마다 곱셈 종류의 수가 3인 스테이지가 생긴다. 이 사실을 이용하여 곱셈 연산 종류의 수가 3인 스테이지의 구현 면적을 줄이는 구조를 제안하였다. 예를 들면 4096-point FFT는 6개의 스테이지로 구성되는데 $Radix-4^2$ 알고리즘을 사용하면 3개의 스테이지가 곱셈연산 종류의 수가 3이다. 이 3개의 스테이지의 곱셈 연산 하드웨어는 CSD(Canonic Signed Digit) 계수 방식과 CSS(Common Sub-expression Sharing) 기술을 사용하여 구현면적 감소시킬 수 있었다. 제안된 방식을 사용하여 256-point FFT 구조를 설계하여 Verilog-HDL 코딩하였다. 또한 tsmc $0.18{\mu}m$ CMOS 라이브러리를 사용하여 합성하여 구현한 결과 $1.971mm^2$의 cell area를 얻었다. 이와 같은 합성 결과는 기존 구조와 비교하여 약 23%의 cell area 감소 효과를 보였다.

Radix-4 방식의 고속 터보 MAP 복호기 설계 (The Design of High-Speed Turbo MAP Decoder using the Radix-4 method)

  • 김상훈;정지원;고성찬
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.856-866
    • /
    • 2001
  • 본 논문에서는 radix-4 방식을 이용한 고속 터보 MAP 복호 알고리즘을 제안하고 이를 설계하기 위해 VHDL 모델링 하였다. VHDL 시뮬레이션을 하기 위해 radix-4 방식의 터보 MAP 복호기의 구조를 설계하였으며, 복호속도 효율성을 분석하기 위해 기존의 Radix-2 방식의 복호기도 VHDL 시뮬레이션 하였다. 구현 결과, 약 2.4배의 복호속도 향상을 알 수 있었다.

  • PDF

오약(烏藥)이 주약(主藥)으로 배오(配伍)된 방제(方齊)의 활용(活用)에 대한 고찰(考察) (동의보감을 중심으로) (Study on Application of Lindera Radix Main Blended Prescription in Donguibogam)

  • 김창민;이장천
    • 대한한의학방제학회지
    • /
    • 제13권2호
    • /
    • pp.153-168
    • /
    • 2005
  • This study was investigated to make sure the range of Lindera Radix' treatment, the nature of disease, the chief virtue of medicine, the pathology and the usage quantity of it in Donguibogam The results were as follows; 1. The Lindera Radix is used in 15 fields which contain the Cerebrovascular Accident chapter. 2. The Lindera Radix is used in 31 pathologies of the cerebral infarction, intracranial hemorrhage, etc. 3. The Lindera Radix is used in a range of the pathology of the C.V.A, eliminating phlegm, stagnated blood, etc. 4. The Lindera Radix is used in a range of $2.4g{\sim}40g$ in herbal-prescription. The main using dosage is 4g. 5. The Lindera Radix is used with various crude herbs in accordance with the pathogeny. The Lindera Radix has been used to reduce the C.V.A, eliminate phlegm and any blocking substances with dampness, to promote sober by sending qi and reduce pain, etc. According to the results, I suggest to use the Lindera Radix in a various pathogenic fields. The Lindera Radix is able to remove not only pathogenic cerebral infarction or intracranial hemorrhage, but also pathogenic phlegm and sputm, etc.

  • PDF

사상체질별 약물의 lipase 저해활성을 통한 항비만효능에 관한 실험적 연구 (Experimental Atudy on Anti-obesity Effect According to Inhibitory Effect against Lipase Activity of Sasang Constitution Medicines)

  • 김중화;김종원
    • 동의생리병리학회지
    • /
    • 제19권3호
    • /
    • pp.710-715
    • /
    • 2005
  • This research was to investigate inhibitory activity of Sasang medicines on Obesity. 56 kind of herb medicines to powder, abstract add 100 times methanol. Examine inhibitory effect against lipase activity in vitro. It was compared Xenical(Orlistat) with 56 kind of herb medicines. Inhibitory effect against lipase activity of Xenical as a standard was 93.3%. It is Inhibitory effect against lipase activity of Taeyangin herb medicine. (Fructus Pruni Tomentosae 77.7% Cortex Acanthopanacis73.5%, Fructus Chaenomelis73.1%, rice bran on a mallet head68.1%, Semen Fagopyri 48.1%, Radix Vitis 31.5%) It is Inhibitory effect against lipase activity of Soyangin herb medicine. (Radix Saposhnikoviae 91.5%, Semen Plantaginis 90.4%, Semen Trichosanthis 89.2%, Herba Schizonepetae 85.7%, Radix Euphorbiae Kansui 76.1%, Rhizoma Anemarrhenae 76.0%, Cortex Phellodendri 75.1%, Herba Menthae 74.8%, Radix Angelicae Pubescentis 61.2%, Rhizoma Alismatis 62.6%, Poria 60.9%, Rhizoma Notopterygii 22.5%, Radix Peucedani 18.2%, Caulis Akebiae 17.7%) It is Inhibitory effect against lipase activity of Taeeumin herb medicine. (Herba Spirodelae 91.4%, Radix Polygalae 88.3%, Arillus Longanae 84.3%, Radix Platycodi 81.7%, Semen Zizyphi Spinosae 80.2%, Spina Gleditsiae 79.7%, Herba Ephedrae 75.3%, Semen Raphani 73.1%, Rhizoma Cimicifugae 73.0%, Rhizoma Acori Graminei 71.8%, Flos Chrysanthemi71.0%, Radix et Rhizoma Rhei 68.4%, Vermiculus Holotrichia 59.9%, Radix Puerariae 55.3%, Fructus Schizandrae 53.4% Semen Coicis 50.6%, Semen Biotae 47.5%, Semen Nelumbinis 46.7%, Radix Angelicae Dahuricae 45.1%, Semen Castaneae 44.4%, Rhizoma Ligustici 34.5%, Tuber Liriopis 16.4%, Radix Scutellariae4.2%) It is Inhibitory effect against lipase activity of Soeumin herb medicine. (Pericarpium Arecae89.9%, Rhizoma Alpiniae Officinarum 89.5%, Radix Polygoni Multiflori81.2%, Rhizoma Cyperi 79.0%, Cortex Magnoliae 72.8%, Radix Aucklandiae 72.0%, Rhizoma Zingiberis 71.9%, Pericarpium Citri Reticulatae Viride 71.3%, Radix Cynanchi Wilfordi 57.7% Rhizoma Pinelliae 36.7%, Fructus Alpiniae Oxyphyllae 35.8% Fructus Aurantii Immaturus 17.5%, Pericarpium Citri 16.1%) Therefore, Radix Saposhnikoviae(91.5) and Herba Spirodelae(91.4%) were the most effective medicice of 56 kind of medicines.

High Performance Integer Multiplier on FPGA with Radix-4 Number Theoretic Transform

  • Chang, Boon-Chiao;Lee, Wai-Kong;Goi, Bok-Min;Hwang, Seong Oun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2816-2830
    • /
    • 2022
  • Number Theoretic Transform (NTT) is a method to design efficient multiplier for large integer multiplication, which is widely used in cryptography and scientific computation. On top of that, it has also received wide attention from the research community to design efficient hardware architecture for large size RSA, fully homomorphic encryption, and lattice-based cryptography. Existing NTT hardware architecture reported in the literature are mainly designed based on radix-2 NTT, due to its small area consumption. However, NTT with larger radix (e.g., radix-4) may achieve faster speed performance in the expense of larger hardware resources. In this paper, we present the performance evaluation on NTT architecture in terms of hardware resource consumption and the latency, based on the proposed radix-2 and radix-4 technique. Our experimental results show that the 16-point radix-4 architecture is 2× faster than radix-2 architecture in expense of approximately 4× additional hardware. The proposed architecture can be extended to support the large integer multiplication in cryptography applications (e.g., RSA). The experimental results show that the proposed 3072-bit multiplier outperformed the best 3k-multiplier from Chen et al. [16] by 3.06%, but it also costs about 40% more LUTs and 77.8% more DSPs resources.

고속 멀티미디어 통신시스템을 위한 효율적인 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 시스템 등 고속 멀티미디어 통신 시스템에 적합한 알고리즘이라 할 수 있다.

숙지황(熟地黃) 제조 방법에 따른 성분변화에 관한 연구 (Changes in the Constituents of Rehmanniae Radix during Processing)

  • 홍양표;김윤상;손영종;이영종
    • 대한한의학회지
    • /
    • 제20권1호
    • /
    • pp.84-90
    • /
    • 1999
  • In order to analyze the changes in the contents of Rehmanniae Radix during processing, the constituents of Rehmanniae Radix Preparata, such as catalpol, 5-HMF and the carbohydrates, were analyzed, The results were: 1. The catalpoI contents of Rehmanniae Radix Preparata remarkably decreased during the 1-4th steps in the processing, and the concentrations of 5-9th Rehmanniae Radix Preparatas were very low. 2. The contents of 5-HMF increased gradually with each additional processing. and the increasing rate in oven-dried Rehmanniae Radix Preparata was greater by about 2-folds than that of sun-dried. 3. Rehmanniae Radix contained a lot of sugars. such as rhamnose, raffinose and stachyose. In the course of the process for sun-dried or oven-dried Rehmanniae Radix Preparata., rhamnose disappeared during the 1-2nd step, but raffinose and stachyose stayed the same. 4. The level of fructose, developed at the first processing step, stayed the same during each additional processing for sun-dried Rehmanniae Radix Preparata. But, the level gradually decreased after the 6th processing step for oven-dried Rehmanniae Radix Preparata.

  • PDF

동의보감(東醫寶鑑) 중(中) 황기(黃芪)와 당귀(當歸)가 배오(配伍)된 방제(方劑)의 활용(活用)에 대한 고찰(考察) (Applications of Prescriptions Including Astragali Radix and Angelicae gigantis Radix in Dongeuibogam)

  • 권현경;국윤범
    • 대한한의학방제학회지
    • /
    • 제19권1호
    • /
    • pp.51-58
    • /
    • 2011
  • Objectives : This study was performed to investigate applications of 171 prescriptions including Astragali Radix and Angelicae gigantis Radix in Dongeuibogam. Methods : 171 prescriptions including Astragali Radix and Angelicae gigantis Radix which have been used separately or concurrently in Oriental Medicine for a long time as a treatment for various disease in Dongeuibogam were studied through order of frequency, symptoms, dosages, etc. Results : 1. 27 times(15.79%) prescriptions are recorded in intumescence chapter, 21 times(12.28%) in fatigue chapter, 11 times(6.43%) in women chapter and 9 times(5.26%) in anus chapter, which are arranged in order of frequency. 2. Yin-yang deficiency treat herbs are ranked top, eliminating intumescence methods, bloody stool, discharging blood from one's vagina, yang deficiency treat herbs are ranked in order of frequency among 107 symptoms in prescriptions including Astragali Radix and Angelicae gigantis Radix. 3. The dosages of Astragali Radix which is more used than Angelicae gigantis Radix are ranged from 3 puns:1 pun ~ 2 nyangs:1.5 nyangs. 1 jeon:5 puns is recorded 8 times(14.29%), 2 jeon:1 jeon is 7 times(12.50%), 1 jeon:3 puns and 1 jeon:7 puns are 24 times(11.2%), 1 nyang is 21 times(9.8%), same amount is 11 times(5.1%), 5 pun is 4 times(7.14%) each, 1.5 jeon:5 puns is 3 times(5.36%) used among 56 prescriptions including Astragali Radix and Angelicae gigantis Radix. 4. The dosages of Astragali Radix which is used same amount Angelicae gigantis Radix are ranged from 2.5 puns each ~ 2 nyangs each, 2.5 chons, same amount each. 1 jeon each is recorded 36 times(38.71%), 1 nyang each is 15 times(16.13%), 0.7 jeon each is recorded 12 times(12.90%), 0.5 jeon each is recorded 6 times(6.45%) used among 93 prescriptions including Astragali Radix and Angelicae gigantis Radix. 5. The dosages of Astragali Radix which is less used than Angelicae gigantis Radix are ranged from 3 puns:7 pun ~ 5 nyangs:12 nyangs. 1 jeon:1.5 jeons is recorded 3 times(13.64%), 0.8 jeon:1 jeon and 1 nyang:2 nyangs are 2 times(9.09%) each, the others are 1 time(4.55%) used among 22 prescriptions including Astragali Radix and Angelicae gigantis Radix. 6. The dosages of (Astragali Radix $\gg$ Angelicae gigantis Radix), (Astragali Radix = Angelicae gigantis Radix) and (Astragali Radix $\ll$ Angelicae gigantis Radix) which are recorded by counts (decoction groups: the other groups) are 52:4(92.86%:7.14%), 70:23(75.27%:24.73%), 13:9 (59.09%:40.91%) respectively. 7. The less using dosage of Astragali Radix and Angelicae gigantis Radix has a more percentage of decoctions groups, The more using dosage of Astragali Radix and Angelicae gigantis Radix has a more percentage of the other groups except decoctions. The less using prescriptions have an effects of controling yin and yang, enhancing blood and chi, etc, as a whole. The more using prescriptions as a form of compound powder have an effects in incurableness disease, chronic diseases, etc. Conclusions : The 171 prescriptions including Astragali Radix and Angelicae gigantis Radix in Dongeuibogam are mainly composed of Dangguibohyul-tang, Samool-tang, Sagoonja-tang and Gobangpoong-tang, Gamri-hwan, etc.

우슬 추출물의 경조직 재생촉진효과 (The Effect of Achyranthis Radix Extract on Hard Tissure Regeneration)

  • 김성진;박준봉;권영혁;박건구;정세영
    • Biomolecules & Therapeutics
    • /
    • 제10권4호
    • /
    • pp.253-257
    • /
    • 2002
  • This study was performed to investigate therapeutic effects of Achyranthis Radix extract and chitosan on the growth and differentiation of rat calvarial cells. it was found that treatment of methanol extract of Achyranthis Radix for 2 days caused 2.4-fold increase in the growth of rat calvarial cells. However, chitosan treatment caused only 1.9-fold increase in the cell growth. Treatment of methanol extract of Achyranthis Radix for 14 days caused 2-fold increase in the growth of rat calvarial cells. Alkaline phosphatase activity, one of the markers for bone cell differentiation, was increased approximately by 1.7-fold and 2.9-fold by the treatment of methanol extract of Achyranthis Radix for 2 days and 14 days, respectively. These results suggest that Achyranthis Radix extract could be beneficial for bone regeneration.