Preface |
List of Symbols and Abbreviations |
Introduction |
Binary Polynomial Transforms / I: |
Binary Polynomial Arithmetical and Logical Functions and Matrices / 1: |
Rademacher Functions and Matrices / 1.1: |
Arithmetical and Logical Binary Polynomial Functions. Constructions Using One Binary Operation / 1.3: |
Walsh functions and matrices / 1.3.1: |
Polynomial logical functions and matrices / 1.3.2: |
Binary Polynomial Logical Functions and Matrices. Constructions Using Two Operations / 1.4: |
Binary Polynomial Logical Functions and Matrices. Extensions of Dimension / 1.5: |
Interval splicing matrices / 1.5.1: |
Interval absorbing matrices / 1.5.2: |
Fast Algorithms and Complexity of Binary Polynomial Transforms / 2: |
General Approach to the Fast Algorithms of Binary Polynomial Transforms / 2.1: |
Fast Rademacher Transforms / 2.3: |
Fast Walsh Transforms / 2.4: |
Fast Conjunctive Transforms / 2.5: |
Fast Interval Transforms / 2.6: |
Fast Disjunctive-Conjunctive Transforms / 2.7: |
Lower Bounds of the Complexity of Some Binary Polynomial Transforms / 2.8: |
Logical Correlations and Binary Polynomial Transforms / 3: |
Arithmetical and Logical Correlation Functions / 3.1: |
Arithmetical auto- and cross-correlation functions / 3.2.1: |
Logical auto- and cross-correlation functions / 3.2.2: |
Relations between the arithmetical and logical auto-correlation functions / 3.2.3: |
General Auto- and Cross-Correlation Functions / 3.3: |
Definitions / 3.3.1: |
Properties of logical [rho]-correlation / 3.3.2: |
Transform Method for Computation of Cross-Correlation / 3.4: |
Computation of general cross-correlation / 3.4.1: |
Computation of logical cross-correlation based on any Boolean operation / 3.4.2: |
Power-Spectrum and General Wiener-Khinchine Theorem / 3.5: |
Comments / 3.6: |
Binary Polynomial Transforms and Digital Logic / II: |
Spectral Methods in Analysis of Boolean Functions / 4: |
Linear Boolean Functions / 4.1: |
Positive (Monotone) Boolean Functions / 4.3: |
Selfdual Boolean Functions / 4.4: |
Symmetric Boolean Functions / 4.5: |
Analysis of Fictitious Variables / 4.6: |
Partial Derivatives of Boolean Functions / 4.7: |
Activities of the Variables of Boolean Functions / 4.8: |
Chow parameters and weighted Chow parameters of a Boolean function / 4.8.1: |
Transfer from One Normal Form to Another and the Logical Operations over the Normal Forms / 4.9: |
Connections between normal forms of Boolean functions / 4.9.1: |
Logical operations over normal forms / 4.9.2: |
Spectral Methods in Minimization of Boolean Functions / 5: |
General Spectral Algorithms for Construction of the Abbreviated Disjunctive and Conjunctive Normal Forms of Boolean Function / 5.1: |
Deadlock Tests and Abbreviated Normal Forms of Boolean Functions / 5.3: |
Unconditional deadlock tests for tables / 5.3.1: |
Abbreviated disjunctive and conjunctive normal forms of Boolean functions with a small number of ones (zeros) / 5.3.2: |
Deadlock and Minimal Disjunctive and Conjunctive Normal Forms of Boolean Functions / 5.4: |
Minimization of Positive (Monotone) Boolean Functions / 5.5: |
Minimal disjunctive and conjunctive normal forms of positive Boolean functions / 5.5.1: |
Minimization of the dual of a positive Boolean function / 5.5.2: |
Quasi-Minimization of Boolean Functions / 5.6: |
Reed-Muller Polynomials of Boolean Functions / 5.7: |
Spectral approach to the construction of Reed-Muller polynomials / 5.7.1: |
Spectral approach to generalized Reed-Muller polynomials construction / 5.7.2: |
Applications in Nonlinear Digital Filtering / 5.8: |
Median and Order Statistic Filters / 6: |
Standard Median and Order Statistic Filters / 6.1: |
Standard median filters in real domain / 6.2.1: |
Standard median filters in binary domain / 6.2.2: |
Standard median filters in complex domain / 6.2.3: |
Order statistic filters / 6.2.4: |
Two-dimensional median and order statistic filters / 6.2.5: |
Histogram-type Algorithms of Fast Median and Order Statistic Filtering / 6.3: |
Radix algorithms for finding median and order statistics / 6.3.1: |
Histogram-type algorithms for one-dimensional running median and order statistic filtering / 6.3.2: |
Histogram-type algorithms for two-dimensional running median and order statistic filtering / 6.3.3: |
Decomposition Algorithms of Median and Order Statistic Filtering / 6.4: |
Decomposition algorithms for finding median and order statistic / 6.4.1: |
Decompositional algorithms for running median and order statistic filtering / 6.4.2: |
Weighted Order Statistic and Stack Filters / 7: |
Weighted Median and Weighted Order Statistic Filters / 7.1: |
Weighted median filters in the real domain / 7.1.1: |
Weighted median filters in binary domain / 7.1.2: |
Weighted median filters in complex domain / 7.1.3: |
Weighted order statistic filters / 7.1.4: |
Histogram-Type Algorithms for Finding Weighted Order Statistics / 7.2: |
Histogram-Type Algorithms for Running Weighted Order Statistic Filtering / 7.3: |
Running algorithm for linearly distributed weights / 7.3.1: |
Running algorithm for exponentially distributed weights / 7.3.2: |
Running algorithm for combination of weights / 7.3.3: |
Histogram-type algorithms for two-dimensional running weighted order statistic filtering / 7.3.4: |
Decomposition Algorithms of Weighted Order Statistic Filtering / 7.4: |
Stack Filters / 7.5: |
Stack Filters and Threshold Decomposition / 7.5.1: |
Decomposition Methods for Stack Filtering / 7.6: |
Decomposition methods of stack filtering for fixed window / 7.6.1: |
Decomposition methods of stack filtering for running window / 7.6.2: |
Spectral Approach to Stack and Weighted Order Statistic Filters / 7.7: |
Statistical Properties of Stack Filters / 8: |
Noise Attenuation for Order Statistics / 8.1: |
Maximum Likelihood Estimators / 8.3: |
Output Distribution Functions of Weighted Order Statistic and Stack Filters / 8.4: |
Output distribution functions of a stack filter / 8.4.1: |
Output distribution function of a weighted order statistic filter / 8.4.2: |
Joint Distributions of Stack Filters / 8.5: |
Definitions and notations / 8.5.1: |
Joint cumulative distribution of L stack filters / 8.5.2: |
Spectral Approach to the Calculation of the Joint Distribution of Stack Filters / 8.6: |
Selection Probabilities of Stack Filters / 8.7: |
Definitions and properties / 8.7.1: |
Selection probabilities of weighted order statistic filters / 8.7.2: |
Partial derivatives of PBF and selection probability sets of stack filters / 8.7.3: |
Activities of variables of Boolean functions and the combination matrix of continuous stack filters / 8.7.4: |
Weighted activities of variables and joint selection probability matrix of stack filters / 8.7.5: |
Sample selection probability vectors and weighted Chow parameters / 8.7.6: |
Spectral Approach to the Calculation of Selection Probabilities / 8.8: |
Construction of selection probability sets for continuous stack filters / 8.8.1: |
Construction of joint selection probability matrix for continuous stack and WOS filters / 8.8.2: |
Construction of sample selection probability vector for continuous stack filters / 8.8.3: |
Construction of rank selection probability vector for continuous stack filters / 8.8.4: |
Index / 8.9: |
Preface |
List of Symbols and Abbreviations |
Introduction |