A barcode-like waveguide nanostructure with discretized multilevel pixel lines is designed and optimized by a nonlinear search algorithm. We obtain the design of a one-dimensional multilevel nanostructure with ?1.04 dB efficiency for surface normal coupling to a standard single-mode fiber. Another design is achieved from the automatic optimization process, which enables polarization-independent coupling to a single-mode fiber. The optimum coupling efficiency is simulated to be ?2.83 dB for TE and ?3.49 for TM polarization centered near the 1550 nm wavelength. Polarization-dependent loss of less than 1 dB over 45.3 nm is achieved.