Reed-Muller expansions of incompletely specified functions
作者:
D.H.Green,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1987)
卷期:
Volume 134,
issue 5
页码: 228-236
年代: 1987
DOI:10.1049/ip-e.1987.0038
出版商: IEE
数据来源: IET
摘要:
The structure of Reed-Muller and generalised Reed-Muller transform matrices is discussed and in particular their description in terms of the Kronecker matrix product of basic forms is explained. The use of map-entered variables to enable function maps to be folded into smaller-dimension structures, thereby easing the transform process, is investigated. Methods for term-by-term transformation which are particularly suited to sparse functions are presented and it is shown that these can be incorporated into the procedures for handling incompletely specified operational-domain descriptions. The more general problem of deducing the optimum-polarity expansion of such functions is also considered.
点击下载:
PDF
(905KB)
返 回