By Topic

IBM Journal of Research and Development

Issue 2 • March 1983

Filter Results

Displaying Results 1 - 13 of 13
  • Arithmetic Codes for Constrained Channels

    Publication Year: 1983, Page(s):94 - 106
    Cited by:  Papers (8)  |  Patents (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (935 KB)

    Arithmetic codes have been studied in the context of compression coding, i.e., transformations to code strings which take up less storage space or require less transmission time over a communications link. Another application of coding theory is that of noiseless channel coding, where constraints on strings in the channel symbol alphabet prevent an obvious mapping of data strings to channel string... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A General Fixed Rate Arithmetic Coding Method for Constrained Channels

    Publication Year: 1983, Page(s):107 - 115
    Cited by:  Papers (5)  |  Patents (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (626 KB)

    This paper extends the result of earlier work on the application of arithmetic codes to the constrained channel problem. We specifically present a general length-based fixed rate implementation technique which performs the arithmetic coding recursions during each channel time unit. This technique is superior to an earlier unpublished code for general constrained channels. The approach permits the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design Issues and Architecture of HACIENDA, an Experimental Image Processing System

    Publication Year: 1983, Page(s):116 - 126
    Cited by:  Papers (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (828 KB)

    The paper provides the rationale for the architecture and design of a color image display and processing system called HACIENDA. The system was heavily influenced by one of its most important intended applications, the processing of LANDSAT data, including that to be provided by LANDSAT D. Also considered in the paper are the trade-offs involved in making the system suitable for a broader range of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Perceptual Color Space of Digital Image Display Terminals

    Publication Year: 1983, Page(s):127 - 132
    Cited by:  Papers (4)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (457 KB)

    The geometric properties of the set of colors that can be displayed on the TV monitor of a digital image processing terminal are discussed in the framework of the Commission Internationale de l'Eclairage (CIE) 1976 (L* u* v*) color space. Quantitative results are presented for the HACIENDA image processing system. The use of lightness, chroma, and hue angle for the representation of multi-band ima... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Fair Carpool Scheduling Algorithm

    Publication Year: 1983, Page(s):133 - 139
    Cited by:  Papers (10)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (606 KB)

    We present a simple carpool scheduling algorithm in which no penalty is assessed to a carpool member who does not ride on any given day. The algorithm is shown to be fair, in a certain reasonable sense. The amount of bookkeeping grows only linearly with the number of carpool members. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A “Zero-Time” VLSI Sorter

    Publication Year: 1983, Page(s):140 - 148
    Cited by:  Papers (16)  |  Patents (6)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (581 KB)

    A hardware sorter suitable for VLSI implementation is proposed. It operates in a parallel and pipelined fashion, with the actual sorting time absorbed by the input/output time. A detailed VLSI implementation is described which has a very favorable device count compared to existing static RAM. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • OYSTER: A Study of Integrated Circuits as Three-Dimensional Structures

    Publication Year: 1983, Page(s):149 - 163
    Cited by:  Papers (16)  |  Patents (5)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1006 KB)

    This paper presents a design for a software system (OYSTER) for the parametric simulation and analysis of the fabrication steps of very large scale integrated circuit devices. The system is based on a solid geometric modeling approach in which the component parts of an integrated circuit are represented at any step as three-dimensional solid objects in a geometric data base. The simulation of a fa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fractal Nature of Software-Cache Interaction

    Publication Year: 1983, Page(s):164 - 170
    Cited by:  Papers (18)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (575 KB)

    This paper uses fractals to model the clustering of cache misses. The clustering of cache misses can be quantified by a single number analog to a fractional dimension, and we are intrigued by the possibility that this number can be used as a measure of software complexity. The essential intuition is that cache misses are a direct reflection of changes in locality of reference, and that complex sof... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Axisymmetric Motion of Radially Polarized Piezoelectric Cylinders Used in Ink Jet Printing

    Publication Year: 1983, Page(s):171 - 180
    Cited by:  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (606 KB)

    An analysis of the low frequency response of piezoelectric squeeze tubes used in drop-on-demand ink jet printing is carried out. The displacements at inner and outer boundaries are determined as a function of voltage and fluid pressure. The results are used to obtain fluid pressure per applied voltage as a function of inner and outer radius. Numerical computations are carried out for PZT-5H, and r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Improved Regional Correlation Algorithm for Signature Verification Which Permits Small Speed Changes Between Handwriting Segments

    Publication Year: 1983, Page(s):181 - 185
    Cited by:  Papers (4)  |  Patents (3)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (438 KB)

    If two nearly coincident accelerometers on a pen axis measure orthogonal acceleration components perpendicular to this axis, then the regional correlation algorithm for signature verification divides these data into plausible segments, it compares each segment with a corresponding reference, and it combines the results into a global similarity index. The presently used intersegment distance permit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent papers by IBM authors

    Publication Year: 1983, Page(s):186 - 193
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (601 KB)

    Reprints of the papers listed here may usually be obtained by writing directly to the authors. The authors' IBM divisions or groups are identified as follows: CHQ is Corporate Headquarters: CPD, Communication Products Division: DSD, Data Systems Division: FED, Field Engineering Division: FSD, Federal Systems Division: GPD, General Products Division: GSD, General Systems Division: GTD, General Tech... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent IBM patents

    Publication Year: 1983, Page(s):194 - 195
    IEEE is not the copyright holder of this material | PDF file iconPDF (149 KB)
    Freely Available from IEEE
  • Errata [Erratum]

    Publication Year: 1983, Page(s): 196
    IEEE is not the copyright holder of this material | PDF file iconPDF (64 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

Meet Our Editors

Editor-in-Chief
Clifford A. Pickover
IBM T. J. Watson Research Center