APPLICATION OF SET-MEMBERSHIP TECHNIQUES TO SYMBOL-BY-SYMBOL DECODINGFOR BINARY DATA-TRANSMISSION SYSTEMS

The application of set theory methods to problems in estimation, syste m identification, and classification is emerging as a viable approach to a number of different problems. This correspondence studies the use of set-membership methods in symbol-by-symbol decoding of binary data in data-transmission systems. Theorems for necessary and sufficient c onditions for error-free decoding are presented. Following these theor ems, an algorithm is presented for selection of decode threshold level s based on set-membership properties of the system. A second algorithm is presented for automatic generation of logic truth tables for the d ecoder.