Title :
A MILP Approach for Designing Robust Variable-Length Codes Based on Exact Free Distance Computation
Author :
Hijazi, Hassan ; Diallo, Amadou ; Kieffer, Michel ; Liberti, Leo ; Weidmann, Claudio
Author_Institution :
Lab. d´´Inf., Ecole Polytech., Palaiseau, France
Abstract :
This paper addresses the design of joint source-channel variable-length codes with maximal free distance for given codeword lengths. While previous design methods are mainly based on bounds on the free distance of the code, the proposed algorithm exploits an exact characterization of the free distance. The code optimization is cast in the framework of mixed-integer linear programming and allows to tackle practical alphabet sizes in reasonable computing time.
Keywords :
channel coding; integer programming; linear programming; source coding; variable length codes; MILP approach; code optimization; codeword lengths; exact free distance computation; joint source-channel variable-length codes; maximal free distance; mixed-integer linear programming; robust variable-length codes; Error correction codes; Hamming distance; Joints; Mixed integer linear programming; Redundancy; Robustness; Vectors; error correcting codes; joint source-channel variable-length codes; mixed-integer linear programming;
Conference_Titel :
Data Compression Conference (DCC), 2012
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4673-0715-4
DOI :
10.1109/DCC.2012.33
