This paper gives two lossless speech compression schemes Hamming correction codes compressor (HCCC) and Systematic Linear Block Code Compressor (SLBC) based on error correcting Hamming code and systematic linear block codes respectively. Hamming codes are a family of linear errorcorrecting codes that can detect up to two-bit errors or correct one-bit errors. Systematic linear block code is any ...

The Hamming weight enumerator function of the formally self-dual even, binary extended quadratic residue code of prime p = 8m + 1 is given by Gleason’s theorem for singly-even code. Using this theorem, the Hamming weight distribution of the extended quadratic residue is completely determined once the number of codewords of Hamming weight j Aj , for 0 ≤ j ≤ 2m, are known. The smallest prime for ...

When C ⊆ F is a linear code over a finite field F, every linear Hamming isometry of C to itself is the restriction of a linear Hamming isometry of F to itself, i.e., a monomial transformation. This is no longer the case for additive codes over non-prime fields. Every monomial transformation mapping C to itself is an additive Hamming isometry, but there exist additive Hamming isometries that are...

We analyze in detail the performance of a Hamming network classifying inputs that are distorted versions of one of its m stored memory patterns, each being a binary vector of length n. It is shown that the activation function of the memory neurons in the original Hamming network may be replaced by a simple threshold function. By judiciously determining the threshold value, the "winner-take-all"...

Scalable image search based on visual similarity has been an active topic of research in recent years. State-of-the-art solutions often use hashing methods to embed high-dimensional image features into Hamming space, where search can be performed in real-time based on Hamming distance of compact hash codes. Unlike traditional metrics (e.g., Euclidean) that offer continuous distances, the Hammin...

Error control codes are widely used to increase the reliability of transmission of information over various forms of communications channels. The Hamming weight of a codeword is the number of nonzero entries in the word; the weights of the words in a linear code determine the error-correcting capacity of the code. The rth generalized Hamming weight for a linear code C, denoted by dr(C), is the ...

In this paper, we present some new results on the thinnest coverings that can be obtained in Hamming or Euclidean spaces if spheres and ellipsoids are covered with balls of some radius ε. In particular, we tighten the bounds currently known for the ε-entropy of Hamming spheres of an arbitrary radius r. New bounds for the ε-entropy of Hamming balls are also derived. If both parameters ε and r ar...

In this paper, we present some new results on the thinnest coverings that can be obtained in Hamming or Euclidean spaces if spheres and ellipsoids are covered with balls of some radius ε. In particular, we tighten the bounds currently known for the ε-entropy of Hamming spheres of an arbitrary radius r. New bounds for the ε-entropy of Hamming balls are also derived. If both parameters ε and r ar...

Embedding of graphs is an important and interesting approach to parallel computing. Generally it can be used to model simulation of networks and algorithm structures on different networks. This paper shows that there is an embedding of the Johnson Networks into the Hamming Network. The vertex set of the Johnson Scheme G(n,k) is the set of all k-subsets of a fixed n-set. Two vertices A and B in ...