Presentation | 2016-03-10 Studies on Sudoku Puzzle Based on Coding Theory Nobumasa Nanami, Shinsuke Hirano, Kazuhiko Yamaguchi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Sudoku puzzle is popular in worldwide, and it has been discussed by wide variety of researchers. In the sense of coding theory, solving Sudoku puzzle is decoding in nine array input erasure channel, and set of collect answers of Sudoku puzzle is nine array nonlinear code of length 81. This paper will primarily intended to improve understanding about Sudoku puzzle and error correction by comparing each other. Performance of nonlinear code can be evaluate distance distribution that is weight distribution for linear code. We evaluate the distance distribution, and have minimum distance four and some property. Experimental results are also discussed for communication system using Sudoku Puzzle. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Sudoku Puzzle / Erasure Channel / Error Correction |
Paper # | IT2015-101,ISEC2015-60,WBS2015-84 |
Date of Issue | 2016-03-03 (IT, ISEC, WBS) |
Conference Information | |
Committee | IT / ISEC / WBS |
---|---|
Conference Date | 2016/3/10(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | The University of Electro-Communications |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.) |
Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
Secretary | Tadashi Wadayama(Univ. of Electro-Comm.) / Masahiro Mambo(Wakayama Univ.) / Kazuto Ogawa(AIST) / Fumiaki Maehara(Toshiba) / Minoru Okada(Univ. of Kitakyushu) |
Assistant | Takuya Kusaka(Okayama Univ.) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) |
Paper Information | |
Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Studies on Sudoku Puzzle Based on Coding Theory |
Sub Title (in English) | |
Keyword(1) | Sudoku Puzzle |
Keyword(2) | Erasure Channel |
Keyword(3) | Error Correction |
1st Author's Name | Nobumasa Nanami |
1st Author's Affiliation | University of Erectro Communications(UEC) |
2nd Author's Name | Shinsuke Hirano |
2nd Author's Affiliation | University of Erectro Communications(UEC) |
3rd Author's Name | Kazuhiko Yamaguchi |
3rd Author's Affiliation | University of Erectro Communications(UEC) |
Date | 2016-03-10 |
Paper # | IT2015-101,ISEC2015-60,WBS2015-84 |
Volume (vol) | vol.115 |
Number (no) | IT-500,ISEC-501,WBS-502 |
Page | pp.pp.1-6(IT), pp.1-6(ISEC), pp.1-6(WBS), |
#Pages | 6 |
Date of Issue | 2016-03-03 (IT, ISEC, WBS) |