Method and apparatus for impairment diagnosis in communication systems

49 Pages·2013·2.92 MB·English

US006970560B1
(12) United States Patent (10) Patent N0.: US 6,970,560 B1
Hench et al. (45) Date of Patent: Nov. 29, 2005
(54) METHOD AND APPARATUS FOR (56) References Cited
IMPAIRMENT DIAGNOSIS IN
U.S. PATENT DOCUMENTS
COMMUNICATION SYSTEMS
3,814,868 A 6/1974 Bradley
(75) Inventors: John Josef Hench, San Jose, CA (US); 4,649,505 A 3/1987 Zinser, Jr. et 211.
4,669,113 A 5/1987 Ash et 211.
Thorkell Gudmundsson, San Jose, CA
4,669,505 A 6/1987 Nelson et 211.
(US); Amir Gholamhossein Zadeh
4,715,064 A 12/1987 Claessen
Aghdam, Santa Clara, CA (US);
4,760,596 A 7/1988 Agrawal et 211.
Ioannis Kanellakopoulos, Cupertino,
4,987,569 A 1/1991 Ling et 211.
CA (US); Gurcan Aral, Cupertino, CA 5,063,351 A 11/1991 Goldthorp et 211.
(US); Yaolong Tan, Fremont, CA (US); 5,157,690 A 10/1992 Buttle
Harbinder Singh, San Jose, CA (US); 5,226,041 A 7/1993 Waclawsky et 211.
Sunil C. Shah, Los Altos, CA (US) 5,319,636 A 6/1994 Long et 211.
5,329,547 A 7/1994 Ling
(73) Assignee: Tokyo Electron Limited, Tokyo (JP) 5,343,461 A 8/1994 Barton et a1.
(Continued)
(*) Notice: Subject to any disclaimer, the term of this
patent is extended or adjusted under 35 FOREIGN PATENT DOCUMENTS
U.S.C. 154(b) by 914 days. EP 0917314 A2 5/1999
(Continued)
(21) Appl. No.: 09/710,703
OTHER PUBLICATIONS
(22) Filed: Nov. 10, 2000 Lennart Ljung, IEEE Transactions on Automatic Control,
vol. AC-23, No. 5, Oct. 1978, “Convergence Analysis of
Parametric Identi?cation Methods”, pp 770-783.
Related US. Application Data (Continued)
(60) Provisional application No. 60/220,078, ?led on Jul. Primary Examiner—Bing Q. Bui
21, 2000, provisional application No. 60/220,071,
(74) Attorney, Agent, or Firm—Wood, Herron & Evans,
?led on Jul. 21, 2000, provisional application No.
L.L.P.
60/220,075, ?led on Jul. 21, 2000, provisional appli
cation No. 60/220,074, ?led on Jul. 21, 2000, provi (57) ABSTRACT
sional application No. 60/183,675, ?led on Feb. 18,
2000, provisional application No. 60/181,125, ?led Events that occur in a number of in domain communication
on Feb. 8, 2000, provisional application No. 60/165, channels Where each channel is used by a communication
399, ?led on Nov. 11, 1999, provisional application service, are detected. A Bayesian Belief Network (BBN)
No. 60/164,986, ?led on Nov. 11, 1999. de?nes a probabilistic cause-effect relationship betWeen
each cause and each effect on a victim channel. The prob
ability of each of a number of possible causes as being a
(51) Int. Cl.7 .............................................. .. H04M 1/76 cause of interference in the victim channel is determined, by
(52) US. Cl. ............... .. 379/417; 379/399.01; 379/414; propagating observations of the interference backwards
375/254; 375/346 through the BEN.
(58) Field of Search ........................ .. 379/93.01, 93.05,
379/39901, 414, 417; 375/254, 346 24 Claims, 17 Drawing Sheets
posstblzcgmshannels
Toooooooo
OOOOOOO.
.OOOOOOO
.OOOOOOO
9gg3g3g3g5g O00O0O0O0O0O0O0O
.OOOOOOO
OOOOOOOO
OOOOOOOO
OOOOOOOO
.OOOOOOO
0.0
US 6,970,560 B1
Page 2
US. PATENT DOCUMENTS ences Series, “System Identi?cation, Theory for the User”,
1987, pp 141-163, 239-263.
5,406,552 A 4/1995 Long et 81.
Yaakov Bar-Shalom et al., Artech House, Inc., “Estimation
5,521,971 A 5/1996 Key 61 81.
5,548,222 A 8/1996 Jensen et 81. and Tracking: Principles, Techniques, and Software”, 1993,
5,761,614 A 6/1998 Leitch 61 81. pp 450-465.
5,848,151 A 12/1998 Boudy International Telecommunication Union, ITU-T Telecom
5,862,157 A 1/1999 Bessios munication Standardization Sector of ITU, G810, “De?ni
5,880,959 A 3/1999 Shah 61 81.
tions and Terminology for Synchronization Networks”, Aug.
5,887,032 A 3/1999 Ciof?
5,926,538 A 7/1999 Deryugin et 81. 1996, pp 1-20.
5,929,896 A 7/1999 Goodman et 81. ADSL Forum Technical Report TR-024 for Network
5,995,566 A 11/1999 Rickard et 81. Management Working Group, “DMT Line Code Speci?c
6,055,297 A 4/2000 Terry MIB”, Jun. 1999, pp 1-7.
6,091,713 A 7/2000 Lechleider et 81. J. Ciof?, EEE379A, Digital Communication: Signal
6,160,790 A 12/2000 Bremer
Processing Class notes, Stanford University, pp. 167-174,
6,161,209 A 12/2000 Moher
6,172,970 B1 1/2001 Ling et 211. 194-197.
6,195,594 B1 2/2001 Shah 61 81. Arthur Gelb et al., The Analytic Sciences Corporation,
6,215,855 B1* 4/2001 Schneider .................. .. 379/22 “Applied Optimal Estimation”, 1974, pp 156-179.
6,230,062 B1 5/2001 Shah Simon Haykin, Prentice Hall Information and System Sci
6,249,762 B1 6/2001 Kirsteins et 81. ences Series, “Adaptive Filter Theory”, Third Edition, 1996,
6,317,495 B1 11/2001 Gaikwad et 211. pp 772-815.
6,377,636 B1 4/2002 Paulraj et 81.
Ian R. Petersen et al., Control Engineering, “Robust Kalman
6,434,233 B1 8/2002 Bjarnason et 81.
Filtering for Signal and Systems with Large Uncertainties”,
6,442,495 B1 8/2002 Fleming-Dahl
1999, pp 35-55.
6,542,465 B1 * 4/2003 Wang ....................... .. 370/232
Stephen Boyd et al., “Convex Optimization”, Course Reader
6,674,768 B1 * 1/2004 Okamura .................. .. 370/468
for EE364: Introduction to Convex Optimization with
FOREIGN PATENT DOCUMENTS Engineering Applications, Stanford University, Winter
EP 0917314 A3 10/2001 Quarter 1996-1997, pp 1-146.
WO WO098/52312 A2 11/1998 Amit Mathur, Dissertation from Electrical and Computer
WO WO098/52312 A3 11/1998 Engineering, University of California, Santa Barbara,
“Algorithms for Cochannel Source Separation and Signal
OTHER PUBLICATIONS
Estimation”, Dec. 1996, pp 1-165.
Sergio Verdu, Cambridge University Press, “Multiuser Edward A. Lee et al., Kluwer Academic Publishers, “Digital
Detection”, 1998, pp 1-26, 56-66, 154-175, 384-387. Communication”, Second Edition, 1994, pp 408-424, 468
Guanghan Xu et al., IEEE Transactions on Singal Process 486.
ing, vol. 43, No. 12, Dec. 1995, “A Least Squares Approach Thomas Starr et al., Prentice Hall, Communication
to Blind Channel Identi?cation”, pp 2982-2993. Engineering and Emerging Technologies, “Understanding
Alexanda Duel-Hallen et al., IEEE Transactions on Com Digital Subscriber Line Technology”, 1999, pp 297-354.
munications, vol. 37, No. 5, May 1989, “Delayed Decision D. Godard, IEEE Transaction Communications, vol. COM
Feedback Sequence Estimation”, pp 428-436. 28, No. 11, Nov. 1980, “Self-Recovering Equalization and
K. Giridhar et al., IEEE Transactions on Communications, Carrier Tracking in Two-Dimensional Data Communication
vol. 45, No. 4, Apr. 1997, “Nonlinear Techniques for the Systems”, pp 1867-1875.
Joint Estimation of Cochannel Signals”, pp 473-484. Lennart Ljung, PTR Prentice Hall Information and System
Lang Tong et al., IEEE Transactions on Signal Processing, Sciences Series, “System Identi?cation, Theory for the
vol. 47, No. 9, Sep. 1999, “Joint Order Detection and Blind User”, Second Edition, 1999, pp 79-139, 197-279, 317-360.
Channel Estimation by Least Squares Smoothing”, pp 2345 - Raul A. Casas et al., Broadcasting & Cable, “Current
2355. Approaches to Blind Decision Feedback Equalization”,
Eric Moulines et al., IEEE Transactions on Signal Process Aug. 1999, pp 1-52.
ing, vol. 43, No. 2, Feb. 1995, “Subspace Methods for the John G. Proakis, McGraw Hill Series in Electrical and
Blind Identi?cation of Multichannel FIR Filters”, pp 516 Computer Engineering, Digital Communications, Third Edi
525. tion, 1995, pp 267-286.
Alexandra Duel-Hallen et al., IEEE Personal Communica Craig Michael Teuscher, Dissertation submitted as require
tions, Apr. 1995, “Multiuser Detection for CDMA Systems”, ment for the degree of Dr. of Philosophy in Engineering
pp 46-58. Electrical Engineering and Computer Sciences, Low Power
Upamanyu Madhow et al., IEEE Transactions on Com Receiver Design for Portable RF Applications: Design and
munications, vol. 42, No. 12, Dec. 1994, “MMSE Interfer Implementation of an Adaptive Multiuser Detector for an
ence Suppression for Direct-Sequence Spread-Spectrum Indoor, Wideband CDMA Application, Fall 1998, pp 37,
CDMA” pp 3178-3188. 43-52.
C. Richard Johnson, Jr. et al., Proceedings of the IEEE, vol. Claes Tidestav et al., Signals and Systems, Uppsala
86, No. 10, Oct. 1998, “Blind Equalization Using the University, “Realizable MIMO Decision Feedback Equal
Constant Modulus Criterion: A Review”, pp 1927-1950. izers”, International Conference on Acoustics, Speech, and
P. Ciblat et al., “Asymptotic Analysis of Blind Cyclic Signal Processing (ICASSP99) Mar. 1999, Phoenix, AZ,
Correlation Based Symbol Rate Estimation”, Sep. 2000. V.5, pp 2591-2594.
Dr. Dennis J. Rauschmayer, Macmillan Technology Series, K. Sam Shanmugan et al., John Wiley and Sons, “Random
“ADSL/VDSL Principles”, 1999, pp 131-155. Signals, Detection, Estimation and Data Analysis”, 1988, pp
Lennart Ljung, Prentice-Hall Information and System Sci 341-377.
US 6,970,560 B1
Page 3
Harry L. Van Trees, Massachusetts Institute of Technology, Honig, M.L. et al, “Suppression of Near- and Far-End
“Detection, Estimation, and Modulation Theory”, 1968, pp Crosstalk by Linear Pre- and Post-Filtering”, Selected Areas
19-163, 239-418. in Communications, IEEE Journal on vol. 10 Issue 3, Apr.
PCT Search Report, PCT/US00/42097, Nov. 10, 2000, Date
1992, pp. 614-629, entire document.
of Mailing: Jun. 26, 2001 (5 pgs.).
Petersen, Brent R., et al., “Minimurn Mean Square Equaliza
PCT Search Report, PCT/US00/30859, Nov. 10, 2000, Date
tion in Cyclostationary and Stationary Interference-Analysis
of Mailing: Mar. 27, 2001 (5 pgs.).
and Subscriber Line Calculations”, Student Member, IEEE
PCT Search Report, PCT/US00/30858, Nov. 10, 2000 Date
of Mailing: Mar. 16, 2001 (7 pgs.). Journal, vol. 9, No. 6, Aug. 1991, pp. 11.
PCT Search Report, PCT/US00/30887, Nov. 11, 1999, Date Valenti, Craig F., Bellcore, “Cable Crosstalk Parameters and
of Mailing: Aug. 9, 2001 (24 pgs.). Models”, ANSI Contribution TIE1.4/97-302 Technical
PCT Search Report, PCT/US00/30967, Nov. 10, 2000, Date Subcornrnitte Working Group Members, Spectral Cornpat
of Mailing: Jan. 24, 2001 (7 pgs.). ibility, MorristoWn, NJ 07960, USA, Sep. 22, 1997, pp. 8.
PCT Search Report, PCT/US00/31026, Nov. 10, 2000, Date
of Mailing: Jan. 22, 2001 (7 pgs.). * cited by eXarniner
U.S. Patent
Nov. 29, 2005 Sheet 1 0f 17 US 6,970,560 B1
—Lines 170, 115, and 116 are being
Monitored by the Hmpaimnent
_Diagn0sis Software
Power @ _____|—_\—_ 0 0 o ———> time
ME?
69 —eve—nt ——J
FIG. 1
U.S. Patent Nov. 29,2005 Sheet 2 0f 17 US 6,970,560 B1
possible victim channels
(columns)
OOQIQOQOOOQ OQOOOOOOOQO .OOOOOQO... .OOOOOOOOO. .OOOOOOOOOO QOQQOOOOQQQ OQOGOOOCQOO OOODQOOOOOO
possible
offender
channels
(rows)
FIG. 2
U.S. Patent Nov. 29,2005 Sheet 3 0f 17 US 6,970,560 B1
re-ordered
possible victim channels
(columns)
re-ordered
possible
offender
channels
(rows)
FIG. 3A

U.S. Patent Nov. 29,2005 Sheet 6 6f 17 US 6,970,560 B1
.m9?5
vm
v
308925
$8226
3885
?565l12: 220
=asz5ié5wm
0SRE3uE23<tE6mF95 w3c0sm6so w
P
mlmw
8E&206
U.S. Patent Nov. 29,2005 Sheet 7 of 17 US 6,970,560 B1
Bin by bin data Information about
Information about the
(SNR, Atn, Gain) AM radio stations in service types provided
at CPE the area by CO (optional)
£42 Q
Create a list of selected
bins to be monitored
How much is
each selected
bin affected?
Identify the source
of disturbance
FIG. 4C