RU2441328C2 - Способы и устройство для формирования множества контрольных значений циклического избыточного кода (crc) - Google Patents

Способы и устройство для формирования множества контрольных значений циклического избыточного кода (crc) Download PDF

Info

Publication number
RU2441328C2
RU2441328C2 RU2010110135/08A RU2010110135A RU2441328C2 RU 2441328 C2 RU2441328 C2 RU 2441328C2 RU 2010110135/08 A RU2010110135/08 A RU 2010110135/08A RU 2010110135 A RU2010110135 A RU 2010110135A RU 2441328 C2 RU2441328 C2 RU 2441328C2
Authority
RU
Russia
Prior art keywords
code
cyclic redundancy
block
redundancy check
transport block
Prior art date
Application number
RU2010110135/08A
Other languages
English (en)
Other versions
RU2010110135A (ru
Inventor
Фарук КХАН (US)
Фарук КХАН
Чжоуюэ ПИ (US)
Чжоуюэ ПИ
Цзяньчжун ЧЖАН (US)
Цзяньчжун ЧЖАН
Original Assignee
Самсунг Электроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Publication of RU2010110135A publication Critical patent/RU2010110135A/ru
Application granted granted Critical
Publication of RU2441328C2 publication Critical patent/RU2441328C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)

Abstract

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

Description

Область техники, к которой относится изобретение
Настоящее изобретение относится к способам и устройству для создания множества контрольных значений циклического избыточного кода (CRC).
Уровень техники
Система беспроводной связи в общем случае включает в себя множество базовых станций и множество мобильных станций, причем часто одна базовая станция осуществляет связь с набором мобильных станций. Передача от базовой станции на мобильную станцию известна как связь по нисходящей линии. Аналогичным образом, передача от мобильной станции на базовую станцию известна как связь по восходящей линии. Как базовые станции, так и мобильные станции могут использовать множество антенн для передачи и приема радиосигналов. Радиосигнал может представлять собой либо сигналы мультиплексирования с ортогональным частотным разделением каналов (OFDM), либо сигналы множественного доступа с кодовым разделением каналов (CDMA). Мобильной станицей может быть персональный цифровой помощник (PDA), компьютер типа «лэптоп» или карманное устройство.
В Системе долгосрочного развития согласно Проекту партнерства третьего поколения (3GPP LTE), когда встречается транспортный блок большого размера, его сегментируют на множество кодовых блоков, так чтобы можно было создать множество кодированных пакетов, что дает такие преимущества, как возможность реализации параллельной обработки или конвейерной обработки и нахождения гибкого компромисса между энергопотреблением и аппаратной сложностью.
В современном техническом решении для высокоскоростного совместно используемого канала данных (HS-DSCH) создается только одно 24-битовое контрольное значение циклического избыточного кода (CRC) для всего транспортного блока с целью обнаружения ошибок в этом блоке. При создании и передаче множества кодовых блоков в одном временном интервале передачи (TTI) приемник может правильно декодировать некоторые кодовые блоки и неправильно декодировать другие. В этом случае приемник посылает обратно в передатчик сообщение «не подтверждаю (NAK)», поскольку CRC для данного транспортного блока не прошло проверку.
Сущность изобретения
Таким образом, задачей настоящего изобретения является обеспечение усовершенствованных способов и устройства для создания контрольных значений циклического избыточного кода для множества кодовых блоков.
Другой задачей настоящего изобретения является обеспечение усовершенствованного способа и устройства для обнаружения ошибок.
Согласно одному аспекту настоящего изобретения вычисляется множество контрольных значений циклического избыточного кода на основе множества бит. По меньшей мере одно контрольное значение циклического избыточного кода вычисляют на основе поднабора из множества бит. Затем множество контрольных значений циклического избыточного кода и множество бит передают по меньшей мере через одну передающую антенну.
Согласно еще одному аспекту настоящего изобретения контрольное значение циклического избыточного кода для транспортного блока вычисляют на основе транспортного блока информационных бит путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода. Транспортный блок сегментируют по меньшей мере на один кодовый блок. Затем вычисляют контрольное значение циклического избыточного кода для по меньшей мере одного кодового блока на основе по меньшей мере одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем контрольное значение циклического избыточного кода для одного кодового блока вычисляют на основе соответствующего одного кодового блока. Наконец, по меньшей мере один кодовый блок и контрольное значение циклического избыточного кода для по меньшей мере одного кодового блока передают по меньшей мере через одну передающую антенну. В этом способе информационные биты в транспортном блоке перемежают после вычисления контрольного значения циклического избыточного кода для транспортного блока, но перед вычислением контрольного значения циклического избыточного кода для по меньшей мере одного кодового блока.
Информационные биты в транспортном блоке могут перемежаться с битами в контрольном значении циклического избыточного кода для транспортного блока.
В альтернативном варианте информационные биты в транспортном блоке могут перемежаться без использования бит в контрольном значении циклического избыточного кода для транспортного блока.
Информационные биты в транспортном блоке могут перемежаться до сегментации транспортного блока на по меньшей мере один кодовый блок.
В альтернативном варианте информационные биты в транспортном блоке могут перемежаться после сегментации транспортного блока на по меньшей мере один кодовый блок.
Информационные биты в транспортном блоке могут перемежаться путем применения шаблонов перемежения, которые имеют меньшую продолжительность, чем длина кодового блока.
Информационные биты в транспортном блоке могут перемежаться путем замены по меньшей мере одного информационного бита на другой информационный бит в транспортном блоке.
Согласно следующему аспекту настоящего изобретения контрольное значение циклического избыточного кода для транспортного блока вычисляют на основе последовательности информационных бит в транспортном блоке путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода. Затем транспортный блок сегментируют по меньшей мере на один кодовый блок. Вычисляют контрольное значение циклического избыточного кода для по меньшей мере одного кодового блока на основе по меньшей мере одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем контрольное значение циклического избыточного кода для одного кодового блока вычисляют на основе соответствующего одного кодового блока. Наконец, по меньшей мере один кодовый блок и по меньшей мере одно контрольное значение циклического избыточного кода для кодового блока передают по меньшей мере через одну передающую антенну. В этом способе перед вычислением соответствующего контрольного значения циклического избыточного кода выполняется обратное упорядочивание либо битовой последовательности в транспортном блоке, либо битовой последовательности по меньшей мере в одном кодовом блоке.
В частности, контрольное значение циклического избыточного кода для транспортного блока можно вычислить на основе естественного порядка битовой последовательности в транспортном блоке, а контрольное значение циклического избыточного кода для кодового блока можно вычислить на основе обратного порядка битовой последовательности в кодовом блоке.
В альтернативном варианте контрольное значение циклического избыточного кода для транспортного блока можно вычислить на основе обратного порядка битовой последовательности в транспортном блоке, а контрольное значение циклического избыточного кода для кодового блока можно вычислить на основе естественного порядка битовой последовательности в кодовом блоке.
Согласно еще одному аспекту настоящего изобретения контрольное значение циклического избыточного кода для транспортного блока вычисляют на основе транспортного блока информационных бит путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода. Транспортный блок сегментируют на множество кодовых блоков. Биты в контрольном значении циклического избыточного кода для транспортного блока распределяют в каждый из кодовых блоков. Затем вычисляют множество контрольных значений циклического избыточного кода для кодовых блоков на основе множества кодовых блоков путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем контрольное значение циклического избыточного кода для каждого кодового блока вычисляют на основе соответствующего кодового блока. Наконец, множество кодовых блоков и множество контрольных значений циклического избыточного кода для кодовых блоков передают по меньшей мере через одну передающую антенну.
Согласно следующему аспекту настоящего изобретения по меньшей мере один кодовый блок из битовой последовательности и по меньшей мере одно контрольное значение циклического избыточного кода для кодового блока принимают по меньшей мере через одну антенну. Упомянутый по меньшей мере один кодовый блок декодируют. Проверяют контрольное значение циклического избыточного кода для по меньшей мере одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода с целью определения того, правильно ли декодирован упомянутый по меньшей мере один кодовый блок. Если этот по меньшей мере один кодовый блок декодирован правильно, выполняют его последовательное соединение для создания транспортного блока. Проверяют контрольное значение циклического избыточного кода для этого транспортного блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода с целью определения того, правильно ли декодирован транспортный блок. В этом способе битовую последовательность либо по меньшей мере в одном кодовом блоке, либо в транспортном блоке переупорядочивают после выполнения проверки контрольного значения циклического избыточного кода для по меньшей мере одного кодового блока, но перед выполнением проверки контрольного значения циклического избыточного кода для транспортного блока.
Согласно другому аспекту настоящего изобретения вычисляют множество контрольных значений циклического избыточного кода на основе множества бит путем использования множества порождающих многочленов для контрольного значения циклического избыточного кода. В этом способе первый порождающий многочлен для контрольного значения циклического избыточного кода используют для вычисления первого контрольного значения циклического избыточного кода на основе первого множества бит, а второй порождающий многочлен для контрольного значения циклического избыточного кода используют для вычисления второго контрольного значения циклического избыточного кода на основе второго множества бит.
Первым множеством бит может быть поднабор из второго множества бит.
В альтернативном варианте первым множеством бит может быть расширенный набор из второго множества бит.
Еще в одном альтернативном варианте первое множество бит может перекрывать второе множество бит.
Первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода могут иметь разную длину.
В альтернативном варианте первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода могут иметь одинаковую длину.
Согласно следующему аспекту настоящего изобретения контрольное значение циклического избыточного кода для транспортного блока вычисляют на основе транспортного блока информационных бит путем использования первого порождающего многочлена для контрольного значения циклического избыточного кода. Транспортный блок сегментируют на по меньшей мере один кодовый блок. Затем вычисляют контрольное значение циклического избыточного кода для по меньшей мере одного кодового блока на основе по меньшей мере одного кодового блока путем использования второго порождающего многочлена для контрольного значения циклического избыточного кода, причем контрольное значение циклического избыточного кода для одного кодового блока вычисляют на основе соответствующего одного кодового блока. Наконец, по меньшей мере один кодовый блок и контрольное значение циклического избыточного кода для по меньшей мере одного кодового блока передают по меньшей мере через одну антенну.
Согласно еще одному аспекту настоящего изобретения по меньшей мере один кодовый блок битовой последовательности и контрольное значение циклического избыточного кода для по меньшей мере одного кодового блока принимают по меньшей мере через одну антенну. Упомянутый по меньшей мере один кодовый блок декодируют. Затем проверяют контрольное значение циклического избыточного кода для этого по меньшей мере одного кодового блока путем использования второго порождающего многочлена для контрольного значения циклического избыточного кода с целью определения того, правильно ли декодирован упомянутый по меньшей мере один кодовый блок. Если упомянутый по меньшей мере один кодовый блок декодирован правильно, то выполняют его последовательное соединение для создания транспортного блока. Наконец, проверяют контрольное значение циклического избыточного кода для транспортного блока путем использования первого порождающего многочлена для контрольного значения циклического избыточного кода, чтобы определить, правильно ли декодирован транспортный блок.
Краткое описание чертежей
Более полную оценку изобретения и множества присущих ему преимуществ можно будет получить и уяснить при обращении к последующему подробному описанию вместе с сопроводительными чертежами, на которых одинаковые ссылочные символы указывают на одинаковые или подобные компоненты, где:
Фиг.1 - схематическая иллюстрация функционирования системы гибридного автоматического запроса на повторную передачу (HARQ);
Фиг.2 - схематическая иллюстрация примера использования контрольного значения циклического избыточного кода (CRC) для транспортного блока и сегментации на кодовые блоки;
Фиг.3А - схематическая иллюстрация функционирования передатчика для вычисления CRC транспортного блока и CRC кодового блока как одного варианта осуществления изобретения, соответствующего принципам настоящего изобретения;
Фиг.3C - схематическая иллюстрация функционирования передатчика для вычисления CRC транспортного блока и CRC кодового блока как другого варианта осуществления изобретения, соответствующего принципам настоящего изобретения;
Фиг.4 - схематическая иллюстрация примера CRC транспортного блока и CRC кодового блока как одного варианта осуществления изобретения, соответствующего принципам настоящего изобретения;
Фиг.5A - схематическая иллюстрация функционирования приемника для вычисления CRC кодового блока и CRC транспортного блока;
Фиг.5B - схематическая иллюстрация функционирования приемника для вычисления CRC кодового блока и CRC транспортного блока как одного варианта осуществления изобретения, соответствующего принципам настоящего изобретения;
Фиг.5C - схематическая иллюстрация функционирования приемника для вычисления CRC кодового блока и CRC транспортного блока как другого варианта осуществления изобретения, соответствующего принципам настоящего изобретения;
Фиг.6A - схематическая иллюстрация функционирования передатчика для вычисления CRC кодового блока и CRC транспортного блока как еще одного варианта осуществления изобретения, соответствующего принципам настоящего изобретения;
Фиг.6B- схематическая иллюстрация функционирования приемника для вычисления CRC кодового блока и CRC транспортного блока как другого варианта осуществления изобретения, соответствующего принципам настоящего изобретения; и
Фиг.7 - схематическая иллюстрация примера CRC транспортного блока и CRC кодового блока как одного варианта осуществления изобретения, соответствующего принципам настоящего изобретения.
Подробное описание изобретения
Гибридный автоматический запрос на повторную передачу (HARQ) широко используют в системах связи для борьбы с отказами при декодировании и повышения надежности. Как показано на Фиг.1, каждый пакет данных кодируют с использованием некоторой схемы прямого исправления ошибок (FEC) для создания множества субпакетов. Каждый субпакет может содержать только часть кодированных бит. Если произошел отказ при передаче субпакета k, как это указано с помощью сообщения «не подтверждаю (NAK)» в канале обратной связи, подтверждающем передачу, предается субпакет повторной передачи (субпакет k+1), чтобы помочь приемнику декодировать пакет. Субпакеты повторной передачи могут содержать кодовые биты, отличные от предыдущих субпакетов. Приемник может мягко скомбинировать или совместно декодировать все полученные субпакеты, чтобы повысить вероятность успешного декодирования. Обычно максимальное количество передач формируют с учетом надежности, возможной задержки передачи пакета и сложности реализации.
В Системе долгосрочного развития (LTE) Проекта партнерства 3-го поколения (3GPP), когда транспортный блок велик, его сегментируют на множество кодовых блоков, так чтобы можно было создать множество кодированных пакетов, что дает преимущество, связанное с возможностью реализации параллельной обработки или конвейерной обработки и обеспечением гибкого компромисса между энергопотреблением и аппаратной сложностью. В текущем техническом решении для канала HS-DSCH создается только одно 24-битовое контрольное значение циклического избыточного кода (CRC) для всего транспортного блока с целью обнаружения ошибок в этом блоке. Если в одном временном интервале передачи (TTI) создается и передается множество кодовых блоков, приемник может правильно декодировать некоторые из этих кодовых блоков и неправильно декодировать другие. В этом случае приемник передаст на передатчик по обратной связи сообщение «не подтверждаю (NAK)», поскольку проверка CRC для данного транспортного блока дала отрицательный результат. Взаимосвязь между транспортным блоком, CRC транспортного блока (TB CRC) и сегментацией кодовых блоков показана на Фиг.2.
Положим, что для создания CRC используется L-битовый многочлен CRC. Обозначим порождающий многочлен CRC как
Figure 00000001
(1)
В общем случае для сообщения:
Figure 00000002
(2)
CRC кодирование выполняют в систематическом виде. Обозначим биты четности CRC в указанном сообщении как p0, p1,…, pL-1, которые также можно представить в виде многочленов:
Figure 00000003
(3)
Многочлен p(x) для CRC можно вычислить путем сдвига указанного сообщения на L бит и последующего деления результирующей последовательности на порождающий многочлен g(x). Остатком будет CRC сообщения m(x). В математической форме
Figure 00000004
(4)
где q(x) - частное от деления m(x)·xL на g(x). При перестановке членов вышеуказанного уравнения многочлен
Figure 00000005
(5)
дает остаток, равный 0, при делении на g(x).
Заметим, что если каждый бит в сообщении является двоичным, то сообщение можно представить в виде многочлена, определенного над двоичным полем Галуа (GF(2)). В этом случае операция '+' и '-' эквивалентны. Другими словами, если биты сообщения являются двоичными, то сообщения с прикрепленным контрольным значением CRC можно представить либо как m(x)· xL + p(x), либо как m(x)· xL - p(x). В дальнейшем описании этого изобретения положим для удобства, что биты сообщения являются двоичными. Однако идеи, раскрытые в этом изобретении, конечно, применимы и для недвоичных бит сообщения.
В этом изобретении предложены способы и устройство для вычисления множества контрольных значений CRC для передачи, повышающих надежность передачи и уменьшающих сложность передатчика и приемника.
Аспекты, признаки и преимущества изобретения станут очевидными из последующего подробного описания, проиллюстрированного несколькими конкретными вариантами осуществления изобретения, включая наилучший вариант, предполагаемый для реализации изобретения. Изобретение также может быть осуществлено согласно другим вариантам, причем его отдельные детали могут быть модифицированы в различных очевидных аспектах при условии, что все эти изменения не выходят за рамки существа и объема изобретения. Соответственно, чертежи и их описание следует рассматривать по своей природе как иллюстрации, а не как ограничения. Изобретение иллюстрируется примером на сопроводительных чертежах, который не является ограничением. В последующих иллюстрациях в качестве примера используется канал данных в системах LTE. Однако показанную здесь методику, конечно, можно использовать в другом канале в системах LTE и других каналах данных, каналах управления или иных каналах в других системах, где это может найти применение.
Сначала проиллюстрируем концепцию транспортного блока, кодового блока, контрольного значения циклического избыточного кода (CRC) для транспортного блока и CRC кодового блока. Часть цепи обработки кодирования с использованием CRC транспортного блока, но не CRC кодового блока показана на Фиг.3A. Транспортный блок состоит из потока бит. На шаге 210 вычисляют CRC транспортного блока и прикрепляют его к битовому потоку. Множество транспортных блоков на временном интервале передачи можно последовательно сцепить (шаг 220), если это необходимо. Если размер транспортного блока (или сцепленных транспортных блоков) превышает Z (максимальный размер рассматриваемого кодового блока), то для транспортного блока (или сцепленных транспортных блоков) выполняют сегментацию (шаг 220) на кодовые блоки. Пример результирующих кодовых блоков показан на Фиг.2. На шаге 230 вычисляют CRC кодовых блоков и прикрепляют их к каждому из кодовых блоков. Затем перед передачей кодовых блоков выполняют канальное кодирование (шаг 240), а также гибридный запрос HARQ на физическом уровне и согласование скоростей (шаг 250).
На Фиг.3B показана часть последовательности обработки кодирования с использованием CRC транспортного блока и CRC кодового блока. На шаге 310 вычисляют CRC транспортного блока и прикрепляют его к битовому потоку. На шаге 320 выполняют перемежение бит в транспортном блоке. На шаге 330 выполняют последовательное сцепление множества транспортных блоков на временном интервале передачи (TTI) и выполняют для транспортного блока (или сцепленных транспортных блоков) сегментацию на кодовые блоки (шаг 330). Далее вычисляют CRC кодовых блоков и прикрепляют CRC к каждому из кодовых блоков (шаг 340). Затем перед передачей кодовых блоков выполняют канальное кодирование (шаг 350), а также гибридный запрос HARQ на физическом уровне и согласование скоростей (шаг 360).
В другом примере, показанном на Фиг.3C, CRC транспортного блока вычисляют и прикрепляют к битовому потоку (шаг 410). Множество транспортных блоков на временном интервале передачи (TTI) последовательно сцепляют (шаг 420) и выполняют сегментацию на кодовые блоки для транспортного блока (или сцепленных транспортных блоков) (шаг 420). Перемежают биты в транспортном блоке (шаг 430). Затем CRC кодового блока вычисляют и прикрепляют к каждому из кодовых блоков (шаг 440). Затем перед передачей кодовых блоков выполняют канальное кодирование (шаг 450), а также гибридный запрос HARQ на физическом уровне и согласование скоростей (шаг 460).
Однако заметим, что в последующих вариантах, описанных в этом изобретении, транспортные блоки могут содержать, а могут и не содержать CRC транспортного блока до сцепления транспортных блоков или сегментации на кодовые блоки. После сегментации на кодовые блоки может быть созданы CRC для некоторых или всех кодовых блоков. Положим в иллюстративных целях, что CRC кодового блока создается для каждого кодового блока, хотя идеи, раскрытые в этом изобретении, конечно, применимы и в иных случаях. Для упрощения положим, что имеется только один транспортный блок. Однако все варианты в этом изобретении применимы к случаям, когда имеется множество транспортных блоков и сцепление транспортных блоков. Также заметим, что все варианты в этом изобретении применимы для вычисления CRC как в передатчике, так и в приемнике.
На Фиг.4 показан пример прикрепления CRC транспортного блока (TB CRC) и CRC кодового блока (CB CRC). CB CRC можно использовать для проверки того, правильно ли декодирован кодовый блок, и прекращения дополнительных итераций турбодекодирования турбодекодером, если проверка CB CRC дала положительный результат. Без использования CB CRC турбодекодер может выполнять максимальное количество итераций для каждого кодового блока. Если предположить, что для множества кодовых блоков принят конвейерный вариант обработки в приемнике, то кодовые блоки декодируют последовательно. В случае когда имеется только один канал подтверждения для транспортного блока, для него не будет подтверждения (то есть будет иметь место сообщение «не подтверждаю»), пока имеется ошибка хотя бы в одном кодовом блоке. Если после максимального количества итераций проверка CRC для кодового блока дает отрицательный результат, приемник может пропустить декодирование остальных кодовых блоков и послать сообщение «не подтверждаю». При отсутствии CB CRC приемник может продолжать декодирование других кодовых блоков несмотря на то, что один кодовый блок уже имеет ошибку. После декодирования всех кодовых блоков приемник может проверить контрольное значение TB CRC, чтобы обнаружить, что имеется ошибка в транспортном блоке. Следовательно, введение проверки CB CRC может уменьшить количество ненужных итераций турбодекодирования в приемнике, в результате чего достигается энергосбережение и упрощается обработка. С другой стороны, с каждым использованием CB CRC повышается вероятность ошибочного определения CRC, что может привести к прекращению итераций декодирования, когда кодовый блок был неправильно декодирован. Кроме того, эта ошибка не может быть обнаружена без CRC транспортного блока (TB CRC). Заметим, что необнаруженная ошибка серьезно влияет на связь, поскольку она будет распространяться на более высокие уровни протокола связи и инициировать повторные передачи на более высоком уровне, что снижает общее качество канала связи и ухудшает взаимодействие с пользователем. Таким образом, контрольное значение TB CRC используют для снижения частоты ошибочного определения CRC для всего транспортного блока.
В первом варианте согласно принципам изобретения при вычислении первого CRC используют первый порядок множества бит, а при вычислении второго CRC используют второй порядок множества бит. В примере, показанном на Фиг.4, с целью облегчения реализации для создания как TB CRC, так и CB CRC можно использовать один и тот же порождающий многочлен для CRC. В этом случае, если для создания TB CRC и CB CRC используют один и тот же порядок или битовую последовательность, то ошибочная последовательность, приводящая к ошибочному обнаружению в CB CRC, также может привести к ошибочному обнаружению в TB CRC. Во избежание этого биты переупорядочивают после создания TB CRC, но делают это перед созданием CB CRC. Заметим, что переупорядочивание/перемежение бит может быть применено только к части информационных бит или бит TB CRC. Например, переупорядочивание/перемежение бит можно применить только к информационным битам, но не к битам TB CRC. В альтернативном варианте переупорядочивание/перемежение бит может быть применено как к информационным битам, так и битам TB CRC.
На Фиг.3B и 3C показаны два примера того, как может быть выполнено переупорядочивание/перемежение бит в последовательности обработки в передатчике. На Фиг.3B перемежение/переупорядочивание битового потока транспортного блока выполняется перед сегментацией на кодовые блоки; в то время как на Фиг.3C перемежение/переупорядочивание применяется для каждого кодового блока после сегментации на кодовые блоки. Переупорядочивание/перемежение на всем уровне транспортного блока, как показано на Фиг.3B, может вызвать задержку на время обработки для всего транспортного блока; переупорядочивание/перемежение на уровне кодового блока, как показано на Фиг.3C, может вызвать задержку на время обработки одного кодового блока.
Аналогичным образом для дальнейшего уменьшения задержки от перемежения можно также использовать шаблоны переупорядочивания/перемежения, которые имеют меньший диапазон, чем кодовый блок. Например, простой шаблон переупорядочивания может представлять собой замену по меньшей мере одного бита другим битом в потоке. Заметим, что такой шаблон переупорядочивания вносит задержку из-за перемежения не более чем на один бит, если указанные два бита являются соседними. Конечно, операция замены может применяться более чем к одному биту в потоке. В действительности, эта операция может применяться ко всем битам в потоке. Одним из примеров может служить замена четных бит нечетными битами. Опять же переупорядочивание/перемежение бит можно применить только к части или ко всем информационным битам, но не к битам TB CRC. В альтернативном варианте переупорядочивание/перемежение бит можно применить как к информационным битам, так и к битам TB CRC.
В альтернативном варианте TB CRC можно вычислить с использованием естественного порядка битовой последовательности, а CB CRC вычислять с использованием обратного порядка битовой последовательности. Обратный порядок может быть применен до сегментации транспортного блока. В альтернативном варианте обратный порядок может быть применен после сегментации транспортного блока. Также TB CRC можно вычислить, используя обратный порядок битовой последовательности, а CB CRC вычислить, используя естественный порядок битовой последовательности. Опять же обратный порядок бит может быть применен только к информационным битам, но не к битам TB CRC. В альтернативном варианте обратный порядок бит может быть применен как к информационным битам, так и к битам TB CRC. Заметим, что CB CRC вычисляют на основе обратного порядка битовой последовательности в соответствующем кодовом блоке. Также заметим, что обратный порядок бит, применяемый к информационным битам с или без бит TB CRC, применим только в случае вычисления CB CRC на основе обратного порядка битовой последовательности.
Согласно другому альтернативному варианту переупорядочивание/перемежение бит может быть реализовано как часть блока сцепления/сегментации. Например, если необходима сегментация транспортного блока (вместе с CRC транспортного блока) на множество кодовых блоков, то тогда можно раскидать биты CRC транспортного блока в каждый кодовый блок. Это обеспечивает эффективное перемежение, но можно оспорить такой подход, поскольку в цепи кодирования не создается дополнительный блок.
На Фиг.5A-5C показаны примеры того, каким образом приемник выполняет переупорядочивание/перемежение битового потока между вычислением CB CRC и вычислением TB CRC. На Фиг.5A показана часть обработки в приемнике в предположении, что между выполнением проверки CB CRC и проверки TB CRC не выполняется переупорядочивание/перемежение бит. В частности, на Фиг.5A при приеме беспроводным терминалом (то есть базовой станцией или блоком пользовательского оборудования) сигнала канала данных сначала на шаге 510 выполняется гибридный запрос HARQ на физическом уровне и согласование скоростей. Затем декодируют кодовые блоки сигнала канала данных (шаг 520). Проверяют CRC кодовых блоков, чтобы выяснить, правильно ли декодированы кодовые блоки (шаг 530). Затем выполняется сцепление кодовых блоков в транспортный блок (шаг 540). Проверяют CRC транспортного блока, чтобы выяснить, правильно ли он декодирован. Если на стороне передатчика применяется переупорядочивание/перемежение бит, как показано на Фиг.3B и 3C, то тогда приемник выполняет соответственно переупорядочивание/обратное перемежение бит, как показано соответственно на Фиг.5B и 5C. На Фиг.5B выполняется переупорядочивание/обратное перемежение (шаг 650) битового потока транспортного блока после сцепления кодовых блоков (шаг 640); в то время как на Фиг.5C переупорядочивание/обратное перемежение осуществляется для каждого кодового блока (шаг 740) до сцепления кодовых блоков (шаг 750). Переупорядочивание/перемежение на уровне всего транспортного блока, как показано на Фиг.5B, может вызвать задержку на время обработки для всего транспортного блока; переупорядочивание/перемежение на уровне кодового блока, как показано на Фиг.5C, может вызвать задержку на время обработки одного кодового блока.
Очевидно, что путем комбинирования вышеупомянутых вариантов изобретения различными путями можно получить множество других версий, не выходя за рамки существа изобретения.
Во втором варианте осуществления изобретения согласно его принципам при вычислении первого CRC на основе первого множества бит используют первый порождающий многочлен для CRC, в то время как при вычислении второго CRC на основе второго множества бит используют второй порождающий многочлен для CRC, отличающийся от первого порождающего многочлена для CRC. Опять же следует заметить, что Фиг.4 используется здесь в качестве примера. Имеется один CRC транспортного блока, а именно CRC «А». При вычислении CRC «А» на основе всех информационных бит в транспортном блоке, обозначенных как битовый поток STB, как показано на Фиг.4, где STB=S1 ∪ S2 ∪ S3, используют порождающий многочлен g1(x) для CRC. Имеется три CRC кодового блока, а именно CRC «В», CRC «С» и CRC «D» соответственно. Второй порождающий многочлен g2(х), который отличается от g1(x), используют при вычислении CRC «В», «С» и «D» кодового блока. CRC «В» вычисляют на основе информационных бит в первом кодовом блоке, которые обозначены на данной фигуре как битовый поток S1; CRC «С» вычисляют на основе информационных бит во втором кодовом блоке, которые обозначены на данной фигуре как битовый поток S2; CRC «D» вычисляют на основе информационных бит в третьем кодовом блоке, которые обозначены на данной фигуре как битовый поток S3, и CRC «А» транспортного блока. Обозначим битовый поток, полученный путем сцепления S3 и «А» как S4, то есть S4=S3 U «А». Другими словами, CRC «D» вычисляют на основе битового потока S4.
В этом варианте второе множество бит может являться поднабором первого множества бит. Например, многочлен g2(х) используют при вычислении CRC «В» на основе S1, в то время как многочлен g1(х) используют при вычислении CRC «А» на основе STB. Битовый поток S1 является поднабором битового потока STB.
В качестве альтернативы первое множество бит может являться расширенным набором второго множества бит. Например, многочлен g1(x) используют при вычислении CRC «А» на основе STB, в то время как g2(x) используют при вычислении CRC «С» на основе S2. Битовый поток STB является расширенным набором битового потока S2.
В качестве еще одной альтернативы первое множество бит может перекрываться со вторым множеством бит. Например, многочлен g1(x) используют при вычислении CRC «А» на основе STB, в то время как g2(x) используют при вычислении CRC «D» на основе S4. Битовый поток STB перекрывается с битовым потоком S4, STB ∩ S4=S3.
Первый CRC и второй CRC могут иметь разную длину.
Как альтернатива первый CRC и второй CRC могут иметь одинаковую длину. Например, если первый CRC и второй CRC имеют длину 24 бита, то порождающие многочлены g1(x) и g2(x) для CRC могут быть выбраны следующим образом:
Figure 00000006
Как альтернатива порождающие многочлены g1(x) и g2(x) для CRC могут быть выбраны следующим образом:
Figure 00000007
На Фиг.6A показаны операции в передатчике при использовании порождающего многочлена g1(x) для CRC для вычисления CRC транспортного блока и порождающего многочлена g2(x) для вычисления CRC кодового блока. На Фиг.6B показаны соответствующие операции в приемнике. В частности, как показано на Фиг.6A, CRC транспортного блока вычисляют на стороне передатчика, используя порождающий многочлен g1(x) для CRC, а затем прикрепляют его к транспортному блоку (шаг 810). Транспортный блок может быть сегментирован на множество кодовых блоков (шаг 820). Вычисляют множество CRC кодовых блоков путем использования порождающего многочлена g2(x) для CRC (шаг 830). Затем выполняется канальное кодирование (шаг 840) и гибридный запрос HARQ на физическом уровне и согласование скоростей (шаг 850). Как показано на Фиг.6B, на стороне приемника при приеме сигнала канала данных сначала выполняется гибридный запрос HARQ на физическом уровне и согласование скоростей (шаг 910). Затем выполняется декодирование кодовых блоков сигнала канала данных (шаг 920). На шаге 930 проверяют CRC кодовых блоков порождающего многочлена g2(x) для CRC, чтобы узнать, правильно ли декодированы кодовые блоки. Затем выполняется сцепление кодовых блоков в транспортный блок (шаг 940). На шаге 950 проверяют CRC транспортного блока, используя порождающий многочлен g1(x) для CRC, чтобы узнать, правильно ли декодирован транспортный блок.
Однако заметим, что идеи, раскрытые в этом изобретении, не ограничиваются сферой вычислений CRC транспортных блоков и CRC кодовых блоков. Например, идея, состоящая в использовании разных порождающих многочленов для CRC для вычисления разных CRC на основе перекрывающихся битовых потоков, может быть в общем случае применена к другим техническим решениям, где присутствует множество CRC.
Например, как показано на Фиг.7, CRC транспортного блока не вычисляется до его сегментации на кодовые блоки. Транспортный блок сегментируют на три кодовых блока. CRC кодового блока вычисляют для каждого из трех кодовых блоков. CB0_CRC получают из бит в кодовом блоке 0, используя порождающий многочлен g1(x); CB1_CRC получают из бит в кодовом блоке 1, используя порождающий многочлен g1(x); CB2_CRC получают из бит в кодовом блоке 0, кодовом блоке 1 и кодовом блоке 2, используя порождающий многочлен g2(x), который отличается от g1(x). CB0_CRC можно использовать для прекращения итераций турбодекодирования или обнаружения ошибок для кодового блока 0, CB1_CRC можно использовать для прекращения итераций турбодекодирования или обнаружения ошибок для кодового блока 1, CB2_CRC можно использовать для прекращения итераций турбодекодирования или обнаружения ошибок для кодового блока 2. В то же время CB2_CRC обеспечивает обнаружение ошибок для всего транспортного блока.
Очевидно, что путем комбинирования различными путями вышеупомянутых вариантов осуществления изобретения можно получить множество других версий, не выходя за рамки существа изобретения.

Claims (49)

1. Способ осуществления связи, содержащий
вычисление контрольного значения циклического избыточного кода для транспортного блока на основе информационных бит в транспортном блоке путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода и прикрепление контрольного значения циклического избыточного кода транспортного блока к транспортному блоку;
сегментацию транспортного блока, имеющего контрольное значение циклического избыточного кода транспортного блока, по меньшей мере, на один кодовый блок;
вычисление, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока на основе, по меньшей мере, одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем одно контрольное значение циклического избыточного кода для кодового блока вычисляют на основе одного соответствующего кодового блока; и
передачу, по меньшей мере, одного кодового блока, связанного с транспортным блоком, имеющим контрольное значение циклического избыточного кода транспортного блока, и, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, по меньшей мере, через одну передающую антенну, причем информационные биты в транспортном блоке перемежают после вычисления контрольного значения циклического избыточного кода для транспортного блока, но до вычисления, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока.
2. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке вместе с битами в контрольном значении циклического избыточного кода для транспортного блока.
3. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке без перемежения бит в контрольном значении циклического избыточного кода для транспортного блока.
4. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке перед сегментацией транспортного блока, по меньшей мере, на один кодовый блок.
5. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке после сегментации транспортного блока, по меньшей мере, на один кодовый блок.
6. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке путем применения шаблонов перемежения, имеющих меньшую продолжительность, чем длина кодового блока.
7. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке путем замены, по меньшей мере, одного информационного бита другим информационным битом в транспортном блоке.
8. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке путем замены четных информационных бит нечетными информационными битами в транспортном блоке.
9. Способ осуществления связи, содержащий
вычисление контрольного значения циклического избыточного кода для транспортного блока для последовательности информационных бит в транспортном блоке путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода и прикрепление контрольного значения циклического избыточного кода транспортного блока к транспортному блоку;
сегментацию последовательности информационных бит в транспортном блоке, имеющим контрольное значение циклического избыточного кода транспортного блока, по меньшей мере, на один кодовый блок;
вычисление, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока на основе, по меньшей мере, одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем одно контрольное значение циклического избыточного кода для кодового блока вычисляют на основе одного соответствующего кодового блока; и
передачу, по меньшей мере, одного кодового блока, связанного с транспортным блоком, имеющим контрольное значение циклического избыточного кода транспортного блока, и, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, по меньшей мере, через одну передающую антенну, причем либо битовую последовательность в транспортном блоке, либо битовую последовательность, по меньшей мере, в одном кодовом блоке располагают в обратном порядке перед вычислением соответствующего контрольного значения циклического избыточного кода.
10. Способ по п.9, содержащий
вычисление контрольного значения циклического избыточного кода для транспортного блока на основе естественного порядка битовой последовательности в транспортном блоке; и
вычисление контрольного значения циклического избыточного кода для кодового блока на основе обратного порядка битовой последовательности в кодовом блоке.
11. Способ по п.10, содержащий обратное упорядочивание битовой последовательности в транспортном блоке вместе с битовой последовательностью в контрольном значении циклического избыточного кода для транспортного блока перед сегментацией транспортного блока, по меньшей мере, на один кодовый блок.
12. Способ по п.10, содержащий обратное упорядочивание битовой последовательности в транспортном блоке без обратного упорядочивания битовой последовательности в контрольном значении циклического избыточного кода для транспортного блока перед сегментацией транспортного блока, по меньшей мере, на один кодовый блок.
13. Способ по п.10, содержащий обратное упорядочивание битовой последовательности в соответствующем кодовом блоке после сегментации транспортного блока, по меньшей мере, на один кодовый блок.
14. Способ по п.9, содержащий
вычисление контрольного значения циклического избыточного кода для транспортного блока на основе обратного порядка битовой последовательности в транспортном блоке; и
вычисление контрольного значения циклического избыточного кода для кодового блока на основе естественного порядка битовой последовательности в кодовом блоке.
15. Способ осуществления связи, содержащий
вычисление контрольного значения циклического избыточного кода для транспортного блока на основе информационных бит в транспортном блоке путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода и прикрепление контрольного значения циклического избыточного кода транспортного блока к транспортному блоку;
сегментацию транспортного блока, имеющего контрольное значение циклического избыточного кода транспортного блока, по меньшей мере, на один кодовый блок;
распределение бит в контрольном значении циклического избыточного кода для транспортного блока в каждый из кодовых блоков;
вычисление множества контрольных значений циклического избыточного кода для кодового блока на основе множества кодовых блоков путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем каждое контрольное значение циклического избыточного кода для кодового блока вычисляют на основе соответствующего кодового блока; и
передачу множества кодовых блоков, связанных с транспортным блоком, имеющим контрольное значение циклического избыточного кода транспортного блока, и множества контрольных значений циклического избыточного кода для кодового блока, по меньшей мере, через одну передающую антенну.
16. Способ осуществления связи, содержащий
прием, по меньшей мере, одного кодового блока битовой последовательности и, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, по меньшей мере, через одну приемную антенну;
декодирование, по меньшей мере, одного кодового блока;
проверку, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован, по меньшей мере, один кодовый блок;
при правильном декодировании, по меньшей мере, одного кодового блока, последовательное соединение этого, по меньшей мере, одного кодового блока для создания транспортного блока; и
проверку контрольного значения циклического избыточного кода для транспортного блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован транспортный блок, причем битовую последовательность либо в, по меньшей мере, одном кодовом блоке, либо в транспортном блоке переупорядочивают после проверки контрольного значения циклического избыточного кода, по меньшей мере, одного кодового блока, но перед проверкой контрольного значения циклического избыточного кода для транспортного блока.
17. Способ по п.16, содержащий переупорядочивание битовой последовательности в транспортном блоке после последовательного соединения, по меньшей мере, одного кодового блока.
18. Способ по п.16, содержащий переупорядочивание битовой последовательности, по меньшей мере, в одном кодовом блоке перед последовательным соединением, по меньшей мере, одного кодового блока.
19. Способ осуществления связи, содержащий
вычисление множества контрольных значений циклического избыточного кода для множества бит путем использования множества порождающих многочленов для контрольного значения циклического избыточного кода, причем первый порождающий многочлен для контрольного значения циклического избыточного кода используют для вычисления первого контрольного значения циклического избыточного кода на основе множества бит транспортного блока, а второй порождающий многочлен для контрольного значения циклического избыточного кода используют для вычисления второго контрольного значения циклического избыточного кода на основе множества бит кодового блока; и
передачу множества бит и множества контрольных значений циклического избыточного кода, по меньшей мере, через одну передающую антенну.
20. Способ по п.19, содержащий первое множество бит, являющееся поднабором второго множества бит.
21. Способ по п.19, содержащий первое множество бит, являющееся расширенным набором второго множества бит.
22. Способ по п.19, содержащий первое множество бит, перекрывающее второе множество бит.
23. Способ по п.19, содержащий первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода, имеющих разную длину.
24. Способ по п.19, содержащий первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода, имеющих одинаковую длину.
25. Способ по п.24, содержащий первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода, имеющих длину 24 бита, а также первый порождающий многочлен g1(x) для контрольного значения циклического избыточного кода и второй порождающий многочлен g2(x) для контрольного значения циклического избыточного кода, которые соответственно устанавливают в виде:
g1(x)=x24+х23+х6+х5+х+1 и
g2(x)=x24+x23+x14+x12+x8+1.
26. Способ по п.24, содержащий первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода, имеющих длину 24 бита, а также первый порождающий многочлен g1(x) для контрольного значения циклического избыточного кода и второй порождающий многочлен g2(x) для контрольного значения циклического избыточного кода, которые соответственно устанавливают в виде:
gl(x)=x24+x23+x14+x12+x8+1 и
g2(x)=x24+x23+x6+x5+x+1.
27. Способ осуществления связи, содержащий
вычисление контрольного значения циклического избыточного кода для транспортного блока на основе множества бит транспортного блока путем использования первого порождающего многочлена для контрольного значения циклического избыточного кода;
сегментацию транспортного блока, по меньшей мере, на один кодовый блок;
вычисление, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока на основе множества бит, по меньшей мере, одного кодового блока путем использования второго порождающего многочлена для контрольного значения циклического избыточного кода, причем одно контрольное значение циклического избыточного кода для кодового блока вычисляют на основе одного соответствующего кодового блока; и
передачу, по меньшей мере, одного кодового блока и, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, по меньшей мере, через одну передающую антенну.
28. Способ осуществления связи, содержащий прием, по меньшей мере, одного кодового блока битовой последовательности и, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, по меньшей мере, через одну приемную антенну;
декодирование, по меньшей мере, одного кодового блока;
проверку, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока путем использования второго порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован, по меньшей мере, один кодовый блок;
при правильном декодировании, по меньшей мере, одного кодового блока, последовательное соединение этого, по меньшей мере, одного кодового блока для создания транспортного блока; и
проверку контрольного значения циклического избыточного кода для транспортного блока путем использования первого порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован транспортный блок.
29. Беспроводный терминал в системе связи, содержащий
генератор контрольного значения циклического избыточного кода для транспортного блока, вычисляющий контрольное значение циклического избыточного кода для транспортного блока на основе информационных бит в транспортном блоке путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода и прикрепляющий контрольное значение циклического избыточного кода транспортного блока к транспортному блоку;
генератор кодовых блоков, сегментирующий транспортный блок, имеющий значение циклического избыточного кода транспортного блока, по меньшей мере, на один кодовый блок;
генератор, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, вычисляющий, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока на основе, по меньшей мере, одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем одно контрольное значение циклического избыточного кода для кодового блока вычисляют на основе одного соответствующего кодового блока;
блок перемежения, перемежающий информационные биты в транспортном блоке после вычисления генератором контрольного значения циклического избыточного кода для транспортного блока контрольного значения циклического избыточного кода для транспортного блока, но до вычисления генератором контрольного значения циклического избыточного кода для кодового блока, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока; и
по меньшей мере, одну антенну, передающую, по меньшей мере, один кодовый блок, связанный с транспортным блоком, имеющим контрольное значение циклического избыточного кода транспортного блока, и, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока.
30. Беспроводный терминал по п.29, содержащий блок перемежения, перемежающий информационные биты в транспортном блоке вместе с битами в контрольном значении циклического избыточного кода для транспортного блока.
31. Беспроводный терминал по п.29, содержащий блок перемежения, перемежающий информационные биты в транспортном блоке без перемежения бит в контрольном значении циклического избыточного кода для транспортного блока.
32. Беспроводный терминал по п.29, содержащий блок перемежения, перемежающий информационные биты в транспортном блоке перед сегментацией транспортного блока, по меньшей мере, на один кодовый блок.
33. Беспроводный терминал по п.29, содержащий блок перемежения, перемежающий информационные биты в транспортном блоке после сегментации транспортного блока, по меньшей мере, на один кодовый блок.
34. Беспроводный терминал по п.29, содержащий блок перемежения, перемежающий информационные биты в транспортном блоке путем применения шаблонов перемежения, имеющих меньшую продолжительность, чем длина кодового блока.
35. Беспроводный терминал в системе связи, содержащий
генератор контрольного значения циклического избыточного кода для транспортного блока, вычисляющий контрольное значение циклического избыточного кода для транспортного блока для последовательности информационных бит в транспортном блоке путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода и прикрепляющий контрольное значение циклического избыточного кода транспортного блока к транспортному блоку;
генератор кодовых блоков, сегментирующий последовательность информационных бит в транспортном блоке, имеющем контрольное значение циклического избыточного кода транспортного блока, по меньшей мере, на один кодовый блок;
генератор контрольного значения циклического избыточного кода для кодового блока, вычисляющий, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока на основе, по меньшей мере, одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем одно контрольное значение циклического избыточного кода для кодового блока вычисляют на основе одного соответствующего кодового блока;
блок переупорядочивания, выполняющий обратное упорядочивание либо битовой последовательности в транспортном блоке, либо битовой последовательности, по меньшей мере, в одном кодовом блоке перед тем, как либо генератор контрольного значения циклического избыточного кода для транспортного блока, либо генератор контрольного значения циклического избыточного кода для кодового блока вычислит соответствующее контрольное значение циклического избыточного кода; и
по меньшей мере, одну антенну, передающую, по меньшей мере, один кодовый блок, связанный с транспортным блоком, имеющим контрольное значение циклического избыточного кода транспортного блока, и, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока.
36. Беспроводный терминал по п.35, содержащий
генератор контрольного значения циклического избыточного кода для транспортного блока, вычисляющий контрольное значение циклического избыточного кода для транспортного блока на основе естественного порядка битовой последовательности в транспортном блоке; и
генератор контрольного значения циклического избыточного кода для кодового блока, вычисляющий контрольное значение циклического избыточного кода для кодового блока на основе обратного порядка битовой последовательности в кодовом блоке.
37. Беспроводный терминал по п.35, содержащий
генератор контрольного значения циклического избыточного кода для транспортного блока, вычисляющий контрольное значение циклического избыточного кода для транспортного блока на основе обратного порядка битовой последовательности в транспортном блоке; и
генератор контрольного значения циклического избыточного кода для кодового блока, вычисляющий контрольное значение циклического избыточного кода для кодового блока на основе естественного порядка битовой последовательности в кодовом блоке.
38. Беспроводный терминал в системе связи, содержащий генератор контрольного значения циклического избыточного кода
для транспортного блока, вычисляющий контрольное значение циклического избыточного кода для транспортного блока на основе информационных бит в транспортном блоке путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода и прикрепляющий контрольное значение циклического избыточного кода транспортного блока к транспортному блоку;
генератор кодовых блоков, сегментирующий транспортный блок, имеющий контрольное значение циклического избыточного кода транспортного блока, по меньшей мере, на один кодовый блок;
блок распределения, распределяющий биты в контрольном значении циклического избыточного кода для транспортного блока в каждый из кодовых блоков;
генератор контрольного значения циклического избыточного кода для кодового блока, вычисляющий множество контрольных значений циклического избыточного кода для кодового блока на основе множества кодовых блоков путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем каждое контрольное значение циклического избыточного кода для кодового блока вычисляют на основе соответствующего кодового блока; и
по меньшей мере, одну антенну, передающую множество кодовых блоков, связанных с транспортным блоком, имеющим контрольное значение циклического избыточного кода транспортного блока, и множество контрольных значений циклического избыточного кода для кодового блока.
39. Беспроводный терминал в системе связи, содержащий
по меньшей мере, одну антенну, принимающую, по меньшей мере, один кодовый блок битовой последовательности и, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока;
блок декодирования кодовых блоков, декодирующий, по меньшей мере, один кодовый блок;
блок проверки контрольного значения циклического избыточного кода для кодового блока, проверяющий, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован, по меньшей мере, один кодовый блок;
генератор транспортного блока, последовательно соединяющий, по меньшей мере, один кодовый блок для создания транспортного блока;
блок проверки контрольного значения циклического избыточного кода для транспортного блока, проверяющий контрольное значение циклического избыточного кода для транспортного блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован транспортный блок;
блок переупорядочивания, переупорядочивающий битовую последовательность либо в, по меньшей мере, одном кодовом блоке, либо в транспортном блоке после проверки блоком проверки контрольного значения циклического избыточного кода для кодового блока, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, но перед проверкой блоком проверки контрольного значения циклического избыточного кода для транспортного блока контрольного значения циклического избыточного кода для транспортного блока.
40. Беспроводный терминал по п.39, содержащий блок переупорядочивания, переупорядочивающий битовую последовательность в транспортном блоке после последовательного соединения генератором транспортного блока, по меньшей мере, одного кодового блока.
41. Беспроводный терминал по п.39, содержащий блок переупорядочивания, переупорядочивающий битовую последовательность, по меньшей мере, в одном кодовом блоке перед последовательным соединением генератором транспортного блока, по меньшей мере, одного кодового блока.
42. Беспроводный терминал в системе связи, содержащий
по меньшей мере, один генератор контрольного значения циклического избыточного кода, вычисляющий множество контрольных значений циклического избыточного кода для множества бит путем использования множества порождающих многочленов для контрольного значения циклического избыточного кода, причем первый порождающий многочлен для контрольного значения циклического избыточного кода используют для вычисления первого контрольного значения циклического избыточного кода на основе множества бит транспортного блока, а второй порождающий многочлен для контрольного значения циклического избыточного кода используют для вычисления второго контрольного значения циклического избыточного кода на основе множества бит кодового блока; и
по меньшей мере, одну антенну, передающую множество бит и множество контрольных значений циклического избыточного кода.
43. Беспроводный терминал по п.42, содержащий первое множество бит, являющееся поднабором второго множества бит.
44. Беспроводный терминал по п.42, содержащий первое множество бит, являющееся расширенным набором второго множества бит.
45. Беспроводный терминал по п.42, содержащий первое множество бит, перекрывающее второе множество бит.
46. Беспроводный терминал по п.42, содержащий первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода, имеющих разную длину.
47. Беспроводный терминал по п.42, содержащий первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода, имеющих одинаковую длину.
48. Беспроводный терминал в системе связи, содержащий
генератор контрольного значения циклического избыточного кода для транспортного блока, вычисляющий контрольное значение циклического избыточного кода для транспортного блока на основе множества бит транспортного блока путем использования первого порождающего многочлена для контрольного значения циклического избыточного кода;
генератор кодовых блоков, сегментирующий транспортный блок, по меньшей мере, на один кодовый блок;
генератор, по меньшей мере, одного контрольного значения циклического избыточного кода для кодового блока, вычисляющий, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока на основе множества бит, по меньшей мере, одного кодового блока путем использования второго порождающего многочлена для контрольного значения циклического избыточного кода, причем одно контрольное значение циклического избыточного кода для кодового блока вычисляют на основе одного соответствующего кодового блока; и
по меньшей мере, одну антенну, передающую, по меньшей мере, один кодовый блок и, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока.
49. Беспроводный терминал в системе связи, содержащий
по меньшей мере, одну антенну, принимающую, по меньшей мере, один кодовый блок битовой последовательности и, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока;
блок декодирования кодовых блоков, декодирующий, по меньшей мере, один кодовый блок;
блок проверки контрольного значения циклического избыточного кода для кодового блока, проверяющий, по меньшей мере, одно контрольное значение циклического избыточного кода для кодового блока путем использования второго порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован, по меньшей мере, один кодовый блок;
генератор транспортного блока, последовательно соединяющий, по меньшей мере, один кодовый блок для создания транспортного блока; и
блок проверки контрольного значения циклического избыточного кода для транспортного блока, проверяющий контрольное значение циклического избыточного кода для транспортного блока путем использования первого порождающего многочлена для контрольного значения циклического избыточного кода для определения, правильно ли декодирован транспортный блок.
RU2010110135/08A 2007-09-18 2008-09-12 Способы и устройство для формирования множества контрольных значений циклического избыточного кода (crc) RU2441328C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US96016107P 2007-09-18 2007-09-18
US60/960,161 2007-09-18
US12/213,579 2008-06-20
US12/213,579 US8555148B2 (en) 2007-09-18 2008-06-20 Methods and apparatus to generate multiple CRCs

Publications (2)

Publication Number Publication Date
RU2010110135A RU2010110135A (ru) 2011-09-27
RU2441328C2 true RU2441328C2 (ru) 2012-01-27

Family

ID=40455888

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010110135/08A RU2441328C2 (ru) 2007-09-18 2008-09-12 Способы и устройство для формирования множества контрольных значений циклического избыточного кода (crc)

Country Status (8)

Country Link
US (1) US8555148B2 (ru)
JP (3) JP5349480B2 (ru)
KR (2) KR101600097B1 (ru)
CN (3) CN101803265A (ru)
AU (1) AU2008301483B2 (ru)
CA (1) CA2699732C (ru)
RU (1) RU2441328C2 (ru)
WO (1) WO2009038313A1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2739582C1 (ru) * 2017-08-07 2020-12-28 Хуавей Текнолоджиз Ко., Лтд. Устройство и способ кодирования
US11121809B2 (en) 2017-08-07 2021-09-14 Huawei Technologies Co., Ltd. Channel coding method and apparatus in wireless communications

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8386878B2 (en) * 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
WO2009053825A2 (en) * 2007-10-26 2009-04-30 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for providing adaptive cyclic redundancy check computation
US8656248B2 (en) * 2007-12-13 2014-02-18 Qualcomm Incorporated Hierarchical CRC scheme
WO2009091958A1 (en) * 2008-01-17 2009-07-23 Amphenol Corporation Interposer assembly and method
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
US8103928B2 (en) * 2008-08-04 2012-01-24 Micron Technology, Inc. Multiple device apparatus, systems, and methods
JP5647119B2 (ja) 2008-08-12 2014-12-24 コーニンクレッカ フィリップス エヌ ヴェ 通信方法、１次局、２次局及び通信システム
US8892983B2 (en) 2008-11-04 2014-11-18 Alcatel Lucent Method and apparatus for error detection in a communication system
KR101737831B1 (ko) * 2009-02-02 2017-05-19 엘지전자 주식회사 무선 통신 시스템에서 전송할 시퀀스를 콤포넌트 캐리어에 매핑하는 방법
EP2415220B1 (en) * 2009-04-01 2013-08-21 Koninklijke Philips Electronics N.V. Frame concatenation in wireless uwb devices
US9072056B2 (en) 2009-06-16 2015-06-30 Sharp Kabushiki Kaisha Mobile station apparatus, base station apparatus, radio communication method and integrated circuit
DE102010028485B4 (de) * 2010-05-03 2024-05-29 Robert Bosch Gmbh Verfahren und Vorrichtung zur Absicherung von über eine Schnittstelle zu übertragenden Datenpaketen
CN101854230B (zh) * 2010-05-10 2013-04-24 武汉大学 一种提高通信系统重传效率的装置及方法
US9125068B2 (en) 2010-06-04 2015-09-01 Ixia Methods, systems, and computer readable media for simulating realistic movement of user equipment in a long term evolution (LTE) network
US20120183234A1 (en) * 2011-01-14 2012-07-19 Sony Corporation Methods for parallelizing fixed-length bitstream codecs
CN102136881B (zh) * 2011-01-24 2013-12-04 华为技术有限公司 一种循环冗余校验处理的方法及装置
CN102130744B (zh) * 2011-03-25 2014-12-31 中兴通讯股份有限公司 计算循环冗余校验码的方法和装置
CN102340378A (zh) * 2011-10-23 2012-02-01 许继集团有限公司 纵联保护用光纤通道crc校验方法
US8855070B2 (en) 2011-12-14 2014-10-07 Ixia Methods, systems, and computer readable media for improved long term evolution (LTE) hybrid automatic repeat request (HARQ) processing
US9154979B2 (en) 2011-12-14 2015-10-06 Ixia Scalable architecture for long term evolution (LTE) multiple user equipment (multi-UE) simulation
US9204325B2 (en) 2011-12-20 2015-12-01 Ixia Methods, systems, and computer readable media for reducing the impact of false downlink control information (DCI) detection in long term evolution (LTE) physical downlink control channel (PDCCH) data
US8839062B2 (en) 2012-01-11 2014-09-16 International Business Machines Corporation Incremental modification of an error detection code background of the invention
US9071995B2 (en) 2012-01-17 2015-06-30 Ixia Methods, systems, and computer readable media for long term evolution (LTE) uplink data processing
US8908535B2 (en) 2012-02-10 2014-12-09 Ixia Methods, traffic simulators, and computer readable media for validating long term evolution (LTE) code blocks and transport blocks
US8724498B2 (en) 2012-02-14 2014-05-13 Ixia Methods, systems, and computer readable media for performing long term evolution (LTE) channel delineation
US8892829B2 (en) 2012-02-29 2014-11-18 Ixia Methods, systems, and computer readable media for integrated sub-block interleaving and rate matching
US9668167B2 (en) 2012-03-16 2017-05-30 Qualcomm Incorporated Transport block size limitation for enhanced control channel operation in LTE
US8738985B2 (en) * 2012-03-28 2014-05-27 Ixia Methods, systems, and computer readable media for dynamically controlling a turbo decoding process in a long term evolution (LTE) multi-user equipment (UE) traffic simulator
US9131000B2 (en) 2012-04-13 2015-09-08 Ixia Methods, systems, and computer readable media for heuristics-based adaptive protocol parsing
CN103378941B (zh) * 2012-04-24 2019-01-01 马维尔国际有限公司 用于无线通信系统的循环冗余校验方法和装置
US8839079B2 (en) * 2012-08-20 2014-09-16 Qualcomm Incorporated Methods and apparatuses for saving power during transport block decoding in UMTS systems
US9198065B2 (en) 2013-03-15 2015-11-24 Ixia Methods, systems, and computer readable media for utilizing adaptive symbol processing in a multiple user equipment (multi-UE) simulator
JP2015019276A (ja) * 2013-07-11 2015-01-29 株式会社東芝 記憶装置、ｃｒｃ生成装置およびｃｒｃ生成方法
US10312936B2 (en) 2014-01-17 2019-06-04 Texas Instruments Incorporated Using CRC residual value to distinguish a recipient of a data packet in a communication system
CN105515719B (zh) * 2014-09-24 2019-04-26 中兴通讯股份有限公司 一种数据传输方法及装置
KR101655809B1 (ko) * 2014-11-20 2016-09-08 (주)에프씨아이 복수의 룩업테이블을 이용한 crc 연산 장치 및 방법
CN104579561A (zh) * 2014-12-23 2015-04-29 国电南瑞科技股份有限公司 一种提高纵差保护性能的编码方法
US10784987B2 (en) 2015-09-24 2020-09-22 Idac Holdings, Inc. Methods for enhanced multiplexing in wireless systems
CN106817192B (zh) * 2015-11-30 2020-08-14 华为技术有限公司 一种错误估计的方法、基站及终端
US10108512B2 (en) * 2016-04-01 2018-10-23 Intel Corporation Validation of memory on-die error correction code
US10291356B2 (en) * 2016-05-11 2019-05-14 Futurewei Technologies, Inc. Decoding procedures in systems with codeblock segmentation
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
JPWO2018012637A1 (ja) * 2016-07-15 2019-05-16 シャープ株式会社 送信装置、受信装置、通信方法、および、集積回路
WO2018023330A1 (en) * 2016-08-01 2018-02-08 Honeywell International Inc. Portable datalink equipment for overhearing data or voice communications
CA3041225A1 (en) * 2016-10-20 2018-04-26 Sharp Kabushiki Kaisha Terminal apparatus, base station apparatus, and communication method
CN108259121B (zh) * 2016-12-28 2019-02-01 上海朗帛通信技术有限公司 一种用于信道编码的ue、基站中的方法和设备
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备
CN108347311B (zh) * 2017-01-25 2021-05-11 华为技术有限公司 发送和接收反馈信息的方法、接入网设备和终端设备
EP3566351B1 (en) * 2017-02-06 2024-04-03 Mediatek Inc. Method and apparatus for communication
CN108540258B (zh) * 2017-03-01 2022-07-01 中兴通讯股份有限公司 一种循环冗余码校验方法及装置
US11012221B2 (en) 2017-03-08 2021-05-18 Lg Electronics Inc. Method and apparatus for transmitting and receiving radio signals in a wireless communication system
CN108631815B (zh) * 2017-03-24 2021-05-04 华为技术有限公司 数据传输方法、网络设备及终端设备
US11196445B2 (en) * 2017-05-04 2021-12-07 Nokia Technologies Oy Distributed CRC polar codes
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN112994844B (zh) 2017-06-23 2023-02-14 华为技术有限公司 一种信道编码方法、数据接收方法及相关设备
ES2931080T3 (es) * 2017-08-08 2022-12-23 Vivo Mobile Communication Co Ltd Método y dispositivo de comprobación de redundancia cíclica
CN111052614B (zh) * 2017-09-01 2024-03-08 上海诺基亚贝尔股份有限公司 消息处理和对应装置
CN107704335B (zh) * 2017-09-28 2019-08-20 华南理工大学 一种基于fpga的crc并行运算ip核
WO2019095190A1 (en) * 2017-11-16 2019-05-23 Qualcomm Incorporated Reduced overhead error detection code design for decoding a codeword
KR20190060605A (ko) 2017-11-24 2019-06-03 삼성전자주식회사 무선통신 시스템에서 데이터 매핑 방법 및 장치
CN109905130B (zh) * 2017-12-08 2021-12-17 大唐移动通信设备有限公司 一种极化码编码、译码方法、装置及设备
US10644835B1 (en) * 2018-10-12 2020-05-05 Samsung Electronics Co., Ltd. System and method for interleaving distributed CRC in polar codes for early termination
CN115208516A (zh) * 2022-07-11 2022-10-18 上海恩阶电子科技有限公司 一种基于crc校验码的数据存储及校验方法
US20240204798A1 (en) * 2022-12-14 2024-06-20 Argo AI, LLC System, Method, and Computer Program Product for End-To-End CRC Overhead Hiding

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5465260A (en) * 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check
KR100306282B1 (ko) 1998-12-10 2001-11-02 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
DK1367726T3 (da) * 1999-05-19 2013-05-06 Samsung Electronics Co Ltd Apparat og fremgangsmåde til turbo-interleaving
AU751376B2 (en) * 1999-07-08 2002-08-15 Samsung Electronics Co., Ltd. Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
US6912683B2 (en) * 2000-02-17 2005-06-28 Analog Devices, Inc. Method, apparatus, and product for use in generating CRC and other remainder based codes
GB2361781B (en) * 2000-04-25 2004-12-29 Ubinetics Ltd Interleaving and de-interleaving of telecommunications signals
JP3297668B2 (ja) * 2000-04-26 2002-07-02 松下電器産業株式会社 符号／復号化装置及び符号／復号化方法
WO2001091355A1 (en) * 2000-05-22 2001-11-29 Samsung Electronics Co., Ltd Data transmission apparatus and method for an harq data communication system
JP3540287B2 (ja) * 2001-04-19 2004-07-07 Ｎｅｃマイクロシステム株式会社 パラレル処理回路
US6983166B2 (en) * 2001-08-20 2006-01-03 Qualcomm, Incorporated Power control for a channel with multiple formats in a communication system
US20030066004A1 (en) 2001-09-28 2003-04-03 Rudrapatna Ashok N. Harq techniques for multiple antenna systems
US7305043B2 (en) * 2002-10-17 2007-12-04 Ibiquity Digital Corporation Method and apparatus for formatting signals for digital audio broadcasting transmission and reception
CN1193294C (zh) * 2003-01-27 2005-03-16 西安电子科技大学 一种多通道多位并行计算crc码的方法
CN100454796C (zh) * 2003-03-18 2009-01-21 华为技术有限公司 一种网格编码调制方法及多用户接收装置
KR101000388B1 (ko) 2003-05-15 2010-12-13 엘지전자 주식회사 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법
US7706347B2 (en) * 2003-05-15 2010-04-27 Lg Electronics Inc. Signal processing apparatus and method using multi-output mobile communication system
JP2005086272A (ja) * 2003-09-04 2005-03-31 Matsushita Electric Ind Co Ltd Ｃｒｃ符号演算回路及びｆｃｓ生成回路並びにｍａｃ回路
KR100556908B1 (ko) 2003-10-30 2006-03-03 엘지전자 주식회사 멀티레벨 트렐리스 부호화된 변조 시스템의 ｈａｒｑ방식
CN100413240C (zh) * 2004-06-18 2008-08-20 财团法人工业技术研究院 用于信息长度侦测及错误侦测的改良式循环冗余检验方法
US7395492B2 (en) * 2004-09-13 2008-07-01 Lucent Technologies Inc. Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code
KR100909543B1 (ko) 2004-12-01 2009-07-27 삼성전자주식회사 패킷 데이터 전송을 지원하는 이동통신 시스템에서 제어정보를 송수신하는 방법 및 장치
EP1873948B1 (en) 2005-04-18 2013-01-23 Mitsubishi Denki Kabushiki Kaisha Sending station, receiving station, and radio communication method
US8265768B2 (en) * 2005-08-30 2012-09-11 Boston Scientific Neuromodulation Corporation Telemetry protocol for ultra low error rates useable in implantable medical devices
KR100690274B1 (ko) * 2005-09-12 2007-03-09 삼성전자주식회사 다중 채널 직렬 통신을 위한 순환 중복 검사 장치 및 이를구비한 통신 시스템
CN1941686A (zh) * 2005-09-30 2007-04-04 西门子（中国）有限公司 无线通信系统中的数据发送方法与发射机
KR100842583B1 (ko) * 2005-11-21 2008-07-01 삼성전자주식회사 통신 시스템에서 데이터 수신 방법 및 장치
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2739582C1 (ru) * 2017-08-07 2020-12-28 Хуавей Текнолоджиз Ко., Лтд. Устройство и способ кодирования
US11121809B2 (en) 2017-08-07 2021-09-14 Huawei Technologies Co., Ltd. Channel coding method and apparatus in wireless communications

Also Published As

Publication number Publication date
US8555148B2 (en) 2013-10-08
JP2015084593A (ja) 2015-04-30
WO2009038313A1 (en) 2009-03-26
KR101648870B1 (ko) 2016-08-30
CN104253669B (zh) 2019-04-12
KR101600097B1 (ko) 2016-03-04
AU2008301483B2 (en) 2013-01-10
KR20150117631A (ko) 2015-10-20
US20090077456A1 (en) 2009-03-19
KR20100074143A (ko) 2010-07-01
CA2699732A1 (en) 2009-03-26
CN104253616A (zh) 2014-12-31
CA2699732C (en) 2014-10-21
CN104253616B (zh) 2019-01-04
CN104253669A (zh) 2014-12-31
RU2010110135A (ru) 2011-09-27
JP5349480B2 (ja) 2013-11-20
JP2013219818A (ja) 2013-10-24
JP2010539840A (ja) 2010-12-16
AU2008301483A1 (en) 2009-03-26
CN101803265A (zh) 2010-08-11

Similar Documents

Publication Publication Date Title
RU2441328C2 (ru) Способы и устройство для формирования множества контрольных значений циклического избыточного кода (crc)
EP2181505B1 (en) Multi-layer cyclic redundancy check code in wireless communication system
CN105306165B (zh) 数据发送方法及装置
US7577899B2 (en) Cyclic redundancy check (CRC) based error correction method and device
EP0928520A1 (en) Error detection scheme for arq systems
JP3440092B1 (ja) 誤り訂正復号装置および誤り訂正復号方法
CN113938248B (zh) 数据报文纠错方法和数据报文纠错装置
KR20100063032A (ko) 데이터 송신방법, 데이터 수신방법, 이동단말 및 무선통신시스템
EP2043269A2 (en) Methods and apparatus to generate multiple cyclic redundancy checks (CRCS)
KR100305353B1 (ko) Ｒｃｐｔｃ, ｒｃｐｈｃｃｃ 및 ｒｃｐｈｃｃｃ를 이용한 적응형 하이브리드 ａｒｑ의 성능 분석 방법
CN102075285B (zh) 一种速率匹配方法及装置
Khan et al. Pi et a].(45) Date of Patent: Oct. 8, 2013