# US 8,274,960 B2 · Apparatus, methods, and computer program products providing a dynamic header structure for signaling resource allocations > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,274,960 B2 - Document ID: US8274960B2 - Status: Granted - Kind: B2 - Application number: 12/284,958 - Filed: 2008-09-25 - Published: 2009-03-26 - Granted: 2012-09-25 - Earliest claimed: 2007-09-26 - Assignees: Nokia Corporation - Inventors: Frank Frederiksen; Lars E. Lindh; Jussi K. Ojala; Samuli Visuri - Web page: https://patentgrep.com/patent/US8274960B2 ## CPC - G06F 15/16: Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs {(coordinating program control therefor G06F9/52; in regulating and control system G05B)} - H04L 5/0094: {Indication of how sub-channels of the path are allocated} - H04W 72/23: in the downlink direction of a wireless link, i.e. towards a terminal - H04W 28/06: Optimizing {the usage of the radio link}, e.g. header compression, information sizing {, discarding information (system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365)} - H04W 72/12: Wireless traffic scheduling - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract In one non-limiting, exemplary embodiment, a method includes: receiving a message including a resource allocation map having a first portion and a second portion; utilizing the first portion to determine a specific mapping scheme of a plurality of mapping schemes, wherein the determined specific mapping scheme is used for the second portion; and obtaining, based on the determined specific mapping scheme, resource allocation information based on the second portion. In another non-limiting, exemplary embodiment, a method includes: generating a message including a resource allocation map having a first portion and a second portion, wherein the first portion is indicative of a specific mapping scheme of a plurality of mapping schemes that are applicable to the second portion; and transmitting the generated message. ## Claims ### Claim 1 A method comprising: receiving, by an apparatus, a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to the apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the apparatus; utilizing, by the apparatus, the first portion to determine the indicated mapping scheme to be used for the second portion; and obtaining, by the apparatus based on the determined mapping scheme, the resource allocation information from the second portion. ### Claim 2 (depends on 1) A method as in claim 1, wherein the first portion comprises a one-bit field. ### Claim 3 (depends on 1) A method as in claim 1, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 4 (depends on 3) A method as in claim 3, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 5 (depends on 1) A method as in claim 1, wherein the message is received via a physical downlink control channel. ### Claim 6 A non-transitory program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine for performing operations, said operations comprising: receiving a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to the apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the apparatus; utilizing the first portion to determine the indicated mapping scheme to be used for the second portion; and obtaining, based on the determined mapping scheme, the resource allocation information from the second portion. ### Claim 7 (depends on 6) A program storage device as in claim 6, wherein the first portion comprises a one-bit field. ### Claim 8 (depends on 6) A program storage device as in claim 6, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 9 (depends on 8) A program storage device as in claim 8, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 10 (depends on 6) A program storage device as in claim 6, wherein the message is received via a physical downlink control channel. ### Claim 11 An apparatus comprising: at least one processor; and at least one memory including computer program instructions, the at least one memory and the computer program instructions being configured to, with the at least one processor, cause the apparatus at least to perform: receive a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to the apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the apparatus; utilize the first portion of the received message to determine the indicated mapping scheme to be used for the second portion, and obtain, based on the determined mapping scheme, the resource allocation information from the second portion. ### Claim 12 (depends on 11) An apparatus as in claim 11, wherein the first portion comprises a one-bit field. ### Claim 13 (depends on 11) An apparatus as in claim 11, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 14 (depends on 13) An apparatus as in claim 13, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 15 (depends on 11) An apparatus as in claim 11, wherein the message is received by the receiver via a physical downlink control channel. ### Claim 16 (depends on 11) An apparatus as in claim 11, wherein the apparatus comprises a mobile station. ### Claim 17 An apparatus comprising: means for receiving a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to the apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the apparatus; means for utilizing the first portion to determine the indicated mapping scheme to be used for the second portion; and means for obtaining, based on the determined mapping scheme, the resource allocation information from the second portion. ### Claim 18 (depends on 17) An apparatus as in claim 17, wherein the first portion comprises a one-bit field. ### Claim 19 (depends on 17) An apparatus as in claim 17, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 20 (depends on 19) An apparatus as in claim 19, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 21 (depends on 17) An apparatus as in claim 17, wherein the message is received by the means for receiving via a physical downlink control channel. ### Claim 22 (depends on 17) An apparatus as in claim 17, wherein the apparatus comprises a mobile station. ### Claim 23 A method comprising: generating, by a first apparatus, a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to a second apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the second apparatus; and transmitting, the first apparatus, the generated message towards a second apparatus. ### Claim 24 (depends on 23) A method as in claim 23, wherein the first portion comprises a one-bit field. ### Claim 25 (depends on 23) A method as in claim 23, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 26 (depends on 25) A method as in claim 25, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 27 (depends on 23) A method as in claim 23, wherein the message is transmitted via a physical downlink control channel. ### Claim 28 A non-transitory program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine for performing operations, said operations comprising: generating a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to an apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the apparatus; and transmitting the generated message towards the apparatus. ### Claim 29 (depends on 28) A program storage device as in claim 28, wherein the first portion comprises a one-bit field. ### Claim 30 (depends on 28) A program storage device as in claim 28, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 31 (depends on 30) A program storage device as in claim 30, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 32 (depends on 28) A program storage device as in claim 28, wherein the message is transmitted via a physical downlink control channel. ### Claim 33 An apparatus comprising: at least one processor; and at least one memory including computer program instructions, the at least one memory and the computer program instructions being configured to, with the at least one processor, cause the apparatus at least to perform: generate a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to another apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the other apparatus, and transmit the generated message towards the other apparatus. ### Claim 34 (depends on 33) An apparatus as in claim 33, wherein the first portion comprises a one-bit field. ### Claim 35 (depends on 33) An apparatus as in claim 33, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 36 (depends on 35) An apparatus as in claim 35, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 37 (depends on 33) An apparatus as in claim 33, wherein the generated message is transmitted by the transmitter via a physical downlink control channel. ### Claim 38 (depends on 33) An apparatus as in claim 33, wherein the apparatus comprises a base station or an access node. ### Claim 39 An apparatus comprising: means for generating a message comprising a resource allocation map, wherein the resource allocation map comprises a first portion and a second portion, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to another apparatus, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the other apparatus; and means for transmitting the generated message towards the other apparatus. ### Claim 40 (depends on 39) An apparatus as in claim 39, wherein the first portion comprises a one-bit field. ### Claim 41 (depends on 39) An apparatus as in claim 39, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 42 (depends on 41) An apparatus as in claim 41, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 43 (depends on 39) An apparatus as in claim 39, wherein the generated message is transmitted by the means for transmitting physical downlink control channel. ### Claim 44 (depends on 39) An apparatus as in claim 39, wherein the apparatus comprises a base station or an access node. ### Claim 45 A non-transitory computer-readable medium storing a data structure, said data structure comprising: a first portion of a resource allocation map; and a second portion of the resource allocation map, wherein the first portion is indicative of a first mapping scheme or a second mapping scheme, wherein the indicated first mapping scheme or second mapping scheme is applicable to the second portion, wherein under the first mapping scheme the second portion consists of resource allocation information that indicates at least one group of physical resource blocks that is allocated to a user equipment, wherein under the second mapping scheme the second portion comprises a third portion and a fourth portion, wherein the third portion is indicative of at least one aspect relating to the fourth portion, wherein the fourth portion comprises resource allocation information for resource blocks that are allocated to the user equipment, wherein the data structure is configured to enable the user equipment to utilize the first portion to determine the indicated mapping scheme for the second portion and to obtain, based on the determined mapping scheme, the resource allocation information from the second portion. ### Claim 46 (depends on 45) A computer-readable medium as in claim 45, wherein the first portion comprises a one-bit field. ### Claim 47 (depends on 45) A computer-readable medium as in claim 45, wherein the second portion comprises a bitmap for a downlink resource allocation. ### Claim 48 (depends on 47) A computer-readable medium as in claim 47, wherein the downlink resource allocation is for resource blocks or physical resource blocks. ### Claim 49 (depends on 45) A computer-readable medium as in claim 45, wherein the computer-readable medium is embodied in a base station, wherein the data structure is transmitted via a physical downlink control channel from the base station to a mobile station within a wireless communication network. ### Claim 50 (depends on 45) A computer-readable medium as in claim 45, wherein the computer-readable medium is embodied in a base station, an access node or a mobile station. ### Claim 51 (depends on 1) A method as in claim 1, wherein the third portion comprises a field for use when a non-equidistant sampling of a physical resource block vector is utilized. ### Claim 52 (depends on 11) An apparatus as in claim 11, wherein the third portion comprises a field for use when a non-equidistant sampling of a physical resource block vector is utilized. ### Claim 53 (depends on 23) A method as in claim 23, wherein the third portion comprises a field for use when a non-equidistant sampling of a physical resource block vector is utilized. ### Claim 54 (depends on 33) An apparatus as in claim 33, wherein the third portion comprises a field for use when a non-equidistant sampling of a physical resource block vector is utilized.