Applications of Linear Programming to Coding Theory

Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the maximum-likelihood decoder. This dissertation examines two approaches to this problem. In 2003 Feldman and his collaborators defined the linear programming decoder, which operates by solving a linear programming relaxation of the maximum-likelihood decoding problem. As with many modern decoding algorithms, is possible for the linear programming decoder to output vectors that do not correspond to codewords; such vectors are known as pseudocodewords. In this work, we completely classify the set of linear programming pseudocodewords for the family of cycle codes. For the case of the binary symmetric channel, another approximation of maximum-likelihood decoding was introduced by Omura in 1972. This decoder employs an iterative algorithm whose behavior closely mimics that of the simplex algorithm. We generalize Omura's decoder to operate on any binary-input memoryless channel, thus obtaining a soft-decision decoding algorithm. Further, we prove that the probability of the generalized algorithm returning the maximum-likelihood codeword approaches 1 as the number of iterations goes to infinity.

THE FLUTE MUSIC OF PAUL DESENNE: A COMPARATIVE ANALYTICAL STUDY OF REPRESENTATIVE WORKS

The significance of the works by Venezuelan-born composer Paul Desenne lies in his unique compositional style that incorporates elements of Latin American folk, pop, and traditional music within the framework of the Western European tradition. His works, though easily classified as art music, nevertheless gain much of their emotional and referential meaning through this rich borrowing. This document focuses on three of Desenne’s flute pieces: the Solo Flute Sonata (2001), Gurrufío for flute orchestra (1997), and Guasa Macabra for flute and clarinet (2003). It provides an analysis of the three works, examining formal, structural, motivic, and rhythmic aspects. Scores and interviews with the composer have been employed as primary sources. Bibliographical material closely related to his music and other secondary sources support this analytical approach. This document also provides an introduction and stylistic discussion of Desenne’s other pieces that incorporate the flute. Chapter one consists of an introduction to Desenne’s life and general considerations of his musical style. Each of the following three chapters focuses on one the three aforementioned flute works, including information about the composition and premiere of each piece as well as analysis and an examination of its incorporation of traditional folk elements. The final chapter presents an introduction to and stylistic discussion of the other flute pieces by this composer. This study intends to provide a basic understanding of Desenne’s flute music, including general characteristics of his musical style, paving the way for further investigation of Desenne’s music, and flute music in particular.

Rap Music and Hip Hop on Amerian College Campuses

My session will cover how many young African Americans believe that Rap music and Hip Hop is more important and relevant today on college campuses than the Civil Rights movement, or learning about the great works'. But one must seriously question whether Rap music and/or the Hip Hop culture is more significant than the movement that gave most Americans in the United States a modicum of equally in our institutionally racist society.

The Evolution of Sonata Form in the Wind Music of W.A. Mozart

Mozart’s wind music occupies a rather small space in the overall scope of his compositional output, numbering a total of ten works. Yet when viewed in the larger context of Mozart’s life, the wind music was written over the span of nine years, encompassing a large period from his youth up to his last decade in Vienna. Ranging from the simple divertimenti (K. 166 and 186) through the Tafelmusik (K. 213, 240, 252, 253 and 270) and finally culminating in the three Serenades (K. 361, 375 and 388), the wind music demonstrates Mozart’s maturation in wind writing, and also serves to illustrate the evolution in his use of sonata forms.

Music at the Fair! The Trans- Mississippi and International Exposition. An Interactive Website

“Music at the Fair!” gives the daily musical programs for The Trans-Mississippi and International Exposition, held in Omaha, Nebraska, June 1 through October 31, 1898. The Trans-Mississippi and International Exposition brought an unprecedented array of local, national, and international musical acts to Omaha, NE in 1898. This served to designate Omaha, "the gateway to the west" as a musical hub, as well as to incite musical excitement in the region. Some of the more popular acts featured were the Theodore Thomas Orchestra, the U.S. Marine Band, and the Apollo Club of Chicago. Many more groups and their musical programs can be found within the pages of this site. The “Music at the Fair!” website was created by Grace Carey, and last revised on May 19, 2006.It is the result of a two- year research grant funded by an Undergraduate Creative Activities and Research Experiences (UCARE) grant through the University of Nebraska at Lincoln. It is an extension of an ongoing project on music at the TME by Music Professor Peter Lefferts. The primary sources of information for the site are the following newspapers from June – November 1898: The Omaha Daily Bee, the Omaha Evening Bee, and the Omaha World Herald, and the the official programs of the fair located in the archives at the Omaha Public Library. I would like to thank the helpful staff at the Nebraska State Historical Society and the downtown branch of the Omaha Public Library. Site Creator: Grace Carey Project Advisor: Peter Lefferts, Professor of Music History at the University of Nebraska, Lincoln The linked “Document” is a flat PDF version of the interactive website. To download the fully interactive html version, click on the “Related file” to download the zipped folder. When unzipped, click on the file named “index” to enter the website.