Способ генерации опорной сигнальной последовательности с использованием группирования

Способ генерации опорной сигнальной последовательности с использованием группирования

Иллюстрации

Показать все

Реферат

Область техники

Настоящее изобретение относится к способу генерации опорной сигнальной последовательности и, в частности, к способу группирования последовательностей, имеющих переменную длину, соответствующую одному или нескольким размерам блока ресурсов, способу генерации опорной сигнальной последовательности и способу генерации опорной сигнальной последовательности с использованием последовательности Задова-Чу (ZC).

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

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

Существует много последовательностей, используемых для передачи сигнала, но в системе 3GPP LTE (3^rd Generation Partnership Project Long Term Evolution) последовательность CAZAC (Constant Amplitude Zero Auto-Correlation, постоянная амплитуда, нулевая автокорреляция) образует базовую последовательность для передачи сигналов. Последовательность CAZAC можно использовать на различных каналах для извлечения ID или информации управления, например каналах восходящей/нисходящей линии связи (SCH), включающих в себя P-SCH (первичный SCH) и S-SCH (вторичный SCH), пилот-канал для передачи опорного сигнала. Кроме того, последовательность CAZAC можно использовать при скремблировании.

В качестве последовательностей CAZAC, в основном, используется два типа последовательностей CAZAC, т.е. последовательность CAZAC GCL и последовательность CAZAC Задова-Чу. Два типа последовательностей CAZAC связаны друг с другом отношением комплексного сопряжения. Таким образом, последовательность CAZAC GCL можно получить путем вычисления комплексно сопряженной последовательности CAZAC Задова-Чу. Последовательность CAZAC Задова-Чу задается следующим образом.

[Уравнение 1]

(для нечетных N)

[Уравнение 2]

(для четных N),

где k представляет индекс компонента последовательности, N представляет длину генерируемой последовательности CAZAC и M представляет ID последовательности или индекс последовательности.

Когда последовательность CAZAC Задова-Чу, заданная Уравнениями 1 и 2, и последовательность CAZAC GCL, которая получена комплексным сопряжением последовательности CAZAC Задова-Чу, представлены посредством c(k;N,M), эти последовательности могут иметь следующие три признака.

[Уравнение 3]

[Уравнение 4]

[Уравнение 5]

R_M1,M2;N(d)=p (для всех M₁, M₂ и N)

Уравнение 3 означает, что последовательность CAZAC всегда имеет размер 1, и Уравнение 4 указывает, что автокорреляционная функция последовательности CAZAC выражается дельта-функцией. В этом случае автокорреляция основана на круговой корреляции. Кроме того, Уравнение 5 указывает, что взаимная корреляция всегда является постоянной.

Из этих двух видов последовательности CAZAC нижеследующее объяснение, в основном, сосредоточено на последовательности Задова-Чу (далее "последовательности ZC").

В системе 3GPP LTE, использующей эту последовательность ZC в качестве опорной сигнальной последовательности, длина последовательности ZC должна быть равна размеру блока ресурсов. Кроме того, можно использовать не только последовательность длиной в один размер блока ресурсов, но и опорную сигнальную последовательность, имеющую длину, соответствующую нескольким размерам блока ресурсов.

В односотовой среде опорные сигналы передаются методом локального FDM (мультиплексирования с частотным разделением) для мультиплексирования сигналов от нескольких экземпляров пользовательского оборудования (UE). Однако в многосотовой среде опорные сигналы передаются дополнительным методом CDM (мультиплексирования с кодовым разделением) для различения сигналов от сигналов соседних сот. При этом мультиплексировании можно использовать два метода. Один является методом CDM с использованием последовательностей ZC, имеющих разные индексы корня, а другой является методом CDM с использованием последовательностей ZC, имеющих один и тот же индекс (M) корня, но по-разному примененный циклический сдвиг.

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

Раскрытие изобретения

Задача изобретения

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

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

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

Решение задач

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

Предпочтительно, количество групп равно 30.

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

Предпочтительно, базовая последовательность, имеющая длину, соответствующую 3 или более размерам блока ресурсов, задается с использованием последовательности Задова-Чу (ZC), и базовая последовательность, имеющая длину, соответствующую 1 или 2 размерам блока ресурсов, задается с использованием последовательности, отличной от последовательности ZC.

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

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

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

Кроме того, базовую последовательность, имеющую длину, соответствующую 3 или более размерам блока ресурсов, можно задать с использованием последовательности Задова-Чу (ZC) с конкретным индексом (q) последовательности ZC, и базовую последовательность, имеющую длину, соответствующую 1 или 2 размерам блока ресурсов, можно задать с использованием последовательности, отличной от последовательности ZC.

Кроме того, предпочтительно, конкретный индекс (q) последовательности ZC является функцией индекса (u) группы и индекса номера базовой последовательности (v) в группе.

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

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

В другом аспекте настоящего изобретения предусмотрен способ генерации опорной сигнальной последовательности с использованием последовательности Задова-Чу (ZC). В одном варианте осуществления этого аспекта способ содержит этапы, на которых задают конкретную базовую последовательность с использованием q-й корневой последовательности ZC, причем базовые последовательности делятся на группы, и "q" является функцией индекса (u) группы и индекса (v) номера базовой последовательности в группе; и применяют циклический сдвиг, соответствующий переменному значению циклического сдвига, к заданной базовой последовательности для генерации опорной сигнальной последовательности.

В одном случае, конкретный индекс (q) последовательности ZC можно определить одним из уравнений,

где

где или

где

где - длина, заданная наибольшим простым числом, которое меньше размера соответствующей опорной сигнальной последовательности, - размер соответствующей опорной сигнальной последовательности, "round(z)" является функцией округления до ближайшего целого числа, ближайшего к z, и "floor(z)" является функцией, возвращающей наибольшее целое число, не превышающее z. Однако может быть длиной, заданной наименьшим простым числом, которое больше соответствующей опорной сигнальной последовательности согласно другому варианту осуществления этого изобретения.

В другом случае, конкретный индекс (q) последовательности ZC можно определить одним из уравнений,

где

где или

где

где - длина, заданная наибольшим простым числом, которое меньше размера соответствующей опорной сигнальной последовательности, - размер соответствующей опорной сигнальной последовательности, "round(z)" является функцией округления до ближайшего целого числа, ближайшего к z, и "floor(z)" является функцией, возвращающей наибольшее целое число, не превышающее z. Однако может быть длиной, заданной наименьшим простым числом, которое больше соответствующей опорной сигнальной последовательности, согласно другому варианту осуществления этого изобретения.

В одном конкретном варианте осуществления этого изобретения максимальное количество индексов (v) номера базовой последовательности в каждой группе можно задать равным 2, и затем конкретный индекс (q) последовательности ZC можно определить одним из уравнений,

где

где или

где

или одним из уравнений,

где

где или

где

Предпочтительно, можно задать равным 31 или 37, но для можно задать и другие значения.

Преимущества изобретения

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

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

Описание чертежей

Фиг. 1 - обобщенная схема, поясняющая метод генерации усеченной последовательности.

Фиг. 2 - обобщенная схема, поясняющая метод генерации с использованием заполняющей части.

Фиг. 3-5 - обобщенные схемы группирования последовательностей согласно одному варианту осуществления этого изобретения.

Осуществление изобретения

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

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

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

Для этого рассмотрим длину последовательности CAZAC.

В настоящее время в системе 3GPP LTE размер блока ресурсов (RB) для передачи любой разновидности символа OFDM, включая символ опорного сигнала, соответствует размеру 12 поднесущих. Потому, когда ZC генерируется для опорной сигнальной последовательности восходящей линии связи, размер последовательности ZC будет соответствовать размеру 12 поднесущих.

В случае последовательности CAZAC количество индексов (M) последовательностей CAZAC которые можно отличать друг от друга, определяется количеством взаимно простых чисел, взаимно простых с длиной (N) последовательности. Поэтому при генерации последовательности ZC длиной 12 количество последовательностей ZC, имеющих разные индексы последовательности, равно 4. Однако, если последовательность ZC генерируется на основании длины, равной простому числу (N), количество последовательностей ZC, имеющих разные индексы последовательности, может быть равно N-1, что максимизирует количество последовательностей ZC. Таким образом обеспечены различные способы генерации последовательности CAZAC на основании длины, равной простому числу.

Сначала опишем метод генерации усеченной последовательности.

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

Согласно фиг. 1, когда необходимая длина последовательности CAZAC равна "L", генерируется последовательность CAZAC, имеющая длину, равную простому числу "X" (где X>L). Кроме того, сгенерированная последовательность CAZAC GCL, имеющая длину "X", усекается до длины "L", т.е. часть последовательности, имеющая длину "X-L", отсекается.

Согласно этому способу количество последовательностей CAZAC достигает максимума. Но поскольку часть сгенерированной последовательности отсекается, свойства авто/кросс-корреляции последовательности CAZAC, определяемые уравнениями 4 и 5, несколько ухудшаются. Кроме того, при исключении последовательностей, имеющих низкие корреляционные свойства, фактическое количество последовательностей уменьшается. Кроме того, вследствие усечения хорошее свойство PAPR последовательности CAZAC также может ухудшаться.

Таким образом представлен другой тип способов генерации последовательности CAZAC на основании длины, равной простому числу. Один из этих способов предусматривает генерацию последовательности CAZAC, имеющей длину, равную простому числу "X" (где X<L), и добавление компонентов, имеющих длину "L-X" к сгенерированной последовательности CAZAC GCL. Эти компоненты, добавляемые к сгенерированной последовательности, можно называть заполняющей частью, поэтому этот способ можно называть методом генерации с использованием заполняющей части.

На фиг. 2 показана обобщенная схема, поясняющая метод генерации с использованием заполняющей части.

Согласно фиг. 2, когда необходимая длина последовательности CAZAC равна "L", генерируется последовательность CAZAC длиной "X", которая является максимальным простым числом, меньшим "L". Заполняющая часть, имеющая длину "L-X", добавляется к сгенерированной последовательности.

Согласно одному способу для такого рода способов заполняющая часть может состоять из нулей. Согласно этому способу количество последовательностей CAZAC можно максимизировать. Кроме того, свойства авто/кросс-корреляции последовательности CAZAC можно поддерживать, когда различение между последовательностями осуществляется в отношении длины "C1", показанной на фиг. 2.

Предпочтительно, заполняющая часть может быть циклическим расширением последовательности CAZAC. Таким образом, заполняющую часть (C2) можно генерировать путем циклического копирования первой части сгенерированной последовательности CAZAC GCL и добавления к сгенерированной последовательности. Благодаря этому результирующая последовательность может иметь хорошие свойства авто/кросс-корреляции, даже когда различение последовательностей производится в отношении полной длины последовательности (L). Поэтому этот способ имеет дополнительное преимущество над вышеописанным способом, использующим заполняющую часть, состоящую из нулей.

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

На этом основании рассмотрим межсотовую помеху, обусловленную использованием последовательностей, имеющих разную длину.

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

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

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

[Уравнение 6]

Здесь s₁ и s₂ обозначают индексы, являющиеся взаимно простыми, с длиной последовательности (N или 2N). В этом примере для последовательностей, имеющих длину 1 RB и длину 2 RB, генерируются с использованием метода циклического расширения, s₁ может быть равен 1, 2, …, 10, и s₂ может быть равен 1, 2, …, 22. N₁ может быть равно 11, и N₂ может быть равно 23.

На этом основании значение взаимной корреляции (), генерируемое, когда последовательность длиной 1 RB перекрывается с последовательностью длиной 2 RB в области первых 12 поднесущих последовательности длиной 2 RB, можно выразить следующим образом.

[Уравнение 7]

Для d=0,

Из уравнения 7 следует, что, если комбинация индексов последовательности (s₁ и s₂) удовлетворяет условию, что выражение приближается к нулю, последовательности, указанные этими индексами последовательности, дают высокую взаимную корреляцию.

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

Однако для определения более общего условия для группирования последовательностей, рассмотрим некоторые другие примеры.

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

[Уравнение 8]

Для d=0

Согласно уравнению 8 также можно заключить, что, если комбинация индексов последовательности (s₁ и s₂) удовлетворяет условию, что выражение

приближается к нулю, последовательности, указанные этими индексами последовательности, дают высокую взаимную корреляцию. Поэтому, если рассматривать последовательность длиной 1 RB и последовательность длиной 2 RB, позиция, где происходит перекрывание, не изменяет условие группирования.

Теперь рассмотрим случай, когда последовательность длиной 1 RB и последовательность длиной 3 RB перекрываются в одной и той же области ресурсов.

Прежде всего, последовательность длиной 1 RB и последовательность длиной 3 RB можно выразить следующим образом.

[Уравнение 9]

Здесь s₁ и s₃ обозначают индексы, являющиеся взаимно простыми с длиной последовательности (N или 3N). В этом примере, когда последовательности длиной 1 RB генерируются с использованием метода циклического расширения и последовательность длиной 3 RB генерируется с использованием метода генерации усеченной последовательности, s₁ может быть равен 1, 2, …, 10, и s₂ может быть равен 1, 2, …, 36. N₁ может быть равно 11, и N₂ может быть равно 37.

На этом основании, если последовательность длиной 1 RB перекрывается в области первых 12 поднесущих последовательности длиной 3 RB, значение взаимной корреляции между двумя последовательностями можно выразить следующим образом.

[Уравнение 10]

Для d=0,

Из уравнения 10 следует, что, если комбинация индексов последовательности (s₁ и s₃) удовлетворяет условию, что выражение приближается к нулю, последовательности, указанные этими индексами последовательности, дают высокую взаимную корреляцию. Таким образом, если рассматривать последовательность длиной 1 RB и последовательность длиной 3 RB, предусмотрено группирование комбинации индексов последовательности, которая удовлетворяет условию, что выражение приближается к нулю.

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

[Уравнение 11]

Для d=0,

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

[Уравнение 12]

Для d=0,

Согласно уравнениям 11 и 12 также можно заключить, что, если комбинация индексов последовательности (s₁ и s₃) удовлетворяет условию, что выражение приближается к нулю, последовательности, указанные этими индексами последовательности, дают высокую взаимную корреляцию. Поэтому, если рассматривать последовательность длиной 1 RB и последовательность длиной 3 RB, позиция, где происходит перекрывание, не изменяет условие группирования.

Согласно вышеприведенным примерам данный вариант осуществления предусматривает осуществление группирования последовательностей так, чтобы два индекса последовательности из всех индексов последовательности, сгруппированных в одну и ту же группу, удовлетворяли условию, что выражение (s₂/N₂ - s₁/N₁) приближается к нулю, если рассматривать две последовательности, имеющие длину N₁ и N₂. Здесь N₁ и N₂ могут быть максимальными взаимно простыми числами, которые меньше результирующей опорной сигнальной последовательности. Кроме того, s₁ и s₂ обозначают индексы корня последовательностей ZC и их можно выбирать в диапазонах 1~(N₁-1) и 1~(N₂-1) соответственно.

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

На фиг. 3-5 показаны обобщенные схемы группирования последовательностей согласно одному варианту осуществления этого изобретения.

Согласно этому варианту осуществления из последовательностей разной длины, например 1 RB, 2 RB, 3 RB …, как показано на фиг. 3, последовательности, индексы которых удовлетворяют вышеупомянутому условию высокой взаимной корреляции, можно группировать в одну и ту же группу. Каждую из групп последовательностей можно выделять одной и той же соте или Node B.

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

Еще один вариант осуществления этого изобретения предусматривает осуществление группирования так, чтобы каждая из групп содержала, по меньшей мере, одну последовательность каждой длины. Таким образом, выделение группы последовательностей одной и той же соте или Node B позволяет UE, находящемуся в этой соте или Node B, использовать опорные сигнальные последовательности различной длины. Однако конкретный метод группирования можно задавать по-разному.

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

Во-вторых, количество последовательностей, выделенных одной группе, может быть постоянным числом. Согласно фиг. 4 одна последовательность для последовательности каждой длины группируется в одну и ту же группу.

Данный вариант осуществления может предусматривать осуществление группирования так, чтобы количество последовательностей, выделенных одной группе, не было ни пропорциональным длине последовательности, ни постоянным. На фиг. 5 показан пример группирования последовательностей так, чтобы одна последовательность для последовательности длиной 1 RB, 2 последовательности для последовательности длиной 2 RB, 2 последовательности для последовательности длиной 3 RB и 3 последовательности для последовательности длиной 4 RB и т.д. группировались в одну группу.

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

Если для каждой длины последовательности выбрана одна последовательность и если одна конкретная последовательность с индексом s₁ и длиной N₁ уже выбрана для этой группы, можно выбирать одну последовательность (имеющую индекс s₂) для каждой длины, индекс которой делает выражение (s₂/N₂-s₁/N₁) ближайшим к нулю, где N₂ - длина последовательности, соответствующая рассматриваемой длине. Если же для каждой определенной длины последовательности выбрано 2 последовательности и если одна конкретная последовательность с индексом s₁ и длиной N₁ уже выбрана для этой группы, можно выбирать две последовательности для этой длины, чтобы выражение (s₂/N₂-s₁/N₁) стремилось к нулю. Это можно дополнительно обобщить до максимального количества последовательностей "x" для каждой длины.

Еще один метод группирования можно задать следующим образом. Если для каждой длины последовательности выбрана одна последовательность и если одна конкретная последовательность с индексом s₁ и длиной N₁ уже выбрана для этой группы, сначала выбираем определенное число (y) последовательностей из последовательностей, для которых выражение (s₂/N₂-s₁/N₁) приближается к определенному значению, и затем выбираем одну последовательность из y последовательностей, которая имеет высокую взаимную корреляцию с последовательностью, имеющей индекс s₁. Если же для каждой определенной длины последовательности выбрано 2 последовательности и если одна конкретная последовательность с индексом s1 и длиной N1 уже выбрана для этой группы, сначала выбираем определенное число (y) последовательностей из последовательностей, для которых выражение (s₂/N₂-s₁/N₁) приближается к определенному значению, и затем выбираем две последовательности из y последовательностей, которые имеют высокую взаимную корреляцию с последовательностью, имеющей индекс s₁. Это можно дополнительно обобщить до максимального количества последовательностей «x» для каждой длины.

В вышеприведенных примерах сначала выбирают одну конкретную последовательность с индексом s₁ и длиной N₁, которая становится опорой для выбора остальных последовательностей. Эту опорную последовательность можно задать как последовательность длиной 1 RB, последовательность длиной 2 RB, последовательность длиной 3 RB и т.д. Однако в нижеследующем объяснении предположим, что опорная последовательность представляет собой последовательность длиной 3 RB. Поскольку количество индексов последовательности для длины 3 RB равно 30, количество групп для группирования последовательностей согласно этому варианту осуществления изобретения может быть равно 30.

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

[Уравнение 13]

round (количество индексов корня для последовательности определенной длины/30)

Здесь "round(z)" является функцией округления до ближайшего целого числа, ближайшего к z.

Согласно уравнению 13 для длины 3 RB и 4 RB можно выбирать 1 последовательность. Для длины 5 RB~6 RB можно выбирать 2 последовательности. Кроме того, для длины свыше 6 RB можно выбирать 3 или более последовательностей соответственно. Кроме того, согласно одному варианту осуществления этого изобретения последовательность длиной меньше 3 длин RB можно задавать по-разному без использования последовательности ZC. Благодаря этому количество последовательностей, выбранных для длины 1 RB и длины 2 RB, можно задать равным 1.

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

[Уравнение 14]

{1RB, 2RB, 3RB, 4RB, 5RB, 6RB, 8RB, 9RB, 10RB, 12RB, 15RB, 16RB, 18RB, 20RB, 24RB, 25RB, …}={1, 1, 1, 1, 2, 2, 3, 3, 4, 5, 6, 6, 7, 8, 9, 9, …}

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