Skip to content
Kembali ke hasil pencarian

Turbo Coding dengan Dekode Iteratif

Diperkenalkan oleh
Claude Berrou, Alain Glavieux, and Punya Thitimajshima
Tahun
1993
Jenis
iterative error-correcting code
Keluarga
Coding theory

Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris

Ukuran huruf

Apa fungsinya?

Turbo code, yang diperkenalkan oleh Berrou, Glavieux, dan Thitimajshima pada tahun 1993, merupakan tonggak sejarah dalam pengkodean kanal. Kode ini mencapai kinerja dalam 0,5 dB dari batas Shannon—batas teoretis untuk komunikasi yang andal—sebuah pencapaian yang sebelumnya dianggap mustahil dengan kompleksitas praktis.

Turbo code menggunakan kode konvolusional terkonsatenasi dengan interleaver dan dekode iteratif melalui propagasi keyakinan (belief propagation). Kode ini diadopsi dalam 3G (UMTS) dan tetap penting dalam sistem 4G/5G bersama dengan kode LDPC.

Intuisi di balik metode

Kode standar pengoreksi kesalahan menambahkan redundansi untuk melindungi data tetapi biasanya memerlukan dekode yang kompleks (misalnya, maksimum likelihood, yang tumbuh secara eksponensial dengan panjang kode). Turbo code membalik masalahnya: gunakan enkoder sederhana (dua atau lebih kode konvolusional) secara paralel, dipisahkan oleh interleaver semu-acak (pseudo-random), dan biarkan dekoder bertukar informasi secara iteratif. Interleaver memastikan bahwa kesalahan yang sulit bagi satu kode kemungkinan mudah bagi kode lain (karena permutasi), sehingga penyempurnaan iteratif konvergen ke pesan yang sebenarnya. 'Efek turbo' ini (sesuai namanya) menghasilkan kinerja yang secara eksponensial lebih baik daripada dekode satu kali jalan, mendekati batas teoretis.

Sejarah

Turbo code diumumkan pada ICC 1993, mengejutkan komunitas teori pengkodean dengan kinerja mendekati Shannon. Kode ini menjadi pendorong utama adopsi 3G (UMTS, cdma2000) pada akhir 1990-an. Pemahaman tentang turbo code mengarah pada teori dekode iteratif yang lebih luas dan kebangkitan pemahaman tentang kode klasik (misalnya, kode Hamming ditunjukkan memiliki struktur iteratif). Pada tahun 2000-an, kode LDPC (ditemukan kembali oleh Gallager, 1962) muncul sebagai pesaing dengan kinerja sebanding dan arsitektur yang lebih sederhana. Kode polar (Arikan, 2009) menawarkan optimalitas teoretis dalam batas. Standar modern (5G NR) mendukung ketiga keluarga tersebut; turbo code adalah warisan tetapi banyak diimplementasikan.

Kapan digunakan

Turbo code unggul di kanal deep-fading atau berderau di mana koreksi kesalahan yang kuat diperlukan (misalnya, satelit, luar angkasa dalam, bawah air). Gunakan turbo coding ketika bit-error rate (BER) rendah (< 10^-6) sangat penting dan latensi memungkinkan dekode iteratif (beberapa milidetik). Turbo code kurang cocok untuk aplikasi yang kritis terhadap laju (rate-critical) atau paket yang sangat pendek (overhead interleaver dan status dekoder mendominasi). Dengan munculnya kode LDPC dan polar (kinerja sedikit lebih baik, lebih sederhana), turbo code sekarang menjadi warisan (legacy) di banyak standar baru, meskipun masih digunakan dalam lapisan kompatibilitas.

Batasan dan pertimbangan

  • Dekode iteratif menimbulkan latensi (puluhan milidetik untuk interleaver panjang)
  • Kinerja sensitif terhadap desain interleaver; pilihan yang buruk merusak efek turbo
  • Kesalahan cenderung merambat dalam gugus (error floor) pada BER yang sangat rendah; memerlukan penyesuaian kode untuk mitigasi
  • Kompleksitas dekode sebanding dengan panjang informasi (tidak eksponensial, tetapi masih tinggi)
  • Paket pendek menderita overhead interleaver dan kedalaman iterasi yang tidak mencukupi untuk konvergensi

Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.

Kelebihan

  • Kinerja dalam 0,5 dB dari batas Shannon dengan kompleksitas praktis
  • Bekerja baik pada rentang rasio sinyal terhadap derau (SNR) yang luas tanpa fenomena ambang batas (tidak seperti kode klasik)
  • Dekode iteratif meningkatkan kinerja dengan setiap iterasi, memungkinkan kontrol laju melalui jumlah iterasi
  • Desain terpisah: kode konvolusional apa pun dapat digunakan, memungkinkan fleksibilitas
  • Tahan terhadap kesalahan ledakan (burst errors) karena penyebaran interleaver

Penerapan

  • Seluler 3G/4G (UMTS, LTE): kanal lalu lintas uplink dan downlink dengan turbo code memberikan kinerja mendekati Shannon
  • Komunikasi satelit: misi luar angkasa dalam (misalnya, rover Mars) menggunakan turbo code untuk pemulihan data yang andal dari derau ekstrem
  • Komunikasi aman militer: transmisi data terenkripsi dengan koreksi kesalahan yang kuat di lingkungan yang rentan terhadap jamming
  • Jaringan sensor nirkabel: node berdaya rendah menggunakan turbo code pendek untuk penerusan multi-hop yang andal
  • Telemetri medis: perangkat biomedis mentransmisikan data pasien kritis melalui tautan nirkabel yang berderau

Cara kerjanya

Cara kerjanya

1

Bit informasi dikodekan menjadi dua codeword paralel menggunakan enkoder konvolusional identik (RSC: recursive systematic convolutional).

2

Di antara kedua enkoder, interleaver bit semu-acak mempermutasi urutan informasi. Ini memastikan kedua codeword memiliki distribusi bobot yang berbeda untuk informasi yang sama.

3

Bit terenkode (sistematis dan paritas dari kedua enkoder) ditransmisikan melalui kanal, terkorupsi oleh derau.

4

Pada penerima, dekoder soft-input soft-output (SISO) beriterasi: dekoder 1 menggunakan sinyal yang diterima dan informasi ekstrinsik dari dekoder 2 untuk menyempurnakan estimasinya. Dekoder 2 melakukan hal yang sama. De-interleaver/interleaver menyalurkan informasi antar dekoder.

5

Setelah sejumlah iterasi tetap (misalnya, 8-20), keputusan keras akhir dibuat dengan melakukan thresholding pada rasio kemungkinan (likelihood ratio). Konvergensi dapat dilacak melalui 'turbo cliff': kinerja menurun tajam setelah SNR melintasi ambang batas di mana iterasi mulai konvergen.

Kesalahan umum

  • Penggunaan interleaver deterministik atau terlalu pendek; sifat semu-acak sangat penting untuk keuntungan iteratif
  • Asumsi jumlah iterasi tetap optimal; kinerja bervariasi dengan SNR; jumlah iterasi adaptif lebih baik
  • Mengabaikan error floor; turbo code dapat menunjukkan ambang batas (turbo cliff), di bawahnya kinerja menurun tajam
  • Menerapkan turbo code ke blok informasi yang sangat pendek (<100 bit); overhead relatif menjadi terlalu besar
  • Tidak memperhitungkan penundaan umpan balik dalam dekode iteratif; sinkronisasi waktu yang koheren antar dekoder diperlukan

Pertanyaan yang sering diajukan

Apa 'turbo' dalam turbo code?

Nama tersebut mengacu pada proses dekode iteratif yang menyerupai mesin turbo: setiap dekoder 'meningkatkan' sinyal untuk dekoder berikutnya. Keuntungan kinerja eksponensial per iterasi terkadang disebut efek turbo. Ini tidak secara harfiah terkait dengan turbocharger.

Mengapa interleaver begitu penting?

Interleaver memutus korelasi dalam pola kesalahan dari dekoder pertama sebelum dekoder kedua menerimanya. Tanpa itu, kedua dekoder akan membuat kesalahan yang sama berulang kali. Interleaver yang baik memastikan bahwa kesalahan dari satu dekoder tersebar secara acak, memberi dekoder kedua perspektif baru dan memungkinkan iterasi yang produktif.

Apa itu turbo cliff?

Turbo code menunjukkan ambang batas yang tajam: di bawah SNR kritis, dekode iteratif gagal konvergen, dan BER buruk. Di atas ambang batas, BER menurun tajam. Inilah turbo cliff. Untuk desain sistem, SNR harus aman di atas tebing; beroperasi tepat di bawahnya menyebabkan kegagalan katastropik meskipun SNR tampak baik.

Berapa banyak iterasi yang dibutuhkan?

Dekoder turbo tipikal menggunakan 8-20 iterasi; lebih banyak iterasi meningkatkan kinerja tetapi meningkatkan latensi. Pada SNR tinggi, beberapa iterasi sudah cukup (konvergensi cepat). Pada SNR rendah, lebih banyak iterasi diperlukan. Iterasi adaptif (periksa konvergensi, berhenti lebih awal jika selesai) menyeimbangkan latensi dan kinerja.

Metode terkait

Sumber

  1. Berrou, C., Glavieux, A., & Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. In Proceedings of the IEEE International Conference on Communications (ICC), 1064-1070.

    Buka referensi DOI
    Disalin.
  2. Richardson, T. J., & Urbanke, R. L. (2002). The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory, 47(2), 599-618.

    Buka referensi DOI
    Disalin.