Sciweavers

223 search results - page 2 / 45
» Parallel Algorithms for Encoding and Decoding Blob Code
Sort
View
ADT
2005
13 years 5 months ago
On Multiple Slice Turbo Codes
: The main problem concerning the hardware implementation of turbo codes is the lack of parallelism in the MAP-based decoding algorithm. This paper proposes to overcome this proble...
David Gnaedig, Emmanuel Boutillon, Michel Jé...
ICMCS
2006
IEEE
148views Multimedia» more  ICMCS 2006»
13 years 11 months ago
Controlled Complexity Map Decoding of CABAC Encoded Data
In this paper, we present a joint source-channel decoding technique based on exact MAP estimation for data encoded by CABAC (Context-based Adaptive Binary Arithmetic Coding) in st...
Salma Ben Jamaa, Michel Kieffer, Pierre Duhamel
STOC
2003
ACM
135views Algorithms» more  STOC 2003»
14 years 5 months ago
Linear time encodable and list decodable codes
Venkatesan Guruswami, Piotr Indyk
STOC
1995
ACM
88views Algorithms» more  STOC 1995»
13 years 9 months ago
Linear-time encodable and decodable error-correcting codes
We present a new class of asymptotically good, linear error-correcting codes. These codes can be both encoded and decoded in linear time. They can also be encoded by logarithmic-d...
Daniel A. Spielman
CORR
2008
Springer
154views Education» more  CORR 2008»
13 years 5 months ago
Approaching Blokh-Zyablov Error Exponent with Linear-Time Encodable/Decodable Codes
Guruswami and Indyk showed in [1] that Forney's error exponent can be achieved with linear coding complexity over binary symmetric channels. This paper extends this conclusion...
Zheng Wang, Jie Luo