US4752923A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimal frame arrangement for multiplexing a plurality of subchannels onto a fixed rate channel
Assignee: Iconectiv LLC
•
Filing: 1986-12-24
•
Granted: 1988-06-21
•
Expires: 2006-12-24
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 tuples of bits. Some of the tuples are i bits long and some are less than i, the sum of the bits less than i in these tuples being equal to k where k is greater than or equal to zero. The total number of bits per frame is thus equal to ij-k where i, j and k are mathematically determined as a function of the rates of the subchannels and the rate of the fixed channel. In one tuple of i bits in each frame, all bits are set ZERO. In each other tuple, the last bit is set ONE. 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. This frame arrangement can yield shorter frames than the frame structure disclosed in U.S. Pat. No. 4,617,658, thus decreasing reframe time.
Inventors
- 👤 Daniel L. Allen
- 👤 Stephen M. Walters
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 07:45
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/1605; H04J3/1623; H04J3/1629; H04J3/02; H04J3/06; H04J3/0602; H04J3/0605
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
193 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 ij-k bits, i, j and k being mathematically determined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, each frame consisting of j tuples of bits, a predetermined number of said tuples having i bits and each of the other of said tuples having less than i bits by selected numbers, the sum of said selected numbers being k, where k is greater than zero, setting in each frame each bit in one of said j tuples of i bits to one predetermined binary digit, setting in each frame one fixed bit at one end of each of the other j-1 tuples to a predetermined binary digit opposite to the digit set as each bit of said one tuple of i bits, and distributing in each frame in a predetermined pattern in the remaining (i-1)(j-1)-k bit positions an integral number of bits from each of said subchannels.
Claim 2
Independent Claim
193 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 ij-k bits, i, j and k being mathematically determined as a function of the rates of each of said digital subchannels and the rate of said fixed rate digital channel, each frame consisting of j tuples of bits, a predetermined number of said tuples having i bits and each of the other of said tuples having less than i bits by selected numbers, the sum of said selected numbers being k, where k is greater than zero, setting in each frame each bit in one of said j tuples of i bits to one predetermined binary digit, setting in each frame one fixed bit at one end of each of the other j-1 tuples to a predetermined binary digit opposite to the digit set as each bit of said one tuple of i bits, and distributing in each frame in a predetermined pattern in the remaining (i-1)(j-1)-k bit positions an integral number of bits from each of said subchannels.
Claim 3
Dependent Claim
43 words
The method in accordance with claim 1 wherein the frame length ij-k 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.
Claim 4
Dependent Claim
196 words
In a multiplexer that multiplexes a plurality of digital subchannels onto a fixed rate digital subchannel by forming successive frames having a fixed number of bits framing apparatus that comprises: means for forming each frame so that it contains j tuples of bits, a predetermined number of said tuples having i bits and each of the other of said tuples having less than i bits by selected numbers, the sum of said selected numbers being k where k is greater than zero, i, j and k 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 in one of said tuples of i bits to one predetermined binary digit, means for setting in each frame one fixed bit at one end of each of the other j-1 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)-k bit positions an integral number of bits from each of said subchannels.
Claim 5
Dependent Claim
196 words
In a multiplexer that multiplexes a plurality of digital subchannels onto a fixed rate digital subchannel by forming successive frames having a fixed number of bits framing apparatus that comprises: means for forming each frame so that it contains j tuples of bits, a predetermined number of said tuples having i bits and each of the other of said tuples having less than i bits by selected numbers, the sum of said selected numbers being k where k is greater than zero, i, j and k 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 in one of said tuples of i bits to one predetermined binary digit, means for setting in each frame one fixed bit at one end of each of the other j-1 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)-k bit positions an integral number of bits from each of said subchannels.
Claim 6
Dependent Claim
43 words
Framing apparatus in accordance with claim 3 wherein the frame length ij-k 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.
Claim 7
Dependent Claim
307 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 stream 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 tuples of bits, a predetermined number of said tuples having i bits and each of the other said tuples having less than i bits by selected numbers, the sum of said selected numbers being k where k is greater than zero, i, j, and k 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 tuples of i bits in each frame each bit being set to one predetermined binary digit, and in each of the other j-1 tuples in each frame one fixed bit at one end of the tuple being set to the 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)-k 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)-k bit positions to said output subchannels.
Claim 8
Dependent Claim
307 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 stream 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 tuples of bits, a predetermined number of said tuples having i bits and each of the other said tuples having less than i bits by selected numbers, the sum of said selected numbers being k where k is greater than zero, i, j, and k 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 tuples of i bits in each frame each bit being set to one predetermined binary digit, and in each of the other j-1 tuples in each frame one fixed bit at one end of the tuple being set to the 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)-k 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)-k bit positions to said output subchannels.
References Cited (Backward Citations)
US4646290A
Cited
US4617658A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-21 | 1991-12-21 | 1992-06-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-21 | 1995-12-21 | 1996-06-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-21 | 1999-12-21 | 2000-06-21 | $7700.00 | Window Closed / Lapsed |