Reducing interpolation error

• US 8,726,125 B1
• Filed: 06/06/2007
• Issued: 05/13/2014
• Est. Priority Date: 06/06/2007
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Jia, Wei
• Primary Examiner(s): Chung, Phung M
• Application Number:
  US11/810,744
• Time in Patent Office: 2,533 Days
• Field of Search: 714/745, 714/759, 714/763, 714/746, 714/785, 714/738, 714/799, 714/747, 714/819, 714/736, 714/737, 375/243, 375/245, 375/240.03, 375/240.12, 375/240.27
• US Class Current: 714/759
• CPC Class Codes: G10L 19/032 Quantisation or dequantisation of spectral components

Abstract

An approach to reducing interpolation error is described. This approach generally involves using an offset correction table, populated with predetermined offset correction values, to reduce the error introduced by linear interpolation. This approach includes calculating an approximate inverse quantized value. The offset correction table is accessed, and a corrected inverse quantized value is then calculated.

Claims

1. A method of reducing linear interpolation error, comprising:

calculating, within an electronic system, an approximate inverse quantized value wherein said calculating is performed by a processor;

accessing an offset correction table; and

calculating a corrected inverse quantized value based on said offset correction table and said approximate inverse quantized value.

2. The method of claim 1, wherein said accessing comprises retrieving an offset correction value.

3. The method of claim 2, wherein said offset correction value corresponds to said approximate inverse quantized value.

4. The method of claim 2, wherein said calculating comprises modifying said approximate inverse quantized value with reference to said offset correction value to produce said corrected inverse quantized value.

5. The method of claim 1, further comprising:

generating an offset correction table.

6. The method of claim 1, wherein said approximate inverse quantized value is calculated in accordance with a digital media standard.

7. The method of claim 6, wherein said digital media standard is compliant with an MP3 standard.

8. The method of claim 6, wherein said digital media standard is compliant with an Advanced Audio Coding (AAC) standard.

9. The method of claim 1, wherein said calculating said approximate inverse quantized value comprises:

determining whether a quantized integral value is within a first range of possible values or a second range of possible values; and

calculating said approximate inverse quantized value from said quantized integral value, said calculating comprising bit shifting said quantized integral value a predetermined number of bits, said predetermined number of bits associated with said first range of possible values or said second range of possible values.

10. An article of manufacture including a non-transitory computer-readable storage medium having instructions stored thereon that, if executed by a computing device, cause the computing device to perform a method of reducing linear interpolation error comprising:

calculating an approximate inverse quantized value;

accessing an offset correction table; and

calculating a corrected inverse quantized value based on said offset correction table and said approximate inverse quantized value.

11. The article of manufacture of claim 10, wherein said accessing comprises retrieving an offset correction value.

12. The article of manufacture of claim 11, wherein said offset correction value corresponds to said approximate inverse quantized value.

13. The article of manufacture of claim 11, wherein said calculating comprises modifying said approximate inverse quantized value with reference to said offset correction value to produce said corrected inverse quantized value.

14. The article of manufacture of claim 10, wherein said method comprises:

generating an offset correction table.

15. The article of manufacture of claim 10, wherein said approximate inverse quantized value is calculated in accordance with a digital media standard.

16. The article of manufacture of claim 15, wherein said digital media standard is compliant with an MP3 standard.

17. The article of manufacture of claim 15, wherein said digital media standard is compliant with an Advanced Audio Coding (AAC) standard.

18. The article of manufacture of claim 10, wherein said calculating said approximate inverse quantized value comprises:

determining whether a quantized integral value is within a first range of possible values or a second range of possible values; and

calculating said approximate inverse quantized value from said quantized integral value, said calculating comprising bit shifting said quantized integral value a predetermined number of bits, said predetermined number of bits associated with said first range of possible values or said second range of possible values.

19. A system for reducing linear interpolation error, comprising:

a system for calculating an approximate inverse quantized value;

wherein said system accesses an offset correction table; and

wherein said system for calculates a corrected inverse quantized value based on said offset correction table and said approximate inverse quantized value.

20. The system of claim 19, further comprising:

wherein said system generates an offset correction table.