| Presentation | 2023-03-14 A Construction Method of Alphabetic Codes Allowing N-bit Decoding Delays Daichi Ueda, Ken-ichi Iwata, Hirosuke Yamamoto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | As an extension of the AIFV and AIFV-m codes that allow decoding delay, Sugiura, Kamamoto, and Moriya proposed the N-bit-delay AIFV code, which can achieve a better compression ratio than the conventional AIFV-m code. However, its construction method requires exponential time computation for the size of the source alphabet. In this paper, we propose a construction method for an alphabetical N-bit-delay AIFV code with alphabetical constraints added to the N-bit-delay AIFV code, evaluate its time complexity, and examine its redundancy of the proposed codes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | source coding / data compression / AIFV codes / decoding delay / alphabetic coding / dynamic programming |
| Paper # | IT2022-102,ISEC2022-81,WBS2022-99,RCC2022-99 |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |
| Conference Information | |
| Committee | RCC / ISEC / IT / WBS |
|---|---|
| Conference Date | 2023/3/14(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
| Vice Chair | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
| Secretary | Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Yasuyuki Nogami(Saitamai Univ.) / Hiroyasu Ishikawa(Nagaoka Univ. of Tech.) / Hideki Ochiai(Okayama Prefectural Univ.) |
| Assistant | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
| Paper Information | |
| Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Construction Method of Alphabetic Codes Allowing N-bit Decoding Delays |
| Sub Title (in English) | |
| Keyword(1) | source coding |
| Keyword(2) | data compression |
| Keyword(3) | AIFV codes |
| Keyword(4) | decoding delay |
| Keyword(5) | alphabetic coding |
| Keyword(6) | dynamic programming |
| 1st Author's Name | Daichi Ueda |
| 1st Author's Affiliation | University of Fukui(Univ. of Fukui) |
| 2nd Author's Name | Ken-ichi Iwata |
| 2nd Author's Affiliation | University of Fukui(Univ. of Fukui) |
| 3rd Author's Name | Hirosuke Yamamoto |
| 3rd Author's Affiliation | The University of Tokyo(The Univ. of Tokyo) |
| Date | 2023-03-14 |
| Paper # | IT2022-102,ISEC2022-81,WBS2022-99,RCC2022-99 |
| Volume (vol) | vol.122 |
| Number (no) | IT-427,ISEC-428,WBS-429,RCC-430 |
| Page | pp.pp.218-223(IT), pp.218-223(ISEC), pp.218-223(WBS), pp.218-223(RCC), |
| #Pages | 6 |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |