arrow
Return

Perturbed Derivative Decoding Based on Ordered Statistics for Cyclic Codes

delete2026-03-24
delete0
PRE
AI
S
Shuyan Yu
T
Tianyu Li
Q
Qin Huang
DOI:10.1109/TCOMM.2026.3677154delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
It has been shown that perturbations can improve the performance of ordered statistics decoding (OSD). In this paper, we focus on perturbations for derivative decoding based on OSD (DD-OSD) for cyclic codes, where the results of OSD in different derivative directions vote for the estimate of codewords. It reveals that the local maximum likelihood decoding ( $l$ -MLD) errors in derivative directions may trap DD-OSD. It proves that such traps can be detected by the null space of the derivative ascendants of cyclic codes, thereby guiding us to perform perturbations to avoid the traps. Simulation results show that perturbed DD-OSD with order-1 can achieve 1.3 dB gain over OSD with order-4 for extended BCH codes, and perform closely to maximum likelihood decoding with moderate complexity.
Keywords:
Ordered statistics decoding
derivative decoding
perturbation

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

B
beihang university
Scholars:
5.2K
Papers: 2.0K
Citations: 21
Cited Papers

Cited Papers

errShare
errSave
A Two-Stage Soft-Decision Decoding Algorithm for BCH Codes
err2025-12-01
err0
PREAI
errWang,Qianfan; Wang,Yiwen; Liang,Jifan; Song,Linqi; Ma,Xiao
errShare
errSave
A Low-Complexity Ordered Statistic Decoding of Short Block Codes
err2023-02-01
err18
PREAI
errLiang, Jifan; Wang, Yiwen; Cai, Suihua; Ma, Xiao
errShare
errSave
Probability-Based Ordered-Statistics Decoding for Short Block Codes
err2021-06-01
err23
PREAI
errYue, Chentao; Shirvanimoghaddam, Mahyar; Park, Giyoon; Park, Ok-Sun; Vucetic, Branka; Li, Yonghui
errShare
errSave
errShare
errSave
A Revisit to Ordered Statistics Decoding: Distance Distribution and Decoding Rules
err2021-07-01
err0
errOAAI
errChentao Yue; Mahyar Shirvanimoghaddam; Branka Vucetic; Yonghui Li
errShare
errSave
researcher View more