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

Keyword Search Result

[Keyword] (42756hit)

41041-41060hit(42756hit)

  • A Method of Generating Cloud Images Using Density Contour Lines

    Kazunori MIYATA  

     
    PAPER-Image Processing, Computer Graphics and Pattern Recognition

      Vol:
    E72-E No:6
      Page(s):
    763-770

    This paper describes an easy method of generating cloud images by using density contour lines. First, the operator inputs the density contour lines. Features of the contour lines are then extracted. Next, the form is reconstructed on the assumption that it is a homogeneous corpuscle layer of could. Finally, a cloud image is generated, using the reconstructed form and a light attenuation model. The burden on the operator is much lighter than in conventional methods, which use mathematical functions to define objects. Furthermore, the reconstructed shapes can be represented either as mountains or clouds, an important advantage for making a database of computer animation backgrounds. This is an extension of our previously reported method of reconstructing three-dimensional mountainous shapes.

  • A Digital Frequency Synthesizer with a Phase Accumulator

    Hiroomi HIKAWA  Shinsaku MORI  

     
    PAPER-Radio Communication

      Vol:
    E72-E No:6
      Page(s):
    719-726

    Frequency synthesizers are widely used in the radio communication systems and as the signal generators. Usually, the frequency synthesizers are built as a PLL, and the requirements for both switching speed and frequency step size are in conflict. In this paper, a new digital frequency synthesizer using a phase accumulator is proposed, and a new phase frequency detector is described. The frequency of the phase accumulator is used as a reference generator and its frequency can be changed with a fine resolution at a high frequency, which offers a rapid frequency switching. Since the phase accumulator generates binary data, a new phase estimation technique is used and is extended to have an ability to detect the frequency error. Due to a high reference frequency which offers a high loop gain and the better characteristics of the phase-frequency detector, the speed of the frequency switching is improved. The properties of the proposed frequency synthesizer is investigated by experiments and theoretical analysis and is compared with the conventional PLL frequency synthesizer, resulting in that the proposed system has faster frequency switching speed and better signal purity than those of the conventional PLL frequency synthesizer.

  • Characterization of Periodic Spline Functions in Comparison with Fourier Series

    Kazuo TORAICHI  Masaru KAMADA  

     
    PAPER-Numerical Calculation and Mathematical Programming

      Vol:
    E72-E No:6
      Page(s):
    702-709

    Spline functions attract attention as useful approximate functions which are smooth and apt not to vibrate. But the approximation by them is not characterized with any physical meanings such as the harmonic frequency for the Fourier series. The present paper aims to analyze characteristics of the spline approximation in the aspect of comparison with those of the Fourier series approximation. The results are summarized as follows. (1) Characteristics of the spline approximation change from those of the staircase approximation toward those of the Fourier series approximation according to the increase of the order of the spline function. This means that the spline approximation can adjust its characteristics to a signal given to be approximated if we choose an appropriate order. (2) The approximation power of a spline function is not constant on the time axis while that of a Fourier series is constant. A spline function has the spans with higher approximation power and those with lower power in turn on the time axis. This means that better approximation can be obtained by putting the spans with higher approximation power at the spans where good approximation is desired such as at peaks of a given signal. The above findings contribute to better use of spline functions in approximating signals.

  • Low-Loss Optical Multi/Demultiplexer Compatible with Single-Mode Optical Fibers

    Masayuki OKUNO  Soichi KOBAYASHI  

     
    PAPER-Electro-Optics

      Vol:
    E72-E No:6
      Page(s):
    736-741

    A low-loss and high-crosstalk-attenuation two-channel optical multi/demultiplexer for single-mode fiber systems is fabricated. This device is composed of new waveguides compatible with optical fibers (WCF) and interference filters. The waveguides are fabricated by the same method as used for optical fibers. The device has a low insertion loss of less than 2.3 dB, and high far-end and near-end crosstalk attenuations of over 54 dB and 68 dB. Coupling loss between the device and single-mode fibers is measured at less than 0.12 dB. Polarization dependence is not observed in the device.

  • Computation Universality of One-Dimensional Reversible (Injective) Cellular Automata

    Kenichi MORITA  Masateru HARAO  

     
    PAPER-Automation, Language and Theory of Computing

      Vol:
    E72-E No:6
      Page(s):
    758-762

    A reversible cellular automaton (CA) is a backward deterministic" CA, i.e., every configuration of it has at most one predecessor. Toffoli showed that a two-dimensional reversible cellular automaton is computation universal. He posed an open problem whether a one-dimensional reversible CA is computation universal. In this paper, we solve this problem affirmatively. This result is proved by using the previous result of Morita et al. that a 1-tape reversible Turing machine is computation universal. We give a construction method of a reversible CA which simulates a given 1-tape reversible Turing machine. To do this, we introduce a one-dimensional partitioned cellular automaton" (1-PCA). 1-PCA has the property that the local reversibility (i.e., injectivity of a local function) is equivalent to the global reversibility, and thus it facilitates to design a reversible CA.

  • Construction and Application of Separable Codes

    Jun DU  Masao KASAHARA  

     
    PAPER-Information Theory and Coding Theory

      Vol:
    E72-E No:6
      Page(s):
    710-718

    A new class of codes defined as Separable Code has been considered to be successfully applied to a new error-control scheme called Type- Hyprid ARQ, which is based on the concept that some of the parity-check digits of the codes are sent to the receiver only when they are requested for error correction. Sevaral separable codes suitable to random error channels have been constructed and analyzed. In this paper, a new class of separable codes suitable to the burst error channels is constructed by modifying the Fire codes. Performance analysis of the codes based on the generalized Gilbert channel is given, showing that the proposed codes are superior to the Fire codes. Also, a new method of constructing a class of separable codes suitable to random error channels by puncturing linear block codes is given. It is shown that these codes are easier to implement than the known separable code.

  • Numerical Analysis on the Scattering from Echelette Gratings by a Region Dividing Method

    Masao KODAMA  Norimasa KIKUYAMA  

     
    PAPER-Electromagnetic Theory

      Vol:
    E72-E No:6
      Page(s):
    727-735

    The characteristics of an echelette grating are analyzed by the region dividing method which divides the free-space region above the grating into some subregions which overlap one another. The field in each subregion is expressed by the method of separation of variables; the coefficients of the modal functions in each subregion are determined by using the orthogonality of these functions. Hence, this method eliminates many of the unknown coefficients analytically, and gives sufficiently exact characteristics without regard to the shape of the echelette grating. One of the subregions above the grating is a sector. This paper shows the method of separation of variables applied to the sectorial region; a new expansion for an arbitrary function by orthogonal functions composed of the cylindrical functions is derived. The properties of the cylindrical function used in this expansion and a new method of numerical calculation of the function are given.

  • Design and Application of Wide-Band SAW Filters Using Slanted Finger Transducers

    Shokichiro YOSHIKAWA  Hiromi YATSUDA  Osamu YANO  

     
    PAPER-Ultra-sonic Electronics

      Vol:
    E72-E No:6
      Page(s):
    751-757

    This paper describes the wide-band linear phase surface acoustic wave (SAW) filters composed of slanted finger transducers. To calculate the characteristics of slanted finger transducers, the transducers were divided to multiple channels. In each channel, amplitude and phase performance for the slanted fingers are approximated as that of normal fingers, and admittance matrix of each channel is calculated by applying Smith's equivalent circuit, after that, all the channels are connected in parallel one another. Two filters with 13% and 50% fractional bandwidths were designed using a finger pair weighting technique. Considering the features of the filters composed of the slanted finger transducers, that their pass-band characteristics can be controlled by changing the conditions of propagation path, filters having notches in the pass-band were studied. Fixed and variable notch filters with 50% fractional bandwidth were designed, and characteristics were verified by experiments.

  • Gbit/s Programmable Delay-Line IC for High-Speed Pipelining Data Transmission

    Naoaki YAMANAKA  Shiro KIKUCHI  

     
    LETTER-Communication Device and Circuit

      Vol:
    E72-E No:6
      Page(s):
    695-697

    A programmable variable delay-line IC is designed and fabricated for a very-high-speed time-division switching system. The IC has 16-steps 200 ps delay step and multi-Gbit/s operation speed. The IC can be applied to a new pipelining data transmission system having Gbit/s speed. Maximum data transmission speed based on this IC is also calculated.

  • A Generalization of the DeBruijn Graph for Dense Symmetric Interconnection Networks in Multicomputer Systems

    Yong-Seok KIM  Myunghwan KIM  

     
    LETTER-Graphs and Networks

      Vol:
    E72-E No:6
      Page(s):
    691-694

    We propose a multistage DeBruijn graph, a generalization of the DeBruijn graph, for dense symmetric interconnection networks in multicomputer systems. The proposed graph is symmetric and contains remarkably large number of vertices than other known symmetric graphs such as the Boolean n-cube and the star graph for given degree and diameter.

  • Nonexponential Decay of Charges Stored in Condenser through Resistor

    Yasuo MORIMOTO  

     
    LETTER-Components

      Vol:
    E72-E No:5
      Page(s):
    572-574

    It is well know that charges stored in condenser decay exponentially in time through resistor in CR-circuit. But in some types of condensers the exponential decay at initial stage breakes down, and the speed of discharge slows down. There the decay has long time tail characteristic to fractal time random walk.

  • Broadcast-Bus Elimination without Any Loss of Time Efficiency in Iterative (Cellular or Systolic) Arrays

    Hiroshi UMEO  Thomas WORSCH  Roland VOLLMAR  

     
    PAPER-Computer Systems

      Vol:
    E72-E No:5
      Page(s):
    647-655

    Mesh-connected computers (MCC's for short) are an important class of physically realizable parallel processors, since many scientific problems can be naturally mapped on them and because their regular structures and simple nearest-neighbour interconnections are particularly suitable for VLSI implementations. In former days iterative arrays and cellular automata were studied and recently special attention has been paid to the study of systolic arrays as a model of parallel computation on VLSI implemented MCC's. These abstract computational models constitute a family of MCC's. In this paper we study the effects of broadcasting bus systems augmented with a mesh-connected computer. First we develop a direct proof technique for the elimination of broadcasting buses. Then, as an application of the technique, we will show that a rich variety of broadcasting bus systems on one- and two-dimensional arrays can be eliminated without any loss of time efficiency. No-time-loss elimination of broadcasting buses on one-dimensional arrays has been shown by a different technique by Ibarra et al., but without our technique, it would be more difficult, but not impossible, to get the same results that we presented newly in this paper.

  • Product Form Solution for Loss Systems with Multi-Class Batch Arrival Customers

    Hisayoshi INAMORI  

     
    PAPER-Communication Networks and Services

      Vol:
    E72-E No:5
      Page(s):
    623-632

    This paper presents a method for analyzing a Markov process of the generalized loss system which includes the , /M1, M2/S, the , /, /S and the , /M1, /S loss systems. The generalized loss system is a loss system with multi-class of batch arrival customers. In the system, a customer requires more than one server at the same time. The analyzing method makes use of the existence of a product form solution for a Markov process. This paper also presents a theorem for the , /M1, M2/S (PBAS) loss system. The theorem asserts that the steady-state probability of the total customers of the , /M1, M2/S (PBAS) loss system can be derived as that of the M x/M/S (PBAS) loss system with the same traffic intensity and batch size distribution. For the , /M1, M2/S (WBAS) loss system, two approximation analysis methods that assume the product form solution and use the theorem of the PBAS type system are propesed to obtain the blocking probability. The analysis for the generalized loss system and approximation analysis for the , , M2/S (WBAS) loss system are applied to the design and dimensioning of resource sharing systems in ISDN.

  • A Model for the Prediction of the Accumulated Thermal Noise Distribution in a Multi-Link Microwave System, Using the Gamma Distribution

    Nikolaos KOLLIOPOULOS  John KANELLOPOULOS  Spyros KATOPODIS  

     
    PAPER-Communication Networks and Services

      Vol:
    E72-E No:5
      Page(s):
    615-622

    The accumulation of the thermal noise can be considered to be one of the most important parameters for the effective design of a multirelay transmission system. A theoretical model for prediction of the distribution of this parameter has recently been proposed. The method has assumed the log-normal form for the unconditional point rainfall rate distribution. In the present work an extension of the previous method is proposed, to include the case of the gamma distribution which is more applicable to Japan and other regions with similar climatic conditions. Numerical results are compared with experimental data taken from a 20 GHz multirelay system located in Japan.

  • Inter-Extrapolation Formula in Sampling Theorem Convergent in the Sense of Distributions

    Hirosi SUGIYAMA  

     
    PAPER-Analog Signal Processing

      Vol:
    E72-E No:5
      Page(s):
    578-583

    Sampling theorem for all bandlimited distributions which converges in the sense of distributions is presented. An inter-extrapolation formula with the most general sampling points on the negative time axis is provided and especially for equally-spaced sampling points an explicit formula is given, where it is proved that the Newton interpolating polynomial through the finite number of sample values converges with the Mittag-Leffler summation. These formulas are both proved to be convergent in the topology of distribution, hence a consistent theory is accomplished within the scope of distributions. As many linear operations on signals such as differentiation are continuous with respect to the distribution topology, the given formulas exhibit great facility when applied to signal analysis.

  • Application of Quantum State Control to Optical Phase-Locked Loop

    Yoshihiro YOSHIDA  Masao NAKAGAWA  Osamu HIROTA  

     
    PAPER

      Vol:
    E72-E No:5
      Page(s):
    539-546

    In optical coherent communications with homodyne detection system, it is one of the most essential problems to synchronize the phase of local oscillator with that of received signal on the receiver. In general, the phase-locking performance is limited by frequency fluctuation and quantum noise of light source. So far some optical phase-locked loops have been proposed in order to optimize phase-locking performance. Their main purpose is to minimize phase error variance of systems with frequency fluctuation and quantum noise transformed into the electric region. To improve the phase-locking performance under the same situations, this paper proposes a new optical phase-locked loop with received quantum state controller, called a Squeezed-PLL, which can reduce the impact of quantum noise in the optical region. This system can eliminate the effect of the vacuum noise due to the beam splitting. Finally, the general signal to noise ratio of data-branch is shown, and phase-locking performance of the Squeezed-PLL is verified by computer simulation.

  • Weight of Pole in Autoregressive Type Model

    Kuniharu KISHIDA  Sumasu YAMADA  Nobuo SUGIBAYASHI  

     
    PAPER

      Vol:
    E72-E No:5
      Page(s):
    514-520

    An AR model is one of linear stochastic equations, which is characterized by the eigenvalues and eigenvectors. Since the poles in the AR model correspond to the eigenvalues in linear equations, the weights of poles in the AR model correspond to the eigenvectors in linear equations. The AR type model has essentially two types poles; system poles and virtual poles corresponding to system zeros. These poles can be distinguished by observing the weight of each pole in the partial fraction expansion of the AR model transfer function. The rules for separation of AR poles are: (a) If the weight of an AR pole is constant for AR model order change, the AR pole is a system pole. (b) If the weight of that is inversely proportional to the AR model order, the AR pole is one of virtual poles.

  • Optimum Pre-Emphasis for FM Transmission with Frequency-Domain Voice Scrambling

    Yoshihiko AKAIWA  Eiji OKAMOTO  Yukitsuna FURUYA  

     
    PAPER

      Vol:
    E72-E No:5
      Page(s):
    507-513

    With popularity of radio communication, voice scrambling has received increased attention for communication privacy. It has been known that pre-emphasis at the transmit side and de-emphasis at the receive side improves the received signal to noise power ratio (SNR) both for scrambled and nonscrambled signals. In this paper, optimum pre- and de-emphasis are theoretically investigated for FM and PM transmission including frequency-domain scrambling for voice security. Using a linear system model, the optimum frequency-characteristics for pre- and de-emphasis filter are given as a function of a voice signal spectrum, demodulator output noise spectrum, and the scrambling method. Comparisons of the maximum attainable SNR are made for various case including plain voice (non scrambling) and secured voice scrambled by spectrum inversion, reverberation and FFT spectrum transformation, assuming simple voice and noise spectra.

  • Performance Evaluation for ARQ Schemes in Power and/or Bandwidth Limited Systems

    Makoto NAKAMURA  Tomoko KODAMA  

     
    PAPER

      Vol:
    E72-E No:5
      Page(s):
    494-501

    This paper proposes a new evaluation method for ARQ schemes. The decoded bit error rate versus Eb/N0 and the bandwidth expansion ratio are adopted as criteria to measure performance capability. The method makes it possible to compare the performance capabilities of various error control schemes on the same basis. Since this method clarifies the Eb/N0 and the bandwidth required for obtaining the desired BER, it gives some useful indication on deciding which scheme to use in a particular application. FEC, ARQ, Type- hybrid ARQ, and Type- hybrid ARQ, each of which uses a binary BCH code with a common code length, are taken up as examples for analysis. The numerical results show that well designed hybrid ARQ schemes can considerably reduce Eb/N0, at a cost of a small bandwidth increase. Based on the foregoing analysis, this paper also proposes a constant-rate ARQ scheme with finite buffers. This scheme offers a constant throughput rate and a constant delay time as a conventional FEC scheme. It requires less Eb/N0 than an FEC scheme. The numerical results are presented for some examples. The results on the fixed bandwidth expansion ratio show that the proposed scheme with a binary BCH code requires less Eb/N0 than an FEC scheme using a convolutional code and soft decision Viterbi decoding. The decoder of the proposed scheme is much simpler than a Viterbi decoder. This proposed rate-constant ARQ scheme is suitable for application to those systems in which a feedback channel is available and a constant throughput rate and a constant delay time are required.

  • SST Viterbi Decoder Branch Metric Computation Based on MAP Estimation Method

    Masato TAJIMA  Hideo SUZUKI  Kenzo KOBAYASHI  

     
    PAPER

      Vol:
    E72-E No:5
      Page(s):
    485-493

    This paper discusses branch metric computation in the main decoder placed in an SST (Scarce State Transition) Viterbi decoder. The basic assumptions that all the message sequences are equally likely and that the channel is memoryless do not hold for the main decoder in an SST Viterbi decoder, when an inverse encoder or a pseudo-inverse encoder is used as a pre-decoder. Therefore, in contrast to a conventional method, an MAP (Maximum A Posteriori probability) estimation method itself, which is the starting point of the maximum likelihood decoding, has been applied to branch metric computation. Then, it has been clarified that the conventional branch metric computed in a usual SST Viterbi decoder happens to be equal to the branch metric derived using the MAP estimation method only for systematic codes. For general non-systematic codes, in particular, it has been found that it is impossible to decompose a path metric into such branch metrics that follow the original code trellis structure, because the branch metric derived at time k is also dependent on future state transitions.

41041-41060hit(42756hit)