US4928273A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Time division multiplexer/demultiplexer with deterministic time slot assignment
Assignee: EURO DIP AG (ELECTRONIC UNIT RESEARCH ON DIP AG) A Corp OF SWITZERLAND
•
Filing: 1989-02-21
•
Granted: 1990-05-22
•
Expires: 2009-02-21
Abstract
Abstract A frame building procedure for use in time division multiplexer systems for building a frame with N slots numbered #1, #2, #3, . . . #N in increasing time order. A slot assignment sequence is generated in successive iterations I by initially assigning slot #1 as the first assignment in the sequence. N/2 I is added to the slot numbers of all previously assigned slots during each iteration. Additionally, during each iteration, I is incremented by unity. The iterations are performed until all N slots are assigned when N/2 I =1.
Inventors
- 👤 Dimitrios Protopapas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:24
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/1605; H04J3/1623; H04J3/1629
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
156 words
Slot assignment apparatus for generating a slot assignment sequence in successive iterations I, where I is initially equal to 1, for a TDM frame having N slots with respective slot numbers #1, #2, #3, . . . ,#N in increasing time order and wherein said slots assigned in said sequence are allocatable to channels carried on said frame, said channels requiring predetermined numbers, respectively, of said assigned slots, comprising: initial assignment means for assigning slot #1 as the first slot in said sequence, further assignment means operative during each said iteration for adding N/2 I to said slot numbers of all previously assigned slots to generate further slot assignments in said sequence, iteration incrementing means for increasing I by 1 during each said iteration, iteration control means for performing said successive iterations so as to generate said slot assignment sequence, and channel allocating means for allocating said predetermined numbers of assigned slots to said channels, respectively.
Claim 2
Dependent Claim
156 words
Slot assignment apparatus for generating a slot assignment sequence in successive iterations I, where I is initially equal to 1, for a TDM frame having N slots with respective slot numbers #1, #2, #3, . . . ,#N in increasing time order and wherein said slots assigned in said sequence are allocatable to channels carried on said frame, said channels requiring predetermined numbers, respectively, of said assigned slots, comprising: initial assignment means for assigning slot #1 as the first slot in said sequence, further assignment means operative during each said iteration for adding N/2 I to said slot numbers of all previously assigned slots to generate further slot assignments in said sequence, iteration incrementing means for increasing I by 1 during each said iteration, iteration control means for performing said successive iterations so as to generate said slot assignment sequence, and channel allocating means for allocating said predetermined numbers of assigned slots to said channels, respectively.
Claim 3
Dependent Claim
33 words
The apparatus of claim 1 wherein said iteration control means comprises means for performing said successive iterations until N/2 I is equal to 1 and all N slots are assigned in said sequence.
Claim 4
Dependent Claim
12 words
The apparatus of claim 2 wherein N is a power of 2.
Claim 5
Dependent Claim
33 words
The apparatus of claim 1 wherein said iteration control means comprises means for performing said successive iterations until N/2 I is less than 1 and all N slots are assigned in said sequence.
Claim 6
Dependent Claim
13 words
The apparatus of claim 4 wherein N is not a power of 2.
Claim 7
Dependent Claim
29 words
The apparatus of claim 1 wherein said iteration control means comprises means for performing said successive iterations until said channels have said predetermined numbers of slots assigned thereto, respectively.
Claim 8
Dependent Claim
31 words
The apparatus of claim 1 wherein said further assignment means comprises means for generating said further slot assignments in the same order in which said all previously assigned slots were generated.
Claim 9
Dependent Claim
49 words
The apparatus of claim 7 further including slot assignment sequence table generating means responsive to said initial assignment means and said further assignment means for establishing a table of said slot numbers corresponding to said slot assignments in the order of said slot assignments in said slot assignment sequence.
Claim 10
Dependent Claim
31 words
The apparatus of claim 8 wherein said channel allocating means comprises means for allocating said predetermined numbers of slots to said channels, respectively, consecutively in the order stored in said table.
Claim 11
Dependent Claim
29 words
The apparatus of claim 7 wherein said channel allocating means comprises means for allocating said predetermined numbers of slots to said channels, respectively, consecutively as assigned in said sequence.
Claim 12
Dependent Claim
59 words
The apparatus of claim 7 further including frame table generating means responsive to said channel allocating means for generating a frame table correlating said N slots of said frame with said channels to which said assigned slots are allocated, thereby providing the order in which said assigned slots allocated to a channel convey data on behalf of said channel.
Claim 13
Dependent Claim
133 words
Slot assignment method for generating a slot assignment sequence in successive iterations I, where I is initially equal to 1, for a TDM frame having N slots with respective slot numbers #1, #2, #3, . . . ,#N in increasing time order and wherein said slots assigned in said sequence are allocatable to channels carried on said frame, said channels requiring predetermined numbers, respectively, of said assigned slots, comprising: assigning slot #1 as the first slot in said sequence, adding, during each said iteration, N/2 I to said slot numbers of all previously assigned slots to generate further slot assignments in said sequence, increasing I by 1 during each said iteration, performing said successive iterations to generate said slot assignment sequence, and allocating said predetermined numbers of assigned slots to said channels, respectively.
Claim 14
Dependent Claim
133 words
Slot assignment method for generating a slot assignment sequence in successive iterations I, where I is initially equal to 1, for a TDM frame having N slots with respective slot numbers #1, #2, #3, . . . ,#N in increasing time order and wherein said slots assigned in said sequence are allocatable to channels carried on said frame, said channels requiring predetermined numbers, respectively, of said assigned slots, comprising: assigning slot #1 as the first slot in said sequence, adding, during each said iteration, N/2 I to said slot numbers of all previously assigned slots to generate further slot assignments in said sequence, increasing I by 1 during each said iteration, performing said successive iterations to generate said slot assignment sequence, and allocating said predetermined numbers of assigned slots to said channels, respectively.
Claim 15
Dependent Claim
30 words
The method of claim 12 wherein said performing step comprises performing said successive iterations until N/2 I is equal to 1 and all N slots are assigned in said sequence.
Claim 16
Dependent Claim
12 words
The method of claim 13 wherein N is a power of 2.
Claim 17
Dependent Claim
30 words
The method of claim 12 wherein said performing step comprises performing said successive iterations until N/2 I is less than 1 and all N slots are assigned in said sequence.
Claim 18
Dependent Claim
13 words
The method of claim 15 wherein N is not a power of 2.
Claim 19
Dependent Claim
26 words
The method of claim 12 wherein said performing step comprises performing said successive iterations until said channels have said predetermined numbers of slots assigned thereto, respectively.
Claim 20
Dependent Claim
28 words
The method of claim 12 wherein said adding step includes generating said further slot assignments in the same order in which said all previously assigned slots were generated.
Claim 21
Dependent Claim
36 words
The method of claim 18 further including the step of establishing a slot assignment sequence table of said slot numbers corresponding to said assignments in the order of said slot assignments in said slot assignment sequence.
Claim 22
Dependent Claim
31 words
The method of claim 19 wherein said allocating step comprises allocating said predetermined numbers of slots to said channels, respectively, consecutively in the order stored in said slot assignment sequence table.
Claim 23
Dependent Claim
26 words
The method of claim 18 wherein said allocating step comprises allocating said predetermined numbers of slots to said channels, respectively, consecutively as assigned in said sequence.
Claim 24
Dependent Claim
51 words
The method of claim 18 further including the step of generating a frame table correlating said N slots of said frame with said channels to which said assigned slots are allocated, thereby providing the order in which said assigned slots allocated to a channel convey data on behalf of said channel.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-05-21 | 1993-11-20 | 1994-05-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-05-21 | 1997-11-20 | 1998-05-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-05-21 | 2001-11-20 | 2002-05-22 | $7700.00 | Window Closed / Lapsed |