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Σ_c_) for the size n of the source alphabet when the costs are positive integers for each finite-state, and the state transition function is given, where S denotes the set of state s, and c_ denotes the maximum cost of code symbol on state s.
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