← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag