RU2226033C2 - Устройство и способ нормализации величин показателей в компонентном декодере в системе подвижной связи - Google Patents

Устройство и способ нормализации величин показателей в компонентном декодере в системе подвижной связи Download PDF

Info

Publication number
RU2226033C2
RU2226033C2 RU2001128889/09A RU2001128889A RU2226033C2 RU 2226033 C2 RU2226033 C2 RU 2226033C2 RU 2001128889/09 A RU2001128889/09 A RU 2001128889/09A RU 2001128889 A RU2001128889 A RU 2001128889A RU 2226033 C2 RU2226033 C2 RU 2226033C2
Authority
RU
Russia
Prior art keywords
indicator
route
values
value
indicators
Prior art date
Application number
RU2001128889/09A
Other languages
English (en)
Other versions
RU2001128889A (ru
Inventor
Янг-Хван ЛИ (KR)
Янг-Хван ЛИ
Мин-Гоо КИМ (KR)
Мин-Гоо КИМ
Беонг-Дзо КИМ (KR)
Беонг-Дзо КИМ
Original Assignee
Самсунг Электроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Publication of RU2001128889A publication Critical patent/RU2001128889A/ru
Application granted granted Critical
Publication of RU2226033C2 publication Critical patent/RU2226033C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03184—Details concerning the metric
    • H04L25/03197—Details concerning the metric methods of calculation involving metrics
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6583—Normalization other than scaling, e.g. by subtraction

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Изобретение относится к устройству итеративного декодирования и способу для системы подвижной связи, в частности к устройству и способу нормализации величины показателей, накопленной в компонентном декодере. Способ нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния, причем каждая упомянутая величина показателя имеет, по меньшей мере, величину показателя маршрута сохранения работоспособности и величину показателя конкурентного маршрута, заключается в том, что обнаруживают величины показателей маршрута сохранения работоспособности (конкурентного маршрута) из величин показателей, обнаруживают минимальную величину показателя маршрута сохранения работоспособности (конкурентного маршрута) из обнаруженных величин показателей маршрута сохранения работоспособности, определяют, превышает ли обнаруженная минимальная величина показателя маршрута сохранения работоспособности (конкурентного маршрута) пороговую величину, и, если минимальная величина показателя маршрута сохранения работоспособности (конкурентного маршрута) превышает пороговую величину, вычитают минимальную величину показателя маршрута сохранения работоспособности из величин показателей и для величины показателя конкурентного маршрута - вычитают заданную величину нормализации из величин показателей для того, чтобы вывести нормализованные величины показателей. 5 с.п. ф-лы, 10 ил.

Description

Область техники, к которой относится изобретение.
Настоящее изобретение относится вообще к устройству итеративного декодирования и способу для системы подвижной связи и, в частности, к устройству и способу нормализации величины показателя, накопленной в компонентном декодере итеративного декодера в системе подвижной связи.
Уровень техники
Обычно итеративное декодирование используется в системах подвижной связи, таких, как IMT-2000 (или МДКР-2000 (множественный доступ с кодовым разделением каналов)) и УСМС (универсальная система мобильной связи), которые используют турбокод. Также итеративное декодирование используется в системах космической связи и системах спутниковой связи, которые используют составные сверточные коды, составные блочные коды и коды произведения. Техническая область итеративного декодирования относится к программному решению и оптимальной производительности кода с коррекцией ошибок.
Фиг.1 изображает обычный итеративный декодер, содержащий два компонентных декодера. Ссылаясь на фиг.1, первый компонентный декодер 101 принимает входное кодовое слово Xk, которое является систематической информацией, избыточные биты Y1k, подаваемые из демультиплексора 107 (который демультиплексирует входные избыточные биты Yk, которые являются информацией контроля по четности), и первую внешнюю информацию Ext. Первый компонентный декодер 101 выполняет декодирование относительно принятых сигналов для того, чтобы вывести первично декодированный сигнал, относящийся к результатам декодирования. Декодированный сигнал состоит из компонента Xk кодового слова и компонента второй внешней информации. Перемежитель 103 перемежает первично декодированный сигнал. Второй компонентный декодер 105 принимает первично декодированный сигнал, выведенный из перемежителя 103, и избыточный бит Y2k, подаваемый из демультиплексора 107. Второй компонентный декодер 105 декодирует принятый первично декодированный сигнал и избыточный бит Y2k для того, чтобы вывести вторично декодированный сигнал, включающий компонент первой внешней информации. Кроме того, второй компонентный декодер 105 подает внешнюю информацию Ext в первый компонентный декодер 101 через обращенный перемежитель 109.
Фиг.2 изображает подробную блок-схему компонентного декодера. Ссылаясь на фиг.2, компонентный декодер 101 включает в себя узел 113 вычисления показателя ветви (ВПВ) для выполнения вычисления показателя ветви и узел 115 суммирования и сравнения и выбора (ССВ) для выполнения вычисления показателя и сравнения в каждом состоянии для того, чтобы выбрать маршрут, имеющий меньше ошибок.
Обычно такой итеративный декодер вычисляет величину Mt показателя в соответствии с уравнением 1 ниже.
Figure 00000001
где Mt: накопленная величина показателя за время t,
Ut: кодовое слово для систематического бита,
Xtj: кодовое слово для избыточного бита,
Yyj: принятая величина для канала (систематическая+избыточная),
Lc: величина надежности канала, и
L(ut): априорная величина надежности за время t.
Из уравнения 1 можно заметить, что с каждым вычислением показателя величина Mt показателя непрерывно увеличивается, благодаря второй, третьей и четвертой составляющим. В частности, накапливание большой величины надежности канала, т.е. внешней информации, имеющей информацию результата декодирования, вызывает переполнение. Поэтому для реализации технического обеспечения величины показателей должны иметь величину в пределах определенного диапазона для того, чтобы исключить проблему переполнения. Однако основной задачей итеративного декодера является выполнение итеративного декодирования для того, чтобы улучшить производительность декодирования (т.е. уменьшение ЧОБ (частоты ошибок по битам) или ЧОК (частоты ошибок по кадрам)). Но после последовательных итераций величины оценок могут возрастать для превышения этого определенного диапазона. Следовательно, если предполагается определенный диапазон для величин показателей при проектировании технического обеспечения декодера, будет возникать проблема, когда величина показателя превышает диапазон и создает проблему переполнения.
Сущность изобретения
Следовательно, задачей настоящего изобретения является создание устройства и способа нормализации накопленных величин показателей каждого настоящего состояния для того, чтобы предотвратить генерацию переполнения или потери значимости в компонентном декодере для системы подвижной связи.
Другой задачей настоящего изобретения является создание устройства и способа нормализации величин показателей в маршруте сохранения работоспособности для того, чтобы предотвратить генерацию переполнения в системе подвижной связи.
Дополнительной другой задачей настоящего изобретения является создание устройства и способа нормализации величин показателей в конкурентном маршруте для того, чтобы предотвратить генерацию потери точности в системе подвижной связи.
Для решения вышеприведенных и других задач, предлагается способ нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния в состоянии переходного периода, имеющего настоящее состояние и следующее состояние, причем каждая величина показателя имеет величину показателя маршрута сохранения работоспособности, имеющую величину, равную или большую, чем величина показателя конкурентного маршрута. Способ заключается в том, что обнаруживают величины показателей маршрута сохранения работоспособности из величин показателей, обнаруживают минимальную величину показателя маршрута сохранения работоспособности из обнаруженных величин показателей маршрута сохранения работоспособности, определяют, превышает ли обнаруженная минимальная величина показателя маршрута сохранения работоспособности пороговую величину, и, если минимальная величина показателя маршрута сохранения работоспособности превышает пороговую величину, вычитают заданную величину нормализации из величин показателей для того, чтобы вывести нормализованные величины показателей.
Также предлагается способ нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния в состоянии переходного периода, имеющего настоящее состояние и следующее состояние, причем каждая величина показателя имеет величину показателя маршрута сохранения работоспособности, имеющую величину, равную или большую, чем величина показателя конкурентного маршрута. Способ заключается в том, что обнаруживают величины показателей конкурентного маршрута из величин показателей, обнаруживают минимальную величину показателя конкурентного маршрута из обнаруженных величин показателей конкурентного маршрута, определяют, превышает ли обнаруженная минимальная величина показателя конкурентного маршрута пороговую величину, и, если минимальная величина показателя конкурентного маршрута превышает пороговую величину, вычитают заданную величину нормализации для того, чтобы вывести нормализованные величины показателей.
Краткое описание чертежей
Вышеприведенные и другие задачи, признаки и преимущества настоящего изобретения станут более очевидными из следующего подробного описания при рассмотрении вместе с сопровождающими чертежами, на которых:
Фиг.1 - блок-схема, иллюстрирующая обычный итеративный декодер, содержащий два компонентных декодера;
Фиг.2 - подробная блок-схема, иллюстрирующая компонентные декодеры фиг.1;
Фиг.3 - принципиальная схема, иллюстрирующая устройство нормализации величины показателя в ССВ компонентного декодера в соответствии с первым вариантом осуществления настоящего изобретения;
Фиг.4А и фиг.4В изображают способ нормализации величин показателей в соответствии с первым вариантом осуществления настоящего изобретения;
Фиг.5 - блок-схема, иллюстрирующая процедуру нормализации величины показателя в соответствии с первым вариантом осуществления настоящего изобретения;
Фиг.6 - принципиальная схема, иллюстрирующая устройство нормализации величины показателя в ССВ компонентного декодера в соответствии со вторым вариантом осуществления настоящего изобретения;
Фиг.7А и фиг.7В изображают способ нормализации величин показателей в соответствии со вторым вариантом осуществления настоящего изобретения; и
Фиг.8 - блок-схема, иллюстрирующая процедуру нормализации величины показателя в соответствии со вторым вариантом осуществления настоящего изобретения.
Подробное описание предпочтительного варианта осуществления.
Предпочтительный вариант осуществления настоящего изобретения будет описан здесь ниже со ссылкой на сопровождающие чертежи. В следующем описании хорошо известные функции или конструкции не описаны подробно, так как они затеняли бы изобретение излишней подробностью.
Компонентный декодер, в соответствии с настоящим изобретением, включает в себя узел 113 вычисления показателя ветви и узел 115 нормализации. Узел 113 вычисления показателя ветви выполняет вычисление показателя ветви относительно принятой внешней информации, кодового слова и избыточных бит и подает свои выходные сигналы в узел 115 нормализации. Узел 115 нормализации принимает величины показателей из узла 113 вычисления показателя ветви и выполняет суммирование, сравнение и выбор (ССВ) относительно величин показателей маршрута сохранения работоспособности и величин показателей конкурентного маршрута. Кроме того, если величины состояния величин показателей маршрута сохранения работоспособности или величин показателей конкурентного маршрута превышают пороговую величину, узел 115 нормализации нормализует величины показателей с помощью вычитания из них определенной величины.
Имеются два способа нормализации накопленных величин показателей в соответствии с настоящим изобретением. Первый способ использует накопленные величины показателей маршрута сохранения работоспособности, а второй способ использует накопленные величины показателей конкурентного маршрута.
А. Первый вариант осуществления
Сначала со ссылкой на фиг.3 и фиг.4 будет описан первый способ нормализации. Фиг.3 изображает, для длины К=3 ограничения, как узел 115 нормализации переходит в следующее состояние в соответствии с первым вариантом осуществления настоящего изобретения. Фиг.4 изображает величины состояний, изображенных на фиг.3. Устройство нормализации величины показателя, в соответствии с первым вариантом осуществления настоящего изобретения, будет описано со ссылкой на фиг.3 и фиг.4. Здесь "величины показателей" относятся к множеству величин показателей, причем каждая включает в себя пару величин показателей маршрута сохранения работоспособности и величин показателей конкурентного маршрута.
Для К=3 число памятей равно 2, а число возможных состояний равно 4. Каждое состояние включает в себя величину показателя маршрута сохранения работоспособности "Sur" и величину показателя конкурентного маршрута "Cpt". Величины показателей маршрута сохранения работоспособности и величины показателей конкурентного маршрута следующего состояния определяются с помощью суммирования их показателей ветвей с показателем маршрута сохранения работоспособности и показателем конкурентного маршрута при переходе в следующее состояние. Величины показателей, просуммированные с величинами показателей ветвей, сравниваются с выбранной большей величиной так, чтобы определить величину показателя следующего состояния. Здесь показатель сохранения работоспособности является показателем маршрута сохранения работоспособности. Несмотря на то, что показатель конкурентного маршрута никогда не выбирается, он непрерывно переходит вместе с показателем маршрута сохранения работоспособности. Несмотря на то, что фиг.3 изображает переход между состояниями, имеющими одинаковый индекс состояния, индекс следующего состояния может изменяться в соответствии с характеристиками компонентного декодера. Величины показателей настоящего состояния подаются в связанные сумматоры 301. Устройство 117 сравнения обнаруживает величины показателей маршрута сохранения работоспособности Sur из величин показателей настоящего состояния. После обнаружения величин показателей маршрута сохранения работоспособности Sur устройство 117 сравнения выбирает минимальную величину Sur, Surmin из обнаруженных величин Sur и подает выбранную вычитаемую величину Surmin в сумматоры 301 (как указано отрицательным знаком на фиг.3). Здесь вычитание может быть выполнено только, когда величина Surmin превышает пороговую величину. Это для того, чтобы избежать выполнения вычитания, когда величины Sur уже являются малыми. Сумматоры 301 вычитают величину Surmin из соответствующих величин Sur для того, чтобы вывести нормализованные величины показателей Sur. На фиг.4А величина Sur состояния S1 является минимальной величиной Sur. Как изображено на фиг.4В, величины Sur соответствующих состояний S0-S3 уменьшаются с помощью вычитания из них величины Surmin.
Фиг.5 изображает способ нормализации накопленных величин показателей в соответствии с первым вариантом осуществления настоящего изобретения.
Ссылаясь на фиг.5, устройство 117 сравнения обнаруживает величины показателей Sur для четырех настоящих состояний при операции 401. После обнаружения величин показателей Sur устройство 117 сравнения обнаруживает минимальную величину Sur, Surmin, из величин показателей Sur при операции 403. После обнаружения величин Sur и величины Surmin при операциях 401 и 403 устройство 117 сравнения передает вычитаемую величину Surmin из соответствующих величин Sur для нормализации величин Sur при операции 405, и обычные операции суммирования, сравнения и выбора выполняются при операции 407.
В. Второй вариант осуществления
Со ссылкой на фиг.6 и фиг.8 будет описан второй способ нормализации. Фиг.6 изображает структуру узла 115 нормализации в соответствии со вторым вариантом осуществления настоящего изобретения.
Второй способ нормализации, изображенный на фиг.8, является способом нормализации с использованием величин показателей конкурентного маршрута, в то время как первый способ нормализации, изображенный на фиг.3, является способом нормализации с использованием величин показателей маршрута сохранения работоспособности. Как утверждалось выше, величины показателей конкурентного маршрута имеют меньшие значения, чем величины показателей маршрута сохранения работоспособности. Это из-за того, что величины показателей конкурентного маршрута имеют больше компонентов ошибки, чем величины показателей маршрута сохранения работоспособности. Фиг.7А и 7В изображают величины показателей конкурентного маршрута для наихудшего случая для удобства объяснения. В отличие от показателя маршрута сохранения работоспособности показатель конкурентного маршрута не имеет проблемы переполнения. Это из-за того, что величины показателей конкурентного маршрута имеют меньшие значения, чем величины показателей маршрута сохранения работоспособности. Однако в наихудшем случае показатель конкурентного маршрута может иметь проблему потери значимости, как изображено на фиг.7А и фиг.7В. Структура узла нормализации для предотвращения потери значимости будет описана со ссылкой на фиг.6. Второй вариант осуществления будет описан для длины ограничения К=3, как в первом варианте осуществления.
Величины показателей Sur и величины показателей Cpt настоящего состояния подаются в связанные сумматоры 301. Устройство 303 сравнения контролирует величины показателей Cpt для того, чтобы обнаружить величины показателей Cpt, переходящие в следующие состояния. После обнаружения величин показателей Cpt устройство 303 сравнения обнаруживает минимальную величину показателя Cpt, Cptmin.
После обнаружения величины Cptmin устройство 303 сравнения определяет, превышает ли величина Cptmin пороговую величину. Если величина Cptmin превышает пороговую величину, устройство 303 сравнения подает на сумматоры 301 конкретную величину уровня (далее называемую величиной нормализации), определенную посредством компьютерного моделирования, для того, чтобы вычесть величину нормализации из всех величин показателей, таким образом, чтобы вывести результирующие нормализованные величины показателей в соответствующие следующие состояния. Фиг.7А и фиг.7В изображают процесс нормализации для случая, если пороговая величина равна -64, а величина нормализации равна 64. Здесь отмечается, что величины показателей Sur нормализованы для определенного уровня, а величины показателей Cpt не имеют потери значимости.
Фиг.8 изображает способ нормализации в соответствии со вторым вариантом осуществления настоящего изобретения. Ссылаясь на фиг.8, устройство 303 сравнения обнаруживает накопленные величины показателей Cpt соответствующих состояний при операции 501. После обнаружения накопленных величин показателей Cpt устройство 303 сравнения обнаруживает минимальную величину показателя Cpt, Cptmin из величин показателей Cpt при операции 502. После обнаружения минимальной величины показателя Cpt, Cptmin устройство 303 сравнения определяет при операции 503, превышает ли величина Cptmin пороговую величину. Если величина Cptmin превышает пороговаую величину, устройство 303 сравнения подает заданную величину нормализации в устройства 301 вычитания для того, чтобы вычесть величину нормализации из всех величин показателей, таким образом, чтобы вывести нормализованные величины показателей в следующие состояния. После этого обычные операции суммирования, сравнения и выбора выполняются в следующем переходном состоянии при операции 507. Однако, если величина Cptmin меньше, чем пороговая величина при операции 503, устройство 303 сравнения не выполняет нормализацию для того, чтобы предотвратить потерю значимости, и переходит к операции 507 для того, чтобы выполнить обычные операции суммирования, сравнения и выбора в следующем переходном состоянии.
Как описано выше, изобретение может предотвратить ошибки переполнения и потери значимости с помощью нормализации накопленных величин показателей, таким образом делая возможным увеличение эффективности использования памяти.
Несмотря на то, что изобретение изображено и описано со ссылкой на его определенный предпочтительный вариант осуществления, специалистам в данной области техники будет понятно, что различные изменения по форме и деталям могут быть сделаны в нем, не выходя за рамки объема и сущности изобретения, которые определены прилагаемой формулой изобретения.

Claims (5)

1. Способ нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния, причем каждая упомянутая величина показателя имеет, по меньшей мере, величину показателя маршрута сохранения работоспособности и величину показателя конкурентного маршрута, заключающийся в том, что обнаруживают величины показателей маршрута сохранения работоспособности из величин показателей, обнаруживают минимальную величину показателя маршрута сохранения работоспособности из обнаруженных величин показателей маршрута сохранения работоспособности, определяют, превышает ли обнаруженная минимальная величина показателя маршрута сохранения работоспособности пороговую величину, и, если минимальная величина показателя маршрута сохранения работоспособности превышает пороговую величину, вычитают минимальную величину показателя маршрута сохранения работоспособности из величин показателей для того, чтобы вывести нормализованные величины показателей.
2. Устройство для нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния, причем каждая упомянутая величина показателя имеет, по меньшей мере, величину показателя маршрута сохранения работоспособности и величину показателя конкурентного маршрута, содержащее устройство сравнения для обнаружения величин показателей маршрута сохранения работоспособности из величин показателей, обнаружения минимальной величины показателя маршрута сохранения работоспособности из обнаруженных величин показателей маршрута сохранения работоспособности и вывода минимальной величины показателя маршрута сохранения работоспособности, если обнаруженная минимальная величина показателя маршрута сохранения работоспособности превышает пороговую величину, и устройство вычитания для вычитания минимальной величины показателя маршрута сохранения работоспособности из величин показателей.
3. Способ нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния, причем каждая упомянутая величина показателя имеет, по меньшей мере, величину показателя маршрута сохранения работоспособности и величину показателя конкурентного маршрута, заключающийся в том, что обнаруживают величины показателей конкурентного маршрута из величин показателей, обнаруживают минимальную величину показателя конкурентного маршрута из обнаруженных величин показателей конкурентного маршрута, определяют, превышает ли обнаруженная минимальная величина показателя конкурентного маршрута пороговую величину, и, если минимальная величина показателя конкурентного маршрута превышает пороговую величину, вычитают заданную величину нормализации из величин показателей для того, чтобы вывести нормализованные величины показателей.
4. Устройство для нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния, причем каждая упомянутая величина показателя имеет, по меньшей мере, величину показателя маршрута сохранения работоспособности и величину показателя конкурентного маршрута, содержащее устройство сравнения для обнаружения величин показателей конкурентного маршрута из величин показателей, обнаружения минимальной величины показателя конкурентного маршрута из обнаруженных величин показателей конкурентного маршрута и вывода эталонной величины показателя конкурентного маршрута, если обнаруженная минимальная величина показателя конкурентного маршрута превышает пороговую величину, и устройство вычитания для вычитания эталонной величины показателя из величин показателей.
5. Способ нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния, причем каждая упомянутая величина показателя имеет, по меньшей мере, величину показателя маршрута сохранения работоспособности и величину показателя конкурентного маршрута, заключающийся в том, что обнаруживают величины показателей маршрута сохранения работоспособности из величин показателей, обнаруживают минимальную величину показателя маршрута сохранения работоспособности из обнаруженных величин показателей маршрута сохранения работоспособности, определяют, превышает ли обнаруженная минимальная величина показателя маршрута сохранения работоспособности пороговую величину, и, если минимальная величина показателя маршрута сохранения работоспособности превышает пороговую величину, вычитают минимальную величину показателя маршрута сохранения работоспособности из величин показателей, для того, чтобы вывести нормализованные величины показателей, обнаруживают величины показателей конкурентного маршрута из величин показателей, обнаруживают минимальную величину показателя конкурентного маршрута из обнаруженных величин показателей конкурентного маршрута, определяют, превышает ли обнаруженная минимальная величина показателя конкурентного маршрута пороговую величину, и, если минимальная величина показателя конкурентного маршрута превышает пороговую величину, вычитают заданную величину нормализации из величин показателей, для того, чтобы вывести нормализованные величины показателей.
RU2001128889/09A 1999-04-28 2000-04-27 Устройство и способ нормализации величин показателей в компонентном декодере в системе подвижной связи RU2226033C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1999/15223 1999-04-28
KR1019990015223A KR100318912B1 (ko) 1999-04-28 1999-04-28 이동통신시스템에서 구성복호기의 상태값 정규화 장치 및 방법

Publications (2)

Publication Number Publication Date
RU2001128889A RU2001128889A (ru) 2003-08-10
RU2226033C2 true RU2226033C2 (ru) 2004-03-20

Family

ID=19582662

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001128889/09A RU2226033C2 (ru) 1999-04-28 2000-04-27 Устройство и способ нормализации величин показателей в компонентном декодере в системе подвижной связи

Country Status (10)

Country Link
US (1) US6912257B1 (ru)
EP (1) EP1173932A4 (ru)
JP (1) JP2002543733A (ru)
KR (1) KR100318912B1 (ru)
CN (1) CN1152479C (ru)
AU (1) AU756612B2 (ru)
BR (1) BR0009998A (ru)
CA (1) CA2369313C (ru)
RU (1) RU2226033C2 (ru)
WO (1) WO2000067386A1 (ru)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684779B2 (en) 2005-05-31 2010-03-23 Broadcom Corporation Wireless terminal baseband processor high speed turbo decoding module
GB0612405D0 (en) 2006-06-22 2006-08-02 Ttp Communications Ltd Signal evaluation
US7623597B2 (en) * 2006-08-28 2009-11-24 Motorola, Inc. Block codeword decoder with confidence indicator
KR102203029B1 (ko) * 2016-07-22 2021-01-13 선전 쾅-츠 허종 테크놀로지 엘티디. OvXDM시스템에 적용되는 일종의 쾌속적 디코딩 방법, 장치 및 OvXDM 시스템
TWI759072B (zh) * 2021-01-14 2022-03-21 國立清華大學 極化碼解碼裝置及其操作方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
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
US5295142A (en) * 1989-07-18 1994-03-15 Sony Corporation Viterbi decoder
US5214672A (en) * 1990-04-06 1993-05-25 Codex Corporation Trellis precoding for fractional bits/baud
GB2255482B (en) * 1991-05-01 1995-05-10 Silicon Systems Inc Maximum likelihood sequence metric calculator
US5418795A (en) * 1991-09-13 1995-05-23 Sony Corporation Viterbi decoder with path metric comparisons for increased decoding rate and with normalization timing calculation
JPH06164422A (ja) 1992-11-20 1994-06-10 Matsushita Electric Ind Co Ltd メトリック正規化装置
US5349608A (en) * 1993-03-29 1994-09-20 Stanford Telecommunications, Inc. Viterbi ACS unit with renormalization
US5390198A (en) * 1993-05-26 1995-02-14 The Boeing Company Soft decision viterbi decoder for M-ary convolutional codes
US5406613A (en) * 1993-06-29 1995-04-11 Pacific Communication Sciences, Inc. Method and apparatus for reducing power consumption in cellular telephone by adaptively determining the reliability of the reception of a received message block
JP3451662B2 (ja) * 1993-07-29 2003-09-29 ソニー株式会社 ディジタルデータの磁気再生装置
JPH0766735A (ja) * 1993-08-25 1995-03-10 Sony Corp ビタビ復号装置およびステートメトリック正規化方法
JPH07226035A (ja) 1994-02-07 1995-08-22 Sony Corp データ復号方法及びデータ復号装置
JP3467343B2 (ja) * 1994-03-24 2003-11-17 シリコン システムズ インコーポレーテッド Ｐｒｍｌチャネルのためのビタビ検出器を実現するための装置
US5548684A (en) * 1994-04-22 1996-08-20 Georgia Tech Research Corporation Artificial neural network viterbi decoding system and method
JPH088763A (ja) 1994-06-16 1996-01-12 Pioneer Electron Corp ビタビ復号器及びビタビ復号方法
JPH0837467A (ja) * 1994-07-26 1996-02-06 Sony Corp ビタビ復号器およびビタビ復号方法
US5841796A (en) * 1995-03-14 1998-11-24 Comsat Corporation Apparatus and method for calculating viterbi path metric using exponentially-weighted moving average
US5859861A (en) * 1995-06-21 1999-01-12 Hyundai Electronics Ind. Co., Ltd. High speed viterbi decoder
JP3340618B2 (ja) * 1996-04-19 2002-11-05 松下電器産業株式会社 誤り検出方法
WO1998018209A1 (fr) 1996-10-24 1998-04-30 Sony Corporation Dispositif et appareil de decodage de viterbi
US6208713B1 (en) * 1996-12-05 2001-03-27 Nortel Networks Limited Method and apparatus for locating a desired record in a plurality of records in an input recognizing telephone directory
KR100277685B1 (ko) * 1998-10-09 2001-01-15 정선종 트렐리스 복호를 사용하는 복호기에서의 경로 메트릭의 통계치를 이용한 복잡도 감소 방법

Also Published As

Publication number Publication date
EP1173932A4 (en) 2007-05-09
AU756612B2 (en) 2003-01-16
CN1348635A (zh) 2002-05-08
AU4435500A (en) 2000-11-17
WO2000067386A1 (en) 2000-11-09
KR100318912B1 (ko) 2002-01-04
CN1152479C (zh) 2004-06-02
US6912257B1 (en) 2005-06-28
BR0009998A (pt) 2002-01-08
JP2002543733A (ja) 2002-12-17
KR20000067422A (ko) 2000-11-15
CA2369313A1 (en) 2000-11-09
CA2369313C (en) 2004-05-25
EP1173932A1 (en) 2002-01-23

Similar Documents

Publication Publication Date Title
US20060107193A1 (en) Method and apparatus for efficiently decoding low density parity check code
EP1135877B1 (en) Turbo Decoding with soft-output Viterbi decoder
US7590927B1 (en) Soft output viterbi detector with error event output
JPH05145431A (ja) ビタビ復号装置
US6257756B1 (en) Apparatus and method for implementing viterbi butterflies
RU2226033C2 (ru) Устройство и способ нормализации величин показателей в компонентном декодере в системе подвижной связи
RU2214680C2 (ru) Способ нормализации значения метрики компонентного декодера в системе мобильной связи и устройство для его осуществления
US11750219B2 (en) Decoding method, decoder, and decoding apparatus
US7263653B2 (en) Algorithm for a memory-based Viterbi decoder
US8140949B2 (en) ACS unit of a Viterbi decoder and method for calculating a bit error rate before a Viterbi decoder
JPH0410773B2 (ru)
US11695430B1 (en) Method for decoding polar codes and apparatus thereof
JP2591332B2 (ja) 誤り訂正復号装置
RU2247471C2 (ru) Компонентный декодер и способ декодирования в системе мобильной связи
JP2000252840A (ja) 誤り訂正復号器
CN1874166A (zh) 一种维特比译码器路径度量归一化的方法和装置
JP3237267B2 (ja) 演算装置
KR100459419B1 (ko) 비터비 디코더
CN118138062A (zh) 一种基于超长指令字架构DSP的软判决Viterbi译码方法
KR0179931B1 (ko) 에이씨에스 연산기
US20040153958A1 (en) Path metric calculation circuit in viterbi decoders
JPS6277717A (ja) メトリツク演算方式
JP2001060881A (ja) パスメトリック正規化装置
JP2001144631A (ja) ビタビ復号装置
KR19980054383A (ko) 비터비 디코더의 에이씨에스(acs) 장치

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20090428