Patent · US Expired

Methods and apparatuses for packing bitstreams

US6707398B1 · kind B1 · utility

6Cited by
40References
48Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 24, 2002
Grant dateMar 16, 2004
Priority date
Expiry dateOct 24, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/30036
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and apparatuses for concatenating codewords of variable lengths using a vector processing unit. In one aspect of the invention, a method for execution by a microprocessor to pack bit streams of variable lengths including: receiving a first bit segment from a first vector register; receiving a second bit segment from a second vector register; determining whether or not the sum of the bit length of the first bit segment and the bit length of the second bit segment is larger than a required length; generating a third bit segment from the first and second bit segments; and outputting the third bit segment in a third vector register; where the above operations are performed in response to the microprocessor receiving a first single instruction. The third bit segment is generated from concatenating the first bit segment and a beginning portion of the second bit segment such that the bit length of the third bit segment is equal to the required length when the sum is larger than the required length; and the third bit segment is generated from concatenating the first and second bit segments when the sum is not larger than the required length.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.