Ве молиме користете го овој идентификатор да го цитирате или поврзете овој запис:
http://hdl.handle.net/20.500.12188/20315| Наслов: | Unique and Minimum Distance Decoding of Linear Codes with Reduced Complexity | Authors: | Spasov, Dejan Gushev, Marjan |
Keywords: | nearest neighbor decoding, unique decoding, bounded distance decoding, minimum distance decoding | Issue Date: | 12-сеп-2010 | Publisher: | Springer, Berlin, Heidelberg | Conference: | International Conference on ICT Innovations | Abstract: | We show that for (systematic) linear codes the time complexity of unique decoding is 2 nRH R 2/ O n q and the time complexity of minimum distance decoding is 2 nRH R O n q . The proposed algorithm inspects all error patterns in the information set of the received message of weight less than d 2 or d , respectively. | URI: | http://hdl.handle.net/20.500.12188/20315 |
| Appears in Collections: | Faculty of Computer Science and Engineering: Conference papers |
Files in This Item:
| File | Опис | Size | Format | |
|---|---|---|---|---|
| 1003.4627.pdf | 269.66 kB | Adobe PDF | View/Open |
Page view(s)
53
checked on 11.10.2024
Download(s)
10
checked on 11.10.2024
Google ScholarTM
Проверете
Записите во DSpace се заштитени со авторски права, со сите права задржани, освен ако не е поинаку наведено.