The abilities of fuzzy inference methods in modeling of complicated systems are implemented to electromagnetics for the first time. The very popular and well known monopole antenna is chosen as a general example and a fast, simple and accurate fuzzy model for its input impedance is made by introducing a new point of view to impedance basic parameters. It is established that a surprisingly little number of input data points is sufficient to make a full model and also the system behavior (dominant rules) are saved as simple membership functions. The validity of the derived rules is confirmed through applying them to the case of thin-angled monopole antenna and comparing the results with the measured. Finally using the spatial membership function context, input impedance of thick-angled monopole antenna is predicted and a novel view point to conventional electromagnetic parameters is discussed to generalize the modeling method.
Huen-Tae HA Jung-Woong RA Se-Yun KIM
Diffraction pattern functions of an E-polarized scattering by a wedge composed of perfectly conducting metal and lossless dielectric with arbitrary permittivity are analyzed by applying an improved physical optics approximation and its correction. The correction terms are expressed into a complete expansion of the Neumann's series, of which coefficients are calculated numerically to satisfy the null-field condition in the complementary region.
Jie CHEN Guoliang SHOU Changming ZHOU
High-speed low-power matched filter plays an important role in the fast despreading of spread-signals in wideband code division multiple access (W-CDMA) mobile communications. In this paper, we describe the algorithm and the VLSI-architecture of a complex matched filter chip implemented by our proposed digital-controlled analog parallel operational circuits. The complex matched filter VLSI with variable taps from 4 to 128 is developed for despreading QPSK-modulated spread-signals for W-CDMA communications, which is fabricated by a 2-metal 0.8 µm CMOS technology. The dissipation power of the chip is 225 mW and 130 mW when it operates at the chip-rate of 20 MHz with the supply voltages of 3.0 V and 2.5 V, respectively, and it can be furthermore reduced to 62 mW at chip rate of 10 MHz when the supply voltage is lowered to 2.2 V. The 3-dB cut-off frequency of the fabricated chip is higher than 20 MHz for both 3.0 V and 2.5 V supplies. Comparing to pure digital matched filters, the massive and high-speed despreading operations of the spread-signals are directly carried out in analog domain. As a result, two high-speed analog-to-digital (A/D) converters operating at chip rate are omitted, the inner signal paths and the total dissipation power are greatly reduced.
Hisashi INOUE Akio MIYAZAKI Takashi ARAKI Takashi KATSURA
With the advent of digital video and digital broadcasting, copyright protection of video data has been one of the most important issues. We present in this paper a novel method of digital watermark for video data based on the discrete wavelet transform. In this method, we embed the watermark in the lowest frequency components of each frame in the uncoded video by using a controlled quantization process. The watermark can be extracted directly from the decoded video without access to the original video. Experimental results show that the proposed method gives the watermarked image of better quality and is robust against MPEG coding and re-encoding. Furthermore, we discuss multiple watermarking with regard to the generational copy control for video contents.
Kenshi SAITO Nobuyoshi SAKAKIBARA Yoshiki UENO Yoshio KOBAYASHI Daisuke YAMAGUCHI Kei SATO Tetsuya MIMURA
A 5-pole lumped element bandpass filter (BPF) of center frequency 264.05 MHz and fractional bandwidth (FBW) 0.76% is designed and fabricated using YBa2Cu3O7-d (YBCO) thin films deposited on both sides of a MgO substrate(40 mm 40 mm 0.5 mm). The return loss, minimum insertion loss and ripple were measured to be 20.0 dB, less than 0.1 dB and less than 0.1 dB at 70 K, respectively. These results verify both the compactness and low loss characteristics in the VHF band. The simulated frequency response, where the frequency dependences of inductance (L) and capacitance (C) elements and housing effect are taken into account, is in good agreement with the measured frequency response.
Carbon-doped base InP/InGaAs heterojunction bipolar transistor (HBT) technology for millimeter-wave application is presented. Ultra-high carbon doping of InGaAs layers lattice-matched to InP with hole concentrations in excess of 1 1020 /cm3 has been achieved using a chemical beam epitaxy (CBE). Heavily carbon-doped base InP/InGaAs HBT epi structures were grown and small area, self-aligned HBTs with 1.5 µm emitter finger width were fabricated using triple mesa etching and polyimide planarization techniques. The fabricated small area transistors showed a common-emitter current gain cut-off frequency (fT) as high as 200 GHz. Preliminary device reliability test results showed the potential of the heavily carbon-doped base InP/InGaAs HBT for high performance microwave and millimeter-wave applications. Applications of the InP/InGaAs single heterojunction bipolar transistor (SHBT) and double heterojunction bipolar transistor (DHBT) to a direct-coupled feedback amplifier and a power transistor, respectively, are presented.
Shingo MIYAZAKI Kouichi SAKURAI
We propose an untraceable electronic money system. Our system uses the partially blind signature based on the discrete logarithm problem, and applies secret key certificates to the payment protocol.
The applications of reactance-loaded beam tilting dipole antennas have been reported by many researchers. The reactance elements loaded on the applications reported up to date have been used only for the purpose of beam tilting. This paper presents the basic characteristics of the beam tilting dipole antenna element in which one reactance element is used for the impedance matching at the feed point. The radiation pattern is tilted by the properly determined driving point position, and the loading reactance is used to obtain forced resonance without great changes in tilt angle. The numerical results demonstrate that the reactance element should be loaded in the region where the driving point is placed to obtain forced resonance of the antenna with little changes in beam tilt angle. In case the proposed forced resonant beam tilting antenna with 0.8λ length is driven at 0.2λ from the center, the main beam tilt angle of 57.7 degrees, the highest power gain of 8.6 dB, and VSWR=2.2 are obtained.
Hiroshi OGAWA Takao NAKAMURA Atsuki TOMIOKA Youichi TAKASHIMA
A quantization-based watermarking system for motion pictures is proposed. In particular, methods for improving the image quality of watermarked video, the watermarking data tolerance, and the accuracy of watermark data detection are described. A quantitative evaluation of the reliability of watermarked data, which has not generally been discussed up to now, is also performed.
This paper surveys recent progress in the investigation of the underlying discrete proximity structures of geometric clustering with respect to the divergence in information geometry. Geometric clustering with respect to the divergence provides powerful unsupervised learning algorithms, and can be applied to classifying and obtaining generalizations of complex objects represented in the feature space. The proximity relation, defined by the Voronoi diagram by the divergence, plays an important role in the design and analysis of such algorithms.
Naoki KANAYAMA Tetsutaro KOBAYASHI Taiichi SAITO Shigenori UCHIYAMA
The MOV and FR algorithms, which are representative attacks on elliptic curve cryptosystems, reduce the elliptic curve discrete logarithm problem (ECDLP) to the discrete logarithm problem in a finite field. This paper studies these algorithms and introduces the following three results. First, we show an explicit condition under which the MOV algorithm can be applied to non-supersingular elliptic curves. Next, by comparing the effectiveness of the MOV algorithm to that of the FR algorithm, it is explicitly shown that the condition needed for the MOV algorithm to be subexponential is the same as that for the FR algorithm except for elliptic curves of trace two. Finally, a new explicit reduction algorithm is proposed for the ECDLP over elliptic curves of trace two. This algorithm differs from a simple realization of the FR algorithm. Furthermore, we show, by experimental results, that the running time of the proposed algorithm is shorter than that of the original FR algorithm.
We propose a coherent automatic gain control (AGC) scheme with low complexity for high-speed satellite communications. A mathematical model for the gain detector and a stochastic difference equation are established to investigate the characteristics of the scheme. Based on the random process theory with the equation, we analyze the acquisition and tracking performance of the AGC loop. It has been verified that the results by the analytical method agree with the simulation results obtained in the presence of small amount of phase offsets in the carrier recovery circuits for the QPSK system. Though the analytical results deviate from the simulation results slightly in the presence of maximum phase offset, they give us the insight in analyzing the characteristics of the proposed scheme.
Shiho MORIAI Takeshi SHIMOYAMA Toshinobu KANEKO
We introduce an efficient interpolation attack which gives the tighter upper bound of the complexity and the number of pairs of plaintexts and ciphertexts required for the attack. In the previously known interpolation attack there is a problem in that the required complexity for the attack can be overestimated. We solve this problem by first, finding the actual number of coefficients in the polynomial used in the attack by using a computer algebra system, and second, by finding the polynomial with fewer coefficients by choosing the plaintexts. We apply this interpolation attack to the block cipher SNAKE and succeeded in attacking many ciphers in the SNAKE family. When we evaluate the resistance of a block cipher to interpolation attack, it is necessary to apply the interpolation attack described in this paper.
Sang-Jo YOO Sung-Hoon HONG Seong-Dae KIM
In this paper, we propose an analytic method for dimensioning traffic descriptors at the leaky bucket-based UPC for VBR MPEG video traffic on ATM networks. We analytically derived cell violation probabilities at the UPC by using a proposed scene-based video traffic model, and then we showed that it was possible to select sets of traffic descriptors that produce the required violation probability. In two example video traces, the numerical results showed that our proposed traffic descriptor dimensioning method well approximated the simulation-based traffic control results of the real video traces. In cases where an effective bandwidth allocation method based on the ON/OFF model was used for the call admission control in the networks, we compared the allocated effective bandwidth to each set of traffic descriptors that produced zero UPC losses.
Dugin LYU Hirohito SUDA Fumiyuki ADACHI
The outage probability of a forward link DS-CDMA cellular system with fast transmit power control (TPC) based on signal-to-interference ratio (SIR) is investigated. The expression for SIR at the output of RAKE receiver is developed, and the outage probability is evaluated by using Monte Carlo simulation. We consider two kinds of channel models: random delay resolvable path model and tapped delay line model which are suitable models for a few distinct paths channel and highly frequency-selective-channel model, respectively. The outage probability of a system with fast TPC based on SIR is compared to that without fast TPC. The use of orthogonal spreading codes is compared to that of the random spreading codes in terms of outage probability. The effects of the maximum and minimum transmit powers and the dispersive loss of signal power on the outage probability are also investigated.
Yasuji MURAKAMI Kimio ANDOU Kouji SHINO Toshiaki KATAGIRI Satomi HATANO
This paper reports the design and characteristics of an aerial optical drop cable incorporating electric power wires, which was developed for a new π-system. The new system is called the power supply HUB π-system, in which commercial AC electric power is received at a central location of several optical network units (ONUs), and is distributed to each ONU by the aerial optical/electric drop cable. We describe the requirements for the cable, which guarantee a 20-year lifetime. We designed the cross-sectional structure of the cable, based on system requirements and operation requirements, and determined the strength wire type and diameter, based on the optical fiber failure prediction theory and a cable strain requirement. We confirmed that the cables, manufactured as a trial, have stable characteristics, which satisfy the above requirements. The optical/electric drop cables will be introduced in autumn 1999.
Mon-Chau SHIE Wen-Hsien FANG Kuo-Jui HUNG Feipei LAI
This paper presents a simulated annealing (SA)-based algorithm for fast and robust block motion estimation. To reduce computational complexity, the existing fast search algorithms move iteratively toward the winning point based only on a finite set of checking points in every stage. Despite the efficiency of these algorithms, the search process is easily trapped into local minima, especially for high activity image sequences. To overcome this difficulty, the new algorithm uses two sets of checking points in every search stage and invokes the SA to choose the appropriate one. The employment of the SA provides the search a mechanism of being able to move out of local minima so that the new algorithm is less susceptible to such a dilemma. In addition, two schemes are employed to further enhance the performance of the algorithm. First, a set of initial checking points which exploit high correlations among the motion vectors of the temporally and spatially adjacent blocks are used. Second, an alternating search strategy is addressed to visit more points without increasing computations. Simulation results show that the new algorithm offers superior performance with lower computational complexity compared to previous works in various scenarios.
Recent progress of high-temperature superconductor Josephson junction technology is reviewed in the light of the future application to digital circuits. Among various types of Josephson junctions so far developed, ramp-edge-type junctions with a barrier layer composed of oxide materials in the vicinity of metal-insulator transition seem to offer a unique opportunity to fulfill all the requirements for digital circuit applications by virtue of their small junction dimensions, overdamped properties and relatively high IcRn product values at the temperature of around 30-40 K. Recently developed interface engineered junctions can be classified as junctions of this type. These junctions also raise an interesting problem in physics concerning the possibility of resonant tunneling of Cooper pairs via localized states in the barrier. From the viewpoint of practical applications, the improvement of the spread of the junction parameters is still a serious challenge to the present fabrication technology. Although interface engineered junctions seem to be most promising in this regard at present, 1σ spread of around 8% in the present fabrication technology is far from satisfactory for the fabrication of large-scale integrated circuits. The detailed understanding of the barrier formation mechanism in the interface engineered junction is indispensable not only for advancing this particular fabrication technology but also for improving other junction technology utilizing ramp-edge structures.
It is the purpose of this paper to review the generation of quantized voltage steps in Josephson-junctions, and also the recent practical application of these precise measurements. A 10-V Josephson-junction-array-voltage standard system has been established with a Josephson-junction-array, a phase-locked millimeter wave, and a precise null-detection system. Based on these technologies, the AC Josephson effect has been applied to other precise measurements such as DC error voltage of a multi-integrating analog-to-digital converter and for a pulse-width-modulation type precise voltage calibrator.
Tomoyuki HIGUCHI Genshiro KITAGAWA
A hierarchical structure of the statistical models involving the parametric, state space, generalized state space, and self-organizing state space models is explained. It is shown that by considering higher level modeling, it is possible to develop models quite freely and then to extract essential information from data which has been difficult to obtain due to the use of restricted models. It is also shown that by rising the level of the model, the model selection procedure which has been realized with human expertise can be performed automatically and thus the automatic processing of huge time series data becomes realistic. In other words, the hierarchical statistical modeling facilitates both automatic processing of massive time series data and a new method for knowledge discovery.