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

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

Info

Publication number
RU2015115507A
RU2015115507A RU2015115507A RU2015115507A RU2015115507A RU 2015115507 A RU2015115507 A RU 2015115507A RU 2015115507 A RU2015115507 A RU 2015115507A RU 2015115507 A RU2015115507 A RU 2015115507A RU 2015115507 A RU2015115507 A RU 2015115507A
Authority
RU
Russia
Prior art keywords
bits
rows
matrix
reliability
weight
Prior art date
Application number
RU2015115507A
Other languages
English (en)
Other versions
RU2610251C2 (ru
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 Хуавей Текнолоджиз Ко., Лтд.
Publication of RU2015115507A publication Critical patent/RU2015115507A/ru
Application granted granted Critical
Publication of RU2610251C2 publication Critical patent/RU2610251C2/ru

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Optical Communication System (AREA)

Abstract

1. Способ генерирования гибридного полярного кода, содержащий этапы, на которых:получают первую матрицу N×N и последовательность, включающую в себя N битов, где N представляет собой длину кода гибридного полярного кода, подлежащего генерированию, N рядов первой матрицы соответствуют N битам в последовательности во взаимно-однозначном соответствии и N представляет собой положительное целое число;определяют надежность N битов, и определяют вес каждого ряда в N рядах первой матрицы; ивыбирают, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, К битов среди N битов, в качестве информационных битов, или выбирают в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, К рядов среди N рядов первой матрицы, для построения второй матрицы размером K×N, используемой для кодирования, причем К представляет собой длину подлежащей кодированию последовательности информационных битов и представляет собой положительное целое число, не большее чем N.2. Способ по п. 1, в котором этап выбора, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, К битов среди N битов, в качестве информационных битов, содержит подэтап, на котором:выбирают К битов среди N битов в качестве информационных битов, при этом надежность К битов является высокой, и вес рядов, входящих в первую матрицу и соответствующих К битам, больше, чем первое пороговое значение.3. Способ по п. 2, в котором этап выбора K битов среди N битов, в качестве информационных битов, где надежность К битов является высокой, и вес рядов, составляющих первую матрицу и соответствующих К битам, выше, чем первое пороговое значение, содержит подэтапы, на

Claims (22)

1. Способ генерирования гибридного полярного кода, содержащий этапы, на которых:
получают первую матрицу N×N и последовательность, включающую в себя N битов, где N представляет собой длину кода гибридного полярного кода, подлежащего генерированию, N рядов первой матрицы соответствуют N битам в последовательности во взаимно-однозначном соответствии и N представляет собой положительное целое число;
определяют надежность N битов, и определяют вес каждого ряда в N рядах первой матрицы; и
выбирают, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, К битов среди N битов, в качестве информационных битов, или выбирают в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, К рядов среди N рядов первой матрицы, для построения второй матрицы размером K×N, используемой для кодирования, причем К представляет собой длину подлежащей кодированию последовательности информационных битов и представляет собой положительное целое число, не большее чем N.
2. Способ по п. 1, в котором этап выбора, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, К битов среди N битов, в качестве информационных битов, содержит подэтап, на котором:
выбирают К битов среди N битов в качестве информационных битов, при этом надежность К битов является высокой, и вес рядов, входящих в первую матрицу и соответствующих К битам, больше, чем первое пороговое значение.
3. Способ по п. 2, в котором этап выбора K битов среди N битов, в качестве информационных битов, где надежность К битов является высокой, и вес рядов, составляющих первую матрицу и соответствующих К битам, выше, чем первое пороговое значение, содержит подэтапы, на которых:
сортируют N битов в соответствии с надежностью; и
выбирают, в порядке убывания надежности, K битов среди отсортированных N битов, в качестве информационных битов, при этом вес рядов, составляющих первую матрицу и соответствующих K битам, больше, чем первое пороговое значение.
4. Способ по п. 2, в котором этап выбора K битов среди N битов, в качестве информационных битов, где надежность K битов является высокой и вес рядов, составляющих первую матрицу и соответствующих K битам, выше, чем первое пороговое значение, содержит под этапы, на которых:
удаляют бит из N битов для получения оставшихся битов, при этом вес ряда, представляющий собой первую матрицу и соответствующий указанному биту, меньше чем или равен первому пороговому значению;
сортируют оставшиеся биты в соответствии с надежностью оставшихся битов; и выбирают, в порядке убывания надежности, K битов среди отсортированных оставшихся битов, в качестве информационных битов.
5. Способ по п. 1, в котором этап выбора, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, K рядов среди N рядов первой матрицы, для составления второй матрицы K×N, используемой для кодирования, содержит подэтап, на котором:
выбирают K рядов среди N рядов первой матрицы для построения второй матрицы, при этом надежность битов, соответствующих K рядам, является высокой и вес рядов выше, чем первое пороговое значение.
6. Способ по п. 5, в котором этап выбора K рядов среди N рядов первой матрицы для построения второй матрицы, где надежность битов, соответствующих K рядам, является высокой и вес рядов выше, чем первое пороговое значение, содержит подэтапы, на которых:
сортируют N рядов первой матрицы в соответствии с надежностью соответствующих битов; и
выбирают, в порядке убывания надежности соответствующих битов, K рядов среди отсортированных N рядов, для построения второй матрицы, при этом вес рядов выше, чем первое пороговое значение.
7. Способ по п. 5, в котором этап выбора K рядов среди N рядов первой матрицы для построения второй матрицы, где надежность битов, соответствующих K рядам, является высокой, и вес рядов выше, чем первое пороговое значение, содержит подэтапы, на которых:
удаляют ряд для получения оставшихся рядов, при этом вес ряда является меньшим чем или равным первому пороговому значению;
сортируют оставшиеся ряды в соответствии с надежностью битов, соответствующих оставшимся рядам; и
выбирают, в порядке убывания надежности соответствующих битов, K рядов среди отсортированных оставшихся рядов, для построения второй матрицы.
8. Способ по п. 1, в котором этап определения надежности N битов содержит подэтапы, на которых:
определяют пропускную способность каждого бита среди N битов, при этом надежность бита с большей пропускной способностью является более высокой; или
определяют параметр Бхаттачарья каждого бита среди N битов, причем надежность бита с меньшим параметром Бхаттачарья является более высокой; или
определяют вероятность ошибки каждого бита среди N битов, при этом надежность бита с меньшей вероятностью ошибки является более высокой.
9. Способ по п. 2, дополнительно содержащий этап, на котором:
определяют первое пороговое значение в соответствии с минимальным требованием к расстоянию кода гибридного полярного кода.
10. Способ по п. 1, дополнительно содержащий этап, на котором:
кодируют подлежащую кодированию последовательность информационных битов в соответствии с положением информационных битов или в соответствии со второй матрицей для генерирования гибридного полярного кода.
11. Способ декодирования демодулированного сигнала, содержащий этапы, на которых:
получают демодулированный сигнал, имеющий длину, равную N, где N представляет собой длину кода гибридного полярного кода;
получают первую матрицу размером N×N и последовательность, включающую в себя N битов, где N рядов первой матрицы соответствуют N битам в последовательности во взаимно-однозначном соответствии и N представляет собой положительное целое число;
определяют надежность N битов и определяют вес каждого ряда в N рядах первой матрицы;
выбирают, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, K битов среди N битов в качестве информационных битов или выбирают, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, K рядов среди N рядов первой матрицы для построения второй матрицы размером K×N, используемой для кодирования, где K представляет собой положительное целое число, не большее чем N; и
декодируют демодулированный сигнал в соответствии с положениями информационных битов или в соответствии со второй матрицей.
12. Устройство генерирования гибридного полярного кода, содержащее:
процессор, выполненный с возможностью получения первой матрицы размером N×N и последовательности, включающей в себя N битов, где N представляет собой длину гибридного полярного кода, подлежащего генерированию, N рядов первой матрицы соответствуют N битам в последовательности во взаимно-однозначном соответствии и N представляет собой положительное целое число; и
определения надежности N битов и определения веса каждого ряда в N рядах первой матрицы; и
выбора, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, K битов среди N битов, в качестве информационных битов, или выбора, в соответствии с надежностью N битов и веса каждого ряда в N рядах первой матрицы K рядов среди N рядов первой матрицы, для построения второй матрицы K×N, используемой для кодирования, где K представляет собой длину последовательности информационных битов, подлежащей кодированию, и представляет собой положительное целое число, не больше N;
запоминающее устройство для предоставления инструкций и данных процессору.
13. Устройство по п. 12, в котором процессор дополнительно выполнен с возможностью выбора K битов среди N битов в качестве информационных битов, где надежность K битов является высокой, и вес рядов, составляющих первую матрицу и соответствующих K битам, больше, чем первое пороговое значение.
14. Устройство по п. 13, в котором процессор дополнительно выполнен с возможностью сортировки N битов в соответствии с надежностью и выбора, в порядке убывания, надежности K битов среди отсортированных N битов в качестве информационных битов, при этом вес рядов, составляющих первую матрицу и соответствующих K битам, больше, чем первое пороговое значение.
15. Устройство по п. 13, в котором процессор дополнительно выполнен с возможностью удаления бита из N битов для получения оставшихся битов, при этом вес ряда, составляющего первую матрицу и соответствующего биту, меньше чем или равен первому пороговому значению, сортировки оставшихся битов в соответствии с надежностью оставшихся битов и выбора, в порядке убывания надежности, K битов среди отсортированных оставшихся битов, в качестве информационных битов.
16. Устройство по п. 12, в котором процессор дополнительно выполнен с возможностью выбора K рядов среди N рядов первой матрицы для построения второй матрицы, при этом надежность битов, соответствующих K рядам, является высокой, и вес рядов больше, чем первое пороговое значение.
17. Устройство по п. 16, в котором процессор дополнительно выполнен с возможностью сортировки N рядов первой матрицы в соответствии с надежностью соответствующих битов и выбора, в порядке убывания надежности соответствующих битов, K рядов среди отсортированных N рядов для построения второй матрицы, при этом вес рядов больше, чем первое пороговое значение.
18. Устройство по п. 16, в котором процессор дополнительно выполнен с возможностью удаления ряда для получения оставшихся рядов, при этом вес рядов меньше чем или равен первому пороговому значению, сортировки оставшихся рядов в соответствии с надежностью битов, соответствующих оставшимся рядам, и выбора, в порядке убывания надежности соответствующих битов, K рядов среди отсортированных оставшихся рядов для построения второй матрицы.
19. Устройство по п. 13, в котором процессор дополнительно выполнен с возможностью определения первого порогового значения в соответствии с минимальным требованием к расстоянию кода гибридного полярного кода.
20. Устройство по п. 12, в котором процессор дополнительно выполнен с возможностью определения пропускной способности каждого бита среди N битов, при этом надежность бита с более высокой пропускной способностью является более высокой; или определения параметра Бхаттачарья каждого бита среди N битов, при этом надежность бита с меньшим значением параметра Бхаттачарья является более высокой; или определения вероятности ошибки каждого бита среди N битов, при этом надежность бита с меньшей вероятностью ошибки является более высокой.
21. Устройство по п. 12, в котором процессор дополнительно выполнен с возможностью кодирования подлежащей кодированию последовательности информационных битов в соответствии с положениями информационных битов или в соответствии со второй матрицей для генерирования гибридного полярного кода.
22. Устройство декодирования демодулированного сигнала, содержащее:
процессор, выполненный с возможностью получения демодулированного сигнала, имеющего длину, равную N, где N представляет собой длину кода гибридного полярного кода;
получения первой матрицы N×N и последовательности, включающей в себя N битов, при этом N рядов первой матрицы соответствуют N битам в последовательности, во взаимно-однозначном соответствии, где N представляет собой положительное целое число;
определения надежности N битов и определения веса каждого ряда в N рядах первой матрицы;
выбора, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, K битов среди N битов, в качестве информационных битов, или выбора, в соответствии с надежностью N битов и весом каждого ряда в N рядах первой матрицы, K рядов среди N рядов первой матрицы, для построения второй матрицы K×N, используемой для кодирования, где K представляет собой положительное целое число, не больше N; и
декодирования демодулированного сигнала в соответствии с положениями информационных битов или в соответствии со второй матрицей;
запоминающее устройство, выполненное с возможностью предоставления инструкции и данных процессору.
RU2015115507A 2012-09-24 2013-07-02 Способ и устройство генерирования гибридного полярного кода RU2610251C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210356670.8 2012-09-24
CN201210356670.8A CN103684477B (zh) 2012-09-24 2012-09-24 混合极性码的生成方法和生成装置
PCT/CN2013/078694 WO2014044072A1 (zh) 2012-09-24 2013-07-02 混合极性码的生成方法和生成装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2017102403A Division RU2677589C2 (ru) 2012-09-24 2013-07-02 Способ и устройство генерирования гибридного полярного кода

Publications (2)

Publication Number Publication Date
RU2015115507A true RU2015115507A (ru) 2016-11-20
RU2610251C2 RU2610251C2 (ru) 2017-02-08

Family

ID=50320929

Family Applications (2)

Application Number Title Priority Date Filing Date
RU2017102403A RU2677589C2 (ru) 2012-09-24 2013-07-02 Способ и устройство генерирования гибридного полярного кода
RU2015115507A RU2610251C2 (ru) 2012-09-24 2013-07-02 Способ и устройство генерирования гибридного полярного кода

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RU2017102403A RU2677589C2 (ru) 2012-09-24 2013-07-02 Способ и устройство генерирования гибридного полярного кода

Country Status (7)

Country Link
US (2) US10243592B2 (ru)
EP (2) EP3447925B1 (ru)
CN (2) CN103684477B (ru)
BR (1) BR112015006374B1 (ru)
ES (1) ES2856961T3 (ru)
RU (2) RU2677589C2 (ru)
WO (1) WO2014044072A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11375528B2 (en) 2017-11-16 2022-06-28 Lg Electronics Inc. Method and apparatus for transmitting PBCH and method and apparatus for receiving PBCH

Families Citing this family (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102015121B1 (ko) * 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
US9768915B2 (en) * 2013-08-20 2017-09-19 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
EP3079287B1 (en) * 2013-12-31 2019-10-30 Huawei Technologies Co., Ltd. Polar code processing method and system
KR101844438B1 (ko) 2014-02-21 2018-04-02 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 코드 비율 매칭 방법 및 장치
US9317365B2 (en) * 2014-03-06 2016-04-19 Seagate Technology Llc Soft decoding of polar codes
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
CN106416083B (zh) * 2014-05-30 2020-01-21 华为技术有限公司 一种打孔的极化码的构造方法和装置
CN104158549A (zh) * 2014-07-24 2014-11-19 南京大学 一种极性码译码方法及译码装置
CA2968892C (en) 2014-11-27 2019-03-05 Huawei Technologies Co., Ltd. Polar code rate matching method and apparatus, and wireless communications device
JP6455766B2 (ja) * 2014-12-22 2019-01-23 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 極性符号の符号化方法および符号化装置
CA2989338A1 (en) 2015-03-10 2016-09-15 Huawei Technologies Co., Ltd. Method and communications device for transmitting information
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
WO2016154968A1 (zh) * 2015-04-01 2016-10-06 华为技术有限公司 编码方法、装置、基站和用户设备
CN107431559B (zh) * 2015-04-30 2020-01-31 华为技术有限公司 一种利用多元极化码进行数据传输的方法、装置
TWI587638B (zh) * 2015-10-15 2017-06-11 旺宏電子股份有限公司 極化碼通道感知之執行方法與裝置
KR102350965B1 (ko) * 2015-10-30 2022-01-14 삼성전자주식회사 그룹 통신을 위한 방법 및 장치
US11144553B2 (en) * 2015-11-30 2021-10-12 International Business Machines Corporation Streaming programmable point mapper and compute hardware
CN106877973B (zh) * 2015-12-10 2020-04-14 华为技术有限公司 极化码处理的方法及通信设备
CN106899379B (zh) * 2015-12-18 2020-01-17 华为技术有限公司 用于处理极化码的方法和通信设备
US10312947B2 (en) * 2016-01-21 2019-06-04 Huawei Technologies Co., Ltd. Concatenated and sliding-window polar coding
TWI629872B (zh) * 2016-02-03 2018-07-11 旺宏電子股份有限公司 調整延伸極化碼的碼長度之方法及裝置
EP3449574A4 (en) * 2016-04-29 2019-05-01 Telefonaktiebolaget LM Ericsson (PUBL) CODING AND DECODING WITH A POLAR CODE
CN109075805B (zh) 2016-05-12 2021-08-20 华为技术有限公司 实现极化码的设备和方法
CN107370560B (zh) 2016-05-12 2020-04-21 华为技术有限公司 一种极化码的编码和速率匹配方法、装置及设备
US10361728B2 (en) * 2016-06-17 2019-07-23 Huawei Technologies Co., Ltd. Multiple-symbol combination based decoding for general polar codes
JP6770593B2 (ja) * 2016-06-19 2020-10-14 エルジー エレクトロニクス インコーポレイティド データ伝送方法及び送信器
US20180019766A1 (en) * 2016-07-14 2018-01-18 Qualcomm Incorporated Pipelining for polar code list decoding
CN109478897B (zh) * 2016-07-25 2023-05-12 高通股份有限公司 用于构造极化码的方法和装置
CN107666370B (zh) * 2016-07-29 2023-09-22 华为技术有限公司 编码方法和设备
CN107342842B (zh) 2016-08-11 2022-04-05 华为技术有限公司 用于极化编码的方法、装置和设备
CN107733562B (zh) 2016-08-12 2021-02-23 上海诺基亚贝尔股份有限公司 极化码的编解码方法及装置
US10320428B2 (en) * 2016-08-15 2019-06-11 Qualcomm Incorporated Outputting of codeword bits for transmission prior to loading all input bits
CN107800510B (zh) * 2016-09-05 2020-11-17 华为技术有限公司 极化Polar码编码的方法及装置
US10637607B2 (en) * 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10756853B2 (en) * 2016-10-21 2020-08-25 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission
CN110100403B (zh) * 2016-11-11 2022-06-03 瑞典爱立信有限公司 使用极化编码数据传输的通信系统中的错误检测
WO2018098691A1 (zh) * 2016-11-30 2018-06-07 华为技术有限公司 一种控制信道生成方法、控制信道检测方法及相关设备
EP3529901B1 (en) 2016-12-23 2020-10-07 Huawei Technologies Co., Ltd. Apparatus and method for generating polar codes
WO2018119883A1 (en) 2016-12-29 2018-07-05 Qualcomm Incorporated Nested structure for polar code construction using density evolution
CN109889304B (zh) 2017-01-05 2020-06-16 华为技术有限公司 速率匹配方法、编码装置和通信装置
US10560221B2 (en) * 2017-01-05 2020-02-11 Huawei Technologies Co., Ltd. Apparatus and methods for training-based channel code design
WO2018126378A1 (en) * 2017-01-05 2018-07-12 Qualcomm Incorporated Wireless communication with polar codes using a mask sequence for frozen bits
US10348328B2 (en) 2017-01-06 2019-07-09 At&T Intellectual Property I, L.P. Reducing control channel overhead using polar codes
CN108289006B (zh) * 2017-01-09 2021-07-16 上海诺基亚贝尔股份有限公司 用于通信系统中的数据处理的方法和设备
WO2018126476A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
CN108289009B (zh) * 2017-01-09 2019-12-24 上海朗帛通信技术有限公司 一种被用于信道编码的ue、基站中的方法和设备
CN115664583A (zh) 2017-01-09 2023-01-31 中兴通讯股份有限公司 一种数据处理方法和装置
WO2018132982A1 (zh) * 2017-01-18 2018-07-26 深圳市汇顶科技股份有限公司 码字生成方法、错误位确定方法及其电路
CN108365850B (zh) * 2017-01-26 2022-02-11 华为技术有限公司 编码方法、编码装置和通信装置
CN110719141B (zh) * 2017-02-03 2020-08-21 华为技术有限公司 一种信息的传输方法、译码方法和装置
US10313056B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Irregular polar code encoding
CN108429602B (zh) * 2017-02-15 2022-01-28 中兴通讯股份有限公司 一种数据处理方法、装置及发射端
US10985871B2 (en) * 2017-02-24 2021-04-20 Huawei Technologies Co., Ltd. Method to generate ordered sequence for polar codes
CN108540260B (zh) 2017-03-02 2019-12-24 华为技术有限公司 用于确定Polar码编解码的方法、装置和可存储介质
US10075197B1 (en) * 2017-03-07 2018-09-11 Lg Electronics Inc. Method and apparatus for transmitting hamming weight and codeword
WO2018165843A1 (en) * 2017-03-14 2018-09-20 Qualcomm Incorporated Mutual information based polar code construction
CN108574561B (zh) 2017-03-14 2020-11-17 华为技术有限公司 极化码编码的方法和装置
US10651973B2 (en) 2017-03-22 2020-05-12 Huawei Technologies Co., Ltd. Method and apparatus for error-correction encoding using a polar code
KR102502529B1 (ko) * 2017-03-23 2023-02-21 퀄컴 인코포레이티드 폴라 코딩을 위한 패리티 비트 채널 할당
CN109150397B (zh) * 2017-03-24 2019-08-27 华为技术有限公司 一种构造极化码序列的方法及装置
CN108631930B (zh) * 2017-03-24 2023-08-22 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN108631936B (zh) * 2017-03-24 2020-09-25 展讯通信（上海）有限公司 极化码编译的方法及装置
CN108631793B (zh) * 2017-03-24 2022-04-22 华为技术有限公司 一种构造编码序列的方法，装置
CN107342844B (zh) * 2017-03-24 2022-09-02 华为技术有限公司 一种编码方法和装置
CN108768586B (zh) 2017-03-25 2019-07-12 华为技术有限公司 一种速率匹配的方法和装置
US11177834B2 (en) 2017-03-30 2021-11-16 Nec Corporation Communication method and apparatus using polar codes
EP3607689B1 (en) * 2017-04-01 2024-03-13 QUALCOMM Incorporated Communication system and method having polar coding with two concatenated cyclic redundancy check codes
WO2018176478A1 (en) 2017-04-01 2018-10-04 Qualcomm Incorporated Communication system and method having polar coding with two concatenated cyclic redundancy check codes
CN108667464A (zh) * 2017-04-01 2018-10-16 华为技术有限公司 极化码编码和译码的方法、发送设备和接收设备
CN107342774B (zh) * 2017-04-25 2024-04-12 华为技术有限公司 编码方法、译码方法、装置和设备
CN108809331B (zh) * 2017-05-02 2020-07-21 华为技术有限公司 极化码信道编码方法、设备以及通信系统
CN108809486B (zh) * 2017-05-03 2020-09-04 华为技术有限公司 Polar码编译码方法及装置
US11196445B2 (en) * 2017-05-04 2021-12-07 Nokia Technologies Oy Distributed CRC polar codes
WO2018203725A1 (en) * 2017-05-04 2018-11-08 Samsung Electronics Co., Ltd. A method and apparatus for channel encoding and decoding in a communication or broadcasting system
CN108809500B (zh) * 2017-05-05 2020-12-22 华为技术有限公司 编码方法、装置和设备
CN108809334B (zh) * 2017-05-05 2021-07-20 中兴通讯股份有限公司 序列确定方法及装置、设备
WO2018202142A1 (zh) * 2017-05-05 2018-11-08 中兴通讯股份有限公司 序列确定方法及装置、设备、存储介质
WO2018202195A1 (zh) * 2017-05-05 2018-11-08 华为技术有限公司 编码方法、装置和设备
CN108809333B (zh) * 2017-05-05 2021-05-04 华为技术有限公司 极化码编译码的方法、发送设备和接收设备
US10594438B2 (en) 2017-05-08 2020-03-17 Coherent Logix, Incorporated Enhanced polarization weighting to enable scalability in polar code bit distribution
CN108880742B (zh) * 2017-05-15 2020-08-25 华为技术有限公司 传输数据的方法、芯片、收发机和计算机可读存储介质
KR102452618B1 (ko) * 2017-06-08 2022-10-11 삼성전자주식회사 미리 정의된 정보를 사용하는 폴라 인코딩 및 디코딩
CN109150375A (zh) * 2017-06-16 2019-01-04 华为技术有限公司 一种编码方法、无线设备和芯片
CN107425857A (zh) 2017-06-19 2017-12-01 华为技术有限公司 一种极化码编译码方法及装置
WO2019012457A1 (en) * 2017-07-12 2019-01-17 Telefonaktiebolaget Lm Ericsson (Publ) IMPROVED INFORMATION SEQUENCES OF POLAR CODES
CN112953558B (zh) 2017-07-21 2024-06-04 华为技术有限公司 一种Polar码编码方法及装置
CN109286403B (zh) * 2017-07-21 2022-05-10 华为技术有限公司 极化码编码的方法和装置
WO2019020182A1 (en) * 2017-07-26 2019-01-31 Huawei Technologies Co., Ltd. CONSTRUCTION OF A POLAR CODE BASED ON A DISTANCE CRITERION AND A RELIABILITY CRITERION, PARTICULARLY A POLAR CORE WITH MULTIPLE CORES
CN111030707B (zh) * 2017-07-28 2020-10-27 华为技术有限公司 一种Polar码编码方法及装置
US10659194B2 (en) 2017-08-02 2020-05-19 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
CN109391343B (zh) 2017-08-02 2021-09-03 华为技术有限公司 一种Polar码编码方法及装置
CN108650053B (zh) * 2017-08-02 2019-04-19 华为技术有限公司 一种Polar码编码方法及装置
CN110572239A (zh) * 2017-08-04 2019-12-13 华为技术有限公司 极化码的编译码方法、装置及设备
CN108111252B (zh) * 2017-08-04 2022-03-01 中兴通讯股份有限公司 序列生成、数据解码方法及装置
CN109391358B (zh) * 2017-08-11 2021-09-21 华为技术有限公司 极化码编码的方法和装置
US11632138B2 (en) * 2017-08-21 2023-04-18 Telefonaktiebolaget Lm Ericsson (Publ) UPO compliant information sequences for polar codes
WO2019037841A1 (en) 2017-08-23 2019-02-28 Huawei Technologies Co., Ltd. DEVICE AND METHOD FOR GENERATING MULTI-CORE POLAR CODE
CN108234081B (zh) * 2017-09-08 2019-02-12 华为技术有限公司 编码方法及装置
US10594439B2 (en) 2017-09-08 2020-03-17 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications to output a polar encoded bit sequence
US10425190B2 (en) 2017-09-08 2019-09-24 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
WO2019102373A1 (en) * 2017-11-24 2019-05-31 Telefonaktiebolaget Lm Ericsson (Publ) Placement of known information bits for polar coding with mixed criteria
KR102482876B1 (ko) 2018-01-30 2022-12-29 삼성전자 주식회사 Mimo 채널에 대한 폴라 코드 생성 장치 및 방법
US10681388B2 (en) * 2018-01-30 2020-06-09 Google Llc Compression of occupancy or indicator grids
CN110166057B (zh) * 2018-02-13 2023-01-06 旺宏电子股份有限公司 极化码产生方法、电子装置及计算机可读取存储介质
CN110233698B (zh) * 2018-03-06 2021-11-19 北京紫光展锐通信技术有限公司 极化码的编码及译码方法、发送设备、接收设备、介质
CN108449163B (zh) * 2018-03-29 2021-01-26 海南大学 一种极化码性能分析方法
EP3570442A1 (en) * 2018-05-17 2019-11-20 Industrial Technology Research Institute Compact transmission of polar encoded dci with repetition for 5g communication systems
US11031958B2 (en) * 2018-06-25 2021-06-08 Qualcomm Incorporated Hybrid polar code design for ultra-reliable low latency communications (URLLC)
CN112438023B (zh) * 2018-07-20 2024-03-29 上海诺基亚贝尔股份有限公司 极化编码和解码
CN109361495B (zh) 2018-12-07 2020-05-08 北京邮电大学 一种极化码构造方法、装置、电子设备及可读存储介质
CN111371527B (zh) 2018-12-25 2021-08-13 华为技术有限公司 一种数据传输方法及通信设备
CN111865487B (zh) 2019-04-29 2022-07-29 华为技术有限公司 一种编码方法及通信设备
CN110380737B (zh) * 2019-07-12 2020-10-02 北京邮电大学 一种极化码距离谱分析的方法及装置
CN110868226B (zh) * 2019-11-19 2021-09-03 武汉理工大学 基于混合极化核的极化码的编译码方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6145110A (en) 1998-06-22 2000-11-07 Ericsson Inc. Digital data decoder that derives codeword estimates from soft data
JP2004032679A (ja) * 2002-02-28 2004-01-29 Matsushita Electric Ind Co Ltd 通信装置及び通信システム
US7702986B2 (en) 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US8064767B2 (en) * 2003-09-22 2011-11-22 Celight, Inc. Optical orthogonal frequency division multiplexed communications with coherent detection
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
FI20055248A0 (fi) * 2005-05-25 2005-05-25 Nokia Corp Koodausmenetelmä, lähetin, tietoverkkoelementti ja tiedonvälitysterminaali
US8689092B2 (en) * 2006-09-18 2014-04-01 Availink, Inc. Family of LDPC codes for video broadcasting applications
US7934146B2 (en) 2006-10-18 2011-04-26 Nokia Corporation Method, apparatus and computer program product providing for data block encoding and decoding
US8386879B2 (en) 2007-08-23 2013-02-26 Nec Laboratories America, Inc. GLDPC encoding with Reed-Muller component codes for optical communications
KR101366284B1 (ko) * 2007-11-13 2014-02-20 엘지전자 주식회사 골레이 부호를 이용한 블록 부호 생성 방법, 데이터 부호화방법 및 데이터 부호화 장치
WO2009084891A2 (en) * 2007-12-27 2009-07-09 Lg Electronics Inc. Generation of golay-based systematic block code supporting various sizes
CN101453297B (zh) 2007-12-07 2010-12-01 中兴通讯股份有限公司 低密度生成矩阵码的编码方法和装置、及译码方法和装置
KR100970645B1 (ko) * 2007-12-24 2010-07-15 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
US8301979B2 (en) * 2008-10-07 2012-10-30 Sandisk Il Ltd. Low density parity code (LDPC) decoding for memory with multiple log likelihood ratio (LLR) decoders
TWI372523B (en) * 2008-11-14 2012-09-11 Realtek Semiconductor Corp Recording controller and decoder for parity-check code
CN101604976B (zh) * 2009-07-09 2013-03-27 上海交通大学 比特可靠性映射的校验矩阵预处理方法
KR20110060635A (ko) 2009-11-30 2011-06-08 전북대학교산학협력단 래딕스 4 기반의 폴라코드를 이용한 부호화방법
US8553982B2 (en) 2009-12-23 2013-10-08 Intel Corporation Model-based play field registration
US8595585B2 (en) * 2010-08-20 2013-11-26 Nec Laboratories America, Inc. Reverse concatenated encoding and decoding
US20120051452A1 (en) * 2010-09-01 2012-03-01 Nec Laboratories America, Inc. Modified coded hybrid subcarrier amplitude phase polarization modulation
US8768175B2 (en) * 2010-10-01 2014-07-01 Nec Laboratories America, Inc. Four-dimensional optical multiband-OFDM for beyond 1.4Tb/s serial optical transmission
US8699625B2 (en) * 2011-02-09 2014-04-15 Nec Laboratories America, Inc. Generalized OFDM (GOFDM) for ultra-high-speed serial optical transport networks
CN102164025B (zh) * 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
KR20120054571A (ko) 2012-04-09 2012-05-30 전북대학교산학협력단 래딕스 4 기반의 폴라코드를 이용한 부호화방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11375528B2 (en) 2017-11-16 2022-06-28 Lg Electronics Inc. Method and apparatus for transmitting PBCH and method and apparatus for receiving PBCH

Also Published As

Publication number Publication date
EP2899911A1 (en) 2015-07-29
CN106899311A (zh) 2017-06-27
RU2017102403A (ru) 2018-12-20
US10886950B2 (en) 2021-01-05
US20190190544A1 (en) 2019-06-20
EP2899911B1 (en) 2018-02-21
CN103684477A (zh) 2014-03-26
WO2014044072A1 (zh) 2014-03-27
EP3447925A1 (en) 2019-02-27
BR112015006374A2 (pt) 2017-07-04
CN106899311B (zh) 2023-11-03
RU2677589C2 (ru) 2019-01-17
CN103684477B (zh) 2017-02-01
EP3447925B1 (en) 2021-01-27
US10243592B2 (en) 2019-03-26
ES2856961T3 (es) 2021-09-28
US20150194987A1 (en) 2015-07-09
BR112015006374B1 (pt) 2022-11-16
EP2899911A4 (en) 2016-06-22
RU2017102403A3 (ru) 2018-12-20
RU2610251C2 (ru) 2017-02-08

Similar Documents

Publication Publication Date Title
RU2015115507A (ru) Способ и устройство генерирования гибридного полярного кода
Song et al. Codes with run-length and GC-content constraints for DNA-based data storage
JP6881859B2 (ja) Ｐｏｌａｒ符号を用いてデータを符号化する方法及び装置
Niu et al. Stack decoding of polar codes
CN105340183B (zh) 一种极性码的译码方法及装置
RU2015103856A (ru) Устройство обработки данных и способ обработки данных
KR101216735B1 (ko) 프로덕트 부호의 복호 방법 및 장치
MY194969A (en) Method, transmitter and receiver for error-correction enabled communication
RU2013151685A (ru) Устройство обработки данных и способ обработки данных
CN112953558B (zh) 一种Polar码编码方法及装置
FI3681041T3 (fi) Nopeudensovitusmenetelmät QC-LDPC-koodeille
EA201490313A1 (ru) Обработка сигналов и наследование в многоуровневой иерархии качества сигнала
DE602008003456D1 (de) Erzeugung von paritätsprüfmatrizen
RU2017102475A (ru) Способ кодирования изображения, устройство кодирования изображения, способ декодирования изображения и устройство декодирования изображения
CN104981979A (zh) 纠错码的检查矩阵的数据结构、纠错码的编码率变更装置以及变更方法
Jamali et al. Constant-composition codes for maximum likelihood detection without CSI in diffusive molecular communications
Wang et al. New RLL decoding algorithm for multiple candidates in visible light communication
RU2014119848A (ru) Способ декодирования на основе рандомизированных жестких решений и устройство для его осуществления (варианты )
CN109983705B (zh) 用于生成极化码的装置和方法
RU2012121704A (ru) Система и способ защиты беспроводной передачи
US9160399B2 (en) System and apparatus for decoding tree-based messages
CN116155453B (zh) 一种面向动态信噪比的译码方法及相关设备
US8468343B2 (en) System and method for securing wireless transmissions
CN114221740B (zh) 基于bats码的传输方法、装置、设备及可读存储介质
RU2014110139A (ru) Полярные коды произвольной длины