Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019003154) GPU PARALLEL HUFFMAN DECODING
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/003154 International Application No.: PCT/IB2018/054773
Publication Date: 03.01.2019 International Filing Date: 27.06.2018
IPC:
H03M 7/40 (2006.01) ,H03M 7/42 (2006.01)
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
7
Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30
Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
40
Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
7
Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30
Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
40
Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
42
using table look-up for the coding or decoding process, e.g. using read-only memory
Applicants:
ATI TECHNOLOGIES ULC [CA/CA]; One Commerce Valley Dr. East Markham, Ontario L3T 7X6, CA
Inventors:
PLUMADORE, Kyle; CA
Agent:
SMITH, Ryan; CA
CURRIER, Andrew T.; CA
PERRY, Stephen J.; CA
JOHNSON, David J.; CA
SPENCE, Kristjan; CA
MAR, Richard; CA
GHADIMI, Arya; CA
PERRY + CURRIER; PERRY + CURRIER 1300 Yonge Street Suite 500 Toronto, Ontario M4T 1X3, CA
Priority Data:
15/636,30628.06.2017US
Title (EN) GPU PARALLEL HUFFMAN DECODING
(FR) DÉCODAGE DE HUFFMAN PARALLÈLE GPU
Abstract:
(EN) Systems, apparatuses, and methods for implementing a parallel Huffman decoding scheme are disclosed herein. A system with a plurality of execution units receives a Huffman encoded bitstream. The system partitions the encoded bitstream into a plurality of chunks. Each execution unit is assigned to decode a separate chunk of the encoded bitstream as well as an extra portion of an adjacent chunk. With this approach, the decoding of the bitstream overlaps for a programmable amount of data at each chunk boundary since each execution unit, excluding the first execution unit decoding the first chunk of the bitstream, will likely decode a certain number of symbols incorrectly at the beginning of the chunk since the chunk boundaries will not be aligned with symbol boundaries. The system determines, from the decoded extra portion at each chunk boundary, where incorrectly decoded ends and where correctly decoded data begins for each decoded chunk.
(FR) L'invention concerne des systèmes, des appareils et des procédés de mise en œuvre d'un schéma de décodage de Huffman parallèle. Un système comprenant une pluralité d'unités d'exécution reçoit un train de bits codé de Huffman. Le système sépare le train de bits codé en une pluralité de segments. Chaque unité d'exécution est attribuée pour décoder un segment séparé du train de bits codé ainsi qu'une partie supplémentaire d'un segment adjacent. Cette approche permet un chevauchement du décodage du train de bits pour une quantité programmable de données à chaque limite de segment du fait que chaque unité d'exécution, à l'exclusion de la première unité d'exécution décodant le premier segment du train de bits, est susceptible de décoder un certain nombre de symboles de manière incorrecte au début du segment du fait que les limites de segment ne sont pas alignées sur les limites de symbole. Le système détermine, à partir de la partie supplémentaire décodée à chaque limite de segment, où se terminent les données décodées de manière incorrecte et où démarrent les données décodées correctement pour chaque segment décodé.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)