• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Recurrent Construction of MacWilliams and Chebyshev Matrices

Nikita Gogin, Mika Hirvensalo, Recurrent Construction of MacWilliams and Chebyshev Matrices. TUCS Technical Reports 812, Turku Centre for Computer Science, 2007.

Abstract:

We give two recursive expressions for both MacWilliams and Chebyshev matrices. The expressions give rise to simple recursive algorithms for constructing the matrices. In order to derive the second recursion for the Chebyshev matrices we find out the Krawtchouk coefficients of the Discrete Chebyshev polynomials, a task interesting on its own.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tGoHi07a,
  title = {Recurrent Construction of MacWilliams and Chebyshev Matrices},
  author = {Gogin, Nikita and Hirvensalo, Mika},
  number = {812},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2007},
  ISBN = {978-952-12-1890-3},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication