Efficient general secure multiparty computation (MPC) protocols were previously proposed, and the combination with the efficient auction circuits achieves the efficient sealed-bid auctions with the full privacy and correctness. However, the combination requires that each bidder submits ciphertexts of bits representing his bid, and their zero-knowledge proofs. This cost amounts to about 80 multi-exponentiations in usual case that the bid size is 20 bits (i.e. about 1,000,000 bid prices). This paper proposes sealed-bid auction protocols based on the efficient MPC protocols, where a bidder can submit only a single ciphertext. The bidder's cost is a few multi-exponentiations, and thus the proposed protocols are suitable for mobile bidders. A novel technique for the realization is a bit-slicing conversion by multiple servers, where a single ciphertext for a bid is securely converted into ciphertexts of bits representing the bid.
In this paper we study the large deviation property for chaotic binary sequences generated by one-dimensional maps displaying chaos and thresholds functions. We deal with the case when nonlinear maps are the r-adic maps. The large deviation theory for dynamical systems is useful for investigating this problem.
In this paper, we propose a transmitter structure in digital QAM systems where pre-compensator compensates for nonlinearity with "memory effects" at the output amplifier. The nonlinearity is modeled as a linear time-invariant filter cascaded by memoryless nonlinearity (Wiener model), whereas the pre-compensator comprises an FIR-type adaptive filter that follows a memoryless predistorter based on a series expansion with orthogonal polynomials for digital QAM data. The predistorter and the adaptive filter of the pre-compensator are stochastically and directly adapted using the error signal. The theoretically optimum parameters of the predistorter are approximately solved whence the steady-state mean square compensation error is calculated. Simulations show that the proposed pre-compensator can be adapted to achieve a sufficiently small compensation error, restoring the original QAM constellation through linearization and equalization of the nonlinearity with memory effects.
Nobuyoshi KOMURO Hiromasa HABUCHI Masaru KAMADA
In this paper, the CSK/SSMA ALOHA system with nonorthogonal sequences which combines the ALOHA system with Code Shift Keying (CSK) using nonorthogonal sequences is proposed. The throughput performance was evaluated by theoretical analysis. Moreover, the throughput performance of the system is compared with those of the DS/SSMA ALOHA and M-ary/SSMA ALOHA systems. It is found that the throughput performance of our system to be better than those of the other two systems.
Yutaka JITSUMATSU Tahir ABBAS KHAN Tohru KOHDA
We propose a post-filter (digital filter applied after the correlator) to reduce multiple-access interference (MAI) in the correlator output in asynchronous communications. Optimum filter coefficients are derived for Markov and i.i.d. codes. It is shown that post-filter is not needed for Markov case. Variance of MAI is reduced in i.i.d. codes and it becomes equal to that of Markov codes; thus, both will have the same bit error rate (BER) performance. This post-filter reduces level of MAI in the correlator output for Gold codes as well.
In this paper we consider an approximation method of a formal linearization which transform time-varying nonlinear systems into time-varying linear ones and its applications. This linearization is a kind of a coordinate transformation by introducing a linearizing function which consists of the Chebyshev polynomials. The nonlinear time-varying systems are approximately transformed into linear time-varying systems with respect to this linearizing functions using Chebyshev expansion to the state variable and Laguerre expansion to the time variable. As applications, nonlinear observer and filter are synthesized for time-varying nonlinear systems. Numerical experiments are included to demonstrate the validity of the linearization. The results show that the accuracy of the approximation by the linearization improves as the order of the Chebyshev and Laguerre polynomials increases.
This paper presents a framework for the analysis of multi-antenna communication systems with mutually-coupled elements. The approach uses a network model that includes the coupled antennas, the propagation channel, the receiver matching network, a realistic noise model for the receive amplifiers, and externally generated interference. The general scheme is applied to diversity receivers, multiple-input multiple-output, and adaptive array architectures. Application of the formulation to coupled dipole antennas illustrates the impact of both mutual coupling and receiver matching on the performance of several representative multi-antenna applications.
Kenji TAKAO Toru YAMAMOTO Takao HINAMOTO
Since most process systems have nonlinearities, it is necessary to consider the design of schemes to deal with such systems. In this paper, a new design scheme of PID controllers is proposed. This scheme is designed based on the internal model control (IMC) which is a kind of the model driven controllers. The internal model consists of the design-oriented model and the full model. The full model is designed by using the neural network. The primary PID control system is firstly constructed for the augmented system which is composed of the controlled object and the internal model, and this control system is designed by the pole-assignment method. Furthermore, the secondary PID controller is designed in order to remove the steady state error. Finally, the effectiveness of the newly proposed control scheme is numerically evaluated on a simulation example.
Yoshihiko SUSUKI Takashi HIKIHARA Hsiao-Dong CHIANG
This paper discusses stability boundaries in an electric power system with dc transmission based on a differential-algebraic equation (DAE) system. The DAE system is derived to analyze transient stability of the ac/dc power system: the differential equation represents the dynamics of the generator and the dc transmission, and the algebraic equation the active and reactive power relationship between the ac system and the dc transmission. In this paper complete characterization of stability boundaries of stable equilibrium points in the DAE system is derived based on an energy function for the associated singularly perturbed (SP) system. The obtained result completely describes global structures of the stability boundaries in solution space of the DAE system. In addition the characterization is confirmed via several numerical results with a stability boundary.
Yoshitaka FUJIWARA Shin-ichirou OKADA Tomoki SUZUKI Yoshiaki OHNISHI Hideki YOSHIDA
Although production systems are widely used in artificial intelligence (AI) applications, they are seen to have certain disadvantages in terms of their need for special purpose assistance software to build and execute their knowledge-bases (KB), and in the fact that they will not run on any operating system (platform dependency). Furthermore, for AI applications such as learning assistance systems, there is a strong requirement for a self-adaptive function enabling a flexible change in the service contents provided, according to the user. Against such a background, a Java based production system (JPS) featuring no requirement for special purpose assistance software and no platform dependency, is proposed. Furthermore, a new self-adaptive Java production system (A-JPS) is proposed to realize the "user adaptation" requirement mentioned above. Its key characteristic is the combination of JPS with a Causal-network (CN) for obtaining a "user profile". In addition, the execution time of the JPS was studied using several benchmark problems with the aim of comparing the effectiveness of different matching algorithms in their recognize-act cycles as well as comparing their performance to that of traditional procedural programs for different problem types. Moreover, the effectiveness of the user adaptation function of the A-JPS was studied for the case of a CN with a general DAG structure, using the experimental KB of a learning assistance system.
Let us introduce n ( 2) nonlinear mappings fi (i = 1,2,,n) defined on complete linear metric spaces (Xi-1,ρ) (i = 1,2,,n), respectively, and let fi:Xi-1 Xi be completely continuous on bounded convex closed subsets Xi-1, (i = 1,2,,n 0), such that fi() . Moreover, let us introduce n fuzzy-set-valued nonlinear mappings Fi:Xi-1Xi {a family of all non-empty closed compact fuzzy subsets of Xi}. Here, by introducing arbitrary constant βi (0,1], for every integer i (i = 1,2,,n 0), separately, we have a fixed point theorem on the recurrent system of βi -level fuzzy-set-valued mapping equations: xi Fiβi(xi-1, fi(xi-1)), (i = 1,2,,n 0), where the fuzzy set Fi is characterized by a membership function µFi(xi):Xi [0,1], and the βi -level set Fiβi of the fuzzy set Fi is defined as Fiβi {ξi Xi |µFi (ξi) βi}, for any constant βi (0,1]. This theorem can be applied immediately to discussion for characteristics of ring nonlinear network systems disturbed by undesirable uncertain fluctuations and to extremely fine estimation of available behaviors of those disturbed systems. In this paper, its mathematical situation and proof are discussed, in detail.
Yew-Wen LIANG Sheng-Dong XU Tzu-Chiang CHU Chiz-Chung CHENG
This study investigates nonlinear reliable output tracking control issues. Both passive and active reliable control laws are proposed using Variable Structure Control technique. These reliable laws need not the solution of Hamilton-Jacobi (HJ) equation or inequality, which are essential for optimal approaches such as LQR and H reliable designs. As a matter of fact, this approach is able to relax the computational burden for solving the HJ equation. The proposed reliable designs are also applied to a bank-to-turn missile system to illustrate their benefits.
This paper proposes the joint beamforming space-time block coding (JBSTBC) scheme for multi-input multi-output (MIMO) communication systems. To enhance the order of spatial diversity in presence of deteriorate fading correlations as well as inter-substream interferences, the proposed JBSTBC method employs joint eigen-beamforming technique together with the block-ordered layered detector (BOLD) for MIMO-STBC. In order to confirm the superiority of the proposed JBSTBC method, computer simulations are conducted in highly correlated fading situations while providing detailed mathematical derivations for clarifying functionality of the proposed scheme.
Tomohiro HACHINO Hitoshi TAKATA
This paper deals with an on-line identification method based on a radial basis function (RBF) network model for continuous-time nonlinear systems. The nonlinear term of the objective system is represented by the RBF network. In order to track the time-varying system parameters and nonlinear term, the recursive least-squares (RLS) method is combined in a bootstrap manner with the genetic algorithm (GA). The centers of the RBF are coded into binary bit strings and searched by the GA, while the system parameters of the linear terms and the weighting parameters of the RBF are updated by the RLS method. Numerical experiments are carried out to demonstrate the effectiveness of the proposed method.
Cheng-Chin CHIANG Chi-Lun HUANG
This paper presents the design of an automatic surveillance system to monitor the dangerous non-frontal gazes of the car driver. To track the driver's eyes, we propose a novel filter to locate the "between-eye", which is the middle point between the two eyes, to help the fast locating of eyes. We also propose a specially designed criterion function named mean ratio function to accurately locate the positions of eyes. To analyze the gazes of the driver, a multilayer perceptron neural network is trained to examine whether the driver is losing the proper gaze or not. By incorporating the neural network output with some well-designed alarm-issuing rules, the system performs the monitoring task for single dedicated driver and multiple different drivers with a satisfied performance in our experiments.
Akira FUKUDA Kaiji MUKUMOTO Yasuaki YOSHIHIRO Kei NAKANO Satoshi OHICHI Masashi NAGASAWA Hisao YAMAGISHI Natsuo SATO Akira KADOKURA Huigen YANG Mingwu YAO Sen ZHANG Guojing HE Lijun JIN
In December 2001, the authors started two kinds of experiments on the meteor burst communication (MBC) in Antarctica to study the ability of MBC as a communication medium for data collection systems in that region. In the first experiment, a continuous tone signal is transmitted from Zhongshan Station. The signal received at Syowa Station (about 1,400 km apart) is recorded and analyzed. This experiment is aimed to study basic properties of the meteor burst channel in that high latitude region. On the other hand, the second experiment is designed to estimate data throughput of a commercial MBC system in that region. A remote station at Zhongshan Station tries to transfer data packets each consisting of 10 data words to the master station at Syowa Station. Data packets are generated with five minutes interval. In this paper, we explain the experiments, briefly examine the results of the first year (from April 2002 to March 2003), and put forward the plan for the experiments in the second and third year. From the data available thus far, we can see that 1) the sinusoidal daily variation in the meteor activity typical in middle and low latitude regions can not be clearly seen, 2) non-meteoric propagations frequently dominate the channel especially during night hours, 3) about 60% of the generated data packets are successfully transferred to the master station within two hours delay even though we are now operating the data transfer system only for five minutes in each ten minutes interval, etc.
Atsushi KEZUKA Yoshihide YAMADA Hiroyuki KIDA
In order to achieve a transponder antenna for intersection collision avoidance systems in Intelligent Transport Systems, a lens horn antenna that generates a cosecant squared beam is developed. This paper clarifies the method for designing the antenna to achieve accurate radiation pattern synthesis. A H-plane sectral horn is selected. The ray tracing method is employed in the design of the lens shape. The aperture of the horn is determined to be seven wavelengths based on a comparison of calculated radiation patterns and the desired cosecant squared beam shape. Accurate electrical performance, such as radiation patterns and electrical fields in the horn, is calculated using Finite Difference Time Domain software. Electrical field disturbances caused by reflected waves at the lens surfaces expanded widely inside the small horn. As a result, sidelobe levels of the radiation patterns are increased. In order to eliminate these disturbances, matching layers are attached to the shaped lens surface. Then, electrical field distributions in the horn are recovered and disturbances disappear. Measured radiation patterns become almost the same as that designed using the ray tracing method. The results show that application of the ray tracing method to radiation pattern synthesis of a small lens horn antenna is effective. We clarify the electrical field disturbances caused by reflections at the lens surfaces and show that eliminating the reflection at the lens surface by attaching matching layers is very important to achieving radiation pattern synthesis.
Brahmjit SINGH Krishan Kant AGGARWAL Shakti KUMAR
We propose a novel handover initiation algorithm based on available bit rate and timing constraint criterion for multimedia capable cellular systems. Computer simulations are performed to evaluate the handover rate and handover initiation delay. Numerical results show that handover must be initiated at different positions for different services to maintain the required quality of service requirements.
This paper deals with a design problem of an adaptive robust control system for linear systems with structured uncertainties. The control law consists of a state feedback with a fixed gain designed by using the nominal system, a state feedback with an adaptive gain tuned by a parameter adjustment law and a compensation input. We show the parameter adjustment law and that sufficient conditions for the existence of the compensation input are given in terms of linear matrix inequalities (LMIs). Finally, a numerical example is included.
Tadashi DOHI Hiroaki SUZUKI Kishor S. TRIVEDI
Software rejuvenation is a preventive and proactive solution that is particularly useful for counteracting the phenomenon of software aging. In this paper, we consider both the periodic and non-periodic software rejuvenation policies under different dependability measures. As is well known, the steady-state system availability is the probability that the software system is operating in the steady state and, at the same time, is often regarded as the mean up rate in the system operation period. We show that the mean up rate should be defined as the mean value of up rate, but not as the mean up time per mean operation time. We derive numerically the optimal software rejuvenation policies which maximize the steady-state system availability and the mean up rate, respectively, for each periodic or non-periodic model. Numerical examples show that the real mean up rate is always smaller than the system availability in the steady state and that the availability overestimates the ratio of operative time of the software system.