Presentation | 2011-03-03 A Dynamic Programming of Joint Source-Channel Coding for Discrete Memoryless Sources and (d,k)-constrained Channels using Monge Property Takuya KOYAMA, Ken-ichi IWATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We consider a problem to build good prefix-free codes for stationary memoryless sources over finite-state noiseless channels with unequal symbol costs. The paper presents a method generalizes Bradford, Golin, Larmore, and Rytter algorithm for constructing good prefix-free codes to the state dependent noiseless channel case by removing an assumption that codewords should begin and end at the same state. This algorithm runs in O(nΣ_ |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | constrained prefix-free codes / Monge matrix / shortest path, data storage systems / joint source-channel coding |
Paper # | IT2010-84,ISEC2010-88,WBS2010-63 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
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 Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Dynamic Programming of Joint Source-Channel Coding for Discrete Memoryless Sources and (d,k)-constrained Channels using Monge Property |
Sub Title (in English) | |
Keyword(1) | constrained prefix-free codes |
Keyword(2) | Monge matrix |
Keyword(3) | shortest path, data storage systems |
Keyword(4) | joint source-channel coding |
1st Author's Name | Takuya KOYAMA |
1st Author's Affiliation | Graduate School of Engineering, University of Fukui() |
2nd Author's Name | Ken-ichi IWATA |
2nd Author's Affiliation | Graduate School of Engineering, University of Fukui |
Date | 2011-03-03 |
Paper # | IT2010-84,ISEC2010-88,WBS2010-63 |
Volume (vol) | vol.110 |
Number (no) | 443 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |