Excavating
Patent
1994-10-18
1997-02-04
Gordon, Paul P.
Excavating
371 3, 371 27, 371 48, 375224, H03M 1300, G06F 1100
Patent
active
056006608
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
The present invention relates to a method for determining the number of defective digital bits (defective bit number) of the sequence that has been transmitted over a data-transmission path to be tested. Specifically, in the method of the present invention, a test sequence consisting of digital data (bits) is provided to an input end of the data-transmission path, an output sequence received on an output end of the data-transmission path is cross-correlated with a reference signal corresponding to the test signal or the inverted test sequence, and the number of defective bits is determined by evaluating the extreme (i.e., the maximum or minimum value having the greatest absolute value) value of the cross-correlation function thus formed.
In the German patent publication no. A1 40 12 850 ("the '850 patent"), a test sequence formed from a sequence of digital data is fed on the input end of a transmission path. Digital data having a self-correlation (i.e., auto-correlation) function which comprises a pronounced extreme value, for instance in the form of a Dirac pulse (for the definition of Dirac pulse, see Otto Mildenberger "Grundlagen der Systemtheorie fur Nachrichtentechniker" {Principles of System Theory for Communication Engineers}, Hansa-Verlag, 1981, pages 48-50) are preferably used as the test sequence. In the method of the '850 patent, an output sequence is received at the output end of the transmission path based on the test sequence transmitted. To form a cross-correlation function, the output sequence is cyclically cross-correlated, bit-wise over its length, with a reference sequence which corresponds to the test sequence or the inverted test sequence. The term "inverted test sequence" refers to a sequence which consists, in each case, of the complementary digital data of the test sequence.
The magnitude of the extreme value (i.e., the maximum or minimum) of the cross-correlation function is evaluated to determine the defectively transmitted data (number of defective bits). Fundamentally, an inverse relationship exists between the absolute amount of the extreme value and the number of defective bits within a relatively wide range.
In the method of the '850 patent, to indicate the number of defective bits, the extreme value must be subjected to further arithmetic operations, in the form of a subtraction and a division. If, for instance, a binary sequence of numbers in the form of a 2.sup.5 -m sequence after converting the sequence, by translating the binary values 0 and 1 to the bipolar values -1 and +1, into a bipolar numerical sequence of the form ##EQU1## Further, if an output sequence h.sub.bi is falsified, for instance, in one place (bit position), the cross-correlation function (KKF(n).sup.-) is formed in accordance with the equation ##EQU2## Thus, with the method of the '850 patent, an extreme value KKF.sub.Ext of 29 is obtained. To indicate the number of defective bits BF based on the extreme value KKF.sub.Ext, the following arithmetic operations are necessary
These arithmetic operations, which are necessary for indicating the number of defective bits, require a considerable circuit expenditure since they cannot be realized by simple gate circuits. The required arithmetic operations reduce of the speed of the operation of the method of the '850 patent.
The object of the present invention is to provide a method for determining the number of defective digital data transmitted over a data-transmission path to be tested having a high process speed and a simple way of indicating the number of defective bits ascertained.
SUMMARY OF THE INVENTION
In accordance with the method of the present invention, this object is achieved by cross-correlating the output sequence with the reference sequence by, in each case, an exclusive-OR function followed by check-sum formation with the formation of binary cross-correlation in accordance with the equation: ##EQU3## in which 0.ltoreq.n.ltoreq.N-1 relative to the original output sequence, positions of the extreme value of the bina
REFERENCES:
patent: 3622877 (1971-11-01), MacDavid et al.
patent: 4653076 (1987-03-01), Jerrim
patent: 4654814 (1987-03-01), Sebald et al.
patent: 4710932 (1987-12-01), Hiroshi et al.
patent: 5166664 (1992-11-01), Fish
"Bit Errors - Structural Analysis in Broadband-ISDN-Measuring Technology", by Wolf et al., NTZ, vol. 44, Nr. 8, 1991, Berlin, DE, pp. 548-557.
"Measuring Precision on Broad Band", by Wolf, Telecom Report vol. 14, Nr. 2, 1991 pp. 104-107.
"The ISDN-Basic Access", by Seidel, Telecom Report, vol. 10, 1987, Erlangen, DE pp. 166-172.
"On Generation and Measurement of Combined Barker Codes", by El-Khamy, International Journal of Electronics, vol. 50 Nr. 6, 1981, London, GB, pp. 429-436.
"On Generation and Correlation Measurement of Gold Codes", by El-Khamy, International Journal of Electronics, vol. 64, Nr. 3, 1988, London, DE pp. 481-492.
"On the Partial-Period Correlation Moments of GMW Sequences", by Kumer et al, IEEE Military Communications Conference, vol. 2, 1987, Washington, US, pp. 738-741.
Gordon Paul P.
Moise Emmanuel L.
Siemens Aktiengesellschaft
LandOfFree
Method for determining the number of defective digital bits (def does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining the number of defective digital bits (def, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the number of defective digital bits (def will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-686478