Presentation 2019-03-08
Detailed Design of Shift Distribution for Zigzag Decodable Fountain Code
Ibuki Tatsuta, Takayuki Nozaki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Fountain codes realize reliable communication systems for the multicast with user datagram protocol (UDP). The zigzag decodable fountain (ZDF) codes are designed by shift distribution and have small decoding erasure rates. The purpose of this research is to improve the decoding erasure rates of ZDF codes. To achieve this purpose, we propose a detailed design of shift distribution for ZDF code. Moreover, we compare the decoding erasure rates by numerical simulations and analyze the asymptotic decoding erasure rates by the density evolution. As a result, we see that the proposed design lowers the decoding erasure rates in the waterfall region and asymptotic packet overheads. Furthermore, we analyze the decoding erasure rates in the error floor region.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Fountain codes / Zigzag decodable fountain codes / Shift distribution / Density evolution / Error floor
Paper # IT2018-127,ISEC2018-133,WBS2018-128
Date of Issue 2019-02-28 (IT, ISEC, WBS)

Conference Information
Committee IT / ISEC / WBS
Conference Date 2019/3/7(2days)
Place (in Japanese) (See Japanese page)
Place (in English) University of Electro-Communications
Topics (in Japanese) (See Japanese page)
Topics (in English) joint meeting of IT, ISEC, and WBS
Chair Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST)
Vice Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT)
Secretary Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.)
Assistant Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST)

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) Detailed Design of Shift Distribution for Zigzag Decodable Fountain Code
Sub Title (in English)
Keyword(1) Fountain codes
Keyword(2) Zigzag decodable fountain codes
Keyword(3) Shift distribution
Keyword(4) Density evolution
Keyword(5) Error floor
1st Author's Name Ibuki Tatsuta
1st Author's Affiliation Yamaguchi University(Yamaguchi Univ.)
2nd Author's Name Takayuki Nozaki
2nd Author's Affiliation Yamaguchi University(Yamaguchi Univ.)
Date 2019-03-08
Paper # IT2018-127,ISEC2018-133,WBS2018-128
Volume (vol) vol.118
Number (no) IT-477,ISEC-478,WBS-479
Page pp.pp.313-318(IT), pp.313-318(ISEC), pp.313-318(WBS),
#Pages 6
Date of Issue 2019-02-28 (IT, ISEC, WBS)