Pipeline synthetic aperture radar data compression utilizing systolic binary tree-searched architecture for vector quantization

US5477221A · kind A · utility

Assignee

• The United States of America as represented by the Administrator of the National Aeronautics and Space Administration · US

Inventors

• Chi-Yung Chang · Torrance, US
• Wai-Chi Fang · San Marino, US
• John Charles Curlander · Boulder, US

Key dates

• Filing date: Mar 22, 1993
• Grant date: Dec 19, 1995
• Expiry date: Mar 22, 2013

Classification

• Technology area (CPC G): Physics
• CPC primary: G06T9/008
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

A system for data compression utilizing systolic array architecture for Vector Quantization (VQ) is disclosed for both full-searched and tree-searched. For a tree-searched VQ, the special case of a Binary Tree-Search VQ (BTSVQ) is disclosed with identical Processing Elements (PE) in the array for both a Raw-Codebook VQ (RCVQ) and a Difference-Codebook VQ (DCVQ) algorithm. A fault tolerant system is disclosed which allows a PE that has developed a fault to be bypassed in the array and replaced by a spare at the end of the array, with codebook memory assignment shifted one PE past the faulty PE of the array.