• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.8
• /
• pp.393-398
• /
• 2005

In interconnection networks, a Hamiltonian path has been utilized in many applications such as the implementation of linear array and multicasting. In this paper, we consider the Hamiltonian properties of mesh networks which are used as the topology of parallel machines. If a network is strongly Hamiltonian laceable, the network has the longest path joining arbitrary two nodes. We show that a two-dimensional mesh M(m, n) is strongly Hamiltonian laceabie, if $m{\geq}4,\;n{\geq}4(m{\geq}3,\;n{\geq}3\;respectively)$, and the number of nodes is even(odd respectively). A mesh is a spanning subgraph of many interconnection networks such as tori, hypercubes, k-ary n-cubes, and recursive circulants. Thus, our result can be applied to discover the fault-hamiltonicity of such networks.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.11 no.7
• /
• pp.1176-1185
• /
• 2000

In this paper, we analyze the distribution of the envelope of the received signal over frequency-nonselective slow Rician fading channels with aadditive white Gaussian noise(AWGN). Especially, we can obtain the error rate performance of noncoherent M-ary FSK(MFSK) over slow and flat Rician fading channels and AWGN from the new probability density function(PDF) of the envelope, not PDF of the instantaneous signal-to-noise ratio(SNR) published before, of the received signal. When coherent MFSK signals experience the Rician fading channel, the performances are derived, using the union bound.

• Journal of Communications and Networks
• /
• v.10 no.3
• /
• pp.297-300
• /
• 2008

The capacity of ultra-wideband (UWB) systems in presence of narrowband interference (NBI) is studied. By appropriately modifying the Shannon capacity formula, an analytical expression for the capacity of M-ary pulse position modulation (PPM) signals in the presence of NBI is obtained. Performance evaluation results for the capacity of such signals as a function of the NBI carrier frequency and power are also presented.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.42-45
• /
• 1998

Adaptive array antenas have emerged as a useful technique to enhance the cell capacity of mobile communications. In this research, to analyze the noncoherent CDMA systems employing adaptive array antennas, we modeled the transmitting signal of CDMA systems using M-ary orthogonal modulation. And we induced the conditional probability density function about the decision variable, the output of 2D-RAKE receiver and mean symbol error prabability through statistical analysis about MAI(Multiple Access Interference), SI(Self Interference) and Noise. Also, we analyzed the charateristics of adaptive array antenna for noncoherent CDMA systems using M-ary orthogonal modulation according to the distance between the array elements, doppler frequency and AOS(Angle of Spread).

• Journal of information and communication convergence engineering
• /
• v.2 no.4
• /
• pp.224-227
• /
• 2004

The purpose of this paper is to theoretically analysis of performance of MRC diversity for detection of M-ary signals on the Rician fading channels. To do it, the difference between the approximation to bit error probability and the exact bit error rate (BER) in evaluating the performance of MPSK signals is investigated by numerical analyses. In addition, the performance evaluation of MDPSK signals in the independent branch diversity is performed by an integral-form expression in case of when MDPSK signal in MRC system is experiencing the Rician fading.

• ETRI Journal
• /
• v.28 no.6
• /
• pp.793-795
• /
• 2006

When quadrature error exists, the shape of the M-ary phase shift keying (MPSK) signal constellation becomes skewed-elliptic. Each MPSK symbol takes on a different symbol error probability (SEP) value. The analytical results presented thus far have been derived from studies which examined the SEP problem assuming that the SEP of each MPSK symbol is equally likely; therefore, those results should not be treated as offering a complete solution. In this letter, we present a new and more complete solution to the SEP problem of MPSK by relaxing the above assumption and finding the expressions for the average as well as individual SEP in the presence of quadrature error.

• 한국정보통신설비학회:학술대회논문집
• /
• 2006.08a
• /
• pp.259-264
• /
• 2006

Using M-ary QAM and PSK, various modulation methods are researched so far. In this paper, a new constellation method of $4L^2$-PSK that normalized circular multi-layer method is proposed with the advantage of those modulation methods. These replacements of signal points complement weak points of an nonlinear radius increment as a layer increases in M-ary QAM and a low efficiency in PSK compared with QAM. But, $4L^2$-PSK have some problems that in the power efficiency and difference of BER in each layer, So in this paper suggest that advanced $4L^2$-PSK also.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.7
• /
• pp.1374-1389
• /
• 1994

In this paper, a novel M-ary orthogonal CDMA scheme which utilizes time hopping codes and binary orthogonal sequences is proposed for personal communication system. Its modulated output signal has the characteristics of greater bandwidth occupancy and lower spectral density level as well. So this scheme is useful for spectrum overlay with existing narrowband communication systems which occupy current radio frequency channels. This paper investigates system characteristics through the analysis of modulated output signal power spectrum, and demonstrates the possibility of spectrum overlay.

• ETRI Journal
• /
• v.24 no.2
• /
• pp.161-171
• /
• 2002

This paper proposes a novel decision feedback differential phase detection (DF-DPD) for M-ary DPSK. A conventional differential phase detection method for M-ary Differential Phase Shift Keying (DPSK) can simplify the receiver architecture. However, it possesses a poorer bit error rate (BER) performance than coherent detection because of the prior noisy phase sample. Multiple-symbol differential detection methods, such as maximum likelihood differential phase detection, Viterbi-DPD, and DF-DPD using L-1 previous detected symbols, have attempted to improve BER performance. As the detection length, L, increases, the BER performance of the DF-DPD improves but the complexity of the architecture increases dramatically. This paper proposes a simplified DF-DPD architecture replacing the conventional delay and additional architecture with an accumulator. The proposed architecture also improves BER performance by minimizing the current differential phase noise through the accumulation of previous differential phase noise samples. The simulation results show that the BER performance of the proposed architecture approaches that of a coherent detection with differential decoding.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.22 no.10
• /
• pp.1020-1023
• /
• 2011

In this paper, we present a symbol remapping method of BRGC M-ary QAM signal by using LLR soft bit decision information which is obtained after iterative decoding process. In order to reconstruct estimated transmitted signal constellation, we have to use exponential or hyperbolic tangent(tanh) function resulting in high implementation complexity. The BRGC mapping rule enables us to use a recursive operation. In addtion, we reduce the implementing complexity by using a curve fitting algorithm.