• Title/Summary/Keyword: Arithmetic

Search Result 1,673, Processing Time 0.024 seconds

The Design of 32 Bit Microprocessor for Sequence Control Using FPGA (FPGA를 이용한 시퀀스 제어용 32비트 마이크로프로세서 설계)

  • Yang, Oh
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.6
    • /
    • pp.431-441
    • /
    • 2003
  • This paper presents the design of 32 bit microprocessor for a sequence control using a field programmable gate array(FPGA). The microprocessor was designed by a VHDL with top down method, the program memory was separated from the data memory for high speed execution of sequence instructions. Therefore it was possible that sequence instructions could be operated at the same time during the instruction fetch cycle. In order to reduce the instruction decoding time and the interface time of the data memory interface, an instruction code size was implemented by 32 bits. And the real time debug operation was implemented for easeful debugging the designed processor with a single step run, PC break point run, data memory break point run. Also in this designed microprocessor, pulse instructions, step controllers, master controllers, BM and BCD type arithmetic instructions, barrel shift instructions were implemented for sequence logic control. The FPGA was synthesized under a Xilinx's Foundation 4.2i Project Manager using a V600EHQ240 which contains 600,000 gates. Finally simulation and experiment were successfully performed respectively. For showing good performance, the designed microprocessor for the sequence logic control was compared with the H8S/2148 microprocessor which contained many bit instructions for sequence logic control. The designed processor for the sequence logic showed good performance.

The Implementation of Digital Neural Network with identical Learning and Testing Phase (학습과 시험과정 일체형 신경회로망의 하드웨어 구현)

  • 박인정;이천우
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.4
    • /
    • pp.78-86
    • /
    • 1999
  • In this paper, a distributed arithmetic digital neural network with learning and testing phase implemented in a body has been studied. The proposed technique is based on the two facts; one is that the weighting coefficients adjusted will be stored in registers without shift, because input values or input patterns are not changed while learning and the other is that the input patterns stored in registers are not changed while testing. The proposed digital neural network is simulated by hardware description language such as VHDL and verified the performance that the neural network was applied to the recognition of seven-segment. To verify proposed neural networks, we compared the learning process of modified perceptron learning algorithm simulated by software with VHDL for 7-segment number recognizer. The results are as follows: There was a little difference in learning time and iteration numbers according to the input pattern, but generally the iteration numbers are 1000 to 10000 and the learning time is 4 to 200$\mu\textrm{s}$. So we knew that the operation of the neural network is learned in the same way with the learning of software simulation, and the proposed neural networks are properly operated. And also the implemented neural network can be built with less amounts of components compared with board system neural network.

  • PDF

Low Space Complexity Bit Parallel Multiplier For Irreducible Trinomial over GF($2^n$) (삼항 기약다항식을 이용한 GF($2^n$)의 효율적인 저면적 비트-병렬 곱셈기)

  • Cho, Young-In;Chang, Nam-Su;Kim, Chang-Han;Hong, Seok-Hie
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.12
    • /
    • pp.29-40
    • /
    • 2008
  • The efficient hardware design of finite field multiplication is an very important research topic for and efficient $f(x)=x^n+x^k+1$ implementation of cryptosystem based on arithmetic in finite field GF($2^n$). We used special generating trinomial to construct a bit-parallel multiplier over finite field with low space complexity. To reduce processing time, The hardware architecture of proposed multiplier is similar with existing Mastrovito multiplier. The complexity of proposed multiplier is depend on the degree of intermediate term $x^k$ and the space complexity of the new multiplier is $2k^2-2k+1$ lower than existing multiplier's. The time complexity of the proposed multiplier is equal to that of existing multiplier or increased to $1T_X(10%{\sim}12.5%$) but space complexity is reduced to maximum 25%.

Comparison of Effects of Hemoglobin Levels Upon Tumor Response among Cervical Carcinoma Patients Undergoing Accelerated Hyperfractionated Radiotherapy versus Cisplatin Chemoradiotherapy

  • Thakur, Priyanka;Seam, Rajeev Kumar;Gupta, Manoj Kumar;Rastogi, Madhup;Gupta, Manish;Bhattacharyya, Tapesh;Sharma, Mukesh;Revannasiddaiah, Swaroop
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.10
    • /
    • pp.4285-4289
    • /
    • 2015
  • Purpose: Blood hemoglobin levels are known to influence response to radiotherapy. This retrospective analysis compared the effect of hemoglobin levels upon response to radiation among patients treated with radiation alone (by accelerated hyperfractionated radiotherapy) versus those treated with concurrent cisplatin chemoradiotherapy. Materials and Methods: Among patients treated for locally advanced carcinoma of the cervix (LACC) during 2009-10, a total of 60 fulfilled the eligibility criteria. In this time frame, external beam radiotherapy was delivered with either concurrent chemoradiotherapy (CRT, n=31) (45Gy over 25 fractions, with weekly cisplatin at 40mg/m2), or with accelerated hyperfractionated radiotherapy (AHRT, n=29) (20Gy over 10 daily fractions over the first two weeks, followed by 30Gy over 20 fractions over the next two weeks, with two fractions of 1.5Gy per day, without the use of chemotherapy). Mean weekly hemoglobin (MWH) levels of all patients were calculated as the arithmetic means of weekly recorded blood hemoglobin levels. As per MWH, patients in both of the AHRT or the CRT groups were classified into two subgroups-those with MWH between 10-10.9g/dL, or with MWH>11g/dL. Complete response (CR) to external beam RT phase (prior to brachytherapy) was declared after clinical examinations and computed tomography. The CR rate was noted for both MWH sub-groups within each of the AHRT and CRT groups. Results: Within the AHRT group, patients with MWH>11g/dL had a much better CR rate in comparison to those with MWH:10-10.9g/dL (80% vs. 21.1%) which was statistically significant (p 0.0045). Within the CRT group, there was no significant difference in the outcomes within the MWH>11g/dL and MWH:10-10.9g/dL sub-groups (CR rates of 80% vs. 61.9%, p=0.4285). Conclusions: The importance of maintaining a minimum hemoglobin level of 11g/dL during RT is much greater for patients treated with RT alone, than for patients treated with concurrent chemoradiotherapy. Enhanced haemoglobin levels during RT may to an extent negate the ill-effects that may otherwise arise due to non-use of concurrent chemotherapy.

An Analysis of Satisfaction with School Forest Using Triangular Fuzzy Number (삼각퍼지수를 활용한 학교숲 만족도 분석)

  • Lee, Seul-Gi;Jang, Jung-Sun;Jung, Sung-Gwan;You, Ju-Han
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.37 no.3
    • /
    • pp.1-10
    • /
    • 2009
  • Wooded areas that are a part of school campuses are one type of urban forest. Most schools located in an urban environment make an excellent setting for a forest in terms of location and area. These kinds of wooded spaces also make the city greener and healthier. As a place where students spend a great deal of time, schools can also be a venue for environmental education. The creation of wooded areas in schools currently has focused on the end result only; by ignoring student needs and participation, these areas have not had a significant influence on student environmental education. Previous studies based on questionnaire survey are significant in that they have quantified subjective qualitative data via Likert Scale. There has been, however, a problem in quantifying the more ambiguous subjective data. Therefore, this paper has attempted to investigate those factors that have an influence on student satisfaction with the wooded areas of their school campus using Fuzzy Theory with elementary school students in Gyeongsangbuk-do. A change was observed in terms of the ranking of arithmetic mean values of 'school peculiarity' and 'emotion evolution' and center of gravity, which has adopted Fuzzy Theory, proving that Fuzzy Theory could rationally objectify qualitative data such as human thoughts. In terms of the influential factors on the satisfaction with school forests(regression coefficient), 'school uniqueness(0.159)' was the highest, followed by 'many trees(0.142),' 'importance of nature(0.136)' and 'emotion evolution(0.130).' This paper may therefore be useful as basic data for objective questionnaire surveys and the development of school forests.

Reference Frame Memory Compression Using Selective Processing Unit Merging Method (선택적 수행블록 병합을 이용한 참조 영상 메모리 압축 기법)

  • Hong, Soon-Gi;Choe, Yoon-Sik;Kim, Yong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.16 no.2
    • /
    • pp.339-349
    • /
    • 2011
  • IBDI (Internal Bit Depth Increase) is able to significantly improve the coding efficiency of high definition video compression by increasing the bit depth (or precision) of internal arithmetic operation. However the scheme also increases required internal memory for storing decoded reference frames and this can be significant for higher definition of video contents. So, the reference frame memory compression method is proposed to reduce such internal memory requirement. The reference memory compression is performed on 4x4 block called the processing unit to compress the decoded image using the correlation of nearby pixel values. This method has successively reduced the reference frame memory while preserving the coding efficiency of IBDI. However, additional information of each processing unit has to be stored also in internal memory, the amount of additional information could be a limitation of the effectiveness of memory compression scheme. To relax this limitation of previous memory compression scheme, we propose a selective merging-based reference frame memory compression algorithm, dramatically reducing the amount of additional information. Simulation results show that the proposed algorithm provides much smaller overhead than that of the previous algorithm while keeping the coding efficiency of IBDI.

The Concentrations and Loads of Pollutant in Wet Deposition in Cheongju (습성강하물 중의 오염물질의 농도와 부하 - 충북 청주시를 중심으로-)

  • Kim, Jin-Soo;Oh, Seung-Young;Oh, Kwang-Young;Lee, Jong-Jin;Kim, Sun-Jong;Cho, Jae-Won;Khan, Jong-Bum;Jeong, Gu-Young
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.11
    • /
    • pp.959-967
    • /
    • 2004
  • The concentrations and loads of total nitrogen (TN), total phosphorus (TP), and chemical oxygen demand (COD) in wet deposition were investigated at Chungbuk National University in Cheongju, Chungbuk. Event based precipitation samples were collected during 1998 to 2003. The precipitation-weighted mean concentrations of pollutants were 0.60 mg/L for TN, 0.014 mg/L for TP, and 4.8 mg/L for COD, which were smaller than its arithmetic mean concentrations by 26% for TN, 18% for TP, and 14% for COD. The concentrations of TN, TP, and COD significantly decreased with precipitation. Mean concentrations of pollutants in spring (March-May) were higher than in other seasons likely due to dust caused by wind erosion and sand-dust storms, pollen etc. Significant relationships were determined between TN and TP, and TN and COD. Annual loads of wet deposition averaged 7.9 kg/ha$\cdot$yr for TN, 0.19 kg/ha$\cdot$yr for TP, and 63.9 kg/ha$\cdot$yr for COD, which are almost identical to the values of TN and TP but slightly higher than COD value reported in Japan.

A Hydrological Study on Rainfall Frequency Atlas in Korea (한국 확률강우량도 작성을 위한 수문학적 연구)

  • 이원환
    • Water for future
    • /
    • v.10 no.1
    • /
    • pp.39-51
    • /
    • 1977
  • The purpose of this study is to make "The Rainfall Frequency Atlas in Korea" by the analytical method with new hydrological concepts. In this study, all of the rainfall datas in Korea was used for surveying of the basic data, and so we can get 103 sites for annual rainfall data and 100 sites for the max. in a day that are suitable to the purpose of the study. The above data groups are possible to estimate the normal standard period by the moving average method with $\pm$5% of significance level of variance ratio between the max. and min. moving average and arithmetic mean, but it may be impossible to study until 1990's for the short duration under 18-hr because the sites, having the short duration data, are only 12. The results of this study are as follows; 1. The normal standard period estimated by the moving average method is 20 year with $\pm$5% of significance level of variance ratio, and 30 year with$\pm$2-3%. 2. For the annual and max. rainfall in a day, it is possible to make the rainfall frequency atlas with 30normal standard period, but it may be impossible until 1990's for short duration. 3. "Y-k method" developed by writer is best suitable in the rainfal frequency analysis in Korea because of its convenience and reduction in the amount of calculation compared with other methods. 4. To improve the utilization of the rainfall frequency atlas, the larger-sized and the more detailed iso-precipitation atlas must be drawn.atlas must be drawn.

  • PDF

Filling of Incomplete Rainfall Data Using Fuzzy-Genetic Algorithm (퍼지-유전자 알고리즘을 이용한 결측 강우량의 보정)

  • Kim, Do Jin;Jang, Dae Won;Seoh, Byung Ha;Kim, Hung Soo
    • Journal of Wetlands Research
    • /
    • v.7 no.4
    • /
    • pp.97-107
    • /
    • 2005
  • As the distributed model is developed and widely used, the accuracy of a rainfall measurement and more dense rainfall observation network are required for the reflection of various spatial properties. However, in reality, it is not easy to get the accurate data from dense network. Generally, we could not have the proper rainfall gages in space and even we have proper network for rainfall gages it is not easy to reflect the variations of rainfall in space and time. Often, we do also have missing rainfall data at the rainfall gage stations due to various reasons. We estimate the distribution of mean areal rainfall data from the point rainfalls. So, in the aspect of continuous rainfall property in time, we should fill the missing rainfall data then we can represent the spatial distribution of rainfall data. This study uses the Fuzzy-Genetic algorithm as a interpolation method for filling the missing rainfall data. We compare the Fuzzy-Genetic algorithm with arithmetic average method, inverse distance method, normal ratio method, and ratio of distance and elevation method which are widely used previously. As the results, the previous methods showed the accuracy of 70 to 80 % but the Fuzzy-Genetic algorithm showed that of 90 %. Especially, from the sensitivity analysis, we suggest the values of power in the equation for filling the missing data according to the distance and elevation.

  • PDF

A Scalable Hardware Implementation of Modular Inverse (모듈러 역원 연산의 확장 가능형 하드웨어 구현)

  • Choi, Jun-Baek;Shin, Kyung-Wook
    • Journal of IKEEE
    • /
    • v.24 no.3
    • /
    • pp.901-908
    • /
    • 2020
  • This paper describes a method for scalable hardware implementation of modular inversion. The proposed scalable architecture has a one-dimensional array of processing elements (PEs) that perform arithmetic operations in 32-bit word, and its performance and hardware size can be adjusted depending on the number of PEs used. The hardware operation of the scalable processor for modular inversion was verified by implementing it on Spartan-6 FPGA device. As a result of logic synthesis with a 180-nm CMOS standard cells, the operating frequency was estimated to be in the range of 167 to 131 MHz and the gate counts were in the range of 60,000 to 91,000 gate equivalents when the number of PEs was in the range of 1 to 10. When calculating 256-bit modular inverse, the average performance was 18.7 to 118.2 Mbps, depending on the number of PEs in the range of 1 to 10. Since our scalable architecture for computing modular inversion in GF(p) has the trade-off relationship between performance and hardware complexity depending on the number of PEs used, it can be used to efficiently implement modular inversion processor optimized for performance and hardware complexity required by applications.