# US 9,439,187 B2 · Method and processing device for allocating time and frequency resources for at least one data transmission via a fast fading frequency selective channel

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

- Number: US 9,439,187 B2
- Document ID: US9439187B2
- Status: Granted
- Kind: B2
- Application number: 14/436,042
- Filed: 2013-12-11
- Published: 2015-10-08
- Granted: 2016-09-06
- Earliest claimed: 2012-12-17
- Assignees: Mitsubishi Electric Corporation
- Applicants: Mitsubishi Electric Corporation
- Inventors: Nicolas Gresset; Loic Brunel; Jonathan Letessier
- Web page: https://patentgrep.com/patent/US9439187B2

## CPC

- H04W 72/044: based on the type of the allocated resource
- H04B 17/336: Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
- H04B 17/382: for resource allocation, admission control or handover
- H04L 5/0044: {Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH}
- H04L 5/006: {Quality of the received signal, e.g. BER, SNR, water filling}
- H04L 25/024: {channel estimation algorithms}
- H04W 24/10: Scheduling measurement reports {; Arrangements for measurement reports}
- H04W 72/542: using measured or perceived quality
- H04B 17/27: for locating or positioning the transmitter
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04B: TRANSMISSION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

For allocating time and frequency resources for at least one data transmission via a fast fading frequency selective channel between an access point of a wireless telecommunications network and at least one communication device located in at least one respective moving conveyance, a processing device: obtains long-term SINR information for a set of time and frequency resources; obtains at least one frequency correlation profile; obtains at least one time correlation profile; computes figures of merit for potential sequences of time and frequency resources, based on the obtained long-term signal-plus-interference to noise ratio information and on the obtained time and frequency correlation profiles; selects a sequence that provides a figure of merit that expects reaching a target quality of service for said data transmission(s) or that is the best figure or merit; allowing said data transmission(s) via the selected sequence.

## Claims

### Claim 1

A method for allocating time and frequency resources for at least one data transmission via a fast fading frequency selective channel between an access point of a wireless telecommunications network and at least one communication device located in at least one respective moving conveyance moving on a path, wherein a processing device performs:
obtaining long-term signal to interference plus noise ratio information for a set of time and frequency resources;
obtaining at least one frequency correlation profile of the fast fading frequency selective channel;
obtaining at least one time correlation profile of the fast fading frequency selective channel;
computing figures of merit for potential sequences of time and frequency resources among the set of time and frequency resources, based on the obtained long-term signal to interference plus noise ratio information, on the obtained frequency correlation profile and on the obtained time correlation profile;
selecting a sequence of time and frequency resources that provides a figure of merit, among the computed figures of merit, that expects reaching a target quality of service for said data transmission or that is the best figure of merit;
allowing said data transmission via the selected sequence of time and frequency resources.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the processing device performs:
obtaining information representative of at least one position of the respective moving conveyance;
and in that obtaining the frequency correlation profile of the fast fading frequency selective channel consists in obtaining at least one frequency correlation profile respectively corresponding to said position of the moving conveyance.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the processing device performs:
obtaining information representative of at least one speed of the respective moving conveyance;
obtaining the time correlation profile on the basis of said speed of the respective moving conveyance and a Doppler frequency shift model.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the processing device combines, into one instantaneous signal to interference plus noise ratio covariance matrix for each moving conveyance, the time correlation information, the frequency correlation information and the long-term signal to interference plus noise ratio information.

### Claim 5 (depends on 4)

The method according to claim 4, wherein each figure of merit is a result of a function to which the instantaneous signal to interference plus noise ratio covariance matrix is input and which represents an expected probability of success of said data transmission.

### Claim 6 (depends on 4)

The method according to claim 4, wherein each figure of merit is a result of a function to which the instantaneous signal to interference plus noise ratio covariance matrix is input and which represents an expected throughput of said data transmission.

### Claim 7 (depends on 5)

The method according to claim 5, wherein, for plural moving conveyances, the processing device determines one figure of merit per moving conveyance for each potential sequence of time and frequency resources and associates with each potential sequence the figure of merit being the minimum among the figures of merit determined for the moving conveyances and for said sequence.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the processing device performs:
selecting, for each time slot, said sequence of time and frequency resources that provides the figure of merit that expects reaching a target quality of service or that is the best figure or merit;
storing in memory the selected sequence in association with the time slot;
and, when the data transmission becomes effective, the processing device performs:
retrieving from memory the sequence associated with the time slot from which the data transmission becomes effective.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the processing device performs:
detecting that the data transmission shall become effective;
selecting, from a time slot from which the data transmission shall become effective, said sequence of time and frequency resources that provides the figure of merit that expects reaching a target quality of service or that is the best figure of merit.

### Claim 10 (depends on 8)

The method according to claim 8, wherein, for selecting said sequence of time and frequency resources that provides the figure of merit that expects reaching a target quality of service or that is the best figure of merit, the processing device initialises a first temporary sequence of N time and frequency resources, N being determined to be a priori high enough for reaching the target quality of service, and the processing device further performs the following iterative steps:
computing an instantaneous signal to interference plus noise ratio covariance matrix combining the time correlation information, the frequency correlation information and the long-term signal to interference plus noise ratio information and corresponding to the temporary sequence;
determining a figure of merit for the temporary sequence, on the basis of the computed instantaneous signal to interference plus noise ratio covariance matrix;
determining whether the determined figure of merit is better than a figure of merit corresponding to a second temporary sequence;
replacing the second temporary sequence by the first temporary sequence, when the figure of merit of the first temporary sequence is better than the figure of merit of the second temporary sequence;
selecting the second temporary sequence, when a stopping condition is met;
modifying the temporary sequence by replacing one time and frequency resources and repeating said iterative steps with the modified temporary sequence, when the stopping condition is not met.

### Claim 11 (depends on 8)

The method according to claim 8, wherein, for selecting said sequence of time and frequency resources that provides the figure of merit that expects reaching a target quality of service or that is the best figure of merit, the processing device initialises a first temporary sequence of one time and frequency resource, and the processing device further performs the following iterative steps:
computing an instantaneous signal to interference plus noise ratio covariance matrix combining the time correlation information, the frequency correlation information and the long-term signal to interference plus noise ratio information and corresponding to the temporary sequence;
determining a figure of merit for the temporary sequence, on the basis of the computed instantaneous signal to interference plus noise ratio covariance matrix;
determining whether the determined figure of merit is better than a figure of merit corresponding to a second temporary sequence;
replacing the second temporary sequence by the first temporary sequence, when the figure of merit of the first temporary sequence is better than the figure of merit of the second temporary sequence;
selecting the second temporary sequence, when a stopping condition is met;
modifying the first temporary sequence by replacing one time and frequency resource, or, when all frequencies have been checked for a considered time slot of the first temporary sequence, by adding one time and frequency resource in another time slot, and repeating said iterative steps with the modified first temporary sequence, when the stopping condition is not met.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the processing device performs:
determining a starting time slot from which the sequence is expected to start;
selecting, for said starting time slot, said sequence of time and frequency resources that provides the figure of merit that expects reaching a target quality of service or that is the best figure or merit, said sequence including time and frequency resources that have been selected in a preceding sequence selection and that are included in said starting time slot or in time slots subsequent to said starting time slot;
storing in memory information representative of the selected sequence in association with said time slot and, with each time slot of the selected sequence, information representative of the time and frequency resource of said time slot which is present in said selected sequence;
and, when the data transmission becomes effective, the processing device performs:
retrieving from memory the information representative of the sequence associated with the time slot from which the data transmission becomes effective and, for each time slot of the retrieved sequence, the information representative of the time and frequency resource.

### Claim 13 (depends on 12)

The method according to claim 12, wherein, for selecting said sequence of time and frequency resources that provides the figure of merit that expects reaching a target quality of service or that is the best figure of merit, the processing device initialises a first temporary sequence with said time and frequency resources from the preceding sequence selection, and the processing device further performs the following iterative steps:
computing an instantaneous signal to interference plus noise ratio covariance matrix combining the time correlation information, the frequency correlation information and the long-term signal to interference plus noise ratio information and corresponding to the temporary sequence;
determining a figure of merit for the temporary sequence, on the basis of the instantaneous signal to interference plus noise ratio covariance matrix;
determining whether the determined figure of merit is better than a figure of merit corresponding to a second temporary sequence;
replacing the second temporary sequence by the first temporary sequence, when the figure of merit of the first temporary sequence is better than the figure of merit of the second temporary sequence;
selecting the second temporary sequence, when a stopping condition is met;
modifying the first temporary sequence by replacing one time and frequency resource corresponding to a time slot not present in the preceding sequence selection, or, when all frequencies have been checked for a considered time slot of the first temporary sequence, by adding one time and frequency resource in another time slot, and repeating said iterative steps with the modified first temporary sequence, when the stopping condition is not met.

### Claim 14 (depends on 1)

The method according to claim 1, wherein, when selecting a sequence of time and frequency resources, the processing device ensures that a frequency is not allocated more than a predefined percentage of time during a predefined time period.

### Claim 15

A processing device for allocating time and frequency resources for at least one data transmission via a fast fading frequency selective channel between an access point of a wireless telecommunications network and at least one communication device located in at least one respective moving conveyance moving on a path, wherein the processing device comprises:
means for obtaining long-term signal to interference plus noise ratio information for a set of time and frequency resources;
means for obtaining at least one frequency correlation profile of the fast fading frequency selective channel;
means for obtaining at least one time correlation profile of the fast fading frequency selective channel;
means for computing figures of merit for potential sequences of time and frequency resources among the set of time and frequency resources, based on the obtained long-term signal to interference plus noise ratio information, on the obtained frequency correlation profile and on the obtained time correlation profile;
means for selecting a sequence of time and frequency resources that provides a figure of merit, among the computed figures of merit, that expects reaching a target quality of service for said data transmission or that is the best figure or merit;
means for allowing said data transmission via the selected sequence of time and frequency resources.
