• Title/Summary/Keyword: arithmetic function

Search Result 186, Processing Time 0.027 seconds

STUDY OF YOUNG INEQUALITIES FOR MATRICES

  • M. AL-HAWARI;W. GHARAIBEH
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.6
    • /
    • pp.1181-1191
    • /
    • 2023
  • This paper investigates Young inequalities for matrices, a problem closely linked to operator theory, mathematical physics, and the arithmetic-geometric mean inequality. By obtaining new inequalities for unitarily invariant norms, we aim to derive a fresh Young inequality specifically designed for matrices.To lay the foundation for our study, we provide an overview of basic notation related to matrices. Additionally, we review previous advancements made by researchers in the field, focusing on Young improvements.Building upon this existing knowledge, we present several new enhancements of the classical Young inequality for nonnegative real numbers. Furthermore, we establish a matrix version of these improvements, tailored to the specific characteristics of matrices. Through our research, we contribute to a deeper understanding of Young inequalities in the context of matrices.

A Study on the Information Reversibility of Quantum Logic Circuits (양자 논리회로의 정보 가역성에 대한 고찰)

  • Park, Dong-Young
    • 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.

Resource Eestimation of Grover Algorithm through Hash Function LSH Quantum Circuit Optimization (해시함수 LSH 양자 회로 최적화를 통한 그루버 알고리즘 적용 자원 추정)

  • Song, Gyeong-ju;Jang, Kyung-bae;Seo, Hwa-jeong
    • 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.

LDPC Decoder for WiMAX/WLAN using Improved Normalized Min-Sum Algorithm (개선된 정규화 최소합 알고리듬을 적용한 WiMAX/WLAN용 LDPC 복호기)

  • Seo, Jin-Ho;Shin, Kyung-Wook
    • 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.

A Study on the Distribution Environment and Consumer Behavior of Smartphone (스마트폰 유통환경과 소비자 행동에 관한 연구)

  • Kim, Min-Soo
    • 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.

Faster MapToPoint over $F_{3^m}$ for Pairing-based Cryptosystems (페어링 암호 시스템을 위한 $F_{3^m}$에서의 효율적인 MapToPoint 방법)

  • Park, Young-Ho;Cho, Young-In;Chang, Nam-Su
    • 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.

Neuropsychological Mechanism of Perceptual Disorder (지각 장애의 신경 심리학적 기전)

  • Lee, Sung-Hoon;Park, Yun-Zo;Kim, Dong-Wha;Park, Hae-Jung;Kim, Ji-Woong
    • 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.

  • PDF

The Proposal of Segmentation Algorithm for the Applying Breast Ultrasound Image to CAD (유방 초음파 영상의 CAD 적용을 위한 Segmentation 알고리즘 제안)

  • Koo, Lock-Jo;Jung, In-Sung;Bea, Jea-Ho;Choi, Sung-Wook;Park, Hee-Boong;Wang, Gi-Nam
    • 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.

Development of Real Time Vehicle Dynamics Models for Intelligent Vehicle HILS (지능형 차량 HILS를 위한 실시간 차량 동역학 모델 개발)

  • Lee, Chang-Ho;Kim, Sung-Soo;Jeong, Wan-Hee;Lee, Sun-Ho
    • 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.

A Study on Design of Digital Protective Relay for Transformer Using a DSP (DSP를 이용한 변압기용 디지털 보호계전기 설계에 관한 연구)

  • 서희석;권기백
    • 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.