US20090141698A1 - Binary-tree multiplexing scheduling - Google Patents
Binary-tree multiplexing scheduling Download PDFInfo
- Publication number
- US20090141698A1 US20090141698A1 US12/368,004 US36800409A US2009141698A1 US 20090141698 A1 US20090141698 A1 US 20090141698A1 US 36800409 A US36800409 A US 36800409A US 2009141698 A1 US2009141698 A1 US 2009141698A1
- Authority
- US
- United States
- Prior art keywords
- information
- blocks
- info
- block
- binary tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000004891 communication Methods 0.000 claims abstract description 10
- 238000000034 method Methods 0.000 claims description 19
- 230000001174 ascending effect Effects 0.000 claims description 6
- 238000013507 mapping Methods 0.000 abstract description 4
- 238000012795 verification Methods 0.000 abstract 1
- 230000006870 function Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1605—Fixed allocated frame structures
- H04J3/1623—Plesiochronous digital hierarchy [PDH]
- H04J3/1629—Format building algorithm
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
- H04B7/265—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA] for channel frequency control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection (CSMA-CD)
- H04L12/4135—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection (CSMA-CD) using bit-wise arbitration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1221—Wireless traffic scheduling based on age of data to be sent
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Definitions
- This application is related to wireless communications.
- each block of information may need to be segmented into several segments, with each segment scheduled at a position for accessing the channel.
- the single channel is divided into multiple addresses or positions to which information segments are assigned or scheduled. As multiple sources of information have their associated information block segments scheduled along the channel positions, the scheduled information is considered multiplexed onto the channel. Therefore, conflicts of positions between different segments of information must be avoided, i.e., a channel position cannot be shared by segments of two different information blocks. Thus, the first requirement is that each position can be assigned to only one segment of information.
- a Broadcast Channel having System Information Blocks (SIBs) with different periods signifies various latency of system functions, such as Power Control or Cell Selection.
- SIBs System Information Blocks
- Shorter repetition periods lead to shorter latency since User Equipment (UE) can receive system information faster than required to perform system functions.
- UE User Equipment
- Shorter repetition periods also imply heavier loading to the single channel and limit the possibility to allocate the bandwidth for other usages.
- segments of the same block of information should be scheduled as consecutively as possible, since information often cannot be read until all segments of the same source of information arrive at the receiver.
- FCFS first come first service
- FIGS. 1A and 1B show an example in which three sources of information are scheduled to access a single channel, CHANNEL A.
- Three blocks of information, SOURCE 1 , SOURCE 2 , and SOURCE 3 are shown having varying segment counts and repetition periods.
- FIG. 1B shows the scheduling of the red, blue and green information segments to positions on CHANNEL A based on the segment counts and required repetition periods of SOURCE 1 , SOURCE 2 and SOURCE 3 .
- CHANNEL A shown in FIG. 1B there are unassigned positions remaining after the scheduling of the SOURCE 1 , SOURCE 2 and SOURCE 3 information blocks ( 8 , 9 , 18 , 19 , 20 . . . ).
- As more blocks of information with different segment count and repetition period constraints are added for scheduling on CHANNEL A, a scheduling method that does not compromise one or more of the above requirements becomes difficult to achieve.
- FCFS FCFS
- segments belonging to the same source's block of information cannot be scheduled consecutively since the solution does not reserve enough consecutive positions available that can satisfy information with large segment counts.
- This compromise is shown in FIG. 1B for SOURCE 3 , as the green information segments are not scheduled consecutively on CHANNEL A. This delays the reading of the SOURCE 3 block of information as the receiver awaits for all segments of the information block to arrive.
- two sources of information may conflict with each other at some future position, thus creating the need to perform global searches each time an information segment is to be assigned to a position in order to avoid the possible conflict.
- What is needed is a method and system that determines the required bandwidth for a given set of information blocks and that efficiently schedules information while optimizing for the above requirements.
- a method for multiplexed scheduling of information blocks from multiple sources on a single communication channel divided into multiple address positions is disclosed.
- the information block from each source has a repetition period and is divided into a number of segments. Once the total number of positions on the channel to be scheduled is determined, positions are mapped in a non-sequential order corresponding to nodes in a binary tree, whereby each layer of the binary tree corresponds to a particular repetition period.
- the blocks of information are assigned in the order of ascending repetition period.
- the information segments of each block are scheduled to unassigned positions at the associated binary tree layer as well as to all corresponding child nodes.
- FIGS. 1A and 1B show prior art multiplexing of three different blocks of information onto a single channel
- FIG. 2 shows a four layer binary tree
- FIGS. 3A and 3B show a method flow diagram for scheduling multiple sources of information on a multiplexed single channel using a binary tree.
- FIG. 4 shows a sample of multiple blocks of information from information sources to be scheduled on a multiplexed single channel.
- FIGS. 5A through 5H show the progression of mapping the FIG. 4 information blocks to assigned positions onto a binary tree.
- wireless transmit/receive unit includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment.
- base station includes but is not limited to a Node-B, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.
- Each information block INFO has its own repetition period RP, which indicates how often the information should access the single channel, and is divided into segments SEGs with a segment count SC, which is the number of segments SEGs to a block of information.
- RP repetition period
- SC segment count
- the following formula determines whether there is adequate bandwidth for a given set of information sources to be accessed by a single channel.
- FIG. 2 shows an example of a binary tree with N layers and 2 N positions on the bottom layer.
- N is chosen such that 2 N is the maximum repetition period RP among all of the information blocks INFOs.
- the repetition period RP usually depends on overall system requirements, and is preferred to be equivalent to 2 N for some natural number N. This avoids conflict of different information blocks INFOs at any particular position.
- each node of the layer n where n ⁇ N can be represented as an n-dimension vector (a n , a n-1 , . . . , a 1 ) with arguments 0 or 1.
- a binary tree is defined such that at each layer, the argument an alternates between 0 and 1 from left to right.
- For the binary tree shown in FIG. 2 with four layers (N 4), there are sixteen positions (2 4 ) in the order 0, 8, 4, 12, 2, . . . 7, 15, as shown in the bottom row.
- Each node has an associated parent node and two child nodes.
- FIG. 3 shows a flow diagram of a method 150 for scheduling multiple blocks of information onto a single communication channel.
- step 100 adequate bandwidth is confirmed for the given set of information blocks using Equation 1 (step 100 ).
- step 101 the scheduler must determine the number of positions necessary to allow all information segments to be scheduled (step 101 ).
- P MAX represents the maximum number of positions needed to allow the total number of segments to be scheduled, and is represented as follows:
- an information list is created for all of the information blocks INFOs sorted in ascending order of their repetition periods RP.
- Some systems might require specific positions for a certain type of information.
- the block of information INFO is control information, such as a management information base (MIB)
- MIB management information base
- the non-header INFOs are sorted in ascending order of RP, directly below the header INFO in LIST A.
- the scheduler refers to LIST A for the order in which to assign information segments onto the single channel. Using the format as shown in FIG.
- a binary tree is created with N layers and 0 to 2 N ⁇ 1 positions (step 103 ).
- a position assignment list, LIST B, is next created in step 104 , where each information segment SEG for each information block INFO is assigned to a single position P.
- the next step for scheduling, step 105 involves determining which layer of the binary tree is to be used for the first information block INFO 1 .
- m is defined by Equation 4:
- Nodes on the m layer that represent assigned positions for the first information block INFO 1 are virtually marked on the binary tree in step 107 . All child nodes below the virtually marked nodes on the m layer are also marked as assigned and are removed from consideration for assigning positions to any segment SEG of the remaining information blocks INFOs.
- the next INFO is retrieved from LIST A.
- Layer k represents a layer for any subsequently scheduled information block INFO r , and is defined by Equation 5:
- step 109 Two criteria are examined in step 109 when assigning information segments SEGs of INFO to positions P: 1) whether INFO immediately proceeds the header INFO (i.e., INFO is the first non-header INFO in LIST A); and 2) whether k ⁇ m. If both criteria of step 109 are satisfied, then INFO SEGs are assigned in step 111 to available positions P in the k layer having the greatest numerical value and with the smallest possible range among the available positions P from P(0) to P (SC ⁇ 1). Otherwise, if the step 109 criteria are not satisfied, then INFO SEGs are assigned to positions P on layer k with the least numerical values and the smallest possible range among the available positions P (step 110 ).
- step 112 all assigned P nodes are virtually marked and, as in step 107 , all nodes below the marked P nodes on the k layer are marked as assigned and are removed from consideration for the remaining INFOs. Finally, steps 108 through 112 are repeated until all information blocks INFOs are scheduled (step 113 ).
- FIG. 4 An example is shown in FIG. 4 having eleven information blocks (MIB, INFO 1 -INFO 10 ), each with its own segment count SC and repetition period RP.
- MIB information blocks
- INFO 1 -INFO 10 information blocks
- RP repetition period
- the maximum repetition period RP among the eleven information blocks is 128, corresponding with INFO 5 and INFO 6 of FIG. 4 .
- N 7. Therefore, positions P for scheduling on the broadcast channel will range between 0 and 127, in accordance with Equation 2 (step 101 ).
- LIST B is generated as the position assignment list (step 104 ).
- Equation 4 the layer value for information block MIB is calculated (step 105 ):
- the shaded area under NODE B in FIG. 5B shows the elimination of these child nodes.
- the next block of information to be scheduled is INFO 10 since it directly follows MIB in LIST A (step 108 ).
- the last column of Table 3 shows the P range for each information block.
- the range of position values is 34. This shows that out of 128 positions, the complete set of information segments for INFO 5 and INFO 6 is received optimized, as the segments are assigned to a group of positions that are relatively compact along the single channel. Thus, the receiver can read INFO 5 and INFO 6 more quickly and efficiently than if their information segments had been spread over a greater range along the 128 available positions. All other information blocks INFOs have a P range exactly equivalent to the segment count SC, which is the maximum possible efficiency.
- the method disclosed herein may be implemented by a microprocessor with memory.
- the binary tree mapping can reside in memory.
- the microprocessor updates the mapping to reflect that information segments are assigned to their respective positions in the corresponding binary tree layer as well as all corresponding child node positions.
- ROM read only memory
- RAM random access memory
- register cache memory
- semiconductor memory devices magnetic media such as internal hard disks and removable disks, magneto-optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).
- Suitable processors include, by way of example, a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any other type of integrated circuit (IC), and/or a state machine.
- DSP digital signal processor
- ASICs Application Specific Integrated Circuits
- FPGAs Field Programmable Gate Arrays
- a processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment (UE), terminal, base station, radio network controller (RNC), or any host computer.
- the WTRU may be used in conjunction with modules, implemented in hardware and/or software, such as a camera, a video camera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a hands free headset, a keyboard, a Bluetooth® module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) or Ultra Wide Band (UWB) module.
- WLAN wireless local area network
- UWB Ultra Wide Band
Abstract
Multiplexed scheduling of information blocks from multiple sources on a single communication channel divided into multiple address positions is performed. The information block from each source has a repetition period and is divided into a number of segments. A bandwidth adequacy verification is performed for expected information blocks to be scheduled on the channel. Mapping positions are assigned corresponding to nodes in a binary tree, whereby each layer of the binary tree corresponds to a repetition period of the respective information block. Assignment of the information blocks to the binary tree is based on a priority order of repetition period of the respective information block.
Description
- This application is a continuation of U.S. patent application Ser. No. 11/122,538, filed on May, 05, 2005, which is a continuation of U.S. patent application Ser. No. 10/314,691, filed on Dec. 9, 2002, which is a continuation of U.S. patent application Ser. No. 10/010,868, filed on Dec. 7, 2001 and claims priority from Provisional Patent Application No. 60/297,807, filed on Jun. 13, 2001.
- This application is related to wireless communications.
- In wireless communications, there may be multiple blocks of information from multiple sources required to be scheduled for periodic access of single channel. Due to constraints of the physical layer of the channel, such as limited transmission rate or power level, each block of information may need to be segmented into several segments, with each segment scheduled at a position for accessing the channel.
- While scheduling the different sources of information, several requirements must be considered. The single channel is divided into multiple addresses or positions to which information segments are assigned or scheduled. As multiple sources of information have their associated information block segments scheduled along the channel positions, the scheduled information is considered multiplexed onto the channel. Therefore, conflicts of positions between different segments of information must be avoided, i.e., a channel position cannot be shared by segments of two different information blocks. Thus, the first requirement is that each position can be assigned to only one segment of information.
- Second, since the repetition period required by each source of information is based on functions associated with the information, the different sources of information require different periods for accessing a single channel. For example, in 3G UMTS, a Broadcast Channel (BCCH) having System Information Blocks (SIBs) with different periods signifies various latency of system functions, such as Power Control or Cell Selection. Shorter repetition periods lead to shorter latency since User Equipment (UE) can receive system information faster than required to perform system functions. However, this requirement compromises efficient use of limited bandwidth of the channel. Shorter repetition periods also imply heavier loading to the single channel and limit the possibility to allocate the bandwidth for other usages.
- Third, in order to maximize channel efficiency, unassigned positions on the channel should be kept to a minimum in order to maximize the utilization of the channel.
- Fourth, segments of the same block of information should be scheduled as consecutively as possible, since information often cannot be read until all segments of the same source of information arrive at the receiver.
- One solution to this problem has been to use a first come first service (FCFS) assignment method. In this method, the scheduler begins scheduling with a first source's block of information. Once the first source of information is scheduled, the scheduler then assigns positions to the block of information of a second source of information on to the single channel. While scheduling the second source of information, the scheduler needs to avoid assigning channel positions that are already assigned to the first source's block of information. Thus, while scheduling the subsequently scheduled blocks of information, the scheduler needs to keep track of all positions that are already assigned to previously scheduled blocks of information.
-
FIGS. 1A and 1B show an example in which three sources of information are scheduled to access a single channel, CHANNEL A. Three blocks of information,SOURCE 1,SOURCE 2, andSOURCE 3 are shown having varying segment counts and repetition periods.FIG. 1B shows the scheduling of the red, blue and green information segments to positions on CHANNEL A based on the segment counts and required repetition periods ofSOURCE 1,SOURCE 2 andSOURCE 3. As evident in CHANNEL A shown inFIG. 1B , there are unassigned positions remaining after the scheduling of theSOURCE 1,SOURCE 2 andSOURCE 3 information blocks (8, 9, 18, 19, 20 . . . ). As more blocks of information with different segment count and repetition period constraints are added for scheduling on CHANNEL A, a scheduling method that does not compromise one or more of the above requirements becomes difficult to achieve. - Using the FCFS approach results in several compromises, such as segments belonging to the same source's block of information cannot be scheduled consecutively since the solution does not reserve enough consecutive positions available that can satisfy information with large segment counts. This compromise is shown in
FIG. 1B forSOURCE 3, as the green information segments are not scheduled consecutively on CHANNEL A. This delays the reading of theSOURCE 3 block of information as the receiver awaits for all segments of the information block to arrive. Also, due to the periodic nature of the scheduling, two sources of information may conflict with each other at some future position, thus creating the need to perform global searches each time an information segment is to be assigned to a position in order to avoid the possible conflict. - What is needed is a method and system that determines the required bandwidth for a given set of information blocks and that efficiently schedules information while optimizing for the above requirements.
- A method for multiplexed scheduling of information blocks from multiple sources on a single communication channel divided into multiple address positions is disclosed. The information block from each source has a repetition period and is divided into a number of segments. Once the total number of positions on the channel to be scheduled is determined, positions are mapped in a non-sequential order corresponding to nodes in a binary tree, whereby each layer of the binary tree corresponds to a particular repetition period. The blocks of information are assigned in the order of ascending repetition period. The information segments of each block are scheduled to unassigned positions at the associated binary tree layer as well as to all corresponding child nodes.
- A more detailed understanding may be had from the following description, given by way of example and to be understood in conjunction with the accompanying drawings.
-
FIGS. 1A and 1B show prior art multiplexing of three different blocks of information onto a single channel; -
FIG. 2 shows a four layer binary tree; -
FIGS. 3A and 3B show a method flow diagram for scheduling multiple sources of information on a multiplexed single channel using a binary tree. -
FIG. 4 shows a sample of multiple blocks of information from information sources to be scheduled on a multiplexed single channel. -
FIGS. 5A through 5H show the progression of mapping theFIG. 4 information blocks to assigned positions onto a binary tree. - When referred to hereafter, the terminology “wireless transmit/receive unit (WTRU)” includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment. When referred to hereafter, the terminology “base station” includes but is not limited to a Node-B, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.
- R blocks of information denoted by INFO1, INFO2, . . . , INFOR, each associated with a source of information are introduced herein. Each information block INFO has its own repetition period RP, which indicates how often the information should access the single channel, and is divided into segments SEGs with a segment count SC, which is the number of segments SEGs to a block of information. A single channel is divided into address positions P to which information segments SEGs are scheduled or assigned.
- The following formula determines whether there is adequate bandwidth for a given set of information sources to be accessed by a single channel.
-
- Adequate bandwidth exists if
Equation 1 holds true. -
FIG. 2 shows an example of a binary tree with N layers and 2N positions on the bottom layer. N is chosen such that 2N is the maximum repetition period RP among all of the information blocks INFOs. The repetition period RP usually depends on overall system requirements, and is preferred to be equivalent to 2N for some natural number N. This avoids conflict of different information blocks INFOs at any particular position. - Returning to
FIG. 2 , each node of the layer n where n≦N, can be represented as an n-dimension vector (an, an-1, . . . , a1) witharguments FIG. 2 with four layers (N=4), there are sixteen positions (24) in theorder -
FIG. 3 shows a flow diagram of amethod 150 for scheduling multiple blocks of information onto a single communication channel. First, adequate bandwidth is confirmed for the given set of information blocks using Equation 1 (step 100). Next, the scheduler must determine the number of positions necessary to allow all information segments to be scheduled (step 101). PMAX represents the maximum number of positions needed to allow the total number of segments to be scheduled, and is represented as follows: -
P MAX=2N−1 (Equation 2) -
where N=log2(maxINFOr(RP)) (Equation 3) - For each information block INFO, positions P(i) for i=(0, 1, . . . , SC) are selected from among the positions from P=0 to P=2N−1.
- Next, in
step 102, an information list, LIST A, is created for all of the information blocks INFOs sorted in ascending order of their repetition periods RP. Some systems might require specific positions for a certain type of information. For instance, when the block of information INFO is control information, such as a management information base (MIB), it is considered to be a header INFO, and is placed on the top of LIST A. When sorting the information blocks INFOs in LIST A, the non-header INFOs are sorted in ascending order of RP, directly below the header INFO in LIST A. The scheduler refers to LIST A for the order in which to assign information segments onto the single channel. Using the format as shown inFIG. 2 , a binary tree is created with N layers and 0 to 2N−1 positions (step 103). A position assignment list, LIST B, is next created instep 104, where each information segment SEG for each information block INFO is assigned to a single position P. The next step for scheduling,step 105, involves determining which layer of the binary tree is to be used for the first information block INFO1. For layer m, m is defined by Equation 4: -
m=log2(INFO1(RP))≦N Equation 4 - In
step 106, positions for the first information block INFO1 are chosen using consecutive numbers from P=0 to P=(SC−1). Nodes on the m layer that represent assigned positions for the first information block INFO1, are virtually marked on the binary tree instep 107. All child nodes below the virtually marked nodes on the m layer are also marked as assigned and are removed from consideration for assigning positions to any segment SEG of the remaining information blocks INFOs. Instep 108, the next INFO is retrieved from LIST A. Layer k represents a layer for any subsequently scheduled information block INFOr, and is defined by Equation 5: -
k=log2(INFOr(RP))≦N Equation 5 - Two criteria are examined in
step 109 when assigning information segments SEGs of INFO to positions P: 1) whether INFO immediately proceeds the header INFO (i.e., INFO is the first non-header INFO in LIST A); and 2) whether k<m. If both criteria ofstep 109 are satisfied, then INFO SEGs are assigned instep 111 to available positions P in the k layer having the greatest numerical value and with the smallest possible range among the available positions P from P(0) to P (SC−1). Otherwise, if thestep 109 criteria are not satisfied, then INFO SEGs are assigned to positions P on layer k with the least numerical values and the smallest possible range among the available positions P (step 110). - In
step 112, all assigned P nodes are virtually marked and, as instep 107, all nodes below the marked P nodes on the k layer are marked as assigned and are removed from consideration for the remaining INFOs. Finally, steps 108 through 112 are repeated until all information blocks INFOs are scheduled (step 113). - An example is shown in
FIG. 4 having eleven information blocks (MIB, INFO1-INFO10), each with its own segment count SC and repetition period RP. UsingEquation 1, a check for adequate bandwidth instep 100 is performed as follows: -
- Thus, there is adequate bandwidth and the utilization of the broadcast channel is 93.75%.
- The maximum repetition period RP among the eleven information blocks is 128, corresponding with INFO5 and INFO6 of
FIG. 4 . UsingEquation 3, it follows that N=7. Therefore, positions P for scheduling on the broadcast channel will range between 0 and 127, in accordance with Equation 2 (step 101). The non header blocks INFO1-INFO10 information are then rearranged in ascending order of RP (step 102), as shown in Table 1. Since the management information base MIB is the header INFO and contains control information for the communication system to which the information blocks are received, the first segment of MIB is to be assigned at P=0 so that this information is read first by the receiver. Thus, MIB is in the first row of LIST A in Table 1 regardless that the RP for MIB is not the least among the information blocks. -
TABLE 1 LIST A Information Segment Count Repetition Period Layer Block SC RP Value MIB 5 16 4 INFO10 1 8 3 INFO1 2 32 5 INFO4 1 32 5 INFO7 1 32 5 INFO3 1 32 5 INFO2 1 32 5 INFO9 5 64 6 INFO8 5 64 6 INFO5 10 128 7 INFO6 10 128 7 - With the number layers established as N=7, a binary tree with seven layers and positions from P=0 to P=127 is created (step (103) as shown in
FIG. 5A . In order to track the assigned positions P(i) for each information block, LIST B is generated as the position assignment list (step 104). UsingEquation 4, the layer value for information block MIB is calculated (step 105): -
- The five segments of MIB are then assigned (step 106) to consecutive positions P=0, 1, 2, 3, 4 for positions P(0) to P(4) as shown in Table 2. As each information segment is scheduled for an information block INFO, the corresponding position P is recorded in LIST B.
-
TABLE 2 LIST B Information P Block P(0) P(1) P(2) P(3) P(4) P(5) P(6) P(7) P(8) P(9) Range MIB 0 1 2 3 4 5 INFO10 INFO1 INFO4 INFO7 INFO3 INFO2 INFO9 INFO8 INFO5 INFO6 - Referring to the binary tree of
FIG. 5B , all nodes belowlayer 4 for P=0, 1, 2, 3 and 4, are eliminated as potentially assignable positions for the remaining segments of information (step 107). For example, at NODE B onlayer 4 where P=0, the following nodes are eliminated and will not contain segments of information: the two nodes at layer 5 (P=0, 16), the four nodes at layer 6 (P=0, 32, 16, 48) and the eight nodes at layer 7 (P=0, 64, 32, 96, 16, 80, 48, 112). The shaded area under NODE B inFIG. 5B shows the elimination of these child nodes. Similarly, the child nodes associated with P=1, 2, 3, 4 are marked as assigned, as shown by the shaded areas belowlayer 4 inFIG. 5B . - The next block of information to be scheduled is INFO10 since it directly follows MIB in LIST A (step 108). Based on
Equation 5, the layer k value for INFO10 is k=3. Looking on the binary tree ofFIG. 5B at layer k=3, the possible candidates for selection are P=5, 6 or 7, since P=0 through P=4 were assigned to MIB. The largest of these, position P=7, shown as NODE C inFIG. 5C , is chosen according tosteps - With INFO10 scheduled, LIST A is consulted for the next information block for scheduling. As shown on Table 1, INFO1 is next in line for scheduling. The layer value k=5 associated with INFO1 is calculated from Equation 5 (step 108). Referring to
FIG. 5C , the available nodes atlayer 5 are those that have not been eliminated by the scheduling of INFO blocks MIB and INFO10. With the first non-header INFO scheduled, all remaining INFOs are scheduled to positions with the least numerical values and as consecutive to one another as possible according tosteps FIG. 5D . -
Repeating steps FIG. 5E - Information blocks INFO2 and INFO3 have identical repetition periods RP of 32 and a layer value of k=5 accordingly. Consulting
FIG. 5E , positions P=10, 11 are available atlayer 5 and are chosen as shown inFIG. 5F . - The next information block shown in LIST A for scheduling is INFO9, which has a layer value of k=6. The five information segments of INFO9 are scheduled at the five consecutive positions available at
layer 6 with the least numerical values, which are P=24, 25, 26, 27, 28. These positions are recorded in LIST B and the positions that fall below these nodes inlayer 7 are eliminated from future consideration as shown inFIG. 5G . Similarly, information block INFO8 has five segments of information and is associated withlayer 6. Searching the remaining available positions atlayer 6 for five consecutive positions yields P=56, 57, 58, 59, 60. These positions are recorded in LIST B and the corresponding child positions inlayer 7 are eliminated from consideration (FIG. 5G ) as with the previous information blocks. The remaining information blocks, INFO5 and INFO6, have layer values of k=7 and ten segments of information. Turning toFIG. 5H , ten positions are chosen for INFO5 segments from the remaining available positions atlayer 7 which have the smallest range possible: P=12, 13, 14, 21, 22, 29, 30, 44, 45, 46. Similarly, INFO6 segments are scheduled to positions that are available atlayer 7 and are recorded in LIST B as shown in Table 3, which shows the completed LIST B forsystem 10. -
TABLE 3 LIST B Information P Block P(0) P(1) P(2) P(3) P(4) P(5) P(6) P(7) P(8) P(9) Range MIB 0 1 2 3 4 5 INFO10 7 1 INFO1 5 6 2 INFO4 8 1 INFO7 9 1 INFO3 10 1 INFO2 11 1 INFO9 24 25 26 27 28 5 INFO8 56 57 58 59 60 5 INFO5 12 13 14 21 22 29 30 44 45 46 34 INFO6 76 77 78 85 86 93 94 108 109 110 34 - The last column of Table 3 shows the P range for each information block. For information blocks INFO5 and INFO6 with ten segments of information each, the range of position values is 34. This shows that out of 128 positions, the complete set of information segments for INFO5 and INFO6 is received optimized, as the segments are assigned to a group of positions that are relatively compact along the single channel. Thus, the receiver can read INFO5 and INFO6 more quickly and efficiently than if their information segments had been spread over a greater range along the 128 available positions. All other information blocks INFOs have a P range exactly equivalent to the segment count SC, which is the maximum possible efficiency.
- To one skilled in the art, it would be evident that the method disclosed herein may be implemented by a microprocessor with memory. The binary tree mapping can reside in memory. As segments of information are scheduled, the microprocessor updates the mapping to reflect that information segments are assigned to their respective positions in the corresponding binary tree layer as well as all corresponding child node positions.
- It should also be recognized to one skilled in the art that a B-tree or splay tree could similarly be mapped in accordance with the method disclosed herein.
- Although features and elements are described above in particular combinations, each feature or element can be used alone without the other features and elements or in various combinations with or without other features and elements. The methods or flow charts provided herein may be implemented in a computer program, software, or firmware incorporated in a computer-readable storage medium for execution by a general purpose computer or a processor. Examples of computer-readable storage mediums include a read only memory (ROM), a random access memory (RAM), a register, cache memory, semiconductor memory devices, magnetic media such as internal hard disks and removable disks, magneto-optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).
- Suitable processors include, by way of example, a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any other type of integrated circuit (IC), and/or a state machine.
- A processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment (UE), terminal, base station, radio network controller (RNC), or any host computer. The WTRU may be used in conjunction with modules, implemented in hardware and/or software, such as a camera, a video camera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a hands free headset, a keyboard, a Bluetooth® module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) or Ultra Wide Band (UWB) module.
Claims (16)
1. A method for multiplexed scheduling of information blocks from multiple sources on a single communication channel, comprising:
defining blocks of information and associating each block of information with a source of information;
dividing the single communication channel into multiple address positions;
confirming bandwidth for the defined blocks of information;
determining a number of positions necessary to allow the information blocks to be scheduled;
sorting the information blocks in a scheduler list; and
scheduling the information blocks in accordance with the scheduling list.
2. The method as in claim 1 , wherein each information block has its own repetition period.
3. The method as in claim 2 , wherein the information blocks are sorted in ascending order of their repetition period.
4. The method as in claim 2 , further comprising dividing information blocks into information segments.
5. The method as in claim 2 , wherein the repetition period indicates how often the information accesses a single channel.
6. The method as in claim 1 , wherein information segments are assigned to the multiple address positions corresponding to binary tree nodes.
7. The method as in claim 6 , further comprising creating a position assignment list where each information segment for each information block is assigned to a single position.
8. The method as in claim 6 wherein a first information block is assigned to nodes of the binary tree in accordance with the following equation:
m=log2(INFO1(RP))≦N
m=log2(INFO1(RP))≦N
wherein m represents a binary tree layer, (INFO1(RP)) represents a first information block repetition period, and N is the total number of binary tree layers.
9. The method as in claim 8 , wherein the first information block is a management information base (MIB).
10. A microprocessor configured to define blocks of information and to associate each block of information with a source of information; divide the single communication channel into multiple address positions; confirm bandwidth for the defined blocks of information; determine a number of positions necessary to allow the information blocks to be scheduled; sort the information blocks in a scheduler list; and schedule the information blocks in accordance with the scheduling list.
11. The microprocessor as in claim 10 , configured to sort the information blocks in ascending order by repetition period, where each information block has its own repetition period according to how often the information accesses the communication channel.
12. The microprocessor as in claim 11 , configured to divide each information blocks into information segments.
13. The microprocessor as in claim 12 , wherein the information segments are assigned to the multiple address positions corresponding to binary tree nodes.
14. The microprocessor as in claim 13 , further configured to create a position assignment list where each information segment for each information block is assigned to a single position.
15. The microprocessor as in claim 13 , further configured to assign a first information block to nodes of the binary tree in accordance with the following equation:
m=log2(INFO1(RP))≦N
m=log2(INFO1(RP))≦N
wherein m represents a binary tree layer, (INFO1(RP)) represents a first information block repetition period, and N is the total number of binary tree layers.
16. The microprocessor as in claim 15 , wherein the first information block is a management information base (MIB).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/368,004 US20090141698A1 (en) | 2001-06-13 | 2009-02-09 | Binary-tree multiplexing scheduling |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US29780701P | 2001-06-13 | 2001-06-13 | |
US10/010,868 US6504848B1 (en) | 2001-06-13 | 2001-12-07 | Binary-tree method and system for multiplexing scheduling |
US10/314,691 US6904050B2 (en) | 2001-06-13 | 2002-12-09 | User equipment with binary-tree multiplexing scheduling |
US11/122,538 US7499467B2 (en) | 2001-06-13 | 2005-05-05 | Binary-tree multiplexing scheduling |
US12/368,004 US20090141698A1 (en) | 2001-06-13 | 2009-02-09 | Binary-tree multiplexing scheduling |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/122,538 Continuation US7499467B2 (en) | 2001-06-13 | 2005-05-05 | Binary-tree multiplexing scheduling |
Publications (1)
Publication Number | Publication Date |
---|---|
US20090141698A1 true US20090141698A1 (en) | 2009-06-04 |
Family
ID=26681686
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/010,868 Expired - Lifetime US6504848B1 (en) | 2001-06-13 | 2001-12-07 | Binary-tree method and system for multiplexing scheduling |
US10/314,691 Expired - Lifetime US6904050B2 (en) | 2001-06-13 | 2002-12-09 | User equipment with binary-tree multiplexing scheduling |
US11/122,538 Expired - Lifetime US7499467B2 (en) | 2001-06-13 | 2005-05-05 | Binary-tree multiplexing scheduling |
US12/368,004 Abandoned US20090141698A1 (en) | 2001-06-13 | 2009-02-09 | Binary-tree multiplexing scheduling |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/010,868 Expired - Lifetime US6504848B1 (en) | 2001-06-13 | 2001-12-07 | Binary-tree method and system for multiplexing scheduling |
US10/314,691 Expired - Lifetime US6904050B2 (en) | 2001-06-13 | 2002-12-09 | User equipment with binary-tree multiplexing scheduling |
US11/122,538 Expired - Lifetime US7499467B2 (en) | 2001-06-13 | 2005-05-05 | Binary-tree multiplexing scheduling |
Country Status (14)
Country | Link |
---|---|
US (4) | US6504848B1 (en) |
EP (1) | EP1396116B1 (en) |
JP (1) | JP3817247B2 (en) |
KR (4) | KR100590460B1 (en) |
CN (1) | CN1515098B (en) |
AR (1) | AR034460A1 (en) |
AT (1) | ATE400943T1 (en) |
CA (1) | CA2450008A1 (en) |
DE (1) | DE60227515D1 (en) |
MX (1) | MXPA03011545A (en) |
MY (1) | MY126227A (en) |
NO (1) | NO20035495D0 (en) |
TW (1) | TW550957B (en) |
WO (1) | WO2002101997A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017028718A (en) * | 2016-09-14 | 2017-02-02 | ソニー株式会社 | Auricle mounted sound collecting device, signal processing device, and sound collecting method |
US9918162B2 (en) | 2011-12-08 | 2018-03-13 | Sony Corporation | Processing device and method for improving S/N ratio |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6504848B1 (en) * | 2001-06-13 | 2003-01-07 | Interdigital Communications Corporation | Binary-tree method and system for multiplexing scheduling |
WO2006103543A1 (en) * | 2005-04-01 | 2006-10-05 | Nokia Corporation | Method, apparatus and computer program product providing slow associated control channel (sacch) repetition |
US8112655B2 (en) * | 2005-04-21 | 2012-02-07 | Violin Memory, Inc. | Mesosynchronous data bus apparatus and method of data transmission |
US9582449B2 (en) | 2005-04-21 | 2017-02-28 | Violin Memory, Inc. | Interconnection system |
US8452929B2 (en) * | 2005-04-21 | 2013-05-28 | Violin Memory Inc. | Method and system for storage of data in non-volatile media |
US9384818B2 (en) | 2005-04-21 | 2016-07-05 | Violin Memory | Memory power management |
EP2378391A1 (en) * | 2005-04-21 | 2011-10-19 | Violin Memory, Inc. | Interconnection system |
US9286198B2 (en) | 2005-04-21 | 2016-03-15 | Violin Memory | Method and system for storage of data in non-volatile media |
KR100995050B1 (en) | 2006-05-19 | 2010-11-19 | 엘지전자 주식회사 | A method of configuring wireless resource for effective and efficient transmission in a wireless communication system |
KR100896206B1 (en) * | 2006-08-08 | 2009-05-12 | 삼성전자주식회사 | Apparatus and method for resource allocation in broadband wireless communication system |
US8028186B2 (en) | 2006-10-23 | 2011-09-27 | Violin Memory, Inc. | Skew management in an interconnection system |
US20080259867A1 (en) * | 2007-04-22 | 2008-10-23 | Chuanxiong Guo | Method and system for scheduling packets from different flows to provide fair bandwidth sharing |
US9122809B2 (en) * | 2008-07-01 | 2015-09-01 | Hewlett-Packard Development Company, L.P. | Segmenting bus topology |
TWI404418B (en) * | 2010-04-12 | 2013-08-01 | Acer Inc | Channel schedule method of mobile television net |
US9667528B2 (en) * | 2014-03-31 | 2017-05-30 | Vmware, Inc. | Fast lookup and update of current hop limit |
CN109300032B (en) * | 2018-08-20 | 2022-12-02 | 北京京东尚科信息技术有限公司 | Block generation method, device, equipment and computer readable storage medium |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3692942A (en) * | 1970-06-29 | 1972-09-19 | Bell Telephone Labor Inc | Multiplexed information transmission system |
US4593282A (en) * | 1983-04-14 | 1986-06-03 | At&T Information Systems Inc. | Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus |
US5463777A (en) * | 1992-07-02 | 1995-10-31 | Wellfleet Communications | System for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding |
US5648958A (en) * | 1995-04-05 | 1997-07-15 | Gte Laboratories Incorporated | System and method for controlling access to a shared channel for cell transmission in shared media networks |
US5781531A (en) * | 1995-12-27 | 1998-07-14 | Digital Equipment Corporation | Method and apparatus for hierarchical relative error scheduling |
US6034960A (en) * | 1997-12-04 | 2000-03-07 | Nortel Networks Corporation | ATM service scheduler using reverse-binary scattering and time-space mapping |
US6128282A (en) * | 1997-12-18 | 2000-10-03 | Sicom, Inc. | Network node controller and method for combining circuit and packet data |
US6222851B1 (en) * | 1998-05-29 | 2001-04-24 | 3Com Corporation | Adaptive tree-based contention resolution media access control protocol |
US6434589B1 (en) * | 1998-06-19 | 2002-08-13 | Tellabs Operations, Inc. | Telecommunications job scheduling |
US6490612B1 (en) * | 1997-01-09 | 2002-12-03 | Microsoft Corporation | Providing predictable scheduling of programs using a repeating precomputed schedule |
US6502139B1 (en) * | 1999-06-01 | 2002-12-31 | Technion Research And Development Foundation Ltd. | System for optimizing video on demand transmission by partitioning video program into multiple segments, decreasing transmission rate for successive segments and repeatedly, simultaneously transmission |
US6504848B1 (en) * | 2001-06-13 | 2003-01-07 | Interdigital Communications Corporation | Binary-tree method and system for multiplexing scheduling |
US6553002B1 (en) * | 1997-08-29 | 2003-04-22 | Ascend Communications, Inc. | Apparatus and method for routing data packets through a communications network |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0128839B1 (en) * | 1994-09-02 | 1998-04-08 | 양승택 | Apparatus for controlling high speed packet scheduling |
JPH1158595A (en) * | 1997-08-22 | 1999-03-02 | Nikkei Pack:Kk | Surface finish paper of plate material for building material and its production |
KR19990058595A (en) * | 1997-12-30 | 1999-07-15 | 김영환 | Same data processing in binary tree |
-
2001
- 2001-12-07 US US10/010,868 patent/US6504848B1/en not_active Expired - Lifetime
-
2002
- 2002-03-07 DE DE60227515T patent/DE60227515D1/en not_active Expired - Lifetime
- 2002-03-07 CA CA002450008A patent/CA2450008A1/en not_active Abandoned
- 2002-03-07 AT AT02706498T patent/ATE400943T1/en not_active IP Right Cessation
- 2002-03-07 JP JP2003504608A patent/JP3817247B2/en not_active Expired - Lifetime
- 2002-03-07 KR KR1020037016255A patent/KR100590460B1/en active IP Right Grant
- 2002-03-07 CN CN028117808A patent/CN1515098B/en not_active Expired - Lifetime
- 2002-03-07 EP EP02706498A patent/EP1396116B1/en not_active Expired - Lifetime
- 2002-03-07 WO PCT/US2002/006966 patent/WO2002101997A1/en active Application Filing
- 2002-03-07 KR KR1020077011997A patent/KR100877170B1/en active IP Right Grant
- 2002-03-07 KR KR1020057015359A patent/KR100766841B1/en active IP Right Grant
- 2002-03-07 KR KR1020077024235A patent/KR20070118652A/en not_active Application Discontinuation
- 2002-04-29 TW TW091108889A patent/TW550957B/en not_active IP Right Cessation
- 2002-06-11 AR ARP020102191A patent/AR034460A1/en active IP Right Grant
- 2002-06-12 MY MYPI20022201A patent/MY126227A/en unknown
- 2002-12-09 US US10/314,691 patent/US6904050B2/en not_active Expired - Lifetime
-
2003
- 2003-12-10 NO NO20035495A patent/NO20035495D0/en not_active Application Discontinuation
- 2003-12-11 MX MXPA03011545A patent/MXPA03011545A/en active IP Right Grant
-
2005
- 2005-05-05 US US11/122,538 patent/US7499467B2/en not_active Expired - Lifetime
-
2009
- 2009-02-09 US US12/368,004 patent/US20090141698A1/en not_active Abandoned
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3692942A (en) * | 1970-06-29 | 1972-09-19 | Bell Telephone Labor Inc | Multiplexed information transmission system |
US4593282A (en) * | 1983-04-14 | 1986-06-03 | At&T Information Systems Inc. | Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus |
US5463777A (en) * | 1992-07-02 | 1995-10-31 | Wellfleet Communications | System for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding |
US5574910A (en) * | 1992-07-02 | 1996-11-12 | Bay Networks, Inc. | Method for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding |
US5648958A (en) * | 1995-04-05 | 1997-07-15 | Gte Laboratories Incorporated | System and method for controlling access to a shared channel for cell transmission in shared media networks |
US5781531A (en) * | 1995-12-27 | 1998-07-14 | Digital Equipment Corporation | Method and apparatus for hierarchical relative error scheduling |
US6490612B1 (en) * | 1997-01-09 | 2002-12-03 | Microsoft Corporation | Providing predictable scheduling of programs using a repeating precomputed schedule |
US6553002B1 (en) * | 1997-08-29 | 2003-04-22 | Ascend Communications, Inc. | Apparatus and method for routing data packets through a communications network |
US6034960A (en) * | 1997-12-04 | 2000-03-07 | Nortel Networks Corporation | ATM service scheduler using reverse-binary scattering and time-space mapping |
US6128282A (en) * | 1997-12-18 | 2000-10-03 | Sicom, Inc. | Network node controller and method for combining circuit and packet data |
US6222851B1 (en) * | 1998-05-29 | 2001-04-24 | 3Com Corporation | Adaptive tree-based contention resolution media access control protocol |
US6434589B1 (en) * | 1998-06-19 | 2002-08-13 | Tellabs Operations, Inc. | Telecommunications job scheduling |
US6502139B1 (en) * | 1999-06-01 | 2002-12-31 | Technion Research And Development Foundation Ltd. | System for optimizing video on demand transmission by partitioning video program into multiple segments, decreasing transmission rate for successive segments and repeatedly, simultaneously transmission |
US6504848B1 (en) * | 2001-06-13 | 2003-01-07 | Interdigital Communications Corporation | Binary-tree method and system for multiplexing scheduling |
US7499467B2 (en) * | 2001-06-13 | 2009-03-03 | Interdigital Technology Corporation | Binary-tree multiplexing scheduling |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9918162B2 (en) | 2011-12-08 | 2018-03-13 | Sony Corporation | Processing device and method for improving S/N ratio |
US11070910B2 (en) | 2011-12-08 | 2021-07-20 | Sony Corporation | Processing device and a processing method for voice communication |
US11765497B2 (en) | 2011-12-08 | 2023-09-19 | Sony Group Corporation | Earhole-wearable sound collection device, signal processing device, and sound collection method |
JP2017028718A (en) * | 2016-09-14 | 2017-02-02 | ソニー株式会社 | Auricle mounted sound collecting device, signal processing device, and sound collecting method |
Also Published As
Publication number | Publication date |
---|---|
CA2450008A1 (en) | 2002-12-19 |
KR20040010699A (en) | 2004-01-31 |
EP1396116A1 (en) | 2004-03-10 |
NO20035495D0 (en) | 2003-12-10 |
US7499467B2 (en) | 2009-03-03 |
KR100590460B1 (en) | 2006-06-19 |
KR20070118652A (en) | 2007-12-17 |
JP2004530392A (en) | 2004-09-30 |
KR20050090472A (en) | 2005-09-13 |
AR034460A1 (en) | 2004-02-25 |
US6904050B2 (en) | 2005-06-07 |
US6504848B1 (en) | 2003-01-07 |
MY126227A (en) | 2006-09-29 |
KR20070085475A (en) | 2007-08-27 |
EP1396116A4 (en) | 2006-07-12 |
EP1396116B1 (en) | 2008-07-09 |
DE60227515D1 (en) | 2008-08-21 |
KR100877170B1 (en) | 2009-01-07 |
CN1515098B (en) | 2011-04-13 |
MXPA03011545A (en) | 2004-03-19 |
US20050201377A1 (en) | 2005-09-15 |
JP3817247B2 (en) | 2006-09-06 |
US20030118046A1 (en) | 2003-06-26 |
CN1515098A (en) | 2004-07-21 |
WO2002101997A1 (en) | 2002-12-19 |
KR100766841B1 (en) | 2007-10-17 |
TW550957B (en) | 2003-09-01 |
ATE400943T1 (en) | 2008-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20090141698A1 (en) | Binary-tree multiplexing scheduling | |
US8260327B2 (en) | System and method for locating mobile terminals in mobile communication networks | |
Tseng et al. | Code placement and replacement strategies for wideband CDMA OVSF code tree management | |
CN1132485C (en) | Methods for reducing channel acquisition times in a radiotelephone communications system and related mobile terminals | |
CN101897131B (en) | Method, system and device of mapping system information block | |
JP4485957B2 (en) | Radio resource allocation method and apparatus in multi-standard radio communication system | |
US20030018803A1 (en) | Priority-based dynamic resource allocation method and apparatus for supply-demand systems | |
KR19990008007A (en) | Improved Periodic Wireless Data Broadcasting Method | |
TW200841662A (en) | Random access resource mapping for long term evolution | |
RU2006132740A (en) | SYSTEM AND METHOD FOR DATA TRANSFER IN A WIDE BAND WIRELESS ACCESS SYSTEM USING AMC BANDS | |
US20050025159A1 (en) | Method for transmitting data in radio access networks | |
US6646979B1 (en) | Methods of dynamically assigning channel codes of different lengths in wireless communication systems | |
CN1933447A (en) | Prioritization and flow control of a spread spectrum multiuser channel | |
JP2008538878A (en) | Medium time access allocation and scheduling using equiframed superframes for QoS specification in wireless networks | |
US20050078630A1 (en) | Dynamic allocation of timeslots in a communication system | |
CN1241345C (en) | Channelizing code resource dynamic optimization distribution method of wideband CDMA system | |
CN1193627C (en) | Method for air interface to support variable data rate | |
JP3404206B2 (en) | Slot allocation method | |
US7333433B2 (en) | Managing bandwidth using weighted reduction | |
RU2815438C1 (en) | Communication method and communication device | |
EP4239916A1 (en) | Communication method and communication device | |
KR100405408B1 (en) | Method of handling logical channel priority of an user equipment in asynchronous IMT-2000 system | |
Keneni et al. | Educational prototype demonstrating frequency spectrum sharing through channel borrowing and priority assignment | |
Khan et al. | Multilevel channel assignment (mca): A performance analysis | |
JP2006067340A (en) | Inter-network interface device, radio base station device and method for managing signal processing operation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: RAKUTEN, INC., JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTERDIGITAL TECHNOLOGY CORPORATION;REEL/FRAME:033644/0532 Effective date: 20140829 |