A Note on a Sampling Theorem for Functions over GF(q)^n Domain

Abstract

In digital signal processing, the sampling theorem states that any real valued function ƒ can be reconstructed from a sequence of values of ƒ that are discretely sampled with a frequency at least twice as high as the maximum frequency of the spectrum of ƒ. This theorem can also be applied to functions over finite domain. Then, the range of frequencies of ƒ can be expressed in more detail by using a bounded set instead of the maximum frequency. A function whose range of frequencies is confined to a bounded set is referred to as bandlimited function. And a sampling theorem for bandlimited functions over Boolean domain has been obtained. Here, it is important to obtain a sampling theorem for bandlimited functions not only over Boolean domain (<i>GF</i>(<i>q</i>)<i><sup>n</sup></i> domain) but also over <i>GF</i>(<i>q</i>)<i><sup>n</sup></i> domain, where <i>q</i> is a prime power and <i>GF</i>(<i>q</i>) is Galois field of order <i>q</i>. For example, in experimental designs, although the model can be expressed as a linear combination of the Fourier basis functions and the levels of each factor can be represented by <i>GF</i>(<i>q</i>)<i><sup>n</sup></i>, the number of levels often take a value greater than two. However, the sampling theorem for bandlimited functions over <i>GF</i>(<i>q</i>)<i><sup>n</sup></i> domain has not been obtained. On the other hand, the sampling points are closely related to the codewords of a linear code. However, the relation between the parity check matrix of a linear code and any distinct error vectors has not been obtained, although it is necessary for understanding the meaning of the sampling theorem for bandlimited functions. In this paper, we generalize the sampling theorem for bandlimited functions over Boolean domain to a sampling theorem for bandlimited functions over <i>GF</i>(<i>q</i>)<i><sup>n</sup></i> domain. We also present a theorem for the relation between the parity check matrix of a linear code and any distinct error vectors. Lastly, we clarify the relation between the sampling theorem for functions over <i>GF</i>(<i>q</i>)<i><sup>n</sup></i> domain and linear codes.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 93(6), 1024-1031, 2010-06-01

The Institute of Electronics, Information and Communication Engineers

Codes

• NII Article ID (NAID)
10026864545
• NII NACSIS-CAT ID (NCID)
AA10826239
• Text Lang
ENG
• Article Type
Journal Article
• ISSN
09168508
• Data Source
CJP  CJPref  J-STAGE

Page Top