GENERATING AND COUNTING BINARY BENT SEQUENCES

被引:38
作者
ADAMS, CM
TAVARES, SE
机构
[1] Department of Electrical Engineering, Queen’s University at Kingston, Kingston, ON
关键词
D O I
10.1109/18.57222
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Two general classes of binary bent sequences, “bent-based” and “linear-based” are introduced. Algorithms that allow easy generation of bent sequences from either class are given. Based on some simple computation and a computer search we conjecture a lower bound on the total number of binary bent sequences of a given order. This lower bound is exact for bent sequences of order 16; a list is included from which all such sequences can be derived. © 1990 IEEE
引用
收藏
页码:1170 / 1173
页数:4
相关论文
共 14 条
[1]   A NEW GENERAL CONSTRUCTION FOR GENERALIZED BENT FUNCTIONS [J].
CHUNG, H ;
KUMAR, PV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) :206-209
[2]  
Dillon J.F., 1974, THESIS U MARYLAND
[3]  
Elliott D.F., 1982, FAST TRANSFORMS ALGO
[4]   BOUNDS ON THE LINEAR SPAN OF BENT SEQUENCES [J].
KUMAR, PV ;
SCHOLTZ, RA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (06) :854-862
[5]   GENERALIZED BENT FUNCTIONS AND THEIR PROPERTIES [J].
KUMAR, PV ;
SCHOLTZ, RA ;
WELCH, LR .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 40 (01) :90-107
[6]   MAXIMAL FAMILIES OF BENT SEQUENCES [J].
LEMPEL, A ;
COHN, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) :865-868
[7]  
LOSEV VV, 1987, RADIOTEKH ELEKTRON, V7, P1479
[8]  
Macwilliams F. J., 1977, THEORY ERROR CORRECT
[9]  
MEIER W, IN PRESS ADV CRYPTOL
[10]   BENT-FUNCTION SEQUENCES [J].
OLSEN, JD ;
SCHOLTZ, RA ;
WELCH, LR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) :858-864