Sequences and the de Bruijn Graph
Academic Press Inc (Verlag)
978-0-443-13517-0 (ISBN)
The de Bruijn graph was defined in 1946 to enumerate the number of closed sequences where each n-tuple appears exactly once as a window in a sequence. Through the years, the graph and its sequences have found numerous applications – in space technology, wireless communication, cryptography, parallel computation, genome assembly, DNA storage, and microbiome research, among others.
Tuvi Etzion is a professor of computer science at Technion – Israel Institute of Technology in Haifa, Israel. He has published more than 130 papers in leading scientific journals and IEEE fellow. His research interests include applications of discrete mathematics to problems in computer science and information theory, coding theory, digital sequences in coding and communication, network coding, coding for memories, and combinatorial designs.
1. Introduction
2. LFSR sequences
3. Cycles and the nonlinear theory
4. Constructions of full cycles
5. Linear complexity of sequences
6. Classification of sequences
7. One-dimensional applications
8. DNA sequences and DNA codes
9. Two-dimensional arrays
10. Two-dimensional applications
11. Unique path property graphs
12. Interconnection networks
| Erscheinungsdatum | 09.03.2024 |
|---|---|
| Verlagsort | San Diego |
| Sprache | englisch |
| Maße | 152 x 229 mm |
| Gewicht | 770 g |
| Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| ISBN-10 | 0-443-13517-7 / 0443135177 |
| ISBN-13 | 978-0-443-13517-0 / 9780443135170 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
