Secuencias multi de Bruijn y el método de unión cruzada
Autores: Alhakim, Abbas; Szmidt, Janusz
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Secuencias multi de Bruijn y el método de unión cruzada
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Método
Binario
Secuencias de De Bruijn
Unión cruzada
Galois NLFSRs
Prueba
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Mostramos un método para construir secuencias de multi de Bruijn binarias utilizando el método de unión cruzada. Extendemos la prueba dada por Alhakim para secuencias de de Bruijn ordinarias al caso de secuencias de multi de Bruijn. En particular, establecemos que todas las secuencias de multi de Bruijn pueden ser obtenidas uniendo en cruz una secuencia de de Bruijn ordinaria concatenada consigo misma un número apropiado de veces. Implementamos la generación de todas las secuencias de multi de Bruijn de tipo y confirmamos experimentalmente que algunas secuencias de multi de Bruijn pueden ser generadas por Registros de Desplazamiento de Retroalimentación No Lineal de Galois (NLFSRs). Se supone que todas las secuencias de multi de Bruijn pueden ser generadas utilizando NLFSRs de Galois.
Descripción
Mostramos un método para construir secuencias de multi de Bruijn binarias utilizando el método de unión cruzada. Extendemos la prueba dada por Alhakim para secuencias de de Bruijn ordinarias al caso de secuencias de multi de Bruijn. En particular, establecemos que todas las secuencias de multi de Bruijn pueden ser obtenidas uniendo en cruz una secuencia de de Bruijn ordinaria concatenada consigo misma un número apropiado de veces. Implementamos la generación de todas las secuencias de multi de Bruijn de tipo y confirmamos experimentalmente que algunas secuencias de multi de Bruijn pueden ser generadas por Registros de Desplazamiento de Retroalimentación No Lineal de Galois (NLFSRs). Se supone que todas las secuencias de multi de Bruijn pueden ser generadas utilizando NLFSRs de Galois.