Reflective binary encoder for vector quantization
First Claim
1. A reflective binary encoder for vector quantization of a source of formatted digital data, comprising:
- a plurality of identical two-level branch selectors connected in a cascade pipeline array,each of said branch selectors having an upper level selector and a lower level selector,each of said upper and said lower level selectors being provided with a pair of inputs and a pair of outputs which define an upper level pipeline and a lower level return pipeline,means connecting said pairs of outputs of said upper level selectors to corresponding pairs of inputs of ones of said upper level selectors in said pipeline array,means connecting said pair of outputs of said lower level selectors to corresponding pairs of inputs of ones of said lower level selectors in said return pipeline array,the pair of outputs of said last upper level selector being connected to the pair of inputs of its own lower level selector,one of the pair of inputs of said first upper level selector being connected to said source of formatted digital data and the other of said pair of inputs of said first upper level selector being connected to an initialization pointer source, andone of the pair of the outputs of said first lower level two branch selector providing a compressed data vector output.
5 Assignments
0 Petitions
Accused Products
Abstract
A binary encoder for vector quantization is provided which comprises a plurality of identical two-level branch selectors connected in a turnaround cascade pipeline array. The upper levels of the two-level selectors are connected in series and the first selector receives a formatted digital data vector input. The upper level of last selector has its output connected to its own lower level input and the outputs of the lower level selectors are connected in series so that the last lower level selector in the turnaround cascade resides in the first two level selector. The output of the last lower level selector provides a desired compressed data vector output.
-
Citations
12 Claims
-
1. A reflective binary encoder for vector quantization of a source of formatted digital data, comprising:
-
a plurality of identical two-level branch selectors connected in a cascade pipeline array, each of said branch selectors having an upper level selector and a lower level selector, each of said upper and said lower level selectors being provided with a pair of inputs and a pair of outputs which define an upper level pipeline and a lower level return pipeline, means connecting said pairs of outputs of said upper level selectors to corresponding pairs of inputs of ones of said upper level selectors in said pipeline array, means connecting said pair of outputs of said lower level selectors to corresponding pairs of inputs of ones of said lower level selectors in said return pipeline array, the pair of outputs of said last upper level selector being connected to the pair of inputs of its own lower level selector, one of the pair of inputs of said first upper level selector being connected to said source of formatted digital data and the other of said pair of inputs of said first upper level selector being connected to an initialization pointer source, and one of the pair of the outputs of said first lower level two branch selector providing a compressed data vector output. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 10, 11, 12)
-
-
9. A method of creating a non-uniform code book, comprising the steps of:
-
calculating a distortion value for each vector in a training sequence, calculating a total over-all distortion value for said vectors in said training sequence, creating a root node, creating a first look a head branch having two limbs, each leading to a node, said nodes being selected from said training sequence as having the least minimum distortion relative to the total over-all distortion, creating a second and a third look ahead branch, each having two limbs leading to a total of four pseudo nodes, comparing the pairs of pseudo nodes at each of the look ahead branches and selecting the pair of pseudo nodes having the least minimum distortion, adding the two pseudo nodes which provide the least minimum distortion to the code book tree, adding two look ahead branches, each having two limbs leading to a total of four new pseudo nodes to the two nodes added to the code book tree, repeating the comparing of all of the pairs of pseudo nodes at each of the look ahead branches to determine the look ahead branch having the pair of pseudo nodes with the least minimum distortion, and repeating the adding of two pseudo nodes to the code book tree which now have the minimum distortion until a desired predetermined contingency is reached.
-
Specification