Presentation 2018-01-23
Achievable rate of two-dimensional constrained codes based on fixed-length column encoding
Kazuya Hirata, Tadashi Wadayama,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we construct two-dimensional constraint codes basedon fixed-length column by column coding and derive a lower bound of its achievable rate. In general, it is a difficult problem to calculate the channel capacity of a two-dimensional constraint code, and exact values ??of channel capacity are known only for limited two-dimensional constraints. In this work, we consider coding problems of two-dimensional constraint codes based on fixed length column by columnsequence coding. The goal of this research is to derive a lower bound of the achievable rateunder the assumption where fixed-length column by column encoding is used. The lower bound is evaluated based on the density of a state transition graph composed of the allowable sequences pairs as vertices.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) fixed rate column by column coding / 2-dimensional constraint codes / achievable rate
Paper # IT2017-93,SIP2017-101,RCS2017-307
Date of Issue 2018-01-15 (IT, SIP, RCS)

Conference Information
Committee SIP / IT / RCS
Conference Date 2018/1/22(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Sunport Hall Takamatsu
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Masahiro Okuda(Univ. of Kitakyushu) / Masayoshi Ohashi(Fukuoka Univ.) / Hidekazu Murata(Kyoto Univ.)
Vice Chair Shogo Muramatsu(Niigata Univ.) / Naoyuki Aikawa(TUS) / Jun Muramatsu(NTT) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo)
Secretary Shogo Muramatsu(Chiba Inst. of Tech.) / Naoyuki Aikawa(Takushoku Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Yukitoshi Sanada(UEC) / Eisuke Fukuda(Toshiba) / Satoshi Suyama(Hokkaido Univ.)
Assistant Masayoshi Nakamoto(Hiroshima Univ.ひろ) / Sigeaki Kuzuoka(wakayama univ.) / Tetsuya Yamamoto(Panasonic) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric)

Paper Information
Registration To Technical Committee on Signal Processing / Technical Committee on Information Theory / Technical Committee on Radio Communication Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Achievable rate of two-dimensional constrained codes based on fixed-length column encoding
Sub Title (in English)
Keyword(1) fixed rate column by column coding
Keyword(2) 2-dimensional constraint codes
Keyword(3) achievable rate
1st Author's Name Kazuya Hirata
1st Author's Affiliation Nagoya Institute of Technology(NITech)
2nd Author's Name Tadashi Wadayama
2nd Author's Affiliation Nagoya Institute of Technology(NITech)
Date 2018-01-23
Paper # IT2017-93,SIP2017-101,RCS2017-307
Volume (vol) vol.117
Number (no) IT-394,SIP-395,RCS-396
Page pp.pp.225-230(IT), pp.225-230(SIP), pp.225-230(RCS),
#Pages 6
Date of Issue 2018-01-15 (IT, SIP, RCS)