Data transformation method and data transformation circuit capable of saving numeral operations
AssigneePrinceton Technology Corporation
InventorsHung-Lun Chien, De-Yu Kao
Life of this patent
Estimating the term…
Abstract
A data transformation method capable of saving numeral operations, the data transformation method includes encoding a plurality of digital data to generate a plurality of sets of byte data according to an encoding mode, determining a plurality of repetition patterns of the plurality of sets of byte data, processing shift operations on the plurality of sets of byte data to generate a plurality of sets of shifted byte data according to positions of the plurality of repetition patterns located in the plurality of sets of byte data, processing addition operations on the plurality of sets of shifted byte data.
Claims20
A data transformation method capable of saving numeral operations comprising:
- encoding a plurality of digital data to generate a plurality of sets of byte data according to an encoding mode;
- determining a plurality of repetition patterns in the plurality of sets of byte data;
- processing shift operations on the plurality of repetition patterns to generate a plurality of sets of shifted byte data according to positions of the plurality of repetition patterns located in the plurality of sets of byte data;
- and
- processing addition operations on the plurality of sets of shifted byte data.
A data transformation circuit capable of saving numeral operations comprising:
- an encoding unit used for encoding a plurality of digital data to generate a plurality of sets of byte data according to an encoding mode;
- a repetition pattern comparing unit coupled to the encoding unit for determining a plurality of repetition patterns in the plurality of sets of byte data;
- a shifter coupled to the encoding unit and the repetition pattern comparing unit for processing shift operations on the plurality of repetition patterns to generate a plurality of sets of shifted byte data according to positions of the plurality of repetition patterns located in the plurality of sets of byte data;
- and
- an adder coupled to the shifter for processing addition operations on the plurality of sets of shifted byte data.
Dependencies are inferred from the claim text.