Guaranteed data compression using intermediate compressed data
AssigneeImagination Technologies Limited
InventorSimon Fenney
Life of this patent
Estimating the term…
Abstract
Methods for converting an n-bit number into an m-bit number for situations where n>m and also for situations where n<m, where n and m are integers. The methods use truncation or bit replication followed by the calculation of an adjustment value which is applied to the replicated number.
Claims20
A method of mapping an input n-bit number to an output m-bit number, where n and m are integers and n>m, the method comprising:
- determining, in a truncation hardware unit, an intermediate m-bit number;
- adding, in an increment/decrement hardware unit, an adjustment value to the intermediate m-bit number to generate the output m-bit number.
A method of mapping an input n-bit number to an output m-bit number, where n and m are integers and n<m, the method comprising:
- determining, in a replication hardware unit, an intermediate m-bit number;
- adding, in an increment/decrement hardware unit, an adjustment value to the intermediate m-bit number to generate the output m-bit number.
Hardware logic arranged to map an input n-bit number to an output m-bit number, where n and m are integers and n>m, the hardware logic comprising:
- a truncation hardware unit arranged to determine an intermediate m-bit number;
- an increment/decrement hardware unit arranged to add an adjustment value to the intermediate m-bit number to generate the output m-bit number.
Dependencies are inferred from the claim text.