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

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 pr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Mohammad-Khani, Gholam-Reza, Lee, Chang-Ming, Kieffer, Michel, Duhamel, Pierre
Format: Tagungsbericht
Sprache:fre
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 413
container_issue 5-6
container_start_page 405
container_title
container_volume 23
creator Mohammad-Khani, Gholam-Reza
Lee, Chang-Ming
Kieffer, Michel
Duhamel, Pierre
description 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+. 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.
doi_str_mv 10.3166/ts.23.405-413
format Conference Proceeding
fullrecord <record><control><sourceid>istex_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_18423674</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>ark_67375_HT0_M5TJZTNC_L</sourcerecordid><originalsourceid>FETCH-LOGICAL-i684-3bf9e293efcabf2c4c254731182e1355b7353d256ed281eaa0013c02da8a0de73</originalsourceid><addsrcrecordid>eNo9jr1OwzAUhS0EElXpyJ6FMcX2tZ1kRBVQUPkZMrFEjn1TGdwmslNU3oa1z5EXI6KIs5wrne9cHUIuGZ0DU-q6j3MOc0FlKhickAkrZJ5KRfNTMqGZkimlrDgnsxjf6ShgQimYkNcyoPPexWT4Tky76TzuXT8ckjAc7M71mHTtLiQeEzscTGv1erxwJC3-Vny7Xe9wJD51cLr2eEHOGu0jzv58Ssq723KxTFcv9w-Lm1XqVC5SqJsCeQHYGF033AjDpciAsZwjAynrDCRYLhVanjPUelwPhnKrc00tZjAlV8e3nY5G-yborXGx6oLb6PBVsVxwUJkYufTIudjj_j_X4aNSGWSyWpa0epLl41v5vKhW8AMJdGRV</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Treillis à complexité réduite pour le décodage de codes à longueur variable</title><source>EZB-FREE-00999 freely available EZB journals</source><source>Alma/SFX Local Collection</source><creator>Mohammad-Khani, Gholam-Reza ; Lee, Chang-Ming ; Kieffer, Michel ; Duhamel, Pierre</creator><creatorcontrib>Mohammad-Khani, Gholam-Reza ; Lee, Chang-Ming ; Kieffer, Michel ; Duhamel, Pierre</creatorcontrib><description>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+. 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.</description><identifier>ISSN: 0765-0019</identifier><identifier>EISSN: 1958-5608</identifier><identifier>DOI: 10.3166/ts.23.405-413</identifier><language>fre</language><publisher>Saint-Martin d'Hères: Lavoisier</publisher><subject>Codage, codes ; Codes à longueur variable ; Decoding ; décodage source-canal conjoint ; estimation au sens du MAP ; estimation au sens du maximum de vraisemblance ; joint source-channel decoding ; MAP estimation ; maximum likelihood decoding ; maximum likelihood estimation ; Sciences appliquees ; Sciences exactes et technologie ; Telecommunications et theorie de l'information ; Théorie de l'information, du signal et des communications ; Théorie du signal et des communications ; variable length codes</subject><ispartof>TS. Traitement du signal, 2006, Vol.23 (5-6), p.405-413</ispartof><rights>2007 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>309,310,314,780,784,789,790,4024,4050,4051,23930,23931,25140,27923,27924,27925</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=18423674$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Mohammad-Khani, Gholam-Reza</creatorcontrib><creatorcontrib>Lee, Chang-Ming</creatorcontrib><creatorcontrib>Kieffer, Michel</creatorcontrib><creatorcontrib>Duhamel, Pierre</creatorcontrib><title>Treillis à complexité réduite pour le décodage de codes à longueur variable</title><title>TS. Traitement du signal</title><description>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+. 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.</description><subject>Codage, codes</subject><subject>Codes à longueur variable</subject><subject>Decoding</subject><subject>décodage source-canal conjoint</subject><subject>estimation au sens du MAP</subject><subject>estimation au sens du maximum de vraisemblance</subject><subject>joint source-channel decoding</subject><subject>MAP estimation</subject><subject>maximum likelihood decoding</subject><subject>maximum likelihood estimation</subject><subject>Sciences appliquees</subject><subject>Sciences exactes et technologie</subject><subject>Telecommunications et theorie de l'information</subject><subject>Théorie de l'information, du signal et des communications</subject><subject>Théorie du signal et des communications</subject><subject>variable length codes</subject><issn>0765-0019</issn><issn>1958-5608</issn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2006</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNo9jr1OwzAUhS0EElXpyJ6FMcX2tZ1kRBVQUPkZMrFEjn1TGdwmslNU3oa1z5EXI6KIs5wrne9cHUIuGZ0DU-q6j3MOc0FlKhickAkrZJ5KRfNTMqGZkimlrDgnsxjf6ShgQimYkNcyoPPexWT4Tky76TzuXT8ckjAc7M71mHTtLiQeEzscTGv1erxwJC3-Vny7Xe9wJD51cLr2eEHOGu0jzv58Ssq723KxTFcv9w-Lm1XqVC5SqJsCeQHYGF033AjDpciAsZwjAynrDCRYLhVanjPUelwPhnKrc00tZjAlV8e3nY5G-yborXGx6oLb6PBVsVxwUJkYufTIudjj_j_X4aNSGWSyWpa0epLl41v5vKhW8AMJdGRV</recordid><startdate>2006</startdate><enddate>2006</enddate><creator>Mohammad-Khani, Gholam-Reza</creator><creator>Lee, Chang-Ming</creator><creator>Kieffer, Michel</creator><creator>Duhamel, Pierre</creator><general>Lavoisier</general><general>Groupe de recherche et d'étude de traitement du signal et des images</general><scope>BSCLL</scope><scope>IQODW</scope></search><sort><creationdate>2006</creationdate><title>Treillis à complexité réduite pour le décodage de codes à longueur variable</title><author>Mohammad-Khani, Gholam-Reza ; Lee, Chang-Ming ; Kieffer, Michel ; Duhamel, Pierre</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i684-3bf9e293efcabf2c4c254731182e1355b7353d256ed281eaa0013c02da8a0de73</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>fre</language><creationdate>2006</creationdate><topic>Codage, codes</topic><topic>Codes à longueur variable</topic><topic>Decoding</topic><topic>décodage source-canal conjoint</topic><topic>estimation au sens du MAP</topic><topic>estimation au sens du maximum de vraisemblance</topic><topic>joint source-channel decoding</topic><topic>MAP estimation</topic><topic>maximum likelihood decoding</topic><topic>maximum likelihood estimation</topic><topic>Sciences appliquees</topic><topic>Sciences exactes et technologie</topic><topic>Telecommunications et theorie de l'information</topic><topic>Théorie de l'information, du signal et des communications</topic><topic>Théorie du signal et des communications</topic><topic>variable length codes</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mohammad-Khani, Gholam-Reza</creatorcontrib><creatorcontrib>Lee, Chang-Ming</creatorcontrib><creatorcontrib>Kieffer, Michel</creatorcontrib><creatorcontrib>Duhamel, Pierre</creatorcontrib><collection>Istex</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mohammad-Khani, Gholam-Reza</au><au>Lee, Chang-Ming</au><au>Kieffer, Michel</au><au>Duhamel, Pierre</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Treillis à complexité réduite pour le décodage de codes à longueur variable</atitle><btitle>TS. Traitement du signal</btitle><date>2006</date><risdate>2006</risdate><volume>23</volume><issue>5-6</issue><spage>405</spage><epage>413</epage><pages>405-413</pages><issn>0765-0019</issn><eissn>1958-5608</eissn><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+. 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.</abstract><cop>Saint-Martin d'Hères</cop><pub>Lavoisier</pub><doi>10.3166/ts.23.405-413</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0765-0019
ispartof TS. Traitement du signal, 2006, Vol.23 (5-6), p.405-413
issn 0765-0019
1958-5608
language fre
recordid cdi_pascalfrancis_primary_18423674
source EZB-FREE-00999 freely available EZB journals; Alma/SFX Local Collection
subjects Codage, codes
Codes à longueur variable
Decoding
décodage source-canal conjoint
estimation au sens du MAP
estimation au sens du maximum de vraisemblance
joint source-channel decoding
MAP estimation
maximum likelihood decoding
maximum likelihood estimation
Sciences appliquees
Sciences exactes et technologie
Telecommunications et theorie de l'information
Théorie de l'information, du signal et des communications
Théorie du signal et des communications
variable length codes
title Treillis à complexité réduite pour le décodage de codes à longueur variable
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T00%3A28%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-istex_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Treillis%20%C3%A0%20complexit%C3%A9%20r%C3%A9duite%20pour%20le%20d%C3%A9codage%20de%20codes%20%C3%A0%20longueur%20variable&rft.btitle=TS.%20Traitement%20du%20signal&rft.au=Mohammad-Khani,%20Gholam-Reza&rft.date=2006&rft.volume=23&rft.issue=5-6&rft.spage=405&rft.epage=413&rft.pages=405-413&rft.issn=0765-0019&rft.eissn=1958-5608&rft_id=info:doi/10.3166/ts.23.405-413&rft_dat=%3Cistex_pasca%3Eark_67375_HT0_M5TJZTNC_L%3C/istex_pasca%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true