AU668149B2 - Demultiplexer synchroniser - Google Patents

Description

0PI DATE 08/11/93 APPLN. ID 38179/93 I IIliII llllllllllllll AOJP DATE 13/01/94 PCT NUMBER PCT/AU93/00136 AU9338179 (51) International Patent Classification 5 HO4J 3/06 (11) International Publication Number: Al (43) International Publication Date: WO 93/20627 14 October 1993 (14.10.93) (21) International Application Number: (22) International Filing Date: Priority data: PL 1604 31 March PCT/AU93/00136 31 March 1993 (31.03.93) 1992 (31.03.92) .AU (81) Designated States: AU, CA., GB, NZ, US.

Published With international search report.

49 (71) Applicant (for all designated States except US): THE COM- MONWEALTH OF AUSTRALIA [AU/AU]; The Secretary, Department of Defence, Anzac Park West Building, Constitution Avenue, Canberra, ACT 2600

(AU).

(72) Inventor; and Inventor/Applicant (for US only) SABEL, Lesley, Phillip [AU/AU]; 19 Percy Street, Cheltenham, S.A. 5014 (AU).

(74) Agent: COLLISON CO; 117 King William Street, Adelaide, S.A. 5000 (AU).

(54)Title: DEMULTIPLEXER SYNCHRONISER (57) Abstract 0 I, I N- 0 Nol A method and apparatus for establishing and maintaining synchronisation of a demultiplexer for use with a digital transmission system. The invention utilises a repetitive synchronisation pattern which may be interleaved within a frame or inserted as a block at a particular point within a frame. Frames of words including a. least one synchronisation bit and at least one data bit are received. The received synchronisation bit or bits of a frame or frames is cross correlated with the expected value of the respective bit or bits. A synchronisation signal is formed by summing the cross correlation values. It is then compared with a threshold signal to indicate the state of synchronisation, 0

LI

1 *1 1 1

EE-J-.

WO 93/20627 PCT/AU93/00136 DEMULTIPLEXER SYNCHRONISER TECHNICAL FIELD The invention described herein relates to establishing and maintaining synchronisation of a demultiplexer for use with a data transmission system. A demultiplexer is part of the receiving system of a data transmission system.

BACKGROUND ART The known types of tvarsmission systems for which this invention is useful involve the transmission ot data frames including at least one synchronisation word and at least one data word. The synchronisation word or words are repetitively transmitted and are ordered within each frame in a selected fashion.

A frame is a set of words where each word is a set of symbols. The symbols, often known as 'bits", are used to represent information or data, as well as being used to synchronise the demultiplexer with the received data. Once a frame is transmitted another frame composed of the same number of words each with the same number of symbols as the first frame is transmitted. For example, a frame may consist of two hundred and forty bits split into fifteen words with each word consisting of sixteen bits where one bit is a synchronisation bit and the other fifteen are data bits.

It is known that transmission systems use either interleaved or block synchronisation words. An interleaved synchronisation word is, for example, one where one bit within a word is a synchronisation bit and the other bits of that word are data bit ri1 the interleaved synchronisation word is the collection of the synchronisation bits of the words of the frame transmitted.

Block synchronisation is where one of the words of the transmitted frame is a synchronisation word, i.e. a wtx comprising synchronisation bits, the other words of the frame being data words, i.e. words comprising data bits.

These transmission systems can be binary or other multi-value transmission systems. For the sake of convenience reference will be made to binary transmission systems but it will be understood that the invention is not limited WO 93/20627 PCT/AU93/00136 2 to binary transmission systems. It will be appreciated that the word "bit" in the examples hereafter refers to a symbol having one of two values but would in other multi-value transmission systems refer to a symbol having one of a number of selected values. By binary is meant data values being one of the set (0,11.

It will be appreciated that a demultiplexer for the mentioned type of transmission system must be synchronised to the data being received. This involves two processes, synchronising to the transmission, and maintaining synchronisation which may also be termed as detecting a !ack of synchronisation.

Synchrcnising to the transmission requires the identification of the start of the data frame.

Maintaining or detecting a lack of synchronisation is necessary to ensure that the data received is interpreted correctly.

However, known prior synchronisation methods generally deal with only one frame of synchronisation data. The result of this is that when the transmission is corrupted due to noise, re-synchronisation often requires the transmission of many frames before synchronisation is achieved. The invention is expected to provide a robust and more efficient synchronisation method.

Prior known methods of detecting a lack of synchronisation are vulnerable to short bursts of interference, typified by fading phenomena, resulting in the need to re-synchronise. Whilst re-synchronisation is occurring the reception of intelligible data is interrupted. The invention is expected to provide substantial immunity to short bursts of interference.

i 25 It will be appreciated that the two processes, establishing a synchronism state and detecting a lack of a synchronism state, may be performed by the same equipment operating in one of two modes. Each mode corresponds to one of the two processes mentioned above. The process of detecting a lack of synchronism state will be discussed first with the process of establishing a synchronism state being discussed thereafter.

A detailed discussion of the above oonsiderations including a theoretical description of the factors to be considered in overcoming the abovementioned WO 93/20627 PCT/AU93/00136 3 problems has been presented by the author at The Institution of Engineers Australia, Communications Conference held in Melbourne, Australia 16-18 October 1990 entitled 'A DSP Implementation of a Robust Flexible Receiver/Demultiplexer for Broadcast Data Satellite Communications'.

DISCLOSURE OF THE INVENTION The invention may be said to reside, not necessarily in the broadest or only form, in an apparatus for the detection of and providing an output signal indicative of an out of synchronism state of a demultiplexer for a data transmission system including: receiving means adapted to receive frames of words where each word includes a plurality of bits and each frame includes at least one synchronisation bit and at least one data bit; means adapted to form a synchronisation signal, the value of which is the sum of the values of the cross correlation of the value or values of thc received synchronisation bit or bits of a frame or frames with the expected value of the respective synchronisation bit or bits; means adapted to compare the value of the synchronisation signal with the value of a threshold signal; and output means adapted to set the value of an output signal to indicate an out of synchronisation state when the value of the threshold signal is greater than the value of the synchronisation signal.

The correlations performed are logic equivalence comparisons where correlating bits return a value of one and non-correlating bits return a value of zero.

In preference, the apparatus includes a cyclic memory buffer adapted to store the data bits and the synchronisation bits received, and a cross correlation summary buffer adapted to store the summations of the cross correlations.

For example, it will be appreciated that in the above the size of the frame and the design criteria for robustness to transmission errors due to short bursts of noise will affect the implementation. In general with the inventior, robustness and speed of detecting an out of synchronism state are conflicting WO 93/20627 PCT/AU93/00136 4 characterisations as robustness is improved with increased number of synchronisation bits and speed of detecting is reduced.

It is desirable that the sum of the cross correlations of synchronisation bits with the actual received synchronisation bits is considerably larger than the sum of the cross correlation of received data with the synchronisation bits. Ideally, in i the case of an interleaved binary system, the cross correlation of the synchronisation bits with the received synchronisation bits is one so the summation is equal to the number of synchronisation bits. The sum of the [I cross correlation of received data with the synchronisation bits, as the probability of a one is a half, is half the number of synchronisation bits.

Changes in the synchronisation signal will depend upon the number of synchronisation bits used to detect the out of synchronism state, the greater the number of synchronisation bits the more robust the system to short burst noise but the longer the time before an out of synchronism state is detected.

So the selec'.ed implementation of the invention will determine the number of synchronisation bits received for the detection of an out of synchronism state and so the number of frames and words.

Alternatively, the invention may be said to reside in a method for detection of and providing an output signal indicative of an out of synchronism state of a I 20 demultiplexer for a data transmission system including the steps of: receiving frames of words where each word includes a plurality of bits and each frame includes at least one synchronisation bit and at least one data bit; forming a synchronisation signal the value of which is the sum of the values of the cross correlation of the value or values of the received synchronisation bit or bits of a frame or frames with the expected value of the respective synchronisation bit or bits; comparing the value of the synchronisation signal with the value of a threshold signal; and setting the value of an output signal to indicate an out of synchronisation state when the value of the threshold signal is greater than the value of the synchronisation signal.

It will be appreciated that depending upon the particular embodiment of the invention the synchronisation signal can be compared to a selected constant value of the threshold signal.

Alternatively the value of the threshold signal may be a derived value. Crosscorrelation of a word of synchronisation bits with the expected synchronisation pattern will result in a maximum cross-correlation value. A word which includes data bits will result in a lower cross-correlation value than the maximum cross-correlation value. An appropriate derived threshold is the largest of the lower cross-correlation values.

In preference the method includes the step of forming the threshold signal by summation of the values of the cross correlation of the received bits of a word, said received bits including data bits, with an expected synchronisation word.

SIn preference the value of the thres:iold signal is the summation of the values of the cross correlation of one data bit within each word with an expected 00 0°00 15 synchronisation wordwherein the one data bit is the same respective data bit t 0 in each word.

In preference the value of the threshold signal is the maximum value of the individual summation of the values of the cross correlation of same respective data bit within the words with the bits of the expected synchronisation word 20 where each summation corresponds to different data bits within words.

e In preference the method is applied to a transmission system where each word has at least one synchronisation bit.

In preference the method is applied to a transmission system where one or more words comprise of synchronisation bits.

In preference, the threshold signal is a transformed summation of the values of the cross correlation of same respective data bit within the words with the expected synchronisation word.

If desired the values of the summation of the values of the cross correlation of the same respective data bit within the words with the expected synchronisation word can be multiplied by a gain or scaling value. This can 4 be done to adjust the threshold value in light of prevailing transmission noise

__I

WO 93/20627 PCT/AU93/00136 6 conditions or in response to an operator initiated command.

The second process, that of establishing a synchronism state, will now be discussed.

In another form the invention may be said to reside, again not in the broadest or only form, in a method of establishing a synchronisation state of a demultiplexer for a data transmission system, the data transmission system including the transmission of bits as repetitive synchronisation words and as data words, the method including the steps of: filling a synct'onisation frame buffer with received bits, the synchronisation frame buffer being split into words the length of which equals the length of the data words, and within the synchroriation frame buffer are a plurality of possible synchronisation word locations; forming a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the synchronisation frame buffer, one of the pseudo synchronisation words being a match of the synchronisation word transmitted and each other pseudo synchronisation word being different possible cyclic orderings of the bits of the synchronisation word; cross correlating, for each received bit, the received bit and other received bits within the same said possible synchronisation word location with each pseudo synchronisation word; forming summation values each by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value as indicating the location of the first synchronisation bit within the synchronisation frame buffer.

Altematively, the invention may be said to reside, again not in the broadest or only form, in an apparatus for establishing a synchronisation state of a demultiplexer for a data transmission system, the data transmission system including the transmission of bits as repetitive synchronisation words and as data words, the apparatus including: WO 93/20627 PCT/AU93/00136 7 means adapted to form arid fill a synchronisation frame buffer with received bits, the synchronisation frame buffer being split into words the length of which equals the length c' thr data words, and within the synchronisation frame buffer are a pluraizy of possible synchronisation word locations; means adapted to form a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the synchronisation frame buffer and one of the pseudo synchronisation words being a match of the synchronisation word transmitted and each other pseudo synchronisation word being different possible cyclic orderings of the bits of the synchronisation word; calculating means adapted to cross correlate, for each received bit, the received bit and other received bits within the same said possible synchronisation word location with each pseudo synchronisation word; summation means adapted to form summation values by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; selection means adapted to select the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value as indicating the location of the first synchronisation bit within the synchronisation frame buffer.

The selected pseudo synchronisation word and the position of the greatest summation of the cross correlation within the synchronisation frame buffer is indicative of the location of the first synchronisation bit within the synchronisation frame buffer.

In a preferred form the pseudo synchronisation words are all of equal length with one being the actual synchronisation word and the others being cyclic orderings of the synchronisation word. For example: pseudo synchronisation word 1,2, 3, 4 pseudo synchronisation word 4,1, 2, 3 pseudo synchronisation word 3, 4,1,2 pseudo synchronisation word 4, 3,2, 1 where the pseudo synchronisation word corresponds to the actual synchronisation word in this example This form is applicable to forward and if -1 WO 93/20627 PCT/AU93/00136 8 backward searching which will be further explained hereafter.

In another preferred form, the pseudo synchronisation words are truncated cyclic forms of the actual synchronisation word. For example: pseudo synchronisation word 1,2,3,4 pseudo synchronisation word 1,2, 3 pseudo synchronisation word 1,2 pseudo synchronisation word 1 where the pseudo synchronisation word corresponds to the actual synchronisation word in this example This form is applicable to forward only searching which will be further explained hereafter.

In another form, the invention may be said to reside, again not necessarily in the broadest or only form, in an apparatus being the combination of the above mentioned apparatus for detection of and providing an output signal indicative of an out of synchronism state of a demultiplexer and the apparatus for establishing a synchronisation state of a demultiplexer.

In another form, the invention may be said to reside, again not necessarily in the broadest or only form, in a method being the combination of the above mentioned method for detecting the state of and providing an output signal 2' indicative of an out of synchronism state of a demultiplexer and the method of establishing a synchronisation state of a demultiplexer.

BRIEF DESCRIPTION OF THE DRAWINGS The invention will now be described with reference to the accompanying Figures as exhibited by two embodiments.

FIGURE 1 is an illustration of an example of a frame with an interleaved synchronisation word; FIGURE 2 is an illustration of an example of a frame with a block synchronisation word and a number of data words; FIGURE 3 is an illustration of a cross correlation map which will be used to illustrate the synchronisation method; FIGURE 4 is an illustration of a series of data frames illustrating the i WO 93/20627 PCT/AU93/00136 9 synchronisation maintenance process; FIGURE 5a and 5b are illustrations of a frame transmitted with an interleaved synchronisation word, Figure 5a showing the ideal sitl.'tion and Figure 5b showing a typical situation where the first received bit does not correspond to the first bit of the frame; FIGURE 5c is an illustration of a series of orderings of a synchronisation word for a synchronisation word interleaved within a data frame; FIGURE 6 is an illustration is an example of the synchronisation process using the synchronisation word illustrated in Figures 5a, b and c; and, FIGURE 7a and 7b are an illustration of an apparatus adapted to perform the establishing and monitoring synchronisation methods the discussed herein.

BEST MODE OF CARRYING OUT THE INVENTION The process is applicable to transmission systems with either or both interleaved and block synchronisation words. The exact form of the synchronisation establishment and maintenance will vary depending on the transmission system.

Figure 1 illustrates a data frame between p and q with an interleaved synchronisation wod where the first bit 1 of each data word (eg a-b, b-c etc) is a synchronisation bit. Each synchronisation bit in series starting at the beginning of the frame form the synchronisation word. The synchronisation bit can be located at any position within the data word. The following discussion considers the first bit as the synchronisation bit for simplicity.

Figure 2 illustrates a data frame between p and q with block synchronisation where the first word is the synchronisation word and the other words before the next frame are data words.

The following discussion is directed to the application of the method to the interleaved synchronisation case. The method is equally applicable to block synchronisation although some minor changes to the equations may be 1 WO 93/20627 PCT/AU93/00136 required. Such changes will be self-evident to a person skilled in the art.

It will be appreciated that the problem is to determine the first bit of a data frame from a series of received data but this first bit may occur anywhere in the series of received data. It will be appreciated that where a series of received data is of length equal to the size of the frame then the probability of any one of those bits being the first bit of the frame is equal.

The following description will be in respect of L words in each frame and N bits in each word.

To establish synchronisation a memory buffer, a synchronisation frame buffer, is filled with the result of NL cross-correlations. The position which has the highest value is the mostly likely position of the first synchronisation bit of the frame. The start of the frame can then be established relative to that bit location. In this case the synchronisation frame buffer illustrated in Figure 3 is Si the same size as the data frame of the incoming data. The synchronisation frame buffer can be considered as a matrix.

Each bit of the received data is cross-correlated with the possible values of the synchronisation word, that is the pseudo synchronisation words. The c.'osscorrelation values are stored in the matrix illustrated in Figure 3. The values of the elements of the matrix are calculated using: M-(j 7+i) ij= d(j+k)N+iSk, (1) k=0 where: k modulo L, jI are the pseudo synchronisation words, that is the synchronisation pattern bits, d=the individual received bits, N=bits per word, L=number of words per frame, and, M=the total number of received bits.

WO 93/20627 PCT/AU93/00136 11 The above formalism refers to the interleaved synchronisation case (Figure 1).

For the block synchronisation case (Figure 2) the form of the equation would be slightly different. Alternatively equation is used but the received data bits are read into the matrix column-wise rather than row-wise.

The accumulation of the Cjj's continues until M>MR PNL where P is the number of received frames. That is synchronisation is determined after at least one frame has been received when at which time the location of the Cij value which is the greatest (Cm) is selected as being the first synchronisation bit in the frame.

Due to the possible size of the frame being large and hence the value of NL is large the selection of the Cij location (im,jm) with the maximum value (Cm) can take considerable time. This can be overcome by continuously monitoring the Cij location (im,jm) with the maximum value (Cm) instead of searching the entire matrix for that location.

It will be appreciated that more than one Cij location may have the same value thus making the determination of the first synchronisation bit difficult. This can be substantially overcome by monitoring the Cij location (im,jm) with the maximum value (Cm) and the Cij location (ism,jsm) with the second highest value (Csm).

Then after MR bits have been received synchronisation is deemed to have occurred if the maximum value (Cm) is greater than the second highest value (Csm), i.e. Cm>Csm, otherwise cross correlating is continued until this test is satisfied.

In some cases it is preferred that the test Cm>Csm be amended to Cm>Csm X where X is a constant. This can be used to reduce false synchronisation where the value of MR=PNL is not large. It will be appreciated that the larger MR is the less likely that two Cij values will or will nearly be the same.

From the above it will be appreciated that generally after a frame has been received, relatively few additional bits are needed to establish the location of the first synchronisation bit.

Then the known offset between the first bit of the frame and the first synchronisation bit can be used to establish the start of the frame or WO 93/20627 PCT/AU93/00136 12 subsequent frames. Once synchronisation is established it is necessary to monitor and maintain synchronisation.

In summary the process of synchronisation may include the following steps: 0) Initialization, Cm=im=J mCsm=ism=Jsm=M=0; 1) Repeat for j=o to L-1: Repeat for i= to N-1: Obtain received bit M s.t. dij dm where i=M mod N j= mod L Calculate the cross correlation cij; if cij2Cm then Csm=Cm, ism=im, Jsm"jm, Cm=Cij, im=i, Jm=J; else, if CijjCsm then Csm=cij, ism=i, Jsm=J; M=M+I If M MR go to 2; 2) if cm=Csm go to 1; 3) if MMR+jmN+im-Q go to 1, where Q is the offset between the first bit of the frame and the first synchronisation bit; and, 4) maintain synchronisation.

To illustrate the synchronisation process the following example is given which is illustrated in Figures 5a, b and c, and Figure 6. The data frames 2, 3 and 4 in Figure 6 comprise four words II, III and IV) each of four bits within which is interleaved a synchronisation word of four bits illustrated in Figure 5a for ideal reception and Figure 5b for typical reception which is where the first bit 13 received is not the first bit 14 of the transmitted frame. The frame in the ideal ca: is a-b, and in the case illustrated in Figure 5b the received frame is In Figure 5c the possible ordering of the synchronisation word is illustrated as A, B, C and D where each is a pseudo synchronisation word for the process of cross correlating. Column A is the actual synchronisation word, that is 1011 in this case, and columns B, C and D are cyclic copies (pseudo-synchronisation WO 93/20627 PCT/AU93/00136 13 words) of the actual synchronisation word A.

Figure 6 illustrates a forward and backward search. The three data frames 2, 3 and 4 in Figure 6 illustrate the effect of starting to synchronise somewhere within the data frame. The start of the data frame in this example corresponds to the first bit of the synchronisation word A within the frame but this is actually occurring at location row 1 column 3.

Further, for this example, there is assumed no errors in transmission and that synchronisation is only determined after reception of the number of bits corresponding to an integral number of frames.

For each received frame, a synchronisation frame buffer 5, 6 and 7, a matrix, is formed. Each element of the synchronisation frame buffer corresponds with the cross correlation of each possible location of each pseudo synchronisation word with each column of the received data frame. That is, for pseudo synchronisation word A the value of the cross correlation is placed in the first row of the synchronisation frame buffer each column thereof corresponding to the possible location of A within the columns of the data frame. For pseudo synchronisation word B the value of the cross correlation is placed in the second row of the synchronisation frame buffer, pseudo synchronisation word C corresponding to the third row, and pseudo synchronisation word D corresponding to the fourth row.

The summation of the element values of sync -ronisation frame buffers 5, 6 and 7 is given in matrix 8. As can be seen the vlue of the first row third column is the greatest indicating the first bit of the synchronisation word. That is, as the synchronisation bit is the first bit within each word and the synchronisation ordering is that of column A in Figure 5c, that the first bit of the data frame is that at the first row third column.

The last example is but one form of implementation of the invention but is not the preferred form which is where the size of the data frame is large. With a large frame size it is preferred to test for synchronisation after every received bit once a full frame of bits has been received. It will be appreciated that a "largeo" frame size is one which results, due to the probability of false detection of bits and also due to the characteristics of the transmission system, in a large correlation property of the synchronisation word compared with the correlation with data, i.e. a large correlation spike and low side lobes. Generally, for WO 93/20627 PC/AU93/00136 WO 93/20627 PC'/AU93/00136 14 binary systems, greater than thirty synchronisation bits are required. Note, in the implementation described four matrix buffers are illustrated but it will be appreciated that a single matrix buffer may be used if desired.

To monitor and maintain synchronisation for the transmission scheme to which synchronisation was established by the process illustrated in Figures and 6 a circular buffer 9 of B cross correlation frames is stored as illustrated in Figure 4. The number B can be selected as desired and if made large enough such that with respect to the transmission rate and frame size the buffer storage time is large compared with the expected fading or burst interference time then loss of synchronisation will be most improbable.

A continuously updated buffer 10 of the summation of the i columns of the B frames is maintained. The cross correlation values of the oldest word 11 being subtracted from the values of the updated buffer 10 and the cross correlation values of the newest word 12 being added to the values of the updated buffer In general terms the values of the elements of buffer 10 can be determined as follows. Let the rth received bit be denoted by dr, then dij=d (i,j =dr where i=r mod N and j =r mod BL (2) then the values of the buffer elements ci are: BL-1

C

i d(1l,k)Sk (3) k=0 where k' =k mod L and s are the synchronisation patem bits.

To check for synchronisation the value of buffer element of buffer corresponding to the synchronisation word position usually in the position 0 for convenience, which should be the greatest element value of the buffer is compared with the greatest value of the other element values of the buffer The precise out off synchronism scheme is one of choice and in its simplest form can be when the value of the buffer element of buffer corresponding to the synchronisation word position is less than the greatest value of the other element values of the buffer WO 93/20627 PCT/AU93/00136 It will be apparent that the time taken to detect an out off synchronism situation is dependant upon the scheme used and will effect the noise immunity of the system. In general high immunity to burst noise is offset by a longer time to determine out off synchronism state than low burst noise immunity.

For a binary transmission system where each frame comprises 15 words each of 15 data bits and one synchronisation bit and where the size of the buffer 9 corresponds to B being 20 then when no errors are occurring the value of the synchronisation element of buffer 10 would be 300 and the expected values of the other elements would be 150. This is because the average cross correlation value of data should be half that of the synchronisation bit value.

To summarise the synchronisation monitoring process for the case of B being an integer the following is provided where Cs is the value of the element within buffer 10 corresponding to the synchronisation element being elements of the buffer 10 and rm is a flag which is set once the buffer 9 has been filled with M values: 1) initialise elements of buffer 10 to zero, Ci=r=i=j=Cimax=imax=dij =rm=0; M= minimum number of received bits before a decision can be made, eg 1 frame or greater than fifty synchronisation bits; 2) store dr in buffer 9 as calculated with equation 2; 3) calculate ci with equation 3 using the iterative forms and conditions: if r BLN 0 ci ci +d(i,j)EDSj else Ci =c +d(i,j)Sj 1)Sj_i

C

i

=C

i i WO 93/20627 PCT/AU93/00136 Where i=r mod N, j=r mod BL, mod BL, ci current element, c i old element from previous evaluation; modulo 2 addition; 4) if iws then if Ci>Cimax Cimax=Ci imax=i if rm=l if CsCimax re-establish synchronisation else if r=M rm= 1 6) increment r and i, j as per step 3; and, 7) go to 2.

It will be appreciated that the above summary is for the simplest out off synchronism scheme as already mentioned and if other schemes are to be used then the condition specified in step 5 can be modified accordingly.

WO 93/20627 PCT/AU93/00136 17 The above synchronisation and monitoring processes can be implemented using an apparatus as illustrated in block diagram form in Figures 7a and b.

The apparatus includes a data interface means 15 adapted to interface the received data 16 before inputting it 19 into processing means 17. Memory means 18 is adapted to store the matrices and buffers, and also method instructions.

The processing means 17 is adapted to perform the processes of synchroniser 20 and demultiplexer 21. The demultiplexed output 22 is supplied to an output interface unit 23 and the output 24 is supplied to subsequent data processing equipment.

A control means 25 is provided to allow user control of the processing means 17.

It will be appreciated that the processing means 17 preforms the functions of synchronisation 20, detecting out of synchronism and demultiplexing the received bits 21. A signal 26 is used to indicate when synchronisation has been achieved.

Specific hardware and software details will be apparent to the skilled addressee. In one preferred form, dependant upon the specific application requirements, the particular individual functions can be performed using known computer and receiver technology.

SThroughout this specification the intention has been to illustrate the general nature of the invention without limiting the invention to any particular detail of any embodiment described.

A skilled addressee would be able to conceive a number of embodiments of the invention not disclosed herein and as such all would fall within the spirit of this invention.

Claims (13)

1. 2. The method of claim 1 wherein the threshold signal has a constant value.
2. 3. The method of claim 1 further including the step of forming the threshold signal by summation of the values of the cross correlation of the received bits of a word, said received bits including data bits, with an expected synchronisation word.
3. 4. The method of claim 1 further including the step of forming the threshold signal by summing the values of the cross correlation of one data bit within each word with an expected synchronisation word wherein the one data bit is the same respective data bit in each word. The method of claim 3 or 4 further including the step of calculating a value of the threshold signal by the steps of forming a plurality of cross correlation values each being the cross correlation of a data bit with a bit of the expected synchronisation word 0 I r WO 93/20627 PCT/A U93/00136 19 forming a summation value being the sum of cross correlation values corresponding to the same respective data bit within each word; and ascribing to the threshold value the maximum summation value.
4. 6. The method of claim I when applied to a transmission system where each word has at least one synchronisation bit.
5. 7. The method of claim 1 when applied to a transmission system where each frame has at least one synchronisation word.
6. 8. An apparatus for detection of and providing an output signal indicative of an out of synchronism state of a demultiplexer for a data transmission system including: receivilg means adapted to receive frames of words where each word includes a plurality of bits and each frame includes at least one synchronisation bit and at least one data bit; means adapted to form a synchronisation signal the value of which is the sum of the values of the cross correlation of the value or values of the received synchronisation bit or bits of a frame or frames with the expected value of the respective synchronisation bit or bits; means adapted to compare the value of the synchronisation signal with the value of a threshold signal; and output means adapted to set the value of an output signal to indicate an out of synchronisation state when the value of the threshold signal is greater than the value of the synchronisation signal.
7. 9. The apparatus of claim 8 further including a cyclic memory buffer adapted to store the data bits and the synchronisation bits received, and a cross correlation summary buffer adapted to store the summations of the cross correlations. A method of establishing a synchronisation state of a demultiplexer for a data transmission system, the data transmission system including the transmission of bits as repetitive synchronisation words and as data words, the method including the steps of: filling a synchronisation frame buffer with received bits, the -i WO 93/20627 PCT/AU93/00136 Lynchronisation frame buffer being split into words the length of which equals the length of the data words, and within the synchronisation frame buffer are a plurality of possible synchronisation word locations; forming a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the synchronisation frame buffer, one of the pseudo synchronisation words being a match of the synchronisation word transmitted and each other pseudo synchronisation word being different possible cyclic orderings of the bits of the synchronisation word; cross correlating, for each received bit, the received bit and other received bits within the same said possible synchronisation word location with each pseudo synchronisation word; forming summation values each by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value as indicating the location of the first synchronisation bit within the synchronisation frame buffer.
8. 11. The method of claim 10 wherein the pseudo synchronisation words are all of equal length.
9. 12. The method of claim 10 wherein the pseudo synchronisation words are truncated cyclic forms of the actual synchronisation word.
10. 13. An apparatus for establishing a synchronisation state of a demultiplexer for a data transmission system, the data transmission system including the transmission of bits as repetitive synchronisation words and as data words, the apparatus including: means adapted to form and fill a synchronisation frame buffer with received bits, the synchronisation frame buffer being split into words the length of which equals the length of the data words, and within the synchronisation frame buffer are a plurality of possible synchronisation word locations; 'I i. L_ I WO 93/20627 PCT/AU93/00136 21 means adapted to form a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the synchronisation frame buffer and one of the pseudo synchronisation words being a match of the synchronisation word transmitted and each other pseudo synchronisation word being different possible cyclic orderings of the bits of the synchronisation word; calculating means adapted'to cross correlate, for each received bit, the received bit and other received bits within the same sair possible synchronisation word location with each pseudo synchronisation word; summation means adapted to form summation values by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; selection means adapted to select the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value as indicating the location of the first synchronisation bit within the synchronisation frame buffer.
11. 14. A method for detection of and providing a sigr.al indicative of an out of syncronism stats of a demultiplexer for a data transmission system and for re- establishing a synchronisation sf t e of the demultiplexer, wherein the data transmission system includes the transmission of bits as repetitive synchronisation words and as data words, including the steps of receiving frames of words where each word includes a plurality of bits and each frame includes at least one synchronisation bit and at least one data bit; forming a synchronisation signal the value of which is the sum of the values of the cross correlation of the value or values of the received synchronisation bit or bits of a frame or frames with the expected value of the respective bit or bits; comparing the value of the synchronisation signal with the value of a threshold signal; setting the value of the output signal to indicate an out of synchronisation state when the value of the threshold signal is greater than the value of the synchronisation signal; V 1; WO 93/20627 PCT/AU93/00136 22 filling a synchronisation frame buffer with received bits, the synchronisation frame buffer being split into words the length of which equals the length of the data words, and within the syncnronisation frame buffer are a plurality of possible synchronisation word locations; forming a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the synchronisation frame buffer, one of the pseudo synchronisation words being a match of the synchronisation word transmitted and each other pseudo synchronisation word being different possible cyclic orderings of the bits of the synchronisation word; cross correlating, for each received bit, the received bit and other received bits within the same said possible synchronisation word location with each pseudo si;nchronisation word; forming summation values each by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value as indicating the location of the first synchronisation bit within the synchronisation frame buffer. An apparatus for detection of and providing an output signal indicative of an out of synchronism state of a demultiplexer for a data transmission system and for re-establishing a synchronisation state of the demultiplexer, wherein the data transmission system includes the transmission of bits as repetitive synchronisation words and as data words comprising receiving madns adapted to receive frames of words where each word includes a plurality of bits and each frame includes at least one synchronisation bit and at least one data bit; means adapted to form a synchronisation signal the value of which is the sum of the values of the cross correlation of the value or valu ,s of the received synchronisation bit or bits of a frame or frames with the expected value of the respective bit or bits; means adapted to compare the value of the synchronisation signal with WO 93/20627 PCT/AU93/00136 23 the value of a threshold signal; and output means adapted to set the value of an output signal to indicate an out of synchronisation state when the value of the threshold signal is greater than the value of the synchronisation signal; means adapted to form and fill a synchronisation frame buffer with received bits, the synchronisation frame buffer being split into words the length of which eq,.!als the length of the data words, and within the synchronisation frame buffer are a plurality of possible synchronisation word locations; means adapted to form a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the synchronisation frame buffer and one of the pseudo synchronisation words being a match of the synchronisation word transmitted and each other pseudo synchronisation word being different possible cyclic orderings of the bits of the synchronisation word; calculating means adapted to cross correlate, for each received bit, the received bit and other received bits within the same said possible synchronisation word location with each pseudo synchronisation word; summation means adapted to form summation values by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; selection means adapted to select the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value as indicating the location of the first synchronisation bit within the synchronisation frame buffer.
12. 16. An apparatus as herein described with reference to the attached figures.
13. 17. A method as herein described with reference to the attached figures.- i i 1