• The Transactions of the Korea Information Processing Society
• /
• v.4 no.7
• /
• pp.1842-1850
• /
• 1997

This paper proposes a new rearrangeable algorithm in multistage reverse shuffle/exchange network. The best known lower bound of stages for rearrangeability in symmetric network is 2logN-1 stages. However, it has never been proved for nonsymmetric networks before. Currently, the best upper bound for the rearrangeability of a shuffle/exchange network in nonsymmetric network is 3logN-3 stages. We describe the rearrangeability of reverse shuffle/exchange multistage interconnection network on every arbitrary permutation with $N{\le}16$. This rearrangeability can be established by setting one more stages in the middle stage of the network to allow the reduced network to be topological equivalent to a class of rearrangeable networks. The results in this paper enable us to establish an upper bound, 2logN stages for rearrangeable reverse shuffle/exchange network with $N{\le}16$, and leads to the possibility of this bound when $N{\le}16$.

• Journal of Communications and Networks
• /
• v.5 no.4
• /
• pp.309-318
• /
• 2003

This paper presents an in-depth study of a UWB indoor radio channel between 1 and 9 GHz, which was used for the subsequent development of a new statistical UWB multipath channel model, focusing on short range indoor scenarios. The channel sounding process was carried out covering different indoor environments, such as laboratories, halls or corridors. A combination of new and traditional parameters has been used to accurately model the channel impulse response in order to perform a precise temporal estimation of the received pulse shape. This model is designed specifically for UWB digital systems, where the received pulse is correlated with an estimated replica of itself. The precision of the model has been verified through the comparison with measured data from equivalent scenarios and cases, and highly satisfactory results were obtained.

• ETRI Journal
• /
• v.38 no.4
• /
• pp.714-723
• /
• 2016

Considerable attention has been given to processing graph data in recent years. An efficient method for computing the node proximity is one of the most challenging problems for many applications such as recommendation systems and social networks. Regarding large-scale, mutable datasets and user queries, top-k query processing has gained significant interest. This paper presents a novel method to find top-k answers in a node proximity search based on the well-known measure, Personalized PageRank (PPR). First, we introduce a distribution state transition graph (DSTG) to depict iterative steps for solving the PPR equation. Second, we propose a weight distribution model of a DSTG to capture the states of intermediate PPR scores and their distribution. Using a DSTG, we can selectively follow and compare multiple random paths with different lengths to find the most promising nodes. Moreover, we prove that the results of our method are equivalent to the PPR results. Comparative performance studies using two real datasets clearly show that our method is practical and accurate.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.11 no.4
• /
• pp.19-24
• /
• 1974

An ungrounded inductance, necessary for construction of general type networks, is synthesized using two operational amplifiers and several passive elements. Through indefinite admittance matrix procedure. it is proved that the synthesized network is equivalent to an ungrounded pure inductance with a positive and a negative resistance in the parallel arms. A practical low-pass filter is made according to this synthesis method, and the resultant characteristic has been verified by means of IBM's simulation program ECAP (Electronic Circuit Analysis Program).

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.3 no.1
• /
• pp.11-19
• /
• 1992

To design of Ultra-wideband amplifier, we analyzed the inductor peaking to reduce the capacitance effect of GaAs MESFET in upper frequency edge. And we deduced an optimun inductor peaking element from transfer function of GaAs MESFET small-signal equivalent circut and realized the Feedback Amplifier Module (FAM) having flat gain. We design the imput and output impe dance matching networks by Real-Frequency Method. It show that the gain of designed amplifier has a 6.38dB with gain variation 0.56 at 0.1~12 GHz frequency gand by computer simu-lation.

• IE interfaces
• /
• v.15 no.4
• /
• pp.474-482
• /
• 2002

In this paper, we propose a parametric optimization approach to simultaneously determining trip distribution, mode choice, and user-equilibrium assignment. In our model, mode choice decisions are based on a binomial logit model and passenger and cargo demands are divided into appropriate mode according to the user equilibrium minimum travel time. Underlying network consists of road and rail networks combined and mode choice available is auto, bus, truck, passenger rail, and cargo rail. We provide an equivalent convex optimization problem formulation and efficient algorithm for solving this problem. The proposed algorithm was applied to a large scale network examples derived from the National Intermodal Transportation Plan (2000-2019).

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.385-388
• /
• 2000

The computation of a terminal-pair reliability is started with a Boolean sum of products expression corresponding to simple paths of the pair of nodes. This expression is then transformed into another equivalent expression to be a Sum of Disjoint Products form. The terminal reliability can then be obtained in a straightforward manner from the Sum of Disjoint Products form. In this paper, we proposed an efficient method to obtain reliability expressions for calculating multiple K terminal-pairs reliability between terminal-pairs of nodes of computers of complex networks. Actual programming results show that the new method is superior with regard to computational efficiency, especially for computing the reliability of multiple terminals.

• Journal of Communications and Networks
• /
• v.12 no.6
• /
• pp.605-615
• /
• 2010

Intercarrier interference (ICI) in orthogonal frequency division multiplexing (OFDM) systems, which causes substantial performance degradation in time-varying fading channels, is analyzed. An equivalent spreading code formulation is derived based on the analogy of OFDM and code division multiple access (CDMA) systems. Techniques as linear multiuser detection in CDMA systems are applied to suppress the ICI in OFDM systems. The performance of linear detection, measured using multiuser efficiency and asymptotic multiuser efficiency, is analyzed given the assumption of perfect channel state information (CSI), which serves as an upper bound for the performance of practical systems. For systems without CSI, time domain and frequency domain channel estimation based linear detectors are proposed. The performance gains and robustness of a linear minimum mean square error (LMMSE) filter over a traditional filter (TF) and matched filter (MF) in the high signal-to-noise ratio (SNR) regime are demonstrated with numerical simulation results.

• The Transactions of the Korean Institute of Electrical Engineers C
• /
• v.54 no.5
• /
• pp.218-223
• /
• 2005

Impedance matching characteristics of planar type inductively coupled plasma sources are investigated utilizing the previously reported two-dimensional theory[1] of the anomalous skin effect. Two types of matching networks are considered, and the values of the circuit elements are expressed as functions of various reactor parameter. Also, two cases of perfect and imperfect matching conditions are considered and the functional dependence of the values of matching capacitance and reflection coefficient on the various reactor parameters are investigated using the present circuit model.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.11 no.2
• /
• pp.33-39
• /
• 1974

Networks showing often and short stable voltage inversion negative immittance converter(VNIC) characteristics are proposed by simplified equivalent model. Open stable VNIC characteristics can be obtained of controlling the base voltage of common base connection according to output voltage and short stable VNIC characteristics according to input dotage. An unbalanced circuit showing open and short stable characteristics is constructed and ana1ysis. The experimental results are coincident with the calculated within 10% error.