Способ передачи данных

Способ передачи данных

Иллюстрации

Показать все

Реферат

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

УРОВЕНЬ ТЕХНИКИ

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

Контроль ошибок относится к механизму обнаружения и исправления ошибок, созданных во время передачи данных. Схемы контроля ошибок включают в себя схему запроса на автоматическое повторение (ARQ), схему прямого исправления ошибок (FEC) и схему исправления ошибок с обратным запросом (BEC).

Для получения надежной передачи данных по линии связи схема ARQ, посредством сигнала подтверждения (ACK) и истечения времени, позволяет принимающей стороне проверить, произошла ли ошибка, и дает возможность передающей стороне повторно передать кадр, в котором произошла ошибка. Схема ARQ, которую называют схемой запроса на повторную передачу, позволяет принимающей стороне обнаружить ошибку и запросить повторную передачу данных. В схеме FEC передающая сторона перед передачей добавляет избыточность к символам или кадрам и принимающая сторона обнаруживает и исправляет ошибки, используя избыточность. Схема BEC добавляет избыточность для обнаружения ошибок и передает сигнал ARQ для повторной передачи данных передающей стороне.

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

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

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

Блочный код включает в себя коды Хемминга, коды Рида-Соломона в качестве циклических кодов, коды Боуза-Чоудхури-Хоквенгема (BCH) и коды циклической проверки избыточности (CRC). Сверточный код содержит коды Витерби и турбокоды.

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

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

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

Техническая проблема

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

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

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

Настоящее изобретение, разработанное для решения этих проблем, обеспечивает эффективный способ передачи данных.

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

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

Еще одна другая задача настоящего изобретения состоит в обеспечении различных способов распределения данных с учетом числа и размера кодовых блоков и/или размера кодов обнаружения ошибок.

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

Техническое решение

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

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

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

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

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

Если размер B входной битовой последовательности меньше максимального размера Z кодовых блоков, число C кодовых блоков может быть установлено равным 1.

Для размера B' измененной входной битовой последовательности может быть установлено значение, полученное прибавлением размера В входной битовой последовательности к результату умножения числа C кодовых блоков на размер L второго кода обнаружения ошибок, который должен содержаться в каждом из кодовых блоков. Размер K кодовых блоков может удовлетворять условию, что значение, полученное умножением числа C кодовых блоков на размер K кодовых блоков, больше или равно размеру В' измененной входной битовой последовательности.

Размер K₊ первых кодовых блоков размера K кодовых блоков может быть наименьшим размером среди предварительно установленных значений и размер K_- вторых кодовых блоков размера K кодовых блоков может иметь наибольший размер среди предварительно установленных значений.

Число C_- вторых кодовых блоков может быть установлено равным целому числу, округляя в меньшую сторону значение, полученное делением на разность между размером K₊ первых кодовых блоков и размером K_- вторых кодовых блоков результата вычитания размера B' измененной входной битовой последовательности из значения, полученного умножением числа C кодовых блоков на размер K₊ первых кодовых блоков.

Число C₊ первых кодовых блоков может быть установлено равным значению, полученному вычитанием числа C_- вторых кодовых блоков от числа C кодовых блоков.

Способ передачи данных может дополнительно включать в себя этапы, на которых: вычисляют длину F битов заполнителя, вычитая измененный размер входной битовой последовательности из результата прибавления значения, полученного умножением числа C₊ первых кодовых блоков на размер K₊ первых кодовых блоков, со значением, полученным умножением числа C_- вторых кодовых блоков на размер K_- вторых кодовых блоков; и распределяют биты заполнителя первому кодовому блоку среди кодовых блоков.

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

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

Максимальный размер Z кодовых блоков составляет 6144 бита.

В соответствии с другим аспектом настоящего изобретения способ передачи данных в системе беспроводного доступа содержит этапы, на которых: создают вторую входную битовую последовательность, присоединяя первый код обнаружения ошибок к первой входной битовой последовательности; вычисляют размер В второй входной битовой последовательности, используя размер А первой входной битовой последовательности и размер L первого кода обнаружения ошибок; если размер B второй входной битовой последовательности больше максимального размера Z кодовых блоков, вычисляют число C кодовых блоков, используя размер В второй входной битовой последовательности, максимальный размер Z кодовых блоков и размер L второго кода обнаружения ошибок, который должен присоединяться к каждому из кодовых блоков; вычисляют размер В' измененной второй входной битовой последовательности, используя число C кодовых блоков, размер L второго кода обнаружения ошибок и размер В второй входной битовой последовательности; получают размеры K, K₊ и K_- кодовых блоков из предварительно установленнызх значений, основываясь на значении, полученном делением размера В' измененной второй битовой последовательности на число C кодовых блоков; сегментируют вторую входную битовую последовательность, чтобы иметь C кодовых блоков и полученные размеры K, K₊ и K_- кодовых блоков; создают кодовые блоки, присоединяя второй код обнаружения ошибок к каждой из сегментированных вторых входных битовых последовательностей; и канально кодируют кодовые блоки.

В соответствии с еще одним другим аспектом настоящего изобретения способ передачи данных в системе беспроводного доступа содержит этапы, на которых: создают вторую входную битовую последовательность, присоединяя первый код обнаружения ошибок к первой входной битовой последовательности; вычисляют размер В второй входной битовой последовательности, используя размер А первой входной битовой последовательности и размер L первого кода обнаружения ошибок; если размер B второй входной битовой последовательности больше максимального размера Z кодовых блоков, вычисляют число C кодовых блоков, используя размер В второй входной битовой последовательности, максимальный размер Z кодовых блоков и размер L второго кода обнаружения ошибок, который должен присоединяться к каждому из кодовых блоков; вычисляют размер В' измененной второй входной битовой последовательности, используя число C кодовых блоков, размер L второго кода обнаружения ошибок и размер В второй входной битовой последовательности; получают размер K_r кодовых блоков делением размера В' измененной второй входной битовой последовательности на число C кодовых блоков; сегментируют вторую входную битовую последовательность, чтобы иметь C кодовых блоков и полученный размер K_r кодовых блоков; создают кодовые блоки, присоединяя второй код обнаружения ошибок к каждой из сегментированных вторых входных битовых последовательностей; и канально кодируют кодовые блоки.

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

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

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

Преимущества

Настоящее изобретение обладает следующими преимуществами.

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

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

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

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

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

ОПИСАНИЕ ЧЕРТЕЖЕЙ

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

На чертежах:

Фиг.1 - схема процесса, выполняемого в каждом устройстве присоединения CRC и устройстве сегментации блока данных.

Фиг.2 - схема процесса преобразования блока данных в кодовые блоки.

Фиг.3 - схема процесса сегментации блока данных с учетом размера CRC в соответствии с примером варианта осуществления настоящего изобретения.

Фиг.4 - схема примера процесса присоединения кодов CRC к кодовым блокам в соответствии с примером варианта осуществления настоящего изобретения.

Фиг.5 - схема другого примера процесса присоединения кодов CRC к кодовым блокам в соответствии с примером варианта осуществления настоящего изобретения.

Фиг.6 - схема процесса сегментация блока данных и присоединения кодов CRC с учетом размера CRC в соответствии с примером варианта осуществления настоящего изобретения.

Фиг.7 - схема процесса преобразования блока данных в кодовые блоки с учетом размера CRC в соответствии с примером варианта осуществления настоящего изобретения.

Фиг.8 - блок-схема последовательности выполнения операций процесса сегментации блока данных с учетом размера CRC в соответствии с примером варианта осуществления настоящего изобретения.

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

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

Фиг.11 - блок-схема процесса преобразования блока данных в кодовые блоки, когда число кодовых блоков равно 1, в соответствии с вариантом осуществления настоящего изобретения.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

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

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

А именно, очевидно, что в сети, составленной из множества сетевых узлов, содержащих базовую станцию, различные операции, выполняемые для связи с мобильной станцией, могут быть выполнены базовой станцией или другими узлами сети, за исключением базовой станции. Термин "базовая станция" может быть заменен термином "неподвижная станция", "узел В", "электронный узел B" (eNB), "точка доступа" и т.д. Термин "мобильная станция (MS)" может быть заменен термином "терминал", "оборудование пользователя" (UE), "мобильная абонентская станция" (MSS) и т.д.

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

Помимо этого, мобильная станция может содержать карманный компьютер для беспроводной связи (PDA), сотовый телефон, телефон системы персональной мобильной связи (PSA), телефон глобальной системы мобильной связи (GSM), телефон системы широкополосного мультидоступа с кодовым разделением каналов (WCDMA), телефон мобильной широкополосной системы (MBS) и т.д.

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

В конфигурации аппаратного обеспечения способ, соответствующий примерам вариантов осуществления настоящего изобретения, может быть реализован с помощью одной или более прикладных специализированных интегральных схем (ASIC), цифровых сигнальных процессоров (DSP), цифровых устройств обработки сигналов (DSPD), программируемых логических устройств (PLD), программируемых пользователем вентильных матриц (FPGA), процессоров, контроллеров, микроконтроллеров, микропроцессоров и т.д.

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

Варианты осуществления настоящего изобретения могут поддерживаться документами, раскрытыми, по меньшей мере, в одном документе для систем беспроводного доступа (например, система IEEE 802, система 3GPP, система 3GPP LTE и система 3GPP2). В частности, документы, раскрытые в 3GPP TS 36.212 V8.0.0 (2007-09) - 3GPP TS-36.212 V8.3.0 (2008-05), могут поддерживать варианты осуществления настоящего изобретения.

Последующее подробное описание содержит конкретные термины, чтобы обеспечить полное понимание настоящего изобретения. Однако эти конкретные термины могут быть изменены, не отступая от сущности и объема настоящего изобретения.

На фиг.1 показана схема процесса, выполняемого в каждом устройстве присоединения CRC и устройстве сегментации блока данных.

Обычно используемые устройство присоединения CRC и устройство сегментации блока данных будут здесь описаны со ссылкой на фиг.1. Блок 100 данных, при необходимости, может быть сегментирован на многочисленные кодовые блоки. Кодовый блок 160 создается посредством сегментации блока 100 данных.

Если пользователь вводит блок 100 данных, устройство 120 присоединения CRC присоединяет к блоку 100 данных код CRC. Блок данных, содержащий код CRC, делится на блоки данных необходимой длины устройством 140 сегментации блока данных и образует кодовый блок 160, имеющий одну или более длин. Этот процесс последовательно показан в правой стороне на фиг.1.

Устройство 120 присоединения CRC присоединяет код CRC к блоку данных, имеющему заданную длину, так чтобы принимающая сторона могла использовать блок 100 данных для обнаружения ошибки. С этой целью устройство 120 присоединения CRC создает биты проверки на четность CRC заданной длины, используя уравнение создания CRC, основываясь на входном блоке данных (этап S101). Затем устройство 120 присоединения CRC в прямом или обратном порядке присоединяет разряды проверки на четность CRC к прямому блоку данных, чтобы создать блок данных в последовательно соединенной форме (этап S102).

Блок данных с присоединенным CRC сегментируется на один или множество кодовых блоков устройством 140 сегментации блоков данных. Устройство 140 сегментации блоков данных сегментирует входной блок на один или более кодовых блоков с помощью следующих четырех процессов.

Устройство 140 сегментации блока данных устанавливает в качестве числа кодовых блоков целое число, округляя в большую сторону результат деления размера блока данных с присоединенным CRC на максимально допустимый размер кодового блока (этап S103).

Устройство 140 сегментации блока данных вычисляет размер каждого кодового блока в соответствии с числом кодовых блоков, определенным на этапе S103 (этап S104).

На этапе S104 в результате прибавления к размеру каждого кодового блока сумма может быть большей, чем размер блока данных с присоединенным CRC. В этом случае значение, полученное вычитанием размера блока данных с присоединенным CRC из размера всех кодовых блоков, устанавливается в качестве длины битов заполнителя (этап S105).

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

На фиг.2 показана схема процесса преобразования блока данных в кодовые блоки.

На фиг.2 могут использоваться устройства и способ, используемые на фиг.1.

Со ссылкой на фиг.2, блок 200 данных является входным блоком в устройство 220 присоединения CRC. Биты CRC присоединяются к блоку 200 данных устройства 220 присоединения CRC, чтобы создать блок 230 данных с присоединенным CRC. Блок данных с присоединенным CRC вводится в устройство 240 сегментации блока данных и затем сегментируется на кодовые блоки. Биты заполнителя присоединяются к началу первого блока кодового блока 260 и данные распределяются в другую его часть. Данные распределяются последовательно, начиная со второго кодового блока.

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

Первый вариант осуществления изобретения

На фиг.3 показана схема процесса сегментации блока данных с учетом размера CRC в соответствии с вариантом осуществления настоящего изобретения.

Со ссылкой на фиг.3, блок данных (например, первый блок 300 данных) вводится в устройство 320 сегментации блока данных и сегментируется в один или более кодовых блоков (например, второй блок данных). Данные последовательно распределяются по кодовым блокам. Кодовые блоки вводятся в устройство 240 присоединения CRC. В этом случае блок данных может содержать в себе код обнаружения ошибок и размер кода обнаружения ошибок желательно составляет 24 бита.

Устройство 340 присоединения CRC создает коды CRC и присоединяет коды CRC к кодовым блокам кроме тех случаев, когда блок данных состоит из одного кодового блока, содержащего код обнаружения ошибок (например, кроме тех случаев, когда размер B блока данных меньше или равен максимальному размеру Z кодового блока). Таким образом, блок 300 данных сегментируется в кодовый блок 360 с помощью устройства 320 сегментации блока данных и устройства 340 присоединения CRC. На фиг.3 кодовый блок 360 означает один или более сегментированных блоков данных.

Со ссылкой на фиг.3, если блок 300 данных вводится в устройство 320 сегментации блока данных, устройство 320 сегментации блока данных вычисляет число C кодовых блоков с учетом входных данных. В этом случае устройство 320 сегментации блока данных может вычислить число C кодовых блоков с учетом размера L кода CRC, который должен быть присоединен к каждому из конечных кодовых блоков (этап S301).

Здесь далее будут описаны различные способы вычисления числа C кодовых блоков, используемых на этапе S301.

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

Приведенное уравнение 1 показывает пример вычисления числа C кодовых блоков.

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

C'=[B/Z]; [x] является целым числом, округленным до x в большую сторону

if C'*L+B>C'*Z

C=C'+1

else

C=C'

end.

Устройство 320 сегментации блока данных 320 устанавливает в качестве временного значения C' целое число, округляя в большую сторону значение, полученное делением размера В блока данных на максимальный размер Z кодового блока. Если значение, полученное прибавлением размера В блока данных с результатом умножения временного значения C' на размер L CRC, больше, чем значение, полученное умножением временного значения C' на максимальный размер Z кодового блока, для числа C кодовых блоков устанавливается значение, полученное прибавлением 1 к временному значению C', а в противном случае для числа C кодовых блоков устанавливается временное значение C'.

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

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

if B≤Z

C=1

else

C'=[B/Z]

If C'*L+B>C'*Z

C=C'+1

else

C=C'

end

end

Уравнение 1 и уравнение 2 используют временное значение C' для вычисления числа C кодовых блоков. То есть, число кодовых блоков может быть вычислено точно, получая временное значение округлением в большую сторону результата деления размера блока данных, введенного в устройство 320 сегментации блока данных, на максимальный размер кодового блока.

Другие формы уравнения 1 и уравнения 2 показаны в уравнении 3 и уравнении 4. А именно, число кодовых блоков вычисляется напрямую, не используя временное значение C'.

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

if [B/Z]*L+B>[B/Z]*Z

C=[B/Z]+1

else

C=[B/Z]

end

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

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

If B≤Z

C=1

else

if [B/Z]*L+B>[B/Z]*Z

C=[B/Z]+1

else

C=[B/Z]

end

end

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

Приведенное ниже уравнение 5 показывает способ вычисления числа C кодовых блоков, используя размер B' измененной входной битовой последовательности.

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

if [B/Z]*L+B>[B/Z]*Z

B'=B+([B/Z]+1)*L

else

B'=B+[B/Z]*L

end

C=[B'/Z]

В уравнении 5 вычисляется размер B' измененной входной битовой последовательности, чтобы получить число кодовых блоков. Предполагается, что значение, полученное округлением в большую сторону результата деления размера В блока данных на максимальный размер Z кодового блока, умноженного на размер L CRC, плюс размер B блока данных, равно "М". Также предполагается, что значение, полученное округлением в большую сторону результата деления размера В блока данных на максимальный размер Z кодового блока, умноженного на максимальный размер Z кодового блока, равняется "N".

Если М больше N, размер B' измененной входной битовой последовательности для вычисления числа C и размера K кодовых блоков предполагает значение, полученное округлением в большую сторону результата деления размера В блока данных на максимальный размер Z кодового блока плюс 1, умноженного на размер L CRC плюс размер B блока данных.

Если М меньше N, размер B' измененной входной битовой последовательности предполагает значение, полученное округлением в большую сторону результата деления размера В блока данных на максимальный размер Z кодового блока, умноженного на размер L CRC плюс размер B блока данных.

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

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

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

if B≤Z

B'=B

else

if [B/Z]*L+[B>[B/Z]*Z

B'=B+([B/Z]+1)*L

else

B'=B+[B/Z]*L

end

end

C=[B'/Z]

Ура