USA flag logo/image

An Official Website of the United States Government

A New Technique for Efficient Compression of Information

Award Information

Agency:
Department of Defense
Branch:
Missile Defense Agency
Award ID:
53161
Program Year/Program:
2001 / SBIR
Agency Tracking Number:
01-0155
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
GrammaTech, Inc
531 Esty Street Ithaca, NY -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2001
Title: A New Technique for Efficient Compression of Information
Agency / Branch: DOD / MDA
Contract: DASG60-01-P-0048
Award Amount: $64,929.00
 

Abstract:

We propose the commercial development of a new data structure thatwill be a plug-compatible replacement for binary-decision diagrams(BDDs). BDDs have proven to be extremely useful across a wide rangeof software applications. For example, they are essential in manyhardware design automation tasks, including analysis, optimization andverification. They are also useful in applications such as datacompression, spectral analysis and signal processing, and many others.The improved data structure --- Context-Free Language Ordered binaryDecision Diagrams (CFLOBDDs) --- can lead to data structures that areexponentially smaller than BDDs. CFLOBDDs have the potential topermit hardware analysis and verification to be done much faster, andto allow much larger problems to be tackled than has previously beenpossible. The proposed product will be marketed as a softwarecomponent to producers of CAD software, where their use will allowtheir customers to develop higher-quality digital electroniccomponents at lower cost.The proposed software has applications in at least the following areas: digital circuit design, analysis and verification; spectral analysis and digital signal processing; data compression and transmission in compressed form; genetic-programming problems;and many other kinds of software applications.

Principal Investigator:

Paul Anderson
Senior Software Engineer
6072737340
paul@grammatech.com

Business Contact:

Ray Teitelbaum
Chairman
6072737340
tt@grammatech.com
Small Business Information at Submission:

GRAMMATECH, INC.
317 N. Aurora Street Ithaca, NY 14850

EIN/Tax ID: 161338879
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No