Fast Enumeration of Minimum Weight Codewords of PAC Codes.
Mohammad RowshanJinhong YuanPublished in: ITW (2022)
Keyphrases
- minimum weight
- error correcting codes
- bipartite graph
- greedy heuristic
- spanning tree
- weighted graph
- error correction
- error correcting
- minimum spanning tree
- search space
- hamming distance
- maximum cardinality
- sample complexity
- dynamic programming
- greedy algorithm
- decoding algorithm
- upper bound
- randomized algorithm
- vc dimension
- tree patterns
- combinatorial optimization
- social networks