In network coding, for the case that the network topology is unknown completely, random linear network coding has been proposed as an acceptable coding technique. In this paper, we define average failure probability of random linear network coding in order to characterize the performance of random network coding, and then analyze this failure probability for different known topological information of network. We obtain several upper bounds on the failure probabilities, and further show that, for some networks, these upper bounds are tight or asymptotically tight. Moreover, if the more topological information of the network is utilized, the better upper bounds are acquired.
The concept of regional diversity-multiplexing tradeoff (DMT) is introduced by extending the asymptotic outage probability expression for multiple-input multiple-output (MIMO) channels. It is shown that for both Rayleigh and Rician MIMO channels, the regional diversity gain is a linear function of the regional multiplexing gain and that the original DMT curve can be obtained from the set of regional DMT lines. As a result, vital information for capturing both finite and infinite signal-to-noise ratio characteristics in terms of DMT is provided.
Marzieh DASHTI Mir GHORAISHI Katsuyuki HANEDA Jun-ichi TAKADA Kenichi TAKIZAWA
This paper proposes a method for setting the threshold for ultra-wide-band (UWB) threshold-based ranging in indoor scenarios. The optimum threshold is derived based on the full analysis of the ranging error, which is equivalent to the probability of correct detection of first arriving signal in time-based ranging techniques. It is shown that the probability of correct detection is a function of first arriving signal, which has variations with two independent distributions. On the one hand, the first arriving signal varies in different positions with the same range due to multipath interference and on the other, it is a function of distance due to free space path-loss. These two distributions are considered in the derivation of the ranging error, based on which the optimum threshold is obtained. A practical method to derive this threshold is introduced based on the standard channel model. Extensive Monte Carlo simulations, ray-tracing simulations and ranging measurements confirm the analysis and the superior performance of the proposed threshold scheme.
Sooyong LEE Myungchul KIM Sungwon KANG Ben LEE Kyunghee LEE Soonuk SEOL
Providing seamless QoS guarantees for multimedia services is one of the most critical requirements in the mobile Internet. However, the effects of host mobility make it difficult to provide such services. The next steps in signaling (NSIS) was proposed by the IETF as a new signaling protocol, but it fails to address some mobility issues. This paper proposes a new QoS NSIS signaling layer protocol (QoS NSLP) using a cross-layer design that supports mobility. Our approach is based on the advance discovery of a crossover node (CRN) located at the crossing point between a current and a new signaling path. The CRN then proactively reserves network resources along the new path that will be used after handoff. This proactive reservation significantly reduces the session reestablishment delay and resolves the related mobility issues in NSIS. Only a few amendments to the current NSIS protocol are needed to realize our approach. The experimental results and simulation study demonstrate that our approach considerably enhances the current NSIS in terms of QoS performance factors and network resource usage.
We present a simple constellation precoding technique for a coherent MIMO transmission scheme. Significant coding/diversity gains can be achieved with or without full channel state information. It is shown that the proposed scheme outperforms the conventional space-time block codes in the presence of continuous fading.
Saeed SADEGHIAN Babak SADEGHIYAN
In this paper, we study how exploiting multiple differential characteristics with a common initial difference and different output differences improves the complexity of differential cryptanalysis attack. We call such an approach Multiple Differential Cryptanalysis. We describe such an attack rigorously by studying the probability distribution of multiple differential characteristics and giving an attack algorithm based on LLR statistic. We also present a statistical analysis on the attack complexity based on LLR probabilistic technique. Our analysis shows that the data complexity of the proposed attack decreases as the number of characteristics increases. We do an experiment with the described method to show its improvements through cryptanalyzing a reduced round PRESENT block cipher with 5 rounds.
Hiroyuki HATANO Kazuya SUGIYAMA Tomoharu MIZUTANI Yoshihiko KUWAHARA
We consider how to accurately estimate the position of targets that exist in closed areas such as a room. In the past, arranging the sensors in a straight line would trigger large position estimation errors in the same direction of the straight line. However, this arrangement is useful because of easy setting, wirings, and space limitations. In this paper, we show a novel algorithm which can reduce the error using signals from reflection objects such as walls. The algorithm uses ellipse relations among sensors, targets and reflection points. Using ellipse relations, the algorithm estimates the positions of the reflection points which are assumed to be the locations of the virtual sensors. So in spite of the straight sensor arranging, the sensors are virtually distributed such as surrounding the targets. In this paper, we show the algorithm and error reduction performances as determined from computer simulations.
Sung Kwon HONG Jong-Moon CHUNG
In this letter, two new network coding (NC) diversity enhancement schemes are introduced for wireless relay systems. Conventional diversity enhancement approaches for relay systems suffer from error propagation at each relay and exhibit second order diversity performance. In the proposed schemes, when a relay experiences a decoding failure, the relay makes a request to have the source transmit the NC frames to the destination in its time slot. Due to this operation, the proposed schemes prevent error propagation and achieve near third order diversity performance. The proposed schemes are compared to conventional schemes based on the derived mathematical error bounds and simulation performance, both of which demonstrate the superiority of the proposed schemes.
Dynamic spectrum access (DSA) has drawn immediate attention recently since it can opportunistically exploit any spectrum holes and thus improve bandwidth utilization. From the perspective of medium access control (MAC) design, the QoS requirement of SU is one of the design issues in DSA network. In this paper, we propose a new admission control scheme referred to as log-based dynamic spectrum access admission control (DSAC) aiming at (1) protection of the primary users and (2) QoS prioritization for the existing secondary users. The DSAC algorithm protects the PU by limiting SUs' access using PU's arrival log or statistics. Furthermore, the DSAC reserves a channel for previously admitted SU to reduce frequent service disruption of the SU. Reservation of channels is carried out without assuming any specific arrival process, and thus the DSAC would be practical for general user arrival patterns unlike the existing admission control techniques. Performance evaluation has shown that the proposed DSAC outperforms existing admission control schemes with respect to the PU blocking rate, SU communication stability, and SU aggregate throughput by about 13%, 26%, and 20%, respectively.
Hae-Yong YANG Kyung-Hoon LEE Sung-Jea KO
We present an improvement to the existing steganography-based bandwidth extension scheme. Enhanced WB (wideband) speech quality is achieved by embedding multiple highband spectral gains into a G.711 bitstream. The number of spectral gains is selected by optimizing the quantity of the embedding data with respect to the quality of the extended WB speech. Compared to the existing method, the proposed scheme improves the WB PESQ (Perceptual Evaluation of Speech Quality) score by 0.334 with negligible degradation of the embedded narrowband speech.
Hidetoshi SHIMODAIRA Takafumi KANAMORI Masayoshi AOKI Kouta MINE
We propose multiscale bagging as a modification of the bagging procedure. In ordinary bagging, the bootstrap resampling is used for generating bootstrap samples. We replace it with the multiscale bootstrap algorithm. In multiscale bagging, the sample size m of bootstrap samples may be altered from the sample size n of learning dataset. For assessing the output of a classifier, we compute bootstrap probability of class label; the frequency of observing a specified class label in the outputs of classifiers learned from bootstrap samples. A scaling-law of bootstrap probability with respect to σ2=n/m has been developed in connection with the geometrical theory. We consider two different ways for using multiscale bagging of classifiers. The first usage is to construct a confidence set of class labels, instead of a single label. The second usage is to find inputs close to decision boundaries in the context of query by bagging for active learning. It turned out, interestingly, that an appropriate choice of m is m =-n, i.e., σ2=-1, for the first usage, and m =∞, i.e., σ2=0, for the second usage.
Kuo-Hsiung TSENG Tuo-Wen CHANG Ming-Fu HUNG
This study focused on three simplified models, namely (1) one set of single-phase DC-DC converter, (2) two sets of parallel connection single-phase DC-DC converter, and (3) two sets of series connection single-phase DC-DC converter. The purposes are: (1) to propose the simplification conditions and procedures for the three-phase AC-DC converter; (2) propose a set of new simplification steps for modeling, and present the examples of different three-phase AC-DC circuit topologies, detailed discussion on the simplification steps for modeling of a three-phase AC-DC converter is offered, to help people simplify and analyze the simplified model easily; (3) according to three types of simplified modeling in the three-phase AC-DC converter, this study established a useful reference for the design and analysis of the control systems of the three-phase AC-DC converter simply; (4) to acquire PWM control strategy beforehand based on PFC-Controlled property; (5) to reduce the switching loss for the PWM control strategy of the simplified model; (6) to maintain the original circuit topology and verify that the theory can extensively apply the knowledge of single-phase DC-DC converter to the simplified modeling of three-phase AC-DC converter.
Toshio ITO Masanori SUGIMOTO Hiromichi HASHIZUME
This paper presents and evaluates a new acoustic imaging system that uses multicarrier signals for correlation division in synthetic transmit aperture (CD-STA). CD-STA is a method that transmits uncorrelated signals from different transducers simultaneously to achieve high-speed and high-resolution acoustic imaging. In CD-STA, autocorrelations and cross-correlations in transmitted signals must be suppressed because they cause artifacts in the resulting images, which narrow the dynamic range as a consequence. To suppress the correlation noise, we had proposed to use multicarrier signals optimized by a genetic algorithm. Because the evaluation of our proposed method was very limited in the previous reports, we analyzed it more deeply in this paper. We optimized three pairs of multicarrier waveforms of various lengths, which correspond to 5th-, 6th- and 7th-order M-sequence signals, respectively. We built a CD-STA imaging system that operates in air. Using the system, we conducted imaging experiments to evaluate the image quality and resolution of the multicarrier signals. We also investigated the ability of the proposed method to resolve both positions and velocities of target scatterers. For that purpose, we carried out an experiment, in which both moving and fixed targets were visualized by our system. As a result of the experiments, we confirmed that the multicarrier signals have lower artifact levels, better axial resolution, and greater tolerance to velocity mismatch than M-sequence signals, particularly for short signals.
Ramesh K. POKHAREL Shashank LINGALA Awinash ANAND Prapto NUGROHO Abhishek TOMAR Haruichi KANAYA Keiji YOSHIDA
This paper presents the design and implementation of a quadrature voltage-controlled ring oscillator with the improved figure of merit (FOM) using the four single-ended inverter topology. Furthermore, a new architecture to prevent the latch-up in even number of stages composed of single-ended ring inverters is proposed. The design is implemented in 0.18 µm CMOS technology and the measurement results show a FOM of -163.8 dBc/Hz with the phase noise of -125.8 dBc/Hz at 4 MHz offset from the carrier frequency of 3.4 GHz. It exhibits a frequency tuning range from 1.23 GHz to 4.17 GHz with coarse and fine frequency tuning sensitivity of 1.08 MHz/mV and 120 kHz/mV, respectively.
Takaaki OKUMURA Masanori HASHIMOTO
This paper discusses how to cope with dynamic power supply noise in FF timing estimation. We first review the dependence of setup and hold times on supply voltage, and point out that setup time is more sensitive to supply voltage than hold time, and hold time at nominal voltage is reasonably pessimistic. We thus propose a procedure to estimate setup time and clock-to-Q delay taking into account given voltage drop waveforms using an equivalent DC voltage approach. Experimental results show that the proposed procedure estimates setup time and clock-to-Q delay fluctuations well with 5% and 3% errors on average.
In multiple-input multiple-output (MIMO) systems, the multiuser MIMO (MU-MIMO) systems have the potential to provide higher channel capacity owing to multiuser and spatial diversity. Block diagonalization (BD) is one of the techniques to realize MU-MIMO systems, where multiuser interference can be completely cancelled and therefore several users can be supported simultaneously. When the number of multiantenna users is larger than the number of simultaneously receiving users, it is necessary to select the users that maximize the system capacity. However, computation complexity becomes prohibitive, especially when the number of multiantenna users is large. Thus simplified user scheduling algorithms are necessary for reducing the complexity of computation. This paper proposes a simplified capacity-based user scheduling algorithm, based on analysis of the capacity-based user selection criterion. We find a new criterion that is simplified by using the properties of Gram-Schmidt orthogonalization (GSO). In simulation results, the proposed algorithm provides higher sum rate capacity than the conventional simplified norm-based algorithm; and when signal-to-noise power ratio (SNR) is high, it provides performance similar to that of the conventional simplified capacity-based algorithm, which still requires high complexity. Fairness of the users is also taken into account. With the proportionally fair (PF) criterion, the proposed algorithm provides better performance (sum rate capacity or fairness of the users) than the conventional algorithms. Simulation results also shows that the proposed algorithm has lower complexity of computation than the conventional algorithms.
Md. TARIQUZZAMAN Jin Young KIM Seung You NA Hyoung-Gook KIM Dongsoo HAR
In this paper, a novel visual signal reliability (VSR) measure is proposed to consider video degradation at the signal level in audio-visual speaker identification (AVSI). The VSR estimation is formulated using a~ Gaussian fuzzy membership function (GFMF) to measure lighting variations. The variance parameters of GFMF are optimized in order to maximize the performance of the overall AVSI. The experimental results show that the proposed method outperforms the score-based reliability measuring technique.
Xianglan JIN Dong-Sup JIN Jong-Seon NO Dong-Joon SHIN
The probability of making mistakes on the decoded signals at the relay has been used for the maximum-likelihood (ML) decision at the receiver in the decode-and-forward (DF) relay network. It is well known that deriving the probability is relatively easy for the uncoded single-antenna transmission with M-pulse amplitude modulation (PAM). However, in the multiplexing multiple-input multiple-output (MIMO) transmission, the multi-dimensional decision region is getting too complicated to derive the probability. In this paper, a high-performance near-ML decoder is devised by applying a well-known pairwise error probability (PEP) of two paired-signals at the relay in the MIMO DF relay network. It also proves that the near-ML decoder can achieve the maximum diversity of MSMD+MR min (MS,MD), where MS, MR, and MD are the number of antennas at the source, relay, and destination, respectively. The simulation results show that 1) the near-ML decoder achieves the diversity we derived and 2) the bit error probability of the near-ML decoder is almost the same as that of the ML decoder.
Hui CHEN Qun WAN Hongyang CHEN Tomoaki OHTSUKI
A new direction of arrival (DOA) estimation method is introduced with arbitrary array geometry when uncorrelated and coherent signals coexist. The DOAs of uncorrelated signals are first estimated via subspace-based high resolution DOA estimation technique. Then a matrix that only contains the information of coherent signals can be formulated by eliminating the contribution of uncorrelated signals. Finally a subspace block sparse reconstruction approach is taken for DOA estimations of the coherent signals.
To reduce the error of channel estimation caused by noise, a novel noise suppression method based on the degree of confidence is proposed in this paper. The false alarm and false dismissal probabilities, corresponding to noise being taken as part of channel impulse response (CIR) and part of the CIR being mis-detected as noise, respectively, are also investigated. A false alarm reduction method is therefore presented to reduce the false alarms in the estimated CIR while the mis-detection ratio still remains low. Simulation results show the effectiveness of the proposed method.