In this study, a novel, two-dimensional photonic crystal-based structure for the 2-to-4 optical decoder is presented. The structure consists of 23 rows and 14 columns of chalcogenide rods that are arranged in a square lattice with a spatial periodicity of 530 nm. The bias and the optical signals are guided toward the main waveguide through the three waveguides. Two unequal powers are applied to the input ports to approach the different intensities proportional to four working states into the main waveguide. Four cavities including the nonlinear rods are in response to drop the optical waves toward the output ports. To calculate the band diagram and the spatial distribution of the electric and magnetic fields, the plane wave expansion and the finite difference time domain methods have been used. The delay time of the designed structure is obtained around 220 fs, which is less than one for the previous structures. Furthermore, the gap between the margins for logic 0 and 1 is equal to 83%, which is higher than one for other works. Besides, the area of the structure is reduced to 90 µm2 in comparison to all reported structures. Based on the mentioned results, it seems that an improvement of the performance for 2-to-4 optical decoders has been obtained in this research.