This paper proposes a new all digital dividing ratio changeable phase locked loop (D-DCPLL) using delay clock pulse that exhibits low output jitter characteristics compared with the conventional DCPLL. This is achieved by employing the delay clock pulse generated from the ring oscillator for the standard clock controlling the loop. This output jitter is always constant regardless of the frequency fluctuation of the delay clock, and the fluctuation coefficient has little effect on the output jitter. This circuit can expand the upper bound frequency of the lock-in range compared with conventional DCPLL when the permissible output jitter is identical. Furthermore, the proposed D-DCPLL can obtain an initial pull-in in one period of the input signal and the multiplication output signal of the constant pulse interval can be obtained by using the remainder control circuit.

This paper proposes a linearized multiplier using the MOS transistors. The proposed circuit can be realized by adding two voltage shifters and some current mirrors to the conventional circuit. Especially, these additional voltage shifters can be saved when the proposed circuit is used as a transconductor. The proposed circuit is driven by a controlled tail current source. A technique to reduce the effect of the mobility reduction is proposed. First, the output current of the conventional transconductor is analytically derived and its problem is pointed out. Secondly, the proposed circuit is shown. The proposed method is accomplished by taking the mobility reduction into account. The validity of the proposed method is confirmed through both of Spice simulation and experiment. Finally, the proposed circuit is fabricated in the 1.2 µm CMOS process. The second-order and the third-order distortions are about -55 dB and -64 dB, respectively for a 0.5 Vp-p sinusoidal input signal.

In this paper, a new dimming algorithm for the electronic ballast of an electrodeless fluorescent lamp is proposed. The proposed method is based on the burst dimming method that controls the duty ratio for the two switches of the electronic ballast by intermittently modulated pulse signal. This paper presents a fully digital circuit using an erasable programmable logic device (EPLD). To verify the validity of the proposed method, the implemented control circuit was applied to the electronic ballast for a 100 W electrodeless fluorescent lamp. As a result, a dimming method with a wide illumination range from 5 to 100% was obtained.

A VCO for multi-standard transceiver should operate in wide-tuning range, while providing low-phase noise quadrature outputs with low power consumption. In this paper, a multi-standard CMOS LC QVCO is designed utilizing reconfigurable LC tank and low power low phase noise quadrature generation method. Designed in 0.18 µm CMOS technology, the VCO achieved very wide tuning characteristics in two separate bands with low power consumption.

This paper describes the Differential Pass Transistor Pulsed Latch (DPTPL) which enhances D-Q delay and reduce power consumption using NMOS pass transistors and feedback PMOS transistors. The proposed flip-flop uses the characteristic of stronger drivability of NMOS transistor than that of transmission gate if the sum of total transistor width is the same. Positive feedback PMOS transistors enhance the speed of the latch as well as guarantee the full-swing of internal nodes. Also, the power consumption of proposed pulsed latch is reduced significantly due to the reduced clock load and smaller total transistor width compared to conventional differential flip-flops. DPTPL reduces ED by 45.5% over ep-SFF. The simulations were performed in a 0.1 µm CMOS technology at 1.2 V supply voltage with 1.25 GHz clock frequency.

In this paper, we give a denotational semantics of imperative programming languages as a CafeOBJ behavioral specification. Since CafeOBJ is an executable algebraic specification language, not only execution of programs but also semi-automatic verification of programs properties can be done. We first describe an imperative programming language with integer and Boolean types, called IPL. Next we discuss about how to extend IPL, that is, IPL with user-defined types. We give a notion of equivalent programs, which is defined by using the notion of the behavioral equivalence of behavioral specifications. We show a sufficient condition for the equivalence relation of programs, which reduces the task to prove programs to be equivalent.

Our investigation is presented into analysis of the co-channel interference (CCI) statistic in orthogonal frequency-division multiple access (OFDMA) uplink systems. The derived statistic is then used to analyze the performance of reuse partitioning (RP)-based dynamic channel allocation (DCA). Analysis and simulation results show that the performance of DCA in multi-cell environments is noticeably dependent on the CCI. Finally, the results of the analysis yield the optimum RP area for achieving the maximum spectral efficiency.

Vertical handoff is required to achieve anywhere and anytime internet access in the fourth generation (4G) network providing interoperability between universal mobile telecommunications system (UMTS) and wireless LAN (WLAN). However, video data can be lost due to latency caused by vertical handoff. To solve this problem, in this paper, we propose a video streaming technique supporting error concealment (EC) for video on demand (VOD) services that provides seamless playout at the client in vertical handoff. In the proposed method, the streaming server first predicts the client buffer status (CBS). Using the predicted CBS and the channel rate, the streaming server selects a proper video transmission method for vertical handoff between frame selective pre (FSP)-transmission and re-transmission. Performance evaluations are presented to demonstrate the effectiveness of the proposed method.

Electrical capacitance tomography (ECT) is used to obtain information about the distribution of a mixture of dielectric materials inside a vessel or pipe. ECT has several advantages over other reconstruction algorithms and has found many applications in the industrial fields. However, there are some difficulties with image reconstruction in ECT: The relationship between the permittivity distribution and measured capacitance is nonlinear. And inverse problem is ill-posed so that the inverse solution is sensitive to measurement error. To cope with these difficulties iterative image reconstruction algorithms have been developed. In general, the iterative reconstruction algorithms in ECT have comparatively good-quality in reconstructed images but result in intensive computational burden. This paper presents the iterative image reconstruction algorithm for ECT that can enhance the speed of image reconstruction without degradation in the quality of reconstructed image. The main contribution of the proposed algorithm is new weighting matrices, which are obtained by the interpolation of the grouped electrical field centre lines (EFCLs). Extensive simulation results have demonstrated that proposed algorithm provides improved reconstruction performance in terms of computational time and image quality.

Two schemes for fast identification of JPEG coded images are proposed in this paper. The aim is to identify the JPEG images that are generated from the same original image and have equivalent or different compression ratios. Fast identification can be achieved since the schemes work on the quantized Discrete Cosine Transform (DCT) domain. It is not required to inverse the quantization and the DCT. Moreover, only a few coefficients are commonly required for identification. The first approach can avoid identification leakage or false negative (FN), and probably result in a few false positives (FP). The second approach can avoid both FN and FP, with a slightly higher processing time. By combining the two schemes, a faster and a more perfect identification can be achieved, in which FN and FP can be avoided.

This paper presents a new statistical model-based voice activity detection (VAD) algorithm in the wavelet domain to improve the performance in non-stationary environments. Due to the efficient time-frequency localization and the multi-resolution characteristics of the wavelet representations, the wavelet transforms are quite suitable for processing non-stationary signals such as speech. To utilize the fact that the wavelet packet is very efficient approximation of discrete Fourier transform and has built-in de-noising capability, we first apply wavelet packet decomposition to effectively localize the energy in frequency space, use spectral subtraction, and employ matched filtering to enhance the SNR. Since the conventional wavelet-based spectral subtraction eliminates the low-power speech signal in onset and offset regions and generates musical noise, we derive an improved multi-band spectral subtraction. On the other hand, noticing that fixed threshold cannot follow fluctuations of time varying noise power and the inability to adapt to a time-varying environment severely limits the VAD performance, we propose a statistical model-based VAD algorithm in wavelet domain with an adaptive threshold. We perform extensive computer simulations and compare with the conventional algorithms to demonstrate performance improvement of the proposed algorithm under various noise environments.

This paper presents a video coding method that improves error resilient functionality of H.264 with good coding efficiency. The method is based on PD (polyphase downsampling) multiple description coding. The only changes to H.264 are inserting PD before the DCT process and having new data partitioning NAL units. A coded slice is sent on 3 data partitioning NAL units. A header NAL unit contains motion vectors and block modes. Each of the other two NAL units contains a description generated by PD multiple description coding. The experimental results on all 9 of the test sequences of JVT SVC show that the proposed method gives 0.5 to 5 dB enhancement over the existing H.264 FMO checker board mode with motion vector based error-concealment.

Quantum-dot Cellular Automata (QCA) is attracting a lot of attentions due to its extremely small feature sizes and ultra low power consumption. Up to now several designs using QCA technology have been proposed. However, we found not all of the designs function properly. Further, no general design guidelines have been proposed so far. A straightforward extension of a simple functional design pattern may fail. This makes designing a large scale circuits using QCA technology an extremely time-consuming process. In this paper we show several critical vulnerabilities in the structures of primitive QCA gates and QCA interconnects, and propose a disciplinary guideline to prevent any additional plausible but malfunctioning QCA designs.

In this paper we present a design of a switch wrapper as a component of SNA (SoC Network Architecture), which is an efficient on-chip-network compared to a shared bus architecture in a SoC. The SNA uses crossbar routers to provide the increasing demand on communication bandwidth within a single chip. A switch wrapper for SNA is located between a crossbar router and IPs connecting them together. It carries out a mode of routing to assist crossbar routers and executes protocol conversions to provide compatibility in IP reuse. A switch wrapper consists of a direct router, two AHB-SNP converters, a controller and two optional interface socket modules. We implemented a SNP switch wrapper in VHDL and confirmed its functionality using ModelDim simulation. Also, we synthesized it using a Xilinx Virtex2 device to determine resource requirements: the switch wrapper seems to occupy appropriate spaces, about 900 gates, considering that a single SNA crossbar router costs about 20,000 gates.

Target word selection is one of the most important and difficult tasks in English-Korean Machine Translation. It effects on the overall translation accuracy of machine translation systems. In this paper, we present a new approach to Korean target word selection for an English noun with translation ambiguities using multiple knowledge such as verb frame patterns, sense vectors based on collocations, statistical Korean local context information and co-occurring POS information. Verb frame patterns constructed with dictionary and corpus play an important role in resolving the sparseness problem of collocation data. Sense vectors are a set of collocation data when an English word having target selection ambiguities is to be translated to specific Korean target word. Statistical Korean Local Context Information is an N-gram information generated using Korean corpus. The co-occurring POS information is a statistically significant POS clue which appears with ambiguous word. To evaluate our approach, we applied the method to Tellus-EK system, English-Korean automatic translation system currently developed at ETRI [1],[2]. The experiment showed promising results for diverse sentences from web documents.

This paper proposed a novel intelligent intrusion detection, decision, response system with fuzzy theory. This system utilized the two essential informations: times and time, of the failed login to decide automatically whether this login is a misuse user as alike as experienced system/security administrators. The database of this system isn't preestablished before working but is built and updated automatically during working. And this system is not only notification system but gives the exact and rapid decision and response to a misuse.

A wireless sensor network is a network of compact micro-sensors equipped with wireless communication capability. In a wireless sensor network, saving energy is a critical issue. Furthermore, a sensor node is expected to face many difficulties in signaling and computing. As a MAC scheme for a wireless sensor network, we thus propose an energy-aware version of pure ALOHA scheme, where rather than sacrificing the simplicity of pure ALOHA, we take a straightforward approach in saving energy by trading off throughput performance. First, we add a step of deciding between stop and continuation prior to each delivery attempt for a MAC PDU. Secondly, we find an optimal stopping rule for such a decision in consideration of the losses reflecting energy consumption as well as throughput degradation. In particular, we note that the results of delivery attempts are hardly predictable in the environment that sensor nodes contend for the error-prone wireless resource. Thus, presuming that only partial information about such results is available to sensor nodes, we explicitly draw an optimal stopping rule. Finally, numerical examples are given to demonstrate the expected losses incurred by optimal stopping rules with full and partial information.

Previous routing algorithms for mobile ad-hoc networks (MANETs) have focused on finding short-distance path(s) between communicating nodes. However, due to the dynamic and unreliable communication nature of MANETs, previously determined paths can easily become disconnected. Although dynamic routing can be used to circumvent this problem, determining a new route each time a packet needs to be sent involves a lot of overhead. An alternative form of dynamic routing involves maintaining valid routes in routing tables, which can be dynamically updated whenever network changes are detected. This paper proposes a new routing algorithm, referred to as pseudo-distance routing (PDR), that supports efficient routing table maintenance and dynamic routing based on such routing tables.

In this paper, the impact of timing jitter in direct sequence ultra wideband (DS-UWB) system is investigated over multipath fading channel. Also, a novel hybrid direct sequence multiband UWB (DS-MB-UWB) system is proposed to mitigate the impact of timing jitter. We analyze and compare the system performance for conventional DS-UWB and hybrid DS-MB-UWB with Rake receiver in the presence of timing jitter over additive white Gaussian noise (AWGN) and multipath channel. Theoretical framework is developed to calculate the amount of average energy captured in the multipath profiles and symbol error rate (SER) considering the presence of timing jitter. It is found that DS-MB-UWB system, which employs multiple sub-bands is more jitter-robust than conventional DS-UWB systems. Besides, timing jitter is found to have different impacts on DS-UWB and DS-MB-UWB systems corresponding to different parameters such as number of sub-bands employed, pulse shape, center frequency, bandwidth, number of combined paths in Rake receiver and channel power delay profile (PDP). These different impacts are analyzed and discussed in the paper.

In this paper, ultra-wideband (UWB) multiple access systems are introduced by using direct-sequence (DS) and hybrid direct-sequence time-hopping (DS/TH) code division multiple access (CDMA) that use arbitrary chip-duty of the spreading sequences. The bit error probabilities are presented. First of all, the variances of the multiple access interference are developed by investigating the collision properties of the signals. Afterward, various approximations are applied. The standard Gaussian approximation (SGA) for the DS system is shown to become extremely optimistic as the chip-duty becomes low. Though the hybrid system performs better, the SGA still remains optimistic. To obtain accurate results, Holtzman's simplified improved Gaussian approximation (SIGA) and Morrow and Lehnert's improved Gaussian approximation (IGA) are used. A shortcoming of the SIGA is rediscovered that renders it unusable for low-duty DS systems, especially, at high signal-to-noise ratio. However, for the hybrid system, the SIGA works as an excellent tool. The IGA is used to get accurate results for the low-duty DS systems. It is shown that lowering of chip-duty by keeping chip rate and chip length unchanged improves performance for asynchronous DS and both asynchronous and synchronous hybrid systems. However, under the same processing gain, a high-duty system performs better than a low-duty system. Performance of synchronous DS system remains independent of chip-duty.

Among the broadband wireless communication standards utilized to satisfy the demand for multimedia services, time division duplexing (TDD) is satisfactory for the asymmetric data transmission emphasized in Internet services. In this system, the transition between receiving a frame and transmitting a response must be bounded for an effective use of radio resources. However, the minimized inter-frame space-time requires high processing power. The aim of the present paper is to gain insight into the time latency at the turn-around time of a TDD operation. We also propose a simplified new processor, which is a terminal device-friendly architecture that includes prediction and preparation to support processing of burst-type traffic.

The superconducting quantum interference device (SQUID) is a transducer that converts magnetic flux into voltage. Its range of linear conversion, however, is very restricted. To overcome its narrow dynamic range, a flux-locked loop (FLL) is used to feedback the output field to cancel the input field. This prevents the operating point of the SQUID from moving far away from the null point. In this paper, an emulator for the SQUID sensor and the feedback coil has been proposed. Magnetic coupling between the original field and the generated field by the feedback coil was emulated by electronic circuits. By using the emulator, FLL circuits can be analyzed and optimized without use of SQUID sensors. This is a useful feature, especially in the early stage of development of the MCG system when a magnetically shielded room or real SQUID sensors may not yet be available. The emulator may also be used as a test signal generator for multi-channel gain calibration and for system maintenance.

For V-band applications, this paper presents a fully embedded multi-layer dielectric waveguide filter (DWGF) with very low insertion loss and small size, which does not need any more assemblies such as flip-chip bonding and bond wires. The top and bottom plane are grounded, and therefore, although we make a metal housing, there will be no resonance occurrences. Especially, the proposed structure is very suitable for MMICs interconnection because the in/output pads consist of conductor backed co-planar waveguide (CBCPW). The filter is formed incorporating metallized through holes in low temperature co-fired ceramic (LTCC) substrates with relative dielectric constant of 7.05. The total volume of the filter including transitions is 4.5 mm2.65 mm0.4 mm. A fabricated DWGF with four transitions shows an insertion loss and a return loss of 2.95 dB and less than 15 dB at the center frequency of 62.17 GHz, respectively. According to the authors' knowledge, the proposed filter shows the lowest insertion loss among the embedded multi-layer millimeter-wave filters ever reported for 60 GHz applications.

In this paper, for the fully-implantable middle ear hearing devices (F-IMEHD), a transcutaneous recharging system that has the function of the bi-directional signal transmission with the implant module in a body as well as recharging battery has been designed and implemented. The electromagnetic coupling method using two coils has been adopted for the transfer of electrical power to recharge internal battery of the implant module. To increase the efficiency of power transfer, the switching frequency of recharging system is determined by the consideration of the resonance of LC tank circuits. The bidirectional signal transmission between the recharging system and the implant module has been designed through the on-off keying modulation of switching signal in the recharging system and the impedance variation of LC tank circuit in the implant module. Through the demonstration of the implemented system, it has been verified that the proposed system has the performance of bidirectional signal transmission with the implant module of F-IMEHDs as well as the battery recharging.

In this paper, the voice signal processing module has been designed using the micro processor for the use of fully implantable middle ear devices (F-IMEHD). The voice signal processing module for F-IMEHD should be designed to compensate for the hearing loss of hearing impaired person and have the flexibility for compensating various hearing threshold level. So, the voice signal processing module has been designed and implemented to present the various frequency characteristics using the low-power micro processor, MSP430F169. The different voice signal path to the inner ear entrance was considered so that two voice signal would be combined in-phase using an all pass filter with a constant time-delay to improve the vibration of the ossicles.

In this paper, the pressure monitoring telemetry system has been designed and implemented for an accurate pressure measure-ment inside the gastrointestinal tract with minimizing pain and inconvenience. The system is composed of a miniaturized pres-sure measurement capsule and an external receiver. The per-formance of the telemetry capsule for monitoring pressure in the gastrointestinal tract is demonstrated by the results of animal in-vivo experiments.

This paper deals with the performance evaluation of two types of dynamic change, called Flush and SCO (Synthetic Cut-Over), for state machine WF-nets. As an evaluation measure of dynamic change for marked graph WF-nets, change time has been used. We first generalize change time so as to apply it to dynamic change for state machine WF-nets. By using its maximum value, we evaluate the worst-case of dynamic change for state machine WF-nets. We call the maximum value as worst change time. Then under the same assumptions as our previous studies, we give methods of calculating worst change time of Flush and SCO dynamic changes. We also clarify the relation on worst change time between them. Finally we evaluate them by comparing the values of worst change time for an actual example of dynamic change.

In this paper, we propose a robust timing synchronization algorithm for wireless MAN OFDM systems. The proposed algorithm is composed of frame synchronization and FFT timing synchronization. The conventional correlation scheme for estimation of timing offset has an ambiguity in the detection of accurate symbol timing. The proposed scheme, however, shows a clear peak at the correct timing by using the conjugate-symmetric characteristic of preamble and is able to control the FFT window position continuously with the 1-st order loop filter. Simulation results demonstrate the superiority of the proposed algorithm.

We observe the inter-carrier interference (ICI) caused by channel variation of the fading in time domain in orthogonal frequency division multiplexing (OFDM) systems. This observation allows us to propose simple two-stage equalizer to minimize the ICI. Simulation results show that the bit error rate (BER) performance of the proposed equalizer with much reduced complexity is comparable with that of the classical frequency domain linear minimum mean squared error (MMSE) equalizer.

This paper proposes a metric for example matching under the example-based machine translation. Our metric served as similarity measure is employed to retrieve the most similar examples to a given query. Basically it makes use of simple information such as lemma and part-of-speech information of typographically mismatched words. In addition, it uses the contiguity information of matched word units to catch the full context. Finally we show the results for the correctness of the proposed metric.

In this paper, a chromatic adaptation model (CAM) based on the dependence on LMS cone responses of the human visual system (HVS) is proposed for TV and PC monitors under a variety of viewing conditions. We derived the proposed CAM based on Breneman's corresponding color data. The results of the experiments were carried out to assess the proposed model performance in terms of color fidelity by comparing complex images on a LCD monitor. We confirmed that the proposed model performed better to predict corresponding colors under various viewing conditions. Therefore, the reproduced colors, which are viewed in real surround viewing conditions, are perceived the same as original object colors, when the proposed CAM was applied to color display devices such as CRT, LCD, and PDP.

We investigated physical conditions for optimum display systems on various TV viewing conditions, and found that visual brightness function could be derived from relationships between Steven's power law and Bartleson-Breneman's brightness function, and that the optimum physical contrast ratio and compensated gamma for display system with adaptation luminance level could be obtained from the proposed brightness function.

Color reproductions in most LCD are quite different from those of standard CRT (cathode ray tube) monitor display because of the nonlinear characteristic in subtractive color reproduction. Moreover, gray scale CCT (correlated color temperature) reproductions in a typical mobile phone LCD depend on the input RGB levels. A simple LUT (Look-up table) method for constant gray scale CCT and gamma characteristic of mobile phone LCD is presented in this paper. We investigate the mobile phone LCD's characteristic of compensation of CCT with using the LUT. LCD's CCT is maintaining about 7500 K, which is the target CCT of mobile phone LCD in this paper. Also LCD's gamma is similar to target gamma.

To detect lung area, this paper proposes curve stopping function that is based on CT coefficient of area of lung parenchyma instead of existing edge indication function. The proposed method was compared numerically using various measures and this method can detect better lung parenchyma region than existing methods. In addition, detecting procedure of the area of lung parenchyma was visually verified in lung images.

This paper describes an efficient PCRD (Post-Compression Rate-Distortion) scheme for rate control of JPEG2000. The proposed method determines the rate constant in consideration of the decreasing characteristic of RD-slopes and conducts rate allocation about only coding passes excluded from the previous rate allocation. As a result, it can considerably reduce the number of operations and encoding time with nearly the same PSNR performance as the conventional rate control scheme of JPEG2000.

In the Semantic Web, metadata and ontology for representing semantics and conceptual relationships of information resources are essential factors. RDF and RDF Schema are the W3C standard models for describing metadata and ontology. In this paper, we focus on a result of analyzing available query patterns considering both RDF and RDF Schema. And we propose a structure to store and query using path information in graph models of RDF and RDF Schema. The proposed structure supports whole query patterns fairly. We can retrieve entities that are reached from a certain class, property, resource, or literal in RDF and RDF Schema without a loss of performance because of multiple joins with tables. And, through encoding schemes, we determine easily hierarchical relationships between classes or properties.

We devised an efficient architecture of deblocking filter and implemented the circuit with 15,400 logic gates and a 16032 dual-port SRAM using 0.25 µm standard cell technology. This circuit can process 88 image frames with 1,280720 pixels per second at 166 MHz. Our circuit requires smaller number of accesses to the external memory than other approaches and hence causes less bus traffic in the SoC design platform.

This letter presents two high-performance level-converting flip-flops (LCFF) for multi-V_DD systems, indirect precharging flip-flop (IPFF) and multi-supply complementary pass-transistor flip-flop (MCPFF). Employing a simple precharging scheme, IPFF provides high operating speed. MCPFF, on the other hand, provides low power operations by implementing the edge-triggering function with complementary pass transistors. Performance comparison indicates that IPFF operates at the highest speed and MCPFF consumes the lowest power among the seven LCFFs under evaluation.

This paper describes the efficiency of VLSI architecture for UMHexagonS (hybrid Unsymmetrical cross Multi Hexagon grid Search) matching algorithm. This algorithm is used for ME (Motion Estimation) of H.264/AVC video compression standard. The UMHexagonS is called a hybrid algorithm since it uses different kinds of searching patterns. VLSI architecture based on UMHexagonS is designed to provide a good tradeoff between gate sizes and high throughput. We implemented this architecture with about 309 K gates and 1/1792 throughput [block/cycle] for a search range of 16 and 44 macro blocks using synthesizable Verilog HDL.

In this paper, we propose SDRP: a new service discovery protocol combined with routing policies in MANETs. The protocol is performed upon a distributed network. We describe a service by a unique ID number and use a group-cast routing policy in advertisement and request. In addition, the nodes included in the reply path also cache the advertisement information. We compare SDRP with both Flood and MAODV in terms of overload, and average delay. Simulation results show SDRP can spend less response time and accommodate even high mobility network environments.

In this paper, the performance of Tree-LDPC code [1] is presented based on the min-sum algorithm with scaling and the asymptotic performance in the water fall region is shown by density evolution. We presents that the Tree-LDPC code show a significant performance gain by scaling with the optimal scaling factor [3] which is obtained by density evolution methods. We also show that the performance of min-sum with scaling is as good as the performance of sum-product while the decoding complexity of min-sum algorithm is much lower than that of sum-product algorithm.

This paper presents a performance and thresholds for Irregular Tree-LDPC codes. We obtain optimal irregular degree distributions and threshold by the density evolution technique. It is presented that Irregular Tree-LDPC code has performance gain at low SNR.

Uncertainty within one-wavelength (λ) is inevitable in an ultrasound positioning system that measures the time of flight of ultrasound pulses especially when a simple comparator is used for pulse detection. This paper proposes a compensation scheme based on pulse period adjustment. The test results show that the proposed scheme efficiently eliminates the 1λ-deviation and provides improved distance measurement.

The objective of this paper is to propose the Pulse Position Modulation (PPM) system which embeds the synchronizing signal in the information frame. In the proposed system, the frame for transmitting information is also the frame for acquiring frame timing. The data transmission rate of the proposed system is independent of the length of the synchronization signal because the proposed system does not require the synchronization frame. The data transmission rate and the synchronization performance for the proposed system are better than those of the conventional system.

The explosive growth of wireless network users and the existence of various wireless services have demanded high throughput as well as user's quality-of-service (QoS) guarantees. In accordance with, this paper proposes a novel resource allocation scheme improving both the capability of QoS-provisioning for multiple users and the overall data throughput. Towards this, the modified resource allocation technique combined with the modified largest weighted delay first (M-LWDF) scheme will be exploited upon considering statistical channel behavior as well as real time queuing analysis connected to resource allocation. In order to verify the validity of the proposed resource allocation scheme, the time division multiple access (TDMA) system will be considered as a target application. The simulation results confirm that the proposed scheme gives rise to superior performance in a way of showing results of several performance measures under time-varying wireless fading channel.

This paper proposes a novel UWB ranging scheme employing 1-bit ADCs and analog window bank for energy collection. For an appropriate 1-bit ADC process DC offset is exploited and removed via performing analog low pass filter. To improve ranging accuracy in presence of ambiguity, dual overlapped window banks designated as primary and auxiliary windows are utilized. Corresponding to the proposed ranging scheme, its performance is verified by conducting simulations in two types of channel conditions. The simulation results show that the proposed ranging scheme performs well even in condensed multipath environment and low SNR situation.

Adaptive transmission methods improve the performance of wireless communication system by adjusting parameters like modulation, code-rate, and power depending on the channel state adaptively. In this letter, we consider the adaptive code-rate OFDM system in which code-rate of each subcarrier is adapted optimally. RCPC code is used to obtain different code-rate for each subcarrier. Performance analysis shows that 3-6 dB SNR gain or up to 30-50% data rate increase is achieved at bit error rate 10^-6.

Recent work has shown that the usage of multiple antennas at the transmitter and receiver in a flat fading environment results in a linear increase in channel capacity. But increasing the number of antennas induces the higher hardware costs and computational burden. To overcome those problems, it is effective to select antennas appropriately among all available ones. In this paper, a new antenna selection method is proposed. The transmit antennas are selected so as to maximize the channel capacity using the genetic algorithm (GA) which is the one of the general random search algorithm. The results show that the proposed GA achieves almost the same performance as the optimal selection method with less computational amount.

A new stereo echo canceler with input slides and counter-lateralization is proposed. Convergence of filter coefficients to the correct echo paths is obtained by pre-processing which delays the input signal periodically by one sample in one of the two channels. The time difference between the two stereo components of the input signals causes a shift of the sound image. This shift is compensated for by presenting the delayed component of the stereo signals to a loudspeaker at a higher intensity, and the other component at a lower intensity. Correct echo-path identification is analytically shown in a more general form than in the preceding literatures. A subjective listening test shows that this method is more effective for vocal musics. The processed signals are scored 0.45 lower than the original input signals, using the ITU-R five-grade impairment scale.

In this paper, we propose a combination-based novel technique of dithered subband coding with spectral subtraction for improving the perceptual quality of coded audio at low bit rates. It is well known that signal-correlated distortion is audible when the audio signal is quantized at bit rates lower than the lower bound of perceptual coding. We show that this problem can be overcome by applying the dithering quantization process in each subband. Consequently, the quantization noise is rendered into a signal-independent white noise; this noise is then estimated and removed by spectral subtraction at the decoder. Experimental results show an effective improvement by the proposed method over the conventional one in terms of better SNR and human listening test results. The proposed method can be combined with other existing or future coding methods such as perceptual coding to improve their performance at low bit rates.

This paper studies the problem of the relations between existence conditions of common quadratic and those of common infinity-norm Lyapunov functions for sets of discrete-time linear time-invariant (LTI) systems. Based on the equivalence between the robust stability of a class of time-varying systems and the existence of a common infinity-norm Lyapunov function for the corresponding set of LTI systems, the relations are determined. It turns out that although the relation is an equivalent one for single stable systems, the existence condition of common infinity-norm type is strictly implied by that of common quadratic type for the set of systems. Several existence conditions of a common infinity-norm Lyapunov functions are also presented for the purpose of easy checking.

A hardware algorithm for computing the reciprocal of the Euclidean norm of a 3-dimensional (3-D) vector which appears frequently in 3-D computer graphics is proposed. It is based on a digit-recurrence algorithm for computing the Euclidean norm and an on-line division (on-line reciprocal computation) algorithm. These algorithms are modified, so that the reciprocal of the Euclidean norm is computed by performing on-line division where the divisor is the partial result of Euclidean norm computation. Division, square-rooting, and reciprocal square-root computation, which are important operations in 3-D graphics, can also be performed using a circuit based on the proposed algorithm.

This paper presents a hybrid decimal division algorithm to improve division speed. The proposed hybrid algorithm employs either non-restoring or restoring algorithm on each digit to reduce iterative computations. The selection of the algorithm is based on the relative remainder values with respect to the half of its divisor. The proposed algorithm requires maximum 7n+4 add/subtract operations for an n-digit quotient, whereas other restoring or non-restoring schemes comprise more than 10n+1 operations.

This paper proposes a simple and efficient method to numerically obtain the mapping degree deg(f, 0, B) of a C¹ map f : Rⁿ → Rⁿ at a regular value 0 relative to a bounded open subset B ⊂ Rⁿ. For practical application, this method adopts Aberth's algorithm which does not require computation of derivatives and determinants, and reduces the computational cost with two additional procedures, namely preconditioning using the coordinate transformation and pruning using Krawczyk's method. Numerical examples show that the proposed method gives the mapping degree with 2n+1 operations using interval arithmetic.

A new simply implemented collusion-attack free identity-based non-interactive key sharing scheme (ID-NIKS) has been proposed. A common-key can be shared by executing only once a modular exponentiation which is equivalent to RSA deciphering, and the security depends on the difficulty of factoring and the discrete logarithm problem. Each user's secret information can be generated by solving two simple discrete logarithm problems and synthsizing their solutions by linear combination. The detail comparison with the Maurer-Yacobi's scheme including its modified versions shows that the computational complexity to generate each user's secret information is much smaller and the freedom to select system parameters is much greater than that of the Maurer-Yacobi's scheme. Then our proposed scheme can be implemented very easily and hence it is suitable for practical use.

A new class of ternary sequence with a zero-correlation zone is introduced. The proposed sequence sets have a zero-correlation zone for both periodic and aperiodic correlation functions. The proposed sequences can be constructed from a pair of Hadamard matrices of size n₀n₀ and a Hadamard matrix of size n₁n₁. The constructed sequence set consists of n₀ n₁ ternary sequences, and the length of each sequence is (n₁+1) for a non-negative integer m. The zero-correlation zone of the proposed sequences is |τ|≤ -1, where τ is the phase shift. The sequence member size of the proposed sequence set is equal to times that of the theoretical upper bound of the member size of a sequence set with a zero-correlation zone.

Decode-and-forward cooperative communications protocol (DFP) allows single-antenna users in wireless medium to obtain the powerful benefits of multi-antenna systems without physical antenna arrays. So far, only signal-to-noise ratio (SNR) or square amplitude of path gain has been used to evaluate the reliability of received signals for relays to decide whether to forward the decoded data so as to prevent unsuccessful detection at the relays. In this paper, we propose using log-likelihood ratio (LLR) as an alternative to SNR in the conventional DFP. Closed-form BER expressions for different versions of DFP are also derived and verified by Monte-Carlo simulations. A variety of numerical results reveal the significant superiority of LLR-based DFP to SNR-based DFP regardless of threshold level and relay position under flat Rayleigh fading channel plus additive white Gaussian noise (AWGN).

We introduce a new hierarchical key management scheme which can be applied for secure Mobile IP registration protocol. Contrary to the previous schemes, AAA protocol used for registration key distribution is separated from the base registration protocol, so that the registration key distribution can be simplified and the delay caused by the AAA protocol can be avoided. Also proposed is the non-repudiation service based on a hash chain, which is useful for secure auditing.

Usually an FIR filter is used to model the physical paths in an active noise control system. However, the order of the filter to be modeled is a key factor for determining the computational load for the adaptive algorithms associated with active noise control (ANC), particularly for multi-channel algorithms. In this letter, the relationships among the filter's order, the plant modeling error and the location of poles for the transfer functions of the physical paths in an ANC system are theoretically examined and numerical examples are given to verify the theoretical results.

With the advent of deep sub-micron era, there is a demand to consider the design closure problem in high-level synthesis. It is well known that the slack is an effective means of tolerating the uncertainties in operation delays. Previous work ever attempted to increase the usable slack based on a given initial schedule. Instead of the post-processing approach, this paper is the first attempt to the simultaneous application of operation scheduling and slack optimization. We use a 0-1 integer linear programming (0-1 ILP) approach to formally formulate the problem. Under the design constraints (timing and resource), our approach is applicable to two different objective functions: the maximization of the total usable slack and the maximization of the number of non-zero slack operations. Compared with previous work, our approach has the following two advantages: first, our approach guarantees the optimality; second, our approach is more suitable for the design space exploration.

Recently, Yoon et al. exhibited the vulnerability of the smart-card-equipped password based authentication protocol proposed by Chien et al. to the Denning-Sacco attack. Furthermore, they also pointed out that the protocol does not provide the perfect forward secrecy. Accordingly, they presented an enhanced protocol to strengthen the security. This letter, however, demonstrates an interleaving attack on the Yoon et al.'s improved protocol and also discusses how to defend the protocol from the attack presented here.

A new Gray map between codes over F₂+uF₂+u²F₂ and codes over F₂ is defined. We prove that the Gray image of a linear (1-u²)-cyclic code over F₂+uF₂+u²F₂ of length n is a binary distance invariant linear quasi-cyclic code. We also prove that, if n is odd, then every binary code which is the Gray image of a linear cyclic code over F₂+uF₂+u²F₂ of length n is equivalent to a quasi-cyclic code.

A triple density Error Diffusion for medical monochrome LCDs is proposed to improve their gray-scale precisions. In addition, a measurement technique of image qualities based on E-MSE (Eye model-based Mean Square Error) is proposed. Several conventional techniques for medical LCDs, such as Sub-Pixel Modulation and Error Diffusion, are evaluated based on E-MSE and the validity of the proposed technique is ensured objectively.