ISTC-2025-Short-Blocklength-Implementation-Challenge-2
ISTC-2025-Short-Blocklength-Implementation-Challenge-2
Competition Committee: Henry Pfister, Chair (Duke), Gianluigi Liva (DLR) , Sebastian
Cammerer (NVIDIA)
There are a variety of encoding/decoding solutions for short blocklength (e.g. K <= 512
message bits) including (among others) polar codes with CRC-aided successive cancellation list
decoding, BCH codes with ordered statistics decoding, polarization adjusted convolutional
codes with a variety of decoding approaches, and tail-biting convolutional codes with
expurgating linear functions (CRCs) decoded with serial or parallel list decoding. ISTC 2025 will
feature a competition to explore the frame error rate, average latency, and maximum latency
performance of actual C++ implementations of short blocklength encoders and decoders
running on a single CPU.
The goal of this contest is to provide a hands-on event that encourages interest in coding and
provides a starting point for technical discussions. Designing codes and decoders gives rise to
a complicated multi-objective optimization problem. To make fair comparisons, we need to fix
some design decisions that inevitably favor some approaches over others. For example, the
implementations in this contest are run on a CPU and may not use multiple cores or multiple
threads. We understand that this constraint is somewhat limiting but this is the first competition
being hosted by ISTC and we are trying to keep it simple and have the focus on the conceptual
differences between different coding schemes. It is likely that future competitions will address
other architectures.
To enter the implementation competition, contestants must register their intention to compete on
the conference website before the paper submission deadline. Submissions may have an
accompanying paper submission but this is not required. The deadline for initial code
submission is April 30th, 2025. Code should be submitted by emailing a zip file (specifications
discussed below) to [email protected]. As per standard review policies, submitted
papers and source code are treated as confidential information and not released publicly. If a
paper is submitted and accepted, it will be published like any other conference paper. If the
code executes properly, its performance results will be reported publicly. The source code itself
will not be released by conference but we encourage authors to release their source code
publicly so that others can replicate their amazing results.
There are a variety of categories for the competition. To submit an entry to the competition you
should plan to submit C++ source code for an encoder/decoder pair for at least one column (all
three rates for a given K) or one row (all four values of K for a given rate) of the configurations
listed below. We encourage submission of encoder/decoder pairs that operate for all twelve
configurations as would be required in a standard. For each rate, we will simulate your code to
verify FER performance and latency with particular attention to performance near the FER
operating points of 10^-3 and 10^-5. The calling structure also allows submissions to be tuned
independently for average run-time versus worst-case run-time. During encoder/decoder setup,
a flag will be passed that specifies whether average latency or maximum latency will be tested
for that run.
The FER and latency performance of all submissions will be presented in a talk at the
conference and a team of judges will determine winning encoder/decoder pairs for each row
and each column as well as an overall winner.