By Topic

Computers and Digital Techniques, IEE Proceedings E

Issue 3 • Date May 1985

Filter Results

Displaying Results 1 - 8 of 8
  • Structural properties of pseudorandom arrays and volumes and their related sequences

    Page(s): 133 - 145
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (1463 KB)  

    The structure of two-and three-dimensional pseudorandom arrays produced by the folding of binary and multiple-valued m-sequences is investigated. This procedure is shown to be related to the process of sequence sampling, and this enables the recursions corresponding to the rows and columns of the arrays to be related to that of the parent m-sequence. These recursions then determine the nature of symmetries which may be apparent in the arrays. It is also demonstrated that pseudorandom volumes can be constructed by folding any one of the three related two-dimensional arrays. The structure of arrays derived from twin-prime pseudorandom sequences is also investigated. Tables of the available binary and multiple-valued PRAs and PRVs are appended. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fault diagnosis for a multistage Banyan interconnection network

    Page(s): 146 - 154
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (881 KB)  

    Multistage networks play an important role in parallel-processing architectures and particularly in reconfigurable structures, as they provide the ability to switch paths between modules according to both the requirements of throughput and fault occurrence. In this respect, effective fault diagnosis techniques of these devices are highly desirable to cover these switching modes. In the paper diagnostic tests applicable to SW Banyan networks (SWBNs) with a spread of two and a fanout of two are presented. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Testable design of RMC networks with universal tests for detecting stuck-at and bridging faults

    Page(s): 155 - 162
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (1196 KB)  

    In the paper we investigate whether the function-independent test set for detecting single stuck-at faults in networks realising Reed-Muller canonic (RMC) expansions of switching functions is sufficient to detect all bridging faults in such networks. The investigation, however, reveals its insufficiency, and to circumvent this we propose a technique of augmenting the network with some additional observation points, so that a universal test set can be designed for detecting bridging faults as well. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Construction and properties of the augmented and binary-depletion codes

    Page(s): 163 - 169
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (1062 KB)  

    A new class of variable-length, and statistically-synchronisable codes is presented in conjunction with code-construction methods and some significant property theorems. A notable feature of the codes (augmented T-codes) is their ability to recover correct character synchronisation under normal decoding procedures, following timing or additive errors in a serial-message sequence. As a result of the code construction, the synchronisation delay is found to be largely independent of the source, with the expected delay typically fewer than three characters. A further class of associated fixed-length binary codes (the binary-depletion T-codes) is introduced, and shown to be important in systematic applications for code generation, encoding/decoding operations and determining synchronisation status in digital processors. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modified two-moment approach for constant-service tandem queues

    Page(s): 170 - 174
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (578 KB)  

    A modified two-moment (MTM) method is proposed for waiting-time analysis of constant-service tandem queueing systems. Input to an intermediate queueing station consists of internal stream(s) provided by the output from previous queue(s) in addition to external Poisson traffic. Internal traffic at a queue is assumed to have initially originated from external Poisson sources and is permitted to exit from the tandem path with fixed independent probability. Analysis of such complex configuration is not tractable and known exact results are restricted to very special cases. It is shown that the MTM method provides a systematic and more accurate tool for waiting-time analysis of such queueing structures as compared to other known approximations. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Binary-decision graphs for implementation of Boolean functions

    Page(s): 175 - 185
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (1423 KB)  

    Binary decision graphs provide the most efficient means for computing Boolean functions by program, and also relate to hardware implementation. In the present paper, formal properties of binary decision graphs are considered, and rules are provided for the anticipation of path lengths and vertex requirements, which indicate computation time and program length, respectively. Rules for the construction of efficient (but not truly optimal) binary decision graphs are provided, these rules are then applied in design examples. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Logic Designer's Handbook

    Save to Project icon | PDF file iconPDF (170 KB)  
    Freely Available from IEEE
  • Designing Systems with Microprocessors¿a Systematic Approach

    Page(s): 185 - 186
    Save to Project icon | PDF file iconPDF (343 KB)  
    Freely Available from IEEE