Matching Items (188)
Filtering by
- Genre: Academic theses
- Genre: Masters Thesis
- Creators: Chakrabarti, Chaitali
- Creators: Ryan, Russell
Description
Redundant Binary (RBR) number representations have been extensively used in the past for high-throughput Digital Signal Processing (DSP) systems. Data-path components based on this number system have smaller critical path delay but larger area compared to conventional two's complement systems. This work explores the use of RBR number representation for implementing high-throughput DSP systems that are also energy-efficient. Data-path components such as adders and multipliers are evaluated with respect to critical path delay, energy and Energy-Delay Product (EDP). A new design for a RBR adder with very good EDP performance has been proposed. The corresponding RBR parallel adder has a much lower critical path delay and EDP compared to two's complement carry select and carry look-ahead adder implementations. Next, several RBR multiplier architectures are investigated and their performance compared to two's complement systems. These include two new multiplier architectures: a purely RBR multiplier where both the operands are in RBR form, and a hybrid multiplier where the multiplicand is in RBR form and the other operand is represented in conventional two's complement form. Both the RBR and hybrid designs are demonstrated to have better EDP performance compared to conventional two's complement multipliers. The hybrid multiplier is also shown to have a superior EDP performance compared to the RBR multiplier, with much lower implementation area. Analysis on the effect of bit-precision is also performed, and it is shown that the performance gain of RBR systems improves for higher bit precision. Next, in order to demonstrate the efficacy of the RBR representation at the system-level, the performance of RBR and hybrid implementations of some common DSP kernels such as Discrete Cosine Transform, edge detection using Sobel operator, complex multiplication, Lifting-based Discrete Wavelet Transform (9, 7) filter, and FIR filter, is compared with two's complement systems. It is shown that for relatively large computation modules, the RBR to two's complement conversion overhead gets amortized. In case of systems with high complexity, for iso-throughput, both the hybrid and RBR implementations are demonstrated to be superior with lower average energy consumption. For low complexity systems, the conversion overhead is significant, and overpowers the EDP performance gain obtained from the RBR computation operation.
ContributorsMahadevan, Rupa (Author) / Chakrabarti, Chaitali (Thesis advisor) / Kiaei, Sayfe (Committee member) / Cao, Yu (Committee member) / Arizona State University (Publisher)
Created2011
Description
Throughout the history of Western art music, political and religious institutions have exerted powerful influence through their patronage and censorship. This is especially relevant to the organ, an elaborate and expensive instrument which has always depended on institutional support. The fascinating story of Polish organ culture, which has existed since the Middle Ages, reflects the dramatic changes in Polish politics throughout the centuries. An understanding of this country's history helps to construct a comprehensive view of how politics influenced the developments in organ building and organ playing. This paper describes the dynamics of the Church, government and art institutions in Poland during the years 1945-2012. A brief summary of the history of Polish organ culture sets the stage for the changes occurring after WWII. The constant struggle between the Church and the communist regime affected music making and organ culture in Poland from 1945-1989. The political détente that occurred after 1989 led to a flowering of new instruments, restorations and performance opportunities for organists. By exploring the relationship between Polish organ culture and prevailing agendas in the 20th century, the author demonstrates how a centuries-old tradition adapted to survive political and economic hardships.
ContributorsKubiaczyk-Adler, Ilona (Author) / Marshall, Kimberly (Thesis advisor) / Micklich, Albie (Committee member) / Rockmaker, Jody (Committee member) / Rogers, Rodney (Committee member) / Ryan, Russell (Committee member) / Arizona State University (Publisher)
Created2012
Description
The organ is in a continued state of evolution, tonally and mechanically, designed by the builder to meet certain expectations related to the musical aesthetics of the time. Organ building in the United States has been influenced by both European organ building traditions and American innovations. During the early twentieth century, Ernest M. Skinner emerged as one of the greatest organ builders in America. Throughout his life, Skinner's quest was to create an "ideal organ," capable of playing a variety of music. Skinner's vision was rooted in the Romantic Movement and influenced by the dynamic gradations and rich, colorful sonorities of orchestral and operatic music of the era. A number of technological developments were applied to the design of the organ which made the romantic organ possible. The prominent European organ builders of the nineteenth century created organs that defined the romantic-style instrument in their respective countries. By the end of the century, American organ builders were creating their own versions. Skinner traveled to Europe to learn what he could from the foreign builders. Skinner built organs that synthesized European and American elements, along with his own innovations, as continuation of nineteenth-century trends that brought the romantic-symphonic organ to its fullest realization. Additionally, Skinner developed many new organ timbres, including a number of stops that imitate various orchestral instruments. The result of Skinner's creative work is the the American symphonic organ. This paper attempts to illustrate how the tonal designs of organs built by Walcker, Cavaillé-Coll, and Willis influenced the work of Skinner and the American symphonic organ. The work of each builder is discussed with descriptions of their designs. The designs and innovations of Skinner are examined as related to these European builders. A number of organ specifications are provided to supplement the information presented here. Today, American symphonic organs, particularly those built by Skinner, are revered for their warmth and charm and are inspiring the work of present day organ builders who are incorporating elements of this style into their own designs.
ContributorsGerber, James Theodore (Author) / Marshall, Kimberly (Thesis advisor) / Pagano, Caio (Committee member) / Ryan, Russell (Committee member) / Rogers, Rodney (Committee member) / Rockmaker, Jody (Committee member) / Arizona State University (Publisher)
Created2012
Description
The purpose of this research paper is to discuss John Carter's Cantata, the musical development of this composition, and provide a brief history of this African American musician and composer. Presently, there exists very little research regarding Carter's life and compositions. From a musician's perspective, this paper discusses the challenges of singing and performing the Cantata for future performers and provides a reference for their preparation. This project also examines John Carter's musical style and analyzes the structure of the Cantata. African-American folk songs were an inspiration to Carter's compositions, especially this particular work. As an African-American, his life and background played a role in his inspiration of composition. With borrowed music, he reveals a basic truth about this period of American history; how the lives of slaves influenced in the development of this particular genre. Additionally, John Carter's style of composition is examined, including the application of jazz and modal scales in his Cantata. Performance practice is examined for both the singer and pianist in a way that best represents the composer's original and unique intent. From vocal safety to breath control, a singer may find several challenges when performing this eclectic piece. This paper provides a guide for singers. A brief overview of the pianist's role in the Cantata is also included. Characteristic words of the African-American vernacular found in Carter's Cantata are briefly discussed and identified (i.e. "them" vs. "dem"). It is essential that any performer, both beginning and advanced, should have a proper understanding of the concepts that Carter had so carefully crafted. This paper endeavors to provide a deeper sense of understanding to what Carter had intended for both the performer and the listener.
ContributorsNa, Bora (Author) / Britton, David (Thesis advisor) / Bush, Jeffrey (Committee member) / Campbell, Andrew (Committee member) / Rogers, Rodney (Committee member) / Ryan, Russell (Committee member) / Arizona State University (Publisher)
Created2012
Description
This paper investigates the origins of the piano recital as invented by Franz Liszt, presents varying strategies for program design, and compares Liszt's application of the format with current trends. In addition it examines the concepts of program music, musical ekphrasis, and Gesamtkunstwerk and proposes a new multimedia piano concert format in which music combines with the mediums of literature and the visual arts; Picturing Rachmaninoff, and Picturing Ravel provide two recent examples of this format.
ContributorsCook, Stephen Barry (Author) / Hamilton, Robert (Thesis advisor) / DeMars, James (Committee member) / Ryan, Russell (Committee member) / Pagano, Caio (Committee member) / Cosand, Walter (Committee member) / Arizona State University (Publisher)
Created2012
Description
Process variations have become increasingly important for scaled technologies starting at 45nm. The increased variations are primarily due to random dopant fluctuations, line-edge roughness and oxide thickness fluctuation. These variations greatly impact all aspects of circuit performance and pose a grand challenge to future robust IC design. To improve robustness, efficient methodology is required that considers effect of variations in the design flow. Analyzing timing variability of complex circuits with HSPICE simulations is very time consuming. This thesis proposes an analytical model to predict variability in CMOS circuits that is quick and accurate. There are several analytical models to estimate nominal delay performance but very little work has been done to accurately model delay variability. The proposed model is comprehensive and estimates nominal delay and variability as a function of transistor width, load capacitance and transition time. First, models are developed for library gates and the accuracy of the models is verified with HSPICE simulations for 45nm and 32nm technology nodes. The difference between predicted and simulated σ/μ for the library gates is less than 1%. Next, the accuracy of the model for nominal delay is verified for larger circuits including ISCAS'85 benchmark circuits. The model predicted results are within 4% error of HSPICE simulated results and take a small fraction of the time, for 45nm technology. Delay variability is analyzed for various paths and it is observed that non-critical paths can become critical because of Vth variation. Variability on shortest paths show that rate of hold violations increase enormously with increasing Vth variation.
ContributorsGummalla, Samatha (Author) / Chakrabarti, Chaitali (Thesis advisor) / Cao, Yu (Thesis advisor) / Bakkaloglu, Bertan (Committee member) / Arizona State University (Publisher)
Created2011
Description
Multidimensional (MD) discrete Fourier transform (DFT) is a key kernel algorithm in many signal processing applications, such as radar imaging and medical imaging. Traditionally, a two-dimensional (2-D) DFT is computed using Row-Column (RC) decomposition, where one-dimensional (1-D) DFTs are computed along the rows followed by 1-D DFTs along the columns. However, architectures based on RC decomposition are not efficient for large input size data which have to be stored in external memories based Synchronous Dynamic RAM (SDRAM). In this dissertation, first an efficient architecture to implement 2-D DFT for large-sized input data is proposed. This architecture achieves very high throughput by exploiting the inherent parallelism due to a novel 2-D decomposition and by utilizing the row-wise burst access pattern of the SDRAM external memory. In addition, an automatic IP generator is provided for mapping this architecture onto a reconfigurable platform of Xilinx Virtex-5 devices. For a 2048x2048 input size, the proposed architecture is 1.96 times faster than RC decomposition based implementation under the same memory constraints, and also outperforms other existing implementations. While the proposed 2-D DFT IP can achieve high performance, its output is bit-reversed. For systems where the output is required to be in natural order, use of this DFT IP would result in timing overhead. To solve this problem, a new bandwidth-efficient MD DFT IP that is transpose-free and produces outputs in natural order is proposed. It is based on a novel decomposition algorithm that takes into account the output order, FPGA resources, and the characteristics of off-chip memory access. An IP generator is designed and integrated into an in-house FPGA development platform, AlgoFLEX, for easy verification and fast integration. The corresponding 2-D and 3-D DFT architectures are ported onto the BEE3 board and their performance measured and analyzed. The results shows that the architecture can maintain the maximum memory bandwidth throughout the whole procedure while avoiding matrix transpose operations used in most other MD DFT implementations. The proposed architecture has also been ported onto the Xilinx ML605 board. When clocked at 100 MHz, 2048x2048 images with complex single-precision can be processed in less than 27 ms. Finally, transpose-free imaging flows for range-Doppler algorithm (RDA) and chirp-scaling algorithm (CSA) in SAR imaging are proposed. The corresponding implementations take advantage of the memory access patterns designed for the MD DFT IP and have superior timing performance. The RDA and CSA flows are mapped onto a unified architecture which is implemented on an FPGA platform. When clocked at 100MHz, the RDA and CSA computations with data size 4096x4096 can be completed in 323ms and 162ms, respectively. This implementation outperforms existing SAR image accelerators based on FPGA and GPU.
ContributorsYu, Chi-Li (Author) / Chakrabarti, Chaitali (Thesis advisor) / Papandreou-Suppappola, Antonia (Committee member) / Karam, Lina (Committee member) / Cao, Yu (Committee member) / Arizona State University (Publisher)
Created2012
Description
In this thesis, an adaptive waveform selection technique for dynamic target tracking under low signal-to-noise ratio (SNR) conditions is investigated. The approach is integrated with a track-before-detect (TBD) algorithm and uses delay-Doppler matched filter (MF) outputs as raw measurements without setting any threshold for extracting delay-Doppler estimates. The particle filter (PF) Bayesian sequential estimation approach is used with the TBD algorithm (PF-TBD) to estimate the dynamic target state. A waveform-agile TBD technique is proposed that integrates the PF-TBD with a waveform selection technique. The new approach predicts the waveform to transmit at the next time step by minimizing the predicted mean-squared error (MSE). As a result, the radar parameters are adaptively and optimally selected for superior performance. Based on previous work, this thesis highlights the applicability of the predicted covariance matrix to the lower SNR waveform-agile tracking problem. The adaptive waveform selection algorithm's MSE performance was compared against fixed waveforms using Monte Carlo simulations. It was found that the adaptive approach performed at least as well as the best fixed waveform when focusing on estimating only position or only velocity. When these estimates were weighted by different amounts, then the adaptive performance exceeded all fixed waveforms. This improvement in performance demonstrates the utility of the predicted covariance in waveform design, at low SNR conditions that are poorly handled with more traditional tracking algorithms.
ContributorsPiwowarski, Ryan (Author) / Papandreou-Suppappola, Antonia (Thesis advisor) / Chakrabarti, Chaitali (Committee member) / Kovvali, Narayan (Committee member) / Arizona State University (Publisher)
Created2011
Description
Playing an orchestral reduction is not always the most joyous of times for pianists. As pianists, we have to express a reduced idea of all the instruments and orchestral textures that are in the full score. However, in many cases, there are often omissions, errors or discrepancies in the existing published reductions. These reductions are made by a variety of people: editors, conductors, pianists, but rarely by the composer, and often do not reflect the composer's true intentions. While many reductions are technically playable, including the reduction of the Sibelius Violin Concerto that will form the basis of this paper, the arrangement of the orchestration can be obscured or inaccurate to the point where the violin soloist may not be receiving the best representation of the actual orchestration. A piano reduction should as closely as possible represent the original intention of the composer, both for the sake of the audience and the performers. The pianist should be able to provide the proper support and orchestration of any reduction for the instrumentalist or vocalist so that the same performance style and technique can be used while performing with either a piano reduction or a full orchestra. This research document contains a detailed examination of the various orchestral reductions of the Sibelius Violin Concerto, culminating in a new version by the author. In this discussion, the author will present a basic understanding of how to orchestrate at the piano through an in-depth explanation of piano skill and technique, practice techniques such as listening to a recorded version of the full orchestration while playing the piano, and ways to study and revise an existing piano reduction. The current published reductions of the Sibelius Violin Concerto contain many errors and discrepancies and will be contrasted with the author's own reduction, available for comparison and study in the appendix. This new revised reduction will clearly show the orchestral instruments represented throughout the score, demonstrate new techniques for various orchestral textures, and will yield a playable product that more closely represents the composer's original intentions.
ContributorsLee, Sehee (Author) / Campbell, Andrew (Thesis advisor) / Rogers, Rodney (Committee member) / Ryan, Russell (Committee member) / Britton, David (Committee member) / Landschoot, Thomas (Committee member) / Arizona State University (Publisher)
Created2011
Description
Genomic and proteomic sequences, which are in the form of deoxyribonucleic acid (DNA) and amino acids respectively, play a vital role in the structure, function and diversity of every living cell. As a result, various genomic and proteomic sequence processing methods have been proposed from diverse disciplines, including biology, chemistry, physics, computer science and electrical engineering. In particular, signal processing techniques were applied to the problems of sequence querying and alignment, that compare and classify regions of similarity in the sequences based on their composition. However, although current approaches obtain results that can be attributed to key biological properties, they require pre-processing and lack robustness to sequence repetitions. In addition, these approaches do not provide much support for efficiently querying sub-sequences, a process that is essential for tracking localized database matches. In this work, a query-based alignment method for biological sequences that maps sequences to time-domain waveforms before processing the waveforms for alignment in the time-frequency plane is first proposed. The mapping uses waveforms, such as time-domain Gaussian functions, with unique sequence representations in the time-frequency plane. The proposed alignment method employs a robust querying algorithm that utilizes a time-frequency signal expansion whose basis function is matched to the basic waveform in the mapped sequences. The resulting WAVEQuery approach is demonstrated for both DNA and protein sequences using the matching pursuit decomposition as the signal basis expansion. The alignment localization of WAVEQuery is specifically evaluated over repetitive database segments, and operable in real-time without pre-processing. It is demonstrated that WAVEQuery significantly outperforms the biological sequence alignment method BLAST for queries with repetitive segments for DNA sequences. A generalized version of the WAVEQuery approach with the metaplectic transform is also described for protein sequence structure prediction. For protein alignment, it is often necessary to not only compare the one-dimensional (1-D) primary sequence structure but also the secondary and tertiary three-dimensional (3-D) space structures. This is done after considering the conformations in the 3-D space due to the degrees of freedom of these structures. As a result, a novel directionality based 3-D waveform mapping for the 3-D protein structures is also proposed and it is used to compare protein structures using a matched filter approach. By incorporating a 3-D time axis, a highly-localized Gaussian-windowed chirp waveform is defined, and the amino acid information is mapped to the chirp parameters that are then directly used to obtain directionality in the 3-D space. This mapping is unique in that additional characteristic protein information such as hydrophobicity, that relates the sequence with the structure, can be added as another representation parameter. The additional parameter helps tracking similarities over local segments of the structure, this enabling classification of distantly related proteins which have partial structural similarities. This approach is successfully tested for pairwise alignments over full length structures, alignments over multiple structures to form a phylogenetic trees, and also alignments over local segments. Also, basic classification over protein structural classes using directional descriptors for the protein structure is performed.
ContributorsRavichandran, Lakshminarayan (Author) / Papandreou-Suppappola, Antonia (Thesis advisor) / Spanias, Andreas S (Thesis advisor) / Chakrabarti, Chaitali (Committee member) / Tepedelenlioğlu, Cihan (Committee member) / Lacroix, Zoé (Committee member) / Arizona State University (Publisher)
Created2011