UA44779C2
Parallel concatenated tail-biting convolutional code and decoder therefor
Abstract
The present invention relates to a method for coding and decoding, a coder unit, a decoder unit, and codec system. According to the proposed method, the parallel-concatenated convolution-coding algorithm is used that is based on nonrecursive systematic tail-biting codes. In the corresponding decoder, in order to achieve deterministic and probabilistic programmable results, an iterative procedure is employed for cyclic decoding at the points corresponding to the empirical maximums. The proposed method for coding and decoding is more effective for correction of errors in short information messages.
Term
No projected expiry on record.
- Priority
- Filed
- Granted
- Today
7 claims: 7 independent, 0 dependent
- 1Sposib parallel-cascade zgornugo koduvannya, to put in the croc:nodhozhennya of the block, danikh on the block of coders, to be put together by the set N of coders and N-1 peremіzhnikіv z'єdnanih parallel, yaki vіdrіznyє tem, scho dodatkovo Misc croquet: 1. Спосіб паралельно-каскадного згорнутого кодування, що складається з кроку: надходження блока, даних на блок кодерів, що складається з множини N кодерів та N-1 переміжників з'єднаних паралельно, який відрізняється тим, що додатково містить кроки: koduvannya block, danikh from the first coder non-recursive systematic code with burnt code to the winners of the first warehouse word, to be stored bіtіv danih that bіtіv parity, кодування блока, даних у першому кодері за допомогою нерекурсивного систематичного згорнутого коду з відтинанням закінчень та одержанням відповідної першої складової кодованого слова, що складається з бітів даних та бітів паритету, zasosuvannya change to a danich block for the obedience of the danih retractable block, koduvannya moveable block, danich offensive coders for the additional non-recursive systematic zagornugo code to vіdtinannyam Zakіnchen for obedannya vіdpovіdno ї friend of the warehouse kodovannogo words, to put from bіtіv danih that bіtіv parity, repeated krokіv remixing that koduvannya resultant moving block, danich from N-2 reshapting and N-2 coders that to the winners of the warehouse codebooks of the warehouse with the Danish and the British parity застосування переміження до блока даних для одержання переставного блока даних, кодування переставного блока, даних у наступному кодері за допомогою нерекурсивного систематичного згорнутого коду з відтинанням закінчень для одержання відповідної другої складової кодованого слова, що складається з бітів даних та бітів паритету, повторення кроків переміження та кодування результуючого переставного блока, даних у решті N-2 переміжників та N-2 кодерів та одержанням складових кодованих слів складених з бітів даних та бітів паритету, formatting bіtіv warehouse kodovanyh slіv. форматування бітів складових кодованих слів.
- 2Sposib for paragraph 1, yak vіdrіznya tems, so croc formatting vіdbuvaєtsya such By the rank, to a folded code word, enter only one bit from a danich block. 2. Спосіб за п. 1, який відрізняється тим, що крок форматування відбувається таким чином, що до складеного кодованого слова входить тільки один біт з блока даних.
- 3Sposib behind. p. 1 yak vidrіznya tem, so krok formatuvannya vіdbuvaєtsya such a rank, so it is coded, the word Miscellaneous billing, scheduling warehouses, coded words, entered words before the preset pattern. 3. Спосіб за. п. 1 який відрізняється тим, що крок форматування відбувається таким чином, що складене кодовано, слово містить окремі біти, що створюють складові кодовані слова, відібрані відповідно до наперед заданого шаблона.
- 4. Sposib deconstruction of parallel-cascade zgornutih codes, to be stored with croc:4.. Спосіб декодування паралельно-каскадних згорнутих кодів, що складається з кроків: priyom coded word, formed by b_t_v of the set (N) of warehouse coding, gained by means of Blok danikh non-systematic systematic zgornutih codes to vіdtinannyam zakіnchen at the block of coders, the shape of the taken folded coded word priinatih Warehouse Codes, yaky vіdrіznya tem, scho kozhne v_dpovіdne In the warehouse, the word is received in one single N decipher decoder with blocks decoder, leather interior decoder won aprilo obrana meaning bіtіv Daniha dodatkovo croats: прийом кодованого слова, сформованого з бітів множини (N) складових кодованих слів, одержаних після застосування до блоків даних некурсивних систематичних згорнутих кодів з відтинанням закінчень у блока кодерів, формування прийнятого складеного кодованого слова прийнятих складових кодованих слів, який відрізняється тим, що кожне відповідне складене кодоване слово приймається одним із N відповідним декодером з блоки декодерів, кожний відповідний декодер одержує апріорно обране значення бітів даних та додатково містить кроки: dekoduvannya Priynyaty kladovykh kodovanyh sl_v shlyom іteratsіy krіz N decoder_v that N-1 change for the sake of results, in leather, leather decoder izbezpechu vibіr meaning skin bіta in block danikh coded by a coder, in skin cn-1 peremіzhnikіv vibіr meaning bіtіv danih In front of the decoder is fixed for reconnection Information for the offensive decoder, information for the value of data Danish for the first g of N decoders was given a good gift from the bottom, which means value danikh mayut rіvnі іmіvіrnostі pіd hour of pershore іtex, і such rank Add Percha Functions vіd Imovіrnost Viboru Value Bіtіv, Result the first functions of the decoder and the N-th decoder are overpowered back on the first a decoder through the first block of the starters, which will be stored in N-1 Zvorotnyh permіzhnikіv, Yakі vіdpovіdayut N-1 to permіzhnikam that vikoristovuyut starlight, april vibe meaningfulness danich overpowered Leather decoder for the results of the first function of the vibrator the value of a danih, obedient to a decoder in front of the last;декодування прийнятих складових кодованих слів шляхом ітерацій крізь N декодерів та N-1 переміжників для забезпечення результатів декодування, кожний з N декодерів забезпечує вибір значення кожного біта у блоці даних кодованих відповідним кодером, у кожному з N-1 переміжників вибір значення бітів даних від попереднього декодера застосоване переміження для забезпечення блоки інформації для наступного декодера, апріорна інформація про значення бітів даних для першого з N декодерів підрахована у припущенні, що значення бітів даних мають рівні імовірності під час першої ітерації, і таким чином складається перша функція від імовірності вибору значення бітів, результати цієї першої функції одержують від N-го декодера та надсилають назад на перший декодер через перший блок зворотних переміжників, що складається з N-1 зворотних переміжників, які відповідають N-1 переміжникам та використовують у зворотній послідовності, апріорний вибір значення бітів даних надсилається у кожний інший декодер у вигляді результатів першої функції від імовірного вибору значення бітів даних, одержаних від попереднього у послідовності декодера;the best Change from another Starter to Win by Other Functions Simulation of the results of the decoder, which was created from the N-th decoder, to the N-1 drivers Zvorotnyh permіzhnikіv, yakі vіdpovіdayut N-1 to permіzhnikam that zasosuvannya starfish. зворотне переміження у другому зворотному переміжнику для одержання другої функції від імовірності вибору результатів декодування, що надійшли з N-го декодера, з використанням N-1 зворотних переміжників, які відповідають N-1 переміжникам та застосування у зворотній послідовності.
- 5Sposib for. p. 4, yaky vіdrіznya tems, scho kіlkіst іtexrami through decoders, remixes and starry thumbwheels є pre-set the number. 5.Спосіб за. п. 4, який відрізняється тим, що кількість ітерацій через декодери, переміжники та зворотні переміжники є наперед заданим числом.
- 66 Sposib for p. 4, yaki vidrіznya tems, just through the decoder, Reminders and starters reiterate until you see dekoduvannya, as a result, I will not list the maximum, in another case deoduvian pripinyayut pіslya dosyagnennya maximum View decoders to a friend function between the results and decoding, won by N-th decoder, yak sv_y result dekoduvannya through another zvorotny interim. 6. Спосіб за п. 4, який відрізняється тим, що ітерації через декодери, переміжники та зворотні переміжники повторюють до виявлення збіжності декодування, якщо кількість ітерацій не перевищує максимальну, в іншому випадку декодування припиняють після досягнення максимальної кількості ітерацій і блок декодерів видає другу функцію від імовірних результатів декодування, одержану з N-го декодера, як свій результат декодування через другий зворотний переміжник.
- 7Sposib for paragraph 4, which is the same time, just before the last minute, the rules for accepting the decision for obedannya determіnovanih results_v dekoduvannya yak functions іді імовірного Vibor result block decoder. 7. Спосіб за п. 4, який відрізняється тим, що додатково має крок застосування правила прийняття рішення для одержання детермінованих результатів декодування як функції від імовірного вибору результату блока декодерів. 3. Sposib for paragraph 4, yak vidrіznya tem, scho p_d hour formavannya folding coded word part bіvі vіdkaydayut in vіdpov_dnostі to pre-set template, in case of decoduvnia when formulated obsessed warehouse coders Dodatkovo mozhlivy croc insert middle values for all users. 3. Спосіб за п. 4, який відрізняється тим, що під час формування складеного кодованого слова частину бітів відкидають у відповідності до наперед заданого шаблони, у засобі декодування при формуванні одержаних складових кодованих слів додатково можливий крок вставки середніх значень для всіх відкинутих бітів. 9. Sposib for paragraph 4, yak vіdrіznyє tem, scho krok dekoduvannya vikonuєatsya for I can help N decoders, for example, a cyclic decoder by empirical the maximum (MAP) croc deodoise is stored from the progress of the problem coherent vector. 9. Спосіб за п. 4, який відрізняється тим, що крок декодування виконується за допомогою N декодерів, у яких використано циклічні декодери по емпіричному максимуму (МАР) крок декодування складається з розв'язання задачі про знаходження власного вектора. 10. Sposib for p. 4, yak vіdrіznya tems, scho, scho krok dekoduvannya vikonuyutsya for I will help N decoders, for example, cyclic decoders of IDA, on the cropped the deconstruction of the recursion method. 10. Спосіб за п. 4, який відрізняється тим, що , що крок декодування виконується за допомогою N декодерів, у яких використано циклічні декодери МАР, на кроці декодування застосовується метод рекурсії. 11. Sposib for parallel-cascade decoupling with a burnt code 11. Спосіб для декодування паралельно-каскадного згорнутого коду, що складається з кроку nadhodzhennya block bіtіv danih on the block coders, sco mіstit multiply N coders_n that N-1 peremіzhnikіv, z'єdnanih in parallel, yak vіdrіznya tems, scho dodatkovo misti crocs надходження блока бітів даних на блок кодерів, що містить множину N кодерів та N-1 переміжників, з'єднаних паралельно, який відрізняється тим, що додатково містить кроки Koduvannya block ^ ібітів Danih at the first coder for additional help non-recursive systematic bent code from v_dtinannyam zakіnchenya obedannya vidovіdnogo first warehouse kodovanogo words scho to stock from bіtіv danih that bіtіv parity, кодування блок^ібітів даних у першому кодері за допомогою нерекурсивного систематичного згорнутого коду із відтинанням закінчень та одержання відповідного першого складового кодованого слова, що складається з бітів даних та бітів паритету, zasosuvannya change to the block of danih, schob to win the rearrangement of the block of dіvі, застосування переміження до блока бітів даних, щоб одержати переставний блок бітів даних, Koduvannya obeyed relocatable block bіtіv danih offensive coders for additional non-recursive systematic bent code from vіdtinannyam zakіnchena obedernnyam vidovіdnogo other kodovanoho kladovanogo words scho to stock from bіtіv danih that bіtіv parity, кодування одержаного переставного блока бітів даних у наступному кодері за допомогою нерекурсивного систематичного згорнутого коду із відтинанням закінчень та одержанням відповідного другого складового кодованого слова, що складається з бітів даних та бітів паритету, repeated krokiv pemіzhennya that koduvannya obeydnogo movable block bіtіv danikh u Solve N-2 peremіzhnikіv that N-2 coders with the winners of the warehouse coding to stock from bіtіv danih that bіtіv parity, повторення кроків переміження та кодування одержаного переставного блока бітів даних у решті N-2 переміжників та N-2 кодерів з одержанням складових кодованих слів, що складається з бітів даних та бітів паритету, shaping from storage code words of the folding code word, формування з складових кодованих слів складеного кодованого слова, match the coded word in the channel link, відправлення складеного кодованого слова у канал зв'язку, priyom z link linking coded word, прийом з каналу зв'язку складеного кодованого слова, shaping from the gained folded code word of the priyatykh warehouse word, skin for good on the second decoder from the N multiple of the N block decoders, on the skin decoder also the strength of aprilna is taken імівірності meaning bіtіv danih, формування з одержаного складеного кодованого слова прийнятих складових слів, кожне для надходження на відповідний декодер з їх множини N блока декодерів, на кожний декодер також надсилають апріорно взяті імовірності значень бітів даних, dekoduvannya possession of warehouse coding with a gateway кteratsіy krіz N decoder_v that N-1 rewinter for obedinny v_d block decoder_v results_v dekoduvannya, leather W N decoders for information about the meaning of the skin bite in the dane the sequence of the encoder vidpovdny coder, the skin of the N -1 to the correspondent of the information about the value of the date of passing decoder zasovovuyut remix to otrimannya movable block Іinformatsії for offensive coder, aprior I take informatio.pro value bіtіv danih for the first s N decoder pdrahovuyu at pripuschennі, scho value bіtіv danikh mayut rіvnі imovіrnostі pіd Hour Pershote іteratsі і і such a rank add Pershe functions vіd ііnformatsії about value of danich, results of perforal functions of information on value of data get into the Nth decoder This is the first way back to the first decoder through the first intermediate gateway. Vikoristovuyut from the stars of the past, aprilno take information about meaningful danih nadsilyayut in leather декодnshіy decoder in viglyadі results First of all functions of information about the importance of danich, obedient to others at the last decoder ta декодування одержаних складових кодованих слів шляхом ітерацій крізь N декодерів та N-1 переміжників для одержання від блока декодерів результатів декодування, кожний з N декодерів забезпечує інформацію про значення кожного біта у блоці даних у послідовності кодування відповідним кодером, у кожному з N -1 переміжнику інформації про значення бітів даних від попереднього декодера застосовують переміження для отримання переставного блока інформації для наступного кодера, апріорно взяту інформацію.про значення бітів даних для першого з N декодерів підраховують у припущенні, що значення бітів даних мають рівні імовірності під час першої ітерації і таким чином складають першу функцію від інформації про значення бітів даних, результати цієї першої функції від імовірної інформації про значення бітів одержують від N-го декодеру та надсилають назад на перший декодер через перший зворотній переміжник та використовують у зворотній послідовності, апріорно взяту інформацію про значення бітів даних надсилають у кожний іншій декодер у вигляді результатів першої функції від інформації про значення бітів даних, одержаних від попереднього у послідовності декодера та the best Change from another Starter to Win by Other Functions the results of the deconvolution, scho nadisli from the N-th decoder, yak імівірний result deodorization of the whole block of decoders, from the N-1 victorian rewinter, Yuki Vіdpovіdayut N-1 Pereznіzhnikam that zasosovanі u starvіl posledovіnnostі. зворотне переміження у другому зворотному переміжнику для одержання другої функції від результатів декодування, що надійшли з N-го декодера, як імовірний результат декодування усього блока декодерів, з використання N-1 зворотних переміжників, які відповідають N-1 переміжникам та застосовані у зворотній послідовності. 12. Sposib for paragraph 11, a yak vidrіznyє tem, so krok formatuvannya vіdbuvaєtsya such a rank, so the word is coded Mix it up on one skin skin entry. From the Dani block 12. Спосіб за п. 11, який відрізняється тим, що крок форматування відбувається таким чином, що складене кодоване слово містить тільки одне входження кожного біта. з блока даних. 13. Sposib for paragraph 11, yak vidrіznya tem, scho krok formatuvannya vіdbuvatsya in such a rank as it’s easy to put the word mistit okremі bіti, sco Warehouse code words, vidovіv_vіvna up to pre-set template .. 13. Спосіб за п. 11, який відрізняється тим, що крок форматування відбувається таким чином, що складене кодоване слово містить окремі біти, що створюють складові кодовані слова, відібрані відповідно до наперед заданого шаблона.. 14. Sposib for paragraph 11, yaku vіdrіznyєsya Tim, Schöl Kіlkіst іtexy і through decoder, interims that starry interims є, pre-set the number. 14. Спосіб за п. 11, який відрізняється тим, що кількість ітерацій через декодери, переміжники та зворотні переміжники є, наперед заданим числом. 15. Sposib for p. 11, a yak vidrіznya tem, sci eteratsii through decoders, receivers and starring remixes repeat to viyavlennya zbіzhnosti dekoduvannya, supposedly kіlkіst іерацій not perepischuє maximally in the decoupling pattern of a dekoduvannya as much as possible kіlkostі іteratsіy і block decoders of the formє to a friend function of Emovirnyh results dekoduvannya, won by the N-th decoder, yak svі result decoduating through another starter gateway. 15. Спосіб за п. 11, який відрізняється тим, що ітерації через декодери, переміжники та зворотні переміжники повторюють до виявлення збіжності декодування, якщо кількість ітерацій не перевищує максимальну, в іншому випадку декодування припиняють після досягнення максимальної кількості ітерацій і блок декодерів видає другу функцію від імовірних результатів декодування, одержану з N-го декодера, як свій результат декодування через другий зворотний переміжник. 16. Sposib for paragraph 11, yak vidrіznya tem, scho dodatkovo makrok zasosuvannya rules of acceptance for the achievement of detergent results yak functions ід imіvіrnogo viboru result block decoders. 16. Спосіб за п. 11, який відрізняється тим, що додатково має крок застосування правила прийняття рішення для одержання детермінованих результатів декодування як функції від імовірного вибору результату блока декодерів. 17. Sposib for paragraph 11, which is the name of the timid croc deconvolution for the I can help N decoders, in Mikola’s cyclic MAP decoders, crocodoods rozvyannya zadachi about the known vlasny vector ,. 17. Спосіб за п. 11, який відрізняється тим, що крок декодування виконується за допомогою N декодерів, у яких використано циклічні декодери MAP, крок декодування складається з розв'язання задачі про знаходження власного вектора,. 18. Sposib for paragraph 11, which is the time we want it, for help N decoders, yaky vicoristano cyclic decoders IDA, on the cut the deconstruction of the recursion method. 18. Спосіб за п. 11, який відрізняється тим, що крок декодування виконується за допомогою N декодерів, у яких використано циклічні декодери МАР, на кроці декодування застосовується метод рекурсії. 19. Sposib for paragraph 11, yak vidrіznya tem, scho p_d hour formavannya folding coded word part bіvі vіdkaydayut in vіdpov_dnostі to pre-set template., in case of deconvolution with formulant obsessed warehouse codes Slave turned croc insert middle value for all types of bіtіv. 19. Спосіб за п. 11, який відрізняється тим, що під час формування складеного кодованого слова частину бітів відкидають у відповідності до наперед заданого шаблони., у засобі декодування при формуванні одержаних складових кодованих слів передбачено крок вставки середніх значень для всіх відкинутих бітів. 20. Block coder, yak vіdrіznya tem, uh to fold from the poly (N) coder and poly (N-1) Peremіzhnikіv, z'єdnanih parallel for systematic zastosuvannya non-recurring systematic zgornutih codes from the end of the century to the block of Danich and else shift to the block, bіtіv Danii from to the winners of warehouse codes, they are accumulated from b_t_v danich and b_t_v to parity, that is the form of the folded code word for form-to-set bіtіv s warehouse kodovanyh іv folding kodovanogo words. 20. Блок кодерів, який відрізняється тим, що складається з множини (N) кодерів та множини (N-1) переміжників, з'єднаних паралельно для систематичного застосування нерекурсивних систематичних згорнутих кодів з відтинанням закінчень до блока даних та різних перестанови до блока, бітів даних з одержанням складових кодованих слів, що складаються з бітів даних та бітів паритету, та формувача складеного кодованого слова для формування із набору бітів з складових кодованих слів складеного кодованого слова. 21. Block coder for p.20, yak vidrіznya tem, scho formvachvat folded a coded word formє a coded word such a rank, including, Only one entrance of the skin bіta s block, danih. 21. Блок кодерів за п.20, який відрізняється тим, що формувач складеного кодованого слова формує складене кодоване слова таким чином, що воно включає тільки одне входження кожного біта з блока, даних. 22. Block coder for p.20, yak vidrіznya tem, scho formvachvat folded a coded word formє a coded word such a rank right worn more than a little bit from the warehouse code pages, v_dіbranі v_dpov_dno before the preset pattern. 23. Block decoder for deoduvvannia parallel cascade zgornutih codes, yaki vdrіznyєatsya Tim, to be put together by the folding of the coded word at the warehouse coded words for winning a coded word from a channel link, In the warehouse, the word “stock” is stored, but it is set with the number N of warehouse coding, yakі bulo otrimano at block koderiv at zasosuvannі to block, bіtіv danih non-recursive zgornutih codes_v v_dtinannyam zakіnchen, that formai coding;22. Блок кодерів за п.20, який відрізняється тим, що формувач складеного кодованого слова формує складене кодоване слово таким чином, що до нього потрапляють лише окремі біти з складових кодованих слів, відібрані відповідно до наперед заданого шаблона. 23. Блок декодерів для декодування паралельно-каскадних згорнутих кодів, який відрізняється тим, що складається з перетворювача складеного кодованого слова у складові закодовані слова для одержання складеного кодованого слова з каналу зв'язку, складене кодоване слово складається з бітів, що відібрано з множини N складових кодованих слів, які було отримано у блоці кодерів при застосуванні до блока, бітів даних нерекурсивних згорнутих кодів з відтинанням закінчень, та формування з нього відповідної множини N одержаних складових кодованих слів;24. Block decoder for p.23, yaki vidrіznya tem, scho kіlkіt іteratsіy through decoder 24. Блок декодерів за п.23, який відрізняється тим, що кількість ітерацій через декодери, remixes This startage є pre-set the number. переміжники та зворотні переміжники є наперед заданим числом. 25. Block decoder for p. 23, auspicious time, just through decoder, Reminders and starters reiterate until you see dekoduvannya, as a result, I will not list the maximum, in another case deoduvian pripinyayut pіslya dosyagnennya maximum decoders of the form to a friend of the functions of the internal results of the decoder, won by the N-th decoder, yak the result decodoning through another permution. 25.Блок декодерів за п. 23, який відрізняється тим, що ітерації через декодери, переміжники та зворотні переміжники повторюють до виявлення збіжності декодування, якщо кількість ітерацій не перевищує максимальну, в іншому випадку декодування припиняють після досягнення максимальної кількості ітерацій і блок декодерів видає другу функцію від імовірних результатів декодування, одержану з N-го декодера, як свій результат декодування через другий зворотна переміжник. 26. Block decoder for p. 2Z, a yak vidrіznya tem, scho datatkovo maє roz ”ulcer pristіy for zasosuvannya rules of adoption solution for Determined results dekuvannya yak functions імівірного Vibor the result of the decoder block. block decoders for p. 23, yaku vidrіznyatsya Tim, Scho y N decoders, yaky Vikoristo cyclic decoder. Ida, croc decoduction, add up to the development of a problem about a known obsolete vector. 26.Блок декодерів за п. 2З, який відрізняється тим, що додатково має розв”язувальний пристрій для застосування правила прийняття рішення для одержання детермінованих результатів декодування як функції від імовірного вибору результату блока декодерів.27. блок декодерів за п. 23, який відрізняється тим, що у N декодерів, у яких використано циклічні декодери. МАР, крок декодування, складається з розв'язання задачі про знаходження власного вектора. 28. Block decoders for p. 23, Victorian Cyclic Decor Derivation of IDA, on the last decoupling method recurs. 28. Блок декодерів за п. 23, який відрізняється тим, що у N декодерів, у яких використано циклічні деко дери МАР, на кроці декодування застосовується метод рекурсії. 29.Coder encoder and decoder for koduvannya dekoduvannya parallel-cascade zgornutih kodіv, yaky v_drіznyє tem, scho to accumulate from the block of coders, to modulate with the set of N coders and that of N-1 Peremіzhnikіv, z'єdnanih parallel for systematic zasosuvannya non-recurring systematic zgornutih codesіv vіdtinannyam zakіnchen to block bіtіv danih that ізних transposing to block b_t_v danich and winners of warehouse coding, to be stored with b_t_v danikh that bіtіv parity 29.Система кодера та декодера для кодування та декодування паралельно-каскадних згорнутих кодів, який відрізняється тим, що складається з блока кодерів, що складається з множини N кодерів та множини N-1 переміжників, з'єднаних паралельно, для систематичного застосування нерекурсивних систематичних згорнутих кодів з відтинанням закінчень до блока бітів даних та різних переставлень до блока бітів даних та одержанням складових кодованих слів, що складається з бітів даних та бітів паритету, Formavacha folding coded word for the forma іz set of bіtіv from warehouse words from the coded word, формувача складеного кодованого слова для формування із набору бітів з складових слів с кладеного кодованого слова, peretvoryuva folded coded word at the warehouse for coveted words the coded word from the link to the channel, that form of the third vidov set N of obsessed warehouse coders, set (N) decoders, on the skin to get an apprentice Warehouse code word z peredvoryuvach folded kodovanogo words at the warehouse coded words, as well as information taken on information about meaning of danich, leather c N decoders of viral communication імівірну Інформацію about value of skin bіta u Bloc danich at the last koduvannya v_dpovіdnym the coder of the block, coders;' перетворювача складеного кодованого слова у складові закодовані слова для одержання складеного кодованого слова з каналу зв'язку, та формування з нього відповідної множини N одержаних складових кодованих слів, множини (N) декодерів, на кожний з яких надходить відповідне одержане складове кодоване слово з перетворювача складеного кодованого слова у складові кодовані слова, а також апріорно взята інформація про значення бітів даних, кожний з N декодерів виробляє імовірну інформацію про значення кожного біта у блоці даних у послідовності кодування відповідним кодером з блока, кодерів;' multiply N-1 Peremіzhnikіv, the skin of the yakyh to Іinformatsії about the value of bіtіv Dani vіd Single decoder zasosovuyu peremіzhennya for obednnya rearranged information block for offensive decoder, decoding of obsessed codecs enter the process of the iteration of the crisis N decoders and N-1 remania vid block decoders imіnirnyh resultsіv decoduvnya, множини N-1 переміжників , у кожному з яких до інформації про значення бітів даних від відповідного декодера застосовують переміження для одержання переставленого блока інформації для наступного декодера, декодування одержаних кодованих слів відбувається у процесі ітерації крізь N декодерів та N-1 переміжників з отриманням від блока декодерів імовірних результатів декодування, first starter trainer, just to stock up with the N-1 star driver, V_dpovіdayat N-1 permіnnika that vikoristovuyutsya at the starring, aprіnuinformatsiiu about the value of bіtіv danih for the first hand n N decoders pdrahovuyu at pripuschennі, scho value bіtіv danikh mayut rіvnі imovіrnostі pіd Hour Pershote іteratsіy such a rank stock up Percha functions vіd іміірної Information about the value of the Danish data, results of the first functions Information about the value of danich win between the N-th decoder, and that back to the first decoder via the first transient rewinter, aprіnnuinformatsiyu about the value of danih nadsilayut y skinny decoder y viglyadі the results of the first functions of the information on the importance of Dani, Ober in front of the sequential decoder of the other starter trainer, just to stock up with the N-1 star driver, V_dpovіdayat N-1 permіnnika that vikoristovuyutsya at the starring, zorotorn, peremіzhennya with another zhorotnogo pereznіzhniku Functions from the results of the decoder, you need it from the N-th decoder, yak imimirny the result of decoding the block of decoders. першого зворотного переміжника, що складається з N-1 зворотних переміжників, які відповідають N-1 переміжникам та використовуються у зворотній послідовності, апріорну інформацію про значення бітів даних для першого з N декодерів підраховують у припущенні, що значення бітів даних мають рівні імовірності під час першої ітерацій таким чином складається перша функція від імовірної інформації про значення бітів даних, результати цієї першої функції від інформації про значення бітів даних одержують від N-го декодера, та надсилають назад на перший декодер через перший зворотний переміжник, апріорну інформацію про значення бітів даних надсилають у кожний інший декодер у вигляді результатів першої функції від імовірної інформації про значення бітів даних, одержаних від попереднього у послідовності декодера та другого зворотного переміжника, що складається з N-1 зворотних переміжчиків, які відповідають N-1 переміжникам та використовуються у зворотній послідовності, зворотне , переміження у другому зворотному переміжнику для одержання другої функції від результатів декодування, що надійшли з N-го декодера, як імовірний результат декодування усього блока декодерів. 30. System for paragraph 29, yak vіdrіznya tem, scho formvachvach folded kodovanogo words formє is a coded word with such a rank, like a folded coded word log in just one bit from the block. 30. Система за п. 29, яка відрізняється тим, що формувач складеного кодованого слова формує складене кодоване слово таким чином, що до складеного кодованого слова входить тільки один біт з блокованих. 31. System for paragraph 29, yak vіdrіznya tem, scho formvachvach folded kodovanogo words the formє is a coded word with such a rank, so to speak bіti, from the warehouse codebooks, vіdіbranі v_dpovіdno to pre-set pattern. 31. Система за п. 29, яка відрізняється тим, що формувач складеного кодованого слова формує складене кодоване слово таким чином, що до нього потрапляють лише окремі біти, з складових кодованих слів, відібрані відповідно до наперед заданого шаблона. 32 System for paragraph 29, yak vіdrіznya tem, scho kіlkіt іteratsіy through decoder, Reminders and starters are preassigned with a number. 32 Система за п. 29, яка відрізняється тим, що кількість ітерацій через декодери, переміжники та зворотні переміжники є наперед заданим числом. 33. System for paragraph 29, yak vіdrіznya tems, scho étera's through decoder, interim that starters repeat until the end of the decodus, I do not list the maximum, in the next decoupling pripinyayut pіslya dosyagnennya maximum ї kіlkostі іteratsіy і block decoders of a kind функ to a friend of the function of various results of a deduction, won by the N-th decoder, yak sviy result dekoduvannya through the other starter interchange. 33. Система за п. 29, яка відрізняється тим, що ітерації через декодери, переміжний та зворотні переміжники повторюють до виявлення збіжності декодування, якщо кількість ітерацій не перевищує максимальну, в іншому випадку декодування припиняють після досягнення максимальної кількості ітерацій і блок декодерів видає другу функцію від імовірних результатів декодування, одержану з N-го декодера, як свій результат декодування через другий зворотний переміжник. 34. System for paragraph 29, yak vіdrіznya tem, scho dodatkovo marozv ”yazuvalny rules for the rule of acceptance solution for the obedience determiner results deacon yak functions in a choice of vibration the result of the block decoder. 34. Система за п. 29, яка відрізняється тим, що додатково має розв”язувальний пристрій для застосування правила прийняття рішення для одержання детермінованих результатів декодування як функції від імовірного вибору результату блока декодерів. 35. System for paragraph 29, yak vіdrіznya tem, scho y N decoders, yak ikoristano IDA cyclic decoders, croc de-coded to be stored from the associated tasks about well known, powerful vector. 35. Система за п. 29, яка відрізняється тим, що у N декодерів, у яких використано циклічні декодери МАР, крок декодування складається з розв'язання задачі про знаходження, власного вектора. 36. System for paragraph 29, yak vіdrіznya tems, scho, in N decoders, in yak vicoristano cyclic decoders of IDA, on the short of decoding, the recursion method is stuck. 36. Система за п. 29, яка відрізняється тим, що, у N декодерів, у яких використано циклічні декодери МАР, на кроці декодування застосовується метод рекурсії.
Independent claims7
39 members in 22 offices
Priority claims9
| Document | Office | Kind | Date |
|---|---|---|---|
| 08636732 | United States of America | – | |
| 63673296 | United States of America | A | |
| 63673296 | United States of America | A | |
| 9706129 | United States of America | W | |
| 9706129 | United States of America | W | |
| 08636732 | – | – | – |
| PCTUS9706129 | – | – | – |
| US19960636732 | – | – | – |
| WO1997US06129 | – | – | – |
Members39
| Document | Office | Kind | |
|---|---|---|---|
| ID16464A | Indonesia | A | |
| CA2221295A1 | Canada | A1 | |
| WO9740582A1 | World Intellectual Property Organization (WIPO) | A1 | |
| AU2459197A | Australia | A | |
| NO975966D0 | Norway | D0 | |
| NO975966L | Norway | L | |
| ZA973217B | South Africa | B | |
| US5721745A | United States of America | A | |
| PL323524A1 | Poland | A1 | |
| MX9710510A | Mexico | A | |
| EP0834222A1 | European Patent Office (EPO) | A1 | |
| IL122525A0 | Israel | A0 | |
| IL122525D0 | Israel | D0 | |
| CZ407397A3 | Czechia | A3 | |
| CN1189935A | China | A | |
| KR19990022971A | Republic of Korea | A | |
| BR9702156A | Brazil | A | |
| JPH11508439A | Japan | A | |
| HU9901440A2 | Hungary | A2 | |
| HUP9901440A2 | Hungary | A2 | |
| AR006767A1 | Argentina | A1 | |
| AU716645B2 | Australia | B2 | |
| HU9901440A3 | Hungary | A3 | |
| HUP9901440A3 | Hungary | A3 | |
| MY113013A | Malaysia | A | |
| UA44779C2This record | Ukraine | C2 | |
| HU220815B1 | Hungary | B1 | |
| PL183239B1 | Poland | B1 | |
| PL183537B1 | Poland | B1 | |
| RU2187196C2 | Russian Federation | C2 | |
| PL184230B1 | Poland | B1 | |
| CN1111962C | China | C | |
| CA2221295C | Canada | C | |
| KR100522263B1 | Republic of Korea | B1 | |
| CZ296885B6 | Czechia | B6 | |
| EP0834222B1 | European Patent Office (EPO) | B1 | |
| JP3857320B2 | Japan | B2 | |
| DE69736881D1 | Germany | D1 | |
| DE69736881T2 | Germany | T2 |
Numbers
- Publication
- 44779
- Publication, DOCDB
- 44779
- Publication, EPODOC
- UA44779
- Application
- 97125953
- Application, DOCDB
- 97125953
- Application, EPODOC
- UA19970125953
Titles2
- Ukrainian
- СПОСІБ КОДУВАННЯ ТА ДЕКОДУВАННЯ, БЛОК КОДЕРІВ, БЛОК ДЕКОДЕРІВ, І СИСТЕМА КОДЕРА ТА ДЕКОДЕРА
- English
- SPOSIB KODUVANNYA TA DECODUVANNYA, BLOCK KODERIV, BLOCK DEKODERIV, І SYSTEM OF CODER THAT DECODER
Classification
- CPC, 8
- H03M13/2996
- H03M13/00
- H03M13/2957
- H03M13/2981
- H03M13/3723
- H03M13/3905
- H04L1/0066
- H04L1/0068
- IPC, 7
- H03M13 23
- H03M13 27
- H03M13 00
- H03M13 29
- H03M13 41
- H03M13 45
- H04L1 00