• 제목/요약/키워드: Radix Number System

검색결과 40건 처리시간 0.026초

MIMO-OFDM 기반 SDR 시스템을 위한 효율적인 FFT 프로세서 설계 (Design of Efficient FFT Processor for MIMO-OFDM Based SDR Systems)

  • 양기정;정윤호
    • 대한전자공학회논문지SD
    • /
    • 제46권12호
    • /
    • pp.87-95
    • /
    • 2009
  • 본 논문에서는 MIMO-OFDM 기반의 SDR 시스템을 위한 효율적인 FFT 구조를 제안한다. 제안한 scalable FFT/IFFT 프로세서는 64/128/512/1024/2048-point FFT 연산을 가변적으로 수행할 수 있다. 또한 mixed radix (MR) 기법과 multi-path delay commutator (MDC) 구조를 사용하여 비단순 승산을 줄임으로써 기존의 설계 구조에 비해 시스템 수율 변화 없이 하드웨어 복잡도를 크게 감소시켰다. 제안된 scalable FFT/IFFT 프로세서는 하드웨어 설계 언어 (HDL)를 이용하여 설계 되었고, 0.18um CMOS 스탠다드 셀 라이브러리를 이용하여 논리 합성되었다. 논리합성 결과 4채널 radix-2 single-path delay feed back (R2SDF) FFT 프로세서와 비교시 59% 감소된 게이트 수와 39% 감소된 메모리로 구현 가능함을 확인하였고, 4채널 radix-2 MDC (R2MDC) FFT 프로세서와 비교시 16.4% 감소된 게이트 수와 26.8% 감소된 메모리로 구현 가능함을 확인하였다.

안전한 전송을 위한 MRNS(Mixed Radix Number System)네트워크에서의 비밀 다중 경로의 설계 (The Design of Secret Multi-Paths on MRNS(Mixed Radix Numbers System) Network for Secure Transmission)

  • 김성열;정일용
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1534-1541
    • /
    • 1996
  • 경로 보안은 데이타의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이타가 유출될 확률은 크 다. 이런 이유때문에 데이타의 전송경로는 보호되어야 하며 이를 위해 우리는 한 개 의 중간노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이타를 전송하는 방 법을 선택하지 않고 이 중간 노드를 이용하여 데이타를 전송한다. 더 나아가 우리가 여러 개의 비밀경로를 이용한다면 한 개의 경로에 모든 데이타를 보내는 대신에 각 경로에 partial 데이타를 보낼 수 있기 때문에 데이타의 보안은 좀 더 강해진다. 이 러한 아이디어를 실현하기 위해 데이타는 정보분산 방법을 이용하여 여러개의 partial 데이타로 나누어진다. 본 논문에서는 위에서 제시한 아이디어를 네트워크상 에서 구현한다.

  • PDF

다중입력 Shawdow-Casting광 논리게이트를 위한 코딩방식의 일반화 (A Generalized Coding Algorithm for m Input Radix p Shadow-Casting Optical Logic Gate)

  • 최도형;권원현;박한규
    • 대한전자공학회논문지
    • /
    • 제25권8호
    • /
    • pp.992-997
    • /
    • 1988
  • A generalized coding algorithm for multiple inputs multiple-valued logic gate based on shadow-casting is proposed. Proposed algorithm can minimize the useless pixels in case the number of inputs is not 2N (N is a natural number). A detailed analysis of advantages of proposed algorithm is presented and its effectiveness is demonstrated in case of three input binary system using inputs of 8*8 data.

  • PDF

수퍼스칼라 마이크로프로세서용 부동 소수점 승산기의 설계 (A design of floating-point multiplier for superscalar microprocessor)

  • 최병윤;이문기
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1332-1344
    • /
    • 1996
  • This paper presents a pipelined floating point multiplier(FMUL) for superscalar microprocessors that conbines radix-16 recoding scheme based on signed-digit(SD) number system and new rouding and normalization scheme. The new rounding and normalization scheme enable the FMUL to compute sticky bit in parallel with multiple operation and elminate timing delay due to post-normalization. By expoliting SD radix-16 recoding scheme, we can achieves further reduction of silicon area and computation time. The FMUL can execute signle-precision or double-precision floating-point multiply operation through three-stage pipelined datapath and support IEEE standard 754. The algorithm andstructure of the designed multiplier have been successfully verified through Verilog HOL modeling and simulation.

  • PDF

New Error Control Algorithms for Residue Number System Codes

  • Xiao, Hanshen;Garg, Hari Krishna;Hu, Jianhao;Xiao, Guoqiang
    • ETRI Journal
    • /
    • 제38권2호
    • /
    • pp.326-336
    • /
    • 2016
  • We propose and describe new error control algorithms for redundant residue number systems (RRNSs) and residue number system product codes. These algorithms employ search techniques for obtaining error values from within a set of values (that contains all possible error values). For a given RRNS, the error control algorithms have a computational complexity of $t{\cdot}O(log_2\;n+log_2\;{\bar{m}})$ comparison operations, where t denotes the error correcting capability, n denotes the number of moduli, and ${\bar{m}}$ denotes the geometric average of moduli. These algorithms avoid most modular operations. We describe a refinement to the proposed algorithms that further avoids the modular operation required in their respective first steps, with an increase of ${\lceil}log_2\;n{\rceil}$ to their computational complexity. The new algorithms provide significant computational advantages over existing methods.

한약이 임신중 태아에 미치는 영향(II) -한약이 돌연변이원성과 염색체이상에 미치는 효과- (Studies on the Effects of Herbal medicines on the Fetus during Pregnancy (II) - Mutagenesis and chromosomal aberration of herbal medicines -)

  • 김동현;김남재;장준복;송병기
    • 대한한의학회지
    • /
    • 제20권2호
    • /
    • pp.121-127
    • /
    • 1999
  • Oriental herbal medicines were examined for mutagenicity in the reverse mutation test on Salmonella typimurium T A98/100 and chromosomal aberration test on cultured mammalian cells (Chinese hamster cell lines). The reverse mutation test was performed by a plate incorporation method with and without a metabolic activation system (S9 mix). The tested herbal medicines did not significantly increase revertible colonies on any of the test strains with and without a metabolic activation system (S9 mix) at concentrations of 1 mg/ml. In the chromosomal aberration test, most tested herbal medicines did not significantly increase the number of aberrant cells on any of the test strains with a metabolic activation system (S9 mix) at concentrations of 1 mg/ml, compared with the vehicle control. However. Ansu Semen significantly increased the number of aberrant cells without a metabolic activation system (S9 mix). Paeoniae Radix. Hoelen, Aurantii nobilis Pericarpium, Cnidii Rhizoma, Angeliacae gigantis Radix, Perillae Herba and Moutan Cortex Radicis slightly increased revertible colonies on any of the test strains with a metabolic activation system (S9 mix), These results indicate that most herbal medicines might be carefully used in obstetrics and gynecology, although they do not have the potent mutagenic potential under the present test conditions.

  • PDF

CRT를 사용한 잉여수계 기수확장에 관한 연구 (A Study on the Extension of Base Using CRT in RNS)

  • 김용성
    • 정보학연구
    • /
    • 제5권4호
    • /
    • pp.145-154
    • /
    • 2002
  • 기수확장(Extension of Base)은 잉여수계(RNS:Residue Number System)에서 모듈리를 확장하기 위한 기본적인 방법이다. 잉여수계는 병렬성과 모듈간의 자리올림 수의 전달이 없는 장점을 갖지만, 기수확장 등에 의해 전체적인 시스템의 성능이 저항되며, 혼합기수 변환을 적용한 기존의 방법에서는 연산기의 크기는 감소하지만 연산속도가 저하되는 문제점을 갖는다. 그러므로, 본 논문에서는 CRT를 사용한 개선된 기수확장을 수행하여, 비교적 적은 크기이며, 속도가 향상된 기수 확장기를 설계할 수 있었다.

  • PDF

IEEE 802.16e Mobile WiMax 시스템을 위한 효율적인 FFT 프로세서 설계 (Design of Efficient FFT Processor for IEEE 802.16e Mobile WiMax Systems)

  • 박윤옥;박종원
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.97-102
    • /
    • 2010
  • 본 논문에서는 IEEE 802.16e mobile WiMax 시스템을 위한 효율적인 FFT 프로세서 구조를 제안한다. 제안된 scalable FFT/IFFT 프로세서는 128/512/1024/2048-point FFT 연산을 가변적으로 수행할 수 있다. 또한 mixed radix (MR) 기법과 multi- path delay commutator (MDC) 구조를 사용하여 비단순 승산을 줄임으로써 기존의 설계 구조에 비해 시스템 수율 변화 없이 하드웨어 복잡도를 크게 감소시켰다. 제안된 scalable FFT/IFFT 프로세서는 하드웨어 설계 언어 (HDL)를 이용하여 설계 되었고, 0.18um CMOS 스탠다드 셀 라이브러리를 이용하여 논리 합성되었다. 논리 합성 결과 4채널 radix-2 MDC (R2MDC) FFT 프로세서와 비교시 16% 감소된 게이트 수와 27% 감소된 메모리로 구현 가능함이 확인되었다.

"방약합편(方藥合編)"중(中) 생강(生薑) 및 대조(大棗)를 포함한 처방(處方)에 대한 고찰(考察) (The study of Achyranthis Bidentatae Radix & Dipsaci Radix in Bang-Yak-Hap-Pyun)

  • 배재현;윤일지;오민석
    • 혜화의학회지
    • /
    • 제15권2호
    • /
    • pp.211-230
    • /
    • 2006
  • In oriental medicine, Zingiberis Rhizoma Recens & Jujubae Fructus are frequently used materials for the digestive system, outer harmful qi(外感) and dam-yeum(痰飮). Bang-Yak-Hap-Pyun(方藥合編) is widely used for clinical herbal prescription book. In Bang-Yak-Hap-Pyun(方藥合編), Zingiberis Rhizoma Recens is used 3pyun(片)(4g) and Jujubae Fructus is used 2mae(4g). The most important fact is that, in contrast to most people know that chyranthis Bidentatae Radix & Jujubae Fructus are used most prescription at the same time, the prescription used chyranthis Bidentatae Radix & Jujubae Fructus at the same time is merely 77. (Bang-Yak-Hap-Pyun percentage of Zingiberis Rhizoma Recens & Jujubae Fructus is 16.48%). The number of prescription Zingiberis Rhizoma Recens & Jujubae Fructus in Bang-Yak-Hap-Pyun is total 173. 42 in sang-tong(上統), 86 in jung-tong(中統), 45 in ha-tong(下統). The group of mostly used disease is about outer harmful qi(外感) and dam-yeum(痰飮). The ratio of Zingiberis Rhizoma Recens in Bang-Yak-Hap-Pyun is 3.70%~100%. And the ratio of Jujubae Fructus is 0.45%~29.14%. The mostly quoted medical literature what prescription included Zingiberis Rhizoma Recens & Jujubae Fructus in Bang-Yak-Hap-Pyun is Tae-Pypng-Ha-Jae-Guk-Bang.

  • PDF

DRNS용 SRTFR 변환기 설계에 관한 연구 (A Study on the design of First Residue to Second Residue Converter for Double Residue Number System)

  • 김용성
    • 정보학연구
    • /
    • 제12권2호
    • /
    • pp.39-47
    • /
    • 2009
  • Residue Number System is used for the purpose of increasing the speed of processing in the many application parts of Image Processing, Computer Graphic, Neural Computing, Digital Signal Processing etc, since it has the characteristic of parallelism and no carry propagation at each moduli. DRNS has the twice RNS Conversion, it is used to decreases the size of the operator in RNS. But it has a week point on the Second Residue to First Residue Conversion time. So, in this paper SRTFR(Second Residue to First Residue) Converter using MRC(Mixed Radix Conversion) is designed to decrease the size of RTB(Residue to Binary) Converter. Since the proposed SRTFR Converter using MRC(Mixed Rdix Convertion) has a pipeline processing. Also, modular operation is applied to at each partitioned SAM(Subtraction and Addition) and MA(Multiplication and addition). In the following study, the more effective design on MA is needed.

  • PDF