Sciweavers

184 search results - page 19 / 37
» Query Complexity Lower Bounds for Reconstruction of Codes
Sort
View
ICMCS
2007
IEEE
121views Multimedia» more  ICMCS 2007»
14 years 2 months ago
Adaptive Spatial and Transform Domain FGS Coding
In inter-picture coding, block-based frequency transform is usually carried out on the predicted errors for each interblock to remove the spatial correlation among them. However, ...
Li Zhang, Xiangyang Ji, Wen Gao, Debin Zhao
TIT
1998
86views more  TIT 1998»
13 years 7 months ago
A Sequential Decoder for Linear Block Codes with a Variable Bias-Term Metric
—A sequential decoder for linear block codes that performs maximum-likelihood soft-decision decoding is described. The decoder uses a metric computed from a lower bound on the co...
Vladislav Sorokine, Frank R. Kschischang
ICASSP
2011
IEEE
12 years 11 months ago
Linear time decoding of real-field codes over high error rate channels
This paper proposes a novel algorithm for decoding real-field codes over erroneous channels, where the encoded message is corrupted by sparse errors, i.e., impulsive noise. The m...
Zaixing He, Takahiro Ogawa, Miki Haseyama
DCC
2008
IEEE
14 years 7 months ago
An improved list decoding algorithm for the second order Reed-Muller codes and its applications
We propose an algorithm which is an improved version of the Kabatiansky-Tavernier list decoding algorithm for the second order binary Reed-Muller code RM(2, m), of length n = 2m , ...
Rafaël Fourquet, Cédric Tavernier
VLDB
1997
ACM
97views Database» more  VLDB 1997»
14 years 17 hour ago
The Complexity of Transformation-Based Join Enumeration
Query optimizers that explore a search space exhaustively using transformation rules usually apply all possible rules on each alternative, and stop when no new information is prod...
Arjan Pellenkoft, César A. Galindo-Legaria,...