graphs.hpp File Reference

Trellises and Tanner graphs. More...

#include <memory>
#include <variant>
#include "fields.hpp"
#include "vectors.hpp"

Include dependency graph for graphs.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	CECCO::details::Vertex< T >
	Vertex in one trellis layer. More...
struct	CECCO::details::Edge< T >
	Edge between two adjacent trellis layers. More...
struct	CECCO::details::CheckEdge< T >
	Edge from a check node to a variable node in a Tanner graph. More...
struct	CECCO::Trellis< T >
	Layered trellis with field-labelled edges. More...
struct	CECCO::Trellis< T >::Viterbi_Workspace< cost_t >
	Workspace for Viterbi decoding on this trellis. More...
struct	CECCO::Trellis< T >::ListViterbi_Workspace< cost_t >
	Workspace for list-output Viterbi decoding on this trellis. More...
struct	CECCO::Trellis< T >::BCJR_Workspace
	Workspace for BCJR forward-backward decoding. More...
struct	CECCO::TannerGraph< T >
	Tanner graph of a parity-check matrix. More...
struct	CECCO::TannerGraph< T >::BP_Workspace
	Workspace for sum-product (belief propagation) decoding. More...

Namespaces
namespace	CECCO
	Provides a framework for error correcting codes.
namespace	CECCO::details
	Contains implementation details not to be exposed to the user. Functions and classes here may change without notice.

Functions
template<FiniteFieldType T>
std::array< double, T::get_size()>	CECCO::details::symbol_costs_from_llrs (const Matrix< double > &llrs, size_t s)
	Convert one column of symbol-level LLRs to trellis costs.
double	CECCO::details::max_star (double a, double b) noexcept
template<FieldType T>
std::ostream &	CECCO::operator<< (std::ostream &os, const Trellis< T > &Tr)

Detailed Description

Trellises and Tanner graphs.

Author

Christian Senger senge.nosp@m.r@in.nosp@m.ue.un.nosp@m.i-st.nosp@m.uttga.nosp@m.rt.d.nosp@m.e

Version

2.3.1

Date

2026

Copyright

Copyright (c) 2026, Christian Senger senge.nosp@m.r@in.nosp@m.ue.un.nosp@m.i-st.nosp@m.uttga.nosp@m.rt.d.nosp@m.e

Licensed for noncommercial use only, including academic teaching, research, and personal non-profit purposes. Commercial use is prohibited without a separate commercial license. See the LICENSE file in the repository root for full terms and how to request a commercial license.

Description

Layered trellises and parity-check Tanner graphs used by the Viterbi, BCJR, and belief-propagation decoders in codes.hpp.

Definition in file graphs.hpp.