• Title/Summary/Keyword: Mixed Radix Conversion)

Search Result 7, Processing Time 0.018 seconds

A Study On the Design of Mixed Radix Converter using Partitioned Residues. (분할 잉여수를 사용한 혼합기수변환기 설계에 관한 연구)

  • 김용성
    • The Journal of Information Technology
    • /
    • v.4 no.4
    • /
    • pp.51-63
    • /
    • 2001
  • Residue Number System has carry free operation and parallelism each modulus, So it is used for special purpose processor such as Digital Signal Processing and Neuron Processor. Magnitude comparison and sign detection are in need of Mixed Radix Conversion, and these operations are impediment to improve the operation speed. So in this Paper, MRC(Mixed Radix Converter) is designed using modified partitioned residue to speed up the operation of MRC, so it has progressed maximum twice operation time but increased the size of converter comparison to other converter.

  • 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

Parallel Modular Multiplication Algorithm to Improve Time and Space Complexity in Residue Number System (RNS상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘)

  • 박희주;김현성
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.9
    • /
    • pp.454-460
    • /
    • 2003
  • In this paper, we present a novel method of parallelization of the modular multiplication algorithm to improve time and space complexity on RNS (Residue Number System). The parallel algorithm executes modular reduction using new table lookup based reduction method. MRS (Mixed Radix number System) is used because algebraic comparison is difficult in RNS which has a non-weighted number representation. Conversion from residue number system to certain MRS is relatively fast in residue computer. Therefore magnitude comparison is easily Performed on MRS. By the analysis of the algorithm, it is known that it requires only 1/2 table size than previous approach. And it requires 0(ι) arithmetic operations using 2ㅣ processors.

Design and Implementation of the Digital Neuron Processor for the real time object recognition in the making Automatic system (생산자동화 시스템에서 실시간 물체인식을 위한 디지털 뉴런프로세서의 설계 및 구현)

  • Hong, Bong-Wha;Joo, Hae-Jong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.37-50
    • /
    • 2007
  • In this paper, we designed and implementation of the high speed neuron processor for real time object recognition in the making automatic system. and we designed of the PE(Processing Element) used residue number system without carry propagation for the high speed operation. Consisting of MAC(Multiplication and Accumulation) operator using residue number system and sigmoid function operator unit using MAC(Mixed Radix conversion) is designed. The designed circuits are descript by C language and VHDL(Very High Speed Integrated Circuit Hardware Description Language) and synthesized by compass tools and finally, the designed processor is fabricated in $0.8{\mu}m$ CMOS process. we designed of MAC operation unit and sigmoid proceeding unit are proved that it could run time 0.6nsec on the simulation and improved to the speed of the three times and decreased to hardware size about 50%, each order. The designed neuron processor can be implemented of the object recognition in making automatic system with desired real time processing.

  • 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 the Digital Neuron Processor (디지털 뉴런프로세서의 설계에 관한 연구)

  • Hong, Bong-Wha;Lee, Ho-Sun;Park, Wha-Se
    • 전자공학회논문지 IE
    • /
    • v.44 no.3
    • /
    • pp.12-22
    • /
    • 2007
  • In this paper, we designed of the high speed digital neuron processor in order to digital neural networks. we designed of the MAC(Multiplier and Accumulator) operation unit used residue number system without carry propagation for the high speed operation. and we implemented sigmoid active function which make it difficult to design neuron processor. The Designed circuits are descripted by VHDL and synthesized by Compass tools. we designed of MAC operation unit and sigmoid processing unit are proved that it could run time 19.6 nsec on the simulation and decreased to hardware size about 50%, each order. Designed digital neuron processor can be implementation in parallel distributed processing system with desired real time processing, In this paper.

약용식물 추출물의 음수급여가 육계 생산성에 미치는 영향

  • Kim, Dong-Uk;Kim, Ji-Hyeok;Jang, Byeong-Gwi;Yu, Dong-Jo;Gang, Geun-Ho;Na, Jae-Cheon;Kim, Sang-Ho;Lee, Deok-Su;Lee, Sang-Jin;Kim, Seong-Gwon
    • Proceedings of the Korea Society of Poultry Science Conference
    • /
    • 2006.11a
    • /
    • pp.66-68
    • /
    • 2006
  • This experiment was conducted to study the effects of medicinal plant extract on performance in broiler chickens. A total of eight hundred forty, 1-d-old broiler chicks(Ross) were randomly allocated to 7 treatments with 4 replicates of 30 birds per replicate. The treatments were negative control (NC, diets without antibiotics), positive control (PC, diets with-containing antibiotics), Schisandrae fructus (T1), Scutellariae radix (T2), Camellia sinensis (T3), Artemisia capillaris (T4) and mixed medicinal plants (T5) extracts added to drinking water. The final body weight, body weight gain and feed conversion rate were significantly improved in all treatments compared to NC (P<0.05). No significant differences were observed in the relative weights of liver, spleen, pancreas, bursa of Fabricius and intestinal tract among the groups. The relative lengths of duodenum, jejunum and ileum were significantly decreased in PC compared with other groups (P<0.05). No significant differences were observed in the cecal microflora. The contents of triacylglycerol (TG), blood urea nitrogen (BUN), glutamic-oxaloacetic transaminase (GOT) and glutamic-pyruvic transaminase (GPT) in blood serum were not significantly influenced. The concentration of cholesterol in blood serum was significantly decreased in all treated groups as compared to those of the control (P<0.05). There was no difference in the components of leukocytes and erythrocytes among the groups.

  • PDF