RU2720644C1 - Способ и устройство кодирования и декодирования - Google Patents

Способ и устройство кодирования и декодирования Download PDF

Info

Publication number
RU2720644C1
RU2720644C1 RU2019115850A RU2019115850A RU2720644C1 RU 2720644 C1 RU2720644 C1 RU 2720644C1 RU 2019115850 A RU2019115850 A RU 2019115850A RU 2019115850 A RU2019115850 A RU 2019115850A RU 2720644 C1 RU2720644 C1 RU 2720644C1
Authority
RU
Russia
Prior art keywords
length
data
encoding
decoding
coding
Prior art date
Application number
RU2019115850A
Other languages
English (en)
Inventor
Юэ ЧЖОУ
Инган ДУ
Жун ЛИ
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 Хуавей Текнолоджиз Ко., Лтд.
Application granted granted Critical
Publication of RU2720644C1 publication Critical patent/RU2720644C1/ru

Links

Images

Classifications

    • 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/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • 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
    • H03M13/091—Parallel or block-wise CRC computation
    • 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/13—Linear 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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
    • 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/0041—Arrangements at the transmitter end
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

Изобретение относится к средствам кодирования и декодирования данных. Технический результат заключается в повышении эффективности кодирования. Получают с помощью стороны передачи длину данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным. Разделяют с помощью стороны передачи подлежащие кодированию данные на сегменты, которые представляют собой C блоков кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения, C является положительным целым числом. Осуществляют с помощью стороны передачи кодирование полярным кодом каждого блока кодирования и передают закодированные данные на сторону приема. 8 н. и 30 з.п. ф-лы, 7 ил.

Description

Область техники, к которой относится изобретение
Настоящее изобретение касается области технологий технических средств связи и, в частности, способа и устройства кодирования и декодирования.
Уровень техники
В процессе обработки турбо-кодом из системы технологии «Долгосрочное развитие» (LTE), когда длина транспортного блока (ТВ) превышает максимальную входную длину в битах устройства кодирования турбо-кодом (то есть, максимальный размер для устройства перемежения турбо-кода), ТВ блок нужно разделить на сегменты, которые представляют собой несколько сравнительно коротких блоков кодирования, так что длина каждого блока кодирования может соответствовать максимальному размеру для устройства перемежения, что нужно для осуществления кодирования для каждого блока кодирования. К блоку кодирования добавляют бит циклического контроля (CRC) избыточности и бит заполнения. В процессе разделения на сегменты, являющиеся блоками кодирования, все биты заполнения всегда добавляют в начальное положение первого блока кодирования.
Из-за ограничений устройства перемежения турбо-кода, необходимо большое количество турбо-кодов разделять на сегменты кодирования, что приводит к необязательным потерям производительности.
Краткое изложение
В вариантах осуществления настоящего изобретения предложены способ и устройство кодирования и декодирования, которые выполнены с возможностью избегания потерь производительности при передаче данных, которые вызваны чрезмерным количеством сегментов.
В соответствии с первым аспектом, в одном варианте осуществления настоящего изобретения предложен способ кодирования, который включает в себя следующее:
получают, с помощью стороны передачи, длину данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным, при этом подлежащие кодированию данные могут быть транспортным блоком ТВ и этот транспортный блок содержит CRC код уровня ТВ; разделяют, с помощью стороны передачи, подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения; и когда на стороне передачи разделяют подлежащие кодированию данные на сегменты, которые представляют собой один блок кодирования, то есть, когда подлежащие кодированию данные не разделяют на сегменты, осуществляют, с помощью стороны передачи, кодирование полярным кодом каждого блока кодирования, и передают закодированные данные на сторону приема.
В одной возможной схеме, разделение, с помощью стороны передачи, подлежащих кодированию данных на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения, включает в себя следующее:
получают, с помощью стороны передачи, количество сегментов подлежащих кодированию данных, что делают на основе длины данных после кодирования и заранее заданного порогового значения; и
разделяют, с помощью стороны передачи, подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе количества сегментов.
В одной возможной схеме, разделение, с помощью стороны передачи, подлежащих кодированию данных на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения, включает в себя следующее:
определяют, с помощью стороны передачи, превосходит ли длина данных после кодирования заранее заданное пороговое значение; и
если длина данных после кодирования больше заранее заданного порогового значения, то получают, с помощью стороны передачи, количество сегментов для подлежащих кодированию данных, что делают на основе длины данных после кодирования и заранее заданного порогового значения, и разделяют подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере два блока кодирования, что делают на основе количества сегментов; или
если длина данных после кодирования не больше заранее заданного порогового значения, то разделяют, с помощью стороны передачи, подлежащие кодированию данные на сегменты, которые представляют собой один блок кодирования.
В одной возможной схеме, получение, с помощью стороны передачи, количества сегментов подлежащих кодированию данных, что делают на основе длины данных после кодирования и заранее заданного порогового значения, включает в себя следующее:
получают, с помощью стороны передачи, количество сегментов, что делают с использованием приведенной ниже формулы 1:
Figure 00000001
где C является количеством сегментов, C является положительным целым числом, SA является длиной данных после кодирования, Z является заранее заданным пороговым значением, и
Figure 00000002
представляет собой операцию округления в сторону увеличения.
В одной возможной схеме, C блоков кодирования содержат C+ блоков кодирования первого рода и C– блоков кодирования второго рода, C = C+ + C–, длина до кодирования для блока кодирования первого рода равна K+, длина до кодирования для блока кодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
В одной возможной схеме, длину K+ до кодирования для блока кодирования первого рода определяют на основе длины проверочной информации в блоке кодирования, длины подлежащих кодированию данных и количества сегментов. После получения K+, может быть получена K–, что делают на основе K– = K+ – P.
В одной возможной схеме, длину K+ до кодирования для блока кодирования первого рода определяют с использованием следующей формулы 2:
K+ =
Figure 00000003
(STB + C × lCB) / C
Figure 00000004
, формула 2
где STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000002
является операцией округления в сторону увеличения.
В одной возможной схеме, количество C– блоков кодирования второго рода определяют на основе длины K+ до кодирования для блока кодирования первого рода, длины K– до кодирования для блока кодирования второго рода и длины подлежащих кодированию данных. После получения C–, может быть получено C+ на основе C = C+ + C–.
В одной возможной схеме, количество C– блоков кодирования второго рода определяют с использованием следующей формулы 3:
C– =
Figure 00000005
(C × K+ – STB – C × lCB) / P
Figure 00000006
, формула 3
где K+ является длиной до кодирования для блока кодирования первого рода, K– является длиной до кодирования для блока кодирования второго рода, STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000007
является операцией округления в сторону уменьшения.
В одной возможной схеме, получение, с помощью стороны передачи, длины данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным, включает в себя следующее:
получают, с помощью стороны передачи, длину данных после кодирования на основе процедуры обработки по согласованию скорости для подлежащих кодированию данных.
В соответствии со вторым аспектом, в одном варианте осуществления настоящего изобретения предложен способ декодирования, который включает в себя следующее:
после получения подлежащих декодированию данных, получают, с помощью стороны приема, длину подлежащих декодированию данных;
разделяют, с помощью стороны приема, подлежащие декодированию данные на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения; и
осуществляют, с помощью стороны приема, декодирование полярного кода для каждого блока декодирования с целью получения декодированных данных.
В одной возможной схеме, разделение, с помощью стороны приема, подлежащих декодированию данных на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения, включает в себя следующее:
получают, с помощью стороны приема, количество сегментов подлежащих декодированию данных, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения; и
разделяют, с помощью стороны приема, подлежащие декодированию данные на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе количества сегментов.
В одной возможной схеме, разделение, с помощью стороны приема, подлежащих декодированию данных на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения, включает в себя следующее:
определяют, с помощью стороны приема, превосходит ли длина подлежащих декодированию данных заранее заданное пороговое значение; и
если длина подлежащих декодированию данных больше заранее заданного порогового значения, получают, с помощью стороны приема, количество сегментов подлежащих декодированию данных, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения, и разделяют подлежащие декодированию данные на сегменты, которые представляют собой по меньшей мере два блока декодирования, что делают на основе количества сегментов; или
если длина подлежащих декодированию данных не больше заранее заданного порогового значения, то разделяют, с помощью стороны приема, подлежащие декодированию данные на сегменты, которые представляют собой один блок декодирования.
В одной возможной схеме, получение, с помощью стороны приема, количества сегментов подлежащих декодированию данных, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения, включает в себя следующее:
получают, с помощью стороны приема, количество сегментов, что делают с использованием приведенной ниже формулы 4:
С =
Figure 00000003
SB / Z
Figure 00000004
, формула 4
где C является количеством сегментов, C является положительным целым числом, SB является длиной подлежащих декодированию данных, Z является заранее заданным пороговым значением, и
Figure 00000002
является операцией округления в сторону увеличения.
В одной возможной схеме, C блоков декодирования содержат C+ блоков декодирования первого рода и C– блоков декодирования второго рода, C = C+ + C–, длина после декодирования для блока декодирования первого рода равна K+, длина после декодирования для блока декодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
В одной возможной схеме, длину K+ после декодирования для блока декодирования первого рода определяют на основе длины проверочной информации в блоке декодирования, длины данных после декодирования и количества сегментов.
В одной возможной схеме длину K+ после декодирования для блока декодирования первого рода определяют с использованием следующей формулы 5:
K+ =
Figure 00000003
(STB + C × lCB) / C
Figure 00000004
, формула 5
где STB является длиной данных после декодирования, lCB является длиной проверочной информации в блоке декодирования, и
Figure 00000002
является операцией округления в сторону увеличения.
В одной возможной схеме, количество C– блоков декодирования второго рода определяют на основе длины K+ после декодирования для блока декодирования первого рода, длины K– после декодирования для блока декодирования второго рода и длины данных после декодирования.
В одной возможной схеме, количество C– блоков декодирования второго рода определяют с использованием следующей формулы 6:
C– =
Figure 00000005
(C × K+ – STB – C × lCB) / P
Figure 00000006
, формула 6
где K+ является длиной после декодирования для блока декодирования первого рода, K– является длиной после декодирования для блока декодирования второго рода, STB является длиной данных после декодирования, lCB является длиной проверочной информации в блоке декодирования, и
Figure 00000007
является операцией округления в сторону уменьшения.
В одной возможной схеме, получение длины подлежащих декодированию данных включает в себя следующее:
получают, с помощью стороны приема, длину подлежащих декодированию данных, что делают на основе индекса модуляции и схемы кодирования и ресурсов время-частота.
В соответствии с третьим аспектом, в одном варианте осуществления настоящего изобретения предложено устройство кодирования. Устройство кодирования может реализовывать функции, выполняемые с помощью стороны передачи в упомянутом выше способе из варианта осуществления изобретения. Упомянутые функции могут быть реализованы с помощью аппаратного обеспечения или могут быть реализованы с помощью исполнения аппаратным обеспечением соответствующего программного обеспечения. Аппаратное обеспечение или программное обеспечение содержат один или несколько модулей, которые соответствуют упомянутым выше функциям.
В соответствии с четвертым аспектом, в одном варианте осуществления настоящего изобретения предложено устройство декодирования. Устройство декодирования может реализовывать функции, выполняемые с помощью стороны приема в упомянутом выше способе из варианта осуществления изобретения. Упомянутые функции могут быть реализованы с помощью аппаратного обеспечения или могут быть реализованы с помощью исполнения аппаратным обеспечением соответствующего программного обеспечения. Аппаратное обеспечение или программное обеспечение содержат один или несколько модулей, которые соответствуют упомянутым выше функциям.
В конкретной реализации упомянутого выше устройства кодирования, могут быть дополнительно предусмотрены компьютерная программа и память. Компьютерная программа хранится в памяти. Процессор выполняет компьютерную программу для осуществления упомянутого выше способа кодирования. Предусмотрен по меньшей мере один процессор, который выполнен с возможностью исполнения исполнимой команды, то есть компьютерной программы, которая хранится в памяти. При желании, в качестве альтернативы, память может быть встроена в процессор.
В конкретной реализации упомянутого выше устройства декодирования, могут быть дополнительно предусмотрены компьютерная программа и память. Компьютерная программа хранится в памяти. Процессор выполняет компьютерную программу для осуществления упомянутого выше способа декодирования. Предусмотрен по меньшей мере один процессор, который выполнен с возможностью исполнения исполнимой команды, то есть компьютерной программы, которая хранится в памяти. При желании, в качестве альтернативы, память может быть встроена в процессор.
В соответствии с пятым аспектом, в настоящем изобретении предложен носитель информации, содержащий считываемый носитель информации и компьютерную программу. Компьютерная программа выполнена с возможностью осуществления способа кодирования для стороны устройства кодирования.
В соответствии с шестым аспектом, в настоящем изобретении предложен носитель информации, содержащий считываемый носитель информации и компьютерную программу. Компьютерная программа выполнена с возможностью осуществления способа декодирования для стороны устройства декодирования.
В соответствии с седьмым аспектом, в настоящем изобретении дополнительно предложен программный продукт. Этот программный продукт содержит компьютерную программу (то есть, исполнимую команду). Компьютерная программа хранится на считываемом носителе информации. По меньшей мере один процессор устройства кодирования может считывать компьютерную программу из считываемого носителя информации. Указанный по меньшей мере один процессор исполняет компьютерную программу, так что устройство кодирования осуществляет способ кодирования, предложенный в упомянутых выше реализациях.
В соответствии с восьмым аспектом, в настоящем изобретении дополнительно предложен программный продукт. Этот программный продукт содержит компьютерную программу (то есть, исполнимую команду). Компьютерная программа хранится на считываемом носителе информации. По меньшей мере один процессор устройства декодирования может считывать компьютерную программу из считываемого носителя информации. Указанный по меньшей мере один процессор исполняет компьютерную программу, так что устройство декодирования осуществляет способ декодирования, предложенный в упомянутых выше реализациях.
В соответствии с девятым аспектом, в одном варианте осуществления настоящего изобретения предложено пользовательское устройство. Пользовательское устройство может действовать или как устройство кодирования для реализации функций, осуществляемых с помощью упомянутой выше стороны передачи, или как устройство декодирования для реализации функций, осуществляемых с помощью упомянутой выше стороны приема. Структура пользовательского устройства содержит процессор, устройство передачи/устройство приема, устройство кодирования и устройство декодирования. Процессор выполнен с возможностью поддержки пользовательского устройства при осуществлении соответствующих функций в упомянутом выше способе. Устройство передачи/устройство приема выполнено с возможностью поддержки связи между пользовательским устройством и базовой станцией. Устройство кодирования выполнено с возможностью кодирования блока кодирования. Устройство декодирования выполнено с возможностью декодирования блока декодирования. Пользовательское устройство может дополнительно содержать память. Память связана с процессором и выполнена с возможностью хранения программной команды и данных пользовательского устройства.
В соответствии с десятым аспектом, в одном варианте осуществления настоящего изобретения предложена базовая станция. Базовая станция может действовать или как устройство кодирования для реализации функций, осуществляемых с помощью упомянутой выше стороны передачи, или как устройство декодирования для реализации функций, осуществляемых с помощью упомянутой выше стороны приема. Структура базовой станции содержит процессор, устройство передачи/устройство приема, устройство кодирования и устройство декодирования. Процессор выполнен с возможностью поддержки базовой станции при осуществлении соответствующих функций в упомянутом выше способе. Устройство передачи/устройство приема выполнено с возможностью поддержки связи между пользовательским устройством и базовой станцией. Устройство кодирования выполнено с возможностью кодирования блока кодирования. Устройство декодирования выполнено с возможностью декодирования блока декодирования. Базовая станция может дополнительно содержать память. Память связана с процессором и выполнена с возможностью хранения программной команды и данных базовой станции.
В соответствии со способом и устройством кодирования и декодирования, предложенным в вариантах осуществления настоящего изобретения, на стороне передачи получают длину данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным, и разделяют подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения, так как кодирование полярным кодом не ограничивает входящую длину кода. На стороне передачи осуществляют кодирование полярным кодом каждого блока кодирования, и передают закодированные данные на сторону приема. По сравнению с разделением на сегменты для турбо-кода из существующего уровня техники, указанное очевидным образом уменьшает количество сегментов, что позволяет избегать потерь производительности при передаче данных, которые вызваны чрезмерным количеством сегментов.
Краткое описание чертежей
Фиг. 1 - вид, показывающий архитектуру сети, которая может быть применена в варианте осуществления изобретения;
фиг. 2 - вид, показывающий блок-схему передачи сигналов способа кодирования, который соответствует одному варианту осуществления изобретения;
фиг. 3 - вид, показывающий блок-схему передачи сигналов способа декодирования, который соответствует одному варианту осуществления изобретения;
фиг. 4 - вид, схематично показывающий структурную схему устройства кодирования, которое соответствует одному варианту осуществления изобретения;
фиг. 5 - вид, схематично показывающий структурную схему устройства декодирования, которое соответствует одному варианту осуществления изобретения;
фиг. 6 - вид, показывающий схему аппаратной структуры пользовательского устройства, которое соответствует одному варианту осуществления изобретения; и
фиг. 7 - вид, показывающий схему аппаратной структуры базовой станции, которая соответствует одному варианту осуществления изобретения.
Описание вариантов осуществления изобретения
Архитектура сети и сценарий обслуживания, которые описаны в вариантах осуществления настоящего изобретения, приспособлены для более ясного описания технических решений в вариантах осуществления настоящего изобретения и не представляют собой какого-либо ограничения для технических решений, предусмотренных в вариантах осуществления настоящего изобретения. Специалистам в рассматриваемой области может быть ясно, что с развитием архитектуры сети и появлением новых сценариев обслуживания, технические решения, предусмотренные в вариантах осуществления изобретения, также применимы для решения аналогичных технических задач.
Ниже, со ссылками на фиг. 1, описана архитектура сети, которая может быть применена в варианте осуществления настоящего изобретения. На фиг. 1 показана архитектура сети, которая может быть применена в варианте осуществления настоящего изобретения. Как показано на фиг. 1, архитектура сети, предусмотренная в этом варианте осуществления изобретения, содержит базовую станцию 01 и пользовательское устройство (UE) 02. UE в этом варианте осуществления изобретения может содержать разные карманные устройства, автомобильные устройства, носимые устройства и вычислительные устройства, которые обладают функцией беспроводной связи, или другое устройство обработки, которое соединено с модемом беспроводной связи, разные формы конечных устройств (конечное устройство), мобильную станцию (MS) и подобное. Базовая станция (BS) в этом варианте осуществления изобретения является сетевым устройством, размещенным в сети радиодоступа для обеспечения для UE функции беспроводной связи. Базовая станция может содержать разные форму макро базовых станций, микро базовых станций, ретрансляционных станций, точек доступа и подобного. Специалисту в рассматриваемой области может быть ясно, что другое сетевое устройство, подразумевающее кодирование и декодирование, также может использовать способ, предложенный в настоящем изобретении, и этот вариант осуществления изобретения не ограничен базовой станцией.
Далее, в этом варианте осуществления изобретения сторона передачи и сторона приема могут быть упомянутыми выше базовой станцией и UE. Когда базовая станция является стороной передачи, соответствующая сторона приема представляет собой UE, и базовая станция передает данные нисходящего канала на UE. Когда UE является стороной передачи, соответствующая сторона приема представляет собой базовую станцию, и UE передает данные восходящего канала на базовую станцию.
Далее, в процессе передачи данных, когда сторона передачи передает данные, существует максимум один транспортный блок (для краткости - TB) в каждом временном интервале передачи. Каждый транспортный блок подвергается добавлению кода (для краткости - CRC) циклического контроля избыточности и далее осуществляют разделение блока кодирования на сегменты. CRC код добавляют к каждому блоку кодирования. Наконец, каждый блок кодирования передают на сторону приема после осуществления таких процедур, как кодирование канала.
После приема подлежащих декодированию данных, переданных с помощью стороны передачи, на стороне приема разделяют подлежащие декодированию данные на сегменты, которые представляют собой блоки декодирования, далее осуществляют декодирование и проверку CRC для каждого блока декодирования и далее осуществляют проверку CRC для декодированных данных, которые получены из всех блоков декодирования, что делают с целью получения данных, направленных с помощью стороны передачи.
Для упомянутого выше процесса разделения на сегменты, являющиеся блоками кодирования, в вариантах осуществления изобретения предложен способ кодирования и декодирования для решения задачи существующего уровня техники, заключающейся в том, что, из-за ограничений устройства перемежения для турбо-кода, необходимо большое количество турбо-кодов разделять на сегменты кодирования, что приводит к необязательным потерям производительности.
Для легкого описания реализаций вариантов осуществления изобретения, в вариантах осуществления изобретения отдельно подробно описывают способ кодирования и способ декодирования.
На фиг. 2 показана блок-схема передачи сигналов способа кодирования, который соответствует одному варианту осуществления изобретения. Как показано на фиг. 2, способ, предложенный в настоящем изобретении, включает в себя следующие этапы.
S201. На стороне передачи получают длину данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным.
В этом варианте осуществления изобретения для кодирования подлежащих кодированию данных используют способ кодирования полярным кодом. В процессе кодирования полярным кодом, выполняют процедуру согласования скорости, которая не налагает требований к входной длине в битах для устройства перемежения. Другими словами, кодирование полярным кодом не ограничивает входную длину кода.
Более конкретно, после получения подлежащих кодированию данных, сначала нужно получить длину данных после кодирования полярным кодом. В этом варианте осуществления изобретения из заранее заданной таблицы в существующем протоколе связи может быть получен индекс (MCS) модуляции и схемы кодирования, порядок модуляции ресурсы время-частота и подобное, чтобы получить длину данных после согласования скорости. Эта длина данных является длиной данных после кодирования полярным кодом.
Специалистам в рассматриваемой области может быть ясно, что подлежащие кодированию данные в этом варианте осуществления изобретения содержат проверочную информацию, и проверочная информация может быть, например, CRC кодом. При желании, подлежащие кодированию данные в этом варианте осуществления изобретения могут быть транспортным блоком ТВ и, соответственно, транспортный блок содержит CRC код уровня ТВ.
S202. На стороне передачи разделяют подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения.
В этом варианте осуществления изобретения длину данных после кодирования используют для разделения на сегменты подлежащих кодированию данных. Более конкретно, длину данных после кодирования можно сравнить с заранее заданным пороговым значением, и на основе результата сравнения разделить подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере один блок кодирования.
Заранее заданное пороговое значение может быть заранее задано с помощью системы. В ходе начальной установки как на стороне передачи, так и на стороне приема устанавливают одно и то же заранее заданное пороговое значение. Заранее заданное пороговое значение можно понимать как максимальную длину данных после кодирования для блока кодирования.
Когда длина данных после кодирования меньше заранее заданного порогового значения, подлежащие кодированию данные разделяют на сегменты, которые представляют собой один блок кодирования, что означает, что операцию разделения на сегменты не осуществляют. Когда длина данных после кодирования больше заранее заданного порогового значения, подлежащие кодированию данные разделяют на сегменты, чтобы получить по меньшей мере два блока кодирования. Например, для получения количества сегментов, к результату деления длины данных после кодирования на заранее заданное пороговое значение может быть применена операция округления в сторону увеличения.
Специалистам в рассматриваемой области может быть ясно, что длина блока кодирования в этом варианте осуществления изобретения является длиной до кодирования, которая содержит длину подлежащих кодированию данных, соответствующих блоку кодирования, и длину проверочной информации. Проверочная информация является проверочной информацией на уровне блока (CB) кодирования. Проверочной информацией уровня СВ может быть, например, CRC код.
S203. На стороне передачи осуществляют кодирование полярным кодом для каждого блока кодирования.
S204. На стороне передачи передают закодированные данные на сторону приема.
После завершения разделения на сегменты кодируют каждый блок кодирования. Более конкретно, каждый блок кодирования может быть сопоставлен с устройством кодирования. На каждом устройстве кодирования осуществляют кодирование полярным кодом каждого блока кодирования, который сопоставлен этому устройству кодирования. После завершения кодирования, закодированные данные направляют на сторону приема. На стороне приема осуществляют декодирование и проверку CRC и, наконец, получают данные, которые были изначально направлены с помощью стороны передачи.
Используем конкретный пример. В текущем стандарте LTE (полное название по-английски: технология «Долгосрочное развитие») MCS равен 14, порядок модуляции равен 4 и количество блоков (RB) ресурсов равно 26. В соответствии с заранее заданной таблицей из существующего протокола, когда количество RB равно 26, размер ТВ равен 6172. Другими словами, длина подлежащих кодированию данных равна 6172.
Следовательно, количество используемых элементов (RE) ресурсов может быть вычислено следующим образом:
RE = 26 (RB) x 12 (поднесущие) x 7 (OFDM символы) x 2 (временные интервалы в подкадре) x 0,9 (в предположении, что 10% выделено для канала управления) = 3931.
Исходя из того, что порядок модуляции равен 4, длина кода после согласования скорости равна 3931 x 4 = 15724. Так как процесс кодирования полярным кодом часто включает в себя процедуру согласования скорости, эта длина является длиной после кодирования полярным кодом.
В этом варианте осуществления изобретения используют CRC код. Более конкретно, используют длину CRC кода и эта длина составляет l = 24.
В соответствии со способом разделения на сегменты для турбо-кода из существующей технологии LTE, количество сегментов составляет CLTE =
Figure 00000003
6172 / (6144 - 24)
Figure 00000004
= 2, где 6144 является максимальной длиной для устройства перемежения для турбо-кода, то есть максимальным размером блока кодирования. Может быть ясно, что в существующем уровне техники ТВ разделяют на два сегмента.
В соответствии с техническим решением, предложенным в этом варианте осуществления изобретения, если длину после кодирования для блока кодирования вычисляют с использованием скорости передачи битов, равной 1/3, в стандарте LTE, то заранее заданное пороговое значение равно 6144 x 3 = 18432, если используют максимальный размер блока кодирования, равный максимальному размеру блока кодирования из существующего уровня техники. Специалистам в рассматриваемой области может быть ясно, что в этом варианте осуществления изобретения, так как разделение на сегменты осуществляют на основе длины после кодирования, заранее заданное пороговое значение соответствует длине после кодирования для блока кодирования. Длина данных после кодирования равна 15724, что меньше 18432. Следовательно, не нужно осуществлять разделение на сегменты.
Можно понять, что при одинаковых условиях, когда используют техническое решение, предложенное в этом варианте осуществления изобретения, может быть уменьшено количество сегментов, что исключает потери производительности при передаче данных, которые вызваны чрезмерным количеством сегментов.
В соответствии со способом, предложенным в этом варианте осуществления изобретения, на стороне передачи получают длину данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным, и разделяют подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения, так как кодирование полярным кодом не ограничивает входящую длину кода. На стороне передачи осуществляют кодирование полярным кодом каждого блока кодирования, и передают закодированные данные на сторону приема. По сравнению с разделением на сегменты для турбо-кода из существующего уровня техники, указанное очевидным образом уменьшает количество сегментов, что позволяет избегать потерь производительности при передаче данных, которые вызваны чрезмерным количеством сегментов.
Ниже будет подробно описан, с использованием подробного варианта осуществления изобретения, способ кодирования, предложенный в этом варианте осуществления настоящего изобретения.
В этом варианте осуществления изобретения, в конкретном процессе реализации, процесс разделения на сегменты, которые представляют собой блоки кодирования, включает в себя следующее две возможные реализации.
Одна возможная реализация заключается в следующем: получают, с помощью стороны передачи, количество сегментов подлежащих кодированию данных, что делают на основе длины данных после кодирования и заранее заданного порогового значения; и разделяют, с помощью стороны передачи, подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе количества сегментов.
В конкретном процессе реализации, на стороне передачи количество сегментов получают непосредственно с использованием формулы 1:
С =
Figure 00000003
SA / Z
Figure 00000004
, формула 1
где C является количеством сегментов, C является положительным целым числом, SA является длиной данных после кодирования, Z является заранее заданным пороговым значением, и
Figure 00000002
представляет собой операцию округления в сторону увеличения.
В этом варианте осуществления изобретения после получения длины SA данных после кодирования, количество сегментов вычисляют непосредственно с использованием формулы 1. После осуществления операции округления в сторону увеличения, если C = 1, то есть, если количество сегментов равно 1, то присутствует только один блок кодирования, что означает, что разделение на сегменты не осуществляют. После осуществления операции округления в сторону увеличения, если C > 1, наименьшее количество сегментов равно 2, то это означает, что подлежащие кодированию данные разделяют по меньшей мере на два сегмента.
Другая возможная реализация заключается в следующем: определяют, с помощью стороны передачи, превосходит ли длина данных после кодирования заранее заданное пороговое значение; и
если длина данных после кодирования больше заранее заданного порогового значения, то получают, с помощью стороны передачи, количество сегментов для подлежащих кодированию данных, что делают на основе длины данных после кодирования и заранее заданного порогового значения, и разделяют подлежащие кодированию данные на сегменты, которые представляют собой по меньшей мере два блока кодирования, что делают на основе количества сегментов; или
если длина данных после кодирования не больше заранее заданного порогового значения, то разделяют, с помощью стороны передачи, подлежащие кодированию данные на сегменты, которые представляют собой один блок кодирования.
В конкретном процессе реализации, сначала определяют, превосходит ли длина SA данных после кодирования заранее заданное пороговое значение Z. Если SA < Z, то не нужно осуществлять разделение на сегменты и подлежащие кодированию данные разделяют на сегменты, которые представляют собой один блок кодирования. Если SA > Z, то количество сегментов вычисляют с использованием упомянутой выше формулы 1. В этом случае наименьшее количество сегментов, полученное с помощью вычисления, равно 2. Далее, подлежащие кодированию данные разделяют на сегменты, которые представляют собой по меньшей мере два блока кодирования, что делают на основе количества сегментов.
При желании, в формуле 1, C блоков кодирования содержат C+ блоков кодирования первого рода и C– блоков кодирования второго рода, C = C+ + C–, длина до кодирования для блока кодирования первого рода равна K+, длина до кодирования для блока кодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
Другими словами, в этом варианте осуществления изобретения после завершения разделения на сегменты, присутствуют, в основном, блоки кодирования двух родов, а именно, блоки кодирования первого рода и блоки кодирования второго рода. Для блока кодирования первого рода, присутствует конкретно C+ сегментов, длина до кодирования для каждого блока кодирования первого рода равна K+, и K+ содержит длину части данных и длину проверочной информации. Для блока кодирования второго рода, присутствует конкретно C– сегментов, длина до кодирования для каждого блока кодирования второго рода равна K–, и K– содержит длину части данных и длину проверочной информации.
Специалистам в рассматриваемой области может быть ясно, что
когда C = 1, K+ = STB, C+ = 1, K– = 0, C– = 0, и
когда C > 1, K–, K+, C–, и C+ может быть получено следующим образом. Более конкретно, K+ может быть получена на основе длины проверочной информации в блоке кодирования, длины подлежащих кодированию данных и количества сегментов; далее K– получают на основе K– = K+ – P; C– может быть определено и получено на основе длины K+ до кодирования для блока кодирования первого рода, длины K– до кодирования для блока кодирования второго рода, и длины подлежащих кодированию данных; и далее C+ получают на основе C = C+ + C–.
В одной возможной реализации длину K+ до кодирования для блока кодирования первого рода определяют с использованием формулы 2:
K+ =
Figure 00000003
(STB + C × lCB) / C
Figure 00000004
, формула 2
где STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000002
является операцией округления в сторону увеличения. Специалистам в рассматриваемой области может быть ясно, что другим вариантом формулы 2 является формула K+ =
Figure 00000003
(STB / C + lCB
Figure 00000004
.
Количество C– блоков кодирования второго рода определяют с использованием следующей формулы 3:
C– =
Figure 00000005
(C × K+ – STB – C × lCB) / P
Figure 00000006
, формула 3
где K+ является длиной до кодирования для блока кодирования первого рода, K– является длиной до кодирования для блока кодирования второго рода, STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000007
является операцией округления в сторону уменьшения.
В этом варианте осуществления изобретения, так как P ≥ 1 и P является нечетным числом, когда P = 1, характеристика частоты (BLER) блоков с ошибками для ТВ является оптимальной. Другими словами, в этом варианте осуществления изобретения могут быть получены K+ и K–, значения которых близки друг другу, тем самым исключается сравнительно большая разница производительности между блоками кодирования и дополнительные потери производительности после разделения на сегменты существующего уровня техники, что объясняется сравнительно большой разницей между K+ и K–. Сравнительно большая разница между K+ и K– нужна для обеспечения того, что длина каждого сегмента согласовывается с размером устройства перемежения.
Кроме того, для простоты описания, операцию округления в сторону уменьшения не рассматривают в формуле 3, и C = C+ + C– и K– = K+ – P заменяют в формуле 3 для осуществления следующих преобразований:
C– × P = C × K+ – STB – C × lCB,
C– × (K+ – K–) = (C+ + C–) × K+ – STB – C × lCB,
C– × K+ – C– × K– = C+ × K+ + C– × K+ – STB – C × lCB,
STB + C × lCB = C+ × K+ + C– × K–.
Может быть ясно, что, так как в этом варианте осуществления изобретения отсутствуют ограничения на входную длину кода, все подлежащие кодированию данные могут быть разделены на сегменты и не требуется бита заполнения, так что исключается ненужное расходование транспортных ресурсов. Тем не менее, в существующем уровне техники, после осуществления разделения на сегменты, бит заполнения добавляют для удовлетворения требования устройства перемежения по входной длине, но бит заполнения ни несет информации, ни улучшает производительность кодирования канала и занимает ценные физические транспортные ресурсы, что приводит к излишней трате ресурсов.
Далее описаны, с использованием другого конкретного варианта осуществления изобретения, полезные эффекты технического решения, которое предложено в этом варианте осуществления изобретения и которое сравнивают с уровнем техники. В этом варианте осуществления изобретения, проверочная информация в блоке кодирования может быть проверочной информацией CRC, и lCB = 24.
В текущем стандарте LTE, когда MCS равен 27, порядок модуляции равен 6 и количество RB равно 26.
Этот вариант осуществления изобретения является изменением Варианта 1 осуществления изобретения, когда более желателен CQI (указатель качества канала). В соответствии с заранее заданной таблицей из существующего протокола, когда количество RB равно 26, размер ТВ равен 12960, что означает, что длина подлежащих кодированию данных равна 6172.
Следовательно, количество используемых RE аналогично может быть вычислено следующим образом:
RE = 26 (RB) x 12 (поднесущие) x 7 (OFDM символы) x 2 (временные интервалы в подкадре) x 0,9 (в предположении, что 10% выделено для канала управления) = 3931.
Исходя из того, что порядок модуляции равен 6, длина кода после согласования скорости равна 3931 x 6 = 23586. Так как процесс кодирования полярным кодом часто включает в себя процедуру согласования скорости, эта длина является длиной после кодирования полярным кодом.
Если используют существующий способ LTE разделения на сегменты LTE, то количество сегментов равно CLTE =
Figure 00000003
12960 / (6144 - 24)
Figure 00000004
= 3.
В соответствии с техническим решением, предложенным в этом варианте осуществления изобретения, если длину после кодирования для блока кодирования вычисляют с использованием скорости передачи битов, равной 1/3, в стандарте LTE, то заранее заданное пороговое значение равно 6144 x 3 = 18432, если используют максимальный размер блока кодирования, равный максимальному размеру блока кодирования из существующего уровня техники. Специалистам в рассматриваемой области может быть ясно, что в этом варианте осуществления изобретения, так как разделение на сегменты осуществляют на основе длины после кодирования, заранее заданное пороговое значение соответствует длине после кодирования для блока кодирования. В этом случае, количество сегментов равно CPolar =
Figure 00000003
23586 / 18432
Figure 00000004
= 2.
Может быть ясно, что при условии одинакового MCS, одинакового порядка модуляции и одинакового количества RB, это техническое решение приводит к сравнительно малому количеству сегментов по сравнению с существующим решением LTE, эффективно уменьшая потери производительности при передаче данных, вызванные разделением на сегменты.
Длина блоков кодирования первого рода составляет
K+ =
Figure 00000003
(STB + C × lCB) / C
Figure 00000004
=
Figure 00000003
(12960 +2 × 24) / 2
Figure 00000004
= 6492.
Из количества блоков кодирования второго рода может быть ясно, C- =
Figure 00000005
(C × K+ – STB – C × lCB) / P
Figure 00000006
= 0, что в этом случае, C+ = 2, что означает, что длинного сегмента кодирования с длиной, равной K–, не существует.
После того, как описан процесс кодирования, ниже подробно, со ссылками на фиг. 3, описан способ декодирования, предложенный в этом варианте осуществления настоящего изобретения.
На фиг. 3 показана блок-схема передачи сигналов способа декодирования, который соответствует одному варианту осуществления изобретения. Как показано на фиг. 3, способ, предложенный в настоящем изобретении, включает в себя следующие этапы.
S300. На стороне приема принимают закодированные данные, переданные с помощью стороны передачи.
S301. После получения подлежащих декодированию данных, на стороне приема получают длину подлежащих декодированию данных.
S302. На стороне приема разделяют подлежащие декодированию данные на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения.
S303. На стороне приема осуществляют декодирование полярного кода для каждого блока декодирования с целью получения декодированных данных.
После кодирования подлежащих кодированию данных, на стороне передачи в варианте осуществления изобретения, показанном на фиг. 2, направляют закодированные данные на сторону приема. Для стороны приема закодированные данные являются подлежащими декодированию данными на стороне приема.
После получения подлежащих декодированию данных, на стороне приема сначала нужно разделить на сегменты подлежащие декодированию данные и далее осуществляют декодирование для каждого сегмента.
Разделение на сегменты подлежащих декодированию данных, которое осуществляют с помощью стороны приема, аналогично разделению на сегменты подлежащих кодированию данных, которое осуществляют с помощью стороны передачи.
После получения подлежащих декодированию данных, на стороне приема получают длину подлежащих декодированию данных. Более конкретно, на стороне приема могут получить MCS, порядок модуляции, ресурсы время-частота и подобное из заранее заданной таблицы в существующем протоколе связи, и далее получают длину подлежащих декодированию данных. Эта заранее заданная таблица совпадает с заранее заданной таблицей, используемой на стороне передачи.
Далее, на стороне приема разделяют подлежащие декодированию данные на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения.
В этом варианте осуществления изобретения реализация, в которой подлежащие декодированию данные разделяют на сегменты, которые представляют собой по меньшей мере один блок декодирования, аналогична разделению на сегменты на стороне передачи. Разделение на сегменты как на стороне передачи, так и на стороне приема, может быть реализовано двумя возможными способами.
Одна возможная реализация заключается в следующем: получают, с помощью стороны приема, количество сегментов подлежащих декодированию данных, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения; и разделяют подлежащие декодированию данные на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе количества сегментов.
Другая возможная реализация заключается в следующем: определяют, с помощью стороны приема, превосходит ли длина подлежащих декодированию данных заранее заданное пороговое значение; и если длина подлежащих декодированию данных больше заранее заданного порогового значения, получают количество сегментов подлежащих декодированию данных, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения, и разделяют подлежащие декодированию данные на сегменты, которые представляют собой по меньшей мере два блока декодирования, что делают на основе количества сегментов; или если длина подлежащих декодированию данных не больше заранее заданного порогового значения, то разделяют подлежащие декодированию данные на сегменты, которые представляют собой один блок декодирования.
Конкретная реализация из упомянутых выше двух реализаций аналогична варианту осуществления изобретения с фиг. 2, и в этом варианте осуществления изобретения повторно подробности описаны не будут.
При желании, на стороне приема, количество сегментов получают с использованием приведенной ниже формулы 4:
С =
Figure 00000003
SB / Z
Figure 00000004
, формула 4
где C является количеством сегментов, C является положительным целым числом, SB является длиной подлежащих декодированию данных, Z является заранее заданным пороговым значением, и
Figure 00000002
является операцией округления в сторону увеличения.
Отличие формулы 4 и формулы 1 заключается в том, что SA в формуле 1 является длиной данных после кодирования, а SB в формуле 4 является длиной подлежащих декодированию данных. Тем не менее, две формулы соответствуют друг другу, но одна приспособлена для кодирования, а другая - для декодирования.
C блоков декодирования содержат C+ блоков декодирования первого рода и C– блоков декодирования второго рода, C = C+ + C–, длина после декодирования для блока декодирования первого рода равна K+, длина после декодирования для блока декодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
В этом варианте осуществления изобретения блок декодирования первого рода соответствует блоку кодирования первого рода, а блок декодирования второго рода соответствует блоку кодирования второго рода.
Длину K+ после декодирования для блока декодирования первого рода определяют на основе длины проверочной информации в блоке декодирования, длины данных после декодирования и количества сегментов, и. более конкретно, определяют с использованием следующей формулы 5:
K+ =
Figure 00000003
(STB + C × lCB)/C
Figure 00000004
, формула 5
где STB является длиной данных после декодирования, lCB является длиной проверочной информации в блоке декодирования, и
Figure 00000002
является операцией округления в сторону увеличения. Специалистам в рассматриваемой области может быть ясно, что другим вариантом формулы 5 является формула K+ =
Figure 00000003
STB/C + lCB
Figure 00000004
.
Количество C– блоков декодирования второго рода определяют на основе длины K+ после декодирования для блока декодирования первого рода, длины K– после декодирования для блока декодирования второго рода и длины данных после декодирования и, более конкретно, определяют с использованием следующей формулы 6:
C– =
Figure 00000005
(C × K+ – STB – C × lCB)/P
Figure 00000006
, формула 6
где K+ является длиной после декодирования для блока декодирования первого рода, K– является длиной после декодирования для блока декодирования второго рода, STB является длиной данных после декодирования, lCB является длиной проверочной информации в блоке декодирования, и
Figure 00000007
является операцией округления в сторону уменьшения.
В этом варианте осуществления изобретения между кодированием и декодированием существует соответствие. Следовательно, C, K+, K–, C+, C– и P , которые получены на основе формул 4 - 6, совпадают с соответствующими параметрами из варианта осуществления изобретения с фиг. 2. Для конкретной реализации можно обратиться к варианту осуществления изобретения с фиг. 2, и в настоящем варианте осуществления изобретения повторно подробности описаны не будут.
Специалистам в рассматриваемой области может быть ясно, что в этом варианте осуществления изобретения, так как K+ является длиной после декодирования для блока декодирования первого рода и K– является длиной после декодирования для блока декодирования второго рода, то для разделения на сегменты подлежащих декодированию данных, длина M+ после декодирования блока декодирования первого рода и длина M- до декодирования блока декодирования второго рода могут быть получены на основе соответствий, чтобы завершить процесс разделения на сегменты.
Более конкретно, длина K+ до кодирования для блока кодирования первого рода соответствует длине M+ после кодирования и, на основе этого соответствия, может быть получена длина M+ до декодирования блока декодирования первого рода, которая соответствует длине K+ после декодирования для блока декодирования первого рода. Длина K– до кодирования для блока кодирования второго рода соответствует длине M– после кодирования и, на основе этого соответствия, может быть получена длина M– до декодирования блока декодирования второго рода, которая соответствует длине K– после декодирования для блока декодирования второго рода.
После завершения разделения на сегменты, каждый блок декодирования отдельно декодируют и проверяют. После того, как каждый сегмент прошел проверку при декодировании, осуществляют проверку транспортного блока и, наконец, получают исходные данные, переданные с помощью стороны передачи. В ходе этой процесса подлежащие кодированию данные разделяют на сегменты на основе характеристик кодирования и декодирования с помощью полярного кода. По сравнению с решением, используемым в текущем стандарте LTE, указанное может эффективно уменьшить количество сегментов и уменьшить потери производительности при передаче данных, которые вызваны разделением на сегменты при передаче данных. Длины блоков кодирования, полученных при разделении на сегменты, по существу, совпадают, что исключает потери характеристики BLER уровня ТВ, которые вызваны сравнительно большой разностью между длинами данных блоков кодирования. Кроме того, не нужно дополнять никакими битами, таким образом исключается излишняя трата транспортных ресурсов.
Выше описаны решения, предложенные в вариантах осуществления настоящего изобретения, в основном, с точки зрения взаимодействия между стороной передачи и стороной приема. Ясно, что устройство кодирования используют в качестве стороны передачи, устройство декодирования используют в качестве стороны приема, и для реализации упомянутых выше функций устройство кодирования и устройство декодирования содержат соответствующие аппаратную структуру и/или программный модуль, которые используют для осуществления упомянутых функций. Устройство кодирования может быть упомянутой выше базовой станцией или пользовательским устройством. Устройство декодирования может быть упомянутым выше пользовательским устройством или базовой станцией. Блоки и этапы алгоритма в примерах, приведенных со ссылками на варианты осуществления изобретения, которые описаны в настоящем документе, могут быть реализованы с помощью аппаратного обеспечения или комбинации аппаратного обеспечения и компьютерного программного обеспечения в вариантах осуществления изобретения. Будут ли функции выполнены с помощью аппаратного обеспечения или в форме приведения в действие аппаратного обеспечения с помощью компьютерного программного обеспечения зависит от конкретных приложений и конструктивных ограничений технических решений. Специалисты в рассматриваемой области могут использовать другой способ для реализации описанных функций для каждого конкретного приложения, но не нужно считать, что эта реализация выходит за пределы объема технических решений вариантов осуществления настоящего изобретения.
В вариантах осуществления настоящего изобретения для устройства кодирования и устройства декодирования может быть выполнено разделение на функциональные модули, в соответствии с упомянутыми выше примерами способа. Например, функциональные модули могут быть спроектированы в соответствии с функциями, или две или более функций могут быть встроены в один модуль обработки. Объединенный модуль может быть реализован в форме аппаратного обеспечения или может быть реализован в форме программного функционального блока. Следует отметить, что разделение на модули в вариантах осуществления настоящего изобретения является примером, и представляет собой только деление по логическим функциям, и в фактической реализации может присутствовать другое деление.
На фиг. 4 схематично показана структурная схема устройства кодирования, которое соответствует одному варианту осуществления изобретения. Как показано на фиг. 4, это устройство 100 кодирования содержит:
модуль 11 получения, который выполнен с возможностью получения длины данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным;
модуль 12 разделения на сегменты, который выполнен с возможностью разделения подлежащих кодированию данных на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения;
модуль 13 кодирования, который выполнен с возможностью осуществления кодирования полярным кодом для каждого блока кодирования; и
модуль 14 передачи, который выполнен с возможностью передачи закодированных данных на сторону приема.
Устройство кодирования, которое соответствует этому варианту осуществления изобретения, выполнено с возможностью исполнения варианта осуществления способа, который показан на фиг. 2, с аналогичным принципом реализации и аналогичными техническими эффектами. Снова в этом варианте осуществления изобретения повторно подробности описаны не будут.
При желании, модуль 12 разделения на сегменты, более конкретно, выполнен с возможностью получения количества сегментов подлежащих кодированию данных, что делают на основе длины данных после кодирования и заранее заданного порогового значения; и
разделения подлежащих кодированию данных на сегменты, которые представляют собой по меньшей мере один блок кодирования, что делают на основе количества сегментов.
При желании, модуль 12 разделения на сегменты более конкретно, выполнен с возможностью определения, превосходит ли длина данных после кодирования заранее заданное пороговое значение; и
если длина данных после кодирования больше заранее заданного порогового значения, получения количества сегментов подлежащих декодированию данных на основе длины данных после кодирования и заранее заданного порогового значения, и разделения подлежащих кодированию данных на сегменты, которые представляют собой по меньшей мере два блока кодирования, что делают на основе количества сегментов; или
если длина данных после кодирования не больше заранее заданного порогового значения, разделения подлежащих кодированию данных на сегменты, которые представляют собой один блок кодирования.
При желании, модуль 11 получения, более конкретно, выполнен с возможностью получения длины данных после кодирования, что делают на основе процедуры обработки по согласованию скорости для подлежащих кодированию данных.
Для способа, используемого в устройстве кодирования и предложенного в этом варианте осуществления изобретения, для осуществления разделения на сегменты и кодирования с использованием упомянутых выше формул 1 - 3, смотри способ, показанный в варианте осуществления изобретения с фиг. 2, и снова в этом варианте осуществления изобретения повторно подробности описаны не будут.
На фиг. 5 схематично показана структурная схема устройства декодирования, которое соответствует одному варианту осуществления изобретения. Как показано на фиг. 5, это устройство 200 декодирования содержит:
модуль 21 приема, который выполнен с возможностью приема подлежащих декодированию данных, направленных с помощью стороны передачи;
модуль 22 получения, который выполнен с возможностью получения длины подлежащих декодированию данных;
модуль 23 разделения на сегменты, который выполнен с возможностью разделения подлежащих декодированию данных на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения; и
модуль 24 декодирования, который выполнен с возможностью осуществления декодирования полярного кода для каждого блока декодирования с целью получения декодированных данных.
Устройство декодирования, которое соответствует этому варианту осуществления изобретения, выполнено с возможностью исполнения варианта осуществления способа, который показан на фиг. 3, с аналогичным принципом реализации и аналогичными техническими эффектами. Снова в этом варианте осуществления изобретения повторно подробности описаны не будут.
При желании, модуль 23 разделения на сегменты, более конкретно, выполнен с возможностью получения количества сегментов подлежащих декодированию данных, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения; и
разделения подлежащих декодированию данных на сегменты, которые представляют собой по меньшей мере один блок декодирования, что делают на основе количества сегментов.
При желании, модуль 23 разделения на сегменты, более конкретно, выполнен с возможностью определения, превосходит ли длина подлежащих декодированию данных заранее заданное пороговое значение; и
если длина подлежащих декодированию данных больше заранее заданного порогового значения, получения количества сегментов подлежащих декодированию данных, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения, и разделения подлежащих декодированию данных на сегменты, которые представляют собой по меньшей мере два блока декодирования, что делают на основе количества сегментов; или
если длина подлежащих декодированию данных не больше заранее заданного порогового значения, разделения подлежащих декодированию данных на сегменты, которые представляют собой один блок декодирования.
При желании, модуль 22 получения, более конкретно, выполнен с возможностью получения длины подлежащих декодированию данных, что делают на основе индекса модуляции и схемы кодирования и ресурсов время-частота.
Для способа, используемого в устройстве декодирования и предложенного в этом варианте осуществления изобретения, для осуществления разделения на сегменты и декодирования с использованием упомянутых выше формул 4 - 6, смотри способ, показанный в варианте осуществления изобретения с фиг. 3, и снова в этом варианте осуществления изобретения повторно подробности описаны не будут.
Базовая станция или пользовательское устройство, которые предусмотрены в вариантах осуществления изобретения, могут быть использованы или в качестве устройства кодирования или могут быть использованы в качестве устройства декодирования. Аппаратные структуры базовой станции и пользовательского устройства подробно описаны в приведенных ниже вариантах осуществления изобретения.
На фиг. 6 показана схема аппаратной структуры пользовательского устройства, которое соответствует одному варианту осуществления изобретения. Пользовательское устройство 300 содержит устройство 31 передачи, устройство 32 приема и процессор 33. В качестве альтернативы, процессор 33 может быть контроллером, и на фиг. 6 он представлен как «контроллер/процессор 33». Пользовательское устройство 300 содержит устройство 35 кодирования, устройство 36 декодирования и память 34.
В одном примере устройство 31 передачи регулирует выходную выборку и вырабатывает сигнал восходящего канала. Сигнал восходящего канала передают на базовую станцию в упомянутом выше варианте осуществления изобретения с использованием антенны. В нисходящем канале антенна принимает сигнал нисходящего канала, который передан базовой станцией в упомянутом выше варианте осуществления изобретения. Устройство 32 приема регулирует (например, осуществляет фильтрацию, усиление, преобразование с понижением частоты и оцифровку) сигнал, принятый от антенны, и обеспечивает входную выборку. Устройство 35 кодирования выполнено с возможностью кодирования каждого блока кодирования. Устройство 36 декодирования выполнено с возможностью декодирования блока декодирования.
Память 34 выполнена с возможностью хранения программного кода и данных для пользовательского устройства 300. Процессор 33 управляет действием, которое осуществляет пользовательское устройство 300, и может вызвать программный код, который хранится в памяти 34, для исполнения процесса обработки, который осуществляется с помощью пользовательского устройства 300 в упомянутом выше варианте осуществления настоящего изобретения, например, процесса, показанного на фиг. 2 или фиг. 3.
На фиг. 7 показана схема аппаратной структуры базовой станции, которая соответствует одному варианту осуществления изобретения. Базовая станция 400 содержит устройство 41 передачи, устройство 42 приема и процессор 43. В качестве альтернативы, процессор 43 может быть контроллером, и на фиг. 7 он представлен как «контроллер/процессор 43». Базовая станция 400 содержит устройство 45 кодирования, устройство 46 декодирования и память 44.
Для восходящего канала, сигнал восходящего канала от пользовательского устройства принимают с помощью антенны, демодулируют (например, высокочастотный сигнал демодулируют в сигнал основной полосы частот) с помощью устройства 42 приема и дополнительно обрабатывают с помощью процессора 43 с целью восстановления эксплуатационных данных и сигнальной информации, которые направлены с помощью пользовательского устройства. Для нисходящего канала, эксплуатационные данные и сигнальное сообщение обрабатывают с помощью процессора 43 и модулируют (например, сигнал основной полосы частот модулируют в высокочастотный сигнал) с помощью устройства 41 передачи с целью выработки сигнала нисходящего канала, и сигнал нисходящего канала передают на пользовательское устройство с использованием антенны. Устройство 45 кодирования выполнено с возможностью кодирования каждого блока кодирования. Устройство 45 декодирования выполнено с возможностью декодирования блока декодирования.
Память 44 выполнена с возможностью хранения программного кода и данных для базовой станции 400. Процессор 43 управляет действиями, которые осуществляет базовая станция 400, и может вызвать программный код, который хранится в памяти 44, для исполнения процесса обработки, который осуществляется с помощью базовой станции 400 в упомянутом выше варианте осуществления настоящего изобретения, например, процесса, показанного на фиг. 2 или фиг. 3.
Кроме того, в конкретной реализации упомянутого выше устройства кодирования, могут быть дополнительно предусмотрены компьютерная программа и память. Компьютерная программа хранится в памяти. Процессор выполняет компьютерную программу для осуществления упомянутого выше способа кодирования. Предусмотрен по меньшей мере один процессор, который выполнен с возможностью исполнения исполнимой команды, то есть компьютерной программы, которая хранится в памяти. При желании, в качестве альтернативы память может быть встроена в процессор.
В конкретной реализации упомянутого выше устройства декодирования, могут быть дополнительно предусмотрены компьютерная программа и память. Компьютерная программа хранится в памяти. Процессор выполняет компьютерную программу для осуществления упомянутого выше способа декодирования. Предусмотрен по меньшей мере один процессор, который выполнен с возможностью исполнения исполнимой команды, то есть компьютерной программы, которая хранится в памяти. При желании, в качестве альтернативы память может быть встроена в процессор.
В настоящем изобретении предложен носитель информации, содержащий считываемый носитель информации и компьютерную программу. Компьютерная программа выполнена с возможностью осуществления способа кодирования для стороны устройства кодирования.
В настоящем изобретении предложен носитель информации, содержащий считываемый носитель информации и компьютерную программу. Компьютерная программа выполнена с возможностью осуществления способа декодирования для стороны устройства декодирования.
В настоящем изобретении дополнительно предложен программный продукт. Этот программный продукт содержит компьютерную программу (то есть, исполнимую команду). Компьютерная программа хранится на считываемом носителе информации. По меньшей мере один процессор устройства кодирования может считывать компьютерную программу из считываемого носителя информации. Указанный по меньшей мере один процессор исполняет компьютерную программу, так что устройство кодирования осуществляет способ кодирования, предложенный в упомянутых выше реализациях.
В настоящем изобретении дополнительно предложен программный продукт. Этот программный продукт содержит компьютерную программу (то есть, исполнимую команду). Компьютерная программа хранится на считываемом носителе информации. По меньшей мере один процессор устройства декодирования может считывать компьютерную программу из считываемого носителя информации. Указанный по меньшей мере один процессор исполняет компьютерную программу, так что устройство декодирования осуществляет способ декодирования, предложенный в упомянутых выше реализациях.

Claims (73)

1. Способ кодирования, включающий в себя следующее:
получают с помощью стороны передачи длину данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным;
разделяют с помощью стороны передачи подлежащие кодированию данные на сегменты, которые представляют собой C блоков кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения, C является положительным целым числом; и
осуществляют с помощью стороны передачи кодирование полярным кодом каждого блока кодирования и передают закодированные данные на сторону приема.
2. Способ по п. 1, в котором, если длина данных после кодирования больше заранее заданного порогового значения, С больше или равно 2.
3. Способ по п. 1, в котором, если длина данных после кодирования меньше заранее заданного порогового значения, C равно 1.
4. Способ по любому из пп. 1-3, в котором C определяют на основе приведенной ниже формулы 1:
С =
Figure 00000008
SA / Z
Figure 00000009
, формула 1
где SA является длиной данных после кодирования, Z является заранее заданным пороговым значением, и
Figure 00000010
представляет собой операцию округления в сторону увеличения.
5. Способ по п. 4, в котором C блоков кодирования содержат C+ блоков кодирования первого рода и C– блоков кодирования второго рода, C = C+ + C–, длина до кодирования блока кодирования первого рода равна K+, длина до кодирования блока кодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
6. Способ по п. 5, в котором длину K+ до кодирования для блока кодирования первого рода определяют на основе длины проверочной информации в блоке кодирования, длины подлежащих кодированию данных и C.
7. Способ по п. 6, в котором длину K+ до кодирования для блока кодирования первого рода определяют на основе следующей формулы 2:
K+ =
Figure 00000008
(STB + C × lCB) / C
Figure 00000009
, формула 2
где STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000010
является операцией округления в сторону увеличения.
8. Способ по п. 5, в котором количество C– блоков кодирования второго рода определяют на основе длины K+ до кодирования для блока кодирования первого рода, длины K– до кодирования для блока кодирования второго рода и длины подлежащих кодированию данных.
9. Способ по п. 8, в котором количество C– блоков кодирования второго рода определяют с использованием следующей формулы 3:
C– =
Figure 00000011
(C × K+ – STB – C × lCB) / P
Figure 00000012
, формула 3
где K+ является длиной до кодирования для блока кодирования первого рода, K– является длиной до кодирования для блока кодирования второго рода, STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000013
является операцией округления в сторону уменьшения.
10. Способ по любому из пп. 1-3, в котором длина данных после кодирования является длиной данных после согласования скорости.
11. Способ по любому из пп. 1-3, в котором код циклического контроля избыточности добавляют к каждому из С блоков кодирования.
12. Способ декодирования, включающий в себя следующее:
после получения подлежащих декодированию данных получают с помощью стороны приема длину подлежащих декодированию данных;
разделяют с помощью стороны приема подлежащие декодированию данные на сегменты, которые представляют собой C блоков декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения, C является положительным целым числом; и
осуществляют с помощью стороны приема декодирование полярного кода для каждого блока декодирования с целью получения декодированных данных.
13. Способ по п. 12, в котором,
если длина подлежащих декодированию данных больше заранее заданного порогового значения, C больше или равно 2.
14. Способ по п. 12, в котором, если длина подлежащих декодированию данных меньше заранее заданного порогового значения, C равно 1.
15. Способ по любому из пп. 12-14, в котором C определяют на основе приведенной ниже формулы 4:
С =
Figure 00000008
SB / Z
Figure 00000009
, формула 4
где SB является длиной подлежащих декодированию данных, Z является заранее заданным пороговым значением, и
Figure 00000010
представляет собой операцию округления в сторону увеличения.
16. Способ по пп. 12, 13 или 14, в котором C блоков декодирования содержат C+ блоков декодирования первого рода и C– блоков декодирования второго рода, C = C+ + C–, длина после декодирования для блока декодирования первого рода равна K+, длина после декодирования для блока декодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
17. Способ по пп. 12, 13 или 14, в котором каждый из С блоков декодирования содержит код циклического контроля избыточности.
18. Устройство кодирования, содержащее:
модуль получения, который выполнен с возможностью получения длины данных после кодирования полярным кодом, которая соответствует подлежащим кодированию данным;
модуль разделения на сегменты, который выполнен с возможностью разделения подлежащих кодированию данных на сегменты, которые представляют собой C блоков кодирования, что делают на основе длины данных после кодирования и заранее заданного порогового значения;
модуль кодирования, который выполнен с возможностью осуществления кодирования полярным кодом для каждого блока кодирования, C является положительным целым числом; и
модуль передачи, который выполнен с возможностью передачи закодированных данных на сторону приема.
19. Устройство кодирования по п. 18, в котором, если длина данных после кодирования больше заранее заданного порогового значения, C больше или равно 2.
20. Устройство кодирования по п. 18, в котором, если длина данных после кодирования меньше заранее заданного порогового значения, C равно 1.
21. Устройство кодирования по пп. 18, 19 или 20, в котором C определяют на основе приведенной ниже формулы 1:
С =
Figure 00000008
SA / Z
Figure 00000009
, формула 1
где SA является длиной данных после кодирования, Z является заранее заданным пороговым значением, и
Figure 00000010
представляет собой операцию округления в сторону увеличения.
22. Устройство кодирования по п. 21, в котором C блоков кодирования содержат C+ блоков кодирования первого рода и C– блоков кодирования второго рода, C = C+ + C–, длина до кодирования блока кодирования первого рода равна K+, длина до кодирования блока кодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
23. Устройство кодирования по п. 22, в котором длину K+ до кодирования для блока кодирования первого рода определяют на основе длины проверочной информации в блоке кодирования, длины подлежащих кодированию данных и C.
24. Устройство кодирования по п. 23, в котором длину K+ до кодирования для блока кодирования первого рода определяют на основе следующей формулы 2:
K+ =
Figure 00000008
(STB + C × lCB) / C
Figure 00000009
, формула 2
где STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000010
является операцией округления в сторону увеличения.
25. Устройство кодирования по п. 22, в котором количество C– блоков кодирования второго рода определяют на основе длины K+ до кодирования для блока кодирования первого рода, длины K– до кодирования для блока кодирования второго рода и длины подлежащих кодированию данных.
26. Устройство кодирования по п. 25, в котором количество C– блоков кодирования второго рода определяют с использованием следующей формулы 3:
C– =
Figure 00000011
(C × K+ – STB – C × lCB) / P
Figure 00000012
, формула 3
где K+ является длиной до кодирования для блока кодирования первого рода, K– является длиной до кодирования для блока кодирования второго рода, STB является длиной подлежащих кодированию данных, lCB является длиной проверочной информации в блоке кодирования, и
Figure 00000013
является операцией округления в сторону уменьшения.
27. Устройство кодирования по любому из пп. 18-20, в котором длина данных после кодирования является длиной данных после согласования скорости.
28. Устройство кодирования по любому из пп. 18-20, в котором код циклического контроля избыточности добавляют к каждому из С блоков кодирования.
29. Устройство декодирования, содержащее:
модуль приема, который выполнен с возможностью приема подлежащих декодированию данных, направленных с помощью стороны передачи;
модуль получения, который выполнен с возможностью получения длины подлежащих декодированию данных;
модуль разделения на сегменты, который выполнен с возможностью разделения подлежащих декодированию данных на сегменты, которые представляют собой C блоков декодирования, что делают на основе длины подлежащих декодированию данных и заранее заданного порогового значения; и
модуль декодирования, который выполнен с возможностью осуществления декодирования полярного кода для каждого блока декодирования с целью получения декодированных данных.
30. Устройство декодирования по п. 29, в котором, если длина подлежащих декодированию данных больше заранее заданного порогового значения, C больше или равно 2.
31. Устройство декодирования по п. 29, в котором, если длина подлежащих декодированию данных меньше заранее заданного порогового значения, C равно 1.
32. Устройство декодирования по пп. 29, 30 или 31, в котором C определяют на основе приведенной ниже формулы 4:
С =
Figure 00000008
SB / Z
Figure 00000009
, формула 4
где SB является длиной подлежащих декодированию данных, Z является заранее заданным пороговым значением, и
Figure 00000010
представляет собой операцию округления в сторону увеличения.
33. Устройство декодирования по пп. 29, 30 или 31, в котором C блоков декодирования содержат C+ блоков декодирования первого рода и C– блоков декодирования второго рода, C = C+ + C–, длина после декодирования для блока декодирования первого рода равна K+, длина после декодирования для блока декодирования второго рода равна K–, K– = K+ – P, P ≥ 1, и P является нечетным числом.
34. Устройство декодирования по пп. 29, 30 или 31, в котором каждый из С блоков декодирования содержит код циклического контроля избыточности.
35. Считываемый компьютером носитель информации, на котором хранится компьютерная программа, при исполнении которой реализуют способ по любому из пп. 1-11.
36. Считываемый компьютером носитель информации, на котором хранится компьютерная программа, при исполнении которой реализуют способ по любому из пп. 12-17.
37. Устройство кодирования, содержащее:
память, в которой хранится компьютерная программа; и
процессор, который выполнен с возможностью исполнения компьютерной программы, чтобы указанное устройство реализует способ по любому из пп. 1-11.
38. Устройство декодирования, содержащее:
память, в которой хранится компьютерная программа; и
процессор, который выполнен с возможностью исполнения компьютерной программы, чтобы указанное устройство реализует способ по любому из пп. 12-17.
RU2019115850A 2016-10-25 2017-09-12 Способ и устройство кодирования и декодирования RU2720644C1 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201610938509.X 2016-10-25
CN201610938509.XA CN107342773A (zh) 2016-10-25 2016-10-25 编码、译码方法及设备
PCT/CN2017/101409 WO2018076944A1 (zh) 2016-10-25 2017-09-12 编码、译码方法及设备

Publications (1)

Publication Number Publication Date
RU2720644C1 true RU2720644C1 (ru) 2020-05-12

Family

ID=60222335

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2019115850A RU2720644C1 (ru) 2016-10-25 2017-09-12 Способ и устройство кодирования и декодирования

Country Status (11)

Country Link
US (2) US10389485B2 (ru)
EP (1) EP3419178B1 (ru)
JP (1) JP6905066B2 (ru)
KR (1) KR102216252B1 (ru)
CN (3) CN107342773A (ru)
AU (1) AU2017352158B2 (ru)
BR (1) BR112019008296A2 (ru)
CA (1) CA3041571C (ru)
ES (1) ES2923885T3 (ru)
RU (1) RU2720644C1 (ru)
WO (1) WO2018076944A1 (ru)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
CN115720128B (zh) 2017-01-09 2024-09-24 中兴通讯股份有限公司 一种数据处理方法和装置
CN108289010B (zh) * 2017-01-09 2022-04-15 中兴通讯股份有限公司 一种数据处理方法和装置
CN115173991B (zh) * 2017-03-25 2024-04-09 华为技术有限公司 一种速率匹配的方法和装置
CN109756299B (zh) * 2017-11-04 2021-01-26 上海朗帛通信技术有限公司 一种用于无线通信的用户设备、基站中的方法和装置
WO2019099318A1 (en) * 2017-11-15 2019-05-23 Idac Holdings, Inc. Urllc transmissions with polar codes
CN111699643B (zh) * 2018-06-30 2021-11-09 华为技术有限公司 一种极化码译码方法及装置
WO2020017885A1 (ko) 2018-07-17 2020-01-23 엘지전자 주식회사 Nr v2x에서 tbs를 결정하는 방법 및 장치
CN112118074B (zh) * 2019-06-21 2021-12-03 华为技术有限公司 一种通信方法及装置
CN113873574A (zh) * 2020-06-30 2021-12-31 华为技术有限公司 一种编码方法及装置
KR20240078427A (ko) * 2021-10-08 2024-06-03 엘지전자 주식회사 무선통신 시스템에서 장치의 코드 블록 분할 방법 및 장치
CN115001623B (zh) * 2022-05-07 2024-04-19 通号城市轨道交通技术有限公司 车载电子地图数据的校验方法和装置
WO2024000564A1 (zh) * 2022-07-01 2024-01-04 华为技术有限公司 一种通信方法及通信装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009022874A1 (en) * 2007-08-14 2009-02-19 Lg Electronics Inc. Method of transmitting data
WO2010118592A1 (zh) * 2009-04-15 2010-10-21 中兴通讯股份有限公司 码块分割预处理方法
CN104124979A (zh) * 2013-04-27 2014-10-29 华为技术有限公司 极性码的译码方法和译码装置
EP2922227A1 (en) * 2012-11-16 2015-09-23 Huawei Technologies Co., Ltd. Data processing method and device
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US20160013810A1 (en) * 2014-07-10 2016-01-14 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
WO2016154968A1 (zh) * 2015-04-01 2016-10-06 华为技术有限公司 编码方法、装置、基站和用户设备

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5508909A (en) * 1994-04-26 1996-04-16 Patriot Sensors And Controls Method and systems for use with an industrial controller
WO1996025801A1 (en) * 1995-02-17 1996-08-22 Trustus Pty. Ltd. Method for partitioning a block of data into subblocks and for storing and communicating such subblocks
CN1795611A (zh) * 2002-10-08 2006-06-28 M/A-Com公司 在电磁信号处理中减少噪声的设备、方法和产品
US8826093B2 (en) * 2005-01-19 2014-09-02 Qualcomm Incorporated Power saving method for coded transmission
EP1930352B1 (en) * 2005-08-22 2010-02-10 The Nippon Synthetic Chemical Industry Co., Ltd. Acetoacetic-ester-group containing polyvinyl alcohol resin, resin composition and use thereof
US9130712B2 (en) 2008-02-29 2015-09-08 Google Technology Holdings LLC Physical channel segmentation in wireless communication system
CN101667884A (zh) * 2008-09-03 2010-03-10 中兴通讯股份有限公司 信道编码方法及装置、信道译码方法及装置
EP2421186A3 (en) * 2010-08-20 2014-11-26 LG Electronics Inc. Method for transmitting control information in a wireless communication system and apparatus therefor
CN102315911B (zh) * 2011-09-29 2017-10-27 中兴通讯股份有限公司 一种低密度奇偶校验码编码方法及装置
KR101643976B1 (ko) * 2011-10-27 2016-08-10 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 낮은 복잡성 및 전력 효율적인 오류 정정 코딩 방식
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
KR102007770B1 (ko) * 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
KR101951663B1 (ko) * 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
US9083387B2 (en) * 2012-12-18 2015-07-14 Samsung Electronics Co., Ltd. Communication system with compound coding mechanism and method of operation thereof
WO2015026148A1 (ko) * 2013-08-20 2015-02-26 엘지전자 주식회사 무선 접속 시스템에서 폴라 코딩을 이용한 데이터 송신방법
EP3073660B1 (en) * 2013-11-20 2020-06-24 Huawei Technologies Co., Ltd. Polar code processing method and device
WO2015096021A1 (zh) * 2013-12-24 2015-07-02 华为技术有限公司 极性码的译码方法和译码装置
EP3079290B1 (en) * 2014-02-21 2019-04-10 Huawei Technologies Co., Ltd. Method and apparatus for rate matching of polar code
KR102128471B1 (ko) * 2014-03-11 2020-06-30 삼성전자주식회사 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템
US9373059B1 (en) * 2014-05-05 2016-06-21 Atomwise Inc. Systems and methods for applying a convolutional network to spatial data
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
CN105227189B (zh) * 2015-09-24 2019-01-01 电子科技大学 分段crc辅助的极化码编译码方法
US9941906B2 (en) * 2016-02-18 2018-04-10 Samsung Electronics Co., Ltd. Sliced polar codes
US10476634B2 (en) * 2016-03-04 2019-11-12 Huawei Technologies Co., Ltd. System and method for polar encoding and decoding
CN105933010B (zh) * 2016-04-15 2019-05-14 华南理工大学 一种基于分段校验辅助的低复杂度极化码译码scl方法
US9917675B2 (en) * 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
JP2019149589A (ja) * 2016-07-08 2019-09-05 シャープ株式会社 基地局装置、端末装置、通信方法、および、集積回路
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
GB2563568A (en) * 2017-05-05 2018-12-26 Tcl Communication Ltd Transmitting and receiving data using polar codes
CN110266320B (zh) * 2019-07-01 2021-03-12 京信通信系统（中国）有限公司 Ldpc编码及译码方法、装置和编译码系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009022874A1 (en) * 2007-08-14 2009-02-19 Lg Electronics Inc. Method of transmitting data
WO2010118592A1 (zh) * 2009-04-15 2010-10-21 中兴通讯股份有限公司 码块分割预处理方法
EP2922227A1 (en) * 2012-11-16 2015-09-23 Huawei Technologies Co., Ltd. Data processing method and device
CN104124979A (zh) * 2013-04-27 2014-10-29 华为技术有限公司 极性码的译码方法和译码装置
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US20160013810A1 (en) * 2014-07-10 2016-01-14 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
WO2016154968A1 (zh) * 2015-04-01 2016-10-06 华为技术有限公司 编码方法、装置、基站和用户设备

Also Published As

Publication number Publication date
CA3041571C (en) 2021-08-03
EP3419178A4 (en) 2019-04-17
BR112019008296A2 (pt) 2019-09-17
JP6905066B2 (ja) 2021-07-21
US10958377B2 (en) 2021-03-23
AU2017352158A1 (en) 2019-05-23
CN107342773A (zh) 2017-11-10
AU2017352158B2 (en) 2020-10-01
CN108631789A (zh) 2018-10-09
EP3419178A1 (en) 2018-12-26
US20180367251A1 (en) 2018-12-20
KR102216252B1 (ko) 2021-02-16
JP2019534656A (ja) 2019-11-28
CN108649965A (zh) 2018-10-12
KR20190066065A (ko) 2019-06-12
WO2018076944A1 (zh) 2018-05-03
ES2923885T3 (es) 2022-10-03
US10389485B2 (en) 2019-08-20
US20190349129A1 (en) 2019-11-14
CA3041571A1 (en) 2018-05-03
CN108631789B (zh) 2019-07-09
CN108649965B (zh) 2019-07-09
EP3419178B1 (en) 2022-07-06

Similar Documents

Publication Publication Date Title
RU2720644C1 (ru) Способ и устройство кодирования и декодирования
US20220416945A1 (en) Method and apparatus for code block division
US10341070B2 (en) Method and apparatus of data transmission by setting segmentation threshold based on transmission time interval
CN108933643B (zh) 编译码方法及装置
CN112134650B (zh) 传输数据的方法和接收端设备
US11171755B2 (en) Communication method and communications device
EP3618319A1 (en) Data processing method and data processing apparatus
US11139917B2 (en) Communication method and apparatus using segmented bit sequences
WO2020143908A1 (en) Network access node and client device for indication of multiple data channels in a single control message
CN108023669B (zh) 传输数据的方法和装置
CN109964427B (zh) 一种被用于信道编码的终端、基站中的方法和设备
CN108365911A (zh) 一种信息的编码方法及设备
CN111246427A (zh) 辅链路的传输控制方法、系统、设备、介质及辅链路终端
CN109937547A (zh) 一种基站、用户设备中的用于信道编码的方法和装置
CN114641067A (zh) 信道重复传输的控制方法、装置和系统