Patent US5432804A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5432804A Expired / Lapsed US ⏱️ 0.0 years remaining

Digital processor and viterbi decoder having shared memory

Assignee: Agere Systems LLC
•
Filing: 1993-11-16
•
Granted: 1995-07-11
•
Expires: 2013-11-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An integrated circuit includes a digital signal processor (DSP) and an error correction co-processor (ECCP) that implements a Viterbi decoding function. The DSP and ECCP share a block of multi-port memory, typically by bus multiplexing a dual-port RAM. When the ECCP possesses the RAM, it inhibits the DSP from accessing that block of the RAM by asserting an EBUSY flag. This technique conserves and optimizes the RAM usage, allowing the DSP and ECCP to advantageously be formed on the same integrated circuit chip.

Inventors

  • 👤 Marc S. Diamondstein
  • 👤 Homayoon Sam
  • 👤 Mark E. Thierbach

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 20:24
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/65; H03M13/6502; H03M13/6505; H03M13/37; H03M13/39; H03M13/41; H03M13/6569

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 114 words
An integrated circuit comprising a digital processor for performing a signal processing function, and further comprising a memory that stores at least one type of information selected from the group consisting of: instruction words, data words, and coefficients; Characterized in that said integrated circuit further comprises a co-processor that implements a Viterbi decoding function, wherein said memory is time-shared between said digital processor and said co-processor, and further characterized in that said memory is partitioned between said digital processor and said co-processor so that a first portion defined by a first address space is used by said co-processor, and a second portion defined by a second address space is used by said digital processor.
Claim 2
Dependent Claim 114 words
An integrated circuit comprising a digital processor for performing a signal processing function, and further comprising a memory that stores at least one type of information selected from the group consisting of: instruction words, data words, and coefficients; Characterized in that said integrated circuit further comprises a co-processor that implements a Viterbi decoding function, wherein said memory is time-shared between said digital processor and said co-processor, and further characterized in that said memory is partitioned between said digital processor and said co-processor so that a first portion defined by a first address space is used by said co-processor, and a second portion defined by a second address space is used by said digital processor.
Claim 3
Dependent Claim 42 words
The integrated circuit of claim 1 further characterized in that the partition between said first portion and said second portion is controlled by said co-processor so that only the amount of memory required by said co-processor is included in said first portion.
Claim 4
Dependent Claim 26 words
The integrated circuit of claim 1 wherein said time-shared memory is accessed by said digital processor and said co-processor through a multiplexer controlled by said co-processor.
Claim 5
Dependent Claim 56 words
The integrated circuit of claim 1 wherein said co-processor supplies to said digital processor a flag signal by means of a flag line, wherein said co-processor provides a first signal level to said flag line when said co-processor is performing a decoding operation, and provides a second signal level to said flag line at other times.
Claim 6
Dependent Claim 37 words
The integrated circuit of claim 1 wherein said co-processor supplies to said digital processor an interrupt signal pulse by means of an interrupt line when said co-processor relinquishes control of said shared memory to said digital processor.
Claim 7
Dependent Claim 131 words
An integrated circuit comprising a digital processor for performing a signal processing function, and further comprising a memory that stores at least one type of information selected from the group consisting of: instruction words, data words, and coefficients; Characterized in that said integrated circuit further comprises a co-processor that implements a Viterbi decoding function, wherein said memory is time-shared between said digital processor and said co-processor, and wherein said time-shared memory is accessed by said digital processor and said co-processor through a multiplexer controlled by a control signal supplied by said co-processor by means of a control line, wherein said co-processor provides a first signal level to said control line when said co-processor is performing a decoding operation, and provides a second signal level to said control line at other times.
Claim 8
Dependent Claim 131 words
An integrated circuit comprising a digital processor for performing a signal processing function, and further comprising a memory that stores at least one type of information selected from the group consisting of: instruction words, data words, and coefficients; Characterized in that said integrated circuit further comprises a co-processor that implements a Viterbi decoding function, wherein said memory is time-shared between said digital processor and said co-processor, and wherein said time-shared memory is accessed by said digital processor and said co-processor through a multiplexer controlled by a control signal supplied by said co-processor by means of a control line, wherein said co-processor provides a first signal level to said control line when said co-processor is performing a decoding operation, and provides a second signal level to said control line at other times.
Claim 9
Dependent Claim 57 words
The integrated circuit of claim 6 wherein said co-processor further supplies to said digital processor a flag signal by means of a flag line, wherein said co-processor provides a first signal level to said flag line when said co-processor is performing a decoding operation, and provides a second signal level to said flag line at other times.
Claim 10
Dependent Claim 53 words
The integrated circuit of claim 6 further characterized in that said memory is partitioned between said digital processor and said co-processor so that a first portion defined by a first address space is used by said co-processor, and a second portion defined by a second address space is used by said digital processor.
Claim 11
Dependent Claim 42 words
The integrated circuit of claim 8 further characterized in that the partition between said first portion and said second portion is controlled by said co-processor so that only the amount of memory required by said co-processor is included in said first portion.

References Cited (Backward Citations)

US4536878A Cited
US4606027A Cited
US4860191A Cited
US4763328A Cited
US4896264A Cited
US5144644A Cited
US5193094A Cited
US5151904A Cited
US5220570A Cited
US5331665A Cited
US5204874A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-07-10 1999-01-09 1999-07-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-07-10 2003-01-09 2003-07-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-07-10 2007-01-09 2007-07-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag