Construction of Ternary Bent Functions by FFT-Like Permutation Algorithms

被引：0

作者：

Stankovic, Radomir S. ^{[1
]}

Stankovic, Milena ^{[2
]}

Moraga, Claudio ^{[3
,4
]}

Astola, Jaakko T. ^{[5
]}

机构：

[1] Math Inst SASA, Belgrade, Serbia

[2] Fac Elect Engn, Dept Comp Sci, Nish, Serbia

[3] Tech Univ Dortmund, Fac Comp Sci, Dortmund, Germany

[4] Univ Tecn Federico Santa Maria, Dept Informat, Valparaiso, Chile

[5] Tampere Univ Technol, Dept Signal Proc, Tampere, Finland

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2021年 / E104D卷 / 08期

关键词：

ternary functions; bent functions; Vilenkin-Chrestenson transform; fast Fourier transform; permutation;

D O I：

10.1587/transinf.2020LOP0006

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Binary bent functions have a strictly specified number of non-zero values. In the same way, ternary bent functions satisfy certain requirements on the elements of their value vectors. These requirements can be used to specify six classes of ternary bent functions. Classes are mutually related by encoding of function values. Given a basic ternary bent function, other functions in the same class can be constructed by permutation matrices having a block structure similar to that of the factor matrices appearing in the Good-Thomas decomposition of Cooley-Tukey Fast Fourier transform and related algorithms.

引用

页码：1092 / 1102

页数：11

共 50 条

[1] Construction of Ternary Bent Functions by FFT-like Permutation Algorithms
Stankovic, Radomir S.
Stankovic, Milena
Moraga, Claudio
Astola, Jaakko T.
[J]. 2020 IEEE 50TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2020), 2020, : 88 - 93
[2] Algorithms and pipeline architectures for 2-D FFT and FFT-like transforms
Nibouche, O.
Boussakta, S.
Darnell, M.
Benaissa, M.
[J]. DIGITAL SIGNAL PROCESSING, 2010, 20 (04) : 1072 - 1086
[3] Remarks on Particular Properties of Ternary Bent Functions and Construction Algorithms
Stankovic, Radomir S.
Stankovic, Milena
Moraga, Claudio
Astola, Jaakko T.
[J]. 2021 IEEE 51ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2021), 2021, : 7 - 12
[4] CONSTRUCTION ALGORITHMS FOR TERNARY BENT FUNCTIONS DERIVED FROM THEIR PARTICULAR PROPERTIES
Stankovic, Radomir
Stankovic, Milena
Moraga, Claudio
Astola, Jaakko
[J]. JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2022, 9 (03): : 643 - 663
[5] Construction of Ternary Bent Functions From Ternary Linear Functions
Stankovic, Milena
Stankovic, Radomir S.
Moraga, Claudio
Astola, Jaakko T.
[J]. 2022 IEEE 52ND INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2022), 2022, : 50 - 55
[6] Vector Memory-Access Shuffle Fused Instructions for FFT-Like Algorithms
LIU Sheng
YUAN Bo
GUO Yang
SUN Haiyan
JIANG Zekun
[J]. Chinese Journal of Electronics, 2023, 32 (05) : 1077 - 1088
[7] A FFT-Like MIMO Detection Algorithm
Du, Peng
Zhang, Yuan
Ba, Teer
[J]. IEEE ACCESS, 2020, 8 : 188233 - 188242
[8] Vector Memory-Access Shuffle Fused Instructions for FFT-Like Algorithms
Liu Sheng
Yuan Bo
Guo Yang
Sun Haiyan
Jiang Zekun
[J]. CHINESE JOURNAL OF ELECTRONICS, 2023, 32 (05) : 1077 - 1088
[9] FFT-like multiplication of linear differential operators
Van der Hoeven, J
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2002, 33 (01) : 123 - 127
[10] Construction of Ternary Plateaued Functions from Quadratic Forms for Ternary Bent Functions
Stankovic, Milena
Moraga, Claudio
Stankovic, Radomir
[J]. 2021 IEEE 51ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2021), 2021, : 1 - 6

← 1 2 3 4 5 →