A note on the relation between a sampling theorem for functions over a GF(q)n domain and linear codes

Yoshifumi Ukita; Tomohiko Saito; Toshiyasu Matsushima; Shigeichi Hirasawa

doi:10.1109/ICSMC.2009.5346131

A note on the relation between a sampling theorem for functions over a GF(q)ⁿ domain and linear codes

Yoshifumi Ukita^*, Tomohiko Saito, Toshiyasu Matsushima, Shigeichi Hirasawa

^*この研究の対応する著者

基幹理工学部

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

In this paper, we generalize the sampling theorem for bandlimited functions over the Boolean domain to a sampling theorem for bandlimited functions over a GF(q)ⁿ 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 a GF(q)ⁿ domain and linear codes.

本文言語	English
ホスト出版物のタイトル	Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
ページ	2665-2670
ページ数	6
DOI	https://doi.org/10.1109/ICSMC.2009.5346131
出版ステータス	Published - 2009 12 1
イベント	2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 - San Antonio, TX, United States 継続期間: 2009 10 11 → 2009 10 14

出版物シリーズ

名前	Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN（印刷版）	1062-922X

Other

Other	2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
国/地域	United States
City	San Antonio, TX
Period	09/10/11 → 09/10/14

ASJC Scopus subject areas

電子工学および電気工学
制御およびシステム工学
人間とコンピュータの相互作用

文献へのアクセス

10.1109/ICSMC.2009.5346131

他のファイルとリンク

引用スタイル

Ukita, Y., Saito, T., Matsushima, T., & Hirasawa, S. (2009). A note on the relation between a sampling theorem for functions over a GF(q)ⁿ domain and linear codes. In Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 (pp. 2665-2670). [5346131] (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). https://doi.org/10.1109/ICSMC.2009.5346131

A note on the relation between a sampling theorem for functions over a GF(q)ⁿ domain and linear codes. / Ukita, Yoshifumi; Saito, Tomohiko; Matsushima, Toshiyasu; Hirasawa, Shigeichi.

Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009. 2009. p. 2665-2670 5346131 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).

研究成果: Conference contribution

Ukita, Y, Saito, T, Matsushima, T & Hirasawa, S 2009, A note on the relation between a sampling theorem for functions over a GF(q)ⁿ domain and linear codes. in Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009., 5346131, Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, pp. 2665-2670, 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009, San Antonio, TX, United States, 09/10/11. https://doi.org/10.1109/ICSMC.2009.5346131

Ukita Y, Saito T, Matsushima T, Hirasawa S. A note on the relation between a sampling theorem for functions over a GF(q)ⁿ domain and linear codes. In Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009. 2009. p. 2665-2670. 5346131. (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). https://doi.org/10.1109/ICSMC.2009.5346131

Ukita, Yoshifumi ; Saito, Tomohiko ; Matsushima, Toshiyasu ; Hirasawa, Shigeichi. / A note on the relation between a sampling theorem for functions over a GF(q)ⁿ domain and linear codes. Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009. 2009. pp. 2665-2670 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).

@inproceedings{46559ade8afe453984c697e8b7af859a,

title = "A note on the relation between a sampling theorem for functions over a GF(q)n domain and linear codes",

abstract = "In this paper, we generalize the sampling theorem for bandlimited functions over the Boolean domain to a sampling theorem for bandlimited functions over a GF(q)n 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 a GF(q)n domain and linear codes.",

keywords = "Discrete fourier transform, Error-correcting codes, Experimental designs, Orthogonal designs",

author = "Yoshifumi Ukita and Tomohiko Saito and Toshiyasu Matsushima and Shigeichi Hirasawa",

year = "2009",

month = dec,

day = "1",

doi = "10.1109/ICSMC.2009.5346131",

language = "English",

isbn = "9781424427949",

series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

pages = "2665--2670",

booktitle = "Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009",

note = "2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 ; Conference date: 11-10-2009 Through 14-10-2009",

}

TY - GEN

T1 - A note on the relation between a sampling theorem for functions over a GF(q)n domain and linear codes

AU - Ukita, Yoshifumi

AU - Saito, Tomohiko

AU - Matsushima, Toshiyasu

AU - Hirasawa, Shigeichi

PY - 2009/12/1

Y1 - 2009/12/1

N2 - In this paper, we generalize the sampling theorem for bandlimited functions over the Boolean domain to a sampling theorem for bandlimited functions over a GF(q)n 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 a GF(q)n domain and linear codes.

AB - In this paper, we generalize the sampling theorem for bandlimited functions over the Boolean domain to a sampling theorem for bandlimited functions over a GF(q)n 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 a GF(q)n domain and linear codes.

KW - Discrete fourier transform

KW - Error-correcting codes

KW - Experimental designs

KW - Orthogonal designs

UR - http://www.scopus.com/inward/record.url?scp=74849107933&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74849107933&partnerID=8YFLogxK

U2 - 10.1109/ICSMC.2009.5346131

DO - 10.1109/ICSMC.2009.5346131

M3 - Conference contribution

AN - SCOPUS:74849107933

SN - 9781424427949

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 2665

EP - 2670

BT - Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009

T2 - 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009

Y2 - 11 October 2009 through 14 October 2009

ER -