Claims (39)
1. Способ кодирования и планирования пакетов данных в системе связи, при этом система связи содержит по меньшей мере посылающий узел (405) и по меньшей мере два принимающих узла (410-420), и причем посылающие узлы буферизуют, планируют, кодируют и передают пакеты данных, содержащие информацию, предназначенную конкретному принимающему узлу или к конкретным принимающим узлам, отличающийся тем, что содержит этапы:1. A method of encoding and scheduling data packets in a communication system, wherein the communication system comprises at least a sending node (405) and at least two receiving nodes (410-420), and wherein the sending nodes buffer, schedule, encode and transmit packets data containing information intended for a specific receiving node or to specific receiving nodes, characterized in that it comprises the steps of:
принимающий узел (410) выборочно сохраняет принятую информацию в качестве априорной информации, причем по меньшей мере часть априорной информации является прослушиваемой информацией, предназначенной для другого принимающего узла,the receiving node (410) selectively stores the received information as a priori information, wherein at least a portion of the a priori information is listening information intended for another receiving node,
принимающий узел (410) передает обратно информацию о своей априорной информации к посылающему узлу (405), иthe receiving node (410) sends back information about its a priori information to the sending node (405), and
посылающий узел (405) использует эту информацию относительно априорной информации, чтобы сформировать и передать составной пакет данных к по меньшей мере принимающему узлу (410), при этом упомянутый составной пакет данных содержит информацию, назначенную к по меньшей мере двум принимающим узлам.the sending node (405) uses this information regarding a priori information to generate and transmit the composite data packet to at least the receiving node (410), wherein said composite data packet contains information assigned to at least two receiving nodes.
2. Способ по п.1, отличающийся тем, что содержит этапы:2. The method according to claim 1, characterized in that it comprises the steps of:
(310) по меньшей мере один из принимающих узлов (410-420) принимает и сохраняет по меньшей мере один пакет данных, предназначенный для другого принимающего узла, причем сохраненные пакеты данных формируют по меньшей мере часть априорной информации принимающего узла, который принял пакет данных;(310) at least one of the receiving nodes (410-420) receives and stores at least one data packet destined for another receiving node, the stored data packets forming at least a portion of the a priori information of the receiving node that received the data packet;
(320) по меньшей мере один из принимающих узлов (410-420) передает обратно информацию о своей априорной информации к первому посылающему узлу и/или к по меньшей мере ко второму посылающему узлу,(320) at least one of the receiving nodes (410-420) sends back information about its a priori information to the first sending node and / or to at least the second sending node,
(330, 340) по меньшей мере один из посылающего(их) узла(ов) (405), которые приняли информацию обратной связи, формирует и передает составной пакет данных (450), причем составной пакет данных (450) содержит информацию от по меньшей мере двух отдельных пакетов данных, каждый содержащий информацию, назначенную к по меньшей мере двум принимающим узлам, при этом в упомянутом формировании используется априорная информация по меньшей мере одного принимающего узла (410-420); и(330, 340) at least one of the sending node (s) (405) that received the feedback information generates and transmits a composite data packet (450), wherein the composite data packet (450) contains information from at least at least two separate data packets, each containing information assigned to at least two receiving nodes, while the aforementioned formation uses a priori information of at least one receiving node (410-420); and
(350) по меньшей мере один принимающий узел декодирует, по меньшей мере частично, составной пакет данных (450) с использованием своей априорной информации.(350) at least one receiving node decodes, at least in part, a composite data packet (450) using its prior information.
3. Способ по п.2, в котором на этапе (330, 340) формирования и передачи посылающий узел формирует составной пакет данных посредством объединенного кодирования и планирования по меньшей мере двух пакетов данных.3. The method according to claim 2, in which at the stage (330, 340) of formation and transmission, the sending node generates a composite data packet by combined coding and scheduling of at least two data packets.
4. Способ по п.3, в котором операции "исключающее ИЛИ" используются в объединенном кодировании.4. The method of claim 3, wherein the exclusive-OR operations are used in combined coding.
5. Способ по п.3, в котором операции взятия по модулю используются в объединенном кодировании.5. The method according to claim 3, in which the operations of taking modulo are used in combined coding.
6. Способ по п.3, в котором при объединенном кодировании и планировании выполняется оптимизация, рассматривающая различные комбинации пакетов и различные комбинации приемников, и знание их сохраненной априорной информации.6. The method according to claim 3, in which, when coding and scheduling are combined, optimization is performed that considers various combinations of packets and various combinations of receivers, and knowledge of their stored a priori information.
7. Способ по п.6, в котором дополнительная информация оптимизации используется в дополнение к априорной информации.7. The method according to claim 6, in which additional optimization information is used in addition to a priori information.
8. Способ по п.7, в котором дополнительная информация содержит один или комбинацию параметров из: требований качества услуг, индикации качества канала, значений стоимости маршрутизации и характеристики пакета данных.8. The method according to claim 7, in which the additional information contains one or a combination of parameters from: quality of service requirements, indication of channel quality, routing cost values and characteristics of the data packet.
9. Способ по любому одному из пп.2-8, в котором на этапе (350) приема и декодирования принимающий узел частично декодирует составной пакет данных, используя свою априорную информацию, причем упомянутый частично декодированный составной пакет данных формирует остаточный составной пакет данных и сохранен принимающим узлом в качестве априорной информации.9. The method according to any one of claims 2 to 8, wherein in the receiving and decoding step (350), the receiving node partially decodes the composite data packet using its a priori information, wherein said partially decoded composite data packet generates a residual composite data packet and stores the receiving node as a priori information.
10. Способ по любому одному из пп.2-8, в котором на этапе (350) приема и декодирования принимающий узел сохраняет составной пакет данных.10. The method according to any one of claims 2 to 8, wherein in the receiving and decoding step (350), the receiving node stores a composite data packet.
11. Способ по п.10, в котором на этапе (350) приема и декодирования принимающий пакет узел сохраняет составной пакет данных в качестве априорной информации.11. The method of claim 10, wherein in the step of (350) receiving and decoding, the packet receiving node stores the composite data packet as a priori information.
12. Способ по любому одному из пп.2-8, в котором на этапе приема и сохранения (310) по меньшей мере один составной пакет данных, предназначенный для другого принимающего узла, сохраняют как часть априорной информации принимающего узла.12. The method according to any one of claims 2 to 8, wherein at the receiving and storing step (310), at least one composite data packet destined for another receiving node is stored as part of the a priori information of the receiving node.
13. Способ по любому одному из пп.1-8, в котором количество битов, используемых для составного пакета данных, меньше чем сумма количества битов двух отдельных пакетов данных.13. The method according to any one of claims 1 to 8, in which the number of bits used for the composite data packet is less than the sum of the number of bits of two separate data packets.
14. Способ по любому одному из пп.1-8, в котором на этапе приема (310) принимающие узлы (410-420) принимают пакеты данных, переданные от первого посылающего узла (405), на этапе (320) обратной передачи принимающие узлы (410-420) подают информацию обратно к по меньшей мере первому посылающему узлу (405), и на этапе формирования и передачи составного пакета данных (340) первый посылающий узел (405) формирует и передает составной пакет данных.14. The method according to any one of claims 1 to 8, in which, at the receiving stage (310), the receiving nodes (410-420) receive data packets transmitted from the first sending node (405), at the reverse transmitting stage (320), the receiving nodes (410-420) feed information back to at least the first sending node (405), and in the step of generating and transmitting the composite data packet (340), the first sending node (405) generates and transmits the composite data packet.
15. Способ по любому одному из пп.1-8, в котором на этапе (320) обратной передачи по меньшей мере один принимающий узел (410-420) подает информацию обратно к по меньшей мере второму посылающему узлу (405), и на этапе формирования и передачи составного пакета данных (340) второй посылающий узел (405) формирует и передает составной пакет данных.15. The method according to any one of claims 1 to 8, wherein in step (320) the reverse transmission of at least one receiving node (410-420) feeds information back to at least the second sending node (405), and in step forming and transmitting a composite data packet (340), the second sending node (405) generates and transmits a composite data packet.
16. Способ по любому одному из пп.1-8, в котором система связи является системой сотовой связи, и первый посылающий узел является базовой станцией (505).16. The method according to any one of claims 1 to 8, in which the communication system is a cellular communication system, and the first sending node is a base station (505).
17. Способ по любому одному из пп.1-8, в котором система связи является системой со множеством переключений.17. The method according to any one of claims 1 to 8, in which the communication system is a system with many switching.
18. Способ в посылающем узле в системе связи объединенного кодирования и планирования множества пакетов данных, в которой посылающий узел (405) выполнен с возможностью обмена с по меньшей мере двумя принимающими узлами (410-420), и посылающий узел передает информацию в форме отдельных пакетов данных, предназначенных отдельным принимающим узлам, отличающийся тем, что содержит этапы:18. The method in the sending node in the communication system of combined coding and scheduling of multiple data packets in which the sending node (405) is configured to communicate with at least two receiving nodes (410-420), and the sending node transmits information in the form of separate packets data intended for individual receiving nodes, characterized in that it contains the steps:
(805) принимают информацию обратной передачи от по меньшей мере одного из принимающих узлов (410-420), причем упомянутая информация обратной передачи содержит информацию об априорной информации от по меньшей мере одного из принимающих узлов (410), при этом информация об априорной информации содержит информацию об информации, прослушиваемой принимающим узлом (410);(805) receive feedback information from at least one of the receiving nodes (410-420), said feedback information containing information on a priori information from at least one of the receiving nodes (410), wherein the information on a priori information information about information being tapped by the receiving node (410);
(825-840) формирование составного пакета данных из множества пакетов данных, предназначенных для по меньшей мере двух принимающих узлов (410-420), упомянутое формирование по меньшей мере частично основано на информации относительно упомянутой априорной информации.(825-840) generating a composite data packet from a plurality of data packets intended for at least two receiving nodes (410-420), said formation being at least partially based on information regarding said a priori information.
19. Способ в посылающем узле по п.18, дополнительно содержащий этапы:19. The method in the sending node of claim 18, further comprising the steps of:
контролируют (805) посылающим узлом - были ли приняты какие-либо сообщения обратной связи;control (805) the sending node whether any feedback messages have been received;
определение (810) посылающим узлом - является ли информация обратной связи и информацией обратной связи относительно априорной информации от принимающего узла или является ли она информацией обратной связи относительно принятых собственных данных, и если относительно собственных данных, то посылающий узел продолжает выполнять обычные операции ARQ, и если относительно априорной информации, то посылающий узел (820) сохраняет информацию из информации обратной связи в буфере априорной информации, и возвращается на этап контроля (805).determining (810) by the sending node whether the feedback information and feedback information regarding the a priori information from the receiving node or whether it is feedback information regarding the received own data, and if regarding the own data, the sending node continues to perform normal ARQ operations, and if with respect to a priori information, then the sending node (820) stores the information from the feedback information in the a priori information buffer, and returns to the control step (805).
20. Способ по п.19, в котором на этапах (330, 340) формирования посылающий узел формирует составной пакет данных посредством объединенного кодирования и планирования по меньшей мере двух пакетов данных.20. The method according to claim 19, in which at the forming steps (330, 340) the sending node generates a composite data packet by combined coding and scheduling of at least two data packets.
21. Способ по п.20, в котором операции "исключающее ИЛИ" используются в объединенном кодировании.21. The method of claim 20, wherein the exclusive-OR operations are used in combined coding.
22. Способ по п.20, в котором операции взятия по модулю используются в объединенном кодировании.22. The method of claim 20, wherein the modulo take operations are used in combined coding.
23. Способ по любому одному из пп.20-22, в котором в объединенном кодировании и планировании выполняется оптимизация, рассматривающая различные комбинации пакетов и различные комбинации приемников и знания их сохраненной априорной информации.23. The method according to any one of claims 20 to 22, wherein optimization is performed in the combined coding and planning, considering various combinations of packets and various combinations of receivers and knowledge of their stored a priori information.
24. Способ по п.23, в котором в оптимизации используется дополнительная информация в дополнение к априорной информации.24. The method according to item 23, in which the optimization uses additional information in addition to a priori information.
25. Способ по п.24, в котором дополнительная информация содержит один или комбинацию параметров из: требований качества услуг, индикации качества канала, значений стоимости маршрутизации и характеристик пакета данных.25. The method according to paragraph 24, in which the additional information contains one or a combination of parameters from: quality of service requirements, indication of channel quality, routing cost values and data packet characteristics.
26. Способ по любому одному из пп.19-22, в котором количество битов, используемых для составного пакета данных, меньше, чем сумма количества битов из двух отдельных пакетов данных.26. The method according to any one of claims 19-22, wherein the number of bits used for the composite data packet is less than the sum of the number of bits from two separate data packets.
27. Способ декодирования в принимающем узле в системе связи, в которой принимающий узел выполнен с возможностью обмена с по меньшей мере одним посылающим узлом (405), при этом отличающийся тем, что содержит этапы:27. The decoding method in the receiving node in a communication system in which the receiving node is configured to communicate with at least one sending node (405), characterized in that it comprises the steps of:
сохраняют (310) в качестве априорной информации по меньшей мере один пакет данных, предназначенный для по меньшей мере одного другого принимающего узла;storing (310) at least one data packet for at least one other receiving node as a priori information;
подают обратно (750) информацию относительно априорной информации к по меньшей мере одному другому узлу; иfeed back (750) information regarding a priori information to at least one other node; and
после приема (340, 720) составного пакета данных декодируют по меньшей мере частично упомянутые составные пакеты данных с помощью сохраненной априорной информации.after receiving (340, 720) the composite data packet decode at least partially mentioned composite data packets using the stored a priori information.
28. Способ декодирования в принимающем узле по п.27, дополнительно содержащий этапы:28. The decoding method in the receiving node according to item 27, further comprising the steps of:
определяют (705) принимающим узлом, является ли принятый пакет данных составным пакетом данных или обычным пакетом данных;determining (705) the receiving node whether the received data packet is a composite data packet or a regular data packet;
определяют (710) принимающим узлом, возможно ли сопоставить составной пакет данных с какой-либо предварительно сохраненной априорной информацией, и если невозможно - составной пакет данных сохраняют в качестве априорной информации.determine (710) by the receiving node whether it is possible to match the composite data packet with any previously stored a priori information, and if not possible, the composite data packet is stored as a priori information.
29. Способ декодирования в принимающем узле по п.27 или 28 дополнительно содержащий этап:29. The decoding method in the receiving node according to item 27 or 28 further comprising the step of:
сохраняют (745) остаточный составной пакет данных, если предварительно сохраненная априорная информация достаточна только для частичного декодирования составного пакета данных, причем упомянутый остаточный составной пакет данных содержит частично декодированный составной пакет данных и сохранен в качестве априорной информации.save (745) the residual composite data packet if the previously stored a priori information is sufficient only for partial decoding of the composite data packet, wherein said residual composite data packet contains a partially decoded composite data packet and is stored as a priori information.
30. Способ по любому одному из пп.27 и 28, в котором на этапе приема и сохранения (310) принимающие узлы принимают пакеты данных, переданные от первого посылающего узла (405), на этапе (705) обратной передачи принимающие узлы передают назад к по меньшей мере первому посылающему узлу (405).30. The method according to any one of paragraphs.27 and 28, in which at the receiving and saving step (310), the receiving nodes receive data packets transmitted from the first sending node (405), at the reverse transmission step (705), the receiving nodes transmit back to at least the first sending node (405).
31. Способ по любому одному из пп.27 и 28, в котором на этапе обратной передачи (705) принимающий узел передает обратно к по меньшей мере второму посылающему узлу (405), отличному от посылающего узла, от которого пакет данных был принят на предшествующем этапе приема.31. The method according to any one of paragraphs.27 and 28, in which, at the step of postback (705), the receiving node transmits back to at least a second sending node (405), different from the sending node from which the data packet was received at the previous stage of admission.
32. Посылающий узел, приспособленный для использования в системе связи, причем посылающий узел (405) выполнен с возможностью обмена с по меньшей мере двумя принимающими узлами (410, 420) посредством передачи информации в форме множества отдельных пакетов данных, предназначенных отдельным принимающим узлам, отличающийся тем, что:32. A sending node adapted for use in a communication system, wherein the sending node (405) is configured to communicate with at least two receiving nodes (410, 420) by transmitting information in the form of a plurality of separate data packets intended for individual receiving nodes, characterized in that:
приемник (930) обратной связи приспособлен принимать и идентифицировать информацию об априорной информации в информации обратной связи от принимающих узлов (410, 420), причем информация об априорной информации содержит информацию о прослушиваемых сообщениях;the feedback receiver (930) is adapted to receive and identify information on a priori information in the feedback information from the receiving nodes (410, 420), and the information on a priori information contains information about the messages being listened to;
модуль (910) хранения априорной информации для сохранения априорной информации от множества принимающих узлов, при этом модуль (910) хранения априорной информации соединен с упомянутым приемником (930) обратной связи;a priori information storage module (910) for storing a priori information from a plurality of receiving nodes, while the a priori information storage module (910) is connected to said feedback receiver (930);
модуль (905) объединенного кодирования и планирования для формирования составного пакета данных из множества отдельных пакетов данных, при этом модуль (910) хранения априорной информации выполнен с возможностью использовать априорную информацию от упомянутого модуля (910) хранения априорной информации и определять, какие множественные отдельные пакеты данных извлекать из буферного модуля (920) для использования в составном пакете данных.a combined coding and scheduling module (905) for generating a composite data packet from a plurality of separate data packets, while the a priori information storage module (910) is configured to use a priori information from the a priori information storage module (910) and determine which multiple individual packets retrieve the data from the buffer module (920) for use in the composite data packet.
33. Посылающий узел по п.32, дополнительно содержащий модуль (915) дополнительной информации, соединенный с модулем (905) объединенного кодирования и планирования, упомянутый модуль (915) дополнительной информации выполнен с возможностью сохранять дополнительную информацию канала и обеспечивать модуль (905) объединенного кодирования и планирования дополнительной информацией канала.33. The sending node according to claim 32, further comprising an additional information module (915) connected to the combined coding and scheduling module (905), said additional information module (915) configured to store additional channel information and provide the combined module (905) coding and scheduling additional channel information.
34. Посылающий узел по п.33, в котором модуль (915) дополнительной информации выполнен с возможностью хранить один или комбинацию параметров из: требований качества услуг, индикации качества канала, значения стоимости маршрутизации, и характеристик пакета данных.34. The sending node according to claim 33, wherein the additional information module (915) is configured to store one or a combination of parameters from: service quality requirements, channel quality indications, routing cost values, and data packet characteristics.
35. Посылающий узел по п.34, в котором модуль (905) объединенного кодирования и планирования выполнен с возможностью выполнять планирование и кодирование на основании информации, обеспеченной как от модуля (910) хранения априорной информации так и модуля (915) дополнительной информации.35. The sending node according to clause 34, in which the combined coding and scheduling module (905) is configured to perform scheduling and coding based on information provided from both the a priori information storage module (910) and the additional information module (915).
36. Принимающий узел, приспособленный для обмена с по меньшей мере одним посылающим узлом (405) в системе связи, отличающийся тем, что:36. The receiving node, adapted for exchange with at least one sending node (405) in the communication system, characterized in that:
буфер (965) априорной информации выполнен с возможностью сохранять по меньшей мере один пакет данных, предназначенный для по меньшей мере одного другого принимающего узла в качестве априорной информации;the a priori information buffer (965) is configured to store at least one data packet intended for at least one other receiving node as a priori information;
модуль (960) идентификации и декодирования блоков данных протокола (БДП, PDU), выполненный с возможностью извлекать априорную информацию из упомянутого буфера (965) априорной информации для декодирования принятых составных пакетов данных.a module (960) for identifying and decoding protocol data units (BDPs, PDUs), configured to extract a priori information from said a priori information buffer (965) for decoding received composite data packets.
37. Принимающий узел по п.36, дополнительно содержащий отправитель (950) информации обратной связи в соединении с модулем (960) идентификации и декодирования PDU и выполненный с возможностью формировать сообщения обратной связи, содержащие информацию относительно сохраненной априорной информации.37. The receiving node according to clause 36, further comprising a sender (950) of feedback information in connection with a PDU identification and decoding module (960) and configured to generate feedback messages containing information regarding the stored a priori information.
38. Система связи, содержащая по меньшей мере один посылающий узел, приспособленный для обмена с по меньшей мере двумя принимающими узлами посредством передачи информации в форме множества отдельных пакетов данных, предназначенных отдельным принимающим узлам, отличающаяся тем, что система связи содержит по меньшей мере один посылающий узел (405) по п.32.38. A communication system comprising at least one sending node adapted to communicate with at least two receiving nodes by transmitting information in the form of a plurality of separate data packets intended to separate receiving nodes, characterized in that the communication system comprises at least one sending node (405) according to claim 32.
39. Система связи по п.38, дополнительно содержащая по меньшей мере один принимающий узел по п.36.
39. The communication system according to claim 38, further comprising at least one receiving node according to claim 36.