System and method using a packetized encoded bitstream for parallel compression and decompression
First Claim
Patent Images
1. A system for parallel compression and decompression of a bitstream, comprising:
- an encoder system comprising;
a plurality of encode units operable to receive components of a pixel separated from a bitstream and to encode the components using a compression algorithm;
the encode units further operable to construct packets from the encoded components, where at least one packet is associated with each encoded component and the at least one packet comprises header information and encoded data and wherein the header information comprises a length, a size and an alignment; and
a multiplexer coupled to the encode units, the muliplexer operable to combine the packets into a packetized encoded bitstream; and
a decoder system comprising;
a feeder operable to separate packets from the packetized encoded bitstream, wherein the feeder comprises;
an input queue operable to receive the packetized encoded bitstream;
a multiplexer coupled to the input queue;
a register coupled to the multiplexer;
a demultiplexer coupled to the register and to the decode queues; and
a left shift unit coupled to the register and to the multiplexer;
a plurality of decode queues, the feeder further operable to distribute the packets in order to the decode queues;
a plurality of decode units each associated with one of the decode queues, the decode units operable to decode packets using a decompression algorithm to recover the encoded data and to reconstruct the components; and
a demultiplexer coupled to the plurality of decode units the demultiplexer operable to combine the plurality of components to recover the bitstream.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and method are disclosed for parallel compression and decompression of a bitstream. For compression, the bitstream is separated into a plurality of components, and the components are encoded using a compression algorithm. Packets are then constructed from the encoded components. At least one packet is associated with each encoded component and comprises header information and encoded data. The packets are combined into a packetized encoded bitstream. For decompression, the packets are separated from the packetized encoded bitstream using the header information. The packets are then decoded in parallel using a decompression algorithm to recover the encoded data. The plurality of components are reconstructed from the recovered encoded data and combined to recover the bitstream.
125 Citations
2 Claims
-
1. A system for parallel compression and decompression of a bitstream, comprising:
-
an encoder system comprising;
a plurality of encode units operable to receive components of a pixel separated from a bitstream and to encode the components using a compression algorithm;
the encode units further operable to construct packets from the encoded components, where at least one packet is associated with each encoded component and the at least one packet comprises header information and encoded data and wherein the header information comprises a length, a size and an alignment; and
a multiplexer coupled to the encode units, the muliplexer operable to combine the packets into a packetized encoded bitstream; and
a decoder system comprising;
a feeder operable to separate packets from the packetized encoded bitstream, wherein the feeder comprises;
an input queue operable to receive the packetized encoded bitstream;
a multiplexer coupled to the input queue;
a register coupled to the multiplexer;
a demultiplexer coupled to the register and to the decode queues; and
a left shift unit coupled to the register and to the multiplexer;
a plurality of decode queues, the feeder further operable to distribute the packets in order to the decode queues;
a plurality of decode units each associated with one of the decode queues, the decode units operable to decode packets using a decompression algorithm to recover the encoded data and to reconstruct the components; and
a demultiplexer coupled to the plurality of decode units the demultiplexer operable to combine the plurality of components to recover the bitstream. - View Dependent Claims (2)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeMicrosoft Technology Licensing LLC (Microsoft Corporation)
-
Original AssigneeMicrosoft Corporation
-
InventorsElder, Gordon Max, Liu, John C., Fuccio, Michael L., Chang, Luke Y.
-
Primary Examiner(s)Ton, Dang
-
Assistant Examiner(s)MEHRA, INDER P
-
Application NumberUS09/099,742Time in Patent Office2,448 DaysField of Search370/389, 370/468, 370/474, 370/477, 370/479, 370/506, 370/514, 370/470, 370/535, 370/537, 348/384.1, 348/403.1, 348/420.1, 348/427.1, 348/440.1, 348/385.1, 375/240.24, 375/240.29, 375/240.26, 375/240.28, 375/240.01, 375/240.12US Class Current370/389CPC Class CodesH04N 19/176 the region being a block, e...H04N 19/186 the unit being a colour or ...H04N 19/436 using parallelised computat...H04N 19/60 using transform coding
