The objective of future wireless communication systems is to provide a reliable and high quality of service. We propose multi-linear encoding and decoding strategies by exploiting Kronecker-structured constant modulus constellations for providing a low bit error ratio (BER) in multiple-input-multiple-output (MIMO) systems. The encoding schemes are based on of the one-layer Khatri-Rao, two-layer Khatri-Rao and hybrid Kronecker-Khatri-Rao encoding processes. The corresponding multi-linear decoders consist of closed-form algorithms based on rank-one approximations of matrices and/or tensors. Compared with the convolutional codes with hard and soft Viterbi decoders, the proposed multi-linear encoding and decoding strategies outperform the latter in terms of BER for the same spectral efficiency.