Huey-Min SUN Chia-Mei CHEN LihChyun SHU
In this study, we propose an object-based multimedia model for specifying the QoS (quality of service) requirements, such as the maximum data-dropping rate or the maximum data-delay rate. We also present a resource allocation model, called the net-profit model, in which the satisfaction of user's QoS requirements is measured by the benefit earned by the system. Based on the net-profit model, the system is rewarded if it can allocate enough resources to a multimedia delivery request and fulfill the QoS requirements specified by the user. At the same time, the system is penalized if it cannot allocate enough resources to a multimedia delivery request. We first investigate the problem of how to allocate resources efficiently, so that the QoS satisfaction is maximized. However, the net-profit may be distributed unevenly among the multimedia delivery requests. Thus, the second problem discusses how to allocate the resource efficiently so that the net-profit difference is minimized between any two multimedia requests. A dynamic programming based algorithm is proposed to find such an optimal solution with the minimum net-profit differences.
Jianqing WANG Tetsuji TSUCHIKAWA Osamu FUJIWARA
The use of metal-coated plastics is increasing as shielding materials of electronic and information products due to their lightweight. In this paper, a finite-difference time-domain (FDTD) algorithm, based on the derivation of a time-domain representation of the surface impedance of an equivalent resistive film, was developed to analyze the electromagnetic penetration of pulsed electromagnetic fields through metal-coated plastics. The validity of the proposed algorithm, in both the far-field and near-field cases, was verified by comparing the calculated penetrated electromagnetic fields or shielding effectiveness with theoretical and measured ones. Good agreement between them demonstrated the usefulness of the FDTD algorithm.
This paper presents a computer-aided design procedure of simulated annealing algorithm to optimize dual-wideband microstrip line filters with symmetrical at least 500 MHz bandwidths respectively. This method demonstrates the superiority of designing microstrip line dual-band filters. The value of characteristic impedances and electrical lengths of transmission lines synthesizing 2.4 GHz and 5.2 GHz dualband filters with a single input and a single output are adjusted to the annealing process by the optimization algorithm. The fabricated dual-wideband spectral transmittance and reflectance curves of these filters applying this method all effectively achieved desired high performances and resulted in a lower cost dual-band filters and open the way to commercial mass production. The method is applicable not only in 2.4 GHz and 5.2 GHz, but can be applied to any other multi-frequency bands.
Michihiro KOIBUCHI Akiya JOURAKU Hideharu AMANO
Adaptive routing algorithms, which dynamically select the route of a packet, have been widely studied for interconnection networks in massively parallel computers. An output selection function (OSF), which decides the output channel when some legal channels are free, is essential for an adaptive routing. In this paper, we propose a simple and efficient OSF called minimal multiplexed and least-recently-used (MMLRU). The MMLRU selection function has the following simple strategies for distributing the traffic: 1) each router locally grasps the congestion information by the utilization ratio of its own physical channels; 2) it is divided into the two selection steps, the choice from available physical channels and the choice from available virtual channels. The MMLRU selection function can be used on any type of network topology and adaptive routing algorithm. Simulation results show that the MMLRU selection function improves throughput and latency especially when the number of dimension becomes larger or the number of nodes per dimension become larger.
Takaharu HIRAOKA Yoshiaki NEISHI Tetsuo ANADA Jui-Pang HSU
A detailed investigation of the electromagnetic field distributions in high frequency printed circuits and high-speed interconnects is very useful for physical understanding, studies of electromagnetic coupling effects for EMC and EMI and for optimization of electromagnetic circuit designs. The aim of this paper is to show how to measure the electric field distributions in electromagnetic circuits. An electromagnetic analysis for microstrip-line circuits is carried out by using a finite-difference time domain technique and its measurement is carried out by using a small probe antenna. The measurement results are in fairly good agreement with those of the numerical analysis using the FDTD method. Thus, the measurement system offers a valid means for predictions in the theoretical analysis of more complicated discontinuity problems.
Kunihiko MIYAZAKI Mitsuru IWAMURA Tsutomu MATSUMOTO Ryoichi SASAKI Hiroshi YOSHIURA Satoru TEZUKA Hideki IMAI
A digital signature does not allow any alteration of the document to which it is attached. Appropriate alteration of some signed documents, however, should be allowed because there are security requirements other than that for the integrity of the document. In the disclosure of official information, for example, sensitive information such as personal information or national secrets is masked when an official document is sanitized so that its nonsensitive information can be disclosed when it is demanded by a citizen. If this disclosure is done digitally by using the current digital signature schemes, the citizen cannot verify the disclosed information correctly because the information has been altered to prevent the leakage of sensitive information. That is, with current digital signature schemes, the confidentiality of official information is incompatible with the integrity of that information. This is called the digital document sanitizing problem, and some solutions such as digital document sanitizing schemes and content extraction signatures have been proposed. In this paper, we point out that the conventional digital signature schemes are vulnerable to additional sanitizing attack and show how this vulnerability can be eliminated by using a new digitally signed document sanitizing scheme with disclosure condition control.
Yoshihiro ISHIKAWA Seizo ONOE Kazuhiko FUKAWA Hiroshi SUZUKI
In W-CDMA systems, distributions of the interference power and the total transmit power both measured at base stations are respectively used for capacity analysis in the uplink and downlink. For accurate capacity analysis, these quantities must be in proportion to the traffic amount. However, these quantities are no longer in proportion to the traffic amount since the transmit power control maintains the signal to interference power ratio at a constant level. Although the relationship between these measurements and the traffic amount has been investigated, there are still challenges to calculate the statistics such as the blocking probability or the outage probability accurately. This paper proposes a method to calculate the blocking probability by transforming the distributions of these measurements into distributions that are referred to as "traffic equivalent distributions," where the distributions are automatically adjusted according to the traffic amount. The calculated results show good agreement with the results obtained by dynamic computer simulations in the uplink, and show good agreement in the downlink as well when the traffic load is light. Accurate calculation of the blocking probability using a feedback loop and the observation of the traffic equivalents is also reported.
In this paper, we propose an adaptive multistage fuzzy-based partial parallel interference cancellation (FB-PPIC) multiuser detector for multi-carrier direct-sequence code-division multiple-access (MC-CDMA) communication systems over frequency selective fading channels. The partial cancellation tries to reduce the cancellation error in parallel interference cancellation (PIC) schemes due to the wrong interference estimations in the early stages and thus outperforms the conventional PIC (CPIC) under the heavy load for MC-CDMA systems. Therefore, in this paper, the adaptive cancellation weights are inferred from a proposed multistage fuzzy inference system (FIS) to perform effective PPIC multiuser detection under time-varying frequency selective fading channels in MC-CDMA systems. Simulation results show that the proposed adaptive four-stage FB-PPIC scheme outperforms both CPIC and constant weight PPIC (CW-PPIC) schemes, especially in near-far environments.
This paper presents a design procedure of a directional coupler consisting of a twofold symmetric four-port circuit with four identical matching networks at each port. The intrinsic power-split ratio and the equivalent admittance of the directional coupler are formularized in terms of the eigenadmittances of the original four-port without the matching networks. These formulas are useful for judgment on the realizability of a directional coupler in a given circuit structure and for design of the matching networks. Actually, the present procedure is applied to designing various quadrature hybrids and directional couplers, and its practical usefulness as well as several new circuit structures are demonstrated.
Andriyan Bayu SUKSMONO Akira HIROSE
Two-dimensional phase unwrapping (PU) process usually causes a noise-induced distortion in the geographical information of a wrapped phase image obtained by, for example, interferometric synthetic aperture radar (InSAR). This paper presents a novel method to reduce the phase-unwrapping distortion by being based on two-dimensional fractional Brownian motion (fBm) theory. The method incorporates fractal geometry estimation with conventional global-transform PU. For the spatial-frequency spectrum of an observed phase image, we estimate the fractal dimension by assuming an almost constant dimension over the image. Then, according to the estimation, we compensate the distorted spectrum of the tentatively computed global PU result. We obtain a better topographical map as the inverse Fourier transform of the compensated spectrum. It is demonstrated that the proposed method increases the signal-to-noise ratio of PU results for simulated data with various noise levels. Evaluations on an actual InSAR phase image also show that the method significantly improves the quality of the conventional global-transform PU result, in particular in its fine structure.
Kazuo IWAMA Akinori KAWACHI Shigeru YAMASHITA
It is known that the original Grover Search (GS) can be modified to use a general value for the phase θ of the diffusion transform. Then, if the number of answers is relatively large, this modified GS can find one of the answers with probability one in a single iteration. However, such a quick and error-free GS can only be possible if we can initially adjust the value of θ correctly against the number of answers, and this seems very hard in usual occasions. A natural question now arises: Can we enjoy a merit even if GS is used without such an adjustment? In this paper, we give a positive answer using the balls-and-bins game in which the random sampling of bins is replaced by the quantum sampling, i.e., a single round of modified GS. It is shown that by using the quantum sampling: (i) The maximum load can be improved quadratically for the static model of the game and this improvement is optimal. (ii) That is also improved to O(1) for the continuous model if we have a certain knowledge about the total number of balls in the bins after the system becomes stable.
Kouya TOCHIKUBO Tomohiko UYEMATSU Ryutaroh MATSUMOTO
We propose efficient secret sharing schemes realizing general access structures. Our proposed schemes are perfect secret sharing schemes and include Shamir's (k, n)-threshold schemes as a special case. Furthermore, we show that a verifiable secret sharing scheme for general access structures is realized by one of the proposed schemes.
Norio ADACHI Satoshi AOKI Yuichi KOMANO Kazuo OHTA
The PayWord Scheme, invented by Rivest and Shamir, is an efficient micropayment scheme utilizing a hash function. We point out that the scheme has the following problem: a malicious customer can damage the bank by purchasing in excess of the customer's credit which the bank has guaranteed by issuing a certificate. Generally, there are two positions of the bank with regard to the certificate. Position 1: the bank takes full responsibility for the certificate and compensates all payments created by the customer's purchases; and Position 2: the bank does not redeem payments exceeding a limit set for the customer and shares the loss with the shop if trouble occurs. In the PayWord Scheme, the bank can reduce its risk by adopting Position 2 rather than Position 1. However, this paper points out that the bank can damage the shop in Position 2 by impersonating an imaginary customer and making the shop share the loss with the bank. We propose a micropayment scheme (countermeasure) that overcomes these problems.
Md. Saidur RAHMAN Noritsugu EGI Takao NISHIZEKI
A plane graph is a planar graph with a fixed embedding. In a no-bend orthogonal drawing of a plane graph, each vertex is drawn as a point and each edge is drawn as a single horizontal or vertical line segment. A planar graph is said to have a no-bend orthogonal drawing if at least one of its plane embeddings has a no-bend orthogonal drawing. In this paper we consider a class of planar graphs, called subdivisions of planar triconnected cubic graphs, and give a linear-time algorithm to examine whether such a planar graph G has a no-bend orthogonal drawing and to find one if G has.
Takamichi INOUE Shinsuke TAKAOKA Fumiyuki ADACHI
Similar to direct sequence code division multiple access (DS-CDMA), site diversity can be applied to a multicarrier-CDMA (MC-CDMA) cellular system to improve the bit error rate (BER) performance for a user with weak received signal power, thus resulting in an increased link capacity. In this paper, the downlink site diversity reception using frequency-domain equalization based on minimum mean square error (MMSE) is considered for a MC-CDMA cellular system. A set of active base stations to be involved in the site diversity operation is determined based on the received signal power measurement by a mobile station. Downlink capacity with site diversity is evaluated by computer simulation. The impacts of path loss exponent and shadowing loss standard deviation on the site diversity effect are discussed. Furthermore, the performance improvement by antenna diversity reception is discussed.
Yasutaka OGAWA Keisuke NISHIO Toshihiko NISHIMURA Takeo OHGANE
We consider space division multiplexing in a MIMO-OFDM system for high data rate transmission. Channel estimation is very important for suppressing interference and demultiplexing signals. In a wireless LAN system such as IEEE 802.11a, only a few training symbols are inserted in each subcarrier. First, we propose a channel estimation method for a MIMO-OFDM system with two training symbols per subcarrier. The basic idea is to estimate the time-domain channel responses between the transmit and receive antennas. The array response vectors for each subcarrier are calculated by applying a fast Fourier transform to them. We then can obtain the adaptive weights to cancel the interference. We show that employing training symbols having a lower condition number of the matrix used for the channel estimation improves the estimation accuracy. Furthermore, we show the bit error rate for several signal detection schemes using the above estimated channel. It is shown that an ordered successive detection based on an MMSE criterion has excellent performance, that is, it can achieve higher-speed transmissions with a lower transmit power.
Achmad MUNIR Noriaki HAMANAGA Hiroshi KUBO Ikuo AWAI
A miniaturized rectangular resonator made of a novel anisotropic artificial dielectric material is investigated which has advantages of small size and big separation of the higher-modes. To obtain a property of anisotropic permittivity, artificial dielectric material is fabricated by lamination of rectangular metal strips etched on a printed circuit board. Artificial dielectric rectangular resonators are designed to excite TE10δ mode selectively, aligning the rectangular metal patterns along the direction of the mode electric field line. The resonant frequencies and coupling coefficient of artificial dielectric rectangular resonators encapsulated in a metal waveguide are analyzed theoretically, and compared with the experimental result. As a microwave application, a high selectivity TE10δ mode bandpass filter (BPF) using two artificial dielectric rectangular resonators is demonstrated. A two-stage BPF with the center frequency of 1.718 GHz, bandwidth of 78 MHz, and insertion loss of 1.3 dB is successfully realized in a rectangular waveguide.
Futoshi KUROKI Makoto KIMURA Tsukasa YONEYAMA
A mode transformer between the NRD guide and the vertical strip line was developed and applied to the right angle corner, T-junction, and 3-port junction at 60 GHz. Emphasis was placed on a fully CAD-based design procedure by using an electromagnetic field simulator. Agreement between the simulated and measured performances of the junction circuit was obtained, and thus the validity of the design procedure was confirmed. A well-balanced transmission coefficient of the 3-port junction, found to be 4 0.5 dB, was observed in the bandwidth of 2 GHz around a center frequency of 60 GHz.
Naomi HIDAKA Ken KOBAYASHI Hideaki SUGAMA Ryo USUI Yoshihiro TANABE Osamu HASHIMOTO
In the microwave band, Optical Electric Field Sensors (OEFS) provide an attractive method to measure electromagnetic fields precisely. It is difficult however, to develop an OEFS that operates with both wide bandwidth and high sensitivity. In this paper, we propose a Log-Periodic Dipole antenna Array (LPDA)-type OEFS that achieves high sensitivity over a wide bandwidth. The LPDA-type OEFS has a large number of electrodes that are attached to each of the antenna elements. Not only the lengths of the antenna elements but also the lengths of electrodes vary log-periodically. The OEFS responds to microwaves by synchronizing the propagation direction of light with the propagation direction of the microwave. An OEFS constructed of y-cut z-propagation Lithium Niobate (LN) demonstrates good stability against temperature variation. Theoretical analysis with respect to the refractive index variation and optical modulator with the crystal orientation will be provided in this paper. In addition, the characteristics of the proposed LPDA-type OEFS will be shown over wide bandwidth in the microwave band.
Yukihiro TAHARA Hideyuki OH-HASHI Kazuyuki TOTANI Moriyasu MIYAZAKI Sei-ichi SAITO Osami ISHIDA
A low-loss serial power combiner using suspended stripline is described. It consists of novel broadside-coupled directional couplers which have shunt capacitances at the edges of the coupled sections. These additional shunt capacitances compensate for poor directivities of the couplers because of inhomogeneous dielectric in suspended stripline structure. The fabricated three-way power combiner has achieved good performance with insertion loss less than 0.23 dB over a bandwidth of 10% in 2 GHz band.