4,489 research outputs found

    Solving the Selesnick-Burrus Filter Design Equations Using Computational Algebra and Algebraic Geometry

    Get PDF
    In a recent paper, I. Selesnick and C.S. Burrus developed a design method for maximally flat FIR low-pass digital filters with reduced group delay. Their approach leads to a system of polynomial equations depending on three integer design parameters K,L,MK,L,M. In certain cases (their ``Region I''), Selesnick and Burrus were able to derive solutions using only linear algebra; for the remaining cases ("Region II''), they proposed using Gr\"obner bases. This paper introduces a different method, based on multipolynomial resultants, for analyzing and solving the Selesnick-Burrus design equations. The results of calculations are presented, and some patterns concerning the number of solutions as a function of the design parameters are proved.Comment: 34 pages, 2 .eps figure

    Toric surface codes and Minkowski sums

    Get PDF
    Toric codes are evaluation codes obtained from an integral convex polytope PβŠ‚RnP \subset \R^n and finite field \F_q. They are, in a sense, a natural extension of Reed-Solomon codes, and have been studied recently by J. Hansen and D. Joyner. In this paper, we obtain upper and lower bounds on the minimum distance of a toric code constructed from a polygon PβŠ‚R2P \subset \R^2 by examining Minkowski sum decompositions of subpolygons of PP. Our results give a simple and unifying explanation of bounds of Hansen and empirical results of Joyner; they also apply to previously unknown cases.Comment: 15 pages, 7 figures; This version contains some minor editorial revisions -- to appear SIAM Journal on Discrete Mathematic

    Structural studies of a fucogalactoxyloglucan from pinus radiata primary cell walls : a thesis presented in partial fulfilment of the requirements for the degree of Master of Science in Biochemistry at Massey University

    Get PDF
    1. The changes in carbohydrate composition of elongating Pinus radiata primary cell walls were investigated. In the hemicellulose B extracts, a large increase in the percentage of non-starch, non-cellulosic, glucose was found to occur on cessation of cell-wall elongation. 2. By fractionation of the hemicellulose B extracts, with a variety of methods involving precipitation from an aqueous solution, a xyloglucan was purified. This xyloglucan was the major hemicellulose of the Pinus radiata hypocotyl cell wall. 3. Characterisation studies on the xyloglucan involved: quantitative analysis of the monosaccharides derived by nitric acid/urea hydrolysis; identification of the partial hydrolysis products derived by trifluoroacetic acid hydrolysis; quantitation of the sugar linkages using methylation by the Hakomori method; and analysis of the anomeric configuration of component sugars using chromium trioxide oxidation. 4. From the results a tentative structure has been suggested for the xyloglucan, consisting of a backbone of B-D-gluco-pyranose residues linked together by 1-4 glycosidic bonds, and with sidechains of single xylose residues linked through C-6 of the glucose units. Galacto and fuco-1,2- galacto sidechains are attached to some of the xylose residues, probably through the C-2 of the xylose

    Cayley-Bacharach and evaluation codes on complete intersections

    Get PDF
    In recent work, J. Hansen uses cohomological methods to find a lower bound for the minimum distance of an evaluation code determined by a reduced complete intersection in the projective plane. In this paper, we generalize Hansen's results from P^2 to P^m; we also show that the hypotheses in Hansen's work may be weakened. The proof is succinct and follows by combining the Cayley-Bacharach theorem and bounds on evaluation codes obtained from reduced zero-schemes.Comment: 10 pages. v2: minor expository change
    • …
    corecore