Treillis à complexité réduite pour le décodage de codes à longueur variable

Show full item record

Files in this item

PDF 04•Mohammad(coul).pdf 431.2Kb

Pour citer ce document :
URI: http://hdl.handle.net/2042/6744
Title: Treillis à complexité réduite pour le décodage de codes à longueur variable
Author: MOHAMMAD-KHANI, Gholam-Reza; LEE, Chang-Ming; KIEFFER, Michel; DUHAMEL, Pierre
Abstract: De nombreux algorithmes ont été proposés pour le décodage souple de données codées à l’aide de codes à longueur variable (CLV), la plupart travaillant avec des treillis. Pour un code réaliste, ces treillis sont très complexes à cause du nombre de mots de code à considérer. Cet article présente le principe d’un algorithme de regroupement de mots de CLV en un nombre minimal de classes, ce qui permet de réduire significativement la complexité des treillis utilisés pour le décodage souple de CLV. L’adaptation des algorithmes de décodage tels que SOVA ou BCJR à ce type de treillis est détaillée. Une illustration sur les CLV de la norme H.263+ est proposée ainsi qu’un exemple d’application à la localisation des frontières de blocs de texture H.263+.
Description: Many trellis-based soft decoding techniques have been proposed for data encoded using variable-length codes (VLC). However, for actual VLC tables, these trellises are too complex to allow real-time soft decoding. This paper presents the principle of an algorithm for grouping VLC codewords into classes, which allows significant reductions of the complexity of the resulting trellises and of the soft decoding techniques. The adapation of decoding algorithms such as SOVA or BCJR to the reduced-complexity trellises is detailed. Illustrations are provided on the VLC table used for texture encoding in H.263+. The performance of a decoding technique for the localization of block frontiers in a bitstream generated by an H.263+ coder is also presented.
Subject: Codes à longueur variable, décodage source-canal conjoint, estimation au sens du MAP, estimation au sens du maximum de vraisemblance; Decoding, joint source-channel decoding, MAP estimation, maximum likelihood decoding, maximum likelihood estimation, variable length codes
Publisher: GRETSI, Saint martin d'Hères, France
Date: 2006

This item appears in the following Collection(s)

Show full item record





Advanced Search