The invention is based on a priority application EP 04360002.2 which is hereby incorporated by reference.
This invention relates to a method for identifying a faulty (errored) bit sequence, having a beginning and an end, in a received signal sequence and a decision feedback equalizer (DFE) for identifying an errored bit sequence according to the method. The method is comprising the steps of detecting an amplitude of each received signal of the signal sequence and decision feedback equalization by establishing a compensated signal by subtracting an amplitude value of a previous received signal of said signal sequence from the amplitude of a currently received signal of said signal sequence, and making a decision whether a value of the currently received signal of said signal sequence is a high or low bit value according to the amplitude of said compensated signal. The method is a post-processing for a DFE for a processing of distorted signals. It can be used to mitigate transmission impairments and/or to improve a link budget.
Due to dispersion effects, adjacent bits can overlap in a received optical signal so that an actual bit value is a superposition of the actual bit value and the previous bit value, i.e., δ(t)+δ(t−T). A known method of processing a received optical signal is decision feedback equalization, which shows very good performance. The principle of DFE is to subtract the previously detected bit value from the actual bit value before detection. A problem with DFE is error propagation in the receiver, i.e., if a wrong bit value has been detected and after that is subtracted from the next bit value, the latter would become wrong as well. The error would promulgate until two equal bit values, i.e. 11 or 00, occur in the input signal (received signal sequence).
According to the state of the art there are several solutions to mitigate transmission impairments:
Bergmans, Gudmanson & Dahlman (Bergmans) are teaching a DFE with two parallel DFE-circuits with slightly different thresholds and a soft decision circuit in “J. W. M. Bergmans et al; “Dual Decision Feedback Equalizer”, IEEE Transactions on Communications, Vol. 45, no 45, May 1997” and “J. W. M. Bergmans et al; “Dual Decision Feedback Equalizer with variable detection delay”, Electronic Letters, Vol. 36, no 5, March 2000”. Based on an estimation of the reliability of each of the two output signals of the circuits, the better one of these is selected. This DFE requires two DFEs and a complex evaluation circuit. The principle idea of Bergmans is to use two parallel DFE-circuits (paths) and a soft decision block. E.g. the two paths have slightly different decision thresholds, resulting in, the fact that if unreliable decision is performed, one path might detect the bit value “1”, the other one might detect the bit value “0”. If this happens, the detected bit sequence of each path can be considered as two hypothesis: the bit sequence that is detected when the uncertain bit was “0” or “1” respectively. The most reliable path is selected according to a measure for the reliability of the detected sequences, which is achieved by summing up the outputs of a special block of a circuit, which is part of a DFE working according to Bergmans algorithm. Disadvantages of Bergmans DFE are that it requires two standard DFE-circuits and a circuit operating according to a complex arithmetic, comprising a square operation.
The performance of LE and standard DFE is significantly worse than the performance of Maximum Likelihood and near maximum likelihood approaches, e.g. a Viterbi algorithm. The letter ones require enormous effort for implementation. The implementation is not feasible for High Speed Data transmission, e.g. 10 Gbit/s.
It is therefore an object of the invention to provide a method for identifying an errored bit sequence, a method for mitigating a distorted optical signal and a decision feedback equalizer for carrying out the steps of the methods which overcome the problems associated with the related art, in particular which can be used for High Speed Data transmission.
The object concerning a method for identifying an errored bit sequence, having a beginning and an end, in a received signal sequence, comprising the steps of
The object concerning the decision feedback equalizer for identifying an errored bit, having a beginning and an end, in a received signal sequence, comprising
Further advantageous features of the invention are defined in the depending claims.
The inventive method is based on the idea to detect the beginning and the end of a potentially errored bit sequence and to invert the sequence to correct the error if the bit values at the beginning and the end of the errored sequence show suspicious behavior. The bit sequence is inverted if a correction is to be set forth. It is based on a standard DFE and performs a post-processing on the output signal of the standard DFE. The inventive method is based on the observation that when a bit error occurs in a standard DFE, an error propagation can be observed. The error propagation ends at a bit sequence of two bits having the same value.
The inventive method for identifying an errored bit sequence, having a beginning and an end, in a received signal sequence, is comprising the steps of:
According to the invention the amplitude of the compensated signal is identified as being an undershot or overshot amplitude and the beginning of the errored bit sequence is identified as a received signal, whose compensated signal is having an undershot amplitude and the end of the errored bit sequence is identified as a received signal, whose compensated signal is having an overshot amplitude.
Between undershot amplitude and overshot amplitude (including the bits belonging to undershot and overshot amplitude) there has to be an alternating bit sequence to prove that the bit sequence between undershot and overshot is errored. To be sure that an errored bit sequence has been detected, the detection of an alternating bit sequence between undershot and overshot amplitude is crucial. The amplitude value of the previous received signal may be the detected amplitude of the signal itself or it may be the amplitude of the signal multiplied with another amplitude, i.e. weighted with a weight-function. The amplitude value is depending from properties, for example the channel impulse response, of the transmission channel which is used to transmit the received signal sequence.
The inventive method results at least in the following advantages:
Preferably, said identifying of the amplitude of the compensated signal as being an undershot or overshot amplitude is done by comparing the amplitude to at least one, preferably adjustable, threshold. In general, any threshold and/or e.g. multiplication factor used to implement the invention should be adjustable.
Preferably, said received signal sequence is comprising optical signals.
Preferably, the inventive method is used together with a method for mitigating a distorted optical signal, wherein, after the steps of the inventive method have been performed, the errored bit sequence is replaced by a corrected bit sequence, wherein the corrected bit sequence is obtained by inverting the errored bit sequence.
Preferably, the method for mitigating a distorted optical signal is used in high speed data processing.
The inventive decision feedback equalizer for identifying an errored bit sequence, having a beginning and an end, in a received signal sequence, is comprising
According to the invention, post-processing means are provided, comprising
The inventive DFE offers the possibility to achieve the advantages of the inventive method.
Preferably, the post-processing means of the inventive decision feedback equalizer are comprising mitigating means, comprising replacing means being designed to replace the errored bit sequence by a corrected bit sequence, and inverting means, being designed to establish the corrected bit sequence by inverting the errored bit sequence.
The amplitude identifying means of the inventive decision feedback equalizer preferably are comprising means designed to provide information on the received signal, preferably a monitor flip-flop.
The monitor flip-flop is only one way to provide information for a controlling mechanism of thresholds and multiplication factors. Any means that provide information on a signal distortion of the received signal sequence or on its bit error rate can be used instead of the monitor flip-flop, e.g. a forward error correction device.
The replacing means of the inventive decision feedback equalizer preferably are comprising delay circuits. This embodiment leads to a simple implementation of the mitigation means.
The inventive decision feedback equalizer preferably is comprising a microcomputer loaded with a computer program with software code sections by which the steps of the inventive method are carried out.
The different features of the preferred embodiments of the invention may be used in combination together with the invention as set forth in the independent claims or just each single preferred embodiment together with the invention as set forth in the independent claims.
The embodiments of the invention will now be described with reference to the accompanying drawings.
In
In
In
In
The
In
The function of a standard DFE is that the DFE subtracts the previously detected bit (DET) from the currently received value in order to compensate the distortion caused by superposing of the sent bits, i.e. if a bit has been decided, it is subtracted as FEEDBACK from the currently received value. In our case FEEDBACK (FB) being the inverted detected bit sequence. Bit detection is carried out with a compensated signal (COM): if
A problem is that if a bit is being decoded defectively, e.g. because of noise, the feedback signal will be wrong and will result in an error propagation, leading to a situation that the detected bit sequence will be equivalent to the inverted sent sequence, as shown in an example below.
It can be observed that the error propagation ends exactly when +1+1 or −1−1 is sent. A distinctive feature is that the end of the error propagation can be recognized in COM=REC+FB as a overshooting signal (overshot), having the amplitude +3 or −3 in the example.
For example in the previous example a bit error at the decider is inserted by a high noise amplitude, having the amplitude value 1.1. The result is the inverted Feedback, having the underlined bit values. In the Result of REC−FB an overshot at the end of the error propagation, having the bit value +3 can be seen. From this point, meaning the bit value +3, onwards the distortion of the sequence is correctly mitigated.
The resulting faulty bit sequence is underlined in the detected bit sequence (DET) as shown.
This observations are leading to the basic idea of the inventive method, which is to recognize the starting point of the error propagation by low signal amplitude, e.g. −0.1, and to recognize the end of the error propagation by the overshot, e.g. +3 or −3.
To mitigate the distorted bit sequence the faulty bit sequence between the beginning and the end of the error propagation has to be inverted if the bit sequence in between has the following structure: alternating +1 and −1, at the end finally +1+1 or −1−1.
In
In the
In addition: delay of the relevant signal in order to permit later correction of the sequence which has been recognized as being defective (errored).
The circuit can be dissected into several parts shown in the
The shown circuit is designed to detect and correct error sequences of length 1 and 2. These possess one of the following structures, wherein 0.1 is representing low amplitude and 3.0 is representing an overshot:
As general annotations it is to be clear that:
The used parameters, e.g. decision thresholds of the flip-flops between erasure thresholds at +0.5, −0.5, +2.0, −2.0, depend on the actually existing distortions, hissing statistics, signal levels etc. In real systems, these have to be regulated and be able to adjust to changing distortions. For this purpose, a monitor flip-flop called “Mon.FF” is introduced. Thus, measuring a shown diagram of the receiving signal, e.g. via a so-called “Pseudo Error Monitor” method is made possible. The Monitor FF is a normal decision flip-flop. The output can be used for statistic analysis of the signal by changing the threshold and the scanning phase. This monitor flip-flop is not part of the “basic idea” of the “Enhanced DFE” according to the invention; its aim is just to provide an interface for adjusting parameters as thresholds. Another possibility to adjust used parameters is to analyze the bit error rate of the signal sequence after it has passed the decision logic at the output, e.g. of the circuit shown in
The block diagrams as shown are just one of several possibilities for implementing the idea of the inventive DFE. At this implementation the maximum length of an error sequence can be limited. In case of the block diagram shown in
In practice, it might be sufficient to correct error propagation up to a length of three or four bits, as the occurrence probability of the error propagation decreases exponentially with the length of the error sequence. This is especially true for transmission systems using the Forward Error Correction (FEC). In this case, there are higher error rates of a bit sequence and correction of error bit sequences having length one or two may lead to achieving a considerable increase in sensitivity.
The DFE for mitigating a distorted optical signal as shown is comprising a detector circuit for deciding whether the received signal value is a high or low bit value and a feedback loop for subtracting a delayed detected signal from a received signal before decision, as a DFE according to the state of the art. Furthermore in an inventive DFE the circuit is comprising a signal amplitude monitor for detecting overshots and undershots in the signal amplitude and an inversion circuit for inverting an alternating bit sequence between an undershot and an overshot. The inversion circuit is a preferred embodiment to replace the errored bit sequence with a corrected one. A potentially errored sequence is characterized by an overshot in the amplitude spectrum of the mitigated signal, while the beginning of a potentially errored sequence is characterized by a very low signal amplitude. If an alternating signal, meaning a sequence of bits as 10101010, is found between these two suspicious values (overshot and undershot), it can be assumed that the signal is indeed errored and the error then is corrected by inverting the wrong bit sequence.
The best performance of the inventive method is achieved when the channel impulse response (h) is smaller than two bits, preferably when the channel impulse response h(t)=δ(t)+δ(t−T), wherein T is the bit duration.
In
In
In
case: B(k)=−1→Y(k)=−1
for
A(k)=−1
or
A(k)=+1 1.
case: B(k)=+1→Y(k)=+1
if
A(k)=+1; 2.
Y(k)=+1
if
A(k)=−1
and also
Y(k−1)=+1
Y(k)=−1
if
A(k)=−1
and also
Y(k−1)=+1;
wherein A(k) and B(k) are the inputs (A,B) and Y(k) is the output (Y) of the modified SRFF, k being the number of the actual bit, which is processed. Meaning that e.g. the output will be “+1” if A and B simultaneously are “+1”. The value “+1” at the output will be repeated until “B=−1”. Then, “−1” will again be found at the output for as long as A and B will simultaneously be “+1”.
The modified SR-FF can be shown as a standard SR-FF with modified inputs:
A→B{circumflex over ( )}A
B+inv(B)
The value table of the modified SR-FF is:
‘+1’ at the output of the modified SR-FF signals an alternating bit sequence with a low signal amplitude at its beginning, meaning the first bit has a low amplitude as its value.
In
If there is a “−2” as threshold, the flip-flop will have to work as an inverting flip-flop. This problem can be solved by a following “EXOR” with inverting input after a flip-flop, as shown in
If an overshot is being detected, this information will also be used to finish an alternating bit sequence that may have been detected. This is accomplished in the following way: the reset-entry of the “EXOR” block, which is marked as “set EXOR to 0” in
In
Number | Date | Country | Kind |
---|---|---|---|
04360002.2 | Jan 2004 | EP | regional |