Various methods and apparatuses for impulse noise detection

Abstract

Methods and apparatuses for reducing effects of impulse noise in a DSL transmitter receiver device are described. According to certain embodiment, the method includes comparing a hard decision output of a decoder with a soft decision output for a convolution coded modulation symbol received at a digital subscriber line (DSL) receiver. The presence of impulse noise is detected based on a lack of agreement between the hard decision output and the soft decision output.

Description

TECHNICAL FIELD

Embodiments of the invention generally pertain to the field of communication systems and, more particularly, to impulse noise detection in multi-carrier communication systems.

BACKGROUND

There are various types of interference and noise sources in a multi-carrier communication system, such as a Discrete Multiple-Tone (DMT) system. Interference and noise may corrupt the data-bearing signal on a tone as the signal travels through the communication channel and is decoded at the receiver. The transmitted data-bearing signal may be decoded erroneously by the receiver because of this signal corruption. The number of data bits or the amount of information that a tone carries may vary from tone to tone and depends on the relative power of the data-bearing signal compared to the power of the corrupting signal on that particular tone.

In order to account for potential interference on the transmission line and to guarantee a reliable communication between the transmitter and receiver, each tone of a DMT system is typically designed to carry a limited number of data bits per unit time based on the tone's Signal to Noise Ratio (SNR) using a bit-loading algorithm, which is an algorithm to determine the number of bits per tone. The number of bits that a specific tone may carry decreases as the relative strength of the corrupting signal increases, that is when the SNR is low. Thus, the SNR of a tone may be used to determine how much data should be transmitted by the tone to achieve a target bit error rate.

It is often assumed that the corrupting signal is an additive random source with Gaussian distribution and white spectrum. With this assumption, the number of data bits that each tone can carry relates directly to the SNR. However, this assumption may not be true in many practical cases where there might exist various sources of interference that do not have a white, Gaussian distribution. Impulse noise is one such noise source. Bit-loading algorithms are usually designed based on the assumption of additive, white, Gaussian noise. With such algorithms, the effects of impulse noise can be underestimated, resulting in aggressive bit loading and, consequently, an excessive rate of error.

Further, channel estimation procedures that can be designed to optimize performance in the presence of stationary impairments such as additive, white, Gaussian noise, but are often poor at estimating non-stationary or cyclo-stationary impairments, such as impulse noise. Consequently, Digital Subscriber Line (DSL) modem training procedures are typically well suited to optimizing performance in the presence of additive, white, Gaussian noise, but leave the modem receivers relatively defenseless to impulse noise.

Impulse Noise can be a difficult impairment for DSL modems. Impulse noise with duration of tens of microseconds can cause errors in all the used tones at the receiver. Further, impulse noise can have power bursts that are much higher than the background noise level causing significant performance loss. These power bursts can have a very small duty cycle, such that they do not contribute significantly to average noise power. This can result in aggressive bit loading on some or all tones in a DMT system, resulting in an excessively high bit error rate. It is thus desirable to detect the presence of and mitigate the impact of impulse noise in Asymmetric DSL (ADSL) and Very high bit-rate DSL (VDSL) and other communications systems.

SUMMARY

Methods and apparatuses for detecting impulse noise in a DSL communication system are described.

According to certain embodiments, the method applies to systems where a coding scheme such as Trellis Coded modulation is employed at the transmitter. The receiver decodes the received data sequence using a hard decision decoder as well as a soft decision decoder. The results of these two decoders are compared. The presence of impulse noise is detected based on a lack of agreement between the hard decision output and the soft decision output.

Other aspects of the invention will be apparent from the accompanying figures and from the detailed description that follows.

BRIEF DESCRIPTION OF THE DRAWINGS

One or more embodiments of the present invention are illustrated by way of example and not limitation in the figures of the accompanying drawings, in which like references indicate similar elements and in which:

FIG. 1 illustrates a schematic diagram of an embodiment of a DSL system;

FIG. 2 illustrates a schematic diagram of a digital communication system in which an embodiment of the invention can be implemented;

FIG. 3 illustrates a schematic diagram of impulse noise mitigation system, according to an embodiment of the invention;

FIG. 4 illustrates a graph of an embodiment of using impulse noise detection indicators to detect noise within DMT frames; and

FIG. 5 illustrates a schematic diagram showing an embodiment of a receiver using an erasure indicator.

DETAILED DISCUSSION

In general, methods and apparatuses for detecting presence of impulse noise in a communication system are discussed. According to certain embodiments, the method includes comparing a hard decision output of a decoder with a soft decision output for a convolution coded modulation symbol received at a digital subscriber line (DSL) receiver. The presence of impulse noise is detected based on a lack of agreement between the hard decision output and the soft decision output.

According to certain embodiments of the invention, an impulse noise detection method includes utilizing already existing coding in the communication system. Many modern variants of Digital Subscriber Line (DSL) systems, such as ADSL and VDSL, use codes, such as convolution codes, to improve performance. Convolution codes, such as trellis codes, are typically used to encode digital data before transmission through noisy or error-prone channels. Further, according to certain embodiments of the invention, a DSL modem takes advantage of certain properties of coded modulation, such as Trellis Coded Modulation (TCM), to determine where symbol errors due to impulse noise are most likely to have occurred. This information can be used to determine the presence of impulse noise.

TCM is a modulation scheme that allows for efficient transmission of information used by many modern ADSL/VDSL systems over bandwidth-limited channels such as telephone lines. A typical TCM scheme involves the mapping of an encoder output directly to a point on a signal constellation, such as an 8-QAM constellation. The combination of the encoding and mapping elements is jointly optimized so as to obtain good error performance. For example, an encoder could take two bits as input and have a three-bit output that is mapped to an 8-QAM constellation. In such a case, the encoder would be said to encode at a ⅔ rate, that is, two inputs bits produce three encoded output bits. When the trellis coded signal is received and decoded by the system receiver, each branch of the trellis corresponds to one 8-QAM symbol, which facilitates soft decision decoding.

FIG. 1 shows a DSL system 100. The DSL system 100 consists of a local loop 110 (telephone line) with a transceiver (also known as a modem) at each end of the wires. The transceiver at the network end of the line 150 is called transmission unit at the central end (TU-C) 120. The TU-C 120 may reside within a DSL access multiplexer (DSLAM) or a digital loop carrier remote terminal (DLC-RT) for lines fed from a remote site. The transceiver at the customer end 160 of the line is called transmission unit at the remote end (TU-R) 130. FIG. 1 also shows the terminal equipment 140, which is the end-user equipment, such as a personal computer or a telephone.

A DSL system 100 (e.g., ADSL or VDSL) may use a multi-tone system for transmission of information from a transmitter to a receiver over a number of tones. An example of a multi-tone communication system is a Discrete Multiple-Tone (DMT) system.

DMT communication systems use a modulation method in which the available bandwidth of a communication channel, such as twisted-pair copper media, is divided into these numerous tones. The term communication channel is understood to refer generally to a physical transmission medium, including copper, optical fiber, and so forth, as well as other transmission mediums, including radio frequency (RF) and other physical or non-physical communication signal paths.

FIG. 2 illustrates a block diagram of an embodiment of a Discrete Multi-Tone (DMT) communication system 200 that uses TCM. The DMT communication system 200 carries information from the transmitter 210 through a communication channel 224 (such as a telephone line) to a receiver 250, such as a DSL modem, with a number of sub-carriers i.e. tones. An Information Source 211 is connected to the Transmitter 210, which may include a Source Encoder 212, a Serial-to-Parallel Converter 214, a QAM/TCM Encoder 216, an Inverse Fourier Transform (IFFT) 218, a Parallel-to-Serial Converter 220, and a Digital-to-Analog Converter (DAC) followed by Analog Processing 222. The Information Source 211 provides the source data stream that is to be ultimately conveyed to the receiver 250. This source data is assumed to be in a digitized format and is passed to the Source Encoder 212. The source encoder 212 removes redundancy or randomizes the source data stream, producing an information sequence that has been optimized for maximum information content. The information sequence from the Source Encoder 212 is passed to the QAM/TCM Encoder 216.

The QAM/TCM Encoder 216 is designed so as to introduce an element of redundancy into the information sequence that is supplied by the Source Encoder 212 to generate a coded output. While initially appearing at odds with the function of the Source Encoder 212, in reality the redundancy added by the QAM/TCM Encoder 216 serves to enhance the error correction capability of the communication system. By introducing redundant information into the information sequence in a controlled manner, a receiver having knowledge of the codes used can decode without error data sequences that would be decoded with a high rate of error if the receiver were unable to make use of the redundant information. The particular QAM/TCM Encoder 216 produces “n+1” output bits for each “n” input bits. These output bits are mapped to constellation points differently than in an un-coded DMT system.

More generally, for TCM encoding, given K_i bits to encode for P-dimensional (e.g., 2D, 4D, etc.) symbol i, N bits are reserved for coset selection, and (K_i minus N) bits are used to select a point within the chosen coset. The P-dimensional constellations are divided into 2^N sub-constellations called cosets. These cosets have much greater intra-coset distance than the original constellation. There will be N encoder output bits dedicated to selection of the coset, and these bits are the ones that are directly involved with the encoder state machine.

A point within the chosen coset is selected using the remaining (K_i minus P) bits left over from the first stage encoding process. The coset selection bits have two distinct properties that the other (K_i minus P) bits do not have: there is correlation from symbol to symbol created by the encoder state machine memory, and there is redundant information in these four bits also generated by the state machine. The transmitter output can be thought of as a sequence of cosets, this sequence constrained by the encoder such that not all possible sequences of cosets are allowed.

Considering an ADSL modem as an example, a trellis code may be used for coding. An example of a trellis code that may be used in an ADSL modem is a 16 state, 4 dimensional Wei code. This means that the DMT frame is organized such that carriers are encoded as pairs. Accordingly, there are 2 dimensions each for 2 carriers, yielding 4 dimensions total per symbol. A symbol is a unique signal state of a modulation scheme used on a transmission link that conveys one or more information bits to the receiver.

The encoder outputs a sequence of bits to a Constellation Mapper contained within the QAM/TCM Encoder 216. This Constellation Mapper converts a number represented by a group of bits to a point in 4-dimensional space. In a 4-dimensional scheme, such as that used for many DSL modems, the Constellation Mapper actually maps two groups of bits into 2, 2-dimensional points. Taken together, these two points are treated as a single 4-dimensional point. The set of all possible points is known as a “Constellation”. Typical signal constellations used in digital communications system modulation include 16 QAM, 8-PSK, 4-PSK and the like.

The Analog Processor 218 interfaces the combination QAM/TCM Encoder 216 and IFFT 218 to the communications channel 224, such as telephone wires. The Analog Processor 218 performs modulation to generate waveforms that both suit the physical nature of the channel 224 and can be efficiently transmitted over the channel 224. These output waveforms are generally selected with regard to either simplification of the communication system, detection performance, power requirements, or bandwidth availability.

The DMT Receiver 250 of the digital communications system 200 processes the received waveform (which may be corrupted by impulse noise during transmission) for any given symbol to determine which of the possible points in the signal constellation was transmitted. When the transmitted sequence includes redundancy introduced by channel coding, the DMT Receiver 250 invokes a TCM Decoder 250 that attempts to reconstruct the original information sequence from its a priori knowledge of the code used by the TCM coder 216.

FIG. 3 illustrates a block diagram of a communication system 300 with impulse noise detection capabilities, according to certain embodiments of the invention. As shown in FIG. 3, for each received DMT frame, Frequency Domain Equalizer (FEQ) outputs 302 are fed to a Trellis Decoder 304, such as a Viterbi decoder. These FEQ outputs are presented to the decoder as points in 2D space.

At a first stage of decoding the Trellis Decoder 304 may use the Viterbi algorithm to decide which one of 2^N, P-Dimensional Cosets were sent. For instance, for a 4-Dimensional trellis code, the Trellis Decoder 304 may decide which one of eight, 4-Dimensional (4D) Cosets were sent. Specifically, the Trellis Decoder 304 may determine the distance from the received 4D point to the nearest point within each of the 8 cosets. This yields 8 coset decisions 306 with 8 distances. The best (smallest distance) coset from the eight is selected and recorded. This result is equivalent to the best slicer output produced by the hard decision slicer in an uncoded system.

At a second stage of decoding, the Trellis decoder 304 uses the hard slicer output data in conjunction with knowledge of the code (allowed coset sequences) to determine which of the allowed sequences of cosets is the best match to the received sequence. The results are called Soft Decisions 308.

The best coset choice from the first stage process is compared to the corresponding coset choice in the best sequence selected by the second stage decoder. As shown in FIG. 3, the comparison can be done by performing a difference computation 310. If these choices disagree, the decision for this 4D symbol may be flagged as an unreliable decision. For instance, an indicator corresponding to the 4D tone within the DMT frame where the disagreement occurs can be set. The indicator may be a 1 indicating a lack of agreement between the hard decision and the soft decision, or a 0 indicating agreement between the hard decision and the soft decision. According to certain embodiments of the invention, the indicators can be stored in an indicator table 312. The indicators can be observed for each frame over several frames. For each frame, the indicator can be compared to a threshold to determine the presence of impulse noise.

The indicators can also be used to detect presence of narrow band impulse noise having a noise bandwidth that is narrower than the DMT system bandwidth. The indicators can be looked at on a 4D symbol basis and associated with specific tones. If the indicators show errors consistently for some tones and not others, then the prediction can be made that narrow band interference is present. FIG. 4 shows an example of impulse noise detection indicators being used to detect impulse noise even when noise bandwidth is narrower than the DMT system bandwidth. The impulse noise hits approximately 25% of the DMT bandwidth each frame. In FIG. 4, the hard decisions-soft decisions P-dimensional (e.g., 4D) difference indicator is plotted along with the impulse noise mask.

According to certain embodiments, parameters of the impulse noise, such as the periodicity and tone location information of the impulse noise, can be sent to the DSL transmitter, so that it can reduce or eliminate data payload in frames and tones where the impulse noise is detected. This reduces or eliminates the need for retransmission of corrupted data.

The example shown in FIG. 3 uses a 4-D trellis code. The same approach can work with trellis codes of different dimensionality, such as 2, 4, 6, 8, etc.

The frequency with which a given symbol is “rescued” by the trellis decoder can be used in locating unreliable symbols. The impulse noise detection system 300 can be used to identify DMT frames that are suspected to have been corrupted by impulse noise. Further, the impulse noise detection system 300 can also be used to pinpoint specific carriers within a frame that are likely to be plagued by decoder errors. Additionally, information from this error location technique can be used to locate troublesome carriers in DMT systems that are operating at excessively high error rates. These carriers can then be optimized via one of several on-line procedures such as Dynamic Rate Adaptation or Bit Swapping to reduce error rates to acceptable levels.

Impulse noise detection methods discussed herein can also be very beneficial for flagging erasures to improve the performance of a Reed Solomon (RS) decoder in the modem receiver. For instance, an erasure indicator for systems employing erasure decoding can be implemented. Erasure decoding is a scheme that is sometimes used to extend the error correction capability of RS decoding. For instance, for a RS codeword consisting of 255 bytes total, and K redundant bytes, the decoder is capable of correcting up to K/2 errored bytes distributed randomly in the 255-byte RS codeword. However, if there is some means of identifying the errored bytes to the decoder, then the decoder is capable of correcting up to K known errored bytes. An errored byte is one that contains one or more bit errors. Impulse noise detection methods discussed herein can be used to help locate errored bytes, thus improving the performance of the RS decoder.

An exemplary implementation is illustrated in FIG. 5. The output of the Trellis Decoder is a group of bits called Ubits, which correspond to each 4D tone pair in the DMT frame. The Ubits are information bits as opposed to redundant bits that are used by a trellis decoder to do its decoding. The Ubits are buffered in a Ubits buffer 501 and grouped into bytes by a Bits to Bytes Formatter 511. The bytes are stored in a byte buffer 541 for use in the Reed-Solomon (RS) decoder. The Impulse Noise Detector 300 marks the Ubits as erased or not. This information is stored in a Ubits Erasure Indicator Buffer 521. Since the number of Ubits per symbol is, in general, variable and not necessarily a multiple of 8, an algorithm 531 maps the erased Ubits locations to erased bytes locations. The mapped information is stored in a byte erasure indicator buffer 551.

Thus, methods and apparatus for detecting impulse noise in a multi-tone communication system by taking advantage of the basic properties of coded modulation have been described. The impulse noise detection methods described herein can perform as well as other techniques with much lower complexity, requiring only the addition of a hard decision process. Other techniques require the addition of considerable hardware and/or software because of the added computational burden. No knowledge of the constellation is required as it operates on the P-Dimensional cosets, which are already understood by the trellis decoder apparatus. Furthermore, the methods discussed herein are able to detect and distinguish the difference between narrow band and broadband noise, which can be useful in systems employing erasure decoding, because the number of erasures is reduced by not always erasing an entire DMT Frame, but rather just the symbols within the frame which are deemed unreliable by this method.

Thus, a method and apparatus for detecting impulse noise have been described. As part of the process of decoding in a coded system (such as a system employing trellis code), the decoder makes P-Dimensional coset hard decisions and soft decisions. The assumption may be made that if the system is operating with enough noise margin, the hard decisions and the soft decisions will disagree only once for every million symbols or so. When the actual noise increases beyond the allocated noise margin, as can happen in the presence of impulse noise, the soft decisions and hard decisions will tend to disagree more often. Hence, impulse noise can be detected by monitoring the difference between soft decisions and the hard decisions.

The detection and mitigation of the impulse noise may use various features of the ADSL, ADSL2, and VDSL specifications. Note that references throughout this specification to “one embodiment” or “an embodiment” or “certain embodiments” means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Therefore, it is emphasized and should be appreciated that two or more references to “an embodiment” or “one embodiment” or “an alternative embodiment” in various portions of this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures or characteristics being referred to may be combined as suitable in one or more embodiments of the invention, as will be recognized by those of ordinary skill in the art.

The detailed description above includes several modules. These modules may be implemented by hardware components, such as logic, or may be embodied in machine-executable instructions, which may be used to cause a general-purpose or special-purpose processor programmed with the instructions to perform the operations described herein. Alternatively, the operations may be performed by a combination of hardware and software. In one embodiment, the software used to facilitate the impulse noise mitigation can be embodied onto a machine-readable storage medium. A machine-readable storage medium includes any mechanism that provides (e.g., stores and/or transmits) information in a form readable by a machine (e.g., a computer). For example, a machine-readable medium includes read only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; DVD's, electrical, optical, acoustical or other form of propagated signals (e.g., carrier waves, infrared signals, digital signals, EPROMs, EEPROMs, FLASH, magnetic or optical cards, or any type of media suitable for storing electronic instructions. The information representing the apparatuses and/or methods stored on the machine-readable medium may be used in the process of creating the apparatuses and/or methods described herein.

Although the present invention has been described with reference to specific exemplary embodiments, it will be recognized that the invention is not limited to the embodiments described, but can be practiced with modification and alteration within the spirit and scope of the appended claims. Accordingly, the specification and drawings are to be regarded in an illustrative sense rather than a restrictive sense.

Claims

1. A method for impulse noise detection, comprising: processing a received signal using a first stage of a decoder arrangement to provide a hard decision output representing best estimates of transmitted data elements and a second stage of the decoder arrangement to provide a soft decision output based on the hard decision output, the soft decision output representing a determination of whether a grouping of the hard decision outputs represents an allowable sequence of data elements;comparing the hard decision output with the soft decision output; anddetecting a presence of impulse noise based on a lack of agreement between the hard decision output and the soft decision output.

2. The method of claim 1, wherein the received signal comprises a trellis coded modulated signal.

3. The method of claim 1, further comprising: selecting the hard decision output from a set of hard decision outputs of the decoder arrangement based upon a distance between the hard decision output and a point received at the decoder arrangement.

4. The method of claim 1, further comprising: setting an indicator to indicate the lack of agreement between the hard decision output and the soft decision output; andcomparing the indicator with a threshold to determine the presence of the impulse noise.

5. The method of claim 1, further comprising: instructing to reduce an amount of data transmitted with data frames in which the presence of the impulse noise is detected as compared to data frames with no impulse noise.

6. The method of claim 1, further comprising: setting an indicator to indicate the lack of agreement between the hard decision output and the soft decision output;comparing the indicator with a threshold to determine the presence of the impulse noise; andutilizing the indicator in an erasure indicator for DSL systems employing erasure decoding.

7. A method for impulse noise detection, comprising: comparing a hard decision output of a decoder with a soft decision output of the decoder for a convolution coded modulation symbol received at a digital subscriber line (DSL) receiver;detecting a presence of impulse noise based on a lack of agreement between the hard decision output and the soft decision output; andselecting the soft decision output from a set of soft decision outputs of the decoder based upon a match between the set of soft decision outputs and a received sequence.

8. A digital subscriber line (DSL) modem, comprising a receiver, the receiver comprising: a trellis decoder, having a soft decision output and a hard decision output, configured to decode which of a plurality of sub-constellations are received at the receiver, the hard decision output representing best estimates of transmitted data elements and the soft decision output being based on the hard decision and representing a determination of whether a grouping of the hard decision outputs represents an allowable sequence of data elements;a comparator configured to receive the soft decision output and the hard decision output, to compare soft decision data from the soft decision output and hard decision data from the hard decision output, and to generate a comparison result on an output of the comparator; andan impulse noise predictor to predict when data frames are affected by impulse noise based upon the comparison result.

9. The DSL modem of claim 8, wherein data frames are decoded into P-dimensional constellations having 2N sub-constellations.

10. The DSL modem of claim 8, further comprising: a table configured and arranged to receive the output of the comparator and to set an indicator to indicate a lack of agreement between the hard decision data and the soft decision data.

11. The DSL modem of claim 8, wherein the comparator is further configured to select the hard decision data from a set of hard decision outputs based upon a distance between each of the set of hard decision outputs and a point received at the trellis decoder.

12. The DSL modem of claim 10, wherein the distance between the hard decision data that is selected and the point received at the trellis decoder is shorter than the distance between each of the set of hard decision outputs that was not selected and the point received at the trellis decoder.

13. The DSL modem of claim 8, wherein the comparator is further configured to select the soft decision data from a set of soft decision outputs based upon a match between the set of soft decision outputs and a received sequence of data.

14. The DSL modem of claim 8, wherein the trellis decoder is a viterbi decoder.

15. A DSL system, comprising: a first transmitter-receiver device having a receiver, the receiver having an impulse noise predictor configured to determine if data frames are affected by impulse noise based on a comparison of soft decision data and hard decision data of a decoder arrangement at the receiver,the receiver being configured to process a received signal using a first stage of the decoder arrangement to provide a hard decision output representing best estimates of transmitted data elements and a second stage of the decoder arrangement to provide a soft decision output based on the hard decision output, the soft decision output representing a determination of whether a grouping of the best estimates represents an allowable sequence of data elements,the receiver being configured to compare the hard decision output with the soft decision output, andthe receiver being configured to detect a presence of impulse noise based on a lack of agreement between the hard decision output and the soft decision output; anda second transmitter-receiver device having a transmitter, the first transmitter-receiver device being configured and arranged to transmit parameters of the impulse noise to the second transmitter-receiver device.

16. The DSL system of claim 15, wherein the second transmitter-receiver device is configured to reduce payload data in frames upon receiving the control parameters from the first transmitter-receiver device.

17. A method for impulse noise detection, comprising: comparing a hard decision output of a decoder with a soft decision output of the decoder for a convolution coded modulation symbol received at a digital subscriber line (DSL) receiver; anddetecting a presence of impulse noise based on a lack of agreement between the hard decision output and the soft decision output, wherein the hard decision output is a nearest-neighbor decision output corresponding to a sub-constellation point nearest to a current point received at the decoder, and wherein the soft decision output is a coding-assisted decision output corresponding to an allowed sequence of points best matched to a sequence of points received at the decoder.

18. A digital subscriber line (DSL) modem, comprising a receiver, the receiver comprising: a trellis decoder, having a soft decision output and a hard decision output, configured to decode which of a plurality of sub-constellations are received at the receiver;a comparator, coupled to the soft decision output and the hard decision output, configured to compare a soft decision data from the soft decision output and the hard decision data from the hard decision output for a convolution coded modulation symbol received at the receiver and to generate a comparison result on an output of the comparator; andan impulse noise predictor to predict when data frames are affected by impulse noise based upon the comparison result,wherein the hard decision output is a nearest-neighbor decision output corresponding to a sub-constellation point of the plurality of sub-constellations nearest to a current point received at the trellis decoder, and wherein the soft decision output is a coding-assisted decision output corresponding to an allowed sequence of points best matched to a sequence of points received at the trellis decoder.