An efficient implementation of the D-homomorphism for generation of de Bruijn sequences

DOI10.1109/18.761285zbMath0957.94020OpenAlexW2128522106MaRDI QIDQ4701385

Taejoo Chang, Yun Hee Kim, Iickho Song, Bongjoo Park

Publication date: 21 November 1999

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/fdbb4f06b280fb7abbb347ac4fdc65b621993f1b

zbMATH Keywords

de Bruijn sequencesstream cipherD-homomorphismnonlinear feedback shift register sequences

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Related Items (6)

Stretching de Bruijn sequences ⋮ Generation of full cycles by a composition of NLFSRs ⋮ On extending de Bruijn sequences ⋮ A recursive construction of nonbinary de Bruijn sequences ⋮ Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR ⋮ A multiple stream generator based on de Bruijn digraph homomorphisms

This page was built for publication: An efficient implementation of the D-homomorphism for generation of de Bruijn sequences