Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY

一种交叠的Shuffled-BP LDPC译码算法

范亚楠, 王丽冲, 姚秀娟, 孟新

Published Jul 19, 2016• 0 citations
Publisher

Abstract

Shuffled-BP(SBP)译码算法是一种基于变量节点的串行消息传递译码算法，其收敛速度快于原有的置信度传播译码算法，然而由于实际工程实现中的半并行化处理，其收敛速度和误码性能均有所降低。为了进一步提高SBP算法的性能，该文提出一种交叠的Shuffled-BP(Overlapped Shuffled-BP, OSBP)译码算法。该算法采用若干个相同的子译码器以不同的更新顺序同时进行更新，对于每个变量节点，在每次迭代更新后选取最可靠的信息参与下一次迭代，以此提高迭代的收敛速度。理论分析和仿真实验均表明，在不增加额外存储空间的条件下，OSBP算法相比于SBP算法有着更优的误码性能以及更快的收敛速度。此外，提出的OSBP算法对于规则和不规则LDPC码均有效。

DOI
10.11999/jeit151477

Related papers

Group Shuffled BP算法的密度演进和高斯近似

陈文, 刘斌彬, 白栋 +1 more

为了分析Group Shuffled BP译码算法的收敛性能,同时简化密度演进计算的复杂度,在证明对称性条件的基础上,提出了基于Group Shuffled BP译码算法的密度演进的高斯近似。从而将密度演进中计算消息概率密度的无限维问题,简化为跟踪高斯分布均值的一维问题。仿真结果表明,该方法具有较高的精确度,可以有效分析Group Shuffled BP译码算法的收敛性能。

通信技术•Jan 1, 2010•0 citations

G.hn标准下适合芯片设计的QC-LDPC译码算法

李繁华, 林基明

针对G.hn标准中QC-LDPC译码算法设计,提出了一种适合芯片设计的算法。该算法从LDPC译码过程的调度机制和节点更新算法2方面研究了其不同组合下的译码算法的性能和复杂度,实现了适合G.hn标准QC-LDPC译码算法———LBP-NMS算法。仿真结果表明,该算法最大迭代次数为10,误码性能良好,计算量较低,能满足G.hn标准下芯片设计的需要。

•Jan 1, 2013•0 citations

Replica horizontal-shuffled iterative decoding of low-density parity-check codes

Yang Yang, Huang, Jianzhong +4 more

为实际考虑，加速在一个反复的译码系统使用的译码的算法的集中速度是必要的。在这份报纸，为低密度的同等值检查(LDPC ) 译码算法编码的水平洗牌的复制品版本被建议改进原来的版本的集中速度。外来的信息转移(出口) 图表技术被扩大到建议算法预言他们的集中行为。退出图表分析，数字结果证明译码的复制品平原水平洗牌(RPHS ) 比译码的平凡水平洗牌(PHS ) 和译码的标准信仰繁殖(BP ) 快集成大部分。而且，译码的复制品组水平洗牌(RGHS ) 能增加译码的 RPHS 的并行以及如果一个等价条件满足，保存它的高集中速度，这也被揭示，并且对硬件实现因此合适。

中国邮电高校学报：英文版•Jan 1, 2010•0 citations

一种低复杂度的LDPC码改进型UMP BP-Based译码算法

侯宁, 曲桦

为了弥补UMP BP-Based相对于LLR BP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。通过将Normalized BP-Based和O ffset BP-Based译码算法的优点相结合,并利用最小均方误差准则来计算该算法中的参数。仿真结果表明,在相同误码率的情况下,改进型UMP BP-Based译码算法比UMP BP-Based、Nor-malized BP-Based以及O ffset BP-Based具有更好的LDPC译码性能。

Jisuanji yingyong yanjiu•Jan 1, 2009•0 citations

Analysis of Performance according to LDPC Decoding Algorithms

Tae Hyun Yoon, Jin Tae Park, Eon Kyeong Joo

LDPC(low density parity check)부호는 합-곱 알고리즘 기반의 반복복호를 통해 Shannon 한계에 근접하는 성능을 보인다. 합곱 알고리즘에서 체크노드와 비트노드의 확률 및 부가정보의 갱신 순서는 스케쥴링 방법에 따라 달라지며 그에 따라 오류정정능력이나 반복복호의 횟수가 달라진다. 기존에 제안된 순차 BP 알고리즘을 사용한 LDPC의 복호는 표준 BP 알고리즘을 바탕으로 복호를 수행했을 경우에 비해 적은 평균반복복호 횟수에도 불구하고 좋은 성능을 가진다고 알려져 있다. 하지만 기존의 연구들에서는 이러한 성능 차이의 원인에 대한 연구는 미비하다. 따라서 본 논문에서는 두 알고리즘의 적용에 따른 LDPC 복호의 성공 여부에 따라 4가지 경우로 분류하고 각 경우를 비교한다. 이를 통해 두 알고리즘의 성능 차이의 원인을 분석하고 그 결과로 성능 차이의 원인이 패리티 검사행렬 내부의 사이클을 구성하는 비트노드들의 확률 값을 갱신할 때 알고리즘에 따른 갱신 과정의 차이에 있음을 보인다. LDPC (low density parity check) code shows near Shannon limit performance by iterative decoding based on sum-product algorithm (SPA). Message updating procedure between variable and check nodes in SPA is done by a scheduling method. LDPC code shows different performance according to scheduling schemes. The conventional researches have been shown that the shuffled BP (belief propagation) algorithm shows better performance than the standard BP algorithm although it needs less number of iterations. However the reason is not analyzed clearly. Therefore the reason of difference in performance according to LDPC decoding algorithms is analyzed in this paper. 4 cases according to satisfaction of parity check condition are considered and compared. As results, the difference in the updating procedure in a cycle in the parity check matrix is considered to be the main reason of performance difference.

한국통신학회논문지•Nov 30, 2012•2 citations

Ordered Shuffle-BP Decoding Based on the Loops of LDPC Code

Ryoma Sakai, Kazuhiko Yamaguchi

IEICE Technical Report; IEICE Tech. Rep.•Mar 1, 2018•0 citations
Shuffled-BP(SBP)译码算法是一种基于变量节点的串行消息传递译码算法，其收敛速度快于原有的置信度传播译码算法，然而由于实际工程实现中的半并行化处理，其收敛速度和误码性能均有所降低。为了进一步提高SBP算法的性能，该文提出一种交叠的Shuffled-BP(Overlapped Shuffled-BP, OSBP)译码算法。该算法采用若干个相同的子译码器以不同的更新顺序同时进行更新，对于每个变量节点，在每次迭代更新后选取最可靠的信息参与下一次迭代，以此提高迭代的收敛速度。理论分析和仿真实验均表明，在不增加额外存储空间的条件下，OSBP算法相比于SBP算法有着更优的误码性能以及更快的收敛速度。此外，提出的OSBP算法对于规则和不规则LDPC码均有效。
为实际考虑，加速在一个反复的译码系统使用的译码的算法的集中速度是必要的。在这份报纸，为低密度的同等值检查(LDPC ) 译码算法编码的水平洗牌的复制品版本被建议改进原来的版本的集中速度。外来的信息转移(出口) 图表技术被扩大到建议算法预言他们的集中行为。退出图表分析，数字结果证明译码的复制品平原水平洗牌(RPHS ) 比译码的平凡水平洗牌(PHS ) 和译码的标准信仰繁殖(BP ) 快集成大部分。而且，译码的复制品组水平洗牌(RGHS ) 能增加译码的 RPHS 的并行以及如果一个等价条件满足，保存它的高集中速度，这也被揭示，并且对硬件实现因此合适。
LDPC(low density parity check)부호는 합-곱 알고리즘 기반의 반복복호를 통해 Shannon 한계에 근접하는 성능을 보인다. 합곱 알고리즘에서 체크노드와 비트노드의 확률 및 부가정보의 갱신 순서는 스케쥴링 방법에 따라 달라지며 그에 따라 오류정정능력이나 반복복호의 횟수가 달라진다. 기존에 제안된 순차 BP 알고리즘을 사용한 LDPC의 복호는 표준 BP 알고리즘을 바탕으로 복호를 수행했을 경우에 비해 적은 평균반복복호 횟수에도 불구하고 좋은 성능을 가진다고 알려져 있다. 하지만 기존의 연구들에서는 이러한 성능 차이의 원인에 대한 연구는 미비하다. 따라서 본 논문에서는 두 알고리즘의 적용에 따른 LDPC 복호의 성공 여부에 따라 4가지 경우로 분류하고 각 경우를 비교한다. 이를 통해 두 알고리즘의 성능 차이의 원인을 분석하고 그 결과로 성능 차이의 원인이 패리티 검사행렬 내부의 사이클을 구성하는 비트노드들의 확률 값을 갱신할 때 알고리즘에 따른 갱신 과정의 차이에 있음을 보인다. LDPC (low density parity check) code shows near Shannon limit performance by iterative decoding based on sum-product algorithm (SPA). Message updating procedure between variable and check nodes in SPA is done by a scheduling method. LDPC code shows different performance according to scheduling schemes. The conventional researches have been shown that the shuffled BP (belief propagation) algorithm shows better performance than the standard BP algorithm although it needs less number of iterations. However the reason is not analyzed clearly. Therefore the reason of difference in performance according to LDPC decoding algorithms is analyzed in this paper. 4 cases according to satisfaction of parity check condition are considered and compared. As results, the difference in the updating procedure in a cycle in the parity check matrix is considered to be the main reason of performance difference.