arrow
返回

Primitive Rateless Codes

delete2021-10-01
delete8
delete
OA
AI
M
Mahyar Shirvanimoghaddam *
DOI:10.1109/TCOMM.2021.3096961delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose primitive rateless (PR) codes. A PR code is characterized by the message length and a primitive polynomial over GF(2), which can generate a potentially limitless number of coded symbols. We show that codewords of a PR code truncated at any arbitrary length can be represented as subsequences of a maximum-length sequence (m-sequence). We characterize the Hamming weight distribution of PR codes and their duals and show that for a properly chosen primitive polynomial, the Hamming weight distribution of the PR code can be well approximated by the truncated binomial distribution. We further find a lower bound on the minimum Hamming weight of PR codes and show that there always exists a PR code that can meet this bound for any desired codeword length. We provide a list of primitive polynomials for message lengths up to 40 and show that the respective PR codes closely meet the Gilbert-Varshamov bound at various rates. Simulation results show that PR codes can achieve similar block error rates as their BCH counterparts at various signal-to-noise ratios (SNRs) and code rates. PR codes are rate-compatible and can generate as many coded symbols as required; thus, demonstrating a truly rateless performance.
Keyword:
Hamming weight
Encoding
Generators
Wireless communication
Simulation
Receivers
Polar codes
Finite field
Gilbert-Varshamov bound
linear-feedback shift-register
rate-compatible codes
rateless codes

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90
引用论文

引用论文

Standard Reference Materials :
err
IF0
err2001-01-01
err0
errOAAI
errWilliam C Swann; Sarah L Gilbert
err分享
err收藏
Silicon photovoltaic cells coupled with solar-pumped fiber lasers emitting at 1064 nm
err2014-07-03
err0
PREAI
errYasuhiko Takeda; Hideo Iizuka; Shintaro Mizuno; Kazuo Hasegawa; Tadashi Ichikawa; Hiroshi Ito; Tsutomu Kajino; Akihisa Ichiki; Tomoyoshi Motohiro
err分享
err收藏
Effects of processing on rheology and structure of double cream cheese
err1995-01-01
err0
PREAI
errC. Sanchez; J.L. Beauregard; M.H. Chassagne; J.J. Bimbenet; J. Hardy
err分享
err收藏
Roll-to-Roll Process-Based Sub-Wavelength Grating for a Color-Separation Backlight
err2013-07-01
err0
PREAI
errChun-Wei Liu; Chi-Hung Lee; Chia-Jen Ting; Tsung-Hsin Lin; Shih-Chieh Lin
err分享
err收藏
Synthesis of broadband and flat parametric gain by idler loss in optical fiber
err2012-03-01
err0
PREAI
errKun Xu; Hongyao Liu; Yitang Dai; Jian Wu; Jintong Lin
err分享
err收藏
学者 查看更多内容