Intel Erasure Decoder Reference Design

E ntlafalitsoe bakeng sa Intel® Quartus® Prime Design Suite:17.0
ID: 683099
Mofuta: 2017.05.02

Mabapi le Moralo oa Reference Decoder oa Erasure

• Erasure Decoder ke mofuta o itseng oa "Reed-Solomon decoder" o sebelisang khoutu ea tokiso ea phoso ea "nonbinary", cyclic, linear block error.
• Ka har'a sesebelisoa sa Reed-Solomon se nang le bokhoni ba ho hlakola, palo ea liphoso (E) le lirase (E') tseo u ka li lokisang ke: n – k = 2E + E'
• Moo n e leng bolelele ba boloko le k ke bolelele ba molaetsa (nk e lekana le palo ea matšoao a parity).
• Erasure Decoder e nahana feela ka li-erasures, kahoo bokhoni ba ho lokisa bo ka fihlela boholo bo fanoeng ke nk. Decoder e amohela libaka tsa ho hlakola, tseo hangata li fanoang ke demodulator ka har'a sistimi ea likhoutu, e ka bonts'ang matšoao a mang a khoutu a amoheloang e le a sa tšepahaleng. Moralo ha oa lokela ho feta matla a tokiso ea ho hlakola. Moralo o tšoara matšoao ao o a supang a hlakotsoe joalo ka boleng ba lefela.

Likaroloana

• Target lisebelisoa tsa Stratix® 10
• E lokisa likhoele
• Ts'ebetso e ts'oanang
• Taolo ea phallo

Erasure Decoder Tlhaloso ea Mosebetsi

• Erasure Decoder ha e lokise liphoso, e hlakola feela. E qoba ho rarahana ha ho fumana libaka tse nang le liphoso, tseo Reed-Solomon decoding e li hlokang.
• Algorithm ea moralo le meaho e fapane le decoder ea Reed-Solomon. Erasure decoding ke mofuta oa khouto. E leka ho tlatsa kenyelletso ka matšoao a p=nk ho etsa codeword e nepahetseng, ka ho phethahatsa lipalo-palo. Matrix a parity le matrix a jenereithara a hlalosa li-equations tsa parity.
• Moralo o sebetsa feela ka likhoutu tse nyane tsa Reed-Solomon, joalo ka RS(14,10), RS(16,12), RS(12,8) kapa RS(10,6). Bakeng sa palo e nyenyane ea matšoao a lekanang (p <k) sebelisa moqapi ona; bakeng sa palo e kholo ea matšoao a lekanang (p > kp), o lokela ho sebelisa matrix a jenereithara.
• Mokhoa oa ho hlakola (o emetsoeng ke n-bits wide in_era input ) o sebetsana le ROM moo moralo o bolokang li-submatrices tsa parity. Moqapi o na le np = n feela! k! n − k ! mekhoa ea ho hlakola e ka khonehang. Ka hona, moralo o sebelisa module ea compression ea aterese.
• Moralo o kenyelletsa aterese le palo ea liaterese tse nyane ho feta aterese 'me li na le li-p bits tse behiloeng hantle.
• Erasure Decoder e amohela ha e kenya sekhahla sefe kapa sefe sa matšoao a kenang, ho fihla ho kakaretso ea bolelele ba block n ka potoloho bakeng sa palo e kholo ea tlhahiso. U ka hlophisa parallelism le palo ea likanale, e le hore moralo o atise matšoao a kenang ka palo ea likanale tse tsamaellanang le li-codewords tse fapaneng tse fihlang ka nako e le 'ngoe.
• Erasure decoder e hlahisa codeword e felletseng, ho kenyeletsoa le matšoao a cheke, ka potoloho e le 'ngoe (li-codewords tse' maloa bakeng sa likanale tse 'maloa).

Buffer ea ho kenya e u lumella ho ba le palo ea matšoao a bapileng mocha ka mong ho feta bolelele ba boloko ba kakaretso (n). Intel e khothalletsa hore u sebelise bandwidth ea ho kenya, ntle le haeba ho bapisa ho itšetlehile ka litlhoko tsa hau tsa sebopeho.

Erasure Decoder IP Core Parameters

Paramethara	Melao-motheo ea Molao	Boleng ba kamehla	Tlhaloso
Palo ea likanale	1 ho ea ho 16	1	Palo ea likanale tse kentsoeng (C) ho sebetsa.
Palo ea likotoana ka letšoao	3 ho ea ho 12	4	Palo ea likotoana ka letšoao (M).
Palo ea matshwao ka codeword	1 ho 2M–1	14	Palo eohle ea matšoao ka codeword (N).
Palo ea matšoao a cheke ho latela codeword	1 ho N–1	4	Palo ea matšoao a cheke ho latela codeword (R).
Palo ea matšoao a bapileng mocha ka mong	1 ho N	14	Palo ea matšoao a fihlang ka ho bapa ho kenyelletsoa bakeng sa codeword ka 'ngoe (PAR)
Polynomial ea Tšimo	Polynomial efe kapa efe e sebetsang	19	E totobatsa polynomial ea khale e hlalosang tšimo ea Galois.

Erasure Decoder Interfaces le Lipontšo

• Sebopeho sa Avalon-ST se tšehetsa mokokotlo oa mokokotlo, e leng mokhoa oa ho laola phallo, moo sink e ka bontšang mohloli ho emisa ho romela data.
• The latency e itokiselitseng ho sebopeho sa ho kenya Avalon-ST ke 0; palo ea matšoao a otla e behiloe ho 1.
• Oache le li-interfaces tsa ho seta bocha li khanna kapa li amohela oache le ho seta lets'oao hape ho hokahanya likhokahano tsa Avalon-ST.

Li-interface tsa Avalon-ST ho DSP IP Cores

• Avalon-ST interfaces e hlalosa protocol e tloaelehileng, e feto-fetohang le e tloaelehileng bakeng sa phetisetso ea data ho tloha mohloling oa mohloli ho ea ho sink interface.
• Sebopeho sa ho kenya letsoho ke teba ea Avalon-ST mme sebopeho sa tlhahiso ke mohloli oa Avalon-ST. Sehokelo sa Avalon-ST se ts'ehetsa phetisetso ea lipakete ka lipakete tse kenelletseng liteisheneng tse ngata.
• Lipontšo tsa sebopeho sa Avalon-ST li ka hlalosa li-interfaces tsa setso tsa ho hasanya tse tšehetsang data e le 'ngoe ntle le tsebo ea liteishene kapa meeli ea lipakete. Likhokahano tse joalo hangata li na le data, tse itokisitseng, le matšoao a nepahetseng. Li-interface tsa Avalon-ST li ka boela tsa tšehetsa liprothokholo tse rarahaneng haholoanyane bakeng sa ho phatloha le ho fetisoa ha lipakete ka lipakete tse hokahaneng ho pholletsa le liteishene tse ngata. Sehokelo sa Avalon-ST ka tlhaho se hokahanya meralo ea li-multichannel, e u lumellang ho fihlela ts'ebetsong e sebetsang hantle, e nang le nako e ngata ntle le ho kenya ts'ebetsong mohopolo o rarahaneng oa taolo.
• Li-interfaces tsa Avalon-ST li tšehetsa khatello ea morao-rao, e leng mokhoa oa ho laola phallo moo sink e ka bontšang mohloli ho emisa ho romela data. Sink hangata e sebelisa khatello ea morao-rao ho emisa phallo ea data ha li-buffers tsa FIFO li tletse kapa ha e na le tšubuhlellano ho tlhahiso ea eona.

Lintlha Tse Amanang

• Litlhaloso tsa Avalon Interface

Erasure Decoder IP Core Signals

Oache le Seta Botjha Lipontšo

Lebitso	Mofuta oa Avalon-ST	Tataiso	Tlhaloso
clk_clk	clk	Kenyeletso	Oache ea tsamaiso ea mantlha. IP core kaofela e sebetsa moeling o ntseng o phahama oa clk_clk .
reset_reset_n	reset_n	Kenyeletso	Lets'oao le tlase le sebetsang le setang sistimi kaofela ha e tiisetsoa. O ka fana ka lets'oao lena ka mokhoa o ts'oanang. Leha ho le joalo, u tlameha ho e hlakola ka mokhoa o lumellanang le lets'oao la clk_clk. Ha IP core e hlaphoheloa ho tloha ho reset, etsa bonnete ba hore data eo e e fumanang ke pakete e feletseng.

Avalon-ST Input le Output Interface Signals

Lebitso	Mofuta oa Avalon-ST	Tataiso	Tlhaloso
in_ready	lokile	Sephetho	Letšoao le itokiselitseng ho fetisa data ho bontša hore sinki e se e loketse ho amohela data. Sehokelo sa sink se tsamaisa lets'oao la in_ready ho laola phallo ea data ho pholletsa le sebopeho. Sebopeho sa sink se tšoara lipontšo tsa segokanyimmediamentsi sa sebolokigolo ho clk ea hajoale e ntseng e phahama.
e_e nepahetseng	e nepahetseng	Kenyeletso	Letšoao le nepahetseng la data ho bonts'a bonnete ba matšoao a data. Ha o fana ka lets'oao le_le nepahetseng, matshwao a sebopeho sa data sa Avalon-ST a nepahetse. Ha o tlosa lets'oao le_le nepahetseng, matshwao a segokanyimmediamentsi sa Avalon-ST ha a sebetse mme a tlameha ho hlokomolohuoa. O ka fana ka lets'oao le sa sebetseng neng kapa neng ha data e fumaneha. Leha ho le joalo, sink e nka feela data ho tsoa mohloling ha IP core e tiisa in_ready signal.
ho_data[]	data	Kenyeletso	Kenya data e nang le matšoao a codeword. E sebetsa hafeela_e tiisitsoe. Lets'oao la in_data ke vector e nang le C x PAR matšoao. Haeba PAR < N, codeword ea mocha ka mong e fihla ka lipotoloho tse 'maloa.
nakong_nako	data	Kenyeletso	Kenyeletso ya data e bontshang hore na ke matshwao afe a hlakotsweng. E sebetsa hafeela_e tiisitsoe. Ke vector e nang le C x PAR likotoana.
tsoa_e lokile	lokile	Kenyeletso	Letšoao le itokiselitseng ho fetisa data ho bonts'a hore mojule o tlase o se o loketse ho amohela data. Mohloli o fana ka lintlha tse ncha (haeba li le teng) ha o fana ka lets'oao la out_ready mme o emisa ho fana ka data e ncha ha o hlakola lets'oao la out_ready.
ha_ha e sebetse	e nepahetseng	Sephetho	Letšoao le nepahetseng la data. IP core e tiisa hore out_valid signal high, neng kapa neng ha tlhahiso e nepahetseng e le out_data.
tsoa_data	data	Sephetho	E na le tlhahiso e hlakotsoeng ha IP core e fana ka lets'oao la out_valid. Matshwao a lokisitsweng a ka tatellano e tshwanang le eo a kentsweng ka yona. Ke vector e nang le C x N matšoao.
tsoa_phoso	phoso	Sephetho	E bonts'a codeword e sa lokisoeng.

• Letšoao le tiisitsoeng le_le nepahetseng le bontša lintlha tse nepahetseng.
• Codeword e 'ngoe le e' ngoe e ka fihla lipotolohong tse 'maloa, ho latela parallelism parameter. Moqapi o latela sebopeho sa ho kenya letsoho, kahoo ha o hloke meeli ea liphutheloana holim'a sebopeho. Palo ea liteishene tsa moralo ka ho tsamaisana e eketsa ts'ebetso ka ho pheta likarolo tsa ts'ebetso bakeng sa liteishene tsohle tse ts'oanang. Moqapi ona ha o sebelise Avalon-ST interface multiple channel support.
• Ha decoder e fana ka lets'oao la out_valid, e fana ka data e nepahetseng ho out_data.
• E hlahisa li-codewords tsa C ka potoloho, moo C e leng palo ea likanale tse bapileng. IP core e fana ka letšoao la phoso ha e fumana codeword e sa lokisoeng, ke hore: ha IP core e feta bokhoni ba ho lokisa erasure.

Erasure Decoder Reference Design
Intel Corporation. Litokelo tsohle li sirelelitsoe. Intel, logo ea Intel, le matšoao a mang a Intel ke matšoao a khoebo a Intel Corporation kapa lithuso tsa eona. Intel e tiisa ts'ebetso ea FPGA ea eona le lihlahisoa tsa semiconductor ho latela litlhaloso tsa hajoale ho latela waranti e tloaelehileng ea Intel, empa e na le tokelo ea ho etsa liphetoho ho lihlahisoa le lits'ebeletso life kapa life ka nako efe kapa efe ntle le tsebiso. Intel ha e nke boikarabello kapa boikarabello bo hlahang ka lebaka la kopo kapa ts'ebeliso ea tlhahisoleseling efe kapa efe, sehlahisoa, kapa ts'ebeletso e hlalositsoeng mona ntle le ha ho lumellane ka ho hlaka ka lengolo ke Intel. Bareki ba Intel ba eletsoa ho fumana mofuta oa morao-rao oa litlhaloso tsa sesebelisoa pele ba itšetleha ka tlhahisoleseling efe kapa efe e phatlalalitsoeng le pele ba kenya liodara tsa lihlahisoa kapa lits'ebeletso.
Mabitso a mang le mabitso a mang a ka nkoa e le thepa ea ba bang.

Litokomane / Lisebelisoa

Intel Erasure Decoder Reference Design [pdf] Litaelo Moralo oa Reference Decoder, Erasure Decoder, Reference ea Erasure Decoder

Litšupiso

• Bukana ea Mosebelisi