US4386237A
Expired / Lapsed
US
⏱️ 0.0 years remaining
NIC Processor using variable precision block quantization
Assignee: International Telecommunications Satellite Organization
•
Filing: 1980-12-22
•
Granted: 1983-05-31
•
Expires: 2000-12-22
Abstract
Abstract A nearly instantaneous companding processor uses variable precision block quantization for reducing the digital transmission rate of speech signals while at the same time maintaining a high quality signal in a digital communication system. The variable number of bits which are used to encode each sample is controlled as a function of the maximum sample magnitude in a block of N samples. This technique takes advantage of the amplitude probability density function of a speech signal to thereby reduce the quantizing noise without increasing the transmission rate.
Inventors
- 👤 Krishnamoorthy Virupaksha
- 👤 Henri G. Suyderhoud
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 05:32
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3053
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
143 words
An apparatus for encoding a block of N digital samples having sign and magnitude bits, being of the type wherein each of said N samples are quantized in a quantizer and the quantizer output is then encoded for transmission, said apparatus comprising: maximum value finding means for finding the maximum value of said N samples; bit number determining means for determining, as a function of said maximum value, the number of bits to be used in encoding said N samples; step size determining means for determining, as a function of said maximum value, a quantizing step size for said N samples; quantizing means for quantizing said samples in accordance with said step size to obtain quantized values; and means for encoding said quantized values to produce N encoded samples each encoded with a number of bits determined by said bit number determining means.
Claim 2
Independent Claim
143 words
An apparatus for encoding a block of N digital samples having sign and magnitude bits, being of the type wherein each of said N samples are quantized in a quantizer and the quantizer output is then encoded for transmission, said apparatus comprising: maximum value finding means for finding the maximum value of said N samples; bit number determining means for determining, as a function of said maximum value, the number of bits to be used in encoding said N samples; step size determining means for determining, as a function of said maximum value, a quantizing step size for said N samples; quantizing means for quantizing said samples in accordance with said step size to obtain quantized values; and means for encoding said quantized values to produce N encoded samples each encoded with a number of bits determined by said bit number determining means.
Claim 3
Dependent Claim
69 words
The apparatus of claim 1 wherein each of said N samples are represented by a plurality of bits in a data compressed format having a predetermined number of segments, and wherein said bit number determining means examines a group of bits from said maximum value, the number of bits in said group being the minimum number of bits which can be used to uniquely identify each of said segments.
Claim 4
Dependent Claim
36 words
The apparatus of claim 2 wherein said bit number determining means comprises a memory device receiving said group of bits from said maximum value for determining said bit number in accordance with said group of bits.
Claim 5
Dependent Claim
30 words
The apparatus of claim 3 wherein said group of bits consists of three bits, and said bit number is one of 2, 4 and 6 bits, excluding said sign bits.
Claim 6
Dependent Claim
73 words
The apparatus of claim 4 wherein said group of bits are taken from the most significant magnitude bits in said maximum value, and said memory device provides the input/output function: ______________________________________
Group of Bits
Bit Number Excluding Sign Bit
______________________________________
0 0 0 2
0 0 1 2
0 1 0 2
0 1 1 2
1 0 0 4
1 0 1 4
1 1 0 6
1 1 1 6.
______________________________________
Claim 7
Independent Claim
34 words
The apparatus of any one of claims 1-5 wherein said step size determining means determines said quantizing step size as a function of said bit number as determined by said bit number determining means.
Claim 8
Dependent Claim
30 words
The apparatus of claim 6 wherein said step size determining means comprises a divider for dividing said maximum value by a power of 2 to produce said quantizing step size.
Claim 9
Dependent Claim
27 words
The apparatus of claim 7 wherein said power of 2 is equal to 2.sup.n i.sup.-1, where n i -1 represents said bit number excluding said sign bits.
Claim 10
Independent Claim
124 words
An apparatus for decoding a plurality of blocks of data, each block having N digital samples, each of said samples having a number of bits which is variable from block to block but is the same for all samples in any given block, each of said blocks of data including protocol information indicative of the value of the largest of said N samples, said apparatus comprising: protocol extracting means for extracting said protocol information from said blocks of data; sample forming means for forming said N digital samples in accordance with said value of the largest of said N samples represented by said protocol information; and decoder means for decoding said N digital samples in accordance with said protocol information to provide decoded values.
Claim 11
Independent Claim
124 words
An apparatus for decoding a plurality of blocks of data, each block having N digital samples, each of said samples having a number of bits which is variable from block to block but is the same for all samples in any given block, each of said blocks of data including protocol information indicative of the value of the largest of said N samples, said apparatus comprising: protocol extracting means for extracting said protocol information from said blocks of data; sample forming means for forming said N digital samples in accordance with said value of the largest of said N samples represented by said protocol information; and decoder means for decoding said N digital samples in accordance with said protocol information to provide decoded values.
Claim 12
Dependent Claim
46 words
The apparatus of claim 9 comprising sample length determining means responsive to said extracted protocol information to provide sample length information to said sample forming means indicating the number of bits in each sample in accordance with said value of said largest of said N samples.
Claim 13
Dependent Claim
50 words
The apparatus of claim 10 wherein said decoder decodes each of said N digital samples as a function of (i) the value of each of said N samples, (ii) said value of the largest of said N samples, and (iii) the value of said number of bits in each sample.
Claim 14
Dependent Claim
64 words
The apparatus of claim 11 wherein said decoder decodes said N digital samples in accordance with the function: S.sub.j =[2(M-1)+1]S.sub.max /2.sup.n i, where S j =the decoded value, M-1=the value of the associated digital sample produced by said sample forming means, S max =the value of said largest of said N samples, and n i= the length in bits of said associated digital sample.
Claim 15
Dependent Claim
93 words
A process for encoding a block of N digital samples having sign and magnitude bits, the process comprising: finding the maximum value of said N samples; determining the number of bits to be used in encoding said N samples as a function of said maximum value; determining a quantizing step size for said N samples as a function of said maximum value; quantizing said samples according to said determined quantizing step size to obtain quantized values; and encoding said quantized values to produce N encoded samples each having said determined number of bits.
Claim 16
Dependent Claim
93 words
A process for encoding a block of N digital samples having sign and magnitude bits, the process comprising: finding the maximum value of said N samples; determining the number of bits to be used in encoding said N samples as a function of said maximum value; determining a quantizing step size for said N samples as a function of said maximum value; quantizing said samples according to said determined quantizing step size to obtain quantized values; and encoding said quantized values to produce N encoded samples each having said determined number of bits.
Claim 17
Dependent Claim
70 words
The method of claim 13 wherein said N digital samples are each represented by a plurality of bits in a compressed format having a predetermined number of segments, said step of determining said number of bits comprising examining a group of bits from said maximum value, the number of bits being examined corresponding to the minimum number of bits which can be used to uniquely identify each of said segments.
Claim 18
Dependent Claim
52 words
The method of claim 14 wherein said number of examined bits is three bits and said step of determining said number of bits further comprises selecting the number of said bits to be used in encoding said samples to be equal to one of 2, 4 and 6 bits, excluding sign bits.
Claim 19
Dependent Claim
74 words
The method of claim 15 wherein said selecting step comprises selecting the bit number excluding said sign bit as a function of the value of said group of bits as follows: ______________________________________
Group of Bits
Bit Number Excluding Sign Bit
______________________________________
0 0 0 2
0 0 1 2
0 1 0 2
0 1 1 2
1 0 0 4
1 0 1 4
1 1 0 6
1 1 1 6
______________________________________
Claim 20
Independent Claim
34 words
The method of any one of claims 14, 15 or 16, wherein said step of determining said quantizing step size comprises determining said quantizing step size as a function of said determined bit number.
Claim 21
Dependent Claim
30 words
The method of claim 17, wherein said step of determining said quantizing step size comprises dividing said maximum value by a power of 2 to produce said quantizing step size.
Claim 22
Dependent Claim
27 words
The method of claim 18 wherein said power of 2 is equal to 2.sup.n i.sup.-1, where n i -1 represents said determined bit number excluding sign bits.
Claim 23
Independent Claim
113 words
A method for decoding a plurality of blocks of data, each block having N digital samples, each of said samples having a number of bits which is variable from block to block but is the same for all samples in any given block, each of said blocks of data including protocol information indicative of the value of the largest of said N samples, said method comprising: extracting said protocol information from said blocks of data; forming said N digital samples in accordance with said value of said largest of said N samples indicated by said protocol information; and decoding said N digital samples in accordance with said protocol information to provide decoded values.
Claim 24
Independent Claim
113 words
A method for decoding a plurality of blocks of data, each block having N digital samples, each of said samples having a number of bits which is variable from block to block but is the same for all samples in any given block, each of said blocks of data including protocol information indicative of the value of the largest of said N samples, said method comprising: extracting said protocol information from said blocks of data; forming said N digital samples in accordance with said value of said largest of said N samples indicated by said protocol information; and decoding said N digital samples in accordance with said protocol information to provide decoded values.
Claim 25
Dependent Claim
42 words
The method of claim 20 wherein said forming step includes the step of determining the number of bits in said samples in response to said extracted protocol information, and forming said N digital samples in accordance with said determined number of bits.
Claim 26
Dependent Claim
48 words
The method of claim 21 wherein said decoding step comprises decoding each of said N digital samples as a function of (i) the value of said each sample, (ii) the value of the largest of said N samples, and (iii) the value of said determined number of bits.
Claim 27
Dependent Claim
58 words
The method of claim 22 wherein said decoding step comprises decoding each of said N digital samples in accordance with the function S.sub.j =[2(M-1)+1]S.sub.max /2.sup.n i, where S j =the decoded value, M-1=the value of said each digital sample, S max =the value of said largest of said N samples, and n i =said determined number of bits.
References Cited (Backward Citations)
US3509558A
Cited
US3500247A
Cited
US3568063A
Cited
US3784922A
Cited
US3908181A
Cited
US4005274A
Cited
US3931596A
Cited
US4051470A
Cited
US4151517A
Cited
US4142071A
Cited
US4216354A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-05-30 | 1986-11-29 | 1987-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-05-30 | 1990-11-29 | 1991-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-05-30 | 1994-11-29 | 1995-05-31 | $7700.00 | Window Closed / Lapsed |