Sciweavers

46 search results - page 3 / 10
» Permuted Longest-Common-Prefix Array
Sort
View
CISS
2008
IEEE
14 years 22 days ago
Costas array generator polynomials in finite fields
—Permutations of order N are generated using polynomials in a Galois field GF(q) where q > N+1, which can be written as a linear transformation on a vector of polynomial coeff...
James K. Beard
CISS
2008
IEEE
14 years 22 days ago
Costas permutations in the continuum
—We extend the definition of the Costas property to functions in the continuum, namely on intervals of the reals or the rationals, and argue that such functions can be used in t...
Konstantinos Drakakis, Scott Rickard
STACS
2009
Springer
14 years 1 months ago
Compressed Representations of Permutations, and Applications
We explore various techniques to compress a permutation π over n integers, taking advantage of ordered subsequences in π, while supporting its application π(i) and the applicat...
Jérémy Barbay, Gonzalo Navarro
CORR
2010
Springer
120views Education» more  CORR 2010»
13 years 1 months ago
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations
LRM-Trees are an elegant way to partition a sequence of values into sorted consecutive blocks, and to express the relative position of the first element of each block within a prev...
Jérémy Barbay, Johannes Fischer
ICPR
2006
IEEE
14 years 7 months ago
ICA-Based Clustering for Resolving Permutation Ambiguity in Frequency-Domain Convolutive Source Separation
Permutation ambiguity is an inherent limitation in independent component analysis, which is a bottleneck in frequency-domain methods of convolutive source separation. In this pape...
Minje Kim, Seungjin Choi