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

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

Info

Publication number
RU2017120495A
RU2017120495A RU2017120495A RU2017120495A RU2017120495A RU 2017120495 A RU2017120495 A RU 2017120495A RU 2017120495 A RU2017120495 A RU 2017120495A RU 2017120495 A RU2017120495 A RU 2017120495A RU 2017120495 A RU2017120495 A RU 2017120495A
Authority
RU
Russia
Prior art keywords
polar
group
polar codes
bits corresponding
codes
Prior art date
Application number
RU2017120495A
Other languages
English (en)
Other versions
RU2017120495A3 (ru
RU2679223C2 (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 RU2017120495A publication Critical patent/RU2017120495A/ru
Publication of RU2017120495A3 publication Critical patent/RU2017120495A3/ru
Application granted granted Critical
Publication of RU2679223C2 publication Critical patent/RU2679223C2/ru

Links

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/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
    • 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/611—Specific encoding aspects, e.g. encoding by means of decoding
    • 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/618—Shortening and extension of 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables

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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Claims (56)

1. Способ полярного кодирования, содержащий:
представление каждой группы полярных кодов в m группах полярных кодов общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;
получение набора информационных бит, соответствующего каждому полярному коду в группе полярных кодов, на основе общего набора информационных бит, соответствующего группе полярных кодов; и
выполнение полярного кодирования информации, подлежащей кодированию, на основе набора информационных бит, соответствующего каждому полярному коду в группе полярных кодов.
2. Способ полярного кодирования по п. 1, в котором наборы информационных бит, соответственно соответствующие всем полярным кодам с разными скоростями кода в каждой группе полярных кодов, содержат по меньшей мере один одинаковый элемент.
3. Способ полярного кодирования по п. 1, в котором общий набор информационных бит, соответствующий группе полярных кодов, представляет собой объединение наборов информационных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор информационных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.
4. Способ полярного кодирования по п. 1, в котором имеет место рекуррентное отношение между общими наборами информационных бит, соответственно соответствующими m группам полярных кодов.
5. Способ полярного кодирования по п. 4, в котором
рекуррентное отношение между общими наборами
Figure 00000001
информационных бит, соответственно соответствующими m группам полярных кодов, представляет собой:
Figure 00000002
,
где
Figure 00000003
- общий набор информационных бит, соответствующий i-й группе полярных кодов, и
Figure 00000004
- разностный набор между
Figure 00000003
и
Figure 00000005
;
или,
Figure 00000006
,
где
Figure 00000003
- общий набор информационных бит, соответствующий i-й группе полярных кодов,
Figure 00000007
- общий набор информационных бит, соответствующий j-й группе полярных кодов,
Figure 00000008
- разностный набор между набором
Figure 00000003
и набором
Figure 00000007
, и где i не равно j.
6. Способ полярного кодирования, содержащий:
представление каждой группы полярных кодов в m группах полярных кодов общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;
получение набора замороженных бит, соответствующего каждому полярному коду в группе полярных кодов, на основе общего набора замороженных бит, соответствующего группе полярных кодов; и
выполнение полярного кодирования информации, подлежащей кодированию, на основе набора замороженных бит, соответствующего каждому полярному коду в группе полярных кодов.
7. Способ полярного кодирования по п. 6, в котором наборы замороженных бит, соответственно соответствующие всем полярным кодам с разными скоростями кода в каждой группе полярных кодов, содержат по меньшей мере один одинаковый элемент.
8. Способ полярного кодирования по п. 6, в котором общий набор замороженных бит, соответствующий группе полярных кодов, представляет собой объединение наборов замороженных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор замороженных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.
9. Способ полярного кодирования по п.6, в котором имеет место рекуррентное отношение между общими наборами замороженных бит, соответственно соответствующими m группам полярных кодов.
10. Способ полярного кодирования по п. 9, в котором
рекуррентное отношение между общими наборами
Figure 00000009
замороженных бит, соответственно соответствующими m группам полярных кодов, представляет собой:
Figure 00000010
,
где
Figure 00000011
- общий набор замороженных бит, соответствующий i-й группе полярных кодов, и
Figure 00000012
- разностный набор между
Figure 00000011
и
Figure 00000013
;
или,
Figure 00000014
,
где
Figure 00000011
- общий набор замороженных бит, соответствующий i-й группе полярных кодов,
Figure 00000015
- общий набор замороженных бит, соответствующий j-й группе полярных кодов,
Figure 00000016
- разностный набор между набором
Figure 00000011
и набором
Figure 00000015
, и где i не равно j.
11. Устройство для полярного кодирования, содержащее процессор и память, в которой сохранены исполняемые процессором команды, которые при их исполнении процессором предписывают устройству:
представлять каждую группу полярных кодов в m группах полярных кодов общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;
получать набор информационных бит, соответствующий каждому полярному коду в группе полярных кодов, на основе общего набора информационных бит, соответствующего группе полярных кодов; и
осуществлять полярное кодирование информации, подлежащей кодированию, на основе набора информационных бит, соответствующего каждому полярному коду в группе полярных кодов.
12. Устройство для полярного кодирования по п. 11, в котором наборы информационных бит, соответственно соответствующие всем полярным кодам с разными скоростями кода в каждой группе полярных кодов, содержат по меньшей мере один одинаковый элемент.
13. Устройство для полярного кодирования по п. 11, в котором общий набор информационных бит, соответствующий группе полярных кодов, представляет собой объединение наборов информационных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор информационных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.
14. Устройство для полярного кодирования по п.11, в котором имеет место рекуррентное отношение между общими наборами информационных бит, соответственно соответствующими m группам полярных кодов.
15. Устройство для полярного кодирования по п. 14, в котором
рекуррентное отношение между общими наборами
Figure 00000001
информационных бит, соответственно соответствующее m группам полярных кодов, представляет собой:
Figure 00000002
,
где
Figure 00000003
- общий набор информационных бит, соответствующий i-й группе полярных кодов, и
Figure 00000004
- разностный набор между
Figure 00000003
и
Figure 00000005
;
или,
Figure 00000006
,
где
Figure 00000003
- общий набор информационных бит, соответствующий i-й группе полярных кодов,
Figure 00000007
- общий набор информационных бит, соответствующий j-й группе полярных кодов,
Figure 00000008
- разностный набор между набором
Figure 00000003
и набором
Figure 00000007
, и где i не равно j.
16. Устройство для полярного кодирования, содержащее процессор и память, в которой сохранены исполняемые процессором команды, которые при их исполнении процессором предписывают устройству:
представлять каждую группу полярных кодов в m группах полярных кодов общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;
получать набор замороженных бит, соответствующий каждому полярному коду в группе полярных кодов, на основе общего набора замороженных бит, соответствующего группе полярных кодов; и
выполнять полярное кодирование информации, подлежащей кодированию, на основе набора замороженных бит, соответствующего каждому полярному коду в группе полярных кодов.
17. Устройство для полярного кодирования по п. 16, в котором наборы замороженных бит, соответственно соответствующие всем полярным кодам с разными скоростями кода в каждой группе полярных кодов, содержат по меньшей мере один одинаковый элемент.
18. Устройство для полярного кодирования по п. 16, в котором общий набор замороженных бит, соответствующий группе полярных кодов, представляет собой объединение наборов замороженных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор замороженных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.
19. Устройство для полярного кодирования по п. 16, в котором имеет место рекуррентное отношение между общими наборами замороженных бит, соответственно соответствующими m группам полярных кодов.
20. Устройство для полярного кодирования по п. 19, в котором
рекуррентное отношение между общими наборами
Figure 00000009
замороженных бит, соответственно соответствующими m группам полярных кодов, представляет собой:
Figure 00000010
,
где
Figure 00000011
- общий набор замороженных бит, соответствующий i-й группе полярных кодов, и
Figure 00000012
- разностный набор между
Figure 00000011
и
Figure 00000013
;
или,
Figure 00000014
,
где
Figure 00000011
- общий набор замороженных бит, соответствующий i-й группе полярных кодов,
Figure 00000015
- общий набор замороженных бит, соответствующий j-й группе полярных кодов,
Figure 00000016
- разностный набор между набором
Figure 00000011
и набором
Figure 00000015
, и где i не равно j.
RU2017120495A 2013-11-11 2013-11-11 Способ и устройство для полярного кодирования RU2679223C2 (ru)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/086871 WO2015066925A1 (zh) 2013-11-11 2013-11-11 一种Polar码编码方法、装置

Publications (3)

Publication Number Publication Date
RU2017120495A true RU2017120495A (ru) 2018-12-13
RU2017120495A3 RU2017120495A3 (ru) 2018-12-13
RU2679223C2 RU2679223C2 (ru) 2019-02-06

Family

ID=53040816

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017120495A RU2679223C2 (ru) 2013-11-11 2013-11-11 Способ и устройство для полярного кодирования

Country Status (5)

Country Link
US (4) US10020913B2 (ru)
EP (2) EP3843280A1 (ru)
CN (3) CN113676190A (ru)
RU (1) RU2679223C2 (ru)
WO (1) WO2015066925A1 (ru)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113676190A (zh) * 2013-11-11 2021-11-19 华为技术有限公司 一种Polar码编码方法、装置
US10231121B2 (en) * 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
CN106899379B (zh) * 2015-12-18 2020-01-17 华为技术有限公司 用于处理极化码的方法和通信设备
WO2017197358A1 (en) * 2016-05-13 2017-11-16 Intel Corporation Polar code construction and encoding
US10291264B2 (en) 2016-06-17 2019-05-14 Huawei Technologies Co., Ltd. Systems and methods for rate matching when using general polar codes
US10579452B2 (en) 2016-06-17 2020-03-03 Huawei Technologies Co., Ltd. Systems and methods for rate matching via a heterogeneous kernel when using general polar codes
US10567011B2 (en) 2016-06-17 2020-02-18 Huawei Technologies Co., Ltd. Systems and methods for piece-wise rate matching when using polar codes
CN114884611A (zh) * 2016-08-11 2022-08-09 华为技术有限公司 用于极化编码的方法、装置和设备
CN107800510B (zh) * 2016-09-05 2020-11-17 华为技术有限公司 极化Polar码编码的方法及装置
CN106685434B (zh) * 2016-12-28 2019-10-18 北京航空航天大学 一种部分极化的polar码的构造方法
WO2018119883A1 (en) * 2016-12-29 2018-07-05 Qualcomm Incorporated Nested structure for polar code construction using density evolution
WO2018127504A1 (en) * 2017-01-04 2018-07-12 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Polar coding with dynamic adaptation of the frozen bit pattern
CN107342843B (zh) * 2017-01-05 2023-10-20 华为技术有限公司 速率匹配方法、编码装置和通信装置
CN108288969B (zh) * 2017-01-07 2021-12-21 华为技术有限公司 数据编码及译码的方法和装置
CN115664583A (zh) 2017-01-09 2023-01-31 中兴通讯股份有限公司 一种数据处理方法和装置
WO2018126496A1 (en) 2017-01-09 2018-07-12 Qualcomm Incorporated Bit allocation for encoding and decoding
WO2018145284A1 (zh) * 2017-02-09 2018-08-16 南通朗恒通信技术有限公司 一种被用于信道编码的终端、基站中的方法和设备
CN108574493B (zh) * 2017-03-10 2021-12-24 华为技术有限公司 数据处理的方法和装置
CN108809486B (zh) 2017-05-03 2020-09-04 华为技术有限公司 Polar码编译码方法及装置
CN108880742B (zh) 2017-05-15 2020-08-25 华为技术有限公司 传输数据的方法、芯片、收发机和计算机可读存储介质
US11039425B2 (en) * 2017-06-23 2021-06-15 Qualcomm Incorporated Polar codes with a cross-referenceable nested structure for hierarchical signaling
CN111030707B (zh) * 2017-07-28 2020-10-27 华为技术有限公司 一种Polar码编码方法及装置
TW201924294A (zh) * 2017-11-16 2019-06-16 財團法人資訊工業策進會 基於正交分頻多工的基頻處理裝置與基頻處理方法
WO2019183309A1 (en) 2018-03-22 2019-09-26 Idac Holdings, Inc. Reduced complexity polar encoding and decoding
CN111447042B (zh) * 2019-01-17 2021-12-24 华为技术有限公司 一种极化编译码方法及装置
US11265019B1 (en) * 2020-12-01 2022-03-01 Huawei Technologies Co., Ltd. Parallel polar code with shared data and cooperative decoding

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
CN101217337B (zh) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
CN101577554B (zh) * 2009-05-31 2011-04-27 清华大学 多码长多码率的低密度奇偶校验码的编码方法
CN101577552B (zh) * 2009-05-31 2011-04-27 清华大学 高码率重复累积码的低复杂度编码方法
WO2012083086A1 (en) * 2010-12-15 2012-06-21 Analog Bits, Inc. Encoder/decoder for balanced transmission of variables over few multi-variable channels
CN103368583B (zh) * 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
US8347186B1 (en) * 2012-04-19 2013-01-01 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
CN103023618B (zh) * 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法
US9955142B2 (en) * 2013-07-05 2018-04-24 Mediatek Inc. On-line stereo camera calibration device and method for generating stereo camera parameters
US9768915B2 (en) * 2013-08-20 2017-09-19 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
CN113676190A (zh) 2013-11-11 2021-11-19 华为技术有限公司 一种Polar码编码方法、装置
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
US10171204B2 (en) * 2016-05-13 2019-01-01 Mediatek Inc. Coded bit puncturing for polar codes
US9917675B2 (en) * 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US9887805B2 (en) * 2016-06-30 2018-02-06 Tsofun Algorithm Ltd. Device, system and method for efficient coset decoder by transform
KR20230027317A (ko) * 2017-03-23 2023-02-27 퀄컴 인코포레이티드 폴라 코딩을 위한 패리티 비트 채널 할당
DE102018113351A1 (de) * 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen
US10998922B2 (en) * 2017-07-28 2021-05-04 Mitsubishi Electric Research Laboratories, Inc. Turbo product polar coding with hard decision cleaning
US11206045B1 (en) * 2020-07-23 2021-12-21 Xilinx, Inc. Efficient determination of parity bit location for polar codes

Also Published As

Publication number Publication date
CN113676190A (zh) 2021-11-19
US10505671B2 (en) 2019-12-10
US20160254876A1 (en) 2016-09-01
CN105684316B (zh) 2021-04-20
EP3054599A4 (en) 2016-12-07
US10020913B2 (en) 2018-07-10
CN105684316A (zh) 2016-06-15
CN109194337B (zh) 2019-08-27
US20190007165A1 (en) 2019-01-03
EP3054599B1 (en) 2020-11-04
EP3054599A1 (en) 2016-08-10
EP3843280A1 (en) 2021-06-30
US20210297179A1 (en) 2021-09-23
CN109194337A (zh) 2019-01-11
WO2015066925A1 (zh) 2015-05-14
RU2017120495A3 (ru) 2018-12-13
US11509418B2 (en) 2022-11-22
US20200213037A1 (en) 2020-07-02
US10972216B2 (en) 2021-04-06
RU2679223C2 (ru) 2019-02-06

Similar Documents

Publication Publication Date Title
RU2017120495A (ru) Способ и устройство для полярного кодирования
CO2017009672A2 (es) Determinación del modo de derivación de información de movimiento en la codificación de video
PH12015501698A1 (en) Methods and systems for storing and retrieving data
RU2019112504A (ru) Устройство кодирования и способ кодирования, устройство декодирования и способ декодирования, и программа
CN106575260A8 (zh) 采用数据压缩的高速缓存技术
MX2015000861A (es) Recuperacion de objeto basada en contexto en un sistema de red social.
EP4236080A3 (en) Low latency encoding and decoding of bit-reversed polar codes
WO2015081129A3 (en) Hard power fail architecture
TW201612805A (en) Performance evaluation device, manipulating method and program therefor
EP3193260A3 (en) Encoding program, encoding method, encoding device, decoding program, decoding method, and decoding device
DK3470317T3 (da) Effektstyringsfremgangsmåde og -indretning, køretøj og computerlagringsmedium
Kaevitser et al. A new information-modeling technology for monitoring environment in the Okhotsk Sea
RU2016118629A (ru) Устройство кодирования, устройство декодирования, способ кодирования и способ декодирования
WO2015116158A3 (en) Encoding data in a memory array
Meltzer Multiple representations in physics education: Recent developments and questions for future work
TH175695A (th) การลดน้ำช่วงต่ำถึงกลางซึ่งใช้พอลิคาร์บอกซิเลต พอลิเมอร์รวงผึ้ง
Alazzawi Prof. Dr. Mohammad Ali Al-Anbari
Huaniui INFORMATION AND MULTIMEDIA IN LEARNING ENVIRONMENT OF A UNIVERSITY
Mashita Meaning of Di-Li (Geography) in Neo-Confucianism
TH1601004745A (th) ระบบและวิธีการสำหรับจัดการเอาต์พุตกำลังของโฟโตโวลตาอิกเซลล์
TH174910A (th) วิธีการสำหรับการเตรียมไดออล
TH174744S (th) ปลั๊กไฟฟ้า
TH1601005073A (ru)
TH1701005164A (th) ของไหลแยกซีเมนต์สำหรับหลุมเจาะ วิธีการทำ และวิธีการใช้
TH178619A (th) ไบสเปซิฟิกโมโนวาเลนท์ไดอะบอดีย์ ที่มีความสามารถของการเชื่อมต่อกับ gpa33 และ cd3, และการใช้ของสิ่งเหล่านั้น