Результат интеллектуальной деятельности: СПОСОБ ПЕРЕДАЧИ ГОЛОСОВЫХ ДАННЫХ В СИСТЕМЕ ЦИФРОВОЙ РАДИОСВЯЗИ И СПОСОБ ПЕРЕМЕЖЕНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ КОДОВЫХ СИМВОЛОВ (ВАРИАНТЫ)

Вид РИД

Изобретение

Юридическая информация Юридическая информация Свернуть Развернуть

Авторы

Правообладатели

Самсунг Электроникс Ко., Лтд. (KR)

№ охранного документа

0002323520

Дата охранного документа

27.04.2008

Краткое описание РИД Краткое описание РИД Свернуть Развернуть

Аннотация: Изобретение относится к области кодирования, в частности к системам для объединенного кодирования с исправлением и обнаружением ошибок с целью повышения эффективности использования спектра при передаче голосовых данных в цифровой системе связи. Согласно первому варианту перемежения последовательность кодовых символов разбивают на множество подпоследовательностей, в каждой из которых осуществляют перемежение при помощи пилотной псевдослучайной последовательности, которую задают посредством задания Гамильтонова пути на регулярном четырехвалентном графе. Согласно второму варианту перемежения последовательность данных разделяют на две последовательности, в одной из которых параметр разнесения превышает значение , где N - размер блока для перемежения, а значение параметра разнесения во второй подпоследовательности устанавливают не ниже дополнительно определенного порога. Технический результат - улучшение качества связи и/или улучшение эффективности использования канала, который достигается за счет применения иррегулярного блокового кода повторения с накоплениями с улучшенным критерием обнаружения ошибок и оптимизированными перемежителями. 3 н. и 6 з.п.ф-лы, 16 ил., 6 табл.

Реферат Реферат Свернуть Развернуть

1.Способпередачиголосовыхданныхвцифровойсистемесвязи,заключающийсявтом,чтонапередающейсторонеформируютпакетыданных,каждыйизкоторыхсодержитупорядоченнуюпоследовательностьинформационныхсимволов,каждыйинформационныйсимволповторяютопределенноечислораз,взависимостиотегономерапопорядкувпоследовательностисимволов,формируяпоследовательностьповторенныхинформационныхсимволов,причемколичествоповторенийопределяетсязаранее,осуществляютперемежениевпоследовательностиповторенныхинформационныхсимволов,добиваясьдостаточногоразнесенияидущихподрядповторенныхинформационныхсимволовиформируяпоследовательностьперемеженныхповторенныхинформационныхсимволов,разбиваютперемеженныеповторенныеинформационныесимволынагруппытакимобразом,чтопервыйпроверочныйсимволполучаютпутемсуммированияпозаданномумодулюначальногозначенияпеременнойсуммированиясовсемиперемеженнымиповтореннымиинформационнымисимволамиизпервойгруппы,апроверочныйсимволnпутемсуммированияпозаданномумодулюпроверочногосимволаn1совсемиперемеженнымиповтореннымиинформационнымисимволамиизгруппыи,запоминаютполученныепроверочныесимволы,формируюткодовоесловопутемдобавленияпроверочныхсимволовкинформационнымсимволам,наприемнойсторонеформируютпринятыекорреляционныеоткликинакаждыйизпереданныхкодовыхсимволов,выполняютоценкушумовогопараметрасмесисигналплюсшум,формируютмягкиерешенияопринятыхкодовыхсимволах,используяполученнуюоценкушумовогопараметрасмеси«сигналплюсшум»,разделяютмягкиерешенияопринятыхкодовыхсимволахнарешенияобинформационныхсимволахирешенияопроверочныхсимволах,повторяютмягкиерешенияобинформационныхсимволахвсоответствиисшаблономповторенияинформационныхсимволов,повторяютмягкиерешенияопроверочныхсимволах,поменьшеймере,двараза,заисключениемпоследнегопроверочногосимвола,длямягкихрешенийобинформационныхсимволахвыполняютперемежение,аналогичноеперемежениюнапередающейстороне,формируютгруппыперемеженныхмягкихрешенийобинформационныхсимволах,аналогичныегруппамсоответствующихинформационныхсимволовнапередающейстороне,первуюгруппуперемеженныхмягкихрешенийдополняютмягкимрешением,соответствующимначальномузначениюпеременнойсуммирования,ипервойкопиеймягкогорешенияопервомпроверочномсимволе,образуяпервоекодовоесловокодапроверкиначетность,n-югруппуперемеженныхмягкихрешенийдополняютвторойкопией(n1)-гопроверочногосимволаипервойкопиеймягкогорешенияоn-мпроверочномсимволе,образуяn-екодовоесловокодапроверкиначетность,длякаждогомягкогорешения,входящеговкаждоекодовоесловокодапроверкиначетность,формируютмодифицированноемягкоерешение,котороеявляетсяисходящимсообщениемкодовогословакодапроверкиначетностьтакимобразом,чтоисходящеесообщениекодовогословакодапроверкиначетностьпредставляетсобойрезультатфункциональногопреобразованияисходныхмягкихрешений,представляющихсобойвходящиесообщениякодовогословакодапроверкиначетность,деперемежаютисходящиесообщениякодовогословакодапроверкиначетностьтакимобразом,чтокаждойкопиимягкогорешенияокодовомсимволеставятвсоответствиеисходящеесообщениекодовогословакодапроверкиначетность,соответствующеекопиимягкогорешенияобэтомсимволе,группируютисходящиесообщениякодовогословакодапроверкиначетностьсмягкимирешениямиопринятыхкодовыхсимволахтак,чтовкаждуюгруппувходятмягкоерешениеосоответствующемкодовомсимволеиисходящеесообщениекодовогословакодапроверкиначетность,соответствующеекопиимягкогорешенияобэтомсимволе,формируя,такимобразом,кодовоесловокодаповторения,ставякаждоекодовоесловокодаповторениявсоответствиекодовомусимволу,причемкаждоеисходящеесообщениекодовогословакодапроверкиначетностьявляетсявходящимсообщениемкодовогословакодаповторениядлякаждогомягкогорешения,входящеговкаждоекодовоесловокодаповторения,формируютмодифицированноемягкоерешение,котороеявляетсяисходящимсообщениемкодовогокодаповторения,представляющеесобойрезультатфункциональногопреобразованиянадвходящимисообщениямикодовогословакодаповторения,итеративноповторяютпроцессобменаисходящимиивходящимисообщениямитакимобразом,чтоисходящеесообщениекодовогословакодаповторенийявляетсявходящимсообщениемкодовогословакодапроверкиначетность,аисходящеесообщениекодапроверкиначетностьявляетсявходящимсообщениемкодовогословакодаповторений,формируянакаждойитерациипоследовательностьмодифицированныхмягкихрешений,изпоследовательностимодифицированныхмягкихрешенийформируютдекодированныекодовыеслова,умножаюткаждоедекодированноекодовоесловонапроверочнуюматрицу,получаяупорядоченнуюпоследовательностьконтрольныхсумм,есливсеконтрольныесуммыравнынулю,токодовоесловосчитаютдекодированнымверно,есликоличествоконтрольныхсумм,отличныхотнуля,нечетноипоследняяконтрольнаясуммаотличнаотнуля,тоеезаменяютнулем,есликоличествоконтрольныхсумм,отличныхотнуля,нечетно,ипоследняявпоследовательностиконтрольнаясуммаравнанулю,тоеезаменяютлюбымотличнымотнулязначением,разбиваютпоследовательностьконтрольныхсуммнапары,вкоторыевходятэлементыпоследовательности,идущиеподряд,причемкаждаяконтрольнаясуммавходиттольковединственнуюпару,вкаждойпаревычисляютразностьномеровконтрольныхсумм,складываютвсеполученныеразностиномеровконтрольныхсумм,сравниваютполученноечислосзаданнымпорогом,есличислопревышаетустановленныйпорог,тоинформационнуючастькодовогословасчитаютдекодированнойневерно,еслиполученноечисломеньшезаданногопорога,тоинформационнуючастькодовогословасчитаютдекодированнойверно.12.Способпоп.1,отличающийсятем,чтооценкушумовогопараметрасмеси«сигналплюсшум»,определяюткаквеличинустандартногоотклоненияэквивалентногогауссовскогобелогошума,которымаппроксимируютпомехивканале.23.Способпоп.1,отличающийсятем,чтоитеративноедекодированиевыполняютвпараллельномрежиме,обрабатываясообщениявкаждомизкодовыхсловкодаповторенийиликодовыхсловкодапроверкиначетностьнезависимодругдруга,апроцедуруобменасообщениямимеждуконтрольнымиипеременнымивершинамиосуществляютодинраззаитерацию.34.Способпоп.1,отличающийсятем,чтоитеративноедекодированиевыполняютвпоследовательномрежиме,последовательнообрабатываясообщениявкодовыхсловахкодаповторенийикодовыхсловахкодапроверкиначетность,причем,поменьшеймере,одноисходящеесообщениеотобрабатываемогокодовогословаодногокодаявляетсявходящимсообщениемдлякодовогословадругогокода.45.Способпоп.1,отличающийсятем,чтоитеративноедекодированиевыполняютвпоследовательно-параллельномрежиме,выделяясредивсегомножествокодовыхсловкодовкодаповторенийикодапроверкиначетностьподмножествокодовыхслов,обрабатываемыхвпараллельномрежиме,иподмножествокодовыхслов,обрабатываемыхвпоследовательномрежиме.56.Способперемеженияпоследовательностикодовыхсимволов,заключающийсявтом,чторазбиваютпоследовательностьсимволовдляперемежениянаподпоследовательностисимволовдляперемежения,осуществляютобменкодовымисимволамимеждуи/иливнутриподпоследовательностей,образуяперемеженныеподпоследовательностикодовыхсимволов,формируютизподпоследовательностейфинальнуюперемеженнуюпоследовательность,последовательностьсимволовдляперемеженияколичествомNразбиваютнаравныеподпоследовательностиустановленногоразмераК,вкаждойизподпоследовательностейпроизводятперемежениепоустановленномуправилуперемеженияподпоследовательностей,дляэтогоформируютчетырехвалентныйграф,хроматическоечислокоторогонеменьшечетырех,аобхватисходногографабольшеилиравенегохроматическомучислу,выделяютвнемначальнуювершину,начинаяотвыделеннойвершины,отыскиваютвнемпервыйпуть,проходящийпокаждойизеговершининепроходящийнипоодномуизегоребердважды,нумеруютпройденныевершиныипомечаютпройденныеребра,начинаяотвыделеннойвершины,осуществляютперемещенияпонепомеченнымребрам,проходяпокаждойвершинеединственныйразизапоминаяномеравершинвпоследовательностиихпрохождения,формируя,темсамым,второйпуть,есливовторомпутикакая-нибудьизвершинвстретитсядваждыдотого,какбудутпройденывсевершиныграфа,топовторноотыскиваютдругойпервыйпуть,еслидлинапоследовательностизапомненныхномероввершиннесовпадаетсдлинойподпоследовательности,топодпоследовательностьдополняютнезначащимисимволами,всоответствиисзапомненныминомерамивершинберутэлементыизкаждойподпоследовательности,формируя,темсамым,перемеженнуюподпоследовательность,убираютнезначащиесимволыизперемеженнойподпоследовательности,еслионибылитудадобавлены,объединяютперемеженныеподпоследовательностивпервуюперемеженнуюпоследовательность,впервойперемеженнойпоследовательностивыполняютвтороеперемежение,длячегодлякаждогосимволавпоследовательностиформируютегоновыйномервпоследовательностипопорядкупутемвыполненияпреобразованиявидаi=(p·i+s)modN,гдеN-количествоперемежаемыхэлементов,ai-старыйномервпервойперемеженнойпоследовательности,р-числовзаимнопростоесN,формируютвторуюперемеженнуюпоследовательность,располагаяэлементыпервойперемеженнойпоследовательностивсоответствиисновыминомерами,длякаждогоК-тогоэлемента,начинаяспервого,получаютновыйномервовторойперемеженнойпоследовательности,гденовыйномерравенi=(i+K+N)modN,приэтомномераостальныхэлементовпоследовательностинеизменяют,формируютфинальнуюперемеженнуюпоследовательность,располагаяэлементывсоответствиисихновыминомерами.67.Способпоп.6,отличающийсятем,чтовкачествечетырехвалентногографавыбираютграфЧваталя.78.Способпоп.6,отличающийсятем,чтовкачествечетырехвалентногографавыбираютграфГрюнбаума.89.Способперемеженияпоследовательностикодовыхсимволов,заключающийсявтом,чторазбиваютпоследовательностьсимволовдляперемежениянаподпоследовательностисимволовдляперемежения,осуществляютобменкодовымисимволамимеждуи/иливнутриподпоследовательностей,образуяперемеженныеподпоследовательностикодовыхсимволов,формируютизподпоследовательностейфинальнуюперемеженнуюпоследовательность,разбиваютпоследовательностьNсимволовдляперемежениянадвеподпоследовательностисимволовдляперемежения,впервуюизкоторыхвходятNсимволовдляперемежения,авовторую-N-Nсимволовдляперемежения,причемформируютпервуюивторуюподпоследовательноститакимобразом,чтовпервойподпоследовательностивыполняетсяусловие,авовторойподпоследовательностивыполняетсяусловие,гдеi,j-номеракодовыхсимволовдоперемежения,а-номеракодовыхсимволовпослеперемежения,S,S-целыеположительныечисла,производяотборNсимволоввпервуюподпоследовательностьпопервымNадресам,заданнымвпилотнойпсевдослучайнойпоследовательности,иотборпоследнихN-NсимволоввовторуюподпоследовательностьпопоследнимN-Nадресам,заданнымвпилотнойпсевдослучайнойпоследовательности,дляопределенияпилотнойпсевдослучайнойпоследовательностиформируютмножествономеровМот0доN-1,гдеNколичествосимволовдляперемежения,дляэтогоустанавливаютначальноезначениепараметраразнесенияS=S+S,гдеS,S-целыеположительныечисла,ивыполняется,формируютмножествопарчиселΘ,определяющихзаконвзаимнооднозначногосоответствиямеждупервоначальнойпоследовательностьюсимволовиперемеженнойпоследовательностьюсимволов,котороесостоитизоднойпарычисел,гдепервоечислономерэлементавпоследовательностидоперемежения,автороечислономерэлементавпоследовательностипослеперемежения,причемпервоеравнонулюивтороеравнослучайнымобразомвыбранномуномеруизмножестваМ,которыйприэтомисключаютизмножестваМ,инициализируютi=1,случайнымобразомвыбираютизмножестваМэлементiиставятемувовзаимнооднозначноесоответствиеэлементi,определяя,такимобразом,преобразование,выполняютпроверкудистанционногоразнесенияперемеженныхсимволов,длячегодлявсехвычисляютзначение,есливсеполученныезначениябольшеилиравныS,тоувеличиваютзначениеi=i+1,исключаютэлементiизмножестваМидобавляютвмножествоΘпаруi,i,еслихотябыоднаразностьоказываетсяменьше,чемS,топовторновыбираютдругойэлементi'измножестваМиповторяютдлянегопроверкудистанционногоразнесенияперемеженныхсимволов,приневозможностинайтиэлемент,удовлетворяющийпроверкедистанционногоразнесенияперемеженныхсимволов,повторяютвесьалгоритмзановосизмененнымпараметромразнесенияS,придостижениизначенияi=NприсваиваютSзначениеS,процедуруповторяютдотехпор,покамножествоМнестанетпустым,амножествоΘнебудетсодержатьNпарчисел,формируютизподпоследовательностейфинальнуюперемеженнуюпоследовательность.9

Источник поступления информации: Роспатент

‹ › ×

Авторы
Правообладатели

Showing 11-20 of 20 items.

10.04.2019

№219.017.0546

Способ сегментации текста по цветовому признаку в процессе копирования

Изобретение относится к цифровой обработке изображения в процессе сканирования и копирования и особенно к области сегментации цветного и черно-белого текста, когда текст автоматически извлекается из отсканированного документа. Техническим результатом является универсальный подход к...

Тип: Изобретение

Номер охранного документа: 0002368007

Дата охранного документа: 20.09.2009