Error correcting code (ECC) merupakan teknik dalam sistem komunikasi digital yang digunakan untuk mendeteksi dan memperbaiki kesalahan selama proses transmisi data. Salah satu pendekatan dalam konstruksi ECC adalah dengan memanfaatkan struktur graf melalui representasi adjacency matrix. Penelitian ini membahas penggunaan graf tangga segitiga modifikasi dalam pembentukan error correcting code berbasis adjacency matrix. Tujuan penelitian ini adalah menganalisis struktur graf tangga segitiga modifikasi yang digunakan dalam konstruksi kode linear, membentuk matriks generator dari adjacency matrix, serta mengevaluasi parameter kode yang dihasilkan. Metode penelitian yang digunakan adalah studi literatur dan analisis komputasi menggunakan Python. Graf tangga segitiga dimodifikasi melalui penambahan vertex dan edge sehingga menghasilkan pola keterhubungan yang lebih kompleks. Adjacency matrix dari graf tersebut kemudian digunakan dalam pembentukan matriks generator berbentuk standar G=[I2y∣A(TMy)]G = [I_{2y} \mid A(TMy)]. Berdasarkan konstruksi tersebut diperoleh kode linear biner dengan parameter umum [n,k]=[4y,2y][n,k] = [4y,2y]. Hasil analisis menunjukkan bahwa kode yang dihasilkan memiliki jarak minimum d=4d = 4 dan code rate R=0,5R = 0{,}5. Dengan parameter tersebut, kode mampu mendeteksi hingga 3 bit kesalahan dan memperbaiki 1 bit kesalahan. Simulasi menggunakan Python menunjukkan bahwa proses encoding, decoding, serta deteksi kesalahan berjalan sesuai dengan analisis teoritis. Oleh karena itu, konstruksi kode berbasis graf tangga segitiga modifikasi dapat digunakan sebagai alternatif dalam pengembangan error correcting code dengan performa deteksi dan koreksi kesalahan yang baik.