Framing circuit for time multiplexed data

Claim 2

A framing circuit for operation upon an input signal representing a train of sequential digital bits, said train of digital bits including sync bits at regular n-bit intervals, where n is an integer greater than one, said sync bits having values in accordance with a predetermined sync pattern, said framing circuit comprising: first memory means, having a plurality of locations, and responsive to first memory means address signals applied thereto, for maintaining in said locations predetermined contents and generating first memory means output signals indicative of the contents of an addressed one of said first memory means locations in accordance with said first memory address signals, the predetermined contents of said memory location including indicia of first memory means locations corresponding to the next sequential state in a sequence of states representing relative correlation with said predetermined sync pattern, a portion of said first memory means output signal selectively providing indicia of the occurrence of said sync bits; second memory means, having at least n locations and responsive to second memory means data signals and second memory means address signals applied thereto, for generating second memory means output signals indicative of the contents of an addressed second memory means location in accordance with said second memory means address signals and for controllably storing in said addressed second memory means location indicia of said second memory means data signals; means for generating said second memory means address signals to cyclically address each of said second memory means locations in a predetermined sequence in synchronism with said sequential digital bits; means, responsive to said second memory means output signals and said input signals representing said train of sequential digital bits, for generating therefrom said first memory means address signals; and means for applying at least a second portion of said first memory means output signal to said second memory means as second memory means data signal.

Claim 3

The framing circuit of claim 1 wherein: said second memory means comprises a random access memory (RAM) having data input and address input terminals and data output terminals; and said means for generating said second memory means address signals comprises a counter responsive to a signal indicative of the rate of said train of sequential digital bits and means for periodically presetting said counter.

Claim 4

The framing circuits of claim 1 or 2 wherein: said first memory means comprises a read-only memory (ROM) having a plurality of address input lines and a plurality of output lines; said ROM output lines producing signals indicative of associated bits in an addressed location within said ROM in accordance with signals applied to said address lines, one of said ROM output lines providing said indicia of the occurrence of said sync bit; and said means for generating said first memory means address signals comprises means for applying said input train of sequential digital bits to one of said ROM address input lines and for applying said second memory means output signals to others of said ROM address input lines.

Claim 5

The framing circuit of claim 1 wherein: said second memory means comprises a random access memory (RAM) having data input and address input terminals and data output terminals; said means for generating said second memory means address signals comprises a counter responsive to a signal indicative of the rate of said train of sequential digital bits and means for periodically presetting said counter; said first memory means comprises a read-only memory (ROM) having a plurality of address input lines and a plurality of output lines; said ROM output lines producing signals indicative of associated bits in an addressed location within said ROM in accordance with signals applied to said address lines, one of said ROM output lines providing said indicia of the occurrence of said sync bit; and said means for generating said first memory means address signals comprises means for applying said input train of sequential digital bits to one of said ROM address input lines and for applying said second memory means output signals to others of said ROM address input lines; and wherein said first memory means further comprises a latch circuit receptive of at least a portion of said ROM output signals and responsive to said signal indicative of the rate of said train of sequential digital bits, said RAM right control input being responsive to a delayed signal indicative of said rate.

Claim 6

The framing circuit of claim 1 wherein: said second memory means comprises a random access memory (RAM) having data input and address input terminals and data output terminals; said means for generating said second memory means address signals comprises a counter responsive to a signal indicative of the bit rate of said multiplexed input signal and means for periodically presetting said counter; said first memory means comprises a read-only memory (ROM) having a plurality of address input lines and a plurality of output lines; said ROM output lines producing signals indicative of associated bits in an addressed location within said ROM in accordance with signals applied to said address lines, one of said ROM output lines providing said indicia of the occurrence of said sync bit; said means for generating said first memory means address signals comprises means for applying said input train of sequential digital bits to one of said ROM address input lines and for applying said second memory means output signals to others of said ROM address input lines; and wherein said update means further comprises a latch circuit receptive of at least a portion of said ROM output signals and responsive to said signals indicative of said rate of said train of sequential digital bits, said RAM right control input being responsive to a delayed signal indicative of said rate.

Claim 7

A framing circuit for operation upon a time division multiplexed input signal comprising a plurality of digital signals serially combined in a periodic fashion, whereby the data bits of said digital signals occur during respective periodic time slots, said multiplexed signal further including a sync bit in one of said time slots, said sync bit value following a predetermined sync pattern, said framing circuit comprising: a first memory having a plurality of locations, respective blocks of locations corresponding to respective correlation states each having an associated address, each of said first memory locations including indicia of the block of first memory locations corresponding to the next correlation state in said sequence, and further including indicia of whether the associated correlation state is such as would indicate detection of the sync pattern; a second memory including a number of locations at least equal to the number of time slots in a period of said multiplexed input signal, each of said second memory locations being associated with a respective particular time slot; means for cyclically addressing said second memory locations in synchronism with said associated time slot; means, responsive to signals indicative of the addressed second memory location and said multiplexed input signal for addressing a particular first memory location within the block of locations corresponding to the correlation state of the time slot associated with said second memory means locations and means for applying said indicia of the block of first memory locations corresponding to the next sequential correlation state contained in said particular addressed first memory location to said second memory and storing said indicia in said addressed second memory location.

Claim 8

A framing circuit for operation upon a time division multiplexed input signal comprising a plurality of digital signals serially combined in a periodic fashion, whereby the data bits of said digital signals occur during respective periodic time slots, said multiplexed signal further including a sync bit in one of said time slots, said sync bit value following a predetermined sync pattern, said framing circuit comprising: a first memory having a plurality of locations, respective blocks of locations corresponding to respective correlation states each having an associated address, each of said first memory locations including indicia of the block of first memory locations corresponding to the next correlation state in said sequence, and further including indicia of whether the associated correlation state is such as would indicate detection of the sync pattern; a second memory including a number of locations at least equal to the number of time slots in a period of said multiplexed input signal, each of said second memory locations being associated with a respective particular time slot; means for cyclically addressing said second memory locations in synchronism with said associated time slot; means, responsive to signals indicative of the addressed second memory location and said multiplexed input signal for addressing a particular first memory location within the block of locations corresponding to the correlation state of the time slot associated with said second memory means locations and means for applying said indicia of the block of first memory locations corresponding to the next sequential correlation state contained in said particular addressed first memory location to said second memory and storing said indicia in said addressed second memory location.

Claim 9

A framing circuit for operation upon a time division multiplexed input signal comprising a plurality of digital signals serially combined in a periodic fashion, whereby the data bits of said digital signals occur during respective periodic time slots, said multiplexed signal further including a sync bit in one of said time slots, said sync bit value following a predetermined sync pattern, said framing circuit comprising: means for storing respective correlation counts, each associated with a respective time slot, indicative of the correlation between the value of the bits occurring during said associated time slot and said predetermined sync pattern, and selectively generating a correlation state signal indicative of the correlation of each respective time slot during the occurrence of the respective time slots; update means, responsive to said correlation state signal, and said multiplexed input signal, for updating each said correlation count in response to data bits occurring during the respective associated time slots, whereby each correlation count is updated during each period of said multiplexed input signal; and means, cooperating with said update means, for generating an indicia signal during a respective time slot when the correlation count associated with said respective time slot attains a predetermined threshold value; said update means comprising: first memory means, having a plurality of locations and responsive to first memory means address signals applied thereto, for maintaining in said locations predetermined contents and generating first memory means output signals indicative of the contents of an addressed one of said first memory means locations in accordance with said first memory means address signals, the predetermined contents of said memory location including indicia of the first memory means locations corresponding to the next sequential correlation count in a predetermined sequence of correlation counts, and further including indicia of whether the instantaneous correlation state has attained said predetermined threshold level; said means for storing comprising: second memory means, having a plurality of locations at least equal to the number of time slots in a period of said multiplexed input signals, and responsive to second memory means data signals and second memory means address signals applied thereto, for generating said correlation state signals in accordance with the contents of an addressed second memory means location as determined by said second memory means address signals, and for controllably storing in said addressed second memory means location indicia of said second memory means data signals; and means for generating said second memory means address signals to cyclically address each of said second memory means locations in a predetermined sequence in synchronism with said multiplexed input signal time slots; said update means further comprising: means, responsive to said correlation state signal and said multiplexed input signal, for generating therefrom said first memory means address signals; and means for applying said indicia of the first memory means locations corresponding to the next sequential count to said second memory means as said second memory means data signal.

Claim 10

A framing circuit for operation upon a time division multiplexed input signal comprising a plurality of digital signals serially combined in a periodic fashion, whereby the data bits of said digital signals occur during respective periodic time slots, said multiplexed signal further including a sync bit in one of said time slots, said sync bit value following a predetermined sync pattern, said framing circuit comprising: means for storing respective correlation counts, each associated with a respective time slot, indicative of the correlation between the value of the bits occurring during said associated time slot and said predetermined sync pattern, and selectively generating a correlation state signal indicative of the correlation of each respective time slot during the occurrence of the respective time slots; update means, responsive to said correlation state signal, and said multiplexed input signal, for updating each said correlation count in response to data bits occurring during the respective associated time slots, whereby each correlation count is updated during each period of said multiplexed input signal; and means, cooperating with said update means, for generating an indicia signal during a respective time slot when the correlation count associated with said respective time slot attains a predetermined threshold value; said update means comprising: first memory means, having a plurality of locations and responsive to first memory means address signals applied thereto, for maintaining in said locations predetermined contents and generating first memory means output signals indicative of the contents of an addressed one of said first memory means locations in accordance with said first memory means address signals, the predetermined contents of said memory location including indicia of the first memory means locations corresponding to the next sequential correlation count in a predetermined sequence of correlation counts, and further including indicia of whether the instantaneous correlation state has attained said predetermined threshold level; said means for storing comprising: second memory means, having a plurality of locations at least equal to the number of time slots in a period of said multiplexed input signals, and responsive to second memory means data signals and second memory means address signals applied thereto, for generating said correlation state signals in accordance with the contents of an addressed second memory means location as determined by said second memory means address signals, and for controllably storing in said addressed second memory means location indicia of said second memory means data signals; and means for generating said second memory means address signals to cyclically address each of said second memory means locations in a predetermined sequence in synchronism with said multiplexed input signal time slots; said update means further comprising: means, responsive to said correlation state signal and said multiplexed input signal, for generating therefrom said first memory means address signals; and means for applying said indicia of the first memory means locations corresponding to the next sequential count to said second memory means as said second memory means data signal.

Claim 11

The framing circuit of claim 7 wherein: said second memory means comprises a random access memory (RAM) having data input and address input terminals and data output terminals; and said means for generating said second memory means address signals comprises a counter responsive to a signal indicative of the bit rate of said multiplexed input signals and means for periodically presetting said counter.

Claim 12

The framing circuits of claims 8 or 7 wherein: said first memory means comprises a read-only memory (ROM) having a plurality of address input lines and a plurality of output lines; said ROM output lines producing signals indicative of associated bits in an addressed location within said ROM in accordance with signals applied to said address lines, one of said ROM output lines providing said indicia of the occurrence of said sync bit; and said means for generating said first memory means address signals comprises means for applying said input train of sequential digital bits to one of said ROM address input lines and for applying said second memory means output signals to others of said ROM address input lines.