logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro