Back to results

Rowan University

VLSI implementation of an efficient method for the computation of line spectral frequencies

Abstract

dc:description.abstract

<p>In speech coding applications using linear predictive techniques, the computation of line spectral frequencies (LSFs) from the predictor coefficients is an extremely computationally intensive task. The unique properties of the symmetric and antisymmetric polynomial roots limit the region which must be searched, however it is still necessary to perform a root-finding algorithm on a high-order polynomial.</p> <p>Certain algorithms have been developed to reduce the complexity of the root finding exercise. One such algorithm, developed by Ramachandran and Kabal, takes advantage of certain properties of the symmetric and antisymmetric polynomials to map the upper portion of the unit circle onto the real interval [-1,1] by converting the polynomials into a Chebyshev polynomial series representation. Because Chebyshev polynomials may be evaluated efficiently using the Clenshaw recurrence formula, far fewer computations are necessary to search the linear region for zero crossings.</p> <p>This work investigates the implementation of the Ramachandran-Kabal algorithm in a VLSI design suitable for integration into larger speech processing systems. An implementation exclusively in VHDL is developed. Simulation of the VHDL design is performed and the post-synthesis results evaluated.</p>

Degree

thesis:*
Name thesis:degree_name
M.S. in Engineering
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Electrical & Computer Engineering
Year dc:date.available
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Reynolds, David L.
Contributors dc:contributor
  • Ramachandran, Ravi P.
  • Head, Linda M.

Subjects

dc:subject × 2

Identifiers

dc:identifier.*
Repository record dc:identifier
https://rdw.rowan.edu/etd/1222
OAI identifier oai:identifier
oai:rdw.rowan.edu:etd-2222

Chain of custody

source
Harvested from
Rowan University
Base URL
rdw.rowan.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Reynolds, David L.. VLSI implementation of an efficient method for the computation of line spectral frequencies. Thesis thesis, 2004. https://rdw.rowan.edu/etd/1222