# US 8,787,181 B2 · Resource allocation randomization > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,787,181 B2 - Document ID: US8787181B2 - Status: Granted - Kind: B2 - Application number: 12/352,746 - Filed: 2009-01-13 - Published: 2009-07-16 - Granted: 2014-07-22 - Earliest claimed: 2008-01-14 - Assignees: QUALCOMM Incorporated - Applicants: Peter Gaal; Durga Prasad Malladi; Xiaoxia Zhang - Inventors: Peter Gaal; Durga Prasad Malladi; Xiaoxia Zhang - Web page: https://patentgrep.com/patent/US8787181B2 ## CPC - H04J 13/16: Code allocation - H04L 5/0007: {the frequencies being orthogonal, e.g. OFDM(A) or DMT} - H04L 5/0023: {Time-frequency-space} - H04L 5/0053: {Allocation of signalling, i.e. of overhead other than pilot signals} - H04L 27/2613: {Structure of the reference signals} - H04W 72/541: using the level of interference - H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S) - 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 Different sequence resources can be allocated to a mobile device where the mobile device can exclusively uses the sequence resource with regard to a base station during a communication session. However, if another mobile device using another base station is assigned a matching sequence resource, then there can be interference if the mobile devices are relatively close enough together. Therefore, randomization of the sequence resources can take place—moreover, a cyclic shift result can be employed in sequence resource allocation to attempt to minimize interference. ## Claims ### Claim 1 A method performed by at least one processor for allocating a sequence resource through randomization that is operable upon a wireless communication device, comprising: adding together a pseudo-random sequence and a deterministic sequence, wherein a result of the addition is an initial offset; producing a cyclic shift offset using the initial offset, wherein the cyclic shift offset is for use in random assignment of the sequence resource to a mobile device performed by a first module executable upon the wireless communication device, wherein producing the cyclic shift offset is performed in a coordinated manner; and assigning the sequence resource randomly through implementation of the produced cyclic shift offset performed by a second module executable upon the wireless communication device. ### Claim 2 A method performed by at least one processor for allocating a sequence resource through randomization that is operable upon a wireless communication device, comprising: scrambling an output of a sequence generator, wherein the scrambled output is an initial offset; producing a cyclic shift offset, using the initial offset, for use in random assignment of the sequence resource to a mobile device performed by a first module executable upon the wireless communication device, wherein producing the cyclic shift offset is performed in an uncoordinated manner; and assigning the sequence resource randomly through implementation of the produced cyclic shift offset performed by a second module executable upon the wireless communication device. ### Claim 3 A method performed by at least one processor for allocating a sequence resource through randomization that is operable upon a wireless communication device, comprising: determining a distance among at least two base stations; inferring if the distance is such that interference is expected between at least one mobile device associated with each base station; determining if a cyclic shift offset should be coordinated or uncoordinated based upon a result of the inferring; producing the cyclic shift offset for use in random assignment of the sequence resource to a mobile device performed by a first module executable upon the wireless communication device; and assigning the sequence resource randomly through implementation of the produced cyclic shift offset performed by a second module executable upon the wireless communication device. ### Claim 4 An apparatus, comprising: an aggregator that adds together a pseudo-random sequence and a deterministic sequence, wherein a result of the addition is an initial offset; a generator that produces a cyclic shift offset, using the initial offset, for use in random assignment of a sequence resource to a mobile device, wherein producing the cyclic shift offset is performed in a coordinated manner; and an assigner that designates the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 5 An apparatus, comprising: a shuffler that scrambles an output of a sequence generator, wherein the scrambled output is an initial offset; a generator that produces a cyclic shift offset, using the initial offset, for use in random assignment of a sequence resource to a mobile device, wherein producing the cyclic shift offset is performed in an uncoordinated manner; and an assigner that designates the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 6 An apparatus, comprising: a measurer that determines a distance among at least two base stations; a concluder that infers if the distance is such that interference is expected between at least one mobile device associated with each base station; a classifier that determines if a cyclic shift offset should be coordinated or uncoordinated based upon a result of the inference; a generator that produces the cyclic shift offset for use in random assignment of a sequence resource to a mobile device; and an assigner that designates the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 7 At least one processor configured to allocate a sequence resource through randomization, comprising: a first module for producing a cyclic shift offset, using an initial offset, for use in random assignment of the sequence resource to a mobile device, wherein the initial offset is a result of adding together a pseudo-random sequence and a deterministic sequence, and wherein the cyclic offset is produced in a coordinated manner; and a second module assigning the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 8 A computer program product, comprising: a non-transitory computer-readable medium comprising: a first set of codes for causing a computer to produce a cyclic shift offset, using an initial offset, for use in random assignment of a sequence resource to a mobile device, wherein the initial offset is a result of adding together a pseudo-random sequence and a deterministic sequence, and wherein the cyclic offset is produced in a coordinated manner; and a second set of codes for causing the computer to assign the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 9 An apparatus, comprising: means for producing a cyclic shift offset, using an initial offset, for use in random assignment of a sequence resource to a mobile device, wherein the initial offset is a result of adding together a pseudo-random sequence and a deterministic sequence, and wherein the cyclic offset is produced in a coordinated manner; and means for assigning the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 10 A method performed by at least one processor for using a resource, the method is operable upon a wireless communication device, comprising: evaluating a sequence resource instruction on a sequence resource assigned for use, wherein the sequence resource is assigned through implementation of a cyclic shift offset, and wherein the evaluating is performed by a first module executable upon the wireless communication device; and identifying the sequence resource to use based upon a result of the evaluating, wherein the identifying is performed by a second module executable upon the wireless communication device; wherein a pseudo-random sequence and a deterministic sequence are added together, a result of the addition is an offset used to generate the cyclic shift offset, and wherein generation of the cyclic shift offset is coordinated. ### Claim 11 (depends on 10) The method of claim 10, wherein the mobile device is not likely to interfere with a mobile device using another base station. ### Claim 12 (depends on 10) The method of claim 10, further comprising providing location metadata, wherein at least a portion of the provided location metadata is used to determine a manner of cyclic shift offset generation. ### Claim 13 A method performed by at least one processor for using a resource, the method is operable upon a wireless communication device, comprising: evaluating a sequence resource instruction on a sequence resource assigned for use, wherein the sequence resource is assigned through implementation of a generated cyclic shift offset, and wherein the evaluating is performed by a first module executable upon the wireless communication device; and identifying the sequence resource to use based upon a result of the evaluation, wherein the identifying is performed by a second module executable upon the wireless communication device, wherein generation of the cyclic shift offset is coordinated, and wherein coordinated cyclic shift offset generation occurs upon processing of an interference notification. ### Claim 14 A method performed by at least one processor for using a resource, the method is operable upon a wireless communication device, comprising: evaluating a sequence resource instruction on a sequence resource assigned for use, wherein the sequence resource is assigned through implementation of a generated cyclic shift offset, and wherein the evaluating is performed by a first module executable upon the wireless communication device; and identifying the sequence resource to use based upon a result of the evaluation, wherein the identifying is performed by a second module executable upon the wireless communication device, wherein the cyclic shift offset is generated through use of a scrambled output of a sequence generator and generation of the cyclic shift offset is uncoordinated. ### Claim 15 An apparatus, comprising: an analyzer that evaluates a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and a selector that identifies the sequence resource to use based upon a result of the evaluation, wherein a pseudo-random sequence and a deterministic sequence are added together, wherein a result of the addition is an offset used to generate the cyclic shift offset, and wherein generation of the cyclic shift offset is coordinated. ### Claim 16 (depends on 15) The apparatus of claim 15, wherein the mobile device is likely to interfere with a mobile device using another base station. ### Claim 17 (depends on 15) The apparatus of claim 15, further comprising a transmitter that provides location metadata, wherein at least a portion of the provided location metadata is used to determine a manner of cyclic shift offset generation. ### Claim 18 An apparatus, comprising: an analyzer that evaluates a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and a selector that identifies the sequence resource to use based upon a result of the evaluation, wherein generation of the cyclic shift offset is coordinated, and wherein coordinated cyclic shift offset generation occurs upon processing of an interference notification. ### Claim 19 An apparatus, comprising: an analyzer that evaluates a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and a selector that identifies the sequence resource to use based upon a result of the evaluation, wherein generation of the cyclic shift offset is uncoordinated, and wherein the cyclic shift offset is generated through use of a scrambled output of a sequence generator. ### Claim 20 At least one processor configured to use a resource comprising: a first module for evaluating a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and a second module for identifying the sequence resource to use based upon a result of the evaluation, wherein a pseudo-random sequence and a deterministic sequence are added together, wherein a result of the addition is an offset used to generate the cyclic shift offset, and wherein generation of the cyclic shift offset is coordinated. ### Claim 21 A computer program product, comprising: a non-transitory computer-readable medium comprising: a first set of codes for causing a computer to evaluate a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and a second set of codes for causing the computer to identify the sequence resource to use based upon a result of the evaluation, wherein a pseudo-random sequence and a deterministic sequence are added together, wherein a result of the addition is an offset used to generate the cyclic shift offset, and wherein generation of the cyclic shift offset is coordinated. ### Claim 22 An apparatus, comprising: means for evaluating a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and means for identifying the sequence resource to use based upon a result of the evaluation, wherein a pseudo-random sequence and a deterministic sequence are added together, wherein a result of the addition is an offset used to generate the cyclic shift offset, and wherein generation of the cyclic shift offset is coordinated. ### Claim 23 A computer program product, comprising: a non-transitory computer-readable medium comprising: a first set of codes for causing a computer to produce a cyclic shift offset, using an initial offset, for use in random assignment of a sequence resource to a mobile device, wherein the initial offset is scrambled output of a sequence generator, and wherein the cyclic offset is produced in an uncoordinated manner; and a second set of codes for causing the computer to assign the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 24 An apparatus, comprising: means for producing a cyclic shift offset, using an initial offset, for use in random assignment of a sequence resource to a mobile device, wherein the initial offset is scrambled output of a sequence generator, and wherein the cyclic offset is produced in an uncoordinated manner; and means for assigning the sequence resource randomly through implementation of the produced cyclic shift offset. ### Claim 25 A computer program product, comprising: a non-transitory computer-readable medium comprising codes for causing a computer to: determine a distance among at least two base stations; infer if the distance is such that interference is expected between at least one mobile device associated with each base station; determine if a cyclic shift offset should be coordinated or uncoordinated based upon a result of the inferring; produce the cyclic shift offset for use in random assignment of a sequence resource to a mobile device performed by a first module executable upon the wireless communication device; and assign the sequence resource randomly through implementation of the produced cyclic shift offset performed by a second module executable upon the wireless communication device. ### Claim 26 An apparatus, comprising: means for determining a distance among at least two base stations; means for inferring if the distance is such that interference is expected between at least one mobile device associated with each base station; means for determining if a cyclic shift offset should be coordinated or uncoordinated based upon a result of the inferring; means for producing the cyclic shift offset for use in random assignment of a sequence resource to a mobile device performed by a first module executable upon the wireless communication device; and means for assigning the sequence resource randomly through implementation of the produced cyclic shift offset performed by a second module executable upon the wireless communication device. ### Claim 27 A computer program product, comprising: a non-transitory computer-readable medium comprising: a first set of codes for causing a computer to evaluate a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and a second set of codes for causing the computer to identify the sequence resource to use based upon a result of the evaluation, wherein generation of the cyclic shift offset is coordinated, and wherein coordinated cyclic shift offset generation occurs upon processing of an interference notification. ### Claim 28 An apparatus, comprising: means for evaluating a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and means for identifying the sequence resource to use based upon a result of the evaluation, wherein generation of the cyclic shift offset is coordinated, and wherein coordinated cyclic shift offset generation occurs upon processing of an interference notification. ### Claim 29 A computer program product, comprising: a non-transitory computer-readable medium comprising: a first set of codes for causing a computer to evaluate a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and a second set of codes for causing the computer to identify the sequence resource to use based upon a result of the evaluation, wherein generation of the cyclic shift offset is uncoordinated, and wherein the cyclic shift offset is generated through use of a scrambled output of a sequence generator. ### Claim 30 An apparatus, comprising: means for evaluating a sequence resource instruction on a sequence resource assigned for use, the sequence resource is assigned through implementation of a generated cyclic shift offset; and means for identifying the sequence resource to use based upon a result of the evaluation, wherein generation of the cyclic shift offset is uncoordinated, and wherein the cyclic shift offset is generated through use of a scrambled output of a sequence generator.