Sciweavers

199 search results - page 6 / 40
» Sequences of low arithmetical complexity
Sort
View
TIT
2008
102views more  TIT 2008»
13 years 8 months ago
On Low-Complexity Maximum-Likelihood Decoding of Convolutional Codes
Abstract--This letter considers the average complexity of maximum-likelihood (ML) decoding of convolutional codes. ML decoding can be modeled as finding the most probable path take...
Jie Luo
CORR
2006
Springer
87views Education» more  CORR 2006»
13 years 8 months ago
Low Complexity Algorithms for Linear Recurrences
We consider two kinds of problems: the computation of polynomial and rational solutions of linear recurrences with coefficients that are polynomials with integer coefficients; ind...
Alin Bostan, Frédéric Chyzak, Bruno ...
ICMCS
2006
IEEE
82views Multimedia» more  ICMCS 2006»
14 years 2 months ago
Low-Complexity Adaptive Block-Size Transform Based on Extended Transforms
In this paper, a low-complexity 8x8/4x4 Adaptive Blocksize Transform (ABT) scheme is tentatively proposed for the Chinese Audio and Video coding Standard (AVS)1 . In the proposed ...
Honggang Qi, Wen Gao, Siwei Ma, Debin Zhao, Xiangy...
CSREAESA
2004
13 years 10 months ago
A Low-Power Pipelined Implementation of 2D Discrete Wavelet Transform
Discrete wavelet transform has been incorporated as part of the JPEG2000 image compression standard and is being deployed in various portable consumer products. This raises the in...
Yong Liu, Edmund Ming-Kit Lai, A. Benjamin Premkum...
COCO
2009
Springer
117views Algorithms» more  COCO 2009»
14 years 3 months ago
The Proof Complexity of Polynomial Identities
Devising an efficient deterministic – or even a nondeterministic sub-exponential time – algorithm for testing polynomial identities is a fundamental problem in algebraic comp...
Pavel Hrubes, Iddo Tzameret