By Topic

IBM Journal of Research and Development

Issue 6 • Nov. 1988

Filter Results

Displaying Results 1 - 12 of 12
  • A multi-purpose VLSI chip for adaptive data compression of bilevel images

    Publication Year: 1988, Page(s):775 - 795
    Cited by:  Papers (33)  |  Patents (9)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1773 KB)

    A VLSI chip for data compression has been implemented based on a general-purpose adaptive binary arithmetic coding (ABAC) architecture. This architecture permits the reuse of adapter and arithmetic coder logic in a universal way, which together with application-specific model logic can create a variety of powerful compression systems. The specific version of the adapter/coder used herein is the &#... View full abstract»

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

    Publication Year: 1988, Page(s): 716
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (109 KB)

    The first five papers in this issue describe the Q-Coder, an adaptive binary arithmetic coder that uses a fixed-precision representation of the code string and a self-generating mechanism for adaptive symbol-probability estimation. Developed by researchers at the IBM T. J. Watson Research Center in Yorktown Heights, New York, and the IBM Almaden Research Center in San Jose, California, the Q-Coder... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder

    Publication Year: 1988, Page(s):717 - 726
    Cited by:  Papers (126)  |  Patents (88)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (928 KB)

    The Q-Coder is a new form of adaptive binary arithmetic coding. The binary arithmetic coding part of the technique is derived from the basic concepts introduced by Rissanen, Pasco, and Langdon, but extends the coding conventions to resolve a conflict between optimal software and hardware implementations. In addition, a robust form of probability estimation is used in which the probability estimate... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal hardware and software arithmetic coding procedures for the Q-Coder

    Publication Year: 1988, Page(s):727 - 736
    Cited by:  Papers (17)  |  Patents (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (812 KB)

    The Q-Coder is an important new development in arithmetic coding. It combines a simple but efficient arithmetic approximation for the multiply operation, a new formalism which yields optimally efficient hardware and software implementations, and a new form of probability estimation. This paper describes the concepts which allow different, yet compatible, optimal software and hardware implementatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Probability estimation for the Q-Coder

    Publication Year: 1988, Page(s):737 - 752
    Cited by:  Papers (19)  |  Patents (3)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1146 KB)

    The Q-Coder is an important new development in binary arithmetic coding. It combines a simple but efficient arithmetic approximation for the multiply operation, a new formalism which yields optimally efficient hardware and software implementations, and a new technique for estimating symbol probabilities which matches the performance of any method known. This paper describes the probability-estimat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Software implementations of the Q-Coder

    Publication Year: 1988, Page(s):753 - 774
    Cited by:  Papers (19)  |  Patents (13)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1743 KB)

    The Q-Coder is an important new development in arithmetic coding. It combines a simple but efficient arithmetic approximation for the multiply operation, a new formalism which yields optimally efficient hardware and software implementations, and a new technique for estimating symbol probabilities which matches the performance of any method known. This paper describes implementations of the Q-Coder... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • From the fractal dimension of the intermiss gaps to the cache-miss ratio

    Publication Year: 1988, Page(s):796 - 803
    Cited by:  Papers (4)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (621 KB)

    This work extends a model proposed by Voldman, Mandelbrot, et al. on the fractal nature of the gaps separating cache misses, and shows how the fractal dimension of the gap distribution can be used to predict the miss ratio experienced by the program that has generated the series of cache misses. This result supports the thesis that the fractal dimension of the distribution of the intermiss gaps is... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The kinetics of fast steps on crystal surfaces and its application to the molecular beam epitaxy of silicon

    Publication Year: 1988, Page(s):804 - 818
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1293 KB)

    Crystal growth by molecular beam epitaxy (MBE) occurs under conditions of high supersaturation. The classic growth theory of Burton, Cabrera, and Frank (BCF) is based on the assumption that surface steps move slowly. Consequently, it requires modifications to be applicable to MBE because the velocities of surface steps may be large. In addition, because such steps are asymmetric structures, as obs... View full abstract»

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

    Publication Year: 1988, Page(s):819 - 829
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (965 KB)

    The information listed here is supplied by the Institute for Scientific Information and other outside sources. Reprints of the papers may be obtained by writing directly to the first author cited. Information on books may be obtained by writing the publisher. Papers and books are listed alphabetically by author. 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: 1988, Page(s):830 - 831
    IEEE is not the copyright holder of this material | PDF file iconPDF (183 KB)
    Freely Available from IEEE
  • Author index for papers in Volume 32

    Publication Year: 1988, Page(s):832 - 835
    IEEE is not the copyright holder of this material | PDF file iconPDF (239 KB)
    Freely Available from IEEE
  • Subject index for papers in Volume 32

    Publication Year: 1988, Page(s):836 - 840
    IEEE is not the copyright holder of this material | PDF file iconPDF (338 KB)
    Freely Available from IEEE

Aims & Scope

Meet Our Editors

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