Yasuto SUZUKI Keiichi KANEKO Mario NAKAMORI
In this paper, we give an algorithm for the node-to-set disjoint paths problem in a transposition graph. The algorithm is of polynomial order of n for an n-transposition graph. It is based on recursion and divided into two cases according to the distribution of destination nodes. The maximum length of each path and the time complexity of the algorithm are estimated theoretically to be O(n7) and 3n - 5, respectively, and the average performance is evaluated based on computer experiments.
In this paper, we present a new low-cost concurrent error detection (CED) S-Box architecture for the Advanced Encryption Standard (AES). Because the complexity and the nonlinearity, it is difficult to develop error detection algorithms for the S-Box. Conventionally, a parity checked S-Box is implemented with ROM (read only memory). In some applications, for example, smart cards, both chip size and fault detection are demanded seriously. ROM-based parity checking cannot meet the demands. We propose our CED S-Box (CEDSB) architecture for two reasons. The first is to design a S-Box without ROM. The second is to obtain a compact S-Box with real time error detection. Based on the composite field, we develop the CEDSB architecture to implement the fault detection for the S-Box. The overhead of the CED for the S-Boxes in GF((24)2) and in GF(((22)2)2) are 152 and 132 NAND gates respectively. The amount of extra gates used for the CEDSB is nearly equal to that of the ROM-based CED S-Box (131 NAND gates). The chip area of the ROM-based CED S-Box, the CEDSBs in GF((24)2), and in GF(((22)2)2) are 2996, 558, and 492 NAND gates separately. The chip area of the CEDSB is more compact than a ROM-based CED S-Box.
Tomohiko UYEMATSU Fumio KANAYA
This paper considers the universal coding problem for stationary ergodic sources with countably infinite alphabets. We propose modified versions of LZ77 and LZ78 codes for sources with countably infinite alphabets. Then, we show that for any source µ with Eµ[log X1]<∞, both codes are asymptotically optimum, i.e. the code length per input symbol approaches its entropy rate with probability one. Further, we show that we can modify LZ77 and LZ78 codes so that both are asymptotically optimal for a family of ergodic sources satisfying Kieffer's condition.
Gou HOSOYA Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA
We study a modification method for constructing low-density parity-check (LDPC) codes for solid burst erasures. Our proposed modification method is based on a column permutation technique for a parity-check matrix of the original LDPC codes. It can change the burst erasure correction capabilities without degradation in the performance over random erasure channels. We show by simulation results that the performance of codes permuted by our method are better than that of the original codes, especially with two or more solid burst erasures.
In this paper, we propose two techniques to solve the nonlinear constrained optimization problem in large scale mesh-interconnected system. The first one is a diagram-method-based decomposition technique which decomposes the large scale system into some small subsystems. The second technique is a projected-Jacobi-based parallel dual-type method which can solve the optimization problems in the decomposed subsystems efficiently. We have used the proposed algorithm to solve numerous examples of large scale constrained optimization problems in power system. The test results show that the proposed algorithm has computational efficiency with respect to the conventional approach of the centralized Newton method and the state-of-the-art Block-Parallel Newton method.
Yusuke HIWASAKI Hitoshi OHMURO Takeshi MORI Sachiko KURIHARA Akitoshi KATAOKA
This paper proposes a wideband speech coder in which a G.711 bitstream is embedded. This coder has an advantage over conventional coders in that it has a high interoperability with existing terminals so costly transcoding involving decoding and re-encoding can be avoided. We also propose a partial mixing method that effectively reduces the mixing complexity in multiple-point remote conferences. To reduce the complexity, we take advantage of the scalable structure of the bitstream and mix only the lower band of the signal. For the higher band, the main speaker location is selected among remote locations and is redistributed with the mixed lower-band signal. By subjective evaluations, we show that the speech quality can be maintained even when the speech signals are partially mixed.
Nonlinear modeling of complex irregular systems constitutes the essential part of many control and decision-making systems and fuzzy logic is one of the most effective algorithms to build such a nonlinear model. In this paper, a new approach to fuzzy modeling is proposed. The model considered herein is the well-known Sugeno-type fuzzy system. The fuzzy modeling algorithm suggested in this paper is composed of two phases: coarse tuning and fine tuning. In the first phase (coarse tuning), a successive clustering algorithm with the fuzzy validity measure (SCFVM) is proposed to find the number of the fuzzy rules and an initial fuzzy model. In the second phase (fine tuning), a moving genetic algorithm with partial encoding (MGAPE) is developed and used for optimized tuning of membership functions of the fuzzy model. Two computer simulation examples are provided to evaluate the performance of the proposed modeling approach and compare it with other modeling approaches.
We present a bit-parallel squarer for GF(2n) defined by an irreducible trinomial xn +xk +1 using a shifted polynomial basis. The proposed squarer requires TX delay and at most n/2 XOR gates, where TX is the delay of one XOR gate. As a result, the squarer using the shifted polynomial basis is more efficient than one using the polynomial basis except for k=1 or n/2.
Masashi HOTTA Mitsuo HANO Ikuo AWAI
Eigenvalue equations and expressions of EM fields for volume modes in an anisotropic single-negative slab with tensor material parameters is presented. By the comparison with the eigenvalue equation of surface modes along single-negative slab with negative scalar permeability, the validity of the present study is confirmed. We have also made clear which elements of the material parameter tensors affect existence of TE and TM modes in the slab. Taking the dispersion of material parameters into consideration, we demonstrate in detail that TE modes propagate in a slab with one negative element of the permeability tensor numerically. These TE modes turn out to be the magnetostatic waves (MSWs), which is the first demonstration of the MSW in a nonmagnetic material.
Let f and g be two maps from a set E into a set F such that f(x) g(x) for every x in E. Sahili [8] has shown that, if min {|f-1(z)|,|g-1(z)|}≤ n for each z∈ F, then E can be partitioned into at most 2n+1 sets E1,..., E2n+1 such that f(Ei)∩ g(Ei)=
ChoonKi AHN SooHee HAN WookHyun KWON
This letter presents parametric uncertainty bounds (PUBs) for stabilizing receding horizon H∞ control (RHHC). The proposed PUBs are obtained easily by solving convex optimization problems represented by linear matrix inequalities (LMIs). We show, by numerical example, that the RHHC can guarantee a H∞ norm bound for a larger class of uncertain systems than conventional infinite horizon H∞ control (IHHC).
Chen-Chien James HSU Chih-Yung YU Shih-Chi CHANG
Design of optimal controllers satisfying performance criteria of minimum tracking error and disturbance level for an interval system using a multi-objective evolutionary approach is proposed in this paper. Based on a worst-case design philosophy, the design problem is formulated as a minimax optimization problem, subsequently solved by a proposed two-phase multi-objective genetic algorithm (MOGA). By using two sets of interactive genetic algorithms where the first one determines the maximum (worst-case) cost function values for a given set of controller parameters while the other one minimizes the maximum cost function values passed from the first genetic algorithm, the proposed approach evolutionarily derives the optimal controllers for the interval system. To suitably assess chromosomes for their fitness in a population, root locations of the 32 generalized Kharitonov polynomials will be used to establish a constraints handling mechanism, based on which a fitness function can be constructed for effective evaluation of the chromosomes. Because of the time-consuming process that genetic algorithms generally exhibit, particularly the problem nature of minimax optimization, a parallel computation scheme for the evolutionary approach in the MATLAB-based working environment is also proposed to accelerate the design process.
In this paper, a parallel combinatory spread spectrum (PC/SS) system using a constant amplitude signaling scheme is proposed. The amplitude of the transmitted signal from multicode transmission systems such as PC/SS systems have a large dynamic range which requires that amplifiers have a wide linearity in the transmitter. From a view point of power efficiency, however, it is reasonable to use non-linear amplifiers rather than linear ones. In that case, the bit error rate performance must degrade because of non-linear distortion. The proposed system can avoid influence of the non-linear amplifiers by making the transmitted signal have a constant amplitude. The bit error rate performance and the data transmission rate performance are investigated. They prove that the proposed system is an attractive candidate among the constant amplitude signaling systems.
In this paper an analysis of component and system reliability for lattice systems is proposed when component failures are not statistically independent. We deal the case that the failure rate of a component depends on the number of the adjacent failed components. And we discuss the maintainability of the system when a failed component is replaced by a spare component. At first we discuss the approximated reliability of each component. Then we estimate the mean number of failed components. Furthermore, the system reliability is approximated by using the component reliability.
In this paper, we propose a new robust model predictive control (MPC) technique for linear parameter varying (LPV) systems expressed as linear systems with feedback parameters. It is based on the minimization of the upper bound of finite horizon cost function using a new parameter dependent terminal weighting matrix. The proposed parameter dependent terminal weighting matrix for norm-bounded uncertain models provides a less conservative condition for terminal inequality. The optimization problem that satisfies the terminal inequality is solved by semi-definite programming involving linear matrix inequalities (LMIs). A numerical example is included to illustrate the effectiveness of the proposed method.
Shuichi YANAGI Masaru KOBAYASHI Shigeru HOSONO Ryo NAGASE Shinsuke MATSUI Shigehisa OHKI
We have developed an optical connector assembly method that allows the rapid on-site installation of an optical connector. To simplify this on-site assembly process we fabricated built-in parts that enable us to install the optical connector using pre-assembled optical connector parts. Moreover, we have established an advanced method for applying a solidifying agent that adheres to the inner wall of a ferrule flange. With our assembly method, we can complete on-site optical connector installation, other than the polishing process, in two steps, namely bonding agent application and fiber insertion.
Huimin LIANG Jingbo LIN Guofu ZHAI Wenlong WANG
A method which uses the moving time and the over travel time of contact to discover the characteristics of contact and the reliability of aerospace relay is proposed. The Gauss-Newton method and its improved form (Macalto method) are used to identify the nonlinear mathematical model of the parameter during armature initial moving period, which is from the coil is energized at a rated voltage to the moment the armature begins to move. The validity of the method is verified by results of actual experiments and analysis.
Ryota KIMURA Ryuhei FUNADA Hiroshi HARADA Shigeru SHIMAMOTO
We have been investigating an orthogonal frequency division multiple access (OFDMA) based cellular system that is called "dynamic parameter controlled orthogonal frequency and time division multiple access (DPC-OF/TDMA)" for the development of beyond third generation (B3G) mobile communication systems. Moreover, we have already proposed a time alignment control (TAC) to compensate propagation delays that induce a multiple-access interference (MAI) in the uplink OFDMA. However, that TAC includes a large amount of computations. This means that it is quite difficult for the OFDMA systems to implement TAC into volume-limited hardware devices such as field programmable gate array (FPGA). Thus, we propose a new complexity-reduced TAC (CRTAC) in this paper. CRTAC can be implemented into such devices easily. In this paper, we show some computer simulation results, and then evaluate the error rate performances of DPC-OF/TDMA employing CRTAC. Moreover, we also show the benefit of the reasonable level of the implementation complexity made by CRTAC.
Takashi KASUGA Ken-ichi TAKAHASHI Hiroshi INOUE
To clarify the transmission characteristics and near magnetic field on the angle pattern for the parallel transmission lines, the authors investigate how influence the angled pattern on the transmission lines by experiment and calculation. The angled patterns on the transmission lines are straight, right angle and curve. It shows that the suppression of EMI radiation at the angled pattern on the parallel transmission lines of the magnetic head is essential. In addition, it is suggested that angle pattern might be one of cause for the signal distortion and specific EMI radiation at high frequency.
Luca FANUCCI Pasquale CIAO Giulio COLAVOLPE
The most powerful channel coding schemes, namely those based on turbo codes and low-density parity-check (LDPC) Gallager codes, have in common the principle of iterative decoding. However, the relative coding structures and decoding algorithms are substantially different. This paper presents a 2048-bit, rate-1/2 soft decision decoder for a new class of codes known as Turbo Gallager Codes. These codes are turbo codes with properly chosen component convolutional codes such that they can be successfully decoded by means of the decoding algorithm used for LDPC codes, i.e., the belief propagation algorithm working on the code Tanner graph. These coding schemes are important in practical terms for two reasons: (i) they can be encoded as classical turbo codes, giving a solution to the encoding problem of LDPC codes; (ii) they can also be decoded in a fully parallel manner, partially overcoming the routing congestion bottleneck of parallel decoder VLSI implementations thanks to the locality of the interconnections. The implemented decoder can support up to 1 Gbit/s data rate and performs up to 48 decoding iterations ensuring both high throughput and good coding gain. In order to evaluate the performance and the gate complexity of the decoder VLSI architecture, it has been synthesized in a 0.18 µm standard-cell CMOS technology.