Title :
The analysis of partial truth tables [information theory]
Author_Institution :
Racal Res. Ltd., Reading, UK
fDate :
9/1/1991 12:00:00 AM
Abstract :
The structures of partially evaluated Boolean functions are examined, along with the problems that appear when the functions are known on all or most of the inputs of constant weight. Several basic structural theorems are presented. Connections with related areas of mathematics are emphasized. However, the focus is on the algorithmic and computational aspects of the methods. Tests for the order of a function are described and illustrated
Keywords :
Boolean functions; encoding; error correction codes; information theory; Boolean functions; information theory; partial truth tables; structural theorems; Boolean functions; Cryptography; Data compression; Information analysis; Information theory; Inspection; Mathematics; PROM; Testing; Vectors;
Journal_Title :
Information Theory, IEEE Transactions on
