US20120033726A1 - Decision feedback equalizer, receiving circuit, and decision feedback equalization processing method - Google Patents
Decision feedback equalizer, receiving circuit, and decision feedback equalization processing method Download PDFInfo
- Publication number
- US20120033726A1 US20120033726A1 US13/178,744 US201113178744A US2012033726A1 US 20120033726 A1 US20120033726 A1 US 20120033726A1 US 201113178744 A US201113178744 A US 201113178744A US 2012033726 A1 US2012033726 A1 US 2012033726A1
- Authority
- US
- United States
- Prior art keywords
- sample
- data
- values
- value
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title description 2
- 238000005070 sampling Methods 0.000 claims abstract description 31
- 238000000034 method Methods 0.000 claims description 29
- 238000001514 detection method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
- H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/03433—Arrangements for removing intersymbol interference characterised by equaliser structure
- H04L2025/03439—Fixed structures
- H04L2025/03445—Time domain
- H04L2025/03471—Tapped delay lines
- H04L2025/03484—Tapped delay lines time-recursive
- H04L2025/03503—Tapped delay lines time-recursive as a combination of feedback and prediction filters
Definitions
- Embodiments discussed herein relate to a decision feedback equalizer, receiving circuit, and a decision feedback equalization processing method.
- a receiving circuit compensates for degraded data, decides an appropriate timing, and restores data and clock.
- a decision feedback equalizer includes: L equalization calculation circuits to perform an equalization calculation of a first sample of input data for each of M combinations of data decision values of a second sample sampled from the input data before sampling the first sample; a first logic circuit to generate first M logical values by selecting and arranging calculation values of M calculation values calculated by at least one equalization calculation circuit among the L equalization calculation circuits based on a data decision value for a third sample sampled before sampling the first data; and a selection circuit to select one of the first M logical values based on a data decision value for a fourth sample sampled before sampling the third sample, and to output the selected logical value as a data decision value of the first sample.
- FIG. 1 illustrates an exemplary decision feedback circuit.
- FIG. 2 illustrates an exemplary equalization calculation circuit
- FIG. 3 illustrates an exemplary decision feedback equalizer
- FIG. 4 illustrates an exemplary logical operation or an example selection.
- FIG. 5 illustrates an exemplary logical value table
- FIG. 6 illustrates an exemplary truth table
- FIG. 7 illustrates an exemplary logic circuit
- FIG. 8 illustrates an exemplary logical operation or an exemplary selection.
- FIG. 9 illustrates an exemplary logical value table.
- FIG. 10 illustrates an exemplary truth table.
- FIG. 11 illustrates an exemplary logic circuit.
- FIG. 12 illustrates an exemplary logical operation or a selection.
- FIG. 13 illustrates an exemplary logical value table.
- FIG. 14 illustrates an exemplary truth table.
- FIG. 15 illustrates an exemplary logic circuit.
- FIG. 16 illustrates an exemplary operation of a logic circuit.
- FIG. 17 illustrates an exemplary operation of a logic circuit.
- FIG. 18 illustrates an exemplary operation.
- FIG. 19 illustrates an exemplary decision feedback equalizer.
- FIG. 20 illustrates an exemplary selection
- FIG. 21 illustrates an exemplary decision feedback equalizer.
- FIG. 22 illustrates an exemplary selection
- FIG. 23 illustrates an exemplary decision feedback equalizer.
- FIG. 24 illustrates an exemplary selection
- FIG. 25 illustrates an exemplary decision feedback equalizer.
- FIG. 26 illustrates an exemplary decision feedback equalizer.
- FIG. 27 illustrates an exemplary decision feedback equalizer.
- FIG. 28 illustrates an exemplary receiving circuit.
- FIG. 29 illustrates an exemplary receiving circuit.
- An equalization circuit of a receiving circuit compensates for a degraded signal.
- a decision feedback equalizer decides whether output data is ⁇ 1 or +1 and feeds back the result. Since the decision feedback equalizer feeds back the decision result, a noise component of an input data signal may be amplified.
- y n c 0 x n ⁇ c 1 d n ⁇ 1 ⁇ c 2 d n ⁇ 2 ⁇ . . . ⁇ cNd n ⁇ N
- c 0 to cN indicate a coefficient of an equalization calculation.
- a decision value is output depending on whether or not y n is greater than or equal to a certain threshold value, and a decision result d n of the input data x n is obtained.
- the N-tap decision feedback equalizer performs equalization calculation based on the past decision results d n ⁇ 1 to d n ⁇ N including the decision result of the previous sample and decision of the current input data within one cycle.
- a feedback path of the decision result of the decision feedback equalizer may become a critical path.
- a digital circuit may perform signal processing at a high data rate by Speculative-DFE which are provided for demultiplexed L parallel data or are provided due to an increase of the parallel circuits.
- Selectors for selecting a current decision result based on a past decision result may be cascade-coupled in L stages between L parallel process circuits.
- a selector operation is performed L times in one cycle, where the number L may be equal to the number of the parallel circuits.
- the number of the parallel circuits may be the number of the selector operations that are performed within one cycle.
- a digital circuit may perform signal processing at a high data rate by dividing a process into a plurality of cycles by inserting a synchronization circuit such as a flip-flop circuit (dividing a process by a pipeline register). For example, a decision result obtained by L selector operations is fed back as an input of the next cycle, so the flip-flop circuit may not be inserted between the selectors.
- a synchronization circuit such as a flip-flop circuit (dividing a process by a pipeline register). For example, a decision result obtained by L selector operations is fed back as an input of the next cycle, so the flip-flop circuit may not be inserted between the selectors.
- FIG. 1 illustrates an exemplary decision feedback equalizer.
- the decision feedback equalizer illustrated in FIG. 1 may equalize input data of L samples in parallel.
- the decision feedback equalizer includes equalization calculation circuits 10 - 1 to 10 -L, data decision circuits 11 - 1 to 11 -L, logic circuits 12 - 2 to 12 -L, data holding circuits (FFs) 13 - 1 to 13 -L, selection circuits (SELs) 14 - 1 to 14 -L, and a data holding circuit (FF) 15 .
- the input data x(n ⁇ L+1), x(n ⁇ L+2), . . .
- x(n ⁇ 1), and x(n) of the L samples may be L sample values aligned on the time axis, and for example, may be data obtained by demultiplexing received data sampled by the receiving circuit.
- the decision feedback equalizer illustrated in FIG. 1 performs equalization processing in parallel and generates L data decision values d(n ⁇ L+1), d(n ⁇ L+2), . . . , d(n ⁇ 1), and, d(n) for the input data of L samples.
- the equalization calculation circuits 10 - 1 to 10 -L perform equalization calculation in parallel on the input data of L samples aligned on the time axis.
- an equalization calculation is performed on each of M combinations among data decision values of one or more samples of the past input data of a target sample, and M calculation values are speculatively obtained.
- FIG. 1 illustrates an m-tap configuration.
- the equalization calculation is performed on each of 2 m combinations among data decision values of the samples of the past m input data.
- Each of the equalization calculation circuits 10 - 1 to 10 -L generates 2 m equalization calculation results.
- M illustrated in FIG. 1 may be 2 m .
- the decision value is binary
- the number of combinations among data decision values of the samples of the past m input data may be 2 m .
- the number of combinations may be 3 m .
- the data decision circuit outputs a value of either ⁇ 1 or +1 as a decision value depending on whether or not the calculation value is greater than or equal to a certain threshold value, and obtains 2 m calculation values by threshold-value-deciding each sample.
- one of the 2 m calculation values threshold-value-decided is selected by the logic circuits 12 - 2 to 12 -L, the data holding circuits 13 - 1 to 13 -L, and the selection circuits 14 - 1 to 14 -L illustrated in FIG. 1 , and the data decision value may be obtained.
- FIG. 1 illustrates one circuit corresponding to one function.
- one equalization calculation circuit including an equalization calculation circuit and a data decision circuit is implemented and the one equalization calculation circuit performs the equalization calculation, decides data of the calculation result, and generates 2 m calculation values.
- One equalization calculation function including an equalization calculation function and a data decision function may perform the equalization calculation, decide data of the calculation result, and generate 2 m calculation values.
- the logic circuits 12 - 2 to 12 -L, the data holding circuits 13 - 1 to 13 -L, and the selection circuits 14 - 1 to 14 -L may perform similarly. Functional boundaries between the circuits may be arbitrarily selected. The functional boundaries between the circuits may not indicate physical boundaries between the circuits.
- the logic circuits 12 - 2 to 12 -L may include a substantially the same or similar logic configuration.
- the selection circuits 14 - 1 to 14 -L select one of the input 2 m logical values according to data decision values d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) for one or more samples, for example, m samples of input data which are previous to the sample x(n ⁇ L+1).
- the selected logical value is output as data decision values d(n ⁇ L+1), d(n-L+2), . . . , d(n ⁇ 1), and, d(n) for the samples of the input data.
- the index of “d([n ⁇ Ln ⁇ L ⁇ m ⁇ 1])” indicates m data decision values from n ⁇ L ⁇ m ⁇ 1to n ⁇ L.
- the 2 m logical values input into the selection circuit 14 - 1 may be the 2 m calculation values output from the data decision circuit 11 - 1 .
- the selection circuit 14 - 1 selects one calculation value from the 2 m calculation values for the sample x(n ⁇ L+1) according to the data decision values d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) for the m samples of the input data which are previous to the sample x(n ⁇ L+1).
- the 2 m logical values output from the logic circuits 12 - 2 to 12 -L may be respectively input into the selection circuits 14 - 2 to 14 -L.
- the data holding circuit 15 may include m flip-flops, and holds data decision values for one or more samples, for example, m samples of the input data which is previous to the sample x(n ⁇ L+1).
- the data holding circuit 15 latches data in synchronization with a pulse edge of a clock signal clk, and may hold the latched data until the next pulse edge.
- m data decision values d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) among the data decision values d(n ⁇ L+1), d(n ⁇ L+2), . . . , d(n ⁇ 1), and d(n) calculated in a certain clock cycle may be latched by the data holding circuit 15 when the next clock cycle starts.
- the selection circuits 14 - 1 to 14 -L may select based on the data decision values d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) held by the data holding circuit 15 at the next clock cycle.
- the data holding circuit 13 - 1 may be provided between the data decision circuit 11 - 1 and the selection circuit 14 - 1 , and may hold 2 m logical values in synchronization with the clock signal clk.
- the data holding circuits 13 - 2 to 13 -L may be respectively provided between the logic circuits 12 - 2 to 12 -L and the selection circuits 14 - 2 to 14 -L, and may hold 2 m calculation values in synchronization with the clock signal clk. Since the data holding circuits 13 - 1 to 13 -L are provided, a clock cycle for selecting the selection circuits 14 - 1 to 14 -L is separated from the clock cycle for the equalization calculation, the data decision calculation, and the logical operation which are in the previous stage.
- the selection circuits 14 - 1 to 14 -L may perform the selection in substantially one clock cycle.
- One of the 2 m calculation values which are threshold-value-decided by the data decision circuit 11 - 2 , may be selected according to the data decision values d([n ⁇ L+1:n ⁇ L ⁇ m]) of the sample previous to the target sample x (n ⁇ L+2) based on a principle of Speculative-DFE.
- the output of the selection circuit 14 - 1 may be supplied to the selection circuit 14 - 2 as a selection control signal. Therefore, the selection circuit 14 - 1 and the selection circuit 14 - 2 may be cascade-coupled to each other.
- Information for obtaining the data decision value of the sample x(n ⁇ L+1) previous to the target sample may include the data decision values d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) held by the data holding circuit 15 and the input data x(n ⁇ L+1) of the target sample.
- the data decision values d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) and the input data x(n ⁇ L+1) of the target sample may be included in the information.
- the data decision value d(n ⁇ L+1) of the sample x(n ⁇ L+1) previous to the target sample may include information of the data decision values d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) and the input data x(n ⁇ L+1).
- the data decision values d([n ⁇ L+1:n ⁇ L ⁇ m]) may include information of d(n ⁇ L+1) and d([n ⁇ L:n ⁇ L ⁇ m]).
- the information of d(n ⁇ L+1) may be obtained based on d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) and the input data x(n ⁇ L+1).
- the data decision values d([n ⁇ L+1:n ⁇ L ⁇ m]) may include information of d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) and the input data x(n ⁇ L+1).
- the logic circuit 12 - 2 selects some of the 2 m calculation values, which are obtained by deciding the target sample x(n ⁇ L+2) using the threshold value, based on the information of the input data x(n ⁇ L+1), and obtains 2 m logical values.
- the selection circuits 14 - 2 selects one logical value from the 2 m logical values based on the information of d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) and outputs the selected logical value as the data decision value.
- the process may be performed similarly.
- one of the 2 m calculation values, which are obtained by threshold-value-deciding the target sample x(n) is selected based on d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) and the input data x(n ⁇ L+1) to x(n ⁇ 1).
- the logic circuit 12 -L selects some of the 2 m calculation values of the target sample x(n), which are obtained by threshold-value-deciding, based on the information of the input data x(n ⁇ L+1) to x(n ⁇ 1), and obtains 2 m logical values.
- the selection circuits 14 -L select one logical value from the 2 m logical values based on the information of d([n ⁇ L:n ⁇ L ⁇ m ⁇ 1]) and outputs the selected logical value as the data decision value.
- FIG. 2 illustrates an exemplary equalization calculation circuit.
- Each of the equalization calculation circuits 10 - 1 to 10 -L illustrated in FIG. 1 may include a circuit configuration illustrated in FIG. 2 .
- the equalization calculation circuit illustrated in FIG. 2 includes an integrator 21 and adders 22 - 1 to 22 -M. M may be 2 m which is the number of combinations of data decision values of the samples obtained from the past m input data.
- an m-tap decision feedback equalizer obtains a value y n using the following calculation.
- the y n is calculated for each of 2 m combinations of the data decision values for the input data of the past m samples.
- the integrator 21 multiplies the input data x n by c 0 to calculate the first term (c 0 x n ).
- the adder 22 - 1 adds c 1 +c 2 + . . . c m to c 0 x n to calculate y n when d n ⁇ 1 to d n ⁇ m are all ⁇ 1 in the formula (1).
- FIG. 3 illustrates an exemplary decision feedback equalizer.
- the decision feedback equalizer illustrated in FIG. 3 may be the decision feedback equalizer of one-tap configuration illustrated in FIG. 1 .
- the decision feedback equalizer illustrated in FIG. 3 includes data decision circuits 31 - 1 to 31 -L, logic circuits 32 - 2 to 32 -L, data holding circuits (FFs) 33 - 1 to 33 -L, selection circuits (SELs) 34 - 1 to 34 -L, and a data holding circuit (FF) 35 .
- portions corresponding to the equalization calculation circuits 10 - 1 to 10 -L illustrated in FIG. 1 may not be illustrated.
- Operations of the logic circuits 32 - 2 to 32 -L, the data holding circuits 33 - 1 to 33 -L, the selection circuits 34 - 1 to 34 -L, and the data holding circuit 35 are substantially the same as or similar to those of the logic circuits, the data holding circuits, the selection circuits, and the data holding circuit illustrated in FIG. 1 .
- One data decision value d(n ⁇ L), two calculation values, and two logical values illustrated in FIG. 3 may correspond to m data decision values d([n ⁇ L+1:n ⁇ L ⁇ m]), 2 m calculation values, and 2 m logical values.
- two calculation values of the sample x(n ⁇ L+1) before the threshold-value-decision by the threshold value may correspond to c 0 x(n ⁇ L+1)+c 1 and c 0 x(n ⁇ L+1) ⁇ c 1 .
- FIG. 4 illustrates an exemplary logical operation or an exemplary selection.
- the logical operation or the selection illustrated in FIG. 4 may correspond to the logical operation and the selection of the first row circuits and the second row circuits of the decision feedback equalizer illustrated in FIG. 3 .
- the d ⁇ 1 , d 0 , and d 1 illustrated in FIG. 4 may correspond to the data decision values d(n ⁇ L), d(n ⁇ L+1), and d(n ⁇ L+2).
- the data decision value of the first row circuits of the decision feedback equalizer may be d 0 and the data decision value of the second row circuits may be d 1 .
- the a 1 and b 1 illustrated in FIG. 4 may correspond to the two calculation values which are threshold-value-decided by the data decision circuit 31 - 1 illustrated in FIG. 3 .
- the a 1 and b 1 illustrated in FIG. 4 may correspond to the two calculation values which are threshold-value-decided by the data decision circuit 31 - 2 illustrated in FIG. 3 .
- the a 0 and b 0 illustrated in FIG. 4 may correspond to the two calculation values which are threshold-value-decided by the first row circuit of the decision feedback equalizer illustrated in FIG. 3 .
- the a 1 and b 1 illustrated in FIG. 4 may correspond to the two calculation values which are threshold-value-decided by the second row circuit of the decision feedback equalizer illustrated in FIG. 3 .
- the a 1 ′ and b 1 ′ illustrated in FIG. 4 may correspond to the two logical values output from the logic circuit 32 - 2 illustrated in FIG. 3 .
- FIG. 5 illustrates an exemplary logical value table.
- the logical value table illustrated in FIG. 5 may be a logical value table indicating the data decision calculations in the first row circuits and the second row circuits of the decision feedback equalizer illustrated in FIG. 4 .
- the values ⁇ 1 and +1 obtained by threshold-value-deciding or data-deciding are illustrated 0 and 1 for the sake of convenience.
- the selection circuits 34 - 1 and 34 - 2 illustrated in FIG. 4 select the upper input when d ⁇ 1 is 0 and select the lower input when d ⁇ 1 is 1.
- the first column and the second column of the logical value table illustrated in FIG. 5 illustrate the combination of the two calculation values a 0 and b 0 threshold-value-decided by the first row circuits of the decision feedback equalizer.
- the third column illustrates the data decision value d 0 in the first row circuits of the decision feedback equalizer.
- the data decision value d 0 may be 0 regardless of the value of d ⁇ 1 .
- the data decision value d 0 may be 1 regardless of the value of d ⁇ 1 .
- the data decision value d 0 may be substantially the same as the data decision value d ⁇ 1 of the previous sample.
- the data decision value d 0 may be substantially the same as the inverted value of the data decision value d ⁇ 1 of the previous sample.
- the data decision value d 0 in the first row circuits of the decision feedback equalizer may correspond to the values illustrated in the third column of the logical value table.
- the fifth column of the logical value table illustrated in FIG. 5 illustrates the data decision value d 1 when the data decision value d ⁇ 1 is 0.
- the output a 1 ′ of the logic circuit 32 - 2 may correspond to the values in the fifth column since the selection circuit 34 - 2 selects a 1 ′.
- the sixth column illustrates the data decision value d 1 when the data decision value d ⁇ 1 is 1.
- the output b 1 ′ of the logic circuit 32 - 2 may correspond to the values in the sixth column since the selection circuit 34 - 2 selects b 1 ′.
- d 0 When a 0 is 0 and b 0 is 0 as illustrated in the first row of the logical value table, d 0 may be 0. Since the data decision value d 0 of the previous sample, for example, the data decision value d 0 of the first row circuits of the decision feedback equalizer is 0, the calculation value a 1 , which is threshold-value-decided, may be selected as the data decision value d 1 of the second row circuits of the decision feedback equalizer based on the principle of Speculative-DFE. When a 0 is 1 and b 0 is 1 as illustrated in the fourth row of the logical value table, d 0 may be 1.
- the calculation value b 1 which is threshold-value-decided, may be selected as the data decision value d 1 of the second row circuits of the decision feedback equalizer based on the principle of Speculative-DFE.
- d 0 may be substantially the same as d ⁇ 1 .
- a 1 may be selected when d ⁇ 1 is 0 and b 1 may be selected when d ⁇ 1 is 1 , based on the principle of Speculative-DFE.
- d 0 may be substantially the same as the inverted value of d ⁇ 1 .
- the data decision value of the previous sample for example, the data decision value of the first row circuits of the decision feedback equalizer is substantially the same as the inverted value of d ⁇ 1
- b 1 may be selected when d ⁇ 1 is 0, and a 1 may be selected when d ⁇ 1 is 1.
- the data decision value d 1 in the second row circuits of the decision feedback equalizer may correspond to the values illustrated in the fifth and the sixth columns of the logical value table.
- the output a 1 ′ of the logic circuit 32 - 2 may correspond to the values in the fifth column of the logical value table, and the output b 1 ′ of the logic circuit 32 - 2 may be the values in the sixth column of the logical value table.
- FIG. 6 illustrates an exemplary truth table.
- the truth table illustrated in FIG. 6 may correspond to the input/output relationship of the logic circuit 32 - 2 .
- the first and the second columns of the truth table illustrated in FIG. 6 illustrate the combination of the values of a 0 and b 0 input into the logic circuit 32 - 2 from the first row circuits of the decision feedback equalizer illustrated in FIG. 3 .
- the outputs may correspond to the combination of the two calculation values a 1 and b 1 , which are threshold-value-decided and are input into the logic circuit 32 - 2 from the second row circuits of the decision feedback equalizer.
- two a 1 values are selected from the two calculation values a 1 and b 1 .
- a combination of b 1 and a 1 is selected from the two calculation values a 1 and b 1 .
- FIG. 7 illustrates an exemplary logic circuit.
- the logic circuit illustrated in FIG. 7 may correspond to the logic circuit 32 - 2 illustrated in FIG. 3 .
- the logic circuit 32 - 2 illustrated in FIG. 7 includes selection circuits 41 and 42 .
- the selection circuit 41 selects at least one of a 1 and b 1 according to a 0 , and outputs the selected one as a 1 ′.
- the selection circuit 42 selects at least one of a 1 and b 1 according to b 0 , and outputs the selected one as b 1 ′.
- the logic circuit illustrated in FIG. 7 may perform a logical operation of the truth table illustrated in FIG. 6 .
- FIG. 8 illustrates an exemplary logical operation or an exemplary selection.
- the logical operation and the selection illustrated in FIG. 8 may correspond to the logical operation and the selection, respectively, of the second row circuits and the third row circuits of the decision feedback equalizer illustrated in FIG. 3 .
- the third row circuits may not be illustrated.
- d ⁇ 1 , d 1 , and d 2 illustrated in FIG. 3 may correspond to the data decision values d(n ⁇ L), d(n ⁇ L+2), and d(n ⁇ L+3) of the decision feedback equalizer.
- the data decision value in the second row circuits of the decision feedback equalizer may be d 1
- the data decision value in the third row circuits may be d 2 .
- the two calculation values, which are threshold-value-decided by the second row circuits of the decision feedback equalizer may be a 1 and b 1
- the two calculation values, which are threshold-value-decided by the third row circuits of the decision feedback equalizer may be a 2 and b 2
- the two logical values output from the logic circuit 32 - 2 may be a 1 ′ and b 1 ′
- the two logical values output from the logic circuit 32 - 3 may be a 2 ′ and b 2 ′.
- FIG. 9 illustrates an exemplary logical value table.
- the logical value table illustrates in FIG. 9 may be correspond to the data decision calculation in the second row circuits and the third row circuits of the decision feedback equalizer illustrated in FIG. 8 .
- 0 and 1 indicate the values ⁇ 1 and +1 obtained by threshold-value-deciding or data-deciding.
- the selection circuits 34 - 2 and 34 - 3 illustrated in FIG. 8 may select the upper input when d ⁇ 1 is 0, and may select the lower input when d ⁇ 1 is 1.
- the first column and the second column of the logical value table in FIG. 9 illustrate the combination of the two logical values a 1 ′ and b 1 ′ output from the logic circuit 32 - 2 in the second row circuits of the decision feedback equalizer.
- the third column of the logical value table illustrates the data decision value d 1 in the second row circuits of the decision feedback equalizer.
- the data decision value d 1 in the second row circuits of the decision feedback equalizer may correspond to the values illustrated in the third column of the logical value table.
- the fifth column of the logical value table illustrated in FIG. 9 illustrates the data decision value d 2 when the data decision value d ⁇ 1 is 0.
- the values in the fifth column may correspond to the output a 2 ′ of the logic circuit 32 - 3 since the selection circuit 34 - 3 selects a 2 ′.
- the sixth column illustrates the data decision value d 2 when the data decision value d ⁇ 1 is 1.
- the values in the sixth column may correspond to the output b 2 ′ of the logic circuit 32 - 3 since the selection circuit 34 - 3 selects b 2 ′.
- the data decision value d 2 in the third row circuits of the decision feedback equalizer may correspond to the values illustrated in the fifth and sixth columns of the logical value table in FIG. 9 .
- the values in the fifth column of the logical value table may correspond to the output a 2 ′ of the logic circuit 32 - 3
- the values in the sixth column of the logical value table may correspond to the output b 2 ′ of the logic circuit 32 - 3 .
- FIG. 10 illustrates an exemplary truth table.
- the truth table illustrated in FIG. 10 may correspond to the input/output relationship of the logic circuit 32 - 3 .
- the third and the fourth columns of the truth table illustrated in FIG. 10 indicate the two logical values a 2 ′ and b 2 ′ output from the logic circuit 32 - 3 .
- the outputs may correspond to the combination of the two calculation values a 2 and b 2 which are threshold-value-decided and are input into the logic circuit 32 - 3 from the third row circuits of the decision feedback equalizer. For example, in the first row of the truth table, two a 2 values among the two calculation values a 2 and b 2 are output. For example, in the third row of the truth table, a combination of b 2 and a 2 among the two calculation values a 2 and b 2 is outputted.
- FIG. 11 illustrates an exemplary logic circuit.
- the logic circuit 32 - 3 illustrated in FIG. 11 includes selection circuits 45 and 46 .
- the selection circuit 45 selects at least one of a 2 and b 2 according to a 1 ′, and outputs the selected one as a 2 ′.
- the selection circuit 46 selects at least one of a 2 and b 2 according to b 1 ′, and outputs the selected one as b 2 ′.
- the logic circuit may perform a logical operation of the truth table illustrated in FIG. 10 .
- the selection circuit 34 - 3 illustrated in FIG. 8 selects one of the two logical values a 2 ′ and b 2 ′ generated by the logic circuit 32 - 3 according to the data decision value d ⁇ 1 of the input data of the previous sample, and outputs the selected one as the data decision value d 2 of the input data.
- the logic configuration or the circuit configuration in the third and the following rows of the decision feedback equalizer may be substantially the same as or similar to that of the second row logic circuit.
- FIG. 12 illustrates an exemplary logical operation and a selection.
- FIG. 12 may illustrate the logical operation and the selection in the first row circuits and the second row circuits when the decision feedback equalizer illustrated in FIG. 1 has a two-tap configuration.
- the d ⁇ 2 , d ⁇ 1 , d 0 , and d 1 illustrated in FIG. 12 may respectively correspond to the data decision values d(n ⁇ L ⁇ 1), d(n ⁇ L), d(n ⁇ L+1), and d(n ⁇ L+2).
- the data decision value of the first row circuits of the decision feedback equalizer may be d 0 and the data decision value of the second row circuits may be d 1 .
- the a 0 , b 0 , e 0 , and f 0 illustrated in FIG. 12 may respectively correspond to the four calculation values which are threshold-value-decided by the data decision circuit 11 - 1 when the decision feedback equalizer illustrated in FIG. 1 has a two-tap configuration.
- the four calculation values which are threshold-value-decided by the data decision circuit 11 - 2 when the decision feedback equalizer has a two-tap configuration may be a 1 , b 1 , e 1 , and f 1 .
- the four calculation values threshold-value-decided in the first row circuits of the decision feedback equalizer may be a 0 , b 0 , e 0 , and f 0
- the four calculation values threshold-value-decided in the second row circuits of the decision feedback equalizer may be a 1 , b 1 , e 1 , and f 1
- the four logical values output from the logic circuit 12 - 2 when the decision feedback equalizer has a two-tap configuration may be a 1 ′, b 1 ′, e 1 ′, and f 1 ′.
- FIG. 13 illustrates an exemplary logical value table.
- the logical value table illustrated in FIG. 13 may correspond to the calculation of the data decision values in the first row circuits and the second row circuits of the decision feedback equalizer illustrated in FIG. 12 .
- 0 and 1 may correspond to the values ⁇ 1 and +1 obtained by threshold-value-deciding or data-deciding.
- the first to the fourth columns of the logical value table illustrated in FIG. 13 illustrate the combination of the four calculation values a 0 , b 0 , e 0 , and f 0 which are threshold-value-decided in the first row circuits of the decision feedback equalizer.
- the fifth column illustrated the data decision value d 0 in the first row circuits of the decision feedback equalizer.
- the data decision value d 0 may be 0 regardless of the values of d ⁇ 1 and d ⁇ 2 .
- the data decision value d 0 may be 1 regardless of the values of d ⁇ 1 and d ⁇ 2 .
- the data decision value 0 may be obtained by a logical AND operation of d ⁇ 1 and the inverted value of d ⁇ 2 .
- a value illustrated in the fifth column of the logical value table, for example, a logical expression may be obtained as the data decision value d 0 in the first row circuits of the decision feedback equalizer.
- the seventh and eighth columns illustrated in FIG. 13 illustrate the data decision values d 0 and d 1 when the data decision values d ⁇ 1 and d ⁇ 2 are 0.
- the values in the eighth column may be the output a 1 ′ of the logic circuit 12 - 2 since the selection circuit 14 - 2 selects a 1 .
- the ninth and tenth columns illustrate the data decision values d 0 and d 1 when the data decision value d ⁇ 1 is 1 and d ⁇ 2 is 0.
- the output b 1 ′ of the logic circuit 12 - 2 may be the values in the tenth column since the selection circuit 14 - 2 selects b 1 ′.
- the eleventh and twelfth columns illustrate the data decision values d 0 and d 1 when the data decision value d ⁇ 1 is 0 and d ⁇ 2 is 1.
- the output e 1 ′ of the logic circuit 12 - 2 may be the values in the twelfth column since the selection circuit 14 - 2 selects e 1 ′.
- the thirteenth and fourteenth columns illustrate the data decision values d 0 and d 1 when the data decision values d ⁇ 1 and d ⁇ 2 are 1.
- the output f 1 ′ of the logic circuit 12 - 2 may be the values in the fourteenth column since the selection circuit 14 - 2 selects f 1 ′.
- d 0 may be 0.
- the threshold-value-decided calculation value a 1 may be selected as the data decision value d 1 in the second row circuits of the decision feedback equalizer since d 0 is 0 and d ⁇ 1 is 0.This may be the same in the twelfth column, for example, in e 1 ′.
- the threshold-value-decided calculation value e 1 may be selected as the data decision value d 1 in the second row circuits of the decision feedback equalizer. This may be the same in the fourteenth column, for example, in f 1 ′. This may be the same when a 0 , b 0 , e 0 , and f 0 are 1, for example, when the sixteenth row of the logical value table is applied.
- d 0 When a 0 , b 0 , e 0 , and f 0 are 0, 1, 0, 0 respectively, for example, when the fifth row of the logical value table is applied, d 0 may be 0 in the eighth column, for example, in a 1 ′. Since d 0 is 0 and d ⁇ 1 is 0 in the eighth column, the threshold-value-decided calculation value a 1 may be selected as the data decision value d 1 in the second row circuits of the decision feedback equalizer.
- d 0 may be 1.Since d 0 is 1 and d ⁇ 1 is 1 in the tenth column, the threshold-value-decided calculation value f 1 may be selected as the data decision value d 1 in the second row circuits of the decision feedback equalizer.
- d 0 may be 0. Since d 0 is 0 and d —1 is 0 in the twelfth column, the threshold-value-decided calculation value a 1 may be selected as the data decision value d 1 in the second row circuits of the decision feedback equalizer.
- d 0 may be 0. Since d 0 is 1 and d —1 is 1 in the fourteenth column, the threshold-value-decided calculation value e 1 may be selected as the data decision value d 1 in the second row circuits of the decision feedback equalizer.
- a value illustrated in the eighth, the tenth, the twelfth, or the fourteenth column of the logical value table may be used.
- the outputs a 1 ′, b 1 ′, c 1 ′, and d 1 ′ of the logic circuit 12 - 2 may respectively correspond to the values illustrated in the eighth, the tenth, the twelfth, and the fourteenth columns.
- FIG. 14 illustrates an exemplary truth table.
- the truth table illustrated in FIG. 14 may correspond to the input/output relationship of the logic circuit 12 - 2 .
- the fourth to the eighth columns of the truth table illustrated in FIG. 14 may correspond to the four logical values a 1 ′, b 1 ′, c 1 ′, and d 1 ′ output from the logic circuit 12 - 2 .
- the outputs may be selected from the four calculation values a 1 , b 1 , e 1 , and f 1 which are threshold-value-decided and are input into the logic circuit 12 - 2 from the second row circuits of the decision feedback equalizer.
- FIG. 15 illustrates an exemplary logic circuit.
- the logic circuit illustrated in FIG. 15 may correspond to the logic circuit 12 - 2 illustrated in FIG. 1 .
- the logic circuit illustrated in FIG. 15 includes selection circuits 51 to 54 .
- the selection circuit 51 selects at least one of a 1 and b 1 according to a 0 , and outputs the selected one as a 1 ′.
- the selection circuit 52 selects at least one of a 1 and b 1 according to e 0 , and outputs the selected one as e 1 ′.
- the selection circuit 53 selects at least one of e 1 and f 1 according to b 0 , and outputs the selected one as b 1 ′.
- the selection circuit 54 selects at least one of e 1 and f 1 according to f 0 , and outputs the selected one as f 1 ′.
- the logic circuit in the third row of the decision feedback equalizer may be implemented in substantially the same manner as the logic circuit in the second row of the decision feedback equalizer.
- the logic configuration and the circuit configuration of the logic circuit in the third row of the decision feedback equalizer may be substantially the same as or similar to those of the logic circuit in the second row.
- the logic configuration and the circuit configuration of the logic circuits in the fourth row and the following rows may also be substantially the same as or similar to those of the logic circuit in the second row of the decision feedback equalizer.
- FIG. 16 illustrates an exemplary operation of a logic circuit.
- the decision data d n of the sample previous to the target sample is obtained based on the input data a n , b n , and so forth of the previous sample and the decision data d n ⁇ 1 , d n ⁇ 2 , and so forth of the samples older than the previous sample.
- d n for each combination of a n , b n , and so forth may be obtained.
- the input data a n+1 , b n+1 , and so forth, which are selected as the decision data d n +1 of the target sample, are obtained based on the decision data d n of the previous sample and the decision data d n ⁇ 1 , d n ⁇ 2 , and so forth which are older than d n .
- the selection input data a n+1 , b n+1 , and so forth for the combination of d n ⁇ 1 , d n ⁇ 2 , and so forth are obtained for each combination of a n , b n , and so forth.
- the outputs a n+1 ′, b n+1 ′, and so forth of the logic circuit are obtained based on the relationship between the selection input data a n+1 , b n+1 , and so forth, which are obtained in the operation S 2 , and the old decision data d n ⁇ 1 , d n ⁇ 2 , and so forth.
- the selection input data a n+1 , b n+1 , and so forth for the combination of d n ⁇ 1 , d n ⁇ 2 , and so forth may be obtained for each combination of a n , b n , and so forth, and the combination of d n ⁇ 1 , d n ⁇ 2 , and so forth may correspond to the outputs a n+1 ′, b n+1 ′, and so forth of the logic circuit.
- the selection input data a n+1 , b n+1 , and so forth corresponding to the outputs a n+1 ′, b n+1 ′, and so forth of the logic circuit are obtained for each combination of a n , b n , and so forth. Therefore, the outputs a n+1 ′, b n+1 ′, and so forth of the logic circuit are obtained based on each combination of the inputs a n , b n , and so forth of the logic circuit.
- the 2 m calculation values which are threshold-value-decided may be a 0xxxx . . . x (x is 0 or 1).
- the calculation value selected as the decision data d[ 0 ] for the current sample may be illustrated as described below for each combination of the old decision data.
- the first digit of the subscript of “a” indicates the position of the sample.
- the 2 m calculation values may be a 1xxxx . . . x (x is 1 or 1).
- the current sample is selected based on d[ ⁇ 1: ⁇ m] and the next sample is selected based on d[0: ⁇ m+1].
- d[ ⁇ 1: ⁇ m] when d[ ⁇ 1: ⁇ m] are 0, 0, 0, 0, . . . , 0, d[0] may be a 0000 . . . 0 .
- a 1000 . . . 0 When a 0000 . . . 0 is 0, a 1000 . . . 0 may be selected as d[1], and when a 0000 . . . 0 1, a 1100 . . . 0 may be selected as d[1].
- d[ ⁇ 1: ⁇ m] x1, x2, x3, . . .
- d[0] may be a 0 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm
- d[0: ⁇ m+1] may be a 0 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm , x1, x2, x3, . . . , xm ⁇ 1.
- a 0 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm is 0, a 10 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm ⁇ 1 may be selected as d[1], and when a 0 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm is 1, a 11 ⁇ 1 ⁇ 2 ⁇ 3 .
- . . xm ⁇ 1 may be selected. For example, by using the value of a 0 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm as a value of selection control, a 10 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm ⁇ 1 or a 11 ⁇ 1 ⁇ 2 ⁇ 3 . . . xm ⁇ 1 may be selected.
- an m-tap logic circuit When the control signal of the two-input selection circuit is a 0d[ ⁇ 1:m] , if a 10d[ ⁇ 1:m+1] and a 11d[ ⁇ 1:m+1] are input as the input signals to be selected, an m-tap logic circuit may be realized. By providing the combinations of control signal and input signals described below to the 2 m two-input selection circuit, an m-tap logic circuit is realized.
- FIG. 17 illustrates an exemplary decision feedback equalizer.
- the circuit illustrated in FIG. 17 may be a one-tap parallel decision feedback equalizer.
- the circuit illustrated in FIG. 17 may be a four-parallel circuit.
- the two calculation values, which are threshold-value-decided for each of the four samples may be a 0 and b 0 , a 1 and b 1 , a 2 and b 2 , and a 3 and b 3 .
- the data decision values for each of the four samples may be D 0 to D 3 .
- the data decision value transferred from the previous cycle to the current cycle may be D ⁇ 1 .
- the selection circuits 60 - 1 to 60 - 4 may be cascade-coupled and four-stage selection may be sequentially performed.
- FIG. 18 illustrates an exemplary selection.
- the decision feedback equalizer illustrated in FIG. 17 may perform the selection illustrated in FIG. 18 .
- D 0 to D 3 may be sequentially ser one by one.
- T cycle a period of time from when the clock rises to when the output Q of flip-flop is set
- T cq a period of time from when the clock rises to when the output Q of flip-flop is set
- T set-up time T set
- a time period of selection of one selection circuit SEL may be (T cycle ⁇ T set ⁇ T c )/4.
- FIG. 19 illustrates an exemplary decision feedback equalizer.
- the decision feedback equalizer illustrated in FIG. 19 may be a circuit when the parallel decision feedback equalizer illustrated in FIG. 1 is a one-tap circuit.
- the circuit illustrated in FIG. 19 may be a four-parallel circuit.
- the calculation values a 0 and b 0 , a 1 and b 1 , a 2 and b 2 , and a 3 and b 3 , which are threshold-value-decided, and the data decision values D ⁇ 1 to D 3 in FIG. 19 may be substantially the same as the values illustrated in FIG. 17 .
- the logic circuits 70 - 1 and 70 - 2 corresponding to the logic circuits 12 - 2 to 12 -L illustrated in FIG.
- FIG. 20 illustrates an exemplary selection.
- the decision feedback equalizer illustrated in FIG. 19 may perform the selection illustrated in FIG. 20 .
- D ⁇ 1 is ser
- D 0 and D 1 are set, and after a certain time has elapsed, D 2 and D 3 are set.
- D 0 and D 1 as well as D 2 and D 3 may be set contemporaneously.
- T cycle a period of time from when the clock rises to when the output Q of flip-flop is set is set to T cq
- the set-up time is set to T set
- a time period of selection of one selection circuit SEL may be (T cycle ⁇ T set ⁇ T cq )/2.
- FIG. 21 illustrates an exemplary decision feedback equalizer.
- the decision feedback equalizer illustrated in FIG. 21 may correspond to the parallel decision feedback equalizer of one-tap configuration illustrated in FIG. 1 .
- the circuit illustrates in FIG. 21 may be a four-parallel type decision feedback equalizer, and the calculation values a 0 and b 0 , a 1 and b 1 , a 2 and b 2 , and a 3 and b 3 , which are threshold-value-decided, and the data decision values D ⁇ 1 to D 3 may correspond to the values illustrated in FIG. 17 .
- the logic circuits 71 - 1 and 71 - 2 corresponding to the logic circuits 12 - 2 to 12 -L illustrated in FIG.
- the selection circuit 62 - 2 in the second row is cascade-coupled to the selection circuit 62 - 1 in the first row.
- the output of the data holding circuit 15 may be provided as the selection control signal of all the selection circuits 14 - 1 to 14 -L, and the data decision value of the previous sample may be provided to some of the selection circuits 62 - 1 to 62 - 4 . Since, in FIG. 21 , the selection circuits are cascade-coupled in two stages, two-stage selection may be sequentially performed.
- FIG. 22 illustrates an exemplary selection.
- the decision feedback equalizer illustrated in FIG. 21 may perform the selection illustrated in FIG. 22 .
- D ⁇ 1 is fixed, D 0 is set, and after a certain time has elapsed, D 1 to D 3 are set.
- D 1 to D 3 may be set contemporaneously.
- T cycle a period of time from when the clock rises to when the output Q of flip-flop is set is set to T cq , and the set-up time is set to T set
- a time period of selection of one selection circuit SEL may be (T cycle ⁇ T set ⁇ T cq )/2.
- FIG. 23 illustrates an exemplary decision feedback equalizer.
- the decision feedback equalizer illustrated in FIG. 23 may correspond to the parallel decision feedback equalizer of one-tap configuration illustrated in FIG. 1 .
- the circuit illustrated in FIG. 23 may be a four-parallel type decision feedback equalizer, and the calculation values a 0 and b 0 , a 1 and b 1 , a 2 and b 2 , and a 3 and b 3 , which are threshold-value-decided, and the data decision values D ⁇ 1 to D 3 may correspond to the values illustrated in FIG. 17 .
- the logic circuits 72 - 1 to 72 - 3 corresponding to the logic circuits 12 - 2 to 12 -L illustrated in FIG.
- the selection circuits 63 - 1 to 63 - 4 use the data decision signal D ⁇ 1 as a common selection control signal. Since the logic circuit illustrated in FIG. 23 does not include cascade-connected selection circuits, the selection may be performed once contemporaneously.
- FIG. 24 illustrates an exemplary selection.
- the decision feedback equalizer illustrated in FIG. 23 may perform the selection illustrated in FIG. 24 .
- D ⁇ 1 When the data decision value D ⁇ 1 is set, D 0 to D 3 are set. D 0 to D 3 may be set contemporaneously.
- T cycle When the clock cycle is set to T cycle , a period of time from when the clock rises to when the output Q of flip-flop is set is set to T cq , and the set-up time is set to T set , a time period of selection of one selection circuit SEL may be (T cycle ⁇ T set ⁇ T cq ).
- FIG. 25 illustrates an exemplary decision feedback equalizer.
- a flip-flop is inserted between a plurality of cascade-coupled logic circuits, and a process is divided into a plurality of cycles.
- elements that are substantially the same as or similar to those illustrated in FIG. 23 are given the same reference numerals and the description may be omitted or reduced.
- the logic circuits 12 - 2 to 12 -L and the logic circuits 72 - 1 to 72 - 3 are cascade-coupled, and unless the previous stage of logic circuit operation is completed, the next stage of logic circuit operation may not be started.
- the logic circuit includes selection circuits. For example, since the logic circuits cascade-coupled in three stages illustrated in FIG. 23 perform calculations for three stages of gates, the calculation time may set the speed of the decision feedback equalization process.
- the process may be divided into a plurality of cycles by inserting the flip-flops 81 - 2 and 82 - 3 between the logic circuits 72 - 1 and 72 - 3 as illustrated in FIG. 25 .
- the flip-flop 81 - 2 As the flip-flop 81 - 2 is inserted, the flip-flops 81 - 1 , 81 - 3 , and 81 - 4 may be inserted in order to synchronize the process cycles of all the rows.
- the flip-flop 82 - 3 As the flip-flop 82 - 3 is inserted, the flip-flops 82 - 1 , 82 - 2 , and 82 - 4 may be inserted in order to synchronize the process cycles of all the rows.
- the flip-flops 83 - 1 to 83 - 4 illustrated in FIG. 25 may correspond to the flip-flops provided in the previous stage of the selection circuits 63 - 1 to 63 - 4 illustrated in FIG. 23 .
- the flip-flops illustrated in FIG. 25 may operate in synchronization with the clock signal clk.
- each logic circuit may perform processing of one stage in one cycle.
- the hardware cost increases, and the latency from when data is input to when the data is output may increase.
- the circuits whose size is reduced may operate at a desired operation speed by reducing the number of cascade-coupled logic circuits.
- the circuit illustrated in FIG. 19 selects the data decision value D 3 of the target sample based on the data decision value D 1 of the sample previous to the previous sample.
- the circuit illustrated in FIG. 21 selects the data decision value D 3 of the target sample based on the data decision value D 0 of the sample which is taken three samples before.
- the number N may be used as an index indicating the number of logic circuits used for the data selection.
- N the speed of the critical path of the decision feedback equalization process increases.
- the number of the logic circuits may increase.
- the process time of the logic circuits may be reduced by inserting the flip-flop circuits as illustrated in FIG. 25 .
- the latency may increase.
- the minimum N is set so that the process of the feedback path of the decision feedback equalizer process is performed within one cycle, and the process time of the previous stage, for example, the time period from when the equalization calculation is started to when the process of the logic circuits is completed may be set to one cycle or less.
- the circuit illustrated in FIG. 1 may not include the data holding circuits 13 - 1 to 13 -L, and the processes of the previous stage and the process of the feedback path may be performed in one cycle.
- FIGS. 26 and 27 illustrate an exemplary decision feedback equalizer.
- a two-parallel type decision feedback equalizer 91 in which N is 2 and a four-parallel type decision feedback equalizer 92 in which N is 4 are coupled in parallel.
- the four-parallel type decision feedback equalizer 92 may correspond to the circuit illustrated in FIG. 23 .
- the two-parallel type decision feedback equalizer 91 may correspond to the circuit illustrated in FIG. 27 .
- D 0 and D 1 after D 0 and D 1 are decided, D 2 , D 3 , D 4 , and D 5 are decided.
- D 0 and D 1 may be decided contemporaneously, and D 2 , D 3 , D 4 , and D 5 may be decided contemporaneously.
- the selection circuits may operate in two stages within one cycle. N may be arbitrarily applied to the number of parallel circuits, and optimal N may be set based on the previous stage process and the next stage process.
- FIG. 28 illustrates an exemplary receiving circuit.
- the receiving circuit illustrated in FIG. 28 includes a sampling circuit 101 , a demultiplexing circuit 102 , a decision feedback equalizer 103 , a phase detection circuit 104 , a filter 105 , and a phase adjustment circuit 106 .
- the sampling circuit 101 two-time-oversamples receiving data DIN based on a sampling clock and outputs multi-bit data per sample.
- the data includes a target data to be detected, for example, a value of the center of data eye, and boundary data, for example, a value of a boundary between target data sets to be detected.
- the demultiplexing circuit 102 demultiplexes the target data and the boundary data to a data rate at which a digital circuit performs parallel process.
- the decision feedback equalizer 103 receives the target data as input data, and outputs a data decision value DOUT.
- the decision feedback equalizer 103 may be any one of the decision feedback equalizers described above.
- the phase detection circuit 104 detects a phase of data boundary with respect to the sampling clock based on the target data and the boundary data from the demultiplexing circuit 102 .
- the filter 105 generates a phase adjustment code PHCD based on the detected phase.
- the phase adjustment circuit 106 adjusts timing of the sampling clock to be supplied to the sampling circuit 101 so that the center of the data eye and the boundary between the data sets is sampled according to the phase adjustment code PHCD.
- FIG. 29 illustrates an exemplary receiving circuit.
- the receiving circuit illustrated in FIG. 29 includes a sampling circuit 101 , a demultiplexing circuit 102 , a decision feedback equalizer 103 A, a phase detection circuit 104 A, a filter 105 , and a phase adjustment circuit 106 .
- the decision feedback equalizer 103 A receives the detection target data and the boundary value as input data, and outputs a data decision value DOUT.
- the decision feedback equalizer 103 A may be any one of the decision feedback equalizers described above.
- the phase detection circuit 104 A detects a phase of data boundary with respect to the sampling clock based on the equalized data and the boundary value output from the decision feedback equalizer 103 A.
- the filter 105 generates a phase adjustment code PHCD based on the detected phase.
Abstract
Description
- This application claims the benefit of priority from Japanese Patent Application No. 2010-175743 filed on Aug. 4, 2010, the entire contents of which are incorporated herein by reference.
- 1. Field
- Embodiments discussed herein relate to a decision feedback equalizer, receiving circuit, and a decision feedback equalization processing method.
- 2. Desceiption of Related Art
- As data rate of signal transmission/reception increases inside and outside of communication trunk devices and servers, signal loss in a transmission line increases and waveform of receiving signal may be degraded. A receiving circuit compensates for degraded data, decides an appropriate timing, and restores data and clock.
- Related art is disclosed in Japanese Unexamined Patent Application Publication No. 2007-274022, Japanese Unexamined Patent Application Publication No. 08-116297, or the like.
- One aspect of the embodiments, a decision feedback equalizer includes: L equalization calculation circuits to perform an equalization calculation of a first sample of input data for each of M combinations of data decision values of a second sample sampled from the input data before sampling the first sample; a first logic circuit to generate first M logical values by selecting and arranging calculation values of M calculation values calculated by at least one equalization calculation circuit among the L equalization calculation circuits based on a data decision value for a third sample sampled before sampling the first data; and a selection circuit to select one of the first M logical values based on a data decision value for a fourth sample sampled before sampling the third sample, and to output the selected logical value as a data decision value of the first sample.
- The object and advantages of the invention will be realized and attained at least by the elements, features, and combinations particularly pointed out in the claims.
- It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, as claimed.
-
FIG. 1 illustrates an exemplary decision feedback circuit. -
FIG. 2 illustrates an exemplary equalization calculation circuit. -
FIG. 3 illustrates an exemplary decision feedback equalizer. -
FIG. 4 illustrates an exemplary logical operation or an example selection. -
FIG. 5 illustrates an exemplary logical value table. -
FIG. 6 illustrates an exemplary truth table. -
FIG. 7 illustrates an exemplary logic circuit. -
FIG. 8 illustrates an exemplary logical operation or an exemplary selection. -
FIG. 9 illustrates an exemplary logical value table. -
FIG. 10 illustrates an exemplary truth table. -
FIG. 11 illustrates an exemplary logic circuit. -
FIG. 12 illustrates an exemplary logical operation or a selection. -
FIG. 13 illustrates an exemplary logical value table. -
FIG. 14 illustrates an exemplary truth table. -
FIG. 15 illustrates an exemplary logic circuit. -
FIG. 16 illustrates an exemplary operation of a logic circuit. -
FIG. 17 illustrates an exemplary operation of a logic circuit. -
FIG. 18 illustrates an exemplary operation. -
FIG. 19 illustrates an exemplary decision feedback equalizer. -
FIG. 20 illustrates an exemplary selection. -
FIG. 21 illustrates an exemplary decision feedback equalizer. -
FIG. 22 illustrates an exemplary selection. -
FIG. 23 illustrates an exemplary decision feedback equalizer. -
FIG. 24 illustrates an exemplary selection. -
FIG. 25 illustrates an exemplary decision feedback equalizer. -
FIG. 26 illustrates an exemplary decision feedback equalizer. -
FIG. 27 illustrates an exemplary decision feedback equalizer. -
FIG. 28 illustrates an exemplary receiving circuit. -
FIG. 29 illustrates an exemplary receiving circuit. - An equalization circuit of a receiving circuit compensates for a degraded signal. A decision feedback equalizer (DFE) decides whether output data is −1 or +1 and feeds back the result. Since the decision feedback equalizer feeds back the decision result, a noise component of an input data signal may be amplified.
- In an N-tap decision feedback equalizer, when input data of current sample is xn, the decision result of the input data xn is dn, and the decision result of a sample taken i samples before is dn−, the calculation described below is performed.
-
y n =c 0 x n −c 1 d n−1 −c 2 d n−2 − . . . −cNd n−N - Here, c0 to cN indicate a coefficient of an equalization calculation. A decision value is output depending on whether or not yn is greater than or equal to a certain threshold value, and a decision result dn of the input data xn is obtained.
- The N-tap decision feedback equalizer performs equalization calculation based on the past decision results dn−1 to dn−N including the decision result of the previous sample and decision of the current input data within one cycle. A feedback path of the decision result of the decision feedback equalizer may become a critical path.
- A digital circuit may perform signal processing at a high data rate by Speculative-DFE which are provided for demultiplexed L parallel data or are provided due to an increase of the parallel circuits. Selectors for selecting a current decision result based on a past decision result may be cascade-coupled in L stages between L parallel process circuits. A selector operation is performed L times in one cycle, where the number L may be equal to the number of the parallel circuits. The number of the parallel circuits may be the number of the selector operations that are performed within one cycle.
- A digital circuit may perform signal processing at a high data rate by dividing a process into a plurality of cycles by inserting a synchronization circuit such as a flip-flop circuit (dividing a process by a pipeline register). For example, a decision result obtained by L selector operations is fed back as an input of the next cycle, so the flip-flop circuit may not be inserted between the selectors.
-
FIG. 1 illustrates an exemplary decision feedback equalizer. The decision feedback equalizer illustrated inFIG. 1 may equalize input data of L samples in parallel. The decision feedback equalizer includes equalization calculation circuits 10-1 to 10-L, data decision circuits 11-1 to 11-L, logic circuits 12-2 to 12-L, data holding circuits (FFs) 13-1 to 13-L, selection circuits (SELs) 14-1 to 14-L, and a data holding circuit (FF) 15. The input data x(n−L+1), x(n−L+2), . . . , x(n−1), and x(n) of the L samples may be L sample values aligned on the time axis, and for example, may be data obtained by demultiplexing received data sampled by the receiving circuit. For example, the decision feedback equalizer illustrated inFIG. 1 performs equalization processing in parallel and generates L data decision values d(n−L+1), d(n−L+2), . . . , d(n−1), and, d(n) for the input data of L samples. - The equalization calculation circuits 10-1 to 10-L perform equalization calculation in parallel on the input data of L samples aligned on the time axis. In the equalization calculation, an equalization calculation is performed on each of M combinations among data decision values of one or more samples of the past input data of a target sample, and M calculation values are speculatively obtained.
FIG. 1 illustrates an m-tap configuration. The equalization calculation is performed on each of 2m combinations among data decision values of the samples of the past m input data. Each of the equalization calculation circuits 10-1 to 10-L generates 2m equalization calculation results. For example, M illustrated inFIG. 1 may be 2m. When the decision value is binary, the number of combinations among data decision values of the samples of the past m input data may be 2m. When there are 3 decision values, the number of combinations may be 3m. - Each of the data decision circuits 11-1 to 11-L obtains data decision values corresponding to M (=2m) calculation values generated by the equalization calculation circuit. For example, the data decision circuit outputs a value of either −1 or +1 as a decision value depending on whether or not the calculation value is greater than or equal to a certain threshold value, and obtains 2m calculation values by threshold-value-deciding each sample. For example, one of the 2m calculation values threshold-value-decided is selected by the logic circuits 12-2 to 12-L, the data holding circuits 13-1 to 13-L, and the selection circuits 14-1 to 14-L illustrated in
FIG. 1 , and the data decision value may be obtained. -
FIG. 1 illustrates one circuit corresponding to one function. For example, one equalization calculation circuit including an equalization calculation circuit and a data decision circuit is implemented and the one equalization calculation circuit performs the equalization calculation, decides data of the calculation result, and generates 2m calculation values. One equalization calculation function including an equalization calculation function and a data decision function may perform the equalization calculation, decide data of the calculation result, and generate 2m calculation values. The logic circuits 12-2 to 12-L, the data holding circuits 13-1 to 13-L, and the selection circuits 14-1 to 14-L may perform similarly. Functional boundaries between the circuits may be arbitrarily selected. The functional boundaries between the circuits may not indicate physical boundaries between the circuits. - The logic circuits 12-2 to 12-L may include a substantially the same or similar logic configuration. The logic circuit 12-2 selects some calculation values from M (=2m) calculation values for one sample x(n−L+2) according to 2m calculation values for the sample x(n−L+1) previous to the one sample, and generates 2m logical values.
- The selection circuits 14-1 to 14-L select one of the
input 2m logical values according to data decision values d([n−L:n−L−m−1]) for one or more samples, for example, m samples of input data which are previous to the sample x(n−L+1). The selected logical value is output as data decision values d(n−L+1), d(n-L+2), . . . , d(n−1), and, d(n) for the samples of the input data. The index of “d([n−Ln−L−m−1])” indicates m data decision values from n−L−m−1to n−L. For example, the 2m logical values input into the selection circuit 14-1 may be the 2m calculation values output from the data decision circuit 11-1. For example, the selection circuit 14-1 selects one calculation value from the 2m calculation values for the sample x(n−L+1) according to the data decision values d([n−L:n−L−m−1]) for the m samples of the input data which are previous to the sample x(n−L+1). The 2 m logical values output from the logic circuits 12-2 to 12-L may be respectively input into the selection circuits 14-2 to 14-L. - The
data holding circuit 15 may include m flip-flops, and holds data decision values for one or more samples, for example, m samples of the input data which is previous to the sample x(n−L+1). Thedata holding circuit 15 latches data in synchronization with a pulse edge of a clock signal clk, and may hold the latched data until the next pulse edge. For example, m data decision values d([n−L:n−L−m−1]) among the data decision values d(n−L+1), d(n−L+2), . . . , d(n−1), and d(n) calculated in a certain clock cycle may be latched by thedata holding circuit 15 when the next clock cycle starts. The selection circuits 14-1 to 14-L may select based on the data decision values d([n−L:n−L−m−1]) held by thedata holding circuit 15 at the next clock cycle. - The data holding circuit 13-1 may be provided between the data decision circuit 11-1 and the selection circuit 14-1, and may hold 2m logical values in synchronization with the clock signal clk. The data holding circuits 13-2 to 13-L may be respectively provided between the logic circuits 12-2 to 12-L and the selection circuits 14-2 to 14-L, and may hold 2m calculation values in synchronization with the clock signal clk. Since the data holding circuits 13-1 to 13-L are provided, a clock cycle for selecting the selection circuits 14-1 to 14-L is separated from the clock cycle for the equalization calculation, the data decision calculation, and the logical operation which are in the previous stage. The selection circuits 14-1 to 14-L may perform the selection in substantially one clock cycle.
- One of the 2m calculation values, which are threshold-value-decided by the data decision circuit 11-2, may be selected according to the data decision values d([n−L+1:n−L−m]) of the sample previous to the target sample x (n−L+2) based on a principle of Speculative-DFE. When the data decision value d(n−L+1) of the sample x(n−L+1) previous to the target sample is used for the selection, the output of the selection circuit 14-1 may be supplied to the selection circuit 14-2 as a selection control signal. Therefore, the selection circuit 14-1 and the selection circuit 14-2 may be cascade-coupled to each other. When a plurality of selection circuits are cascade-coupled, parallel process for the input data x(n−L+1), x(n−L+2), . . . , x(n−1), and, x(n) of L samples may not be performed at a speed corresponding to the number of processes performed in parallel.
- Information for obtaining the data decision value of the sample x(n−L+1) previous to the target sample may include the data decision values d([n−L:n−L−m−1]) held by the
data holding circuit 15 and the input data x(n−L+1) of the target sample. For example, the data decision values d([n−L:n−L−m−1]) and the input data x(n−L+1) of the target sample may be included in the information. The data decision value d(n−L+1) of the sample x(n−L+1) previous to the target sample may include information of the data decision values d([n−L:n−L−m−1]) and the input data x(n−L+1). One of the 2m calculation values, which are obtained by threshold-value-deciding the target sample x(n−L+2), is selected based on the data decision values d([n−L+1:n−L−m]). The data decision values d([n−L+1:n−L−m]) may include information of d(n−L+1) and d([n−L:n−L−m]). The information of d(n−L+1) may be obtained based on d([n−L:n−L−m−1]) and the input data x(n−L+1). The data decision values d([n−L+1:n−L−m]) may include information of d([n−L:n−L−m−1]) and the input data x(n−L+1). - One of the 2m calculation values, which are obtained by threshold-value-deciding the target sample x(n−L+2), is selected based on the information of d([n−L:n−L−m−1]) and the input data x(n−L+1). In
FIG. 1 , the logic circuit 12-2 selects some of the 2m calculation values, which are obtained by deciding the target sample x(n−L+2) using the threshold value, based on the information of the input data x(n−L+1), and obtains 2m logical values. The selection circuits 14-2 selects one logical value from the 2 m logical values based on the information of d([n−L:n−L−m−1]) and outputs the selected logical value as the data decision value. - At the other sample points, the process may be performed similarly. For example, one of the 2m calculation values, which are obtained by threshold-value-deciding the target sample x(n), is selected based on d([n−L:n−L−m−1]) and the input data x(n−L+1) to x(n−1). The logic circuit 12-L selects some of the 2m calculation values of the target sample x(n), which are obtained by threshold-value-deciding, based on the information of the input data x(n−L+1) to x(n−1), and obtains 2m logical values. The selection circuits 14-L select one logical value from the 2m logical values based on the information of d([n−L:n−L−m−1]) and outputs the selected logical value as the data decision value.
-
FIG. 2 illustrates an exemplary equalization calculation circuit. Each of the equalization calculation circuits 10-1 to 10-L illustrated inFIG. 1 may include a circuit configuration illustrated inFIG. 2 . The equalization calculation circuit illustrated inFIG. 2 includes anintegrator 21 and adders 22-1 to 22-M. M may be 2m which is the number of combinations of data decision values of the samples obtained from the past m input data. - When the input data of the current sample is xn, the decision result of the input data xn is dn, and the decision result of a sample taken i samples before is dn−i, an m-tap decision feedback equalizer obtains a value yn using the following calculation.
-
y n =c 0 x n −c 1 d n−1 −c 2 d n−2 − . . . −c m d n−m (1) - The yn is calculated for each of 2m combinations of the data decision values for the input data of the past m samples. The
integrator 21 multiplies the input data xn by c0 to calculate the first term (c0xn). For example, the adder 22-1 adds c1+c2+ . . . cm to c0xn to calculate yn when dn−1 to dn−m are all −1 in the formula (1). -
FIG. 3 illustrates an exemplary decision feedback equalizer. The decision feedback equalizer illustrated inFIG. 3 may be the decision feedback equalizer of one-tap configuration illustrated inFIG. 1 . The decision feedback equalizer illustrated inFIG. 3 includes data decision circuits 31-1 to 31-L, logic circuits 32-2 to 32-L, data holding circuits (FFs) 33-1 to 33-L, selection circuits (SELs) 34-1 to 34-L, and a data holding circuit (FF) 35. InFIG. 3 , portions corresponding to the equalization calculation circuits 10-1 to 10-L illustrated inFIG. 1 may not be illustrated. Operations of the logic circuits 32-2 to 32-L, the data holding circuits 33-1 to 33-L, the selection circuits 34-1 to 34-L, and thedata holding circuit 35 are substantially the same as or similar to those of the logic circuits, the data holding circuits, the selection circuits, and the data holding circuit illustrated inFIG. 1 . One data decision value d(n−L), two calculation values, and two logical values illustrated inFIG. 3 may correspond to m data decision values d([n−L+1:n−L−m]), 2m calculation values, and 2m logical values. - For example, two calculation values of the sample x(n−L+1) before the threshold-value-decision by the threshold value may correspond to c0x(n−L+1)+c1 and c0x(n−L+1)−c1.
-
FIG. 4 illustrates an exemplary logical operation or an exemplary selection. The logical operation or the selection illustrated inFIG. 4 may correspond to the logical operation and the selection of the first row circuits and the second row circuits of the decision feedback equalizer illustrated inFIG. 3 . The d−1, d0, and d1 illustrated inFIG. 4 may correspond to the data decision values d(n−L), d(n−L+1), and d(n−L+2). The data decision value of the first row circuits of the decision feedback equalizer may be d0 and the data decision value of the second row circuits may be d1. The a0 and b0 illustrated inFIG. 4 may correspond to the two calculation values which are threshold-value-decided by the data decision circuit 31-1 illustrated inFIG. 3 . The a1 and b1 illustrated inFIG. 4 may correspond to the two calculation values which are threshold-value-decided by the data decision circuit 31-2 illustrated inFIG. 3 . The a0 and b0 illustrated inFIG. 4 may correspond to the two calculation values which are threshold-value-decided by the first row circuit of the decision feedback equalizer illustrated inFIG. 3 . The a1 and b1 illustrated inFIG. 4 may correspond to the two calculation values which are threshold-value-decided by the second row circuit of the decision feedback equalizer illustrated inFIG. 3 . The a1′ and b1′ illustrated inFIG. 4 may correspond to the two logical values output from the logic circuit 32-2 illustrated inFIG. 3 . -
FIG. 5 illustrates an exemplary logical value table. The logical value table illustrated inFIG. 5 may be a logical value table indicating the data decision calculations in the first row circuits and the second row circuits of the decision feedback equalizer illustrated inFIG. 4 . In the logical value table, the values −1 and +1 obtained by threshold-value-deciding or data-deciding are illustrated 0 and 1 for the sake of convenience. The selection circuits 34-1 and 34-2 illustrated inFIG. 4 select the upper input when d−1 is 0 and select the lower input when d−1 is 1. - The first column and the second column of the logical value table illustrated in
FIG. 5 illustrate the combination of the two calculation values a0 and b0 threshold-value-decided by the first row circuits of the decision feedback equalizer. The third column illustrates the data decision value d0 in the first row circuits of the decision feedback equalizer. When a0 and b0 are 0, the data decision value d0 may be 0 regardless of the value of d−1. When a0 and b0 are 1, the data decision value d0 may be 1 regardless of the value of d−1. When a0 is 0 and b0 is 1, if thed −1 is 0, a0=0 may be selected and the data decision value d0 may be 0, and if the d−1 is 1, b0=1 may be selected and the data decision value d0 may be 1. The data decision value d0 may be substantially the same as the data decision value d−1 of the previous sample. When a0 is 1 and b0 is 0, if the d−1 is 0, a0=1 may be selected and the data decision value d0 may be 1, and if the d−1 is 1, b0=0 may be selected and the data decision value d0 may be 0. The data decision value d0 may be substantially the same as the inverted value of the data decision value d−1 of the previous sample. The data decision value d0 in the first row circuits of the decision feedback equalizer may correspond to the values illustrated in the third column of the logical value table. - The fifth column of the logical value table illustrated in
FIG. 5 illustrates the data decision value d1 when the data decision value d−1 is 0. When the data decision value d−1 is 0, the output a1′ of the logic circuit 32-2 may correspond to the values in the fifth column since the selection circuit 34-2 selects a1′. The sixth column illustrates the data decision value d1 when the data decision value d−1 is 1. When the data decision value d−1 is 1, the output b1′ of the logic circuit 32-2 may correspond to the values in the sixth column since the selection circuit 34-2 selects b1′. - When a0 is 0 and b0 is 0 as illustrated in the first row of the logical value table, d0 may be 0. Since the data decision value d0 of the previous sample, for example, the data decision value d0 of the first row circuits of the decision feedback equalizer is 0, the calculation value a1, which is threshold-value-decided, may be selected as the data decision value d1 of the second row circuits of the decision feedback equalizer based on the principle of Speculative-DFE. When a0 is 1 and b0 is 1 as illustrated in the fourth row of the logical value table, d0 may be 1. Since the data decision value d0 of the previous sample, for example, the data decision value d0 of the first row circuits of the decision feedback equalizer is 1, the calculation value b1, which is threshold-value-decided, may be selected as the data decision value d1 of the second row circuits of the decision feedback equalizer based on the principle of Speculative-DFE. When a0 is 0 and b0 is 1 as illustrated in the second row of the logical value table, d0 may be substantially the same as d−1. Since the data decision value of the previous sample, for example, the data decision value of the first row circuits of the decision feedback equalizer is substantially the same as d−1, as the data decision value d1 of the second row circuits of the decision feedback equalizer, a1 may be selected when d−1 is 0 and b1 may be selected when d−1 is 1, based on the principle of Speculative-DFE. When a0 is 1 and b0 is 0 as illustrated in the third row of the logical value table, d0 may be substantially the same as the inverted value of d−1. Since the data decision value of the previous sample, for example, the data decision value of the first row circuits of the decision feedback equalizer is substantially the same as the inverted value of d−1, as the data decision value d1 of the second row circuits of the decision feedback equalizer, b1 may be selected when d−1 is 0, and a1 may be selected when d−1 is 1. The data decision value d1 in the second row circuits of the decision feedback equalizer may correspond to the values illustrated in the fifth and the sixth columns of the logical value table.
- The output a1′ of the logic circuit 32-2 may correspond to the values in the fifth column of the logical value table, and the output b1′ of the logic circuit 32-2 may be the values in the sixth column of the logical value table.
FIG. 6 illustrates an exemplary truth table. The truth table illustrated inFIG. 6 may correspond to the input/output relationship of the logic circuit 32-2. The first and the second columns of the truth table illustrated inFIG. 6 illustrate the combination of the values of a0 and b0 input into the logic circuit 32-2 from the first row circuits of the decision feedback equalizer illustrated inFIG. 3 . The third and the fourth columns of the truth table illustrated inFIG. 6 illustrate the two logical values a1′ and b1′ output from the logic circuit 32-2. The outputs may correspond to the combination of the two calculation values a1 and b1, which are threshold-value-decided and are input into the logic circuit 32-2 from the second row circuits of the decision feedback equalizer. In the first row of the truth table, two a1 values are selected from the two calculation values a1 and b1. For example, in the third row of the truth table, a combination of b1 and a1 is selected from the two calculation values a1 and b1. -
FIG. 7 illustrates an exemplary logic circuit. The logic circuit illustrated inFIG. 7 may correspond to the logic circuit 32-2 illustrated inFIG. 3 . The logic circuit 32-2 illustrated inFIG. 7 includesselection circuits selection circuit 41 selects at least one of a1 and b1 according to a0, and outputs the selected one as a1′. Theselection circuit 42 selects at least one of a1 and b1 according to b0, and outputs the selected one as b1′. The logic circuit illustrated inFIG. 7 may perform a logical operation of the truth table illustrated inFIG. 6 . -
FIG. 8 illustrates an exemplary logical operation or an exemplary selection. The logical operation and the selection illustrated inFIG. 8 may correspond to the logical operation and the selection, respectively, of the second row circuits and the third row circuits of the decision feedback equalizer illustrated inFIG. 3 . InFIG. 3 , the third row circuits may not be illustrated. InFIG. 8 , d−1, d1, and d2 illustrated inFIG. 3 may correspond to the data decision values d(n−L), d(n−L+2), and d(n−L+3) of the decision feedback equalizer. The data decision value in the second row circuits of the decision feedback equalizer may be d1, and the data decision value in the third row circuits may be d2. InFIG. 8 , the two calculation values, which are threshold-value-decided by the second row circuits of the decision feedback equalizer, may be a1 and b1, and the two calculation values, which are threshold-value-decided by the third row circuits of the decision feedback equalizer may be a2 and b2. The two logical values output from the logic circuit 32-2 may be a1′ and b1′, and the two logical values output from the logic circuit 32-3 may be a2′ and b2′. -
FIG. 9 illustrates an exemplary logical value table. The logical value table illustrates inFIG. 9 may be correspond to the data decision calculation in the second row circuits and the third row circuits of the decision feedback equalizer illustrated inFIG. 8 . In the logical value table, 0 and 1 indicate the values −1 and +1 obtained by threshold-value-deciding or data-deciding. The selection circuits 34-2 and 34-3 illustrated inFIG. 8 may select the upper input when d−1 is 0, and may select the lower input when d−1 is 1. - The first column and the second column of the logical value table in
FIG. 9 illustrate the combination of the two logical values a1′ and b1′ output from the logic circuit 32-2 in the second row circuits of the decision feedback equalizer. The third column of the logical value table illustrates the data decision value d1 in the second row circuits of the decision feedback equalizer. In a substantially similar manner as inFIG. 5 , the data decision value d1 in the second row circuits of the decision feedback equalizer may correspond to the values illustrated in the third column of the logical value table. - The fifth column of the logical value table illustrated in
FIG. 9 illustrates the data decision value d2 when the data decision value d−1 is 0. When the data decision value d−1 is 0, the values in the fifth column may correspond to the output a2′ of the logic circuit 32-3 since the selection circuit 34-3 selects a2′. The sixth column illustrates the data decision value d2 when the data decision value d−1 is 1. When the data decision value d−1 is 1, the values in the sixth column may correspond to the output b2′ of the logic circuit 32-3 since the selection circuit 34-3 selects b2′. - Similarly as in
FIG. 5 , the data decision value d2 in the third row circuits of the decision feedback equalizer may correspond to the values illustrated in the fifth and sixth columns of the logical value table inFIG. 9 . The values in the fifth column of the logical value table may correspond to the output a2′ of the logic circuit 32-3, and the values in the sixth column of the logical value table may correspond to the output b2′ of the logic circuit 32-3.FIG. 10 illustrates an exemplary truth table. The truth table illustrated inFIG. 10 may correspond to the input/output relationship of the logic circuit 32-3. The values in the first and the second columns of the truth table illustrated inFIG. 10 indicate the combination of a1′ and b1′ input into the logic circuit 32-3 from the second row circuits of the decision feedback equalizer. The third and the fourth columns of the truth table illustrated inFIG. 10 indicate the two logical values a2′ and b2′ output from the logic circuit 32-3. The outputs may correspond to the combination of the two calculation values a2 and b2 which are threshold-value-decided and are input into the logic circuit 32-3 from the third row circuits of the decision feedback equalizer. For example, in the first row of the truth table, two a2 values among the two calculation values a2 and b2 are output. For example, in the third row of the truth table, a combination of b2 and a2 among the two calculation values a2 and b2 is outputted. -
FIG. 11 illustrates an exemplary logic circuit. The logic circuit 32-3 illustrated inFIG. 11 includesselection circuits 45 and 46. The selection circuit 45 selects at least one of a2 and b2 according to a1′, and outputs the selected one as a2′. Theselection circuit 46 selects at least one of a2 and b2 according to b1′, and outputs the selected one as b2′. For example, the logic circuit may perform a logical operation of the truth table illustrated inFIG. 10 . The logic circuit 32-3 illustrated inFIG. 11 selects calculation values from the two calculation values a2 and b2 of the sample of the third row circuits according to two logical values a1′ and b1′ generated by the logic circuit 32-2, and generates two logical values a2′and b2′. The selection circuit 34-3 illustrated inFIG. 8 selects one of the two logical values a2′ and b2′ generated by the logic circuit 32-3 according to the data decision value d−1 of the input data of the previous sample, and outputs the selected one as the data decision value d2 of the input data. The logic configuration or the circuit configuration in the third and the following rows of the decision feedback equalizer may be substantially the same as or similar to that of the second row logic circuit. -
FIG. 12 illustrates an exemplary logical operation and a selection. For example,FIG. 12 may illustrate the logical operation and the selection in the first row circuits and the second row circuits when the decision feedback equalizer illustrated inFIG. 1 has a two-tap configuration. The d−2, d−1, d0, and d1 illustrated inFIG. 12 may respectively correspond to the data decision values d(n−L−1), d(n−L), d(n−L+1), and d(n−L+2). The data decision value of the first row circuits of the decision feedback equalizer may be d0 and the data decision value of the second row circuits may be d1. The a0, b0, e0, and f0 illustrated inFIG. 12 may respectively correspond to the four calculation values which are threshold-value-decided by the data decision circuit 11-1 when the decision feedback equalizer illustrated inFIG. 1 has a two-tap configuration. The four calculation values which are threshold-value-decided by the data decision circuit 11-2 when the decision feedback equalizer has a two-tap configuration may be a1, b1, e1, and f1. For example, the four calculation values threshold-value-decided in the first row circuits of the decision feedback equalizer may be a0, b0, e0, and f0, and the four calculation values threshold-value-decided in the second row circuits of the decision feedback equalizer may be a1, b1, e1, and f1. The four logical values output from the logic circuit 12-2 when the decision feedback equalizer has a two-tap configuration may be a1′, b1′, e1′, and f1′. -
FIG. 13 illustrates an exemplary logical value table. The logical value table illustrated inFIG. 13 may correspond to the calculation of the data decision values in the first row circuits and the second row circuits of the decision feedback equalizer illustrated inFIG. 12 . In the logical value table illustrated inFIG. 13 , 0 and 1 may correspond to the values −1 and +1 obtained by threshold-value-deciding or data-deciding. For example, the selection circuits 14-1 and 14-2 illustrated inFIG. 12 select ax when d−1=d−2=0, select bx when d−1=1 and d−2=0, select ex when d−1=0 and d−2=1, and select fx when d−1=d−2=1. x may be 0 or 1. - The first to the fourth columns of the logical value table illustrated in
FIG. 13 illustrate the combination of the four calculation values a0, b0, e0, and f0 which are threshold-value-decided in the first row circuits of the decision feedback equalizer. The fifth column illustrated the data decision value d0 in the first row circuits of the decision feedback equalizer. When a0, b0, e0, and f0 are 0, the data decision value d0 may be 0 regardless of the values of d−1 and d−2. When a0, b0, e0, and f0 are 1, the data decision value d0 may be 1 regardless of the values of d−1 and d−2. For example, when a0, b0, e0, and f0 are 0, 1, 0, and 0 respectively, a0 may be 0 if d−1=d−2=0, b0 may be 1 if d−1=1 and d−2=0, e0 may be 0 if d−1=0 and d−2=1, and f0 may be 0 if d−1=d−2=1. Thedata decision value 0 may be obtained by a logical AND operation of d−1 and the inverted value of d−2. A value illustrated in the fifth column of the logical value table, for example, a logical expression may be obtained as the data decision value d0 in the first row circuits of the decision feedback equalizer. - The seventh and eighth columns illustrated in
FIG. 13 illustrate the data decision values d0 and d1 when the data decision values d−1 and d−2 are 0. When the data decision values d−1 and d−2 are 0, the values in the eighth column may be the output a1′ of the logic circuit 12-2 since the selection circuit 14-2 selects a1. The ninth and tenth columns illustrate the data decision values d0 and d1 when the data decision value d−1 is 1 and d−2 is 0. When the data decision value d−1 is 1 and d−2 is 0, the output b1′ of the logic circuit 12-2 may be the values in the tenth column since the selection circuit 14-2 selects b1′. The eleventh and twelfth columns illustrate the data decision values d0 and d1 when the data decision value d−1 is 0 and d−2 is 1. When the data decision value d−1 is 0 and d−2 is 1, the output e1′ of the logic circuit 12-2 may be the values in the twelfth column since the selection circuit 14-2 selects e1′. The thirteenth and fourteenth columns illustrate the data decision values d0 and d1 when the data decision values d−1 and d−2 are 1. When the data decision values d−1 and d−2 are 1, the output f1′ of the logic circuit 12-2 may be the values in the fourteenth column since the selection circuit 14-2 selects f1′. - When a0, b0, e0, and f0 are 0, for example, when the first row of the logical value table is applied, d0 may be 0. In the eighth column, for example, in a1′, the threshold-value-decided calculation value a1 may be selected as the data decision value d1 in the second row circuits of the decision feedback equalizer since d0 is 0 and d−1 is 0.This may be the same in the twelfth column, for example, in e1′. Since d0 is 0 and d−1 is 1 in the tenth column, for example, in b1′, the threshold-value-decided calculation value e1 may be selected as the data decision value d1 in the second row circuits of the decision feedback equalizer. This may be the same in the fourteenth column, for example, in f1′. This may be the same when a0, b0, e0, and f0 are 1, for example, when the sixteenth row of the logical value table is applied.
- When a0, b0, e0, and f0 are 0, 1, 0, 0 respectively, for example, when the fifth row of the logical value table is applied, d0 may be 0 in the eighth column, for example, in a1′. Since d0 is 0 and d−1 is 0 in the eighth column, the threshold-value-decided calculation value a1 may be selected as the data decision value d1 in the second row circuits of the decision feedback equalizer. In the tenth column, for example, in b1′, d0 may be 1.Since d0 is 1 and d−1 is 1 in the tenth column, the threshold-value-decided calculation value f1 may be selected as the data decision value d1 in the second row circuits of the decision feedback equalizer. In the twelfth column, for example, in e1′, d0 may be 0. Since d0 is 0 and d—1 is 0 in the twelfth column, the threshold-value-decided calculation value a1 may be selected as the data decision value d1 in the second row circuits of the decision feedback equalizer. Further, in the fourteenth column, for example, in f1′, d0 may be 0. Since d0 is 1 and d—1 is 1 in the fourteenth column, the threshold-value-decided calculation value e1 may be selected as the data decision value d1 in the second row circuits of the decision feedback equalizer.
- As the data decision value d1 in the second row circuits of the decision feedback equalizer, a value illustrated in the eighth, the tenth, the twelfth, or the fourteenth column of the logical value table may be used. The outputs a1′, b1′, c1′, and d1′ of the logic circuit 12-2 may respectively correspond to the values illustrated in the eighth, the tenth, the twelfth, and the fourteenth columns.
FIG. 14 illustrates an exemplary truth table. The truth table illustrated inFIG. 14 may correspond to the input/output relationship of the logic circuit 12-2. The first to the fourth columns of the truth table illustrated inFIG. 14 may correspond to the combination of a0, b0, e0, and f0 input into the logic circuit 12-2 from the first row circuits of the decision feedback equalizer. The fifth to the eighth columns of the truth table illustrated inFIG. 14 may correspond to the four logical values a1′, b1′, c1′, and d1′ output from the logic circuit 12-2. The outputs may be selected from the four calculation values a1, b1, e1, and f1 which are threshold-value-decided and are input into the logic circuit 12-2 from the second row circuits of the decision feedback equalizer. -
FIG. 15 illustrates an exemplary logic circuit. The logic circuit illustrated inFIG. 15 may correspond to the logic circuit 12-2 illustrated inFIG. 1 . The logic circuit illustrated inFIG. 15 includesselection circuits 51 to 54. Theselection circuit 51 selects at least one of a1 and b1 according to a0, and outputs the selected one as a1′. Theselection circuit 52 selects at least one of a1 and b1 according to e0, and outputs the selected one as e1′. Theselection circuit 53 selects at least one of e1 and f1 according to b0, and outputs the selected one as b1′. Theselection circuit 54 selects at least one of e1 and f1 according to f0, and outputs the selected one as f1′. - By performing the above operation on the third row circuits of the decision feedback equalizer, as illustrated in
FIGS. 8 to 11 , the logic circuit in the third row of the decision feedback equalizer may be implemented in substantially the same manner as the logic circuit in the second row of the decision feedback equalizer. The logic configuration and the circuit configuration of the logic circuit in the third row of the decision feedback equalizer may be substantially the same as or similar to those of the logic circuit in the second row. The logic configuration and the circuit configuration of the logic circuits in the fourth row and the following rows may also be substantially the same as or similar to those of the logic circuit in the second row of the decision feedback equalizer. -
FIG. 16 illustrates an exemplary operation of a logic circuit. In an operation S1, the decision data dn of the sample previous to the target sample is obtained based on the input data an, bn, and so forth of the previous sample and the decision data dn−1, dn−2, and so forth of the samples older than the previous sample. For example, dn for each combination of an, bn, and so forth may be obtained. In an operation S2, the input data an+1, bn+1, and so forth, which are selected as the decision data dn+1 of the target sample, are obtained based on the decision data dn of the previous sample and the decision data dn−1, dn−2, and so forth which are older than dn. For example, the selection input data an+1, bn+1, and so forth for the combination of dn−1, dn−2, and so forth are obtained for each combination of an, bn, and so forth. - In an operation S3, the outputs an+1′, bn+1′, and so forth of the logic circuit are obtained based on the relationship between the selection input data an+1, bn+1, and so forth, which are obtained in the operation S2, and the old decision data dn−1, dn−2, and so forth. For example, the selection input data an+1, bn+1, and so forth for the combination of dn−1, dn−2, and so forth may be obtained for each combination of an, bn, and so forth, and the combination of dn−1, dn−2, and so forth may correspond to the outputs an+1′, bn+1′, and so forth of the logic circuit. The selection input data an+1, bn+1, and so forth corresponding to the outputs an+1′, bn+1′, and so forth of the logic circuit are obtained for each combination of an, bn, and so forth. Therefore, the outputs an+1′, bn+1′, and so forth of the logic circuit are obtained based on each combination of the inputs an, bn, and so forth of the logic circuit.
- For example, the old decision data may be d[−1:−m]=d−1, d−2, d−3, . . . , d−m. In the current sample, for example, in the first row circuits of the decision feedback equalizer, the 2m calculation values which are threshold-value-decided may be a0xxxx . . . x (x is 0 or 1). The calculation value selected as the decision data d[0] for the current sample may be illustrated as described below for each combination of the old decision data.
- d[−1:−m]=0, 0, 0, 0, . . . , 0 -> selected calculation value a0000 . . . 0
- d[−1:−m]=1, 0, 0, 0, . . . , 0 -> selected calculation value a0100 . . . 0
- d[−1:−m]=0, 1, 0, 0, . . . , 0 -> selected calculation value a0010 . . . 0
- d[−1:−m]=1, 1, 0, 0, . . . , 0 -> selected calculation value a0110 . . . 0
- d[−1:−m]=1, 1, 1, 1, . . . , 1 -> selected calculation value a0111 . . . 1
- The first digit of the subscript of “a” indicates the position of the sample. In the next sample, for example, in the second row circuits of the decision feedback equalizer, the 2m calculation values may be a1xxxx . . . x (x is 1 or 1).
- The current sample is selected based on d[−1:−m] and the next sample is selected based on d[0:−m+1]. For example, when d[−1:−m] are 0, 0, 0, 0, . . . , 0, d[0] may be a0000 . . . 0. When a0000 . . . 0 is 0, a1000 . . . 0 may be selected as d[1], and when a0000 . . . 0 1, a1100 . . . 0 may be selected as d[1]. When d[−1:−m]=x1, x2, x3, . . . , xm (each value is 0 or 1), according to the above selected calculation values, d[0] may be a0×1×2×3 . . . xm, and d[0:−m+1] may be a0×1×2×3 . . . xm, x1, x2, x3, . . . , xm−1. When a0×1×2×3 . . . xm is 0, a10×1×2×3 . . . xm−1 may be selected as d[1], and when a0×1×2×3 . . . xm is 1, a11×1×2×3 . . . xm−1 may be selected. For example, by using the value of a0×1×2×3 . . . xm as a value of selection control, a10×1×2×3 . . . xm−1 or a11×1×2×3 . . . xm−1 may be selected.
- When the control signal of the two-input selection circuit is a0d[−1:m], if a10d[−1:m+1] and a11d[−1:m+1] are input as the input signals to be selected, an m-tap logic circuit may be realized. By providing the combinations of control signal and input signals described below to the 2m two-input selection circuit, an m-tap logic circuit is realized.
- Control signal First input signal Second input signal
- a0000 . . . 0 a1000 . . . 0 a1100 . . . 0
- a0100 . . . 0 a1010 . . . 0 a1110 . . . 0
- a0010 . . . 0 a1001 . . . 0 a1101 . . . 0
- a0110 . . . 0 a1011 . . . 0 a1111 . . . 0
- a0111 . . . 1 a1011 . . . 1 a1111 . . . 1
-
FIG. 17 illustrates an exemplary decision feedback equalizer. The circuit illustrated inFIG. 17 may be a one-tap parallel decision feedback equalizer. For example, the circuit illustrated inFIG. 17 may be a four-parallel circuit. InFIG. 17 , the two calculation values, which are threshold-value-decided for each of the four samples, may be a0 and b0, a1 and b1, a2 and b2, and a3 and b3. The data decision values for each of the four samples may be D0 to D3. The data decision value transferred from the previous cycle to the current cycle may be D−1. The selection circuits 60-1 to 60-4 may be cascade-coupled and four-stage selection may be sequentially performed. -
FIG. 18 illustrates an exemplary selection. The decision feedback equalizer illustrated inFIG. 17 may perform the selection illustrated inFIG. 18 . As illustrated inFIG. 18 , after the data decision value D−1 is set, D0 to D3 may be sequentially ser one by one. When the clock cycle is Tcycle, a period of time from when the clock rises to when the output Q of flip-flop is set is Tcq, and the set-up time is Tset, a time period of selection of one selection circuit SEL may be (Tcycle−Tset−Tc)/4. -
FIG. 19 illustrates an exemplary decision feedback equalizer. The decision feedback equalizer illustrated inFIG. 19 may be a circuit when the parallel decision feedback equalizer illustrated inFIG. 1 is a one-tap circuit. For example, the circuit illustrated inFIG. 19 may be a four-parallel circuit. The calculation values a0 and b0, a1 and b1, a2 and b2, and a3 and b3, which are threshold-value-decided, and the data decision values D−1 to D3 inFIG. 19 may be substantially the same as the values illustrated inFIG. 17 . InFIG. 19 , the logic circuits 70-1 and 70-2 corresponding to the logic circuits 12-2 to 12-L illustrated inFIG. 1 are provided every other row, and for example, the selection circuit 61-3 in the third row is cascade-coupled to the selection circuit 61-2 in the second row. As illustrated inFIG. 1 , the output of thedata holding circuit 15 may be used as the selection control signal of all the selection circuits 14-1 to 14-L, and the data decision value of the previous sample may be input into some of the selection circuits 61-1 to 61-4. Since, inFIG. 19 , the selection circuits are cascade-coupled in two stages, two-stage selection may be sequentially performed. -
FIG. 20 illustrates an exemplary selection. The decision feedback equalizer illustrated inFIG. 19 may perform the selection illustrated inFIG. 20 . When the data decision value D−1 is ser, D0 and D1 are set, and after a certain time has elapsed, D2 and D3 are set. D0 and D1 as well as D2 and D3 may be set contemporaneously. When the clock cycle is set to Tcycle, a period of time from when the clock rises to when the output Q of flip-flop is set is set to Tcq, and the set-up time is set to Tset, a time period of selection of one selection circuit SEL may be (Tcycle−Tset−Tcq)/2. -
FIG. 21 illustrates an exemplary decision feedback equalizer. The decision feedback equalizer illustrated inFIG. 21 may correspond to the parallel decision feedback equalizer of one-tap configuration illustrated inFIG. 1 . The circuit illustrates inFIG. 21 may be a four-parallel type decision feedback equalizer, and the calculation values a0 and b0, a1 and b1, a2 and b2, and a3 and b3, which are threshold-value-decided, and the data decision values D−1 to D3 may correspond to the values illustrated inFIG. 17 . InFIG. 21 , the logic circuits 71-1 and 71-2 corresponding to the logic circuits 12-2 to 12-L illustrated inFIG. 1 are provided in the third and the fourth rows, and the selection circuit 62-2 in the second row is cascade-coupled to the selection circuit 62-1 in the first row. The output of thedata holding circuit 15 may be provided as the selection control signal of all the selection circuits 14-1 to 14-L, and the data decision value of the previous sample may be provided to some of the selection circuits 62-1 to 62-4. Since, inFIG. 21 , the selection circuits are cascade-coupled in two stages, two-stage selection may be sequentially performed. -
FIG. 22 illustrates an exemplary selection. The decision feedback equalizer illustrated inFIG. 21 may perform the selection illustrated inFIG. 22 . When the data decision value D−1 is fixed, D0 is set, and after a certain time has elapsed, D1 to D3 are set. D1 to D3 may be set contemporaneously. When the clock cycle is set to Tcycle, a period of time from when the clock rises to when the output Q of flip-flop is set is set to Tcq, and the set-up time is set to Tset, a time period of selection of one selection circuit SEL may be (Tcycle−Tset−Tcq)/2. -
FIG. 23 illustrates an exemplary decision feedback equalizer. The decision feedback equalizer illustrated inFIG. 23 may correspond to the parallel decision feedback equalizer of one-tap configuration illustrated inFIG. 1 . The circuit illustrated inFIG. 23 may be a four-parallel type decision feedback equalizer, and the calculation values a0 and b0, a1 and b1, a2 and b2, and a3 and b3, which are threshold-value-decided, and the data decision values D−1 to D3 may correspond to the values illustrated inFIG. 17 . InFIG. 23 , the logic circuits 72-1 to 72-3 corresponding to the logic circuits 12-2 to 12-L illustrated inFIG. 1 are provided in the second to the fourth rows, and the selection circuits may not be cascade-coupled. InFIG. 23 , the selection circuits 63-1 to 63-4 use the data decision signal D−1 as a common selection control signal. Since the logic circuit illustrated inFIG. 23 does not include cascade-connected selection circuits, the selection may be performed once contemporaneously. -
FIG. 24 illustrates an exemplary selection. The decision feedback equalizer illustrated inFIG. 23 may perform the selection illustrated inFIG. 24 . When the data decision value D−1 is set, D0 to D3 are set. D0 to D3 may be set contemporaneously. When the clock cycle is set to Tcycle, a period of time from when the clock rises to when the output Q of flip-flop is set is set to Tcq, and the set-up time is set to Tset, a time period of selection of one selection circuit SEL may be (Tcycle−Tset−Tcq). -
FIG. 25 illustrates an exemplary decision feedback equalizer. InFIG. 25 , a flip-flop is inserted between a plurality of cascade-coupled logic circuits, and a process is divided into a plurality of cycles. InFIG. 25 , elements that are substantially the same as or similar to those illustrated inFIG. 23 are given the same reference numerals and the description may be omitted or reduced. - In the decision feedback equalizers illustrated in
FIGS. 1 and 23 , the logic circuits 12-2 to 12-L and the logic circuits 72-1 to 72-3 are cascade-coupled, and unless the previous stage of logic circuit operation is completed, the next stage of logic circuit operation may not be started. As illustrated inFIGS. 7 and 11 , the logic circuit includes selection circuits. For example, since the logic circuits cascade-coupled in three stages illustrated inFIG. 23 perform calculations for three stages of gates, the calculation time may set the speed of the decision feedback equalization process. Since the logic circuits are not provided in the feedback path, the process may be divided into a plurality of cycles by inserting the flip-flops 81-2 and 82-3 between the logic circuits 72-1 and 72-3 as illustrated inFIG. 25 . As the flip-flop 81-2 is inserted, the flip-flops 81-1, 81-3, and 81-4 may be inserted in order to synchronize the process cycles of all the rows. As the flip-flop 82-3 is inserted, the flip-flops 82-1, 82-2, and 82-4 may be inserted in order to synchronize the process cycles of all the rows. The flip-flops 83-1 to 83-4 illustrated inFIG. 25 may correspond to the flip-flops provided in the previous stage of the selection circuits 63-1 to 63-4 illustrated inFIG. 23 . The flip-flops illustrated inFIG. 25 may operate in synchronization with the clock signal clk. - Since the logic circuits illustrated in
FIG. 25 perform process of three stages in three cycles, each logic circuit may perform processing of one stage in one cycle. As the size of the circuits increases, the hardware cost increases, and the latency from when data is input to when the data is output may increase. As illustrated inFIGS. 19 and 21 , the circuits whose size is reduced may operate at a desired operation speed by reducing the number of cascade-coupled logic circuits. - For example, the circuit illustrated in
FIG. 19 selects the data decision value D3 of the target sample based on the data decision value D1 of the sample previous to the previous sample. The circuit illustrated inFIG. 21 selects the data decision value D3 of the target sample based on the data decision value D0 of the sample which is taken three samples before. When the data decision value of the target sample is selected based on the sample which is taken N samples before, the number N may be used as an index indicating the number of logic circuits used for the data selection. - When N increases, the speed of the critical path of the decision feedback equalization process increases. The number of the logic circuits may increase. The process time of the logic circuits may be reduced by inserting the flip-flop circuits as illustrated in
FIG. 25 . The latency may increase. The minimum N is set so that the process of the feedback path of the decision feedback equalizer process is performed within one cycle, and the process time of the previous stage, for example, the time period from when the equalization calculation is started to when the process of the logic circuits is completed may be set to one cycle or less. The circuit illustrated inFIG. 1 may not include the data holding circuits 13-1 to 13-L, and the processes of the previous stage and the process of the feedback path may be performed in one cycle. -
FIGS. 26 and 27 illustrate an exemplary decision feedback equalizer. InFIG. 26 , a two-parallel typedecision feedback equalizer 91 in which N is 2 and a four-parallel typedecision feedback equalizer 92 in which N is 4 are coupled in parallel. The four-parallel typedecision feedback equalizer 92 may correspond to the circuit illustrated inFIG. 23 . The two-parallel typedecision feedback equalizer 91 may correspond to the circuit illustrated inFIG. 27 . InFIG. 26 , after D0 and D1 are decided, D2, D3, D4, and D5 are decided. D0 and D1 may be decided contemporaneously, and D2, D3, D4, and D5 may be decided contemporaneously. The selection circuits may operate in two stages within one cycle. N may be arbitrarily applied to the number of parallel circuits, and optimal N may be set based on the previous stage process and the next stage process. -
FIG. 28 illustrates an exemplary receiving circuit. The receiving circuit illustrated inFIG. 28 includes asampling circuit 101, ademultiplexing circuit 102, adecision feedback equalizer 103, aphase detection circuit 104, afilter 105, and aphase adjustment circuit 106. Thesampling circuit 101 two-time-oversamples receiving data DIN based on a sampling clock and outputs multi-bit data per sample. The data includes a target data to be detected, for example, a value of the center of data eye, and boundary data, for example, a value of a boundary between target data sets to be detected. Thedemultiplexing circuit 102 demultiplexes the target data and the boundary data to a data rate at which a digital circuit performs parallel process. Thedecision feedback equalizer 103 receives the target data as input data, and outputs a data decision value DOUT. Thedecision feedback equalizer 103 may be any one of the decision feedback equalizers described above. Thephase detection circuit 104 detects a phase of data boundary with respect to the sampling clock based on the target data and the boundary data from thedemultiplexing circuit 102. Thefilter 105 generates a phase adjustment code PHCD based on the detected phase. Thephase adjustment circuit 106 adjusts timing of the sampling clock to be supplied to thesampling circuit 101 so that the center of the data eye and the boundary between the data sets is sampled according to the phase adjustment code PHCD. -
FIG. 29 illustrates an exemplary receiving circuit. InFIG. 29 , elements that are substantially the same as or similar to those illustrated inFIG. 28 are given the same reference numerals and the description may be omitted or reduced. The receiving circuit illustrated inFIG. 29 includes asampling circuit 101, ademultiplexing circuit 102, adecision feedback equalizer 103A, aphase detection circuit 104A, afilter 105, and aphase adjustment circuit 106. Thedecision feedback equalizer 103A receives the detection target data and the boundary value as input data, and outputs a data decision value DOUT. Thedecision feedback equalizer 103A may be any one of the decision feedback equalizers described above. Thephase detection circuit 104A detects a phase of data boundary with respect to the sampling clock based on the equalized data and the boundary value output from thedecision feedback equalizer 103A. Thefilter 105 generates a phase adjustment code PHCD based on the detected phase. - All examples and conditional language recited herein are intended for pedagogical objects to aid the reader in understanding the invention and the concepts contributed by the inventor to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions. Although the embodiment(s) of the present inventions have been described in detail, it should be understood that the various changes, substitutions, and alterations could be made hereto without departing from the spirit and scope of the invention.
Claims (17)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010175743A JP5605064B2 (en) | 2010-08-04 | 2010-08-04 | Decision feedback equalization circuit, receiver circuit, and decision feedback equalization processing method |
JP2010-175743 | 2010-08-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20120033726A1 true US20120033726A1 (en) | 2012-02-09 |
US8861582B2 US8861582B2 (en) | 2014-10-14 |
Family
ID=45556153
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/178,744 Active 2032-10-28 US8861582B2 (en) | 2010-08-04 | 2011-07-08 | Decision feedback equalizer, receiving circuit, and decision feedback equalization processing method |
Country Status (2)
Country | Link |
---|---|
US (1) | US8861582B2 (en) |
JP (1) | JP5605064B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9509531B2 (en) | 2014-12-25 | 2016-11-29 | Fujitsu Limited | Decision feedback equalizer |
US20170048087A1 (en) * | 2015-08-13 | 2017-02-16 | Samsung Electronics Co., Ltd. | Equalizer circuit and integrated circuit including the same |
CN112422461A (en) * | 2020-11-05 | 2021-02-26 | 硅谷数模(苏州)半导体有限公司 | Decision feedback equalizer and data acquisition and correction method |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9288006B1 (en) * | 2012-09-21 | 2016-03-15 | Pmc-Sierra Us, Inc. | Demultiplexing high-order to low-order ODU signals in an optical transport network |
US9742597B1 (en) * | 2016-03-29 | 2017-08-22 | Xilinx, Inc. | Decision feedback equalizer |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060209945A1 (en) * | 2005-03-18 | 2006-09-21 | Fujitsu Limited | Data receiver and equalizer adapter |
US20090238240A1 (en) * | 2008-03-18 | 2009-09-24 | Qualcomm Incorporated | Single-carrier burst structure for decision feedback equalization and tracking |
US20090316770A1 (en) * | 2008-06-20 | 2009-12-24 | Fujitsu Limited | Adaptive control of a decision feedback equalizer (dfe) |
US20100020861A1 (en) * | 2003-05-20 | 2010-01-28 | Rambus Inc. | DFE Margin Test Methods and Circuits that Decouple Sample and Feedback Timing |
US7693214B2 (en) * | 2004-06-03 | 2010-04-06 | Nec Electronics Corporation | Receiving device and analog-to-digital conversion device |
US20100194611A1 (en) * | 2007-10-12 | 2010-08-05 | Fujitsu Limited | Reception circuit, method of creating ad converter conversion table of reception circuit, and signal transfer system |
US20110044382A1 (en) * | 2008-04-18 | 2011-02-24 | Sharp Kabushiki Kaisha | Receiving apparatus and communication system |
US7973691B2 (en) * | 2008-11-27 | 2011-07-05 | Fujitsu Limited | Data recovery circuit, data recovery method and data receiving apparatus |
US20110249519A1 (en) * | 2005-09-16 | 2011-10-13 | Fujitsu Limited | Data reproduction circuit |
US8102906B2 (en) * | 2007-07-02 | 2012-01-24 | Micron Technology, Inc. | Fractional-rate decision feedback equalization useful in a data transmission system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3269284B2 (en) | 1994-10-17 | 2002-03-25 | 松下電器産業株式会社 | Decision feedback type equalizer |
US6192072B1 (en) * | 1999-06-04 | 2001-02-20 | Lucent Technologies Inc. | Parallel processing decision-feedback equalizer (DFE) with look-ahead processing |
JP4481266B2 (en) * | 2006-03-30 | 2010-06-16 | 日本電信電話株式会社 | Reception circuit and transmission system |
-
2010
- 2010-08-04 JP JP2010175743A patent/JP5605064B2/en active Active
-
2011
- 2011-07-08 US US13/178,744 patent/US8861582B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100020861A1 (en) * | 2003-05-20 | 2010-01-28 | Rambus Inc. | DFE Margin Test Methods and Circuits that Decouple Sample and Feedback Timing |
US7693214B2 (en) * | 2004-06-03 | 2010-04-06 | Nec Electronics Corporation | Receiving device and analog-to-digital conversion device |
US20060209945A1 (en) * | 2005-03-18 | 2006-09-21 | Fujitsu Limited | Data receiver and equalizer adapter |
US20110249519A1 (en) * | 2005-09-16 | 2011-10-13 | Fujitsu Limited | Data reproduction circuit |
US8102906B2 (en) * | 2007-07-02 | 2012-01-24 | Micron Technology, Inc. | Fractional-rate decision feedback equalization useful in a data transmission system |
US20100194611A1 (en) * | 2007-10-12 | 2010-08-05 | Fujitsu Limited | Reception circuit, method of creating ad converter conversion table of reception circuit, and signal transfer system |
US20090238240A1 (en) * | 2008-03-18 | 2009-09-24 | Qualcomm Incorporated | Single-carrier burst structure for decision feedback equalization and tracking |
US20110044382A1 (en) * | 2008-04-18 | 2011-02-24 | Sharp Kabushiki Kaisha | Receiving apparatus and communication system |
US20090316770A1 (en) * | 2008-06-20 | 2009-12-24 | Fujitsu Limited | Adaptive control of a decision feedback equalizer (dfe) |
US7973691B2 (en) * | 2008-11-27 | 2011-07-05 | Fujitsu Limited | Data recovery circuit, data recovery method and data receiving apparatus |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9509531B2 (en) | 2014-12-25 | 2016-11-29 | Fujitsu Limited | Decision feedback equalizer |
US20170048087A1 (en) * | 2015-08-13 | 2017-02-16 | Samsung Electronics Co., Ltd. | Equalizer circuit and integrated circuit including the same |
US10171269B2 (en) * | 2015-08-13 | 2019-01-01 | Samsung Electronics Co., Ltd. | Equalizer circuit and integrated circuit including the same |
CN112422461A (en) * | 2020-11-05 | 2021-02-26 | 硅谷数模(苏州)半导体有限公司 | Decision feedback equalizer and data acquisition and correction method |
Also Published As
Publication number | Publication date |
---|---|
US8861582B2 (en) | 2014-10-14 |
JP2012039267A (en) | 2012-02-23 |
JP5605064B2 (en) | 2014-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8861582B2 (en) | Decision feedback equalizer, receiving circuit, and decision feedback equalization processing method | |
US9509531B2 (en) | Decision feedback equalizer | |
US8699558B1 (en) | Decoupling and pipelining of multiplexer loop in parallel processing decision-feedback circuits | |
US8411782B2 (en) | Parallel generation and matching of a deskew channel | |
US10498525B2 (en) | Equalizer circuit, reception circuit, and semiconductor integrated circuit | |
US7430706B1 (en) | Diagonal interleaved parity calculator | |
JPWO2008032492A1 (en) | Judgment negative feedback waveform equalization method and equalizer | |
JP2006262395A (en) | Data receiving device and adaptive equalization circuit | |
WO2008095974A2 (en) | A clock circuit | |
US10187234B1 (en) | Decision feedback equalizers and methods of decision feedback equalization | |
US20160036606A1 (en) | Waveform equalization apparatus | |
JP6581894B2 (en) | Adaptive equalizer | |
US8432995B2 (en) | Algorithmic matching of a deskew channel | |
CN108141419B (en) | Pipeline multiplexer loop architecture for decision feedback equalizer circuit | |
KR100903132B1 (en) | Apparatus of parallel sfi-5 data receiver interfacing with a very high-speed deserializer | |
WO2017219533A1 (en) | Multiplexer loop architecture for decision feedback equalizer circuits | |
JP5515980B2 (en) | Receiver | |
US9991990B1 (en) | Sequence detection | |
US9025656B1 (en) | Floating-tap decision feedback equalizer | |
JP2011217343A (en) | Receiving circuit | |
US8295421B1 (en) | Data communications circuitry with high jitter tolerance | |
JP2012089927A (en) | Data determination circuit and receiving device | |
JP5146571B2 (en) | Data receiving apparatus and adaptive equalization circuit | |
Bayoumi et al. | Fast Parallel Multiple Access Distributed Arithmetic (FPMA-DA) Reconfigurable FIR Filter | |
CN111756517A (en) | Method for synchronizing serially transmitted digital data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: FUJITSU LIMITED, JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SHIBASAKI, TAKAYUKI;REEL/FRAME:026626/0417 Effective date: 20110615 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551) Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |