Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Tail-Biting Trellises of Block Codes: Trellis Complexity and Viterbi Decoding Complexity Trellis Menggigit Ekor Kod Blok: Kerumitan Trellis dan Kerumitan Penyahkodan Viterbi

Ilan REUVEN, Yair BE'ERY

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Trellises menggigit ekor kod blok linear dan bukan linear ditangani. Kami memperhalusi pendekatan teori-maklumat bagi karya terdahulu mengenai perwakilan teralis konvensional, dan menunjukkan bahawa idea yang sama dibawa ke terali yang menggigit ekor. Kami membentangkan sempadan bawah pada profil kerumitan negeri dan cawangan bagi perwakilan ini. Batasan ini dinyatakan dari segi maklumat bersama antara bahagian kod yang berbeza, dan ia memperkenalkan tanggapan superstate dan superbranch. Untuk kod blok linear, had kami membayangkan bahawa jumlah bilangan superstate, dan masing-masing superbranches, trellis menggigit ekor kod tidak boleh lebih kecil daripada jumlah bilangan negeri, dan masing-masing cawangan, bagi trellis konvensional minimum yang sepadan, walaupun. jumlah bilangan negeri dan cawangan terali penggigit ekor biasanya lebih kecil daripada terali konvensional. Kami juga membangunkan beberapa sempadan bawah yang dipertingkatkan pada kerumitan keadaan terali penggigit ekor untuk dua kelas kod: kod Reed-Muller tertib pertama dan kod kitaran. Kami menunjukkan bahawa superstate dan superbranch menentukan kerumitan penyahkodan Viterbi bagi trellis yang menggigit ekor. Oleh itu, kerumitan pengiraan penyahkodan kemungkinan maksimum bagi kod blok linear pada trellis penggigit ekor, menggunakan algoritma Viterbi, adalah tidak lebih kecil daripada trellis konvensional kod tersebut. Walau bagaimanapun, trellises menggigit ekor bermanfaat untuk teknik penyahkodan suboptimum dan berulang.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.10 pp.2043-2051
Tarikh penerbitan
1999/10/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Information Theory and Its Applications)
kategori
Teori Pengkodan

Pengarang

Kata kunci

Contents [show]