DocumentCode
1098701
Title
The analysis of partial truth tables [information theory]
Author
Peile, R.E.
Author_Institution
Racal Res. Ltd., Reading, UK
Volume
37
Issue
5
fYear
1991
fDate
9/1/1991 12:00:00 AM
Firstpage
1479
Lastpage
1486
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.133273
Filename
133273
Link To Document