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

Frame arrangement for multiplexing a plurality of subchannels onto a fixed rate channel

Assignee: Iconectiv LLC
•
Filing: 1985-04-17
•
Granted: 1986-10-14
•
Expires: 2005-04-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In order to multiplex a plurality of various rate subchannels onto a fixed rate channel, a frame structure is defined consisting of j sets of i-tuples for a total of ij bits per frame, the parameters i and j being mathematically determined as a function of the rate of the subchannels and the rate of the fixed channel. For j-l of the i-tuples, i-l bits are used for information and the last bit is set ONE. In one i-tuple all i bits are set ZERO. Framing is detected by monitoring for a ONE followed by i ZEROes, a pattern which cannot occur elsewhere in the frame regardless of the data. An integral number of information bits from each subchannel are distributed in the (i-l)(j-l) information bit positions. In the disclosed embodiment two 6662/3 bps channels and a 4800 bps channel are multiplexed onto an 8000 bps channel using a frame structure consisting of 24 quintets. In the 92 information bit positions, 72 bits are allocated for the 4800 bps channel and 10 bits each are allocated for the 6662/3 bps channels.

Inventors

  • 👤 Stephen M. Walters

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 02:28
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/1605; H04J3/1623; H04J3/1629

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 139 words
A method for multiplexing a plurality of digital subchannels onto a fixed rate digital channel by forming successive frames of bits comprising the steps of: forming said frames so that each frame consists of j i-tuples of bits, i being mathematically predetermined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, setting in each frame each bit in one of said j i-tuples to one predetermined binary digit, setting in each frame one fixed bit at one end of each of the other j-1 i-tuples to a predetermined binary digit opposite to the digit set as each bit of said one i-tuple, and distributing in each frame in a predetermined pattern in the remaining (i-1)(j-1) bit positions an integral number of bits from each of said subchannels.
Claim 2
Independent Claim 139 words
A method for multiplexing a plurality of digital subchannels onto a fixed rate digital channel by forming successive frames of bits comprising the steps of: forming said frames so that each frame consists of j i-tuples of bits, i being mathematically predetermined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, setting in each frame each bit in one of said j i-tuples to one predetermined binary digit, setting in each frame one fixed bit at one end of each of the other j-1 i-tuples to a predetermined binary digit opposite to the digit set as each bit of said one i-tuple, and distributing in each frame in a predetermined pattern in the remaining (i-1)(j-1) bit positions an integral number of bits from each of said subchannels.
Claim 3
Dependent Claim 76 words
The method in accordance with claim 1 wherein the frame length ij equals xQ where x is an integer and Q is the least common multiple of the denominators of the subchannel rates normalized by the fixed channel rate to an irreducible ratio, i≧ Q/L +1 where D is the difference between Q and the number of bits per Q bits required for all of said subchannels, ##EQU15## and j is an integer equal to (xQ)/i.
Claim 4
Dependent Claim 156 words
In a multiplier that multiplexes a plurality of digital subchannels onto a fixed rate digital channel by forming successive frames having a fixed number of bits framing apparatus that comprises: means for forming each frame so that it consists of j i-tuples of bits, i and j being mathematically predetermined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, said forming means including means for setting in each frame each bit in one of said i-tuples to one predetermined binary digit, means for setting in each frame one fixed bit at one end of each of the other j-1 i-tuples to a predetermined binary digit opposite to the digit set as each bit of said one i-tuple, and means for distributing in each frame in a predetermined pattern in the remaining (i-1)(j-1) bit positions an integral number of bits from each of said subchannels.
Claim 5
Dependent Claim 156 words
In a multiplier that multiplexes a plurality of digital subchannels onto a fixed rate digital channel by forming successive frames having a fixed number of bits framing apparatus that comprises: means for forming each frame so that it consists of j i-tuples of bits, i and j being mathematically predetermined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, said forming means including means for setting in each frame each bit in one of said i-tuples to one predetermined binary digit, means for setting in each frame one fixed bit at one end of each of the other j-1 i-tuples to a predetermined binary digit opposite to the digit set as each bit of said one i-tuple, and means for distributing in each frame in a predetermined pattern in the remaining (i-1)(j-1) bit positions an integral number of bits from each of said subchannels.
Claim 6
Dependent Claim 76 words
Framing apparatus in accordance with claim 3 wherein the frame length ij equals xQ where x is an integer and Q is the least common multiple of the denominators of the subchannel rates normalized by the fixed channel rate to an irreducible ratio, i≧ Q/D +1 where D is the difference between Q and the number of bits per Q bits required for all of said subchannels, ##EQU16## and j is an integer equal to (xQ)/i.
Claim 7
Dependent Claim 247 words
A multiplexer for multiplexing a plurality of digital subchannels onto a fixed rate digital channel by forming successive frames of bits comprising: a plurality of bit storage means, one storage means associated with each of said subchannels, each storage means for storing a predetermined number of bits from its associated subchannel, a selector responsive to a selection code for selecting either a bit stored in any of said plurality of storage means or a fixed binary ONE or ZERO digit, output means for forming a multiplexed output bit stream at said fixed rate from bits selected by said selector, and means for generating selection codes for each bit in said multiplexed output bit stream, said selection codes repeated in a predetermined pattern so that said multiplexed output bit stream consists of frames that include j i-tuples of bits, i and j being mathematically predetermined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, said selection codes being such that in one in said i-tuples in each frame each bit selected is one of said fixed binary digits and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the i-tuple is selected as the other of said fixed binary digits, and for the remaining (i-1)(j-1) bit positions in each frame said selection codes being such that an integral number of bits from each of said subchannels are selected.
Claim 8
Dependent Claim 247 words
A multiplexer for multiplexing a plurality of digital subchannels onto a fixed rate digital channel by forming successive frames of bits comprising: a plurality of bit storage means, one storage means associated with each of said subchannels, each storage means for storing a predetermined number of bits from its associated subchannel, a selector responsive to a selection code for selecting either a bit stored in any of said plurality of storage means or a fixed binary ONE or ZERO digit, output means for forming a multiplexed output bit stream at said fixed rate from bits selected by said selector, and means for generating selection codes for each bit in said multiplexed output bit stream, said selection codes repeated in a predetermined pattern so that said multiplexed output bit stream consists of frames that include j i-tuples of bits, i and j being mathematically predetermined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, said selection codes being such that in one in said i-tuples in each frame each bit selected is one of said fixed binary digits and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the i-tuple is selected as the other of said fixed binary digits, and for the remaining (i-1)(j-1) bit positions in each frame said selection codes being such that an integral number of bits from each of said subchannels are selected.
Claim 9
Dependent Claim 77 words
A multiplexer in accordance with claim 5 further comprising: means for deriving a clock signal at the least common integral rate of said plurality of subchannels and said fixed channel from a clock signal at said fixed rate, said means for generating said selection codes including counting means for repetitively counting clock pulses at said least common integral rate and memory means for generating each selection code as a function of the count of said counting means.
Claim 10
Dependent Claim 76 words
A multiplexer in accordance with claim 5 wherein the frame length ij equals xQ where x is an integer and Q is at least common multiple of the denominators of the subchannel rates normalized by the fixed channel rate to an irreducible ratio, i≧ Q/D +1 where D is the difference between Q and the number of bit per Q bits required for all of said subchannels, ##EQU17## and j is an integer equal to (xQ)/i.
Claim 11
Dependent Claim 182 words
A demultiplexer for demultiplexing a multiplexed bit stream from a fixed rate channel onto a plurality of digital subchannels, said multiplexed bit stream being formed from successive frames of bits, each frame including j i-tuples of bits, i and j being mathematically determined as a function of the rates of said digital subchannels and the rate of said fixed rate digital channel, in one of said i-tuples in each frame each bit being one predetermined binary digit and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the i-tuple being an opposite binary digit, the remaining (i-1)(j-1) bit positions in each frame containing an integral number of bits for each of said subchannels, said demultiplexer comprising: means for determining the start of each frame by detecting from i+1 consecutive bits in said multiplexed bit stream i consecutive bits that are said one predetermined binary digit and one bit that is said opposite binary digit, and means for distributing the bits in said (i-1)(j-1) bit positions in each frame onto said plurality of digital subchannels.
Claim 12
Dependent Claim 182 words
A demultiplexer for demultiplexing a multiplexed bit stream from a fixed rate channel onto a plurality of digital subchannels, said multiplexed bit stream being formed from successive frames of bits, each frame including j i-tuples of bits, i and j being mathematically determined as a function of the rates of said digital subchannels and the rate of said fixed rate digital channel, in one of said i-tuples in each frame each bit being one predetermined binary digit and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the i-tuple being an opposite binary digit, the remaining (i-1)(j-1) bit positions in each frame containing an integral number of bits for each of said subchannels, said demultiplexer comprising: means for determining the start of each frame by detecting from i+1 consecutive bits in said multiplexed bit stream i consecutive bits that are said one predetermined binary digit and one bit that is said opposite binary digit, and means for distributing the bits in said (i-1)(j-1) bit positions in each frame onto said plurality of digital subchannels.
Claim 13
Dependent Claim 272 words
A demultiplexer for demultiplexing a multiplexed bit stream from a fixed rate channel onto a plurality of digital subchannels, said multiplexed bit stream being formed from successive frames of bits, each frame including j i-tuples of bits, i and j being mathematically determined as a function of the rates of said digital subchannels and the rate of said fixed rate digital channel, in one of said i-tuples in each frame each bit being one predetermined binary digit and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the i-tuple being an opposite binary digit, the remaining (i-1)(j-1) bit positions in each frame containing an integral number of bits for each of said subchannels, said demultiplexer comprising: storage means for storing a predetermined number of bits from said multiplexed bit stream, pattern detecting means for determining the start of each frame by detecting from i+1 consecutive bits in said multiplexed bit stream i consecutive bits that are said one predetermined binary digit and one bit that is said opposite binary digit, selection means responsive to selection codes for selecting bits from said storage means, plural output means for forming plural output bit streams onto said digital subchannels from the bits selected from said storage means, and means for generating said selection codes, a selection code generated for each bit in each of said output bit streams, said selection codes repeated in a predetermined pattern for each frame of bits in said multiplexed bit stream, the repeat of said pattern being responsive to the detection of the start of each frame by said pattern detecting means.
Claim 14
Dependent Claim 272 words
A demultiplexer for demultiplexing a multiplexed bit stream from a fixed rate channel onto a plurality of digital subchannels, said multiplexed bit stream being formed from successive frames of bits, each frame including j i-tuples of bits, i and j being mathematically determined as a function of the rates of said digital subchannels and the rate of said fixed rate digital channel, in one of said i-tuples in each frame each bit being one predetermined binary digit and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the i-tuple being an opposite binary digit, the remaining (i-1)(j-1) bit positions in each frame containing an integral number of bits for each of said subchannels, said demultiplexer comprising: storage means for storing a predetermined number of bits from said multiplexed bit stream, pattern detecting means for determining the start of each frame by detecting from i+1 consecutive bits in said multiplexed bit stream i consecutive bits that are said one predetermined binary digit and one bit that is said opposite binary digit, selection means responsive to selection codes for selecting bits from said storage means, plural output means for forming plural output bit streams onto said digital subchannels from the bits selected from said storage means, and means for generating said selection codes, a selection code generated for each bit in each of said output bit streams, said selection codes repeated in a predetermined pattern for each frame of bits in said multiplexed bit stream, the repeat of said pattern being responsive to the detection of the start of each frame by said pattern detecting means.
Claim 15
Dependent Claim 265 words
A digital transmission system for transmitting a plurality of input bit streams on a plurality of digital input subchannels over a fixed rate digital channel by multiplexing at one end of said system said input bit streams to form a multiplexed bit stream and at the other end of said system demultiplexing said multiplexed bit stream to reform said input bit streams on a plurality of output subchannels comprising: at said one end, means for forming from said plurality of digital subchannels successive frames having a fixed number of bits, each of said frames consisting of j i-tuples, i and j being mathematically predetermined as a function of the rates of each of said digital input subchannels and the rate of said fixed rate digital channel, in one of said i-tuples in each frame each bit in being set to one predetermined binary digit and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the j-1 i-tuple being set to an opposite binary digit, and an integral number of bits from each of said digital input subchannels being distributed in a predetermined pattern among the remaining (i-1)(j-1) bit positions in each frame, and at the other end, means for determining the start of each frame by detecting in i+1 consecutive bits in the multiplexed bit stream i consecutive bits that are said one predetermined binary digit and one bit that is said opposite binary digit, and means for distributing from each frame in a predetermined pattern the bits in said (i-1)(j-1) bit positions to said output subchannels.
Claim 16
Dependent Claim 265 words
A digital transmission system for transmitting a plurality of input bit streams on a plurality of digital input subchannels over a fixed rate digital channel by multiplexing at one end of said system said input bit streams to form a multiplexed bit stream and at the other end of said system demultiplexing said multiplexed bit stream to reform said input bit streams on a plurality of output subchannels comprising: at said one end, means for forming from said plurality of digital subchannels successive frames having a fixed number of bits, each of said frames consisting of j i-tuples, i and j being mathematically predetermined as a function of the rates of each of said digital input subchannels and the rate of said fixed rate digital channel, in one of said i-tuples in each frame each bit in being set to one predetermined binary digit and in each of the other j-1 i-tuples in each frame one fixed bit at one end of the j-1 i-tuple being set to an opposite binary digit, and an integral number of bits from each of said digital input subchannels being distributed in a predetermined pattern among the remaining (i-1)(j-1) bit positions in each frame, and at the other end, means for determining the start of each frame by detecting in i+1 consecutive bits in the multiplexed bit stream i consecutive bits that are said one predetermined binary digit and one bit that is said opposite binary digit, and means for distributing from each frame in a predetermined pattern the bits in said (i-1)(j-1) bit positions to said output subchannels.

References Cited (Backward Citations)

US3207851A Cited
US3710056A Cited
US3749839A Cited
US3982074A Cited
US3970799A Cited
US4520479A Cited
US4538286A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-10-13 1990-04-14 1990-10-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-10-13 1994-04-14 1994-10-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-10-13 1998-04-14 1998-10-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag