Anda di halaman 1dari 9

Banyak dari kode ini, baik yang ditemukan belakangan melalui komputer, disusun di Michelson dan

Levesque (1985) dan Proakis (1995). Secara khusus, panjang kode K = 9 dan rate-1/2 yang digunakan
dalam sistem sel generasi ketiga cdma2000 dan ditunjukkan sebelumnya dalam gambar. 7.8 adalah tepat
kode tabulated di Tabel 9.1 dari Michelson dan Levesque (1985). Sebuah terikat berguna pada jarak
bebas minimum df yang diperoleh oleh Heller dan muncul di sini sebagai (7.34) menunjukkan dengan
sangat jelas jarak bebas minimum meningkat dengan K dan v (Proakis, 1995):

(notasi min/> berarti memindai nilai dari fungsi berikut atas semua nilai dari aku lebih besar daripada,
atau sama dengan, 1, dan memilih nilai terkecil yang ditemukan. Simbol Lx berarti memiliki bilangan
bulat terbesar dalam. X.) Sehingga meningkatkan baik atau kedua parameter ini meningkatkan kinerja
dari koder rumit. Tapi ingat lagi bahwa kita tidak ingin terlalu besar, karena algoritma decoding Viterbi
membuat 2K-1 perbandingan masing-masing interval dan membuat keputusan biner berdasarkan L= 4K
interval sebelumnya. Meningkatkan parameter tingkat v membutuhkan meningkatkan tingkat transmisi
juga. Memeriksa (7,34) untuk K=3 rate-1/2, contoh yang kami gunakan dalam bagian ini, kami mendapati
bahwa PDP derap bernilai 5, persis nilai yang kami temukan dengan menelusuri jalan keluar kesalahan.
Jalinan ini sesungguhnya, cukup dekat dengan nilai-nilai dr yang ditemukan melalui pencarian komputer
(Proakis, 1995).

Penurunan probabilitas kesalahan bit yang sebenarnya diperoleh dengan menggunakan encoding
contional tergantung pada jenis saluran transmisi yang digunakan. Perhatikan, sebagai contoh, saluran
kebisingan aditif gaussian yang diperkenalkan dalam diskusi singkat kami di bagian 6.4 dari bab 6. Kami
menunjukkan bahwa menggunakan kalium, teknik modulasi terbaik untuk saluran itu, perbandingan
sinyal ke-kebisingan (SNR) dari 9.6 dB diperlukan untuk memastikan sedikit kemungkinan kesalahan 10-5.
K=3. Rate-1/2 encoder diperkenalkan selain PSK mengurangi SNR yang diperlukan untuk 6 dB.
Meningkatkan K ke 5 dan 7. Angkanya terus 1/2. Lebih lanjut mengurangi moncong yang diperlukan
sampai 5 dan 4.2 dB, masing-masing. Ini adalah pengurangan besar dalam kekuatan sinyal yang
diperlukan. Tabel 6, 1 bab 6 lebih lanjut menunjukkan bahwa sangat signifikan pengurangan dalam rasio
sinyal ke interferensi diperoleh lebih dari saluran melemah ketika sistem CDMA menggunakan menyapu
dua-keanekaragaman dan berbelit-belit kode. Seperti ditunjukkan di meja itu, stiker saja. Dengan tidak
ada keragaman dan kode yang digunakan, akan membutuhkan rasio isyarat -to-intervensi dari 14 dB dan
24 dB untuk probabilitas sedikit kesalahan 0,01 dan 0,001, masing-masing. Memperkenalkan RAKE dual
tional coding mengurangi angka-angka ini dengan nilai-nilai yang lebih toleran dari 6 dan 7 dB, masing-
masing. Perubahan-perubahan ini mewakili penurunan yang sangat besar dalam kekuatan sinyal yang
diperlukan. Kode-kode berbelit dengan demikian dapat membuat perbedaan besar dalam kinerja sistem
sel. Pada bagian berikutnya kami menyimpulkan diskusi kami tentang teknik-teknik coding dengan
memperkenalkan konsep coding turbo, diadopsi, selain kodean berbelit, untuk beberapa sistem selular
generasi ketiga.
7.3 coding Turbo

Di bagian 7.1 kita dianggap mendeteksi kesalahan dan koreksi menggunakan kode blok. Kami berfokus di
sana pada kode sistematis di mana data pertama kali dibacakan, diikuti oleh kesamaan. Bit check. Bagian
sebelumnya telah merangkum material pada kode contional, yang secara implisit tidak sistematis karena
output bit adalah modulo-2 jumlah ofinput bit dan versi terlambat dari bit sebelumnya. Mungkin terpikir
oleh pembaca untuk bertanya, mengapa tidak memadukan dua jenis koder untuk meningkatkan kinerja
yang disediakan oleh kedua skema pengkodean saja?

Sendirian? Teknik mengkombinasikan atau menggabungkan dua koder tersebut, sebenarnya, adalah
teknik pertama dari proposal G. D. Forney bertahun-tahun yang lalu (Forney, 1966), yang mempelajari
rangkaian rangkaian dua koder blok. Penelitian selanjutnya oleh banyak peneliti menghasilkan sebuah
rancangan yang umumnya digunakan dalam komunikasi luar angkasa yang menyatukan kode blok
dengan kode berselang con tional (Michelson dan Levesque, 1985). Sebuah diagram balok seperti
paralenkoder serial-concatender digambarkan dalam gambar 7.12. Penyandi blok melakukan
pengkodean awal. Hasil-hasil dari blok-blok yang disandikan akan diselingi, atau tersebar di atas ruang
sebongkah batu bata, untuk mengurangi kemungkinan timbulnya galur-galur kesalahan, dan kemudian
dimasukkan ke dalam enkoder contional. Blok koder, biasanya dipilih untuk menjadi jenis tertentu
encoder blok disebut encoder Reed-Solomon, sering disebut bagian luar coder. Sandi contional enkoder
adalah, pada gilirannya, disebut koder bagian dalam. Pada resepsionis, pembalik modal terjadi: aliran bit
yang diterima terlebih dahulu didekode oleh sebuah oder contional, bit de-interleaved, dan memblokir
decoding pada aliran bit hasil dilaksanakan. Penggabungan koders memberikan koreksi kesalahan yang
efektif menggunakan kode-kode rumit yang lebih kecil dan lebih kecil daripada yang diminta (Michelson
dan Levesque, 1985).

Turbo code, subjek bagian ini, melibatkan, seperti yang akan kita lihat, penggabungan contional coders
tipe sistematis. Mereka menghasilkan kinerja yang lebih baik melalui kode berbelit, terutama di mana
diperlukan komunikasi yang lebih cepat. Dan kode jenis ini sedang diadopsi untuk digunakan. Dalam
beberapa kasus, dengan sistem seluler generasi ketiga, seperti yang akan dilihat di bab 10. Itu
merupakan salah satu peribahasa yang relatif baru untuk bidang koreksi kesalahan, yang telah
diperkenalkan pada komunikasi komunikasi oleh C. Berrou, a. Glavieux. Dan P. Thitimaishima (1993;
Berrou dan Glavieux. 1996)

Perkenalan mereka ke dalam repertoar coding telah menciptakan jumlah yang luar biasa kegembiraan
dalam komunitas penelitian coding karena kode-kode ini ditampilkan untuk memberikan kinerja coding
dekat optimal.

Forney, G. D. 1966. Concatenated code, Cambridge, MA, MIT Press.

Berrou, C., A. Glavieux, dan P. thitpeta shima, 1993. "Dekat Shannon-limit error-coding dan decoding:
kode turbo," konferensi internasional IEEE tentang komunikasi, ICC93, Geneva, swiss, mei, 1064 1070.

Berrou, C. dan A. Glavieux. 1996. "Dekat kesalahan optimum mengoreksi kode dan decoding: kode
turbo." IEEE Trans. Mengenai komunikasi, 44, 10 (oktober), 1261-1271.
Vucetic, B. dan J. Yuan. 2000. Kode Turbo: prinsip-prinsip dan aplikasi, Boston, MA, Kluwer akademik
penerbit

Kebanyakan dilakukan pada jenis-jenis kode ini selama beberapa tahun terakhir, dengan aplikasi yang
dibuat ke berbagai area di bidang telekom munication, termasuk sangat khusus untuk komunikasi
nirkabel. Sekarang tersedia buku-buku yang membantu pengenalan. Salah satu contohnya adalah Vucetic
dan Yuan (Vucetic dan Yuan, 2000). Untuk memahami mengapa kegembiraan ini atas pengenalan kode
turbo, dan penggabungan mereka cepat ke sistem nirkabel, antara lain, kita harus memutar Entah
bagaimana menjelaskan makna kinerja coding optimal. Kata "optimal" memiliki arti yang sangat spesifik
di sini. Dijelaskan dalam pengertian Shannon: Claude Shannon, ahli teknik dan matematika terkemuka,
dan pendiri bidang teori informasi, telah memperlihatkan dalam karya monumental 1948, 1949 bahwa
saluran komunikasi memiliki kapasitas C, dalam bit per detik, sehingga, ketika mengirimkan dengan
tingkat tertentu R BPS di bawah kapasitas tersebut, akan memungkinkan dengan coding yang tepat
untuk mengirimkan bebas kesalahan. Sebagai contoh, pertimbangkan contoh yang paling umum dari
sebuah saluran dimana Shannon menemukan kapasitas secara eksplisit. Ini adalah aditif putih gaussian
noise atau saluran AWGN: sinyal masukan yang akan dipancarkan adalah disandikan sebagai kontinu,
bentuk gelombang gaussian dengan kekuatan rata-rata, dan saluran, bandwidth W Hz, memperkenalkan
aditif gaussian dengan daya rata-rata N selama transmisi sinyal. Kapasitas saluran bandwidth W Hz ini
kemudian diperlihatkan (Michelson dan Levesque, 1985) diberikan oleh persamaan yang sudah umum
ini

Perhatikan bahwa Shannon merumuskan konsep kapasitas saluran, yang (7,35) adalah contoh yang
paling sering ditulis, tetapi tidak memberikan resep untuk jenis coding yang mengarah pada kapasitas.
Banyak peneliti telah terlibat selama bertahun-tahun dalam mencari koder dan kode-kode bagi mereka
yang mendekati kapasitas saluran seketat mungkin. (kapasitas itu ternyata didekati oleh sinyal ortogonal
M-ary, tetapi hanya secara tetap Untuk M 1-o (Schwartz, 1990; Michelson dan Levesque, 1985). Koheren
M-ary FSK Sinyal memberikan satu contoh.

Untuk mengikuti contoh ini lebih lanjut, pikirkan kapasitas nilai-nilai kecil dari rasio kebisingan /N. Nilai-
nilai kecil ini diperoleh dengan memperhatikan bahwa kebisingan power N= sekarang. Tidak ada
kepadatan noise-spectral, dan dengan membiarkan bandwidth W meningkat tanpa batas. (lihat
pembahasan kita di bagian 6.4 dari jumlah ini.) Konon saluran ini dibatasi daya listrik. Untuk nilai S/N
yang kecil, (7,35) menjadi dengan menggunakan catatan perkiraan, (1 +x)2 x, x <1

Kita sekarang menulis S=E,R, dengan E, energi sinyal per bit dan R tingkat bit transmisi, seperti dicatat di
atas. Kami juga mencatat bahwa log, 2 = 0,69. Selanjutnya, pembaca harus menunjukkan hal itu (7,36)
Karena angkanya harus lebih rendah dari kapasitas Shannon Cto untuk memastikan terjadinya penularan
bebas kesalahan, dari (7,37)

Dalam ukuran dB akrab, ini sesuai dengan (Eb/No)la> -1,6 dB. Batas ini disebut sebagai batas Shannon.
Dengan Eb/ tidak lebih besar daripada batas ini, secara teoretis kemungkinan kesalahan bisa dibuat
untuk mendekati nol melalui pilihan yang tepat akan kode mengoreksi kesalahan. Perhatikan bahwa
meskipun ekspresi yang terbatas ini didapat oleh Shannon untuk sebuah saluran AWGN dengan sinyal
transmisi gauskos, terbukti dapat diterapkan pada saluran lain yang disiangi. Contoh sinyal m ary dikutip
di atas. Lebih dari tujuan kita, sebuah kumpulan saluran yang memudar juga menunjukkan batas
Shannon ini. Satu ketentuan adalah adanya zat aditif white noise. Sebuah diskusi rinci muncul masuk
Verdu (2002a) dan Verdu (2002b).

Sekarang kembali ke (7.35) dan tulis ulang persamaan ini dalam istilah Eb/ tidak secara langsung
menggunakan hubungan S=ER dan N= sekarang dicatat di atas. Kami lalu mendapatkan ekspresi yang
sama untuk kapasitas Shannon

Ungkapan ini berkaitan dengan tiga parameter C/W(kapasitas normal). R/W (tingkat transmisi normal),
dan Eh tidak. Secara khusus, katakanlah kita beroperasi sangat dekat dengan kapasitas, sehingga kita
kembali memiliki R= C. ekspresi kapasitas Shannon (7,39) kemudian memberi kita nilai terkecil yang
diperlukan dari energi sinyal bit pada tingkat kapasitas apapun. Menyebut nilai ini Ebmin. Lalu kita tulis
ulang (7.39) pada form

Ini adalah ekspresi aparetric berkaitan C/W dengan Epmin/No. Jika kita merencanakan Emin/No versus
C/W, kita mendapatkan kurva kapasitas Shannon yang menyediakan energi sinyal minimum yang
diperlukan untuk mengirimkan, dengan kemungkinan nol kesalahan, pada kapasitas yang diinginkan.
Energi minimum ini meningkat ketika kapasitas, menjadi normal dengan bandwidth, meningkat
(Michelson dan Levesque (1985). Dalam kasus khusus di mana C/W sangat kecil, kami lagi mendapatkan
keterbatasan Ebmin/No = 0,69 dari (7,38).

Bagaimana sinyal yang kita kenal membandingkan dengan kurva keterbatasan (7,40)? Kami ditunjukkan
dalam bagian sebelumnya bahwa arab memerlukan sinyal rasio SNR -noise =9.6 dB untuk sedikit
kemungkinan kesalahan 10-5, ketika dikirimkan lebih dari aditif gaussian channel, hanya saluran yang
sedang diskusi di sini. Akan tetapi, perhatikan bahwa pembahasan kita tentang pembentukan sinyal
Nyquist di pasal 5 menunjukkan bahwa rasio rasio PSK bit R terhadap bandwidth bandwidth transmisi
mendekati 1. Setting R= W, ini mengatakan bahwa SNR=Ep/No= 9,6 dB untuk kasus ini. Untuk
membandingkan dengan hasil optimum Shannon, kami mengatur C/W dalam (7,40) dengan 1. (ingat
bahwa kita telah membaca R= C secara tertulis (7,40). Kita menemukan hasutannya Ebmin/No =1 atau o
dB. Beroperasi pada sedikit probabilitas kesalahan 10-5 jadi membutuhkan 9.6 dB daya sinyal lebih dari
absolut minimum yang diperlukan untuk nol probabilitas kesalahan. Perhatikan bahwa kita juga
menunjukkan dalam bagian sebelumnya bahwa K= 7, kode coneb /No = 4.2 dB (30. DB) atas channel
yang sama, suatu peningkatan 5,4 dB atas untaian unpsk (tidak diberi kode). Tapi masih 4.2 dB jauh dari
nilai optimum 0 dB. Kode turbo dijelaskan dalam Berrou et al. (1993) serta Berrou dan Glavieux (1996)
ditemukan simulasi, untuk meminta Eb/No = 0.7 dB pada 10-5 bit kemungkinan kesalahan. Ini
menempatkan kode ini dalam 0,7 db dari Shannon optimum. (untuk tujuan simulasi, 10-5 dianggap
mendekati 0.) Oleh karena itu Kegembiraan!

Verdu, S. 2002a. "Efisiensi spektral dalam rezim wideband," transaksi IEEE pada teori informasi, 48, 6
(juni), 1319-1343.

Verdu, S. 2002b. "Hasil terbaru pada kapasitas saluran wideband dalam rezim berlistrik rendah," IEEE
Wireless Communications, 9. , 4 (agustus), 40-45.

Dengan penyimpangan ini, kita sekarang memperkenalkan kode turbo, meskipun singkat. Kode-kode ini
memiliki rangkaian kesamaan dari konsiul sistematis rekursif (RSC). Encoders, dengan selingan
memisahkan keduanya. Gambar. 7.13 menunjukkan contoh dari rate-1/2 pembawa kode rumit sistematis
yang berkesinambungan (Berrou dan Glavieux, 1996). Kata sistematis berarti, seperti telah dinyatakan,
bahwa informasi masukan dimasukkan langsung ke output. Garis keluaran cz dapat dilihat berfungsi
seperti Fig. 7.13, pecahan ith pada baris itu hanya masukan ith d. / sebutan rekursif berarti keluaran
enkoder contional dimasukkan kembali ke input. Ini juga ditunjukkan dalam contoh buah ara. 7.13. 1/3
turbo enkoder, sebagai contoh, memiliki bentuk buah ara. 7.14 (Berrou dan Glavieux. 1996; Vucetic dan
Yuan, 2000). Dua pengulangan sistem sandi rumit RSC1 dan RSC2 yang beroperasi secara paralel
menghasilkan dua dari tiga input yang memasukkan data ke enkoder rumit bagian atas; Mereka diberi
makan ke dalam parang sebelum memasuki enkoder yang lebih rendah. Bagian masukan juga
dimasukkan langsung ke output, seperti yang diperlukan untuk penyandi sistematis, untuk memberikan
bagian ketiga, seperti yang ditunjukkan. Desain interleaver sangat penting dengan kinerja turbo coder,
didefinisikan dalam istilah. Tentang probabilitas sedikit kesalahan (Berrou et al., 1993; Berrou dan
Glavieux, 1996; Vucetic dan Yuan, 2000). Tujuan dari perundingan ini adalah untuk menghubungkan
urutan masukan dari bit Dikirim ke encoders, dan juga ke dekoder yang digunakan di penerima untuk
mengambil urutan input bit. Pseudo-acak acak berebut, menggunakan ukuran blok panjang, ternyata
menghasilkan kinerja interleaver terbaik: semakin lama ukuran interaver, semakin baik kinerja (Vucetic
dan Yuan, 2000). Kinerja kode turbo lagi-lagi terlihat bergantung pada jarak bebas seperti hamrou dan
Glavieux, 1996; Vucetic dan Yuan, 2000). Oleh karena itu, kode yang baik dapat ditemukan melalui
prosedur pencarian yang melibatkan jarak payming (Vucetic dan Yuan, 2000).

Sebuah pendekatan kemungkinan maksimum yang mirip dengan prosedur yang disebutkan dalam
diskusi kami tentang decoding contional digunakan untuk menentukan bentuk decoder di penerima.
Pengumpan hasil muncul sebagai penggabungan dua umpan berantai dengan bujukan yang sama seperti
yang digunakan pada pemancar yang memisahkan keduanya (Berrou et al., 1993: Berrou dan Glavieux,
1996; Vucetic dan Yuan, 2000). Putaran berturut-turut diperlukan untuk mencapai kinerja terbaik.
Sebagai contoh, pembaca sandi untuk kasus dari rate-1/3 urbo enkoder dari ara. 7.14 muncul dalam
gambar. 7.15 (Vucetic dan Yuan, 2000). Lambang C, C, dan C masing-masing digunakan untuk
menggambarkan sinyal-sinyal yang diterima yang sama dengan tiga sinyal yang dipancarkan pada gambar
ara. 7.14. Sinyal-sinyal yang dipancarkan diduga melewati satu channel yang diketahui sifat seperti yang
menghasilkan suara-suara bising gaussian yang acak, dan sebagainya. Bentuk spesifik dari 2 pengumpan
kemungkinan maksimum MLI dan ML2 ditunjukkan terhubung dalam seri di Fig. 7.15 tergantung pada
sifat saluran, serta bentuk encoders RSCI dan RSC2 dari ara. 7.14. Perhatikan bahwa sinyal yang diterima
c dan c dimasukkan ke dalam ML1 decoder pertama; Diterima sinyal c, dimasukkan ke dalam dekoder
kedua ML2. ML2 juga menerima sebagai masukan output yang tercampur Dari MLI dan juga bentuk
interleaved menerima sinyal c. Keluaran ML2 dimasukan kembali ke MLI untuk membentuk (iterated) ke
input ketiga pada perangkat itu. Lingkaran umpan balik ini yang memberikan nama "turbo" coder untuk
sistem kode ini, berdasarkan prinsip mesin turbo. Penundaan yang diperkenalkan oleh dekoder ML,
interleaver, dan deinter parang harus dipertanggungjawabkan, tetapi tidak terlihat dalam gambar 7.15.
Putaran terus berlangsung sampai konvergensi dengan kinerja terbaik tercapai. Untuk sela ukuran besar
4096 bit atau lebih, 12 sampai 18 iterasi biasanya diperlukan untuk mencapai konvergensi (Vucetic dan
Yuan, 2000).

Penggunaan kode turbo pada saluran Rayleigh fading telah disajikan di Hall and Wilson (1998) dan
disimpulkan juga di Vucetic dan Yuan (2000). Simulasi hasil untuk rate-1/3 kode turbo menunjukkan
bahwa di lingkungan ini mereka dapat mencapai kinerja dalam 0,7 dB kapasitas yang mungkin untuk
saluran ini. Ini mewakili perolehan kode lebih dari 40 dB, sebagai kontras dengan kosa kata tanpa kode!
(ingat kembali bab 6 bahwa perusahaan beroperasi atas memudar saluran membutuhkan Eb/No = 24 dB
untuk mencapai sedikit kemungkinan kesalahan 0,001. Ini meningkatkan menjadi 44 dB untuk mencapai
probabilitas kesalahan sedikit dari 10-5.) Vucetic dan Yuan (2000) memuat juga informasi tentang
beberapa coders turbo yang digunakan untuk digunakan dengan sistem seluler generasi ketiga yang akan
dibahas di bab 10.

masalah

7.1 (a) menunjukkan bahwa satu bagian pemeriksaan, dipilih menjadi jumlah d-2 blok dari bit informasi
k, dapat digunakan untuk mendeteksi bahkan sejumlah kesalahan di antara bit informasi. Periksa
hasilnya dengan sejumlah pola sedikit dari berbagai ukuran.

(b) diulangi (a) untuk pemeriksaan ganjil.

7,2 perhatikan (7, 3) kode persamaan (7,2).

(a) menunjukkan bahwa kode ini menghasilkan delapan kodekata dari tabel 7.1.

(b) memperlihatkan bahwa kode ini diwakili oleh P, G, dan H matrices (7,6), (7,7), dan (7,15), keduanya.

(c) menulis matriks kanan kode ini


(d) temukan sindrom s dari kodekata-kata dari tabel 7.1 jika vektor kode yang diterima memiliki
kesalahan dalam digit keduanya. Bandingkan vektor ini dengan kolom yang sesuai matriks H.

7,3 kode sistematis (7, 4) mempunyai matriks generator tertulis di bawah ini.

(a) temukan matriks P untuk kode ini dan bandingkan dengan kode 7,3.

(b) temukan matriks H beserta susunan giginya dan perbandingan dengan (7. Kode.

(c) berapa banyak kodekata dalam kode ini? Tabulate mereka semua. Berapa banyak kesalahan yang
dapat kode ini benar? Apakah ini sesuai dengan ikatan Hamming?

(d) mengapa kode itu (7, 3) dan (7, 4) dianggap kode ganda?

(e) mengapa ada delapan pola kesalahan yang dapat dikoreksi sehubungan dengan kode ini. Termasuk
semua titik vektor nol? Temukan sindrom yang berhubungan dengan setiap pola.

7,4 gunakan ikatan Hamming (7,19) untuk menunjukkan bahwa (15, 11) kode harus memperbaiki satu
kesalahan; (10, 4), (11, 5), dan (15, 8) kode - kode hendaknya memperbaiki dua kesalahan; (15, 5), (23,
12), dan (24, 12) kode-kode hendaknya memperbaiki tiga kesalahan. Hitung efisiensi kode masing-
masing kode dan bandingkan.

7,5 (a) verifikasi itu (7,23) memberikan tiga pembagi dari x7 + 1.

(b) temukan dua kemungkinan kode formulir tersebut (7, 4), hitung matriks G untuk setiap kode, dan
tunjukkan bahwa salah seorang dari mereka setuju dengan kode masalah 7.3 di atas.

(c) gunakan (7,24) untuk memastikan pembentukan delapan kodekata dalam kode itu (7, 3),
sebagaimana dilakukan di tabel 7.2.

7,6 (a) polinomial generator (7, 3) diberi tabel 7.2. Temukan bagian untuk setiap urutan data non-nol
untuk kode ini dengan menghitung sisa polinomial r(x), sebagaimana diberikan oleh (7,28)

(b) periksa itu (7. 3) enkoder dari ara. 7.3 tidak menghasilkan kesamaan periksa bit yang tepat untuk
kode tersebut.

7.7 menggunakan ara.7.2, temukan penyandi untuk (7, 4) kode masalah 7.3, serupa dengan ara. (7,3)
untuk kode (7,3). Temukan bagian pemeriksaan data untuk sejumlah urutan data masukan dan tulis kode
7-bit yang sesuai. Periksa kodenya mengoreksi kesalahan tunggal.

7.8 perhatikan tiga cdma2000 pergeseran indikator kualitas Frame register implementasi 1-2 (enkoders)
dari Figs. 7,4 sampai 7,6. Polinomial generator untuk masing-masing muncul dalam (7,29) sampai (7,31),
masing-masing.
(a) hitung kemungkinan setiap kesalahan akan tetap tidak terdeteksi untuk blok 250. 500, dan 1000 bit
panjang, dalam dua kasus p= 10- dan 10-4 komentar tentang hasil tersebut.

(b) perhatikan contoh Frame 8-bit buah ara. 7.6 atau (7,31). Pilih pola bit input yang lama sepuluh bit
dan tunjukkan yaitu 15 bit kode tematic

7,9 lebih merujuk ke K= 3, rate-1/2 conender of Fig. 7.7.

(a) inisialisasi enkoder sehingga Os hanya muncul pada output. Lacak urutan output bit untuk urutan
input berikut setelah inisialisasi 11001011

(b) pastikan bahwa diagram gambar ara. 7.9 melukiskan enkoder ini. Telusuri berbagai negara bagian
yang melaluinya penyandi ini bergerak untuk urutan masukan (a), dimulai dari 00 state. Menunjukkan
urutan output yang diperoleh sesuai dengan yang ditemukan dalam (a). Menunjukkan bahwa trellis dan
pohon representasi dari enkoder ini ditunjukkan dalam buah ara. 7.10 dan 7.11, masing-masing, juga
mewakili enkoder ini.

7,10 (a) menelusuri urutan output bit dari K= 9, Rate-1/2 conender dari angka 7,8 untuk input sewenang-
wenang urutan bit. Pastikan penyandi pertama diinisialisasi.

(b) pastikan bahwa kedua vektor sambungan tersebut dapat diwakilkan dalam bentuk oktober sebagai
753 dan 561.

7,11 perhatikan K=3, rate-1/3 conender dengan generator gi= [111, 82 = [101], dan g3 = [011].

(a) gambarkan diagram penyandi ini.

B) sediakan diagram negara bagian, beri label berbagai negara bagian, dan transisi antar negara bagian,
seperti gambar 7.9. Temukan urutan output bit untuk input bit yang ditunjukkan dalam kolom Prob 7.9
(a) pastikan kembali inisiasi enkoder.

7,12 (a) periksa entri tabel 7.3 untuk algoritma Viterbi. Verifikasi bahwa delapan jalan yang selamat
setelah lima interval adalah mereka yang ditunjukkan, dengan empat korban baru yang ditunjuk. Pilih
rangkaian pasang yang dapat diterima dengan sewenang-wenang lebih dari beberapa interval. Ulangi
algoritma beberapa kali lagi, membuat keputusan setiap interval sehubungan dengan perkiraan
pemasukan lima interval sebelumnya.

B) pilih sedikit urutan input yang sewenang-wenang dari paling tidak 15 bit. Ini harus dikodekan dengan
K=3, rate-1/2 enkoder seperti di ara. 7.7, contoh (a) di atas. Tentukan urutan output encoder. Lalu bawa
keluar Viterbi rigo rithm untuk dua kasus: yang pertama di mana tidak ada kesalahan selama transmisi;
Yang lainnya yang beberapa bagian dari urutan output transmisi diterima dengan salah. Bandingkan hasil
dari perkiraan bagian masukan dalam dua kasus. Gunakan interval keputusan dari 5 pada awalnya, dan
kemudian coba satu dari 12. Bandingkan hasil dalam kedua kasus.
7,13 ulangi 7,12 untuk menggambarkan kolibel masalah 7,11. Kembangkan meja anda sendiri serupa
dengan meja 7.3. Sekali lagi, hasil menunjukkan sedikit perkiraan untuk dua kasus tidak ada kesalahan
selama penularan dan beberapa kesalahan terjadi. Ulangi lagi dua interval operasi yang berbeda seperti
5 dan 12, dan bandingkan hasil.

7,14 (a) rujuklah pembahasan dalam teks tentang jarak jalan yang semakin panjang dalam alur yang
berbelit-belit. 7.7, dengan diagram terukur dari buah ara. 7.10, bahwa jarak Hamming terkecil, jarak
bebas minimum, adalah 5. Menunjukkan ada dua jalan dengan Hamming jarak 6, dan empat jalan jarak
7.

(b) pastikan bahwa rumus dengan batas atas (7,34) memberikan nilai 5 dengan jarak bebas minimum
untuk penyandi (a). Bagaimana dengan penyandi masalah 7,10 dan 7,11? Bagaimana pengikat ini
kemudian bervariasi dengan panjang dan kecepatan?

7.15 (a) menunjukkan, mengikuti analisis di bagian 7.3, bahwa batas Shannon, dengan C. W, adalah 1.6
dB. Ini Cis kapasitas salurannya, W kapasitas transmisi. Ini mewakili kasus pengiriman luas bidang luas.

(b) sekarang, perhatikan contoh transmisi radio ini. Di sini W tidak begitu besar seperti dalam (a).
Memperlihatkan, dalam kasus ini, bahwa Shannon optimum adalah 0 dB. Petunjuk: seperti yang
ditunjukkan dalam teks. R/W mendekati 1, menggunakan sinyal yang tepat membentuk dalam hal ini,
dengan R tingkat transmisi bit di atas saluran ini. Perhatikan juga, bahwa teori Shannon mengindikasikan
bahwa adalah mungkin untuk mencapai R/C mendekati 1 dengan nol kemungkinan kesalahan dengan
coding yang sesuai.