LOGICAL TO PHYSICAL ADDRESS CONVERSION

IP.com Prior Art Database Disclosure
IP.com Disclosure Number: IPCOM000005617D
Publication Date: 01-Oct-1986
Find Similar Download

Publishing Venue

Motorola Technical Bulletins

Related People

Joseph Gergen - Author [+1] [-1]
Charles Thompson - Author

Abstract

This article discusses a technique for logical to physical address conversion for a RAM-based, variable length, circular queue in a Finite Impulse Response (FIR) filter structure.

Copyright

Motorola Inc. October 1986

Language

English (United States)

Country

United States

Document File

3 pages / 89.2 KB

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 50% of the total text.

Page 1 of 3

0 M

MOTOROLA Technical Developments Volume 6 October 1986

LOGICAL TO PHYSICAL ADDRESS CONVERSION

by Joseph Gergen and Charles Thompson

This article discusses a technique for logical to physical address conversion for a RAM-based, variable length, circular queue in a Finite Impulse Response (FIR) filter structure.

   The use of a circular queue is a practical way to implement a shift register. A circular queue is easily con- structed using a RAM and a pointer. When simulating a shift register, the physical location of the first shift register tap, logical address 0, can vary. Thus, it is useful to provide an address translation unit which can con- vert a logical address number (such as a desired filter tap) to its corresponding physical address within the RAM. This article discusses a unit which will convert a logical address to a physical RAM address within the circular queue, and will also allow the user to address unused taps if the size of the RAM is greater than the size of the circular queue.

   The addressing unit converts a logical address from the user to the actual physical storage address within the RAM. Consider a RAM partitioned as in FIG. 1. When addressing into locations above the circular queue, the logical and physical addresses are the same. If the logical address falls within the circular queue, however, an address conversion must be performed. This conversion can be performed via an adder shown in FIG. 2, or can be done as shown in FIG. 3 with adown counter, which d...

First page image
Due to scheduled site updates, ip.com and all related websites (including Prior Art publishing as well as Pantros IP) will be unavailable on Sunday, September 21st, starting at 2:00PM EDT and lasting for up to 4 hours.

We thank you for your patience and apologize in advance for any inconvenience this may cause.
There may be a charge to download this document but you are authorized to receive it free.
Files available for download:
  • a representative PDF of the primary file (contains all the relevant information for most users)
  • the full document ZIP file containing the primary file, packaged metadata, and attachments (as appropriate)
To obtain the file, please enter the "captcha" below and click the Download button.
Avoid entering CAPTCHAs! Sign In or Create a Free Account.

Challenge image
  • Please enter letters and numbers only; no spaces.
  • Cannot read this one? Click the image.
  • Difficulty with captchas? Contact us with the URL of this page and we will email it to you.