Showing 1–7 of 7 results for author: Kim, J Y

Integral Quadratic Forms Avoiding Arithmetic Progressions

Authors: A. G. Earnest, Ji Young Kim

Abstract: For every positive integer k, it is shown that there exists a positive definite diagonal quaternary integral quadratic form that represents all positive integers except for precisely those which lie in k arithmetic progressions. For k=1, all forms with this property are determined. For every positive integer k, it is shown that there exists a positive definite diagonal quaternary integral quadratic form that represents all positive integers except for precisely those which lie in k arithmetic progressions. For k=1, all forms with this property are determined. △ Less

Submitted 18 September, 2019; originally announced September 2019.

Comments: 8 pages

MSC Class: 11E25 (primary); 11B25 11E12 11E20 (secondary)

Analysis of the Game-Theoretic Modeling of Backscatter Wireless Sensor Networks under Smart Interference

Authors: Seung Gwan Hong, Yu Min Hwang, Sun Yui Lee, Yoan Shin, Dong In Kim, Jin Young Kim

Abstract: In this paper, we study an interference avoidance scenario in the presence of a smart interferer which can rapidly observe the transmit power of a backscatter wireless sensor network (WSN) and effectively interrupt backscatter signals. We consider a power control with a sub-channel allocation to avoid interference attacks and a time-switching ratio for backscattering and RF energy harvesting in ba… ▽ More In this paper, we study an interference avoidance scenario in the presence of a smart interferer which can rapidly observe the transmit power of a backscatter wireless sensor network (WSN) and effectively interrupt backscatter signals. We consider a power control with a sub-channel allocation to avoid interference attacks and a time-switching ratio for backscattering and RF energy harvesting in backscatter WSNs. We formulate the problem based on a Stackelberg game theory and compute the optimal transmit power, time-switching ratio, and sub-channel allocation parameter to maximize a utility function against the smart interference. We propose two algorithms for the utility maximization using Lagrangian dual decomposition for the backscatter WSN and the smart interference to prove the existence of the Stackelberg equilibrium. Numerical results show that the proposed algorithms effectively maximize the utility, compared to that of the algorithm based on the Nash game, so as to overcome smart interference in backscatter communications. △ Less

Submitted 21 December, 2017; originally announced December 2017.

Comments: 13 pages

Analysis of the Packet Loss Probability in Energy Harvesting Cognitive Radio Networks

Authors: Shanai Wu, Yoan Shin, Jin Young Kim, Dong In Kim

Abstract: A Markovian battery model is proposed to provide the variation of energy states for energy harvesting (EH) secondary users (SUs) in the EH cognitive radio networks (CRN). Based on the proposed battery model, we derive the packet loss probability in the EH SUs due to sensing inaccuracy and energy outage. With the proposed analysis, the packet loss probability can easily be predicted and utilized to… ▽ More A Markovian battery model is proposed to provide the variation of energy states for energy harvesting (EH) secondary users (SUs) in the EH cognitive radio networks (CRN). Based on the proposed battery model, we derive the packet loss probability in the EH SUs due to sensing inaccuracy and energy outage. With the proposed analysis, the packet loss probability can easily be predicted and utilized to optimize the transmission policy (i.e., opportunities for successful transmission and EH) of EH SUs to improve their throughput. Especially, the proposed method can be applied to upper layer (scheduling and routing) optimization. To this end, we validate the proposed analysis through Monte-Carlo simulation and show an agreement between the analysis and simulations results. △ Less

Submitted 3 March, 2016; originally announced March 2016.

Integer Addition and Hamming Weight

Authors: John Y. Kim

Abstract: We study the effect of addition on the Hamming weight of a positive integer. Consider the first $2^n$ positive integers, and fix an $α$ among them. We show that if the binary representation of $α$ consists of $Θ(n)$ blocks of zeros and ones, then addition by $α$ causes a constant fraction of low Hamming weight integers to become high Hamming weight integers. This result has applications in complex… ▽ More We study the effect of addition on the Hamming weight of a positive integer. Consider the first $2^n$ positive integers, and fix an $α$ among them. We show that if the binary representation of $α$ consists of $Θ(n)$ blocks of zeros and ones, then addition by $α$ causes a constant fraction of low Hamming weight integers to become high Hamming weight integers. This result has applications in complexity theory to the hardness of computing powering maps using bounded-depth arithmetic circuits over $\mathbb{F}_2$. Our result implies that powering by $α$ composed of many blocks require exponential-size, bounded-depth arithmetic circuits over $\mathbb{F}_2$. △ Less

Submitted 19 April, 2015; v1 submitted 3 March, 2015; originally announced March 2015.

Comments: 21 pages, 0 figures

Even universal binary Hermitian lattices over imaginary quadratic fields

Authors: Byeong Moon Kim, Ji Young Kim, Poo-Sung Park

Abstract: A positive definite even Hermitian lattice is called \emph{even universal} if it represents all even positive integers. We introduce a method to get all even universal binary Hermitian lattices over imaginary quadratic fields $\Q{-m}$ for all positive square-free integers $m$ and we list optimal criterions on even universality of Hermitian lattices over $\Q{-m}$ which admits even universal binar… ▽ More A positive definite even Hermitian lattice is called \emph{even universal} if it represents all even positive integers. We introduce a method to get all even universal binary Hermitian lattices over imaginary quadratic fields $\Q{-m}$ for all positive square-free integers $m$ and we list optimal criterions on even universality of Hermitian lattices over $\Q{-m}$ which admits even universal binary Hermitian lattices. △ Less

Submitted 19 February, 2009; v1 submitted 4 September, 2008; originally announced September 2008.

Comments: 11 Pages

MSC Class: 11E39; 11E20; 11E41

Binary normal regular Hermitian lattices over imaginary quadratic fields

Authors: Byeong Moon Kim, Ji Young Kim, Poo-Sung Park

Abstract: We call a positive definite Hermitian lattice regular if it represents all integers which can be represented locally by the lattice. We investigate binary regular Hermitian lattices over imaginary quadratic fields $\mathbb{Q}(\sqrt{-m})$ and provide a complete list of the (normal) Hermitian lattices. We call a positive definite Hermitian lattice regular if it represents all integers which can be represented locally by the lattice. We investigate binary regular Hermitian lattices over imaginary quadratic fields $\mathbb{Q}(\sqrt{-m})$ and provide a complete list of the (normal) Hermitian lattices. △ Less

Submitted 4 September, 2008; v1 submitted 26 October, 2007; originally announced October 2007.

Comments: 26 pages

MSC Class: 11E39 (Primary); 11E20; 11E41 (Secondary)

The Fifteen Theorem for Universal Hermitian Lattices over Imaginary Quadratic Fields

Authors: Byeong Moon Kim, Ji Young Kim, Poo-Sung Park

Abstract: We will introduce a method to get all universal Hermitian lattices over imaginary quadratic fields over $\mathbb{Q}(\sqrt{-m})$ for all m. For each imaginary quadratic field $\mathbb{Q}(\sqrt{-m})$, we obtain a criterion on universality of Hermitian lattices: if a Hermitian lattice L represents 1, 2, 3, 5, 6, 7, 10, 13,14 and 15, then L is universal. We call this the fifteen theorem for universa… ▽ More We will introduce a method to get all universal Hermitian lattices over imaginary quadratic fields over $\mathbb{Q}(\sqrt{-m})$ for all m. For each imaginary quadratic field $\mathbb{Q}(\sqrt{-m})$, we obtain a criterion on universality of Hermitian lattices: if a Hermitian lattice L represents 1, 2, 3, 5, 6, 7, 10, 13,14 and 15, then L is universal. We call this the fifteen theorem for universal Hermitian lattices. Note that the difference between Conway-Schneeberger's fifteen theorem and ours is the number 13. △ Less

Submitted 24 December, 2008; v1 submitted 26 October, 2007; originally announced October 2007.

Comments: 20 Pages

MSC Class: 11E39 (Primary); 11E20; 11E41 (Secondary)