CN107210755A - 一种fec译码的装置及方法 - Google Patents

一种fec译码的装置及方法 Download PDF

Info

Publication number
CN107210755A
CN107210755A CN201580073971.1A CN201580073971A CN107210755A CN 107210755 A CN107210755 A CN 107210755A CN 201580073971 A CN201580073971 A CN 201580073971A CN 107210755 A CN107210755 A CN 107210755A
Authority
CN
China
Prior art keywords
code word
decoded group
decoded
sign bit
group
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201580073971.1A
Other languages
English (en)
Other versions
CN107210755B (zh
Inventor
肖治宇
李沫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN107210755A publication Critical patent/CN107210755A/zh
Application granted granted Critical
Publication of CN107210755B publication Critical patent/CN107210755B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
    • 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/095—Error detection codes other than CRC and single parity bit codes
    • H03M13/096—Checksums
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • 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/0061—Error detection 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/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H04L1/0063—Single parity check

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明实施例提供了译码装置及方法，获取待译码组，检测所述待译码组中所有码字是否都满足校验和为0；当所述待译码组中所有码字都都满足校验和为0时，对所述待译码组执行符号位判决。当所述待译码组中不是所有码字都满足校验和为0时，检测所述待译码组中每个码字是否执行过符号位判决，当所述待译码组中存在至少一个执行过符号位判决的码字时，对每个执行过符号位判决的码字执行数据恢复，将每个数据恢复后的码字与每个未执行过符号位判决的码字组成新的待译码组进行FEC译码。当待译码组中所有码字都都满足校验和为0时，不执行FEC译码，仅执行符号位判决，即对每个码字执行多次译码的过程中，并不是每次都执行FEC译码，降低了FEC译码所需的功耗。

Description

PCT国内申请，说明书已公开。

Claims (10)

  1. PCT国内申请，权利要求书已公开。
CN201580073971.1A 2015-01-27 2015-01-27 一种fec译码的装置及方法 Active CN107210755B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/071624 WO2016119120A1 (zh) 2015-01-27 2015-01-27 一种fec译码的装置及方法

Publications (2)

Publication Number Publication Date
CN107210755A true CN107210755A (zh) 2017-09-26
CN107210755B CN107210755B (zh) 2020-03-10

Family

ID=56542123

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580073971.1A Active CN107210755B (zh) 2015-01-27 2015-01-27 一种fec译码的装置及方法

Country Status (4)

Country Link
US (1) US10505672B2 (zh)
EP (1) EP3242406B1 (zh)
CN (1) CN107210755B (zh)
WO (1) WO2016119120A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2674316C1 (ru) * 2017-12-29 2018-12-06 Общество с ограниченной ответственностью "Радио Гигабит" Способ реализации гибридного автоматического запроса на передачу при использовании многоуровневого кодирования данных
US11271685B2 (en) 2017-12-29 2022-03-08 Limited Liability Company “Radio Gigabit” Method of hybrid automatic repeat request implementation for data transmission with multilevel coding
CN114430280A (zh) * 2020-10-29 2022-05-03 华为技术有限公司 一种译码方法及装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6209112B1 (en) * 1998-07-31 2001-03-27 Lucent Technologies Inc. Apparatus and method for reducing power consumption of an error-correcting decoder
CN1656693A (zh) * 2002-04-01 2005-08-17 英特尔公司 迭代硬输入前向纠错的方法
CN1852029A (zh) * 2006-05-26 2006-10-25 清华大学 采用可变范围均匀量化的低密度奇偶校验码译码方法
CN1972175A (zh) * 2006-10-19 2007-05-30 上海交通大学 降低空时网格码译码复杂度的码字设计方法和解调方法
CN101877592A (zh) * 2009-04-28 2010-11-03 三菱电机株式会社 纠错装置以及纠错方法
CN102082624A (zh) * 2009-11-26 2011-06-01 中国电信股份有限公司 WiFi编码优化方法及系统
CN102710385A (zh) * 2012-06-13 2012-10-03 北京交大微联科技有限公司 一种接触网电力线通信的发送端、接收端、系统及方法
US20130322555A1 (en) * 2005-11-17 2013-12-05 Broadcom Corporation Power Dissipation Management for Wired Transceivers
US8626820B1 (en) * 2003-01-21 2014-01-07 Peer Fusion, Inc. Peer to peer code generator and decoder for digital systems
CN103795456A (zh) * 2014-02-10 2014-05-14 北京米波通信技术有限公司 一种海事卫星通信信号接收系统及方法
CN103873071A (zh) * 2012-12-10 2014-06-18 华为技术有限公司 一种前向纠错编码、译码方法和装置、通信设备及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0897224A3 (en) * 1997-08-14 2002-12-11 Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry Method of enhanced max-log-a posteriori probability processing
JP3440092B1 (ja) 2002-03-29 2003-08-25 松下電器産業株式会社 誤り訂正復号装置および誤り訂正復号方法
US7231575B2 (en) * 2002-04-01 2007-06-12 Intel Corporation Apparatus for iterative hard-decision forward error correction decoding
DE602004019216D1 (de) 2004-09-29 2009-03-12 Lucent Technologies Inc Iterative Decodierung von Low-Density Parity-Check (LDPC) Codes
DE102005010006B4 (de) * 2005-03-04 2006-12-07 Infineon Technologies Ag Verfahren und Vorrichtung zum Terminieren einer iterativen Turbo-Dekodierung
US7853854B2 (en) * 2005-11-15 2010-12-14 Stmicroelectronics Sa Iterative decoding of a frame of data encoded using a block coding algorithm
US20080052594A1 (en) 2006-07-28 2008-02-28 Yedidia Jonathan S Method and system for replica group-shuffled iterative decoding of quasi-cyclic low-density parity check codes
JP5007676B2 (ja) * 2008-01-31 2012-08-22 富士通株式会社 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置
JP2011197957A (ja) 2010-03-18 2011-10-06 Toshiba Corp 誤り訂正符号復号装置及び誤り訂正符号復号方法
US8433970B2 (en) 2010-03-31 2013-04-30 Silicon Laboratories Inc. Techniques to control power consumption in an iterative decoder by control of node configurations
US9813080B1 (en) * 2013-03-05 2017-11-07 Microsemi Solutions (U.S.), Inc. Layer specific LDPC decoder

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6209112B1 (en) * 1998-07-31 2001-03-27 Lucent Technologies Inc. Apparatus and method for reducing power consumption of an error-correcting decoder
CN1656693A (zh) * 2002-04-01 2005-08-17 英特尔公司 迭代硬输入前向纠错的方法
US8626820B1 (en) * 2003-01-21 2014-01-07 Peer Fusion, Inc. Peer to peer code generator and decoder for digital systems
US20130322555A1 (en) * 2005-11-17 2013-12-05 Broadcom Corporation Power Dissipation Management for Wired Transceivers
CN1852029A (zh) * 2006-05-26 2006-10-25 清华大学 采用可变范围均匀量化的低密度奇偶校验码译码方法
CN1972175A (zh) * 2006-10-19 2007-05-30 上海交通大学 降低空时网格码译码复杂度的码字设计方法和解调方法
CN101877592A (zh) * 2009-04-28 2010-11-03 三菱电机株式会社 纠错装置以及纠错方法
CN102082624A (zh) * 2009-11-26 2011-06-01 中国电信股份有限公司 WiFi编码优化方法及系统
CN102710385A (zh) * 2012-06-13 2012-10-03 北京交大微联科技有限公司 一种接触网电力线通信的发送端、接收端、系统及方法
CN103873071A (zh) * 2012-12-10 2014-06-18 华为技术有限公司 一种前向纠错编码、译码方法和装置、通信设备及系统
CN103795456A (zh) * 2014-02-10 2014-05-14 北京米波通信技术有限公司 一种海事卫星通信信号接收系统及方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU: "Digital sections and digital line system-Optical fibre submarine cable systems Forward error correction for high bit-rate DWDM submarine systems-ITU-T Recommendation G.975.1", 《INTERNATIONAL TELECOMMUNICATION UNION》 *

Also Published As

Publication number Publication date
EP3242406A4 (en) 2018-02-07
WO2016119120A1 (zh) 2016-08-04
US20170324512A1 (en) 2017-11-09
EP3242406B1 (en) 2020-01-15
EP3242406A1 (en) 2017-11-08
US10505672B2 (en) 2019-12-10
CN107210755B (zh) 2020-03-10

Similar Documents

Publication Publication Date Title
CN110226289B (zh) 接收器和用于解码的方法
JP6451955B2 (ja) 多段ソフト入力デコードのためのシステムおよび方法
KR101306645B1 (ko) 시행착오에 의한 에러 보정 디코딩
US9143267B2 (en) Low complexity and power efficient error correction coding schemes
KR101856416B1 (ko) 극 부호를 위한 저 복잡도 scl 복호 방법 및 장치
CN110768751B (zh) 译码的方法与电路、存储器控制器、储存装置、控制器
CN105763203B (zh) 一种基于硬可靠度信息的多元ldpc码译码方法
CN102624403A (zh) 用于对级联纠错码的有效解码的方法和系统
WO2018087717A1 (en) Error detection in communication systems using polar coded data transmission
TW201629981A (zh) 記憶體控制模組與方法以及錯誤更正碼編/解碼電路與方法
CN110233698B (zh) 极化码的编码及译码方法、发送设备、接收设备、介质
CN107210755A (zh) 一种fec译码的装置及方法
TW201320091A (zh) 具有低密度奇偶校驗碼解碼能力的記憶體控制裝置及方法
WO2015077066A1 (en) Devices and methods for facilitating data inversion to limit both instantaneous current and signal transitions
CN103312458A (zh) 混合编码方法
WO2014180301A1 (zh) 极性Polar码的译码方法和装置
CN106537787B (zh) 译码方法和译码器
WO2019205901A1 (zh) 一种纠错方法及纠错装置
CN108288969A (zh) 数据编码及译码的方法和装置
CN112468158B (zh) 用于对码字进行译码的方法及译码器
US8261156B2 (en) Methods and apparatuses for correcting errors in data streams
CN113517896B (zh) 相位调制型全息存储系统的编码/译码方法、设备及系统
JP2014078237A (ja) 縮退故障を有するメモリセルに対応するための冗長ビットの符号化および復号化
CN103780335A (zh) 迭代译码的方法和装置
CN113242045A (zh) 一种极化码的高效译码方法、译码装置及计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant