Journal Article10.1007/BF02943139
Optimal algorithm for algebraic factoring
TL;DR: An optimized method for factoring multivariate polynomials over algebraic extension fields defined by an irreducible ascending set and construct multivariate factors of the original polynomial by Hensel lemma and TRUEFACTOR test is presented.
read more
Abstract: Vision based applications are present anywhere A special market is industry, allowing to improve product quality and to reduce manufacturing costs The vision systems applied to industries are known as machine vision systems These systems must meet time constraints to operate in real time Generally the production lines are more and more fasters, and the time to process and bring a response is minimal For this reasons, dedicated architectures are emplaced In this work a review of several commercial systems is presented, as well a proposed architecture is depicted The architecture is concern as a customizable platform, avoiding having knowledge in hardware description languages It is based on massive parallelism to achieve the maximum processing performance Several optimizations at different levels are applied to increase the final system speedup Also, time and area metrics are reported, showing that the architecture is well suitable for real time video processing in industrial applications
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Security analysis of the GF-NLFSR structure and four-cell block cipher
Wenling Wu,Lei Zhang,Liting Zhang,Wentao Zhang +3 more
- 14 Dec 2009
TL;DR: In this paper, an n-cell GF-NLFSR was shown to have an (n 2 + n−2) rounds impossible differential, and the data complexity of the attack is 2111.5 and the time complexity is less than 2123.
The Complexity and Parallel Implementation of Two Sparse Multivariate Hensel Lifting Algorithms for Polynomial Factorization
Tian Chen,Michael Monagan +1 more
- 14 Sep 2020
TL;DR: Sparse multivariate Hensel lifting algorithms are used in multivariate polynomial factorization as efficient randomized algorithms that improve on Wang’s classical multivariateHensel lifting.
5
Comparison of Three Smart Camera Architectures for Real-Time Machine Vision System
TL;DR: This paper presents a machine vision system for real-time computation of distance and angle of a camera from a set of reference points located on a target board to compare performance parameters such as power consumption, frame speed and latency.
Urbanizing Woman and Her Sisters: The Ethics of Gender in Chinese Television Dramas
TL;DR: In the autumn of 1997, the World Bank published China 2020, a seven-volume report on the key issues and challenges that China must face over the next two decades.
2
Application of uncertainty reasoning based on cloud model in time series prediction.
Zhang Jin-chun,Hu Gu-yu +1 more
TL;DR: An uncertainty reasoning method, based on cloud model, is employed in time series prediction, which uses cloud logic controller to adjust the smoothing coefficient of the simple exponential smoothing method dynamically to fit the current trend of the time series.
References
Basic principles of mechanical theorem proving in elementary geometrics
TL;DR: This paper presents the theory of well-ordering of polynomials and a constructive theory of algebraic varieties based on the work of J. F. Ritt, and presents the detailed proofs of the basic principles underlying this method.
428
Factoring multivariate polynomials over algebraic number fields
TL;DR: The algorithm for factoring polynomials over the integers by Wang and Rothschild is generalized to an algorithm for the irreducible factorization of multivariate polynmials over any given algebraic number field.
Factoring multivariate polynomials over algebraic number fields
TL;DR: An algorithm to factor multivariate polynomials over algebraic number fields that is polynomial-time in the degrees of the polynometric to be factored is presented.
Factoring Multivariate Polynomials over Algebraic Number Fields
Arjen K. Lenstra
- 03 Sep 1984
TL;DR: An algorithm to factor multivariate polynomials over algebraic number fields that is polynomial-time in the degrees of the polynometric to be factored is presented.
Related Papers (5)
Virginio Cantoni,Luca Lombardi +1 more
- 25 Jan 1995
J.P. Jones,R.C. Mann,E.M. Simpson +2 more
- 01 Aug 1988
Phillip A. Laplante,Edward R. Dougherty +1 more
- 23 Mar 1995