Patent ID: 7346218

Claim:
A method of efficiently decoding and receiving a signal, including: receiving an encoded signal; decompressing the signal to produce a zero tree encoded signal; decoding the zero tree encoded signal, including reconstructing at least one of an A-tree or a B-tree of leading zero values for a pyramid of coefficients having parent and child relationships, wherein parent nodes in the A-tree indicate a minimum number of leading zeros for coefficients at children nodes and descendants of the children nodes and wherein grandparent nodes in the B-tree indicate a minimum number of leading zeros for coefficients at grandchildren nodes and descendants of the grandchildren nodes; and reconstructing an original signal from the A-tree and/or B-tree of zero values and coefficients; and outputting or storing to memory the reconstructed original signal; whereby changing a non-leading bit in a coefficient of the A-tree and/or B-tree changes a signal amplitude for a part of the reconstructed original signal represented by the changed coefficient plus at least grandchild coefficients and subsequent descendent coefficients.