НАДЕЖНАЯ ГРУППОВАЯ ПЕРЕДАЧА С ЛИНЕЙНО НЕЗАВИСИМЫМ КОДИРОВАНИЕМ ПАКЕТОВ ДАННЫХ

1. Способ планирования и кодирования пакетов данных для передачи в сеансе групповой передачи от передающего устройства в группу групповой передачи приемных устройств, включающую в себя, по меньшей мере, два приемных устройства в системе связи с групповой передачей с ARQ (запрос на автоматическую повторную передачу) для передачи данного объема передаваемой в режиме групповой передачи информации, в котором в каждом из множества событий планирования выполняются этапы, на которых:
получают информацию обратной связи от упомянутых, по меньшей мере, двух приемных устройств, указывающую принимаемые пакеты данных;
формируют, по меньшей мере, один составной пакет данных как взвешенную линейную комбинацию обычных пакетов данных на основании соответствующего вектора весовых коэффициентов, содержащего набор весовых коэффициентов кодирования;
адаптируют, для каждого из упомянутых, по меньшей мере, одного составного пакета данных, упомянутые весовые коэффициенты кодирования упомянутого вектора весовых коэффициентов на основании упомянутой информации обратной связи так, что составной пакет представляет собой линейную комбинацию обычных пакетов данных, которая является линейно независимой, для каждого приемного устройства из тех приемных устройств упомянутой группы групповой передачи, которые по-прежнему должны принимать один или более передаваемых в режиме групповой передачи пакетов данных, от любого пакета данных, ранее принятого посредством приемного устройства во время упомянутого сеанса групповой передачи;
передают посредством упомянутого передающего устройства упомянутый, по меньшей мере, один составной пакет данных в те приемные устройства упомянутой группы групповой передачи, которые по-прежнему должны принимать один или более передаваемых в режиме групповой передачи пакетов данных,
при этом упомянутые весовые коэффициенты кодирования, в каждом из упомянутого множества событий планирования, адаптивно выбираются так, что для каждого приемного устройства, по меньшей мере, из набора упомянутых приемных устройств, вектор весовых коэффициентов увеличивает ранг конкретной для приемного устройства матрицы векторов весовых коэффициентов для ранее принятых пакетов данных, если вектор весовых коэффициентов прибавляется к упомянутой матрице.
2. Способ по п.1, в котором упомянутый сеанс групповой передачи задается для передачи N обычных пакетов данных и N линейно независимых передаваемых в режиме групповой передачи пакетов данных, включающих в себя упомянутые составные пакеты данных, передаются в упомянутую группу групповой передачи, по меньшей мере, из двух приемных устройств во время упомянутого сеанса групповой передачи, чтобы гарантировать декодируемость всех N обычных пакетов данных.
3. Способ по п.1, в котором упомянутые весовые коэффициенты кодирования, в данном событии планирования, адаптивно выбираются так, что составной пакет представляет собой линейную комбинацию линейно независимых обычных пакетов данных, для каждого приемного устройства, по меньшей мере, из набора упомянутых приемных устройств, от любого обычного пакета данных и составного пакета данных, ранее корректно принятого посредством приемного устройства во время упомянутого сеанса групповой передачи.
4. Способ по п.3, в котором информация обратной связи, указывающая принимаемые пакеты данных, основана, по меньшей мере, на одном из принятого обычного пакета данных и принятого составного пакета данных.
5. Способ по п.4, в котором информация обратной связи основана на хронологии принятых пакетов данных во время упомянутого сеанса групповой передачи.
6. Способ по п.1, в котором упомянутый этап формирования, по меньшей мере, одного составного пакета данных как взвешенной линейной комбинации обычных пакетов данных, на основании вектора весовых коэффициентов, содержащего набор весовых коэффициентов кодирования, содержит этап, на котором умножают обычные пакеты на соответствующие весовые коэффициенты кодирования.
7. Способ по п.6, в котором обычные пакеты делятся на подстроки, и упомянутый этап формирования, по меньшей мере, одного составного пакета данных как взвешенной линейной комбинации обычных пакетов данных выполняется на уровне подстроки.
8. Способ по п.1, в котором упомянутый составной пакет данных формируется из части рабочих данных обычных пакетов.
k
k
9. Способ по п.1, в котором каждая конкретная для приемного устройства матрица векторов весовых коэффициентов для ранее принятых пакетов данных содержит весовые коэффициенты кодирования, каждый весовой коэффициент кодирования  является отдельным весовым коэффициентом, ассоциированным с обычным пакетом данных n для m-го пакета данных, передаваемого в режиме групповой передачи, принимаемого посредством приемного устройства k, причем m-ый пакет данных, передаваемый в режиме групповой передачи, является обычным пакетом данных или составным пакетом данных, сформированным, по меньшей мере, из двух обычных пакетов данных.
10. Способ по п.1, в котором упомянутые весовые коэффициенты кодирования вектора весовых коэффициентов адаптивно выбираются посредством тестирования в каждом из упомянутого множества событий планирования предварительных векторов весовых коэффициентов до тех пор, пока не находится вектор весовых коэффициентов весовых коэффициентов кодирования, который увеличивает ранг упомянутой матрицы векторов весовых коэффициентов.
k
k
k
k
11. Способ по п.1, в котором упомянутые весовые коэффициенты кодирования вектора ω весовых коэффициентов адаптивно выбираются, в каждом из упомянутого множества событий планирования, посредством сначала вычисления для приемного устройства k нуль-пространства Ξ в рациональной форме, соответствующей конкретной для приемного устройства матрицы и последующего выбора любого требуемого вектора ξ, лежащего в нуль-пространстве Ξ, для которого ω адаптивно выбирается так, что ξ• ω≠0 k, где "•" - это скалярное произведение.
12. Способ по п.1, в котором упомянутые весовые коэффициенты кодирования вектора весовых коэффициентов адаптивно выбираются так, что конкретные для приемного устройства матрицы векторов весовых коэффициентов являются разреженными таким образом, чтобы сокращать число операций кодирования и декодирования.
13. Способ по п.1, в котором весовые коэффициенты кодирования составного пакета данных в первом событии планирования адаптированы так, что составной пакет представляет собой линейную комбинацию, которая является линейно независимой, для каждого приемного устройства из первого набора упомянутых приемных устройств, от любого пакета данных, ранее принятого посредством приемного устройства во время упомянутого сеанса групповой передачи, и весовые коэффициенты кодирования другого составного пакета данных во втором последующем событии планирования адаптированы так, что составной пакет представляет собой линейную комбинацию, которая является линейно независимой, для каждого приемного устройства из второго меньшего набора упомянутых приемных устройств, от любого пакета данных, ранее принятого посредством приемного устройства во время упомянутого сеанса групповой передачи.
14. Способ по п.1, в котором упомянутые, по меньшей мере, два приемных устройства содержат больше двух приемных устройств, и вектор весовых коэффициентов, по меньшей мере, одного составного пакета данных имеет, по меньшей мере, два различных ненулевых весовых коэффициента кодирования.
15. Способ по п.1, в котором упомянутый этап формирования, по меньшей мере, одного составного пакета данных содержит этап, на котором формируют несколько составных пакетов данных на основании той же самой информации обратной связи, причем упомянутые несколько составных пакетов данных зависимы друг из друга.
16. Способ по п.1, в котором упомянутый этап адаптации, в данном событии планирования, содержит этап, на котором адаптивно выбирают упомянутые весовые коэффициенты кодирования упомянутого вектора весовых коэффициентов так, что составной пакет представляет собой линейную комбинацию обычных пакетов данных, которая является линейно независимой от любого пакета данных, ранее принятого посредством каждого приемного устройства в наборе приемных устройств, который по-прежнему должен принимать, по меньшей мере, один передаваемый в режиме групповой передачи пакет данных во время упомянутого сеанса групповой передачи.
17. Средство планирования и кодирования пакетов данных для передачи в сеансе групповой передачи от передающего устройства в группу групповой передачи приемных устройств, включающую в себя, по меньшей мере, два приемных устройства в системе связи с групповой передачей ARQ (запрос на автоматическую повторную передачу) для передачи данного объема передаваемой в режиме групповой передачи информации, при этом упомянутое средство выполнено с возможностью выполнения следующей последовательности операций в каждом множестве событий:
получение информации обратной связи от упомянутых, по меньшей мере, двух приемных устройств, указывающей принимаемые пакеты данных;
формирование, по меньшей мере, одного составного пакета данных как взвешенной линейной комбинации обычных пакетов данных на основании соответствующего вектора весовых коэффициентов, содержащего набор весовых коэффициентов кодирования;
адаптация, для каждого из упомянутых, по меньшей мере, одного составного пакета данных, упомянутых весовых коэффициентов кодирования упомянутого вектора весовых коэффициентов на основании упомянутой информации обратной связи так, что составной пакет представляет собой линейную комбинацию обычных пакетов данных, которая является линейно независимой, для каждого приемного устройства из тех приемных устройств упомянутой группы групповой передачи, которые по-прежнему должны принимать один или более передаваемых в режиме групповой передачи пакетов данных, от любого пакета данных, ранее принятого посредством приемного устройства во время упомянутого сеанса групповой передачи;
передача упомянутого, по меньшей мере, одного составного пакета данных в те приемные устройства упомянутой группы групповой передачи, которые по-прежнему должны принимать один или более передаваемых в режиме групповой передачи пакетов данных,
при этом упомянутое средство выполнено с возможностью адаптивного выбора, в каждом из упомянутого множества событий планирования, весовых коэффициентов кодирования так, что для каждого приемного устройства, по меньшей мере, из набора упомянутых приемных устройств, вектор весовых коэффициентов увеличивает ранг конкретной для приемного устройства матрицы векторов весовых коэффициентов для ранее принятых пакетов данных, если вектор весовых коэффициентов прибавляется к упомянутой матрице.
18. Средство по п.17, в котором упомянутый сеанс групповой передачи задается для передачи N обычных пакетов данных, и упомянутое средство выполнено с возможностью передачи N линейно независимых передаваемых в режиме групповой передачи пакетов данных, включающих в себя упомянутые составные пакеты данных, в упомянутую группу групповой передачи, по меньшей мере, из двух приемных устройств во время упомянутого сеанса групповой передачи, чтобы гарантировать декодируемость всех N обычных пакетов данных.
19. Средство по п.17, при этом упомянутое средство выполнено с возможностью адаптивного выбора, в данном событии планирования, весовых коэффициентов кодирования так, что составной пакет представляет собой линейную комбинацию обычных пакетов данных, которая является линейно независимой, для каждого приемного устройства, по меньшей мере, из набора упомянутых приемных устройств, от любого составного пакета данных и, возможно, обычного пакета данных, ранее принятого посредством приемного устройства во время упомянутого сеанса групповой передачи, и информация обратной связи, указывающая принимаемые пакеты данных, основана, по меньшей мере, на принятом составном пакете данных и, возможно, принятом обычном пакете данных.
20. Средство по п.17, при этом упомянутое средство выполнено с возможностью формирования упомянутого, по меньшей мере, одного составного пакета данных как взвешенной линейной комбинации обычных пакетов данных посредством умножения обычных пакетов на соответствующие весовые коэффициенты кодирования.
21. Средство по п.17, при этом упомянутое средство выполнено с возможностью формирования, упомянутого, по меньшей мере, одного составного пакета данных посредством деления обычных пакетов на подстроки и формирования упомянутой взвешенной линейной комбинации обычных пакетов данных на уровне подстроки.
22. Средство по п.17, при этом упомянутое средство выполнено с возможностью формирования упомянутого, по меньшей мере, одного составного пакета данных из части рабочих данных обычных пакетов.
23. Средство по п.17, при этом упомянутое средство выполнено с возможностью тестирования, в каждом из упомянутого множества событий планирования, предварительных векторов весовых коэффициентов до тех пор, пока не найден вектор весовых коэффициентов кодирования, который увеличивает ранг упомянутой матрицы векторов весовых коэффициентов.
k
,
k
k
k
k
24. Средство по п.17, при этом упомянутое средство выполнено с возможностью адаптивного выбора, в каждом из упомянутого множества событий планирования, упомянутых весовых коэффициентов кодирования вектора ω весовых коэффициентов посредством сначала вычисления для приемного устройства нуль-пространства Ξ в рациональной форме, соответствующей конкретной для приемного устройства матрицы, и последующего выбора любого требуемого вектора ξ, лежащего в нуль-пространстве Ξдля которого ω адаптивно выбирается так, что ξ • ω ≠ 0 k, где "•" является скалярным произведением.
25. Средство по п.17, в котором упомянутое передающее устройство представляет собой передающий узел, а упомянутые приемные устройства представляют собой приемные узлы.
26. Средство по п.17, при этом упомянутое средство реализуется в упомянутом передающем устройстве.
27. Средство по п.26, в котором упомянутое передающее устройство представляет собой передающий узел, содержащий модуль планирования групповой передачи для адаптации упомянутых весовых коэффициентов кодирования и модуль кодирования составного пакета данных для формирования упомянутого, по меньшей мере, одного составного пакета данных.
28. Средство по п.27, в котором упомянутый модуль планирования групповой передачи фактически выполнен с возможностью определения того, какие обычные пакеты данных использовать в упомянутом, по меньшей мере, одном составном пакете данных.
29. Передающее устройство для использования в системе связи с групповой передачей с ARQ (запроса на автоматическую повторную передачу), причем упомянутое передающее устройство содержит средство по п.17.