Presentation 2000/3/16
Large Deviation Analysis of Error Bursts on Channels with Memory
Mitsuru HAMADA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Let {Z_i} be a hidden Markov process, i.e., a functional of a Markov chain with a finite state space, and W_b(Z_1Z_2...Z_n) denote the number of error bursts that appear in Z_1Z_2...Z_n. This work clarifies the large deviation behavior of relative burst weight W_b(Z_1Z_2...Z_n) / n, i.e., the relative frequency of occurrence of bursts, as n→∞ for a broad class of functionals {Z_i} of finite Markov chains. This work enables one to evaluate the asymptotic performance of multiple-burst-error-correcting codes.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Error-correcting code / burst / Markov chain / large deviation
Paper # IT99-74,ISEC99-113,SST99-122
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) Large Deviation Analysis of Error Bursts on Channels with Memory
Sub Title (in English)
Keyword(1) Error-correcting code
Keyword(2) burst
Keyword(3) Markov chain
Keyword(4) large deviation
1st Author's Name Mitsuru HAMADA
1st Author's Affiliation The Graduate School of Information Systems The University of Electro-Communications()
Date 2000/3/16
Paper # IT99-74,ISEC99-113,SST99-122
Volume (vol) vol.99
Number (no) 701
Page pp.pp.-
#Pages 6
Date of Issue