RU2016113724A - Способы кодирования и декодирования с дифференцированной защитой - Google Patents

Способы кодирования и декодирования с дифференцированной защитой Download PDF

Info

Publication number
RU2016113724A
RU2016113724A RU2016113724A RU2016113724A RU2016113724A RU 2016113724 A RU2016113724 A RU 2016113724A RU 2016113724 A RU2016113724 A RU 2016113724A RU 2016113724 A RU2016113724 A RU 2016113724A RU 2016113724 A RU2016113724 A RU 2016113724A
Authority
RU
Russia
Prior art keywords
frame
sub
decoding
systematic
code
Prior art date
Application number
RU2016113724A
Other languages
English (en)
Other versions
RU2016113724A3 (ru
RU2703974C2 (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 RU2016113724A publication Critical patent/RU2016113724A/ru
Publication of RU2016113724A3 publication Critical patent/RU2016113724A3/ru
Application granted granted Critical
Publication of RU2703974C2 publication Critical patent/RU2703974C2/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/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/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/11—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 using multiple parity 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
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] 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/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
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/157—Polynomial evaluation, i.e. determination of a polynomial sum at a given value
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)

Claims (28)

1. Способ кодирования с дифференцированной защитой, применяемый к кадру (T), включающему в себя набор битов, причем кодирование осуществляют, по меньшей мере, начиная с первого систематического корректирующего кода, типа кода LDPC, представленного двудольным графом, обозначаемом как граф Таннера, включающим в себя множество первых вершин, называемых переменными вершинами, причем упомянутый граф включает в себя дополнительно множество вторых вершин, называемых проверочными вершинами, каждая переменная вершина соединена, по меньшей мере, с одной проверочной вершиной посредством ребра, причем число ребер, связанных с одной переменной вершиной, называется степенью переменной вершины, в котором каждая переменная вершина связана с одним битом одного слова упомянутого первого кода, причем переменные вершины, связанные с систематическими битами слова первого кода, называются систематическими переменными вершинами, причем упомянутый способ включает в себя следующие этапы:
разложение (102, 103) кадра (T) на множество под-кадров (ST0, ST1), каждый из которых имеет различный уровень приоритета,
применение (104) к каждому полученному под-кадру (ST1), исключая под-кадр (ST0) самого низкого уровня приоритета, второго алгебраического корректирующего кода заданной производительности, причем упомянутая производительность повышается с понижением уровня приоритета каждого под-кадра, когда число под-кадров (ST0, ST1), по меньшей мере, равно трем,
применение (105) чередования битов всех под-кадров (ST0, ST1) так, чтобы осуществить размещение в соответствии между систематическими переменными вершинами упомянутого первого систематического корректирующего кода, расположенными в соответствии со значением их степени, и битами каждого под-кадра (ST0, ST1), причем под-кадры располагают в соответствии с уровнем их приоритета,
кодирование (106) с помощью первого систематического корректирующего кода, кадра, составленного из чередующихся битов всех логически связанных под-кадров.
2. Способ кодирования с дифференцированной защитой по п. 1, в котором биты каждого под-кадра поставлены в соответствие (105) с систематическими переменными вершинами упомянутого первого систематического корректирующего кода, расположенными в порядке возрастания значения их степени в соответствии с порядком понижения уровня приоритета под-кадров.
3. Способ кодирования с дифференцированной защитой по п. 1, в котором биты каждого под-кадра поставлены в соответствие (105) с систематическими переменными вершинами упомянутого первого систематического корректирующего кода, расположенными в порядке возрастания значения их степени в соответствии с порядком возрастания уровней приоритета под-кадров.
4. Способ кодирования с дифференцированной защитой по п. 3, в котором первый систематический корректирующий код построен так, что пропорция систематических переменных вершин со степенью, равной максимальной степени, равна отношению между числом битов под-кадра наиболее высокого уровня приоритета и числом битов слова упомянутого первого систематического корректирующего кода.
5. Способ кодирования с дифференцированной защитой по п. 1, в котором разложение (102) кадра (T) на под-кадры (ST0, ST1) осуществляют переупорядочиванием битов кадра (T) в соответствии с их уровнем приоритета.
6. Способ кодирования с дифференцированной защитой по п. 5, в котором уровень приоритета бита определяют в зависимости от критичности информации, связанной с битом, веса бита или частоты обновления информации, связанной с битом.
7. Способ кодирования с дифференцированной защитой по п. 6, в котором данные, передаваемые в кадре, представляют собой данные навигационного сообщения спутника, созданного системой спутниковой радионавигации.
8. Способ кодирования с дифференцированной защитой по одному из предыдущих пунктов, в котором второй алгебраический корректирующий код представляет собой код BCH.
9. Способ декодирования с дифференцированной защитой, примененный к кодированному кадру (Tc), включающему в себя набор битов, кодированных с помощью способа кодирования с дифференцированной защитой по одному из пп. 1-8, причем способ декодирования включает в себя следующие этапы:
осуществление первого декодирования (201) кадра, кодированного с помощью первого алгоритма декодирования первого систематического корректирующего кода, типа кода LDPC на основании использования двухдольного графа, так, чтобы получить первый декодированный кадр,
разложение (202) первого кадра, декодированного в под-кадры, причем каждый под-кадр содержит биты, соответствующие систематическим переменным вершинам, расположенным в соответствии со значением их степени, причем под-кадры расположены в соответствии с их уровнем приоритета,
осуществление второго декодирования (203) каждого полученного под-кадра, за исключением кадра самого низкого уровня приоритета, с помощью второго алгоритма декодирования второго алгебраического корректирующего кода с заданной производительностью, причем упомянутая производительность повышается с понижением уровня приоритета каждого под-кадра, когда число под-кадров, по меньшей мере, равно трем.
10. Способ декодирования с дифференцированной защитой по п. 9, включающий в себя дополнительно этап логической связи (204) под-кадров в один второй декодированный кадр.
11. Способ декодирования с дифференцированной защитой по п. 9, в котором второй корректирующий код представляет собой корректирующий и обнаруживающий ошибки код, причем упомянутый способ декодирования включает в себя дополнительно следующие этапы:
во время второго декодирования (203) каждого под-кадра обнаружение (P), декодирован ли под-кадр корректно или нет,
если под-кадр декодирован корректно,
i. кодирование (213) с упомянутым вторым алгебраическим корректирующим кодом, каждого декодированного под-кадра для получения кодированного под-кадра,
ii. применение второй итерации первого декодирования (201), задавая в алгоритме декодирования упомянутого первого систематического корректирующего кода максимальное правдоподобие для битов каждого кодированного под-кадра.
12. Способ декодирования с дифференцированной защитой по п. 9, в котором второй алгебраический корректирующий код представляет собой код BCH.
13. Способ декодирования с дифференцированной защитой по п. 9, в котором декодирование (201) первого систематического корректирующего кода и декодирование (203) второго алгебраического корректирующего кода осуществляют совместно.
14. Кодирующее устройство с дифференцированной защитой, причем кодирование предназначено для применения к кадру (T), включающему в себя набор битов, причем кодирование осуществляется, по меньшей мере, начиная с первого систематического корректирующего кода, типа кода LDPC, представленного двудольным графом, называемым графом Таннера, включающим в себя множество первых вершин, называемых переменными вершинами, упомянутый граф включает в себя дополнительно множество вторых вершин, называемых проверочными вершинами, причем каждая переменная вершина соединена, по меньшей мере, с одной проверочной вершиной посредством ребра, причем число ребер, связанных с переменной вершиной, называется степенью переменной вершины, в котором каждая переменная вершина связана с битом слова упомянутого первого кода, причем переменные вершины, связанные с систематическими битами слова первого кода, называются систематическими переменными вершинами, кодирующее устройство, сформированное для выполнения этапов способа кодирования с дифференцированной защитой по п. 1.
15. Декодирующее устройство с дифференцированной защитой, причем декодирование предназначено для применения к кодированному кадру (Tc), включающему в себя набор битов, кодированных с помощью способа кодирования с дифференцированной защитой по п. 1, причем декодирующее устройство выполнено с возможностью осуществления этапов способа декодирования с дифференцированной защитой по п. 9.
16. Передатчик сигналов спутниковой радионавигации, включающий в себя кодирующее устройство по п. 14 для кодирования дифференцированным образом сообщений спутниковой радионавигации.
17. Приемник сигналов спутниковой радионавигации, включающий в себя декодирующее устройство по п. 15 для декодирования дифференцированным образом сообщений спутниковой радионавигации.
RU2016113724A 2015-04-17 2016-04-11 Способы кодирования и декодирования с дифференцированной защитой RU2703974C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1500806 2015-04-17
FR1500806A FR3035286A1 (fr) 2015-04-17 2015-04-17 Procedes de codage et decodage a protection differenciee

Publications (3)

Publication Number Publication Date
RU2016113724A true RU2016113724A (ru) 2017-10-17
RU2016113724A3 RU2016113724A3 (ru) 2019-09-03
RU2703974C2 RU2703974C2 (ru) 2019-10-22

Family

ID=54291324

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016113724A RU2703974C2 (ru) 2015-04-17 2016-04-11 Способы кодирования и декодирования с дифференцированной защитой

Country Status (6)

Country Link
US (1) US9941905B2 (ru)
EP (1) EP3082266B1 (ru)
CA (1) CA2927165C (ru)
ES (1) ES2647127T3 (ru)
FR (1) FR3035286A1 (ru)
RU (1) RU2703974C2 (ru)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11296823B2 (en) * 2017-05-30 2022-04-05 Qualcomm Incorporated Priority based mapping of encoded bits to symbols
CN108809522B (zh) * 2018-07-09 2021-09-14 上海大学 多码的深度学习译码器的实现方法
FR3097388B1 (fr) 2019-06-13 2021-10-29 Centre Nat Etd Spatiales Codage ldpc à protection différenciée
CN115296784B (zh) * 2022-08-10 2023-10-20 横川机器人（深圳）有限公司 伺服驱动器低延时同步方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020150100A1 (en) * 2001-02-22 2002-10-17 White Timothy Richard Method and apparatus for adaptive frame fragmentation
WO2008093717A1 (ja) * 2007-01-31 2008-08-07 Panasonic Corporation 無線通信装置およびパンクチャリング方法
KR100921465B1 (ko) * 2007-04-19 2009-10-13 엘지전자 주식회사 디지털 방송 신호 송수신기 및 그 제어 방법
KR20090094738A (ko) * 2008-03-03 2009-09-08 삼성전자주식회사 무선 디지털 방송 시스템에서 시그널링 정보를 부호화하는 장치 및 방법
CN102577135B (zh) * 2009-11-13 2014-12-03 松下电器（美国）知识产权公司 编码方法、解码方法、编码器以及解码器
US8694868B1 (en) * 2010-10-21 2014-04-08 Marvell International Ltd. Systems and methods for performing multi-state bit flipping in an LDPC decoder
US8954822B2 (en) * 2011-11-18 2015-02-10 Sandisk Enterprise Ip Llc Data encoder and decoder using memory-specific parity-check matrix
US9553610B2 (en) * 2013-09-11 2017-01-24 Samsung Electronics Co., Ltd. Transmitter, receiver, and signal processing method thereof

Also Published As

Publication number Publication date
CA2927165C (en) 2023-06-20
US20160308557A1 (en) 2016-10-20
RU2016113724A3 (ru) 2019-09-03
FR3035286A1 (fr) 2016-10-21
RU2703974C2 (ru) 2019-10-22
US9941905B2 (en) 2018-04-10
EP3082266B1 (fr) 2017-08-16
CA2927165A1 (en) 2016-10-17
EP3082266A1 (fr) 2016-10-19
ES2647127T3 (es) 2017-12-19

Similar Documents

Publication Publication Date Title
US20210306008A1 (en) Encoding/decoding method, device, and system
CN103888148B (zh) 一种动态阈值比特翻转的ldpc码硬判决译码方法
JP2011514049A5 (ja) 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置
EP3119004B1 (en) Method, device, and computer storage medium supporting low bit rate encoding
RU2016113724A (ru) Способы кодирования и декодирования с дифференцированной защитой
US11838124B2 (en) Receiver and method for processing a signal thereof
US10153785B1 (en) Generalized low-density parity-check (GLDPC) code with variable length constituents
CN102412846B (zh) 一种适用于低密度奇偶校验码的多值修正最小和解码方法
US20170047945A1 (en) Data sending method and apparatus
US20160049962A1 (en) Method and apparatus of ldpc encoder in 10gbase-t system
US9350390B2 (en) Encoder, decoder and semiconductor device including the same
US20150200686A1 (en) Encoding device, decoding device, and operating method thereof
US11050440B2 (en) Encoder, decoder, encoding method and decoding method based on low-density parity-check code
WO2019013663A1 (en) GENERAL LOW DENSITY PARITY CHECK CODES (GLDPC)
US20170161141A1 (en) Method and apparatus for correcting data in multiple ecc blocks of raid memory
US11671198B2 (en) Processing problematic signal modulation patterns as erasures using wireless communication devices
US20160043741A1 (en) Coding method and device
KR101269851B1 (ko) 아이에스디비-티 차집합 코드의 복호장치
RU2017142566A (ru) Устройство и способ декодирования и система передачи сигналов
CN112165333A (zh) 空间耦合ldpc码的译码器错误传播的消除方法及装置
Qiao Parallel decoding scheme based on OSD and KNIH algorithms
JP2015032885A (ja) 符号化装置及び復号装置
Guolei Parallel Decoding Scheme Based on OSD and KNIH Algorithms
CN106877881A (zh) 一种基于比特翻转算法的硬判决译码实现方法
GB2421599B (en) A system for the correction of missing or deleted symbols