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

Keyword Search Result

[Keyword] Al(20498hit)

9801-9820hit(20498hit)

  • Polynomial Time Identification of Strict Deterministic Restricted One-Counter Automata in Some Class from Positive Data

    Mitsuo WAKATSUKI  Etsuji TOMITA  

     
    PAPER-Algorithm Theory

      Vol:
    E91-D No:6
      Page(s):
    1704-1718

    A deterministic pushdown automaton (dpda) having just one stack symbol is called a deterministic restricted one-counter automaton (droca). When it accepts an input by empty stack, it is called strict. This paper is concerned with a subclass of real-time strict droca's, called Szilard strict droca's, and studies the problem of identifying the subclass in the limit from positive data. The class of languages accepted by Szilard strict droca's coincides with the class of Szilard languages (or, associated languages) of strict droca's and is incomparable to each of the class of regular languages and that of simple languages. After providing some properties of languages accepted by Szilard strict droca's, we show that the class of Szilard strict droca's is polynomial time identifiable in the limit from positive data in the sense of Yokomori. This identifiability is proved by giving an exact characteristic sample of polynomial size for a language accepted by a Szilard strict droca. The class of very simple languages, which is a proper subclass of simple languages, is also proved to be polynomial time identifiable in the limit from positive data by Yokomori, but it is yet unknown whether there exists a characteristic sample of polynomial size for any very simple language.

  • Image and Video Quality Assessment Using LCD: Comparisons with CRT Conditions

    Sylvain TOURANCHEAU  Patrick LE CALLET  Dominique BARBA  

     
    INVITED PAPER

      Vol:
    E91-A No:6
      Page(s):
    1383-1391

    In this paper, the impact of display on quality assessment is addressed. Subjective quality assessment experiments have been performed on both LCD and CRT displays. Two sets of still images and two sets of moving pictures have been assessed using either an ACR or a SAMVIQ protocol. Altogether, eight experiments have been led. Results are presented and discussed, some differences are pointed out. Concerning moving pictures, these differences seem to be mainly due to LCD moving artefacts such as motion blur. LCD motion blur has been measured objectively and with psycho-physics experiments. A motion-blur metric based on the temporal characteristics of LCD can be defined. A prediction model have been then designed which predict the differences of perceived quality between CRT and LCD. This motion-blur-based model enables the estimation of perceived quality on LCD with respect to the perceived quality on CRT. Technical solutions to LCD motion blur can thus be evaluated on natural contents by this mean.

  • Self-Organizing Map with False-Neighbor Degree between Neurons for Effective Self-Organization

    Haruna MATSUSHITA  Yoshifumi NISHIO  

     
    PAPER-Nonlinear Problems

      Vol:
    E91-A No:6
      Page(s):
    1463-1469

    In the real world, it is not always true that neighboring houses are physically adjacent or close to each other. in other words, "neighbors" are not always "true neighbors." In this study, we propose a new Self-Organizing Map (SOM) algorithm, SOM with False-Neighbor degree between neurons (called FN-SOM). The behavior of FN-SOM is investigated with learning for various input data. We confirm that FN-SOM can obtain a more effective map reflecting the distribution state of input data than the conventional SOM and Growing Grid.

  • Artificial Spiking Neurons and Analog-to-Digital-to-Analog Conversion

    Hiroyuki TORIKAI  Aya TANAKA  Toshimichi SAITO  

     
    PAPER-Nonlinear Problems

      Vol:
    E91-A No:6
      Page(s):
    1455-1462

    This paper studies encoding/decoding function of artificial spiking neurons. First, we investigate basic characteristics of spike-trains of the neurons and fix parameter value that can minimize variation of spike-train length for initial value. Second we consider analog-to-digital encoding based upon spike-interval modulation that is suitable for simple and stable signal detection. Third we present a digital-to-analog decoder in which digital input is applied to switch the base signal of the spiking neuron. The system dynamics can be simplified into simple switched dynamical systems and precise analysis is possible. A simple circuit model is also presented.

  • A Study about the Relationship between Frame Quality and Single Video Quality

    Yoshikazu KAWAYOKE  Yuukou HORITA  

     
    LETTER

      Vol:
    E91-A No:6
      Page(s):
    1443-1445

    Digital video encapsulates the time series of a frame (still) images, where overall video quality can be obtained by using the quality of each frame image and the temporal information between the frame image. Coding of video produces degradation of these two types of information. These degradations can be classified as spatial degradation (static degradation) of a frame images and temporal degradation between frame image (dynamic degradation). In the framework of video quality evaluation it is necessary to consider those degradations, because their contents are strongly interdependable and quantification is problematic for these degradations. Therefore, the development of an objective video quality assessment method for single video quality requires to investigate how much static degradation and dynamic degradation affect single video quality. In this research, single video quality was predicted highly accuratly by using frame quality as static degradation and frame rate information as dynamic degradation.

  • Factors of Incomplete Adaptation for Color Reproduction Considering Subjective White Point Shift for Varying Illuminant

    Sung-Hak LEE  Myoung-Hwa LEE  Kyu-Ik SOHNG  

     
    LETTER

      Vol:
    E91-A No:6
      Page(s):
    1438-1442

    In this paper, we investigated the effect of chromaticity and luminance of surround to decide subject neutral white, and conducted a mathematical model of adapting degree for environment. Factors for adapting degree consist of two parts, adapting degree of ambient chromaticity and color saturation. These can be applied to color appearance models (CAM), actually improve the performance of color matching of CAM, hence would produce the method of image reproduction to general display systems.

  • Auditory Artifacts due to Switching Head-Related Transfer Functions of a Dynamic Virtual Auditory Display

    Makoto OTANI  Tatsuya HIRAHARA  

     
    PAPER

      Vol:
    E91-A No:6
      Page(s):
    1320-1328

    Auditory artifacts due to switching head-related transfer functions (HRTFs) are investigated, using a software-implemented dynamic virtual auditory display (DVAD) developed by the authors. The DVAD responds to a listener's head rotation using a head-tracking device and switching HRTFs to present a highly realistic 3D virtual auditory space to the listener. The DVAD operates on Windows XP and does not require high-performance computers. A total system latency (TSL), which is the delay between head motion and the corresponding change of the ear input signal, is a significant factor of DVADs. The measured TSL of our DVAD is about 50 ms, which is sufficient for practical applications and localization experiments. Another matter of concern is the auditory artifact in DVADs caused by switching HRTFs. Switching HRTFs gives rise to wave discontinuity of synthesized binaural signals, which can be perceived as click noises that degrade the quality of presented sound image. A subjective test and excitation patterns (EPNs) analysis using an auditory filter are performed with various source signals and HRTF spatial resolutions. The results of the subjective test reveal that click noise perception depends on the source signal and the HRTF spatial resolution. Furthermore, EPN analysis reveals that switching HRTFs significantly distorts the EPNs at the off signal frequencies. Such distortions, however, are masked perceptually by broad-bandwidth source signals, whereas they are not masked by narrow-bandwidth source signals, thereby making the click noise more detectable. A higher HRTF spatial resolution leads to smaller distortions. But, depending on the source signal, perceivable click noises still remain even with 0.5-degree spatial resolution, which is less than minimum audible angle (1 degree in front).

  • Localization Model of Synthesized Sound Image Using Precedence Effect in Sound Field Reproduction Based on Wave Field Synthesis

    Toshiyuki KIMURA  Yoko YAMAKATA  Michiaki KATSUMOTO  Kazuhiko KAKEHI  

     
    PAPER

      Vol:
    E91-A No:6
      Page(s):
    1310-1319

    Although it is very important to conduct listening tests when constructing a practical sound field reproduction system based on wave field synthesis, listening tests are very expensive. A localization model of synthesized sound images that predicts the results of listening tests is proposed. This model reduces the costs of constructing a reproduction system because it makes it possible to omit the listening tests. The proposed model uses the precedence effect and predicts the direction of synthesized sound images based on the inter-aural time difference. A comparison of the results predicted by the proposed model and the localized results of listening tests shows that the model accurately predicts the localized results.

  • On the Practical Design of Small Terminal Antennas for Mobile Applications Open Access

    Anja K. SKRIVERVIK  Marta MARTINEZ-VAZQUEZ  Juan R. MOSIG  

     
    INVITED PAPER

      Vol:
    E91-B No:6
      Page(s):
    1689-1696

    Mobile communication have become an important part of telecommunications. Original applications like paging, mobile phones or GPS have shown a tremendous growth, and new applications are emerging every day: tagging, wireless computer links, wireless microphones, remote control, wireless multimedia links, satellite mobile phones, wireless internet. Mobile means light, small, with low energy consumption and appealing designs. Technology has evolved very fast to satisfy these needs in rapidly growing markeds: chips are becoming smaller, consume less current, are more efficient and perform more complex operations. The antennas however have not experienced the same evolution, as the size of an antenna is mainly dictated by the frequency band it has to transmit or receive. Thus, the art of antenna miniaturization is an art of compromise: one has to design the smallest possible antenna, which is still suitable for a given application regarding its radiation characteristics. Or in other words, one looks for the best compromise between volume, bandwidth and efficiency. In this paper, we will go through classical design techniques, starting from ultra small antennas and going UWB antennas over multiband designs.

  • Measurement and Evaluation of Submillimeter-Wave Antenna Quasioptical Feed System by a Phase-Retrieval Method in the 640-GHz Band

    Takeshi MANABE  Tomo FUKAMI  Toshiyuki NISHIBORI  Kazuo MIZUKOSHI  Satoshi OCHIAI  

     
    PAPER-Antennas

      Vol:
    E91-B No:6
      Page(s):
    1760-1766

    A phase-retrieval method is applied to the quasioptical feed system of the offset Cassegrain antenna of the Superconducting Submillimeter-Wave Limb-Emission Sounder (JEM/SMILES) to be aboard the International Space Station for evaluating the beam alignment by estimating the phase pattern from the beam amplitude pattern measurements. As the result, the application of the phase retrieval method is demonstrated to be effective for measuring and evaluating the quasioptical antenna feed system. It is also demonstrated that the far-field radiation pattern of the antenna main reflector can be estimated from the phase-retrieved beam pattern of the feed system.

  • Compact Built-In Handset MIMO Antenna Using L-Shaped Folded Monopole Antennas

    Yongho KIM  Toshiteru HAYASHI  Yoshio KOYANAGI  Hisashi MORISHITA  

     
    PAPER-Smart Antennas & MIMO

      Vol:
    E91-B No:6
      Page(s):
    1743-1751

    A compact built-in handset antenna for multiple-input multiple-output (MIMO) system at 2 GHz, comprising two elements array of newly proposed L-shaped folded monopole antenna (LFMA), is evaluated under the multipath radio wave propagation environments. By analyzing the fundamental characteristics, mean effective gain (MEG), correlation, and channel capacity, the significant enhancement in the capability, as a handset MIMO antenna under practical use conditions, was confirmed. The performances were also compared to those of an array antenna comprising two planar inversed-F antenna (PIFA) elements in order to verify the effectiveness of the proposed antenna. The results show that the equivalent or improved performances can be realized, by using the proposed LFMA array with a compact size, taking only the volume of 44% of a PIFA array. The LFMA array provides almost the same bandwidth and enhanced isolation compared with a PIFA array, and the sufficiently low correlation and acceptable effective gain are obtained under the multipath radio wave propagation environments. In addition, a greater channel capacity than a PIFA array is achieved especially when the proposed LFMA array is inclined for the display-viewing mode, and moreover, an almost doubled increase in the channel capacity is obtained by using MIMO transmission compared with single-input single-output (SISO). This study also show that the MEG has much effects on the channel capacity, rather than the correlations, for the proposed antenna.

  • An Analysis of Antenna Integrated THz Oscillator Using a Negative Differential Resistance Transistor

    Katsumi FURUYA  Takeyoshi SUGAYA  Kazuhiro KOMORI  Masahiro ASADA  

     
    PAPER-Antennas

      Vol:
    E91-B No:6
      Page(s):
    1800-1805

    As THz wave has the advantages of enough resolution and penetration to materials, it has been examined to be used for the imaging system. The propagation distance of THz wave is limited to be short. That is also the advantage for application to the indoor wireless communication etc. For the achievement of the ultra-high frequency oscillator (and concurrently transmitter) device, the properties of small, electronic excitation, the antenna constructed and being on the wafer are important. For the purpose, the Negative differential resistance Dual channel transistor (NDR-DCT) proposed by AIST is utilized. In this paper, as an initial theoretical analysis, we simulated the oscillation frequency of this device at about 100 GHz-1THz within the Terahertz band on which the above applications was expected. The equivalent circuit model of NDR-DCT was shown based on the analogy with the resonant tunnelling diode (RTDs), and the antenna as the resonance circuit part was designed by the numerical analysis. The possibility of the THz oscillation of this device was confirmed. The slit reflector that we proposed can realize the slot antenna on the device effectively and is suitable for three terminal structure semiconductor. its manufacturing is relatively easy.

  • Cross-Layer Proportional Fair Scheduling with Packet Length Constraint in Multiuser OFDM Networks

    Jinri HUANG  Zhisheng NIU  

     
    PAPER-Wireless Communication Technologies

      Vol:
    E91-B No:6
      Page(s):
    1932-1941

    In this paper, we investigate the proportional fair scheduling (PFS) problem for multiuser OFDM systems, considering the impact of packet length. Packet length influences scheduling schemes in a way that each scheduled packet should be ensured to be completely transmitted within the scheduled frames. We formulate the PFS problem as an optimization problem. Based on the observations on the structure of optimal solutions, we propose a heuristic scheduling algorithm that consists of two stages. First, subcarriers are allocated among users without considering the packet length constraint. Then on the second stage, subcarrier readjustment is done in a way that surplus subcarriers from length-satisfied users are released and allocated among length-unsatisfied users. The objective is to provide proportional fairness among users while guaranteeing complete transmission of each scheduled packet. Simulation results show that the proposed scheme has quite close performance to the optimal scheme in terms of Multi-carrier Proportional Fairness Measure (MCPFM), throughput and average packet delay.

  • A Masking Model for Motion Sharpening Phenomenon in Video Sequences

    Akira FUJIBAYASHI  Choong Seng BOON  

     
    PAPER

      Vol:
    E91-A No:6
      Page(s):
    1408-1415

    In this paper, we show that motion sharpening phenomenon can be explained as a form of visual masking for a special case where a video sequence is composed of alternate frames with different level of sharpness. A frame of higher sharpness behaves to mask the ambiguity of a subsequent frame of lower sharpness and hence preserves the perceptive quality of the whole sequence. Borrowing the mechanism for visual masking, we formulated a quantitative model for deriving the minimum spatial frequency conditions which preserves the subjective quality of the frames being masked. The quantitative model takes into account three fundamental properties of the video signals, namely the size of motion, average luminance and the power of each frequency components. The psychophysical responses towards the changes of these properties are obtained through subjective assessment tests using video sequences of simple geometrical patterns. Subjective experiments on natural video sequences show that more than 75% of viewers could make no distinction between the original sequence and the one processed using the quantitative model.

  • Quantitative Characterization of Surface Amino Groups of Plasma-Polymerized Films Prepared from Nitrogen-Containing Monomers for Bioelectronic Applications

    Hitoshi MUGURUMA  

     
    PAPER-Organic Molecular Electronics

      Vol:
    E91-C No:6
      Page(s):
    963-967

    The surface amino groups of plasma-polymerized films prepared from various nitrogen-containing monomers were quantitatively characterized for bioelectronic and biomedical applications. X-ray photoelectron spectroscopy (XPS) measurements were conducted on two kinds of surfaces: pristine surfaces of plasma-polymerized film prepared using various nitrogen-containing monomers, and theirs surfaces whose amino groups had been derivatized by a primary-amine-selective reagent carrying an XPS label. The XPS data showed that the maximum surface density of amino groups for this film was 8.41013 cm-2. Amino groups constituted 14-64% of all surface nitrogen atoms (NH/N), depending on the monomer used.

  • Slow-Wave Effect of Electronically-Controlled Composite Right/Left-Handed (CRLH) Transmission Line

    Sungjoon LIM  

     
    LETTER-Antennas and Propagation

      Vol:
    E91-B No:5
      Page(s):
    1665-1668

    A dispersion diagram is useful in interpreting the characteristics of a periodic structure. In particular, the fast-wave region, where the wave is radiating, and the slow-wave region, where the wave is guided, can be determined from the dispersion diagram. An electronically-controlled composite right/left-handed (CRLH) transmission line (TL) was previously proposed and utilized as a leaky-wave (LW) antenna operating in the fast-wave region. However, since a guided-wave application operates in the slow-wave region, it is meaningful to study slow-wave effects of the proposed TL. In this paper, the dispersion diagram is used to investigate the slow-wave factor (SWF), which is necessary to understand the fast/slow-wave operations. Furthermore, the frequency characteristics are measured to find the cut-off frequencies in the LH and RH regions. Based on experimental results, it is observed at a fixed frequency, 2.6-GHz, that the phase of a proposed 6-cell structure can be changed by up to 280 in the LH slow-wave region.

  • A Token-Bucket Based Rate Control Algorithm with Maximum and Minimum Rate Constraints

    Han Seok KIM  Eun-Chan PARK  Seo Weon HEO  

     
    LETTER-Network

      Vol:
    E91-B No:5
      Page(s):
    1623-1626

    We propose a token-bucket based rate control algorithm that satisfies both maximum and minimum rate constraints with computational complexity of O(1). The proposed algorithm allocates the remaining bandwidth in a strict priority queuing manner to the flows with different priorities and in a weighted fair queuing manner to the flows within the same priority.

  • Copyright Protection for Modifiable Digital Content Based on Distributed Environment

    Heejae PARK  Jong KIM  

     
    PAPER-Contents Protection

      Vol:
    E91-D No:5
      Page(s):
    1390-1397

    Today, users themselves are becoming subjects of content creation. The fact that blog, wiki, and UCC have become very popular shows that users want to participate to create and modify digital content. Users who participate in composing content also want to have their copyrights on their modification parts. Thus, a copyright protection system for the content which can be modified by multiple users is required. However, the conventional DRM (Digital Rights Management) systems like OMA DRM are not suitable for the modifiable content because they do not support the content created and modified by different users. Therefore in this paper, we propose a new copyright protection system which allows each modifier of the content created and modified by multiple users to have one's own copyright. We propose data formats and protocols, and analyze the proposed system in terms of the correctness and security. Performance evaluation in the view of response time shows that the proposed system is 2 to 18 times shorter than other comparative schemes.

  • A Global Stability Analysis of a Class of Nolinear Time-Delay Systems Using Continued Fraction Property

    Joon-Young CHOI  

     
    LETTER-Systems and Control

      Vol:
    E91-A No:5
      Page(s):
    1274-1277

    We consider a class of nonlinear time delay systems with time-varying delays, and achieve a time delay independent sufficient condition for the global asymptotic stability. The sufficient condition is proved by constructing a continued fraction that represents the lower and upper bound variations of the system trajectory along the current of time, and showing that the continued fraction converges to the equilibrium point of the system. The simulation results show the validity of the sufficient condition, and illustrate that the sufficient condition is a close approximation to the unknown necessary and sufficient condition for the global asymptotic stability.

  • A Simple Adaptive Algorithm for Principle Component and Independent Component Analysis

    Hyun-Chool SHIN  Hyoung-Nam KIM  Woo-Jin SONG  

     
    LETTER-Digital Signal Processing

      Vol:
    E91-A No:5
      Page(s):
    1265-1267

    In this letter we propose a simple adaptive algorithm which solves the unit-norm constrained optimization problem. Instead of conventional parameter norm based normalization, the proposed algorithm incorporates single parameter normalization which is computationally much simpler. The simulation results illustrate that the proposed algorithm performs as good as conventional ones while being computationally simpler.

9801-9820hit(20498hit)