Method for performing integer divides without propagation of truncation error
US6922441B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 11, 2001 |
| Grant date | Jul 26, 2005 |
| Priority date | — |
| Expiry date | Jun 26, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N21/44004
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method and structure for performing a sequence of integer divides without propagation of truncation error. During encoding and decoding of video signals, a buffer is dynamically filled with binary bits of encoded video data at a variable rate, and the data is subsequently removed from the buffer at a constant rate. Calculating the number of bits removed from the buffer as each video frame is processed requires integer divides with consequent truncation of the quotient. An accumulator is utilized for each integer divide to cumulatively store remainders generated by successive integer divides. If the accumulator accumulates to a value (A) that is no less than the divisor (D) of the associated integer divide, then the quotient is effectively increased by 1, and A is decremented by D, which compensates for the prior truncations and avoids a buffer overflow violation that may otherwise occur.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.