- -

Linear feedback shift registers and the minimal realization problem

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Linear feedback shift registers and the minimal realization problem

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Baragana;Roca - ...
Tamaño: 420.3Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: LAA2019 lfsr_mrp.pdf
Tamaño: 440.7Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Baragana, Itziar es_ES
dc.contributor.author Roca Martinez, Alicia es_ES
dc.date.accessioned 2020-03-31T06:46:17Z
dc.date.available 2020-03-31T06:46:17Z
dc.date.issued 2019-09-01 es_ES
dc.identifier.issn 0024-3795 es_ES
dc.identifier.uri http://hdl.handle.net/10251/139843
dc.description.abstract [EN] The Berlekamp-Massey algorithm solves the problem of finding the shortest linear feedback shift register which generates a given finite sequence of scalars. This problem is reinterpreted from the point of view of the realization theory and several extensions to sequences of matrices are analyzed. We give a generalization of the result on which the Berlekamp-Massey algorithm is based in terms of the partial Brunovsky indices of a sequence of matrices and propose an algorithm to obtain them for sequences of vectors. The results we obtain hold for arbitrary fields. es_ES
dc.description.sponsorship The first author is partially supported by grants MINECO MTM2017-83624-P, MTM2017-90682-REDT, and UPV/EHU GIU16/42. The second author is partially supported by grants MINECO MTM2017-83624-P and MTM2017-90682-REDT. es_ES
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Linear Algebra and its Applications es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Linear feedback shift registers es_ES
dc.subject Partial realizations es_ES
dc.subject Matrix generators es_ES
dc.subject Brunovsky indices es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title Linear feedback shift registers and the minimal realization problem es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.laa.2018.06.009 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/UPV%2FEHU//GIU16%2F42/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-83624-P/ES/MODELOS POLINOMIALES, SISTEMAS CUADRATICOS Y MATRICES: ESTRUCTURA, LINEALIZACIONES Y PERTURBACION/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AEI//MTM2017-90682-REDT/ES/RED TEMATICA DE ALGEBRA LINEAL, ANALISIS MATRICIAL Y APLICACIONES/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.description.bibliographicCitation Baragana, I.; Roca Martinez, A. (2019). Linear feedback shift registers and the minimal realization problem. Linear Algebra and its Applications. 576:200-227. https://doi.org/10.1016/j.laa.2018.06.009 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1016/j.laa.2018.06.009 es_ES
dc.description.upvformatpinicio 200 es_ES
dc.description.upvformatpfin 227 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 576 es_ES
dc.relation.pasarela S\383210 es_ES
dc.contributor.funder Universidad del País Vasco/Euskal Herriko Unibertsitatea es_ES
dc.contributor.funder Agencia Estatal de Investigación es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem