Cited By
View all- Firoze AArifin MRahman R(2013)Bangla User Adaptive Word Speech RecognitionInternational Journal of Fuzzy System Applications10.4018/ijfsa.20130701013:3(1-36)Online publication date: 1-Jul-2013
The checkers problem—a solution with linear time complexity
Index Terms
- The checkers problem—a solution with linear time complexity
Recommendations
Linear Complexity, k-Error Linear Complexity, and the Discrete Fourier Transform
Complexity measures for sequences of elements of a finite field play an important role in cryptology. We focus first on the linear complexity of periodic sequences. By means of the discrete Fourier transform, we determine the number of periodic ...
New results on periodic sequences with large k-error linear complexity
Niederreiter showed that there is a class of periodic sequences which possess large linear complexity and large k-error linear complexity simultaneously. This result disproved the conjecture that there exists a trade-off between the linear complexity ...
Error linear complexity measures for multisequences
Complexity measures for sequences over finite fields, such as the linear complexity and the k-error linear complexity, play an important role in cryptology. Recent developments in stream ciphers point towards an interest in word-based stream ciphers, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sept. 1995
48 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/214448
- Editor:
- Richard L. Wexelblat
Copyright © 1995 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 September 1995
Published in SIGPLAN Volume 30, Issue 9
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 163Total Downloads
- Downloads (Last 12 months)17
- Downloads (Last 6 weeks)4
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
Cited By
View all- Firoze AArifin MRahman R(2013)Bangla User Adaptive Word Speech RecognitionInternational Journal of Fuzzy System Applications10.4018/ijfsa.20130701013:3(1-36)Online publication date: 1-Jul-2013
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in