The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] matrix(492hit)

301-320hit(492hit)

  • New H FIR Smoother for Linear Discrete-Time State-Space Models

    ChoonKi AHN  SooHee HAN  

     
    LETTER-Fundamental Theories for Communications

      Vol:
    E91-B No:3
      Page(s):
    896-899

    This letter propose a new H∞ smoother (HIS) with a finite impulse response (FIR) structure for discrete-time state-space models. This smoother is called an H∞ FIR smoother (HIFS). Constraints such as linearity, quasi-deadbeat property, FIR structure, and independence of the initial state information are required in advance. Among smoothers with these requirements, we choose the HIFS to optimize H∞ performance criterion. The HIFS is obtained by solving the linear matrix inequality (LMI) problem with a parametrization of a linear equality constraint. It is shown through simulation that the proposed HIFS is more robust against uncertainties and faster in convergence than the conventional HIS.

  • Recent Progresses of Si-Based Photonics in Chinese Main Land

    Jinzhong YU  Qiming WANG  Buwen CHENG  Saowu CHEN  Yuhua ZUO  

     
    INVITED PAPER

      Vol:
    E91-C No:2
      Page(s):
    150-155

    Si-based photonic materials and devices, including SiGe/Si quantum structures, SOI and InGaAs bonded on Si, PL of Si nanocrystals, SOI photonic crystal filter, Si based RCE (Resonant Cavity Enhanced) photodiodes, SOI TO (thermai-optical) switch matrix were investigated in Institute of Semiconductors, Chinese Academy of Sciences. The main results in recent years are presented in the paper. The mechanism of PL from Si NCs embedded in SiO2 matrix was studied, a greater contribution of the interface state recombination (PL peak in 850~900 nm) is associated with larger Si NCs and higher interface state density. Ge dots with density of order of 1011 cm-2 were obtained by UHV/CVD growth and 193 nm excimer laser annealing. SOI photonic crystal filter with resonant wavelength of 1598 nm and Q factor of 1140 was designed and made. Si based hybrid InGaAs RCE PD with η of 34.4% and FWHM of 27 nm were achieved by MOCVD growth and bonding technology between InGaAs epitaxial and Si wafers. A 1616 SOI optical switch matrix were designed and made. A new current driving circuit was used to improve the response speed of a 44 SOI rearrangeable nonblocking TO switch matrix, rising and falling time is 970 and 750 ns, respectively.

  • Inferring Pedigree Graphs from Genetic Distances

    Takeyuki TAMURA  Hiro ITO  

     
    PAPER-Graph Algorithms

      Vol:
    E91-D No:2
      Page(s):
    162-169

    In this paper, we study a problem of inferring blood relationships which satisfy a given matrix of genetic distances between all pairs of n nodes. Blood relationships are represented by our proposed graph class, which is called a pedigree graph. A pedigree graph is a directed acyclic graph in which the maximum indegree is at most two. We show that the number of pedigree graphs which satisfy the condition of given genetic distances may be exponential, but they can be represented by one directed acyclic graph with n nodes. Moreover, an O(n3) time algorithm which solves the problem is also given. Although phylogenetic trees and phylogenetic networks are similar data structures to pedigree graphs, it seems that inferring methods for phylogenetic trees and networks cannot be applied to infer pedigree graphs since nodes of phylogenetic trees and networks represent species whereas nodes of pedigree graphs represent individuals. We also show an O(n2) time algorithm which detects a contradiction between a given pedigree graph and distance matrix of genetic distances.

  • Chip-Level Substrate Coupling Analysis with Reference Structures for Verification

    Daisuke KOSAKA  Makoto NAGATA  Yoshitaka MURASAKA  Atsushi IWATA  

     
    PAPER-Physical Design

      Vol:
    E90-A No:12
      Page(s):
    2651-2660

    Chip-level substrate coupling analysis uses F-matrix computation with slice-and-stack execution to include highly concentrated substrate resistivity gradient. The technique that has been applied to evaluation of device-level isolation structures against substrate coupling is now developed into chip-level substrate noise analysis. A time-series divided parasitic capacitance (TSDPC) model is equivalent to a transition controllable noise source (TCNS) circuit that captures noise generation in a CMOS digital circuit. A reference structure incorporating TCNS circuits and an array of on-chip high precision substrate noise monitors provides a basis for the verification of chip-level analysis of substrate coupling in a given technology. Test chips fabricated in two different wafer processings of 0.30-µm and 0.18-µm CMOS technologies demonstrate the universal availability of the proposed analysis techniques. Substrate noise simulation achieves no more than 3 dB discrepancy in peak amplitude compared to measurements with 100-ps/100-µV resolution, enabling precise evaluation of the impacts of the distant placements of sensitive devices from sources of noise as well as application of guard ring/band structures.

  • Low-Complex Equalization for Single Carrier Systems Employing Cyclic Prefix over Time-Variant Channels

    Feng LI  Shihua ZHU  Lei WANG  

     
    LETTER-Wireless Communication Technologies

      Vol:
    E90-B No:12
      Page(s):
    3733-3737

    A simplified equalization method based on the band structure of the frequency domain channel matrix is proposed for the single carrier systems employing cyclic prefix (SC-CP) over time-varying wireless channels. Using both theoretical analysis and computer simulation, it is shown that the complexity of this method is proportional to the number of symbols in one SC-CP block and is less than that of traditional block equalization methods. We also show that they have similar performance.

  • An Accurate Approach of Large-Scale IP Traffic Matrix Estimation

    Dingde JIANG  Jun CHEN  Linbo HE  

     
    LETTER-Network

      Vol:
    E90-B No:12
      Page(s):
    3673-3676

    This letter proposes a novel method of large-scale IP traffic matrix estimation which is based on Partial Flow Measurement and Fratar Model (PFMFM). Firstly, we model OD flows as Fratar model and introduce the constrained relations between traffic matrix and link loads. By combining partial flow measurement, we can get a good prior value of network tomography. Then a good estimation of traffic matrix is attained with the modified network tomography method. Finally, we use the real data [8] from network Abilene to validate our method. In contrast to TomoGravity [1], the results show that our method improves remarkably and the estimation of traffic matrix is closer to real data, and especially when the flow is small and changes dramatically, the estimation is better.

  • A Simple Code Allocation Algorithm Based on Asymptotic Analysis of MIMO MC-CDMA Systems in a Multi-Cell Environment

    Kyeongyeon KIM  Jaesang HAM  Chungyong LEE  

     
    LETTER-Wireless Communication Technologies

      Vol:
    E90-B No:12
      Page(s):
    3708-3711

    Owing to frequency diversity gain and simplicity, a chip interleaved multi-carrier code division multiple access (MC-CDMA) system has been considered in a multi-cell environment, and combining it with multiple input multiple output (MIMO) schemes offers high spectral efficiency. In spite of the advantages, the system is highly affected by inter code interferences. To control them, this letter analyzes the asymptotic performance of a MIMO MC-CDMA system with a symbol level MMSE receiver in a multi-cell environment and presents an appropriate multiplexed code ratio satisfying a required error rate.

  • Fast Parameter Selection Algorithm for Linear Parametric Filters

    Akira TANAKA  Masaaki MIYAKOSHI  

     
    LETTER-Digital Signal Processing

      Vol:
    E90-A No:12
      Page(s):
    2952-2956

    A parametric linear filter for a linear observation model usually requires a parameter selection process so that the filter achieves a better filtering performance. Generally, criteria for the parameter selection need not only the filtered solution but also the filter itself with each candidate of the parameter. Obtaining the filter usually costs a large amount of calculations. Thus, an efficient algorithm for the parameter selection is required. In this paper, we propose a fast parameter selection algorithm for linear parametric filters that utilizes a joint diagonalization of two non-negative definite Hermitian matrices.

  • Fuzzy Tracker with Self-Tuning PID and Identifier Design Using Conditional-LMI and Improved Random Optimal Algorithm

    Zhi-Ren TSAI  Jiing-Dong HWANG  Yau-Zen CHANG  

     
    PAPER-Systems and Control

      Vol:
    E90-A No:10
      Page(s):
    2280-2289

    This study introduces the fuzzy Lyapunov function to the fuzzy PID control systems, modified fuzzy systems, with an optimized robust tracking performance. We propose a compound search strategy called conditional linear matrix inequality (CLMI) approach which was composed of the proposed improved random optimal algorithm (IROA) concatenated with the simplex method to solve the linear matrix inequality (LMI) problem. If solutions of a specific system exist, the scheme finds more than one solutions at a time, and these fixed potential solutions and variable PID gains are ready for tracking performance optimization. The effectiveness of the proposed control scheme is demonstrated by the numerical example of a cart-pole system.

  • Comparing the Performance of MMIC Matrix and Distributed Amplifiers

    Emad HAMIDI  Mahmoud MOHAMMAD-TAHERI  

     
    LETTER-Microwaves, Millimeter-Waves

      Vol:
    E90-C No:10
      Page(s):
    2057-2061

    A comparison is made between the performance of the MMIC matrix and distributed amplifiers. It has been shown that based on the analytical formulations, in most typical cases a cascaded dual stage distributed amplifier has more gain than that of a two-tier matrix amplifier with the same number of transistors; however the difference is not significant. Results of the analytical approach are then compared with the simulated and the measured results and a good agreement between the results has been obtained. Then other scattering parameters of the matrix and distributed amplifiers have been compared.

  • Identification of Attack Nodes from Traffic Matrix Estimation

    Yuichi OHSITA  Shingo ATA  Masayuki MURATA  

     
    PAPER-Internet

      Vol:
    E90-B No:10
      Page(s):
    2854-2864

    Distributed denial-of-service attacks on public servers have recently become more serious. The most effective way to prevent this type of traffic is to identify the attack nodes and detach (or block) attack nodes at their egress routers. However, existing traceback mechanisms are currently not widely used for several reasons, such as the necessity of replacement of many routers to support traceback capability, or difficulties in distinguishing between attacks and legitimate traffic. In this paper, we propose a new scheme that enables a traceback from a victim to the attack nodes. More specifically, we identify the egress routers that attack nodes are connecting to by estimating the traffic matrix between arbitral source-destination edge pairs. By monitoring the traffic variations obtained by the traffic matrix, we identify the edge routers that are forwarding the attack traffic, which have a sharp traffic increase to the victim. We also evaluate the effectiveness of our proposed scheme through simulation, and show that our method can identify attack sources accurately.

  • An Integrated Sequence Construction of Binary Zero-Correlation Zone Sequences

    Takafumi HAYASHI  

     
    LETTER-Coding Theory

      Vol:
    E90-A No:10
      Page(s):
    2329-2335

    The present paper introduces an integrated construction of binary sequences having a zero-correlation zone. The cross-correlation function and the side-lobe of the auto-correlation function of the proposed sequence set is zero for the phase shifts within the zero-correlation zone. The proposed method enables more flexible design of the binary zero-correlation zone sequence set with respect to its member size, length, and width of zero-correlation zone. Several previously reported sequence construction methods of binary zero-correlation zone sequence sets can be explained as special cases of the proposed method.

  • An Effective SPICE3 Implementation of the Compound Element Pseudo-Transient Algorithm

    Hong YU  Yasuaki INOUE  Kazutoshi SAKO  Xiaochuan HU  Zhangcai HUANG  

     
    PAPER-Nonlinear Circuits

      Vol:
    E90-A No:10
      Page(s):
    2124-2131

    The compound element pseudo-transient analysis (PTA) algorithm is an effective practical method for finding the DC operating point when the Newton-Raphson method fails. It is able to effectively prevent from the oscillation problems compared with conventional PTA algorithms. In this paper, an effective SPICE3 implementation method for the compound element PTA algorithm is proposed. It has the characteristic of not expanding the Jacobian matrix and not changing the Jacobian matrix structure when the pseudo-transient numerical simulation is being done. Thus a high simulation efficiency is guaranteed. The ability of the proposed SPICE3 implementation to avoid the oscillation problems and the simulation efficiency are demonstrated by examples.

  • Simple Approximation of Largest Eigenvalue Distribution in MIMO Channels Under Nakagami-Rice Fading

    Tetsuki TANIGUCHI  Shen SHA  Yoshio KARASAWA  Makoto TSURUTA  

     
    PAPER

      Vol:
    E90-A No:9
      Page(s):
    1862-1870

    This paper presents an approximation method of statistical distribution of the largest eigenvalue of i.i.d. (independent and identically distributed) MIMO (multiple input multiple output) channel correlation matrices under Nakagami-Rice fading environment. The equation is actually derived for MIMO Nakagami m fading channel which is known as a good approximation of Nakagami-Rice fading, hence it well approximates the curves of the largest eigenvalue distribution of noncentral Wishart matrices. In the proposed approximation method, MIMO MRC (maximal ratio combining) system is ascribed to SIMO space diversity theory with the same number of branches, and the statistical distribution becomes a monomial gamma distribution. As a result, the derived marginal density function does not contain any special functions, and has a simple monomial gamma form which is suitable for various calculations of performance indices. Through computer simulations, it is shown that the proposed approximation formula is effective and has a better precision than conventional method.

  • Delayed Perturbation Bounds for Receding Horizon Controls

    ChoonKi AHN  PyungSoo KIM  

     
    LETTER-Systems and Control

      Vol:
    E90-A No:8
      Page(s):
    1704-1706

    This letter presents delayed perturbation bounds (DPBs) for receding horizon controls (RHCs) of continuous-time systems. The proposed DPBs are obtained easily by solving convex problems represented by linear matrix inequalities (LMIs). We show, by numerical examples, that the RHCs have larger DPBs than conventional linear quadratic regulators (LQRs).

  • Latest Trends in Traffic Matrix Modeling and Its Application to Multilayer TE

    Rie HAYASHI  Takashi MIYAMURA  Daisaku SHIMAZAKI  Eiji OKI  Kohei SHIOMOTO  

     
    SURVEY PAPER-Traffic Engineering and Multi-Layer Networking

      Vol:
    E90-B No:8
      Page(s):
    1912-1921

    We survey traffic matrix models, whose elements represent the traffic demand between source-destination pair nodes. Modeling the traffic matrix is useful for multilayer Traffic Engineering (TE) in IP optical networks. Multilayer TE techniques make the network so designed flexible and reliable. This is because it allows reconfiguration of the virtual network topology (VNT), which consists of a set of several lower-layer (optical) paths and is provided to the higher layer, in response to fluctuations (diurnal) in traffic demand. It is, therefore, important to synthetically generate traffic matrices as close to the real ones as possible to maximize the performance of multilayer TE. We compare several models and clarify their applicability to VNT design and control. We find that it is difficult in practice to make an accurate traffic matrix with conventional schemes because of the high cost for data measurement and the complicated calculations involved. To overcome these problems, we newly introduce a simplified traffic matrix model that is practical; it well mirrors real networks. Next, this paper presents our developed server, the IP Optical TE server. It performs multilayer TE in IP optical networks. We evaluate the effectiveness of multilayer TE using our developed IP Optical server and the simplified traffic matrix. We confirm that multilayer TE offers significant CAPEX savings. Similarly, we demonstrate basic traffic control in IP optical networks, and confirm the dynamic control of the network and the feasibility of the IP Optical TE server.

  • Quality Evaluation for Document Relation Discovery Using Citation Information

    Kritsada SRIPHAEW  Thanaruk THEERAMUNKONG  

     
    PAPER-Data Mining

      Vol:
    E90-D No:8
      Page(s):
    1225-1234

    Assessment of discovered patterns is an important issue in the field of knowledge discovery. This paper presents an evaluation method that utilizes citation (reference) information to assess the quality of discovered document relations. With the concept of transitivity as direct/indirect citations, a series of evaluation criteria is introduced to define the validity of discovered relations. Two kinds of validity, called soft validity and hard validity, are proposed to express the quality of the discovered relations. For the purpose of impartial comparison, the expected validity is statistically estimated based on the generative probability of each relation pattern. The proposed evaluation is investigated using more than 10,000 documents obtained from a research publication database. With frequent itemset mining as a process to discover document relations, the proposed method was shown to be a powerful way to evaluate the relations in four aspects: soft/hard scoring, direct/indirect citation, relative quality over the expected value, and comparison to human judgment.

  • Acceleration of DCT Processing with Massive-Parallel Memory-Embedded SIMD Matrix Processor

    Takeshi KUMAKI  Masakatsu ISHIZAKI  Tetsushi KOIDE  Hans Jurgen MATTAUSCH  Yasuto KURODA  Hideyuki NODA  Katsumi DOSAKA  Kazutami ARIMOTO  Kazunori SAITO  

     
    LETTER-Image Processing and Video Processing

      Vol:
    E90-D No:8
      Page(s):
    1312-1315

    This paper reports an efficient Discrete Cosine Transform (DCT) processing method for images using a massive-parallel memory-embedded SIMD matrix processor. The matrix-processing engine has 2,048 2-bit processing elements, which are connected by a flexible switching network, and supports 2-bit 2,048-way bit-serial and word-parallel operations with a single command. For compatibility with this matrix-processing architecture, the conventional DCT algorithm has been improved in arithmetic order and the vertical/horizontal-space 1 Dimensional (1D)-DCT processing has been further developed. Evaluation results of the matrix-engine-based DCT processing show that the necessary clock cycles per image block can be reduced by 87% in comprison to a conventional DSP architecture. The determined performances in MOPS and MOPS/mm2 are factors 8 and 5.6 better than with a conventional DSP, respectively.

  • 3D Animation Compression Using Affine Transformation Matrix and Principal Component Analysis

    Pai-Feng LEE  Chi-Kang KAO  Juin-Ling TSENG  Bin-Shyan JONG  Tsong-Wuu LIN  

     
    PAPER-Computer Graphics

      Vol:
    E90-D No:7
      Page(s):
    1073-1084

    This paper investigates the use of the affine transformation matrix when employing principal component analysis (PCA) to compress the data of 3D animation models. Satisfactory results were achieved for the common 3D models by using PCA because it can simplify several related variables to a few independent main factors, in addition to making the animation identical to the original by using linear combinations. The selection of the principal component factor (also known as the base) is still a subject for further research. Selecting a large number of bases could improve the precision of the animation and reduce distortion for a large data volume. Hence, a formula is required for base selection. This study develops an automatic PCA selection method, which includes the selection of suitable bases and a PCA separately on the three axes to select the number of suitable bases for each axis. PCA is more suitable for animation models for apparent stationary movement. If the original animation model is integrated with transformation movements such as translation, rotation, and scaling (RTS), the resulting animation model will have a greater distortion in the case of the same base vector with regard to apparent stationary movement. This paper is the first to extract the model movement characteristics using the affine transformation matrix and then to compress 3D animation using PCA. The affine transformation matrix can record the changes in the geometric transformation by using 44 matrices. The transformed model can eliminate the influences of geometric transformations with the animation model normalized to a limited space. Subsequently, by using PCA, the most suitable base vector (variance) can be selected more precisely.

  • Complete Complementary Sequences of Different Length

    R.S. Raja DURAI  Naoki SUEHIRO  Chenggao HAN  

     
    PAPER-Coding Theory

      Vol:
    E90-A No:7
      Page(s):
    1428-1431

    The class of complete complementary sequences (of fixed length) have the ideal correlation properties and are good at increasing the channel usage efficiency but lacks in desirable sequence lengths. In spread spectrum communication systems, sequences having nice correlation properties are important in many ways such as in suppressing multi-user interference, for reliable initial synchronization and in separation of the multipath components. It would be even good if the sequences are easy to construct and have desirable lengths for the system under consideration. In this paper, M sets of sequences that constitute a complete complementary sequences with ith set containing N sequences of length Li each, i = 0, 1, ..., M - 1, is defined and a general method that constructs such a class of complete complementary sequences (of different lengths) is given. The proposed class of complete complementary sequences, constituted by sequence sets of different lengths, does not increase the data rates when short-length sequences are employed.

301-320hit(492hit)