• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.2
• /
• pp.380-389
• /
• 2005

The Goldschmidt iterative algorithm for a floating point divide calculates it by performing a fixed number of multiplications. In this paper, a variable latency Goldschmidt's divide algorithm is proposed, that performs multiplications a variable number of times until the error becomes smaller than a given value. To calculate a floating point divide '$\frac{N}{F}$', multifly '$T=\frac{1}{F}+e_t$' to the denominator and the nominator, then it becomes ’$\frac{TN}{TF}=\frac{N_0}{F_0}$'. And the algorithm repeats the following operations: ’$R_i=(2-e_r-F_i),\;N_{i+1}=N_i{\ast}R_i,\;F_{i+1}=F_i{\ast}R_i$, i$\in${0,1,...n-1}'. The bits to the right of p fractional bits in intermediate multiplication results are truncated, and this truncation error is less than ‘$e_r=2^{-p}$'. The value of p is 29 for the single precision floating point, and 59 for the double precision floating point. Let ’$F_i=1+e_i$', there is $F_{i+1}=1-e_{i+1},\;e_{i+1}',\;where\;e_{i+1}, If '$[F_i-1]<2^{\frac{-p+3}{2}}$ is true, ’$e_{i+1}<16e_r$' is less than the smallest number which is representable by floating point number. So, ‘$N_{i+1}$ is approximate to ‘$\frac{N}{F}$'. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal tables ($T=\frac{1}{F}+e_t$) with varying sizes. 1'he superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a divider. Also, it can be used to construct optimized approximate reciprocal tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc

• Investigative Magnetic Resonance Imaging
• /
• v.18 no.4
• /
• pp.303-313
• /
• 2014

Purpose : In-vivo conductivity reconstruction using transmit field ($B_1{^+}$) information of MRI was proposed. We assessed the accuracy of conductivity reconstruction in the presence of statistical noise in complex $B_1{^+}$ map and provided a parametric model of the conductivity-to-noise ratio value. Materials and Methods: The $B_1{^+}$ distribution was simulated for a cylindrical phantom model. By adding complex Gaussian noise to the simulated $B_1{^+}$ map, quantitative conductivity estimation error was evaluated. The quantitative evaluation process was repeated over several different parameters such as Larmor frequency, object radius and SNR of $B_1{^+}$ map. A parametric model for the conductivity-to-noise ratio was developed according to these various parameters. Results: According to the simulation results, conductivity estimation is more sensitive to statistical noise in $B_1{^+}$ phase than to noise in $B_1{^+}$ magnitude. The conductivity estimate of the object of interest does not depend on the external object surrounding it. The conductivity-to-noise ratio is proportional to the signal-to-noise ratio of the $B_1{^+}$ map, Larmor frequency, the conductivity value itself and the number of averaged pixels. To estimate accurate conductivity value of the targeted tissue, SNR of $B_1{^+}$ map and adequate filtering size have to be taken into account for conductivity reconstruction process. In addition, the simulation result was verified at 3T conventional MRI scanner. Conclusion: Through all these relationships, quantitative conductivity estimation error due to statistical noise in $B_1{^+}$ map is modeled. By using this model, further issues regarding filtering and reconstruction algorithms can be investigated for MREPT.

• The KIPS Transactions:PartA
• /
• v.12A no.5 s.95
• /
• pp.413-420
• /
• 2005

The Newton-Raphson iterative algorithm for finding a floating point reciprocal square mot calculates it by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson's reciprocal square root algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the rediprocal square root of a floating point number F, the algorithm repeats the following operations: '$X_{i+1}=\frac{{X_i}(3-e_r-{FX_i}^2)}{2}$, $i\in{0,1,2,{\ldots}n-1}$' with the initial value is '$X_0=\frac{1}{\sqrt{F}}{\pm}e_0$'. The bits to the right of p fractional bits in intermediate multiplication results are truncated and this truncation error is less than '$e_r=2^{-p}$'. The value of p is 28 for the single precision floating point, and 58 for the double precision floating point. Let '$X_i=\frac{1}{\sqrt{F}}{\pm}e_i$, there is '$X_{i+1}=\frac{1}{\sqrt{F}}-e_{i+1}$, where '$e_{i+1}{<}\frac{3{\sqrt{F}}{{e_i}^2}}{2}{\mp}\frac{{Fe_i}^3}{2}+2e_r$'. If '$|\frac{\sqrt{3-e_r-{FX_i}^2}}{2}-1|<2^{\frac{\sqrt{-p}{2}}}$' is true, '$e_{i+1}<8e_r$' is less than the smallest number which is representable by floating point number. So, $X_{i+1}$ is approximate to '$\frac{1}{\sqrt{F}}$. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications Per an operation is derived from many reciprocal square root tables ($X_0=\frac{1}{\sqrt{F}}{\pm}e_0$) with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal square root unit. Also, it can be used to construct optimized approximate reciprocal square root tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc.

• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.95-102
• /
• 2005

The Newton-Raphson iterative algorithm for finding a floating point reciprocal which is widely used for a floating point division, calculates the reciprocal by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson's reciprocal algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the reciprocal of a floating point number F, the algorithm repeats the following operations: '$'X_{i+1}=X=X_i*(2-e_r-F*X_i),\;i\in\{0,\;1,\;2,...n-1\}'$ with the initial value $'X_0=\frac{1}{F}{\pm}e_0'$. The bits to the right of p fractional bits in intermediate multiplication results are truncated, and this truncation error is less than $'e_r=2^{-p}'$. The value of p is 27 for the single precision floating point, and 57 for the double precision floating point. Let $'X_i=\frac{1}{F}+e_i{'}$, these is $'X_{i+1}=\frac{1}{F}-e_{i+1},\;where\;{'}e_{i+1}, is less than the smallest number which is representable by floating point number. So, $X_{i+1}$ is approximate to $'\frac{1}{F}{'}$. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal tables $(X_0=\frac{1}{F}{\pm}e_0)$ with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal unit. Also, it can be used to construct optimized approximate reciprocal tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia scientific computing, etc.

• Korean Journal of Culture and Social Issue
• /
• v.12 no.5_spc
• /
• pp.149-167
• /
• 2006

Korean society is rapidly changing to aging society comparing the other industrialized countries, however, the studies of elderly driver's driving behavior and accidents are not enough in Korea for elderly driver's accident prevention. This study focused on the elderly driver's psychological effects on elderly driver's driving behavior and traffic accidents; carefulness and aberrant driving behavior. - Elderly driver's traffic accidents The high percentage of elderly driver's accidents occurs in intersections and when turning left. There was a significant difference of the opponent vehicle's speed when left turn, between elderly driver and young driver; the elderly driver choose the higher speed of opponent vehicle than young driver when left turning. This result means that elderly driver has some problems with deciding the vehicle's speed and gap acceptance(Sunyeol Lee, Soonchul Lee, and Inseok Kim, 2006)(Table 1). - Carefulness and driving confidence In order to understand elderly driver's carefulness, this study compared the elderly driver's driving confidence. Driving confidence was consisted of 4 factors; environment of traffic condition, safe driving, driving ability and attention. Elderly driver's confidence was lower than young driver's. Elderly driver in high driving confidence group, showed longer driving history and they were tend to commit violations more frequently than elerly driver in low driving confidence group. Young driver, whose driving confidence level was high answered more driving history, annual mileage, the frequency of committing traffic violation and the experience of accident within lats 5 years(Soonchul Lee, Juseok Oh, Sunjin Park, Soonyeol Lee and Inseok Kim, 2006)(Table 2). This study examined the total time required until deciding to turn left in the no traffic signal intersection between elderly driver and young driver. The result showed that the time of elderly driver was significant longer than young driver(Sunyeol Lee et al, 2006)(Table 3). - Elderly driver's aberrant behavior Driver behavior Questionnaire(DBQ) was measured to understand the aberrant behavior; violation, error and lapse. The tend of aberrant behavior was observed by aging(Sunjin Park, Soonchul Lee, Jonghoi, Kim and Inseok Kim, 2006). Elderly driver's DBQ score was lower than young driver's(Table 4). Elderly and young driver showing longer driving history were in low DBQ score group. Elderly driver had high error score and young driver had high violation score. Young driver's aberrant driving behaviour was associated with annual mileage and the frequency of committing traffic violation. Elderly driver's aberrant driving behaviour was associated with annual mileage and experience of accident. Especially elderly driver whose violation, error and lapse score was high answered more committing experience of accident within last 5 years.

• The Journal of Korean Society for Radiation Therapy
• /
• v.27 no.1
• /
• pp.23-30
• /
• 2015

Purpose : External markers respiratory movement measuring device (RPM; Real-time Position Management, Varian Medical System, USA) Liver Cancer Radiation Therapy Respiratory gated with respiratory signal with irradiation time and the actual research by analyzing the respiratory phase with the breathing motion measurement device respiratory tuning evaluate the accuracy of radiation therapy Materials and Methods : May-September 2014 Novalis Tx. (Varian Medical System, USA) and liver cancer radiotherapy using respiratory gated RPM (Duty Cycle 20%, Gating window 40% ~ 60%) of 16 patients who underwent total when recording the analyzed respiratory movement. After the breathing motion of the external markers recorded on the RPM was reconstructed by breathing through the acts phase analysis, for Beam-on Time and Duty Cycle recorded by using the reconstructed phase breathing breathing with RPM gated the prediction accuracy of the radiation treatment analysis and analyzed the correlation between prediction accuracy and Duty Cycle in accordance with the reproducibility of the respiratory movement. Results : Treatment of 16 patients with respiratory cycle during the actual treatment plan was analyzed with an average difference -0.03 seconds (range -0.50 seconds to 0.09 seconds) could not be confirmed statistically significant difference between the two breathing (p = 0.472). The average respiratory period when treatment is 4.02 sec (${\pm}0.71sec$), the average value of the respiratory cycle of the treatment was characterized by a standard deviation 7.43% (range 2.57 to 19.20%). Duty Cycle is that the actual average 16.05% (range 13.78 to 17.41%), average 56.05 got through the acts of the show and then analyzed% (range 39.23 to 75.10%) is planned in respiratory research phase (40% to 60%) in was confirmed. The investigation on the correlation between the ratio Duty Cycle and planned respiratory phase and the standard deviation of the respiratory cycle was analyzed in each -0.156 (p = 0.282) and -0.385 (p = 0.070). Conclusion : This study is to analyze the acts after the breathing motion of the external markers recorded during the actual treatment was confirmed in a reproducible ratios of actual treatment of breathing motion during treatment, and Duty Cycle, planned respiratory gated window. Minimizing an error of the treatment plan using 4DCT and enhance the respiratory training and respiratory signal monitoring for effective treatment it is determined to be necessary.

• International Journal of Highway Engineering
• /
• v.14 no.2
• /
• pp.63-72
• /
• 2012

Current analysis method drives an irrationality a road, signal operation and cause confusion of road such as weaving, bottleneck being not including main traffic flow in analysis subject. Therefore, this research develops analysis method of simple grade facilities to grasp target equipment relationship effect as virtue process to grasp effect of simple grade facilities in city and there is the purpose to apply optimum space of analysis intersection. In this paper, get at effect of simple grade facilities in urban area, as well as, develop new analysis method of simple grade facilities and adapt optimal interval of intersection point. New method of this paper reasonably estimated to optimal interval of the traffic flow(diverge area, merge area). As research result, analysis method to present in this research could clarify vague part of existing analysis method and presume reasonable result. Optimal interval of diverge and merge area with facilities was appeared more then 65m from the main line and more then 45m from the frontage road. Meaning of this paper as follow. First, the effect of simple grade facilities estimate. as consider optimal interval of simple grade facilities in urban can plan efficiently operation planning of road and signal in connection with nearby intersection. Second, new method then previous methods. planner of transportation easily access due to run parallel with existing method. Third, new method is contained through traffic volumes. the existing method did not reflect one. and this new method reduce error to the minimum. when analysis of intersection and link. Fourth, using the new method propose improvement plan with road operation and signal operation.

• Journal of Intelligence and Information Systems
• /
• v.18 no.2
• /
• pp.19-28
• /
• 2012

After the internet era, we are moving to the ubiquitous society. Nowadays the people are interested in the multimodal interaction technology, which enables audience to naturally interact with the computing environment at the exhibitions such as gallery, museum, and park. Also, there are other attempts to provide additional service based on the location information of the audience, or to improve and deploy interaction between subjects and audience by analyzing the using pattern of the people. In order to provide multimodal interaction service to the audience at the exhibition, it is important to distinguish the individuals and trace their location and route. For the location tracking on the outside, GPS is widely used nowadays. GPS is able to get the real time location of the subjects moving fast, so this is one of the important technologies in the field requiring location tracking service. However, as GPS uses the location tracking method using satellites, the service cannot be used on the inside, because it cannot catch the satellite signal. For this reason, the studies about inside location tracking are going on using very short range communication service such as ZigBee, UWB, RFID, as well as using mobile communication network and wireless lan service. However these technologies have shortcomings in that the audience needs to use additional sensor device and it becomes difficult and expensive as the density of the target area gets higher. In addition, the usual exhibition environment has many obstacles for the network, which makes the performance of the system to fall. Above all these things, the biggest problem is that the interaction method using the devices based on the old technologies cannot provide natural service to the users. Plus the system uses sensor recognition method, so multiple users should equip the devices. Therefore, there is the limitation in the number of the users that can use the system simultaneously. In order to make up for these shortcomings, in this study we suggest a technology that gets the exact location information of the users through the location mapping technology using Wi-Fi and 3d camera of the smartphones. We applied the signal amplitude of access point using wireless lan, to develop inside location tracking system with lower price. AP is cheaper than other devices used in other tracking techniques, and by installing the software to the user's mobile device it can be directly used as the tracking system device. We used the Microsoft Kinect sensor for the 3D Camera. Kinect is equippedwith the function discriminating the depth and human information inside the shooting area. Therefore it is appropriate to extract user's body, vector, and acceleration information with low price. We confirm the location of the audience using the cell ID obtained from the Wi-Fi signal. By using smartphones as the basic device for the location service, we solve the problems of additional tagging device and provide environment that multiple users can get the interaction service simultaneously. 3d cameras located at each cell areas get the exact location and status information of the users. The 3d cameras are connected to the Camera Client, calculate the mapping information aligned to each cells, get the exact information of the users, and get the status and pattern information of the audience. The location mapping technique of Camera Client decreases the error rate that occurs on the inside location service, increases accuracy of individual discrimination in the area through the individual discrimination based on body information, and establishes the foundation of the multimodal interaction technology at the exhibition. Calculated data and information enables the users to get the appropriate interaction service through the main server.

• Korean Journal of Optics and Photonics
• /
• v.26 no.3
• /
• pp.155-161
• /
• 2015

We report the design and performance analysis of an off-axis three-mirror telescope as the fore optics for a new hyperspectral sensor aboard a small unmanned aerial vehicle (UAV), for low-altitude coastal remote sensing. The sensor needs to have at least 4 cm of spatial resolution at an operating altitude of 500 m, $4^{\circ}$ field of view (FOV), and a signal to noise ratio (SNR) of 100 at 660 nm. For these performance requirements, the sensor's optical design has an entrance pupil diameter of 70 mm and an F-ratio of 5.0. The fore optics is a three-mirror system, including aspheric primary and secondary mirrors. The optical performance is expected to reach $1/15{\lambda}$ in RMS wavefront error and 0.75 in MTF value at 660 nm. Considering the manufacturing and assembling phase, we determined the alignment compensation due to the tertiary mirror from the sensitivity, and derived the tilt-tolerance range to be 0.17 mrad. The off-axis three-mirror telescope, which has better performance than the fore optics of other hyperspectral sensors and is fitted for a small UAV, will contribute to ocean remote-sensing research.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.6
• /
• pp.18-26
• /
• 2011

Debates concerning the competitive edge of leading 3DTV technology of the shutter glasses (SG) 3D and the film-type patterned retarder (FPR) are flaring up. Although SG technology enables Full-HD 3D vision, it requires complex systems including the sync transmitter (emitter), the sync processor chip, and the LCD lens in the active shutter glasses. In addition, the transferred sync-signal is easily affected by the external noise and a 3DTV viewer may feel flicker-effect caused by cross-talk of the left and right image. The operating current of the sync processor in the 3DTV active shutter glasses is gradually increasing to compensate the sync reconstruction error. The proposed chip is a low-power hardware sync processor based discrete-event SoC(system on a chip) designed specifically for the 3DTV active shutter glasses. This processor implements the newly designed power-saving techniques targeted for low-power operation in a noisy environment between 3DTV and the active shutter glasses. This design includes a hardware pre-processor based on a universal edge tracer and provides a perfect sync reconstruction based on a floating-point timer to advance the prior commercial 3DTV shutter glasses in terms of their power consumption. These two techniques enable an accurate sync reconstruction in the slow clock frequency of the synchronization timer and reduce the power consumption to less than about a maximum of 20% compared with other major commercial processors. This article describes the system's architecture and the details of the proposed techniques, also identifying the key concepts and functions.