| Presentation | 2017-03-09 Sphere packing bound and Gilbert-Varshamov bound for b-symbol read channels Seunghoan Song, Toru Fujiwara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | b-symbol read channel is a channel model proposed by Yaakobi et al. that b consecutive symbols are read at once. This channel model is generalization of symbol-pair read channel designed by Casssuto et al. Symbol-pair read channel is the the special case of b-symbol read channel where b = 2 and sphere packing bound, Gilbert-Varshamov (G-V) bound, and asymptotic G-V bound for symbol-pair read channel was proved by Cassuto et al. In thisarticle, we derive sphere packing bound, G-V bound, and asymptotic G-V bound for b-symbol read channel where b ≧ 1. As a result of the analysis of asymptotic b-symbol G-V bounds, the existence of b-symbol codes with strictly higher rates is shown as b becomes larger. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | symbol-pair read channel / b-symbol read channel / sphere packing bound / Gilbert-Varshamov (G-V) bound / asymptotic code bound |
| Paper # | IT2016-107,ISEC2016-97,WBS2016-83 |
| Date of Issue | 2017-03-02 (IT, ISEC, WBS) |
| Conference Information | |
| Committee | ISEC / WBS / IT |
|---|---|
| Conference Date | 2017/3/9(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | TOKAI University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | joint meeting of IT, ISEC, and WBS |
| Chair | Masahiro Mambo(Kanazawa Univ.) / Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) |
| Vice Chair | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) |
| Secretary | Kazuto Ogawa(Toshiba) / Atsushi Fujioka(Tohoku Univ.) / Masanori Hamamura(Tokyo City Univ.) / Fumie Ono(Mitsubishi Electric) / Jun Muramatsu(Wakayama Univ.) |
| Assistant | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Mitsugu Iwamoto(Univ. of Electro-Comm.) |
| Paper Information | |
| Registration To | Technical Committee on Information Security / Technical Committee on Wideband System / Technical Committee on Information Theory |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Sphere packing bound and Gilbert-Varshamov bound for b-symbol read channels |
| Sub Title (in English) | |
| Keyword(1) | symbol-pair read channel |
| Keyword(2) | b-symbol read channel |
| Keyword(3) | sphere packing bound |
| Keyword(4) | Gilbert-Varshamov (G-V) bound |
| Keyword(5) | asymptotic code bound |
| 1st Author's Name | Seunghoan Song |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| 2nd Author's Name | Toru Fujiwara |
| 2nd Author's Affiliation | Osaka University(Osaka Univ.) |
| Date | 2017-03-09 |
| Paper # | IT2016-107,ISEC2016-97,WBS2016-83 |
| Volume (vol) | vol.116 |
| Number (no) | IT-504,ISEC-505,WBS-506 |
| Page | pp.pp.55-60(IT), pp.55-60(ISEC), pp.55-60(WBS), |
| #Pages | 6 |
| Date of Issue | 2017-03-02 (IT, ISEC, WBS) |