Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
A METHOD OF GENERATING A PLURALITY OF DEMULTIPLEXED OUTPUT SIGNALS FROM A SERIAL DATA SIGNAL AND A CIRCUIT FOR PERFORMING THE METHOD
Document Type and Number:
WIPO Patent Application WO/1998/027678
Kind Code:
A1
Abstract:
The invention relates to demultiplexing of high frequency data signals. The data signal is first frequency divided before extracting a clock signal, which is necessary to sample the data signal to provide plural, parallel data channels. The data signal is divided into two sub-signals (D1, D2) by means of toggle circuits (1, 2). On the basis of the sub-signal (D2), the circuit (3) generates a clock signal (CP1), which is used for sampling the sub-signals precisely at the time which causes transfer of information in the data signal to the respective channel. The output signal is generated via the XOR circuit (6), which recombines the sampled sub-signals, and finally the output signal is adjusted by means of the XNOR circuit (8) in accordance with the initial state of the sub-signals (D1, D2).

Inventors:
SALLING JAKOB (DK)
Application Number:
PCT/DK1997/000579
Publication Date:
June 25, 1998
Filing Date:
December 17, 1997
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
DSC COMMUNICATIONS AS (DK)
SALLING JAKOB (DK)
International Classes:
H03M9/00; H04J3/04; H04L7/033; (IPC1-7): H04J3/04; H04L25/02
Foreign References:
US5301196A1994-04-05
DE3640874A11988-06-09
DE4410552A11995-10-05
US5128940A1992-07-07
US5150364A1992-09-22
US5483540A1996-01-09
US5526361A1996-06-11
Attorney, Agent or Firm:
HOFMAN-BANG & BOUTARD, LEHMAN & REE A/S (Hellerup, DK)
Download PDF:
Claims:
Patent Claims:
1. A method of generating a plurality of demultiplexed output signals from a serial data signal, comprising splitting the data signal into at least two subsignals which have a lower information density than the data sig nal, and extracting mutually phaseshifted cldck signals from the split subsignals, c h a r a c t e r i z e d by using the clock signals for sampling the subsignals to generate a set of demultiplexed subsignals, and combining the demultiplexed subsignals to form the demul tiplexed output signals.
2. A method according to claim 1, c h a r a c t e r i z e d by splitting the data signal into two subsig nals.
3. A method according to claim 1 or 2, c h a r a c t e r i z e d by performing the frequency division such that one divided signal changes logic level each time the data signal switches from low to high logic level, while the other frequencydivided signal changes logic level each time the data signal switches from high to low logic level.
4. A method according to claims 1 to 3, c h a r a c t e r i z e d by generating the clock signal from one of the subsignals.
5. A method according to any one of the preceding claims, c h a r a c t e r i z e d by generating addi tional mutually phaseshifted clock signals, and using these to achieve synchronization of the demultiplexed output signals.
6. A circuit for generating a plurality of demultiplexed output signals from a serial data signal, said circuit comprising frequency divider circuits adapted to generate, from the data signal, at least two subsignals which have a lower information density than the data signal, and extraction circuits adapted to generate mutually phase shifted clock signals from the split data signals, c h a r a c t e r I z e d by a plurality of sampling circuits adapted to sample the subsignals in accordance with the mutually phaseshifted clock signals to generate a set of demultiplexed subsig nals, and a combination circuit adapted to receive the demulti plexed subsignals and to generate the demultiplexed out put signals.
7. A circuit according to claim 6, c h a r a c t e r i z e d in that the frequency divider circuits comprise toggle circuits.
8. A circuit according to claim 6, c h a r a c t e r i z e d in that the combination circuit comprises an XOR circuit whose input terminals are connected to receive a respective one of the demultiplexed subsignals.
9. An integrated circuit for digital signal processing comprising demultiplexing a serial data signal, said cir cuit comprising two or more types of circuits, one type being relatively fast, the other types being relatively slower circuits, c h a r a c t e r i z e d by including two or more frequency dividers adapt to frequencydivide the data signal, a clock extractor adapted to receive the frequency di vided data signal and to generate clock signals having mutually different phases, sampling circuits adapted to sample the frequencydivided signals in response to the mutual phaseshifted clock signals to generate a plurality of demultiplexed subsig nals, a combination circuit adapted to receive the demulti plexed subsignals to generate a demultiplexed representa tion of the serial data signal, and that the circuits for frequency division are selected from the relatively fast type of circuits in the inte grated circuit, while the other circuits are preferably selected from the relatively slower circuits in the inte grated circuit.
10. A circuit according to claim 9, c h a r a c t e r i z e d in that the circuits for frequency division are toggle circuits.
Description:
A method of generating a plurality of demultiplexed out- put signals from a serial data signal and a circuit for <BR> <BR> <BR> performing the method<BR> performing the method The invention relates to demultiplexing where a serial data flow with an associated high clock frequency is de- multiplexed to a plurality of parallel channels.

Sampling of a data signal is based on a clock signal hav- ing a frequency which is twice as high as the frequency which represents the most rapidly occurring change in the logic signal levels of the data signal.

In connection with demultiplexing, the clock frequency may be reduced by a factor corresponding to the plurality of parallel channels, as the clock signals have a plural- ity of mutually shifted phases likewise corresponding to the plurality of channels. This is known from US Patent Specification No. 5 301 196, which also concerns genera- tion of clock signals with a lower frequency than the data signal, a digital phase detector being used for con- trolling the clock generator.

Not only clock extraction, but also the subsequent sam- pling put a limit on how the bit rate on the serial input signal can be.

The object of the invention is to provide a method which, using a given electronic technology, enables demultiplex- ing of signals at a higher rate than has been possible till now with this technology.

This object is achieved by performing the method as stated in the characterizing portion of claim 1.

The invention is based on the circumstance that a simple division of the data signal may be provided at high fre- quencies, which are hereby divided to a level where also the sampling circuits are capable of coping. This allows working with such a high frequency on the serial data signal as makes it impossible in practice to sample di- rectly on the data signal. Extraction of the clock sig- nals from divided signals and sampling on the divided signals allow demultiplexing of data signals with consid- erably higher frequencies than has been possible in the past. The subsignals resulting from the division are fi- nally combined, as stated in claim 1.

Preferably, two subsignals are provided, but these might also be divided again to provide four subsignals before the clock signal is extracted.

A preferred embodiment of the division of the data signal is stated in claim 3, and, as stated in claim 4, the clock signal is preferably generated from one of the sub- signals.

Although the method operates at lower frequencies than the original data signal, the invention is preferably used at so high frequencies that signal processing after the sampling takes place in the vicinity of the upper limiting frequency of the circuits. It is therefore par- ticularly important to provide alignment or synchroniza- tion of the parallel channels, and with this end in view additional phase shifted clock signals are generated to align the mutual temporal relation of the demultiplexed signals.

When the division of the data signal takes place e.g. as stated in claim 3, information is lost with respect to the initial state, i.e. whether the first switch in data

is from low to high or from high to low logic level. In connection with the combination of the subsignals to the demultiplexed output signals it is therefore necessary to add initial information which may be created from the subsignals.

The invention also relates to a circuit for generating demultiplexed output signals by performing the method of claim 1.

The circuit is characterized by the features defined in claim 6.

Typically, the frequency divider circuits comprise toggle circuits which are characterized by great simplicity and which are extremely fast.

As stated in claim 8, it is preferred to use XOR circuits for combining the demultiplexed subsignals.

The advantages of the invention are of quite special im- portance in connection with integrated circuits which consist of a large number of circuits having different logic functions. It is generally known that such differ- ent types of circuits in an integrated circuit have dif- ferent maximum operating rates, and precisely the type of circuit which is known to operate most fast, e.g.

toggles, may be used precisely for the operations requir- ing the high operating rate according to the invention, so that the circuits which operate relatively more slowly may be used particularly for the clock extraction.

The circuit of the invention can operate with data input signals which are so fast that they cannot propagate in- side an integrated circuit. Although the circuit of the invention is used in connection with more moderate fre-

quencies of the data input signal, the invention provides the advantage that just a few very simple and fast cir- cuits operate at a high frequency, while the other compo- nents in the integrated circuits may operate at reduced frequencies, thereby reducing the power consumption and heating of the circuit.

This ensures that an integrated circuit can operate at a signal input frequency which is at least twice as high as the signal frequency which the circuit is generally ca- pable of handling.

The invention will be explained more fully by the follow- ing description with reference to the drawing, in which fig. 1 shows a circuit for dividing the data frequency with a view to demultiplexing a serial data signal, fig. 2 shows a circuit for demultiplexing a serial data signal, fig. 3 shows the temporal course of selected signals in the circuit, and fig. 4 shows the application of the invention in circuits of the ASIC type (Application Specific Integrated Cir- cuit).

Fig. 1 shows a circuit for dividing the data frequency with a view to demultiplexing a serial data signal. The figure is simplified to clarify the description of the invention, so that parts important to the understanding are illustrated, while other parts are omitted or merely indicated.

The data signal DATA to be demultiplexed is fed to the frequency divider circuits 1 and 2. The number of fre- quency divider circuits depends on the selected embodi- ment, two being used in the preferred embodiment, and these are implemented using toggles. A toggle is a memory element having a clock input and a data output, the sig- nal on the data output changing logic level each time the signal on the clock input switches from logic low to logic high level. A toggle is selected, because this is a relatively fast component allowing division of a high frequency data signal DATA, as described below.

As the data signal DATA is fed to the toggle 1 on its clock input, an output signal D1 will be generated, and this output signal changes logic level each time DATA switches from low to high logic level. The toggle 2 re- ceives the inverted data signal on the clock input, and the output signal D2 will change logic level each time DATA switches from high to low logic level. The informa- tion from the data signal DATA is thus distributed on the signals D1 and D2, of which D1 contains information on the position of the logic switch from low to high level in the data signal DATA, and D2 correspondingly contains information on the position of the logic switch from high to low level. The generated signals D1 and D2 thus have a lower frequency, i.e. a lower information density, than the original data signal DATA. The average frequency of the signals D1 and D2 corresponds to one half of the av- erage frequency of the signal DATA.

A plurality of clock signals having the same frequency and mutually different phases may be extracted from the signals D1 and D2. Thus, the clock signals are extracted from signals having a lower frequency than the data sig- nal DATA, which allows a high data rate compared with the

use of prior art where the clock signal is extracted di- rectly from the data signal DATA.

The preferred embodiment employs a clock extractor 3 which just uses the signal D2 for generating the clock signals. How the extraction takes place in detail is not described, as this forms no part of the invention, and as it is considered known to the skilled person how this is done in practice, e.g. using digital phase-locked cir- cuits.

The generated clock signals are used for sampling the signals D1 and D2 by feeding the clock signals to the clock inputs of a plurality of sample-and-hold circuits.

As illustrated in fig. 1, a D-flip-flop 4 is used as a sample-and-hold circuit, and this receives a clock signal CPl on its clock input, said signal D1 being sampled when a clock pulse is received, said output being then held until the next clock pulse is received. The clock signal CP1 is likewise fed to a D-flip-flop 5, whereby the sig- nal D2 is sampled and held.

The two sampled clock signals are fed to an XOR circuit 6, thereby combining the information from the two signals to one signal. The information from the data signal DATA is re-created hereby, but the initial information, i.e.

whether the first switch in DATA is from low to high or from high to low logic level, is missing, because the initial state of the toggles 1 and 2 is unknown. This missing information, however, is added later in the cir- cuit.

The output signal from the XOR circuit 6 is fed to a D- flip-flop 9 whose importance will be described in connec- tion with fig. 2.

The information on the initial state is created using a D-flip-flop 7, the signal D1 being fed as a clock and the signal D2 being inverted and fed to the data input.

The start information signal and the output signal from a D-flip-flop 9 are fed to an XNOR circuit 8, whereby the signal receives initial information. The output signal from the XNOR circuit 8 is thus a signal containing in- formation from the data signal DATA read at discrete times with a mutual temporal spacing corresponding to the cycle time of the clock signal CP1 and with an absolute position determined by the phase of the clock signal used.

Till now no demultiplexing proper has been performed, since this requires sampling using a plurality of clock signals with the same frequency, but with mutually dif- ferent phases. As indicated by the dotted lines in fig.

1, the other clock signals from the clock extractor 3 may correspondingly be fed to a pair of D-flip-flops, so that the signals D1 and D2 are sampled at other times, depend- ing on the phase of the clock signal. How the individual clock signals are phase-shifted with respect to each other, and how the signals D1 and D2 are sampled hereby, will be described more fully in connection with fig. 2.

In the simplified embodiment illustrated in fig. 1, the various output signals will be mutually phase-shifted be- cause of the phase difference between the clock signals which were used in the corresponding samplings of the signals D1 and D2. Fig. 2 shows in greater detail how the invention may be implemented and gives an example of how the phase difference between the demultiplexed signals may be corrected.

Fig. 2 shows an example of how the circuit of fig. 1 may be incorporated in a circuit for demultiplexing a serial data signal to two output signals. The parts in the fig- ure which are the same as those in fig. 1 have identical reference numerals.

The data signal DATA is fed to the toggle 1 and is in- verted and fed to the toggle 2, whereby it is divided to the signals D1 and D2.

The signal D2 is fed to the clock extraction circuit 3 which extracts a plurality of clock signals with the same frequency, but with mutually different phases. The fre- quency of the clock signal corresponds to one half of the frequency which is to be used as a basis in the sampling of the data signal DATA. The clock signal CPl is fed to the D-flip-flops 4 and 5, whereby D1 and D2, respec- tively, are sampled. Correspondingly, the clock signal CP2 is fed to D-flip-flops 10 and 11, which also sample the signals D1 and D2. An expedient selection of phase difference between the clock signals CP1 and CP2 will cause sampling of the data signals so that the sample values may be used for generating the demultiplexed data signals. This is illustrated in fig. 3. In addition to the said clock signals CPl and CP2, the clock extraction circuit 3 moreover extracts a plurality of clock signals CP3. These will be described more fully below.

The sampled signals are fed to the XOR circuits 6 and 12, whereby the information created corresponds to the infor- mation in the data signal DATA, apart from the missing information on the initial state.

The output signals from the XOR circuits 6 and 12 are phase-shifted corresponding to the phase difference be- tween the clock signals CP1 and CP2. TO reduce the phase

difference between the two generated signals, D-flip- flops 9 and 13 are inserted, said D-flip-flops 9 and 13 using clock signals CP3 from the clock extractor 3 as clock signals. Expedient selection of the phases of these fed clock signals CP3 may result in a reduction of the phase difference between the data signals.

The output signals from the D-flip-flops 9 and 13 are combined with the initial information from the D-flip- flop 7, and the demultiplexed output signals are gener- ated by utilizing the XNOR circuits 8 and 14.

A final alignment of the phase is made, as illustrated, with D-flip-flops 15 and 16 by clocking these in phase.

The phase alignment is performed in several steps because a joint phase alignment using a single D-flip-flop makes relatively great requirements with respect to the speed of the flip-flip circuit owing to the small setup times.

In contrast, an expedient division allows longer setup times and is therefore less exacting with respect to the speed of the flip-flop circuit. Another reason why it is expedient to split the phase alignment is that this al- lows the relatively slow XOR and XNOR circuits to be po- sitioned between the D-flip-flop circuits.

Fig. 3 shows an example of the course of selected signals in fig. 2 when the data signal DATA is fed to the cir- cuit. For clarity, the phase alignment, considered well- known to the skilled person, is disregarded. As the fig- ure does not illustrate the phase alignment, the demulti- plexed output signals X3 and X4 are phase-shifted in fig.

3, corresponding to the phase-difference between the clock signals CPl and CP2.

The temporal course of a selected data signal DATA is shown at the top of the figure. Fig. 3 also shows the

temporal course of the subsignals D1 and D2 which are generated from the data signal DATA using a pair of toggle circuits, as shown in fig. 2.

Next are the extracted clock signals CPl and CP2, which have the same frequency, but different phases. The signal S1 and S2 is generated by sampling the signal D1 using the clock signal CPl and the clock signal CP2, respec- tively. S3 and S4 is generated correspondingly by sam- pling the subsignal by sampling of the signal D2 with the clock signal CPl and the clock signal CP2, respectively.

The signal X1 is formed from the signals S1 and S3 by performing an XOR function. Correspondingly, the signal X2 is formed by performing an XOR function of the signals S2 and S4.

The start information signal START is formed from the signals D1 and D2 and has the logic value zero in this case. The output signals X3 and X4 are generated by com- bining X1 and X2, respectively, with the initial informa- tion START, using an XNOR function. As appears from the figure, the demultiplexed output signals X3 and X4 con- tain the information from the data signal DATA, and de- multiplexing of the signal DATA, i.e. 0101101001, by de- multiplexing to two output signals is expected to result in the signals 00110 and 11001, which are found in the signals X4 and X3.

Fig. 4 symbolizes an integrated circuit of the ASIC type (Application Specific Integrated Circuit), which is gen- erally designed by the reference numeral 40. Such a cir- cuit contains a very large amount of components (i.a.

symbolized by the ncn-numbered areas), and the invention also relates to a layout of such a circuit for performing the method. Toggle circuits are shown at 41 and 42,

adapted to divide the input signal DATA IN, said circuits being connected to other circuits such as 43-46, whose function may be compared with the disclosure in connec- tion with fig. 1. The circuit 40 may hereby be used in connection with data input signals whose frequency is so high that the clock extractor 43 usually cannot cope, and the frequency of the data input signal may moreover be so high that it is impossible in practice to feed the signal and e.g. sample directly on it inside the circuit. There- fore, the toggles 41 and 42 are preferably arranged in the vicinity of the outer rim of the circuit 40.

Although a preferred embodiment of the present invention has been described and shown, the invention is not lim- ited to it, but may also be embodied in other ways within the scope of the subject-matter defined in the appended claims.