Sciweavers

52 search results - page 5 / 11
» dcc 2005
Sort
View
DCC
2005
IEEE
13 years 9 months ago
On the Performance of Linear Slepian-Wolf Codes for Correlated Stationary Memoryless Sources
We derive an upper bound on the average MAP decoding error probability of random linear SW codes for arbitrary correlated stationary memoryless sources defined on Galois fields....
Shengtian Yang, Peiliang Qiu
DCC
2005
IEEE
14 years 7 months ago
On the Entropy Rate of Pattern Processes
Abstract--We study the entropy rate of pattern sequences of stochastic processes, and its relationship to the entropy rate of the original process. We give a complete characterizat...
George M. Gemelos, Tsachy Weissman
DCC
2005
IEEE
14 years 7 months ago
Error Concealment for Dual Frame Video Coding with Uneven Quality
When losses occur in a transmission of compressed video, the decoder can attempt to conceal the loss by using spatial or temporal methods to estimate the missing macroblocks. We c...
Vijay Chellappa, Pamela C. Cosman, Geoffrey M. Voe...
DCC
2005
IEEE
14 years 7 months ago
Efficient String Matching Algorithms for Combinatorial Universal Denoising
Inspired by the combinatorial denoising method DUDE [13], we present efficient algorithms for implementing this idea for arbitrary contexts or for using it within subsequences. We...
S. Chen, Suhas N. Diggavi, Sanket Dusad, S. Muthuk...
WADS
2005
Springer
187views Algorithms» more  WADS 2005»
14 years 1 months ago
Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems
We consider an APX-hard variant (∆-Max-ATSP) and an APX-hard relaxation (Max-3-DCC) of the classical traveling salesman problem. We present a 31 40-approximation algorithm for ...
Markus Bläser, L. Shankar Ram, Maxim Sviriden...