RU2376710C2 - Построение кодовых книг на основе унитарных матриц усовершенствованным способом хохвальда с преобразованиями собственных координат - Google Patents
Построение кодовых книг на основе унитарных матриц усовершенствованным способом хохвальда с преобразованиями собственных координат Download PDFInfo
- Publication number
- RU2376710C2 RU2376710C2 RU2007130145/09A RU2007130145A RU2376710C2 RU 2376710 C2 RU2376710 C2 RU 2376710C2 RU 2007130145/09 A RU2007130145/09 A RU 2007130145/09A RU 2007130145 A RU2007130145 A RU 2007130145A RU 2376710 C2 RU2376710 C2 RU 2376710C2
- Authority
- RU
- Russia
- Prior art keywords
- matrix
- codeword
- specified
- codebook
- code words
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0417—Feedback systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0615—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
- H04B7/0619—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
- H04B7/0636—Feedback format
- H04B7/0639—Using selective indices, e.g. of a codebook, e.g. pre-distortion matrix index [PMI] or for beam selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0615—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
- H04B7/0619—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
- H04B7/0658—Feedback reduction
- H04B7/0663—Feedback reduction using vector or matrix manipulations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Transmission System (AREA)
Abstract
Изобретение относится к беспроводным системам связи, более конкретно, варианты осуществления изобретения имеют отношение к созданию и использованию кодовых книг на основе унитарных матриц. Способ формирования кодовой книги включает получение первого кодового слова P1 в евклидовых координатах, преобразование первого кодового слова в собственные координаты, применение построения Хохвальда к первому кодовому слову в собственных координатах для получения множества кодовых слов в собственных координатах и преобразование множества кодовых слов в собственных координатах в множество кодовых слов в евклидовых координатах для формирования кодовой книги. Технический результат - обеспечение формирования кодовых книг, близких к оптимальным, которые способствуют эффективному хранению и извлечению кодовых слов. 4 н. и 18 з.п. ф-лы, 2 табл., 4 ил.
Description
Область техники
Данное изобретение в целом относится к беспроводным системам связи. Более конкретно, варианты осуществления изобретения имеют отношение к созданию и использованию кодовых книг на основе унитарных матриц.
Уровень техники
Структурированные способы предварительного кодирования с ограниченной обратной связью и замкнутым контуром в системах со многими входами и многими выходами (MIMO, multiple-input multiple-output) были разработаны для эффективной передачи данных от мобильной станции (MS, mobile station) к базовой станции (BS, base station) при беспроводной связи между ними. Такие способы не требуют полной обратной связи для передачи либо весовой матрицы W предварительного кодирования, либо канальной матрицы Н. Вместо этого для каждой пары передающей антенны с номером Nt и пространственного потока с номером Mt строится матричная кодовая книга, которая формируется из набора матриц предварительного кодирования. И базовая станция, и мобильная станция имеют доступ к матричной кодовой книге. Следовательно, для того чтобы осуществить обратную связь с базовой станцией, мобильной станции нужно только передать указатель на матрицу предварительного кодирования, которая содержится в матричной кодовой книге. Такой указатель (индекс) обычно формируется в виде строки битов, где каждый бит имеет двоичное значение. Набор матриц, или кодовую книгу, можно построить так, чтобы достигнуть желаемого компромисса между рабочими характеристиками и пропускной способностью линии обратной связи.
Когда содержимое кодовой книги фиксировано, количество битов обратной связи, которые необходимы для построения указателя к кодовой книге, не растет с увеличением размера матрицы W предварительного кодирования, как это происходит при других существующих подходах. Было показано, что способы, направленные на структурированное предварительное кодирование кодовых книг, могут достигать близких к оптимальным характеристик предварительного кодирования MIMO, требуя достаточно малого количества битов для обратной связи.
Центральным элементом способов, направленных на структурированное предварительное кодирование MIMO, является разработка кодовых книг на основе унитарных матриц. Предпочтительно, такие кодовые книги строятся таким образом, чтобы матрицы, или кодовые слова, которые образуют кодовую книгу, распределялись в грассмановском многообразии максимально равномерно. В математике грассманианом называют пространство из всех k-мерных подпространств n-мерного векторного пространства V. Одним из подходов к построению оптимальной кодовой книги является подход, который способен лучше максимизировать минимальное хордальное расстояние для кодовой книги. Используемый здесь термин «хордальное расстояние» относится к расстоянию между матрицами или кодовыми словами в многомерном пространстве, содержащем грассмановское многообразие.
В то время как кодовая книга, сформированная на основе случайного вычисления и распределения кодовых слов внутри грассмановского многообразия, представляет собой наилучшую возможную кодовую книгу в смысле минимального хордального расстояния, на практике невозможно построить такую кодовую книгу для систем с большим количеством передающих антенн и пространственных потоков. С учетом этого ограничения был предложен блочно-циркулянтный способ построения, также называемый способом построения Хохвальда (Hochwald), в качестве систематического способа построения, который позволяет избежать вычислительных затрат способа прямого случайного поиска. Способ Хохвальда предоставляет кодовые книги, близкие к оптимальным, которые способствуют эффективному хранению и извлечению кодовых слов, содержащихся в них, что является следствием неинтенсивной в вычислительном плане параметризации кодовой книги. Кроме того, блочно-циркулянтная структура расстояния также делает возможным так называемый способ подпространственного слежения в процессе предварительного кодирования на основе MIMO-OFDM (Orthogonal Frequency Division Multiplexing - мультиплексирование с ортогональным частотным разделением). В схеме Хохвальда кодовая книга полностью определена, когда предоставлены первое кодовое слово Рl и диагональная матрица Q поворота. Другие кодовые слова в кодовой книге задаются следующим выражением (здесь 2L - количество элементов кодовой книги, и каждое кодовое слово является матрицей размера NtxMt):
Кроме того, при этом построении первое кодовое слово P1 выбирается в виде подматрицы Nt×Mt матрицы DNt дискретного преобразования Фурье (DFT - Discrete Fourier Transform) размерностью Nt×Nt, в которой элемент (m, n) определяется как ,
где 1≤m, n≤Nt. Если обозначить с-ый столбец матрицы DN как dc, то первое кодовое слово будет набором из Mt столбцов, параметризованных набором индексов столбцов ,
то есть P1=[dc1, …, dCNt]. В таблице 1, приведенной ниже, для примера показан выбор и для различного числа передающих антенн Nt, от двух до четырех, и числа пространственно мультиплексированных потоков данных Mt, при условии, что Nt>Mt. Отметим, что выбор величины 2L, т.е. размера кодовой книги, является результатом компромисса между рабочими характеристиками и количеством требуемых битов обратной связи.
Таблица 1 | ||||
Nt, (количество передающих антенн) | Mt (количество потоков данных) | 2L/(L) Размер кодовой книги/(биты обратной связи) | Индексы столбцов | Вектор поворота |
2 | 1 | 8/(3) | [1] | [1, 0] |
3 | 1 | 32/(5) | [11 | [1, 26, 28] |
3 | 2 | 32/(5) | [1, 2] | [1, 26, 28] |
4 | 1 | 64/(6) | [1] | [1, 8, 61, 45] |
4 | 2 | 64/(6) | [0,1] | [1, 7, 52, 56] |
4 | 3 | 64/(6) | [0, 2, 3] | [1, 8, 61, 45] |
Отметим, что каждый индекс столбца 0<=c<=Nt-1, с=[0] обозначает первый столбец матрицы D дискретного преобразования Фурье, с=[1] обозначает второй столбец матрицы D и т.д.
К сожалению, кодовые книги, сформированные из кодовых слов, которые генерированы в соответствии со способом построения Хохвальда, подвержены различным нежелательным ограничениям. Среди этих ограничений есть требование, чтобы энергии любых двух элементов в пределах одного матричного кодового слова были равными, и суммарная энергия каждого отдельного кодового слова была равна суммарной энергии каждого другого отдельного кодового слова. Хотя такие ограничения допускают прямое применение способа построения Хохвальда, их принудительное применение приводит к такому распределению кодовых слов кодовой книги в грассмановском многообразии, которое может быть улучшено. Поэтому было бы предпочтительно создать способ выполнения построения Хохвальда, который не имел бы ограничений известного способа.
Сущность изобретения
В соответствии с примером осуществления настоящего изобретения способ формирования кодовой книги включает получение первого кодового слова P1 в евклидовых координатах, преобразование первого кодового слова в собственные координаты, применение построения Хохвальда к первому кодовому слову в собственных координатах для получения множества кодовых слов в собственных координатах и преобразование множества кодовых слов в собственных координатах в множество кодовых слов в евклидовых координатах для формирования кодовой книги.
В соответствии с другим примером осуществления изобретения структура данных, реализованная на материальном носителе, содержит первое кодовое слово P1 и множество кодовых слов Pl, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом P
l=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица.
В соответствии с другим примером осуществления изобретения мобильная станция содержит средства для хранения кодовой книги, при этом кодовая книга содержит первое кодовое слово P1 и множество кодовых слов P
l, l=2…2L, где 2L - количество кодовых слов множества, при этом P
l=VQlVHP1, где V - унитарная матрица, которая содержит собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, и средства доступа к первому кодовому слову и множеству кодовых слов.
В соответствии с еще одним примером осуществления изобретения базовая станция содержит средства для хранения кодовой книги, при этом кодовая книга содержит первое кодовое слово P1 и множество кодовых слов P
l, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом P
l=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, и средства доступа к первому кодовому слову и множеству кодовых слов.
В соответствии с еще одним примером осуществления изобретения предлагается программа из машиночитаемых инструкций, материально реализованная на носителе информации и исполняемая процессором цифровой обработки данных для выполнения действий, направленных на передачу информации, при этом действия включают получение информационной матрицы и доступ к кодовой книге для выбора одного из множества индексов, который соответствует информационной матрице, а кодовая книга содержит первое кодовое слово P1 и множество кодовых слов P
l, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом P
l=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, причем каждое из первого кодового слова и множества кодовых слов соответствует единственному индексу из множества индексов, и передачу этого индекса из указанного множества индексов.
В соответствии с еще одним примером осуществления изобретения предлагается программа из машиночитаемых инструкций, материально реализованная на носителе информации и исполняемая процессором цифровой обработки данных для выполнения действий, направленных на прием информации, при этом действия включают прием индекса и доступ к кодовой книге для выбора одного из множества кодовых слов, которое соответствует индексу, а кодовая книга содержит первое кодовое слово P1 и множество кодовых слов P
l, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом P
l=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, причем каждое из первого кодового слова и множества кодовых слов соответствует единственному индексу из множества индексов.
Краткое описание чертежей
Фиг.1 - алгоритм варианта осуществления настоящего изобретения.
Фиг.2 - иллюстрация типичного распределения энергии между кодовыми словами кодовой книги в собственном и евклидовом пространстве.
Фиг.3 - схема базовой станции и мобильной станции, которые используют кодовую книгу.
Фиг.4 - алгоритм способа согласно изобретению.
Подробное описание
В примере осуществления настоящего изобретения представлен способ на основе преобразования собственных координат для улучшения минимального хордального расстояния для кодовых книг, которые формируют с помощью способа построения Хохвальда.
Это частично достигается путем ослабления по меньшей мере одного ограничения построения Хохвальда, чтобы обеспечить более близкое к оптимальному распределение кодовых слов в многомерном грассмановском многообразии. Как отмечалось ранее, использование способа построения Хохвальда приводит к кодовой книге, в которой распределение энергии среди различных элементов в каждом отдельном матричном кодовом слове равномерно и фиксировано от одного матричного кодового слова к другому. То есть для любых двух матричных кодовых слов Pl1 и Pl2 элемент (i, j) каждого кодового слова имеет одинаковую энергию, т.е.
I|(Pl1)i,j|2=|(Pl2)i,j|2.
В примере осуществления настоящего изобретения это ограничение снимается, чтобы обеспечить способ формирования кодовых книг с лучшими характеристиками хордального расстояния. А именно, ограничение ослабляется так, чтобы получить кодовые книги, в которых минимальное хордальное расстояние более близко к максимуму по сравнению со случаями, в которых это ограничение не ослабляется. Изложенный здесь способ преобразования собственных координат устраняет отмеченное выше ограничение, используя преимущество свойства сдвига энергии, присущее преобразованиям собственных координат, в то же время сохраняя выгодные возможности построения Хохвальда, например блочно-циркулянтное распределение расстояния кодовых слов и простую параметризацию.
В последующем описании примера осуществления изобретения делаются ссылки на сопроводительные чертежи, которые образуют часть описания и на которых показан в качестве иллюстрации пример того, как может быть осуществлено изобретение. Надо понимать, что можно использовать и другие примеры, поскольку в рамках настоящего изобретения могут быть сделаны структурные и функциональные изменения.
Как упоминалось выше, пример осуществления настоящего изобретения раскрывает способ, который использует преобразование собственных координат для предоставления систематического пути устранения ограничения, связанного с фиксированным распределением энергии в построении Хохвальда. Такой способ делает ближе к максимуму минимальное хордальное расстояние кодовой книги, которая построена согласно этому способу.
Из уравнения (1) очевидно, что все остальные кодовые слова P
l=QlP1 для l=2, …, 2L выводятся из первого кодового слова Р1. Это наблюдение делает очевидным преимущество, которое можно получить от устранения ограничения на фиксированное распределение энергии, позволяя кодовому слову P1 быть произвольной унитарной матрицей, а не столбцами матрицы дискретного преобразования Фурье, как определено в построении Хохвальда.
Однако устранение такого ограничения полностью не устраняет недостатки построения Хохвальда, так как распределение энергии по-прежнему фиксировано от одного кодового слова к другому. Это так, даже если энергия более не распределяется равномерно в пределах одного кодового слова, как в случае построения Хохвальда. Поэтому замены первого кодового слова P1 на произвольную унитарную матрицу недостаточно, чтобы наиболее выгодно оптимизировать построение кодовой книги.
Поэтому в примере осуществления настоящего изобретения используется преобразование собственных координат для достижения изменений в распределении энергии среди различных матричных кодовых слов. Во-первых, так как Q является диагональной матрицей, ее можно представить в виде части собственного разложения некоторой матрицы S:
где V - это унитарная матрица размером NtxNt, которая состоит из результирующих собственных векторов. Далее матрицу Q можно заменить матрицей S в уравнении (1), чтобы прийти к усовершенствованному построению Хохвальда:
где параметризация матрицы V собственных векторов обсуждается ниже более подробно.
Обратимся к фиг.1, где проиллюстрирован алгоритм примера осуществления усовершенствованного построения Хохвальда согласно настоящему изобретению. Сначала первое кодовое слово P1 преобразуют в первое кодовое слово в собственных координатах в блоке 11 путем применения эрмитовой собственной матрицы VH к P1, чтобы получить VHP1 Затем в блоке 13 построение Хохвальда применяют к первому кодовому слову в собственных координатах, VHP1, чтобы получить l-ое кодовое слово в собственных координатах, QlVHP1. Затем l-ое кодовое слово в собственных координатах преобразуют обратно в евклидовы координаты с помощью матрицы V в блоке 15, чтобы сформировать каждое окончательное кодовое слово как Pl=VQlVHP1.
Поскольку эта методика применяет построение Хохвальда к первому кодовому слову, преобразованному в собственную систему координат, промежуточные кодовые слова QlVHP1 для l=1, …, L все еще имеют то же распределение энергии в собственных координатах, которое определено V. Однако окончательные кодовые слова
Pl=VQlVHP1 будут иметь другие распределения энергии после преобразования в евклидовы координаты. Для векторных кодовых книг иногда удобно удалить фазу первого элемента в каждой кодовой книге при помощи выражения для l=2, …, 2L, где φl - фаза первого элемента P
l. В этом альтернативном представлении кодовой книги, которое является точным эквивалентом исходной кодовой книги, первый элемент каждого кодового слова вещественен.
На фиг.2 проиллюстрирован типичный вид различных распределений энергии среди элементов кодового слова, вызванный свойствами сдвига энергии, присущими преобразованию собственных координат. Точки А и В являются элементами в пределах одного кодового слова, полученного в соответствии с примером осуществления настоящего изобретения. Оси x и y представляют евклидово пространство, а собственные вектора v1 и v2 представляют собственное пространство. Координаты точки А равны ((sqrt (3)/2), 1/2) в собственном пространстве и (0, 1) в евклидовом пространстве. Подобным же образом координаты точки В равны (-(sqrt (3)/2), 1/2) в собственном пространстве и (-(sqrt(3)/2), -1/2) в евклидовом пространстве. В результате видно, что распределение энергии точек А и В одинаково в пространстве собственных координат, которое задано посредством собственных векторов v1 и v2, но различно в пространстве евклидовых координат.
Остается показать как параметризуется собственная матрица V. Здесь мы дополнительно наложим структуру Хаусхолдера (Householder) на V, чтобы обеспечить очень простую параметризацию V, то есть:
где w=а-e1 и e1=[1 0…0]Т и . Здесь I - единичная матрица, а надстрочный индекс Н обозначает эрмитово сопряжение. С такой дополнительной параметризацией вектора а кодовая книга теперь однозначно определена, когда получены три вектора u, с и а. Обозначим эту кодовую книгу как Р(u, с, а). Поиск оптимальной кодовой книги, которая параметризована тремя этими векторами, описывается следующим уравнением:
Здесь dchordal(Pi, Pj) - хордальное расстояние между двумя кодовыми словами Pi, Pj. Оптимальные кодовые книги для разных конфигураций антенн показаны в таблице 2. Таблица 2 иллюстрирует эффективность способа согласно настоящему изобретению, показывая параметры нескольких кодовых книг, которые используют описанное здесь усовершенствованное построение Хохвальда. Заметим, что первое кодовое слово Р1 остается сформированным в виде столбцов дискретного преобразования Фурье, как и в случае обычного применения построения Хохвальда. Собственный вектор "а" добавлен в качестве дополнительного параметра. В примере осуществления настоящего изобретения практически выполняется совместная оптимизация вектора а и первого кодового слова P1, которое, как отмечалось выше, является произвольной унитарной матрицей. Особый интерес имеет последний столбец, где указано максимальное минимальное хордальное расстояние между кодовыми словами кодовой книги, которая использует усовершенствованное построение Хохвальда согласно настоящему изобретению в сравнении со стандартным построением Хохвальда. Во всех случаях минимальное хордальное расстояние улучшается вследствие осуществления способа согласно настоящему изобретению.
Отметим, что каждый индекс столбца 0<=c<=Nt-1, с=[0] означает первый столбец матрицы D дискретного преобразования Фурье, с=[1] означает второй столбец матрицы D и т.д.
Отметим, что в таблице 2 вектор а точно определен как состоящий из вещественной и мнимой части. Настоящее приложение распространяется на все реализации вектора а, а также на отклонения от значений вектора а, намеренные либо случайные, которые могли бы возникнуть в процессе работы, такие, что реализованный вектор а находится достаточно близко к значению, указанному выше, чтобы иметь возможность использовать кодовую книгу.
После вычисления кодовая книга, построенная в соответствии с примером осуществления настоящего изобретения, может использоваться так, как проиллюстрировано на фиг.3. Базовая станция 35 связывается беспроводным способом с мобильной станцией 33. Мобильная станция 33 является любым мобильным устройством, способным к беспроводной связи, которое включает, но этим не ограничивается, беспроводные телефоны, карманные персональные компьютеры (КПК), персональные вычислительные устройства и тому подобное. И базовая станция 35, и мобильная станция 33 образованы из цифрового сигнального процессора 37 (DSP) или другого вида процессора для обработки данных для доступа к цифровым данным и работы с ними. DSP 37 соединен с устройством 31 памяти, которое способно хранить цифровые данные. Кодовая книга согласно настоящему изобретению предпочтительно хранится в каждом устройстве 31 памяти, которое индивидуально соединено с базовой станцией 35 и мобильной станцией 33.
DSP 37 мобильной станции 33 выбирает индекс для кодового слова, соответствующего информации, которую мобильная станция 33 желает передать базовой станции 35. Примеры вида данных, которые соответствуют кодовым словам кодовой книги, включают, но этим не ограничиваются, канальную информацию в виде канальных матриц, подтверждение приема данных, весовые матрицы предварительного кодирования и результаты измерений отношения сигнал/помеха на пространственных потоках. Предпочтительно, индекс является строкой данных, состоящей из некоторого количества двоичных битов b. Так как каждое кодовое слово соответствует одному и только одному индексу, максимальное количество кодовых слов в кодовой книге равно 2b.
В типичном случае не будет существовать кодового слова, которое будет точно равно информации, которую нужно передать. Обычно такая информация представляется в виде матрицы так, чтобы сформировать информационную матрицу. Именно поэтому методика настоящего изобретения помогает равномерно распределять или, более точно, максимизировать минимальное хордальное расстояние между кодовыми словами. При этом можно передать информацию, посылая индекс кодового слова, которое ближе всего в многомерном грассмановском многообразии к информационной матрице, такой как, например, канальная матрица, с минимальной потерей точности. DSP 37 мобильной станции работает для выполнения вычисления или вычислений, предписанных программно или аппаратно кодированной логикой, чтобы выбрать из кодовой книги кодовое слово, которое ближе всего к информации, которую нужно передать, для получения индекса, который соответствует выбранному таким образом кодовому слову.
Полученный таким образом индекс обычно передается мобильной станцией 33 через по меньшей мере одну передающую антенну 41 по контуру 39 обратной связи на базовую станцию 35. Базовая станция 35 принимает переданный индекс с помощью по меньшей мере одной приемной антенны 43. Как отмечалось, базовая станция 35 также оборудована DSP 37, который соединен с запоминающим устройством 31, в котором хранится кодовая книга 45. Используя принятый индекс, DSP 37 базовой станции работает посредством выполнения программно или аппаратно кодированной логики для того, чтобы извлечь соответствующее кодовое слово из кодовой книги 45.
Как отмечалось выше, это изобретение можно осуществить с помощью компьютерного программного обеспечения, исполняемого процессором для обработки данных мобильной станции 33, или с помощью аппаратных схем, или с помощью сочетания программного обеспечения и аппаратных схем. Мобильная станция может быть одним из компонентов беспроводной системы связи. Дополнительно в этом отношении нужно отметить, что различные блоки логического алгоритма, показанного на фиг.1, могут представлять этапы работы программы или взаимосвязанные логические цепи, блоки и функции или сочетание этапов работы программы и логических цепей, блоков и функций для выполнения определенных задач.
На фиг.4 проиллюстрирован алгоритм примера осуществления способа согласно изобретению.
Несмотря на то, что описание было дано в контексте конкретных примеров, специалистам должно быть очевидно, что может иметь место ряд модификаций и различных изменений в этом описании. Таким образом, в то время как изобретение было детально показано и описано в отношении одного или нескольких предпочтительных вариантов его осуществления, специалистам понятно, что возможны определенные модификации или изменения вида и конфигурации без выхода за рамки изобретения.
Claims (22)
1. Способ формирования кодовой книги, включающий:
получение первого кодового слова P1 в евклидовых координатах;
преобразование указанного первого кодового слова в собственные координаты;
применение построения Хохвальда к указанному первому кодовому слову в собственных координатах для получения множества кодовых слов в собственных координатах; и
преобразование указанного множества кодовых слов в собственных координатах в множество кодовых слов в евклидовых координатах для формирования указанной кодовой книги.
получение первого кодового слова P1 в евклидовых координатах;
преобразование указанного первого кодового слова в собственные координаты;
применение построения Хохвальда к указанному первому кодовому слову в собственных координатах для получения множества кодовых слов в собственных координатах; и
преобразование указанного множества кодовых слов в собственных координатах в множество кодовых слов в евклидовых координатах для формирования указанной кодовой книги.
2. Способ по п.1, в котором указанное первое кодовое слово является унитарной матрицей.
3. Способ по п.1, в котором преобразование указанного первого кодового слова включает применение эрмитовой собственной матрицы VH для получения VHP1, где V - унитарная матрица размером Nt×Nt, a P1 - матрица размером Nt×Mt.
4. Способ по п.3, в котором указанное множество кодовых слов в собственных координатах задают как QlVHP1, где l=2…2L, 2L - число кодовых слов в указанном множестве, a Q - диагональная матрица.
5. Способ по п.4, в котором Q является частью собственного разложения матрицы S, S=VQVH, где V - унитарная матрица, содержащая собственные вектора.
6. Способ по п.5, в котором преобразование указанного множества кодовых слов в собственных координатах содержит применение указанной унитарной матрицы к каждому из указанного множества кодовых слов в собственных координатах для получения указанного множества кодовых слов в евклидовых координатах, так что Pl=VQlVHP1, где l=2…2L.
10. Способ по п.7, в котором указанный собственный вектор "а" задают как [1,2518-0,6409i, -0,4570-0,4974i, 0,1177+0,2360i], "с" задают как [1], "u" задают как [1, 26, 57] для шестибитной кодовой книги, где количество пространственных потоков равно 1, а количество передающих антенн равно 3.
11. Способ по п.7, в котором указанный собственный вектор "а" задают как [1,3954-0,0738i, 0,0206+_0,4326i, -0,1658-0,5445i, 0,5487-0,1599i], "с" задают как [1], "и" задают как [1, 45, 22, 49] для шестибитной кодовой книги, где количество пространственных потоков равно 1 и количество передающих антенн равно 4.
13. Устройство для хранения множества кодовых слов и для доступа к ним, содержащее:
средство для хранения кодовой книги, содержащей:
первое кодовое слово P1 и
множество кодовых слов Pl, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом Pl=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица; и
средства для доступа к указанному первому кодовому слову и указанному множеству кодовых слов.
средство для хранения кодовой книги, содержащей:
первое кодовое слово P1 и
множество кодовых слов Pl, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом Pl=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица; и
средства для доступа к указанному первому кодовому слову и указанному множеству кодовых слов.
14. Устройство по п.13, дополнительно содержащее множество индексов, каждый из которых соответствует отдельному кодовому слову из указанных первого кодового слова и множества кодовых слов.
15. Устройство по п.13, содержащее средство для передачи, по меньшей мере, одного индекса из указанного множества индексов.
16. Устройство по п.13, представляющее собой мобильную станцию.
17. Устройство по п.13, представляющее собой компонент беспроводной сети.
18. Машиночитаемый носитель информации, содержащий машиночитаемые инструкции, исполняемые посредством процессора цифровой обработки данных для выполнения действий, направленных на передачу информации, которые включают:
получение информационной матрицы;
доступ к кодовой книге для выбора одного из множества индексов, соответствующего указанной информационной матрице, при этом указанная кодовая книга содержит:
первое кодовое слово P1 и
множество кодовых слов Pl, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом Pl=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, причем каждое из указанных первого кодового слова и множества кодовых слов соответствует единственному индексу из указанного множества индексов; и
передачу указанного индекса из указанного множества индексов.
получение информационной матрицы;
доступ к кодовой книге для выбора одного из множества индексов, соответствующего указанной информационной матрице, при этом указанная кодовая книга содержит:
первое кодовое слово P1 и
множество кодовых слов Pl, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом Pl=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, причем каждое из указанных первого кодового слова и множества кодовых слов соответствует единственному индексу из указанного множества индексов; и
передачу указанного индекса из указанного множества индексов.
19. Машиночитаемый носитель по п.18, в которой указанная информационная матрица является канальной матрицей.
20. Машиночитаемый носитель по п.18, который располагается в компоненте системы беспроводной связи.
21. Машиночитаемый носитель информации, содержащий машиночитаемые инструкции, исполняемые посредством процессора цифровой обработки данных для выполнения действий, направленных на прием информации, которые включают:
прием индекса и
доступ к кодовой книге для выбора одного из множества кодовых слов, соответствующего указанному индексу, при этом указанная кодовая книга содержит:
первое кодовое слово P1 и
множество кодовых слов Pl, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом Pl=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, причем каждое из указанных первого кодового слова и множества кодовых слов соответствует единственному индексу из указанного множества индексов.
прием индекса и
доступ к кодовой книге для выбора одного из множества кодовых слов, соответствующего указанному индексу, при этом указанная кодовая книга содержит:
первое кодовое слово P1 и
множество кодовых слов Pl, l=2…2L, где 2L - число кодовых слов в указанном множестве, при этом Pl=VQlVHP1, где V - унитарная матрица, содержащая собственные вектора, Q - диагональная матрица и VH - эрмитова собственная матрица, причем каждое из указанных первого кодового слова и множества кодовых слов соответствует единственному индексу из указанного множества индексов.
22. Машиночитаемый носитель по п.21, который располагается в компоненте системы беспроводной связи.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US64437505P | 2005-01-14 | 2005-01-14 | |
US60/644,375 | 2005-01-14 | ||
US11/119,513 US7630886B2 (en) | 2005-01-14 | 2005-04-29 | Hochwald construction of unitary matrix codebooks via eigen coordinate transformations |
US11/119,513 | 2005-04-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2007130145A RU2007130145A (ru) | 2009-02-20 |
RU2376710C2 true RU2376710C2 (ru) | 2009-12-20 |
Family
ID=36677386
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2007130145/09A RU2376710C2 (ru) | 2005-01-14 | 2006-01-05 | Построение кодовых книг на основе унитарных матриц усовершенствованным способом хохвальда с преобразованиями собственных координат |
Country Status (10)
Country | Link |
---|---|
US (1) | US7630886B2 (ru) |
EP (1) | EP1844589B1 (ru) |
JP (1) | JP4494478B2 (ru) |
KR (1) | KR100938835B1 (ru) |
AU (1) | AU2006205613B2 (ru) |
BR (1) | BRPI0606682A2 (ru) |
CA (1) | CA2594727A1 (ru) |
MX (1) | MX2007008500A (ru) |
RU (1) | RU2376710C2 (ru) |
WO (1) | WO2006075220A1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2536346C2 (ru) * | 2010-04-30 | 2014-12-20 | Нокиа Сименс Нетуоркс Ой | Поддержка обратной сигнализации подтверждения приема/отрицательного подтверждения приема по восходящей линии для агрегирования несущих в течение периода (ре) конфигурирования(активации)деактивации компонентных несущих с неопределенностью синхронизации |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7599444B2 (en) * | 2005-09-02 | 2009-10-06 | Alcatel-Lucent Usa Inc. | Coding in a MIMO communication system |
US20070263746A1 (en) * | 2006-05-12 | 2007-11-15 | Nokia Corporation | Feedback frame structure for subspace tracking precoding |
US8665799B2 (en) | 2006-09-14 | 2014-03-04 | Qualcomm Incorporated | Beacon assisted cell search in a wireless communication system |
UA94482C2 (ru) * | 2006-10-03 | 2011-05-10 | Квелкомм Інкорпорейтед | Передача синхронизации в системе беспроводной связи |
US7961640B2 (en) * | 2006-10-26 | 2011-06-14 | Qualcomm Incorporated | Method and apparatus for codebook exchange in a multiple access wireless communication system |
EP1919098B1 (en) * | 2006-10-30 | 2009-07-22 | NTT DoCoMo Inc. | Receiver apparatus and method for providing precoding information |
EP1919097B1 (en) * | 2006-10-30 | 2010-01-06 | NTT DoCoMo Inc. | Codebook generator, codebook and method for generating update matrices to be used in a precoding scheme with MIMO transmission |
DE602006012691D1 (de) * | 2006-10-30 | 2010-04-15 | Ntt Docomo Inc | Empfänger, Sender sowie Übertragungs- bzw. Empfangsverfahren zur Steuerung einer Vorkodierung in einem Sender in einer MIMO-Übertragung |
JP4594976B2 (ja) * | 2006-10-30 | 2010-12-08 | 株式会社エヌ・ティ・ティ・ドコモ | コードブックジェネレータ、コードブック、及びmimo伝送を用いたプリコーディングスキームにおいて使用される更新用行列を求める方法 |
CA2819715A1 (en) * | 2006-11-06 | 2008-05-15 | Qualcomm Incorporated | Mimo transmission with layer permutation in a wireless communication system |
US8885744B2 (en) * | 2006-11-10 | 2014-11-11 | Qualcomm Incorporated | Providing antenna diversity in a wireless communication system |
EP2115893B1 (en) * | 2007-02-09 | 2021-05-12 | Telecom Italia S.p.A. | Mitigation of co-channel interference in a wireless communication system |
KR101285595B1 (ko) * | 2007-03-16 | 2013-07-15 | 퍼듀 리서치 파운데이션 | 다중 입출력 시스템을 위한 프리코딩 행렬 코드북 생성장치 및 그 방법 |
US8787469B2 (en) * | 2007-04-04 | 2014-07-22 | Samsung Electronics Co., Ltd. | Method for codebook design and beamforming vector selection in per-user unitary rate control (PU2RC) system |
US8135083B2 (en) * | 2007-05-01 | 2012-03-13 | Nec Laboratories America, Inc. | Codebook method for a multiple input multiple output wireless system |
US8094747B2 (en) * | 2007-07-12 | 2012-01-10 | Samsung Electronics Co., Ltd. | Transmit methods for CCFI/PCFICH in a wireless communication system |
US20110080964A1 (en) * | 2007-12-12 | 2011-04-07 | Nokia Corporation | Adaptive codebook for beamforming in limited feedback mimo systems |
US8179286B2 (en) * | 2008-01-29 | 2012-05-15 | Qualcomm Incorporated | System and method for sensing cargo loads and trailer movement |
CN101499986B (zh) * | 2008-01-31 | 2012-05-09 | 富士通株式会社 | 基站及基站中使用的调度方法 |
US8121235B1 (en) | 2008-04-01 | 2012-02-21 | Marvell International Ltd. | Dimension reduction for codebook search |
US8311144B1 (en) * | 2008-04-01 | 2012-11-13 | Marvell International Ltd. | Systems and methods for efficient codebook searches |
KR101565558B1 (ko) * | 2008-09-01 | 2015-11-03 | 한국전자통신연구원 | 코드북 생성 장치, 생성 방법 및 데이터 송신 방법 |
EP2224608A3 (en) * | 2009-02-09 | 2010-10-06 | Research In Motion Limited | Code books for multiple-input and multiple-output communication systems |
US8325843B2 (en) | 2009-04-08 | 2012-12-04 | Lg Electronics Inc. | MIMO codebook generation |
US8594220B2 (en) * | 2009-06-22 | 2013-11-26 | Research In Motion Limited | Code books for multiple-input and multiple-output communication systems |
US8488708B2 (en) * | 2009-07-03 | 2013-07-16 | Samsung Electronics Co., Ltd. | Rotating reference codebook that is used in a multiple-input multiple-output (MIMO) communication system |
KR101336690B1 (ko) * | 2009-08-18 | 2013-12-04 | 알까뗄 루슨트 | 코드북을 구성하기 위한 방법 및 디바이스, 프리코딩을 위한 방법, 디바이스, 및 시스템 |
JP2013517647A (ja) * | 2010-01-12 | 2013-05-16 | ゼットティーイー コーポレーション | クロネッカー積に基づく空間的チャンネル状態情報フィードバックのための方法及びシステム |
US20110243207A1 (en) * | 2010-04-05 | 2011-10-06 | Futurewei Technologies, Inc. | System and Method for Adapting Codebooks |
KR101279497B1 (ko) * | 2012-02-16 | 2013-06-27 | 서울대학교산학협력단 | Mimo 시스템 및 이를 위한 계층적 코드북 생성 방법 |
US9467212B2 (en) * | 2014-05-09 | 2016-10-11 | Huawei Technologies Canada Co., Ltd. | System and method for multiple-input multiple-output communication |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5732389A (en) * | 1995-06-07 | 1998-03-24 | Lucent Technologies Inc. | Voiced/unvoiced classification of speech for excitation codebook selection in celp speech decoding during frame erasures |
KR100463526B1 (ko) | 2002-01-04 | 2004-12-29 | 엘지전자 주식회사 | 다중 입력 다중 출력 시스템에서의 전력 할당 방법 |
-
2005
- 2005-04-29 US US11/119,513 patent/US7630886B2/en active Active
-
2006
- 2006-01-05 AU AU2006205613A patent/AU2006205613B2/en not_active Ceased
- 2006-01-05 BR BRPI0606682-8A patent/BRPI0606682A2/pt not_active Application Discontinuation
- 2006-01-05 EP EP06700366.5A patent/EP1844589B1/en not_active Not-in-force
- 2006-01-05 WO PCT/IB2006/000010 patent/WO2006075220A1/en active Application Filing
- 2006-01-05 KR KR1020077018550A patent/KR100938835B1/ko active IP Right Grant
- 2006-01-05 RU RU2007130145/09A patent/RU2376710C2/ru not_active IP Right Cessation
- 2006-01-05 CA CA002594727A patent/CA2594727A1/en not_active Abandoned
- 2006-01-05 MX MX2007008500A patent/MX2007008500A/es not_active Application Discontinuation
- 2006-01-05 JP JP2007550865A patent/JP4494478B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2536346C2 (ru) * | 2010-04-30 | 2014-12-20 | Нокиа Сименс Нетуоркс Ой | Поддержка обратной сигнализации подтверждения приема/отрицательного подтверждения приема по восходящей линии для агрегирования несущих в течение периода (ре) конфигурирования(активации)деактивации компонентных несущих с неопределенностью синхронизации |
US9419753B2 (en) | 2010-04-30 | 2016-08-16 | Nokia Solutions And Networks Oy | Support of UL ACK/NACK feedback for carrier aggregation during timing uncertainty component carrier (re-) configuration/activation/de-activation period |
Also Published As
Publication number | Publication date |
---|---|
JP2008538165A (ja) | 2008-10-09 |
EP1844589A1 (en) | 2007-10-17 |
KR20070102711A (ko) | 2007-10-19 |
BRPI0606682A2 (pt) | 2009-07-07 |
JP4494478B2 (ja) | 2010-06-30 |
EP1844589B1 (en) | 2013-07-17 |
MX2007008500A (es) | 2007-09-04 |
AU2006205613A1 (en) | 2006-07-20 |
AU2006205613B2 (en) | 2010-08-19 |
RU2007130145A (ru) | 2009-02-20 |
EP1844589A4 (en) | 2012-07-04 |
US20060161432A1 (en) | 2006-07-20 |
WO2006075220A1 (en) | 2006-07-20 |
KR100938835B1 (ko) | 2010-01-26 |
CA2594727A1 (en) | 2006-07-20 |
US7630886B2 (en) | 2009-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2376710C2 (ru) | Построение кодовых книг на основе унитарных матриц усовершенствованным способом хохвальда с преобразованиями собственных координат | |
CN110100393B (zh) | 基于码本的信道状态信息反馈方法及设备 | |
CN101635612B (zh) | 多输入多输出系统的预编码码本构造方法和装置 | |
JP4995971B2 (ja) | チャネル状態フィードバックの反復的低減 | |
CN111108706B (zh) | 用于压缩和/或解压缩信道状态信息的设备和方法 | |
WO2004040690A2 (en) | Low complexity beamformers for multiple transmit and receive antennas | |
EP2425544B1 (en) | Differential feedback scheme for closed-loop mimo beamforming | |
CN107809275B (zh) | 一种基于毫米波mimo系统的有限反馈混合预编码方法 | |
CN108390704B (zh) | 用于mimo通信的方法和设备 | |
CN106160938B (zh) | 一种信道信息的获取方法和装置 | |
CN102725991B (zh) | 针对天线阵列的相关矩阵反馈方法和系统 | |
CN101129037B (zh) | 经由特征坐标变换的酉矩阵码本的改进Hochwald构造 | |
CN101826945B (zh) | 信道信息的发送方法和装置 | |
Li et al. | Design of intelligent reflecting surface phase shifts for uplink SCMA | |
Zanjani et al. | Gradient-based solution for hybrid precoding in MIMO systems | |
Roh et al. | Vector quantization techniques for multiple-antenna channel information feedback | |
CN103973410A (zh) | 信道信息反馈方法及装置、数据传输方法及装置 | |
Alodeh et al. | Joint compression and feedback of CSI in correlated multiuser MISO channels | |
WO2022206470A1 (zh) | 数据处理方法、装置、电子设备以及存储介质 | |
KR20110080116A (ko) | 코드북을 사용하는 다중 입출력 통신 시스템 및 상기 코드북의 설계 방법 | |
Khademi et al. | Convex optimization for joint zero-forcing and antenna selection in multiuser MISO systems | |
张凯 et al. | Robust hybrid beamforming design for millimeter-wave massive MIMO systems | |
CN104883236A (zh) | 一种多输入多输出系统及其传输方法、基站和用户设备 | |
CN117978218A (zh) | 信息传输方法、信息处理方法、装置和通信设备 | |
CN117997396A (zh) | 信息传输方法、信息处理方法、装置和通信设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TK4A | Correction to the publication in the bulletin (patent) |
Free format text: AMENDMENT TO CHAPTER -FG4A- IN JOURNAL: 35-2009 FOR TAG: (57) |
|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20160106 |