• Title/Summary/Keyword: Radix Number System

Search Result 40, Processing Time 0.023 seconds

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

  • Yang, Gi-Jung;Jung, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.12
    • /
    • pp.87-95
    • /
    • 2009
  • In this paper, an area-efficient FFT processor is proposed for MIMO-OFDM based SDR systems. The proposed scalable FFT processor can support the variable length of 64, 128, 512, 1024 and 2048. By reducing the required number of non-trivial multipliers with mixed-radix (MR) and multi-path delay commutator (MDC) architecture, the complexity of the proposed FFT processor is dramatically decreased without sacrificing system throughput The proposed FFT processor was designed in hardware description language (HDL) and synthesized to gate4eve1 circuits using 0.18um CMOS standard cell library. With the proposed architecture, the gate count for the processor is 46K and the size of memory is 64Kbits, which are reduced by 59% and 39%, respectively, compared with those of the 4-channel radix-2 single-path delay feedback (R2SDF) FFT processor. Also, compared with 4-channel radix-2 MDC (R2MDC) FFT processor, it is confirmed that the gate count and memory size are reduced by 16.4% and 26.8, respectively.

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

  • Kim, Seong-Yeol;Jeong, Il-Yong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1534-1541
    • /
    • 1996
  • Routing security is the confidentiality of route taken by the data transmitted over communication networks. If the route is detected by an adversary, the probability is high that the data lost or the data can be intercepted by the adversary. Therefore, the route must be protected. To accomplish this, we select an intermediate node secretly and transmit the data using this intermediate node, instead of sending the data to a destination node using the shortest direct path. Furthermore, if we use a number of secret routes from a node to a destination node, data security is much stronger since we can transmit partial data rather than entire data along a secret route. Finally, the idea above is implemented on MRNS Network.

  • PDF

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

  • 최도형;권원현;박한규
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.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 (수퍼스칼라 마이크로프로세서용 부동 소수점 승산기의 설계)

  • 최병윤;이문기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.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
    • /
    • v.38 no.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.

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

  • Kim, Dong-Hyun;Kim, Nam-Jae;Jang, Jun-Bock;Song, Byoung-Key
    • The Journal of Korean Medicine
    • /
    • v.20 no.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

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

  • Kim Yong-Sung
    • The Journal of Information Technology
    • /
    • v.5 no.4
    • /
    • pp.145-154
    • /
    • 2002
  • The Extension of Base is a fundamental Method to expend the moduli in RNS(Residue Number System). RNS has the benefit of parallelism and no carry propagation at each moduli, but division , extension of base and etc. is the problem of RNS in case of the operation speed.Generally this method is applied to system using Mixed Radix Conversion. it appears to decrease the size of Arithmetic Unit, but increasing the time of operation. So in this paper, the Improved Extension of Base is proposed using Chinese Remainder Theorem. it has the comparative small size and Improved speed.

  • PDF

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

  • Park, Youn-Ok;Park, Jong-Won
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.2
    • /
    • pp.97-102
    • /
    • 2010
  • In this paper, an area-efficient FFT processor is proposed for IEEE 802.16e mobile WiMax systems. The proposed scalable FFT processor can support the variable length of 128, 512, 1024 and 2048. By reducing the required number of non-trivial multipliers with mixed-radix (MR) and multi-path delay commutator (MDC) architecture, the complexity of the proposed FFT processor is dramatically decreased without sacrificing system throughput. The proposed FFT processor was designed in hardware description language (HDL) and synthesized to gate-level circuits using 0.18um CMOS standard cell library. With the proposed architecture, the gate count for the processor is 46K and the size of memory is 64Kbits, which are reduced by 16% and 27%, respectively, compared with those of the 4-channel radix-2 MDC (R2MDC) FFT processor.

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

  • Bae, Jae-Hyun;Yoon, Il-Ji;Oh, Min-Suck
    • Journal of Haehwa Medicine
    • /
    • v.15 no.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

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

  • Kim, Young-Sung
    • The Journal of Information Technology
    • /
    • v.12 no.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