Patent WO-02061948-A2 (WO)
Title: Codage de source sans perte et quasiment sans perte destine a des reseaux d'acces multiple
Inventor: ZHAO QIAN
IPC: H03M7/40
Filed: 2002-01-30
Abstract: Des modes de réalisation de l'invention présentent des applications de codage de source d'accès multiple (MASC). L'invention apporte une solution de codage indépendant de différentes sources et de décodage de points de données, de multiples sources, de flux codés individuellement dans un seul décodeur. Dans un exemple à deux sources, l'invention propose une manière de coder séparément des échantillons de la source de données x et de la source de données y   sans qu'il y ait collaboration entre les codeurs ni que le codeur x ne doive connaître y ou vice-et-versa   et une manière de décoder les paires de données (x, y) à l'aide des flux de données codés individuellement à la fois pour x et y. Les modes de réalisation de la présente invention comportent des algorithmes destinés au: 1- codage sans perte optimal dans de multiples réseaux d'accès (l'extension du codage de Huffman en MASCs) ; 2- codage sans perte de faible complexité et de grandes dimensions dans de multiples réseaux d'accès (l'extension de codage arithmétique en MASCs) 3- codage optimal quasiment sans perte dans de multiples réseaux d'accès (l'extension de l'algorithme MASC de Huffman pour une probabilité d'erreur différente de zéro arbitraire) ; 4- codage quasiment sans perte de faible complexité et de grandes dimensions dans de multiples réseaux d'accès (l'extension de l'algorithme MASC arithmétique d'une probabilité d'erreur différente de zéro arbitraire).La description algorithmique comprend des procédés de codage, décodage et de conception de code d'un p.m.f p(x,y) arbitraire dans chacun des quatre scénarios susmentionnés. Selon d'autres modes de réalisation de la présente invention, des codes donnent (a) des descriptions identiques et/ou (b) des descriptions qui violent l'état préfixe de certains symboles. Néanmoins, les codes décrits garantissent une décodabilité unique de codes sans perte ou quasiment sans perte avec Pe< ε (ε fixé à la conception de code en codes « quasiment sans perte »). Contrairement à l'état de la technique qui traite seulement des propriétés (a) et (b), la présente invention donne des codes qui produisent les deux types de descriptions. La présente invention donne également une définition de la classe d'algorithmes pouvant être utilisée pour générer les codes ayant les propriétés (a) et (b). Un mode de réalisation de la présente invention apporte une solution qui divise le code de source en partitions optimales puis trouve un code adapté qui est optimal pour la partition donnée, en conformité avec la définition susmentionnée de la classe d'algorithmes. Dans un mode de réalisation, l'alphabet source est examiné pour trouver des symboles combinables et créer des sous-ensembles de symboles combinables. Ces sous-ensembles sont alors divisés en groupes optimaux et joints à une liste. Les groupes efficaces de la liste permettent alors de créer des divisions complètes et non chevauchantes de l'alphabet. Un code adapté optimal est généré pour chaque division complète et non chevauchante. On sélectionne la division dont    le code adapté donne le meilleur taux. Dans un mode de réalisation, le code adapté peut être un code de Huffman, un code arithmétique ou n'importe quelle autre forme existante de code. Des modes de réalisation selon la présente invention, peuvent permettre d'obtenir une compression sans perte et quasiment sans perte pour une solution de compression générale pour des environnements où des codeurs multiples codent des informations devant être décodées par un décodeur simple ou pour des environnements où au moins un codeur code des informations devant être décodées par un décodeur simple pour lequel des informations latérales sont disponibles.   FIG. 18  1- commencer à la racine 2- concevoir le code de Shannon/de Huffman/arithmétique de chaque rejeton immédiat de noeud sur la base de leurs