# US 2010/0169400 A1 · Partially random permutation sequence generator

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169400 A1
- Document ID: US20100169400A1
- Status: Published application
- Kind: A1
- Application number: 12/345,529
- Filed: 2008-12-29
- Published: 2010-07-01
- Earliest claimed: 2008-12-29
- Assignees: Intel Corporation
- Inventors: Rongzhen Yang; Huaning Niu; Wei Guan; Hujun Yin
- Web page: https://patentgrep.com/patent/US20100169400A1

## CPC

- G06F 7/76: Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the present disclosure provide methods, systems, and apparatuses related to a partially random permutation sequence generator. Other embodiments may be described and claimed.

## Claims

### Claim 1

A method comprising:
receiving, by a permutation sequence generator (PSG), a first ordered sequence of a plurality of resource units;
setting, by the PSG, a first resource unit, selected from the first ordered sequence, in a first ordered position of a second ordered sequence;
setting, by the PSG, a distance threshold;
selecting, by the PSG, one or more resource units from the first ordered sequence based at least in part on the distance threshold and respective distances of the one or more resource units to the first resource unit in the first ordered sequence; and
setting, by the PSG, a second resource unit, pseudorandomly selected from the one or more resource units, in a second ordered position of the second ordered sequence.

### Claim 2 (depends on 1)

The method of claim 1, wherein the plurality of resource units are a plurality of physical resource units (PRUs), a plurality of distributed resource units (DRUs), or a plurality of tiles.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
selecting the first resource unit from the first ordered sequence based at least in part upon a cell identifier associated with the PSG and/or a frame index associated with data in the plurality of resource units.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
iteratively selecting non-selected resource units of the first sequence based at least in part on a distance threshold, set for each iteration, and respective distances of non-selected resource units to a resource unit selected in a previous iteration.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
outputting the second sequence when each of the plurality of resource units of the first ordered sequence have been iteratively selected and set in respective ordered positions of the second ordered sequence.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first ordered sequence of the plurality of resource units is a first ordered sequence of a plurality of blocks of physical resource units (PRUs), and the method further comprises:
setting each of the plurality of blocks of the PRUs in a respective ordered position of the second ordered sequence; and
distributing the plurality of blocks among a plurality of frequency partitions based at least in part on the second ordered sequence.

### Claim 7

An apparatus comprising:
a pseudorandom number generator configured to provide one or more pseudorandom numbers; and
a permutation sequence generator coupled to the pseudorandom number generator and configured to receive an input sequence of elements and to generate a permutated sequence of the elements by iteratively selecting elements, from the input sequence, for the permutated sequence, wherein a selection of a first element in a first iteration is based at least in part on a pseudorandom selection, based at least in part on a pseudorandom number of the one or more pseudorandom numbers, of the first element from a candidate set of non-selected elements of the input sequence, the candidate set being determined based at least in part on a distance threshold and respective distances of each element of the candidate set to a second element selected in a second iteration, which precedes the first iteration.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the permutation sequence generator is further configured to set a distance threshold for each iteration.

### Claim 9 (depends on 7)

The apparatus of claim 7, wherein the elements comprise resource units and the permutation sequence generator is further configured to distribute the resource units among a plurality of frequency partitions based at least in part on the permutated sequence.

### Claim 10 (depends on 7)

The apparatus of claim 7, wherein the elements comprise resource units and the permutation sequence generator is further configured to distribute the resource units among a plurality of distributed groups based at least in part on the permutated sequence.

### Claim 11 (depends on 7)

The apparatus of claim 7, wherein the elements comprise resource units and the permutation sequence generator is further configured to distribute the resource units among a plurality of subcarriers based at least in part on the permutated sequence.

### Claim 12

A method comprising:
selecting, in a first iterative selection, a first element from an input sequence of a plurality of elements;
determining, subsequent to the first iterative selection, a candidate set based at least in part on a distance of each non-selected element to the first element in the input sequence of the plurality of elements;
selecting, in a second iterative selection immediately subsequent to the first iterative selection, a second element from the candidate set in a pseudorandom manner.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
ordering the first element and the second element in a permutated sequence.

### Claim 14 (depends on 13)

The method of claim 13, wherein the plurality of elements comprise a plurality of resource units and the method further comprises:
distributing the plurality of elements across a frequency band based at least in part on the permutated sequence.

### Claim 15 (depends on 12)

The method of claim 12, wherein the plurality of elements comprises a plurality of physical resource units (PRUs), a plurality of distributed resource units (DRUs), or a plurality of tiles.

### Claim 16 (depends on 12)

The method of claim 12, wherein said determining the candidate set comprises:
receiving a distance threshold; and
comparing the distance of each of the non-selected elements to the first element to the distance threshold.

### Claim 17

A station comprising:
an antenna configured to communicatively couple the station to a wireless network; and
a transmit chain coupled to the antenna and configured to
receive data as an input sequence of a plurality of resource units,
generate a permutated sequence of the plurality of resource units by iteratively selecting an element from a candidate set of elements in a pseudorandom manner and ordering the iterative selections as the permutated sequence, wherein the candidate set of elements is generated based at least in part on a distance of each non-selected element of the input sequence to an element selected in a previous iteration; and
distributing the data across a frequency band based at least in part on the permutated sequence.

### Claim 18 (depends on 17)

The station of claim 17, wherein said distributing the data comprises:
distributing the plurality of resource units among a plurality of subcarriers based at least in part on the permutated sequence.

### Claim 19 (depends on 17)

The station of claim 17, wherein said distributing the data comprises:
distributing the plurality of resource units among a plurality of frequency partitions based at least in part on the permutated sequence.

### Claim 20 (depends on 17)

The station of claim 17, wherein the transmit chain comprises:
a pseudorandom number generator configured to provide one or more pseudorandom numbers; and
a permutation sequence generator coupled to the pseudorandom number generator and configured to generate the permutated sequence based at least in part on the one or more pseudorandom numbers.
