Art

J-GLOBAL ID：201902261146718318   Reference number：19A0484764

Multiple-valued Logic Functions and Error-correcting Codes

多値論理関数と誤り訂正符号

Author (1)： MATSUI HAJIME (豊田工業大学工学部)
Material： Fundamentals Review (Web)  (Fundam Rev (Web))
Volume： 12  Issue： 3  Page： 182-190(J-STAGE)  Publication year： 2019 
JST Material Number： U0221A  ISSN： 1882-0875  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *many-valued logic ,  *error correcting code ,  code ,  polynomial ,  finite body ,  Fourier transformation ,  convolution
Semi thesaurus term： self-dual codes

Author keywords (10)： 多値論理多項式 ,  有限体 ,  離散フーリエ変換 ,  畳込み定理 ,  双対符号 ,  Multiple-valued logic polynomials ,  finite fields ,  discrete Fourier transforms ,  convolution theorem ,  dual codes

JST classification (2)： Code theory  (ND02030R) ,  Theory of computation  (JB02000A)

Reference (15)：

• (1) 松井 一,“多値論理多項式に対する離散フーリエ変換の応用と積の高速化,”信学技報,IT2017-116, ISEC2017-104, WBS2017-97, p. 71, March 2018. 発表資料:http://www.ieice.org/ess/sita/forum/article/2018/201804091900.pdf
• (2) D.E. Knuth, “Zeros and ones,” The Art of Computer Programming, vol. 4, Fascicle 0, Section 7.1, pp. 47-133, Addison-Wesley, 2008.
• (3) 湊 真一,“論理代数と論理関数,”知識ベース 知識の森,1群(信号・システム),8編(論理回路),1章,電子情報通信学会,2010.
• (4) 笹尾 勤,論理設計-スイッチング回路理論-,近代科学社,東京,1995. (T. Sasao, Switching Theory for Logic Synthesis, Springer US, 1999.)
• (5) 高橋磐郎,組合せ理論とその応用,岩波全書316,岩波書店,東京,1979.

Terms in the title (3)： 多値論理 ,  関数 ,  誤り訂正符号