TR201820762A2 - Hata yayilim etki̇leri̇ di̇kkate alinarak kisa çerçeve uzunluklari i̇çi̇n kutupsal kodlarin performans i̇yi̇leşti̇rmesi̇ - Google Patents
Hata yayilim etki̇leri̇ di̇kkate alinarak kisa çerçeve uzunluklari i̇çi̇n kutupsal kodlarin performans i̇yi̇leşti̇rmesi̇ Download PDFInfo
- Publication number
- TR201820762A2 TR201820762A2 TR2018/20762A TR201820762A TR201820762A2 TR 201820762 A2 TR201820762 A2 TR 201820762A2 TR 2018/20762 A TR2018/20762 A TR 2018/20762A TR 201820762 A TR201820762 A TR 201820762A TR 201820762 A2 TR201820762 A2 TR 201820762A2
- Authority
- TR
- Turkey
- Prior art keywords
- decoding
- bits
- codes
- polar
- effects
- Prior art date
Links
- 230000000694 effects Effects 0.000 title abstract description 18
- 241000169170 Boreogadus saida Species 0.000 claims abstract description 21
- 238000000034 method Methods 0.000 claims abstract description 11
- 208000011580 syndromic disease Diseases 0.000 claims description 4
- 230000000593 degrading effect Effects 0.000 abstract description 2
- 125000004122 cyclic group Chemical group 0.000 description 9
- 238000004891 communication Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 3
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000009977 dual effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241001674048 Phthiraptera Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
- 239000002023 wood Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The invention relates to a to a Performance Enhancement of Polar Codes for Short Frame Lengths Considering Error Propagation Effects and inspect the effects of error propagation on the performance of polar codes and propose some methods to alleviate the degrading effects of error propagation on the code performance for short frame lengths.
Description
TARIFNAME
HATA YAYILIM ETKILERI DIKKATE ALINARAK KISA ÇERÇEVE UZUNLUKLARI IÇIN
KUTUPSAL KODLARIN PERFORMANS IYILESTIRMESI
Teknik Alan
Bulus hata yayiülîli etkileri dikkate alIrak klgla çerçeve uzunluklarlîlçin kutupsal kodlarI
performans iyilestirmesi ile alakalIlEl ve hata yayilIliiII kutupsal kodlarliîl performansEl
üzerindeki etkilerini incelemekte ve ki& çerçeve uzunluklarEliçin hata yayIIJEiII kod
performansEiüzerindeki bozucu etkilerini azaltmak için bazülröntemler önermektedir.
Önceki Teknik
Kutupsal kodlar performanslarlîilnatematiksel olarak kanitlhnabilir olan kanal kodlarlEllEl birinci
sIIîIEllElve bilgi teorisinin temel konseptleri kullanilârak tasarlanmaktadEl[1]. Kutupsal kodlar,
detaylarEl[1]'de bulunabilen ardlgllîl iptal algoritmasükullanllârak slßlübir sekilde kodu
çözülmektedir. Kutupsal kodlar büyük çerçeve uzunluklarIa iyi bir performans
göstermektedir. Öte yandan, klgla kod sözcügü uzunluklarIda düsük performans
göstermektedir. Ancak, wifi ve gsm gibi birçok pratik iletisim sistemi iletisim için k& çerçeve
boyutlarIIZkullanmaktadlEI Kutupsal kodlar. kod çözümü ardlstilü iptalinin tanmlüîasüdan
sonra, kanEl/ayüîna algoritmaslîblarak bilinen, yazlIJEli bilgisinin degisimini sülEbir sekilde
kullanan gelistirilmis kod çözümü algoritmalarlîibnerilmektedir. Kutupsal kod çözücü biriminde
ilave yapilârI tan-[güle bu birimleri kullanarak kod çözücü tarafIa kod çözme isleminin
gerçeklestirildigi bu tip bir algoritma [2]'de önerilmektedir. Kutupsal kodlarI düsük
performanslüiyilestirmek üzere, liste ve yigll kod çözümü algoritmalarEl[3], [4], [5]'te
önerilmektedir. Her ne kadar liste ve yEglI algoritmalarEklasik ardElEl iptal yönteminden [1]
daha iyi bir performansa sahip olsa da, daha yüksek bir hesaplama gerektirmektedir, yani
daha yüksek kod çözümü karmastlZIigil sahiptir ve bu da pratik iletisim sistemlerindeki
kullanilarIüElEhmaktadlE Her ne kadar ardlSIKl iptal algoritmasII düsük karmasilZligla
sahip ve gelistirilmis versiyonlarEllanlElEa da, SC algoritmalarIlEl sülmogasüla baglElbozucu
etkileri halen düsük performans için önemli bir faktör olarak kalmaktadlEl
Patent basvurusu [6] alt gruplara (alt sekanslara) ayrHân bölme bilgisini devralmaktaclEve
verici klgirilda CRC uygulamaktadlB Al-, alt gruplar bastan sonra olacak sekilde kodu
çözülmektedir. [7]'de, tüm bilgi bitleri için bir CRC hesaplamasElyerine vericideki alt
sekanslarI saylîüçin bir dizi CRC sekansEliiesaplanmaktadlB Daha sonra ardlgllîlsekans listesi
al-ki CRC kontrolü ile uygulanmaktadlEl Patent basvurusu [8]'de, CRC destekli ardgllîliptal
listesinin (SCL) kod çözümü önerilmektedir. Kutupsal kodlarda CRC kullanma fikri listesinin
kod çözümünün gelistirilmesi esnasIa ortaya çlElnlStlEl Liste kod çözümünde, paralel olarak
çallSlan (n) say. farklElkod çözücü bulunmaktadlE Her paralel dal en uygun adaya göre kod
çözmektedir. Kod çözümü çevriminin sonunda, CRC' yi dogru olarak kontrol eden dal en iyi
sonucu vermektedir. Patent basvurularl:[9-10] parametre (d)'nin degerini ayarlarken iletim
kod sözcügünden Hamming mesafesi (cl) arallgliaki kod sözcüklerini çlEarma kabiliyetine
sahip olan bir CRC kodlama yöntemini önermektedir. Bunu elde etmek için, CRC kodlamasü
tüm (K) bilgi bitleri yerine (K) bilgisinin bazElliitlerine uygulanmaktadlEl
Bulusun Amacljie Kßla AçüilamasEl
Bu bulus hata yaylElîli etkileri dikkate allEbrak klEla çerçeve uzunluklarEiçin kutupsal kodlarlEl
performans iyilestirmesi ile alakalIlB
Bu bulus kutupsal kodlar. ardlSlEl iptal kod çözümünde meydana gelen hata yaylülîliII
azaltllîhaslîçin yeni bir yaklasIi önermistir.
Endekslenmis bitlerde dahi meydana gelen tekli hatalar, tek endeksli bit lokasyonlarlübla
meydana gelen tekli hatalardan daha bozucu etkilere sahiptir. Teklif edilen yaklasIi en
muhtemel birinci hatalElbit lokasyonlarIElbelirlemek ve en muhtemel hatalElçifte bit
lokasyonlarEliçin çevrimsel kodlarEluygulayan egitim bazlElbir yaklasIiElkullanmaktadlE
Sendrom kod çözümü, belirlenen en muhtemel hatalElbitlerde hata meydana gelmesi
durumunda allEIIItarafIa gerçeklesmektedir. Bilgisayar simülasyonlarElile teklif edilen
yaklasIiI görmezden gelinebilecek ek yüklerle birlikte klasik ardEIEl iptal algoritmasIan
çok daha iyi bir performans sergiledigi gösterilmektedir ve pratik iletisim sistemlerinde
kullanllân klîla çerçeve boyutlarEl için performans aç-an önemli iyilesmeler
gözlemlenmektedir.
Çift dizinlerdeki seçilen veri bitleri için çevrimsel kod oranII R : 0.5 oldugu bulusun baska
bir yönü.
Bulusu Açüilayan Sekillerin AçüillamalarEl
Hata yay[l].iîh etkileri dikkate allElarak kia çerçeve uzunluklarlIiçin kutupsal kodlarI mevcut
bulusla gelistirilen performans iyilestirmesini daha iyi açlElamak üzere kullanilân sekiller ve
bunlar. açlElamalarljsaglEllaki gibidir:
Sekil 1: Kutupsal KodlaylEljlIe Kod Çözücü Birimleri.
Sekil 1'de a,b veri bitleridir, c,d kod bitleridir, c",Ei`tahmin edilen kod bitleridir ve â,5tahmin
edilen veri bitleridir.
Sekil 2: N=4 için kutupsal kodlaylail
Sekil 2'de u1,u2,u3,u4 veri bitleridir, x1,x2,x3,x4 kod bitleridir, W bir kanalEtemsil etmektedir
Ve y11y21y3iy4 kanal (.;[Etl]âr.E
Sekil 3: N=2 için kutupsal kod çözücülerin agaç gösterimi.
Sekil 3'te âß ve 6 bitlerdir.
Sekil 3'teu1,u2,u3,u4tahmin edilen veri bitleridir, x1,x2,x3,x4tahmin edilen kod bitleridir,
W bir kanalElîemsil etmektedir ve y1.y2,y3.y4 kanal çiEtlErIE
Sekil 42113 için kutupsal kod çözümü yolu ve N=4 için bunun agaç gösterimi.
bitlerdir
Sekil 5: u8 için kutupsal kod çözüm yolu ve N=8 için bunun agaç gösterimi.
Sekil 5'teu1,...u8tahmin edilen veri bitleridir, xl,...,x8tahmin edilen kod bitleridir,
gl, g4veh1, hZ bitlerdir.
Sekil 6:Hata yaylIJEiI karsEliiata lokasyonu, Oran = 0.5, N = 1024, a = 0.5
Sekil 7: Ilk hatalEbitin endeksi için frekans grafigi bit, N = 32 ve BEC a = 0.5 ve Oran = 0.5
kullaniliiaktadlü
Sekil 8:Ilk hatalElbitin endeksi için frekans grafigi bit, N = 64 ve BEC a: = 0.5 ve Oran = 0.5
kullanilBiaktadlB
Sekil 9: CRC ile iletisim sistemi.
CRC çevrimsel fazlaliEldenetimi anlam_ gelmektedir.
Sekil 10: a 2 0.5 , N = 32 oldugu BEC'de BER performans karslßstlülnaslîl
BEC ikili silen kanal anlam_ gelir.
Sekil 11: a = 0.5, N = 64 oldugu BEC'de BER performans karsilâstlîilnaslîl
Bulusun Detaylllçlilillamaslîl
Hata yayl]].`lîli etkileri dikkate aI-rak kßa çerçeve uzunluklarEiçin kutupsal kodlarI mevcut
bulusla gelistirilen performans iyilestirmesini daha iyi açiEIamak üzere, detaylar asag-
sunulmaktadlE Kutupsal kodlar Arikan'I orijinal çallglnasIa taniEIlân ardEEliptal algoritmasEl
kullanilârak slßllîlbir sekilde kodu çözülmektedir [1]. Kod çözümü sürecinin sßllîlogaslîlliata
yaylIJEElsorunu yasamaktadlEl Bu çallgnada, hata yayl]]]îli IIE kutupsal kodlarI performansEl
üzerindeki etkilerini inceliyor ve klgla çerçeve uzunluklarEilçin hata yayiIJEIiII kod performansEl
üzerindeki bozucu etkilerini azaltmak için bazlîyöntemler öneriyoruz.
Agaç YaplgIJi-Ialinde Kutupsal Kodlar ArdlsîlElIptal Kod Çözümü:
Kutupsal kodlaylEEl'e kod çözücü yapilârljsag- sunuldugu gibidir, daha sonra kutupsal kod
çözücü yap-El agaç gösterimi ile alakaIEliJilgi saglanmaktadE
Kernel Kutupsal Kodlaymapliârüle Temel Formüller:
Kernel kutupsal kodlayme kod çözücü yapilârESekil 1'de gösterilmektedir. Sekil 1'deki kod
çözücü biriminden asaglöhkini yazabiliriz
9...›
buradan, gösterildigi üzere asagühkini hesaplayabiliriz
1 + LR(ê)LR(d)
â`nI degeri (3) sayUJIbenklem kullanElârak belirlenebilir. â'nI degeri belirlendikten sonra
b hin kod çözümüne baslayabiliriz ve 13 için olasUJIEloranljsag-ki sekilde bulunabilmektedir
(3) ve (4)'teki formüller [1]'de yinelemeli bir sekilde asaglEIhki gibi ifade edilmektedir
. . 1-2u
Kutupsal kodlaylîliâr bir Kelebek yap-a Sekil 1'de gösterilen Kernel birimlerini bir araya
getirerek yapilüiaktadlü N : 4 için ayr[lZl belleksiz kanallara sahip kutupsal kodlayEiISekil 2'de
gösterilmektedir.
Kutupsal kod çözücü için agaç yaplgîl
N : 2N:2 için kodlama operasyonu sol agacI aa'n yani birinci bitin kod çözümüne karsiliKl
geldigi, sag agacI ise b'nin yani ikinci bitin kod çözümüne tekabül ettigi Sekil 3'teki gibi basit
agaçlar kullanilârak gösterilebilir. Ve b'nin kod çözümü agacIan da görülebilecegi gibi,
birinci bitin belirlenme sonucu bir dügüm-biti olarak kullanüüîaktadlB Simdi N = 4 oldugunu
ve üçüncü bitin
kodunun çözülecegini düsünün. N = 4 N=4 için üçüncü bitin kod çözüm yolu ve bunun agaç
yapEESekil 4'te gösterilmektedir. Sekil 4'te gösterilen agaç grafiklerinden görülecegi üzere
kod çözücü agaçtaki dügümler kodu çözülecek geçerli bitin endeksine baglEblarak bunlara
atanacak olan bazEbitlere sahip olabilir. Agaç her biri bir endekse sahip olan seviyelerden
olusmaktadE En üstteki seviye 0 endeks degerine sahiptir ve en alttaki seviye n 2 logzN
endeks degerine sahiptir. En üstteki seviye 20 = 1 dügümüne sahiptir ve en alttaki seviye
N 2 2”N=2 dügümüne sahiptir. AslIda m 6 [0 ---n]m [0....n] oldugu endekse sahip olan
seviye, 2m2 dügümlerine sahiptir.
Dügüm - Bitlerinin Belirlenmesi: Bu alt bölümde, k 6 [0 ---N- 1] oldugu durumda u,,+1
bitinin kodunun çözülmesi için kullanlßn kod çözücü agaçtaki dügüm bitlerinin degerlerinin
belirlenmesi için kEla bir yöntem öneriyoruz. Bu amaçla, önce dügüm bitlerini belirliyoruz ve
daha sonra en alttakilerden baslayarak en üst dügüme dogru dügümlerin olasUJElarIEl
hesapllgbruz. Dügüm bitlerinin belirlenmesi için öncelikle kk tam say-[E'nin kuvvetlerinin
toplam Elilarak yazlýbruz, yani,
burada, i dügümleri atanan bitlere sahip olan seviyeleri ifade etmektedir. Seviye dizinlerini i'[
belirledigimiz zaman, en son bitten baslayarak daha önce kodu çözülen bit aklglEÜIZbitlerini
Içeren ardâllîl bit-akElar- û, bölüyoruz ve dügüm bitleri asagEIaki denklem kullanüârak
belirlenmektedir
171i = Ür X Gi (8)
buradaG,, Zi >< Ziboyutunun alt-üretici matrisidir.
Örnek.' N=16 oldugunu ve ulg'ü kodunu çözmek istedigimizi ve daha önce kodu çözülen bitin
asag-ki sekilde hesaplanmaktadlE
SIRALI KOD ÇÖZÜMÜ VE HATA YAYILIMI:
Kutupsal kodlar. sßllîiptal kod çözümünde, (k+ 1)”1- bitinin kod çözümü için iki tip bilgi
kaynagIan faydalanmaktaylîl Bunlardan bir tanesi al-n (k + 1)“- sinyalinden elde edilen
yazilim bilgisidir yani (A: + 1)”1 kanal.. çlthEEtlan elde edilen yazilim bilgisidir. Digeri ise
önceki kk bitlerinin kod çözümünden elde edilen k belirleme sonuçlarIEl Bu da önceki
bitlerin kod çözümü için verilen yani& kararlar. geçerli bitin kod çözümünü etkiledigi
anlam. gelmektedir yani bit hatasElkod çözümü operasyonu boyunca yayliîhaktadlE
Çift ve tek lokasyonlardaki bir hatalarlîl
Kod çözüm agacüllaha önce kodu çözülen bitlerin dügümlere daglHlîliIEgörsellestirme adlöla
bize yardIiclEblabilir. Örnegin u8 kod çözümü için 111.117. u....7 kodlanmElbitlerin [7] daglülîlilîl
61.62.64 ait üretici matrisleri kullanllârak elde edilebilmektedir ve böylece Sekil 5'teki gibi
kod çözümü agaclüilmaktaylîl Sekil 5 detaylüblarak incelendigi zaman, çift endeksli bitlerin
her dügüm-bit kombinasyonunda göründügünü, öte yandan tek endeksli bitlerin sadece
dügüm-bit kombinasyonlari& bazllârlîida göründügünü fark etmekteyiz. Buna ilave
olarak,u4biti seviye-2'de her dügüm bit kombinasyonunda görünmektedir. Burada 114 bitinin
degeri ile ilgili yanlE bir karar. seviye-2'deki tüm dügümlerin hesaplanma olasililjlIIZl
etkileyecegi ve üst seviyelerdeki dügümlerin yanlEolaslIJKI degerlerini alacag &çithE Çift ve
tek endeksli bit hatalarII etkilerini test etmek için, BEC olmadan tekli bit hatalariElEllaniüiEEl
ve bilgisayar simülasyonlarülraslüsüla BER grafiklerini elde ettik. Elde edilen grafik Sekil 6'da
gösterilmektedir. Sekil 6'da aç[lîça görülecegi üzere çift endeksli bit hatalarElkod performansEl
üzerinde daha bozucu bir etkiye sahiptir.
Egitim Bazlü'aklasli AracHJgllîLIa Hata Yayll]]îliII AzaltlE1aslIl
Bu alt bölümde hata yayllIlîliElsorununun azaltllîhaslîilçin egitim bazlEllJir yaklasnEllanltJEbruz.
Teklif edilen yaklasIiIiEda, öncelikle en olasEhata lokasyonlarElçin bazElstatistiki bilgiler
çlElarlIbruz. Bu amaçla 50 çerçeve iletiyoruz ve birinci hatalEbitin endeksini kaydediyoruz.
birinci hataIEbitin genellikle ufak kapasiteli kanallarda göründügünü ve genel olarak veri
blogunun birinci yar_ tekabül ettigini fark ettigimiz bir histogram olarak gösterilmektedir.
FarklüJranIar için istatistiki bilgi egitim yaklasIü/aslüsüla çilZlarlliiaktadlEI Çift endekslerde
meydana gelen hataIIZbitIer tek endekslerdeki hataIIZbitlerden daha bozucu etkilere sahip
oldugu için, hataIEbIma olasIDElarEEn yüksek olan N : 32N=32, birinci 4 veri biti için ve
birlikte çevrimsel kodlar kullan Ebruz. Çevrimsel kodlariEl oranER = 0.5 seklindedir.
Çevrimsel kodlardan elde edilen eslik bitleri yan bilgi olarak kutupsal kodlar. sonuna
bitistirilmektedir. BEC için simülasyonlarIiIZEbr = 0.5 silme olas[l]g]l:lle gerçeklestirdik. R =
oranüile çevrimsel kodu uyguladllîl ve eslik bitleri kutupsal kod sözcügünün sonuna
bitistirilmistir. AIlEEiiarafIa, SC (ardgllaiptal) algoritmasllallSt-Ele çift dizinlerdeki seçilen
veri bitlerinin kod çözümü tamamlandigilîlzaman, çevrimsel eslik bitleri için bir kontrol
gerçeklestirildi. Seçilen bitlerde herhangi bir hata tespit edildigi zaman, seçilen veri bitleri için
sendrom kod çözümü gerçeklestirildi ve kod çözümü operasyonu bitlerin geri kalanljçin
devam ettirildi. Önerilen sistem Sekil 9'da gösterilmektedir.
Ikili silme kanaIElçin simülasyon sonuçlarEtekIif edilen yaklasIiE [1]'de teklif edilen klasik
ardlglig iptal algoritmaslîitlan daha iyi bir performans gösterdigi fark edilen Sekil 10 ve 11'de
gösterilmektedir. Bu beklenen sonuçtur, zira en olasEçifte hata Iokasyonlarlîlçin çevrimsel
kodlarlEl kullanlmiaslsîla, hata yayUIliiII bozucu etkisini azaltübruz ve çok kEla çerçeve
uzunluklarlîiçin dahi bu klgia boyutlarda önemli bir performans iyilestirmesini elde ediyoruz.
Hata yaylülîli etkileri dikkate alüarak klgla çerçeve uzunluklarlîliçin kutupsal kodlar.
performans iyilestirmesi için kullanüân yöntem asagßhki ad IarEilçermektedir;
0 Çift dizinlerde seçilen veri bitleri için bir oranla çevrimsel kodun uygulanmasüeslik
bitlerinin kutupsal kod sözcügünün sonuna bitistirilmesi,
- Al marafa çift dizinlerdeki seçilen veri bitlerinin kod çözümü için SC algoritmalelI
çaliStIElBiaslZl
o AllEEllarafIda,çift dizinlerdeki seçilen veri bitlerinin kod çözümü tamamland[gll1aman,
çevrimsel eslik bitleri için bir kontrol gerçeklestirilmesi,
- Seçilen bitlerde herhangi bir hata tespit edildigi zaman, seçilen veri bitleri için
sendrom kod çözümünün gerçeklestirilmesi
. Kod çözümü operasyonunun bitlerin geri kalan [için devam ettirilmesi.
Claims (1)
1. Hata yay[[[lîli etkileri dikkate allEbrak klêla çerçeve uzunluklarlZliçin kutupsal kodlarlEl performans iyilestirmesine yönelik yöntem olup, asaglki adIiIarEiçermektedir; En olasElliata Iokasyonlarübin bazü'lstatistiki bilgilerin çilZlarElßîasüve bu amaçla SC algoritmasüliygulandgüaman çok say. çerçevenin iletilmesi ve birinci hatalElliit endeksinin kaydedilmesi, ve 50 ya da 100 çerçeve ya da daha fazla çerçeve gibi çok saylîzlh rasgele veri çerçevesinin iletilmesi için bu prosedürün tekrar edilmesi, Kaydedilen hatalElEbit endekslerinden, çift dizinlerin seçilmesi, Çift dizinlerde seçilen veri bitleri için bir oranla çevrimsel kodun kullanilüiasÇleslik bitlerinin kutupsal kod sözcügünün sonuna bitistirilmesi, AllEEltarafIa SC algoritmaslöll çallgtlEllöîasElve sßlarügeldigi zaman çift dizinlerdeki seçilen veri bitlerinin kodunun çözülmesi, Almaraflîida, çift dizinlerdeki seçilen veri bitlerinin kod çözümü tamamlandlgEl zaman, çevrimsel eslik bitleri için bir kontrol gerçeklestirilmesi, Seçilen bitlerde herhangi bir hata tespit edildigi takdirde, seçilen veri bitleri için sendrom kodu çözülmesi.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TR2018/20762A TR201820762A2 (tr) | 2018-12-27 | 2018-12-27 | Hata yayilim etki̇leri̇ di̇kkate alinarak kisa çerçeve uzunluklari i̇çi̇n kutupsal kodlarin performans i̇yi̇leşti̇rmesi̇ |
| PCT/TR2019/050878 WO2020139234A1 (en) | 2018-12-27 | 2019-10-18 | Performance enhancement of polar codes for short frame lengths considering error propagation effects |
| US17/296,261 US20220006475A1 (en) | 2018-12-27 | 2019-10-18 | Performance enhancement of polar codes for short frame lengths considering error propagation effects |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TR2018/20762A TR201820762A2 (tr) | 2018-12-27 | 2018-12-27 | Hata yayilim etki̇leri̇ di̇kkate alinarak kisa çerçeve uzunluklari i̇çi̇n kutupsal kodlarin performans i̇yi̇leşti̇rmesi̇ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TR201820762A2 true TR201820762A2 (tr) | 2020-07-21 |
Family
ID=71129613
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TR2018/20762A TR201820762A2 (tr) | 2018-12-27 | 2018-12-27 | Hata yayilim etki̇leri̇ di̇kkate alinarak kisa çerçeve uzunluklari i̇çi̇n kutupsal kodlarin performans i̇yi̇leşti̇rmesi̇ |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20220006475A1 (tr) |
| TR (1) | TR201820762A2 (tr) |
| WO (1) | WO2020139234A1 (tr) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021210079A1 (en) * | 2020-04-14 | 2021-10-21 | Nec Corporation | Communication method and device using recurrent decoding iterations for polar codes |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017023079A1 (ko) * | 2015-08-02 | 2017-02-09 | 엘지전자 주식회사 | 폴라 코드에서의 데이터 비트 결정 방법 및 이를 위한 장치 |
| FR3050343B1 (fr) * | 2016-04-15 | 2020-01-10 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Methode de decodage a inversion d'un code polaire |
| US9917675B2 (en) * | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
-
2018
- 2018-12-27 TR TR2018/20762A patent/TR201820762A2/tr unknown
-
2019
- 2019-10-18 US US17/296,261 patent/US20220006475A1/en not_active Abandoned
- 2019-10-18 WO PCT/TR2019/050878 patent/WO2020139234A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020139234A1 (en) | 2020-07-02 |
| US20220006475A1 (en) | 2022-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20190199473A1 (en) | Decoding Signals By Guessing Noise | |
| US9264068B2 (en) | Deflate compression algorithm | |
| KR101841103B1 (ko) | Vlsi 효율적인 허프만 인코딩 장치 및 방법 | |
| CN106489241A (zh) | 编码器、解码器和方法 | |
| US9998144B2 (en) | Generating a code alphabet of symbols to generate codewords for words used with a program | |
| JP2012500512A5 (tr) | ||
| JP2010527196A (ja) | 下り制御情報伝送方法及びそのためのコードワード生成方法 | |
| EP2453578A1 (en) | Method and device for decoding reed-solomon (rs) code | |
| Gabrys et al. | Codes in the Damerau distance for DNA storage | |
| CN103166649A (zh) | 用于解码循环码的方法、装置和解码器 | |
| TR201820762A2 (tr) | Hata yayilim etki̇leri̇ di̇kkate alinarak kisa çerçeve uzunluklari i̇çi̇n kutupsal kodlarin performans i̇yi̇leşti̇rmesi̇ | |
| CN110233698B (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
| CN106105219A (zh) | 用于在串行视频接口中进行检错与纠错的正交数据组织 | |
| JP7116374B2 (ja) | 短縮レイテンシ誤り訂正復号 | |
| US20240020006A1 (en) | System and method for compaction of floating-point numbers within a dataset | |
| Fish et al. | Partial permutation decoding for simplex codes. | |
| KR101391725B1 (ko) | 선형 블럭 코딩을 위한 생성 행렬 구성 장치 및 그 방법과,그 방법으로 생성된 생성 행렬을 이용하는 코딩 장치 및디코딩 장치 | |
| JP2015532020A5 (tr) | ||
| JP6504162B2 (ja) | 端末、パケット復号方法、および、プログラムが記憶された記憶媒体 | |
| JPWO2019030860A1 (ja) | 誤り検出用冗長ビットの生成方法および装置 | |
| Azeem et al. | On the performance of tanner graph based and viterbi decoding for erasure recovery | |
| CN106850504B (zh) | 基于http静态压缩数据流的有害代码检测方法和装置 | |
| JP2006333055A (ja) | 観測装置分散観測システムおよび観測装置分散観測方法 | |
| CN109245775A (zh) | 一种译码器及其实现译码的方法 | |
| JP5574340B2 (ja) | 線形符号におけるｌｐ復号器及び整数解計算方法及びプログラム |