Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2022093343 - DÉCODAGE PARALLÉLISÉ DE CODES DE PRÉFIXE DE LONGUEUR VARIABLE

Numéro de publication WO/2022/093343
Date de publication 05.05.2022
N° de la demande internationale PCT/US2021/043258
Date du dépôt international 27.07.2021
CIB
H03M 7/40 2006.1
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
40Conversion en, ou à partir de codes de longueur variable, p.ex. code Shannon-Fano, code Huffman, code Morse
H03M 7/30 2006.1
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
CPC
H03M 7/40
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
H03M 7/4037
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
4031Fixed length to variable length coding
4037Prefix coding
H03M 7/6005
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
60General implementation details not specific to a particular type of compression
6005Decoder aspects
H03M 7/6023
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
60General implementation details not specific to a particular type of compression
6017Methods or arrangements to increase the throughput
6023Parallelization
Déposants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventeurs
  • LO, Daniel
  • PELTON, Blake D.
Mandataires
  • SWAIN, Cassandra T.
  • BARKER, Doug
  • CHATTERJEE, Aaron C.
  • CHEN, Wei-Chen Nicholas
  • CHOI, Daniel
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GUPTA, Anand
  • HWANG, William C.
  • JARDINE, John S.
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • WALKER, Matt
  • WIGHT, Stephen A.
  • WISDOM, Gregg
  • WONG, Ellen
  • WONG, Thomas S.
  • ZHANG, Hannah
  • AKHTER, Julia
  • KADOURA, Judy M.
  • NIU, Bo
  • OLANIRAN, Qudus
  • BROWN, Renee
  • TRAN, Kimberly
Données relatives à la priorité
17/084,16929.10.2020US
Langue de publication Anglais (en)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) PARALLELIZED DECODING OF VARIABLE-LENGTH PREFIX CODES
(FR) DÉCODAGE PARALLÉLISÉ DE CODES DE PRÉFIXE DE LONGUEUR VARIABLE
Abrégé
(EN) Methods and systems are provided for decoding variable-length codes in a parallel process. A stream of variable-length code words is divided into fixed length words. A plurality of parallel sets of decoder circuits each receive, in parallel, a current fixed length word and a prior fixed length word. Each decoder circuit has a respective fixed leftover bit-count. Each decoder circuit generates a respective output that may include a decoded symbol and a new leftover bit-count. Each respective output is determined based on the respective current fixed length word, the respective prior fixed length word, and the respective fixed leftover bit-count. A set of selected decoder circuit outputs is generated for each set of the parallel sets of decoder circuits based on a set of first leftover bit-counts. One output from each set of selected decoder circuit outputs is selected as a final output based on a second prior leftover bit-count.
(FR) L'invention concerne des procédés et des systèmes de décodage de codes de longueur variable dans un processus parallèle. Un flux de mots de code de longueur variable est divisé en mots de longueur fixe. Une pluralité d'ensembles parallèles de circuits de décodeur reçoivent chacun, en parallèle, un mot de longueur fixe actuel et un mot de longueur fixe antérieur. Chaque circuit décodeur a un nombre de bits restants fixe respectif. Chaque circuit de décodeur génère une sortie respective qui peut comprendre un symbole décodé et un nouveau nombre de bits restants. Chaque sortie respective est déterminée sur la base du mot de longueur fixe actuel respectif, du mot de longueur fixe antérieur respectif, et du nombre de bits restants fixe respectif. Un ensemble de sorties de circuit de décodeur sélectionnées est généré pour chaque ensemble des ensembles parallèles de circuits de décodeur sur la base d'un ensemble de premiers nombres de bits restants. Une sortie de chaque ensemble de sorties de circuit de décodeur sélectionnées est sélectionnée en tant que sortie finale sur la base d'un deuxième nombre de bits restants antérieur.
Documents de brevet associés
Dernières données bibliographiques dont dispose le Bureau international