| Presentation | 2011-03-03 The Width of Information-Spectrum and the Worst-Case Redundancy of Fixed-Length Coding Hiroki KOGA, Mitsuharu ARIMURA, Ken-ichi IWATA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We consider a situation where n-tuples generated from a general source are encoded by a fixed-length code and discuss coding theorems on the worst-case redundancy. In this paper the worst-case redundancy is defined as the maximum of the difference between the rate of the fixed-length code and the ideal codeword length per symbol with respect to all the correctly decodable n-tuples. We first treat the case where the decoding error probability ε_n satisfies ε_n→0 as n→∞. We show that the optimum worst-case redundancy is asymptotically equal to the width of the entropy-spectrum of a general source. This result is extended to the two cases where ε_n is required to satisfy (a) lim sup_ |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Fixed-length coding / worst-case redundancy / general source / information-spectrum methods |
| Paper # | IT2010-83,ISEC2010-87,WBS2010-62 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2011/2/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | The Width of Information-Spectrum and the Worst-Case Redundancy of Fixed-Length Coding |
| Sub Title (in English) | |
| Keyword(1) | Fixed-length coding |
| Keyword(2) | worst-case redundancy |
| Keyword(3) | general source |
| Keyword(4) | information-spectrum methods |
| 1st Author's Name | Hiroki KOGA |
| 1st Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba() |
| 2nd Author's Name | Mitsuharu ARIMURA |
| 2nd Author's Affiliation | Department of Applied Computer Sciences, Shonan Institute of Technology |
| 3rd Author's Name | Ken-ichi IWATA |
| 3rd Author's Affiliation | Graduate School of Engineering, Fukui University |
| Date | 2011-03-03 |
| Paper # | IT2010-83,ISEC2010-87,WBS2010-62 |
| Volume (vol) | vol.110 |
| Number (no) | 442 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |