Coding method for discrete noiseless channels with input constraints
dc.citation.issueNumber | 13 | en_US |
dc.citation.spage | 20 | en_US |
dc.citation.volumeNumber | 25 | en_US |
dc.contributor.author | Arıkan, Erdal | en_US |
dc.coverage.spatial | Kobe, Japan | en_US |
dc.date.accessioned | 2016-02-08T12:02:39Z | en_US |
dc.date.available | 2016-02-08T12:02:39Z | en_US |
dc.date.issued | 1988 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.description | Date of Conference: 19-24 June 1988 | en_US |
dc.description | Conference Name: IEEE International Symposium on Information Theory, ISIT 1988 | en_US |
dc.description.abstract | Summary form only given. Two coding algorithms for discrete noiseless channels with input constraints have been analyzed. The first algorithm, which requires infinite-precision arithmetic and is mainly of theoretical interest, can achieve rates as high as channel capacity. The second algorithm is based on the same ideas as the first, but it is much more practical since it uses only finite-precision, floating-point arithmetic. The algorithms are sequential in nature and do not use tables to encode data; as a result, memory requirements are minimal. Experimental results for the finite-precision algorithm have been obtained for the [2, 7] run-length constrained magnetic channel, the charge-constrained channel with a maximum disparity of three, and the telegraphy channel. In the worst of these three cases, encoding at a rate within 0.65% of the capacity was achieved using a precision of only 8 bits. The catastrophic-error-propagation problem was considered, and it was found that, with a slight amendment, the above algorithms can avoid this problem. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T12:02:39Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1988 | en |
dc.identifier.uri | http://hdl.handle.net/11693/27838 | |
dc.language.iso | English | en_US |
dc.publisher | IEEE | en_US |
dc.source.title | Proceedings of the IEEE International Symposium on Information Theory, ISIT 1988 | en_US |
dc.subject | Codes, symbolic encoding | en_US |
dc.subject | Catastrophic error propagation problem | en_US |
dc.subject | Coding algorithms | en_US |
dc.subject | Discrete noiseless channels | en_US |
dc.subject | Finite precision algorithm | en_US |
dc.subject | Information theory | en_US |
dc.title | Coding method for discrete noiseless channels with input constraints | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- bilkent-research-paper.pdf
- Size:
- 68.58 KB
- Format:
- Adobe Portable Document Format