• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.759-767
• /
• 2000

OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.5
• /
• pp.409-415
• /
• 2013

In this paper, we propose a correlation function using newly designed local signals for cosine-phased binary offset carrier (BOC) signal tracking. First, we divide a sub-carrier pulse over one pseudo random noise code period into multiple rectangular pulses, and subsequently, design novel local signals. Then, we obtain a correlation function with no side-peak based on a combination of correlations between the newly generated local signals and received cosine-phased BOC signal. From numerical results, it is confirmed that the proposed correlation function provides a tracking performance improvement over the conventional correlation functions in terms of the tracking error standard deviation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.4
• /
• pp.730-736
• /
• 2012

PN(Pseudo Noise) sequences play an important role in wireless communications, such as in a CDMA(code division multiple access) communication system. If there is a crash when multiple users simultaneously connected to a system, then PN sequences with low correlation help to minimize multiple access interference in such communication system. In this paper we propose a family of non-linear extended binary sequences with low cross-correlations and the family include $m$-sequence, GMW sequence, Kasami sequence and No sequence with optimal cross-correlation in terms of Welch bound. And we analyze cross-correlation of these sequences.

• Journal of Environmental Science International
• /
• v.23 no.12
• /
• pp.1987-1998
• /
• 2014

Zeolite was synthesized from power station waste, coal fly ash, as an alternative low-cost adsorbent and investigated for the removal of Sr(II) and Cs(I) ions from single- and binary metal aqueous solutions. In order to investigate the adsorption characteristics, the effects of various operating parameters such as initial concentration of metal ions, contact time, and pH of the solutions were studied in a batch adsorption technique. The Langmuir model better fitted the adsorption isotherm data than the Freundlich model. The pseudo second-order model was found more applicable to describe the kinetics of system. The adsorption capacities of Sr(II) and Cs(I) ions obtained from the Langmuir model were 1.7848 mmol/g and 0.7640 mmol/g, respectively. Although the adsorption capacities of individual Sr(II) and Cs(I) ions was less in the binary-system, the sum of the total adsorption capacity (2.3572 mmol/g) of both ions in the binary-system was higher than the adsorption capacity of individual ion in the single-system. Comparing the homogeneous film diffusion model with the homogeneous particle diffusion model, the adsorption was mainly controlled by the particle diffusion process.

• Journal of the Korean Statistical Society
• /
• v.28 no.4
• /
• pp.457-468
• /
• 1999

Autologistic lattice process is used to model binary spatial data. A conditional probability is derived for the incomplete data where the lattice consists of partially yet systematically observed sites. This result, which is interesting in its own right, is in turn applied to area prediction in the plane.

• The KIPS Transactions:PartA
• /
• v.9A no.3
• /
• pp.363-370
• /
• 2002

OPKFDD (Ordered Pseudo-Kronecker Functional Decision Diagram) is one of ordered-DDs (Decision Diagrams) in which each node can take one of three decomposition types : Shannon, positive Davio and negative Davio decompositions. Whereas OBDD (Ordered Binary Decision Diagram) uses only the Shannon decomposition in each node, OPKFDD uses the three decompositions and generates representations of functions with smaller number of nodes than other DDs. However, this leads to the extreme difficulty of getting an optimal solution for the minimization of OPKFDD. Since an appropriate decomposition type has to be chosen for each node, the size of the representation is decided by the selection of the decomposition type. We propose a heuristic method to generate OPKFDD efficiently from the OBDD of the given function and the algorithm of the decision of decomposition type for a given variable ordering. Experimental results demonstrate the performance of the algorithm.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.11
• /
• pp.84-91
• /
• 2009

A high speed serial link transmitter using multi-level signaling is proposed. To achieve high data rate m high speed serial link, 4-pulse amplitude modulation (PAM) is used. By transmitting 2 bit data in each symbol time, high speed data transmission, two times than binary signaling, is achieved. The transmitter transmits current-mode output instead of voltage-mode output Current-mode output is much faster than voltage-mode output, so higher data transmission is available by increasing switching speed of driver. $2^5-1$ pseudo-random bit sequence (PRBS) generator is contained to perform built-in self test (BIST). The 4-PAM transmitter is designed in Dongbu HiTek $0.18{\mu}m$ CMOS technology and achieves 8 Gb/s, 160 mV of eye height with 1.8 V supply voltage. The transmitter consumes only 98 mW for 8 Gb/s transmission.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.5
• /
• pp.899-905
• /
• 2017

This paper presents a reference-less dual loop clock and data recovery (CDR) circuit that supports a data rate of 2.496 Gb/s for the mobile industry processor interface (MIPI) M-PHY. An adaptive loop bandwidth scheme is used to implement the fast lock time maintaining a low time jitter. To this scheme, the proposed CDR consists of two loops for a frequency locked loop and a phase locked loop. The proposed 2.496 Gb/s reference-less dual loop CDR is designed using a 65 nm CMOS process with 1.2 V supply voltage. The simulated peak-to-peak jitter of output clock is 9.26 ps for the input data of 2.496 Gb/s pseudo-random binary sequence (PRBS) 15. The active area and power consumption of the implemented CDR are $470{\times}400{\mu}m^2$ and 6.49 mW, respectively.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.10a
• /
• pp.190-192
• /
• 2018

This paper describes a design of an elliptic curve cryptography (ECC) processor that supports five pseudo-random curves and five Koblitz curves over binary field defined by the NIST standard. The ECC processor adopts the Lopez-Dahab projective coordinate system so that scalar multiplication is computed with modular multiplier and XORs. A word-based Montgomery multiplier of $32-b{\times}32-b$ was designed to implement ECCs of various key lengths using fixed-size hardware. The hardware operation of the ECC processor was verified by FPGA implementation. The ECC processor synthesized using a 0.18-um CMOS cell library occupies 10,674 gate equivalents (GEs) and 9 Kbits RAM at 100 MHz, and the estimated maximum clock frequency is 154 MHz.

• Korean Journal of Food Science and Technology
• /
• v.14 no.4
• /
• pp.315-323
• /
• 1982

The measurement of cell constant in a diaphragm-cell method is the most important factor. In order to get the correct cell constant, the diffusion coefficients of potassium chloride were measured, at various concentration and temperature of potassium chloride solution, and at the stirring rate in the cell. The pseudo-binary diffusion coefficients of organic aroma component (benzaldehyde) in sugar solution has been measured at various concentration and temperature with the cell constant obtained above. Experimental results were compared and discussed with the semi-empirical epuations from literatures. And, especially, the diffusion coefficient of benzaldehyde, $D_{ba}$ for a small solute diffusing in a viscous solvent of larger molecules is proportional to the -0.82 power of the viscosity of aqueous sugar solution, ${\mu}$ at constant temperature, $D_{ba}{\mu}^{0.82}=constant$.