Loading…

QR Code

An algorithm for computing minimal bidirectional linear recurrence relations

We consider the problem of computing a linear recurrence relation (or equivalently a linear feedback shift register) of minimum order for a finite sequence over a field, with the additional requirement that not only the highest but also the lowest coefficient of the recurrence is nonzero. Such a rec...

Full description

Saved in:

Bibliographic Details
Main Author:	Ana Salagean
Format:	Default Article
Published:	2009
Subjects:	Artificial intelligence not elsewhere classified Other information and computing sciences not elsewhere classified Berlekamp-Massey algorithm Linear recurrence relation Minimal characteristic polynomial Artificial Intelligence and Image Processing Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/14698
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the computation of the linear complexity and the k-error linear complexity of binary sequences with period a power of two
by: Ana Salagean
Published: (2005)

Computing the linear complexity for sequences with characteristic polynomial f^v
by: Ana Salagean, et al.
Published: (2013)

On the Hamming distance of linear codes over a finite chain ring
by: G.H. Norton, et al.
Published: (2000)

On the isometries between Z(pk) and Zpk
by: Ana Salagean
Published: (1999)

On the key equation over a commutative ring
by: G.H. Norton, et al.
Published: (2000)

Spatio-temporal attention deep recurrent Q-network for POMDPs
by: Mariano Etchart, et al.
Published: (2019)

Addressing robustness in time-critical, distributed, task allocation algorithms
by: Amanda Whitbrook, et al.
Published: (2018)

Agentifying the body algorithmic: digital entrepreneurial agency and accountability gaps
by: Angela Dy
Published: (2022)

Road surface real-time detection based on Raspberry Pi and recurrent neural networks
by: Junyi Wang, et al.
Published: (2021)

TAGA: Tabu Asexual Genetic Algorithm embedded in a filter/filter feature selection approach for high-dimensional data
by: Sadegh Salesi, et al.
Published: (2021)

Genetic algorithms for the 2-page book drawing problem of graphs
by: Hongmei He, et al.
Published: (2007)

Cyber-physical system security for networked industrial processes
by: Shuang Huang, et al.
Published: (2015)

Articulated pose identification with sparse point features
by: Baihua Li, et al.
Published: (2004)

The negotiation game
by: Syeda Fatima, et al.
Published: (2014)

Sequential auctions for common value objects with budget constrained bidders
by: Syeda Fatima, et al.
Published: (2010)

Multiexposure and multifocus image fusion with multidimensional camera shake compensation
by: Alexis Lluis Gomez, et al.
Published: (2013)

Human object annotation for surveillance video forensics
by: Fraz Fraz, et al.
Published: (2013)

A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario
by: Wanqing Zhao, et al.
Published: (2015)

Eye movements of large populations: I implementation and performance of an autonomous public eye tracker
by: David S. Wooding, et al.
Published: (2002)

A consensus-based grouping algorithm for multi-agent cooperative task allocation with complex requirements
by: Simon Hunt, et al.
Published: (2014)

Correction to: Leveraging cloud computing for the semantic web: review and trends
by: Oluwasegun Adedugbe, et al.
Published: (2020)

Modified Berlekamp-Massey algorithm for approximating the k-error linear complexity of binary sequences
by: Alexandra Alecu, et al.
Published: (2007)

Effective image clustering based on human mental search
by: Seyed Jalaleddin Mousavirad, et al.
Published: (2019)

BSSRDF estimation from single images
by: Adolfo Munoz, et al.
Published: (2011)

A perceptually validated model for surface depth hallucination
by: Mashhuda Glencross, et al.
Published: (2008)

Optimising cam motion using piecewise polynomials
by: Sylvia P. Mermelstein, et al.
Published: (2003)

A memetic algorithm based on probability learning for solving the multidimensional knapsack problem
by: Zuocheng Li, et al.
Published: (2020)

Automatic clustering using a local search-based human mental search algorithm for image segmentation
by: Seyed Jalaleddin Mousavirad, et al.
Published: (2020)

Computing optimal coalition structures in polynomial time
by: Syeda Fatima, et al.
Published: (2018)

Majority bargaining for resource division
by: Syeda Fatima, et al.
Published: (2016)

A stable model predictive control algorithm without terminal weighting
by: Wen-Hua Chen, et al.
Published: (2005)

A novel encoding for separable large-scale multi-objective problems and its application to the optimisation of housing stock improvements
by: Alexander EI Brownlee, et al.
Published: (2020)

Extending the Kalman filter for structured identification of linear and nonlinear systems
by: Matt Best, et al.
Published: (2016)

Facial expression recognition in dynamic sequences: An integrated approach
by: Hui Fang, et al.
Published: (2014)

Parameterization of point-cloud freeform surfaces using adaptive sequential learning RBFnetworks
by: Qinggang Meng, et al.
Published: (2013)

Response to the European Commission’s Consultation on Artificial Intelligence: A European approach to excellence and trust
by: Melanie King, et al.
Published: (2020)

Internet cross-media retrieval based on deep learning
by: Bin Jiang, et al.
Published: (2017)

Novel deep reinforcement learning-based delay-constrained buffer-aided relay selection in cognitive cooperative networks
by: Chong Huang, et al.
Published: (2020)

Using retinex for point selection in 3D shape registration
by: Yonghuai Liu, et al.
Published: (2014)

Movement primitives as a robotic tool to interpret trajectories through learning-by-doing
by: Andrea Soltoggio, et al.
Published: (2013)