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

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

Info

Publication number
RU2461963C2
RU2461963C2 RU2010144569/08A RU2010144569A RU2461963C2 RU 2461963 C2 RU2461963 C2 RU 2461963C2 RU 2010144569/08 A RU2010144569/08 A RU 2010144569/08A RU 2010144569 A RU2010144569 A RU 2010144569A RU 2461963 C2 RU2461963 C2 RU 2461963C2
Authority
RU
Russia
Prior art keywords
matrix
gaussian
permutation
sequence
bits
Prior art date
Application number
RU2010144569/08A
Other languages
English (en)
Russian (ru)
Other versions
RU2010144569A (ru
Inventor
Чжифен ЮАНЬ (CN)
Чжифен ЮАНЬ
Цзюнь СЮЙ (CN)
Цзюнь СЮЙ
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 RU2010144569A publication Critical patent/RU2010144569A/ru
Application granted granted Critical
Publication of RU2461963C2 publication Critical patent/RU2461963C2/ru

Links

Images

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/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
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/1157—Low-density generator matrices [LDGM]

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Complex Calculations (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
RU2010144569/08A 2008-04-30 2008-10-14 Способ и устройство для декодирования кода с генераторной матрицей низкой плотности RU2461963C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200810096644.X 2008-04-30
CN 200810096644 CN101272223B (zh) 2008-04-30 2008-04-30 一种低密度生成矩阵码的译码方法及装置

Publications (2)

Publication Number Publication Date
RU2010144569A RU2010144569A (ru) 2012-06-10
RU2461963C2 true RU2461963C2 (ru) 2012-09-20

Family

ID=40005944

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010144569/08A RU2461963C2 (ru) 2008-04-30 2008-10-14 Способ и устройство для декодирования кода с генераторной матрицей низкой плотности

Country Status (3)

Country Link
CN (1) CN101272223B (zh)
RU (1) RU2461963C2 (zh)
WO (1) WO2009132496A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2699589C1 (ru) * 2019-02-07 2019-09-06 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Способ динамического преобразования данных при хранении и передаче
RU2769096C2 (ru) * 2017-06-27 2022-03-28 Хуавей Текнолоджиз Ко., Лтд. Способ обработки информации, приспособление и устройство связи

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272223B (zh) * 2008-04-30 2011-04-20 中兴通讯股份有限公司 一种低密度生成矩阵码的译码方法及装置
CN102148665B (zh) * 2011-05-25 2013-05-08 电子科技大学 一种lt码的译码方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003087225A (ja) * 2001-09-12 2003-03-20 Nippon Telegr & Teleph Corp <Ntt> データ転送方法、データ転送システム、端末装置、データ転送プログラム、および記録媒体
EP1667328A1 (en) * 2004-12-01 2006-06-07 Samsung Electronics Co., Ltd. Method and apparatus for generating a low-density parity check (LDPC) code
US7257764B2 (en) * 2003-11-03 2007-08-14 Broadcom Corporation FEC (Forward Error Correction) decoder with dynamic parameters
RU2316111C2 (ru) * 2003-08-26 2008-01-27 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования-декодирования блоковых кодов низкой плотности с контролем на четность в системе мобильной связи

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1310433C (zh) * 2004-03-29 2007-04-11 上海交通大学 采用分层低密度校验码的信道编码方法
KR20060106132A (ko) * 2005-04-06 2006-10-12 삼성전자주식회사 연접 ｌｄｇｍ 부호 부호화/복호화 방법
US20090063930A1 (en) * 2006-02-02 2009-03-05 Mitsubishi Electric Corporation Check matrix generating method, encoding method, decoding method, communication device, encoder, and decoder
CN100592639C (zh) * 2006-04-27 2010-02-24 华为技术有限公司 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法
CN101094000B (zh) * 2007-06-20 2011-11-30 北京大学 一种基于peg算法的时不变ldpcc码的构造方法及其编译码器
CN100589327C (zh) * 2007-09-25 2010-02-10 华为技术有限公司 编码、解码方法及编码器、解码器
CN101272223B (zh) * 2008-04-30 2011-04-20 中兴通讯股份有限公司 一种低密度生成矩阵码的译码方法及装置
CN101286745B (zh) * 2008-05-07 2011-11-30 中兴通讯股份有限公司 一种交织编码方法及装置
CN101272150B (zh) * 2008-05-14 2010-09-29 中兴通讯股份有限公司 一种低密度生成矩阵码的译码方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003087225A (ja) * 2001-09-12 2003-03-20 Nippon Telegr & Teleph Corp <Ntt> データ転送方法、データ転送システム、端末装置、データ転送プログラム、および記録媒体
RU2316111C2 (ru) * 2003-08-26 2008-01-27 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования-декодирования блоковых кодов низкой плотности с контролем на четность в системе мобильной связи
US7257764B2 (en) * 2003-11-03 2007-08-14 Broadcom Corporation FEC (Forward Error Correction) decoder with dynamic parameters
EP1667328A1 (en) * 2004-12-01 2006-06-07 Samsung Electronics Co., Ltd. Method and apparatus for generating a low-density parity check (LDPC) code

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2769096C2 (ru) * 2017-06-27 2022-03-28 Хуавей Текнолоджиз Ко., Лтд. Способ обработки информации, приспособление и устройство связи
US11469776B2 (en) 2017-06-27 2022-10-11 Huawei Technologies Co., Ltd. Method and apparatus for low density parity check channel coding in wireless communication system
US11770135B2 (en) 2017-06-27 2023-09-26 Huawei Technologies Co., Ltd. Method and apparatus for low density parity check channel coding in wireless communication system
RU2699589C1 (ru) * 2019-02-07 2019-09-06 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Способ динамического преобразования данных при хранении и передаче

Also Published As

Publication number Publication date
RU2010144569A (ru) 2012-06-10
WO2009132496A1 (zh) 2009-11-05
CN101272223A (zh) 2008-09-24
CN101272223B (zh) 2011-04-20

Similar Documents

Publication Publication Date Title
KR101355761B1 (ko) 통신 시스템의 다중 필드 기반 코드 발생기 및 디코더
US9236887B2 (en) File download and streaming system
CN103888148B (zh) 一种动态阈值比特翻转的ldpc码硬判决译码方法
EP2348640B1 (en) Systematic encoding of chain reaction codes
US8370700B2 (en) Coding method, coding device, decoding method and decoding device for low density generator matrix code
US9419749B2 (en) Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
WO2018142391A1 (en) Device, system and method of implementing product error correction codes for fast encoding and decoding
US8281209B2 (en) Encoding method and device for low density generator matrix codes
RU2461970C2 (ru) Способ и устройство для приема данных
CN101582744A (zh) 一种基于迭代方法的rs喷泉码的编译码方法
US20100185915A1 (en) Method and device for encoding the low density generator matrix code
RU2461963C2 (ru) Способ и устройство для декодирования кода с генераторной матрицей низкой плотности
EP3609082A1 (en) Array based forward error correction for optical transmission
US8301961B2 (en) Decoding method for low density generator matrix code
Sonawane et al. Implementation of RS-CC Encoder and Decoder using MATLAB
CN108234069B (zh) 低码率数据发送方法和装置
Kukieattikool et al. Variable‐rate staircase codes with RS component codes for optical wireless transmission
RU2575399C1 (ru) Способ декодирования ldpc-кодов и устройство его реализующее
Nam Generation of encoding matrix for LT codes

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20161015