In this paper, we initially investigate k-Narayana sequence and then define negative indexed k-Narayana sequence. Moreover, we obtain some interesting properties for them. Furthermore, we give a new approach to the coding theory with k-Narayana sequence. Finally, we illustrate the coding steps with two examples and verify the results via software.