Search results for "Berlekamp-Massey"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
159	Mark Giesbrecht, Erich L. Kaltofen, Wen-shin Lee	Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm.	ISSAC	2002	DBLP DOI BibTeX RDF
145	Patrick Fitzpatrick, Graham H. Norton	The Berlekamp-Massey algorithm and linear recurring sequences over a factorial domain.	Appl. Algebra Eng. Commun. Comput.	1995	DBLP DOI BibTeX RDF	Polynomial remainder sequence, linear recurring sequence, factorial domain, Berlekamp-Massey algorithm
130	Chih-Wei Liu, Chung-Chin Lu	A View of Gaussian Elimination Applied to Early-Stopped Berlekamp-Massey Algorithm.	IEEE Trans. Commun.	2007	DBLP DOI BibTeX RDF
129	Tong Zhang 0002, Keshab K. Parhi	On the high-speed VLSI implementation of errors-and-erasures correcting reed-solomon decoders.	ACM Great Lakes Symposium on VLSI	2002	DBLP DOI BibTeX RDF	erasure, VLSI architectures, Reed-Solomon codes, Berlekamp-Massey algorithm
116	Nadia Ben Atti, Gema M. Diaz-Toca, Henri Lombardi	The Berlekamp-Massey Algorithm revisited.	Appl. Algebra Eng. Commun. Comput.	2006	DBLP DOI BibTeX RDF	Linearly recurrent sequences, Berlekamp-Massey Algorithm
102	Maria Bras-Amorós, Michael E. O'Sullivan	From the Euclidean Algorithm for Solving a Key Equation for Dual Reed-Solomon Codes to the Berlekamp-Massey Algorithm.	AAECC	2009	DBLP DOI BibTeX RDF
102	Leilei Song, Keshab K. Parhi	Low-energy software Reed-Solomon codecs using specialized finite field datapath and division-free Berlekamp-Massey algorithm.	ISCAS (1)	1999	DBLP DOI BibTeX RDF
102	Shojiro Sakata	N-Dimensional Berlekamp-Massey Algorithm for Multiple Arrays and Construction of Multivariate Polynomials with Preassigned Zeros.	AAECC	1988	DBLP DOI BibTeX RDF
100	Nicolas T. Courtois	Fast Algebraic Attacks on Stream Ciphers with Linear Feedback.	CRYPTO	2003	DBLP DOI BibTeX RDF	combiners with memory, LFSR synthesis, Toyocrypt, Cryptrec, LILI-128, E0, Boolean functions, stream ciphers, Bluetooth, nonlinear filters, Algebraic attacks, Berlekamp-Massey algorithm, Nessie, multivariate equations
100	Patrick Fitzpatrick, Sylvia M. Jennings	Comparison of Two Algorithms for Decoding Alternant Codes.	Appl. Algebra Eng. Commun. Comput.	1998	DBLP DOI BibTeX RDF	Decoding alternant codes, Key equation, Berlekamp-Massey algorithm
89	Chenqi Mou, Xiaolin Fan	On Berlekamp-Massey and Berlekamp-Massey-Sakata Algorithms.	CASC	2019	DBLP DOI BibTeX RDF
88	Zhiyuan Yan, Dilip V. Sarwate	Universal Reed-Solomon decoders based on the Berlekamp-Massey algorithm.	ACM Great Lakes Symposium on VLSI	2004	DBLP DOI BibTeX RDF	VLSI architectures, Reed-Solomon codes, error-control codes, Berlekamp-Massey algorithm
86	Dilip V. Sarwate, Naresh R. Shanbhag	High-speed architectures for Reed-Solomon decoders.	IEEE Trans. Very Large Scale Integr. Syst.	2001	DBLP DOI BibTeX RDF
73	Shahid Rizwan	Retimed Decomposed Serial Berlekamp-Massey (BM) Architecture for High-Speed Reed-Solomon Decoding.	VLSI Design	2008	DBLP DOI BibTeX RDF
73	Alexandra Alecu, Ana Salagean	Modified Berlekamp-Massey Algorithm for Approximating the k -Error Linear Complexity of Binary Sequences.	IMACC	2007	DBLP DOI BibTeX RDF	stream ciphers, linear complexity, pseudorandom sequences, k-error linear complexity
73	Hajime Matsui, Shojiro Sakata, Masazumi Kurihara, Seiichi Mita	Systolic array architecture implementing Berlekamp-Massey-Sakata algorithm for decoding codes on a class of algebraic curves.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
73	Sergej B. Gashkov, Igor Gashkov	The Berlekamp-Massey Algorithm. A Sight from Theory of Pade Approximants and Orthogonal Polynomials.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
73	Emanuel Marconetti, Romain Guénard, Damian Savage, Pat Crowe, Iñigo Epelde, Louise Bradley, Fabrizio Calì	A fully programmable Reed Solomon 8-bit codec based on a re-shaped Berlekamp Massey algorithm.	ISCAS (5)	2002	DBLP DOI BibTeX RDF
73	Shojiro Sakata, Masazumi Kurihara	A Fast Parallel Implementation of the Berlekamp-Massey Algorithm with a One-D Systolic Array Architecture.	AAECC	1995	DBLP DOI BibTeX RDF
72	Oliver Pretzel	Extended Classical Goppa Codes.	Appl. Algebra Eng. Commun. Comput.	2001	DBLP DOI BibTeX RDF	Classical Goppa codes, Error correction algorithms, Berlekamp-Massey algorithm, Linear block codes
72	Joachim Althaler, Arne Dür	Finite linear recurring sequences and homogeneous ideals.	Appl. Algebra Eng. Commun. Comput.	1996	DBLP DOI BibTeX RDF	Linear Recurrence Relation, Annihilator Ideal, Inverse System, Shift Register Synthesis Problem, Berlekamp-Massey Algorithm
57	Shojiro Sakata	Finding a Minimal Polynomial Vector Set of a Vector of nD Arrays.	AAECC	1991	DBLP DOI BibTeX RDF
57	Shojiro Sakata	A Gröbner Basis and a Minimal Polynominal Set of a Finite nD Array.	AAECC	1990	DBLP DOI BibTeX RDF
56	Chih-Wei Liu, Chung-Chin Lu	A View of Gaussian Elimination Applied to Early Stopped Berklekamp-Massey Algorithm.	IEEE Trans. Commun.	2007	DBLP DOI BibTeX RDF
45	José Joaquín Bernal, Juan Jacobo Simón	A new approach to the Berlekamp-Massey-Sakata Algorithm. Improving Locator Decoding.	CoRR	2024	DBLP DOI BibTeX RDF
45	Muhammad Sajjad, Tariq Shah	Decoding of cyclic codes over quaternion integers by modified Berlekamp-Massey algorithm.	Comput. Appl. Math.	2024	DBLP DOI BibTeX RDF
45	Nadia Ben Atti, Gema M. Diaz-Toca, Henri Lombardi	The Berlekamp-Massey Algorithm revisited.	CoRR	2022	DBLP DOI BibTeX RDF
45	José Joaquín Bernal-Buitrago, Juan Jacobo Simón Pinero	A New Approach to the Berlekamp-Massey-Sakata Algorithm: Improving Locator Decoding.	IEEE Trans. Inf. Theory	2021	DBLP DOI BibTeX RDF
45	Jérémy Berthomieu, Jean-Charles Faugère	In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: The adaptive variants.	J. Symb. Comput.	2020	DBLP DOI BibTeX RDF
45	Hanan Ali, Ghada M. Fathy, Zeinab Fayez, Walaa M. Sheta	Exploring the parallel capabilities of GPU: Berlekamp-Massey algorithm case study.	Clust. Comput.	2020	DBLP DOI BibTeX RDF
45	Maria Bras-Amorós, Michael E. O'Sullivan	The Symmetric Key Equation for Reed-Solomon Codes and a New Perspective on the Berlekamp-Massey Algorithm.	Symmetry	2019	DBLP DOI BibTeX RDF
45	Hamidreza Mohebbi	Parallel SIMD CPU and GPU Implementations of Berlekamp-Massey Algorithm and Its Error Correction Application.	Int. J. Parallel Program.	2019	DBLP DOI BibTeX RDF
45	Chao Chen 0013, Yunghsiang S. Han, Zhongfeng Wang 0001, Baoming Bai	A New Inversionless Berlekamp-Massey Algorithm with Efficient Architecture.	SiPS	2019	DBLP DOI BibTeX RDF
45	Jérémy Berthomieu, Jean-Charles Faugère	In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants.	CoRR	2018	DBLP BibTeX RDF
45	Marek Sýs, Zdenek Ríha, Vashek Matyás	Algorithm 970: Optimizing the NIST Statistical Test Suite and the Berlekamp-Massey Algorithm.	ACM Trans. Math. Softw.	2017	DBLP DOI BibTeX RDF
45	Jérémy Berthomieu, Jean-Charles Faugère	In-depth comparison of the Berlekamp - Massey - Sakata and the Scalar-FGLM algorithms: the non adaptive variants.	CoRR	2017	DBLP BibTeX RDF
45	Zhibin Liang, Wei Zhang 0055	Efficient Berlekamp-Massey Algorithm and Architecture for Reed-Solomon Decoder.	J. Signal Process. Syst.	2017	DBLP DOI BibTeX RDF
45	Yanyan Liu, Zhibin Liang, Yang Wang, Wei Lu 0014, Wei Zhang 0055	Area-Efficient Reed-Solomon Decoder Using Recursive Berlekamp-Massey Architecture for Optical Communication Systems.	IEEE Commun. Lett.	2017	DBLP DOI BibTeX RDF
45	Hyeonchan Lim, Junghwan Kim, Soyeon Kang, Sungho Kang	Test data reduction method based on berlekamp-massey algorithm.	ISOCC	2017	DBLP DOI BibTeX RDF
45	Jiun-Hung Yu, Hans-Andrea Loeliger	Partial Inverses mod $m(x)$ and Reverse Berlekamp-Massey Decoding.	IEEE Trans. Inf. Theory	2016	DBLP DOI BibTeX RDF
45	Wenjie Ji, Wei Zhang 0055, Xingru Peng, Yanyan Liu	High-efficient Reed-Solomon decoder design using recursive Berlekamp-Massey architecture.	IET Commun.	2016	DBLP DOI BibTeX RDF
45	Hanan Ali, Zeinab Fayez, Ghada M. Fathy, Walaa M. Sheta	Evaluation of CUDA memory fence performance; Berlekamp-Massey case study.	ISSPIT	2015	DBLP DOI BibTeX RDF
45	G. Robert Redinbo	Correcting DFT Codes with a Modified Berlekamp-Massey Algorithm and Kalman Recursive Syndrome Extension.	IEEE Trans. Computers	2014	DBLP DOI BibTeX RDF
45	Erich L. Kaltofen, George Yuhasz	On the matrix berlekamp-massey algorithm.	ACM Trans. Algorithms	2013	DBLP DOI BibTeX RDF
45	Jiun-Hung Yu, Hans-Andrea Loeliger	Reverse Berlekamp-Massey Decoding	CoRR	2013	DBLP BibTeX RDF
45	Jiun-Hung Yu, Hans-Andrea Loeliger	Reverse Berlekamp-Massey decoding.	ISIT	2013	DBLP DOI BibTeX RDF
45	Matthew T. Comer, Erich L. Kaltofen	On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field.	J. Symb. Comput.	2012	DBLP DOI BibTeX RDF
45	Jürgen Freudenberger, Jens Spinner	Mixed serial/parallel hardware implementation of the Berlekamp-Massey algorithm for BCH decoding in Flash controller applications.	ISSSE	2012	DBLP DOI BibTeX RDF
45	Hazem A. Ahmed, Hamed Salah, Tallal Elshabrawy, Hossam A. H. Fahmy	Low energy high speed reed-solomon decoder using two parallel modified evaluator Inversionless Berlekamp-Massey.	ICECS	2012	DBLP DOI BibTeX RDF
45	Oscar Acevedo, Dimitri Kagaris	Using the Berlekamp-Massey algorithm to obtain LFSR characteristic polynomials for TPG.	DFT	2012	DBLP DOI BibTeX RDF
45	Matthew T. Comer, Erich L. Kaltofen, Clément Pernet	Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values.	ISSAC	2012	DBLP DOI BibTeX RDF
45	Anne Canteaut	Berlekamp-Massey Algorithm.	Encyclopedia of Cryptography and Security (2nd Ed.)	2011	DBLP DOI BibTeX RDF
45	Tsung-Ching Lin, Trieu-Kien Truong, Hsin-Chiu Chang, Hung-Peng Lee	A Future Simplification of Procedure for Decoding Nonsystematic Reed-Solomon Codes Using the Berlekamp-Massey Algorithm.	IEEE Trans. Commun.	2011	DBLP DOI BibTeX RDF
45	Jeong-In Park, Hanho Lee, Seongsoo Lee	An area-efficient truncated inversionless Berlekamp-Massey architecture for Reed-Solomon decoders.	ISCAS	2011	DBLP DOI BibTeX RDF
45	G. Robert Redinbo	Correcting DFT Codes with Modified Berlekamp-Massey Algorithm and Syndrome Extension.	PRDC	2011	DBLP DOI BibTeX RDF
45	Cleonilson Protásio de Souza, Francisco Marcos de Assis, Raimundo Carlos Silvério Freire	A New Architecture of Test Response Analyzer Based on the Berlekamp-Massey Algorithm for BIST.	IEEE Trans. Instrum. Meas.	2010	DBLP DOI BibTeX RDF
45	Cleonilson Protásio de Souza, Francisco Marcos de Assis, Raimundo Carlos Silvério Freire	A New Built-in TPG Based on Berlekamp-Massey Algorithm.	J. Electron. Test.	2010	DBLP DOI BibTeX RDF
45	Graham H. Norton	The Berlekamp-Massey Algorithm via Minimal Polynomials	CoRR	2010	DBLP BibTeX RDF
45	Maria Bras-Amorós, Michael E. O'Sullivan	The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link	CoRR	2009	DBLP BibTeX RDF
45	Yan-Haw Chen, Trieu-Kien Truong, Yaotsu Chang, Chong-Dao Lee, Shi-Huang Chen	Algebraic Decoding of Quadratic Residue Codes Using Berlekamp-Massey Algorithm.	J. Inf. Sci. Eng.	2007	DBLP BibTeX RDF
45	Hajime Matsui, Seiichi Mita	Inverse-free Berlekamp-Massey-Sakata Algorithm and Small Decoders for Algebraic-Geometric Codes	CoRR	2007	DBLP BibTeX RDF
45	Hajime Matsui, Seiichi Mita	Inverse-Free Implementation of Berlekamp-Massey-Sakata Algorithm for Decoding Codes on Algebraic Curves.	ISIT	2006	DBLP DOI BibTeX RDF
45	Anne Canteaut	Berlekamp-Massey algorithm.	Encyclopedia of Cryptography and Security	2005	DBLP DOI BibTeX RDF
45	Shlomo Greenberg, Nir Feldblum, Gal Melamed	Implementation of the Berlekamp-Massey algorithm using a DSP.	ICECS	2004	DBLP DOI BibTeX RDF
45	Trieu-Kien Truong, Yaotsu Chang, Irving S. Reed, Ruhua He, Chong-Dao Lee, Y. H. Chen	Algebraic decoding of (79, 40, 15) quadratic residue code using inverse-free Berlekamp-Massey algorithm.	ITW	2003	DBLP DOI BibTeX RDF
45	Agnes E. Heydtmann, Jørn M. Jensen	On the equivalence of the Berlekamp-Massey and the euclidean algorithms for decoding.	IEEE Trans. Inf. Theory	2000	DBLP DOI BibTeX RDF
45	Hsie-Chia Chang, C. Bernard Shung	New serial architecture for the Berlekamp-Massey algorithm.	IEEE Trans. Commun.	1999	DBLP DOI BibTeX RDF
45	Jyh-Horng Jeng, Trieu-Kien Truong	On decoding of both errors and erasures of a Reed-Solomon code using an inverse-free Berlekamp-Massey algorithm.	IEEE Trans. Commun.	1999	DBLP DOI BibTeX RDF
45	Ralf Kötter	A Fast Parallel Implementation of a Berlekamp-Massey Algorithm for Algebraic-Geometric Codes.	IEEE Trans. Inf. Theory	1998	DBLP DOI BibTeX RDF
45	Shojiro Sakata, Helge Elbrønd Jensen, Tom Høholdt	Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound.	IEEE Trans. Inf. Theory	1995	DBLP DOI BibTeX RDF
45	Christopher J. Zarowski	A divisionless form of the Schur Berlekamp-Massey algorithm.	Information Theory and Applications	1993	DBLP DOI BibTeX RDF
45	Werner Henkel	An extended Berlekamp-Massey algorithm for the inversion of Toeplitz matrices.	IEEE Trans. Commun.	1992	DBLP DOI BibTeX RDF
45	Gui Liang Feng, Kenneth K. Tzeng	A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes.	IEEE Trans. Inf. Theory	1991	DBLP DOI BibTeX RDF
45	Shojiro Sakata	Decoding binary 2-D cyclic codes by the 2-D Berlekamp-Massey algorithm.	IEEE Trans. Inf. Theory	1991	DBLP DOI BibTeX RDF
45	Shojiro Sakata	Extension of the Berlekamp-Massey Algorithm to N Dimensions	Inf. Comput.	1990	DBLP DOI BibTeX RDF
45	Zong-Duo Dai, Kencheng Zeng	Continued Fractions and the Berlekamp-Massey Algorithm.	AUSCRYPT	1990	DBLP DOI BibTeX RDF
45	Kyoki Imamura, Wataru Yoshida	A simple derivation of the Berlekamp- Massey algorithm and some applications.	IEEE Trans. Inf. Theory	1987	DBLP DOI BibTeX RDF
45	Fred G. Gustavson	Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm.	IBM J. Res. Dev.	1976	DBLP DOI BibTeX RDF
43	Pascal Junod, Alexandre Karlov, Arjen K. Lenstra	Improving the Boneh-Franklin Traitor Tracing Scheme.	Public Key Cryptography	2009	DBLP DOI BibTeX RDF	Boneh-Franklin traitor tracing, Guruswami-Sudan algorithm, Reed-Solomon codes, Berlekamp-Massey algorithm
43	Peizhong Lu, Yan Zou	Fast computation of Gröbner basis of homogenous ideals of \mathbbF \mathbb{F} [ x, y ].	Sci. China Ser. F Inf. Sci.	2008	DBLP DOI BibTeX RDF	homogenous ideal, Gröbner basis, sequence synthesis, Berlekamp-Massey algorithm
43	Peizhong Lu, Yan Zou	Fast Computations of Gröbner Bases and Blind Recognitions of Convolutional Codes.	WAIFI	2007	DBLP DOI BibTeX RDF	Gröbner basis, sequence synthesis, blind recognition of convolutional code, Berlekamp-Massey algorithm
43	Wayne Eberly	Early termination over small fields.	ISSAC	2003	DBLP DOI BibTeX RDF	Lanczos algorithm, linear system solution, randomized algorithm, finite field, Berlekamp-Massey algorithm, early termination, black box matrix
43	Paul Camion, Hervé Chabanne	On the Powerline System.	Appl. Algebra Eng. Commun. Comput.	1999	DBLP DOI BibTeX RDF	Chor-Rivest, Powerline, Fractional Powerline, Quadratic Fractional Power System, Berlekamp-Massey, RSA, Identification, Public Key Cryptosystem (PKC), Knapsack
43	F. Zeynep Köksal, Melek D. Yücel	Comments on the Decoding Algorithms of DBEC-TBED Reed-Solomon Codes.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	DBEC-TBED Reed-Solomon codes, double-byte error correcting-triple-byte error detecting, noniterative decoding algorithm, frequency-domain RS decoding, reference algorithm, error correction codes, decoding, error detection codes, Berlekamp-Massey algorithm, decoding algorithms, Turbo-Pascal
29	Jing Jiang 0010, Krishna R. Narayanan	Algebraic Soft-Decision Decoding of Reed-Solomon Codes Using Bit-Level Soft Information.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
29	Trieu-Kien Truong, Pei-Yu Shih, Wen-Ku Su, Chong-Dao Lee, Yaotsu Chang	Algebraic Decoding of the (89, 45, 17) Quadratic Residue Code.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
29	Lingqi Zeng, Lan Lan 0005, Ying Yu Tai, Shumei Song, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar	Transactions Papers - Constructions of Nonbinary Quasi-Cyclic LDPC Codes: A Finite Field Approach.	IEEE Trans. Commun.	2008	DBLP DOI BibTeX RDF
29	Claude Carlet, Keqin Feng	An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity.	ASIACRYPT	2008	DBLP DOI BibTeX RDF	Boolean function, Stream cipher, Algebraic attack
29	Maximilien Gadouleau, Zhiyuan Yan 0001	Complexity of decoding Gabidulin codes.	CISS	2008	DBLP DOI BibTeX RDF
29	Maria Bras-Amorós, Michael E. O'Sullivan	On Semigroups Generated by Two Consecutive Integers and Improved Hermitian Codes.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
29	Carlos Galindo 0001, Manuel Sanchis	Evaluation codes and plane valuations.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	AMS Classification Primary 94B27, Secondary 14G50
29	Trieu-Kien Truong, Pei-Ding Chen, Lung-Jen Wang, T. C. Cheng	Fast Transform for Decoding Both Errors and Erasures of Reed-Solomon Codes Over GF (2m) for 8 leq m leq 10.	IEEE Trans. Commun.	2006	DBLP DOI BibTeX RDF
29	Ming-Der Shieh, Yung-Kuei Lu, Shen-Ming Chung, Jun-Hong Chen	Design and implementation of efficient Reed-Solomon decoders for multi-mode applications.	ISCAS	2006	DBLP DOI BibTeX RDF
29	Zhaohui Cai, Jianzhong Hao, Sumei Sun, Francois Poshin Chin	A high-speed Reed-Solomon decoder for correction of both errors and erasures.	ISCAS	2006	DBLP DOI BibTeX RDF
29	Kavish Seth, K. N. Viswajith, S. Srinivasan 0001, V. Kamakoti 0001	Ultra Folded High-Speed Architectures for Reed-Solomon Decoders.	VLSI Design	2006	DBLP DOI BibTeX RDF
29	Hao Chen 0095	Fast algorithms for determining the linear complexity of sequences over GF(pm) with period 2tn.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
29	Ana Salagean	On the computation of the linear complexity and the k-error linear complexity of binary sequences with period a power of two.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
29	François Arnault, Thierry P. Berger	F-FCSR: Design of a New Class of Stream Ciphers.	FSE	2005	DBLP DOI BibTeX RDF
29	Sergey Egorov, Garik Markarian, Keith Pickavance	A modified Blahut algorithm for decoding Reed-Solomon codes beyond half the minimum distance.	IEEE Trans. Commun.	2004	DBLP DOI BibTeX RDF
29	Ana Salagean	On the Computation of the Linear Complexity and the k-Error Linear Complexity of Binary Sequences with Period a Power of Two.	SETA	2004	DBLP DOI BibTeX RDF