Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2005-07-26
2005-07-26
Kelley, Chris (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240030, C375S240070
Reexamination Certificate
active
06922441
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.
REFERENCES:
patent: 5559557 (1996-09-01), Kato
patent: 5686963 (1997-11-01), Uz et al.
patent: 5739968 (1998-04-01), Inoue et al.
patent: 5821885 (1998-10-01), Wise et al.
patent: 5828907 (1998-10-01), Wise et al.
patent: 5835792 (1998-11-01), Wise et al.
patent: 5854658 (1998-12-01), Uz et al.
patent: 5878273 (1999-03-01), Wise et al.
patent: 5913031 (1999-06-01), Blanchard
patent: 5984512 (1999-11-01), Jones et al.
patent: 6108382 (2000-08-01), Gringeri et al.
patent: 6160847 (2000-12-01), Wu et al.
patent: 6289129 (2001-09-01), Chen et al.
patent: 6546140 (2003-04-01), Hiranaka
IBM Technical Disclosure Bulletin, vol. 38, No. 04, Apr. 1995, Matheny et al., Method to Produce, Divide and Square Root Results with User-Defined Accuracy, p. 623.
IBM Technical Disclosure Bulletin, vol. 34, No. 3, Aug. 1991, Slishman, Fast and Perfectly Rounding Decimal/Hexadecimal Conversions.
Boice Charles
Vail, III Everett G.
International Business Machines - Corporation
Kelley Chris
Rekstad Erick
Schmeiser Olsen & Watts
Steinberg William H.
LandOfFree
Method for performing integer divides without propagation of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing integer divides without propagation of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing integer divides without propagation of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3383533