Multiple-access encoding using convoluted sequences for mobile communication radio networks
Abstract
computer engineering. SUBSTANCE: information characters, which are extended using orthogonal or bi- orthogonal code words, are set in correspondence to unique scrambling mask, which is chosen from set of scrambling masks, which have specific correlation properties. Set of scrambling masks corresponds to condition that correlation between modulo two sum of two scrambling masks with arbitrary code word is constant independently from code word and individual masks used for comparison. One claim of invention discloses method in which adding two masks using modulo two addition, so that Walsh transform of this sum provides maximally flat Walsh spectrum. For cellular telephone networks which use demodulation methods, the system of two-level encryption ensures protection at the level of cellular network due to use of code word, which is generated in pseudorandom fashion, for selection of one of scrambling masks, which is shared by all mobile stations in specific cell. In addition, method ensures protection of private channels at individual mobile user level due to use of encryption key, which is generated in pseudorandom fashion, for encryption of individual information signals before running scrambling operation. EFFECT: increased number of provided channels, decreased mutual noise between cells of cellular communication network. 50 cl, 9 dwg
Term
Term ended
Expired 11 August 2015, 11.1 years ago.
- Priority
- Filed
- Granted
- Expired
- Today
50 claims: 12 independent, 38 dependent
- 1Передатчик системы связи для передачи последовательности информационных символов, содержащий средство для расширения каждого информационного символа с помощью соответствующей последовательности расширения с образованием последовательности расширенных символов, причем последовательности расширения выбираются из набора последовательностей расширения, которые взаимно ортогональны или биортогональны, средство для скремблирования каждого символа расширения с помощью общей маски скремблирования с формированием последовательности скремблированных символов, причем общая маска скремблирования выбирается из набора масок скремблирования, имеющих оптимальные или полуоптимальные корреляционные свойства, и средство для передачи последовательности скремблированных символов по каналу связи.
- 2Передатчик по п.1, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, которая по существу одинаково коррелирована по величине с каждой из последовательностей расширения.
- 3Передатчик по п.1, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, которая по существу одинаково коррелирована по величине с каждой последовательностью расширения в поднаборе последовательностей расширения и имеет по существу нулевую корреляцию с остальными последовательностями расширения.
- 4Передатчик по п.1, отличающийся тем, что оптимальные корреляционные свойства включают в себя свойство, состоящее в том, что сумма по модулю два любых двух масок скремблирования представляет собой свернутую последовательность.
- 5Передатчик по п.1, отличающийся тем, что полуоптимальные корреляционные свойства включают в себя свойство, состоящее в том, что сумма по модулю два любых двух масок скремблирования представляет собой частично свернутую последовательность.
- 6Передатчик по п.1, отличающийся тем, что последовательности расширения представляют собой пермутации кодовых слов Уолша-Адамара.
- 7Передатчик по п.1, отличающийся тем, что упомянутое средство для передачи включает в себя средство для дополнительного скремблирования скремблированных символов, для формирования последовательности дополнительно скремблированных символов, и средство для передачи дополнительно скремблированных символов по каналу связи.
- 8Передатчик по п.1, отличающийся тем, что средство расширения предназначено для расширения каждого информационного символа множества последовательностей информационных символов с помощью соответствующей последовательности расширения для формирования множества последовательностей расширенных символов, средство скремблирования предназначено для скремблирования каждого расширенного символа в каждой последовательности расширенных символов с помощью соответствующей общей маски скремблирования для формирования множества последовательностей скремблированных символов, при этом передатчик дополнительно содержит средство для объединения множества последовательностей скремблированных символов для формирования последовательности объединенных скремблированных символов, а средство передачи обеспечивает передачу последовательности комбинированных скремблированных символов по каналу связи.
- 9Передатчик по п. 8, отличающийся тем, что множество последовательностей информационных символов соответствуют всем информационным сигналам, передаваемым в ячейке сотовой системы связи.
- 10Передатчик по п.8, отличающийся тем, что множество последовательностей информационных символов соответствуют поднабору всех информационных сигналов, передаваемых в ячейке сотовой системы связи.
- 11Передатчик по п.1, отличающийся тем, что средство расширения и средство скремблирования объединены в одно средство для расширения и скремблирования каждого информационного символа с помощью соответствующей эффективной последовательности расширения для формирования последовательности скремблированных расширенных символов, эффективные последовательности расширения выбраны из набора эффективных последовательностей расширения, при этом пары эффективных последовательностей расширения либо взаимно ортогональны, либо биортогональны или имеют оптимальные или полуоптимальные корреляционные свойства, а средство передачи обеспечивает передачу скремблированных символов расширения по каналу связи.
- 12Передатчик по п. 11, отличающийся тем, что средство расширения и скремблирования обеспечивает расширение каждого информационного символа множества последовательностей информационных символов с помощью соответствующей эффективной последовательности расширения для формирования множества последовательностей скремблированных символов расширения, передатчик дополнительно содержит средство для объединения множества последовательностей скремблированных символов расширения для формирования последовательности комбинированных скремблированных символов расширения, а средство передачи обеспечивает передачу последовательности комбинированных скремблированных символов расширения по каналу связи.
- 13Передатчик по п.1, отличающийся тем, что средство расширения обеспечивает расширение каждого информационного символа множества последовательностей информационных символов с помощью соответствующей последовательности расширения для формирования множества последовательностей расширенных символов, передатчик дополнительно содержит средство для объединения множества последовательностей расширенных символов для формирования последовательности объединенных расширенных символов, средство скремблирования обеспечивает скремблирование каждого объединенного расширенного символа в последовательности объединенных расширенных символов с помощью общей маски скремблирования для формирования последовательности скремблированных объединенных расширенных символов, а средство передачи обеспечивает передачу последовательности скремблированных объединенных расширенных символов по каналу связи.
- 14Передатчик по п. 1, отличающийся тем, что дополнительно содержит средство для преобразования последовательности информационных символов в последовательность блоков двоичных цифр, средство для генерирования первых псевдослучайных чисел, при этом каждое первое псевдослучайное число связано с соответствующим блоком, и для генерирования второго псевдослучайного числа, средство для объединения первых псевдослучайных чисел с соответствующими блоками для формирования последовательности шифрованных символов, средство для сдвига второго псевдослучайного числа для формирования индекса маски скремблирования, при этом средство расширения обеспечивает расширение каждого шифрованного символа с помощью соответствующей последовательности расширения для формирования последовательности расширенных символов, маска скремблирования обеспечивает скремблирование каждого расширенного символа с помощью общей маски скремблирования для формирования последовательности символов скремблирования, а маска скремблирования выбрана на основе индекса маски скремблирования.
- 15Передатчик по п. 14, отличающийся тем, что второе псевдослучайное число зависит от мультибитового цифрового управляющего сигнала и от блока, соответствующего расширенному символу, скремблированному маской скремблирования, выбранной на основе индекса маски скремблирования, образованного смещением второго псевдослучайного числа.
- 16Передатчик по п. 14, отличающийся тем, что средство объединения и средство скремблирования выполнены в виде сумматоров по модулю два.
- 17Передатчик по п.14, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, по существу одинаково коррелированную по величине с каждой из последовательностей расширения.
- 18Передатчик по п.14, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, по существу одинакового коррелированную по величине с каждой последовательностью расширения в поднаборе последовательностей расширения и имеющую по существу нулевую корреляцию с остальными последовательностями расширения.
- 19Приемник системы связи, обеспечивающей передачу последовательностей информационных символов, содержащий средство для приема составного сигнала, включающего в себя множество спектрально перекрывающихся последовательностей расширенных скремблированных информационных символов, средство для дескремблирования составного сигнала с помощью маски скремблирования, выбранной из набора масок скремблирования, имеющих оптимальные или полуоптимальные корреляционные свойства, для формирования последовательности дескремблированных символов, средство для сжатия последовательности дескремблированных символов с использованием последовательностей расширения, включающее в себя средство для коррелирования по меньшей мере одного сдвига каждого дескремблированного символа по меньшей мере с одной из последовательностей расширения для формирования по меньшей мере одного корреляционного значения для каждого дескремблированного символа, причем последовательности расширения взаимно ортогональны или биортогональны, средство для обработки корреляционных значений для обнаружения по меньшей мере одной последовательности информационных символов.
- 20Приемник по п.19, отличающийся тем, что средство обработки содержит когерентный сумматор RAKE для обработки многолучевого сигнала.
- 21Приемник по п.19, отличающийся тем, что средство обработки содержит некогерентный сумматор RAKE для обработки многолучевого сигнала.
- 22Приемник по п.19, отличающийся тем, что средство дескремблирования предназначено для формирования множества последовательностей дескремблированных символов, причем каждая последовательность дескремблированных символов соответствует соответствующей последовательности информационных символов, средство сжатия предназначено для формирования по меньшей мере одного корреляционного значения из каждого дескремблированного символа путем коррелирования по меньшей мере одного сдвинутого значения каждого дескремблированного символа по меньшей мере с одной соответствующей последовательностью расширения, средство обработки обеспечивает обработку корреляционных значений для обнаружения множества последовательностей информационных символов.
- 23Приемник по п.19, отличающийся тем, что средство дескремблирования и средство сжатия объединены в единое средство для дескремблирования и сжатия составного сигнала с помощью эффективной последовательности расширения, выбранной из набора эффективных последовательностей расширения, для формирования при этом корреляционных значений, пары эффективных последовательностей расширения либо имеют оптимальные или полуоптимальные корреляционные свойства, либо взаимно ортогональны или биортогональны.
- 24Приемник по п.23, отличающийся тем, что средство дескремблирования и сжатия предназначено для дескремблирования и сжатия составного сигнала с помощью по меньшей мере одной эффективной последовательности расширения, выбранной из набора эффективных последовательностей расширения, для формирования корреляционных значений для множества последовательностей информационных символов, каждая эффективная последовательность расширения соответствует соответствующей последовательности информационных символов, пары эффективных последовательностей расширения либо имеют оптимальные или полуоптимальные корреляционные свойства, либо взаимно ортогональны или биортогональны.
- 25Приемник по п.19, отличающийся тем, что составной сигнал включает в себя множество спектрально перекрывающихся последовательностей шифрованных расширенных скремблированных информационных символов, приемник дополнительно содержит средство для генерирования адреса маски скремблирования и для выбора на основе адреса маски скремблирования маски скремблирования из набора масок скремблирования, имеющей оптимальные или полуоптимальные корреляционные свойства, средство дескремблирования предназначено для дескремблирования составного сигнала с использованием выбранной маски скремблирования для формирования последовательности дескремблированных символов, средство обработки предназначено для обработки корреляционных значений для обнаружения по меньшей мере одной последовательности шифрованных информационных символов, и приемник дополнительно содержит средство для дешифрования по меньшей мере одной последовательности шифрованных информационных символов, продетектированных средством обработки, с использованием псевдослучайного числа, связанного с соответствующими информационными символами.
- 26Способ передачи последовательности информационных символов, включающий следующие операции:расширение каждого информационного символа с помощью соответствующей последовательности расширения для формирования при этом последовательности расширенных символов, причем последовательности расширения выбирают из набора последовательностей расширения, которые взаимно ортогональны или биортогональны, скремблирование каждого расширенного символа с помощью общей маски скремблирования для формирования последовательности скремблированных символов, причем общая маска скремблирования выбрана из набора масок скремблирования, имеющих оптимальные или полуоптимальные корреляционные свойства, передача последовательности скремблированных символов по каналу связи.
- 27Способ по п.26, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, которая по существу одинаково коррелирована по величине с каждой из последовательностей расширения.
- 28Способ по п.26, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, которая по существу одинаково коррелирована по величине с каждой последовательностью расширения в поднаборе последовательностей расширения и по существу имеет нулевую корреляцию с остальными последовательностями расширения.
- 29Способ по п. 26, отличающийся тем, что оптимальные корреляционные свойства включают свойство, состоящее в том, что сумма по модулю два любых двух масок скремблирования представляет собой свернутую последовательность.
- 30Способ по п.26, отличающийся тем, что полуоптимальные корреляционные свойства включают свойство, состоящее в том, что сумма по модулю два любых двух масок скремблирования представляет собой частично свернутую последовательность.
- 31Способ по п.26, отличающийся тем, что последовательности расширения получают пермутациями кодовых слов Уолша-Адамара.
- 32Способ по п.26, отличающийся тем, что операция передачи включает в себя операции дополнительного скремблирования скремблированных символов для формирования последовательности дополнительно скремблированных символов и передачи дополнительно скремблированных символов по каналу связи.
- 33Способ по п.26, отличающийся тем, что каждый информационный символ из множества последовательностей информационных символов расширяют с помощью соответствующей последовательности расширения для формирования множества последовательностей расширенных символов, каждый расширенный символ в каждой последовательности расширенных символов скремблируют с помощью соответствующей общей маски скремблирования для формирования множества последовательностей скремблированных символов, при этом способ дополнительно включает операцию объединения множества последовательностей скремблированных символов для формирования последовательности объединенных скремблированных символов, последовательность объединенных скремблированных символов передают по каналу связи.
- 34Способ по п.33, отличающийся тем, что множество последовательностей информационных символов соответствует всем информационным сигналам, передаваемым в ячейку в сотовой системе связи.
- 35Способ по п.33, отличающийся тем, что множество последовательностей информационных символов соответствует поднабору всех информационных сигналов, передаваемых в ячейку в сотовой системе связи.
- 36Способ по п.26, отличающийся тем, что операцию расширения и операцию скремблирования объединяют в операцию расширения и скремблирования каждого информационного символа с помощью соответствующей эффективной последовательности расширения для формирования при этом последовательности скремблированных расширенных символов, эффективные последовательности расширения выбираются из набора эффективных последовательностей расширения, причем пары эффективных последовательностей расширения либо взаимно ортогональны или биортогональны, либо имеют оптимальные или полуоптимальные корреляционные свойства, скремблированные расширенные символы передают по каналу связи.
- 37Способ по п. 36, отличающийся тем, что в операции расширения и скремблирования осуществляют расширение каждого информационного символа из множества последовательностей информационных символов с помощью соответствующей эффективной последовательности расширения для формирования при этом множества последовательностей скремблированных расширенных символов, при этом способ дополнительно содержит операцию комбинирования множества последовательностей скремблированных расширенных символов для формирования последовательности объединенных скремблированных расширенных символов, последовательность объединенных скремблированных расширенных символов передают по каналу связи.
- 38Способ по п.26, отличающийся тем, что в операции расширения осуществляют расширение каждого информационного символа из множества последовательностей информационных символов с помощью соответствующей последовательности расширения для формирования множества последовательностей расширенных символов, при этом способ дополнительно включает операцию объединения множества последовательностей расширенных символов для формирования последовательности объединенных расширенных символов, каждый объединенный расширенный символ в последовательности объединенных расширенных символов скремблируют с помощью общей маски скремблирования для формирования последовательности скремблированных объединенных расширенных символов, последовательность скремблированных объединенных расширенных символов передают по каналу связи.
- 39Способ по п.26, отличающийся тем, что дополнительно содержит операции преобразования последовательности информационных символов в последовательность блоков двоичных цифр, генерирования первых псевдослучайных чисел и второго псевдослучайного числа, причем каждое первое псевдослучайное число связано с соответствующим блоком, объединения первых псевдослучайных чисел с соответствующими блоками для формирования последовательности шифрованных символов, смещения второго псевдослучайного числа для формирования индекса маски скремблирования, при этом каждый шифрованный символ расширяют с помощью соответствующей последовательности расширения для формирования последовательности расширенных символов, каждый скремблированный символ скремблируют с помощью общей маски скремблирования для формирования последовательности скремблированных символов, маску скремблирования выбирают на основе индекса маски скремблирования.
- 40Способ по п.39, отличающийся тем, что второе псевдослучайное число зависит от мультибитового цифрового управляющего сигнала и от блока, соответствующего расширенному символу, скремблированному маской скремблирования, выбранной на основе индекса маски скремблирования, образованного смещением второго псевдослучайного числа.
- 41Способ по п.39, отличающийся тем, что операцию объединения и операцию скремблирования осуществляют в виде суммирования по модулю два.
- 42Способ по п.39, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, которая по существу одинаково коррелирована по величине с каждой из последовательностей расширения.
- 43Способ по п.39, отличающийся тем, что сумма по модулю два любых двух масок скремблирования представляет собой последовательность, которая по существу одинаково коррелирована по величине с каждой последовательностью расширения из поднабора последовательностей расширения и имеет по существу нулевую корреляцию с остальными последовательностями расширения.
- 44Способ детектирования информационных символов, включающий следующие операции:прием составного сигнала, содержащего множество спектрально перекрывающихся последовательностей расширенных скремблированных информационных символов, дескремблирование составного сигнала с помощью маски скремблирования, выбранной из набора масок скремблирования, имеющих оптимальные или полуоптимальные корреляционные свойства, для формирования последовательности дескремблированных символов, сжатие дескремблированных символов с использованием последовательностей расширения, включающее операции коррелирования по меньшей мере одного смещенного значения каждого дескремблированного символа по меньшей мере одной последовательностью расширения для формирования по меньшей мере одного корреляционного значения для каждого дескремблированного символа, при этом последовательности расширения взаимно ортогональны или биортогональны, обработки корреляционных значений для обнаружения по меньшей мере одной последовательности информационных символов.
- 45Способ по п.44, отличающийся тем, что операция обработки включает когерентное объединение по методу RAKE обработки многолучевых сигналов.
- 46Способ по п.44, отличающийся тем, что операция обработки включает некогерентное объединение по методу RAKE обработки многолучевых сигналов.
- 47Способ по п.44, отличающийся тем, что при осуществлении операции дескремблирования формируют множество последовательностей дескремблированных символов, причем каждая последовательность дескремблированных символов соответствует соответствующей последовательности информационных символов, при осуществлении операции сжатия формируют по меньшей мере одно корреляционное значение из каждого дескремблированного символа путем коррелирования по меньшей мере одного смещенного значения каждого дескремблированного символа по меньшей мере с одной соответствующей последовательностью расширения, корреляционные значения обрабатывают для обнаружения множества последовательностей информационных символов.
- 48Способ по п.44, отличающийся тем, что операцию дескремблирования и операцию сжатия объединяют в одну операцию дискремблирования и сжатия составного сигнала с помощью эффективной последовательности расширения, выбранной из набора эффективных последовательностей расширения, для формирования при этом корреляционных значений, пары эффективных последовательностей расширения либо имеют оптимальные или полуоптимальные корреляционные свойства, либо взаимно ортогональны или биортогональны.
- 49Способ по п.48, отличающийся тем, что в операции дескремблирования и сжатия осуществляют дескремблирование и сжатие составного сигнала по меньшей мере с помощью одной эффективной последовательности расширения, выбранной из набора эффективных последовательностей расширения, для формирования корреляционных значений для множества последовательностей информационных символов, каждая выбранная эффективная последовательность символов расширения соответствует соответствующей последовательности информационных символов, пары эффективных последовательностей расширения либо имеют оптимальные или полуоптимальные корреляционные свойства, либо взаимно ортогональны или биортогональны.
- 50Способ по п. 44, отличающийся тем, что составной сигнал включает множество спектрально перекрывающихся последовательностей шифрованных, расширенных, скремблированных информационных символов, при этом способ дополнительно включает операции генерирования адреса маски скремблирования и выбора на основе адреса маски скремблирования маски скремблирования из набора масок скремблирования, имеющих оптимальные или полуоптимальные корреляционные свойства;составной сигнал дескремблируют с помощью выбранной маски скремблирования для формирования последовательности дескремблированных символов, корреляционные значения обрабатывают для обнаружения по меньшей мере одной последовательности шифрованных информационных символов, причем способ дополнительно включает операцию дешифрования по меньшей мере одной обнаруженной последовательности шифрованных информационных символов с использованием псевдослучайного числа, связанного с соответствующими информационными символами.
Independent claims50
88 paragraphs, as filed
The invention relates to methods for multiple access communication with spread spectrum multiple access or code division multiple access (CDMA), intended for use in a radiotelephone system. More particularly, this application relates to a CDMA communication system in which scramble masks are used for distinguishing and protecting information signals.
In the conventional system, Code Division Multiplexing channel information sequence to be transmitted is subjected to expansion or display a longer sequence by combining the information sequence with a spreading sequence. As a result, one or more bits of the information sequence are represented by a sequence of N values of the code elements.
For example, the transmitter binary information symbol b (+1 or -1) can be expanded by multiplying b on the spreading sequence x, which may be of the form +1, -1, +1, -1, i.e. It comprises four binary elements. By substantially following the procedure of expansion of each binary information symbol is replaced by chetyrehelementy extension symbol: +1, -1, +1, -1 when b = + 1; and -1, +1, -1, +1 when b = -1. With this method, called "direct spreading", each symbol extensions is essentially a product of the information symbol sequence for expansion.
In another method of expansion, called "indirect spreading", the different possible information symbols are replaced by different, not necessarily related, spreading sequences. Such mapping information symbol at symbol expansion can be considered as some form of block coding. In general, a single M-ary information symbol, t. E. A symbol which can take any of the possible values of M, is displayed in one of the M possible symbols expansion. In the binary case, the symbol b = +1 might be replaced by the sequence x = +1, -1, +1, -1, and the symbol b = -1 might be replaced by the sequence y = +1, +1, -1, -1 .
As with direct and indirect expansion information symbol may be derived from a differential symbol d. For example, a binary information symbol b at a time n (denoted b (n)) may be determined by the information symbol at time n-1 (denoted b (n-1)) and a differential information symbol d at the time n (denoted d (n)) in accordance with the following relationship: b (n) = b (n - 1) d (n), from which can be obtained by: d (n) = b (n) b * (n - 1), where the * denotes the complex conjugate. Thus, it is seen that the information symbols described above may be formed during the processing steps of channel coding and / or expansion.
The advantage of this expansion is that information from many sources can be transmitted simultaneously in the same frequency band, provided the spreading sequences used to represent the various sources of information sequences do not generate significant interference. In fact, different spreading sequences correspond to different communication "channels".
In general, there are 2N possible binary spreading sequences of length N of elements that allows to obtain a very large number of possible CDMA channels. This property of CDMA systems, sometimes called "programmable bandwidth" as the number of channels is not limited to N, as would be the case of multiple access, frequency division (FDMA) or multiple access, time division multiple access (TDMA) of the same band frequency and data rate. Various aspects of conventional communication systems using the CDMA are described in K.Gilhousen et al. "On the Capacity of a Cellular CDMA System", IEEE Trans. Veh. Technol., Vol.40, p. 303-312 (May 1991).
Advantageously, the method CDMA, however, requires a compromise in terms of efficacy. To minimize interference among the channels due to their overlap in time and frequency, the spreading sequences (and thus the CDMA channels) must be mutually orthogonal, i.e. the cross-correlation sequence extension should be zero. (Two binary sequences are orthogonal if they differ in exactly half of their bit positions.) On the other hand, there are only N orthogonal spreading sequences of length N. This severely limits the number of CDMA channels available, resulting in reduced or eliminated the advantages of the CDMA system as its programmable bandwidth. Moreover, for systems with high bandwidth requirement must be satisfied reuse channels in cells that are close to each other, which leads to increased interference.
As indicated above, it can be shown that the expansion of an information sequence by combining it with one of a set of orthogonal spreading sequences is similar to the normal procedure of block coding. In many communication systems, an information sequence to be transmitted is encoded in such a way to correct errors. In orthogonal block coding, a number M of information bits is converted into one of 2M2M-bit orthogonal codewords. Decoding such an orthogonal codeword carried correlating it with all the components of the set of N = 2M codewords. The binary index codeword providing the highest correlation, provides useful information.
For example, when correlating the received codeword with each of the set of sixteen orthogonal 16-bit codewords having indices 0-15 generates the highest correlation with the tenth codeword, the corresponding information signal is the 4-bit codeword 1010 (which is a number 10 in decimal notation). Such a code is called orthogonal block code [16, 4]. By inverting all bits of the codewords can be transmitted one additional bit of information per codeword. This type of coding is known as the biorthogonal block coding.
A significant feature of such coding is that it can be performed simultaneously correlation with all the orthogonal block codewords in a set using a Fast Walsh Transform (FWT). In the case of block code [128, 7], for example, 128 input signal samples are transformed into a 128-point Walsh spectrum in which each point represents a correlation value of the spectrum of the input signal samples with one of the codewords in the set. The processor performs BPA is described in US Patent N 07/735805 of July 25, 1991.
As noted above, a typical CDMA system is expanding the information sequence into block error correction codewords, and then combines the block codewords with a code sequence unique to each user. In the system described in US patent application by the same applicant N 07/866865, block codewords are combined with a scramble mask that does not provide further sequence extension information.
SUMMARY OF THE INVENTION Applicant has found that is not necessary for all users to use the entire set of orthogonal error correction codewords. In contrast, an object of Applicant's invention is to improve the capacity of CDMA systems by allocating to each user a small number of the codewords and using scramble masks that have selected properties.
Another object of the invention is to provide a mobile communication system having a large number of channels made available to each cell.
A further object of the invention is the creation of a cellular communication system in which interference is reduced between cells.
These and other results and advantages are achieved according to one aspect of the claimed invention in a transmitter system for transmitting a sequence of information symbols that includes means for spreading each information symbol with a respective spreading sequence to form a sequence of spread symbols. Spreading sequence selected from a set of spreading sequences that are mutually orthogonal or bi-orthogonal.
The transmitter also includes means for scrambling each spread symbol with a common scramble mask to generate a sequence of scrambled symbols and means for transmitting the sequence of scrambled symbols over a communication channel. Total scramble mask selected from a set of scramble masks having optimal or semi-correlation properties.
According to another aspect of the claimed invention, the expansion means may perform transmitter spreads each information symbol of a plurality of sequences of information symbols with a respective spreading sequence to form a plurality of sequences of spread symbols. The scrambling means then scrambles each spread symbol in each sequence of spread symbols with a respective common scramble mask to produce a plurality of sequences of scrambled symbols. The transmitter also comprises means for combining the plurality of sequences of scrambled symbols to form a sequence of combined scrambled symbols, which is transmitted through the communication channel. Expansion means, and means for scrambling the transmitter can be combined into a means for spreading and scrambling each information symbol with a respective effective spreading sequence to form a sequence of scrambled spread symbols. The effective spreading sequences are selected from a set of effective spreading sequences, wherein pairs of the effective spreading sequences either are mutually orthogonal or bi-orthogonal or have optimal or semi-optimal correlation properties. The scrambled spread symbols are transmitted over the communication channel.
The transmitter may also include means for converting the sequence of information symbols into a sequence of blocks of binary digits, and means for generating first pseudorandom numbers and a second pseudorandom number. Each pseudo-random number associated with the corresponding block of numbers. The transmitter then has means for combining the first pseudorandom numbers with the respective blocks to generate a sequence of enciphered symbols, and means for biasing the second pseudorandom number to form a scramble mask index. Expansion means expands each encrypted symbol with a respective spreading sequence to form a sequence of spread symbols; scrambling means scrambles each extension symbol with a common scramble mask to generate a sequence of scrambled symbols; and the scramble mask is selected based on the scramble mask index.
In accordance with another aspect of the claimed invention, the receiver of the communication system using sequences of information symbols includes means for receiving a composite signal including a plurality of spectrally overlapping sequences of spread, scrambled information symbols. The receiver also includes means for descrambling the composite signal with a scramble mask selected from a set of scramble masks having optimal or semi-correlation properties.
Descrambling means produces a sequence of descrambled symbols that are compressed by compressing means using spreading sequences, moreover, the descrambling means comprises means for correlating at least one shift of each descrambled symbol with at least one of the spreading sequences. Compression means forms at least one correlation value for each descrambled symbol using the spreading sequences that are mutually orthogonal or bi-orthogonal. A processor manipulates the correlation values to detect at least one sequence of information symbols.
According to one aspect of the claimed invention, the descrambling means of the receiver generates a plurality of sequences of descrambled symbols, each sequence of descrambled symbols corresponding to a particular sequence of information symbols. Compressing means then produces at least one correlation value for each descrambled symbol by correlating at least one shift of each descrambled symbol with at least one respective spreading sequence.
The processing means processes the correlation values to detect the plurality of sequences of information symbols. Descrambling means of the receiver and the compression means can be combined into means for descrambling and despreading the composite signal with an effective spreading sequence that is selected from a set of effective spreading sequences. Pairs of the effective spreading sequences either have optimal or semi-optimal correlation properties or are mutually orthogonal or bi-orthogonal.
The receiver may also comprise means for generating a scrambling mask address and for selecting, based on the scramble mask address, a scramble mask from the set of scramble masks having optimal or semi-correlation properties. Then, the descrambling means descrambles the composite signal with the selected scrambling mask to generate a sequence of descrambled symbols, and the processing means processes the correlation values to detect at least one sequence of enciphered information symbols. There are also means for decrypting the at least one received sequence of enciphered information symbols using a pseudorandom number associated with the respective information symbols.
According to other aspects of the claimed invention, various methods for transmitting the sequence of information characters and various methods of detecting information symbols. For example, the transmission method includes the steps of spreading each information symbol with a respective spreading sequence, scrambling each spread symbol with a common scramble mask, and transmitting the sequence of scrambled symbols over a communication channel. Possible detection method includes the steps of receiving a composite signal that has a plurality of spectrally overlapping sequences of spread, scrambled information symbols; descrambling the composite signal with a scramble mask selected from a set of scramble masks having optimal or semi-optimal correlation properties, compression of descrambled symbols using spreading sequences, and processing signals obtained by compression, to detect at least one sequence of information symbols.
BRIEF DESCRIPTION OF THE DRAWINGS The features and advantages of the invention will become apparent from the following description, the accompanying drawings in which: FIG. 1 - a generalized diagram of a spread spectrum communication corresponding to the claimed invention; FIG. 1A - a generalized diagram of a spread spectrum communication using effective spreading sequence corresponding to the claimed invention; FIG. 2 - functional block diagram of a system that may be used to implement one of the preferred embodiments of the invention; 3 - a block diagram of a receiver according to the claimed invention; FIG. 4 - functional block diagram of a system that may be used to implement another of the preferred embodiment; 5 - a generalized block diagram of another embodiment of a transmitter of a spread spectrum communication according to the invention; FIG. 6 - a block diagram illustrating an alternate embodiment of the transmitter of Figure 5; 7 - block-diagram of an alternative embodiment of the transmitter of Figure 6; FIG. 8 - generalized diagram of another embodiment of a receiver system of a spread spectrum communication according to the invention; FIG. 9 - a block diagram of an alternate embodiment of a receiver according to Figure 5; FIG. 10 - a block diagram of an alternative embodiment of the receiver of Figure 9.
DETAILED DESCRIPTION OF EMBODIMENTS The invention can be advantageously used for both direct and indirect spreading. In accordance with one aspect of the invention, each word of a complete set of orthogonal or biorthogonal codewords of the Walsh-Hadamard coding is not used for expansion or a plurality of information bits transmitted by each user. Instead, only a small number of the set of codewords, or spreading sequences allocated to each user and each user character of binary information sequence is replaced by a code word respectively allocated to the value of the information symbol. For example, the code word and its biorthogonal "double" can be allocated to each user, which would correspond to a system using a direct extension.
In general, the information sequence consists of M-ary information symbols m, each of which can take on one of M possible values. For M-ary information sequence, M codewords are selected from a set of codewords, and are allocated to each user. For a binary information sequence, two of a set of codewords are allocated to each user, and each bit of that user information sequence is replaced by one or the other of the selected codewords according to the value of the information bit.
For each user, the assigned codewords are then combined with a scramble mask selected different users to form the signature sequences that are transmitted. In the case of binary sequences of said combinations are formed by adding modulo 2. The selected scramble mask, which has the same length as the assigned codewords, is selected from a set of scramble masks having optimal or semi-optimal properties as described below. In accordance with the claimed invention, the set of scrambling masks prepared as described in US patent application by the same applicant N 07/866865, to provide regulation of the cross-correlation of any orthogonal codeword masked by a first scrambling mask with any orthogonal codeword masked by other scrambling mask.
In practice, the codeword and the scramble mask can be pre-combined to form effective spreading sequence or signature sequence. Thus, in the transmitter separate spreading and scrambling operations may be combined into a single spreading operation using the effective spreading sequences. Similarly, at the receiver, separate descrambling and despreading operations may be combined into a single despreading operation.
Since the length of the scramble mask is the same as the length of the codeword, it is clear that the transformation of the information symbol in the codeword is carried out during the expansion, when using separate spreading and scrambling operations. If the spreading and scrambling operations are combined by use of an effective spreading sequence (ie. E. A scrambled codeword), then the extension is carried out with an effective spreading sequence.
A corresponding set of scrambling masks can be formed as described in US patent application by the same applicant N 07/866865. Different sets of effective spreading sequences can be generated from the original set of N spreading sequences, or codewords, which may be orthogonal or bi-orthogonal, by scrambling each sequence in the original set by the mask of each such set of scrambling masks. Thus, each scrambling mask generates an additional set N new effective spreading sequences. Since each user must be assigned at least two effective spreading sequences (for binary information symbols), these additional sets can be used to increase the number of channels in a cell, i.e. larger bandwidth, and different cells can use different sets of additional sets in order to control interference between cells.
Scramble masks preferably are "ideal" set of scramble masks having "optimal" properties as described in US patent application by the same applicant N 07/866865. A set of binary scramble masks is an ideal set when the modulo-2 sum of any two masks in the set is a "bent" ("bent", "folded") sequence.
The claimed system employing such scramble masks avoids the disadvantages of a conventional orthogonal CDMA system. Firstly, it can cover the loss of the "programmable bandwidth," i.e. increasing the number of channels in a cell from N spreading sequences to kN spreading sequences, by scrambling the original N orthogonal spreading sequences with each of k different scramble masks. Secondly, the claimed system can minimize interference between cells due to the fact that adjacent base stations can use different scrambling masks to generate scrambling sequences used in the cells. These scrambling masks can be reused by other base stations, remote far enough, similar to the frequency reuse in cellular systems with FDMA. Thus, the statement CDMA system may use a distribution of codes used in place of the distribution of frequencies used. It should be understood that in this specification, the term "cell" denotes an area irradiated with one or more antennas.
As described in US patent application by the same applicant N 07/866865, ideal scramble masks having optimal correlation properties are only possible when the sequence length N is an even power of two and when the square root of N is an integer. Such scramble masks result in the interfering signals that have a flat Walsh spectrum. US patent application by the same applicant N 07/866865 A describes a method for generating a set of N1 / 2 ideal scramble masks and methods for generating a set of N / 2 ideal scramble masks.
If N is an odd power of two, it is impossible to generate the scrambling masks such that the sum of any two was a "bent" sequence, equally correlated in magnitude to all N codewords of the Walsh-Hadamard. Nevertheless, it is possible to create a set of "semi-ideal" scramble masks such that the sum of any two is a "half-bent" sequence, which is a sequence, equally correlated in magnitude to half the N codewords and has zero correlation with the other half.
In the first method of forming a semi-ideal sets of scrambling masks to form a set (N ') 1/2 or N' / 2 scrambling masks, respectively, of length N ', where N' = 2N and N - odd power of two, a method A or method B. Then the last half of each scramble mask is lowered preserving masks of length N '/ 2 = N. Thus, depending on which method is used, formed by a set of either (2N) 1/2 or N scrambling masks such that the sum of any two scrambling masks is obtained "rolled".
In the second method of forming a semi-ideal sets of scrambling masks again using either method A, B or the method for generating a set of (N ') 1/2 or N' / 2 scrambling masks, respectively, of length N ', where N' = N / 2 and N - odd power of two. Then, for each sequence of length N 'is added to the copy of the sequence itself, allowing the formation of the masks of length N' = N. As a variant, it is also possible to add a copy of another mask to each mask instead of adding to each of the copies of the mask. Thus, depending on the method used, is formed by a set of either (N / 2) 1/2 or N / 4 scramble masks such that the sum of any two scrambling masks is half "folded".
Thus, ideal and semi-ideal sets of scramble masks can be improved through the use of special masks as described in US Patent N 07/866865.
If the scrambling mask set is semi-ideal or further improved the correlation properties of the kit may be defined as a "semi-optimal". When selecting scrambling masks different cells should seek to scramble masks with optimal properties used in cells that are close to each other in order to avoid excessive interference; scramble masks having semi-optimal properties can be used in cells separated from one another by a much greater distance.
When transmitting the spread symbols with respect to the values of elements of the sequences are preferably applied pulse shape selection procedure. Typically naykvistovy are desired pulse shapes, e.g., such as a raised cosine with a base. One way is to pass the chip values through a filter having an impulse response which represents the desired pulse shape. Such a filter can be implemented as an analog or a digital filter. Another way is to use the chip values as addresses into look-up tables to search for waveforms with oversampling, which is passed to a digital to analog converter.
Enhanced code with some form of pulses then modulated carrier signal and transmitted. For simultaneous transmission on the same carrier frequency spread symbols from a plurality of information channels spread symbols can be combined after expansion, after conversion, or after the pulse shape modulation. Such a combination can also occur during expansion as the expansion can be achieved by passing the plurality of information symbols through a Fast Walsh Transform device, as disclosed in US Patent N 07/735805.
To ensure a more uniform distribution of signal energy may be preferable to use both in-phase (1) and quadrature (Q) components, as provided on CDMA standard designated IS-95, TIA. Alternatively, the entire signal may be placed either on the I-carrier or a Q-carrier.
At the receiver, the received modulated carrier signal is usually filtered and mixed with a local oscillator signal having a carrier frequency, which allows to generate a demodulated signal in the frequency modulation, which is then sampled. One example of such processing, use log-polar processing, described in U.S. Patent N 5,048,059.
The samples of the demodulated signal is then correlated with the complex conjugate sequence (s) of expansion, according to the definitions of the form of expansion, and the number of channels required for detection. This procedure deskremlirovaniya and compression of the demodulated signal can be realized by correlating directly with respect to the selected effective spreading sequence, which as described above is a combination of a scramble mask and an orthogonal or bi-orthogonal spreading sequence, or codeword. Alternatively, the descrambling and despreading can be performed separately: (1) descrambling by correlating using appropriate masks (masks) the scrambling and (2) compressing by correlating with the appropriate orthogonal or biorthogonal sequence (s) of expansion.
After descrambling and despreading can use various detection circuits for detecting information symbols extended. Each information symbol period of the extended correlation value is generated for each beam (or echo) corresponding to the transmitted signal for each spreading sequence. Depending on the system parameters, the received signal may include either only one ray or a plurality of beams. RAKE techniques for handling a plurality of beams are described in U.S. Patent N 5237586 addressed to Bottomley.
For the case of coherent detection correlation values associated with different rays of the same information sequence can be coherently combined by the method of RAKE by multiplying each correlation value by the complex conjugate of the estimate obtained on the withdrawal of the corresponding channel, and then summing the real parts of the products (see . JGProakis, Digital Communications, 2nd ed., New York, McGraw-Hill, 1989). Each combined value is then used to determine which spread symbol was transmitted. In the case of incoherent detection correlation values associated with different rays of the same information sequence can be incoherently RAKE combined by the method of forming squared values, and then summing the results. The combined values, one for each information sequence are then compared to determine the largest value. It will be appreciated that both the coherent and non-coherent processing techniques may use different variations in the procedure of combining values depending on whether the rays are combined using a combination method of the maximum ratio, or a method of equal amplification, or selective combining.
The detected spread symbols are used to determine the information symbol. It will be appreciated that the system according to the claimed invention may use different joint demodulation, such a joint detection method on the maximum sequence likelihood estimation (MLSE method), dekorrelirovanie and pseudo-MLSE, as described in US patent application 08/155557 N on November 22, 1993. The system can also use a subtraction demodulation, as described in U.S. Patent 5,151,919 in the name N Dent.
Generalized CDMA system corresponding to the claimed invention, will be described below with reference to FIG. 1. Information source, for example a speech signal is converted from analog format to digital format in a conventional source coder. Codeword generator 21, the transmitter generates a set of one or more orthogonal or bi-orthogonal codewords, and the transmit spreader 22 uses those codewords to expand the digital bitstream generated by the encoder 20 of the transmitter. Expander 22 expands the transmitter each information symbol with one respective codeword, forming an orthogonal spreading sequence, or codeword, respectively, the value of each information symbol.
In response to a scramble mask selection signal from a corresponding control unit, eg a programmable microprocessor (not shown), a scrambling mask generator 24 generates a transmitter specific scrambling mask. The selected scrambling mask is added in the adder 26 modulo 2 with the code words from the expander 22 transmitter. It should be appreciated that modulo-2 addition of two binary sequences is essentially an operation "XOR" in binary logic, i.e. modulo-2 effectively scrambles each codeword. The scrambled codewords generated by the adder 26 modulate an RF carrier using any one of a number of known modulation techniques such as binary phase shift keying, the modulator 28 performed.
The modulated carrier is transmitted in the propagation medium (air) with a suitable transmitter 30. The set of coded signals overlapping in the allocated frequency band are received together in the form of a composite radio signal 32, such as a cellular base station. After demodulation by the demodulator 34 to baseband modulating composite signal is decoded.
A separate information signal is descrambled by multiplying the composite signal on the corresponding unique scramble mask that is generated scrambling mask generator 36 of the receiver. This unique mask corresponds to scramble mask used originally to scramble that information signal in the generator 24, a transmitter scrambling mask. Scramble mask and the demodulated composite signal are combined by a multiplier 38. The resulting descrambled signal is provided to despreader receiver 40, which correlates it to one or more of the orthogonal codewords, or spreading sequences produced by the generator 41 codewords receiver. In particular, the multiplier 38 and the compression apparatus 40 is preferably compressed receiver at least one shift of the demodulated output signal. If desired, the despreader 40 may also provide a method for RAKE combining different correlation values corresponding to descrambling and despreading several shifts of the demodulated output signal. In any case, compressed, or detected signal is converted into analog format (i.e., voice signal) from the decoder 42 via the signal source.
As indicated above, the codewords generated by the transmit spreader 22 and the scramble mask is formed by the generator 24 can be pre-combined to form effective spreading sequences, or scrambled codewords. FIG. 1 A shows a generic CDMA system corresponding to FIG. 1, but modified for the use of effective spreading sequences. At the transmitter, separate spreading and scrambling operations are combined into a single spreading operation performed by the transmit spreader 22 using effective spreading sequences generated by the generator 23 of scrambled codewords transmitter, which replaces the transmit codeword generator 21 transmitter scramble mask generator 24 and transmitter 26. Similarly, the adder , in the receiver unit operations descrambling and compression are combined into a single despreading operation performed by the compression unit 40 of the receiver using corresponding effective spreading sequences generated by the generator 43 of scrambled codewords possible to replace the generator 41 codewords receiver multiplier 38 and oscillator 36 masks scramble . In other respects, the system shown in FIG. 1 A, operates similarly to the system of FIG. 1.
An important difference between the systems of Figures 1 and FIG. A 1 is the sequence used transmit spreader 22 and the compression unit 40 of the receiver. The system of Figure 1 uses orthogonal sequences, and the system of Figure 1 A uses scrambled orthogonal sequences. In fact, the transmit spreader 22 are simply selectors that choose the appropriate codeword or scrambled codeword according to the value of their respective input signals. For the system shown in Figure 1 A, it should be borne in mind that, as described herein, any two effective spreading sequences either are mutually orthogonal or have good correlation properties. Since the codewords are mutually orthogonal, two effective spreading sequences are mutually orthogonal if they were formed by using the same scramble mask, and they have "good" (i.e., optimal or semi-optimal) correlation properties if they were formed using different scrambling masks.
The claimed invention can be easily introduced into the communications system of multiple access spread spectrum by storing the scramble masks in a look-up table in a RAM or ROM, for example, where a particular mask can be removed using the associated address. A system embodying the use of scrambling masks in a spread spectrum system is shown in Figure 2, which in principle corresponds to Fig. 1. Although the above mentioned look-up tables of the memory, but it should be borne in mind that also can be used corresponding scramble mask generator, such as a digital logic circuit or microcomputer, that produces real-time scrambling masks indicated selection control inputs masks. Methods of using the look-up tables and memory formation in real-time may also be used for orthogonal or bi-orthogonal spreading sequences as well as the effective spreading sequences.
Source information, e.g. speech signal is converted to blocks of M binary bits in a source coder 50, and each bit in these blocks is converted into one or another code word of a pair of N-bit orthogonal codewords by the expander 52 of the transmitter, in accordance with value of each bit. Each orthogonal codeword is scrambled by the N-bit adder 53 to the modulo-2 scrambling masks using which is formed as described above, and dispensing means 60 for generating scramble masks. In the case of ideal scramble masks, the set of scramble masks includes either nA = N1 / 2 or nB = N / 2 scrambling masks, depending on which method was used to generate the set of scrambling masks.
Because it takes only one scramble mask from the set of the generating means 60 may be a register or other storage device capable of storing N bits of the scramble mask selected. On the other hand, the whole set may be stored as a lookup table in memory, in this case the number of bits needed to address each mask in the memory 60 is either bA = log2 (nA), or bB = log2 (nB). By transmitting the bA-bit or bB-bit scrambling mask selection address associated with a particular scramble mask to the memory 60, this mask can be removed from memory and modulo 2 summed with the signal block encoding.
The possibility of selective addressing and search for a specific scrambling mask becomes important in a subtractive CDMA system type. For example, if stronger coded information signals are decoded first and removed from the composite signal are decoded before weaker signals, the scrambling masks must be ordered by the level of the associated coded information signals. In such subtractive demodulation in a CDMA system, according to US patent N 5151919, for decoding must be selected scrambling mask corresponding to the strongest information signal. Once this signal is removed, it should be allocated scrambling mask corresponding to the next-level information signal, and this signal must then be removed, etc. until the weakest signal is decoded.
The masked codewords from the N-bit adder 53 are fed to a parallel-serial converter and modulator 54 which transfers them onto an RF carrier. Modulated carrier signal is amplified and transmitted via transmitter 56 and antenna 58.
At the receiver, the composite signal received by the antenna 61 is supplied to a receiver demodulator 62 that demodulates, digitizes, and digitizes the composite signal. Serial to parallel converter 64 converts the serial samples into parallel blocks of signal samples (which may be complex, according to the in-phase and quadrature signal components). The order in which each information signal is decoded in the receiver, location is determined bA or bB receiver scrambling mask selection supplied to the memory 66 scramble masks.
In a specialized N-sample multiplier each of the N parallel samples buffered in the serial-parallel converter 64 is multiplied by +1 or -1, depending on the scrambling mask retrieved from the memory 66. One possible way to perform this multiplication is an operation "XOR" for each bit of the digital sample with the corresponding scrambling mask bit. For example, if the first of the N digital samples is 1011 and the first scramble mask corresponds to -1, then the first of the N output samples would be 0100. If the form complex received samples, different scrambling masks must be used for the phase and quadrature components.
The descrambled signals are compressed in the compression unit 70 of the receiver, which can comprise a circuit 72, Fast Walsh Transform (FWT). In direct expansion circuit BPU will compress all the signals in parallel with a common scramble mask; then detection must be performed, possibly using the channel estimates. With indirect spreading magnitudes squared values corresponding to M possible sequences of a particular user would be compared in block 74 ordering and selection. The maximum value will indicate detectable sequence. Scheme BPU 72 preferably operates on complex numbers when the demodulator 62 and converter 64 generate the complex signal samples, which often occurs when the phase of the received signal is unknown. The decoded, or detected information bits with an extension provided to source decoder 76 for conversion into analog form, i.e. speech signal.
In communication systems with multiple access spread spectrum receiver is not typically used RAKE method, intended for combining the correlation values for different signal rays (i.e., the summation of the signal energy and reflections). For the system shown in Figure 2, this takes place in the form of the element 73 by the method of RAKE combining, connected between the FWT circuit 72 and the circuit 74 selecting and ordering, as shown in Figure 3. For each of the N outputs of the FWT circuit, results due to the different time of arrival of the signals are weighted and accumulated, before being transferred to the scheme of ordering and choice. Data corresponding to the different arrival times, will form a series-parallel converter 64. Furthermore, it can use the new method, called WRAKE combining method, instead of the normal RAKE method. Both of these methods are disclosed in detail in U.S. Patent N 5237586 addressed to Bottomley.
In conventional CDMA systems is the use of various expansion stages. Thus, it should be understood that the above description does not preclude previous or subsequent expansion of the signal prior to transmission. Also, it does not preclude the use of additional scrambling by other sequences, which may have a length many times greater than the length N of the spreading sequences. For example, use of complex transmission signals obtained by further scrambling of each signal such that certain elements of the sequence are transmitted on in-phase (I) channel and some - according to a quadrature (Q) channel.
There are other situations for generating complex signals. In one example, the scrambled spread signal may be transmitted to both I-channel and Q-channel on. In another example, can be used spreading sequence of length 2N, and even-numbered elements correspond to the spreading sequence of length N and are sent on the I-channel, and the odd-numbered elements correspond to possible other spreading sequence of length N and are sent on the Q-channel. In this case, there should be two scrambling masks, which may be the same mask applied separately for even and odd elements of the sequence.
Also, the scramble masks can be used with various sets of orthogonal sequences to generate useful effective spreading sequences. In the example described above, a set of orthogonal sequences is the Walsh-Hadamard set, and the scramble masks are used directly, as described in US Patent N 07/866865 of the same applicant. The described scramble masks can also be used directly with a set of orthogonal sequences formed by scrambling each codeword of the Walsh-Hadamard set by a common base sequence.
As another example, a set of orthogonal sequences can be formed from the Walsh-Hadamard set by permutation (rearrangement) or the reordering of each codeword of the Walsh-Hadamard transform; for such an orthogonal set will be used a new set of scramble masks, formed by permuting the described scramble masks in the same manner. Therefore, if the set of orthogonal sequences has been formed from an orthogonal set by scrambling a common base sequence and permuting, then after the permutation may be used in the described scramble masks.
As described in the aforementioned US Patent N 07/866865, components set of scramble masks can themselves be scrambled by a common base sequence, thereby generating another set of scrambling masks.
In a typical cellular communication system based on the foregoing description, "element" must be a value of +1 or -1, occurring in a specific time interval (slot), but as described above, the element values may generally be M-ary. It should also be borne in mind that the elements may be associated with specific frequency intervals, instead of particular time slots or slots. Such a system should use the "multiple access frequency extension" as described in O.-C. Yue, "Spread spectrum mobile radio, 1977- 1982," IEEE Trans.Veh.Technol., Vol. VT-32, p. 98-105 (Feb. 1983). Furthermore, it should be borne in mind that the "item" may itself be a code sequence; for example, the "member" can be one of a sequence of +1, -1, and the value "element" -1 may represent a sequence of - 1 to +1. One skilled in the art will appreciate that these features can readily be combined, resulting in a hybrid definitions "cell".
An orthogonal CDMA system employing the optimal or sub-optimal scramble masks described above can thus provide protection for the system and the characteristics of the individual closed channels, described in US patent application 07/866865 N, using the methods described herein.
As shown in Figure 4, the source coder 80 converts speech information signal in digital form. The encoder signal source 80 may also include means for error correction encoding, although this is not an essential aspect of the invention. Prior to expansion or orthogonal coding sequence of M-bit blocks of information bits are individually ciphered by summing modulo M-bit in the adder 82 a unique enciphering bit sequence formed by a transmitter sequence generator 84 as a function of a cipher key K1 and a code key K2. Each bit of the enciphered information signals is then converted into one of preferably orthogonal or bi-orthogonal codewords in an orthogonal coder 86.
Codewords generated by the encoder 86 are combined bitwise with the selected scrambling mask of the transmitted signal by the circuit "XOR" 88 scrambling mask retrieved from the memory 90 the scramble masks the transmitted signal. The scrambled codeword is then converted to a serial bitstream that modulates a radio frequency carrier signal, as shown in function block 92. The modulated carrier signal is amplified by respective amplifier 94 and the transmitting antenna 96.
The receiving part 4 has hardware analogous to the transmitter portion of the respective means. Receiver / demodulator 102 receives a composite signal from an antenna 104, demodulates it to the conversion to baseband modulation and converts the serial signal into parallel signal samples or blocks of N bits. As described above, the signal samples may be complex, as a result of the presence of phase and quadrature components. These signal blocks are combined in a specialized N-sample multiplier 106 with an appropriately selected scrambling mask retrieved from the storage device 108 of the receiver scrambling mask.
The descrambled signal produced by the multiplier 106 is compressed by an orthogonal decoder 110 that uses, for example, subtractive demodulation procedure described above. Compressed, or detected, signal is deciphered by combining the appropriate encryption key K1, the sequence generated by the generator 112 of the receiver, the compressed signal in the M-bit adder 114. Error correction codes are removed from the descrambled digital information in the decoder 116 of the original signal, and the result is converted into speech.
FIG. 4 element RAKE combining method, which has been described in connection with FIG. 3, should be a part of the orthogonal block decoder 110. The data corresponding to different arrival times should be provided with a receiver / demodulator 102.
One skilled in the art will appreciate that the invention can be used for transmitting a plurality of information signals. Greater efficiency can be achieved by duplicating only part of transmission chain for each signal, rather than duplicating the entire transmission chain for each signal. In accordance with FIG. 1, multiple signals can be combined at any one of at least three places: between the modulator 28 and the transmitter 30; between the adder 26 and modulo 2 modulator 28; and between the transmit spreader 22 and the adder 26 to the module 2. The two latter cases are described in more detail below using simple examples of two information signals, but it should be understood that these examples are readily expanded to many more than two information signals.
FIG. 5 is a generalized block diagram of a transmitter for a communication system with the spread spectrum corresponding to the claimed invention. Like elements in Figures 1 and 5 are denoted by the same reference numerals. First and second source information signals such as speech are converted into digital bitstreams by respective source coders 20-1, 20-2 of the original signal. Information symbols in these digital bitstreams are extended via respective expanders 22-1,22-2 transmitter using codewords provided by generator 21 of transmitter codewords. Different codewords are used for the different source information signals.
Generator 24 provides the transmitter scrambling masks the same or different scramble masks for the different source information signals, and the respective scramble masks are summed with the codewords, or spread symbols are output from respective extender transmitter in corresponding adders 26-1, 26-2 by modulo 2. The sequences of scrambled codewords adders 26-1, 26-2 are combined in an adder 27, and the sequence of combined scrambled symbols generated by the adder 27 is supplied to the modulator 28. Because the scrambled codewords are combined before modulation, the summer 27 may be a digital logic circuit or a digital signal processor. Also, because both source information signals are spread and scrambled before combining, the spreading and scrambling operations may be combined, as shown in FIG. 1A.
When both source information signals used by the same scramble mask, the more effective is the sum of the codeword sequence expanders developed 22-1, 22-2 and then to scramble the total sequence. Such a transmitter is illustrated in FIG. 6, where there is an adder 25 instead of adder 27. The same elements in FIG. 1 and 6 are denoted by the same reference numerals.
In accordance with Figure 6, the codeword generator 21, the transmitter again provides different codewords for the two digital sequences of spread symbols produced by the spreaders 22-1, 22-2. Extended information symbols generated by the transmitter expanders are summed in adder 25, which may be a proper digital logic circuit or processor because the signals are combined before modulation. On the other hand, since the sequence of the summed spread symbols produced by the adder 25, is no longer binary, scrambling is no longer that may be performed by adding modulo 2. As shown in Figure 6, a multiplier 29 scrambles the combined spread symbols by forming the product of combined spread symbols with a value of either -1 or 1 scrambling masks. In practice, this multiplication can be carried out simply by performing logical negation or absence of such denial with respect to the values of the combined spread symbols. This method can also be applied in the scrambling process in any embodiment of a receiver described herein.
Clearly, the transmitter shown in Figure 6 may be used for transmission source information binary symbols by sending codewords or codewords inverted state as required. In this case, the generator 21 codewords transmitter dilators 22-1, 22-2 and the adder 25 can be replaced by the arrangement shown in FIG. 7. An FWT processor 100 performs a Fast Walsh Transform on the bits from the source coders 20-1, 20-2 of the original signal and generates a parallel datastream that is converted to serial data stream by a parallel-serial converter 101. The serial data stream is equivalent to the sequence of combined spread symbols generated by the adder 25 shown in Figure 6, and is supplied to the multiplier 29 (Figure 6). The product of the serial data stream and the scrambling masks the transmission signal formed by the multiplier 29 is the sequence of combined scrambled symbols, which is eventually transmitted.
One skilled in the art will appreciate that the invention may be used for receiving the plurality of information signals. In accordance with FIG. 1, multiple signals can be separated at any one of at least three places: between the receiver 32 and the demodulator 34; between the demodulator 34 and the multiplier 38; and between the multiplier 38 and the compression unit 40 of the receiver. The two latter cases are described in more detail below using simple examples of two information signals, but it should be understood that these examples are readily expanded to many more than two information signals.
FIG. 8 is a generalized block diagram of a receiver system of a spread spectrum communication in which a received composite signal before the multiplier 38 is divided, in accordance with the claimed invention. Like elements in FIGS. 1 and 8 are denoted by the same reference numerals. Scrambling mask generator 36 produces the receiver the same or different scramble masks corresponding to different sequences of source information symbols to be recovered to multipliers 38-1, 38-2. Codeword generator 41 provides different receiver code words corresponding to different source information symbols to respective despreaders 40-1, 40-2. Descrambled, despread signals produced by the despreaders (i.e., the detected signals produced from at least one correlation value for each descrambled, despread symbol) are provided to corresponding decoders 42-1, 42-2 of the original signal. Although Figure 8 shows that the original information signals are separately descrambled and compressed, but these operations may be combined as shown in Figure 1 A.
If the same scramble mask is used for both source information signals, it is more efficient to separate the signals after the multiplier 38. Such a receiver is shown in Figure 9, in which elements identical to elements in Figure 1 are denoted by the same reference numerals. As shown in Figure 9, the codeword generator 41 again provides different receiver code words corresponding to the different sequences of source information symbols to be recovered. Because these codewords are orthogonal, the individual re-compression device 40-1, 40-2 and codeword generator 41 of the receiver may be combined.
It is obvious that the receiver shown in Figure 9, can be used to restore original information binary symbols by detecting a codeword and inverse values of codewords, as may be required. In this embodiment, the codeword generator 41 and the receiver despreaders 40-1, 40-2 can be replaced by the arrangement shown in FIG. 10. The descrambled signal produced by the multiplier 38 is converted to a parallel datastream by a serial-parallel converter 200. An FWT processor 202 then performs a Fast Walsh Transform on the parallel values, which may be a binary or M-ary values and the converted values are provided to processor 204 signals. Processor 204 may perform further operations on the transformed values, depending upon the particular application; for example, results from the displacement of the received signals may be combined according to the method of RAKE. The detected signals resulting from such processing (i.e., at least one correlation value for each descrambled, despread symbol) are issued by the processor 204 to the decoders 42-1, 42-2 of the original signal.
FIG. 8 and 9 illustrate embodiments of the claimed invention using separate detection of the original information signals. In an embodiment that uses a joint signal detection, separate despreaders 40-1, 40-2 may be combined into a common despreader. For example, the signal processor 204 shown in FIG. 10 could perform the appropriate operation of compression and joint detection. May use various forms of joint signal detection, or joint demodulation, including the detection of the maximum likelihood method, the detection using the decorrelation methods subtraction or compensation of interference, as noted above.
Those skilled in the art will appreciate that the foregoing methods and functions can be implemented by respectively configured circuits and components purpose digital signal processor. Higher efficiency, however, can be achieved by using specialized integrated circuits, application oriented.
Although there have been described and illustrated specific embodiments, it should be understood that the invention is not limited to these embodiments, and those skilled in the art may make various modifications and changes. The present invention includes all such modifications and variations that fall within the spirit and scope of the invention as disclosed and claimed in the claims.
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US9668206B2 | Cited by | United States of America | Applicant |
| US7639817B2 | Cited by | United States of America | Applicant |
| RU2470472C2 | Cited by | Russian Federation | Search report |
| US7639817B2 | Cited by | United States of America | Applicant |
| US8526412B2 | Cited by | United States of America | Applicant |
| US8509051B2 | Cited by | United States of America | Applicant |
| US8477809B2 | Cited by | United States of America | Applicant |
| US8599764B2 | Cited by | United States of America | Applicant |
| US8605705B2 | Cited by | United States of America | Applicant |
54 members in 19 offices
Priority claims1
| Document | Office | Kind | Date |
|---|---|---|---|
| 29169394 | United States of America | A |
Members54
| Document | Office | Kind | |
|---|---|---|---|
| MX9301960A | Mexico | A | |
| EP0565506A2 | European Patent Office (EPO) | A2 | |
| CA2110995A1 | Canada | A1 | |
| WO9321709A1 | World Intellectual Property Organization (WIPO) | A1 | |
| AU4026993A | Australia | A | |
| FI935526A | Finland | A | |
| FI935526A7 | Finland | A7 | |
| EP0565506A3 | European Patent Office (EPO) | A3 | |
| KR940701615A | Republic of Korea | A | |
| US5353352A | United States of America | A | |
| BR9305479A | Brazil | A | |
| JPH06511371A | Japan | A | |
| AU665254B2 | Australia | B2 | |
| CA2197640A1 | Canada | A1 | |
| CA2643142A1 | Canada | A1 | |
| CA2643172A1 | Canada | A1 | |
| WO9605668A1 | World Intellectual Property Organization (WIPO) | A1 | |
| AU3322095A | Australia | A | |
| US5550809A | United States of America | A | |
| NZ251900A | New Zealand | A | |
| NO970667D0 | Norway | D0 | |
| FI970637A | Finland | A | |
| FI970637A7 | Finland | A7 | |
| NO970667L | Norway | L | |
| MX9701053A | Mexico | A | |
| EP0776555A1 | European Patent Office (EPO) | A1 | |
| CN1159872A | China | A | |
| SG43043A1 | Singapore | A1 | |
| BR9508876A | Brazil | A | |
| US5742678A | United States of America | A | |
| US5771288A | United States of America | A | |
| JPH10507322A | Japan | A | |
| AU1214499A | Australia | A | |
| AU703405B2 | Australia | B2 | |
| HK1014321A1 | Hong Kong, China | A1 | |
| RU2160508C2This record | Russian Federation | C2 | |
| AU728652B2 | Australia | B2 | |
| EP0565506B1 | European Patent Office (EPO) | B1 | |
| DE69330445D1 | Germany | D1 | |
| KR100296563B1 | Republic of Korea | B1 | |
| ES2162810T3 | Spain | T3 | |
| DE69330445T2 | Germany | T2 | |
| CN1086079C | China | C | |
| KR100323169B1 | Republic of Korea | B1 | |
| CA2110995C | Canada | C | |
| JP3436366B2 | Japan | B2 | |
| EP0776555B1 | European Patent Office (EPO) | B1 | |
| AT268078T | Austria | T | |
| ATE268078T1 | Austria | T1 | |
| DE69533086D1 | Germany | D1 | |
| RU2242819C2 | Russian Federation | C2 | |
| DE69533086T2 | Germany | T2 | |
| NO322662B1 | Norway | B1 | |
| CA2197640C | Canada | C |
Numbers
- Application
- 97104011
Titles
- English
- MULTIPLE-ACCESS ENCODING USING CONVOLUTED SEQUENCES FOR MOBILE COMMUNICATION RADIO NETWORKS
Classification
- CPC, 9
- H04L1/0057
- H04B1/707
- H04J13/00
- H04J13/004
- H04J13/0048
- H04J13/12
- H04J13/16
- H04L2209/04
- H04L2209/34
- IPC, 10
- H01J13 00
- H04B1 707
- H04J11 00
- H04J13 00
- H04J13 12
- H04J13 16
- H04L1 00
- H04L1 02
- H04L9 00
- H04L9 18