Vi beskriver en på varandra följande avkodningslista för polarkoder, som är en generalisering av den klassiska på varandra följande avkodningsavkodningen av Arýkan. I den föreslagna avkodningslistan beaktas upp till L-avkodningsvägar samtidigt vid varje avkodningsstadium. Simuleringsresultat visar att den resulterande prestandan är mycket nära den av en maximal-likelihood dekoder, även för måttliga värden av L. Således verkar det som om den föreslagna listan dekoder överbryggar gapet mellan på varandra följande-cancellation och maximal-likelihood avkodning av polarkoder. Den specifika lista-avkodning algoritm som uppnår denna prestanda fördubblar antalet avkodningsvägar vid varje avkodning steg, och sedan använder en beskärning förfarande för att kasta alla utom L "bästa" vägar. För att implementera denna algoritm introducerar vi ett naturligt beskärningskriterium som lätt kan utvärderas. Icke desto mindre kräver ett enkelt genomförande fortfarande O(L · n 2 ) tid, vilket står i skarp kontrast till O(n log n) komplexiteten i den ursprungliga på varandra följande avkodningen. Vi använder polarkodernas struktur för att lösa det här problemet. Specifikt, vi utformar en effektiv, numeriskt stabil, genomförande tar endast O(L · n log n) tid och O(L · n) utrymme.
Dessutom, när du använder Successive Cancelation List-Cyclic Reundancy Check (SCL-CRC) avkodningsmetod REF för Polar-koder, är avkodningsprestandan för Polar-koder bättre än LDPC-koderna under BP-dekoder.
List decoding of polar codes
{'venue': '2011 IEEE International Symposium on Information Theory Proceedings', 'journal': '2011 IEEE International Symposium on Information Theory Proceedings', 'mag_field_of_study': ['Mathematics', 'Computer Science']}