By Topic

IEEE Transactions on Computers

Issue 10 • Date Oct. 1977

Filter Results

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

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

    Publication Year: 1977, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (223 KB)
    Freely Available from IEEE
  • A Direct Approach to the Parallel Evaluation of Rational Expressions with a Small Number of Processors

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

    In this paper we construct algorithms and investigate the time required for the parallel evaluation of rational expressions using small numbers of processors. We define algorithms which compute a polynomial with n operations in 3n/(2p + 1) + Q(p2) time units with p processors and a general rational expression with n operations in 5n/(2p + 3) + 0(p2) time units. These algorithms are suitable for im... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Paging Performance of Array Algorithms

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

    Data paging is of primary concern for problems with large data bases and for many types of array problems. We show that prepaging reduces the paging problems of array algorithms operating on large arrays. We also show that the use of a submatrix algorithm considerably improves the locality. Finally, we consider methods of automating these performance-improvement techniques by means of a compiler i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Compact High-Speed Parallel Multiplication Scheme

    Publication Year: 1977, Page(s):948 - 957
    Cited by:  Papers (66)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3652 KB)

    This paper discusses a compact, fast, parallel multiplication scheme of the generation-reduction type using generalized Dadda-type pseudoadders for reduction and m X m multipliers for generation. The implications of present and future LSI are considered, a partitioning algorithm is presented, and the results obtained for a 24 X 24-bit implementation are discussed. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some Properties of Image-Processing Operations on Projection Sets Obtained from Digital Pictures

    Publication Year: 1977, Page(s):958 - 970
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3062 KB)

    A projection of a digital picture (image) may be defined as an ordered set of values, each of which is the sum of the gray levels along a given path drawn through the picture. A projection set is at ordered set of projections of the picture. Given a projection set, reconstruction is achieved by operating on the projection set to produce either the original picture or an approximation to it. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sequential Estimation Technique for Enhancement of Noisy Images

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

    A sequential estimation algorithm for the enhancement of noisy images is presented. A set of parameters obtained by a transformation of an autoregressive (AR) model representing the image process, is used for computational advantages. The method presented has an added advantage that it requires no a priori knowledge of the statistics of the noise-free data. Several examples are presented to illust... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast Boundary Detection: A Generalization and a New Algorithm

    Publication Year: 1977, Page(s):988 - 998
    Cited by:  Papers (176)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (8208 KB)

    We study class of fast algorithms that extract object boundaries from digitized images. A set of orthogonal functions related to distinctive image features is presented, which allows efficient extraction of such boundary elements. The properties of these functions are. used to define new criteria for edge detection and a sequential algorithm is presented. Results indicate considerable improvements... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A General Model for Memory Interference in Multiprocessors

    Publication Year: 1977, Page(s):998 - 1005
    Cited by:  Papers (58)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3448 KB)

    This paper presents a mathematical model for determining the extent of memory interference in multiprocessor systems. The model takes into account the numbers of processors and memory modules in the system and their relative service times, as well as the patterns of memory accesses made by the processors. The results predicted by the model are compared with simulation results and with results from... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Table-Lookup Methods for Generating Arbitrary Random Numbers

    Publication Year: 1977, Page(s):1006 - 1008
    Cited by:  Papers (1)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1738 KB)

    Extremely fast table-lookup procedures are described for generating random numbers from an arbitrary distribution on a digital computer. The procedures sacrifice some accuracy in order to achieve this speed, but the accuracy is sufficient for most types of Monte-Carlo simulations. A method is given to eliminate the error associated with truncation for distribution functions with an infinite domain... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A New Weighted Generalized Inverse Algorithm for Pattern Recognition

    Publication Year: 1977, Page(s):1009 - 1017
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2467 KB)

    A new weighted mean-square-error (MSE) procedure for pattern classification is introduced. The method iteratively repeats the misclassified samples. Three theorems on redundancy and the least square generalized inverse solution for an inconsistent set of equations are presented and proved. The resulting algorithm is presented together with a convergence proof for the linearly separable case. Sever... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Physical Uncertainty and Information

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

    Uncertainties inherent in physical phenomena and structures obscure the physical representation of information. Time-dependent uncertainties in physical parameters are conventionally regarded as noise. Time-independent uncertainties, fixed in the physical structure of the devices used to represent information, although determinable in principle, are in fact unknown to the system designer and play ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computer Simulation of Space-Filling Molecular Models

    Publication Year: 1977, Page(s):1026 - 1028
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (664 KB)

    Three commonly used types of three-dimensional molecular models are reviewed together with their suitability for two-dimensional computer representation. A new algorithm is described which allows perspective, hidden-line drawings to be made of space-filling models, and which takes advantage of the spherical symmetries of these models. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast Fourier Transforms on Finite Non-Abelian Groups

    Publication Year: 1977, Page(s):1028 - 1030
    Cited by:  Papers (30)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (619 KB)

    Recent works [1]-[9] were devoted to the properties and application of Fourier transforms over finite Abelian groups and fast Fourier transforms for calculation of the corresponding spectra. In this correspondence we describe Fourier transforms on finite non-Abelian groups and appropriate algorithms of fast Fourier transforms. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Skip-and-Set Fast-Division Algorithm

    Publication Year: 1977, Page(s):1030 - 1032
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (441 KB)

    A fast-division algorithm, effectively implementable with available IC technology, has been developed and implemented. Especially suited for asynchronous division units, the skip-and-set algorithm provides simple control provisions for the division of numbers in any format and to any fractional precision. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Minimum Universal Logic Module Sequential Circuits with Decoders

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

    Universal logic modules of n variables (ULM-n) can be used to synthesize sequential machines. It has been shown that any machine can be realized using delayed ULM's and OR gates. Addition of an n -to-2n decoder allows minimization of the number of ULM's necessary. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Cyclic-Order Property of Bodies with Three-Face Vertices

    Publication Year: 1977, Page(s):1035 - 1039
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (677 KB)

    A cyclic-order property is defined for three-dimensional bodies with vertices formed by three faces. The property is useful in resolving ambiguities caused by the extraction of imperfect line data from photographs of such bodies. The property augments the grammatical rules-that govern the possibility or impossibility of the existence of three-dimensional bodies corresponding to particular two-dime... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Syntactic Description and Recognition of Rotary Machine Elements

    Publication Year: 1977, Page(s):1039 - 1043
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (854 KB)

    A formal description of rotary machine elements defined by contours has been established. The contours are formed through an axis-cross section of elements. The segments are defined as intervals of straight lines or curves. A broken line constructed of segments is a contour. A characterological description of a contour as a word in a given alphabet has been established. A class of contours possess... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • New Concepts for Three-Dimensional Shape Analysis

    Publication Year: 1977, Page(s):1043 - 1049
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1079 KB)

    A new approach to machine representation and analysis of three-dimensional objects is presented. The representation, based on the notion of "skeleton" of an object leads to a scheme for comparing two given object views for shape relations. The objects are composed of long, thin, rectangular prisms joined at their ends. The input picture to the program is the digitized line drawing portraying the t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Algorithm for Testing 2-Asummability of Boolean Functions

    Publication Year: 1977, Page(s):1049 - 1053
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1058 KB)

    Simple algorithms have been developed to generate pairs of minterms forming a given 2-sum and thereby to test 2-asummability of switching functions. The 2-asummability testing procedure can be easily implemented on the computer. Since 2-asummability is a necessary and sufficient condition for a switching function of upto eight variables to be linearly separable (LS), it can be used for testing LS ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Curve Segmentation by Relaxation Labeling

    Publication Year: 1977, Page(s):1053 - 1057
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2041 KB)

    This correspondence discusses parallel iterative methods of segmenting the border of a shape into "angles" and "sides." Initially, smoothed "slope" and "curvature" values of the border are measured at every point, and the curvature value determines the point's initial probabilities of being an angle or a side. The values are then iteratively adjusted, and the probabilities are reinforced or weaken... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Minimal Fault Tests for Redundant Combinational Networks

    Publication Year: 1977, Page(s):1057 - 1060
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (825 KB)

    This correspondence is concerned with the detection of permanent faults in redundant combinational networks. Fault masking in such networks is examined. A method for determining an optimal test set that will detect all detectable faults is given. 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): 1060
    Request permission for commercial reuse | PDF file iconPDF (131 KB)
    Freely Available from IEEE
  • Papers to be Published in the Next Issue November 1977

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