Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes.
Qinqin JiDabin ZhengHao ChenXiaoqiang WangPublished in: IEEE Trans. Inf. Theory (2023)
Keyphrases
- upper bound
- worst case
- lower bound
- optimal cost
- error correction
- error correcting codes
- optimal linear
- minimum distance
- closed form
- linear functions
- closed form expressions
- constant factor
- dynamic programming
- optimal solution
- branch and bound algorithm
- piecewise linear
- vc dimension
- error control
- semi infinite programming
- reinforcement learning
- provide an upper bound
- single item
- asymptotically optimal
- optimal design
- error bounds
- branch and bound
- np hard
- objective function