Abstract
There are many kinds of special relationships between multiple-valued logical functions and their variables, and they are difficult to be judged from their expressions. In this paper, some sufficient and necessary conditions of the independence and statistical independence of multiple-valued logical functions on their variables are given. Some conditions of algebraic independence of multiple-valued logical functions on some of their variables and the way to degenerate a function to the greatest extent are proposed, and some applications of these results are indicated. All the results are studied by using Chrestenson spectral techniques.
Similar content being viewed by others
References
M. G. Karpovsky,Finite Orthogonal Series in The Design of Digital Devices, John Wiley & Sons New York, (1976), Chapter One.
Xiao Guozhen, On the criteria of independence of Boolean functions ofn variables on a varible, Proceedings of Chinese Institute of Electronics, Information Theory and Walsh Function, Compolieono by Information Committee of Chinese Institute of Electronics, Guangzhou, (1980), pp. 295–297.
Wu Chuankun,Independence of Boolean functions on their variables, Journal of Xidian University,15 (1988) 4, 74–81.
Xiao Guozhen, J. L. Massey, A spectral characterization of correlation-immune combining functions,IEEE Trans. on IT,IT-34 (1988) 3, 569–571.
Xiao Guozhen et al., Some spectral techniques in coding theory, Discrete Mathematics,87 (1991), 181–186.
Chen Kefei,Acta Electronical Sinica,16 (1988) 5, 87–92.
T. Siegenthaler,IEEE Trans. on C,C-34 (1985) 1, 81–85.
T. Siegenthaler, Crytanalysis representation of nonlinearly filtered ML-sequences, Proceedings of EU-ROCRYPT’85, Advances in cryptology, Springer-Verlag, Berlin, (1986), pp. 103–110.
A. Ben-Israd, T. N. E. Greville, Generalized Inverses: Theory and Applications, John Wiley & Sons, New York, (1974), pp. 7–10.
Author information
Authors and Affiliations
About this article
Cite this article
Chuankun, W. Spectral analysis of some independences on multiple-valued logical functions on their variables. J. of Electron. (China) 10, 217–226 (1993). https://doi.org/10.1007/BF02684550
Issue Date:
DOI: https://doi.org/10.1007/BF02684550