US4142239A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for generating digital streams having variable probabilities of error
Assignee: United States Department of the Army
•
Filing: 1977-06-29
•
Granted: 1979-02-27
•
Expires: 1997-06-29
Abstract
Abstract An apparatus for combining n independent, random binary streams into a single output stream in which the probability of occurrence of a binary "1" is of the form k/2n. The apparatus which may be easily implemented with a minimum of simple logic elements, includes a combiner for the random streams of the form F = XN ( . . . X3 (X2X1 + A1) + A2 . . . ) + AN-1 WHERE X1, X2 . . . XN ARE INDEPENDENT VARIABLES REPRESENTING FLAT RANDOM DIGITAL STREAMS AND A1, A2 . . . AN-1 ARE COEFFICIENTS OF THE VARIABLES X1, X2 . . . XN HAVING THE VALUE 0 OR 1. Each value of k corresponds to a unique set of coefficients a1, a2 . . . an-1 so that various probabilities of error may be easily obtained by a series of switches which select the appropriate values of the coefficients. The apparatus may conveniently be utilized for testing the performance of digital hardware, particularly communications equipment, under various error conditions.
Inventors
- 👤 Richard C. Proto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 07:31
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/31813; G06; G06F; G06F7/00; G06F7/58
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
158 words
An apparatus for generating a digital stream having variable error probabilities comprising: means for generating n independent, random digital streams; means for combining said random streams into a single output digital stream, in accordance with a combining function of the form f = x.sub.n ( . . . x.sub.3 (x.sub.2 x.sub.1 + a.sub.1) + a.sub.2 . . . ) + a.sub.n-1 where x 1 , x 2 . . . x n are variables representing the random digital streams and a 1 , a 2 . . . a n-1 are coefficients of the variables x 1 , x 2 . . . x n , said coefficients having the values 0 or 1; and means connected to the combining means for selecting the values of said coefficients such that said output digital stream has a probability of the occurrence of a 1 of k/2 n , where k is an odd number less than 2 n .
Claim 2
Independent Claim
158 words
An apparatus for generating a digital stream having variable error probabilities comprising: means for generating n independent, random digital streams; means for combining said random streams into a single output digital stream, in accordance with a combining function of the form f = x.sub.n ( . . . x.sub.3 (x.sub.2 x.sub.1 + a.sub.1) + a.sub.2 . . . ) + a.sub.n-1 where x 1 , x 2 . . . x n are variables representing the random digital streams and a 1 , a 2 . . . a n-1 are coefficients of the variables x 1 , x 2 . . . x n , said coefficients having the values 0 or 1; and means connected to the combining means for selecting the values of said coefficients such that said output digital stream has a probability of the occurrence of a 1 of k/2 n , where k is an odd number less than 2 n .
Claim 3
Dependent Claim
84 words
The apparatus of claim 1, wherein said combining means further includes: n-1 multiplier means, each having at least first and second inputs and an output, for producing an output signal representative of the product of the signals appearing on the inputs, said multiplier means being series connected such that said first input is connected to one of said random streams and said second input of certain of said multiplier means is connected to the output of a preceeding multiplier means in the series connection.
Claim 4
Dependent Claim
28 words
The apparatus of claim 2 wherein the first of said n-1 multiplier means in the series connection has its second input connected to one of said random streams.
Claim 5
Dependent Claim
75 words
The apparatus of claim 2, wherein said combining means also includes means connected between the output of certain of said multiplier means and the input to the next succeeding multiplier means in the series connection, for selectively inverting, in accordance with the values of said coefficients a 1 , a 2 . . . a n-1 , the output signals of said multiplier means, prior to said signals being input to the next multiplier means.
Claim 6
Dependent Claim
29 words
The apparatus of claim 4 wherein the output of multiplier means n-i is inverted if the value of the corresponding coefficient a n-i is equal to 1, where (1≦i≦n-1).
Claim 7
Dependent Claim
21 words
The apparatus of claim 5 wherein said multiplier means are AND gates and said selective inverting means are MOD 2 adders.
Claim 8
Dependent Claim
59 words
The apparatus of claim 5 wherein said selective inverting means include inverter amplifiers having their input connected to the output of said multiplier means and their outputs connected to switches, said switches having second inputs connected to the outputs of said multiplier means such that either a normal or an inverted output from said multiplier means may be selected.
Claim 9
Dependent Claim
31 words
The apparatus of claim 1 wherein each set of values of the coefficients a 1 , a 2 . . . a n-1 is uniquely determined by each value of k.
Claim 10
Dependent Claim
60 words
The apparatus of claim 8 wherein said coefficients a 1 , a 2 . . . a n-1 are related to the coefficients b 1 , b 2 . . . b n-1 of the binary representation of the number k, such that the value of each coefficient a n-i is given by a.sub.n-i = b.sub.n-i ⊕ b.sub.n-i+1 where (1≦i≦n-1).
Claim 11
Dependent Claim
35 words
The apparatus of claim 1 wherein said means for generating said random digital streams further comprises a multi-stage shift register having feedback connections between selected stages such that said shift register generates a pseudo-random sequence.
Claim 12
Dependent Claim
21 words
The apparatus of claim 10 wherein said n random streams are derived from output taps connected to selected shift register stages.
Claim 13
Dependent Claim
81 words
The apparatus of claim 1 further comprising: means for providing a known binary sequence; and means for adding bit-by-bit said known binary sequence to said output digital stream from said combiner to produce a test sequence, wherein the bits of said test sequence are inverted with respect to their original values in said known binary sequence when the corresponding bits of said output digital stream are 1's, thereby providing a digital stream having a probability of error of k/2 n .
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1982-02-26 | 1982-08-28 | 1983-02-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1986-02-26 | 1986-08-28 | 1987-02-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1990-02-26 | 1990-08-28 | 1991-02-27 | $7700.00 | Window Closed / Lapsed |