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

Keyword Search Result

[Keyword] REM(1013hit)

521-540hit(1013hit)

  • Incremental Leaning and Model Selection for Radial Basis Function Network through Sleep

    Koichiro YAMAUCHI  Jiro HAYAMI  

     
    PAPER-Algorithm Theory

      Vol:
    E90-D No:4
      Page(s):
    722-735

    The model selection for neural networks is an essential procedure to get not only high levels of generalization but also a compact data model. Especially in terms of getting the compact model, neural networks usually outperform other kinds of machine learning methods. Generally, models are selected by trial and error testing using whole learning samples given in advance. In many cases, however, it is difficult and time consuming to prepare whole learning samples in advance. To overcome these inconveniences, we propose a hybrid on-line learning system for a radial basis function (RBF) network that repeats quick learning of novel instances by rote during on-line periods (awake phases) and repeats pseudo rehearsal for model selection during out-of-service periods (sleep phases). We call this system Incremental Learning with Sleep (ILS). During sleep phases, the system basically stops the learning of novel instances, and during awake phases, the system responds quickly. We also extended the system so as to shorten the periodic sleep periods. Experimental results showed the system selects more compact data models than those selected by other machine learning systems.

  • A Higher-Order Knuth-Bendix Procedure and Its Applications

    Keiichirou KUSAKARI  Yuki CHIBA  

     
    PAPER-Computation and Computational Models

      Vol:
    E90-D No:4
      Page(s):
    707-715

    The completeness (i.e. confluent and terminating) property is an important concept when using a term rewriting system (TRS) as a computational model of functional programming languages. Knuth and Bendix have proposed a procedure known as the KB procedure for generating a complete TRS. A TRS cannot, however, directly handle higher-order functions that are widely used in functional programming languages. In this paper, we propose a higher-order KB procedure that extends the KB procedure to the framework of a simply-typed term rewriting system (STRS) as an extended TRS that can handle higher-order functions. We discuss the application of this higher-order KB procedure to a certification technique called inductionless induction used in program verification, and its application to fusion transformation, a typical kind of program transformation.

  • A BPMN Extension for the Modeling of Security Requirements in Business Processes

    Alfonso RODRIGUEZ  Eduardo FERNANDEZ-MEDINA  Mario PIATTINI  

     
    PAPER-Software Engineering

      Vol:
    E90-D No:4
      Page(s):
    745-752

    Business Processes are considered a crucial issue by many enterprises because they are the key to maintain competitiveness. Moreover, business processes are important for software developers, since they can capture from them the necessary requirements for software design and creation. Besides, business process modeling is the center for conducting and improving how the business is operated. Security is important for business performance, but traditionally, it is considered after the business processes definition. Empirical studies show that, at the business process level, customers, end users, and business analysts are able to express their security needs. In this work, we will present a proposal aimed at integrating security requirements through business process modeling. We will summarize our Business Process Modeling Notation extension for modeling secure business process through Business Process Diagrams, and we will apply this approach to a typical health-care business process.

  • Measurement System for Switching Current Distribution in Intrinsic Josephson Junctions

    Hiromi KASHIWAYA  Tetsuro MATSUMOTO  Hajime SHIBATA  Kiyoe TANI  Satoshi KASHIWAYA  

     
    LETTER

      Vol:
    E90-C No:3
      Page(s):
    605-606

    A measurement system is developed to observe the switching current distribution in Bi2Sr2CaCu2O8+δ intrinsic Josephson junctions (IJJ's). We have designed the frequency responses of filters and cables to achieve the compatibility of sufficient isolation at high frequency region and accurate detection of the distribution at low frequency region. The temperature dependence of the switching current distributions measured on a IJJ by the present system agrees well with the theoretical calculation in the temperature range from 70 mK to 5 K. The consistency of the crossover temperature between experimental result and calculation suggests that the designed measurement system succeeded in observing the macroscopic quantum tunneling process.

  • HTS Sampler with Improved Circuit Design and Layout

    Michitaka MARUYAMA  Hironori WAKANA  Tsunehiro HATO  Hideo SUZUKI  Keiichi TANABE  Koichiro UEKUSA  Takeshi KONNO  Nobuya SATO  Masayuki KAWABATA  

     
    INVITED PAPER

      Vol:
    E90-C No:3
      Page(s):
    579-587

    This paper reviews our progress on the high-Tc superconducting (HTS) sampler development, covering from the circuit design to the latest experimental data in the sinusoidal and pulse waveform measurements. A computer simulation has revealed that our sampler circuit with an improved design enables waveform measurement with the bandwidth over 100 GHz even with the thermal noise at around 40 K. Using the HTS sampler circuits fabricated employing an improved layout, we demonstrated waveform measurements for sinusoidal signals with frequencies of up to 50 GHz, the upper limit of the signal generator we used, both in the voltage-input-type system with a high-frequency input line and in the current-input-type one with a superconducting pickup coil. In the pulse measurement using an on-chip sampler, we succeeded in observing pico-second-order-wide single flux quantum (SFQ) current pulses, suggesting the potential bandwidth of our HTS sampler of more than 125 GHz.

  • Computing a Minimum Cut in a Graph with Dynamic Edges Incident to a Designated Vertex

    Hiroshi NAGAMOCHI  

     
    PAPER-Graph Algorithms

      Vol:
    E90-D No:2
      Page(s):
    428-431

    We consider an edge-weighted graph G with a designated vertex v0 such that weights of edges incident to v0 may increase or decrease. We show that, with an O(mn+n2log n) time preprocessing, a minimum cut of the current G can be computed in O(log n) time per update of weight of any edge {v0,u}.

  • Near-Field Mapping System Using Fiber-Based Electro-Optic Probe for Specific Absorption Rate Measurement

    Hiroyoshi TOGO  Naofumi SHIMIZU  Tadao NAGATSUMA  

     
    INVITED PAPER

      Vol:
    E90-C No:2
      Page(s):
    436-442

    We have developed a near-field mapping system with a fiber-based electro-optic (EO) probe for microwave antenna characterization. In this probe, an EO crystal is mounted on the tip of an optical fiber through a collimating lens. Since the lens allows the crystal thickness to be lengthened by reducing the loss of an optical beam coupling back to the optical fiber, sensitivity is improved. Because the tip of the EO probe consists of a 1-mm-cubic EO crystal and contains no metallic components, there is very little disturbance of the mapped electric field. Fixing the optical fiber in a thin glass tube provides stable sensitivity during long-term mapping over a large area. The fabricated EO probe has a dynamic range larger than 45 dB, flat sensitivity from 1.95 to 20 GHz, and directivity with cross-axis sensitivity isolation greater than 30 dB. A comparison of the measured and calculated near fields of a dipole antenna showed negligible static or inductive coupling between the EO probe and the dipole antenna. Using a tissue-equivalent phantom to assess the specific absorption rate (SAR), we demonstrated the potential of the EO probe for mapping the electric field with information of amplitude and phase. The EO probe can detect an electric field of less than 0.6 V/m, which corresponds to a SAR of 0.5 mW/kg. This value satisfies the minimum detection limit defined in the regulations for determining SAR. This result shows the potential of the near-field mapping system with the fiber-based EO probe in practical applications.

  • Highly Accurate Measurement of LN Optical Intensity Modulators by Small RF Inputs

    Tsutomu NAGATSUKA  Yoshihito HIRANO  Yoji ISOTA  

     
    PAPER

      Vol:
    E90-C No:2
      Page(s):
    474-478

    A highly accurate measurement method of parameters of MZ-type LN optical intensity modulators is presented. In this method, a CW optical signal is input to an optical terminal and small CW RF signal is applied to an electrode of the modulator. Then sideband levels of an output optical signal at different bias points are measured by using optical spectrum analyzer. By using 1st order sideband levels which are measured at two different bias conditions, and using a compensation method to measured levels, we can obtain accurate chirp parameter even when very small power of RF signal is applied to the modulator. In this method, the chirp parameter can be obtained in good accuracy when the input RF voltage is only 3% of the halfwave voltage.

  • Evaluation of Isolation Structures against High-Frequency Substrate Coupling in Analog/Mixed-Signal Integrated Circuits

    Daisuke KOSAKA  Makoto NAGATA  Yoshitaka MURASAKA  Atsushi IWATA  

     
    PAPER

      Vol:
    E90-A No:2
      Page(s):
    380-387

    Substrate-coupling equivalent circuits can be derived for arbitrary isolation structures by F-matrix computation. The derived netlist represents a unified impedance network among multiple sites on a chip surface as well as internal nodes of isolation structures and can be applied with SPICE simulation to evaluate isolation strengths. Geometry dependency of isolation attributes to layout parameters such as area, width, and location distance. On the other hand, structural dependency arises from vertical impurity concentration specific to p+/n+ diffusion and deep n-well. Simulation-based prototyping of isolation structures can include all these dependences and strongly helps establish an isolation strategy against high-frequency substrate coupling in a given technology. The analysis of isolation strength provided by p+/n+ guard ring, deep n-well guard ring as well as deep n-well pocket well explains S21 measurements performed on high-frequency test structures targeting 5 GHz bandwidth, that was formed in a 0.25-µm CMOS high frequency.

  • Constant-Magnification Varifocal Mirror and Its Application to Measuring Three-Dimensional (3-D) Shape of Solder Bump

    Akira ISHII  Jun MITSUDO  

     
    INVITED PAPER

      Vol:
    E90-C No:1
      Page(s):
    6-11

    In this paper, we describe a novel focusing mechanism that uses a varifocal mirror and its application to measuring the shape of solder bumps arrayed on an LSI package board based on the shape-from-focus technique. We used a copper-alloy mirror deformed by a piezoelectric actuator as a varifocal mirror to build a simple yet fast focusing mechanism. The varifocal mirror was situated at the focal point of the image-taking lens in image space so that the lateral magnification was constant during focusing and an orthographic projection was perfectly established. The focused plane could be shifted along the optical axis with a precision of 1.4 µm in a depth range of 1.3 mm by driving the varifocal mirror. A magnification of 1.97 was maintained during focusing. Evaluating the curvature of field and removing its effect from the depth data reduced errors. The shapes of 208 solder bumps, 260 µm high and arrayed at a pitch of 500 µm on the board, were measured. The entire 10 mm10 mm board was segmented into 34 partly overlapping sections. We captured 101 images in each section with a high-resolution camera at different focal points at 15 µm intervals. The shape of almost the entire upper hemisphere of a solder bump could be measured. The error in measuring the bump heights was less than 12 µm.

  • Design and Implementation of Remote Device Access Facility to Support Device Migration

    Ryota OZAKI  Soichiro HIDAKA  Kazuya KODAMA  Katsumi MARUYAMA  

     
    PAPER-Wireless Communication

      Vol:
    E90-D No:1
      Page(s):
    58-66

    Wireless connections between computers and devices introduce a new problem called device migration, which is the dynamic switching of a connection between a computer and a device. This paper describes a new system called the Network Extended Device Management System (NextD), which enables users to continue using a device even if device migration occurs. NextD's functions are device tracking, remote device access, seamless switching, and providing services over network boundaries. The system supports many device types, including a human interface device (HID) and audio and voice devices over both wireless and wired connections. We have implemented NextD on Linux. Experimental results showed that NextD is capable of supporting HIDs, and audio and voice devices, and that its processing time for a device migration is sufficient enough for actual use.

  • Effect of Premature ACK Transmission Timing on Throughput in TCP with a Performance Enhancing Proxy

    Hui WANG  Shigeyuki OSADA  Tokumi YOKOHIRA  Kiyohiko OKAYAMA  Nariyoshi YAMAI  

     
    PAPER-Network

      Vol:
    E90-B No:1
      Page(s):
    31-41

    In order to improve TCP performance, the use of a PEP (Performance Enhancing Proxy) has been proposed. The PEP operates on a router along a TCP connection. When a data packet arrives at the PEP, it forwards the packet to the destination host, transmits the corresponding ACK (premature ACK) to the source host on behalf of the destination host, and stores a copy of the packet in a local buffer (PEP buffer) in case the packet needs to be retransmitted. In this paper, in accordance with a strategy that keeps the number of prematurely acknowledged packets in the PEP buffer below a fixed threshold (watermark) value, we investigate the relation between the watermark value and the average throughput. Extensive simulations show that the results can be roughly classified into two cases. In the first case, the average throughput becomes larger for larger watermark values and becomes a constant value when the watermark value is over a certain value. In the second case, although the average throughput becomes larger for lager watermark value in the same way, it decreases when the watermark value is over a certain value. We also show that the latter (former) case can occur more easily as the propagation delay in the input side network of the PEP becomes smaller (larger) and the propagation delay in the output side network of the PEP becomes larger (smaller), and also show that the latter (former) case can occur more easily as the transmission speed in the input side network becomes larger (smaller) and the transmission speed in the output side network becomes smaller (larger) while the PEP buffer capacity becomes smaller (larger).

  • Memory Size Computation for Real-Time Multimedia Applications Based on Polyhedral Decomposition

    Hongwei ZHU  Ilie I. LUICAN  Florin BALASA  

     
    PAPER-System Level Design

      Vol:
    E89-A No:12
      Page(s):
    3378-3386

    In real-time multimedia processing systems a very large part of the power consumption is due to the data storage and data transfer. Moreover, the area cost is often largely dominated by the memory modules. In deriving an optimized (for area and/or power) memory architecture, memory size computation is an important step in the exploration of the possible algorithmic specifications of multimedia applications. This paper presents a novel non-scalar approach for computing exactly the memory size in real-time multimedia algorithms. This methodology uses both algebraic techniques specific to the data-flow analysis used in modern compilers and, also, more recent advances in the theory of polyhedra. In contrast with all the previous works which are only estimation methods, this approach performs exact memory computations even for applications significantly large in terms of the code size, number of scalars, and number of array references.

  • Development of MIMO-SDR Platform and Its Application to Real-Time Channel Measurements

    Kei MIZUTANI  Kei SAKAGUCHI  Jun-ichi TAKADA  Kiyomichi ARAKI  

     
    PAPER

      Vol:
    E89-B No:12
      Page(s):
    3197-3207

    A multiple-input multiple-output software defined radio (MIMO-SDR) platform was developed for implementation of MIMO transmission and propagation measurement systems. This platform consists of multiple functional boards for baseband (BB) digital signal processing and frequency conversion of 5 GHz-band radio frequency (RF) signals. The BB boards have capability of arbitrary system implementation by rewriting software on reconfigurable devices such as field programmable gate arrays (FPGAs) and digital signal processors (DSPs). The MIMO-SDR platform employs hybrid implementation architecture by taking advantages of FPGA, DSP, and CPU, where functional blocks with the needs for real-time processing are implemented on the FPGAs/DSPs, and other blocks are processed off-line on the CPU. In order to realize the hybrid implementation, driver software was developed as an application program interface (API) of the MIMO-SDR platform. In this paper, hardware architecture of the developed MIMO-SDR platform and its software implementation architecture are explained. As an application example, implementation of a real-time MIMO channel measurement system and initial measurement results are presented.

  • Image Quality Management for the Super Hi-Vision System at the Kyushu National Museum

    Kenichiro MASAOKA  Masahiro KAWAKITA  Masayuki SUGAWARA  Masaru KANAZAWA  Kenji OHZEKI  Yuji NOJIRI  

     
    PAPER

      Vol:
    E89-A No:11
      Page(s):
    2938-2944

    We have introduced an extremely high resolution video system 'Super Hi-Vision' at the Kyushu National Museum. This feature opened in October 2005 with the purpose of exhibiting high-quality images of national treasures and traditional arts and crafts to its visitors. The system achieves high resolution using the spatial pixel offset method, quadrupling the horizontal and vertical resolution of HDTV. To display the images with high fidelity, it is important to manipulate the images on the basis of the system characteristics. This paper reports on the efforts to ensure image quality for this Super Hi-Vision System, focusing on resolution and color reproduction.

  • Computation of Controllable Sublanguages for Unbounded Petri Nets Using Their Approximation Models

    Shigemasa TAKAI  Yongming BAI  

     
    LETTER-Concurrent Systems

      Vol:
    E89-A No:11
      Page(s):
    3250-3253

    We study computation of a controllable sublanguage of a given non-prefix-closed regular specification language for an unbounded Petri net. We approximate the generated language of the unbounded Petri net by a regular language, and compute the supremal controllable sublanguage of the specification language with respect to the regular language approximation. This computed language is a controllable sublanguage with respect to the original generated language of the unbounded Petri net, but is not necessarily the supremal one. We then present a sufficient condition under which the computed sublanguage is the supremal controllable sublanguage with respect to the original generated language of the unbounded Petri net.

  • Goal Oriented Requirements Engineering: Trends and Issues

    Shuichiro YAMAMOTO  Haruhiko KAIYA  Karl COX  Steven BLEISTEIN  

     
    INVITED PAPER

      Vol:
    E89-D No:11
      Page(s):
    2701-2711

    Research has been actively proposed into how to specify requirements in the upper stream of software development. For example, the main research issues regarding Structured Analysis and Object Oriented Analysis methodologies include requirements elicitation, modeling, and validation of specifications to give a starting point for software development. At the same time, another area of research has emerged that recognizes the importance of guaranteeing requirements quality by goals. As the impact of IT penetrates to mobile devices, information appliances and automobiles, goal oriented requirements engineering (GORE) approaches for performance and safety in embedded systems have been proposed. Non-Functional Requirements (NFRs) such as business strategy, security and privacy, are now being formalized by Requirements Engineering (RE) technologies, because enterprise business is now heavily influenced by IT, for example in e-Business. As IT is fast becoming ubiquitous in society, the importance of Goal Orientation will increase as socio-technology enables visualization of the role of software in social systems. In this paper, we discuss the current states and trends of GORE from the viewpoints of both academia and industry.

  • Calculation of Measurement Uncertainties of Synchronously Sampled AC Signals in Nonideal Synchronization with Fundamental Frequency

    Predrag PETROVIC  

     
    PAPER-Electronic Instrumentation and Control

      Vol:
    E89-C No:11
      Page(s):
    1695-1699

    Synchronous sampling allows alternating current (AC) quantities, such as the root mean square (RMS) values of voltage and power, to be determined with very low uncertainties (on the order of a few parts of 10-6 [1]). In this paper, a mathematical expression for estimating measurement uncertainties in nonideal synchronization with fundamental frequency AC signals is presented. The obtained results were compared with those obtained by measurements with a high-precision instrument used for measuring basic AC values.

  • Asymptotical Optimality of Two Variations of Lempel-Ziv Codes for Sources with Countably Infinite Alphabet

    Tomohiko UYEMATSU  Fumio KANAYA  

     
    PAPER-Source Coding

      Vol:
    E89-A No:10
      Page(s):
    2459-2465

    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.

  • Robust SIR Measurement Algorithm with Closed Loop Power Control in High Speed Mobile Channel Environment

    Jung-Su HAN  Joo-Hyun DO  Kyung-Sup KWAK  Hyung-Jin CHOI  

     
    PAPER-Transmission Systems and Transmission Equipment for Communications

      Vol:
    E89-B No:10
      Page(s):
    2819-2827

    In this paper, we propose an enhanced signal to interference ratio (SIR) measurement algorithm and evaluate the performance of the proposed algorithm in a WCDMA forward link receiver with closed-loop fast transmit power control. The proposed algorithm reduces measured SIR offset by using a pilot channel (CPICH) to compensate for the attenuated signal power in fading channel environment. The proposed SIR measurement algorithm outperforms conventional SIR measurement algorithm with regard to mean SIR values and jitter, especially in high speed mobile channel environment. Also, performance results with closed loop power control show that the proposed algorithm has better performance than the conventional algorithm.

521-540hit(1013hit)