СПОСОБ КОДИРОВАНИЯ И УСТРОЙСТВО СВЯЗИ Российский патент 2023 года по МПК H04L1/00 H03M13/13 

Область техники, к которой относится изобретение

Данная заявка относится к области коммуникационных технологий и, в частности, к способу кодирования и устройству связи.

Уровень техники

Быстрое развитие беспроводной связи указывает на то, что в будущем система связи 5G будет предоставлять некоторые новые функции. Три наиболее типичных сценария связи включают в себя сценарий улучшенной мобильной широкополосной связи (Enhanced Mobile Broadband, eMBB), сценарий массовой связи машинного типа (Massive Machine Type Communication, mMTC) и сценарий сверхнадежной связи с малой задержкой (Ultra Reliable Low Latency Communication, URLLC). Требования, предъявляемые к этим сценариям связи, создают новые проблемы для существующей технологии LTE.

В системе связи кодирование канала обычно используется для повышения надежности передачи данных. Кодирование каналов, как основополагающая технология радиодоступа, является одним из важных объектов исследования, отвечающих требованиям связи 5G. С тех пор, как была предложена теория Шеннона, ученые из разных стран посвятили себя поиску способа кодирования и декодирования, который позволил бы достичь предела Шеннона и имел бы относительно низкую сложность. Полярный код (Polar Code) представляет собой схему кодирования, которая была предложена на основе поляризации канала. Полярный код - это первый и единственный способ кодирования канала, который известен в настоящее время и может строго доказуемо «достичь» пропускной способности канала.

Во время фактического применения обнаруживается, что, когда декодирование выполняется для битовой последовательности, кодированной с использованием полярного кода, для всех информационных битов должно выполняться последовательное декодирование. Это вызывает относительно продолжительную задержку при декодировании. Таким образом, в настоящее время необходимо срочно получить новый способ кодирования, который позволил бы выполнять параллельное декодирование для всех информационных битов во время декодирования, чтобы уменьшить задержку при декодировании.

Сущность изобретения

Варианты осуществления настоящей заявки предоставляют способ кодирования и устройство связи, которые позволяют уменьшить задержку при декодировании.

Согласно первому аспекту вариант осуществления настоящей заявки предоставляет способ кодирования. Способ включает в себя: получение подлежащей кодированию информационной битовой последовательности; кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода для получения кодированной битовой последовательности, где P₁ определяется на основе двоичного вектора P₂ второго кода и двоичного вектора P₃ третьего кода, P₁ указывает информационный бит и фиксированный бит первого кода, P₂ указывает информационный бит и фиксированный бит второго кода, P₃ указывает информационный бит и фиксированный бит третьего кода, длина кода первого кода равна n₁, количество информационных битов первого кода равно k₁, длина кода второго кода равна n₂, количество информационных битов второго кода равно k₂, длина кода третьего кода равна n₃, количество информационных битов третьего кода равно k₃, n₁ = n₂ * n₃, и k₁ = k₂ * k₃; и вывод кодированной битовой последовательности. Когда кодирование выполняется способом кодирования, описанным в первом аспекте, в процессе декодирования может выполняться параллельное декодирование. Это позволяет уменьшить задержку при декодировании.

В дополнительной реализации, $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3$$. На основе этой дополнительной реализации операция произведения Кронекера может быть выполнена над P₂ и P₃, чтобы получить P₁.

В дополнительной реализации n₂ = n₃ и k₂ = k₃. На основе этой дополнительной реализации первый код может быть построен на основе двух кодов, которые имеют одинаковую длину кода и одинаковое количество информационных битов. Это облегчает реализацию.

В дополнительной реализации, n₂ = n₃ и k₂ = k₃, и Р₂ равно P₃. На основе этой дополнительной реализации второй код и третий код можно фактически рассматривать как один и тот же код. Таким образом, первый код может быть построен на основе одного кода. Это облегчает реализацию.

В дополнительной реализации k₁ = k₄, и k₄ - длина подлежащей кодированию информационной битовой последовательности. На основе этой дополнительной реализации может быть построен первый код, чье количество информационных битов равно длине подлежащей кодированию информационной битовой последовательности. После того, как первый код построен, информационный бит первого кода может быть непосредственно заполнен информацией в подлежащей кодированию информационной битовой последовательности, замороженный бит первого кода может быть непосредственно заполнен фиксированным значением, и затем кодируется битовый вектор, полученный после заполнения битовых значений.

В дополнительной реализации $${\text{k}}_4{\text{<k}}_1$$, $${\text{k}}_1={\lceil \sqrt{{\text{k}}_4}\rceil }^2$$, и k₄ - длина подлежащей кодированию информационной битовой последовательности. На основе этой дополнительной реализации может быть построен первый код, чье количество информационных битов больше, чем длина подлежащей кодированию информационной битовой последовательности, и затем подлежащая кодированию информационная битовая последовательность кодируется на основе P₁ первого кода.

В дополнительной реализации кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода конкретно реализуется следующим образом: определяется, на основе P₁, двоичный вектор P₄, соответствующего четвертому коду, где P₄ указывает информационный бит и фиксированный бит четвертого кода, длина кода четвертого кода равна n₄, количество информационных битов четвертого кода равно k₄, и n₄ = n₁; и кодируется подлежащая кодированию информационная битовая последовательность на основе P₄. На основе этой дополнительной реализации четвертый код может быть построен на основе первого кода, и затем подлежащая кодированию информационная битовая последовательность кодируется на основе P₄ четвертого кода.

В дополнительной реализации набор S₂ является поднабором набора S₁, причем набор S₁ представляет собой набор информационных битов, включающий в себя информационный бит, указанный P₁, и S₂ представляет собой набор информационных битов, включающий в себя информационный бит, указанный P₄. На основе этой дополнительной реализации часть информационного бита, указанного P₁, изменяется на замороженный бит. Таким образом, можно получить P₄.

В дополнительной реализации определение на основе P₁ двоичного вектора P₄, соответствующего четвертому коду, конкретно реализуется следующим образом: определяется набор S₃ из набора S₁, где в случае, когда информационный бит, включенный в набор S₃, изменяется на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования; определяется первый информационный бит из набора S₃; изменяется первый информационный бит в P₁ на замороженный бит, чтобы получить двоичный вектор P₅; и получается двоичный вектор P₄ соответствующий четвертому коду на основе двоичного вектора P₅. На основе этой дополнительной реализации выполняется построение четвертого кода. Это позволяет снизить скорость внутреннего кода.

В дополнительной реализации набор S₃ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₃, когда первый информационный бит в наборе S₃ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был изменен на замороженный бит, имеет самый низкий ранг надежности. На основе этой дополнительной реализации выполняется построение четвертого кода. Это позволяет снизить скорость внутреннего кода и повысить надежность передачи.

В дополнительной реализации получение двоичного вектора P₄ соответствующего четвертому коду на основе двоичного вектора P₅ конкретно реализуется следующим образом: определяется набор S₄ из информационного бита, указанного P₅, где в случае, когда информационный бит, включенный в набор S₄ изменяется на замороженный бит, по меньшей мере один информационный бит второго внутреннего кода может быть изменен на замороженный бит во втором процессе кодирования, первый внутренний код является внешним кодом для второго процесса кодирования, и второй внутренний код является внешним кодом для первого процесса кодирования; определяется второй информационный бит из набора S₄; изменяется второй информационный бит в P₅ на замороженный бит, чтобы получить двоичный вектор P₆; и получается двоичный вектор P₄ соответствующего четвертому коду на основе двоичного вектора P₆. На основе этой дополнительной реализации выполняется построение четвертого кода. Это позволяет снизить скорость внутреннего кода.

В дополнительной реализации набор S₄ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₄, когда второй информационный бит в наборе S₄ изменяется на замороженный бит, информационный бит, который имеет второй внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности. На основе этой дополнительной реализации выполняется построение четвертого кода. Это позволяет снизить скорость внутреннего кода и повысить надежность передачи.

В дополнительной реализации каждый из n₁, n₂ и n₃ представляет собой целую степень 2.

В дополнительной реализации кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода для получения кодированной битовой последовательности конкретно реализуется следующим образом: определяется двоичный вектор P₇ седьмого кода. на основе двоичного вектора P₁ первого кода, где двоичный вектор P₇ указывает информационный бит, замороженный бит и непереданный бит седьмого кода, длина кода седьмого кода равна n₇, количество информации бит седьмого кода равно k₇, и количество непереданных битов седьмого кода равно n₁ - n₇, k₇ равно длине подлежащей кодированию информационной битовой последовательности, n₇ является целым числом больше k₇, $$n_1=4^{\lceil \frac{{\log }_2�{\text{n}}_7�}{2}\rceil }$$, и k₁ больше или равно k₇; кодируется подлежащая кодированию информационная битовая последовательность на основе двоичного вектора P₇ седьмого кода, чтобы получить кодированную первую битовую последовательность длиной n₁; и удаляется непереданный бит из первой битовой последовательности, чтобы получить вторую битовую последовательность длиной n₇; и вывод кодированной битовой последовательности конкретно реализуется как: вывод второй битовой последовательности. На основе этой дополнительной реализации можно построить код любой длины.

В дополнительной реализации k₇ = k₁ + n₁ - n₇, и определение двоичного вектора P₇ седьмого кода на основе двоичного вектора P₁ первого кода конкретно реализуется следующим образом: последовательно изменяются, в соответствии с первой заданным правилом, элементы, указывающие информационные биты в P₁, на элементы, указывающие непереданные биты, до тех пор, пока количество элементов, указывающих непереданные биты в P₁, не станет равным n₁ - n₇, чтобы получить двоичный вектор P₇, где значение непереданного бита не зависит от значения информационного бита седьмого кода. На основе этой дополнительной реализации определяется P₇, так что содержание, соответствующее информационному биту, не пропадает во второй битовой последовательности, полученной после кодирования. Это позволяет обеспечить целостность информации.

При необходимости, в частности, элементы, указывающие информационные биты в P₁, последовательно изменяются согласно первому заданному правилу и на основе первой двоичной последовательности и второй двоичной последовательности на элементы, указывающие непереданные биты, до тех пор, пока количество элементы, указывающие на непереданные биты в P₁, не станет равным n₁ - n₇, чтобы получить двоичный вектор P₇. Первая двоичная последовательность включает в себя двоичные порядковые номера элементов в P₁, которые расположены в порядке убывания или возрастания. Вторая двоичная последовательность также включает в себя двоичные порядковые номера элементов в P₁. Первая двоичная последовательность и вторая двоичная последовательность переставляются местами. На основе этой дополнительной реализации можно точно определить P₇.

Согласно второму аспекту вариант осуществления настоящей заявки предоставляет способ кодирования. Способ включает в себя: получение подлежащей кодированию информационной битовой последовательности; кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода, чтобы получить кодированную последовательность битов, где P₁ указывает информационный бит и замороженный бит первого кода, P₁ определяется на основе целевой последовательности и количества k₁ информационных битов первого кода, количество k₁ информационных битов первого кода равно длине подлежащей кодированию информационной битовой последовательности, длина кода первого кода равна n₁, целевой последовательностью является последовательность, которая извлекается из сохраненной последовательности длиной M и включает в себя порядковый номер, меньший или равный n₁, последовательность длиной M включает в себя порядковый номер, соответствующий каждому из M битов, и M больше или равно n₁; и вывод кодированной битовой последовательности. Когда кодирование выполняется способом кодирования, описанным во втором аспекте, в процессе декодирования может выполняться параллельное декодирование. Это позволяет уменьшить задержку при декодировании.

В дополнительной реализации способ дополнительно включает в себя: определение набора S₁ из информационного бита, указанного двоичным вектором P₂ второго кода, где в случае, когда информационный бит, включенный в набор S₁, был изменен на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования; определение первого информационного бита из набора S₁; изменение первого информационного бита в P₂ на замороженный бит, чтобы получить двоичный вектор P₃ третьего кода, где длина кода второго кода равна M, количество информационных битов второго кода равно K, длина кода третьего кода равна M, и количество информационных битов третьего кода равно K - 1; определение того, что порядковый номер, соответствующий первому информационному биту, равен K; и K проходит от M до 1, чтобы определить порядковый номер, соответствующий каждому биту в последовательности длиной M. На основе этой дополнительной реализации вырабатывается последовательность длиной M, и кодирование выполняется на основе последовательности длиной M. Это позволяет снизить кодовую скорость внутреннего кода.

В дополнительной реализации набор S₁ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₁, когда первый информационный бит в наборе S₁ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности. На основе этой дополнительной реализации вырабатывается последовательность длиной M, и кодирование выполняется на основе последовательности длиной M. Это позволяет снизить кодовую скорость внутреннего кода и повысить надежность передачи.

Согласно третьему аспекту предоставляется устройство связи. Устройство связи может выполнять способ согласно любому из первого аспекта, второго аспекта, дополнительных реализаций первого аспекта или дополнительных реализаций второго аспекта. Функция может быть реализована с помощью аппаратных средств или может быть реализована с помощью аппаратных средств, исполняющих соответствующее программное обеспечение. Аппаратные средства или программное обеспечение включают в себя один или несколько модулей, соответствующих вышеуказанной функции. Блок может быть программным и/или аппаратным. Основываясь на одной и той же изобретательской концепции, для принципа решения проблем и положительных эффектов устройства связи следует обращаться к принципу решения проблем и положительным эффектам способа согласно любому из первого аспекта, второго аспекта, дополнительной реализации первого аспекта или дополнительной реализации второго аспекта. Повторяющиеся части повторно не описываются подробно.

Согласно четвертому аспекту предоставляется устройство связи. Устройство связи включает в себя процессор, память и интерфейс связи. Процессор, интерфейс связи и память соединены друг с другом. Интерфейс связи может быть приемопередатчиком. Интерфейс связи выполнен с возможностью реализации связи между устройством связи и другим сетевым элементом. Одна или несколько программ хранятся в памяти. Процессор вызывает программу, хранящуюся в памяти, для реализации способа согласно любому из первого аспекта, второго аспекта, дополнительных реализаций первого аспекта или дополнительных реализаций второго аспекта. Для реализации решения проблемы и положительных эффектов устройства связи следует обратиться к реализации решения проблемы и положительным эффектам способа согласно любому из первого аспекта, второго аспекта, дополнительных реализаций первого аспекта или дополнительных реализаций второго аспекта. Повторяющиеся части повторно не описываются подробно.

Согласно пятому аспекту предоставляется компьютерный программный продукт. Когда компьютерный программный продукт исполняется на компьютере, компьютер получает возможность выполнять способ согласно любому из первого аспекта, второго аспекта, дополнительных реализаций первого аспекта или дополнительных реализаций второго аспекта.

Согласно шестому аспекту предоставляется чиповый продукт для выполнения способа согласно любому из первого аспекта, второго аспекта, дополнительных реализаций первого аспекта или дополнительных реализаций второго аспекта.

Согласно седьмому аспекту предоставляется машиночитаемый носитель информации. Машиночитаемый носитель информации хранит инструкции. Когда инструкции исполняются на компьютере, компьютер получает возможность выполнять способ согласно любому из первого аспекта, второго аспекта, дополнительных реализаций первого аспекта или дополнительных реализаций второго аспекта.

Краткое описание чертежей

Фиг. 1 - схематичная диаграмма существующей процедуры связи;

фиг. 2 - схематичная диаграмма решетчатого графа согласно варианту осуществления настоящей заявки;

фиг. 3 - схематичная блок-схема способа кодирования согласно варианту осуществления настоящей заявки;

фиг. 4 - схематичная диаграмма другого решетчатого графа согласно варианту осуществления настоящей заявки;

фиг. 5 - схематичная диаграмма еще одного решетчатого графа согласно варианту осуществления настоящей заявки;

фиг. 6 - схематичная структурная диаграмма устройства связи согласно варианту осуществления настоящей заявки;

фиг. 7 - схематичная структурная диаграмма устройства связи согласно варианту осуществления настоящей заявки;

фиг. 8 - схематичная блок-схема другого способа кодирования согласно варианту осуществления настоящей заявки;

фиг. 9 - схематичная диаграмма первой двоичной последовательности и второй двоичной последовательности согласно варианту осуществления настоящей заявки;

фиг. 10 - схематичная диаграмма еще одного решетчатого графа согласно варианту осуществления настоящей заявки; и

фиг. 11 - схематичная диаграмма еще одного решетчатого графа согласно варианту осуществления настоящей заявки.

Подробное описание изобретения

Далее подробно описаны конкретные варианты осуществления настоящей заявки со ссылкой на сопроводительные чертежи.

Варианты осуществления настоящей заявки предоставляют способ кодирования и устройство связи, которые позволяют уменьшить задержку при декодировании.

Технические решения, представленные в вариантах осуществления настоящего изобретения, применимы к различным системам связи, например, к системе связи 5G, глобальной системе мобильной связи (Global System of Mobile Communications, GSM), системе множественного доступа с кодовым разделением каналов (Code Division Multiple Access, CDMA), системе широкополосного множественного доступа с кодовым разделением каналов (Wideband Code Division Multiple Access, WCDMA), системе службы пакетной передачи данных общего пользования (General Packet Radio Service, GPRS), системе долгосрочного развития (Long Term Evolution, LTE), системе дуплексная связь с частотным разделением каналов LTE (Frequency Division Duplex, сокращенно FDD), системе дуплексной связи с временным разделением каналов LTE (Time Division Duplex, TDD) и универсальной системе мобильной связи (Universal Mobile Telecommunications System, UMTS).

На фиг. 1 показана базовая процедура связи, выполняемая с использованием беспроводной технологии. Как показано на фиг. 1, перед отправкой информации устройство связи должно выполнить кодирование источника применительно к подлежащей отправке информации, выполнить кодирование канала применительно к информации, полученной после кодирования источника, и затем отправить информацию, полученную после кодирования канала. После приема информации, полученной после кодирования канала, на стороне приемника сначала выполняется декодирование канала применительно к информации, полученной после кодирования канала, затем выполняется декодирование источника применительно к информации, полученной после декодирования канала, и, наконец, получается информация, отправленная на стороне передатчика. Кодирование канала имеет решающее значение для надежности передачи информации во всей системе связи.

Процесс кодирования канала представляет собой c^N = u^NF_N, где u^N = (u₁, u₂, …, u_N) - двоичная вектор-строка, u^N - подлежащий кодированию битовый вектор длиной N (а именно, длиной кода), F_N является матрицей $$N\times N$$, и $$F_N=F_2^{\otimes \left({\log }_2\left(N\right)\right)}$$. В данном документе $$F_2=\left[\begin{array}{cc}1& 0\\ 1& 1\end{array}\right]$$, где $$F_2^{\otimes \left({\log }_2\left(N\right)\right)}$$определяется как произведение Кронекера (Kronecker) $${\log }_{2}N$$матриц $$F_2$$ и $$\otimes$$ представляет собой оператор произведения Кронекера. Вышеупомянутые связанные операции сложения и умножения представляют собой операции сложения и умножения в двоичном поле Галуа (galois field).

Некоторые u^N используются для переноса информации и называются информационными битами. Некоторые другие биты используются для переноса фиксированных значений, предварительно согласованных на стороне передатчика и на стороне приемника, и называются замороженными битами или замороженными битами. Замороженный бит используется для описания в следующих частях настоящей заявки. Например, значение, переносимое в замороженном бите, обычно равно 0. Перед выполнением кодирования необходимо определить информационные биты u^N, используемые для переноса информации, то есть местоположения, в которых биты используются для переноса информации u^N, которая должна быть определена. Процесс определения информационных битов u^N, используемых для переноса информации, называется построением кода.

Например, решетчатый граф (trellis graph) используется для описания процесса кодирования канала. На фиг. 2 показан решетчатый граф, показывающий процесс кодирования канала. Как показано на фиг. 2, в решетчатом графе, u¹⁶=(u₁, u₂, ..., u₁₆) и c¹⁶=(c₁, c₂, ..., c₁₆). В кодируемых битовых векторах (u₁, u₂, ..., u₁₆), u₆, u₇, u₈, u₁₀, u₁₁, u₁₂, u₁₄, u₁₅ и u₁₆ являются информационными битами, которые заполняются информацией, и биты с u₁ по u₅, u₉ и u₁₃ являются замороженными битами, которые заполняются фиксированными значениями, например 0, предварительно согласованными на стороне передатчика и на стороне приемника. В частности, на фиг. 2 сплошные узлы, соответствующие u₁-u₁₆, представляют информационные биты, и полые узлы представляют замороженные биты. Перед выполнением кодирования устройство связи сначала должно определить информационный бит u¹⁶ и замороженный бит, то есть определить информационный бит и замороженный бит u¹⁶. Затем информационный бит u¹⁶ заполняется информацией в принятой подлежащей кодированию информационной битовой последовательности, и замороженный бит u¹⁶ заполняется фиксированным значением, например 0, предварительно согласованным между стороной передатчика и стороной приемника. Затем устройство связи кодирует u¹⁶, который заполняется информацией и фиксированными значениями, и в итоге получается кодированную битовую последовательность c¹⁶.

Устройство связи может быть устройством доступа к сети или терминальным устройством. В качестве альтернативы, устройством связи может быть другое устройство, которому необходимо выполнить кодирование канала. Это не ограничивается данным вариантом выполнения настоящей заявки.

Устройство сети доступа может обеспечивать покрытие связи для конкретной географической области и может поддерживать связь с терминальным устройством, расположенным в зоне покрытия. Устройство доступа к сети может поддерживать протоколы связи разных стандартов или может поддерживать разные режимы связи. Например, устройство сети доступа может быть развитым NodeB (evolved NodeB, eNB или eNodeB) в системе LTE или контроллером радиосети в облачной сети радиодоступа (cloud radio access network, CRAN), может быть устройством сети доступа в сети 5G, такое как gNB, может быть маленькой сотой, микросотой или приемопередающей точкой (transmission reception point, TRP), или может быть ретрансляционной станцией, точкой доступа, устройством сети доступа в будущей развитой наземной мобильной сети общего пользования (public land mobile network, PLMN) или устройствами различного вида, которые в будущем будут выполнять функцию базовой станции.

Терминальное устройство может быть терминалом доступа, пользовательским оборудованием (user equipment, UE), абонентским устройством, абонентской станцией, мобильной станцией, мобильной платформой, удаленной станцией, удаленным терминалом, мобильным терминалом, пользовательским терминалом, терминалом, устройством беспроводной связи, пользовательским агентом, пользовательским устройством и т.п. Терминал доступа может быть сотовым телефоном, беспроводным телефоном, телефоном с протоколом инициирования сеанса (session initiation protocol, SIP), станцией локального беспроводного шлейфа (wireless local loop, WLL), персональным цифровым помощником (personal digital assistant, PDA), портативным устройством, имеющим функцию беспроводной связи, вычислительным устройством, другим устройством обработки данных, подключенным к беспроводному модему, устройством, установленном на транспортном средстве, носимым устройством, терминальным устройством Интернета вещей, устройством виртуальной реальности, терминальным устройством в сети 5G или будущей сети связи, терминальным устройством в будущей развитой наземной сети мобильной связи общего пользования (public land mobile network, PLMN) и т.п.

Ниже описан способ кодирования и устройство связи, которые предоставлены в настоящей заявке.

На фиг. 3 показана схематичная блок-схема способа кодирования согласно варианту осуществления настоящей заявки. Как показано на фиг. 3, способ кодирования включает в себя следующие этапы 301-303.

301: Устройство связи получает подлежащую кодированию информационную битовую последовательность.

302: Устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода, чтобы получить кодированную битовую последовательность.

P₁ определяется на основе двоичного вектора P₂ второго кода и двоичного вектора P₃ третьего кода. P₁ указывает информационный бит и замороженный бит первого кода, P₂ указывает информационный бит и замороженный бит второго кода, и P₃ указывает информационный бит и замороженный бит третьего кода. Длина кода первого кода равна n₁, и количество информационных битов первого кода равно k₁. Длина кода второго кода равна n₂, и количество информационных битов второго кода равно k₂. Длина кода третьего кода равна n₃, и количество информационных битов третьего кода равно k₃, n₁ = n₂ * n₃, и k₁ = k₂ * k₃.

P₁ можно представить как $${\text{P}}_1=\left[p_{\mathrm{1,1}},p_{\mathrm{1,2}}\mathrm{,...,}{p}_{\mathrm{1,}{n}_1}\right]$$, P₂ можно представить как $${\text{P}}_2=\left[p_{\mathrm{2,1}},p_{\mathrm{2,2}}\mathrm{,...,}{p}_{\mathrm{2,}{n}_2}\right]$$, и P₃ можно представить как $${\text{P}}_3=\left[p_{\mathrm{3,1}},p_{\mathrm{3,2}}\mathrm{,...,}{p}_{\mathrm{3,}{n}_3}\right]$$. При необходимости, когда P_1.z = 0, это означает, что z-й бит первого кода является замороженным битом. Когда P_1.z = 1, это означает, что z-й бит первого кода является информационным битом. Когда P_2.z = 0, это означает, что z-й бит второго кода является замороженным битом. Когда P_2.z = 1, это означает, что z-й бит второго кода является информационным битом. Когда P_3.z = 0, это означает, что z-й бит третьего кода является замороженным битом. Когда P_3.z = 1, это означает, что z-й бит третьего кода является информационным битом.

Например, первый код является кодом (32, 4). В частности, длина кода n₁ первого кода равна 32, количество информационных битов k₁ равно 4, и $${\text{P}}_1=\left[00000000000000000000000000110011\right]$$. P₁ указывает то, что биты с 1-го бита по 26-й бит, 29-й бит и 30-й бит первого кода являются замороженными битами, и 27-й бит, 28-й бит, 31-й бит и 32-й бит первого кода являются информационными битами. Второй код является кодом (8, 2). В частности, длина n₂ второго кода равна 8, количество k₂ информационных битов равно 2, и $${\text{P}}_2=\left[00000011\right]$$. P₂ указывает то, что биты с 1-го бита по 6-й бит второго кода являются замороженными битами, и 7-й бит и 8-й бит второго кода являются информационными битами. Третий код является кодом (4, 2). В частности, длина n₃ третьего кода равна 4, количество k₃ информационных битов равно 2, и $${\text{P}}_3=\left[0011\right]$$. P₃ указывает то, что 1-й бит и 2-й бит третьего кода являются замороженными битами, и 3-й бит и 4-й бит третьего кода являются информационными битами.

Конечно, в качестве альтернативы, когда P_1.z = 1, это означает, что z-й бит первого кода является замороженным битом. Когда P_1.z = 0, это означает, что z-й бит первого кода является информационным битом. Когда P_2.z = 1, это означает, что z-й бит второго кода является замороженным битом. Когда P_2.z = 0, это означает, что z-й бит второго кода является информационным битом. Когда P_3.z = 1, это означает, что z-й бит третьего кода является замороженным битом. Когда P_3.z = 0, это означает, что z-й бит третьего кода является информационным битом.

Например, первый код является кодом (32, 4), и $${\text{P}}_1=\left[11111111111111111111111111001100\right]$$. P₁ указывает то, что биты с 1-го бита по 26-й бит, 29-й бит и 30-й бит первого кода являются замороженными битами, и 27-й бит, 28-й бит, 31-й бит и 32-й бит первого кода являются информационными битами. Второй код является кодом (8, 2), и $${\text{P}}_2=\left[11111100\right]$$. P₂ указывает то, что биты с 1-го бита по 6-й бит второго кода являются замороженными битами, и 7-й бит и 8-й бит второго кода являются информационными битами. Третий код является кодом (4, 2), и $${\text{P}}_3=\left[1100\right]$$. P₃ указывает то, что 1-й бит и 2-й бит третьего кода являются замороженными битами, и 3-й бит и 4-й бит третьего кода являются информационными битами.

Для простоты описания, в следующих вариантах осуществления настоящей заявки, каждый из P₁, P₂, P₃, P₄, P₅, P₆ и P₇ указывает информационный бит, и замороженный бит первым способом используется в качестве примера для описания. Чтобы быть конкретным, 0 указывает то, что соответствующий бит является замороженным битом, и 1 указывает то, что соответствующий бит является информационным битом.

При необходимости каждый из n₁, n₂ и n₃ является целым показателем степени 2. Например, n₁ равно 16, n₂ равно 8, и n₃ равно 2. В качестве альтернативы, n₁ равно 32, n₂ равно 8, и n₃ равно 4. В качестве альтернативы, n₁ равно 64, n₂ равно 16, и n₃ равно 4.

При необходимости каждый из n₁, n₂ и n₃ может не быть целым показателем степени 2. Например, n₁ равно 72, n₂ равно 12, и n₃ равно 6. В качестве альтернативы, n₁ равно 60, n₂ равно 10, и n₃ равно 6.

При необходимости n₂ отличается от n₃, и k₂ отличается от k₃. Например, первый код может быть кодом (32, 8). В частности, длина кода n₁ первого кода равна 32, и количество информационных битов k₁ равно 8. Второй код может быть кодом (8, 4). В частности, длина n₂ кода второго кода равна 8, и количество информационных битов k₂ равно 4. Третий код может быть кодом (4, 2). В частности, длина n₃ третьего кода равна 4, и количество k₃ информационных битов равно 2.

При необходимости n₂ совпадает с n₃, и k₂ отличается от k₃. Например, первый код может быть кодом (64, 8). В частности, длина кода n₁ первого кода равна 64, и количество информационных битов k₁ равно 8. Второй код может быть кодом (8, 4). В частности, длина n₂ кода второго кода равна 8, и количество информационных битов k₂ равно 4. Третий код может быть кодом (8, 2). Если быть точным, длина n₃ третьего кода равна 8, и количество k₃ информационных битов равно 2.

При необходимости n₂ отличается от n₃, и k₂ совпадает с k₃. Например, первый код может быть кодом (128, 16). В частности, длина кода n₁ первого кода равна 128, и количество информационных битов k₁ равно 16. Второй код может быть кодом (8, 4). В частности, длина n₂ кода второго кода равна 8, и количество информационных битов k₂ равно 4. Третий код может быть кодом (16, 4). В частности, длина n₃ третьего кода равна 16, и количество k₃ информационных битов равно 4.

При необходимости n₂ совпадает с n₃, и k₂ совпадает с k₃. Например, первый код может быть кодом (64, 16). В частности, длина кода n₁ первого кода равна 64, и количество информационных битов k₁ равно 16. Второй код может быть кодом (8, 4). В частности, длина n₂ кода второго кода равна 8, и количество информационных битов k₂ равно 4. Третий код может быть кодом (8, 4). В частности, длина n₃ третьего кода равна 8, и количество k₃ информационных битов равно 4.

В дополнительной реализации после того, как устройство связи примет подлежащую кодированию информационную битовую последовательность, устройство связи определяет длину кода n₂ и количество k₂ информационных битов второго кода, а также длину кода n₃ и количество k₃ информационные биты третьего кода на основе длины кода n₁ и количества k₁ информационных битов первого кода. После определения длины кода n₂ и количества k₂ информационных битов второго кода и длины кода n₃ и количества k₃ информационных битов третьего кода, устройство связи определяет двоичный вектор P₂ второго кода и двоичный вектор P₃ третьего кода. Затем устройство связи определяет P₁ на основе P₂ и P₃. После определения P₁ устройство связи может кодировать подлежащую кодированию информационную битовую последовательность на основе P₁, чтобы получить кодированную битовую последовательность.

В качестве альтернативы, длина кода и количество информационных битов второго кода и длина кода и количество информационных битов третьего кода могут быть заданы. После приема подлежащей кодированию информационной битовой последовательности устройству связи не нужно определять длину кода n₂ и количество k₂ информационных битов второго кода, а также длину кода n₃ и количество k₃ информационных битов третьего кода на основе длины кода n₁ и количества k₁ информационных битов первого кода. После приема подлежащей кодированию информационной битовой последовательности устройство связи может непосредственно определить P₂ второго кода и P₃ третьего кода, затем определить P₁ на основе P₂ и P₃ и закодировать подлежащую кодированию информационную битовую последовательность на основе P₁, чтобы получить кодированную битовую последовательность.

При необходимости второй код и третий код могут быть полярными кодами. P₂ второго кода и P₃ третьего кода могут быть определены с использованием существующего способа построения полярного кода. Например, P₂ второго кода и P₃ третьего кода могут быть определены с использованием такого способа, как гауссово приближение (gaussian approximation, GA), эволюция плотности (density evolution, DE), PW или NR.

Например, P₂ определяется с помощью способа GA или способа DE. При определении P₂ второго кода (8, 2) устройство связи определяет пропускную способность подканала, соответствующую каждому биту второго кода, и выбирает бит, соответствующий относительно большой пропускной способности подканала, в качестве информационного бита. Например, если пропускная способность подканала, соответствующая 7-му биту и 8-му биту второго кода, является относительно большой, устройство связи определяет 7-й бит и 8-й бит как информационные биты. Чтобы быть конкретным, когда P_2.z = 0, это означает, что z-й бит второго кода является замороженным битом; или когда P_2.z = 1, это означает, что z-й бит второго кода является информационным битом; и $${\text{P}}_2=\left[00000011\right]$$. По такому же принципу определяется P₃ третьего кода. Подробности в данном документе повторно не описываются.

В другом примере P₂ определяется с использованием способа PW или способа NR. При определении P₂ второго кода (8, 2) устройство связи выбирает из последовательности PW, последовательности NR или другой предварительно сохраненной последовательности место, в котором элемент последовательности меньше или равен 8, чтобы получить последовательность [8, 7, 6, 4, 5, 3, 2, 1] длиной 8. Последовательность представляет ранг надежности подканала, соответствующий каждому биту второго кода. Например, ранг надежности подканала, соответствующий 1-му биту второго кода, равен 8, ранг надежности подканала, соответствующий 2-му биту второго кода, равен 7, ранг надежности подканала, соответствующий 3-му биту второго кода, равен 6, ранг надежности подканала, соответствующий 4-му биту второго кода, равен 4, ранг надежности подканала, соответствующий 5-му биту второго кода, равен 5, ранг надежности подканала, соответствующий 6-му биту второго кода, равен 3, ранг надежности подканала, соответствующий 7-му биту второго кода, равен 2, и ранг надежности подканала, соответствующий 8-му биту второго кода, равен 1. На основе последовательности устройство связи может определить бит, который имеет второй код. и это соответствует относительно высокой надежности подканала в качестве информационного бита. Например, если надежность канала подканалов, соответствующих 7-му биту и 8-му биту второго кода, является самой высокой, устройство связи определяет 7-й бит и 8-й бит второго кода как информационные биты. Чтобы быть конкретным, когда P_2.z = 0, это означает, что z-й бит второго кода является замороженным битом; или когда P_2.z = 1, это означает, что z-й бит второго кода является информационным битом; и получается $${\text{P}}_2=\left[00000011\right]$$. По такому же принципу определяется P₃ третьего кода. Подробности в данном документе повторно не описываются.

В дополнительной реализации $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3$$. После определения P₂ и P₃ устройство связи может выполнить операцию произведения Кронекера для P₂ и P₃, чтобы получить двоичный вектор P₁ первого кода.

Так, например, $${\text{P}}_2=\left[00000011\right]$$, $${\text{P}}_3=\left[0011\right]$$, и $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3\text{=}\left[00000000000000000000000000110011\right]$$.

В дополнительной реализации, когда n₂ = n₃ и k₂ = k₃, P₂ равно P₃.

Например, первый код является кодом (16, 9), второй код является кодом (4, 3), и третий код является кодом (4, 3). $${\text{P}}_2={\text{P}}_3=\left[0111\right]$$, и $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3\text{=}\left[0000011101110111\right]$$.

В дополнительной реализации, когда n₂ = n₃ и k₂ = k₃, P₂ может альтернативно не быть равным P₃. Например, хотя P₂ и P₃ имеют одинаковую длину, значения в P₂ и P₃ являются разными.

В данном варианте осуществления настоящей заявки k₁ = k₄, или k₄ < k₁, где k₄ - длина подлежащей кодированию информационной битовой последовательности. Конкретная реализация, в которой устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода, когда k₁ = k₄ отличается от конкретной реализации, в которой устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода, когда k₄ < k₁. Далее подробно отдельно описаны сценарии k₁ = k₄ и k₄ < k₁.

1. Сценарий k₁ = k₄: В этом сценарии количество информационных битов первого кода равно длине подлежащей кодированию информационной битовой последовательности. После определения P₁ первого кода устройство связи может напрямую заполнить информационный бит первого кода информацией в подлежащей кодированию информационной битовой последовательности, и заполнить замороженный бит первого кода фиксированным значением, например, 0. После заполнения первого кода информацией и фиксированным значением устройство связи получает и затем кодирует , чтобы получить , где .

Например, устройство связи принимает подлежащую кодированию информационную битовую последовательность. Длина k₄ подлежащей кодированию информационной битовой последовательности, равна 4. После приема подлежащей кодированию информационной битовой последовательности устройство связи определяет на основе подлежащей кодированию информационной битовой последовательности то, что величина k₁ информационных битов первого кода равна 4. Длина кода n₁ первого кода может быть установлена заранее, например, может быть равна 32. В качестве альтернативы, как количество информационных битов k₁, так и длина кода n₁ первого кода заданы, количество k₁ информационных битов первого кода равно 4, и длина кода n₁ первого кода равна 32.

Устройство связи факторизует длину кода n₁ и количество k₁ информационных битов первого кода (32, 4), чтобы получить длину кода n₂ и количество k₂ информационных битов второго кода, а также длину кода n₃ и количество k₃ информационных битов третьего кода, n₁ = n₂ * n₃ и k₁ = k₂ * k₃. Например, получается следующее: n₂ равно 8, k₂ равно 2, n₃ равно 4, и k₃ равно 2. Чтобы быть конкретным, второй код является кодом (8, 2), и третий код является кодом (4, 2).

Устройство связи определяет двоичный вектор $${\text{P}}_2=\left[00000011\right]$$второго кода и двоичный вектор $${\text{P}}_3=\left[0011\right]$$третьего кода, используя способ GA, DE, PW или NR. После определения P₂ и P₃ устройство связи выполняет операцию произведения Кронекера для P₂ и P₃, чтобы получить двоичный вектор P₁ первого кода, то есть $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3\text{=}\left[00000000000000000000000000110011\right]$$. Чтобы быть конкретным, P₁ указывает то, что биты с 1-го бита по 26-й бит, 29-й бит и 30-й бит первого кода являются замороженными битами, и 27-й бит, 28-й бит, 31-й бит и 32-й биты кода Первый код представляет собой информационные биты. Устройство связи заполняет биты с 1-го бита по 26-й бит, 29-й бит и 30-й бит первого кода фиксированными значениями, например 0. Устройство связи заполняет 27-й бит, 28-й бит, 31-й бит и 32-й бит первого кода битовыми значениями в подлежащей кодированию информационной битовой последовательности. После заполнения всех битов первого кода значениями устройство связи получает u³². Затем устройство связи кодирует u³², чтобы получить c³², где c³² = u³²F₃₂.

В другом примере устройство связи принимает подлежащую кодированию информационную битовую последовательность. Длина k₄ подлежащей кодированию информационной битовой последовательности, равна 9. После приема подлежащей кодированию информационной битовой последовательности устройство связи определяет на основе подлежащей кодированию информационной битовой последовательности то, что величина k₁ информационных битов первого кода равна 9. Длина кода n₁ первого кода может быть установлена заранее, например, может быть равна 16. В качестве альтернативы, как количество k₁ информационных битов, так и длина кода n₁ первого кода заданы, количество k₁ информационных битов первого кода равно 9, и длина кода n₁ первого кода равна 16.

Устройство связи факторизует длину кода n₁ и количество k₁ информационных битов первого кода (16, 9), чтобы получить длину кода n₂ и количество k₂ информационных битов второго кода, а также длину кода n₃ и количество k₃ информационных битов третьего кода, n₁ = n₂ * n₃ и k₁ = k₂ * k₃. Например, получается следующее: n₂ равно 4, k₂ равно 3, n₃ равно 4, и k₃ равно 3. Если быть точным, второй код является кодом (4, 3), и третий является кодом (4, 3).

Устройство связи определяет двоичный вектор $${\text{P}}_2=\left[0111\right]$$второго кода и двоичный вектор $${\text{P}}_3=\left[0111\right]$$третьего кода, используя способ GA, DE, PW или NR. После определения P₂ и P₃ устройство связи выполняет операцию произведения Кронекера для P₂ и P₃, чтобы получить двоичный вектор P₁ первого кода, то есть $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3\text{=}\left[0000011101110111\right]$$. Чтобы быть конкретным, P₁ указывает то, что биты с 1-го бита по 5-й бит, 9-й бит и 13-й бит первого кода являются замороженными битами, биты с 6-го бита по 8-й бит, биты с 10-го бита по 12-й бит и биты с 14-го бита по 16-й бит первого кода являются информационными битами. Устройство связи заполняет биты с 1-го бита по 5-й бит, 9-й бит и 13-й бит первого кода фиксированными значениями, например 0. Устройство связи заполняет биты с 6-го бита по 8-й бит, биты с 10-го бита по 12-й бит и биты с 14-го бита по 16-й бит первого кода значениями битов в подлежащей кодированию информационной битовой последовательности. После заполнения всех битов первого кода значениями устройство связи получает u¹⁶. Затем устройство связи кодирует u¹⁶, чтобы получить c¹⁶, где c¹⁶ = u¹⁶F₁₆.

2. Сценарий $${\text{k}}_4{\text{<k}}_1$$: В этом сценарии $${\text{k}}_1={\lceil \sqrt{{\text{k}}_4}\rceil }^2$$, где k₄ - длина подлежащей кодированию информационной битовой последовательности. Например, k₄ равно 3, и k₁ равно 4; или k₄ равно 5, и k₁ равно 9.

В дополнительной реализации то, что устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода, конкретно реализуется следующим образом: устройство связи определяет, на основе P₁, двоичный вектор P₄, соответствующий четвертому коду, где P₄ указывает информационный бит и замороженный бит четвертого кода, длина кода четвертого кода равна n₄, количество информационных битов четвертого кода равно k₄, и n₄ = n₁; и устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе P₄.

При необходимости, после приема подлежащей кодированию информационной битовой последовательности устройство связи может сначала определить количество информационных битов четвертого кода, где количество информационных битов четвертого кода равно длине подлежащей кодированию информационной битовой последовательности. После определения количества информационных битов четвертого кода устройство связи определяет длину кода и количество информационных битов первого кода на основе длины кода и количества информационных битов четвертого кода, где длина кода четвертый код может быть установлена заранее. После определения длины кода и количества информационных битов первого кода устройство связи определяет длину кода и количество информационных битов второго кода, а также длину кода и количество информационных битов третьего кода на основе длина кода и количество информационных битов первого кода. После определения длины кода и количества информационных битов второго кода и длины кода и количества информационных битов третьего кода устройство связи определяет P₂ второго кода и P₃ третьего кода и затем определяет P₁ на основе P₂ и P₃. После определения P₁ устройство связи определяет P₄ на основе P₁ и затем кодирует подлежащую кодированию информационную битовую последовательность на основе P₄.

Например, устройство связи принимает подлежащую кодированию информационную битовую последовательность. Длина k₄ подлежащей кодированию информационной битовой последовательности, равна 6. Устройство связи определяет на основе длины подлежащей кодированию информационной битовой последовательности, что количество информационных битов четвертого кода равно k₄, то есть равно 6. Устройство связи определяет длину n₁ кода и количество k₁ информационных битов первого кода на основе длины n₄ кода и количества k₄ информационных битов четвертого кода. Длина кода четвертого кода может быть установлена заранее. Например, n₄ может быть равно 16. Таким образом, четвертый код является кодом (16, 6). Так как n₄ равно n₁, и $${\text{k}}_1={\lceil \sqrt{{\text{k}}_4}\rceil }^2$$, длина кода n₁ первого кода равна 16, и количество k₁ информационных битов первого кода равно 9. Чтобы быть конкретным, первым кодом является (16, 9) код.

Устройство связи факторизует длину кода n₁ и количество k₁ информационных битов первого кода (16, 9), чтобы получить длину кода n₂ и количество k₂ информационных битов второго кода, а также длину кода n₃ и количество k₃ информационных битов третьего кода, n₁ = n₂ * n₃ и k₁ = k₂ * k₃. Таким образом, n₂ может быть равно 4, k₂ может быть равно 3, n₃ может быть равно 4, и k₃ может быть равно 3. Чтобы быть конкретным, второй код является кодом (4, 3), и третий является кодом (4, 3). Устройство связи определяет двоичный вектор $${\text{P}}_2=\left[0111\right]$$второго кода и двоичный вектор $${\text{P}}_3=\left[0111\right]$$третьего кода, используя способ GA, DE, PW или NR. После определения P₂ и P₃ устройство связи выполняет операцию произведения Кронекера для P₂ и P₃, чтобы получить двоичный вектор P₁ первого кода, то есть $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3\text{=}\left[0000011101110111\right]$$. После определения P₁ устройство связи определяет P₄ четвертого кода (16, 6) на основе P₁ и затем кодирует подлежащую кодированию информационную битовую последовательность на основе P₄. Например, $${\text{P}}_4=\left[0000001001110011\right]$$. P₄ указывает то, что биты с 1-го бита по 6-й бит, 8-й бит, 9-й бит, 13-й бит и 14-й бит четвертого кода являются замороженными битами, и 7-й бит, с 10-го бита по 12-й бит, 15-й бит, и 16-й бит четвертого кода являются информационными битами. Устройство связи заполняет биты с 1-го бита по 6-й бит, 8-й бит, 9-й бит, 13-й бит и 14-й бит четвертого кода фиксированными значениями, например 0. Устройство связи заполняет 7-й бит, биты с 10-го бита по 12-й бит, 15-й бит и 16-й бит четвертого кода значениями битов в подлежащей кодированию информационной битовой последовательности. После заполнения всех битов четвертого кода значениями устройство связи получает u¹⁶. Затем устройство связи кодирует u¹⁶, чтобы получить c¹⁶, где c¹⁶ = u¹⁶F₁₆.

В дополнительной реализации набор S₂ является поднабором набора S₁, набор S₁ представляет собой набор информационных битов, включающий в себя информационный бит, указанный P₁, и S₂ представляет собой набор информационных битов, включающий в себя информационный бит, указанный P₄.

Например, $${\text{P}}_1=\left[0000011101110111\right]$$, и $${\text{P}}_4=\left[0000001001110011\right]$$. P₁ указывает то, что биты с 1-го бита по 5-й бит, 9-й бит и 13-й бит первого кода являются замороженными битами, биты с 6-го бита по 8-й бит, биты с 10-го бита по 12-й бит и с14-го бита по 16-й бит первого кода являются информационными битами. Таким образом, набор S₁ включает в себя информационные биты: биты с 6-го бита по 8-й бит, биты с 10-го бита по 12-й бит и биты с 14-го бита по 16-й бит, то есть $${\text{S}}_1=\left[{\text{u}}_6,{\text{u}}_7,{\text{u}}_8,{\text{u}}_{10},{\text{u}}_{11},{\text{u}}_{12},{\text{u}}_{14},{\text{u}}_{15},{\text{u}}_{16}\right]$$.

P₄ указывает то, что биты с 1-го бита по 6-й бит, 8-й бит, 9-й бит, 13-й бит и 14-й бит четвертого кода являются замороженными битами, и 7-й бит, биты с 10-го бита по 12-й бит, 15-й бит и 16-й бит четвертого кода являются информационными битами. Таким образом, набор S₂ включает в себя информационные биты: 7-й бит, биты с 10-го бита по 12-й бит, 15-й бит и 16-й бит, то есть $${\text{S}}_2=\left[{\text{u}}_7,{\text{u}}_{10},{\text{u}}_{11},{\text{u}}_{12},{\text{u}}_{15},{\text{u}}_{16}\right]$$. Можно понять, что информационные биты в наборе S₁ включают в себя информационные биты в наборе S₂.

В дополнительной реализации то, что устройство связи определяет, на основе P₁, двоичный вектор P₄, соответствующий четвертому коду, конкретно реализуется следующим образом: определяется набор S₃ из набора S₁, где в случае, когда информационный бит, включенный в набор S₃, был изменен на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования; определяется первый информационный бит из набора S₃; изменяется первый информационный бит в P₁ на замороженный бит, чтобы получить двоичный вектор P₅; и получается двоичный вектор P₄ соответствующий четвертому коду на основе двоичного вектора P₅.

Например, устройство связи принимает подлежащую кодированию информационную битовую последовательность. Длина k₄ подлежащей кодированию информационной битовой последовательности, равна 6. Четвертый код является кодом (16, 6), и первый код является кодом (16, 9). P₁ первого кода представляет собой $${\text{P}}_1=\left[0000011101110111\right]$$, и $${\text{S}}_1=\left[{\text{u}}_6,{\text{u}}_7,{\text{u}}_8,{\text{u}}_{10},{\text{u}}_{11},{\text{u}}_{12},{\text{u}}_{14},{\text{u}}_{15},{\text{u}}_{16}\right]$$.

Для простоты описания ниже описывается конкретный способ определения набора S₃ из набора S₁ со ссылкой на соответствующий решетчатый граф. Для кодирования с длиной кода n₁ решетчатый граф, соответствующий кодированию, имеет всего log2 (n₁) слоев. Для решетчатого графа, показанного на фиг. 4, операция над первыми $$\frac{1}{2}\ast {\log }_2{\text{n}}_1$$порядками решетчатого графа используется как первый внешний код, и операция над последними $$\frac{1}{2}\ast {\log }_2{\text{n}}_1$$порядками используется как первый внутренний код. Так как n₁ равно 16 для решетчатого графа, показанного на фиг. 4, операция над первыми двумя порядками используется в качестве первого внешнего кода, и операция с двумя последними порядками используется в качестве первого внутреннего кода. Процесс кодирования, указанный решетчатым графом, показанной на фиг. 4 - это первый процесс кодирования.

Как показано на фиг. 4, биты [u₅, u₆, u₇, u₈, u₉, u₁₀, u₁₁, u₁₂, u₁₃, u₁₄, u₁₅, u₁₆] первого кода, соответственно, соответствуют битам кодового слова [x₅, x₆, x₇, x₈, x₉, x₁₀, x₁₁, x₁₂, x₁₃, x₁₄, x₁₅, x₁₆] первого внешнего кода. Кодового слова биты [x₅, x₆, x₇, x₈] первого внешнего кода удовлетворяют следующему соотношению:

$$\{\begin{array}{c}{\text{x}}_5={\text{u}}_5\oplus {\text{u}}_6\oplus {\text{u}}_7\oplus {\text{u}}_8\\ {\text{x}}_6={\text{u}}_6\oplus {\text{u}}_8\\ {\text{x}}_7={\text{u}}_7\oplus {\text{u}}_8\\ {\text{x}}_8={\text{u}}_8\end{array}$$ .

Можно понять, что если информационный бит u₈ изменяется на замороженный бит, информационный бит x₈ первого внутреннего кода также изменяется на замороженный бит. Когда информационный бит x₈ первого внутреннего кода изменяется на замороженный бит, кодовая скорость внутреннего кода уменьшается. Точно так же x₉, x₁₀, x₁₁, x₁₂, x₁₃, x₁₄, x₁₅ и x₁₆ также удовлетворяют соотношению. Подробности в данном документе повторно не описываются. В настоящей заявке только биты кодового слова [x₅, x₆, x₇, x₈] первого внешнего кода используются в качестве примера для описания.

Таким образом, информационный бит, который находится в S₁ и который позволяет изменить информационный бит первого внутреннего кода на замороженный бит, когда информационный бит изменяется на замороженный бит, может быть определен путем последовательного прохождения информационных битов в наборе S₁. Согласно вышеизложенному способу после прохождения информационных битов в наборе S₁ может быть определено следующее: Когда u₈ изменяется на замороженный бит, информационный бит x₈ первого внутреннего кода может быть изменен на замороженный бит. Когда u₁₂ изменяется на замороженный бит, информационный бит x₁₂ первого внутреннего кода может быть изменен на замороженный бит. Когда u₁₆ изменяется на замороженный бит, информационный бит x₁₆ первого внутреннего кода может быть изменен на замороженный бит. Таким образом, устройство связи определяет, что S₃ = [u₈, u₁₂, u₁₆].

После определения набора S₃ устройство связи может выбрать первый информационный бит из набора S₃, изменить первый информационный бит в P₁ на замороженный бит, чтобы получить P₅, и затем определить P₄ на основе P₅. Например, если первым информационным битом является u₈, $${\text{P}}_5=\left[0000011001110111\right]$$, и устройство связи определяет P₄ на основе $${\text{P}}_5=\left[0000011001110111\right]$$.

Если набор S₃ включает в себя множество информационных битов, первый информационный бит может быть любым информационным битом в наборе S₃. Например, если S₃ = [u₈, u₁₂, u₁₆], первым информационным битом может быть u₈, u₁₂ или u₁₆.

В качестве альтернативы, набор S₃ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₃, когда первый информационный бит в наборе S₃ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был изменен на замороженный бит, имеет самый низкий ранг надежности. Например, когда S₃ = [u₈, u₁₂, u₁₆] и u₈ изменяется на замороженный бит, информационный бит x₈ первого внутреннего кода изменяется на замороженный бит; когда u₁₂ изменяется на замороженный бит, информационный бит x₁₂ первого внутреннего кода изменяется на замороженный бит; и когда u₁₆ изменяется на замороженный бит, информационный бит x₁₆ первого внутреннего кода изменяется на замороженный бит. Надежность x₈ ниже надежности x₁₂, и надежность x₁₂ меньше надежности x₁₆. Таким образом, устройство связи определяет, что u₈ является первым информационным битом.

Если набор S₃ включает в себя только один информационный бит, информационный бит является первым информационным битом.

Следует отметить, что если четвертый код является кодом (16, 8), и первый код является кодом (16, 9), то $${\text{P}}_5=\left[0000011001110111\right]$$. Количество информационных битов в P₅ равно количеству k₄ информационных битов четвертого кода. В этом случае устройство связи может напрямую определять P₅ как P₄ и затем кодировать подлежащую кодированию информационную битовую последовательность на основе P₄.

В дополнительной реализации, если количество информационных битов в P₅ больше, чем количество k₄ информационных битов четвертого кода, то, что устройство связи получает двоичный вектор P₄ соответствующий четвертому коду на основе двоичного вектора P₅, конкретно реализуется следующим образом: определяется набор S₄ из информационного бита, указанного P₅, где в случае, когда информационный бит, включенный в набор S₄, был изменен на замороженный бит, по меньшей мере один информационный бит второго внутреннего кода может быть изменен на замороженный бит во втором процессе кодирования, первый внутренний код является внешним кодом для второго процесса кодирования, и второй внутренний код является внешним кодом для первого процесса кодирования; определяется второй информационный бит из набора S₄; изменяется второй информационный бит в P₅ на замороженный бит, чтобы получить двоичный вектор P₆; и получается двоичный вектор P₄ соответствующий четвертому коду на основе двоичного вектора P₆.

Например, четвертый код является кодом (16, 6), и $${\text{P}}_5=\left[0000011001110111\right]$$. В частности, количество информационных битов в P₅ равно 8, количество информационных битов k₄ четвертого кода равно 6, и количество информационных битов в P₅ больше, чем k₄. Устройство связи определяет набор S₄ из информационных битов, указанных $${\text{P}}_5=\left[0000011001110111\right]$$. Информационные биты, указанные P₅, включают в себя [u₆, u₇, u₁₀, u₁₁, u₁₂, u₁₄, u₁₅, u₁₆]. Для простоты описания ниже описывается конкретный способ определения набора S₄ со ссылкой на соответствующий решетчатый граф. Процесс кодирования, указанный решетчатым графом, показанным на фиг. 5, является вторым процессом кодирования. Первый внешний код в решетчатом графе, показанном на фиг. 4, является вторым внутренним кодом в решетчатом графе, показанном на фиг. 5, и первый внутренний код в решетчатом графе, показанном на фиг. 4, является вторым внешним кодом в решетчатом графе, показанном на фиг. 5.

Принцип определения набора S₄ из информационного бита, указанного P₅, аналогичен принципу определения набора S₃ из информационного бита, указанного P₁. Как показано на фиг. 5, если u₁₄ изменяется на замороженный бит, информационный бит x₁₄ второго внутреннего кода может быть изменен на замороженный бит во втором процессе кодирования; если u₁₅ изменяется на замороженный бит, информационный бит x₁₅ второго внутреннего кода может быть изменен на замороженный бит во втором процессе кодирования; и если u₁₆ изменяется на замороженный бит, информационный бит x₁₆ второго внутреннего кода может быть изменен на замороженный бит во втором процессе кодирования. Таким образом, устройство связи может определить, что S₄ = [u₁₄, u₁₅, u₁₆].

После определения набора S₄ устройство связи может выбрать второй информационный бит из набора S₄, изменить второй информационный бит в P₅ на замороженный бит, чтобы получить P₆, и затем определить P₄ на основе P₆. Например, если вторым информационным битом является u₁₄, $${\text{P}}_6=\left[0000011001110011\right]$$и устройство связи определяет P₄ на основе P₆.

Если набор S₄ включает в себя множество информационных битов, второй информационный бит может быть любым информационным битом в наборе S₄. Например, если S₄ = [u₁₄, u₁₅, u₁₆], вторым информационным битом может быть u₁₄, u₁₅ или u₁₆.

В качестве альтернативы, набор S₄ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₄, когда второй информационный бит в наборе S₄ изменяется на замороженный бит, информационный бит, который имеет второй внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности. Например, когда S₄ = [u₁₄, u₁₅, u₁₆], и u₁₄ изменяется на замороженный бит, информационный бит x₁₄ второго внутреннего кода изменяется на замороженный бит; когда u₁₅ изменяется на замороженный бит, информационный бит x₁₅ второго внутреннего кода изменяется на замороженный бит; и когда u₁₆ изменяется на замороженный бит, информационный бит x₁₆ второго внутреннего кода изменяется на замороженный бит. Надежность x₁₄ ниже надежности x₁₅, и надежность x₁₅ меньше надежности x₁₆. Таким образом, устройство связи определяет, что u₁₄ является вторым информационным битом. Если набор S₄ включает в себя только один информационный бит, информационный бит является вторым информационным битом.

Так как количество информационных битов четвертого кода равно 6, необходимо выбрать еще один информационный бит $${\text{P}}_6=\left[0000011001110011\right]$$и заменить его на замороженный бит. Устройство связи может определять, в соответствии с принципом, аналогичным принципу определения набора S₃, набор S₅ из информационного бита, указанного P₆. Например, S₅ = [u₆, u₇, u₁₂, u₁₆]. Устройство связи получает третий информационный бит от S₅. Например, третьим информационным битом является u₆, и устройство связи изменяет u₆ в P₆ на замороженный бит, чтобы получить двоичный вектор P₄, где $${\text{P}}_4=\left[0000001001110011\right]$$. После заполнения всех битов четвертого кода значениями устройство связи получает u¹⁶. Затем устройство связи кодирует u¹⁶, чтобы получить c¹⁶, где c¹⁶ = u¹⁶F₁₆.

303: Устройство связи выводит кодированную битовую последовательность.

В данном варианте осуществления настоящей заявки устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода и выводит кодированную битовую последовательность после получения кодированной битовой последовательности. После вывода кодированной битовой последовательности устройство связи может отправить кодированную битовую последовательность.

Согласно способу, описанному на фиг. 3, после приема подлежащей кодированию информационной битовой последовательности устройство связи может кодировать подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода, чтобы получить кодированную последовательность битов, и вывести кодированную битовую последовательность. Можно понять, что способ, описанный со ссылкой на фиг. 3, предоставляет новый способ кодирования; и когда кодирование выполняется этим способом кодирования, в процессе декодирования может выполняться параллельное декодирование. Это позволяет уменьшить задержку при декодировании.

На фиг. 8 показана схематичная блок-схема другого способа кодирования согласно варианту осуществления настоящей заявки. Как показано на фиг. 8, способ кодирования включает в себя следующие этапы 801-805. Что касается этапа 801, следует обратиться к описаниям этапа 301. Подробности в данном документе повторно не описываются. Этапы 802-804 представляют собой конкретную реализацию, в которой устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода для получения кодированной битовой последовательности. Этап 805 является конкретной реализацией этапа 303.

801: Устройство связи получает подлежащую кодированию информационную битовую последовательность.

802: Устройство связи определяет двоичный вектор P₇ седьмого кода на основе двоичного вектора P₁ первого кода.

Описание двоичного вектора P₁ первого кода и способа определения двоичного вектора P₁ первого кода смотри в соответствующих описаниях в варианте осуществления, соответствующем фиг. 3. Подробности в данном документе повторно не описываются.

Двоичный вектор P₇ указывает информационный бит, замороженный бит и непереданный бит седьмого кода. Длина кода седьмого кода равна n₇, количество информационных битов седьмого кода равно k₇, количество непереданных битов седьмого кода равно n₁ - n₇, k₇ равно длине подлежащей кодированию информационной битовой последовательности, n₇ является целым числом больше k₇ $$n_1=4^{\lceil \frac{{\log }_2�{\text{n}}_7�}{2}\rceil }$$, и k₁ больше или равно k₇. При необходимости $${\text{k}}_1={\text{k}}_7+{\text{n}}_1-{\text{n}}_7$$.

Например, седьмой код является кодом (13, 6), и первый код может быть кодом (16, 9) или кодом (16, 6). Седьмой код является кодом (50, 2), и первый код может быть кодом (64, 16) или кодом (64, 2).

В двоичном векторе P₇ непереданный бит может быть указан с использованием предварительно установленного значения. Например, предварительно установленное значение равно 2. Когда P_7,z = 1, это означает, что z-й бит в битах седьмого кода, которые должны быть кодированы, является информационным битом. Когда P_7,z = 0, это означает, что z-й бит в битах седьмого кода, которые должны быть кодированы, является замороженным битом. Когда P_7,z = 2, это означает, что z-й бит в кодированных битах седьмого кода является непереданным битом. В качестве альтернативы, предварительно установленное значение может быть другим значением, например 3, 4 или 5.

Ниже описывается конкретная реализация, в которой устройство связи определяет двоичный вектор P₇ седьмого кода на основе двоичного вектора P₁ первого кода, когда $${\text{k}}_1={\text{k}}_7+{\text{n}}_1-{\text{n}}_7$$.

Устройство связи последовательно изменяет, согласно первому заданному правилу, элементы, указывающие информационные биты в P₁, на элементы, указывающие непереданные биты, до тех пор, пока количество элементов, указывающих непереданные биты в P₁, не станет равным n₁ - n₇, чтобы получить двоичный вектор P₇, где значение непереданного бита не зависит от значения информационного бита седьмого кода. На основе этой реализации определяется P₇, поэтому содержание, соответствующее информационному биту, не пропадает во второй битовой последовательности, полученной после кодирования. Это позволяет обеспечить целостность информации. При необходимости в этой реализации непереданный бит также может упоминаться как сокращенный (shorten) бит.

При необходимости, в частности, устройство связи последовательно изменяет, согласно первому заданному правилу и на основе первой двоичной последовательности и второй двоичной последовательности, элементы, указывающие информационные биты в P₁, на элементы, указывающие непереданные биты, до тех пор, пока количество элементов, указывающих на непереданные биты в P₁, не станет равным n₁ - n₇, чтобы получить двоичный вектор P₇. Первая двоичная последовательность включает в себя двоичные порядковые номера элементов в P₁, которые расположены в порядке убывания или возрастания. Вторая двоичная последовательность также включает в себя двоичные порядковые номера элементов в P₁. Первая двоичная последовательность и вторая двоичная последовательность переставляются местами.

Например, после приема подлежащей кодированию информационной битовой последовательности устройство связи может сначала определить количество информационных битов седьмого кода, где количество информационных битов седьмого кода равно длине подлежащей кодированию информационной битовой последовательности. После определения количества информационных битов седьмого кода устройство связи определяет длину n₁ кода и количество k₁ информационных битов первого кода на основе длины кода и количества информационных битов седьмого кода. Длина кода седьмого кода может быть установлена заранее. Например, длина n₇ кода седьмого кода равна 13, и количество k₇ информационных битов седьмого кода равно 6, $$n_1=4^{\lceil \frac{{\log }_2�{\text{n}}_7�}{2}\rceil }$$и $${\text{k}}_1={\text{k}}_7+{\text{n}}_1-{\text{n}}_7$$. Таким образом, устройство связи определяет, что длина кода n₁ первого кода равна 16, и количество k₁ информационных битов первого кода равно 9. Затем устройство связи определяет длину кода и количество информационных битов второго кода, а также длину и количество информационных битов третьего кода на основе длины n₁ кода и количества k₁ информационных битов первого кода. После определения длины кода и количества информационных битов второго кода и длины кода и количества информационных битов третьего кода устройство связи определяет P₂ второго кода и P₃ третьего кода и затем определяет P₁ на основе P₂ и P₃.

Например, $${\text{P}}_2{\text{=P}}_3=\left[0111\right]$$, и $${\text{P}}_1{\text{=P}}_2\otimes {\text{P}}_3=\left[0000011101110111\right]$$. Как показано на фиг. 9, левый прямоугольник на фиг. 9 представляет первую двоичную последовательность. Первая двоичная последовательность включает в себя двоичные порядковые номера элементов в P₁, и двоичные порядковые номера в левом поле расположены в порядке возрастания сверху вниз. 0000 указывает порядковый номер 0 1-го элемента в P₁, 0001 указывает порядковый номер 1 2-го элемента в P₁,.., и 1111 указывает порядковый номер 15 16-го элемента в P₁. Правый прямоугольник на фиг. 9 представляет вторую двоичную последовательность. На фиг. 9, двоичные порядковые номера в правом поле и двоичные порядковые номера в левом поле переставлены местами.

Как показано на фиг. 9, устройство связи может определять, из первой двоичной последовательности и второй двоичной последовательности в порядке снизу вверх элементы, используемые для указания непереданных битов, до тех пор, пока количество элементов, используемых для указания непереданных битов, переданные биты в P₁, не станет равным 3. Например, значение элемента 2 используется для указания непереданного бита. Устройство связи определяет, исходя из первой двоичной последовательности в первый раз, что элемент, соответствующий 1111, используется для указания непереданного бита. Таким образом, устройство связи изменяет значение 16-го элемента в P₁ на 2. Устройство связи определяет из второй двоичной последовательности во второй раз, что элемент, соответствующий 1011, используется для указания непереданного бита. Таким образом, устройство связи изменяет значение 12-го элемента в P₁ на 2. Устройство связи определяет из первой двоичной последовательности в третий раз, что элемент, соответствующий 1110, используется для указания непереданного бита. Таким образом, устройство связи изменяет значение 15-го элемента в P₁ на 2. Наконец, $${\text{P}}_7\text{=}\left[0000011101120122\right]$$.

Значение непереданного бита не зависит от значения информационного бита седьмого кода. Описание предоставляется со ссылкой на соответствующий решетчатый граф. Первый внешний код в решетчатом графе, показанном на фиг. 10, является вторым внутренним кодом в решетчатом графе, показанном на фиг. 11, и первый внутренний код в решетчатом графе, показанном на фиг. 10, является вторым внешним кодом в решетчатом графе, показанном на фиг. 11. Устройство связи может выполнять кодирование с использованием процесса кодирования, указанного решетчатым графом, показанным на фиг. 10 или фиг. 11. Как показано на фиг. 10 и фиг. 11, u₆, u₇, u₈, u₁₀, u₁₁ и u₁₄ являются информационными битами, u₁, u₂, u₃, u₄, u₅, u₉ и u₁₃ - замороженные биты, c₁₂, c₁₅ и c₁₆ - непереданные биты, и u₁₂, u₁₅ и u₁₆ - подлежащие кодированию биты, соответствующие непереданным битам. Из фиг. 10 и фиг. 11 видно, что значение непереданного бита c₁₆ определяется на основе значения u₁₆, значение непереданного бита c₁₂ определяется на основе значений u₁₂ и u₁₆, значение непереданного бита c₁₅ определяется на основе значений u₁₅ и u₁₆, и непереданные биты c₁₂, c_{15 и} c₁₆ не имеют отношения к значениям информационных битов. Таким образом, даже если c₁₂, c₁₅ и c₁₆ удалены, содержание, соответствующее информационным битам, не пропадает во второй битовой последовательности. Это позволяет обеспечить целостность информации.

Конечно, если первая двоичная последовательность включает в себя двоичные порядковые номера, принадлежащие элементам в P₁ и расположенные в порядке убывания, устройство связи может определить из первой двоичной последовательности и второй двоичной последовательности в порядке сверху вниз, элементы, используемые для указания непереданных битов. Конкретный принцип реализации является таким же, как и принцип для устройства связи, чтобы определить, из первой двоичной последовательности и второй двоичной последовательности в порядке снизу вверх, элементы, используемые для обозначения непереданных битов. Подробности в данном документе повторно не описываются.

Ниже описывается конкретная реализация, в которой устройство связи определяет двоичный вектор P₇ седьмого кода на основе двоичного вектора P₁ первого кода, когда k₁ = k₇.

Устройство связи последовательно изменяет, согласно второму заданному правилу, элементы, указывающие замороженные биты в P₁, на элементы, указывающие непереданные биты, до тех пор, пока количество элементов, указывающих непереданные биты в P₁, не станет равным n₁ - n₇, чтобы получить двоичный вектор P₇. На основе этой реализации можно правильно определить непереданный бит. При необходимости в этой реализации непереданный бит также может называться проколотым (puncture) битом.

При необходимости, в частности, устройство связи последовательно изменяет, в соответствии со вторым заданным правилом и на основе первой двоичной последовательности и второй двоичной последовательности, элементы, указывающие замороженные биты в P₁, на элементы, указывающие непереданные биты, до тех пор, пока количество элементов, указывающих на непереданные биты в P₁, не станет равным n₁ - n₇, чтобы получить двоичный вектор P₇. Первая двоичная последовательность включает в себя двоичные порядковые номера элементов в P₁, которые расположены в порядке убывания или возрастания. Вторая двоичная последовательность также включает в себя двоичные порядковые номера элементов в P₁. Первая двоичная последовательность и вторая двоичная последовательность переставляются местами.

Например, длина n₇ кода седьмого кода равна 13, и количество k₇ информационных битов седьмого кода равно 6. Устройство связи определяет $${\text{P}}_1{\text{=P}}_2\otimes {\text{P}}_3=\left[0000001001110011\right]$$в соответствии с принципом, аналогичным принципу, приведенном в предыдущем примере. Устройство связи определяет первую двоичную последовательность и вторую двоичную последовательность. Описание первой двоичной последовательности и второй двоичной последовательности смотри в предшествующих описаниях.

Как показано на фиг. 9, устройство связи может определять из первой двоичной последовательности и второй двоичной последовательности в порядке сверху вниз элементы, используемые для указания непереданных битов, до тех пор, пока количество элементов, используемых для указания непереданных битов, переданных битов в P_1, не станет равным 3. Например, значение элемента 2 используется для указания непереданного бита. Устройство связи определяет, исходя из первой двоичной последовательности в первый раз, что элемент, соответствующий 0000, используется для указания непереданного бита. Таким образом, устройство связи изменяет значение 1-го элемента в P₁ на 2. Устройство связи определяет из второй двоичной последовательности во второй раз, что элемент, соответствующий 0100, используется для указания непереданного бита. Таким образом, устройство связи изменяет значение 5-го элемента в P₁ на 2. Устройство связи определяет из первой двоичной последовательности в третий раз, что элемент, соответствующий 0001, используется для указания непереданного бита. Таким образом, устройство связи изменяет значение 2-го элемента в P₁ на 2. Наконец, $${\text{P}}_7\text{=}\left[2200201001110011\right]$$.

Конечно, если первая двоичная последовательность включает в себя двоичные порядковые номера, принадлежащие элементам в P₁ и расположенные в порядке убывания, устройство связи может определить, из первой двоичной последовательности и второй двоичной последовательности в порядке сверху вниз, элементы, используемые для указания непереданных битов. Конкретный принцип реализации аналогичен принципу определения устройством связи по первой двоичной последовательности и второй двоичной последовательности в порядке снизу вверх элементов, используемых для указания непереданных битов. Подробности в данном документе повторно не описываются.

803: Устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₇ седьмого кода, чтобы получить кодированную первую битовую последовательность длиной n₁.

804: Устройство связи удаляет непереданный бит из первой битовой последовательности, чтобы получить вторую битовую последовательность длиной n₇.

805: Устройство связи выводит вторую последовательность битов.

В дополнительной реализации значение подлежащего кодированию бита, соответствующего непереданному биту, является значением, предварительно согласованным между стороной передатчика и стороной приемника.

Например, двоичный вектор седьмого кода равен $${\text{P}}_7\text{=}\left[0000011101120122\right]$$. Как показано на фиг. 10 или фиг. 11, u₆, u₇, u₈, u₁₀, u₁₁ и u₁₄ - информационные биты, u₁, u₂, u₃, u₄, u₅, u₉ и u₁₃ - замороженные биты, и u₁₂, u₁₅ и u₁₆ - подлежащие кодированию биты, соответствующие непереданным битам. Устройство связи заполняет u₆, u₇, u₈, u₁₀, u₁₁ и u₁₄ информацией в принятой подлежащей кодированию информационной битовой последовательности и заполняет замороженные биты и не переданные биты u₁, u₂, u₃, u₄, u₅, u₉, u₁₂, u₁₃, u₁₅ и u₁₆ фиксированными значениями, например 0, предварительно согласованными стороной передатчика и стороной приемника. Устройство связи заполняет u₁₂, u₁₅ и u₁₆ значениями, предварительно согласованными на стороне передатчика и на стороне приемника. Значение, заполненное устройством связи в непереданном бите, может быть таким же или отличаться от фиксированного значения, заполненного замороженным битом. После кодирования u₁-u₁₆ устройство связи получает первые битовые последовательности c₁-c₁₆. Устройство связи удаляет непереданные биты c₁₆, c₁₅ и c₁₂. Остальные биты c₁-c₁₁, c₁₃ и c₁₄ образуют вторую последовательность битов. Устройство связи выводит вторую битовую последовательность.

На основе способа, описанного на фиг. 8, устройство связи может создавать код с любой длиной кода.

Вариант осуществления настоящей заявки дополнительно предоставляет другой способ кодирования. Ниже описан другой способ кодирования.

После того, как устройство связи примет подлежащую кодированию информационную битовую последовательность, устройство связи кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода, чтобы получить информационную битовую последовательность. После получения кодированной битовой последовательности устройство связи выводит кодированную битовую последовательность. P₁ указывает информационный бит и замороженный бит первого кода, и P₁ определяется на основе целевой последовательности и количества k₁ информационных битов первого кода. Количество k₁ информационных битов первого кода равно длине подлежащей кодированию информационной битовой последовательности. Длина кода первого кода равна n₁. Целевой последовательностью является последовательность, которая извлекается из сохраненной последовательности длиной M и включает в себя порядковый номер, меньший или равный n₁. Последовательность длиной M включает в себя порядковый номер, соответствующий каждому из M битов, и M больше или равно n₁.

Например, M равно 16. Устройство связи может хранить последовательность длиной 16. Последовательность представляет собой [10, 14, 12, 16, 13, 7, 6, 9, 11, 5, 2, 4, 15, 8, 3, 1]. Последовательность указывает следующее: порядковый номер, соответствующий биту u₁, равен 10; порядковый номер, соответствующий биту u₂, равен 14; порядковый номер, соответствующий биту u₃, равен 12; порядковый номер, соответствующий биту u₄, равен 16; порядковый номер, соответствующий биту u₅, равен 13; порядковый номер, соответствующий биту u₆, равен 7; порядковый номер, соответствующий биту u₇, равен 6; порядковый номер, соответствующий биту u₈, равен 9; порядковый номер, соответствующий биту u₉, равен 11; порядковый номер, соответствующий биту u₁₀, равен 5; порядковый номер, соответствующий биту u₁₁, равен 2; порядковый номер, соответствующий биту u₁₂, равен 4; порядковый номер, соответствующий биту u₁₃, равен 15; порядковый номер, соответствующий биту u₁₄, равен 8; порядковый номер, соответствующий биту u₁₅, равен 3; и порядковый номер, соответствующий биту u₁₆, равен 1.

Предполагается, что длина подлежащей кодированию информационной битовой последовательности, полученной устройством связи, равна 15. После приема подлежащей кодированию информационной битовой последовательности устройство связи может определить, что количество информационных битов первого кода равно 15. Длина кода первого кода может быть установлена заранее, например, может быть равна 16. Чтобы быть конкретным, первый код является кодом (16, 15). После определения первого кода устройство связи получает целевую последовательность из сохраненной последовательности длиной 16 на основе длины кода первого кода. Целевой последовательностью является последовательность, которая извлекается из сохраненной последовательности длиной M и включает в себя порядковый номер, меньший или равный n₁. M и n₁ равны 16. Таким образом, целевая последовательность представляет собой [10, 14, 12, 16, 13, 7, 6, 9, 11, 5, 2, 4, 15, 8, 3, 1]. Устройство связи определяет бит с порядковым номером, меньшим или равным 15, в целевой последовательности как информационный бит и определяет бит с порядковым номером больше 15 в целевой последовательности как замороженный бит. Таким образом, устройство связи определяет, что P₁ = [1110111111111111].

В качестве другого примера предполагается, что длина кодируемой битовой последовательности информации, принятой устройством связи, равна 9. После приема подлежащей кодированию информационной битовой последовательности устройство связи может определить, что количество информации бит первого кода равен 9. Длина кода первого кода может быть установлена заранее, например, может быть равна 16. Чтобы быть конкретным, первый код является кодом (16, 9). После определения первого кода устройство связи получает целевую последовательность из сохраненной последовательности длиной 16 на основе длины кода первого кода. Целевой последовательностью является последовательность, которая извлекается из сохраненной последовательности длиной M и включает в себя порядковый номер, меньший или равный n₁. M и n₁ равны 16. Таким образом, целевая последовательность представляет собой [10, 14, 12, 16, 13, 7, 6, 9, 11, 5, 2, 4, 15, 8, 3, 1]. Устройство связи определяет бит с порядковым номером, меньшим или равным 9, в целевой последовательности как информационный бит и определяет бит с порядковым номером больше 9 в целевой последовательности как замороженный бит. Таким образом, устройство связи определяет, что P₁ = [0000011101110111].

В дополнительной реализации устройство связи может дополнительно заранее выработать последовательность длиной M. То, что устройство связи вырабатывает последовательность длиной M, конкретно реализуется следующим образом: определяется набор S₁ из информационного бита, указанного двоичным вектором P₂ второго кода, где в случае, когда информационный бит, включенный в набор S₁, был изменен на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования; определяется первый информационный бит из набора S₁; изменяется первый информационный бит в P₂ на замороженный бит, чтобы получить двоичный вектор P₃ третьего кода, где длина кода второго кода равна M, количество информационных битов второго кода равно K, длина кода третьего кода равна M, и количество информационных битов третьего кода равно K - 1; определяется то, что порядковый номер, соответствующий первому информационному биту, равен K; и K проходит от M до 1 для определения порядкового номера, соответствующего каждому биту в последовательности длиной M.

При необходимости набор S₁ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₁, когда первый информационный бит в наборе S₁ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности. В качестве альтернативы, первый информационный бит может быть любым информационным битом в наборе S₁.

В данном документе второй код и третий код отличаются от второго кода и третьего кода в варианте осуществления, описанном на фиг. 3. В данном документе длина кода второго кода равна M, количество информационных битов второго кода равно K, длина кода третьего кода равна M, и количество информационных битов третьего кода равно K - 1.

Например, необходимо выработать последовательность длиной 16. Сначала устанавливается K = 16. Устройство связи определяет P₃ третьего кода (16, 15) на основе двоичного вектора P₂ = [1111111111111111] второго кода (16, 16). В данном документе устройство связи может определить, в соответствии с принципом, аналогичным принципу определения набора S₃ в вышеприведенном варианте осуществления способа, набор S₁ из информационного бита, указанного P₂ второго кода. Затем из набора S₁ получается первый информационный бит. Устройство связи изменяет первый информационный бит в P₂ на замороженный бит, чтобы получить P₃ третьего кода. Например, если первым информационным битом является u₄, P₃ = [1110111111111111]. Устройство связи определяет, что порядковый номер, соответствующий u₄ в последовательности длиной 16, равен 16.

Затем устанавливается K = 15. Устройство связи определяет P₃ третьего кода (16, 14) на основе двоичного вектора P₂ = [1110111111111111] второго кода (16, 15). Например, если первым информационным битом является u₁₃, P₃ = [1110111111110111]. Устройство связи определяет, что порядковый номер, соответствующий u₁₃ в последовательности длиной 16, равен 15. Аналогичные операции выполняются до тех пор, пока не будут определены порядковые номера, соответствующие всем битам. Затем порядковые номера, соответствующие всем битам, образуют последовательность длиной 16, и последовательность сохраняется в устройстве связи. Например, в итоге получается последовательность [10, 14, 12, 16, 13, 7, 6, 9, 11, 5, 2, 4, 15, 8, 3, 1] длиной 16.

В данном варианте осуществления настоящей заявки дополнительно предоставляется последовательность длиной 4096, которая получается вышеупомянутым способом, когда M равно 4096. Порядковые номера, включенные в последовательность, могут быть показаны в таблице 1, и последовательность может быть предварительно сохранена.

Последовательность с длиной четной степени 2 может быть построена с использованием вышеупомянутого способа построения последовательности, представленного в данном варианте осуществления настоящей заявки, или может быть получена из более длинной последовательности на основе вложенного признака (например, последовательность длиной 1024 может быть получена из вышеупомянутой последовательности длиной 4096 путем считывания порядковых номеров, меньших или равных 1024, следующих по порядку). Последовательность с длиной четной степени 2, построенная с использованием вышеупомянутого способа построения последовательности, может быть такой же или отличаться от последовательности длиной четной степени 2, полученной из более длинной последовательности на основе вложенного признака. Например, как показано в таблице 2, вариант осуществления настоящей заявки дополнительно предусматривает последовательность длиной M = 1024, построенную с использованием вышеупомянутого способа построения последовательности. Последовательность может быть предварительно сохранена. Следует отметить, что последовательность, соответствующая M = 1024, может быть построена таким же способом, как и последовательность NR или последовательность PW.

Сохраненные последовательности имеют вложенный признак. Это позволяет уменьшить количество требуемых блоков памяти. В частности, на основе вложенного признака последовательность длиной M может быть использована для построения любой последовательности с длиной кода меньше, чем длина M. При необходимости последовательность с длиной нечетной степени 2 может быть считана из более длинной последовательности с длиной четной степени 2 на основе вложенного признака. Например, при построении последовательности длиной 8 (2³) порядковые номера, меньшие или равные 8, выбираются по порядку из последовательности длиной M = 16 (2⁴) или более длинной последовательности с длиной четной степени 2 (например, M = 64, 256, 1024 или 4096), чтобы сформировать последовательность длиной 8. Например, если порядковые номера, меньшие или равные 8, выбираются по порядку из вышеупомянутой последовательности длиной M = 4096, может быть получена последовательность [5 7 6 2 4 8 3 1]. Согласно этому способу последовательность длиной 2048 может быть считана из последовательности материнского кода длиной 4096, и последовательность длиной 512 может быть считана из последовательности длиной 1024. В данном варианте осуществления то, что последовательность длиной 2048 считывается из вышеупомянутой последовательности длиной 4096, используется в качестве примера для описания. Порядковые номера последовательности длиной 2048 показаны в таблице 3.

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

На фиг. 6 показана схематичная структурная диаграмма устройства связи согласно варианту осуществления настоящей заявки. Устройство связи, показанное на фиг. 6, может быть выполнено с возможностью выполнения некоторых или всех функций устройства связи в варианте осуществления способа, описанном на фиг. 3. Устройство связи, показанное на фиг. 6, может включать в себя модуль 601 обработки и модуль 602 связи.

Модуль 602 связи выполнен с возможностью получения подлежащей кодированию информационной битовой последовательности. Модуль 601 обработки выполнен с возможностью кодирования подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода, чтобы получить кодированную последовательность битов, где P₁ определяется на основе двоичного вектора P₂ второго кода и двоичного вектора P₃ третьего кода, P₁ указывает информационный бит и замороженный бит первого кода, P₂ указывает информационный бит и замороженный бит второго кода, P₃ указывает информационный бит и замороженный бит третьего кода, длина кода первого кода равна n₁, количество информационных битов первого кода равно k₁, длина кода второго кода равна n₂, количество информационных битов второго кода равно k₂, длина кода третий код равна n₃, количество информационных битов третьего кода равно k₃, n₁ = n₂ * n₃ и k₁ = k₂ * k₃. Модуль 601 обработки дополнительно выполнен с возможностью вывода кодированной битовой последовательности.

При необходимости $${\text{P}}_1={\text{P}}_2\otimes {\text{P}}_3$$.

При необходимости $${\text{n}}_2={\text{n}}_3$$, и $${\text{k}}_2={\text{k}}_3$$.

При необходимости P₂ равно P₃.

При необходимости k₁ = k₄, и k₄ является длиной подлежащей кодированию информационной битовой последовательности.

При необходимости $${\text{k}}_4{\text{<k}}_1$$, $${\text{k}}_1={\lceil \sqrt{{\text{k}}_4}\rceil }^2$$, и k₄ является длиной подлежащей кодированию информационной битовой последовательности.

При необходимости то, что модуль 601 обработки кодирует подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода конкретно реализуется следующим образом: определяется, на основе P₁, двоичный вектор P₄, соответствующий четвертому коду, где P₄ указывает информационный бит и замороженный бит четвертого кода, длина кода четвертого кода равна n₄, количество информационных битов четвертого кода равно k₄, и n₄ = n₁; и кодируется подлежащая кодированию информационная битовая последовательность на основе P₄.

При необходимости набор S₂ является поднабором набора S₁, набор S₁ представляет собой набор информационных битов, включающий в себя информационный бит, указанный P₁, и S₂ представляет собой набор информационных битов, включающий в себя информационный бит, указанный P₄.

При необходимости то, что модуль 601 обработки определяет на основе P₁ двоичный вектор P₄, соответствующий четвертому коду, конкретно реализуется следующим образом: определяется набор S₃ из набора S₁, где в случае, когда информационный бит, включенный в набор S₃, был изменен на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования; определяется первый информационный бит из набора S₃; изменяется первый информационный бит в P₁ на замороженный бит, чтобы получить двоичный вектор P₅; и получается двоичный вектор P₄ соответствующий четвертому коду на основе двоичного вектора P₅.

При необходимости набор S₃ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₃, когда первый информационный бит в наборе S₃ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был изменен на замороженный бит, имеет самый низкий ранг надежности.

При необходимости то, что модуль 601 обработки получает двоичный вектор P₄ соответствующий четвертому коду на основе двоичного вектора P₅, конкретно реализуется следующим образом: определяется набор S₄ из информационного бита, указанного P₅, где в случае, когда информационный бит, включенный в набор S₄, был изменен на замороженный бит, по меньшей мере один информационный бит второго внутреннего кода может быть изменен на замороженный бит во втором процессе кодирования, первый внутренний код является внешним кодом для второго процесса кодирования, и второй внутренний код является внешним кодом для первого процесса кодирования; определяется второй информационный бит из набора S₄; изменяется второй информационный бит в P₅ на замороженный бит, чтобы получить двоичный вектор P₆; и получается двоичный вектор P₄ соответствующий четвертому коду на основе двоичного вектора P₆.

При необходимости набор S₄ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₄, когда второй информационный бит в наборе S₄ изменяется на замороженный бит, информационный бит, который имеет второй внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности.

При необходимости каждый из n₁, n₂ и n₃ является целым показателем степени 2.

На фиг. 6 показана схематичная структурная диаграмма устройства связи согласно варианту осуществления настоящей заявки. Устройство связи, показанное на фиг. 6, может быть выполнено с возможностью выполнения некоторых или всех функций устройства связи в вариантах осуществления способа. Устройство связи, показанное на фиг. 6, может включать в себя модуль 601 обработки и модуль 602 связи.

Модуль 602 связи выполнен с возможностью получения подлежащей кодированию информационной битовой последовательности. Модуль 601 обработки выполнен с возможностью кодирования подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода, чтобы получить кодированную последовательность битов, где P₁ указывает информационный бит и замороженный бит первого кода, P₁ определяется на основе целевой последовательности и количества k₁ информационных битов первого кода, количество k₁ информационных битов первого кода равно длине подлежащей кодированию информационной битовой последовательности, длина кода первый код равна n₁, целевой последовательностью является последовательность, которая извлекается из сохраненной последовательности длиной M и включает в себя порядковый номер, меньший или равный n₁, последовательность длиной M включает в себя порядковый номер, соответствующий каждый из M битов, и M больше или равно n₁. Модуль 601 обработки дополнительно выполнен с возможностью вывода кодированной битовой последовательности.

При необходимости модуль 601 обработки дополнительно выполнен с возможностью определения набора S₁ из информационного бита, указанного двоичным вектором P₂ второго кода, где в случае, когда информационный бит, включенный в набор S₁, был изменен на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования. Модуль 601 обработки дополнительно выполнен с возможностью определения первого информационного бита из набора S₁. Модуль 601 обработки дополнительно выполнен с возможностью изменения первого информационного бита в P₂ на замороженный бит, чтобы получить двоичный вектор P₃ третьего кода, где длина кода второго кода равна M, количество информационных битов второго кода равно K, длина кода третьего кода равна M, и количество информационных битов третьего кода равно K - 1. Модуль 601 обработки дополнительно выполнен с возможностью: определения того, что порядковый номер, соответствующий первым информационным битам, равен K, и K проходит от M до 1, чтобы определить порядковый номер, соответствующий каждому биту в последовательности длиной M.

При необходимости набор S₁ включает в себя множество информационных битов; и по сравнению с другим информационным битом в наборе S₁, когда первый информационный бит в наборе S₁ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности.

На фиг. 7 показана схематичная структурная диаграмма устройства связи, раскрытого в варианте осуществления настоящей заявки. Как показано на фиг. 7, устройство связи включает в себя процессор 701, память 702 и интерфейс 703 связи. Процессор 701, память 702 и интерфейс 703 связи соединены друг с другом.

Процессор 701 может быть центральным процессором (central processing unit, CPU), процессором общего назначения, сопроцессором, процессором цифровых сигналов (процессор цифровых сигналов, DSP), специализированной интегральной схемой (application-specific integrated circuit, ASIC), программируемой пользователем вентильной матрицей (field programmable gate array, FPGA) или другим программируемым логическим устройством, транзисторным логическим устройством, аппаратным компонентом или любой их комбинацией. В качестве альтернативы, процессор 701 может быть комбинацией процессоров, реализующих вычислительную функцию, например, комбинацией одного или нескольких микропроцессоров или комбинацией DSP и микропроцессора.

Интерфейс 703 связи выполнен с возможностью реализации взаимодействия между устройством связи и другим устройством связи или взаимодействия между другим компонентом связи в том же самом устройстве связи.

Процессор 701 вызывает программный код, хранящийся в памяти 702, для выполнения этапов, выполняемых устройством связи в вышеупомянутых вариантах осуществления способа. Память 702 дополнительно выполнена с возможностью хранения данных, кэшированных в процессе выполнения вышеупомянутых способов. При необходимости память 702 дополнительно выполнена с возможностью хранения последовательности в таблице 1 или аналогичной последовательности. Память 702 и процессор 701 взаимодействуют друг с другом. При необходимости память 702 и процессор 701 могут быть объединены.

Вариант осуществления настоящего изобретения дополнительно предоставляет машиночитаемый носитель информации. Машиночитаемый носитель информации хранит инструкции. Когда инструкции исполняются в процессоре, реализуются процедуры способа в вышеупомянутых вариантах осуществления способа.

Вариант осуществления настоящего изобретения дополнительно предоставляет компьютерный программный продукт. При запуске компьютерного программного продукта в процессоре, реализуются процедуры способа в вышеупомянутых вариантах осуществления способа.

Вариант осуществления настоящей заявки дополнительно обеспечивает чиповую систему. Чиповая система включает в себя процессор, выполненный с возможностью поддержки устройства связи при реализации функций в вышеупомянутых вариантах осуществления, например, выработки или обработки данных и/или информации, используемых в вышеупомянутых способах.

В возможной конструкции чиповая система может дополнительно включать в себя память. Память выполнена с возможностью хранения необходимых программных инструкций и данных. Чиповая система может включать в себя чип или может включать в себя чип и другой дискретный компонент.

Основываясь на одно и той же концепции изобретения, принцип решения проблем устройства связи, представленный в вариантах осуществления настоящей заявки, аналогичен принципу решения проблем устройства сети доступа или первого узла в вариантах осуществления способа настоящей заявки. Таким образом, для реализации каждого устройства следует обратиться к реализациям способа. Для краткости подробности в данном документе повторно не описываются.

В вышеупомянутых вариантах осуществления описания каждого варианта осуществления имеют соответствующие акценты. Для части, которая не описана подробно в варианте осуществления, следует обратиться к соответствующим описаниям в других вариантах осуществления.

Наконец, следует отметить, что вышеупомянутые варианты осуществления предназначены только для описания технических решений настоящей заявки, а не ограничения настоящей заявки. Хотя настоящая заявка подробно описана со ссылкой на вышеупомянутые варианты осуществления, специалисты в данной области техники должны понимать, что они все еще могут вносить изменения в технические решения, описанные в вышеупомянутых вариантах осуществления, или производить эквивалентные замены некоторых или всех их технических характеристик, не выходя за рамки технических решений вариантов осуществления настоящей заявки.

Изобретение относится к средствам кодирования информационной битовой последовательности. Технический результат - уменьшение задержки при декодировании информационной битовой последовательности. Получают подлежащую кодированию информационную битовую последовательность. Кодируют подлежащую кодированию информационную битовую последовательность на основе двоичного вектора P₁ первого кода для получения кодированной битовой последовательности, где P₁ определяется на основе двоичного вектора P₂ второго кода и двоичного вектора P₃ третьего кода, P₁ указывает информационный бит и замороженный бит первого кода, P₂ указывает информационный бит и замороженный бит второго кода, P₃ указывает информационный бит и замороженный бит третьего кода, длина кода первого кода равна n₁, количество информационных битов первого кода равно k₁, длина кода второго кода равна n₂, количество информационных битов второго кода равно k₂, длина кода третьего кода равна n₃, количество информационных битов третьего кода равно k₃, n₁=n₂*n₃ и k₁=k₂*k₃. Осуществляют вывод кодированной битовой последовательности. 7 н. и 34 з.п. ф-лы, 11 ил., 3 табл.

1. Способ кодирования, в котором способ содержит:

получение подлежащей кодированию информационной битовой последовательности;

кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода для получения кодированной битовой последовательности, причем P₁ определяется на основе двоичного вектора P₂ второго кода и двоичного вектора P₃ третьего кода, P₁ указывает информационный бит и замороженный бит первого кода, P₂ указывает информационный бит и замороженный бит второго кода, P₃ указывает информационный бит и замороженный бит третьего кода, длина кода первого кода равна n₁, количество информационных битов первого кода равно k₁, длина кода второго кода равна n₂, количество информационных битов второго кода равно k₂, длина кода третьего кода равна n₃, количество информационных битов третьего кода равно k₃, n₁=n₂*n₃ и k₁=k₂*k₃; и

вывод кодированной битовой последовательности.

2. Способ по п. 1, в котором .

3. Способ по п. 1 или 2, в котором n₂=n₃ и k₂=k₃.

4. Способ по п. 3, в котором P₂ равно P₃.

5. Способ по любому из пп. 1-4, в котором k₁=k₄ и k₄ является длиной подлежащей кодированию информационной битовой последовательности.

6. Способ по любому из пп. 1-4, в котором , и k₄ является длиной подлежащей кодированию информационной битовой последовательности.

7. Способ по п. 6, в котором кодирование подлежащей кодированию последовательности информационных битов на основе двоичного вектора P₁ первого кода содержит:

определение, на основе P₁, двоичного вектора P₄, соответствующего четвертому коду, где P₄ указывает информационный бит и замороженный бит четвертого кода, длина кода четвертого кода равна n₄, количество информационных битов четвертого кода равно k₄ и n₄=n₁; и

кодирование подлежащей кодированию информационной битовой последовательности на основе P₄.

8. Способ по п. 7, в котором набор S₂ является поднабором набора S₁, набор S₁ является набором информационных битов, содержащим информационный бит, указанный P₁, и S₂ является набором информационных битов, содержащим информационный бит, указанный P₄.

9. Способ по п. 8, в котором определение на основе P₁ двоичного вектора P₄, соответствующего четвертому коду, содержит:

определение набора S₃ из набора S₁, причем, когда информационный бит, содержащийся в наборе S₃, изменяется на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования;

определение первого информационного бита из набора S₃;

изменение первого информационного бита в P₁ на замороженный бит, чтобы получить двоичный вектор P₅; и

получение двоичного вектора P₄, соответствующего четвертому коду на основе двоичного вектора P₅.

10. Способ по п. 9, в котором набор S₃ содержит множество информационных битов; и по сравнению с другим информационным битом в наборе S₃, когда первый информационный бит в наборе S₃ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был изменен на замороженный бит, имеет самый низкий ранг надежности.

11. Способ по п. 9 или 10, в котором получение двоичного вектора P₄, соответствующего четвертому коду на основе двоичного вектора P₅, содержит:

определение набора S₄ из информационного бита, указанного P₅, причем, когда информационный бит, содержащийся в наборе S₄, изменяется на замороженный бит, по меньшей мере один информационный бит второго внутреннего кода может быть изменен на замороженный бит во втором кодировании процесса, первый внутренний код является внешним кодом для второго процесса кодирования, и второй внутренний код является внешним кодом для первого процесса кодирования;

определение второго информационного бита из набора S₄;

изменение второго информационного бита в P₅ на замороженный бит, чтобы получить двоичный вектор P₆; и

получение двоичного вектора P₄, соответствующего четвертому коду на основе двоичного вектора P₆.

12. Способ по п. 11, в котором набор S₄ содержит множество информационных битов; и по сравнению с другим информационным битом в наборе S₄, когда второй информационный бит в наборе S₄ изменяется на замороженный бит, информационный бит, который имеет второй внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности.

13. Способ по любому из пп. 1-12, в котором каждый из n₁, n₂ и n₃ является целым показателем степени 2.

14. Способ по любому из пп. 1-5, в котором кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода для получения кодированной битовой последовательности содержит:

определение двоичного вектора P₇ седьмого кода на основе двоичного вектора P₁ первого кода, причем двоичный вектор P₇ указывает информационный бит, замороженный бит и непереданный бит седьмого кода, длина кода седьмого кода равна n₇, количество информационных битов седьмого кода равно k₇, количество непереданных битов седьмого кода равно n₁-n₇, k₇ равно длине подлежащей кодированию информационной битовой последовательности, n₇ является целым числом больше k₇, и k₁ больше или равно k₇;

кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₇ седьмого кода, чтобы получить кодированную первую битовую последовательность длиной n₁; и

удаление непереданного бита из первой битовой последовательности, чтобы получить вторую битовую последовательность длиной n₇; и

вывод кодированной битовой последовательности содержит:

вывод второй битовой последовательности.

15. Способ по п. 14, в котором k₇=k₁+n₁-n₇ и определение двоичного вектора P₇ седьмого кода на основе двоичного вектора P₁ первого кода содержит:

последовательное изменение, согласно первому заданному правилу, элементов, указывающих информационные биты в P₁, на элементы, указывающие непереданные биты, до тех пор, пока количество элементов, указывающих непереданные биты в P₁, не станет равным n₁ - n₇, для того чтобы получить двоичный вектор P₇, в котором значение непереданного бита не зависит от значения информационного бита седьмого кода.

16. Способ кодирования, причем способ содержит:

получение подлежащей кодированию информационной битовой последовательности;

кодирование подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода для получения кодированной битовой последовательности, где P₁ указывает информационный бит и замороженный бит первого кода, P₁ определяется на основе целевой последовательности и количества k₁ информационных битов первого кода, количество k₁ информационных битов первого кода равно длине подлежащей кодированию информационной битовой последовательности, длина кода первого кода равна n₁, целевой последовательностью является последовательность, которая извлекается из сохраненной последовательности длиной M и которая содержит порядковый номер, меньший или равный n₁, последовательность длиной M содержит порядковый номер, соответствующий каждому из M битов в сохраненной последовательности, и M больше или равно n₁; и

вывод кодированной битовой последовательности.

17. Способ по п. 16, в котором способ дополнительно содержит:

определение набора S₁ из информационного бита, указанного двоичным вектором P₂ второго кода, причем, когда информационный бит, содержащийся в наборе S₁, изменяется на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования; и определение первого информационного бита из набора S₁;

изменение первого информационного бита в P₂ на замороженный бит, чтобы получить двоичный вектор P₃ третьего кода, причем длина кода второго кода равна M, количество информационных битов второго кода равно K, длина кода третьего кода равна M, и количество информационных битов третьего кода равно K-1;

определение того, что порядковый номер, соответствующий первому информационному биту, равен K; и

прохождение K от M до 1, чтобы определить порядковый номер, соответствующий каждому биту в последовательности длиной M.

18. Способ по п. 17, в котором набор S₁ содержит множество информационных битов; и по сравнению с другим информационным битом в наборе S₁, когда первый информационный бит в наборе S₁ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был изменен на замороженный бит, имеет самый низкий ранг надежности.

19. Способ по любому из пп. 16-18, в котором, когда M равно 4096, последовательность длиной M показана в таблице 1; когда M равно 1024, последовательность длиной M показана в таблице 2; и/или когда M равно 2048, последовательность длиной M показана в таблице 3.

20. Устройство связи, причем устройство связи содержит:

модуль связи, выполненный с возможностью получения подлежащей кодированию информационной битовой последовательности; и

модуль обработки, выполненный с возможностью кодирования подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода, для получения кодированной битовой последовательности, причем P₁ определяется на основе двоичного вектора P₂ второго кода и двоичного вектора P₃ третьего кода, P₁ указывает информационный бит и замороженный бит первого кода, P₂ указывает информационный бит и замороженный бит второго кода, P₃ указывает информационный бит и замороженный бит третьего кода, длина кода первого кода равна n₁, количество информационных битов первого кода равно k₁, длина кода второго кода равна n₂, количество информационных битов второго кода равно k₂, длина кода третьего кода равна n₃, количество информационных битов третьего кода равно k₃, n₁=n₂*n₃ и k₁=k₂*k₃; где

модуль обработки дополнительно выполнен с возможностью вывода кодированной битовой последовательности.

21. Устройство связи по п. 20, в котором .

22. Устройство связи по п. 20 или 21, в котором n₂=n₃ и k₂=k₃.

23. Устройство связи по п. 22, в котором P₂ равно P₃.

24. Устройство связи по любому из пп. 20-23, в котором k₁=k₄ и k₄ является длиной подлежащей кодированию информационной битовой последовательности.

25. Устройство связи по любому из пп. 20-23, в котором , и k₄ является длиной подлежащей кодированию информационной битовой последовательности.

26. Устройство связи по п. 25, в котором модуль обработки выполнен с возможностью:

определения, на основе P₁, двоичного вектора P₄, соответствующего четвертому коду, где P₄ указывает информационный бит и замороженный бит четвертого кода, длина кода четвертого кода равна n₄, количество информационных битов четвертого кода равно k₄ и n₄=n₁; и

кодирования подлежащей кодированию информационной битовой последовательности на основе P₄.

27. Устройство связи по п. 26, в котором набор S₂ является поднабором набора S₁, набор S₁ является набором информационных битов, содержащим информационный бит, указанный P₁, и S₂ является набором информационных битов, содержащим информационный бит, указанный P₄.

28. Устройство связи по п. 27, в котором модуль обработки выполнен с возможностью:

определения набора S₃ из набора S₁, причем, когда информационный бит, содержащийся в наборе S₃, изменяется на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования;

определения первого информационного бита из набора S₃;

изменения первого информационного бита в P₁ на замороженный бит, чтобы получить двоичный вектор P₅; и

получения двоичного вектора P₄, соответствующего четвертому коду на основе двоичного вектора P₅.

29. Устройство связи по п. 28, в котором набор S₃ содержит множество информационных битов; и по сравнению с другим информационным битом в наборе S₃, когда первый информационный бит в наборе S₃ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был изменен на замороженный бит, имеет самый низкий ранг надежности.

30. Устройство связи по п. 28 или 29, в котором модуль обработки выполнен с возможностью:

определения набора S₄ из информационного бита, указанного P₅, причем, когда информационный бит, содержащийся в наборе S₄, изменяется на замороженный бит, по меньшей мере один информационный бит второго внутреннего кода может быть изменен на замороженный бит во втором кодировании процесса, первый внутренний код является внешним кодом для второго процесса кодирования, и второй внутренний код является внешним кодом для первого процесса кодирования;

определения второго информационного бита из набора S₄;

изменения второго информационного бита в P₅ на замороженный бит, чтобы получить двоичный вектор P₆; и

получения двоичного вектора P₄, соответствующего четвертому коду на основе двоичного вектора P₆.

31. Устройство связи по п. 30, в котором набор S₄ содержит множество информационных битов; и по сравнению с другим информационным битом в наборе S₄, когда второй информационный бит в наборе S₄ изменяется на замороженный бит, информационный бит, который имеет второй внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности.

32. Устройство связи по любому из пп. 20-31, в котором каждый из n₁, n₂ и n₃ является целым показателем степени 2.

33. Устройство связи по любому из пп. 20-24, в котором

модуль обработки выполнен с возможностью:

определения двоичного вектора P₇ седьмого кода на основе двоичного вектора P₁ первого кода, причем двоичный вектор P₇ указывает информационный бит, замороженный бит и непереданный бит седьмого кода, длина кода седьмого кода равна n₇, количество информационных битов седьмого кода равно k₇, количество непереданных битов седьмого кода равно n₁-n₇, k₇ равно длине подлежащей кодированию информационной битовой последовательности, n₇ является целым числом больше k₇, и k₁ больше или равно k₇;

кодирования подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₇ седьмого кода, чтобы получить кодированную первую битовую последовательность длиной n₁; и

удаления непереданного бита из первой битовой последовательности, чтобы получить вторую битовую последовательность длиной n₇; и

то, что модуль обработки выводит кодированную битовую последовательность, конкретно реализуется следующим образом:

выводится вторая битовая последовательность.

34. Устройство связи по п. 33, в котором k₇=k₁+n₁-n₇ и модуль обработки выполнен с возможностью:

последовательного изменения, согласно первому заданному правилу, элементов, указывающих информационные биты в P₁, на элементы, указывающие непереданные биты, до тех пор, пока количество элементов, указывающих непереданные биты в P₁, не станет равным n₁-n₇, чтобы получить двоичный вектор P₇, в котором значение непереданного бита не зависит от значения информационного бита седьмого кода.

35. Устройство связи, причем устройство связи содержит:

модуль связи, выполненный с возможностью получения подлежащей кодированию информационной битовой последовательности; и

модуль обработки, выполненный с возможностью кодирования подлежащей кодированию информационной битовой последовательности на основе двоичного вектора P₁ первого кода, чтобы получить кодированную последовательность битов, где P₁ указывает информационный бит и замороженный бит первого кода, P₁ определяется на основе целевой последовательности и количества k₁ информационных битов первого кода, количество k₁ информационных битов первого кода равно длине подлежащей кодированию информационной битовой последовательности, длина кода первого кода равна n₁, целевой последовательностью является последовательность, которая извлекается из сохраненной последовательности длиной M и которая содержит порядковый номер, меньший или равный n₁, последовательность длиной M содержит порядковый номер, соответствующий каждому из M битов сохраненной последовательности, и M больше или равно n₁; где

модуль обработки дополнительно выполнен с возможностью вывода кодированной битовой последовательности.

36. Устройство связи по п. 35, в котором

модуль обработки дополнительно выполнен с возможностью: определения набора S₁ из информационного бита, указанного двоичным вектором P₂ второго кода, причем, когда информационный бит, содержащийся в наборе S₁, изменяется на замороженный бит, по меньшей мере один информационный бит первого внутреннего кода может быть изменен на замороженный бит в первом процессе кодирования; и определения первого информационного бита из набора S₁;

модуль обработки дополнительно выполнен с возможностью изменения первого информационного бита в P₂ на замороженный бит для того, чтобы получить двоичный вектор P₃ третьего кода, причем длина кода второго кода равна M, количество информационных битов второго кода равно K, длина кода третьего кода равна M и количество информационных битов третьего кода равно K-1;

модуль обработки дополнительно выполнен с возможностью определения того, что порядковый номер, соответствующий первому информационному биту, равен K; и

модуль обработки дополнительно выполнен с возможностью перемещения K от M до 1 для определения порядкового номера, соответствующего каждому биту в последовательности длиной M.

37. Устройство связи по п. 36, в котором набор S₁ содержит множество информационных битов; и по сравнению с другим информационным битом в наборе S₁, когда первый информационный бит в наборе S₁ изменяется на замороженный бит, информационный бит, который имеет первый внутренний код и который был заменен на замороженный бит, имеет самый низкий ранг надежности.

38. Устройство связи по любому из пп. 35-37, в котором, когда M равно 4096, последовательность длиной M показана в таблице 1; когда M равно 1024, последовательность длиной M показана в таблице 2; и/или, когда M равно 2048, последовательность длиной M показана в таблице 3.

39. Машиночитаемый носитель информации, в котором машиночитаемый носитель информации хранит инструкции, в котором, когда инструкции исполняются на компьютере, выполнялся способ по любому из пп. 1-15 или способ по любому из пп. 16-19.

40. Чиповая система для осуществления кодирования, в которой чиповая система содержит процессор и схему интерфейса и схема интерфейса подключена к процессору;

процессор выполнен с возможностью исполнения компьютерной программы или инструкций для реализации способа по любому из пп. 1-15 или способа по любому из пп. 16-19; и

схема интерфейса выполнена с возможностью взаимодействия с другим модулем за пределами чиповой системы.

41. Устройство связи, причем устройство связи содержит:

память, в которой память содержит машиночитаемые инструкции; и

процессор, подключенный к памяти, в котором, когда исполняются машиночитаемые инструкции, выполняется способ по любому из пп. 1-15 или способ по любому из пп. 16-19.