The features described herein generally relate to providing users with access to content over a network. More specifically, aspects of the disclosure describe identifying the likely or approximate location of a potential problem or error associated with a network.
Service providers and network operators strive to provide quality service to users. In the context of networks, signal degradation may pose significant challenges in providing quality service. For example, interference in return path RF frequencies is the most common cause of upstream transmission failure. Connection-oriented protocols, such as TCP, will typically retransmit lost packets. However, real-time streaming protocols used in voice and video do not. The loss of upstream packets results in poor quality voice and video experience from a user perspective. QAM analysis provides a meaningful capability to identify and resolve return path signal impairments.
Packages composed of hardware and software are available to characterize an upstream communication channel. However, such packages are expensive to purchase, license and maintain, require specialized skills to install, operate and maintain, are band-limited to a finite number of connections and require rack space and power, and typically result in user down-time when hardware is installed or sweeps are in progress. Improved and advanced techniques are needed in order to accurately, efficiently, and quickly characterize upstream communication channels.
This summary is not intended to identify critical or essential features of the disclosure provided herein, but instead merely summarizes certain features and variations thereof.
In some embodiments, pre-equalization coefficients may be used in conjunction with Fourier analysis to derive an inverse channel response of a return path spectrum. Amplitude-to-frequency and phase-to-frequency distortion characteristics may be used to synthesize an iteration of quadrature amplitude modulation (QAM) symbols. The QAM symbols may demonstrate radial tilt and voltage dispersion caused by underlying distortion sources in transmission.
The equalization coefficients may be indicative of samples of a signal taken at discrete periods of time. Each sample may coincide with a tap of a tap-delay filter. For example, the main-tap may coincide with a signal from a user terminal at a discrete instant in time and the other taps may represent prior or future samples of the signal relative to the main-tap. In some embodiments, one or more processors associated with one or more devices may execute instructions stored in a memory to implement the tap-delay filter, to establish equalization coefficients, and to analyze the equalization coefficients.
In some embodiments, a symbol placement associated with a transmission scheme may be generated or synthesized by transforming the equalization coefficients. Symbols included in the symbol placement may be analyzed and quantified in terms of their distance from a (demodulation) decision boundary. Symbols may be generated on an iterative basis in order to obtain visibility into the underlying performance of the transmission scheme over time. In some embodiments, if equalization is unable to reduce a signal impairment below a threshold value, then a determination may be made that a non-linear distortion source is present in a network or communication system. Signals received from a plurality of user terminals may be compared with one another in order to determine a probable location or cause of the non-linear distortion.
Other details and features will also be described in the sections that follow.
Features of this disclosure will become more apparent upon a review of the disclosure in its entirety, including the drawing figures provided herewith, the contents of which are fully incorporated herein by way of reference.
Some features herein are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements.
It is noted that various connections between elements are discussed in the following description. It is noted that these connections are general and, unless specified otherwise, may be wired or wireless, direct or indirect, and that this specification is not intended to be limiting in this respect.
The lines 101 may be a series of interconnected lines of different type, such as optical fiber and/or coaxial cables, or wireless links. There may be one line originating from the central location 103, and it may be split a number of times to distribute the signal to various remote sites such as homes 102 in the vicinity (which may be many miles) of the central location 103. The lines 101 may include components not illustrated, such as splitters, filters, amplifiers, etc. to help convey the signal clearly. Portions of the lines 101 may also be implemented with fiber-optic cable, resulting in a hybrid fiber/cable (HFC) network of lines 101. By running fiber optic cable along those portions, signal degradation in those portions may be significantly minimized, allowing a single central location 103 to reach even farther with its network of lines 101 than before. Portions of lines 101 may also be implemented via wireless links.
As for the network in the home, the specific types of components may vary, depending on the type of communication network used in the home. One example may be an Internet Protocol network 203 carried over the home's internal coaxial wiring under the MoCA (Multimedia Over Coax Alliance) standard. To this end, the gateway 202 may be an IP transport gateway, using IP communications to communicate with the devices in the home, and with devices outside the home (e.g., via a DOCSIS CMTS in a HFC-type network, for example). Other networks, such as fiber optic or wireless networks, may alternatively be used.
Various devices may communicate on the network in the home. For example, one or more personal computers 204 may use the gateway 202 to communicate with other devices on the Internet. Customer premises equipment (CPE) 205, such as televisions or set-top boxes (STBs), may receive IP distribution of video content received at the gateway 202, and convert that video content into a format suitable for display on corresponding display devices 206, such as televisions, monitors, handheld devices, etc. Alternatively, display devices 206 may incorporate functionality of premises equipment 205. For example, the CPE 205 may receive an MPEG2 stream of video, and may process that stream to generate an HDMI (High Definition Multimedia Interface) output signal to each CPE 205 or corresponding display device 206. While STBs are described below, one skilled in the art would appreciate that devices in addition to, or in lieu of STBs, such as personal computers (PCs), servers, gateways, etc., may be used in some embodiments.
Some display devices in the home, however, might not have their own CPE. Or they might not have the circuitry needed to decode the MPEG2 stream of video received at the gateway 202. For example, display devices such as televisions 207a and 207b might be old-fashioned analog televisions, having tuners configured to tune to the analog broadcast channels defined by the NTSC (National Television System Committee). Or they may be digital televisions not equipped to receive and decode the latest form of digital compression or modulation used on the network 100. To support such legacy devices, the gateway 202 may include a local wireless transmitter 208.
The local wireless transmitter 208 may be configured to transmit a low-power radio frequency channel carrying video signals of a selected program for local reception within the home. For example, if the television 207a is an analog television, the gateway 202 may use the transmitter 208 to transmit a selected program as an NTSC video signal on an NTSC Channel (e.g., channel 2). That channel and signal can be tuned by the television 207a, and displayed for the user's consumption. In this manner, legacy devices may continue to be used even if transmission techniques advance. The transmitter 208 may use any desired wireless format, such as IEEE 802.11, ZIGBEE, BLUETOOTH, etc. An 802.11 transmitter 208 may be especially useful, since the 2.4 GHz range of that standard happens to overlap the 300 MHz-3 GHz frequency range of the NTSC UHF channels.
Any number and type of devices (e.g., computers, mobile devices, modems, telephones, set top boxes, etc.) may be located within the network of
By way of introduction,
Given that the frequency response associated with the communication channel or devices may change over time, a new or updated set of coefficients may be communicated to the user terminal periodically (e.g., once every thirty seconds). This periodic update may be scheduled to occur when the user terminal is in an idle state. In some embodiments, the TS may analyze predetermined data fields associated with each, or a subset of every, data transmission from the user terminal for purposes of updating the coefficients.
The equalization coefficients may be useful for correcting linear distortions. Linear distortions may be those distortions that impact the amplitude and/or phase of an original signal and tend to generally be present over time. Micro-reflections (which, as seen by a receiver, may be a copy of a transmitted signal arriving late and with a reduced amplitude), amplitude distortion (which may represent undesirable variation in a communication channel's amplitude response and may result in distortion of a signal's amplitude), and group delay variation (which may represent undesirable variation in a communication channel's phase response and may result in distortion of a signal's phase or a variation in the propagation of frequency components of the signal across the channel) are examples of linear distortions. Non-linear distortions may be those distortions that generate distortion components, including harmonics of the original signal or multiples of the original signal with other energy present in a return band. Examples of non-linear distortions are ingress and noise. Techniques for detecting and handling linear and non-linear distortions are described further below.
As described in the incorporated U.S. Provisional Patent Application No. 61/301,835, a data collection apparatus may be used to retrieve or gather pre-equalization coefficients from one or more devices (e.g., user terminals (such as modems), a server, a termination system (TS) such as a cable modem termination system (CMTS), etc.). The coefficients may be parsed, normalized, and analyzed using Fourier transformation to derive amplitude and phase components. The amplitude and phase components can be derived from a time domain representation, which can be used to synthesize or approximate a symbol placement in connection with a transmission scheme. For example, in the context of conveying symbols using quadrature amplitude modulation, such as 64-QAM, every bit pattern corresponding to the sixty-four (64) possible symbols can be synthesized. Multiple (e.g., a number ‘n’) iterations can be conducted to achieve a (gaussian) scatter. Such techniques may be applied with respect to a single communication channel (e.g., in relation to communications from a first device, such as a user terminal, and a second device, such as a TS). The techniques may also be applied across a plurality of communication channels or devices (e.g., multiple user terminals in communication with one or more other devices, such as a TS). For example, an in-home service repairman or installer may be interested in the channel characteristics associated with a particular user terminal, whereas a line operator may be more concerned with the performance of all (or a subset of) the user terminals in the communication system.
The description provided above in connection with
In terms of the constellation patterns shown in
where
In terms of the MER equation shown above, the in-phase (I) and quadrature (Q) components of the ideal symbol placements are known based on the modulation scheme used. A Fourier transform computation provides the inverse distortion of the amplitude (A) and phase (Φ) respective of frequency. A root-mean-square (RMS) calculation of the amplitude and phase distortion provides the in-phase delta (δI) and quadrature delta (δQ) values for each symbol (n), where α represents the amplitude/phase vector angle (radius). Using the MER equation, a quantified value may be obtained that may be used, for example, to determine how to prioritize resolving (potential) problems or issues. For example, a network operator or provider may allocate resources (e.g., personnel and tool sets) to those portions of a network having the lowest MER (and thus, the highest average error power relative to the average symbol power).
The difference between the ideal symbol location at the center of a given box and the actual location of the symbol is referred to as an error vector. The distance from the center of the box may be referred to as the error vector magnitude (EVM). The EVM may be calculated as follows:
The terminology used in the EVM equation is the same as the terminology discussed above with respect to the calculation of MER. ‘SE’ represents the maximum symbol energy and is calculated from the outer corners of an I-Q constellation as shown in
The above-described techniques are effective in determining the impact of linear distortion on symbol placement. Stated in a slightly different way, the above techniques may be used to quantify the impact that linear distortion sources have on symbol placement. Linear distortions may be transformative in nature and may create standing-wave types of impairments. The linear distortions may be accounted for by pre-distorting transmissions from the user terminal in accordance with the inverse channel response associated with the communication system. For example, equalization coefficients may be used to pre-distort a signal transmission from a user terminal to a TS on an upstream communication channel.
As described above, non-linear distortion sources (e.g., ingress and noise) may also be present in a communication network. Whereas the linear distortions may tend to be transformative in nature, non-linear distortion sources may tend to be additive in nature. Use of a pre-distorting mechanism (such as equalization coefficients) may help to mitigate the effects of the non-linear distortion in terms of symbol demodulation/recognition at a receiver. However, the use of a pre-distorting mechanism may also tend to increase or amplify the effects of the non-linear distortion in terms of symbol demodulation/recognition at a receiver.
Given that non-linear distortion sources may be spurious or intermittent in nature, a technique may be used to determine the likely presence of a non-linear distortion. For example, as described in the incorporated U.S. Provisional Patent Application No. 61/301,835, standing wave and steady-state interference that may be indicative of a linear distortion may typically be equalized within a relatively short period of time (e.g., 30 seconds). Non-linear distortions, such as noise, common path distortion (CPD) and impulse may demonstrate a frequency response signature that never completely equalizes. Equalization coefficients may be collected, subjected to a Fourier transformation, and analyzed in the aggregate for signal impairments. Amplitude, group and phase delay may be measured for Voltage Standing Wave Ratio (VSWR) or any other type of parameter to quantify a wave magnitude or ratio. If subsequent equalization (by way of coefficient replacement or coefficient combination techniques, such as averaging or convolution) fails to reduce the wave ratio, this may indicate the presence of non-linear distortion sources.
The likely existence of a non-linear distortion source may be determined based on whether equalization eliminates or reduces a wave ratio value within a predetermined amount of time (e.g., within a relatively short amount of time). Furthermore, techniques described herein can also be used to provide an approximate location of the non-linear distortion source. Stated in a slightly different way, each user terminal's contribution to the distortion can be analyzed and determined.
An analysis may be conducted to identify the user terminals that appear to be subject to non-linear distortion. For example, a device (such as a TS) may maintain a table of responses with an entry for each user terminal, where each user terminal or device may be identified by an identifier, such as a MAC address. Once the user terminals have been identified, relationships between the terminals can be formulated or postulated in an effort to pinpoint the source of the non-linear distortion. For example,
The scenarios depicted in
In step 1010, a symbol placement may be generated or synthesized based on the coefficients retrieved and analyzed in step 1002. In this manner, service personnel, a line operator, analyses software, or the like may obtain insight into the underlying performance of the modulation/demodulation from a pre-equalization perspective. Moreover, such a symbol generation lends itself to testing all possible combinations of symbols without having to actually exercise the associated hardware/software/firmware (e.g., without having to actually transmit or receive those symbols). Constellation diagrams similar to the ones shown in
While not shown in
In step 1018, a determination may be made whether the equalization is effective in reducing distortion (in terms of amplitude and/or phase) over a (predetermined period of) time. For example, equalization may have a tendency to average-out signal distortions caused by a linear distortion source. If the equalization is ineffective in eliminating or reducing the distortion below a threshold level within a threshold amount of time, a determination may be made that it is likely or probable that a non-linear distortion source is present.
In step 1026, signals received from a plurality of user terminals may be analyzed (e.g., compared) in an effort to establish a relationship between those user terminals that may be experiencing signal impairment above a threshold level. For example, as described above with respect to
In step 1034, one or more status messages may be generated. The status message may indicate those symbols that are most likely to be subject to demodulation error at a receiver. For example, the equalization coefficients may be analyzed to determine which pre-equalization symbols are closest to or within a threshold distance of the decision boundaries associated with the transmission scheme used. In this manner, a (sub)set of candidate input symbols may be generated to facilitate testing or troubleshooting in the event of a reported error or failure.
The status message(s) of step 1034 may also provide a distance from a user terminal (or TS) to a likely source of a problem. For example, a map similar to the one shown in
The status message(s) generated in step 1034 may include additional information that may be used to facilitate debugging or troubleshooting. For example, the TS may maintain a library or database of past issues or problems (with possible input from service personnel or the like) and the causes of those past problems. In this manner, the library or database may be consulted to identify not only the likely location of the problem or error, but the likely cause of the problem or error, thereby correlating a current issue with past issues and techniques used to resolve those past issues. Having such knowledge in advance of going to the site of the problem may enable service personnel to pack appropriate tool sets and may facilitate the selection of service personnel (e.g., if correcting the problem entails a specific skill set, one service technician could be selected over another).
The status message(s) generated in step 1034 may be conveyed in one or more formats. For example, the status message may include an audio message (e.g., a broadcast over radio), an email, a text message, an image/video message, or the like. If a potential problem is located in the user's premises (e.g., the user's home), the status message may be conveyed to the user and may either request the user to schedule an appointment with service personnel, or if the problem is simple enough to correct (e.g., a loose connector), may provide the user with guidance (e.g., an instructional video) on how to fix the problem (e.g., how to alter a user terminal or a component associated with the user terminal).
While the above description was largely presented in the context of user terminals in communication with a TS, aspects of this disclosure may readily be applied to other contexts as well. For example, the qualities of peer to peer communication systems, (mobile) telephone communication systems, satellite communication systems, and the like may also be monitored and evaluated using the techniques described herein. Of course, the contexts described herein are merely illustrative. Additional contexts are well within the scope and spirit of this disclosure.
Although not required, various aspects described herein may be embodied as a method, a data processing system, or as a computer-readable medium storing executable instructions. Accordingly, those aspects may take the form of an entirely hardware embodiment, an entirely software embodiment, an entirely firmware embodiment, or an embodiment combining software, firmware and hardware aspects. The functionality may be resident in a single computing device, or may be distributed across multiple computing devices/platforms, the multiple computing devices/platforms optionally being connected to one another via one or more networks. In addition, various signals representing data or events as described herein may be transferred between a source and a destination in the form of electromagnetic waves traveling through signal-conducting media such as metal wires, optical fibers, and/or wireless transmission media (e.g., air and/or space). In some embodiments, one or more transitory and/or non-transitory media may include instructions that, when executed by one or more computers or apparatuses, cause the one or more computers or apparatuses to perform the methodological acts and processes described herein.
As described herein, the various methods and acts may be operative across one or more computing servers and one or more networks. The functionality may be distributed in any manner, or may be located in a single computing device (e.g., a server, a client computer/user terminal, etc.). As discussed herein, timing and frequency information related to communications between two or more devices may be obtained across various data, television, telephone, and computer networks, and both proactive and reactive support in the presence of potential problems or actual errors is provided for. Moreover, upstream spectrum analysis capabilities are provided to operations and support personnel who would not normally have access to analyzer hardware. Visibility into upstream channels may be obtained without added expense. The analysis into the upstream channel performance may be conducted on a non-invasive basis, thereby eliminating or mitigating impact on user service. For example, service personnel (or other persons) may obtain insight into the relative health and performance of the modulation/demodulation without having to turn off an equalizer or equalizer functionality at a user terminal. The techniques described may be used to determine the likely existence of a non-linear distortion source and its location. Moreover, the techniques described herein may require fewer resources (e.g., service personnel, tool sets, etc.) relative to the techniques that were previously used.
As described herein, the methodological acts and processes may be tied to particular machines or apparatuses. For example, as described herein, a user terminal, such as a STB, computer, or modem, may equalize a signal prior to transmitting the signal to a receiving device (e.g., a TS). The coefficients used to perform that equalization may be (repeatedly) retrieved and analyzed from one or both of the user terminal and the receiving device. More generally, one or more computers may include one or more processors and memory storing instructions, that when executed, perform the methodological acts and processes described herein. Furthermore, the methodological acts and processes described herein may perform a variety of functions including transforming an article (e.g., equalization coefficients in conjunction with a received signal) into a different state or thing (e.g., a likelihood of a symbol error or a measurement of how hard an equalization function is working at a user terminal to eliminate distortion, a synthesis of symbol placement in relation to a modulation/demodulation scheme used, a likely or approximate location of a potential problem or error, etc.).
The various embodiments and examples described above are, as stated, merely examples. Many variations may be implemented to suit a particular implementation, and the various features may be combined, divided, rearranged, omitted and/or augmented as desired. The scope of this patent should not be limited by any of the specific examples described herein.
The present application is a continuation of U.S. application Ser. No. 14/187,912, filed Feb. 24, 2014, and entitled “Modulation Analysis and Distortion Identification”, which is a continuation of U.S. application Ser. No. 12/848,262, filed Aug. 2, 2010 (now U.S. Pat. No. 8,693,530, issued Apr. 8, 2014), and entitled “Modulation Analysis and Distortion Identification”, which is related to and claims the priority benefit of U.S. Provisional Patent Application No. 61/301,835, filed Feb. 5, 2010, and entitled “Modem Signal Usage and Fault Isolation”, each of which is incorporated by reference herein its entirety and made part hereof.
Number | Name | Date | Kind |
---|---|---|---|
5311546 | Paik et al. | May 1994 | A |
5881108 | Herzberg et al. | Mar 1999 | A |
6377810 | Geiger et al. | Apr 2002 | B1 |
6556239 | Al-Araji et al. | Apr 2003 | B1 |
6671334 | Kuntz et al. | Dec 2003 | B1 |
6728887 | Dziekan et al. | Apr 2004 | B1 |
6862315 | Garg | Mar 2005 | B1 |
6880170 | Kauffman et al. | Apr 2005 | B1 |
6947502 | Taylor et al. | Sep 2005 | B2 |
6947741 | Beech et al. | Sep 2005 | B2 |
7142609 | Terreault | Nov 2006 | B2 |
7574492 | Karaoguz et al. | Aug 2009 | B2 |
7742777 | Strater et al. | Jun 2010 | B2 |
7843847 | Quigley et al. | Nov 2010 | B2 |
8143900 | Shimp et al. | Mar 2012 | B2 |
8284828 | Cooper | Oct 2012 | B2 |
8416697 | Wolcott et al. | Apr 2013 | B2 |
8458759 | Zinevich | Jun 2013 | B2 |
8576705 | Thibeault et al. | Nov 2013 | B2 |
8650602 | Pond et al. | Feb 2014 | B2 |
8787223 | Watson et al. | Jul 2014 | B2 |
8829916 | Defoort et al. | Sep 2014 | B2 |
20010017904 | Pukkila et al. | Aug 2001 | A1 |
20030058786 | Sato et al. | Mar 2003 | A1 |
20030109999 | Stein | Jun 2003 | A1 |
20030191856 | Lewis et al. | Oct 2003 | A1 |
20030217122 | Roese et al. | Nov 2003 | A1 |
20040100881 | Wakabayashi et al. | May 2004 | A1 |
20040145470 | Fager et al. | Jul 2004 | A1 |
20040153898 | Hidaka | Aug 2004 | A1 |
20040222908 | MacDonald et al. | Nov 2004 | A1 |
20050207346 | Chu et al. | Sep 2005 | A1 |
20050226421 | Briancon et al. | Oct 2005 | A1 |
20060007997 | Jones | Jan 2006 | A1 |
20060121946 | Walton et al. | Jun 2006 | A1 |
20060135907 | Remde et al. | Jun 2006 | A1 |
20060142976 | Bonanni et al. | Jun 2006 | A1 |
20060271986 | Vogel | Nov 2006 | A1 |
20070109995 | Quigley et al. | May 2007 | A1 |
20070211618 | Cooper et al. | Sep 2007 | A1 |
20070288982 | Donahue | Dec 2007 | A1 |
20080080607 | Shah | Apr 2008 | A1 |
20080089224 | Kim et al. | Apr 2008 | A1 |
20080129421 | Ninan et al. | Jun 2008 | A1 |
20080192816 | Momtaz | Aug 2008 | A1 |
20080276111 | Jacoby et al. | Nov 2008 | A1 |
20090007210 | Nishide et al. | Jan 2009 | A1 |
20090268799 | Wang et al. | Oct 2009 | A1 |
20090304065 | Choi et al. | Dec 2009 | A1 |
20100095360 | Pavlovski et al. | Apr 2010 | A1 |
20100142608 | Kim et al. | Jun 2010 | A1 |
20100158093 | Thompson et al. | Jun 2010 | A1 |
20100183258 | Chow et al. | Jul 2010 | A1 |
20100185865 | Yeap et al. | Jul 2010 | A1 |
20100223650 | Millet et al. | Sep 2010 | A1 |
20110026577 | Primo et al. | Feb 2011 | A1 |
20110110415 | Cooper et al. | May 2011 | A1 |
20150318937 | Ruth et al. | Nov 2015 | A1 |
Number | Date | Country |
---|---|---|
04208707 | Jan 2009 | JP |
Entry |
---|
US 5,434,193, 08/2002, Fukuoka (withdrawn) |
“VSWR, or Voltage Standing Wave Ratio”, available at http://emc.loprudder.com/vswr.pdf (last visited Nov. 22, 2010). |
Melissa Ray Weimer, “Waveform Analysis Using the Fourier Transform”, DATAQ Instruments, Inc., available at http:!/www.dataq.com/applicat/articles/an11.htm (last visited Nov. 22, 2010). |
Rob Thompson, et al., “Optimizing Upstream Throughput Using Equalization Coefficient Analysis”, National Cable & Telecommunications Association (NCTA) Technical Papers, Apr. 2009. |
Robert L. Howald et al., “Characterizing and Aligning the HFC Return Path for Successful DOCSIS 3.0 Rollouts”, SCTE Cable-Tee Expo, Denver, CO, Oct. 28-30, 2009. |
Robert L. Howald et al., “Docsis 3.0 Upstream: Readiness & Qualification,” SCTE Cable-Tec Expo, Oct. 2009. |
DOCSIS® Best Practices and Guidelines Proactive Network Maintenance Using Pre-equalization CM-GL-PNMP-V01-100415;Apr. 15, 2010. |
CableLabs invention disclosure titled “Pre-Equalization based pro-active network maintenance process model”; prior to Nov. 1, 2010. |
Hranac, R., “Linear Distortions part 1 ,”downloaded Apr. 22, 2010. |
Qureshi, S.U.H., “Adaptive Equalization,” Proceedings of the IEEE, Sep. 1985. |
CableLabs invention disclosure titled “A Simple algorithm for fault localization using naming convention and micro-reflection signature”; prior to Nov. 1, 2010. |
Number | Date | Country | |
---|---|---|---|
20180198798 A1 | Jul 2018 | US |
Number | Date | Country | |
---|---|---|---|
61301835 | Feb 2010 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14187912 | Feb 2014 | US |
Child | 15426173 | US | |
Parent | 12848262 | Aug 2010 | US |
Child | 14187912 | US |