← Back to Patent Explorer
US5539751A Expired / Lapsed US ⏱️ 0.0 years remaining

Demultiplexer synchronizer

Assignee: Department of Defence
•
Filing: 1993-03-31
•
Granted: 1996-07-23
•
Expires: 2013-03-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract PCT No. PCT/AU93/00136 Sec. 371 Date Sep. 29, 1994 Sec. 102(e) Date Sep. 29, 1994 PCT Filed Mar. 31, 1993 PCT Pub. No. W093/20627 PCT Pub. Date Oct. 14, 1993A method and apparatus for establishing and maintaining synchronization of a demultiplexer for use with a digital transmissions system. The invention utilizes a repetitive synchronization pattern which may be interleaved within a frame or inserted as a block at a particular point within a frame. Frames of words including at least one synchronization bit and at least one data bit are received. The received synchronization bit or bits of a frame or frame or frames is cross correlated with the expected value of the respective bit or bits. A synchronization signal is formed by summing the cross correlation values. It is then compared with a threshold signal to indicate the state of synchronization.

Inventors

  • 👤 Lesley P. Sabel

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 17:08
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/0602; H04J3/0605; H04J3/0608

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 235 words
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 comprising the steps of: filing a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data 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 data 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 the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer, and selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit within the data frame buffer.
Claim 2
Independent Claim 235 words
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 comprising the steps of: filing a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data 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 data 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 the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer, and selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit within the data frame buffer.
Claim 3
Dependent Claim 15 words
The method of claim 1 wherein the pseudo synchronisation words are all of equal length.
Claim 4
Dependent Claim 19 words
The method of claim 1 wherein the pseudo synchronisation words are truncated cyclic forms of the actual synchronisation word.
Claim 5
Independent Claim 247 words
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 comprising: means for forming and filling a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data frame buffer are a plurality of possible synchronisation word locations; means for forming a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the data 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 for 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; summation means for forming summation values by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location, the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer; add selection means for selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit within the data frame buffer.
Claim 6
Independent Claim 247 words
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 comprising: means for forming and filling a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data frame buffer are a plurality of possible synchronisation word locations; means for forming a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the data 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 for 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; summation means for forming summation values by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location, the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer; add selection means for selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit within the data frame buffer.
Claim 7
Independent Claim 371 words
A method 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, the method comprising 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 of values of the received synchronisation bit or bits of a frame of 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 value is greater than the value of the synchronisation signal; filing a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data 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 data 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 the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer; and selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit within the data frame buffer.
Claim 8
Independent Claim 371 words
A method 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, the method comprising 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 of values of the received synchronisation bit or bits of a frame of 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 value is greater than the value of the synchronisation signal; filing a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data 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 data 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 the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer; and selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit within the data frame buffer.
Claim 9
Independent Claim 390 words
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, the apparatus comprising: receiving means for 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; means for 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; means for comparing the value of the synchronization signal with a threshold value; output means for setting the value of the output signal to indicate an out of synchronisation state when the value of the threshold value is greater than the value of the synchronization value; means for forming and filling a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data frame buffer are a plurality of possible synchronisation word locations; means for forming a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the data 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 for 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; summation means for forming summation values by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer, and selection means for selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit with the data frame buffer.
Claim 10
Independent Claim 390 words
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, the apparatus comprising: receiving means for 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; means for 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; means for comparing the value of the synchronization signal with a threshold value; output means for setting the value of the output signal to indicate an out of synchronisation state when the value of the threshold value is greater than the value of the synchronization value; means for forming and filling a data frame buffer with received bits, the data frame buffer being split into words the length of which equals the length of the data words, and within the data frame buffer are a plurality of possible synchronisation word locations; means for forming a plurality of pseudo synchronisation words each corresponding to a different first synchronisation bit location within the data 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 for 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; summation means for forming summation values by summing the values of the cross correlations for each pseudo synchronisation word and each possible synchronisation word location; the resulting said summation values being stored in a buffer memory, referred to as the synchronisation frame buffer, and selection means for selecting the pseudo synchronisation word and possible synchronisation word location corresponding to the greatest summation value in the synchronisation frame buffer as indicating the location of the first synchronisation bit with the data frame buffer.

References Cited (Backward Citations)

US3575554A Cited
US3883729A Cited
US4112498A Cited
CA1212723A Cited
US4598413A Cited
US4878229A Cited
US4860323A Cited
US4930125A Cited
US5148453A Cited
US5177740A Cited
US5373507A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-07-23 2000-01-22 2000-07-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-07-23 2004-01-22 2004-07-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-07-23 2008-01-22 2008-07-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag