• The Journal of the Korea institute of electronic communication sciences
• /
• v.12 no.1
• /
• pp.189-194
• /
• 2017

The reversibility of a quantum logic circuit can be realized when two reversible conditions of information reversible and energy reversible circuits are satisfied. In this paper, we have modeled the computation cycle required to recover the information reversibility from the multivalued quantum logic to the original state. For modeling, we used a function embedding method that uses a unitary switch as an arithmetic exponentiation switch. In the quantum logic circuit, if the adjoint gate pair is symmetric, the unitary switch function shows the balance function characteristic, and it takes 1 cycle operation to recover the original information reversibility. Conversely, if it is an asymmetric structure, it takes two cycle operations by the constant function. In this paper, we show that the problem of 2-cycle restoration according to the asymmetric structure when the hybrid MCT gate is realized with the ternary M-S gate can be solved by equivalent conversion of the asymmetric gate to the gate of the symmetric structure.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.31 no.3
• /
• pp.323-330
• /
• 2021

Recently, the advantages of high-speed arithmetic in quantum computers have been known, and interest in quantum circuits utilizing qubits has increased. The Grover algorithm is a quantum algorithm that can reduce n-bit security level symmetric key cryptography and hash functions to n/2-bit security level. Since the Grover algorithm work on quantum computers, the symmetric cryptographic technique and hash function to be applied must be implemented in a quantum circuit. This is the motivation for these studies, and recently, research on implementing symmetric cryptographic technique and hash functions in quantum circuits has been actively conducted. However, at present, in a situation where the number of qubits is limited, we are interested in implementing with the minimum number of qubits and aim for efficient implementation. In this paper, the domestic hash function LSH is efficiently implemented using qubits recycling and pre-computation. Also, major operations such as Mix and Final were efficiently implemented as quantum circuits using ProjectQ, a quantum programming tool provided by IBM, and the quantum resources required for this were evaluated.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.4
• /
• pp.876-884
• /
• 2014

A hardware design of LDPC decoder which is based on the improved normalized min-sum(INMS) decoding algorithm is described in this paper. The designed LDPC decoder supports 19 block lengths(576~2304) and 6 code rates(1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6) of IEEE 802.16e mobile WiMAX standard and 3 block lengths(648, 1296, 1944) and 4 code rates(1/2, 2/3, 3/4, 5/6) of IEEE 802.11n WLAN standard. The decoding function unit(DFU) which is a main arithmetic block is implemented using sign-magnitude(SM) arithmetic and INMS decoding algorithm to optimize hardware complexity and decoding performance. The LDPC decoder synthesized using a 0.18-${\mu}m$ CMOS cell library with 100 MHz clock has 284,409 gates and RAM of 62,976 bits, and it is verified by FPGA implementation. The estimated performance depending on code rate and block length is about 82~218 Mbps at 100 MHz@1.8V.

• Journal of Distribution Science
• /
• v.16 no.4
• /
• pp.67-74
• /
• 2018

Purpose - Most of the amendments to the law on the improvement of the distribution structure of mobile communication terminal equipment, the fully self-sufficient system of terminals, and the separated disclosure system on the terminals are aimed at securing transparency of the distribution structure by eliminating or reducing handset subsidies. This study investigates what items are important for the purchase of mobile phones in various and rapidly changing mobile phone markets from the consumer's point of view and tries to make a strategic suggestion for future mobile distribution strategies. Research design, data, and methodology - The procedure of this study takes place in four steps. In step 1, only the SF type respondents selected for this study were extracted through MBTI analysis. In step 2, they were divided into three hierarchies for the AHP analysis and each element was arranged. In step 3, the AHP analysis was converted to a Fuzzy-AHP number using the trigonometric centroid method. This was to eliminate the ambiguity of the response by converting into a fuzzy number even if data consistency was maintained with CI value below 0.1. In step 4, the number of converted 2-layer and 3-layer was combined to derive the priority when the final handset is selected. Results - First, the highest importance among the four items in the second tier was the terminal function item, followed by brand, price, and design item. Second, in the third tier, the highest importance was level of after-sales service, followed by device price, processing speed, ease of use, usefulness, and rate system. Third, the arithmetic average of the determinant of the fuzzy function showed that processing speed, ease of use and usefulness in the function item, level of after-sales service in the brand item, and device price in the price item were the five most important factors among 16 choice factors. Conclusions - First, there will be a change in the consumption patterns of consumers who have compared distributors and dealers to purchase handsets with more subsidies. Second, it is highly likely that people will purchase new handsets only when they need to change their devices because they can not receive subsidies by switching phone brands any more.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.21 no.6
• /
• pp.3-12
• /
• 2011

A hashing function that maps arbitrary messages directly onto curve points (MapToPoint) has non-negligible complexity in pairing-based cryptosystems. Unlike elliptic curve cryptosystems, pairing-based cryptosystems require the hashing function in ternary fields. Barreto et al. observed that it is more advantageous to hash the message to an ordinate instead of an abscissa. So, they significantly improved the hashing function by using a matrix with coefficients of the abscissa. In this paper, we improve the method of Barreto et al. by reducing the matrix. Our method requires only 44% memory of the previous result. Moreover we can hash a message onto a curve point 2~3 times faster than Barreto's Method.

• Sleep Medicine and Psychophysiology
• /
• v.6 no.2
• /
• pp.143-148
• /
• 1999

Objectives: We studied correlations between neuropsychological tests and perceptual disorder in patients with head trauma and psychiatric patients in order to explore the functional localization of brain in perceptual disorders. Methods: Halstead Reitan Neuropsychological Test Battery, Korean Wechsler Intelligent Scale, and Minnesota Multiphasic Peronality Inventory(MMPI) were administered to one hundred ninteen patients consisting of sixty nine psychiatric patients and fifty patients with brain damage. We tested the correlation between results of neuropsychological tests and peceptual disorder scale PDS) made from nine items related with perceptual disorder in MMPI. T-tests between twenty one higher scorers and seventeen lower scorers of PDS were also performed in the psychiatric group. Results: In brain damage group, significant correlations were found in tests related with function of frontal lobe such as category tests, trail making tests, tactual performance test, and fingertip number writing test, and significant correlations were also noted in the tests related with function of right hemisphere such as tactual performance test, performance, picture completion, picture arrangement and block design. Tests related with subcortical function such as digit symbol test, arithmetic and digit span were signigicantly correlated, too. In psychiatric group, there were significant differences of PDS in the tests related with function of right hemisphere such as picture completion, block design, and right laterality index, and in the tests related with function of left hemisphere such as comprehension, vocabulary, and similarities. Conclusion: Perceptual disorder seems to be related with functions of frontal lobe, right hemisphere, and subcortex in both groups. In a psychiatric group, left hemisphere may be also partially related with perceptual disorder.

• IE interfaces
• /
• v.21 no.4
• /
• pp.394-402
• /
• 2008

The objective of this paper is to design segmentation algorithm for applying the breast ultrasound image to CAD(Computer Aided Diagnosis). This study is conducted after understanding limits, used algorithm and demands of CAD system by interviewing with a medical doctor and analyzing related works based on a general CAD framework that is consisted of five step-establishment of plan, analysis of needs, design, implementation and test & maintenance. Detection function of CAD is accomplished by Canny algorithm and arithmetic operations for segmentation. In addition to, long computing time is solved by extracting ROI (Region Of Interests) and applying segmentation technical methods based morphology algorithm. Overall course of study is conducted by verification of medical doctor. And validity and verification are satisfied by medical doctor's confirmation. Moreover, manual segmentation of related works, restrictions on the number of tumor and dependency of image resolution etc. was solved. This study is utilized as a support system aided doctors' subjective diagnosis even though a lot of future studies is needed for entire application of CAD system.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.14 no.4
• /
• pp.199-206
• /
• 2006

Real time vehicle dynamics models have been developed with the subsystem synthesis method for intelligent vehicle HILS system. Three different models for solving subsystem equations are compared in order to find out the best suitable model for HILS applications. The first model is based on the generalized coordinate partitioning technique, and the second one is on the approximate function approach, and the last one is on the constraint stabilization method. To investigate the theoretical efficiency of three proposed methods, arithmetic operators used in the formulations of three models are counted. Bump run simulations with half-sine bump have also carried out with three different models to measure the actual CPU time to validate theoretical investigation.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.17 no.6
• /
• pp.39-46
• /
• 2003

In this papers, We studied system requirement specification, hardware design and implementation, protective algorithm and software design method to implement digital protective relay which has high trust and high function of protection as well as control and metering for power transformers. Protective relay for transformer is implemented on real time using DSP, which is the specific processor for digital signal processing, as a result, it is completed by the wide improvement of arithmetic capability of protective relay. Reliability is proved testing operating value and operating time, reset value and reset time of an relaying element using protective relay tester made in NF Corporation of Japan.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.11
• /
• pp.2548-2554
• /
• 2010

This paper describes a design of fast Fourier transform(FFT) processor for EEG(electroencephalogram) signal analysis for health care services. Hamming window function with 1/2 overlapping is adopted to perform short-time FFT(ST-FFT) of a long period EEG signal occurred in real-time. In order to analyze efficiently EEG signals which have frequency characteristics in the range of 0 Hz to 100 Hz, a 256-point FFT processor is designed, which is based on a single-memory bank architecture and the radix-4 algorithm. The designed FFT processor has been verified by FPGA implementation, and has high accuracy with arithmetic error less than 2%.