RU2446448C1 - Method and apparatus for estimating signal-to-noise ratio when decoding convolution codes - Google Patents
Method and apparatus for estimating signal-to-noise ratio when decoding convolution codes Download PDFInfo
- Publication number
- RU2446448C1 RU2446448C1 RU2010146690/08A RU2010146690A RU2446448C1 RU 2446448 C1 RU2446448 C1 RU 2446448C1 RU 2010146690/08 A RU2010146690/08 A RU 2010146690/08A RU 2010146690 A RU2010146690 A RU 2010146690A RU 2446448 C1 RU2446448 C1 RU 2446448C1
- Authority
- RU
- Russia
- Prior art keywords
- signal
- noise ratio
- metrics
- output
- path
- Prior art date
Links
Images
Abstract
Description
Область техникиTechnical field
Изобретение относится к области систем передачи информации и предназначено для измерения значения отношения сигнал-шум на входе декодера и адаптивного декодирования сверточных кодов с учетом текущего отношения сигнал-шум.The invention relates to the field of information transmission systems and is intended to measure the value of the signal-to-noise ratio at the input of the decoder and adaptive decoding of convolutional codes taking into account the current signal-to-noise ratio.
Уровень техникиState of the art
Сверточное кодирование-декодирование широко используется в спутниковых системах передачи информации, например в каналах передачи данных спутниковых радионавигационных систем (GPS L5, GPS L2C, Galileo), а также в системах передачи дифференциальных поправок с геостационарных спутников (WAAS, EGNOS).Convolutional coding-decoding is widely used in satellite information transmission systems, for example, in data transmission channels of satellite radio navigation systems (GPS L5, GPS L2C, Galileo), as well as in systems for transmitting differential corrections from geostationary satellites (WAAS, EGNOS).
Известны декодеры сверточных кодов, использующие алгоритм декодирования Витерби, например патенты США 4.802.174, 4.905.317, 5.432.803, 5.390.198, заявка на выдачу патента на изобретение RU 2010.123.460.Convolutional code decoders using the Viterbi decoding algorithm are known, for example, US patents 4.802.174, 4.905.317, 5.432.803, 5.390.198, patent application for the invention RU 2010.123.460.
Недостатком указанных устройств является невозможность формирования оценки текущего значения отношения сигнал-шум на входе декодера.The disadvantage of these devices is the inability to form an estimate of the current value of the signal-to-noise ratio at the decoder input.
Наиболее близким к заявленному решению является устройство по патенту США 4.802.174 от 31.01.1989 (G06F 11/10, 371/46).Closest to the claimed solution is the device according to US patent 4.802.174 from 01/31/1989 (G06F 11/10, 371/46).
Его недостатком является невозможность формирования оценки текущего значения отношения сигнал-шум на входе декодера.Its disadvantage is the inability to form an estimate of the current value of the signal-to-noise ratio at the decoder input.
Целью заявляемого решения является устранение недостатков известных устройств.The aim of the proposed solution is to eliminate the disadvantages of the known devices.
Раскрытие изобретенияDisclosure of invention
Цель заявляемого решения достигается тем, что введен канал измерения текущего значения отношения сигнал-шум, которое может быть использовано для индикации качества канала связи, для формирования сигнала перезапроса пакета данных в каналах с перезапросом, для выбора канала с лучшими показателями качества в многоканальных системах, для синхронизации декодера, для расчета реберных метрик (метрик переходов) в случае, если при декодировании учитываются параметры плотности распределения условных вероятностей, и для прочих нужд.The goal of the proposed solution is achieved by introducing a channel for measuring the current value of the signal-to-noise ratio, which can be used to indicate the quality of the communication channel, to generate a signal for re-asking a data packet in channels with re-request, for selecting a channel with the best quality indicators in multi-channel systems, for decoder synchronization, for calculating edge metrics (transition metrics) if the decoding parameters of the distribution density of conditional probabilities are taken into account, and for other needs.
Предлагаемые способ и устройство основываются на существующей зависимости среднего числа несовпадений с максимально правдоподобной оценкой в каждом столбце матрицы памяти путей от отношения сигнал-шум на входе декодера.The proposed method and device are based on the existing dependence of the average number of mismatches with the most plausible estimate in each column of the path memory matrix on the signal-to-noise ratio at the decoder input.
Данные способ и устройство отличаются:These method and device differ:
- от устройств, учитывающих разность путевых метрик, тем, что обеспечивают независимость показаний от амплитуды входного сигнала;- from devices that take into account the difference of the path metrics in that they ensure that the readings are independent of the amplitude of the input signal;
- от устройств с прямым оцениванием вероятности ошибки в канале (BER monitor) тем, что обеспечивают более широкий диапазон оцениваемых значений как в области больших, так и в области малых отношений сигнал-шум.- from devices with a direct estimation of the probability of error in the channel (BER monitor) in that they provide a wider range of estimated values both in the region of large and in the region of small signal-to-noise ratios.
Известные способы реализации декодера сверточных кодов (декодера Витерби) включают следующие операции:Known methods for implementing a convolutional code decoder (Viterbi decoder) include the following operations:
- при подготовке к декодированию заполняют матрицу метрик переходов, матрицу памяти минимальных метрик путей, матрицу метрик путей и матрицу памяти путей, задают пороговое значение отношения сигнал-шум,- in preparation for decoding, fill in the matrix of transition metrics, the matrix of minimum path metrics, the matrix of path metrics and the path memory matrix, set the threshold signal-to-noise ratio,
а декодирование производят, принимая поступающие в декодер блоки символов и обрабатывая их в декодере в следующем порядке:and decoding is performed by accepting the blocks of symbols received at the decoder and processing them in the decoder in the following order:
- принимают блок символов,- take a block of characters,
- вычисляют матрицу метрик переходов, матрицу метрик путей, матрицу памяти путей и матрицу памяти минимальных метрик путей,- calculate the matrix of transition metrics, the matrix of path metrics, the path memory matrix and the memory matrix of the minimum path metrics,
- формируют выходной информационный символ декодера,- form the output information symbol of the decoder,
- при наличии на входе декодера следующего блока канальных символов - осуществляют его прием и обработку, а при отсутствии - завершают декодирование.- if there is a next block of channel symbols at the decoder input, it is received and processed, and if not, decoding is completed.
Заявляемый способ оценки отношения сигнал-шум на входе декодера Витерби отличается тем, что:The inventive method of evaluating the signal-to-noise ratio at the input of the Viterbi decoder is characterized in that:
- для выбранных столбцов памяти путей определяют функциональные зависимости от отношения сигнал-шум относительного числа несовпадений символов с наиболее правдоподобным символом в заданном столбце матрицы памяти путей,- for the selected columns of the path memory, determine the functional dependence on the signal-to-noise ratio of the relative number of mismatches of characters with the most likely character in a given column of the path memory matrix,
- на основе данных матрицы памяти путей вычисляют текущую оценку отношения сигнал-шум,- based on the data of the path memory matrix, the current estimate of the signal-to-noise ratio is calculated,
- формируют бинарный контрольный сигнал декодера,- form the binary control signal of the decoder,
- если бинарный контрольный сигнал декодера равен логической «1» - заполняют новыми значениями матрицу метрик переходов, матрицу памяти минимальных метрик путей, матрицу метрик путей и матрицу памяти путей.- if the binary control signal of the decoder is logical “1”, the matrix of transition metrics, the memory matrix of the minimum path metrics, the matrix of path metrics, and the path memory matrix are filled with new values.
Известные декодеры Витерби с каналом оценки текущего отношения сигнал-шум включают в себя последовательно соединенные:Known Viterbi decoders with a channel for estimating the current signal-to-noise ratio include serially connected:
- блок вычисления метрик переходов,- unit of calculation of transition metrics,
- блок расчета метрик и памяти путей,- block calculation of metrics and memory paths,
- блок формирования информационного символа,- block forming an information symbol,
а также подключенные к блоку расчета метрик и памяти путейas well as connected to the unit for calculating metrics and memory paths
- память минимальных метрик путей,- memory of minimum path metrics,
- память метрик путей и- memory of path metrics and
- память путей,- memory paths,
- блок оценки отношения сигнал-шум,- block signal-to-noise ratio estimation,
причем входом устройства является вход блока вычисления метрик переходов, а выходом - выход блока формирования информационного символа.moreover, the input of the device is the input of the transition metrics calculation unit, and the output is the output of the information symbol generation unit.
В заявляемом устройстве в отличие от известных декодеров первый вход блока оценки отношения сигнал-шум соединен со вторым выходом памяти путей, второй вход блока оценки отношения сигнал-шум соединен с пятым выходом блока расчета метрик и памяти путей, а первый выход блока оценки отношения сигнал-шум соединен с первым управляющим входом блока вычисления метрик переходов и управляющим входом блока расчета метрик и памяти путей, второй выход блока оценки отношения сигнал-шум соединен со вторым управляющим входом блока вычисления метрик переходов и является вторым выходом декодера, на который при его работе выдается сигнал, соответствующий оценке текущего отношения сигнал-шум.In the claimed device, in contrast to the known decoders, the first input of the signal-to-noise ratio estimator is connected to the second output of the path memory, the second input of the signal-to-noise ratio estimator is connected to the fifth output of the metrics and path memory calculator, and the first output of the signal- the noise is connected to the first control input of the transition metrics calculation unit and the control input of the metrics and path memory calculation unit, the second output of the signal-to-noise ratio estimation unit is connected to the second control input of the metrics calculation unit ne transitions and is the second output of the decoder, to which during its operation a signal is generated corresponding to the assessment of the current signal-to-noise ratio.
Описание рисунковDescription of drawings
На Фиг.1 приведена структурная схема заявленного устройства.Figure 1 shows the structural diagram of the claimed device.
На Фиг.2 приведен вариант технической реализации блока оценки отношения сигнал-шум (7).Figure 2 shows a variant of the technical implementation of the unit for evaluating the signal-to-noise ratio (7).
Фиг.3 поясняет логику использования данных из памяти путей для оценки числа несовпадений в каждом столбце матрицы памяти путей и порядок подключения входов блоков комбинационной логики (7.1.х) к ячейкам памяти путей (6).Figure 3 explains the logic of using the data from the path memory to estimate the number of discrepancies in each column of the path memory matrix and the order of connecting the inputs of the combinational logic blocks (7.1.x) to the path memory cells (6).
На Фиг.4 приведен график зависимости, связывающей битовое отношение сигнал-шум (Eb/N0) с нормированным средним числом бит mn/М, не совпадающих с наиболее правдоподобным значением, для различных столбцов матрицы памяти путей (n=5…115). Нумерация столбцов производится от крайнего правого столбца, соответствующего текущему моменту времени.Figure 4 shows a graph of the relationship connecting the bit signal-to-noise ratio (E b / N 0 ) with the normalized average number of bits m n / M that do not coincide with the most plausible value for various columns of the path memory matrix (n = 5 ... 115 ) Column numbering is performed from the rightmost column corresponding to the current moment in time.
На Фиг.5 представлены амплитудные характеристики нелинейных преобразователей (7-3.х).Figure 5 presents the amplitude characteristics of nonlinear transducers (7-3.x).
Осуществление изобретенияThe implementation of the invention
В известных способах реализации декодера Витерби выполняют следующие операции:In known methods for implementing a Viterbi decoder, the following operations are performed:
- при подготовке к декодированию заполняют матрицу метрик переходов, матрицу памяти минимальных метрик путей, матрицу метрик путей и матрицу памяти путей, задают пороговое значение отношения сигнал-шум,- in preparation for decoding, fill in the matrix of transition metrics, the matrix of minimum path metrics, the matrix of path metrics and the path memory matrix, set the threshold signal-to-noise ratio,
а декодирование производят, принимая поступающие в декодер блоки символов и обрабатывая их в декодере в следующем порядке:and decoding is performed by accepting the blocks of symbols received at the decoder and processing them in the decoder in the following order:
- принимают блок символов,- take a block of characters,
- вычисляют матрицу метрик переходов, матрицу метрик путей, матрицу памяти путей и матрицу памяти минимальных метрик путей,- calculate the matrix of transition metrics, the matrix of path metrics, the path memory matrix and the memory matrix of the minimum path metrics,
- формируют выходной информационный символ декодера,- form the output information symbol of the decoder,
- при наличии на входе декодера следующего блока канальных символов - осуществляют его прием и обработку, а при отсутствии - завершают декодирование.- if there is a next block of channel symbols at the decoder input, it is received and processed, and if not, decoding is completed.
Заявляемый способ отличается от известных тем, что:The inventive method differs from the known in that:
- для выбранных столбцов памяти путей определяют функциональные зависимости от отношения сигнал-шум относительного числа несовпадений символов с наиболее правдоподобным символом в заданном столбце матрицы памяти путей,- for the selected columns of the path memory, determine the functional dependence on the signal-to-noise ratio of the relative number of mismatches of characters with the most likely character in a given column of the path memory matrix,
- на основе данных матрицы памяти путей вычисляют текущую оценку отношения сигнал-шум,- based on the data of the path memory matrix, the current estimate of the signal-to-noise ratio is calculated,
- формируют бинарный контрольный сигнал декодера,- form the binary control signal of the decoder,
- если бинарный контрольный сигнал декодера равен логической «1» - заполняют новыми значениями матрицу метрик переходов, матрицу памяти минимальных метрик путей, матрицу метрик путей и матрицу памяти путей.- if the binary control signal of the decoder is logical “1”, the matrix of transition metrics, the memory matrix of the minimum path metrics, the matrix of path metrics, and the path memory matrix are filled with new values.
Вариантом реализации заявленного способа является способ, в котором оценку текущего отношения сигнал-шум вычисляют следующим образом:An embodiment of the claimed method is a method in which an estimate of the current signal-to-noise ratio is calculated as follows:
- задают интервал времени усреднения,- set the averaging time interval,
- для выбранных столбцов памяти путей вычисляют относительное количество символов, не совпадающих с наиболее правдоподобным значением, получаемым из блока расчета метрик и памяти путей,- for the selected columns of the path memory, calculate the relative number of characters that do not match the most plausible value obtained from the block for calculating metrics and path memory,
- для выбранных столбцов памяти путей находят среднее на заданном интервале значение оценки относительного количества символов, не совпадающих с наиболее правдоподобным значением,- for the selected columns of the path memory, the average value of the estimate of the relative number of characters that do not coincide with the most plausible value is found on a given interval
- по найденному среднему значению относительного числа несовпадений с использованием полученной ранее функциональной зависимости относительного числа несовпадений символов с наиболее правдоподобным символом от отношения сигнал-шум находят величину оценки отношения сигнал-шум для каждого выбранного столбца памяти путей,- the average value of the relative number of mismatches using the previously obtained functional dependence of the relative number of mismatches of characters with the most likely symbol on the signal-to-noise ratio is used to find the signal-to-noise ratio for each selected path memory column,
- рассчитывают среднее значение оценки отношения сигнал-шум по всем выбранным столбцам памяти путей, которое является текущей оценкой отношения сигнал-шум.- calculate the average value of the signal-to-noise ratio estimate for all selected columns of the path memory, which is the current signal-to-noise ratio estimate.
Следующим вариантом реализации заявленного способа является способ, в котором бинарный контрольный сигнал формируют, проводя проверку превышения величиной текущей оценки отношения сигнал-шум заданного порогового значения, при этом в случае превышения - формируют контрольный сигнал "1", а при отсутствии превышения - сигнал "0", если бинарный контрольный сигнал декодера равен логической «1», то осуществляют обнуление и новое вычисление оценки среднего на заданном интервале значения относительного количества символов, не совпадающих с наиболее правдоподобным значением.The next embodiment of the inventive method is a method in which a binary control signal is generated by checking if the current estimate of the signal-to-noise ratio exceeds a predetermined threshold value, in case of exceeding, the control signal "1" is generated, and if there is no excess, the signal "0 "if the binary control signal of the decoder is logical" 1 ", then zeroing and a new calculation of the average value for a given interval of the relative number of characters that do not match the naib more believable meaning.
Известные декодеры Витерби могут быть реализованы (Фиг.1) в виде последовательно соединенныхKnown Viterbi decoders can be implemented (Figure 1) in the form of series-connected
- блока вычисления метрик переходов (1),- unit of calculation of transition metrics (1),
- блока расчета метрик и памяти путей (2),- block calculation of metrics and memory paths (2),
- блока формирования информационного символа (3).- block forming the information symbol (3).
К блоку расчета метрик и памяти путей (2) подключены:The following are connected to the block for calculating metrics and memory of paths (2):
- память минимальных метрик путей (4),- memory of minimum path metrics (4),
- память метрик путей (5),- memory of path metrics (5),
- память путей (6),- memory paths (6),
- блок оценки отношения сигнал-шум (7),- block signal-to-noise ratio estimation (7),
причем входом устройства является вход блока вычисления метрик переходов (1), а выходом - выход блока формирования информационного символа (3).moreover, the input of the device is the input of the block of calculation of transition metrics (1), and the output is the output of the block of formation of the information symbol (3).
В заявляемом устройстве первый вход (7.А) блока оценки отношения сигнал-шум (7) соединен со вторым выходом памяти путей (6.В), второй вход блока оценки отношения сигнал-шум (7.В) соединен с пятым выходом (2.Е) блока расчета метрик и памяти путей (2), а первый выход (7.С) блока оценки отношения сигнал-шум (7) соединен с первым управляющим входом (1.А) блока вычисления метрик переходов (1) и управляющим входом блока расчета метрик и памяти путей (2), второй выход (7.D) блока оценки отношения сигнал-шум (7) соединен со вторым управляющим входом (1.В) блока вычисления метрик переходов (1) и является вторым выходом декодера, на который при его работе выдается сигнал, соответствующий оценке текущего отношения сигнал-шум hb 2=Eb/N0.In the inventive device, the first input (7.A) of the signal-to-noise ratio estimator (7) is connected to the second output of the path memory (6.B), the second input of the signal-to-noise ratio estimator (7.V) is connected to the fifth output (2 .E) of the unit for calculating the metrics and memory of the paths (2), and the first output (7.C) of the unit for evaluating the signal-to-noise ratio (7) is connected to the first control input (1.A) of the unit for calculating the transition metrics (1) and the control input unit for calculating metrics and path memory (2), the second output (7.D) of the signal-to-noise ratio estimator (7) is connected to the second control input (1.B) of the unit transition metrics (1) is the second output of the decoder, to which, during its operation, a signal is generated corresponding to the estimate of the current signal-to-noise ratio h b 2 = E b / N 0 .
Вариантом реализации заявленного устройства является устройство, в котором блок оценки отношения сигнал-шум (7) выполнен в виде последовательно соединенных (Фиг.2):An embodiment of the claimed device is a device in which the unit for evaluating the signal-to-noise ratio (7) is made in the form of series-connected (Figure 2):
- N-канального блока (7.1) определителей числа несовпадений (7.1.х), при этом первый вход каждого определителя числа несовпадений (7.1.х) является многоканальным и число каналов равно числу состояний сверточного кодера M=2K-1, где K - длина кодового ограничения используемого кода, а второй вход (7.В) - одноканальным, все вторые входы определителей числа несовпадений соединены вместе и представляют второй вход (7.В) блока оценки отношения сигнал-шум, первым входом (7.А) которого является набор из N первых М-канальных входов определителей числа несовпадений,- N-channel block (7.1) of mismatch determinants (7.1.x), the first input of each mismatch determinant (7.1.x) is multi-channel and the number of channels is equal to the number of states of the convolutional encoder M = 2 K-1 , where K is the length of the code restriction of the code used, and the second input (7.B) is single-channel, all the second inputs of the mismatch determinants are connected together and represent the second input (7.B) of the signal-to-noise ratio estimation unit, the first input of which (7.A) is the set of N first M-channel inputs of the determinants of the number mismatch th,
- N-канального блока (7.2) элементов усреднения (7.2.х),- N-channel block (7.2) averaging elements (7.2.x),
- N-канального блока (7.3) нелинейных преобразователей (7.3.х),- N-channel block (7.3) non-linear converters (7.3.x),
- сумматора (7.4),- adder (7.4),
- делителя (7.6),- divider (7.6),
- порогового устройства (7.7), а также- threshold device (7.7), and
- блока определения числа каналов (7.5),- a block for determining the number of channels (7.5),
причем выход каждого нелинейного преобразователя (7.3.х) соединен с соответствующим входом блока определения числа каналов (7.5), а выход блока определения числа каналов (7.5) соединен со вторым входом делителя (7.6), выход порогового устройства (7.7) соединен с управляющими входами элементов усреднения (7.2.х) и является первым выходом (7.С) блока оценки отношения сигнал-шум (7), на который при его работе выдается бинарный контрольный сигнал, являющийся признаком аномальной работы декодера, а вторым выходом (7.D) блока оценки отношения сигнал-шум (7) является выход делителя (7.6), на который при его работе выдается сигнал, соответствующий оценке текущего отношения сигнал-шум hb 2=Eb/N0.moreover, the output of each nonlinear converter (7.3.x) is connected to the corresponding input of the channel number determination unit (7.5), and the output of the channel number determination unit (7.5) is connected to the second input of the divider (7.6), the output of the threshold device (7.7) is connected to the control inputs averaging elements (7.2.x) and is the first output (7.C) of the signal-to-noise ratio estimation unit (7), to which a binary control signal is issued during its operation, which is a sign of an abnormal decoder operation, and the second output (7.D) block signal-to-noise ratio (7) is the output of the divider (7.6), to which, during its operation, a signal is generated that corresponds to an estimate of the current signal-to-noise ratio h b 2 = E b / N 0 .
Заявленное устройство работает следующим образом. Предполагается, что в матрице памяти путей в каждой ячейке хранится бинарный символ, соответствующий текущей оценке информационного символа, приводящего декодер в соответствующее состояние на решетчатой диаграмме.The claimed device operates as follows. It is assumed that a binary symbol is stored in the path memory matrix in each cell, corresponding to the current estimate of the information symbol, which brings the decoder to the corresponding state on the trellis diagram.
На вход блока вычисления метрик переходов (1) на каждом такте поступает набор принятых канальных символов, в соответствии с которым в данном блоке происходит вычисление метрик переходов (реберных метрик) для решетчатой диаграммы. При этом расчет метрик переходов осуществляется с учетом плотности распределения условных вероятностей, дисперсия которой определяется на основе оцененного значения отношения сигнал-шум на входе декодера.At the input of the block of calculation of transition metrics (1), at each clock cycle, a set of received channel symbols is received, according to which in this block the calculation of transition metrics (edge metrics) for the trellis diagram is performed. In this case, the calculation of transition metrics is carried out taking into account the density of the distribution of conditional probabilities, the variance of which is determined based on the estimated value of the signal-to-noise ratio at the decoder input.
Рассчитанные метрики переходов поступают на информационный вход блока расчета метрик и памяти путей (2), в котором в соответствии с алгоритмом Витерби происходит пересчет данных, хранящихся в памяти минимальных метрик путей (4), памяти метрик путей (5) и памяти путей (6). Затем с использованием данных памяти путей (6) в блоке формирования информационного символа (3) происходит принятие решения о значении декодированного информационного символа.The calculated transition metrics are fed to the information input of the block for calculating metrics and path memory (2), in which, in accordance with the Viterbi algorithm, the data stored in the memory of the minimum path metrics (4), the memory of the path metrics (5) and the path memory (6) are recalculated . Then, using the data of the path memory (6) in the information symbol generation unit (3), a decision is made on the value of the decoded information symbol.
Блок оценки отношения сигнал-шум (7) на основе данных, получаемых из памяти путей (6) и блока расчета метрик и памяти путей (2), рассчитывает оценку текущего значения отношения сигнал-шум на входе декодера, которая выдается на выход (7.D), и признак аномально низкого отношения сигнал-шум (аномальной работы декодера), который выдается на выход (7.С).The signal-to-noise ratio estimator (7), based on the data obtained from the path memory (6) and the metric and path memory calculator (2), calculates an estimate of the current signal-to-noise ratio at the decoder input, which is output (7. D), and a sign of an abnormally low signal-to-noise ratio (abnormal decoder operation), which is output (7.C).
В блоке оценки отношения сигнал-шум (7) бинарные данные, соответствующие содержанию ячеек выбранных столбцов матрицы путей (Фиг.3), подаются на соответствующие входы определителей числа несовпадений (7.1.х), где х=1…N и N<L, L - максимальная глубина истории декодирования (окно декодирования), которой соответствует общее количество столбцов в матрице путей. Количество первых информационных входов каждого определителя числа несовпадений равно числу состояний на решетчатой диаграмме M=2K-1, где K - длина кодового ограничения используемого кода.In the block for evaluating the signal-to-noise ratio (7), binary data corresponding to the content of the cells of the selected columns of the path matrix (Fig. 3) is supplied to the corresponding inputs of the determinants of the number of mismatches (7.1.x), where x = 1 ... N and N <L, L is the maximum depth of the decoding history (decoding window), which corresponds to the total number of columns in the path matrix. The number of first information inputs of each determinant of the number of mismatches is equal to the number of states on the trellis diagram M = 2 K-1 , where K is the code restriction length of the code used.
Количество и номера столбцов матрицы памяти путей, используемых для оценки отношения сигнал шум, выбираются исходя из соображений приемлемой сложности технической реализации и требуемой точности оценки отношения сигнал-шум. Целесообразно номер первого используемого столбца памяти путей выбирать больше, чем минимально возможная длина истории декодирования, на которой все пути декодирования сходятся.The number and column numbers of the path memory matrix used to estimate the signal-to-noise ratio are selected based on considerations of the acceptable complexity of the technical implementation and the required accuracy of the estimate of the signal-to-noise ratio. It is advisable to select the number of the first used column of the path memory more than the minimum possible length of the decoding history at which all decoding paths converge.
На второй вход (7.В) всех определителей числа несовпадений (7.1-х) из блока расчета метрик и памяти путей (2) поступает номер строки, соответствующей максимально правдоподобному пути, то есть имеющей минимальную суммарную метрику на текущий момент времени.The second input (7.B) of all determinants of the number of mismatches (7.1-x) from the unit for calculating metrics and memory paths (2) receives the line number corresponding to the most plausible path, that is, having the minimum total metric at the current time.
В каждом определителе числа несовпадений (7.1.х) на основе значений соответствующего столбца памяти путей (6) осуществляется подсчет количества ячеек этого столбца, значение которых на совпадает со значением, хранящимся в ячейке этого столбца с номером строки, соответствующим номеру MaxLLH максимально правдоподобного пути. Пример расчета количества несовпадений приведен на Фиг.3 (внизу рисунка).In each determinant of the number of mismatches (7.1.x), based on the values of the corresponding column of the path memory (6), the number of cells of this column is calculated, the value of which does not coincide with the value stored in the cell of this column with the row number corresponding to the MaxLLH number of the most plausible path. An example of calculating the number of mismatches is shown in Figure 3 (at the bottom of the figure).
Полученные на каждом шаге выходные значения определителей числа несовпадений (7.1.х) подвергаются усреднению с использованием, например, алгоритма скользящего окна в N-канальном блоке (7.2) элементов усреднения (7.2.х). Управляющие входы элементов усреднения (7.2.х) соединены вместе и служат для сброса элементов усреднения в случае фиксации аномального режима работы декодера. Величина интервала усреднения обычно выбирается больше, чем максимальная глубина истории декодирования L.The output values of the mismatch determinants (7.1.x) obtained at each step are averaged using, for example, the sliding window algorithm in the N-channel block (7.2) of averaging elements (7.2.x). The control inputs of the averaging elements (7.2.x) are connected together and serve to reset the averaging elements in case of fixing the anomalous mode of operation of the decoder. The value of the averaging interval is usually selected greater than the maximum depth of the decoding history L.
Выходы элементов усреднения (7.2.х) соединены с соответствующими входами N-канального блока (7.3) нелинейных преобразователей (7.3.х). Каждый нелинейный преобразователь (7.3.х) пересчитывает усредненное значение количества несовпадений, сформированное на выходах элементов усреднения (7.2.х) в оценку отношения сигнал-шум на входе декодера. Для осуществления такого пересчета могут быть использованы зависимости нормированного среднего числа бит mn/M, не совпадающих с наиболее правдоподобным значением, от отношения сигнал-шум, представленные на Фиг.4 для различных столбцов матрицы памяти путей (n=5…115). Эта зависимость может быть получена экспериментально или на основе моделирования для каждого типа декодера и для необходимых столбцов памяти путей.The outputs of the averaging elements (7.2.x) are connected to the corresponding inputs of the N-channel block (7.3) of nonlinear converters (7.3.x). Each non-linear converter (7.3.x) recalculates the average value of the number of discrepancies generated at the outputs of the averaging elements (7.2.x) into an estimate of the signal-to-noise ratio at the decoder input. To carry out such a recount, the dependences of the normalized average number of bits m n / M, which do not coincide with the most plausible value, on the signal-to-noise ratio shown in Fig. 4 for different columns of the path memory matrix (n = 5 ... 115) can be used. This dependence can be obtained experimentally or based on simulation for each type of decoder and for the necessary columns of the path memory.
При технической реализации данные зависимости используются для расчета амплитудных характеристик нелинейных преобразователей (7.3.х), примеры которых приведены на Фиг.5.In technical implementation, these dependencies are used to calculate the amplitude characteristics of nonlinear converters (7.3.x), examples of which are shown in Figure 5.
В соответствии с Фиг.5 на выходе каждого нелинейного преобразователя (7.3.х) может быть либо нулевое значение, если входной сигнал вышел за пределы заданного диапазона рабочих значений, либо соответствующая оценка отношения сигнал-шум. Для обеспечения измерения больших отношений сигнал-шум амплитудная характеристика первого нелинейного преобразователя (7.3.1) в области малых значений mn/M принимается равной не нулю, а постоянному значению, численно равному отношению сигнал-шум для нижней границы диапазона изменения значений mn/M для данного канала (см. Фиг.5).In accordance with Figure 5, the output of each non-linear converter (7.3.x) can be either a zero value if the input signal is outside the specified range of operating values, or a corresponding estimate of the signal-to-noise ratio. To ensure the measurement of large signal-to-noise ratios, the amplitude characteristic of the first nonlinear converter (7.3.1) in the region of small values of m n / M is taken to be not zero, but to a constant value numerically equal to the signal-to-noise ratio for the lower boundary of the range of variation of m n / M for a given channel (see FIG. 5).
Для усреднения оценок отношения сигнал-шум, полученных по различным каналам, сигналы с выходов нелинейных преобразователей (7.3.х) суммируются в сумматоре (7.4) и делятся в делителе (7.6) на число каналов, выходной сигнал которых отличен от нуля. Число каналов, выходной сигнал которых отличен от нуля, определяется в блоке определения числа каналов (7.5).To average the estimates of the signal-to-noise ratio obtained over various channels, the signals from the outputs of nonlinear converters (7.3.x) are summed in the adder (7.4) and divided in the divider (7.6) by the number of channels whose output signal is nonzero. The number of channels whose output signal is nonzero is determined in the block for determining the number of channels (7.5).
Выход делителя является вторым выходом (7.D) блока оценки отношения сигнал-шум (7), соединен с вторым управляющим входом (1.В) блока вычисления метрик переходов (1) и является вторым выходом декодера, на который при его работе выдается сигнал, соответствующий оценке текущего отношения сигнал-шум.The output of the divider is the second output (7.D) of the signal-to-noise ratio estimation unit (7), connected to the second control input (1.B) of the transition metrics calculation unit (1) and is the second output of the decoder, to which a signal is output corresponding to the estimate of the current signal-to-noise ratio.
Примем для определенности уровень логической «1» активным логическим уровнем, а уровень логического «0» неактивным логическим уровнем. Пороговое устройство (7.7) формирует на своем выходе логический уровень «1», в случае, если значение оценки отношения сигнал-шум на его входе ниже заданного порога, если же значение отношения сигнал-шум выше порогового, то на выходе порогового устройства (7.7) будет сформирован логический уровень «0».For definiteness, we take the logical “1” level as the active logical level, and the logical “0” level as the inactive logical level. The threshold device (7.7) generates a logic level “1” at its output, if the value of the signal-to-noise ratio estimate at its input is below a predetermined threshold, if the signal-to-noise ratio is higher than the threshold, then the output of the threshold device (7.7) logical level “0” will be generated.
Таким образом, фиксируется факт критически большой глубины истории декодирования, на которой все пути декодирования сходятся, свидетельствующий либо о появлении ошибок, кратность которых превышает корректирующую способность кода, либо о неправильной синхронизации.Thus, the fact of a critically large depth of the decoding history, on which all decoding paths converge, is recorded, indicating either the appearance of errors, the multiplicity of which exceeds the corrective ability of the code, or incorrect synchronization.
Сигнал с выхода порогового устройства (7.7) поступает на управляющие входы элементов усреднения (7.2.х), где в случае логического уровня «1» на этих входах осуществляется их сброс и установка нулевого значения выходного сигнала.The signal from the output of the threshold device (7.7) goes to the control inputs of the averaging elements (7.2.x), where in the case of a logic level of “1”, these inputs are reset and the output signal is set to zero.
Одновременно сигнал с выхода порогового устройства (7.7) поступает на первый выход (7.С) блока оценки отношения сигнал-шум (7) и затем на первый управляющий вход (1.А) блока вычисления метрик переходов (1) и на управляющий вход блока расчета метрик и памяти путей (2).At the same time, the signal from the output of the threshold device (7.7) is fed to the first output (7.C) of the signal-to-noise ratio estimator (7) and then to the first control input (1.A) of the transition metrics calculation unit (1) and to the control input of the block calculation of metrics and memory paths (2).
Блок вычисления метрик переходов (1) по логическому уровню «1» на первом управляющем входе (1.А) для обеспечения синхронизации осуществляет пропуск одного отсчета во входном потоке.The unit for calculating the transition metrics (1) at the logic level “1” at the first control input (1.A), in order to ensure synchronization, skips one sample in the input stream.
Блок расчета метрик и памяти путей (2) по уровню «1» на своем управляющем входе производит инициализацию (установку в нулевое состояние) значений в памяти минимальных метрик путей (4), в памяти метрик путей (5) и в памяти путей декодирования (6). После чего процедура декодирования начинается сначала.The unit for calculating metrics and memory of paths (2) at level “1” at its control input initializes (sets to zero) the values in the memory of minimum path metrics (4), in the memory of path metrics (5) and in the memory of decoding paths (6 ) Then the decoding procedure starts again.
Также возможно использование сигнала с первого выхода (7.С) блока оценки отношения сигнал-шум (7) внешними блоками, например для оптимизации процедуры приема, в частности для фиксации того, что текущий и ряд последующих бит с выхода декодера некорректны.It is also possible to use the signal from the first output (7.C) of the signal-to-noise ratio estimator (7) by external units, for example, to optimize the reception procedure, in particular, to fix that the current and a number of subsequent bits from the decoder output are incorrect.
Заявляемые технические решения позволяют формировать оценку текущего значения отношения сигнал-шум на входе декодера, что устраняет недостатки известных решений и может быть использовано для проверки качества канала связи, формирования сигнала перезапроса пакета данных в каналах с перезапросом, выбора канала с лучшими показателями качества в многоканальных системах, для синхронизации декодера, расчета реберных метрик (метрик переходов) в случае, если при декодировании учитываются параметры плотности распределения условных вероятностей, и для прочих нужд.The claimed technical solutions make it possible to form an estimate of the current value of the signal-to-noise ratio at the decoder input, which eliminates the disadvantages of the known solutions and can be used to check the quality of the communication channel, generate a signal for re-interrogating a data packet in channels with re-interrogation, selecting a channel with the best quality indicators in multichannel systems , for synchronization of the decoder, calculation of edge metrics (transition metrics) in the event that the parameters of the conditional distribution density are probably taken into account when decoding styles, and for other needs.
Claims (5)
- при подготовке к декодированию заполняют матрицу метрик переходов, матрицу памяти минимальных метрик путей, матрицу метрик путей и матрицу памяти путей, задают пороговое значение отношения сигнал-шум, а декодирование производят, принимая поступающие в декодер блоки символов и обрабатывая их в декодере в следующем порядке:
- принимают блок символов,
- вычисляют матрицу метрик переходов, матрицу метрик путей, матрицу памяти путей и матрицу памяти минимальных метрик путей,
- формируют выходной информационный символ декодера,
- при наличии на входе декодера следующего блока канальных символов осуществляют его прием и обработку, а при отсутствии завершают декодирование, отличающийся тем что:
- для выбранных столбцов памяти путей определяют функциональные зависимости относительного числа несовпадений символов в столбце с наиболее правдоподобным символом от отношения сигнал-шум,
- на основе данных матрицы памяти путей вычисляют текущую оценку отношения сигнал-шум,
- формируют бинарный контрольный сигнал декодера,
- если бинарный контрольный сигнал декодера равен логической «1» - заполняют новыми значениями матрицу метрик переходов, матрицу памяти минимальных метрик путей, матрицу метрик путей и матрицу памяти путей.1. A method for evaluating the signal-to-noise ratio when decoding convolutional codes, in which
- in preparation for decoding, the transition metric matrix, the minimum path metric memory matrix, the path metric matrix and the path memory matrix are filled in, the threshold signal-to-noise ratio is set, and decoding is performed by receiving the symbol blocks received in the decoder and processing them in the decoder in the following order :
- take a block of characters,
- calculate the matrix of transition metrics, the matrix of path metrics, the path memory matrix and the memory matrix of the minimum path metrics,
- form the output information symbol of the decoder,
- if there is a next block of channel symbols at the decoder input, it is received and processed, and if not, decoding is completed, characterized in that:
- for the selected columns of the path memory, the functional dependencies of the relative number of mismatches of characters in the column with the most likely character from the signal-to-noise ratio are determined,
- based on the data of the path memory matrix, the current estimate of the signal-to-noise ratio is calculated,
- form the binary control signal of the decoder,
- if the binary control signal of the decoder is logical “1”, the matrix of transition metrics, the memory matrix of the minimum path metrics, the matrix of path metrics, and the path memory matrix are filled with new values.
- задают интервал времени усреднения,
- для выбранных столбцов памяти путей вычисляют относительное количество символов, не совпадающих с наиболее правдоподобным значением, получаемым из блока расчета метрик и памяти путей,
- для выбранных столбцов памяти путей находят среднее на заданном интервале значение оценки относительного количества символов, не совпадающих с наиболее правдоподобным значением,
- по найденному среднему значению относительного числа несовпадений с использованием полученной ранее функциональной зависимости относительного числа несовпадений символов с наиболее правдоподобным символом от отношения сигнал-шум находят величину оценки отношения сигнал-шум для каждого выбранного столбца памяти путей,
- рассчитывают среднее значение оценки отношения сигнал-шум по всем выбранным столбцам памяти путей, которое является текущей оценкой отношения сигнал-шум.2. The method according to claim 1, characterized in that the estimate of the current signal-to-noise ratio is calculated as follows:
- set the averaging time interval,
- for the selected columns of the path memory, calculate the relative number of characters that do not match the most plausible value obtained from the block for calculating metrics and path memory,
- for the selected columns of the path memory, the average value of the estimate of the relative number of characters that do not coincide with the most plausible value is found on a given interval
- the average value of the relative number of mismatches using the previously obtained functional dependence of the relative number of mismatches of characters with the most likely symbol on the signal-to-noise ratio is used to find the signal-to-noise ratio for each selected path memory column,
- calculate the average value of the signal-to-noise ratio estimate for all selected columns of the path memory, which is the current signal-to-noise ratio estimate.
- блок вычисления метрик переходов,
- блок расчета метрик и памяти путей,
- блок формирования информационного символа,
а также подключенные к блоку расчета метрик и памяти путей
- память минимальных метрик путей,
- память метрик путей и
- память путей,
- блок оценки отношения сигнал-шум,
причем входом декодера является вход блока вычисления метрик переходов, а первым выходом - выход блока формирования информационного символа,
отличающееся тем, что:
первый вход блока оценки отношения сигнал-шум соединен со вторым выходом памяти путей, второй вход блока оценки отношения сигнал-шум соединен с пятым выходом блока расчета метрик и памяти путей, а первый выход блока оценки отношения сигнал-шум, на который при его работе выдается бинарный контрольный сигнал, соединен с первым управляющим входом блока вычисления метрик переходов и управляющим входом блока расчета метрик и памяти путей, второй выход блока оценки отношения сигнал-шум соединен со вторым управляющим входом блока вычисления метрик переходов и является вторым выходом декодера, на который при его работе выдается сигнал, соответствующий оценке текущего отношения сигнал-шум.4. A device for evaluating the signal-to-noise ratio when decoding convolutional codes, including serially connected:
- unit of calculation of transition metrics,
- block calculation of metrics and memory paths,
- block forming an information symbol,
as well as connected to the unit for calculating metrics and memory paths
- memory of minimum path metrics,
- memory of path metrics and
- memory paths,
- block signal-to-noise ratio estimation,
moreover, the input of the decoder is the input of the transition metrics calculation unit, and the first output is the output of the information symbol generation unit,
characterized in that:
the first input of the signal-to-noise ratio estimator is connected to the second output of the path memory, the second input of the signal-to-noise ratio estimator is connected to the fifth output of the metrics and path memory calculator, and the first output of the signal-to-noise ratio estimator, to which it is issued the binary control signal is connected to the first control input of the transition metrics calculation unit and the control input of the metrics and path memory calculation unit, the second output of the signal-to-noise ratio estimation unit is connected to the second control input of the metric calculation unit the transition trick is the second output of the decoder, to which, during its operation, a signal is generated corresponding to the estimate of the current signal-to-noise ratio.
- N-канального блока определителей числа несовпадений, при этом первый вход каждого определителя числа несовпадений является многоканальным, и число каналов равно числу состояний сверточного кодера, а второй вход - одноканальным, все вторые входы определителей числа несовпадений соединены вместе и представляют второй вход блока оценки отношения сигнал-шум, первым входом которого является набор из N первых М-канальных входов определителей числа несовпадений,
- N-канального блока элементов усреднения,
- N-канального блока нелинейных преобразователей,
- сумматора,
- делителя,
- порогового устройства, а также
- блока определения числа каналов,
причем выход каждого нелинейного преобразователя соединен с соответствующим входом блока определения числа каналов, а выход блока определения числа каналов соединен с вторым входом делителя, выход порогового устройства соединен с управляющими входами элементов усреднения и является первым выходом блока оценки отношения сигнал-шум, на который при его работе выдается бинарный сигнал, являющийся признаком аномальной работы декодера, а вторым выходом блока оценки отношения сигнал-шум является выход делителя, на который при его работе выдается сигнал, соответствующий оценке текущего отношения сигнал-шум. 5. The device according to claim 4, characterized in that the unit for evaluating the signal-to-noise ratio is made in the form of series-connected:
- an N-channel block of mismatch determinants, the first input of each mismatch determinant is multi-channel, and the number of channels is equal to the number of states of the convolutional encoder, and the second input is single-channel, all the second inputs of the mismatch determinants are connected together and represent the second input of the ratio estimation unit signal to noise, the first input of which is a set of N first M-channel inputs of the determinants of the number of mismatches,
- N-channel block of averaging elements,
- N-channel block of nonlinear converters,
- adder
- divider
- threshold device, as well as
- a block for determining the number of channels,
moreover, the output of each nonlinear converter is connected to the corresponding input of the channel number determination unit, and the output of the channel number determination unit is connected to the second input of the divider, the output of the threshold device is connected to the control inputs of the averaging elements and is the first output of the signal-to-noise ratio estimation unit, at which a binary signal is output, which is a sign of an abnormal operation of the decoder, and the second output of the signal-to-noise ratio estimation unit is the output of the divider, to which you work aetsya signal corresponding to the assessment of the current signal-to-noise ratio.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2010146690/08A RU2446448C1 (en) | 2010-11-17 | 2010-11-17 | Method and apparatus for estimating signal-to-noise ratio when decoding convolution codes |
| US13/110,050 US8495480B2 (en) | 2010-06-09 | 2011-05-18 | Method and apparatus for signal-to-noise ratio estimation in convolutional codes (Viterbi) decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2010146690/08A RU2446448C1 (en) | 2010-11-17 | 2010-11-17 | Method and apparatus for estimating signal-to-noise ratio when decoding convolution codes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2446448C1 true RU2446448C1 (en) | 2012-03-27 |
Family
ID=46030971
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2010146690/08A RU2446448C1 (en) | 2010-06-09 | 2010-11-17 | Method and apparatus for estimating signal-to-noise ratio when decoding convolution codes |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2446448C1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2573243C2 (en) * | 2013-10-28 | 2016-01-20 | Общество с ограниченной ответственностью "Топкон Позишионинг Системс" | Method and device for measuring current signal-to-noise ratio when decoding ldpc codes (versions) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4802174A (en) * | 1986-02-19 | 1989-01-31 | Sony Corporation | Viterbi decoder with detection of synchronous or asynchronous states |
| SU1660178A1 (en) * | 1988-12-26 | 1991-06-30 | Предприятие П/Я А-1221 | Convolution code decoder |
| WO2009096638A1 (en) * | 2008-01-29 | 2009-08-06 | Samsung Electronics Co., Ltd. | Viterbi decoder and viterbi decoding method |
-
2010
- 2010-11-17 RU RU2010146690/08A patent/RU2446448C1/en not_active IP Right Cessation
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4802174A (en) * | 1986-02-19 | 1989-01-31 | Sony Corporation | Viterbi decoder with detection of synchronous or asynchronous states |
| SU1660178A1 (en) * | 1988-12-26 | 1991-06-30 | Предприятие П/Я А-1221 | Convolution code decoder |
| WO2009096638A1 (en) * | 2008-01-29 | 2009-08-06 | Samsung Electronics Co., Ltd. | Viterbi decoder and viterbi decoding method |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2573243C2 (en) * | 2013-10-28 | 2016-01-20 | Общество с ограниченной ответственностью "Топкон Позишионинг Системс" | Method and device for measuring current signal-to-noise ratio when decoding ldpc codes (versions) |
| US9503219B2 (en) | 2013-10-28 | 2016-11-22 | Topcon Positioning Systems, Inc. | Method and device for measuring the current signal-to-noise ratio when decoding LDPC codes |
| US9793928B2 (en) | 2013-10-28 | 2017-10-17 | Topcon Positioning Systems, Inc. | Method and device for measuring the current signal-to-noise ratio when decoding LDPC codes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8495480B2 (en) | Method and apparatus for signal-to-noise ratio estimation in convolutional codes (Viterbi) decoder | |
| CN102439855B (en) | For the method and apparatus of generating soft bits value in reduced state equalization device | |
| CN101345601B (en) | Interpretation method and decoder | |
| US9793928B2 (en) | Method and device for measuring the current signal-to-noise ratio when decoding LDPC codes | |
| EP2398175B1 (en) | Method and circuit for BER estimation | |
| US8059762B2 (en) | System and method for enhanced symbol generation | |
| RU2446448C1 (en) | Method and apparatus for estimating signal-to-noise ratio when decoding convolution codes | |
| US7936849B2 (en) | Decoding device and method | |
| US6377618B1 (en) | Auto-correlation system and method for rate detection of a data communication channel | |
| RU2434325C1 (en) | Viterbi decoder with channel for estimating current signal-to-noise ratio | |
| CN111200466B (en) | Confidence threshold optimization method for digital signal demodulation | |
| US7962841B2 (en) | Data decoding apparatus and method in a communication system | |
| EP2696527A1 (en) | Improved blind transport format detection depending on the conditions of reception of the signal | |
| KR102415394B1 (en) | Electronic system with viterbi decoder mechanism and method of operation thereof | |
| US20120121033A1 (en) | Method and device for decoding of signals transmitted over fading channels with multiplicative noise | |
| CN113572483B (en) | Viterbi decoding method and apparatus | |
| US20160329988A1 (en) | Error correction with test of a plurality of lengths for a data frame | |
| RU2421900C1 (en) | Multi-channel serial viterbi decoder | |
| US20140140442A1 (en) | Wireless receiver circuit and method | |
| GB2523586A (en) | Method and a device for decoding a bitstream encoded with an outer convolutional code and an inner block code | |
| RU2546070C1 (en) | Method for soft-decision decoding of noise-immune code | |
| CN101547454A (en) | Method for estimating error rate | |
| JP4437811B2 (en) | Line quality measuring device | |
| TWI422165B (en) | Decoding method and associated apparatus | |
| JP2516673B2 (en) | Viterbi decoder bit error rate detection method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20121118 |
|
| NF4A | Reinstatement of patent |
Effective date: 20131010 |
|
| PC41 | Official registration of the transfer of exclusive right |
Effective date: 20140513 |
|
| RH4A | Copy of patent granted that was duplicated for the russian federation |
Effective date: 20141126 |
|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20141118 |