Sciweavers

DCC
2006
IEEE
14 years 4 months ago
On Compressibility of Protein Sequences
We consider the problem of compressibility of protein sequences. Based on an observed genome-scale long-range correlation in concatenated protein sequences from different organism...
Donald A. Adjeroh, Fei Nan
DCC
2006
IEEE
14 years 4 months ago
Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions
Lossless compression is studied for pairs of independent integer-valued symbols emitted by a source with a geometric probability distribution of parameter q (0, 1). Optimal prefix...
Alfredo Viola, Frédérique Bassino, G...
DCC
2006
IEEE
14 years 4 months ago
Codes with a Certain Weight-preserving Transitive Group of Automorphisms
We determine all linear codes C containing the constant code E, for which there is a weight-preserving group of semilinear automorphisms which acts transitively on the set of nont...
Michael Giudici
DCC
2006
IEEE
14 years 4 months ago
Trading Inversions for Multiplications in Elliptic Curve Cryptography
Recently, Eisentr?ager et al. proposed a very elegant method for speeding up scalar multiplication on elliptic curves. Their method relies on improved formulas for evaluating S = (...
Mathieu Ciet, Marc Joye, Kristin Lauter, Peter L. ...
DCC
2006
IEEE
14 years 4 months ago
On Relative Difference Sets in Dihedral Groups
Agnes D. Garciano, Yutaka Hiramine, Takeo Yokonuma
DCC
2006
IEEE
14 years 4 months ago
Efficient Computation of Roots in Finite Fields
We present an algorithm to compute r-th roots in Fqm with complexity O((log m + r log q)m2 log2 q) for certain choices of m and q. This compares well to previously known algorithms...
Paulo S. L. M. Barreto, José Felipe Voloch
DCC
2006
IEEE
14 years 4 months ago
Classification and Constructions of Complete Caps in Binary Spaces
We give new recursive constructions of complete caps in PG(n, 2). We approach the problem of constructing caps with low dependency via the doubling construction and comparison to ...
Mahdad Khatirinejad, Petr Lisonek
DCC
2006
IEEE
14 years 4 months ago
Generalized Quadrangles with an Abelian Singer Group
In this note we characterize thick finite generalized quadrangles constructed from a generalized hyperoval as those admitting an abelian Singer group, i.e., an abelian group actin...
Stefaan De Winter, Koen Thas