Synthesis of multi-rate arrays from directional uniform recurrence equations Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/tb09j799m

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Advances in VLSI array processing have led to many new parallel structures for real-time Digital Signal Processing (DSP) applications. Among all the architectures, systolic arrays have played an important role because systolic arrays have regular, local interconnections with modular structure. In ordinary systolic arrays, however, all processing operations and data transmissions use the same time clock, which degenerates the speed performance when different processing operations take different time to execute. Moreover, the application scope of systolic arrays is restricted to Uniform Recurrence Equations (URE), which is not applicable to all DSP algorithms. This thesis introduces a new type of array processor architecture, Multi-rate Arrays (MRA). MRAs enhance the computation speed by assigning different clocks to different processing operations. They also enlarge the application scope of systolic arrays because MRAs can be synthesized from Directional Uniform Recurrence Equations (DURE), which is a more general form than URE. The thesis first introduces the idea of MRA, demonstrates its enhancement on speed performance over systolic arrays, and gives a criterion in choosing different array structures. It then relates MRAs with DURE by analyzing the characteristics of DURE and formulates a systematic procedure for the synthesis of MRA from DURE.At last, it demonstrates the synthesis of MRA by two examples in DSP applications- --decimation filter and Toeplitz matrix factorization.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-05-08T20:58:12Z (GMT) No. of bitstreams: 1 LiAihua1990.pdf: 624805 bytes, checksum: 621e7b97fb7127e8f6940d1de8b0ec73 (MD5)
  • description.provenance : Submitted by Kim Stowell (ksscannerosu@gmail.com) on 2013-05-08T19:45:08Z No. of bitstreams: 1 LiAihua1990.pdf: 624805 bytes, checksum: 621e7b97fb7127e8f6940d1de8b0ec73 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-06-27T23:03:40Z (GMT) No. of bitstreams: 1 LiAihua1990.pdf: 624805 bytes, checksum: 621e7b97fb7127e8f6940d1de8b0ec73 (MD5)
  • description.provenance : Made available in DSpace on 2013-06-27T23:03:40Z (GMT). No. of bitstreams: 1 LiAihua1990.pdf: 624805 bytes, checksum: 621e7b97fb7127e8f6940d1de8b0ec73 (MD5) Previous issue date: 1990-03-09

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items