Ujian 2

MA4251 Teori Koding

5 April 2023

• Semua simbol yang tidak dijelaskan mengacu kepada catatan dan/ atau buku teks.
• Tuliskan jawaban Anda dengan rinci dan jelas.
• Durasi 100 menit

Bagian I
(Kerjakan 2 dari 4 soal berikut. 2 soal yang tidak dikerjakan dikumpulkan tanggal 12 April 2023)
1. Misalkan C dan C ′ dua kode linier yang ekivalen. Periksa apakah C = C ′ .
2. Misalkan C = ⟨100111, 001010, 010101, 101101⟩.
(a) Tentukan semua koset dari C.
(b) Bentuk tabel dekoding sindrom dari C.
3. Buktikan bahwa jika C kode linier biner swaortogonal, maka wt(C) genap. Periksa apakah
kondisi swa-ortogonal dapat diganti menjadi swadual.
4. Buktikan bahwa tidak ada kode biner swadual dengan parameter[10, 5, 4].

Bagian II
(Kerjakan 2 dari 4 soal berikut. 2 soal yang tidak dikerjakan dikumpulkan tanggal 12 April 2023)

1. Buktikan bahwa kode Hamming C = H(r, 2) memiliki 2r koset dan {v + C : v ∈ C, wt(v) ≤ 1}

adalah himpunan semua koset dari C.
2. Buktikan bahwa tidak ada kode yang memenuhi batas Griesmer untuk n = 13 dan d = 5.
3. Tentukan A2 (10, 5).

4. Tunjukkan untuk 1 ≤ k, i ≤ n,

Kk (i) = Kk (i − 1) − Kk−1 (i − 1) − (q − 1)Kk−1 (i).