US4955037A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and methods for recovering alignment from a non-ideally encoded multi-bit digital signal
Assignee: Iconectiv LLC
•
Filing: 1989-01-19
•
Granted: 1990-09-04
•
Expires: 2009-01-19
Abstract
Abstract Apparatus and methods are disclosed for recovering alignment from a non-ideally encoded multi-bit digital signal without the need to embed framing information within the encoded signal or append framing bits thereto. In particular, the invention is disclosed in the context of recovering septet alignment in a sub-band ADPCM (adaptive differential pulse code modulated) 7 kHz audio digital signal without the need to embed any framing information within the digital signal itself. Specifically, in this context, this method relies on first gathering statistics from a 56 kbit/second 7 kHz audio digital signal itself for a pre-defined number of incoming bits that occur during a measurement interval and for every one of seven possible alignments for a septet. Once these statistics are gathered, the alignment is selected to be that which satisfies various pre-defined statistical tests that are dictated by non-uniform deterministic characteristics that occur in the ADPCM audio digital signal itself, once it is properly aligned, and specifically certain characteristics which exist in a distribution of the occurrences of the different combinations of the four most significant bits of the low-band ADPCM codewords situated within properly aligned ADPCM septets that occurred during the measurement interval.
Inventors
- 👤 Milton M. Anderson
- 👤 Orni Petruschka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:42
CPC Classifications
H; H04; H04B; H04B14/00; H04B14/02; H04B14/06; H04B14/066; H04B14/068
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
118 words
A method for recovering alignment of a multi-bit non-ideally encoded digital signal comprising the steps of: gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal, and choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests, that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned, comprising the step of generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of pre-defined statistical tests of multiple ones of said alignments are found.
Claim 2
Independent Claim
118 words
A method for recovering alignment of a multi-bit non-ideally encoded digital signal comprising the steps of: gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal, and choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests, that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned, comprising the step of generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of pre-defined statistical tests of multiple ones of said alignments are found.
Claim 3
Independent Claim
157 words
A method for recovering alignment of a multi-bit non-ideally encoded digital signal comprising the steps of: gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal, comprising the steps of: counting occurrences of each different combination of bits that occurs within a pre-determined group of bits situated within codewords that collectively form said signal and which occur during said measurement interval so as to yield a separate count for each different combination; and separately counting said occurrences for each one of said alignments so as to yield a corresponding distribution of occurrences of said different combinations for each of said alignments; and choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned. --.
Claim 4
Independent Claim
157 words
A method for recovering alignment of a multi-bit non-ideally encoded digital signal comprising the steps of: gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal, comprising the steps of: counting occurrences of each different combination of bits that occurs within a pre-determined group of bits situated within codewords that collectively form said signal and which occur during said measurement interval so as to yield a separate count for each different combination; and separately counting said occurrences for each one of said alignments so as to yield a corresponding distribution of occurrences of said different combinations for each of said alignments; and choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned. --.
Claim 5
Dependent Claim
69 words
The method in claim 2 wherein said alignment choosing step comprises the steps of: testing the distribution corresponding to each of said possible alignments after the conclusion of said measurement interval in order to determine which one of the distributions satisfies said pre-defined statistical tests; and generating, in response to said one distribution, a clock signal having a phase corresponding thereto for use in properly aligning said digital signal.
Claim 6
Dependent Claim
42 words
The method in claim 3 wherein said clock signal generating step comprises the step of producing a clock signal having a clock pulse that is appropriately delayed by a pre-defined number of increments and wherein said number corresponds to said one distribution.
Claim 7
Dependent Claim
50 words
The method of claim 4 wherein said alignment choosing step further comprises the step of generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of the pre-defined statistical tests or if multiple ones of said alignments are found.
Claim 8
Dependent Claim
17 words
The method in claim 3 wherein the digital signal is an encoded pulse code modulated (PCM) signal.
Claim 9
Dependent Claim
47 words
The method in claim 6 wherein the digital signal is a sub-band encoded adaptive differential pulse code modulated (ADPCM) 7 kHz audio digital signal formed of a series of septets and wherein each septet contains a two-bit high-band ADPCM codeword and a five-bit low-band ADPCM codeword. --.
Claim 10
Dependent Claim
20 words
The method in claim 7 wherein said pre-determined group comprises the four most significant bits of each low-band ADPCM codeword.
Claim 11
Dependent Claim
46 words
The method in claim 8 wherein said clock signal generating step comprises the step of producing an 8 kHz clock signal having a clock pulse that is appropriately delayed by a requisite number of 56 kHz increments and wherein said number corresponds to said one distribution.
Claim 12
Dependent Claim
50 words
The method in claim 9 wherein said alignment choosing step further comprises the step of generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of the pre-defined statistical tests or if multiple ones of said alignments are found.
Claim 13
Dependent Claim
77 words
The method in claim 3 wherein said distribution testing step comprises the steps of: determining whether, for a first pre-defined combination, the distribution has a number of occurrences that is less than a pre-defined threshold value; determining whether, from a second pre-defined combination to a third pre-defined combination, the number of occurrences in the distribution decreases; and determining whether, from a fourth pre-defined combination to a fifth pre-defined combination, the number of occurrences in the distribution increases.
Claim 14
Dependent Claim
22 words
The method in claim 11 wherein said first, second and third pre-defined combinations have the decimal values 0, 7 and 8, respectively.
Claim 15
Dependent Claim
54 words
The method in claim 12 wherein said distribution testing step further comprises the step of determining whether, from a sixth pre-defined combination to a seventh pre-defined combination, the number of occurrences in the distribution increases; and wherein said fourth, fifth, sixth and seventh combinations have the decimal values 3, 4, 11 and 12, respectively.
Claim 16
Dependent Claim
117 words
Apparatus for recovering alignment of a multi-bit non-ideally encoded digital signal comprising: means for gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal; and means for choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests, that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned, comprising means for generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of pre-defined statistical tests or multiple ones of said alignments are found.
Claim 17
Dependent Claim
117 words
Apparatus for recovering alignment of a multi-bit non-ideally encoded digital signal comprising: means for gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal; and means for choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests, that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned, comprising means for generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of pre-defined statistical tests or multiple ones of said alignments are found.
Claim 18
Dependent Claim
157 words
Apparatus for recovering alignment of a multi-bit non-ideally encoded digital signal comprising: means for gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal, comprising: means for counting occurrences of each different combination of bits that occurs within a pre-determined group of bits situated within codewords that collectively form said signal and which occur during said measurement interval so as to yield a separate count for each different combination; and means for separately counting said occurrences for each one of said alignments so as to yield a corresponding distribution of occurrences of said different combinations for each of said alignments; and means for choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned.
Claim 19
Dependent Claim
157 words
Apparatus for recovering alignment of a multi-bit non-ideally encoded digital signal comprising: means for gathering statistics from a non-ideally encoded multi-bit digital signal, that occurs over a pre-defined measurement interval and for each one of a plurality of possible alignments of said encoded signal, comprising: means for counting occurrences of each different combination of bits that occurs within a pre-determined group of bits situated within codewords that collectively form said signal and which occur during said measurement interval so as to yield a separate count for each different combination; and means for separately counting said occurrences for each one of said alignments so as to yield a corresponding distribution of occurrences of said different combinations for each of said alignments; and means for choosing one of said alignments of said signal which satisfies a plurality of pre-defined statistical tests that are dictated by non-uniform deterministic characteristics which occur in the encoded signal when it is properly aligned.
Claim 20
Dependent Claim
70 words
The apparatus in claim 15 wherein said alignment choosing means comprises: means for testing the distribution corresponding to each of said possible alignments after the conclusion of said measurement interval in order to determine which one of the distributions satisfies said pre-defined statistical tests; and means for generating, in response to said one distribution, a clock signal having a phase corresponding thereto for use in properly aligning said digital signal.
Claim 21
Dependent Claim
41 words
The apparatus in claim 16 wherein said clock signal generating means comprises means for producing a clock signal having a clock pulse that is appropriately delayed by a pre-defined number of increments and wherein said number corresponds to said one distribution.
Claim 22
Dependent Claim
49 words
The apparatus of claim 17 wherein said alignment choosing means further comprises means for generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of the pre-defined statistical tests or if multiple ones of said alignments are found.
Claim 23
Dependent Claim
17 words
The apparatus in claim 16 wherein the digital signal is an encoded pulse code modulated (PCM) signal.
Claim 24
Dependent Claim
47 words
The apparatus in claim 19 wherein the digital signal is a sub-band encoded adaptive differential pulse code modulated (ADPCM) 7 kHz audio digital signal formed of a series of septets and wherein each septet contains a two-bit high-band ADPCM codeword and a five-bit low-band ADPCM codeword. --.
Claim 25
Dependent Claim
20 words
The apparatus of claim 20 wherein said pre-determined group comprises the four most significant bits of each low-band ADPCM codeword.
Claim 26
Dependent Claim
45 words
The apparatus in claim 21 wherein said clock signal generating means comprises means for producing an 8 kHz clock signal having a clock pulse that is appropriately delayed by a requisite number of 56 kHz increments and wherein said number corresponds to said one distribution.
Claim 27
Dependent Claim
49 words
The apparatus in claim 22 wherein said alignment choosing means further comprises means for generating an error signal if after the conclusion of said measurement interval either no alignment is found that satisfies said plurality of the pre-defined statistical tests or if multiple ones of said alignments are found.
Claim 28
Dependent Claim
83 words
The apparatus in claim 16 wherein said distribution testing means comprises: first means for determining whether, for a first pre-defined combination, the distribution has a number of occurrences that is less than a pre-defined threshold value; second means for determining whether, from a second pre-defined combination to a third pre-defined combination, the number of occurrences in the distribution decreases; and third means for determining whether, from a fourth pre-defined combination to a fifth pre-defined combination, the number of occurrences in the distribution increases.
Claim 29
Dependent Claim
22 words
The apparatus in claim 24 wherein said first, second and third pre-defined combinations have the decimal values 0, 7 and 8, respectively.
Claim 30
Dependent Claim
53 words
The apparatus in claim 25 wherein said distribution testing means further comprises means for determining whether, from a sixth pre-defined combination to a seventh pre-defined combination, the number of occurrences in the distribution increases; and wherein said fourth, fifth, sixth and seventh combinations have the decimal values 3, 4, 11 and 12, respectively.
References Cited (Backward Citations)
US4271502A
Cited
US4747096A
Cited
US4722003A
Cited
US4860313A
Cited
US4691233A
Cited
US4813056A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-09-03 | 1994-03-05 | 1994-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-09-03 | 1998-03-05 | 1998-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-09-03 | 2002-03-05 | 2002-09-04 | $7700.00 | Window Closed / Lapsed |