13 papers · ranked by Valyu relevance
Martin Bossert, Rebekka Schulz, Sebastian Bitzer
—The binary primitive BCH codes are cyclic and are constructed by choosing a subset of the cyclotomic cosets. Which subset is chosen determines the dimension, the minimum distance and the weight distribution of the BCH code. We construct possible BCH codes and determine their coderate, true minimum distance and the…
Liyan Liang, Qian Zhang, Jie Zhou, Wenyu Li + 2 more
Steady-state visual evoked potential (SSVEP)-based brain-computer interface (BCI) systems have been extensively researched over the past two decades, and multiple sets of standard datasets have been published and widely used. However, there are differences in sample distribution and collection equipment across…
Zhicheng Liu, Liuquan Yao, Shuai Yuan, Guiying Yan + 5 more
'Yuting Liu' 'Yanlin Geng' 'Youlong Wu' 'Ling Liu'] In this paper, we propose the threshold successive cancellation flip (Th-SCF) decoding algorithm for polar codes, which enhances the performance of the SC decoder while maintaining low complexity. Theoretical analysis reveals that Th-SCF asymptotically delays the…
Irene Giacomelli
The Berlekamp-Massey (BM ) decoding algorithm is iterative and solves the key equation (1.4) in successively higher degrees. In other words, for i = 0, 1, . . . , d − 1 we attempt to find polynomials of "small" degree (17-1)$\sigma^{(i)}(x)=\sum_{j=0}^{i}\sigma_{j}^{(i)}x^{j}\in\mathbb{F}_{q}[x]$…
Xiumin Wang, Jinlong He, Jun Li, Liang Shan
A traditional successive cancellation (SC) decoding algorithm produces error propagation in the decoding process. In order to improve the SC decoding performance, it is important to solve the error propagation. In this paper, we propose a new algorithm combining reinforcement learning and SC flip (SCF) decoding of…
Sho Nakagome, Trieu Phat Luu, Yongtian He, Akshay Sujatha Ravindran + 1 more
Previous studies of Brain Computer Interfaces (BCI) based on scalp electroencephalography (EEG) have demonstrated the feasibility of decoding kinematics for lower limb movements during walking. In this computational study, we investigated offline decoding analysis with different models and conditions to assess how they…
Jon-Lark Kim, Nari Lee
As far as we know, there is no decoding algorithm of any binary self-dual [40, 20, 8] code except for the syndrome decoding applied to the code directly. This syndrome decoding for a binary self-dual [40, 20, 8] code is not efficient in the sense that it cannot be done by hand due to a large syndrome table. The purpose…
Aleksandar Minja, V. Šenk
—Some nonlinear codes, such as Kerdock and Preparata codes, can be represented as binary images under the Gray map of linear codes over rings. This paper introduces MAP decoding of Kerdock and Preparata codes by working with their quaternary representation (linear codes over Z4) with the complexity of O ( 2 log2 )…
Niklas Gassner, Julia Lieb, Abhinaba Mazumder, Michael Schaller
In this paper, we present a framework for generic decoding of convolutional codes, which allows us to do cryptanalysis of code-based systems that use convolutional codes as public keys. We then apply this framework to information set decoding, study success probabilities and give tools to choose variables. Finally, we…
Sümeyra Uçar, Ni̇hal Taş, Nihal Yılmaz Özgür
Coding/decoding algorithms are of great importance to help in improving information security since information security is a more significiant problem in recent years. In this paper we introduce two new coding/decoding algorithms using Fibonacci Q-matrices and R-matrices. Our models are based on the blocked message…
Yong Li, Qianbin Chen, Hongqing Liu, Trieu‐Kien Truong
In this paper, the performance of quadratic residue (QR) codes of lengths within 100 is given and analyzed when the hard decoding, soft decoding, and linear programming decoding algorithms are utilized. We develop a simple method to estimate the soft decoding performance, which avoids extensive simulations. Also, a…
Tomasz Krokosz, Jarogniew Rykowski, Małgorzata Zajęcka, Robert Brzoza-Woch + 2 more
'Robert Brzoza-Woch' 'Leszek Rutkowski' 'Amitabh Mishra'] Modern, commonly used cryptosystems based on encryption keys require that the length of the stream of encrypted data is approximately the length of the key or longer. In practice, this approach unnecessarily complicates strong encryption of very short messages…
Mohammed Usman, J. Dunlop
- Luby Transform (LT) codes are a class of fountain codes that have proved to perform very efficiently over the erasure channel. These codes are rateless in the sense that an infinite stream of encoded symbols can be generated on the fly. Furthermore, every encoded symbol is information additive and can contribute in…