This Letter presents a fast codeword search algorithm based on ordered Hadamard transform. Before encoding, the ordered Hadamard transform is performed offline on all codewords. During the encoding process, the ordered Hadamard transform is first performed on the input vector, and then a new inequality based on characteristic values of transformed vectors is used to reject the unlikely transformed codewords. Experimental results show that the algorithm outperforms many newly presented algorithms in the case of high dimensionality, especially for high-detail images.

Without transmit power control (TPC) and Rake combining, the uplink capacity of a direct sequence code division multiple access (DS-CDMA) packet mobile communication system significantly degrades due to the near-far problem and multipath fading. In this letter, assuming a single cell system with an interference-limited channel, the impact of the joint use of Rake combining and TPC on the uplink capacity is evaluated by computer simulation. Slow TPC is found to give a link capacity larger than fast TPC. This is because, with slow TPC, the received signal power variations due to fading remain intact and this results in a larger capture effect.

In order to increase the capacity of a DS-CDMA system, several kinds of interference suppression techniques have been studied, such as multiple access interference (MAI) cancellers and adaptive array antennas. However, their performance tends to degrade in high traffic-load situations. To compensate for the degradation, a receiver cascading an adaptive array antenna and a multistage parallel interference canceller (PIC) is studied in this paper. This receiver first uses an adaptive array antenna to suppress interference signals spatially, and uses a multistage PIC to suppress in-beam interference effectively. The performance of the cascaded receiver is evaluated with two schemes for antenna weight generation by computer simulations assuming a Rayleigh-distributed L-path channel. When antenna weights are generated for each user by an LMS algorithm, the cascaded receiver has shown better performance at the cost of a large number of pilot symbols and symbol by symbol weight update. Its performance degradation is 2.8 dB at the BER of 10-4 even when the number of users increases from one to 24. On the other hand, when antenna weights are generated for each path by a DMI algorithm, its performance is degraded due to the inaccurate weight generation which occurs when the SINR of the desired signal is small. This degradation can be mitigated by using all signals of the desired user received by all antenna patterns of desired user for RAKE combining when the difference among arrival angles of the paths of the desired user is small.

The fiber-optic sectorized remote antenna system by using the radio frequency (RF) optical transmission technique was promising for increasing the number of subscribers in the millimeter-wave broadband wireless access (MMW BWA) networks. To realize the cost-effectiveness of the fiber-optic sectorized remote antenna system covering four areas, we reached the conclusion that the best multiplexing schemes were the sub-carrier division multiplexing (SCM) of the intermediate frequency (IF) signals of 2 GHz for the down link, the coarse wavelength division multiplexing (CWDM) with the IF signals optical transmission for the up link and 1.3/1.55 µm-WDM for multiplexing the down link and the up link. In addition, the target specifications of this SCM-CWDM system were described, and the designs of the carrier to noise ratio (CNR) and the third order intermodulation distortion (IM3) were examined.

We investigate the capacity limitations of a WDM ring fiber-radio backbone incorporating wavelength interleaving where each base station drives a sectorized antenna interface. We also investigate the issues related to the merging of such networks with standard WDM infrastructures. The investigations show that re-allocating the interleaved WDM channels to fit within a 100 GHz block enables the millimeter-wave (mm-wave) fiber-radio system with sectorized antenna interfaces to integrate easily with WDM systems. The performance of a variety of channel allocations for the merged fiber-radio network is examined and simulation studies of the transmission of multiple channels are carried out. The overall network capacity of the merged mm-wave fiber-radio network is improved with the proposed channel allocation schemes.

In this paper, we present a new analog multiplier with wide input range which is achieved by utilizing the variable threshold voltage characteristics of FG-MOSFET's. The performance of the proposed multiplier is evaluated through HSPICE simulation with 2.0 µm CMOS process parameters. From HSPICE simulation, we can find that the proposed multiplier can be operated at the supply voltage of 3.0 V with 3.0 Vp-p input range. Namely, the input voltage range of the multiplier is equal to the supply voltage. The maximum power consumption of the multiplier is 8.8 mW. The THD is 1.36% under the condition that the amplitude of the input signal is 3.0 Vp-p and the frequency is 1 MHz. Under the same condition, the linearity error is less than 0.5%. The -3 dB bandwidth of the proposed multiplier is 23 MHz.

A "rooted" plane triangulation is a plane triangulation with one designated vertex r and one designated edge incident to r on the outer face. In this paper we give a simple algorithm to generate all connected rooted plane triangulations with at most m edges. The algorithm uses O(m) space and generates such triangulations in O(1) time per triangulation without duplications. The algorithm does not output entire triangulations but the difference from the previous triangulation. By modifying the algorithm we can generate all connected (non-rooted) plane triangulations with at most m edges in O(m3) time per triangulation.

A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks. In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility, the following requirements must be satisfied. (1) The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks. The role of each mobile device should thus change autonomously based on local information in each mobile device. (2) The overhead for management of the hierarchical structure is small. The number of mobile devices in each cluster should thus be almost equivalent. This paper proposes an adaptive multihop clustering scheme for highly mobile ad hoc networks. The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node degree of mobile devices in the network, which satisfy the above requirements.

Immune system protects living body from an extraordinarily large variety of bacteria, viruses, and other pathogenic organisms. Based on immunological principles, new computational techniques are being developed, aiming not only at a better understanding of the system, but also at solving engineering problems. Our overall goal for this paper is twofold: to understand the real immune system from the information processing perspective, and to use idea generated from the immune system to construct new engineering application. As one example of the latter, we propose an artificial immune system architecture inspired by the human immune system and apply it to pattern recognition. We test the proposed architecture by the simulations on arbitrary sequences of analog input pattern classification and binary input pattern recognition. The simulation results illustrate that the proposed architecture is effective at clustering arbitrary sequences of analog input patterns into stable categories and it can produce stronger noise immunity than the binary network .

This paper compares the radio link capacity between multi-carrier/DS-CDMA (MC/DS-CDMA) and multi-carrier CDMA (MC-CDMA) for reverse-link broadband packet wireless access taking into consideration: the asynchronous signal reception at the receiver; the path timing or symbol timing detection of all major subject factors; and the channel estimation error. Simulation results show that although the influence of the asynchronous signal reception on the packet error rate (PER) performance in MC-CDMA is slight, the degradation caused by the channel estimation error in MC-CDMA is severe compared to that caused by the path timing detection error in MC/DS-CDMA. Consequently, the required average received signal energy per bit-to-background noise spectrum density ratio (Eb/N0) at the average PER of 10-2 in MC/DS-CDMA is reduced by approximately 4.5 dB compared to that in MC-CDMA assuming a 12-path exponential decayed Rayleigh fading channel. Furthermore, the number of accommodated users in MC/DS-CDMA is 2.5 fold greater than that in MC-CDMA employing two-branch antenna diversity reception. Therefore, we conclude that MC/DS-CDMA is more appropriate than MC-CDMA for the reverse link broadband packet wireless access, and that it has advantageous features such as an inherently much lower peak-to-average power ratio compared to MC-CDMA, which accompanies a high peak-to-average power ratio causing an increase in the back-off of the power amplifier.

A novel RF CMOS high Q-value active inductor is proposed in this work by using simple cascode RC feedback compensation technique. The performance of this active inductor has maximum Q-value about 1.2E6, inductance value from 3.5 nH to 4.5 nH and 3E-5Ω of minimum total equivalent loss, in the range of 1.2 GHz to 2 GHz.

This paper proposes an efficient random access channel (RACH) transmission method that utilizes soft-combined consecutively retransmitted message data packets according to the Quality of Service (QoS) requirements for broadband multi-carrier/DS-CDMA (MC/DS-CDMA) in the reverse link. In the proposed scheme, the relative transmission power of a message from that of a successfully detected preamble for non-real time (NRT) type traffic data is significantly reduced by soft-combining several retransmitted message data packets thanks to time diversity since the delay requirement is relaxed. Meanwhile, for real time (RT) type traffic data, the relative transmission power of the message from that of the detected preamble is increased in order to reduce the packet error rate with a limited number of retransmissions. Simulation results elucidate that the total required average received signal energy per bit-to-background noise power spectrum density ratio (Eb/N0) for error-free transmission with time diversity for NRT type traffic data is reduced by more than 2 dB compared to that for conventional RACH without the relative transmission power control for a wide rage of fading maximum Doppler frequencies.

In the problem of determining the major frequency components of a signal disturbed by noise, a model selection criterion has been proposed. In this paper, the criterion has been extended to cover a penalized cost function that yields a componentwise shrinkage estimator, and it exhibited a consistent model selection when the proposed criterion was used. Then, a simple numerical simulation was conducted, and it was found that the proposed criterion with an empirically estimated componentwise shrinkage estimator outperforms the original criterion.

We present a new method called the slope nucleation method (SNM) for the growth of high-quality organic 4-dimethylamino-N-methyl-4-stilbazolium tosylate (DAST) crystals. The SNM features the ability to control the nucleation position and the growth orientation of DAST crystals in spontaneous nucleated growth. X-ray diffraction (XRD) rocking curve measurements indicate that the SNM is effective for obtaining high-quality DAST crystals as compared to conventional spontaneous nucleation methods. We evaluated the electro-optic (EO) properties of DAST crystals by an external EO probing technique because DAST crystals are expected to be used in transverse-field probing. DAST crystals exhibits nearly five-times EO sensitivity enhancement as compared to inorganic KTiOPO4 (KTP) crystals at 90 kHz. The larger EO signal power obtained from the DAST crystal was almost constant at low frequencies (30 Hz to 90 kHz), whereas the KTP crystal could not respond below 180 Hz. We also observed excellent signals at all measured points due to the improved crystallinity of the crystal grown by the SNM.

A compound error is any combination of burst errors with various burst lengths including random errors. The compound weight of any such error is defined as a kind of combinational metric which is a generalization of Gabidulin's metric. First, we present a fast method for calculating the weight of any word. Based on this method, as an extension of Wadayama's augmenting method in the case of Hamming weight, we propose a method of constructing codes having higher coding rate by augmenting any compound-error-correcting codes. Furthermore, we show some examples of good compound-error-correcting codes obtained by using our augmenting method.

The system uses spectral shaping of a supercontinuum source followed by wavelength-to-time mapping to generate ultra wideband RF waveforms with arbitrary modulation. It employs an adaptive computer control to mitigate the non-ideal features inherent in the optical source and in the spectrum modulation process. As proof of concept, ultra-wideband frequency hopped CDMA waveforms are demonstrated.

We describe a multiresolution 3D active balloon model to trace the boundaries of moving object. This model is able to analyze a shape hierarchically using 3D scale-space. The 3D scale-space can be determined by changing the parameters of the active balloon. We extended 2D process-grammar to describe the deformation process between a shape and a sphere, based on topological scale-space analysis. The geometric invariant features were used to analyze the deformation of nonrigid shapes. We analyzed the motion of a heart by using MRI data.

To perform a high-speed measurement of a two-dimensional electric-field distribution, we developed an electric-field scanning system using a large-aperture electro-optic crystal and a laser-beam scanner. In the system, a two-dimensional electric-field image projected onto the crystal is read off using beam scanning through an electro-optic effect. With the imaging system, only 20 to 40 seconds are needed to obtain both millimeter-wave amplitude and phase images of a 20 30 mm area with a pixel spacing of 0.5 mm. We measured radiation patterns of a 10-GHz dipole antenna and compared them with simulation results to investigate a disturbance of the patterns inside the crystal. Profiles of a 120-GHz millimeter-wave beam were also measured to determine the effects of a dielectric lens used to focus the beam. Furthermore, we applied the system to imaging several objects with 180-GHz millimeter waves and experimentally showed that it is a valid means for a non-destructive inspection of hidden objects.

We consider the classification problem as a problem of approximation of a given training set. This approximation is constructed in a multiresolution framework, and organized in a tree-structure. It allows efficient training and query, both in constant time per training point. The proposed method is efficient for low-dimensional classification and regression estimation problems with large data sets.

Binary and ternary 5-bit programmable dispersion matrix, based on fiber Bragg reflectors, is built to control a two-channel receive/transmit beamformer at 1550 nm. RF phase measurements for the 32/31 delay configurations are presented. The programmable dispersion matrix is fully demonstrated and characterized for RF signals from 0.2 to 1 GHz.