BG105265A - Метод и апарат за предаване и конструиране на квази ортогонални вектори - Google Patents
Метод и апарат за предаване и конструиране на квази ортогонални вектори Download PDFInfo
- Publication number
- BG105265A BG105265A BG105265A BG10526501A BG105265A BG 105265 A BG105265 A BG 105265A BG 105265 A BG105265 A BG 105265A BG 10526501 A BG10526501 A BG 10526501A BG 105265 A BG105265 A BG 105265A
- Authority
- BG
- Bulgaria
- Prior art keywords
- vector
- matrix
- vectors
- orthogonal code
- series
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/0022—PN, e.g. Kronecker
- H04J13/0025—M-sequences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0074—Code shifting or hopping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
- H04J13/12—Generation of orthogonal codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Stereo-Broadcasting Methods (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Abstract
Методът и апаратът са приложими в системите за комуникация, при които сигналите на съобщението, което трябва бъде предадено, се смесват с вектори на разнесен код. Методът включва формиране на първа матрица вектори, използвайки първи серии циклични премествания, и формиране на втора матрица вектори, използвайки втори серии циклични премествания. Първата матрица вектори се пермутира, за да се осигури ортогонален код и да се определят пермутиращи оператори. Методът предвижда по-нататък прилагане на пермутиращите оператори към втората матрица, зада се осигури един вектор на квазиортогонален код. Векторът на квазиортогоналния код се прилага къмсигнала на съобщението, за да се осигури кодиран сигнал на съобщението, който се предава. Формирането на първата матрица вектори включва циклични премествания на поредица, имаща един характерен полином.
Description
МЕТОД И АПАРАТ ЗА ПРЕДАВАНЕ И КОНСТРУИРАНЕ НА КВАЗИ
ОРТОГОНАЛНИ ВЕКТОРИ
ОБОСНОВКА НА ИЗОБРЕТЕНИЕТО
I. Област на изобретението
Изобретението се отнася до областта на системите за комуникация, по-точно, до предаване на сигнали на съобщения с разнесен код в системите за комуникация.
II. Описание на предшествуващото състояние на техниката
В предшествуващото състояние на комуникациите е добре известно сигналите на съобщението, което трябва да бъде предадено, да се смесват с вектори на разнесен код. Това осигурява сигналите на съобщението да бъдат комбинирани, предадени и след предаването разделени един от друг. Най-често използуваното свойство на комплекта вектори на кода, подходящ за тази цел е, че векторите на разнесения код са взаимно ортогонални. Това позволява теоретична нулева интерференция между сигналите на съобщението. Векторите на кода използувани най-често за тази цел са векторите на Walsh кода.
Общият брой на векторите на бинарния код, имащ дължина п, е 2П. Все пак, от общия брой бинарни вектори 2П само η са взаимно ортогонални. Например, когато η = 8, има 256 различни бинарни вектора. Само 8 от 256-те вектора са взаимно ортогонални. Следователно, в системи, в които η = 8, обикновено, само 8 сигнала на съобщението могат да бъдат комбинирани и разделени по този начин и само 8 ползувателя могат да бъдат обезпечени едновременно. По същия начин, ако η = 128, тогава 128 ползувателя могат да бъдат обезпечени едновременно. Някои от векторите могат да бъдат идеални известно време, чрез което се осигурява да бъдат обслужени повече от η ползувателя. Все пак, размерът на векторите на кода продължава да бъде ограничен от размера на комуникационната система.
Комплект W на вектори на кода w, изпълняващи изискването за ортогоналност за теоретично нулева интерференция може да бъде представен, както следва:
W1 = [WUWU ... WU]
W2=[W2,1W2,2 ... W2,n]
Wn=[wn,iWn,2 ... W!U1] където всеки вектор Wi е вектор на колона, използуващ 0/1 алфавит или еквивалентно -1/+1 алфавит. По-долу един комплект вектори на кода, използуващ 0/1 алфавит е изразен като Wb,n , а комплект, използуващ -1/+1 алфавит, е изразен като Wn.
Тъй като всички вектори w в комплекта W са ортогонални един на друг, крайният продукт от всеки два вектора в комплекта трябва да бъде нула. Това може да бъде представено като:
© (wx, Wy) = 0 където х и у могат да имат стойности между 1 и п, х у , а (wx, wy) е равно на п
l/η X wx>i, wy,i *»/
Еквивалентно, горното може да бъде продукт на следващата матрица:
wx T Wy = 0 , а също и на матрицата:
WX T Wy = η .
Представяйки си, че i-ия символ на данните може да бъде предаден като di, а общият брой на предадените сигнали е к, общият предаден сигнал S, предаден през основна станция към мобилна станция е:
S = Xdj Wj ί-t
Мобилната станция получава общия предаден сигнал S и опитва да елиминира всички сигнали на съобщението с изключение на неговите собствени.
За да елиминира другите съобщения, мобилната станция може да умножи сигнала S с транспозицията на своя собствен вектор на Walsh код. Един пример, в който i = 1 е както следва:
т т * wj S = W] X dj Wj т М A = W1 {diWi+XdiWi} «'s/ където първият член в дясната страна представлява желания сигнал. Вторият член в дясната страна представлява интерференцията от всички останали сигнали на съобщението, смесени с техните индивидуални Walsh кодове. Решението на това равенство изработва wJS = ndi + 0 .
Следователно, разделянето на сигналите на предаденото съобщение в приемника зависи от нулевата корелация между полезния сигнал и сигналите на всички останали сигнали на съобщението.
С цел системата за комуникации да се използува толкова ефективно, колкото е възможно, е желателно едновременно предаване и разделяне на толкова съобщения, колкото е възможно. Все пак, единствено е възможно да се смесят η сигнала на съобщението и те да се разделят с нулева интерференция, защото са налични само η ортогонални вектора, както беше обяснено по-горе. За да се преодолее това ограничение е известно да се използуват квази ортогонални функции. Квази ортогоналните вектори са векторите, които са в допълнение към п те ортогонални вектора. Квази ортогоналните вектори са избрани от останалите вектори на кода в общото пространство от 2П двоични вектора с цел да осигури колкото е възможно по-малка интерференция. По-специално, квази ортогоналните вектори са избрани, за да осигурят ниво на интерференцията, което е в приемливи граници, дори и нивото на интерференцията да не е нула.
С цел да се изберат квази ортогоналните вектори може да бъде изпълнено едно компютърно търсене вътре в общото пространство на вектори 2П за двоични (+1/-1 алфавити) маски. Маските могат да бъдат приложени към ортогоналните вектори, за да оформят нов комплект вектори, които са квази ортогонални вектори. Прилагайки общо М маски към един комплект вектори на Walsh код wn’, броят на получените квази ортогонални функции е (М + 1) п. Прилагането на маска m към един вектор на код w С Wn включва един компонент чрез компонентно умножение на маската m и ортогоналния вектор на кода w, за да се получи нов вектор на кода:
wm = w . m
Интерференцията, получена като резултата от използуването на нови вектори на кода, може да бъде проверена и могат да бъдат избрани векторите на кода, които осигуряват най-ниската корелация, за да осигурят един комплект от квази ортогонални вектора. Може да бъде намерено едно множество от такива маскиращи функции с цел от единичния комплект ортогонални вектори да се осигури едно множество I квази ортогонални вектори. С цел да се предадат сигналите на едноj съобщение, смесени с квази ортогоналните вектори, които са намерениI ί чрез компютърно търсене, и, за да бъдат, след това, отделени един от( друг, квази ортогоналните вектори би трябвало да бъдат взаимно ортогонални по отношение един на друг. Има една корелация, която е различна от нулевата, между поне един вектор на кода в ортогоналния комплект и един вектор в квази ортогоналния комплект.
Представяйки квази ортогоналните вектори като ν може да бъде показано, че:
l/η Σ {[ν, wj ]2 } = 1/п j-1
Целта на подбора на квази ортогонални вектори ν е да се подберат векторите като тези max < 1 < {[у, wj} е толкова малък, колкото е възможно.
Тъй като тяхната корелация е един полезен показател на сумата на разделяне между векторите, нормализираната корелация между векторите на двата кода хи у може да бъде дефинирана като:
л * (х , у) = l/η X Х1 У1
Корелацията между два ортогонални вектора е нула. По-ниската абсолютна стойност на корелацията има за резултат по-доброто разделяне между сигналите на съобщението, смесени с ортогоналните вектори и някои смесени с квази ортогоналните вектори. По-доброто разделяне на сигналите води до по-ниска интерференция между сигналите по време на декодирането.
Средната квадратна корелация между ортогоналните вектори и съответствуващите им квази ортогонални вектори, където η е степенен показател 2, е l/η. Долната граница на абсолютната стойност на корелацията може да бъде показана като имаща стойност ΙΛ/n . Това количество е обяснено като долна граница на Holzman. Намерени са маски, които изпълняват долната граница за случаи, в които η е даже степенен показател две. Все пак, в случаите, в които η е нечетен степенен показател две, тази граница не е била изпълнена с една равентство. Найниската намерена корелация в последния случай е л/2/ /^п . Поради това, интерференцията на най-добрите квази ортогонални вектори, намерени в случаи с нечетен степенен показател две, използувайки компютърна техника на търсене, е д/2 пъти теоретичната граница.
По този начин е необходимо да се намерят допълнителни квази ортогонални вектори, имащи по-ниска корелация с ортогоналните вектори за случай, в който η е един нечетен степенен показател 2, с цел да се разшири капацитета на системите за комуникации, при който да се запазва приемливо ниска сума на интерференция.
СЪЩНОСТ НА ИЗОБРЕТЕНИЕТО
Описан е един метод за предаване в система за комуникации, имащ ортогонални вектори на кода за предаване на сигналите на съобщение. Методът включва формиране на първа матрица вектори, използувайки първа серия на циклични премествания и формиране на втора матрица вектори, използувайки втора серия на циклични премествания. Първата матрица вектори е пермутирана, за да се осигури ортогонален код и са определени пермутиращите оператори. Методът, понататък, предвижда също прилагане на определените пермутиращи оператори към втората матрица, за да осигури квази ортогонален вектор на кода. Квази ортогоналният вектор на кода е приложен към сигнала на съобщението, за да осигури един кодиран сигнал на съобщението, а кодираният сигнал на съобщението е предаден. Формирането на първи вектор на матрицата включва циклични премествания на поредица, имаща характерен полином. Характерният полином на поредицата може да бъде примитивен полином със степен г . Поредицата е една ш-поредица. Дължината на ортогоналния вектор на код е η = 2Г , а формирането на първата матрица вектори може да изисква η-l циклични премествания. Преди пермутирането първата матрица е разширена. Примитивният
Ί полином е събран с кватернарен полином. Генерирана е една поредица, имаща кватернарен полином, като негов характерен полином, чрез което поредицата, формирана по този начин, е една поредица на Фамилия А и стъпката на формиране на втората матрица е формирана съгласно поредицата на Фамилия А. Втората матрица също е разширена преди пермутирането на втората матрица. Втората матрица вектори е пермутирана, за да осигури една маска, а маската е приложена към ортогоналния вектор на код, за да осигури квази ортогоналнен вектор. Маската може да бъде приложена към множество ортогонални вектори, за да осигури множество квази ортогонални вектори.
КРАТКО ОПИСАНИЕ НА ЧЕРТЕЖИТЕ
Характеристиките, обектите и предимствата на настоящото изобретение ще станат по-ясни от подробното описание, което следва подолу, когато се вземе в съчетание с чертежите, в които подобните характеристики на позоваване идентифицират изцяло съответните елементи и където:
Фигура 1 показва една процесограма, представяща алгоритъм за пермутиране на матрица, подходящ за използуване в метода на настоящото изобретение;
Фигура 2 показва процесограма на алгоритъм за генериране на квази ортогонална маска съгласно настоящото изобретение;
Фигура 3 е блокова диаграма, представляваща метод за картографиране на вектори, който е подходящ за използуване в метода на настоящото изобретение.
ПОДРОБНО ОПИСАНИЕ НА ИЗОБРЕТЕНИЕТО
В метода за предаване на сигнал съгласно настоящото
изобретение, с цел да се осигурят квази ортогонални вектори на код, са конструирани и приложени към ортогоналните вектори на кода маски ш, в който метод маските са маски с четири фази или кватернарни маски за манипулиране чрез преместване на фазата (QSPK). Следователно маските m имат един алфавит от 4 елемента (±1, ±j) вместо два елемента, където j=V-l е имагинерен корен от единица. Ще бъде разбрано, че за предаване на сигнала на съобщението, методът за предаване на сигнал съгласно настоящото изобретение може да изисква две маски ш. Една от двете маски може да бъде използувана за канала във фаза (I), а другата може да бъде използувана за канала в противофаза (Q).
За да се използува метода за предаване съгласно изобретението,
новите маски m могат да бъдат генерирани, използувайки преместващи регистри с обратна връзка (LFSR). Една 2К LFSR поредица s(t) е поредица, имаща символи {0, 1, ... , 2К -1} , където к е ограничено до стойност 1, в случай на двоичен код, и до 2, в кватернарен случай. Поредицата задоволява една повтаряща се връзка от вида
Xci s(t - i)=0(mod 2k)Vi > θ ι-о където r е степен на рекурсия. Коефициентите с, принадлежат към комплекта {0, 1, ... , 2к - 1} и сг # 0. Този тип поредица s(t) има характерен полином:
с(х) = £ci X1
Когато к=1, поредицата s(t) е периодична с период, който е по малък от или равен на 2Г - 1. Ако периодът на поредицата s(t) достигне максимална стойност 2Г - 1, характерният полином на s(t) е определен като примитивен полином и поредицата s(t) е ш-поредица. Поредици от този вид са описани в S.W.Golomb, “Shift Registr Sequences”, Holden Day, San Francisco, Ca, 1967.
Код C’ включва един период на една m-поредица и един период на всяко от нейните циклични премествания. Следователно, размерът на С’ кода е 2Г - 1. След това кодът С’ може да бъде разширен чрез прилагане на един бит нула към всяка кодова дума в С’. Нулата е прибавена в едно и също място на бита на всяка кодова дума. По този начин, включването на един вектор само с нули в кодовата матрица С оформя кода С’.
Кодовата матрица С има дължина 2Г и размер 2Г. В едно примерно изпълнение кодът С може да бъде пермутиран по колони и по редове, за да се създаде Walsh код Wb,2r с размер 2Г. Все пак, достатъчно е да се получи пермутирана матрица Р такава, че комплектът от вектори на реда на получената матрица СР е същият като комплекта от вектори на реда на Wb,2 r.
На фигура 1 е показан алгоритъмът за пермутиране на матрицата
10, който е подходящ за използуване в настоящото изобретение. В алгоритъма за пермутиране на матрицата 10 е оформена една подматрица W на матрицата Wb/, както е показано в стъпка 12. Подматрицата W включва г реда, имащи индекси 1, 2, 4, ... , 2Г ~ 1 . Забележете, че индексирането на Wb/ е нула, основано на обхватите от 0 до 2r - 1. Матрицата W има г реда и 2Г колони. Всяка колона на матрицата W е различна от всичките други колони.
След това е формирана една подматрица М на кодовата матрица С, както е показано в стъпка 14 на алгоритъма за пермутиране на матрицата 10. Подматрицата М има г реда и 2Г колони. С цел да се оформи подматрица М е формирана една междинна матрица М’, имаща г реда и 2Г - 1 колони. Подматрицата М’ е формирана чрез добавяне към подматрица М на една колона, съдържаща само нули. Първият ред шс..
на подматрицата М’ може да бъде всяко циклично преместване на тпоредицата, използувана за конструиране на кода С . Редовете r - 1 на подматрицата М’, следващи първия ред, са преместени подходящо чрез еднократна единица във всеки случай, започващ с първия ред. Всяка колона на подматрицата М е различна.
Пермутираната матрица Р от вида MP = W е определена като комплект в стъпка 16 на алгоритъма за пермутиране на матрица 10. Пермутираната матрица Р е изход на алгоритъма 10. Поради това, че подматриците М и W имат същия комплект от различни колони, определянето на Р, по този начин, е пряко. В едно алтернативно примерно изпълнение на изобретението пермутираната матрица Р може да бъде определена, използувайки компютърна техника на матрица. За специалиста в областта е разбираемо, че редовете на матрицата СР са същите като редовете на Wb/.
Когато к = 2 и поредиците имат кватернарен алфавит, поредицата, известна като Фамилия А, може бъде определена. Поредицата на Фамилия А е описана, например, в S. Boztas, Р. V. Kumar, R. Hammons, “4-Phase Sequences with Near-Optimum Correlation Properties”, IEEE Transactions on Information Theory, IT-38 № 3 (May 1992), pp. 1101 - 1113. C цел да се получи една поредица на Фамилия А, нека с(у) да бъде един двоичен примитивен полином на степен г. Полином g(x) , имащ коефициенти в комплекта {0, 1, 2, 3}, може да бъде събран с полинома с(х) както следва:
g(x2) = (-1) с(х) с(-х) (mod 4)
Такова събиране на двоичен полином с(х) към кватернарния полином g(x) е един специален случай на преместване на полином на Hensel. Например, виж B.R.MacDonald, “Finite Rings with Identity”, Marcel Dekker, Inc., New York, 1974. Поредица LFSR c характерен полином g(x) е дефинирана да бъде поредица на Фамилия А. Поредицата има период 2г-1.
На фигура 2 е показан алгоритъм за генериране на квази ортогонална маска 50. Алгоритъмът за генериране на квази ортогоналната маска 50 може да бъде използуван, за да се конструира 4-фазна маска за формиране на квази ортогонални вектори с дължина 2Г. В алгоритъма за генериране на маска 50 е осигурен един примитивен двоичен полином с(х) на степен г, както е показано в стъпка 52. Използувайки примитивния полином с(х), е конструиран един период на една тпоредица, както е показано в стъпка 56.
Конструирана е матрица М’, имаща дименсии (2Г - 1) X (2Г -1) за случая, в който η = 2Г s , както е показано в стъпка 58. В продължение
на всички техни циклични премествания, всеки от редовете на матрицата М съдържа един период на ш-поредицата от стъпка 56. Матрицата М’ е показана в стъпка 62. Разширението на матрицата М’ е изпълнено чрез добавяне на една колона само от нули и на един ред само от нули към матрицата М’ . Дименсиите на матрицата М са 2Г X 2Г. За удобство, първата колона на матрицата М може да бъде колона само от нули. Както е установено по-нататък в стъпка 56, е намерена една пермутация Р, чиято колона пермутира матрицата М да съдържа същия ред вектори, като тези в Wb/. Методът за пермутиране на матрицата, описан по-горе, както и всеки друг известен на специалиста в областта метод, може да бъде използуван за изпълнение на стъпка 56.
След това, за да осигури полинома g(x), както е обяснено погоре, е изпълнено едно събиране на Hensel върху пермутирания полином с(х) , получен в стъпка 52 на алгоритъма за генериране на маска 50.
Операцията събиране на Hensel е показана в стъпка 72. Един период на поредицата на Фамилия А с полинома g(x) като негов характерен полином е генериран, както е показано в стъпка 78. Избрана е поредицата
на Фамилия А. Избраната поредица може да бъде едно от поредиците на
Фамилия А, имаща най-малко един символ, който е равен на от 1 до 3.
Конструиран е един вектор N’ с дължина (2Г - 1). Съгласно стъпка 78 векторът N’ е съставен от периода на поредицата на Фамилия А. Вектор N с дължина 2Т е формиран чрез прилагане на бит нула в първа локация на бит към вектора N’ . Както е показано в стъпка 70, след това векторът N е пермутиран по колони, използувайки пермутация Р , получена в стъпка 66. Получената пермутирана кодова дума може да бъде използувана като функция за маскиране за генериране на квази ортогонални вектори съгласно метода на настоящото изобретение. Квази ортогоналните вектори, генерирани по този начин, могат да бъдат използувани със символи за картографиране към (+1, -1, +j, -j). По този начин могат да бъдат генерирани общо 127 маски за Walsh кода с дължина 128. Две от генерираните маски съгласно алгоритъма за генериране на квази ортогоналната маска 50 по-нататък са поставени в Таблица 1.
Таблица 1 [ljljljljljljljljljljljlj-1-j-l-j-l-j-l-jljlj-l-j-l-jljlj-lj
-l-jljlj-1-j-l-j-l-j-l-jljljlj-l-jlj-l-jlj-l-jlj-l-jlj-l-jlj1
-j-1-jlj-l-jljlj-l-j-l-jljlj-l-j-l-hlj-l-jljlj-lj] [ljljljlj-l-j-l-jljljlj-l-jlj-l-j-l-jljl-jl-j-lj-lj-ljIj
-ij-iji-j-ij-iji-j-iji-j-ij-jij-ij-ij-i-ji-jij-i-ji-jiji
-jl-jl-jlj-lj-H-j-l-j-ljl-j-ljl-j-ljljljl-j-l-j-ljljljljl]
На фигура 3 е показана функцията за картографиране на вектора 100. Както е показано във функцията за картографиране на вектор 100, една маска за квази ортогонален вектор може да бъде представена еквивалентно със символи от алфавит {0, 1, 2, 3} или със символите от алфавит {+1, -1, +j, -j} на таблица 1, използувайки картографирането:
0^1
1- j
2— >-1
3- -j
Както е показано в стъпки 102 и 104, съответно, (0/1) векторите на Walsh кода (умножени по две) и маските в алфавита (0,1, 2, 3) могат да бъдат добавени, използувайки суматор по модул 4 106. Резултатът от сумирането е картографиран вътре в алфавит {+1, -1, j, -j} , както е показано в стъпка 108. Изходът на картографирането 108 може да бъде приложен към QPSK кодирани символи чрез смесител 110, за да се осигури кодиран изходен сигнал на съобщението за предаване.
Корелацията между всеки вектор на код в Walsh кода и всеки вектор на кода, получен чрез прилагане на маските от Таблица 1 към векторите на Walsh кода, е { ± 1/16 ±j/16 } .
Следователно, максимумът на абсолютната корелация е 1/8^2=1Л/п и теоретичната долна граница на корелацията е подбрана понататък така, че е удовлетворила гореспоменатото равенството. Нещо повече, методът на алгоритъма за генериране на квази ортогонална маска 50 може да бъде обобщен за всички повдигания на степен втора, за да доведе до оптимални квази ортогонални вектори за всяко повдигане на степен втора. По-нататък Таблица 2 отразява корелациите и броя на маските, осигурени съгласно метода на настоящото изобретение за няколко повдигания на степен втора.
Таблица 2
| дължина h | Максимум на абсолютната корелация с Walsh код | спектър на корелация | брой на наличните маски |
| 32 | 0.177 | {±l/8±j/8} | 31 |
| 64 | 0.125 | {±l/8±j/8} | 63 |
| 128 | 0.0833 | {±l/16±j/16} | 127 |
| 256 | 0.0625 | {±l/16±j/16} | 255 |
| 512 | 0.0442 | {±l/32±j/32} | 511 |
Предшествуващото описание на предпочитаните примерни изпълнения е осигурено, за да позволи на специалиста в областта да осъществи или да използува настоящото изобретение. От специалиста в областта лесно ще бъдат предвидени различните модификации на тези примерни изпълнения, и генеричните принципи, дефинирани тук могат да приложени към други примерни изпълнения, без използуването на изобретателски умения. Следователно, настоящото изобретение не трябва да се счита ограничено до примерните изпълнения, показани тук, но то трябва да бъде съгласувано с най-широкия обхват, съдържащ принципите и новите характеристики, разкрити тук.
Claims (16)
1. Метод за предаване в система за комуникации, имащ ортогонални вектори на код за предаване на сигнали на съобщение, свеждащ се до операциите:
(а) формиране на първа матрица на вектор, използувайки първи серии циклични премествания;
(в) формиране на втора матрица на вектор, използувайки втори серии циклични премествания;
(c) пермутиране на първата матрица на вектор, за да се осигури ортогонален код;
(d) определяне на пермутиращи оператори на операцията (с);
(e) прилагане на определените пермутиращи оператори към втората матрица, за да се осигури вектор с квази ортогонален код;
(f) прилагане на векторите с квази ортогонален код към сигнала на съобщението, за да се осигури един кодиран сигнал на съобщението и предаване на кодирания сигнал на съобщението.
2. Метод за предаване съгласно претенция 1, в който операцията (а) съдържа циклични премествания на поредица, имаща характерен полином.
3. Метод за предаване съгласно претенция 2, в който характерният полином на поредицата е примитивен полином.
4. Метод за предаване съгласно претенция 3, в който примитивният полином има степен г .
5. Метод за предаване съгласно претенция 4, в който поредицата обхваща една ш-поредица.
6. Метод за предаване съгласно претенция 2, в който η = 2Г е равно на дължината на вектора на ортогоналния код и операцията (а) съдържа η - 1 циклични премествания.
7. Метод за предаване съгласно претенция 6, който, преди пермутирането на първата матрица, включва операцията разширяване на първата матрица.
8. Метод за предаване съгласно претенция 3, в който примитивният полином е двоичен полином, включващ операцията събиране на двоичния полином с един кватернарен полином.
9. Метод за предаване съгласно претенция 8, съдържащ операцията формиране на поредица, имаща кватернарния полином като неин характерен полином, чрез което формираната по този начин поредица е една поредица на Фамилия А.
10. Метод за предаване съгласно претенция 9, съдържащ операцията формиране на втората матрица съгласно поредицата на Фамилия А.
11. Метод за предаване съгласно претенция 10, включващ преди пермутирането на втората матрица операцията разширяване на втората матрица.
12. Метод за предаване съгласно претенция 1, съдържащ операциите:
(а) пермутиране на втората матрица на вектор, за да се осигури маска; и (в) прилагане на маската към вектора на ортогоналния код, за да се осигури квази ортогонален вектор.
13. Метод за предаване съгласно претенция 12, съдържащ операцията прилагане на маската към множество ортогонални вектори, за да се осигури множество квази ортогонални вектори.
14. Метод за предаване съгласно претенция 1, в който векторът на ортогоналния код има дължина η и абсолютната стойност на корелацията между ортогоналния вектор и квази ортогоналния вектор е 1Л/п за всяко η на втора степен.
15. Система за предаване, имаща вектори на ортогоналния код за предаване на сигнали на съобщение, включваща:
(а) първа матрица на вектор, формирана чрез първи серии циклични премествания;
(в) втора матрица на вектор, формирана чрез втори серии циклични премествания;
(c) един вектор на ортогонален код, формиран чрез пермутиране на първата матрица вектори;
(d) определяне на пермутиращи оператори на операцията (с);
(e) един квази ортогонален вектор, формиран чрез прилагане на определените пермутиращи оператори към втората матрица; и (f) един кодиран сигнал на съобщението за предаване, формиран чрез прилагане на вектора на квази ортогонален код към сигнала на съобщението.
16. Система за предаване в система за комуникации, имаща вектори на ортогонален код за предаване на сигнали на съобщение, съдържаща:
(a) средство за формиране на първа матрица на вектор, използуваща първи серии циклични премествания;
(b) средство за формиране на втора матрица на вектор, използуващо втори серии циклични премествания;
(c) средство за пермутиране на първата матрица на вектор, за да осигури един вектор на ортогонален код от първата матрица на вектора;
(d) средство за определяне на пермутиращите оператори на операцията (с);
(e) средство за прилагане на определените пермутиращи оператори към втората матрица, за да се осигури вектор на квази ортогонален код; и (f) средство за прилагане на вектора на квнази ортогоналния код към сигнала на съобщението, за да се осигури кодиран сигнал на съобщението и предаване на кодирания сигнал на съобщението.
(f) един кодиран сигнал на съобщението за предаване, формиран чрез прилагане на вектора на квази ортогонален код към сигнала на съобщението.
16. Система за предаване в система за комуникации, имаща вектори на ортогонален код за предаване на сигнали на съобщение, съдържаща:
(a) средство за формиране на първа матрица на вектор, използуваща първи серии циклични премествания;
(b) средство за формиране на втора матрица на вектор, използуващо втори серии циклични премествания;
(c) средство за пермутиране на първата матрица на вектор, за да осигури един вектор на ортогонален код от първата матрица на вектора;
(d) средство за определяне на пермутиращите оператори на операцията (с);
(e) средство за прилагане на определените пермутиращи оператори към втората матрица, за да се осигури вектор на квази ортогонален код; и (f) средство за прилагане на вектора на квнази ортогоналния код към сигнала на съобщението, за да се осигури кодиран сигнал на съобщението и предаване на кодирания сигнал на съобщението.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/136,107 US6157611A (en) | 1998-08-18 | 1998-08-18 | Method and apparatus for transmission and construction of quasi orthogonal vectors |
| PCT/US1999/018814 WO2000011825A1 (en) | 1998-08-18 | 1999-08-17 | Method and apparatus for transmission and construction of quasi orthogonal vectors |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BG105265A true BG105265A (bg) | 2002-01-31 |
Family
ID=22471334
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BG105265A BG105265A (bg) | 1998-08-18 | 2001-02-16 | Метод и апарат за предаване и конструиране на квази ортогонални вектори |
Country Status (23)
| Country | Link |
|---|---|
| US (1) | US6157611A (bg) |
| EP (2) | EP1981195B1 (bg) |
| JP (1) | JP4261061B2 (bg) |
| KR (1) | KR100767485B1 (bg) |
| CN (1) | CN1197284C (bg) |
| AT (2) | ATE541371T1 (bg) |
| AU (1) | AU752859B2 (bg) |
| BG (1) | BG105265A (bg) |
| BR (1) | BR9913062A (bg) |
| CA (1) | CA2340760A1 (bg) |
| DE (1) | DE69939543D1 (bg) |
| ES (2) | ES2377026T3 (bg) |
| HU (1) | HU224300B1 (bg) |
| ID (1) | ID29526A (bg) |
| IL (1) | IL141470A0 (bg) |
| NO (1) | NO20010809L (bg) |
| PL (1) | PL346150A1 (bg) |
| RO (1) | RO121304B1 (bg) |
| RU (1) | RU2001107123A (bg) |
| SI (1) | SI20603A (bg) |
| SK (1) | SK3092001A3 (bg) |
| WO (1) | WO2000011825A1 (bg) |
| ZA (1) | ZA200101349B (bg) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000014975A2 (en) | 1998-09-08 | 2000-03-16 | Samsung Electronics Co., Ltd. | Device and method for generating quaternary complex quasi-orthogonal code and spreading transmission signal using quasi-orthogonal code in cdma communication system |
| BR9909592A (pt) * | 1998-09-25 | 2000-12-26 | Sansung Electronics Co Ltd | Processo para gerar um código quase ortogonal binário em um sistema de comunicaçào de acesso múltiplo por divisão de código (cdma), e, dispositivo e processo de transmissão de canal para um sistema de comunicação cdma. |
| KR100383614B1 (ko) * | 1998-10-19 | 2003-10-08 | 삼성전자주식회사 | 부호분할다중접속통신시스템의할당장치및방법 |
| US6314125B1 (en) | 1998-12-09 | 2001-11-06 | Qualcomm Incorporated | Method and apparatus for the construction and transmission of binary quasi orthogonal vectors |
| US7394792B1 (en) | 2002-10-08 | 2008-07-01 | Urbain A. von der Embse | Multi-scale CDMA |
| US7352796B1 (en) * | 2001-02-13 | 2008-04-01 | Urbain Alfred von der Embse | Multiple data rate complex Walsh codes for CDMA |
| US7015835B2 (en) * | 2004-03-17 | 2006-03-21 | Lawrence Technologies, Llc | Imposing and recovering correlithm objects in conjunction with table lookup |
| US8830983B2 (en) * | 2005-12-20 | 2014-09-09 | Lg Electronics Inc. | Method of generating code sequence and method of transmitting signal using the same |
| CN101170337B (zh) * | 2006-10-25 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 优化吞吐量的多天线多速率发射机及其发射方法 |
| US8077693B2 (en) | 2007-09-19 | 2011-12-13 | Samsung Electronics Co., Ltd. | Resource remapping and regrouping in a wireless communication system |
| US11032061B2 (en) * | 2018-04-27 | 2021-06-08 | Microsoft Technology Licensing, Llc | Enabling constant plaintext space in bootstrapping in fully homomorphic encryption |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3715508A (en) * | 1967-09-15 | 1973-02-06 | Ibm | Switching circuits employing orthogonal and quasi-orthogonal pseudo-random code sequences |
| EP0421639B1 (en) * | 1989-09-20 | 1998-04-22 | Fujitsu Limited | Parallel data processing system |
| JP2527104B2 (ja) * | 1990-01-22 | 1996-08-21 | 三菱電機株式会社 | 直交系列発生器および直交系列発生器を備えたレ―ダ装置 |
| EP0525408A3 (en) * | 1991-07-01 | 1993-12-22 | Eastman Kodak Co | Method for multiframe wiener restoration of noisy and blurred image sequences |
| MY112371A (en) * | 1993-07-20 | 2001-05-31 | Qualcomm Inc | System and method for orthogonal spread spectrum sequence generation in variable data rate systems |
| US5463657A (en) * | 1994-02-15 | 1995-10-31 | Lockheed Missiles & Space Company, Inc. | Detection of a multi-sequence spread spectrum signal |
| US5606322A (en) * | 1994-10-24 | 1997-02-25 | Motorola, Inc. | Divergent code generator and method |
| US5768269A (en) * | 1995-08-25 | 1998-06-16 | Terayon Corporation | Apparatus and method for establishing frame synchronization in distributed digital data communication systems |
-
1998
- 1998-08-18 US US09/136,107 patent/US6157611A/en not_active Expired - Lifetime
-
1999
- 1999-08-17 CN CNB998112593A patent/CN1197284C/zh not_active Expired - Lifetime
- 1999-08-17 KR KR1020017002126A patent/KR100767485B1/ko not_active Expired - Lifetime
- 1999-08-17 CA CA002340760A patent/CA2340760A1/en not_active Abandoned
- 1999-08-17 ES ES08009184T patent/ES2377026T3/es not_active Expired - Lifetime
- 1999-08-17 EP EP08009184A patent/EP1981195B1/en not_active Expired - Lifetime
- 1999-08-17 SI SI9920077A patent/SI20603A/sl not_active IP Right Cessation
- 1999-08-17 SK SK309-2001A patent/SK3092001A3/sk unknown
- 1999-08-17 HU HU0104670A patent/HU224300B1/hu not_active IP Right Cessation
- 1999-08-17 AT AT08009184T patent/ATE541371T1/de active
- 1999-08-17 IL IL14147099A patent/IL141470A0/xx unknown
- 1999-08-17 PL PL99346150A patent/PL346150A1/xx not_active Application Discontinuation
- 1999-08-17 ID IDW20010658A patent/ID29526A/id unknown
- 1999-08-17 RU RU2001107123/09A patent/RU2001107123A/ru not_active Application Discontinuation
- 1999-08-17 DE DE69939543T patent/DE69939543D1/de not_active Expired - Lifetime
- 1999-08-17 RO ROA200100182A patent/RO121304B1/ro unknown
- 1999-08-17 EP EP99942302A patent/EP1105992B1/en not_active Expired - Lifetime
- 1999-08-17 WO PCT/US1999/018814 patent/WO2000011825A1/en not_active Ceased
- 1999-08-17 JP JP2000566982A patent/JP4261061B2/ja not_active Expired - Lifetime
- 1999-08-17 BR BR9913062-9A patent/BR9913062A/pt not_active Application Discontinuation
- 1999-08-17 ES ES99942302T patent/ES2312214T3/es not_active Expired - Lifetime
- 1999-08-17 AU AU55711/99A patent/AU752859B2/en not_active Ceased
- 1999-08-17 AT AT99942302T patent/ATE408278T1/de not_active IP Right Cessation
-
2001
- 2001-02-16 ZA ZA200101349A patent/ZA200101349B/en unknown
- 2001-02-16 BG BG105265A patent/BG105265A/bg unknown
- 2001-02-16 NO NO20010809A patent/NO20010809L/no not_active Application Discontinuation
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6125378A (en) | Method and apparatus for generating families of code signals using multiscale shuffling | |
| US6314125B1 (en) | Method and apparatus for the construction and transmission of binary quasi orthogonal vectors | |
| BG105265A (bg) | Метод и апарат за предаване и конструиране на квази ортогонални вектори | |
| US6611566B2 (en) | Reflection and transmission of quasi orthogonal vectors | |
| JP3990093B2 (ja) | 情報送信方法 | |
| CN100466500C (zh) | 在移动通信系统中生成正交扩频码的方法 | |
| JPH11177529A (ja) | ハダマドコード生成回路 | |
| Mazurkov et al. | Information security method based on perfect binary arrays | |
| RU2200366C2 (ru) | Устройство для генерирования маски квазиортогонального кода в системе мобильной связи | |
| MXPA01001737A (en) | Method and apparatus for transmission and construction of quasi orthogonal vectors | |
| HK1038453B (en) | Method for transmission and construction of quasi orthogonal vectors | |
| Green | Product sequences with good correlation properties | |
| CZ2001613A3 (cs) | Způsob přenosu, komunikační a přenosový systém s ortogonálními kódovacími vektory pro přenos informačního signálu |