Upper bounds to error probability with feedback

A new technique is proposed for upper bounding the error probability of fixed length block codes with feedback. Error analysis is inspired by Gallager's error analysis for block codes without feedback. Zigangirov-D'yachkov (Z-D ) encoding scheme is analyzed with the technique on binary inp...

Full description

Bibliographic Details
Main Authors: Zheng, Lizhong, Nakiboglu, Baris
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2010
Online Access:http://hdl.handle.net/1721.1/60017
https://orcid.org/0000-0002-6108-0222
_version_ 1826197067012243456
author Zheng, Lizhong
Nakiboglu, Baris
author2 Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
author_facet Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Zheng, Lizhong
Nakiboglu, Baris
author_sort Zheng, Lizhong
collection MIT
description A new technique is proposed for upper bounding the error probability of fixed length block codes with feedback. Error analysis is inspired by Gallager's error analysis for block codes without feedback. Zigangirov-D'yachkov (Z-D ) encoding scheme is analyzed with the technique on binary input channels and k-ary symmetric channels. A strict improvement is obtained for k-ary symmetric channels.
first_indexed 2024-09-23T10:42:18Z
format Article
id mit-1721.1/60017
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T10:42:18Z
publishDate 2010
publisher Institute of Electrical and Electronics Engineers
record_format dspace
spelling mit-1721.1/600172022-09-30T22:23:09Z Upper bounds to error probability with feedback Zheng, Lizhong Nakiboglu, Baris Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Zheng, Lizhong Zheng, Lizhong Nakiboglu, Baris A new technique is proposed for upper bounding the error probability of fixed length block codes with feedback. Error analysis is inspired by Gallager's error analysis for block codes without feedback. Zigangirov-D'yachkov (Z-D ) encoding scheme is analyzed with the technique on binary input channels and k-ary symmetric channels. A strict improvement is obtained for k-ary symmetric channels. 2010-11-21T19:52:26Z 2010-11-21T19:52:26Z 2009-06 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-4312-3 INSPEC Accession Number: 10842303 http://hdl.handle.net/1721.1/60017 Nakiboglu, B., and Lizhong Zheng. “Upper bounds to error probability with feedback.” Information Theory, 2009. ISIT 2009. IEEE International Symposium on. 2009. 1515-1519. © 2009, IEEE https://orcid.org/0000-0002-6108-0222 en_US http://dx.doi.org/10.1109/ISIT.2009.5205849 IEEE International Symposium on Information Theory Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE
spellingShingle Zheng, Lizhong
Nakiboglu, Baris
Upper bounds to error probability with feedback
title Upper bounds to error probability with feedback
title_full Upper bounds to error probability with feedback
title_fullStr Upper bounds to error probability with feedback
title_full_unstemmed Upper bounds to error probability with feedback
title_short Upper bounds to error probability with feedback
title_sort upper bounds to error probability with feedback
url http://hdl.handle.net/1721.1/60017
https://orcid.org/0000-0002-6108-0222
work_keys_str_mv AT zhenglizhong upperboundstoerrorprobabilitywithfeedback
AT nakiboglubaris upperboundstoerrorprobabilitywithfeedback