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

摘要

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.