← Back to Patent Explorer
US5161247A Expired / Lapsed US ⏱️ 0.0 years remaining

Digital signal processor matching data blocks against a reference block and replacing the reference block when a new minimum distortion block is calculated

Assignee: Mitsubishi Electric Corp
•
Filing: 1989-07-13
•
Granted: 1992-11-03
•
Expires: 2009-07-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention improves a digital signal processor, more particularly, calculation methods for motion compensation in reducing a required amount of calculations when an amount of distortion between a last frame block and a current frame block; in processing a direct memory access at a higher efficiency; in processing a subdivided data calculation at a higher speed; in processing a branch instruction occurring in the pipeline process at a higher efficiency; and in processing an interruption occurring in a repeat process operation at greater convenience, and furthermore in reducing a required amount of calculations through minimum distortion searching processes hierarchized.

Inventors

  • 👤 Tokumichi Murakami
  • 👤 Koh Kamizawa
  • 👤 Naoto Kinjo
  • 👤 Hideo Ohira
  • 👤 Takao Wakabayashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 08:48
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/231; G06T7/238; H04N19/00; H04N19/42; H04N19/43; H04N19/433; H04N19/50; H04N19/503; H04N19/51; H04N19/533; G06T2200/00; G06T2200/28; G06T2207/00; G06T2207/10; G06T2207/10016

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 269 words
A digital signal processor for determining among a plurality of data blocks which block has the minimum distortion compared to a selected reference block comprising: an instruction memory for storing control means to instruct various internal operations by instruction words; an internal data memory for storing calculation data; a calculator for performing iterative minimum distortion calculations in sequential cycles on data read from the internal data memory in accordance with instruction words read from the instruction memory; an accumulator for accumulating the calculation results of said sequential cycles of minimum distortion calculation output from the calculator; an accumulating register for holding the accumulated minimum distortion calculation output from the accumulator; a minimum distortion register for holding a minimum distortion reference calculation from said accumulating register for use as a minimum distortion comparison reference; a block counter for holding the number of a block currently under distortion calculation; a comparator for comparing the current output value of the accumulator with the current minimum distortion reference calculation value held in said minimum distortion register during each cycle while, in order to detect the minimum distortion among M blocks (M being a positive integer) of a data series, the iterative distortion calculation is performed sequentially on the k-th block (1≦k≦M, "k" being an integer) of M blocks of the data series; said control means including interrupting means for interrupting said calculations and said accumulation when the current output value from said accumulator exceeds the current value held in said minimum distortion register; and an instruction execution controlling unit for executing the instructions upon decoding the instruction words supplied from the instruction memory.
Claim 2
Dependent Claim 269 words
A digital signal processor for determining among a plurality of data blocks which block has the minimum distortion compared to a selected reference block comprising: an instruction memory for storing control means to instruct various internal operations by instruction words; an internal data memory for storing calculation data; a calculator for performing iterative minimum distortion calculations in sequential cycles on data read from the internal data memory in accordance with instruction words read from the instruction memory; an accumulator for accumulating the calculation results of said sequential cycles of minimum distortion calculation output from the calculator; an accumulating register for holding the accumulated minimum distortion calculation output from the accumulator; a minimum distortion register for holding a minimum distortion reference calculation from said accumulating register for use as a minimum distortion comparison reference; a block counter for holding the number of a block currently under distortion calculation; a comparator for comparing the current output value of the accumulator with the current minimum distortion reference calculation value held in said minimum distortion register during each cycle while, in order to detect the minimum distortion among M blocks (M being a positive integer) of a data series, the iterative distortion calculation is performed sequentially on the k-th block (1≦k≦M, "k" being an integer) of M blocks of the data series; said control means including interrupting means for interrupting said calculations and said accumulation when the current output value from said accumulator exceeds the current value held in said minimum distortion register; and an instruction execution controlling unit for executing the instructions upon decoding the instruction words supplied from the instruction memory.
Claim 3
Dependent Claim 107 words
A digital signal processor as claimed in claim 1, wherein said control means includes program means in which when an accumulation is interrupted by said interrupting means when the current output value of said accumulator exceeds the current value held in said minimum distortion register during the process of the accumulation, the process is advanced to an instruction of a subsequent address or an instruction of a designated address, and when the accumulation is completed without interruption, the value of said accumulating register is written into said minimum distortion register and the block number held in said block counter is written into said minimum distortion position register.
Claim 4
Dependent Claim 108 words
A digital signal processor as claimed in claim 1, wherein said control means includes program means in which when an accumulation is interrupted by said interrupting means when the current output value of said accumulator is equal to the current value held in said distortion register during the process of the accumulation, the process is advanced to an instruction of a subsequent address or an instruction of a designated address, and when the accumulation is completed without interruption, the value of said accumulating register is written into said minimum distortion register and the block number held in said block counter is written into said minimum distortion position register.
Claim 5
Dependent Claim 41 words
A digital signal processor as claimed in any one of the preceding claims 1 to 3, further comprising a repeat counter to which an accumulation number stored in said internal data memory is set and referred to by said control means.

References Cited (Backward Citations)

US4654876A Cited
US4837632A Cited
US4969132A Cited
US4845560A Cited
US5014327A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-11-03 1996-05-04 1996-11-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-11-03 2000-05-04 2000-11-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-11-03 2004-05-04 2004-11-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag