Partially random permutation sequence generator
AssigneeIntel Corporation
InventorsRongzhen Yang, Huaning Niu, Wei Guan, Hujun Yin
Life of this patent
Estimating the term…
Abstract
Embodiments of the present disclosure provide methods, systems, and apparatuses related to a partially random permutation sequence generator. In embodiments, a partially random permutation may provide a large distance between neighboring elements while keeping a degree of randomness in the distribution. In some embodiments, it may be applied to distribute resource units across subchannels to provide frequency diversity and/or diversity gain in OFDMA-based wireless broadband technologies. Other embodiments may be described and claimed.
Claims20
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.
An apparatus comprising:
- a processor;
- one or more computer readable media containing instructions which, when executed by the processor, configure a pseudorandom number generator to provide one or more pseudorandom numbers;
- and
- configure a permutation sequence generator coupled to the pseudorandom number generator 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.
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.
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.
Dependencies are inferred from the claim text.