Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Aliasing (computing)
  4. 1985
  1. Home
  2. Topics
  3. Aliasing (computing)
  4. 1985
Showing papers on "Aliasing (computing) published in 1985"
Proceedings Article•10.1145/318593.318658•
Analyzing aliases of reference formal parameters

[...]

Keith D. Cooper1•
Rice University1
1 Jan 1985
TL;DR: This paper presents a set of techniques for analyzing aliasing patterns, divided into detecting the introduction of aliases and tracking their propagation, and a data flow analysis framework is given for the propagation problem.
Abstract: Compilers for languages with call-by-reference formal parameters must deal with aliases arising from the renaming effects at call sites. This paper presents a set of techniques for analyzing aliasing patterns. The analysis is divided into detecting the introduction of aliases and tracking their propagation. The algorithm for introduction analysis is simple enough to be performed in a structured editor or parser. A data flow analysis framework is given for the propagation problem, making it possible to solve using standard algorithms from global data flow analysis. Several optimizations are shown which can shrink the size of the problem, and extensions are given to handle ALGOL-style name scoping. Finally, this technique is compared to an alternative implementation strategy and an approximate technique.

92 citations

Journal Article•10.1016/0097-8493(85)90052-4•
Algorithms for antialiased cast shadows

[...]

J.Charles Hourcade, Alain Nicolas
01 Jan 1985-Computers & Graphics
TL;DR: The purpose of this study is to explore in depth the most common problem present in images, the aliasing, or more generally speaking, the sampling problem, and imply a specific approach in the hidden surface determination, the introduction of a variation of the already used A-buffer or Z-buffers, as well as an extensive study of the filtering problem.

81 citations

Proceedings Article•10.1109/ICASSP.1985.1168357•
A unifying framework for analysis/Synthesis systems based on maximally decimated filter banks

[...]

Mark J. T. Smith1, Thomas P. Barnwell•
Georgia Institute of Technology1
26 Apr 1985
TL;DR: This paper presents a unifying framework which allows the critical issues of aliasing, spectral distortion, efficiency, stability, etc. that are important in a practical system to be specifically addressed.
Abstract: The performance of subband coders relies heavily on the ability of the analysis system to isolate contiguous frequency bands of speech. Typically analysis/synthesis systems introduce aliasing and short-time spectral distortion. A variety of approaches have been introduced in the past that allow some or all of these sources of degradation to be removed. This paper presents a unifying framework which allows these many diverse approaches to be compared and contrasted in terms of the fundamental design issues. In particular, this framework allows the critical issues of aliasing, spectral distortion, efficiency, stability, etc. that are important in a practical system to be specifically addressed. This, in turn, leads to a new understanding of the relationships among many published approaches. But more important, it leads to the definition of many new realizations as well, particularly in the area of exactly-reconstructing analysis/synthesis systems based on maximally decimated filter banks.

46 citations

Journal Article•10.1118/1.595654•
An MTF method immune to aliasing.

[...]

Ronald T. Droege1, Mark S. Rzeszotarski1•
Mount Sinai Hospital1
01 Nov 1985-Medical Physics
TL;DR: The variance derived from the images of cyclic bar patterns can be used to determine the modulation transfer function (MTF) of an imaging system and is applicable even when the imaging system undersamples the test object and generates aliasing errors.
Abstract: The variance derived from the images of cyclic bar patterns can be used to determine the modulation transfer function(MTF) of an imaging system. Unlike most MTF methods, it is applicable even when the imaging system undersamples the test object and generates aliasing errors. The validity of the variance method in the presence of aliasing is established theoretically and by computer simulation.

28 citations

Proceedings Article•10.1145/318593.318640•
Constraints: a uniform approach to aliasing and typing

[...]

Leslie Lamport1, Fred B. Schneider2•
SRI International1, Cornell University2
1 Jan 1985
TL;DR: A proof system based upon the interpretation of Hoare triples as temporal logic formulas is given for reasoning about programs with constraints.
Abstract: A constraint is a relation among program variables that is maintained throughout execution. Type declarations and a very general form of aliasing can be expressed as constraints. A proof system based upon the interpretation of Hoare triples as temporal logic formulas is given for reasoning about programs with constraints. The proof system is shown to be sound and relatively complete, and example program proofs are given.

21 citations

Patent•
Method and device for reducing aliasing in arrowlike or coronary nmr picture formation

[...]

Roorensu Ii Kurutsukusu, Jiyon Shii Hoeningaa Saado
4 May 1985

8 citations

Space-Efficient Algorithms for Computational Geometry.

[...]

Cynthia A. Phillips
1 Oct 1985
TL;DR: This thesis presents an efficient algorithm for finding the connected components of rectangles in the plane using a machine model which incorporates the secondary disk memory where the VLSI design is stored.
Abstract: : For the VLSI design to be reliably produced as a working chip, various features on the chip must be separated by minimum distances to ensure the proper operation of transistors and interconnections. The design rule checker program verifies that these and other geometric constraints are satisified and signals an error if it finds two features that violate the design rules. For a chip composed of millions of rectangles, design rule checking is a time-consuming process which cannot be done entirely within the primary memory of many computers. This thesis presents an efficient algorithm for finding the connected components of rectangles in the plane using a machine model which incorporates the secondary disk memory where the VLSI design is stored. By running this algorithm simultaneously on each layer of a VLSI chip design, a design rule checker can determine which features of a chip design are electrically equivalent, i.e., are effectively part of the same wire. The determination of electrical equivalence allows the design rule checker to avoid reporting the many aliasing errors which occur when two electrically equivalent features are mistaken for electrically distinct features. For example, two wires might be too close together, but if they are actually the same wire, it does not matter.

1 citations

Proceedings Article•10.1109/ICASSP.1985.1168203•
Effective multifrequency receiver design

[...]

G. Klowak1, S. Cohn-Sfetcu, W. Steenaart•
University of Ottawa1
1 Apr 1985
TL;DR: An experimental digital multifrequency receiver was designed and implemented to verify the hypothesis that aliasing techniques can be used to improve the performance-cost ratio of these systems.
Abstract: An experimental digital multifrequency receiver was designed and implemented to verify the hypothesis that aliasing techniques can be used to improve the performance-cost ratio of these systems. The receiver employs specific spectral analysis and digit decoding algorithms to take advantage of the aliasing fold-over in order to reject voice-simulated digits. An approximate 2:1 reduction in computational requirement is obtained. Rigorous tests were carried out to verify that computational benefits are not obtained at the expense of degraded performance.
Journal Article•10.1016/0066-4138(85)90065-5•
Some problems of modelling of digital measuring systems

[...]

E.-G Woschni
01 Jan 1985-Annual Review of Automatic Programming
TL;DR: Methods of calculation of theese errors of modelling of digital measuring systems, especially the errors due to aliasing, are shown as well as arrangements for error-reduction.
Abstract: The paper deals with some errors of modelling of digital measuring systems, especially the errors due to aliasing, that means if the samplingtheorem is not fulfilled. Theese errors are typical appearing in measuring systems, because application of microprocessors requires sensors with direct digital output. Then a low-pass-filtering before a/d-conversion often is not possible. In the paper methods of calculation of theese errors are shown as well as arrangements for error-reduction.
Journal Article•10.1145/4472.4474•
Side effects and aliasing can have simple axiomatic descriptions

[...]

Hans-Juergen Boehm1•
University of Washington1
01 Oct 1985-ACM Transactions on Programming Languages and Systems
TL;DR: A different style of axiomatic definition for programming languages is presented, oriented toward imperative languages that do not distinguish between statements and expressions, which argues that this style of definition gives a significantly different view of the notion of “easy axiomatixability.”
Abstract: We present a different style of axiomatic definition for programming languages. It is oriented toward imperative languages, such as Algol 68, that do not distinguish between statements and expressions. Rather than basing the logic on a notion of pre- or postcondition, we use the value of a programming language expression as the underlying primitive.A number of language constructs are examined in this framework. We argue that this style of definition gives us a significantly different view of the notion of “easy axiomatixability.” Side effects in expressions as well as aliasing between variables are shown to be “easily axiomatizable” in our system.

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve