US4920537A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for non-intrusive bit error rate testing
Assignee: DYNATECH LLC
•
Filing: 1988-07-05
•
Granted: 1990-04-24
•
Expires: 2008-07-05
Abstract
Abstract This invention comprises a method and apparatus for determining the bit error rate (BER) between two points of a digital communications circuit carrying an arbitrary data stream. Block check codes calculated at one point are compared with those calculated at the other. The block check codes are computed on blocks composed of samples of the data. The block size and sampling algorithm are chosen in such a way as to allow a statistically reliable BER result to be derived from the block check code miscompare information.
Inventors
- 👤 Andrew S. Darling
- 👤 Mark R. Testardi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:44
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/24; H04L1/242
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
275 words
A method of measuring a bit error rate of a data stream in a digital communications circuit comprising the steps of: repeatedly intermittently sampling data bits in the data stream according to a sampling algorithm at upstream and downstream monitor points to produce upstream and downstream sets of sampled data bits; dividing the upstream set of sampled data bits into upstream blocks of predetermined block size; computing upstream block check codes on the upstream blocks; dividing the downstream set of sampled data bits into downstream blocks of predetermined block size; computing downstream block check codes on the downstream blocks; synchronizing the sampling of the data bits at the upstream and downstream monitor points, the dividing of the upstream and downstream sets of sampled data bits into the upstream and downstream blocks, and the computing of the upstream and downstream block check codes in order to ensure that the upstream block check codes are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed; comparing the upstream block check codes that are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed and the downstream block check codes with each other to determine a number of miscompares; and determing a bit error rate or a quantity representative thereof based on the number of miscompares.
Claim 2
Independent Claim
275 words
A method of measuring a bit error rate of a data stream in a digital communications circuit comprising the steps of: repeatedly intermittently sampling data bits in the data stream according to a sampling algorithm at upstream and downstream monitor points to produce upstream and downstream sets of sampled data bits; dividing the upstream set of sampled data bits into upstream blocks of predetermined block size; computing upstream block check codes on the upstream blocks; dividing the downstream set of sampled data bits into downstream blocks of predetermined block size; computing downstream block check codes on the downstream blocks; synchronizing the sampling of the data bits at the upstream and downstream monitor points, the dividing of the upstream and downstream sets of sampled data bits into the upstream and downstream blocks, and the computing of the upstream and downstream block check codes in order to ensure that the upstream block check codes are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed; comparing the upstream block check codes that are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed and the downstream block check codes with each other to determine a number of miscompares; and determing a bit error rate or a quantity representative thereof based on the number of miscompares.
Claim 3
Dependent Claim
17 words
The method of claim 1, wherein the step of repeatedly intermittently sampling data bits comprises periodic sampling.
Claim 4
Dependent Claim
25 words
The method of claim 1, wherein the steps of computing block check codes on the upstream and downstream blocks comprise computing cyclic redundancy codes (CRCs).
Claim 5
Dependent Claim
56 words
The method of claim 1, wherein the step of determining the bit error rate comprises the steps of: computing a block error rate based on the number of miscompares of the upstream and downstream block check codes with each other; and determining the bit error rate or a quantity representative thereof from the block error rate.
Claim 6
Dependent Claim
25 words
The method of claim 4, further comprising the step of: selecting the block size of the upstream and downstream blocks based on a reliability criteria.
Claim 7
Independent Claim
290 words
A system for measuring a bit error rate of a data stream in a digital communications circuit comprising: means for repeatedly intermittently sampling data bits in the data stream according to a sampling algorithm at upstream and downstream mointor points to produce upstream and downstream sets of sampled data bits; means for dividing the upstream set of sampled data bits into upstream blocks of predetermined block size; means for computing upstream block check codes on the upstream blocks; means for dividing the downstream set of sampled data bits into downstream blocks of predetermined block size; means for computing downstream block check codes on the downstream blocks; means for synchronizing the sampling of the data bits at the upstream and downstream monitor points, the dividing of the upstream and downstream sets of sampled data bits into the upstream and downstream blocks, and the computing of the upstream and downstream block check codes in order to ensure that the upstream block check codes are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed; comparison means for comparing the upstream block check codes that are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed and the downstream block check codes with each other to determined a number of miscompares; and determining means for determining a bit error rate or a quantity representative thereof based on the number of miscompares.
Claim 8
Independent Claim
290 words
A system for measuring a bit error rate of a data stream in a digital communications circuit comprising: means for repeatedly intermittently sampling data bits in the data stream according to a sampling algorithm at upstream and downstream mointor points to produce upstream and downstream sets of sampled data bits; means for dividing the upstream set of sampled data bits into upstream blocks of predetermined block size; means for computing upstream block check codes on the upstream blocks; means for dividing the downstream set of sampled data bits into downstream blocks of predetermined block size; means for computing downstream block check codes on the downstream blocks; means for synchronizing the sampling of the data bits at the upstream and downstream monitor points, the dividing of the upstream and downstream sets of sampled data bits into the upstream and downstream blocks, and the computing of the upstream and downstream block check codes in order to ensure that the upstream block check codes are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed; comparison means for comparing the upstream block check codes that are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed and the downstream block check codes with each other to determined a number of miscompares; and determining means for determining a bit error rate or a quantity representative thereof based on the number of miscompares.
Claim 9
Dependent Claim
20 words
The system of claim 6, wherein the means for repeatedly intermittently sampling data bits comprises means for performing periodic sampling.
Claim 10
Dependent Claim
27 words
The system of claim 6, wherein the means for computing block check codes on the upstream and downstream blocks comprise means for computing cyclic redundancy codes (CRCs).
Claim 11
Dependent Claim
52 words
The system of claim 6, wherein the determining means comprises: means for computing a block error rate based on the number of miscompares of the upstream and downstream block check codes with each other; and means for determining the bit error rate or a quantity representative thereof from the block error rate.
Claim 12
Dependent Claim
24 words
The system of claim 9, futher comprising: means for selecting the block size of the upstream and downstream blocks based on a reliability criteria.
Claim 13
Independent Claim
494 words
A method of measuring a bit error rate of a data stream in a digital communications circuit comprising the steps of: repeatedly intermittently sampling data bits in the data stream according to a plurality of sampling algorithms at upstream and downstream monitor points to produce a plurality of upstream sets of sampled data bits and a plurality of downstream sets of sampled data bits such that each of the plurality of upstream sets of sampled data bits corresponds to one of the plurality of downstream sets of sampled data bits; dividing each of the plurality of upstream sets of sampled data bits into upstream blocks having a predetermined block size such that the predetermined block size for any one of the plurality of upstream sets of sampled data bits differs from the predetermined block size for any other of the plurality of upstream sets of sampled data bits; computing upstream block check codes on the upstream blocks for each of the plurality of upstream sets of sampled data bits; dividing each of the plurality of downstream sets of sampled data bits into downstream blocks having a predetermined block size such that the predetermined block size for any one of the plurality of downstream sets of sampled data bits differs from the predetermined block size for any other of the plurality of downstream sets of sampled data bits; computing downstream block check codes on the downstream blocks for each of the plurality of downstream sets of sampled data bits; synchronizing the sampling of the data bits at the upstream and downstream monitor points, the dividing of the upstream and downstream sets of sampled data bits into the upstream and downstream blocks, and the computing of the upstream and downstream block check codes in order to ensure that for each of the plurality of upstream sets of sampled data bits and its one corresponding downstream set of sampled data bits, the upstream block check codes are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed; comparing the upstream block check codes for each of the plurality of upstream sets of sampled data bits with the downstream block check codes for the corresponding downstream set of sampled data bits to determine a number of miscompares for each of the plurality of upstream sets of sampled data bits and its one corresponding downstream set of sampled data bits; determining a selection criteria; selecting one of the plurality of upstream sets of samped data bits and its one corresponding downstream set of sampled data bits based on the selection criteria; and determining a bit error rate or a quantity representative thereof based on the determined number of miscompares for the one selected upstream set of sampled data bits and its corresponding downstream set of sampled data bits.
Claim 14
Independent Claim
494 words
A method of measuring a bit error rate of a data stream in a digital communications circuit comprising the steps of: repeatedly intermittently sampling data bits in the data stream according to a plurality of sampling algorithms at upstream and downstream monitor points to produce a plurality of upstream sets of sampled data bits and a plurality of downstream sets of sampled data bits such that each of the plurality of upstream sets of sampled data bits corresponds to one of the plurality of downstream sets of sampled data bits; dividing each of the plurality of upstream sets of sampled data bits into upstream blocks having a predetermined block size such that the predetermined block size for any one of the plurality of upstream sets of sampled data bits differs from the predetermined block size for any other of the plurality of upstream sets of sampled data bits; computing upstream block check codes on the upstream blocks for each of the plurality of upstream sets of sampled data bits; dividing each of the plurality of downstream sets of sampled data bits into downstream blocks having a predetermined block size such that the predetermined block size for any one of the plurality of downstream sets of sampled data bits differs from the predetermined block size for any other of the plurality of downstream sets of sampled data bits; computing downstream block check codes on the downstream blocks for each of the plurality of downstream sets of sampled data bits; synchronizing the sampling of the data bits at the upstream and downstream monitor points, the dividing of the upstream and downstream sets of sampled data bits into the upstream and downstream blocks, and the computing of the upstream and downstream block check codes in order to ensure that for each of the plurality of upstream sets of sampled data bits and its one corresponding downstream set of sampled data bits, the upstream block check codes are computed on the upstream blocks that are made up of the data bits that represent the same positions in the data stream as the data bits that make up the downstream blocks on which the downstream block check codes are computed; comparing the upstream block check codes for each of the plurality of upstream sets of sampled data bits with the downstream block check codes for the corresponding downstream set of sampled data bits to determine a number of miscompares for each of the plurality of upstream sets of sampled data bits and its one corresponding downstream set of sampled data bits; determining a selection criteria; selecting one of the plurality of upstream sets of samped data bits and its one corresponding downstream set of sampled data bits based on the selection criteria; and determining a bit error rate or a quantity representative thereof based on the determined number of miscompares for the one selected upstream set of sampled data bits and its corresponding downstream set of sampled data bits.
References Cited (Backward Citations)
US3315228A
Cited
US3596245A
Cited
US3725860A
Cited
US3760354A
Cited
US3824548A
Cited
US3914740A
Cited
US3916379A
Cited
US4234954A
Cited
US4397020A
Cited
US4428076A
Cited
US4817052A
Cited
US4703453A
Cited
US4628507A
Cited
US4713810A
Cited
US4710924A
Cited
US4821270A
Cited
US4736377A
Cited
US4742518A
Cited
US4747105A
Cited
US4800562A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-04-23 | 1993-10-23 | 1994-04-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-23 | 1997-10-23 | 1998-04-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-23 | 2001-10-23 | 2002-04-24 | $7700.00 | Window Closed / Lapsed |