Presentation 2000/3/16
Universal Channel Decoder Can Be Constructed from Any Universal Source Encoder
Tomohiko UEMATSU, Saad KISRA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper sows that the universal channel decoder can be constructed from any universal source encoder. First, we show that universal source code for discrete memoryless sources can be used as universal decoder for a family of discrete memoryless channels. Next, we specify a necessary condition for the universal source encoder in order that it can be utilized as universal channel decoder for a family of finite-state channels. Further, we show the existence of universal channel encoder which does not depend on the choice of universal decoder.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) compound channel / error exponent / finite-state channel / random coding / universal coding / universal decoding
Paper # IT99-73,ISEC99-112,SST99-121
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/3/16(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) Universal Channel Decoder Can Be Constructed from Any Universal Source Encoder
Sub Title (in English)
Keyword(1) compound channel
Keyword(2) error exponent
Keyword(3) finite-state channel
Keyword(4) random coding
Keyword(5) universal coding
Keyword(6) universal decoding
1st Author's Name Tomohiko UEMATSU
1st Author's Affiliation Dept.of Electrical and Electronic Eng., Tokyo Institute of Technology()
2nd Author's Name Saad KISRA
2nd Author's Affiliation Dept.of Electrical and Electronic Eng., Tokyo Institute of Technology
Date 2000/3/16
Paper # IT99-73,ISEC99-112,SST99-121
Volume (vol) vol.99
Number (no) 701
Page pp.pp.-
#Pages 6
Date of Issue