Claims (15)
1. Способ декодирования в декодере по меньшей мере одного кодового слова, причем по меньшей мере одно кодовое слово было генерировано кодером, содержащим структуру, обеспечивающую код, представимый множеством переходов от одной ветви к другой в диаграмме матрицы, заключающийся в том, что1. A method of decoding at least one codeword in a decoder, wherein at least one codeword has been generated by an encoder comprising a structure providing a code represented by a plurality of transitions from one branch to another in a matrix diagram, comprising
а) инициализируют множество вероятностей переходов от одной ветви к другой в декодере на основании принятого кодового слова и структуры кодера;a) initialize the set of probabilities of transitions from one branch to another in the decoder based on the received codeword and encoder structure;
b) инициализируют первое распределение вероятностей и второе распределение вероятностей согласно начальному состоянию кодера, используемого для кодирования по меньшей мере одного кодового слова;b) initialize the first probability distribution and the second probability distribution according to the initial state of the encoder used to encode at least one codeword;
с) повторно вычисляют значения первого распределения вероятностей на основе начальных значений первого распределения вероятностей и множества вероятностей переходов от одной ветви к другой с использованием рекурсивного алгоритма;c) recalculating the values of the first probability distribution based on the initial values of the first probability distribution and the set of probabilities of transitions from one branch to another using a recursive algorithm;
d) повторно вычисляют значения второго распределения вероятностей на основе начальных значений второго распределения вероятностей и множества вероятностей переходов от одной ветви к другой с использованием рекурсивного алгоритма; иd) recalculating the values of the second probability distribution based on the initial values of the second probability distribution and the set of probabilities of transitions from one branch to another using a recursive algorithm; and
е) реконструируют декодированное кодовое слово на основе принятого кодового слова и внешней вероятностной меры, вычисленной на основе множества вероятностей переходов от одной ветви к другой, первого и второго распределения вероятностей;f) reconstructing the decoded codeword based on the received codeword and an external probability measure calculated based on the set of probabilities of transitions from one branch to another, the first and second probability distributions;
причем либо на каждом, либо на обоих этапах с) и d) подмножество начальных значений первого распределения вероятностей или второго распределения вероятностей соответственно и подмножество множества вероятностей переходов от одной ветви к другой используют для повторного вычисления соответствующего распределения вероятностей, и значения в подмножествах удовлетворяют заданному критерию надежности.moreover, either at each or both stages c) and d) a subset of the initial values of the first probability distribution or the second probability distribution, respectively, and a subset of the set of probabilities of transitions from one branch to another are used to recalculate the corresponding probability distribution, and the values in the subsets satisfy the specified criterion reliability.
2. Способ по п.1, в котором кодер представим структурой сдвиговых регистров, содержащей по меньшей мере одно из следующего: математические операции прямой связи и математические операции обратной связи.2. The method according to claim 1, in which the encoder is represented by a shift register structure comprising at least one of the following: mathematical operations of direct communication and mathematical operations of feedback.
3. Способ по п.1, в котором код является подходящим для декодирования посредством максимального апостериорного алгоритма.3. The method according to claim 1, in which the code is suitable for decoding by means of a maximum posterior algorithm.
4. Способ по п.1, в котором дополнительно используют внутреннюю вероятностную меру для инициализации множества вероятностей переходов от одной ветви к другой на этапе а).4. The method according to claim 1, in which additionally use the internal probabilistic measure to initialize the set of probabilities of transitions from one branch to another at step a).
5. Способ по п.1, в котором дополнительно используют внутреннюю вероятностную меру для реконструкции декодированного кодового слова на этапе е).5. The method according to claim 1, in which the internal probabilistic measure is additionally used to reconstruct the decoded codeword in step e).
6. Способ по п.4, в котором декодер, представимый двумя отдельными экземплярами декодера, используют для декодирования по меньшей мере одного кодового слова на первом этапе декодирования и дополнительно используют внешнюю вероятностную меру первого экземпляра декодера как внутреннюю вероятностную меру во втором экземпляре декодера.6. The method according to claim 4, in which the decoder, represented by two separate instances of the decoder, is used to decode at least one codeword in the first stage of decoding and additionally use the external probability measure of the first instance of the decoder as an internal probability measure in the second instance of the decoder.
7. Способ по п.6, в котором дополнительно выполняют вторую итерацию декодирования, предусматривающую этапы а)-е) в первом экземпляре декодера, и тем, что первый экземпляр декодера использует внешнюю вероятностную меру второго экземпляра декодера как внутреннюю вероятностную меру.7. The method according to claim 6, in which the second decoding iteration is performed, comprising steps a) to e) in the first instance of the decoder, and in that the first instance of the decoder uses the external probability measure of the second instance of the decoder as an internal probability measure.
8. Способ по п.1, в котором критерий надежности основан по меньшей мере на одном из: на канальных оценках радиоканала, по которому было принято по меньшей мере одно кодовое слово, абсолютных значениях элементов первого и/или второго распределения вероятностей, количестве выполненных этапов декодирования и случайного процесса.8. The method according to claim 1, in which the reliability criterion is based on at least one of: channel estimates of the radio channel for which at least one codeword was received, the absolute values of the elements of the first and / or second probability distribution, the number of steps performed decoding and random process.
9. Способ по п.8, в котором критерий надежности не удовлетворяется для элемента первого или второго распределения вероятностей, если отношение сигнал-шум для этого элемента и/или абсолютное значение этого элемента находится ниже заданного порогового значения.9. The method of claim 8, in which the reliability criterion is not satisfied for an element of the first or second probability distribution if the signal-to-noise ratio for this element and / or the absolute value of this element is below a predetermined threshold value.
10. Декодер для декодирования по меньшей мере одного кодового слова, причем по меньшей мере одно кодовое слово было генерировано кодером, содержащим структуру, обеспечивающую код, представимый множеством переходов от одной ветви к другой в диаграмме матрицы, содержащий блок обработки, сконфигурированный с возможностью10. A decoder for decoding at least one codeword, wherein at least one codeword has been generated by an encoder comprising a structure providing a code represented by a plurality of transitions from one branch to another in a matrix diagram, comprising a processing unit configured to
а) инициализации множества вероятностей переходов от одной ветви к другой в декодере на основании принятого кодового слова и структуры кодера;a) initializing the set of probabilities of transitions from one branch to another in the decoder based on the received codeword and encoder structure;
b) инициализации первого распределения вероятностей и второго распределения вероятностей согласно начальному состоянию кодера, используемого для кодирования по меньшей мере одного кодового слова;b) initializing the first probability distribution and the second probability distribution according to the initial state of the encoder used to encode at least one codeword;
с) повторного вычисления значений первого распределения вероятностей на основе начальных значений первого распределения вероятностей и множества вероятностей переходов от одной ветви к другой с использованием рекурсивного алгоритма;c) recalculating the values of the first probability distribution based on the initial values of the first probability distribution and the set of probabilities of transitions from one branch to another using a recursive algorithm;
d) повторного вычисления значений второго распределения вероятностей на основе начальных значений второго распределения вероятностей и множества вероятностей переходов от одной ветви к другой с использованием рекурсивного алгоритма; иd) recalculating the values of the second probability distribution based on the initial values of the second probability distribution and the set of probabilities of transitions from one branch to another using a recursive algorithm; and
е) реконструкции декодированного кодового слова на основе принятого кодового слова и внешней вероятностной меры, вычисленной на основе множества вероятностей переходов от одной ветви к другой, первого и второго распределения вероятностей;e) reconstruction of the decoded codeword based on the received codeword and an external probability measure calculated on the basis of the set of probabilities of transitions from one branch to another, the first and second probability distributions;
при этом блок обработки сконфигурирован с возможностью использования либо на каждом, либо на обоих этапах с) и d) подмножества начальных значений первого распределения вероятностей или второго распределения вероятностей соответственно и подмножества множества вероятностей переходов от одной ветви к другой для повторного вычисления соответствующего распределения вероятностей, и значения в подмножествах удовлетворяют заданному критерию надежности.the processing unit is configured to use either at each or both stages c) and d) a subset of the initial values of the first probability distribution or the second probability distribution, respectively, and a subset of the set of probabilities of transitions from one branch to another to recalculate the corresponding probability distribution, and the values in the subsets satisfy the specified reliability criterion.
11. Мобильный терминал в системе мобильной связи, содержащий блок приема, сконфигурированный с возможностью приема по меньшей мере одного кодового слова, блок демодуляции, сконфигурированный с возможностью демодуляции по меньшей мере одного принятого кодового слова, и декодер по п.10.11. A mobile terminal in a mobile communication system, comprising a receiving unit configured to receive at least one codeword, a demodulation unit configured to demodulate at least one received codeword, and a decoder of claim 10.
12. Мобильный терминал по п.11, дополнительно содержащий блок кодирования, сконфигурированный с возможностью кодирования данных по меньшей мере в одном кодовом слове, и блок передачи, сконфигурированный с возможностью передачи по меньшей мере одного кодового слова, и при этом по меньшей мере одно переданное кодовое слово является подходящим для декодирования согласно способу по п.1.12. The mobile terminal of claim 11, further comprising a coding unit configured to encode data in at least one codeword, and a transmission unit configured to transmit at least one codeword, and at least one transmitted the codeword is suitable for decoding according to the method of claim 1.
13. Базовая станция в системе мобильной связи, содержащая блок приема, сконфигурированный с возможностью приема по меньшей мере одного кодового слова, блок демодуляции, сконфигурированный с возможностью демодуляции по меньшей мере одного принятого кодового слова, и декодер по п.10.13. A base station in a mobile communication system comprising a reception unit configured to receive at least one codeword, a demodulation unit configured to demodulate at least one received codeword, and the decoder of claim 10.
14. Базовая станция по п.13, дополнительно содержащая блок кодирования, сконфигурированный с возможностью кодирования данных по меньшей мере в одном кодовом слове, и блок передачи, сконфигурированный с возможностью передачи по меньшей мере одного кодового слова, и при этом по меньшей мере одно переданное кодовое слово является подходящим для декодирования согласно способу по п.1.14. The base station according to item 13, further comprising a coding unit configured to encode data in at least one codeword, and a transmission unit configured to transmit at least one codeword, and at least one transmitted the codeword is suitable for decoding according to the method of claim 1.
15. Система мобильной связи, содержащая по меньшей мере одну базовую станцию по п.13 и по меньшей мере один мобильный терминал по п.11.15. A mobile communication system comprising at least one base station according to claim 13 and at least one mobile terminal according to claim 11.