Viterbi Decoding Considering Synchronization Errors (Special Section on Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
Viterbi decoding is known as a decoding scheme that can realize maximum likelihood decoding. However, it is impossible to continue it without re-synchronization even if only an insertion/deletion error occurs in a channel. In this pa-per, we show that Levenshtein distance is suitable for the metric of Viterbi decoding in a channel where not only symbol errors but also insertion/deletion errors occur under some conditions and we propose a kind of Viterbi decoding considering inser-tion/deletion errors.
- 一般社団法人電子情報通信学会の論文
- 1996-09-25
著者
-
Mori Takuo
The Institute Of Industrial Science The University Of Tokyo
-
Imai Hideki
The Institute Of Industrial Science The University Of Tokyo
-
IMAI Hideki
the Institute of Industrial Science,The University of Tokyo
関連論文
- Tradeoffs between Error Performance and Decoding Complexity in Multilevel 8-PSK Codes with UEP Capabilities and Multistage Decoding
- Efficient and Secure Multiparty Generation of Digital Signatures Based on Discrete Logarithms (Special Section on Discrete Mathematics and Its Applications)
- Asymptotic Bounds for Unidirectional Byte Error-Correcting Codes (Special Section on Information Theory and Its Applications)
- Construction Techniques for Error-Control Runlength-Limited Block Codes
- Cryptanalysis of TOYOCRYPT-HS1 Stream Cipher(Special Section on Cryptography and Information Security)
- An Unconditionally Secure Electronic Cash Scheme with Computational Untraceability(Special Section on Cryptography and Information Security)
- Coded Modulation for Satellite Digital Video Broadcasting (Special Section on Information Theory and Its Applications)
- Semantically Secure McEliece Phblic-Key Cryptosystem(Special Section on Cryptography and Information Security)
- Multi-Dimensional Turbo Codes: Performance and Simplified Decoding Structure
- Reliability-Based Decoding Algorithm in Multistage Decoding of Multilevel Codes(Special Section on Information Theory and Its Applications)
- A Fast Automatic Fingerprint Identification Method Based on a Weighted-Mean of Binary Image (Special Section on Information Theory and Its Applications)
- Viterbi Decoding Considering Synchronization Errors (Special Section on Information Theory and Its Applications)