PolarList - Improved Error-Correction Coding Software Using Polar Codes (C++)
- 詳細技術說明
- Engineers from UC San Diego have developed “PolarList”, a new implementation of polar codes with greatly improved error-correcting performance. The software (C++ implementation) incorporates a new decoding method for polar codes as well as a modification of the codes themselves. The resulting performance is better than the current state-of-the-art in error-correction coding. This software greatly improves the error-correcting performance of polar codes, with only a moderate increase in complexity. This is achieved by virtue of a new decoding method for polar codes as well as a modification of the codes themselves. The resulting performance is often better than the current state-of-the-art in error-correction coding.
- *Abstract
-
Error correcting codes are used in a multitude of applications, including wireless communications (e.g. cell phones), computer hard disks, deep-space and satellite communications. Discovered in 2009, polar codes are a major breakthrough in coding theory, the only family of codes known to have an explicit construction and efficient encoding and decoding algorithms, while also being “capacity achieving” over binary input symmetric memoryless channels.
A limitation of polar codes to date is that their performance at short to moderate block lengths is disappointing. There are two possible culprits: the codes themselves are inherently weak at these lengths, or the successive cancellation decoder employed to decode them is significantly degraded with respect to maximum likelihood decoding performance. These two possibilities are complementary, and so both may occur.
- *IP Issue Date
- Nov 3, 2015
- *Principal Investigation
-
Name: Ido Tal
Department:
Name: Alexander Vardy
Department:
- 申請號碼
- 9176927
- 其他
-
Related Materials
Tech ID/UC Case
22878/2012-849-0
Related Cases
2012-849-0, 2012-415-0, 2011-127-0
- 國家/地區
- 美國
欲了解更多信息，請點擊 這裡
