Abstract:
Numbers are represented as binary arrays in computer storage. We propose a length-n binary representation of numbers from 0 to 2n-1 based on Hamming distances such that f...Show MoreMetadata
Abstract:
Numbers are represented as binary arrays in computer storage. We propose a length-n binary representation of numbers from 0 to 2n-1 based on Hamming distances such that for any i ∈ {0, ..., 2n-1}, if a constant number of bits (out of n) are flipped, the normalized L1 distance from the distorted number ierror to i is vanishing when n tends to infinity. More precisely, maxi[(|ierror-i|)/(2n)]=o([1/(√n)]). A pair of encoder and decoder with O(n) time complexity is presented to establish the Hamming-distance-based bijection between {0,1}n and {0,1,...,2n-1}.
Published in: 2018 Information Theory and Applications Workshop (ITA)
Date of Conference: 11-16 February 2018
Date Added to IEEE Xplore: 25 October 2018
ISBN Information: