Sciweavers

SETA
2004
Springer
122views Mathematics» more  SETA 2004»
14 years 5 months ago
New LFSR-Based Cryptosystems and the Trace Discrete Log Problem (Trace-DLP)
In order to reduce key sizes and bandwidth, cryptographic systems have been proposed using minimal polynomials to represent finite field elements. These systems are essentially e...
Kenneth J. Giuliani, Guang Gong
SETA
2004
Springer
93views Mathematics» more  SETA 2004»
14 years 5 months ago
Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I, H, N}n Transform
We enumerate the inequivalent self-dual additive codes over GF(4) of blocklength n, thereby extending the sequence A090899 in The On-Line Encyclopedia of Integer Sequences from n =...
Lars Eirik Danielsen, Matthew G. Parker
NAA
2004
Springer
178views Mathematics» more  NAA 2004»
14 years 5 months ago
Performance Optimization and Evaluation for Linear Codes
In this paper, we develop a probabilistic model for estimation of the numbers of cache misses during the sparse matrix-vector multiplication (for both general and symmetric matrice...
Pavel Tvrdík, Ivan Simecek
NAA
2004
Springer
117views Mathematics» more  NAA 2004»
14 years 5 months ago
Parallel Performance of a 3D Elliptic Solver
It was recently shown that block-circulant preconditioners applied to a conjugate gradient method used to solve structured sparse linear systems arising from 2D or 3D elliptic prob...
Ivan Lirkov
NAA
2004
Springer
152views Mathematics» more  NAA 2004»
14 years 5 months ago
Volterra Series and Numerical Approximations of ODEs
A numerical approach for solving systems of nonautonomous ordinary differential equations (ODEs) is proposed under suitable assumptions. This approach is based on expansion of the...
Nikolay Kirov, Mikhail Krastanov
MPC
2004
Springer
94views Mathematics» more  MPC 2004»
14 years 5 months ago
Streaming Representation-Changers
Unfolds generate data structures, and folds consume them. A hylomorphism is a fold after an unfold, generating then consuming a virtual data structure. A metamorphism is the opposi...
Jeremy Gibbons
MPC
2004
Springer
115views Mathematics» more  MPC 2004»
14 years 5 months ago
A Free Construction of Kleene Algebras with Tests
In this paper we define Kleene algebra with tests in a slightly more general way than Kozen’s definition. Then we give an explicit construction of the free Kleene algebra with...
Hitoshi Furusawa