METHODS AND APPARATUS FOR PERFORMING CHANNEL TREE OPERATIONS

Methods and apparatus for performing channel tree operations in a communication system are disclosed that order a channel tree to effect improved computation speed for channel tree operations for scheduling channel resources in the communication system. The disclosed methods include mapping each of one or more node identifiers of real nodes of a channel tree to corresponding virtual node identifiers based on a prescribed ordering scheme. After mapping, the methods include performing one or more operations on one or more of the real nodes of the channel tree using the virtual node identifiers. Corresponding apparatus configured to execute the disclosed methods are also disclosed. Les procédés et les appareils décrits permettent d'effectuer des opérations impliquant des arborescences de canaux dans un système de communication. Ils classent une arborescence de canaux pour améliorer la vitesse de calcul des opérations d'arborescence de canaux destinées à ordonnancer les ressources de canaux dans le système de communication. Les procédés décrits comprennent le mappage du ou des identifiants des noeds réels d'une arborescence de canaux et des identifiants de noeds virtuels correspondants, ce mappage étant basé sur un système de classement imposé. Après le mappage, les identifiants de noeds virtuels sont utilisés pour effectuer une ou plusieurs opérations sur l'intégralité ou une partie des noeds réels de l'arborescence de canaux. Des appareils correspondants, conçus pour exécuter les procédés ci-dessus, sont également décrits.