Non-uniform step-size distribution is implemented for split-step based nonlinear compensation in single-channel 112-Gb/s 16 quadrature amplitude modulation (QAM) transmission. Numerical simulations of the system including a 20 \times 80 km uncompensated link are performed using logarithmic step size