IEEE Transactions on Computers

Issue 6 • June 1977

Filter Results

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

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

    Publication Year: 1977, Page(s): c2
    Request permission for commercial reuse | |PDF file iconPDF (221 KB)
    Freely Available from IEEE
  • Editor's Notice

    Publication Year: 1977, Page(s): 513
    Request permission for commercial reuse | |PDF file iconPDF (1127 KB)
    Freely Available from IEEE
  • Memory and Bus Conflict in an Array Processor

    Publication Year: 1977, Page(s):514 - 521
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (2831 KB)

    The multiassociative processor (MAP) system is a hypothetical machine composed of eight control units (CU's) and an arbitrary number of processing elements (PE's). Each CU is allocated a subset of the identical PE's in order to process a single-instruction-stream-multiple-data-stream program. The eight CU's must be able to access a common main memory system and transmit data to subsets of the PE's... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Inference of Finite-State Probabilistic Grammars

    Publication Year: 1977, Page(s):521 - 536
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (4511 KB)

    The problem of the inference of finite-state probabilistic grammars is studied from two points of view. First, the theoretical aspects of grammatical inference are considered. Among the topics investigated are the structural and statistical properties of probabilistic grammars, methods for assigning probability measures to rewrite rules of probabilistic grammars, and statistical measures for deter... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Approach to Highly Integrated, Computer-Maintained Cellular Arrays

    Publication Year: 1977, Page(s):536 - 552
    Cited by:  Papers (42)  |  Patents (78)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (5496 KB)

    This paper presents an LSI-oriented approach to computer-maintained rectangular arrays of programmable logic. No signal line connects more than a few cells. A loading mechanism in each cell allows a computer directly connected to one cell to load any good cell that is not walled off by flawed cells. A loading arm is grown by programming cells to form a path that carries loading information. Cell m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal Test Generation in Combinational Networks by Pseudo-Boolean Programming

    Publication Year: 1977, Page(s):553 - 560
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (2390 KB)

    The problem of generating tests for the detection or location of permanent logical faults in combinational networks is formulated as a finite sequence of maximization problems in which the maximizing vertices are the desired tests. The formulation is based on the concept of real transform of a Boolean function, while maximization is achieved by pseudo-Boolean PB programming. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Fast Karhunen-Loeve Transform for Digital Restoration of Images Degraded by White and Colored Noise

    Publication Year: 1977, Page(s):560 - 571
    Cited by:  Papers (23)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (4271 KB)

    The Karhunen-Loeve (KL) transform is known to have certain properties which make it "optimal" for many "mean-square" signal processing applications [1]-[4]. Recently, it has been shown that a class of digital images may be represented by a set of boundary value stochastic difference equations in two dimensions [5]-[7]. If the boundary conditions of this class of images are fixed, then these equati... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast Computational Techniques for Pseudoinverse and Wiener Image Restoration

    Publication Year: 1977, Page(s):571 - 580
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (6076 KB)

    New computational techniques for pseudoinverse and Wiener image restoration are presented. These techniques are based upon the modification of an observed image array so that the numerical model for the image blur contains a circulant matrix blur operator. Utilization of Fourier transform processing techniques then permits scalar computation, as contrasted to vector computation required for standa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synthesis of Multilevel Feed-Forward MOS Networks

    Publication Year: 1977, Page(s):581 - 588
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (2693 KB)

    Since the advent of the metal-oxide semiconductor (MOS) technology, logical designers have been facing the challenge of synthesizing networks with complex MOS cells. Based on the assumption that any negative function can be realized by a single MOS cell, a new synthesis algorithm of multilevel feed-forward MOS networks with a minimum number of cells is presented. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Detection of Global Edges in Textured Images

    Publication Year: 1977, Page(s):589 - 603
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (7998 KB)

    Recently geologists have been recognizing the importance of line or edge-like features called lineaments that are commonly detected in Landsat terrain reconnaissance. Lineaments are piecewise discontinuous global lines or edges of low curvature, and they generally have widely varying widths or edge characteristics that make them difficult to detect. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Discriminant Vector Method of Feature Selection

    Publication Year: 1977, Page(s):604 - 606
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (727 KB)

    The correspondence discusses the relationship of the discriminant vector method of feature selection [1] and the method of Kittler and Young [5]. Although both methods determine the feature space coordinate axes by maximizing the generalized Fisher criterion of discriminatory power, with the exception of two class case the resulting feature spaces are considerably different because of the differen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Necessity of Feedback in Minimal Monotone Combinational Circuits

    Publication Year: 1977, Page(s):606 - 607
    Cited by:  Papers (20)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (432 KB)

    We present a specific n-input 2n-output positive unate Boolean function which can be realized with 2n two-input gates if feedback is used, but which requires 3n-2 gates if feedback is not used. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comments on "A Computer Algorithm for Transposing Nonsquare Matrices"

    Publication Year: 1977, Page(s):607 - 608
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (246 KB)

    In the above correspondence1 a three-step algorithm is presented for transposing large nonsquare matrices stored externally or in main memory. The first step can be generalized, and the last two steps can be replaced with a single step. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • IEEE Computer Society Publications

    Publication Year: 1977, Page(s): 608
    Request permission for commercial reuse | |PDF file iconPDF (132 KB)
    Freely Available from IEEE
  • Papers to be Published in the Next Issue July 1977

    Publication Year: 1977, Page(s): 608
    Request permission for commercial reuse | |PDF file iconPDF (303 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