[go: up one dir, main page]

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

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

Info

Publication number
RU2010110135A
RU2010110135A RU2010110135/08A RU2010110135A RU2010110135A RU 2010110135 A RU2010110135 A RU 2010110135A RU 2010110135/08 A RU2010110135/08 A RU 2010110135/08A RU 2010110135 A RU2010110135 A RU 2010110135A RU 2010110135 A RU2010110135 A RU 2010110135A
Authority
RU
Russia
Prior art keywords
cyclic redundancy
code
redundancy check
block
transport block
Prior art date
Application number
RU2010110135/08A
Other languages
English (en)
Other versions
RU2441328C2 (ru
Inventor
Фарук КХАН (US)
Фарук КХАН
Чжоуюэ ПИ (US)
Чжоуюэ ПИ
Цзяньчжун ЧЖАН (US)
Цзяньчжун ЧЖАН
Original Assignee
Самсунг Электроникс Ко., Лтд. (KR)
Самсунг Электроникс Ко., Лтд.
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 Самсунг Электроникс Ко., Лтд. (KR), Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд. (KR)
Publication of RU2010110135A publication Critical patent/RU2010110135A/ru
Application granted granted Critical
Publication of RU2441328C2 publication Critical patent/RU2441328C2/ru

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/65253GPP LTE including E-UTRA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051Stopping criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (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)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)

Abstract

1. Способ осуществления связи, содержащий ! вычисление контрольного значения циклического избыточного кода для транспортного блока на основе транспортного блока информационных бит путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода; ! сегментацию транспортного блока по меньшей мере на один кодовый блок; ! вычисление по меньшей мере одного контрольного значения циклического избыточного кода для кодового блока на основе по меньшей мере одного кодового блока путем использования выбранного порождающего многочлена для контрольного значения циклического избыточного кода, причем одно контрольное значение циклического избыточного кода для кодового блока вычисляют на основе одного соответствующего кодового блока; и ! передачу по меньшей мере одного кодового блока и по меньшей мере одного контрольного значения циклического избыточного кода для кодового блока по меньшей мере через одну передающую антенну, причем информационные биты в транспортном блоке перемежают после вычисления контрольного значения циклического избыточного кода для транспортного блока, но до вычисления по меньшей мере одного контрольного значения циклического избыточного кода для кодового блока. ! 2. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке вместе с битами в контрольном значении циклического избыточного кода для транспортного блока. ! 3. Способ по п.1, содержащий перемежение информационных бит в транспортном блоке без перемежения бит в контрольном значении циклического избыточного кода для транспортного блока. ! 4. Способ по п.1, содерж�

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) для контрольного значения циклического избыточного кода, которые соответственно устанавливают в виде
Figure 00000001
26. Способ по п.24, содержащий первое контрольное значение циклического избыточного кода и второе контрольное значение циклического избыточного кода, имеющие длину 24 бита, а также первый порождающий многочлен g1(x) для контрольного значения циклического избыточного кода и второй порождающий многочлен g2(x) для контрольного значения циклического избыточного кода, которые соответственно устанавливают в виде
Figure 00000002
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 US8555148B2 (en) 2007-09-18 2008-06-20 Methods and apparatus to generate multiple CRCs
US12/213,579 2008-06-20

Publications (2)

Publication Number Publication Date
RU2010110135A true RU2010110135A (ru) 2011-09-27
RU2441328C2 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) CN104253616B (ru)
AU (1) AU2008301483B2 (ru)
CA (1) CA2699732C (ru)
RU (1) RU2441328C2 (ru)
WO (1) WO2009038313A1 (ru)

Families Citing this family (73)

* 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
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
US8103928B2 (en) * 2008-08-04 2012-01-24 Micron Technology, Inc. Multiple device apparatus, systems, and methods
WO2010018508A1 (en) * 2008-08-12 2010-02-18 Koninklijke Philips Electronics N.V. A method for communicating in a network, radio stations and a system therefor
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 엘지전자 주식회사 무선 통신 시스템에서 전송할 시퀀스를 콤포넌트 캐리어에 매핑하는 방법
KR101629856B1 (ko) * 2009-04-01 2016-06-24 코닌클리케 필립스 엔.브이. 무선 uwb 디바이스들에서 프레임 연쇄
MX2011013803A (es) * 2009-06-16 2012-02-01 Sharp Kk Aparato de estacion movil, aparato de estacion base, metodo de radiocomunicacion y programa de comunicacion.
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校验方法
US9154979B2 (en) 2011-12-14 2015-10-06 Ixia Scalable architecture for long term evolution (LTE) multiple user equipment (multi-UE) simulation
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
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 株式会社東芝 記憶装置、crc生成装置およびcrc生成方法
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 国电南瑞科技股份有限公司 一种提高纵差保护性能的编码方法
EP3353926A1 (en) * 2015-09-24 2018-08-01 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
WO2018012637A1 (ja) * 2016-07-15 2018-01-18 シャープ株式会社 送信装置、受信装置、通信方法、および、集積回路
CN108292477B (zh) * 2016-08-01 2021-10-29 霍尼韦尔国际公司 用于偷听数据或语音通信的便携式数据链路装备
CN110169161B (zh) * 2016-10-20 2023-05-30 夏普株式会社 终端装置、基站装置以及通信方法
CN109039545B (zh) * 2016-12-28 2021-01-01 上海朗帛通信技术有限公司 一种用于信道编码的ue、基站中的方法和设备
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备
CN108347311B (zh) * 2017-01-25 2021-05-11 华为技术有限公司 发送和接收反馈信息的方法、接入网设备和终端设备
US11038540B2 (en) 2017-02-03 2021-06-15 Idac Holdings, Inc. Method and apparatus for low-density parity-check (LDPC) coding
CN108886432B (zh) * 2017-02-06 2021-05-25 联发科技股份有限公司 通信方法和装置
CN108540258B (zh) * 2017-03-01 2022-07-01 中兴通讯股份有限公司 一种循环冗余码校验方法及装置
EP4102752B1 (en) 2017-03-08 2025-07-23 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 华为技术有限公司 数据传输方法、网络设备及终端设备
WO2018201408A1 (en) * 2017-05-04 2018-11-08 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
US12476733B2 (en) 2017-06-19 2025-11-18 Qualcomm Incorporated Communication techniques with self-decodable redundancy versions (RVs) using systematic codes
CN112994844B (zh) * 2017-06-23 2023-02-14 华为技术有限公司 一种信道编码方法、数据接收方法及相关设备
KR102113450B1 (ko) 2017-07-07 2020-05-20 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
CN109391347B (zh) * 2017-08-07 2021-10-22 华为技术有限公司 编译码方法及装置
US10536240B2 (en) 2017-08-07 2020-01-14 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
EP3667962B1 (en) * 2017-08-08 2022-10-26 Vivo Mobile Communication Co., Ltd. Method and device for cyclic redundancy check
WO2019041306A1 (en) * 2017-09-01 2019-03-07 Nokia Solutions And Networks Oy PROCESSING MESSAGES AND CORRESPONDING APPARATUS
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
KR102779719B1 (ko) 2017-11-24 2025-03-12 삼성전자주식회사 무선통신 시스템에서 데이터 매핑 방법 및 장치
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
CN115733580A (zh) * 2021-09-01 2023-03-03 华为技术有限公司 通信方法及装置
CN115208516A (zh) * 2022-07-11 2022-10-18 上海恩阶电子科技有限公司 一种基于crc校验码的数据存储及校验方法
US12184304B2 (en) * 2022-12-14 2024-12-31 Volkswagen Group of America Investments, 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 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
ES2275508T3 (es) * 1999-05-19 2007-06-16 Samsung Electronics Co., Ltd. Aparato y metodo de intercalado turbo.
CA2661807C (en) * 1999-07-08 2012-05-22 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 松下電器産業株式会社 符号/復号化装置及び符号/復号化方法
KR100407351B1 (ko) 2000-05-22 2003-11-28 삼성전자주식회사 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신장치 및 방법
JP3540287B2 (ja) * 2001-04-19 2004-07-07 Necマイクロシステム株式会社 パラレル処理回路
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 Crc符号演算回路及びfcs生成回路並びにmac回路
KR100556908B1 (ko) 2003-10-30 2006-03-03 엘지전자 주식회사 멀티레벨 트렐리스 부호화된 변조 시스템의 harq방식
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 삼성전자주식회사 패킷 데이터 전송을 지원하는 이동통신 시스템에서 제어정보를 송수신하는 방법 및 장치
JP4494465B2 (ja) 2005-04-18 2010-06-30 三菱電機株式会社 無線通信方法
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 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법
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

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2010110135A (ru) Способы и устройство для формирования множества контрольных значений циклического избыточного кода (crc)
CN108712231B (zh) 一种编译码的方法、装置及系统
US10063347B2 (en) Signal segmentation method and CRC attachment method for reducing undetected error
MY152323A (en) Multi-layer cyclic redundancy check code in wireless communication system
CY1124205T1 (el) Μεθοδος και διαταξη για εγκωδικευση και αποκωδικευση σε συστημα επικοινωνιας που χρησιμοποιει κωδικες εξελεγχου ισοτιμιας χαμηλης πυκνοτητας
CN101821980B (zh) 一种发送数据的方法
CY1124321T1 (el) Mεθοδος και διαταξη για εγκωδικευση και αποκωδικευση καναλιου σε συστημα επικοινωνιας που χρησιμοποιει κωδικες εξελεγχου ισοτιμιας χαμηλης πυκνοτητας
CN101553990B (zh) Turbo码交织器尺寸的确定
KR20190053899A (ko) 폴라 코드를 사용하여 데이터를 인코딩하는 방법 및 장치
JP2020502910A5 (ru)
IL266267A (en) Causal CRC for common decoding and validation of control information using polarized ciphers
DE60001370D1 (de) Verfahren und vorrichtung zur erkennung von doppelbitfehlern und korrektur von fehlern durch bauelementfehler verursacht
EP2015494A3 (en) Methods and apparatus to compute CRC for multiple code blocks in a communication system
CN105515719A (zh) 一种数据传输方法及装置
CN105991227A (zh) 数据编码方法及装置
EP1160987A3 (en) Method and apparatus for verifying error correcting codes
CN109150383B (zh) 一种Polar码的编码方法及装置
CN103312458B (zh) 混合编码方法
KR20090017384A (ko) 오류검출부호의 부가를 고려한 코드블록 분할 방법
MY144415A (en) Method and apparatus for implementing a low density parity check code in a wireless system
KR102111678B1 (ko) 인터리버를 이용한 극 부호 장치, 극 부호의 반복 복호 장치 및 이를 이용한 부호 방법과 복호 방법
CN108933641B (zh) 数据发送、处理方法及装置,网络侧设备和终端
RU2005132772A (ru) Способ кодирования-декодирования информации в системах передачи данных
KR20090061563A (ko) 오류제어방법
CN103138881B (zh) 编解码方法和设备