Sciweavers

164 search results - page 7 / 33
» Improved upper bounds on sizes of codes
Sort
View
DCC
2006
IEEE
15 years 9 months ago
Asymptotic Nonlinearity of Boolean Functions
Boolean functions on the space Fm 2 are not only important in the theory of error-correcting codes, but also in cryptography. In these two cases, the nonlinearity of these functio...
François Rodier
CORR
2004
Springer
95views Education» more  CORR 2004»
14 years 9 months ago
Long Nonbinary Codes Exceeding the Gilbert - Varshamov Bound for any Fixed Distance
Let ( ) denote the maximum size of a -ary code of length and distance . We study the minimum asymptotic redundancy ( ) = log ( ) as grows while and are fixed. For any and 1, long a...
Sergey Yekhanin, Ilya Dumer
ICCAD
2000
IEEE
100views Hardware» more  ICCAD 2000»
15 years 1 months ago
Automated Data Dependency Size Estimation with a Partially Fixed Execution Ordering
For data dominated applications, the system level design trajectory should first focus on finding a good data transfer and storage solution. Since no realization details are avail...
Per Gunnar Kjeldsberg, Francky Catthoor, Einar J. ...
CORR
2006
Springer
97views Education» more  CORR 2006»
14 years 9 months ago
Improved Nearly-MDS Expander Codes
A construction of expander codes is presented with the following three properties: (i) the codes lie close to the Singleton bound, (ii) they can be encoded in time complexity that ...
Ron M. Roth, Vitaly Skachek
88
Voted
LOPSTR
2004
Springer
15 years 2 months ago
Determinacy Analysis for Logic Programs Using Mode and Type Information
We propose an analysis for detecting procedures and goals that are deterministic (i.e. that produce at most one solution), or predicates whose clause tests are mutually exclusive (...
Pedro López-García, Francisco Bueno,...