A PRF Sorter Based on List Manipulation Techniques.

Abstract

This report describes a program that uses list processing techniques to sort pulses into sequences uniformly spaced in time, a process referred to as PRF sorting. The detailed discussion of the program's operation is based on a LISP implementation that functions on a demonstration level. A listing of a PASCAL version capable of operation on real data is also given. The unique feature of the algorithm used here is the ability to postpone the decision to assign a pulse to a particular existing pulse train. This is achieved by duplicating the existing pulse train and assigning the pulse to one of the two resulting pulse trains. Both pulse trains are then carried in the system, with equal status, until eventually a decision is made as to which is correct. The list structures used, native to LISP, prevent the duplication of pulse trains from resulting in unreasonable storage requirements. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 20, 1981
Accession Number
ADA108365

Entities

People

  • J. O. Coleman

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Advanced Electronics
  • Air Platforms
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Amplitude
  • Classification
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Data Storage Systems
  • Demonstrations
  • Experimental Data
  • Language
  • Magnetic Tape
  • Military Research
  • Radar
  • Reproduction (Copying)
  • Security
  • Side Effects

Readers

  • Computational Linguistics
  • Radar Systems Engineering.
  • Systems Analysis and Design

Technology Areas

  • Space