By Topic

IEEE Transactions on Computers

Issue 4 • Date April 1973

Filter Results

Displaying Results 1 - 25 of 28
  • IEEE Transactions on Computers - Table of contents

    Publication Year: 1973, Page(s):c1 - 432
    Request permission for commercial reuse | PDF file iconPDF (618 KB)
    Freely Available from IEEE
  • IEEE Computer Society

    Publication Year: 1973, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (215 KB)
    Freely Available from IEEE
  • The Quasi-Serial Multiplier

    Publication Year: 1973, Page(s):317 - 321
    Cited by:  Papers (33)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1976 KB)

    A novel technique for digital multiplication is presented that represents a considerable departure from conventional (i.e., add and shift or fully parallel) multiplication algorithms. The quasi-serial multiplier generates the bits of the product sequentially from least significant to most significant. Each bit is computed by "counting" the number of ones in the corresponding column of the bit-prod... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Numerical Algorithm for Identifying Spread Functions of Shift-Invariant Imaging Systems

    Publication Year: 1973, Page(s):322 - 328
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2320 KB)

    Numerical optimization techniques are applied to the identification of linear, shift-invariant imaging systems in the presence of noise. The approach used is to model the available or measured image of a real known object as the planar convolution of object and system-spread function and additive noise. The spread function is derived by minimization of a spatial error criterion (least squares) and... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • New Hardware Realizations of Nonrecursive Digital Filters

    Publication Year: 1973, Page(s):328 - 338
    Cited by:  Papers (27)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4272 KB)

    Analysis of the bit-level operations involved in the convolution realizing a nonrecursive digital filter leads to hardware designs of digital filters based on the operation of counting. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Counting Recursive Digital Filter

    Publication Year: 1973, Page(s):338 - 347
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2808 KB)

    Analysis of the bit-level operations involved in the convolutions realizing recursive digital filters leads to hardware designs of such filters based on the operation of counting. Various designs realizing both the canonic and "direct" forms are presented with particular emphasis on low-cost low-speed high-flexibility machines. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Logical Networks of Flexible Cells

    Publication Year: 1973, Page(s):347 - 358
    Cited by:  Papers (7)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3128 KB)

    The flexible network is a network composed of flexible logical multivalued cells that can be adjusted at will to perform any functions. The network is assumed to have a fixed-interconnection pattern and to have a fixed-input variable assignment. The following question is answered. What is the necessary and sufficient range of the flexibility of the cells' functions to obtain all the output functio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stare 2–A Graphical Hard-Copy System

    Publication Year: 1973, Page(s):359 - 367
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (5024 KB)

    A short-turnaround graphical hard-copy system called Stare 2 has been designed and is in use at Bell Telephone Laboratories. It produces prints using a 1024x1436 matrix of overlapping dots on 11-by 17-in paper, at a speed of 2 to 10 prints per min. The system is connected to a large central computer (IBM System/370 Model 165), thus making pictures available within seconds of a program run. The out... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Serial Hybrid Computation and Errors in Hybrid Loops

    Publication Year: 1973, Page(s):367 - 370
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2800 KB)

    This paper considers the stability and errors associated with various combinations of hybrid simulation modes, sampling sequences, and compensating schemes. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Edge Detection in Simple Scenes Using a Priori Information

    Publication Year: 1973, Page(s):371 - 381
    Cited by:  Papers (14)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (7672 KB)

    A system of programs is described for the detection of the straight edge lines in simple scenes. Distinct lines are detected by a procedure that is relatively inexpensive. The more subtle lines are then located by a search that is much more costly per unit area, but which is only applied to certain areas suggested by the locations of the lines already found. The considerable efficiency of this app... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Feature Evalution with Measures of Probabilistic Dependence

    Publication Year: 1973, Page(s):381 - 388
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3800 KB)

    In this paper, measures of probabilistic dependence are derived from distance measures and are applied to feature evaluation in pattern recognition. The main properties of the measures are derived and are discussed in their application to feature-class dependency. Relations between the measures and error probability are derived. Experiments using feature subsets extracted from Munson's hand-printe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Unified Method for the Reconstruction of Sampled Data

    Publication Year: 1973, Page(s):388 - 396
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3320 KB)

    Many digital systems have need for continuous-type output for oscilloscope display, process control, or hybrid computation. This paper presents a generalization and unification of the theory of extrapolation and reconstruction of sampled data. This generalization allows implementation of a recursive algorithm or digital filter in conjunction with the continuous data reconstruction. The general pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Restricted Checking Sequences for Sequential Machines

    Publication Year: 1973, Page(s):397 - 399
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1648 KB)

    This paper shows that the imposition of some restrictions on the realization of a sequential machine facilitates the derivation of efficient checking sequences for some machines. Specifically, it is assumed that the state logic or the output logic may be faulty, but both of them cannot be faulty at the same time. This condition is satisfied if there is no shared logic between the state and output ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Distribution of Sums of Successive Bits of Shift-Register Sequences

    Publication Year: 1973, Page(s):400 - 408
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2240 KB)

    A formula is found for the distribution of the number of ones in a subsequence of a maximal-length shift-register sequence. The formula relates the distribution to the binomial distribution with probability 1/2 with a difference that depends on the structure of the set of linear recurrences satisfied by the sequence. Considerations are discussed that aid in the choice of a shift register to be use... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Boolean Differential Calculus and its Application to Switching Theory

    Publication Year: 1973, Page(s):409 - 420
    Cited by:  Papers (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3072 KB)

    After a brief outline of classical concepts relative to Boolean differential calculus, a theoretical study of the main differential operators is undertaken. Algebraic equations relating the classical concepts of prime implicants and of the discrete Fourier transform of a Boolean function to the differential operators are derived. Application of these concepts to several important problems arising ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Anomalous Behavior of Synchronizer and Arbiter Circuits

    Publication Year: 1973, Page(s):421 - 422
    Cited by:  Papers (112)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    Observations are shown of oscillatory and metastable behavior of flip-flops in response to logically undefined input conditions such as those that occur in synchronizers and arbiters. Significant systems failures have resulted from this fundamentally inescapable problem that is generally not appreciated by system designers and users. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Equational Axiomatization for the Disjoint System of Post Algebras

    Publication Year: 1973, Page(s):422 - 423
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (488 KB)

    It is shown that the class of Post algebras of finite order n is equationally definable where the only unary operators are the disoint operators Ci, i = 0, 1,..., n -1. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Cellular Array for Binary to BCD Conversion

    Publication Year: 1973, Page(s):423 - 424
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (376 KB)

    A repeated application of nested multiplication by ten yields an extremely simple method for binary to binary-coded decimal (BCD) conversion where the input is a binary fraction. This technique can be implemented in a cellular array or in a serial system using an adder and storage register. The cellular array is, however, a faster method and can be implemented with available circuits. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Use of "Importance Weights" in Assessing Subsystem Reliability

    Publication Year: 1973, Page(s):424 - 425
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (352 KB)

    The importance of obtaining correct circuit outputs may vary from one input to another, along a continuum of "importance weights." Assigning such weights introduces a concept of degraded operation, where some relatively unimportant outputs may be in error. A simple procedure is given for assessing reliability using these weights. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bounds On the Sequency Content of the Circular Functions

    Publication Year: 1973, Page(s):426 - 427
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (392 KB)

    The Walsh series coefficients for the circular functions are considered. Specifically we determine the sequency content of eJπtand present bounds on the corresponding sequency-line spectrum. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computation of the Transition Matrix of a Linear Sequential Circuit

    Publication Year: 1973, Page(s):427 - 428
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1408 KB)

    The general response of a linear sequential circuit involves a transition matrix in the form of a matrix A raised to a variable power. The power becomes arbitrarily high causing the direct computation of the transition matrix to become very cumbersome. This correspondence demonstrates that A, having finite-field elements, may be transformed into a matrix of real numbers. Known methods may then be ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Correction to a January 1973 Contributor Entry

    Publication Year: 1973, Page(s): 428
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1224 KB)

    In the January 1973 issue of this TRANSACTIONS an inadvertant oversight resulted in the omission of the photograph which should have appeared with Kiyoshi Maruyama's paper entitled "On the Parallel Evaluation of Polynomials." The Editor takes this opportunity to correct the oversight, and to extend apologies to Dr. Maruyama. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • B73-5 Computer-Oriented Approaches to Pattern Recognition

    Publication Year: 1973, Page(s): 429
    Cited by:  Papers (1)
    Request permission for commercial reuse | PDF file iconPDF (248 KB)
    Freely Available from IEEE
  • B73-6 Computing Terminals: International Computer State of the Art Report

    Publication Year: 1973, Page(s):429 - 430
    Cited by:  Papers (1)
    Request permission for commercial reuse | PDF file iconPDF (488 KB)
    Freely Available from IEEE
  • B73-7 Theory of Machines and Computations

    Publication Year: 1973, Page(s): 430
    Request permission for commercial reuse | PDF file iconPDF (272 KB)
    Freely Available from IEEE

Aims & Scope

The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Paolo Montuschi
Politecnico di Torino
Dipartimento di Automatica e Informatica
Corso Duca degli Abruzzi 24 
10129 Torino - Italy
e-mail: pmo@computer.org