Presentation | 2020-04-24 [Invited Talk] AIFV Code Construction Method and Optimization Method for Average Performance of Markov Chains with Finite States Ken-ichi Iwata, Ryusei Fujita, Hirosuke Yamamoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We describe a construction method to design the optimal binary AIFV codes, which are defined by Yamamoto, Tsuchihashi, Honda, and make generalizations of the optimization method. We can apply the construction method to optimize the global average performance of the Markov chains, which satisfy the following conditions (a)--(c): (a) Each state $s_i$, $i in mathcal{I}_m :={0, 1, cdots, allowbreak m-1}$ has a local performance function $f_i(t_i)$, which can be optimized by choosing a discrete parameter $t_i$ optimally. (b) Each state $s_i$ has a transition probability function $p_{s_j|s_i}(t_i)$, which depends on $t_i$, from state $s_i$ to state $s_j$, and the Markov chain has a unique stationary distribution $(pi_i(bm{t}):i in mathcal{I}_m)$ for each set of the parameters $bm{t} := (t_i:i in mathcal{I}_m)$. (c) There exists at least one state $s_{kappa}$ such that $p_{s_{kappa}|s_i}(t_i) > 0$ for all $iin mathcal{I}_{m}$. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Noiseless data compression / source coding / AIFV codes / AIFV-m codes / Markov chain / average performance optimization |
Paper # | PN2020-3 |
Date of Issue | 2020-04-17 (PN) |
Conference Information | |
Committee | PN |
---|---|
Conference Date | 2020/4/24(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Takehiro Tsuritani(KDDI Research) |
Vice Chair | Haruki Ogoshi(Furukawa Electric) / Hideaki Furukawa(NICT) / Kohei Shiomoto(Tokyo City Univ.) |
Secretary | Haruki Ogoshi(NTT) / Hideaki Furukawa(Univ. of Electr-Comm.) / Kohei Shiomoto |
Assistant | Keijiro Suzuki(AIST) / Takahiro Kodama(Yamanashi Univ) |
Paper Information | |
Registration To | Technical Committee on Photonic Network |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Invited Talk] AIFV Code Construction Method and Optimization Method for Average Performance of Markov Chains with Finite States |
Sub Title (in English) | |
Keyword(1) | Noiseless data compression |
Keyword(2) | source coding |
Keyword(3) | AIFV codes |
Keyword(4) | AIFV-m codes |
Keyword(5) | Markov chain |
Keyword(6) | average performance optimization |
1st Author's Name | Ken-ichi Iwata |
1st Author's Affiliation | University of Fukui(Univ. of Fukui) |
2nd Author's Name | Ryusei Fujita |
2nd Author's Affiliation | University of Fukui(Univ. of Fukui) |
3rd Author's Name | Hirosuke Yamamoto |
3rd Author's Affiliation | The University of Tokyo(Univ. of Tokyo) |
Date | 2020-04-24 |
Paper # | PN2020-3 |
Volume (vol) | vol.120 |
Number (no) | PN-11 |
Page | pp.pp.15-21(PN), |
#Pages | 7 |
Date of Issue | 2020-04-17 (PN) |