Sciweavers

164 search results - page 9 / 33
» Improved upper bounds on sizes of codes
Sort
View
CPM
2007
Springer
73views Combinatorics» more  CPM 2007»
15 years 1 months ago
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited
Move-to-Front, Distance Coding and Inversion Frequencies are three simple and effective techniques used to process the output of the Burrows-Wheeler Transform. In this paper we pr...
Travis Gagie, Giovanni Manzini
JSAC
1998
134views more  JSAC 1998»
14 years 9 months ago
Design and Analysis of Turbo Codes on Rayleigh Fading Channels
—The performance and design of turbo codes using coherent BPSK signaling on the Rayleigh fading channel is considered. In low signal-to-noise regions, performance analysis uses s...
Eric K. Hall, Stephen G. Wilson
INFOCOM
2010
IEEE
14 years 8 months ago
Bargaining and Price-of-Anarchy in Repeated Inter-Session Network Coding Games
— Most of the previous work on network coding has assumed that the users are not selfish and always follow the designed coding schemes. However, recent results have shown that s...
Amir Hamed Mohsenian Rad, Jianwei Huang, Vincent W...
TIT
2011
119views more  TIT 2011»
14 years 4 months ago
Redundancy-Related Bounds for Generalized Huffman Codes
— This paper presents new lower and upper bounds for the compression rate of binary prefix codes optimized over memoryless sources according to various nonlinear codeword length...
Michael B. Baer
STOC
2003
ACM
110views Algorithms» more  STOC 2003»
15 years 9 months ago
New degree bounds for polynomial threshold functions
A real multivariate polynomial p(x1, . . . , xn) is said to sign-represent a Boolean function f : {0, 1}n {-1, 1} if the sign of p(x) equals f(x) for all inputs x {0, 1}n. We gi...
Ryan O'Donnell, Rocco A. Servedio