Способ и устройство согласования скорости для полярного кода

Способ и устройство согласования скорости для полярного кода

Иллюстрации

Показать все

Реферат

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

[0001] Варианты осуществления настоящего изобретения относятся к области техники связи, и в частности, к способу и устройству согласования скорости для полярного кода.

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

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

[0003] Чтобы повышать производительность связи, может использоваться технология гибридного автоматического запроса на повторную передачу (HARQ), и согласование скорости дополнительно должно выполняться для полярного кода, чтобы согласовываться с допустимой нагрузкой физического канала, и бит, передаваемый при повторной HARQ-передаче, каждый раз определяется посредством использования согласования скорости.

[0004] В предшествующем уровне техники, традиционная HARQ-технология случайного (квазислучайного) прореживания используется для полярного кода, т.е. местоположение прореживания случайно (квазислучайно) выбирается. Тем не менее, частота ошибок по кадрам является относительно высокой, и HARQ-производительность является относительно плохой в предшествующем уровне техники.

[0005] Следовательно, требуется технология, которая позволяет повышать HARQ-производительность.

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

[0006] Варианты осуществления настоящего изобретения предоставляют способ и устройство согласования скорости для полярного кода, которые позволяют повышать HARQ-производительность.

[0007] Согласно первому аспекту, предусмотрен способ согласования скорости для полярного кода, причем способ включает в себя: получение конгруэнтной последовательности согласно длине кода для целевого полярного кода; выполнение обработки сортировки для конгруэнтной последовательности согласно предварительно установленному правилу, чтобы получать опорную последовательность; определение функции преобразования согласно конгруэнтной последовательности и опорной последовательности; и перемежение целевого полярного кода согласно функции преобразования, чтобы формировать перемеженные выходные биты.

[0008] В отношении первого аспекта, в другом способе реализации первого аспекта, получение конгруэнтной последовательности согласно длине кода для целевого полярного кода включает в себя: определение конгруэнтной последовательности согласно следующей формуле:

, ,

где N является длиной кода для целевого полярного кода, и x₀, a, c и m являются конкретными параметрами.

[0009] В отношении первого аспекта и любого способа реализации из вышеприведенных способов реализации первого аспекта, в другом способе реализации первого аспекта, , ,.

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

[0011] В отношении первого аспекта и любого способа реализации из вышеприведенных способов реализации первого аспекта, в другом способе реализации первого аспекта, способ дополнительно включает в себя: определение, согласно параметру резервной версии (RV), начального местоположения, в перемеженных выходных битах, передаваемого бита, передаваемого при повторной передаче гибридного автоматического запроса на повторную передачу (HARQ).

[0012] В отношении первого аспекта и любого способа реализации из вышеприведенных способов реализации первого аспекта, в другом способе реализации первого аспекта, способ дополнительно включает в себя: получение, из перемеженных выходных битов посредством последовательного перехвата или повторения, передаваемого бита, который должен передаваться при повторной HARQ-передаче.

[0013] Согласно второму аспекту, предусмотрено устройство согласования скорости для полярного кода, причем устройство включает в себя: блок получения, выполненный с возможностью получать конгруэнтную последовательность согласно длине кода для целевого полярного кода; блок сортировки, выполненный с возможностью осуществлять обработку сортировки для конгруэнтной последовательности согласно предварительно установленному правилу, с тем чтобы получать опорную последовательность; блок определения, выполненный с возможностью определять функцию преобразования согласно конгруэнтной последовательности и опорной последовательности; и блок перемежения, выполненный с возможностью перемежать целевой полярный код согласно функции преобразования, с тем чтобы формировать перемеженные выходные биты.

[0014] В отношении второго аспекта, в другом способе реализации второго аспекта, блок получения, в частности, выполнен с возможностью получать конгруэнтную последовательность согласно следующей формуле:

, ,

где N является длиной кода для целевого полярного кода, и x₀, a, c и m являются конкретными параметрами.

[0015] В отношении второго аспекта и любого способа реализации из вышеприведенных способов реализации второго аспекта, в другом способе реализации второго аспекта, , ,.

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

[0017] В отношении второго аспекта и любого способа реализации из вышеприведенных способов реализации второго аспекта, устройство дополнительно включает в себя: передающий блок, выполненный с возможностью определять, согласно параметру резервной версии (RV), начальное местоположение, в перемеженных выходных битах, передаваемого бита, передаваемого при повторной передаче гибридного автоматического запроса на повторную передачу (HARQ).

[0018] В отношении второго аспекта и любого способа реализации из вышеприведенных способов реализации второго аспекта, в другом способе реализации второго аспекта, устройство дополнительно включает в себя: передающий блок, выполненный с возможностью получать, из перемеженных выходных битов посредством последовательного перехвата или повторения, передаваемый бит, который должен передаваться при повторной HARQ-передаче.

[0019] Согласно третьему аспекту, предусмотрено устройство беспроводной связи, причем устройство включает в себя: запоминающее устройство, выполненное с возможностью сохранять инструкцию, используемую для того, чтобы выполнять следующие операции: получение конгруэнтной последовательности согласно длине кода для целевого полярного кода; выполнение обработки сортировки для конгруэнтной последовательности согласно предварительно установленному правилу, чтобы получать опорную последовательность; определение функции преобразования согласно конгруэнтной последовательности и опорной последовательности; и перемежение целевого полярного кода согласно функции преобразования, чтобы формировать перемеженные выходные биты; и процессор, связанный с запоминающим устройством и выполненный с возможностью осуществлять инструкцию, сохраненную в запоминающем устройстве.

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

, ,

где N является длиной кода для целевого полярного кода, и x₀, a, c и m являются конкретными параметрами.

[0021] В отношении третьего аспекта и любого способа реализации из вышеприведенных способов реализации третьего аспекта, в другом способе реализации третьего аспекта, , ,.

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

[0023] В отношении третьего аспекта и любого способа реализации из вышеприведенных способов реализации третьего аспекта, в другом способе реализации третьего аспекта, запоминающее устройство дополнительно выполнено с возможностью сохранять следующую управляющую инструкцию: определение, согласно параметру резервной версии (RV), начального местоположения, в перемеженных выходных битах, передаваемого бита, передаваемого при повторной передаче гибридного автоматического запроса на повторную передачу (HARQ).

[0024] В отношении третьего аспекта и любого способа реализации из вышеприведенных способов реализации третьего аспекта, в другом способе реализации третьего аспекта, запоминающее устройство дополнительно выполнено с возможностью сохранять следующую управляющую инструкцию: получение, из перемеженных выходных битов посредством последовательного перехвата или повторения, передаваемого бита, который должен передаваться при повторной HARQ-передаче.

[0025] Согласно способу и устройству согласования скорости для полярного кода в вариантах осуществления настоящего изобретения, конгруэнтная последовательность определяется на основе длины кода для полярного кода, и перемежение целевого полярного кода реализуется посредством использования конгруэнтной последовательности, что может позволять последовательности битов, полученных после перемежения, иметь более равномерную структуру, может уменьшать частоту ошибок по кадрам и повышать HARQ-производительность, за счет этого повышая надежность связи; может быть применимым к процессам согласования скорости полярных кодов с различными длинами кода и имеет хорошую общность и практичность.

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

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

[0027] Фиг. 1 является схемой системы беспроводной связи согласно вариантам осуществления, описанным в этом подробном описании;

[0028] Фиг. 2 является схемой системы для осуществления способа согласования скорости для полярного кода в способе реализации настоящего изобретения в окружении беспроводной связи;

[0029] Фиг. 3 является блок-схемой последовательности операций способа согласования скорости для полярного кода согласно варианту осуществления настоящего изобретения;

[0030] Фиг. 4a и фиг. 4b являются принципиальными схемами результатов эмуляции производительности согласования скорости полярных кодов, полученных после того, как обработка выполняется на основе способа настоящего изобретения, при этом фиг. 4a показывает производительность согласования скорости полярного кода, длина кода которого составляет 2048, и длина в информационных битах составляет 1024, а фиг. 4b показывает производительность согласования скорости полярного кода, длина кода которого составляет 1024, и длина в информационных битах составляет 512;

[0031] Фиг. 5 является структурной блок-схемой устройства согласования скорости для полярного кода согласно варианту осуществления настоящего изобретения;

[0032] Фиг. 6 является схемой примерного терминала доступа, применимого при осуществлении вышеприведенного способа согласования скорости для полярного кода в системе беспроводной связи;

[0033] Фиг. 7 является схемой примерной системы, применимой при осуществлении вышеприведенного способа согласования скорости для полярного кода в окружении беспроводной связи; и

[0034] Фиг. 8 является схемой примерной системы, в которой может использоваться вышеприведенный способ согласования скорости для полярного кода в окружении беспроводной связи.

Подробное описание вариантов осуществления

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

[0036] Термины "компонент", "модуль", "система" и т.п., которые используются в этом подробном описании, используются для того, чтобы представлять объект, аппаратные средства, микропрограммное обеспечение, комбинацию аппаратных средств и программного обеспечения, программное обеспечение или выполняемое программное обеспечение, которые связаны с компьютером. Например, компонент может представлять собой, но не только, процесс, который работает на процессоре, процессор, объект, исполняемый файл, поток выполнения, программу и/или компьютер. Как показано на чертеже, как приложение, которое работает на вычислительном устройстве, так и вычислительное устройство могут представлять собой компоненты. Один или более компонентов могут закрепляться в процессе и/или потоке выполнения, и компоненты могут быть расположены на одном компьютере и/или распределены между двумя или более компьютеров. Помимо этого, данные компоненты могут выполняться на различных машиночитаемых носителях, в которых сохраняются различные структуры данных. Компоненты, например, могут осуществлять связь посредством использования локального процесса и/или удаленного процесса и согласно сигналу, который имеет один или более пакетов данных (например, данные из двух компонентов, которые взаимодействуют с другим компонентом локальной системы, распределенной системы и/или сети, такой как Интернет, которая взаимодействует с другой системой посредством использования сигнала).

[0037] Помимо этого, варианты осуществления описываются в отношении терминала доступа. Терминал доступа также может упоминаться в качестве системы, абонентского устройства, абонентской станции, мобильной станции, мобильного оборудования, удаленной станции, удаленного терминала, мобильного устройства, пользовательского терминала, терминала, устройства беспроводной связи, пользовательского агента, пользовательского устройства или UE (абонентского устройства). Терминал доступа может представлять собой сотовый телефон, беспроводной телефон, телефон SIP (по протоколу инициирования сеанса), станцию WLL (беспроводного абонентского доступа), PDA (персональное цифровое устройство), карманное устройство, которое имеет функцию беспроводной связи, вычислительное устройство или другое устройство обработки, соединенное с беспроводным модемом. Помимо этого, варианты осуществления описываются в отношении базовой станции. Базовая станция может быть выполнена с возможностью обмениваться данными с мобильным устройством, и базовая станция может представлять собой BTS (базовую приемо-передающую станцию, базовую приемо-передающую станцию) в GSM (глобальной системе мобильной связи) или в CDMA (множественном доступе с кодовым разделением каналов), может представлять собой NB (узел B) в WCDMA (широкополосном множественном доступе с кодовым разделением каналов), либо может представлять собой eNB или усовершенствованный узел B (усовершенствованный узел B) в LTE (стандарте долгосрочного развития), ретрансляционную станцию, точку доступа, устройство базовой станции в будущей 5G-сети и т.п.

[0038] Помимо этого, аспекты или признаки настоящего изобретения могут реализовываться как способ, устройство или продукт, который использует стандартные технологии программирования и/или проектирования. Термин "продукт", используемый в этой заявке, охватывает компьютерную программу, к которой может осуществляться доступ из любого машиночитаемого компонента, механизма или носителя. Например, машиночитаемый носитель может включать в себя, но не только: компонент магнитного устройства хранения данных (к примеру, жесткий диск, гибкий диск или магнитную ленту), оптический диск (к примеру, CD (компакт-диск) и DVD (универсальный цифровой диск)), смарт-карту и компонент флэш-памяти (такой как EPROM (стираемое программируемое постоянное запоминающее устройство), карта, накопитель или флэш-диск)). Помимо этого, различные носители хранения данных, описанные в этом подробном описании, могут представлять одно или более устройств и/или другие машиночитаемые носители, которые выполнены с возможностью сохранять информацию. Термин "машиночитаемые носители" может включать в себя, но не только, радиоканал и различные другие среды, которые могут сохранять, содержать и/или переносить инструкцию и/или данные.

[0039] Теперь, ссылаясь на фиг. 1, фиг. 1 показывает систему 100 беспроводной связи согласно вариантам осуществления, описанным в этом подробном описании. Система 100 беспроводной связи включает в себя базовую станцию 102, и базовая станция 102 может включать в себя несколько групп антенн. Каждая группа антенн может включать в себя одну или более антенн. Например, одна группа антенн может включать в себя антенны 104 и 106, другая группа антенн может включать в себя антенны 108 и 110, и дополнительная группа может включать в себя антенны 112 и 114. Две антенны показаны для каждой группы антенн на фиг. 1; тем не менее, большее или меньшее число антенн может использоваться для каждой группы. Базовая станция 102 дополнительно может включать в себя цепочку передающих устройств и цепочку приемных устройств, и специалисты в данной области техники могут понимать, что как цепочка передающих устройств, так и цепочка приемных устройств могут включать в себя несколько компонентов (таких как процессор, модулятор, мультиплексор, демодулятор, демультиплексор и антенна), связанных с отправкой и приемом сигналов.

[0040] Базовая станция 102 может обмениваться данными с одним или более терминалов доступа (таких как терминал 116 доступа и терминал 122 доступа). Тем не менее, очевидно, что базовая станция 102 может обмениваться данными с любым количеством терминалов доступа, аналогичных терминалу 116 или 122 доступа. Терминалы 116 и 122 доступа, например, могут представлять собой сотовые телефоны, смартфоны, портативные компьютеры, карманные устройства связи, карманные вычислительные устройства, спутниковые радиоустройства, глобальные системы позиционирования, PDA и/или любое другое надлежащее устройство, выполненное с возможностью осуществлять связь в системе 100 беспроводной связи. Как показано на чертеже, терминал 116 доступа обменивается данными с антеннами 112 и 114, причем антенны 112 и 114 отправляют информацию в терминал 116 доступа по прямой линии 118 связи и принимают информацию из терминала 116 доступа по обратной линии 120 связи. Помимо этого, терминал 122 доступа обменивается данными с антеннами 104 и 106, причем антенны 104 и 106 отправляют информацию в терминал 122 доступа по прямой линии 124 связи и принимают информацию из терминала 122 доступа по обратной линии 126 связи. В системе с FDD (с дуплексом с частотным разделением каналов), например, прямая линия 118 связи может использовать полосу частот, отличающуюся от полосы частот, используемой посредством обратной линии 120 связи, и прямая линия 124 связи может использовать полосу частот, отличающуюся от полосы частот, используемой посредством обратной линии 126 связи. Помимо этого, в системе с TDD (с дуплексом с временным разделением каналов), прямая линия 118 связи и обратная линия 120 связи могут использовать идентичную полосу частот, и прямая линия 124 связи и обратная линия 126 связи могут использовать идентичную полосу частот.

[0041] Каждая группа антенн и/или область, спроектированная для связи, упоминается в качестве сектора базовой станции 102. Например, группа антенн может быть спроектирована с возможностью обмениваться данными с терминалом доступа в секторе зоны покрытия базовой станции 102. В процессе, в котором базовая станция 102 обменивается данными с терминалами 116 и 122 доступа посредством использования прямых линий 118 и 124 связи, соответственно, передающая антенна базовой станции 102 может улучшать отношения "сигнал-шум" прямых линий 118 и 124 связи посредством формирования диаграммы направленности. Помимо этого, по сравнению со способом отправки, посредством базовой станции, сигнала во все терминалы доступа базовой станции посредством использования одной антенны, когда базовая станция 102 отправляет, посредством формирования диаграммы направленности, сигнал в терминалы 116 и 122 доступа, случайно распределенные в связанной зоне покрытия, мобильное устройство в соседней соте испытывает меньшие помехи.

[0042] В указанное время, базовая станция 102, терминал 116 доступа или терминал 122 доступа может представлять собой устройство отправки беспроводной связи и/или устройство приема беспроводной связи. До отправки данных, устройство отправки беспроводной связи может кодировать данные для передачи. В частности, устройство отправки беспроводной связи может получать (например, формировать; принимать из другого устройства связи; или сохранять в запоминающее устройство) конкретное количество битов данных, которые должны отправляться в устройство приема беспроводной связи через канал. Бит данных может содержаться в транспортном блоке (или в нескольких транспортные блоках) данных, и транспортный блок может быть сегментирован для того, чтобы формировать несколько кодовых блоков. Помимо этого, устройство отправки беспроводной связи может кодировать каждый кодовый блок посредством использования полярного кодера (не показан).

[0043] Фиг. 2 показывает принципиальную блок-схему системы 200, применимой к способу согласования скорости для полярного кода настоящего изобретения в окружении беспроводной связи. Система 200 включает в себя устройство 202 беспроводной связи, и показано, что устройство 202 беспроводной связи отправляет данные через канал. Хотя показано, что устройство 202 беспроводной связи отправляет данные, устройство 202 беспроводной связи дополнительно может принимать данные через канал (например, устройство 202 беспроводной связи может отправлять и принимать данные одновременно, устройство 202 беспроводной связи может отправлять и передавать данные в различные моменты либо как комбинация вышеозначенного). Устройство 202 беспроводной связи, например, может представлять собой базовую станцию (к примеру, базовую станцию 102 на фиг. 1) или терминал доступа (к примеру, терминал 116 доступа на фиг. 1 или терминал 122 доступа на фиг. 1).

[0044] Устройство 202 беспроводной связи может включать в себя кодер 204 на основе полярных кодов, устройство 205 согласования скорости и передающее устройство 206. Необязательно, когда устройство 202 беспроводной связи принимает данные через канал, устройство 202 беспроводной связи дополнительно может включать в себя приемное устройство, причем приемное устройство может существовать независимо или может быть интегрировано с передающим устройством 206, чтобы формировать приемо-передающее устройство.

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

[0046] Устройство 205 согласования скорости выполнено с возможностью: получать конгруэнтную последовательность согласно длине кода для целевого полярного кода, выводимого посредством кодера 204 на основе полярных кодов; выполнять обработку сортировки для конгруэнтной последовательности согласно предварительно установленному правилу, чтобы получать опорную последовательность; определять функцию преобразования согласно конгруэнтной последовательности и опорной последовательности; и перемежать целевой полярный код согласно функции преобразования, чтобы формировать перемеженные выходные биты.

[0047] Помимо этого, передающее устройство 206 затем может передавать, через канал, выходные биты, которые получаются после того, как устройство 205 согласования скорости выполняет обработку. Например, передающее устройство 206 может отправлять связанные данные в другое устройство беспроводной связи (не показано).

[0048] Далее подробно описывается конкретный процесс обработки вышеприведенного устройства согласования скорости.

[0049] Фиг. 3 является блок-схемой последовательности операций способа 300 согласования скорости для полярного кода согласно варианту осуществления настоящего изобретения. Способ 300, показанный на фиг. 3, может осуществляться посредством устройства согласования скорости (к примеру, модуля перемежения) в устройстве беспроводной связи, и способ 300 включает в себя:

[0050] S310. Получение конгруэнтной последовательности согласно длине кода для целевого полярного кода.

[0051] S320. Выполнение обработки сортировки для конгруэнтной последовательности согласно предварительно установленному правилу, чтобы получать опорную последовательность.

[0052] S330. Определение функции преобразования согласно конгруэнтной последовательности и опорной последовательности.

[0053] S340. Перемежение целевого полярного кода согласно функции преобразования, чтобы формировать перемеженные выходные биты.

[0054] В частности, на S310, передающая сторона может выполнять, посредством использования, например, полярного кодера, обработку полярного кодирования для информации, которая должна отправляться в приемную сторону, чтобы формировать полярный код (т.е. целевой полярный код). Полярный код представляет собой линейный блочный код и представляет собой способ кодирования, в котором теоретически доказано, что полярный код позволяет получать пропускную способность согласно пределу Шеннона и имеет низкую сложность кодирования и декодирования. Кодирование вывода полярного кода может представляться как:

,

где является двоичным вектором-строкой, длина которого составляет N; является матрицей N*N, , длина кода N=2, и n≥0; в данном документе, , где является транспонированной матрицей, и является кронекеровской степенью (кронекеровской степенью) и задается следующим образом: .

[0055] В процессе кодирования полярного кода, некоторые биты в используются для того, чтобы переносить информацию (т.е. информацию в виде данных, которая должна отправляться в приемную сторону), биты упоминаются в качестве информационных битов, и набор индексов этих битов отмечается в качестве A; и оставшиеся биты имеют фиксированные значения и упоминаются в качестве замороженных битов и, например, могут всегда задаваться равными 0.

[0056] Следовательно, битовая последовательность полярного кода, выводимая после обработки кодирования кодера на основе полярных кодов, может быть упрощена следующим образом: , где является набором информационных битов в, является вектором-строкой длины K, и K является количеством информационных битов. является субматрицей, полученной посредством использования строк, соответствующих индексам в наборе A, и является матрицей K*N. Выбор набора A определяет производительность полярного кода.

[0057] Следует понимать, что процесс получения полярного кода, описанный выше, является просто примерным описанием, и настоящее изобретение не ограничено этим. Другой способ получения, посредством выполнения обработки кодирования для информации, битовой последовательности, которая имеет признак полярного кода, попадает в объем охраны настоящего изобретения.

[0058] Затем конгруэнтная последовательность может определяться согласно длине кода для полярного кода, определенной выше.

[0059] Необязательно, получение конгруэнтной последовательности согласно длине кода для целевого полярного кода включает в себя:

- определение конгруэнтной последовательности согласно следующей формуле:

, ,

где N является длиной кода для целевого полярного кода и x₀, a, c и m являются конкретными параметрами.

[0060] В частности, предполагается, что M является указанным положительным целым числом, и если остатки, полученные после того, как два целых числа A и B делятся на M, являются идентичными, это называется, что A является конгруэнтным B по модулю M.

[0061] Линейный конгруэнтный способ может представляться как следующая формула 1:

, формула 1,

где M представляет модуль, и 0 <; a представляет множитель; c представляет приращение; и x(0) представляет начальное значение.

[0062] Необязательно, в этом варианте осуществления настоящего изобретения, , , и.

[0063] В частности, тесты показывают то, что когда, , и, случайное число (32 бита) от 0 до может формироваться, статистический признак с лучшей вероятностью может получаться для конгруэнтной последовательности, и может повышаться случайность конгруэнтной последовательности.

[0064] Следовательно, в этом варианте осуществления настоящего изобретения, конгруэнтная последовательность может формироваться на основе Matlab посредством использования следующей программы:

function [seq_x]=multiplieCongru_interg (length, initial); Statement 1

seq_x(1)=initial; Statement 2

a=7^5; Statement 3

c=0; Statement 4

m=2^31-1; Statement 5

for k=1: (length-1); Statement 6

seq_x(k+1)=mod(a*seq_x(k)+c, m); Statement 7

end

[0065] Конкретные примечания для этой программы заключаются в следующем.

[0066] Statement 1: Задание функции multiplieCongru_interg для реализации конгруэнтной последовательности, где возвращаемое значение функции составляет seq_x; initial является начальным значением конгруэнтной последовательности и является входным параметром функции; и length является количеством элементов в конгруэнтной последовательности, т.е. length=N, где N является длиной кода для полярного кода.

[0067] Statement 2: Задание первого элемента в конгруэнтной последовательности, т.е. seq_x (1), в качестве предварительно установленного начального значения.

[0068] Statement 3: Задание параметра.

[0069] Statement 4: Задание параметра.

[0070] Statement 5: Задание параметра.

[0071] Statement 6: Задание диапазона значений k как [1, length-1].

[0072] Statement 7: Задание того, что seq_x (k+1) составляет a*seq_x (k)+c по модулю m.

[0073] Следует отметить, что поскольку порядковый номер массива в Matlab начинается с 1, порядковые номера псевдокодов в Matlab составляют 1-N.

[0074] Затем на S320, передающая сторона может выполнять, в порядке возрастания (пример предварительно установленного правила), обработку сортировки для конгруэнтной последовательности, определенной выше. В этом варианте осуществления настоящего изобретения, например, вышеприведенная обработка сортировки может выполняться посредством использования функции sort, причем функция sort может представляться как sort([first,last]), т.е. элементы в [first,last] отсортированы в порядке возрастания.

[0075] Следовательно, в этом варианте осуществления настоящего изобретения, конгруэнтная последовательность, сформированная выше, может быть отсортирована на основе Matlab посредством использования следующей программы:

st2=4831;

[seq_x]=multiplieCongru_interg (N, st2);

[ign, p]=sort(seq_x);

Interleaver_RM=p.

[0076] Следовательно, конгруэнтная последовательность, полученная после вышеприведенной обработки сортировки, может использоваться в качестве опорной последовательности.

[0077] Следовательно, на S330, функция преобразования определяется согласно конгруэнтной последовательности, полученной на S310, и опорной последовательности, полученной на S320. В частности, на S320, обработка сортировки выполняется для элементов в конгруэнтной последовательности, и, следовательно, вышеприведенная функция преобразования может определяться согласно местоположениям, в конгруэнтной последовательности и опорной последовательности, элементов.

[0078] В качестве примера вместо ограничения, если последовательность A составляет [0, 7, 1], последовательность B, полученная после того, как обработка возрастания порядка выполняется для последовательности A, составляет [0, 1, 7], и, следовательно, правило p преобразования (или функция преобразования) из последовательности A в последовательность B может представляться как [0, 2, 1], т.е. первый элемент (порядковый номер которого равен 0) последовательности B является первым элементом (порядковый номер которого равен 0) последовательности A, второй элемент (порядковый номер которого равен 1) последовательности B является третьим элементом (порядковый номер которого равен 2) последовательности A, и третий элемент (поряд