A Scalable Method for Constructing Galois NLFSRs With Period 2(n)-1 Using Cross-Join Pairs
2013 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, Vol. 59, no 1, 703-709 p.Article in journal (Refereed) Published
A method for constructing n-stage Galois NLFSRs with period 2(n) - 1 from n-stage maximum length LFSRs is presented. Nonlinearity is introduced into state cycles by adding a non-linear Boolean function to the feedback polynomial of the LFSR. Each assignment of variables for which this function evaluates to 1 acts as a crossing point for the LFSR state cycle. The effect of non-linearity is cancelled and state cycles are joined back by adding a copy of the same function to a later stage of the register. The presented method requires no extra time steps and it has a smaller area overhead compared to the previous approaches based on cross-join pairs. It is feasible for large n.
Place, publisher, year, edition, pages
2013. Vol. 59, no 1, 703-709 p.
NLFSR, LFSR, cross-join pairs, de Bruijn sequence, maximum length sequence, pseudo-random sequence
Computer Science Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-117645DOI: 10.1109/TIT.2012.2214204ISI: 000312896600046ScopusID: 2-s2.0-84871795630OAI: oai:DiVA.org:kth-117645DiVA: diva2:602805
FunderSwedish Research Council, 621-2010-4388
QC 201302042013-02-042013-02-012013-12-10Bibliographically approved