On Feedback Functions of Maximum Length Nonlinear Feedback Shift Registers

Download

index.pdf

Date

2010-06-01

Author

ÇALIK, Cagdas
Turan, Meltem Soenmez
Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

159
views

0
downloads

Feedback shift registers are basic building blocks for many cryptographic primitives. Due to the insecurities of Linear Feedback Shift Register (LFSR) based systems, the use of Nonlinear Feedback Shift Registers (NFSRs) became more popular. In this work, we study the feedback functions of NFSRs with period 2(n). First, we provide two new necessary conditions for feedback functions to be maximum length. Then, we consider NFSRs with k-monomial feedback functions and focus on two extreme cases where k = 4 and k =2(n-1). We study construction methods for these special cases.

Subject Keywords

Signal Processing, Electrical and Electronic Engineering, Applied Mathematics, Computer Graphics and Computer-Aided Design

URI

https://hdl.handle.net/11511/47799

Journal

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES

DOI

https://doi.org/10.1587/transfun.e93.a.1226

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

On higher order approximations for hermite-gaussian functions and discrete fractional Fourier transforms Candan, Çağatay (Institute of Electrical and Electronics Engineers (IEEE), 2007-10-01) Discrete equivalents of Hermite-Gaussian functions play a critical role in the definition of a discrete fractional Fourier transform. The discrete equivalents are typically calculated through the eigendecomposition of a commutator matrix. In this letter, we first characterize the space of DFT-commuting matrices and then construct matrices approximating the Hermite-Gaussian generating differential equation and use the matrices to accurately generate the discrete equivalents of Hermite-Gaussians.
Monte Carlo analysis of ridged waveguides with transformation media Ozgun, Ozlem; Kuzuoğlu, Mustafa (Wiley, 2013-07-01) A computational model is presented for Monte Carlo simulation of waveguides with ridges, by combining the principles of transformation electromagnetics and the finite methods (such as finite element or finite difference methods). The principle idea is to place a transformation medium around the ridge structure, so that a single and easy-to-generate mesh can be used for each realization of the Monte Carlo simulation. Hence, this approach leads to less computational resources. The technique is validated by me...
Exact Relation Between Continuous and Discrete Linear Canonical Transforms Öktem, Sevinç Figen (Institute of Electrical and Electronics Engineers (IEEE), 2009-08-01) Linear canonical transforms (LCTs) are a family of integral transforms with wide application in optical, acoustical, electromagnetic, and other wave propagation problems. The Fourier and fractional Fourier transforms are special cases of LCTs. We present the exact relation between continuous and discrete LCTs (which generalizes the corresponding relation for Fourier transforms), and also express it in terms of a new definition of the discrete LCT (DLCT), which is independent of the sampling interval. This p...
On the Eigenstructure of DFT Matrices Candan, Çağatay (Institute of Electrical and Electronics Engineers (IEEE), 2011-03-01) The discrete Fourier transform (DFT) not only enables fast implementation of the discrete convolution operation, which is critical for the efficient processing of analog signals through digital means, but it also represents a rich and beautiful analytical structure that is interesting on its own. A typical senior-level digital signal processing (DSP) course involves a fairly detailed treatment of DFT and a list of related topics, such as circular shift, correlation, convolution operations, and the connectio...
Design and Analysis of Frequency-Tunable Amplifiers using Varactor Diode Topologies Nesimoglu, Tayfun (Springer Science and Business Media LLC, 2011-08-01) The design of frequency-tunable amplifiers is investigated and the trade-off between linearity, efficiency and tunability is revealed. Several tunable amplifiers using various varactor diode topologies as tunable devices are designed by using load-pull techniques and their performances are compared. The amplifier using anti-series distortion-free varactor stack topology achieves 38% power added efficiency and it may be tuned from 1.74 to 2.36 GHz (about 35% tunable range). The amplifier using anti-series/an...

Citation Formats

C. ÇALIK, M. S. Turan, and F. Özbudak, “On Feedback Functions of Maximum Length Nonlinear Feedback Shift Registers,” IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, pp. 1226–1231, 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/47799.