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

Keyword Search Result

[Keyword] probability(432hit)

421-432hit(432hit)

  • A Signal Processing for Generalized Regression Analysis with Less Information Loss Based on the Observed Data with an Amplitude Limitation

    Mitsuo OHTA  Akira IKUTA  

     
    LETTER

      Vol:
    E76-A No:9
      Page(s):
    1485-1487

    In this study, an expression of the regression relationship with less information loss is concretely derived in the form suitable to the existence of amplitude constraint of the observed data and the prediction of response probability distribution. The effectiveness of the proposed method is confirmed experimentally by applying it to the actual acoustic data.

  • A High-Speed ATM Switch that Uses a Simple Retry Algorithm and Small Input Buffers

    Kouichi GENOA  Naoaki YAMANAKA  Yukihiro DOI  

     
    LETTER

      Vol:
    E76-B No:7
      Page(s):
    726-730

    This letter describes the High-speed Statistical Retry switch (HSR switch) for high-speed ATM switching systems. The HSR switch uses a new matrix-shaped switching structure with buffers at input and ouptut ports, and a simple retry algorithm. The input buffers are very small, and no complicated arbitration function is employed. A cell is repeatedly transmitted from each input buffer at m times the input line speed until the input buffer receives an acknowledge signal from the intended output buffer. A maximum of one cell can be transmitted from each input buffer during the cell transmission time. The internal ratio (m) is decided according to the probability of cell conflict in the output line. Simulation results show that just a 10-cell buffer at each input port and a 50-cell buffer at each output port are required when m=4 to achieve a cell loss probability of better than 10-8, irrespective of the switch size. At each crosspoint, cells on the horizontal input line take precedence over those on the vertical input line. Only a very simple retry algorithm is employed, no complex arbitration is needed, and the arbitration circuit at the crosspoint can be reduced by about 90% in size. The proposed ATM switch architecture is applicable to high-speed (Gbit/s) ATM switches for B-ISDN because of its simplicity.

  • Evaluations for Estimation of an Information Source Based on State Decomposition

    Joe SUZUKI  

     
    PAPER-Information Theory and Coding Theory

      Vol:
    E76-A No:7
      Page(s):
    1240-1251

    This paper's main objective is to analyze several procedures which select the model g among a set G of stochastic models to minimize the value of an information criterion in the form of L(g)H[g](zn)+(k(g)/2)c(n), where zn is the n observed data emitted by an information source θ which consists of the model gθ∈G and k(gθ) mutually independent stochastic parameters in the model gθ∈G, H[g](zn) is (-1) (the maximum log likelihood value of the data zn with respect to a model g∈G), and c(n) is a predetermined function (penalty function) of n which controls the amount of penalty for increasing the model size. The result is focused on specific performances when the information criteria are applied to the framework of so-called state decomposition. Especially, upper bounds are derived of the following two performance measures for each penalty function c(n): the error probability of the model selection, and the average Kullback-Leibler information between the true information source and the estimated information source.

  • Efficient Methods for Guided-Probe Diagnosis

    WEN Xiaoqing  Noriyoshi ITAZAKI  Kozo KINOSHITA  

     
    PAPER

      Vol:
    E76-D No:7
      Page(s):
    817-825

    To speed up a guided-probe diagnosis process, the number of probed lines needs to be reduced. This paper presents two efficient probing line determination methods by which the number of probed lines is either small or minimum. The concept of fault probability is introduced to reflect the fact that not all gates have the same probability to be faulty. Experimental results show the effectiveness of the proposed methods.

  • Models Based on the Markovian Arrival Process

    Marcel F. NEUTS  

     
    INVITED PAPER

      Vol:
    E75-B No:12
      Page(s):
    1255-1265

    This is a partly expository paper discussing how point processes with certain "bursty" features can be qualitatively modelled by the Markovian arrival process, a generalization of the Poisson or Bernoulli processes which can be used to obtain algorithmically tractable matrix solutions to a variety of problems in probability models.

  • Bit Error Probability and Throughput Performance of Time Spread PPM/CDMA Systems

    Xuping ZHOU  Ikuo OKA  Chikato FUJIWARA  

     
    PAPER

      Vol:
    E75-A No:12
      Page(s):
    1696-1701

    A model for time spread-pulse position modulation (TS-PPM)/code division multiple access (CDMA) systems is presented. A TS signal is produced by a TS-filter, whose characteristic is a pseudonoise sequence in frequency domain. The error probability performance is analyzed and compared with those of on-off keying (OOK) and binary phase shift keying (BPSK). It is shown that at the same transmission speed TS-PPM is superior to TS-OOK and TS-BPSK due to the dramatic decrease of multiple access interference. The throughput of the network is analyzed, and its relation to the length of pseudonoise sequence and the packet length is also discussed.

  • Comparison of Aliasing Probability for Multiple MISRs and M-Stage MISRs with m Inputs

    Kazuhiko IWASAKI  Shou-Ping FENG  Toru FUJIWARA  Tadao KASAMI  

     
    PAPER

      Vol:
    E75-D No:6
      Page(s):
    835-841

    MISRs are widely used as signature circuits for VLSI built-in self tests. To improve the aliasing probability of MISRs, multiple MISRs and M-stage MISRs with m inputs are available, where M is grater than m. The aliasing probability as a function of the test length is analyzed for the compaction circuits for a binary symmetric channel. It is observed that the peak aliasing probability of the double MISRs is less than that of M-stage MISRs with m inputs. It is also shown that the final aliasing probability for a multiple MISR with d MISRs is 2dm and that for an M-stage MISR with m imputs is 2M if it is characterized by a primitive polynomial.

  • Centralized Virtual Path Bandwidth Allocation Scheme for ATM Networks

    Michael LOGOTHETIS  Shigeo SHIODA  

     
    PAPER-Communication Networks and Service

      Vol:
    E75-B No:10
      Page(s):
    1071-1080

    This paper deals with a network architecture based on a backbone network, using ATM switches (ATM-SW) and ATM Cross-Connect Systems (ATM-XC). The backbone network is efficiently utilized by multiple-routing scheme. The performance of the network is controlled, exploiting the concept of Virtual Paths (VP) in ATM technology. The network is controlled by allocating the bandwidth of VPs so as to minimize the worst call blocking probability of all ATM-SW pairs, under the constraints of the ATM-SW capacities and the bandwidths of transmission paths in the backbone network. To improve network performance, we use a trunk reservation scheme among service classes. We propose a heuristic approach to solve the problem of non-linear integer programming. Evaluation of the proposed optimization scheme, in comparison to other optimal methods, shows the efficiency of the present scheme.

  • An Estimation Method of Probability Distribution for a Specific Stochastic Signal Contaminated by an Additional Noise Based on the Arbitrarily Quantized Level Observation

    Mitsuo OHTA  Akira IKUTA  

     
    PAPER

      Vol:
    E75-A No:9
      Page(s):
    1046-1051

    It often occurs in the acoustic environment that a specific signal is contaminated by the additional noise of non-Gaussian distribution type. In order to extract exactly the various statistical information of only specific signal from the observed noisy data, a stochastic signal processing by use of digital computer is essential. In this study, a stochastic method for estimating the probability function of the specific signal embedded in the additional noise is first theoretically proposed in a suitable form for the quantized level observation. Then, the effectiveness of the proposed method is experimentally confirmed by applying it to the observed data in the acoustic environment.

  • Performance Analysis of ATM Cell Multiplexer with MMPP Input

    Jun Won LEE  Byeong Gi LEE  

     
    PAPER

      Vol:
    E75-B No:8
      Page(s):
    709-714

    This paper analyzes the performance of an ATM cell multiplexer with a two level MMPP input on a discrete-time basis. We approximated the input process as a simple MMPP model. We developed an MMPP/D/1/K queueing model for the ATM cell multiplexer, and employed an analytic approach for the evaluation of cell loss probability. We verified the accuracy of the results using computer simulation. We applied the above analytic method to connection admission control (CAC) of the ATM network. The resulting connection admission control scheme employs the concept of the "effective bandwidth" and table-look-up procedure. We confirmed through a computer simulation that the proposed connection admission control scheme outperforms the peak bandwidth allocation scheme with respect to link utilization.

  • Closed-Form Error Probability Formula for Narrowband DQPSK in Slow Rayleigh Fading and Gaussian Noise

    Chun Sum NG  Francois P.S. CHIN  Tjeng Thiang TJUNG  Kin Mun LYE  

     
    PAPER-Radio Communication

      Vol:
    E75-B No:5
      Page(s):
    401-412

    A new error rate formula for narrowband Differential Quaternary Phase Shift Keyed system in a Rayleigh fading channel is obtained in closed-form. The formula predicts a non-zero error probability for noiseless reception. As predicted, the computed error rates approach some constant or floor values as the signal-to-noise ratio is increased beyond a certain limit. In the presence of various Doppler frequency shifts, an IF filter bandwidth of about one times the symbol rate is found to lead to a minimum error probability prior to the appearence of the error rate floor.

  • Information Geometry of Neural Networks

    Shun-ichi AMARI  

     
    INVITED PAPER

      Vol:
    E75-A No:5
      Page(s):
    531-536

    Information geometry is a new powerful method of information sciences. Information geometry is applied to manifolds of neural networks of various architectures. Here is proposed a new theoretical approach to the manifold consisting of feedforward neural networks, the manifold of Boltzmann machines and the manifold of neural networks of recurrent connections. This opens a new direction of studies on a family of neural networks, not a study of behaviors of single neural networks.

421-432hit(432hit)