×

Multi-stage lookup for translating between signals of different bit lengths

  • US 6,420,982 B1
  • Filed: 12/18/2001
  • Issued: 07/16/2002
  • Est. Priority Date: 03/23/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for translating an input digital data having a first number of bits to an output digital data having a second number of bits, the first number of bits greater than the second number of bits, comprising the steps of:

  • portioning the input digital data into a first subset and a plurality of equal size of second subsets, the number of bits of the first subset being at least the same as the number of bits of the output digital data;

    providing a multi-stage lookup table comprising a same number of stages as a number of portioned second subsets, each stage lookup table storing indexed data having the same number of bits as the output digital data; and

    sequentially performing by each stage lookup table, a lookup in each of the lookup tables, a first lookup to a first stage lookup table performed using a first index equal to a combination of the first subset and a first portioned second subset, a next lookup to a next stage lookup table performed using a second index equal to a combination of a result of a previous lookup and a next portioned second subset and the output digital data provided as a result of a last lookup to a last stage lookup table.

View all claims
  • 10 Assignments
Timeline View
Assignment View
    ×
    ×