Kuruoglu, E.E.Ayanoglu, E.2016-02-082016-02-0819920013-5194http://hdl.handle.net/11693/26105In this Letter the combinatorial optimisation algorithm known as simulated annealing is used for the optimisation of the trellis structure of the next-state map of the decoder finite-state machine in trellis waveform coding. The generalised Lloyd algorithm which finds the optimum codebook is incorporated into simulated annealing so that near-optimum coding systems are designed. Comparison of simulation results with previous work in the literature shows that this method yields better coding systems than those published in the literature.EnglishAlgorithmsDecodingFinite automataCodebooksFinite-state machinesNear-optimum codingSimulated annealingTrellis codesCodes (symbols)Article10.1049/el:19921098