This paper presents a quantitative analysis and design methodology of resistor-based phase error averaging scheme for precise multiphase generation. Unlike the previously reported works stating that more averaging simply achieves better linearity, the proposed analysis leads to the existence of the optimum number of averaging contributions by including the effect of the signal transition time. The developed model shows a good agreement with a Monte-Carlo circuit simulation. A test PLL with a 32-phase two-dimensional ring VCO, implemented in a 0.18 µm CMOS, generates monotonous 32 phases with the best linearity performance, showing an INL of +0.27/-1.0 LSB and a DNL of +0.37/-0.27 LSB at 1.2 GHz, and an INL of +0.23/-1.57 LSB and a DNL of +0.44/-0.44 LSB at 1.6 GHz.

In this paper, we propose an error diagnosis technique based on clustering LUT elements to shorten the processing time. By grouping some elements as a cluster, our technique reduces the number of elements to be considered, which is effective to shorten the processing time for screening error location sets. First, the proposed technique partitions the circuit into FFR (fanout-free region) called cluster, which is a subcircuit composed of LUT elements without fanout. After screening the set of clusters including error locations, this technique screens error location sets composed of elements in the remaining set of clusters, where corrections should be made. Experimental results with benchmark circuits have shown that our technique shortens the processing time to 1/170 in the best case, and rectifies circuits including 6 errors which cannot be rectified by the conventional technique.

Utilizing a heterogeneous multiprocessor system has become a popular design paradigm to build an embedded system at a cheap cost. A reliability issue, which is vulnerability to soft errors, has not been taken into account in the conventional IC (integrated circuit) design flow, while chip area, performance, and power consumption have been done. This paper presents a system design paradigm in which a heterogeneous multiprocessor system is synthesized and its chip area is minimized under real-time and reliability constraints. First we define an SEU vulnerability factor as a vulnerability measure for computer systems so that we evaluate task-wise reliability over various processor structures. Next we build a mixed integer linear programming (MILP) model for minimizing the chip area of a heterogeneous multiprocessor system under real-time and SEU vulnerability constraints. Finally, we show several experimental results on our synthesis approach. Experimental results show that our design paradigm has achieved automatic generation of cost-competitive and reliable heterogeneous multiprocessor systems.

In wireless sensor networks (WSNs), geographic routing algorithms can enhance the network capacity. However, in real WSNs, it is difficult for each node to know its physical location accurately. Geographic routing with location errors may produce serious problems such as disconnected links and data transmission delays. In this letter, we present an efficient location error compensation algorithm for the geographic routing. The proposed algorithm efficiently detects and corrects the location errors and significantly enhances the network performance of geographic routing in the presence of location errors.

This paper describes a least complex, high speed decoding method named multi-stage threshold decoding (MTD-DR). Each stage of MTD-DR is formed by the traditional threshold decoder with a special shift register, called difference register (DR). After flipping each information bit, DR helps to shorten the Hamming and the Euclidian distance between a received word and the decoded codeword for hard and soft decoding, respectively. However, the MTD-DR with self-orthogonal convolutional codes (SOCCs), type 1 in this paper, makes an unavoidable error group, which depends on the tap connection patterns in the encoder, and limits the error performance. This paper introduces a class of SOCCs type 2 which can breakdown that error group, as a result, MTD-DR gives better error performance. For a shorter code (code length = 4200), hard and soft decoding MTD-DR achieves 4.7 dB and 6.5 dB coding gain over the additive white Gaussian noise (AWGN) channel at the bit error rate (BER) 10-5, respectively. In addition, hard and soft decoding MTD-DR for a longer code (code length = 80000) give 5.3 dB and 7.1 dB coding gain under the same condition, respectively. The hard and the soft decoding MTD-DR experiences error flooring at high Eb/N0 region. For improving overall error performance of MTD-DR, this paper proposes parity check codes concatenation with soft decoding MTD-DR as well.

The authors focus on the improvement of Visible Light Communication Identification (VLID) system that provides positioning information via LED light bulb, which is a part of Visible Light Communication (VLC) system. The conventional VLID system provides very low positioning estimation accuracy at room level. In our approach, neither additional infrastructure nor modification is required on the transmitter side. On the receiver side, 6-axis sensor is embedded to provide 3-axis of Azimuth and 3-axis of Tilt angulations information to perform positioning estimation. We verify the proposed system characteristics by making both empirical and numerical analysis, to confirm the effectiveness of proposed system. We define two words to justify the characteristic of the proposed system, which are Field-of-View (FOV: ψc) Limit and Sensitivity (RXS) Limit. Both FOV and Sensitivity Limits have crucial impact on positioning estimation accuracy. Intuitively, higher positioning accuracy can be achieved with smaller FOV configuration in any system that has FOV. Conversely, based on system characteristics of VLID, we propose a positioning estimation scheme, namely Switching Estimated Receiver Position (SwERP) yields high accuracy even with wide FOV configuration. Cumulative Distribution Function (CDF) of error distance and Root Mean Square of Error Distance (RMSED) between experimental positions and estimated receiver positions are used to indicate the system performance. We collected 440 samples from 3 receivers' FOV configurations altogether 1320 samples within the experimental area of 1200 mm5000 mm2050 mm. The results show that with the proposed scheme, the achievable RMSEDs are in the range of 298 and 463 mm under different FOV configurations, which attained the maximum accuracy improvement over 80% comparing to the one without positioning estimation scheme. The proposed system's achievable accuracy does not depend on transmitters' orientation; only one transmitter is required to perform positioning estimation.

In this paper, the outage probability and diversity order of opportunistic decode-and-forward (DF) cooperation are analyzed under Rayleigh fading channels, where the impacts of channel estimation error, relay selection feedback delay and the availability of the direct link between the source and the destination are considered comprehensively. The closed-form expressions of outage probability in the high signal-to-noise ratio (SNR) region are derived as well as the diversity order. The theoretical results demonstrate that the achievable diversity order is zero when channel estimation error exists, and this conclusion holds no matter whether the direct link is available, even if the relay selection feedback is delay-free. For the perfect channel estimation scenario, the achievable diversity order is related to the potential relay number K, the channel delay correlation coefficient ρd and the availability of the direct link. If relay selection feedback is not delayed, i.e., ρd = 1, the diversity order is K when the direct link is blocked, and it becomes K+1 when the direct link is available. For delayed relay selection feedback, i.e., ρd < 1, the diversity order achievable is only related to the availability of the direct link. In this case, if the direct link does not exist, the diversity order is 1, otherwise the diversity order of 2 can be obtained. Simulation results verify the analytical results of outage probability and diversity order.

In this paper, newly-found properties of the pseudo-ternary maximum-length shift register sequences (pseudo-ternary M-sequences) are described. In particular, the balance properties, the run-length distribution, the cross-correlation properties, and the decimation relationships are shown. The pseudo-ternary M-sequence is obtained by subtracting the one-chip shifted version from the {+1,-1}-valued M-sequence. Moreover, in this paper, performances of the direct sequence spread spectrum (DS/SS) system using the pseudo-ternary M-sequence are analyzed. In the performance evaluation, tracking error performance (jitter) and bit error rate (BER) performance that takes the jitter into account in DS/SS system with a pseudo-ternary M-sequence non-coherent DLL are evaluated. Using the pseudo-ternary M-sequence instead of the conventional M-sequences can improve the tracking error performance about 2.8 [dB]. Moreover, BER of the DS/SS system using the pseudo-ternary M-sequence is superior about 0.8 [dB] to that using the {+1,-1}-valued M-sequence.

In this paper, we propose a two-step error concealment algorithm based on an error resilient three-dimensional discrete wavelet transform (3-D DWT) video coding scheme. The proposed scheme consists of an error-resilient encoder duplicating the lowest sub-band bit-streams for dispersive grouped frames and an error concealment decoder. The error concealment method of this decoder is decomposed of two steps, the first step is replacement of erroneous coefficients in the lowest sub-band by the duplicated coefficients, and the second step is interpolation of the missing wavelet coefficients by minimum mean square error (MMSE) estimation. The proposed scheme can achieve robust transmission over unreliable channels. Experimental results provide performance comparisons in terms of peak signal-to-noise ratio (PSNR) and demonstrate increased performances compared to state-of-the-art error concealment schemes.

In this paper, the optimum combination of optical pseudo-noise (PN) code and modulation scheme to achieve high total data transmission rate is presented. Moreover, the bit error rate (BER) performance of a wireless OCDMA system using chip-level detection is evaluated through theoretical analysis in the multi-user case. It is shown that, in a wireless OCDMA system with chip-level detection, the total data transmission rate of a multi-pulse pulse position modulation (MPPM) systems with optical pseudo-noise code generated by an M-sequence is better than that of an MPPM system with optical orthogonal code and that of an MPPM system with an extended prime code sequence. Moreover, the total data transmission rate of an MPPM/SIK system using modified pseudo orthogonal M-sequence sets can achieve more than 1.0 [bit/chip].

This article presents a unified analytical framework to evaluate the bit error probability (BEP) of M-QAM, R-QAM and M-PAM modulation schemes for different types of fading channels, modeled with Hoyt, Rice, Rayleigh, Nakagami and Log-normal distributions. The mathematical development is obtained for maximal-ratio combining multichannel reception and assumes independent fading paths. The new BEP expressions are written in terms of the integral of the moment generating funcion of the instantaneos signal-to-noise ratio. The advantage of this approach is that it can be applied to any type of fading, and the integrals, even though they do not provide exact expressions, can be numerically evaluated.

Regression analysis that incorporates measurement errors in input variables is important in various applications. In this study, we consider this problem within a framework of Gaussian process regression. The proposed method can also be regarded as a generalization of kernel regression to include errors in regressors. A Markov chain Monte Carlo method is introduced, where the infinite-dimensionality of Gaussian process is dealt with a trick to exchange the order of sampling of the latent variable and the function. The proposed method is tested with artificial data.

In this letter, a dual-hop wireless communication network with opportunistic amplify and forward (O-AF) relay is investigated over independent and non-identically distributed Nakagami-m fading channels. Employing Maclaurin series expansion around zero to derive the approximate probability density function of the normalized instantaneous signal-to-noise ratio (SNR), the asymptotic symbol error rate (SER) and outage probability expressions are presented. Simulation results indicate that the derived expressions well match the results of Monte-Carlo simulations at medium and high SNR regions. By comparing the O-AF with all AF relaying analyzed previously, it can be concluded that the former has significantly better performance than the latter in many cases.

Threshold testing, which is an LSI testing method based on the acceptability of faults, is effective in yield enhancement of LSIs and selective hardening for LSI systems. In this paper, we propose test generation models for threshold test generation. Using the proposed models, we can efficiently identify acceptable faults and generate test patterns for unacceptable faults with a general test generation algorithm, i.e., without a test generation algorithm specialized for threshold testing. Experimental results show that our approach is, in practice, effective.

In this paper a nonlinearity compensation algorithm based on the extended Kalman filter is proposed to improve the measurement accuracy of a heterodyne laser interferometer. The heterodyne laser interferometer is used for ultra-precision measurements such as those used in semiconductor manufacturing. However the periodical nonlinearity property caused by frequency-mixing restricts the accuracy of the nanometric measurements. In order to minimize the effect of the nonlinearity, the measurement process of the laser interferometer is modeled as a state equation and the extended Kalman filtering approach is applied to the process. The effectiveness of our proposed algorithm is demonstrated by comparing the results of the algorithm with experimental results for the laser system.

In this paper, we propose a genetic algorithm (GA) based equalization approach for direct sequence ultra-wideband (DS-UWB) wireless communication systems, where the GA is combined with a RAKE receiver to combat the inter-symbol interference (ISI) due to the frequency selective nature of UWB channels for high data rate transmission. The proposed GA based equalizer outperforms significantly the RAKE and the RAKE-minimum mean square error (MMSE) receivers according to results obtained from intensive simulation work. The RAKE-GA receiver also provides bit-error-rate (BER) performance very close to that of the optimal RAKE-maximum likelihood detection (MLD) approach, while offering a much lower computational complexity.

This paper proposes a method of correcting annotation errors in a treebank. By using a synchronous grammar, the method transforms parse trees containing annotation errors into the ones whose errors are corrected. The synchronous grammar is automatically induced from the treebank. We report an experimental result of applying our method to the Penn Treebank. The result demonstrates that our method corrects syntactic annotation errors with high precision.

This letter proposes extended single parity check product codes and presents their empirical performances on a Gaussian channel by belief propagation (BP) decoding algorithm. The simulation results show that the codes can achieve close-to-capacity performance in high coding rate. The code of length 9603 and of rate 0.96 is only 0.77 dB away from the Shannon limit for a BER of 10-5.

RFID (Radio Frequency Identification) technology is expected to be used as a localization tool. By the localization of RFID tags, a mobile robot equipped with an RFID reader can recognize the surrounding environment. In this paper, we propose a novel effective scheme called the communication range recognition (CRR) scheme for localizing RFID tags. In this scheme, an RFID reader determines the boundaries of the communication range when it is appropriately positioned by the robot. We evaluate the estimated position accuracy through numerous experiments. We show that the moving distance of the RFID reader in the proposed scheme is lower than that in conventional schemes.

The proposed automated scoring system for English writing tests provides an assessment result including a score and diagnostic feedback to test-takers without human's efforts. The system analyzes an input sentence and detects errors related to spelling, syntax and content similarity. The scoring model has adopted one of the statistical approaches, a regression tree. A scoring model in general calculates a score based on the count and the types of automatically detected errors. Accordingly, a system with higher accuracy in detecting errors raises the accuracy in scoring a test. The accuracy of the system, however, cannot be fully guaranteed for several reasons, such as parsing failure, incompleteness of knowledge bases, and ambiguous nature of natural language. In this paper, we introduce an error-weighting technique, which is similar to term-weighting widely used in information retrieval. The error-weighting technique is applied to judge reliability of the errors detected by the system. The score calculated with the technique is proven to be more accurate than the score without it.