中文
相关论文

相关论文: Design and Analysis of Polar Codes Based on Piecew…

200 篇论文

A lower bound on minimum distance of convolutional polar codes is provided. The bound is obtained from the minimum weight of generalized cosets of the codes generated by bottom rows of the polarizing matrix. Moreover, a construction of…

信息论 · 计算机科学 2020-07-02 Ruslan Morozov , Peter Trifonov

Because of their capacity-approaching performance and their complexity/latency advantages, spatially-coupled (SC) codes are among the most attractive error-correcting codes for use in modern dense data storage systems. SC codes are…

信息论 · 计算机科学 2020-05-26 Ahmed Hareedy , Ruiyi Wu , Lara Dolecek

Gaussian Processes (GPs) are vital for modeling and predicting irregularly-spaced, large geospatial datasets. However, their computations often pose significant challenges in large-scale applications. One popular method to approximate GPs…

统计计算 · 统计学 2025-01-24 Qilong Pan , Sameh Abdulah , Marc G. Genton , Ying Sun

In this paper, we propose a low-latency decoding solution of shortened polar codes based on their automorphism groups. The automorphism group of shortened polar codes, designed according to two existing shortening patterns, are shown to be…

信息论 · 计算机科学 2024-03-04 Charles Pillet , Ilshat Sagitov , Valerio Bioglio , Pascal Giard

Polar codes were recently introduced by Ar\i kan. They achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels under a low complexity successive cancellation decoding strategy. The original polar code…

信息论 · 计算机科学 2009-01-26 Satish Babu Korada , Eren Sasoglu , Rudiger Urbanke

Tracing of the magnetic field with Velocity Gradient Technique (VGT) allows observers to probe magnetic field directions with spectroscopic data. In this paper, we employ the method of Principal Component Analysis (PCA) to extract the…

星系天体物理 · 物理学 2018-07-25 Yue Hu , Ka Ho Yuen , A. Lazarian

This paper presents a new approach for Gaussian process (GP) regression for large datasets. The approach involves partitioning the regression input domain into multiple local regions with a different local GP model fitted in each region.…

机器学习 · 计算机科学 2018-07-10 Chiwoo Park , Daniel Apley

Nowadays polar codes are becoming one of the most favorable capacity achieving error correction codes for their low encoding and decoding complexity. However, due to the large code length required by practical applications, the few existing…

硬件体系结构 · 计算机科学 2011-11-04 Chuan Zhang , Bo Yuan , Keshab K. Parhi

In 2019, Yoshida et al. developed tropical Principal Component Analysis (PCA), that is, an analogue of the classical PCA in the setting of tropical geometry and applied it to visualize a set of gene trees over a space of phylogenetic trees…

组合数学 · 数学 2025-05-23 Ruriko Yoshida

After the pursuit of seventy years, the invention of polar codes indicates that we have found the first capacity-achieving coding with low complexity construction and decoding, which is the great breakthrough of the coding theory in the…

信息论 · 计算机科学 2023-03-28 Kai Niu , Ping Zhang , Jincheng Dai , Zhongwei Si , Chao Dong

We study a comprehensive list of quantum codes as candidates of codes to be used at the bottom, physical, level in a fault-tolerant code architecture. Using the Aliferis-Gottesman-Preskill (AGP) ex-Rec method we calculate the…

量子物理 · 物理学 2012-12-04 Andrew W. Cross , David P. DiVincenzo , Barbara M. Terhal

In this paper, we study polar codes from a practical point of view. In particular, we study concatenated polar codes and rate-compatible polar codes. First, we propose a concatenation scheme including polar codes and Low-Density…

信息论 · 计算机科学 2011-07-28 Ali Eslami , Hossein Pishro-Nik

This paper proposes an extension of principal component analysis for Gaussian process (GP) posteriors, denoted by GP-PCA. Since GP-PCA estimates a low-dimensional space of GP posteriors, it can be used for meta-learning, which is a…

机器学习 · 统计学 2023-04-07 Hideaki Ishibashi , Shotaro Akaho

We describe a novel approach to interpret a polar code as a low-density parity-check (LDPC)-like code with an underlying sparse decoding graph. This sparse graph is based on the encoding factor graph of polar codes and is suitable for…

信息论 · 计算机科学 2018-05-15 Sebastian Cammerer , Moustafa Ebada , Ahmed Elkelesh , Stephan ten Brink

This paper presents a puncturing technique based on the channel polarization index for the design of rate-compatible polar codes in the fifth generation (5G) of wireless systems. The proposed strategy consists of two steps: we first…

信息论 · 计算机科学 2018-12-11 R. M. Oliveira , R. C. de Lamare

Probabilistic encoding introduces Gaussian noise into neural networks, enabling a smooth transition from deterministic to uncertain states and enhancing generalization ability. However, the randomness of Gaussian noise distorts point-based…

机器学习 · 计算机科学 2025-07-24 Pengjiu Xia , Yidian Huang , Wenchao Wei , Yuwen Tan

Polar codes are a family of capacity-achieving codes that have explicit and low-complexity construction, encoding, and decoding algorithms. Decoding of polar codes is based on the successive-cancellation decoder, which decodes in a bit-…

信息论 · 计算机科学 2018-03-06 Boaz Shuval , Ido Tal

Polar codes, introduced recently by Ar\i kan, are the first family of codes known to achieve capacity of symmetric channels using a low complexity successive cancellation decoder. Although these codes, combined with successive cancellation,…

信息论 · 计算机科学 2009-05-22 Nadine Hussami , Satish Babu Korada , Rudiger Urbanke

Performance and complexity of sequential decoding of polarization-adjusted convolutional (PAC) codes is studied. In particular, a performance and computational complexity comparison of PAC codes with 5G polar codes and convolutional codes…

信息论 · 计算机科学 2020-12-18 Mohsen Moradi , Amir Mozammel , Kangjian Qin , Erdal Arikan

We consider the problem of efficiently constructing polar codes over binary memoryless symmetric (BMS) channels. The complexity of designing polar codes via an exact evaluation of the polarized channels to find which ones are "good" appears…

信息论 · 计算机科学 2012-09-21 Ramtin Pedarsani , S. Hamed Hassani , Ido Tal , Emre Telatar