A parallel notch filter (PNF) for eliminating a sinusoidal signal whose frequency and phase are unknown, has been proposed previously. The PNF achieves both fast convergence and high estimation accuracy when the step-size for adaptation is appropriately determined. However, there has been no discussion of how to determine the appropriate step-size. In this paper, we derive the convergence condition on the step-size, and propose an adaptive algorithm with variable step-size so that convergence of the PNF is automatically satisfied. Moreover, we present a new filtering structure of the PNF that increases the convergence speed while keeping the estimation accuracy. We also derive a variable step-size scheme for the new PNF to guarantee the convergence. Simulation results show the effectiveness of the proposed method.

The Feedback-Guided Dynamic Loop Scheduling (FGDLS) algorithm [1] is a recent dynamic approach to the scheduling of a parallel loop within a sequential outer loop. Earlier papers have analysed convergence under the assumption that the workload is a positive, continuous, function of a continuous argument (the iteration number). However, this assumption is unrealistic since it is known that the iteration number is a discrete variable. In this paper we extend the proof of convergence of the algorithm to the case where the iteration number is treated as a discrete variable. We are able to establish convergence of the FGDLS algorithm for the case when the workload is monotonically decreasing.

Wireless sensor networks present a promising opportunity for realizing many practical applications. Tracking is one of the important applications of these networks. Many approaches have been proposed in the literature to deal with the tracking problem. Recently, a particular type of tracking problem called on-site tracking has been introduced [15],[16]. On-site tracking has been characterized as the tracking in which the sink is eventually required to be present in the vicinity of the target, possibly to perform further actions. In this paper, first we propose two efficient on-site tracking algorithms. Then, we derive theoretical upper bounds for the tracking time and the number of messages generated by the sensor nodes during the tracking for our algorithms. Finally, we present a simulation study that we conducted to evaluate the performance of our algorithms. The results show that our algorithms are efficient as compared to the other existing methods that can solve the on-site tracking problem. In particular, the path adaptive nature of the sink in our algorithms allows the network to conserve the energy and the sink to reduce the tracking time.

During devastating natural disasters, numerous people want to make calls to check on their families and friends in the stricken areas, but many call attempts on mobile cellular systems are blocked due to limited radio frequency resources. To reduce call blocking and enable as many people as possible to access mobile cellular systems, placing a limit on the holding time for each call has been studied [1],[2]. However, during a catastrophe, emergency calls, e.g., calls to fire, ambulance, or police services are also highly likely to increase and it is important that the holding time for these calls is not limited. A method of limiting call holding time to make provision for emergency calls while considering the needs of ordinary callers is proposed. In this method, called the HTL-E method, all calls are classified as emergency calls or other according to the numbers that are dialed or the terminal numbers that are given in advance to the particular terminals making emergency calls, and only the holding time of other calls is limited. The performance characteristics of the HTL-E method were evaluated using computer simulations. The results showed that it reduced the rates of blocking and forced call termination at handover considerably, without reducing the holding time for emergency calls. The blocking rate was almost equal for emergency and other calls. In addition, the HTL-E method handles fluctuations in the demand for emergency calls flexibly. A simple method of estimating the holding-time limit for other calls, which reduces the blocking rate for emergency and other calls to the normal rate for periods of increased call demand is also presented. The calculated results produced by this method agreed well with the simulation results.

Design of portable battery operated multimedia devices requires energy-efficient multiplication circuits. This paper proposes a novel architectural technique to reduce power consumption of digital multipliers. Unlike related approaches which focus on multiplier transition activity reduction, we concentrate on dynamic reduction of supply voltage. Two implementation schemes capable of dynamically adjusting a double voltage supply to input data variation are presented. Simulations show that using these schemes we can reduce energy consumption of 1616-bit multiplier by 34% and 29% on peak and by 10% and 7% on average with area overhead of 15% and 4%, respectively, while maintaining the performance of traditional multiplier.

Incorporating sensor nodes with data aggregation capability to transmit less data flow in wireless sensor networks could reduce the total energy consumption. This calls for the efficient and effective data-centric routing algorithm to facilitate this advantage. In the first part of this paper, we model the data-centric routing problem by rigorous mixed integer and linear mathematical formulation, where the objective function is to minimize the total transmission cost subject to multicast tree constraints. With the advancement of sensor network technology, sensor nodes with configurable transmission radius capability could further reduce energy consumption. The second part of this paper considers the transmission radius assignment of each sensor node and the data-centric routing assignment jointly. The objective function is to minimize the total power consumption together with consideration of construction of a data aggregation tree and sensor node transmission radius assignment. The solution approach is based on Lagrangean relaxation in conjunction with the novel optimization-based heuristics. From the computational experiments, it is shown that the proposed algorithms calculate better solution than other existing heuristics with improvement ratio up to 169% and 59% with respect to fixed transmission radius and configurable transmission radius for network with 300 random generated nodes.

Coupling between resonators are analyzed theoretically on basis of the coupled mode theory. New and basic equations for the coupling coefficient are derived and compared with those of waveguides. They should be useful for understanding the physical background of coupling and designing a new coupling scheme.

Color CRTs (Cathode Ray Tubes) are still evolving in competition with other display devices in the growing TV markets, with continuing demands for enhanced performance and lower cost. In response to these trends, we have developed a new self-converging system of CRT with simple structure. It offers advantages in terms of high resolution for HDTV and large deflection angle for short depth TV sets. The system realizes less spot distortion at the screen periphery of the CRT and lower horizontal dynamic focus voltage than those in a conventional self-converging system, while keeping the cost just as low. In the system, a uniform horizontal deflection field and a newly-developed magnet lens are utilized. The uniform field reduces the spot distortion in exchange for occurrences of raster distortion and convergence error, both of which can be corrected by the newly-developed magnet lens without additional circuit modifications. As a core part of the new system, the lens power of the newly-developed magnet lens varies along the horizontal axis in order to simultaneously achieve convergence and correct the pincushion distortion of the raster. Furthermore, countermeasures for magnet-related issues are taken from the viewpoints of real operation and mass production. The system with the new DY was evaluated in experiments using 86 cm CRTs (16 : 9), and it has been found that the system realizes substantially smaller spot distortions as well as favorable convergence and raster performances, with a drawback of decrease in horizontal deflection sensitivity. The spot oblateness, defined as horizontal spot diameter divided by vertical spot diameter, has decreased from 2.65 to 1.70 accompanying a 15% reduction of horizontal spot sizes at the corners of the screen with 30% decreased dynamic focus voltages and 10% decreased horizontal deflection sensitivity.

This letter develops convergence analysis of normalized sign-sign algorithm (NSSA) for FIR-type adaptive filters, based on an assumption that filter tap weights are Gaussian distributed. We derive a set of difference equations for theoretically calculating transient behavior of filter convergence, when the filter input is a White & Gaussian process. For a colored Gaussian input and a large number of tap weights, approximate difference equations are also proposed. Experiment with simulations and theoretical calculations of filter convergence demonstrates good agreement between simulations and theory, proving the validity of the analysis.

Document merging is essential to synchronizing several versions of a document concurrently edited by two or more users. A few methods for merging structured documents have been proposed so far, and yet the methods may not always merge given documents appropriately. As an aid for finding an appropriate merging, using another approach we propose a polynomial-time algorithm for merging structured documents. In the approach, we merge given two documents (treated as ordered trees) by optimally transforming the documents into isomorphic ones, using operations such as add (add a new node), del (delete an existing node), and upd (make two nodes have the same label).

Performance of Rake reception of Ultra Wideband (UWB) signals is evaluated from energy capture perspective. In addition to ordinary all Rake (ARake) and selective Rake (SRake) receivers which are considered in conventional spread spectrum communications, we introduce optimum ARake and SRake receivers which include the estimation of delay of the combining multipaths. Impact of pulse-width is discussed on their performances considering the relationship between pulse-width and fading. Time hopping M-ary pulse position modulation (TH-MPPM) and binary phase shift keying (TH-BPSK) are considered as modulation schemes. Extensive simulation results are presented showing the performances of the Rakes introduced using IEEE 802.15.3a UWB channel models (CM1 to CM3). Performance of MPPM is shown for various values of M and modulation parameters. The impact of pulse-width is illustrated mainly using BPSK. It is shown that the total energy capture (i.e. by ARake) strongly depends on the pulse-width, and the shorter the pulse-width the more is the amount. The energy capture also varies a lot for employing either optimum or ordinary Raking method. Energy capture by SRake additionally strongly depends on the number of combined paths until the number is 20 for optimum SRake and 10 for ordinary SRake; however, afterwards saturating effects are seen. Several aspects regarding the performance versus complexity issue of Rake receivers are also discussed.

A new method for logical structure analysis of document images is proposed in this paper as the basis for a document reader which can extract logical information from various printed documents. The proposed system consists of five basic modules: text line classification, object recognition, object segmentation, object grouping, and object modification. Emergent computation, which is a key concept of artificial life, is adopted for the cooperative interaction among modules in the system in order to achieve effective and flexible behavior of the whole system. It has three principal advantages over other methods: adaptive system configuration for various and complex logical structures, robust document analysis tolerant of erroneous feature detection, and feedback of high-level logical information to the low-level physical process for accurate analysis. Experimental results obtained for 150 documents show that the method is adaptable, robust, and effective for various document structures.

This paper presents a theoretical convergence analysis of a CORDIC-based adaptive ARMA lattice filter. In previous literatures, several investigation methods for adaptive lattice filters have been proposed; however, they are available only for AR-type filters. Therefore, we have developed a distinct technique that can reveal the convergence properties of the CORDIC ARMA lattice filter. The derived technique provides a quantitative convergence analysis, which facilitates an efficient hardware design for the filter. Moreover, our analysis technique can be applied to popular multiplier-based filters by slight modifications. Hence, the presented convergence analysis is significant as a leading attempt to investigate ARMA lattice filters.

This paper depicts the future R&D direction and the importance of SoC (System-on-Chip) based on a forecast of the Consumer Electronics trend in the Digital Convergence Era. Real-life examples of Samsung Electronics in order to solidify the competitiveness of its set products are presented.

General exercise approaches are not convenient for some people in undertaking appropriate exercise due to the limited variety of present programs at existing exercise machines. Moreover, continuous support by one sports doctor is only available for a limited number of users. In this paper, therefore, we propose an Internet-based technical framework, which is designed on multi-tiered client/server architecture, for integrating and easily upgrading exercise programs. By applying the technical framework, a cycle ergometer health promotion system was developed for providing personally fitted. We also presented some facilities to assist sports doctors in quickly designing and remotely improving individual exercise protocols against cycle ergometer exercise based on a history database. Then we evaluated the Internet-based cycle ergometer system during two months of feasibility experiments for six elderly persons in terms of usability. As a result, the Internet-based cycle ergometer system was effective for continuously supporting the personal fitting procedure.

The exact calculation of the ergodic and outage capacity for Rayleigh fading single-input multiple-output (SIMO) channels in the presence of unequal-power Rayleigh fading interferers is mathematically quite challenging due to the complicated distribution of the capacity. In this paper, a SIMO system with M receive antennas and N interferers is considered. Based on some statistical results, the closed-form upper and lower bound for the ergodic and outage capacity are derived respectively. These bounds are shown to be simple to compute and appear to be quite tight.

In this paper, two techniques are proposed for accelerating and stabilizing the Levenberg-Marquardt (LM) method where its conventional stabilizer matrix (identity matrix) is superseded by (1) a diagonal matrix whose elements are column norms of Jacobian matrix J, or (2) a non-diagonal square root matrix of J TJ. Geometrically, these techniques make constraint conditions of the LM method fitted better to relevant cost function than conventional one. Results of numerical simulations show that proposed techniques are effective when both column norm ratio of J and mutual interactions between arguments of the cost function are large. Especially, the technique (2) introduces a new LM method of damped Gauss-Newton (GN) type which satisfies both properties of global convergence and quadratic convergence by controlling Marquardt factor and can stabilize convergence numerically. Performance of the LMM techniques are compared also with a damped GN method with line search procedure.

In this paper, a pilot-assisted channel estimation using adaptive interpolation (in which, different interpolation filter tap weights is used for different symbol position) is proposed. Each set of tap weights is updated using the normalized least mean square (NLMS) algorithm, the reference signal for which is obtained by decision feedback and reverse modulation of the received data symbol. In order to reduce the number of tap weight sets and to achieve fast convergence, the conjugate centrosymmetry property of the tap weight set is used. The average bit error rate (BER) performance in a frequency-selective Rayleigh fading channel is evaluated by computer simulation. Also evaluated is the robustness against the frequency offset between a transmitter and a receiver.

Recent microprocessors have included SIMD (single instruction multiple data) extensions into their instruction set architecture to improve the performance of multimedia applications. SIMD instructions speed up the execution of programs but pose lots of challenges to software developers. An efficient matrix-based splitter (or merger), which can split an N N 2-D DCT block into four N/2 N/2 or two N N/2 (or N/2 N) 2-D DCT blocks (or merger small size blocks into a large size one), specialized for SIMD architectures is presented in this paper. The programming-level complexity of the proposed methods is lower than that of the direct approach. Furthermore, even without using SIMD instructions, the algorithmic-level complexity of the proposed DCT splitter/merger is still lower than that of the direct one and is the same as that of the most efficient approach existed in the literature. When N = 8, our method can be applied to act as a transcoder between the latest video coding standards AVC/H.264 and the older ones, such as MPEG-1, MPEG-2 and MPEG-4 part 2. We also provide the image quality tests to show the performance of the proposed 2-D DCT splitter and merger.

Nowadays, numerous Medium Access Control (MAC) contention protocols for ad hoc networks typically use a fixed transmit power level without using any transmit power control. In this paper, we present an enhancement scheme, called Power Adapted Medium Access Control (PAMAC) scheme for achieving energy conservation, which allows a node to vary its own transmit power on a packet basis. The primary objective of this scheme is to use suitable transmit power level for Clear-To-Send (CTS), DATA, and Acknowledgement (ACK) that still allows to achieve a correct reception of a packet despite intervening path loss, noise and interference. The evaluation of the throughput efficiency per node, energy consumption per node and energy per successfully transmitted bit is performed by a computer simulation. Simulation results indicate that the proposed PAMAC scheme can achieve a high reduction of the energy consumption and energy per successfully transmitted bit and also an improvement in the throughput efficiency per node compared to the conventional Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol.