InterDigital Inc (IDCC)

[Gamco]

redhot -

It was filed 12/7/2001

United States Patent 6,504,848
Chao January 7, 2003

--------------------------------------------------------------------------------
Binary-tree method and system for multiplexing scheduling


Abstract
A method for multiplexed scheduling of information blocks from multiple sources on a single communication channel divided into multiple address positions. The information block from each source has a repetition period and is divided into a number of segments. The method includes determining the total number of positions on the channel to be scheduled; mapping positions in a non-sequential order corresponding to nodes in a binary tree, whereby each layer of the binary tree corresponds to a repetition period; ordering the blocks by repetition period, starting with the smallest repetition period; assigning information segments of each block to unassigned positions, and marking as assigned all child nodes of the assigned position node in the layer corresponding to the repetition period.


--------------------------------------------------------------------------------
Inventors: Chao; Yi-Ju (Huntington Station, NY)
Assignee: InterDigital Communications Corporation (King of Prussia, PA)
Appl. No.: 010868
Filed: December 7, 2001

Current U.S. Class: 370/437; 370/537
Intern'l Class: H04J 003/16
Field of Search: 370/437,442,443,444,445,447,458,461,462,537,538,540





Gamco