A low-complexity encoding and maximum-likelihood trellis decoding (MLTD) technique for nonlinear balanced codes is presented. The technique is illustrated by the design of a (16, 9, 4) balanced code. © 1995, IEE. All rights reserved.