A METHOD OF COMPACTING NAVIGATION TABLES

A method known as asymptotic singular decomposition for compacting tabular data will be discussed. On considering a table as a matrix, the method proceeds to decompose the matrix into its associated singular values and singular vectors. Once decomposed, an element of the original matrix can be reconstructed to any degree of accuracy. Depending on accuracy requirements, most practical benefit of the method arises if the first-order solution is satisfactory. In this case, an M x N table can be decomposed into one of only M + N entries. The method can be applied to most any navigational table. In this paper, application of the method to the OMEGA Propagation Correction (PPC) Tables will be presented along with a discussion on the accuracy of the first order solution. The method should prove extremely useful in reducing the amount of memory needed to store a navigational table in either a mini- or micro-computer or possibly even in a hand-held calculator.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/2083741
• Corporate Authors:

  Institute of Navigation

  815 14th Street, NW
  Washington, DC  United States  20005
• Authors:
  • Jalickee, J B
  • Klepczynski, W J
• Publication Date: 1977-6

Media Info

• Features: References;
• Pagination: p. 125-131
• Serial:
  • Navigation: journal of the Institute of Navigation
  • Volume: 24
  • Issue Number: 2
  • Publisher: Institute of Navigation
  • ISSN: 0028-1522
  • Serial URL: http://www.ion.org/newsletter/

Subject/Index Terms

• TRT Terms: Navigation computers; Navigational aids; Omega navigation system; Tables (Data)
• Old TRIS Terms: Computer aided navigation; Navigation tables; Omega navigation
• Subject Areas: Marine Transportation; Operations and Traffic Management;

Filing Info

• Accession Number: 00165470
• Record Type: Publication
• Source Agency: Navigation
• Files: TRIS
• Created Date: Nov 23 1977 12:00AM