atlas

Research map / Architectures and efficiency / RNNs and normalization

DeepPolar: Inventing Nonlinear Large-Kernel Polar Codes via Deep Learning

ICML 2024 · Architectures and efficiency › RNNs and normalization · approach: Sparse dictionary representations · 2 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes DeepPolar codes, a non-linear neural generalization of polar codes using large (sqrt(n)-sized) neural kernels and a matching SC-style neural decoder, trained with a kernel-wise curriculum to beat Polar, RM, and KO codes in BER on AWGN.

Problem

Finding good finite-length channel codes in the short-to-medium block length regime is largely manual; existing neural codes (e.g., KO codes) are limited in rates and block lengths, and polar codes with SC/SCL decoding have limited finite-length reliability.

Approach

Replace the XOR operations of the polar Plotkin tree with neural networks and enlarge the kernel to size ell (~sqrt(n)), paired with a matching SC-like neural decoder, trained via a two-stage curriculum that first pretrains per-kernel encoder-decoder pairs on increasing message sizes and then initializes the full code from those kernels.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Increase kernel size to ℓ=16 or 32 (ablation)DeepPolar (256,37) · AWGNBERHelped
Increase kernel size further to ℓ=64 (ablation)DeepPolar (256,37) · AWGNBERHurt
Use curriculum training instead of direct training (ablation)DeepPolar · High-SNR AWGNreliabilityHelped
Binarize the trained code using STE and a binarization module (ablation)DeepPolar (256,37, ℓ=16) · AWGNBERHurt
Replace leaf SC-style neural decoders with a one-shot parallel decoder (ablation)DeepPolar-parallel · DeepPolar (256,37)reliability: 8x reduction in parameter countHelped
Fine-tune the BCE-trained model on the BLER surrogate loss L1 (ablation)DeepPolar · AWGNBLERHelped
Fine-tune on the BLER surrogate loss L1 (ablation)DeepPolar · AWGNBERHurt
Use smaller encoder and decoder hidden sizes (e=8, d=8) instead of (e=64, d=128) (ablation)DeepPolar · AWGN, SNR -1.0 dBBER: 5.9e-5 -> 9e-3Hurt
Use encoder and decoder hidden sizes (e=32, d=32) instead of (e=64, d=128) (ablation)DeepPolar · AWGN, SNR -1.0 dBBER: 5.9e-5 -> 8.3e-5Hurt
Train a dense fully connected encoder-decoder without the DeepPolar structural inductive bias (ablation)Neural channel code · AWGNBERHurt
Use DeepPolar-SC decoding instead of SC decoding (ablation)Polar (256,37) · AWGNBERNo clear effect

Surprising findings

Limitations

Experimental setup

Datasets: synthetic random binary messages with simulated AWGN channel

Benchmarks: AWGN channel BER simulations for (256,37), (256,64), (256,28)

Metrics: bit error rate block error rate

Baselines: Polar codes with SC decoding Reed-Muller codes with Dumer decoding KO(8,2) codes 5G Polar codes fully connected neural code

Builds on: polar codes KO codes successive cancellation decoding

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy