| |
 Синхронизация в ШПС |
|
|
|
 |
Ответов
|
|
 Mar 23 2008, 14:11
|
Знающий
Группа: Свой
Сообщений: 552
Регистрация: 29-02-08
Пользователь №: 35 481
|
Цитата(AlChi @ Mar 23 2008, 15:27)  Есть хорошая книга по шпс. Автор Варакин. Название не помню. Частенько выручала, много ответов можно найти там Есть, когда я еще учился в институте она была секретной  . Сейчас нашел один экземпляр, буду изучать. Спасибо всем за участие. Мне нужно взять тайм-аут для переваривания.
|
|
|
|
|
|
|
|
Mar 31 2008, 03:13
|
Группа: Новичок
Сообщений: 1
Регистрация: 30-03-08
Пользователь №: 36 329
|
Цитата(Михаил_K @ Mar 23 2008, 17:11) Есть, когда я еще учился в институте она была секретной :crying: . Сейчас нашел один экземпляр, буду изучать.
Спасибо всем за участие. Мне нужно взять тайм-аут для переваривания. Если нужна литература о ШПС и сложных сигналах, обращайтесь, выложу ссылок. На просторах интернета найдется если не все то многое...
|
|
|
|
|
|
|
|
May 9 2008, 05:00
|
Частый гость
Группа: Свой
Сообщений: 121
Регистрация: 9-05-08
Из: Япония
Пользователь №: 37 385
|
Михаил_K, прошло 1,5 мес. с последнего поста темы. Интересно, как вы решили эту задачку на практике?
Будучи студентом, я много занимался алгоритмами быстрого вхождения в синхронизм с ШПС для беспроводных систем связи CDMA - судя по заголовку, это очень близко к вашей теме, хотя из-за недостатка спецификации... Сейчас эта задача менее популярна, чем 20-10 лет назад, т.к. с тех пор почти все там изучено вдоль и поперек на солидном академическом уровне, но все еще актуальная на практике в связи с новыми стандартами в 4G, IEEE 802 и модернизированной GPS, так что было бы интересно продолжить обсуждение.
Для затравки, вам попадались такие идеи как
1) комбинационный код (ШПС или ПСП последовательность),
2) прерывистый циклический код и его "брат", перфорированный код,
3) "быстрая" свертка на абелевых группах.
Все это математически доказанные методы быстрой синхронизации длинных и сверх-длинных кодов, когда простая демодуляция "в лоб" невозможна из-за отрицательного отношения сигнал-шум на входе приемника. Первые два, как мне известно, используются на практике в коммерческих 3G системах, а третий доступен только для заказной аппаратуры с мощными вычислителями.
Сообщение отредактировал samurad - May 9 2008, 05:02
|
|
|
|
|
|
|
|
May 9 2008, 12:05
|
Частый гость
Группа: Участник
Сообщений: 141
Регистрация: 25-10-07
Пользователь №: 31 729
|
Цитата(samurad @ May 9 2008, 09:00) 3) "быстрая" свертка на абелевых группах. А что это за зверь такой? Чем она лучше например быстрой свертки через FFT?
|
|
|
|
|
|
|
|
May 9 2008, 15:34
|
Частый гость
Группа: Свой
Сообщений: 121
Регистрация: 9-05-08
Из: Япония
Пользователь №: 37 385
|
Цитата(Alex65111 @ May 9 2008, 15:05) А что это за зверь такой? Чем она лучше например быстрой свертки через FFT? А это одно из так называемых теоретико-числовых преобразований (ТЧП), аналог БПФ (FFT), в сущности. Абелева группа - это особое подмножество чисел, удовлетворяющих нескольким алгебраическим свойствам, в частности коммутативности. Основное отличие БПФ от ТЧП математически простое - в ядре преобразования, т.е. той функции, которая "взвешивает" сигнальную функцию под суммой (интегралом) при прямом и обратном преобразованиях. Отличие смысловое значительно более качественное. Как БПФ так и ТЧП работают над циклическими группами чисел, первое - над комплексными (действительные корни из единицы), а второе - над целыми (вычеты по модулю группы). В результате, после многочисленных операций БПФ имеется заметная (для малых сигнал/шум) потеря за счет естественного на реальных компьютерах округления, а после такого же по количеству операций ТЧП на тех же компьютерах потерь на округление нет (почти), т.к. и начальные и промежуточные числа - целые. (Почти, т.к. принимаемый сигнал всегда комплексный, но его можно округлить один раз в начале операции. Да и размерность слова компьютера должна вмещать любое число из группы, но это обычно не проблема на практике; реальная проблема в быстродействии.) Более важно, что если модуль поля не простое число, а таких подавляющее большинство, при ТЧП можно значительно снизить кол-во операций над сигналом той же размерности, что в БПФ можно далеко не всегда, точнее только тогда, когда "модуль" - степень двойки. При этом в ТЧП требования к памяти компьтера тоже существенно уменьшаются, в то время как необходимость большой памяти - "бич" БПФ над большими (длинными) выборками сигналов даже при "модуле" кратному двойке. Возвращаясь к ШПС, большинство из них генерируются изначально над (из) циклической группой вычетов, то бишь, в регистрах сдвига, и для них ТЧП - "роднее" чем БПФ, которое применяется над комплексными группами, ну к примеру, над синусоидой в квадратурных каналах, или над "закомплексованой" ШПС. О ТЧП есть хорошая отечественная книга: Мюллер (или Миллер?) "Основы помехоустойчивой передачи информации ..." К сожалению, их теория выпадает за рамки стандартного курса математики в отечественных ВУЗах электронного направления, и на практике они почти не встречаются, как сказывал мой профессор.
Сообщение отредактировал samurad - May 9 2008, 15:52
|
|
|
|
|
|
|
|
May 9 2008, 20:57
|
Участник
Группа: Новичок
Сообщений: 37
Регистрация: 30-07-07
Пользователь №: 29 445
|
Цитата(samurad @ May 9 2008, 18:34) О ТЧП есть хорошая отечественная книга: Мюллер (или Миллер?) "Основы помехоустойчивой передачи информации ..." В.М. Муттер "Основы помехоустойчивой телепередачи информации". книга хорошая. в инете есть в эл. виде
|
|
|
|
|
|
|
|
May 12 2008, 11:26
|
Частый гость
Группа: Свой
Сообщений: 121
Регистрация: 9-05-08
Из: Япония
Пользователь №: 37 385
|
Цитата(Relayer @ May 9 2008, 23:57) В.М. Муттер "Основы помехоустойчивой телепередачи информации". книга хорошая. в инете есть в эл. виде Relayer, спасибо за уточнение. Не могли бы вы выложить работающий линк на PDF-файл этой книги? Цитата(fontp @ May 12 2008, 10:28) "Algorithms for programmers" Jörg Arndt (aka jj) http://www.jjj.de/fxt/fxtpage.html#fxtbookОтличная ссылка на множество полезных алгоритмов и программ. Однако, рассмотрение ТЧП там несколько ограниченное, напр., нет случая факторизации кольца на подкольца при составном порядке кольца, что дает максимальное быстродействие для данного ТЧП и, возможно, длины преобразования. Муттер рассматривает этот случай подробно, как мне помнится.
|
|
|
|
|
|
Сообщений в этой теме
 Михаил_K Синхронизация в ШПС Mar 14 2008, 08:13 eugen_pcad_ru По-моему перемножение двух квадратур дает сигнал о... Mar 14 2008, 08:47 Михаил_K Цитата(eugen_pcad_ru @ Mar 14 2008, 11:47... Mar 14 2008, 09:01 eugen_pcad_ru По-моему все известные методы слежения за несущей ... Mar 14 2008, 09:35 fontp Цитата(eugen_pcad_ru @ Mar 14 2008, 12:35... Mar 14 2008, 10:29 Stanislav Цитата(Михаил_K @ Mar 14 2008, 12:01) Да ... Mar 14 2008, 13:48 fontp Цитата(Stanislav @ Mar 14 2008, 16:48) Ка... Mar 14 2008, 14:42 Stanislav Цитата(fontp @ Mar 14 2008, 17:42) Не тол... Mar 14 2008, 14:47 Михаил_K Цитата(eugen_pcad_ru @ Mar 14 2008, 12:35... Mar 14 2008, 13:16 Михаил_K Цитата(Stanislav @ Mar 14 2008, 16:48) Ка... Mar 14 2008, 18:11 Макс_Мат Михаил_K, вряд ли вы тут получите содержательные о... Mar 16 2008, 20:13 Stanislav Цитата(Макс_Мат @ Mar 16 2008, 23:13) Мих... Mar 17 2008, 00:47 Михаил_K Цитата(Макс_Мат @ Mar 16 2008, 23:13) Мих... Mar 17 2008, 07:19 petrov Михаил, а книжку Nezami смотрели, там целая глава... Mar 17 2008, 14:45 Михаил_K Цитата(petrov @ Mar 17 2008, 17:45) Михаи... Mar 17 2008, 15:09 Макс_Мат ответ кстати до банального простой. Михаил, копай ... Mar 17 2008, 20:16 alex_os ЦитатаПосмотрел книгу Низами. Ну в общем классика.... Mar 20 2008, 07:18 Михаил_K Посмотрел книгу Низами. Ну в общем классика. Систе... Mar 18 2008, 07:52 petrov Цитата(Михаил_K @ Mar 18 2008, 10:52) Пос... Mar 18 2008, 08:30 mvm54 [quote name='Михаил_K']
«ШПС с базой 100 0... Mar 20 2008, 17:14 Михаил_K Цитата(petrov @ Mar 18 2008, 11:30) Либо ... Mar 18 2008, 13:01 Макс_Мат Цитата(Михаил_K @ Mar 18 2008, 16:01) Вы ... Mar 18 2008, 16:37 Михаил_K Цитата(alex_os @ Mar 20 2008, 10:18) Еще ... Mar 20 2008, 09:55 fontp Цитата(Михаил_K @ Mar 20 2008, 12:55) Дел... Mar 20 2008, 10:23 samurad Цитата(fontp @ Mar 20 2008, 13:23) Зачем?... May 13 2008, 08:12 yes Цитата(samurad @ May 13 2008, 12:12) -- п... May 13 2008, 10:29 samurad Цитата(yes @ May 13 2008, 13:29) кажется,... May 14 2008, 06:55 yes Цитата(samurad @ May 14 2008, 10:55) Об э... May 14 2008, 14:38 samurad Цитата(yes @ May 14 2008, 17:38) 1) можно... May 15 2008, 07:33 Михаил_K Цитата(fontp @ Mar 20 2008, 13:23) Зачем?... Mar 20 2008, 13:53 fontp Цитата(Михаил_K @ Mar 20 2008, 16:53) Мож... Mar 20 2008, 13:58 Stanislav Простите, счас времени заходить на форум маловато;... Mar 20 2008, 20:09 Михаил_K Цитата(Stanislav @ Mar 20 2008, 23:09) 1.... Mar 21 2008, 10:34 Макс_Мат 2 'Михаил_K' У вас есть требования к макси... Mar 21 2008, 12:19 Михаил_K Цитата(Макс_Мат @ Mar 21 2008, 15:19) 2 ... Mar 21 2008, 14:44 Stanislav Цитата(Михаил_K @ Mar 21 2008, 13:34) Тео... Mar 21 2008, 20:21 СОЖ Цитата(Stanislav @ Mar 22 2008, 00:21) Ск... Mar 21 2008, 21:27 Stanislav Цитата(СОЖ @ Mar 22 2008, 00:27) Желающие... Mar 21 2008, 23:27 Макс_Мат Цитата(Stanislav @ Mar 22 2008, 02:27) Ит... Mar 22 2008, 17:03 Stanislav Цитата(Макс_Мат @ Mar 22 2008, 20:03) Вяч... Mar 23 2008, 08:22 Макс_Мат Цитата(Stanislav @ Mar 23 2008, 11:22) ко... Mar 23 2008, 11:29 Stanislav Цитата(Макс_Мат @ Mar 23 2008, 14:29) По ... Mar 23 2008, 11:32 Макс_Мат Цитата(Stanislav @ Mar 23 2008, 14:32) Ув... Mar 23 2008, 11:39 СОЖ Цитата(Stanislav @ Mar 22 2008, 00:21) Те... Mar 23 2008, 12:59 :-) Первое, что хочется ответить на вопрос о базе сигн... Mar 22 2008, 19:37 Stanislav Цитата(:-) @ Mar 22 2008, 22... Mar 23 2008, 08:34 Михаил_K Цитата(:-) @ Mar 22 2008, 22... Mar 23 2008, 07:37 :-) В GPS происходит логическое переножение данных и П... Mar 23 2008, 08:26 Михаил_K Цитата(Stanislav @ Mar 23 2008, 11:34) Пр... Mar 23 2008, 10:51 Stanislav Цитата(Михаил_K @ Mar 23 2008, 13:51) Поя... Mar 23 2008, 11:09 AlChi Есть хорошая книга по шпс. Автор Варакин. Название... Mar 23 2008, 12:27 Михаил_K Цитата(samurad @ May 9 2008, 09:00) Михаи... May 13 2008, 12:54 samurad Цитата(Михаил_K @ May 13 2008, 15:54) Реш... May 13 2008, 14:37 Михаил_K Цитата(samurad @ May 13 2008, 18:37) Спас... May 13 2008, 17:56 samurad Цитата(Михаил_K @ May 13 2008, 20:56) Так... May 14 2008, 11:08 Михаил_K Цитата(samurad @ May 14 2008, 15:08) Не п... May 14 2008, 19:02 samurad Цитата(Михаил_K @ May 14 2008, 22:02) Все... May 15 2008, 03:10 Михаил_K Цитата(samurad @ May 15 2008, 07:10) С пе... May 15 2008, 11:29 Alex65111 samurad
1. Как я понял из Вашего ответа, ТЧП отли... May 9 2008, 19:58 samurad Цитата(Alex65111 @ May 9 2008, 22:58) 1. ... May 11 2008, 22:23 fontp Цитата(Alex65111 @ May 9 2008, 23:58) sam... May 12 2008, 07:28 yes Цитата(Alex65111 @ May 9 2008, 23:58) 2. ... May 12 2008, 14:07 samurad Цитата(yes @ May 12 2008, 17:07) но единс... May 13 2008, 03:38
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
