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

검색결과 941건 처리시간 0.023초

Radix-4 방식의 터보 MAP 복호 알고리즘 (Turbo MAP Decoding Algorithm based on Radix-4 Method)

  • 정지원;성진숙;김명섭;오덕길;고성찬
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.546-552
    • /
    • 2000
  • 터보부호의 복호기는 두 개이상의 연판정 입출력이 가능한 복호기로 구성되며, 이러한 복호기는 일정길이의 비트열에서 최적의 사후확률(a posteriori robability)을 이용한 MAP(maximum-a-posteriori) symbol estimator를 이용한다. 기존의 radix-2 MAP복호기는 아주 큰 인터리버 블록 크기로 인해 고속 통신시스템의 적용에는 문제점이 있다. 따라서 본 논문에서는 인터리버 블록크기를 줄일 수 있는 radix-2 MAP복호기를 기바으로 하는 새로운 radix-4 MAP복호기를 제안하였다. Radix-4 MAP 복호기 구조에 적용하기 위해 순방향, 역방향 state metric과 채널 metric을 제안하였으며, 가우시안 채널에서 기존의 radix-2 기반의 MAP 복호기와 성능을 비교하였다.

  • PDF

동의보감(東醫寶鑑) 중(中) 작약감초탕(芍藥甘草湯)이 배오(配伍)된 방제(方劑)의 활용(活用)에 대한 고찰(考察) (Applications of Prescriptions Including Paeoniae Radix and Glycyrrhizae Radix Decoction in Dongeuibogam)

  • 국윤범
    • 대한한의학방제학회지
    • /
    • 제18권2호
    • /
    • pp.1-14
    • /
    • 2010
  • This report describes 57 prescriptions including Paeoniae Radix and Glycyrrhizae Radix in Dongeuibogam. Paeoniae Radix and Glycyrrhizae Radix have been used separately or concurrently in Oriental Medicine for a long time as a treatment for various disease. The following conclusions are reached through investigations on the applications of prescriptions including Paeoniae Radix and Glycyrrhizae Radix in Dongeuibogam. 1. 7 times(12.3%) prescriptions are recorded in women chapter, 6 times(10.5%) in cold chapter, 5 times(8.8%) in stool chapter and fatigue chapter each, 4 times(7.0%) in psychiatry chapter, which are arranged in order of frequency. 2. Anxiety, Yin-Yang deficiency, stroke, treating blood, cataract, fever floating due to Yin deficiency, weak and fatigue, pregnancy, abortion, women accessary disease, cold-feeling heart pain, stiffness, etc, among 51 symptoms in prescriptions including Paeoniae Radix and Glycyrrhizae Radix. 3. The dosage of Paeoniae Radix and Glycyrrhizae Radix are from 5 pun:2.5 pun to 2 nyang:1 nyang. 1 jeon:5 pun is recored 39 times(68.4%), 2 jeon:1 jeon and 1 nyang:5 jeon is 6 times(3.21%), 2 nyang:1 nyang is 2 times(1.8%) used among 57 prescriptions including Paeoniae Radix and Glycyrrhizae Radix. 4. 57 prescriptions including Paeoniae Radix and Glycyrrhizae Radix are mostly composed of Samooltang and Sagoonjatang, Gyejitang, Gamgiltang, Bowontang, Goongguitang, Jeongwoneum, Bojoongikgitang, Jigoongsan, Ijintang, Pyeongwuisan, Oryungsan, etc, according to the usage.

백서(白鼠) 간조직(肝組織)에 미치는 적하수오(赤何首烏)와 백하수오(白何首烏)의 효능에 관한 비교(比較) 연구(硏究) (A Comparative Study on the Effects of Polygoni Radix and Cynanchi Radix on Rat Livers Intoxicated with Carbon Tetrachloride)

  • 신민교
    • 생약학회지
    • /
    • 제16권2호
    • /
    • pp.81-92
    • /
    • 1985
  • The Polygoni Radix and Cynanchi Radix have been used to potentiate the liver functions in clinic of Oriental Medicine. The water extracts of Polygoni Radix and Cynanchi Radix were administered orally to rats intoxicated with carbon tetrachloride and then this experiment have been performed by observing liver fatty degeneration and activities of enzymes such as cytochrome oxidase (CYO), adenosine triphosphatase (ATP), acid phosphatase (ACP), lactate dehydrogenase (LDH) and alkaline phosphatase (ALP). By oral administration of water extracts of the radices between 1 and 10 days, the following results were obtained. 1. The group given Cynanchi Radix extract showed recovery of the fat liver in 4 days, whereas that given Polygoni Radix extract did the recovery in 8 days. 2. In cytochrome oxidase activity, the group given Cynanchi extract showed normal activity in 6 days, whereas that given Polygoni Radix extract did the activity in 8 days. 3. In adenosine triphosphatase activity, the groups given Cynanchi Radix and Polygoni Radix extracts showed normal activities in 2 and 8 days, respectively. 4. In acid phosphatase activity, the groups given Cynanchi Radix and Polygoni Radix extracts showed recovery of the activities in 2 and 4 days, respectively. 5. In lactate dehydrogenase activity, the group given Cynanchi Radix and Polygoni Radix extracts showed recovery of the activities in 6 and 10 days, respectively. 6. In alkaline phosphatase activity, the group given Cynanchi Radix extract showed normal activity in 2 days, whereas that given Polygoni Radix extract showed slight recovery between 4 and 6 days followed by decrease of the activity in 8 and 10 days. From the above-mentioned results, it was found that both of the water extracts of Polygoni and Cynanchi Radix possessed the recovery action of liver function as intoxicated with carbon tetrachloride in rats. It is also noted that the extract of Cynanchi Radix showed more potent activity than that of Polygoni Radix.

  • PDF

OFDM용 고속 Radix-8 FFT 구조 (High-speed Radix-8 FFT Structure for OFDM)

  • 장영범;허은성;박진수;홍대기
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.84-93
    • /
    • 2007
  • 이 논문에서는 고속 FFT 구현을 위한 Radix-8 구조를 제안한다. 제안 FFT 구조의 핵심은 Radix-8 DIF(Decimation In Frequency) 나비연산기 구조이다. Radix-8 알고리즘은 고속처리는 가능하나 구현면적이 증가하는 단점이 있는데, 제안 구조는 곱셈연산을 DA(Distributed Arithmetic) 방식을 사용하여 구현함으로써 구현 면적이 증가하는 것을 줄일 수 있었다. 64-point FFT에 대하여 기존의 Radix-4 나비연산기와 제안된 Radix-8 나비연산기를 각각 사용하여 구현한 결과 구현면적이 49.2%가 증가하였다. 즉, Throughput을 2배로 증가시키기 위하여 하드웨어는 49.2%만 증가함을 Verilog-HDL 코딩을 통하여 확인하였다. 또한 기존 구조와 제안 구조가 같은 Throughput을 얻는 경우에는 전력소모가 25.4%가 감소하게 된다. 따라서 제안된 나비연산기를 사용하는 FFT 구조는 고속/저전력 FFT를 필요로하는 OFDM용 통신단말기에 사용될 수 있다.

고속 및 면적 효율적인 FFT 알고리즘 개발 및 하드웨어 구현 (A High Speed and Area Efficient FFT Algorithm and Its Hardware Implementation)

  • 탁연지;정윤호;김재석;박현철;김동규;박준현;유봉위
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.297-300
    • /
    • 2000
  • This paper proposes a high-speed and area-efficient FFT algorithm and performs a hardware implementation. This algorithm, named by “Radix-4/2”, uses the feature of existing radix-2$^3$algorithm, It reduces the number of non-trivial multipliers in SFG to the ratio of 3 to 2 campared with radix-2 or radix-4 algorithm and radix-4/2 has also twice throughput as radix-2$^3$algorithm's. It is proved that FFT processor using the proposed algorithm and 64-point MDC pipeline architecture has twice throughput as radix-2$^3$algorithm's, and reduces areas by 25 percentages in contrast to radix-4 algorithm's.

  • PDF

Ultra-long FFT를 위한 Radix-2 기반 구조 (Radix-2 Based Structure for Ultra-long FFT)

  • 강형주
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2121-2126
    • /
    • 2013
  • 본 논문에서는 32768-point FFT에서 radix-2에 기반한 구조들을 비교한다. Radix-2에 기반한 radix-$2^k$ 구조들은 버터플라이가 단순하면서 곱셈기의 수를 줄일 수 있어서 많이 이용되고 있다. 본 논문에서는 근래에 많이 연구되고 있는 ultra-long FFT 중 대표적인 32768-point FFT에 대해 다양한 radix-$2^k$ 구조를 적용하였다. 합성했을 때의 복잡도와 SQNR 성능을 비교한 결과 radix-$2^4$ 구조가 가장 적합함을 보였다.

Radix-$2^k$ 모듈라 곱셈 알고리즘 기반의 RSA 지수승 연산기 설계 (Implementation of RSA Exponentiator Based on Radix-$2^k$ Modular Multiplication Algorithm)

  • 권택원;최준림
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.35-44
    • /
    • 2002
  • 본 논문에서는 Radix-$2^k$ 모듈라 곱셈 알고리즘 기반의 고속 RSA 지수승 연산기의 구현 방법을 제시하고 검증하였다. Radix-$2^k$ 모듈라 곱셈 알고리즘을 구현하기 위해 Booth receding 연산 알고리즘을 사용하였으며 최대 radix-16 연산을 위해 2K-byte 메모리와 2개의 전가산기와 3개의 반가산기의 지연을 갖는 CSA(carry-save adder) 어레이를 사용하였다. CSA 어레이 출력인 캐리와 합을 고속으로 가산하기 위해 마지막 덧셈기로써 캐리 발생과 지연시간이 짧은 가상 캐리 예측 덧셈기(pseudo carry look-ahead adder)를 적용하였다. 또한, 주어진 공정에서 동작 주파수와 처리량의 관계를 통해 Radix-$2^k$에서 설계 가능한 radix 값을 제시하였다. Altera FPGA EP2K1500E를 사용하여 기능을 검증한 후 삼성 0.35$\mu\textrm{m}$ 공정을 사용하여 타이밍 시뮬레이션을 하였으며 radix-16 모듈라 곱셈 알고리즘을 사용할 경우 모듈라 곱셈에 (n+4+1)14 의 클럭을 사용하여 1,024-bit RSA를 처리하는데 50MHz에서 5.38ms의 연산 속도를 측정하였다.

OFDM 시스템을 위한 radix-8/4/2 가변 FFT 프로세서의 설계 (Design of a Radix-8/4/2 variable FFT processor for OFDM systems)

  • 김영진;김형호;이현수
    • 디지털융복합연구
    • /
    • 제11권2호
    • /
    • pp.287-297
    • /
    • 2013
  • 본 논문은 OFDM 시스템을 위한 효율적인 가변길이 radix-8/4/2 FFT 구조를 제안하였다. radix-8/4/2 연산을 수행하기 위해서 제안한 FFT 프로세서는 shared memory 구조를 사용하여 하드웨어가 단순하고 적은 면적을 차지한다. 메모리 사이즈를 줄이고 데이터들 간의 충돌을 피하기 위해 효율적인 In-place 메모리 엑세스 방법을 제안한다. 또한 회전인자(twiddle factor)를 위한 ROM 기반의 lookup 테이블 방식을 대신하여 적은 면적을 차지하는 회전인자 발생기를 제안한다. 제안한 FFT 프로세서는 802.11a, 802.16a, DAB, DVB-T/H 그리고 xDSL에서 요구하는 모든 FFT 샘플링 포인트인 64, 256, 512, 1024, 2048, 4096 그리고 8192 포인트의 FFT 연산을 할 수 있다.

고속 Radix-8 나비연산기구조 (High-Speed Radix-8 Butterfly Structure)

  • 허은성;박진수;한규훈;장영범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.85-86
    • /
    • 2007
  • In this paper, a Radix-8 structure for high-speed FFT is proposed. Even throughput of the Radix-8 FFT is twice than that of the Radix-4 FFT, implementation area of the Radix-8 is larger than that of Radix-4 FFT. But, implementation area of the proposed Radix-8 FFT was reduced by using DA(Distributed Arithmetic) for multiplication. The Verilog-HDL coding results for the proposed FFT structure show 49.2% cell area increment comparison with those of the conventional Radix-4 FFT structure. Namely, to speed up twice, 49.2% of area cost is required. In case of same throughput, power consumption of the proposed structure is reduced by 25.4%.

  • PDF

새로운 DIT Radix-8 FFT 나비연산기 구조 (New DIT Radix-8 FFT Butterfly Structure)

  • 장영범
    • 한국산학기술학회논문지
    • /
    • 제16권8호
    • /
    • pp.5579-5585
    • /
    • 2015
  • FFT(Fast Fourier Transform)는 DIT(Decimation -In-Time)와 DIF(Decimation-In-Frequency) 방식이 주로 사용되고 있다. DIF 방식은 Radix-2/4/8 등의 다양한 구조와 그 구현 방법이 개발되어 사용되고 있는데 반하여 DIT 방식은 순차적인 출력을 낼 수 있는 장점이 있음에도 불구하고 다양한 구조와 그 구현방법이 연구되지 못하였다. 이 논문에서는 순차적인 출력을 낼 수 있는 DIT Radix-8 FFT용 나비연산기 구조를 제안한다. 또한 기존에 주로 사용되어 온 Radix-2나 Radix-4 구조는 스테이지 수가 많아 연산지연시간이 길어지는 단점이 있다. 제안구조는 Radix-8의 알고리즘을 사용하였으므로 연산지연이 상대적으로 짧으며, 특히 큰 point의 FFT 구조의 경우에 스테이지의 수가 작아지는 장점을 갖는다. 제안구조의 나비연산기를 사용하여 4096-point FFT를 설계할 경우에, 4096개의 출력이 순서대로 출력되는 장점뿐 아니라 4개의 스테이지로 구성되므로 Radix-2를 사용하는 12 스테이지보다 연산지연이 짧은 장점을 갖는다. 따라서 제안 구조는 순차적인 출력과 짧은 연산지연을 요구하는 OFDM용 반도체 칩의 FFT 블록에 사용될 수 있다.