Способ предсказания восходящей мощности и управление поступлением вызовов для комбинированного обслуживания в системе мобильной связи

Способ предсказания восходящей мощности и управление поступлением вызовов для комбинированного обслуживания в системе мобильной связи

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Изобретение относится к способу управления радиоресурсом восходящего комбинированного обслуживания контроллера управления радиосетью (КУРС) в системе мобильной связи широкополосного многостанционного доступа с кодовым разделением каналов (ШМСДКРК), в частности - к способу быстрого управления поступлениями вызовов восходящего комбинированного обслуживания ШМСДКРК-системы. Изобретение относится к области технологии связи.

Уровень техники

В ШМСДКРК-системе (широкополосного многостанционного доступа с кодовым разделением каналов) концепция гибкой пропускной способности означает, что формирование каждого нового вызова будет повышать уровень помех для всех других установившихся вызовов и снижать их качество связи. Поэтому очень важно обеспечить возможность надлежащего управления доступом пользователя к сети; и это управление называется управлением поступления вызовов (УПВ). УПВ осуществляется в модуле управления радиоресурсом КУРС'а согласно 3ППП (партнерский проект 3-го поколения).

Цель быстрого управления мощностью восходящей линии связи в ШМСДКРК-системе заключается в следующем: мощность восходящей передачи пользовательского оборудования (ПО) регулируется битами управления мощностью нисходящей передачи (УМНП), в результате чего коэффициент качества E_b/N₀ сигнала, принимаемого базовой станцией, может соответствовать качеству обслуживания (КО) соответствующей службы. Взаимосвязь преобразования между E_b/N₀, и КО можно определить фактическим измерением на основе моделирования. Несмотря на то, что разное ПО находится на разных расстояниях от базовой станции, но поскольку типы обслуживания одинаковые, то E_b/N₀, принимаемые базовой станцией по каждому ПО, должны поддерживаться почти на одинаковом уровне благодаря быстрому управлению мощностью восходящих вызовов (UL). ШМСДКРК-система может обеспечивать комбинированное обслуживание с переменными скоростями передачи данных, но ее обслуживание обычно классифицируется разными классами согласно ПО: классы "сеанса", "потока", "взаимодействия" и "фона" в 3ППП; причем первый и второй классы являются обслуживанием в реальном масштабе времени, третий - обслуживание, не реагирующее на задержку во времени, и четвертый - обслуживание не в реальном масштабе времени. При этом легко сконфигурировать параметры алгоритма, исходя только из этих четырех классов обслуживания, особенно для алгоритма с такой характеристикой предсказания, как управление поступлением вызовов; например - для обслуживания класса "поток" между значениями E_b/N₀, требуемыми для разных скоростей передачи данных, имеются значительные различия.

Конечная пропускная способность восходящей сотовой ячейки в ШМСДКРК-системе ограничивается совокупным уровнем помех, принимаемым данной сотовой ячейкой. В отношении ШМСДКРК-системы, которая должна соблюдать ограничения по помехам, цель управления поступлением нисходящих вызовов заключается в следующем: определяют, допустить ли новый вызов, новый широкополосный канал радиодоступа (ШПКРД) и новую линию радиосвязи (ЛРС) на основе текущего состояния ресурса системы (напр., недостаточная коммутация), или отказать им. Поступлениями приходится управлять исходя из измерений уровня помех и радиоизмерений. После того, как будет определено, что система стабильная, КО нового вызова нужно обеспечить в наибольшей степени, чтобы исключить перегрузку.

Статья "A Call Admission Algorithm for Multiple Class Traffic in CDMA Systems", (IEEE VTC Fall 2000, Boston Sept. 24-28, 2000, 4.7.1.5), Keunyoung Kim, etc. предлагает способ управления поступлениями нисходящей линии связи (прямой) и восходящей линии связи (обратной линии), когда в данной сотовой ячейке МСДКРК-системы имеется несколько видов обслуживания; и этот способ определяет соотношение мощностей разных служб на основе коэффициентов сигнал-помехи (ССП), соответствующих службам, работающим с разными скоростями передачи данных. Это определяется по эквивалентному числу пользователей речевой службы связи в рамках осуществляемого ею управления поступлениями восходящих вызовов, и эквивалентное число пользователей речевой службы связи, определяемое этим способом, соотносят с моделью речевой службы связи, принятой в данной системе; но этот способ не целесообразен для ШМСДКРК-систем.

Патент США № 6278882 (21 августа 2001 г.) на "Call Control Method in Base Station of CDMA Mobile Radio Communication System", Choi, etc. предлагает способ управления вызовами для МСДКРК-систем мобильной радиосвязи, согласно которому восходящая конечная пропускная способность речевой службы связи определяется проверкой, проводимой в течение заданного срока; затем вычисляется пороговое значение для нового доступа и коммутационного доступа; и результат решения о допустимости поступающих вызовов определяется по оценке возможного влияния, которое окажет доступ вызовов на нагрузку системы. Согласно этому изобретению предсказание нагрузки системы в связи с новым доступом вызовов на основе действительной нагрузки системы и КО вызовов не выполняется; и это изобретение не предусматривает налагаемые ограничения по помехам; помимо этого, это изобретение подробно не поясняет, как можно быстро и эффективно работать с программой.

Согласно патентной заявке Китая № 97104491 на "Code division multiple access communication systems based on communication quality to control access mode" (№ публикации 1173771, автор Ueda Tetsuo): данные о качестве нисходящего сигнала, измеряемого оконечным устройством в заданном интервале времени, направляются в базовую станцию как данные о качестве нисходящего сигнала в целях управления доступом оконечного устройства в МСДКРК-системе. Базовая станция также измеряет данные, соответствующие качеству восходящего сигнала в течение заданного интервала времени, и формирует данные о качестве восходящего сигнала. Управляющее устройство на базовой станции определяет качество связи зоны обслуживания данной базовой станции по качеству восходящего и нисходящего сигналов, и посылает в базовую станцию сигнал об ограничении доступа, если качество связи определено как плохое; и затем базовая станция выполняет обработку данных для новых вызовов, отправляемых в мобильные радиотерминалы, или от них; и т.к. этот патент не предсказывает приращение мощности помех восходящей линии связи в данной системе, исходя из КО запроса на вызов, поэтому это техническое решение не является целесообразным для ШМСДКРК-систем.

Монография "WCDMA for UMTS", John Wiley & Sons, Ltd, 2000", Harri Holma, etc." предлагает способ управления поступлениями восходящих вызовов; этот способ направлен на обслуживание единичного вида, и он основан на применении коэффициента нагрузки и на учете помех. Если появившийся новый совокупный уровень помех превышает пороговое значение, то приводимый ниже алгоритм управления поступлениями восходящих вызовов не допустит к связи нового пользователя:

I_{total_old} + I > I_threshold

Для способа управления поступлением вызовов для работающей в режиме реального времени службы восходящих вызовов требуется следующее: 1. Данные о совокупной мощности помех, принимаемой базовой станцией; эти данные включают в себя данные о помехах от других пользователей в данной сотовой ячейке; данные о помехах от примыкающих сотовых ячеек и о фоновом шуме. 2. Быстрая и эффективная оценка помех, возможно применяемая для службы запросов на вызов. 3. Определение порогового значения помех для разных видов обслуживания, с учетом различных факторов. Совокупную мощность помех, принимаемую базовой станцией, можно измерять из базовой станции, но при этом затрудняется предсказание приращения мощности помех в данной сотовой ячейке, обусловленного новыми обслуживаниями - когда действуют комбинированные виды обслуживания. Для определения порогового значения помех при разных обслуживаниях необходимо определить следующие факторы: уровень КО пользовательского оборудования восходящей связи; КО подключенных к системе служб и запас по коммутации. Помимо этого, состояние аппаратурного ресурса NodeB также является фактором, учитываемым при управлении поступлениями вызовов восходящей связи.

Согласно монографии Harri Holma, etc. для оценки I применяются два способа: один дифференциальный, и другой - интегральный. Оба способа исходят из кривой нагрузки для единичного вида обслуживания, и к комбинированному обслуживанию они не относятся.

Монография, "WCDMA for UMTS", John Wiley & Sons, Ltd, 2000", не поясняет, как определять пороговое значение помех для разных видов обслуживания и как выполнять быстрые вычисления между вариантами, представленными децибелами (дБ) или дБм; помимо этого, неверный применяемый способ вычисления между вариантами намного снизит эффективность управления поступлениями.

Помимо этого, патентная заявка PCT/CN02/00694, поданная заявителем настоящей заявки 28 сентября 2002 г., предлагает способ "Предсказания принимаемой основной мощности восходящих вызовов и управления поступлениями вызовов в МСДКРК-системе", и содержание которой полностью включено в данную заявку в качестве ссылки.

Раскрытие изобретения

Задача настоящего изобретения заключается в обеспечении способа предсказания мощности восходящих вызовов и управления поступлениями вызовов для комбинированного обслуживания систем мобильной связи, являющегося способом управления поступлениями вызовов в работающей в реальном масштабе времени службе восходящих вызовов, реализуемом на основе данных о: КО обслуживании, скорости передачи данных и состоянии системы в отношении помех в реальном масштабе времени; причем согласно этому способу приращение мощности помех, принимаемой базовой станцией после доступа нового вызова, предсказывается с помощью разных технических решений и согласно другим условиям; также согласно этому способу принимают дополнительно разные пороговые значения для допущения поступлений вызовов для разных обслуживаний; и учитывают влияние заградительной радиопомехи от аппаратуры базовой станции, благодаря чему данный способ целесообразен для работающей в реальном масштабе времени системы КУРС 3ППП.

Еще одна задача настоящего изобретения заключается в обеспечении способа предсказания восходящей мощности и управления поступлениями вызовов для комбинированного обслуживания системы мобильной связи, который устраняет недостатки приблизительного предсказания приращения мощности помех, принимаемой базовой станцией, и устраняет необходимость выполнения большого объема вычислений - как это происходит в известном уровне техники; и решает проблему рассогласованности между известным уровнем техники и практическими применениями.

Управление поступлениями восходящих вызовов в системе мобильной связи многостанционного доступа с кодовым разделением каналов является важной частью модуля управления радиоресурсом в КУРС. Требуется, чтобы способ управления поступлениями восходящих вызовов мог точно оценивать приращение мощности помех, принимаемой базовой станцией после доступа нового обслуживания; причем этот способ не должен быть слишком усложненным и должен обеспечивать практические решения конкретных вопросов, чтобы гарантировать КО первоначальных обслуживаний в системе и КО нового обслуживания, и также гарантировать быстрое выполнение решения о допущении поступлений вызовов.

Задачи настоящего изобретения решаются следующим образом. Способ предсказания мощности, принимаемой по восходящей линии связи (восходящей принимаемой мощности) в системе многостанционного доступа с кодовым разделением каналов для комбинированного обслуживания доступа отличается следующими этапами: получают данные о текущей восходящей принимаемой мощности и данные о типе обслуживания запроса на вызов; вычисляют изменение принимающей мощности, соответствующее текущей восходящей принимаемой мощности и типу обслуживания запроса на вызов простым разностным вычислением и согласно таблице предварительной конфигурации; причем таблицу предварительной конфигурации составляют путем масштабирования и предварительного вычисления характеристической кривой нелинейного изменения мощности; и вычисляют значение предсказания восходящей принимаемой мощности в соответствии с текущей восходящей принимаемой мощностью и с изменением принимаемой мощности.

Способ управления поступлениями вызовов для восходящего комбинированного обслуживания системы мобильной связи, согласно которому: определяют значение предсказания упомянутой восходящей принимаемой мощности с помощью упомянутого способа предсказания; и определяют, будет ли допущено упомянутое обслуживание вызовов в соответствии с упомянутым значением предсказания восходящей принимаемой мощности.

Главный момент способа управления поступлениями восходящих вызовов для комбинированного обслуживания в МСДКРК-системе мобильной связи заключается в методе предварительной оценки приращения мощности помех, принимаемой базовой станцией после быстрой и эффективной оценки запроса на новый вызов; и после теоретического анализа и моделирования будет определено, какие характеристики обслуживания вызова и условия нагрузки системы, и также какой аппаратурный ресурс базовой станции и пр., нужно учесть в совокупности для предсказания приращения мощности помех базовой станции; при этом на эффективность способа управления поступлениями вызовов также сильно влияют такие частные технические решения, как нелинейное вычисление нецелочисленных переменных.

Согласно способу настоящего изобретения приращение мощности помех, принимаемой базовой станцией при доступе к комбинированному обслуживанию, предсказывают при помощи кривой нагрузки системы для единичного вида обслуживания и на основе характеристик системы комбинированного обслуживания; и согласно этому способу в первую очередь также совокупно учитывается влияние таких факторов, как ресурсные ограничения аппаратуры базовой станции, ограничение мощности помех, принимаемой базовой станцией, и приоритет доступа; при этом приращение принимаемой базовой станцией мощности помех после нового вызова оценивается по характеристикам обслуживаний и согласно фактическому состоянию нагрузки в данной ячейке; помимо этого - в противоположность известному уровню техники - обеспечиваются такие частные технические решения, как нелинейное вычисление нецелочисленных переменных; причем способ согласно настоящему изобретению обеспечивает управление восходящими поступлениями вызовов в ШМСДКРК-системе мобильной связи более точно и быстро, в результате чего экономится время доступа, увеличивается пропускная способность восходящих вызовов, уменьшается процент потерянных вызовов, неудавшихся вызовов, и все это повышает практическую целесообразность данного способа.

Краткое описание чертежей

Фиг.1 - блок-схема основного вида действия способа управлениями поступлениями восходящих вызовов согласно настоящему изобретению;

Фиг.2 - блок-схема вспомогательного способа для A(дБм)+B(дБм) согласно настоящему изобретению;

Фиг.3 - блок-схема вспомогательного способа для A(дБм)-B(дБм) согласно настоящему изобретению;

Фиг.4 - график, поясняющий результаты моделирующего испытания соответствующих параметров различных подклассов обслуживания, указываемых в таблице 2 согласно настоящему изобретению; где на поперечной оси представлено число пользователей и на продольной оси представлена совокупная широкополосная мощность, принимаемая системой.

Осуществление изобретения

Далее изобретение подробно поясняется со ссылкой на прилагаемые чертежи и на подробно излагаемые варианты его осуществления.

Каждый из упомянутых четырех классов обслуживаний делится на соответствующие подклассы в соответствии с разными скоростями передачи данных. Настоящее изобретение основывается на технических условиях 3GPP TS-R99.

Согласно фиг.1, 2 и 3 способ управления поступлениями восходящих вызовов согласно настоящему изобретению осуществляется следующим образом.

Сначала приводится описание предварительной конфигурации соответствующих параметров управления поступлениями восходящих вызовов, масштабирование нецелочисленных переменных и вспомогательного алгоритма.

Этап 1: введение запроса на вызов и соответствующих параметров. Соответствующие параметры вводятся согласно значению, измеряемому в реальном масштабе времени.

RTPW: совокупная восходящая широкополосная мощность, принимаемая системой, I_{total_old} = RTWP

Следующие параметры предварительно конфигурируют на основе планирования сети, моделирования и результатов измерения маршрута.

Соответствующие параметры каждого подкласса обслуживания. Обслуживание можно подразделить на разные подклассы обслуживания на основе КО и скорости передачи данных данного обслуживания; полученные таким образом подклассы обслуживания имеют N видов и N можно уточнять согласно таким практическим обстоятельствам, как обслуживание, предоставляемое поставщиком обслуживания, и пр. Коэффициент качества для каждого подкласса обслуживания можно определить на основе отношения ошибок блока (ООБ), соответствующего коэффициентам КО данного класса обслуживания и данной скорости передачи данных.

Соответствующие параметры подкласса обслуживания № j являются следующими: коэффициент качества ^jE_b/N₀, который относится к КО данного подкласса обслуживания и который конфигурируют, когда мобильная станция перемещается медленно; коэффициент речевой активности ^jν, который относится к речевой службе связи; оценочный коэффициент нагрузки ^jC_L, который относится к данному подклассу обслуживания , где i - коэффициент помех в данной ячейке в отличие от других ячеек, ^jβ - значение преобразователя масштаба ^jE_b/N₀ и W - скорость модуляции микросхемы.

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

Высокоприоритетный предел порогового значения r_h мощности помех, который является пределом коммутации порогового значения мощности помех высокоприоритетного доступа для данного подкласса обслуживания в условиях комбинированного обслуживания, с максимальными пределами 0-1.

Низкоприоритетный предел порогового значения r_n мощности помех, который является пределом коммутации порогового значения мощности помех низкоприоритетного доступа для данного подкласса в условиях комбинированного обслуживания, с максимальными пределами 0-1.

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

I_{threshold_Itd}: пороговое значение помех, соответствующее предельному числу пользователей в условиях комбинированного обслуживания.

Пороговое значение высокоприоритетного I_{threshold_high priority:} I_{threshold_highpriority} = I_{threshold_Itd} · r_h.

Пороговое значение низкоприоритетного доступа I_{threshold_lowpriority}: I_{threshold_lowpriority} = I_{threshold_ltd} · r_n.

M_r поправочный коэффициент прогнозирования, мощность фонового шума и коэффициент помех применительно к данной ячейке в отличие от других ячеек.

Мощность фонового шума - ; коэффициент помех применительно к данной ячейке в отличие от других ячеек - i, который является соотношением между условиями нагрузки данной ячейки и прилегающих ячеек и может быть определен другими алгоритмами на основе условий нагрузки прилегающих ячеек.

Этап 2: определение заградительной радиопомехи NodeB аппаратуры.

1. Определяют, присутствие состояния NodeB как "отсутствующее"; и если оно "отсутствующее", то данному вызову дается отказ, и переход делается на следующий этап;

2. В соответствии с правилом использования пропускной способности выделенных каналов, назначенных со стороны NodeB, и на основе коэффициента охвата (SF) данного обслуживания, определяют достоверность следующей формулы:

UL Capacity Credit - UL cost 0,

где UL Capacity Credit является имеющимся кредитом аппаратурного ресурса NodeB и UL cost является кредитом аппаратурного ресурса, нужного для данного вызова.

Если эта формула достоверна, то переход делается к следующему этапу; и в ином случае данному запросу на доступ дается отказ.

Этап 3: определение ограничения для помех восходящих вызовов.

Этап 3 предназначается, чтобы определить достоверность следующей формулы:

I_{total_old} + I > I_threshold

Подробное выполнение этого этапа:

1. Определяют I_threshold на основе приоритета: если данный вызов относится к обслуживанию высокого приоритета, тогда I_threshold = I_{threshold_highpriority}; в ином случае: I_threshold = I_{threshold_lowpriority}.

2. Предсказание для ^jI: На основе данных моделирования и теоретического анализа обнаружено, что когда совокупная широкополосная мощность, принимаемая системой, одинакова независимо от фактической телефонной нагрузки данной системы, то наклон для этой точки на кривой мощности помех в комбинированном обслуживании приблизительно равен наклону для этой точки на кривой мощности помех при единичном виде обслуживания, и поэтому ^jI при комбинированном обслуживании можно предсказать на основе кривой мощности помех при единичном виде обслуживания:

эту формулу можно преобразовать следующим образом:

где η=1-/I_{total_old};^jC_L есть оценочный коэффициент нагрузки для подкласса обслуживания № j, M_f - поправочный коэффициент прогнозирования.

Если

,

то DeltI01_LEV можно определить по таблице 1 (таблица DeltI01_LEV_Base table) и по поясняемому ниже значению масштабирования следующим образом:

DeltI01_LEV = DeltI01_LEV_Base(RTWP_LEV + N0_LEV) - N0_LEV

Таблица 1
0	1	2	3	4	5	6	7	8	9	10	11
160	163	166	168	171	174	177	179	182	185	188	191
12	13	14	15	16	17	18	19	20	21	22	23
194	197	201	204	207	210	214	217	221	225	228	232
24	25	26	27	28	29	30	31	32	33	34	35
237	241	245	250	255	260	265	271	278	284	292	301
36	37	38	39	40	41	42	43	44	45	46	47
311	324	340	363	413	414	368	347	334	325	317	312
48	49	50	51	52	53	54	55	56	57	58	59
307	303	300	297	294	292	290	289	287	286	285	284
60	61	62	63	64	65	66	67	68	69	70	71
283	282	282	281	281	281	280	280	280	280	280	280
72	78	74	75	76	77	78	79	80	81	82	83
280	280	280	280	280	281	281	281	281	282	282	282
84	85	86	87	88	89	90	91	92	93	94	95
283	283	284	284	285	285	286	286	287	287	288	289
96	97	98	99	100	101	102	103	104	105	106	107
289	290	290	291	292	292	293	294	294	295	296	297
108	109	110	111	112	113	114	115	116	117	118	119
297	298	299	300	300	301	302	303	303	304	305	306
120	121	122	123	124	125	126	127	128	129	130	131
307	307	308	309	310	311	312	312	313	314	315	316
132	133	134	135	136	137	138	139	140	141	142	143
317	317	318	319	320	321	322	323	324	325	325	326
144	145	146	147	148	149	150	151	152	153	154	155
327	328	329	339	331	332	333	334	334	335	336	337
156	157	158	159	160	161	162	163	164	165	166	167
338	339	340	341	342	343	344	345	346	347	347	348
168	169	170	171	172	173	174	175	176	177	178	179
349	350	351	352	353	354	355	356	357	358	359	360
180	181	182	183	184	185	186	187	188	189	190	191
361	362	363	364	365	366	367	368	368	369	370	371
192	193	194	195	196	197	198	199	200	201	202	203
372	373	374	375	376	377	378	379	380	381	382	383
204	205	206	207	208	209	210	211	212	213	214	215
384	385	386	387	388	389	390	391	392	393	394	395
216	217	218	219	220	221	222	223	224	225	226	227
396	397	398	399	400	401	402	403	404	405	406	407
228	229	230	231	232	233	234	235	236	237	238	239
408	409	410	411	412	413	414	414	415	416	417	418
240	241	242	243	244	245	246	247	248	249	250	251
419	420	421	422	423	424	425	426	427	428	429	430
252	253	254	255	256	257	258	259	260	261	262	263
431	432	433	434	435	436	437	438	439	440	441	442
264	265	266	267	268	269	270	271	272	273	274	275
443	444	445	446	447	448	449	450	451	452	453	454
276	277	278	279	280	281	282	283	284	285	286	287
455	456	457	458	459	460	461	462	463	464	465	466
288	289	290	291	292	293	294	295	296	297	298	299
467	468	469	470	471	472	473	474	475	476	477	478
300	301	302	303	304	305	306	307	308	309	310	311
479	480	481	482	483	484	485	486	487	488	489	490
312	313	314	315	316	317	318	319	320	321	322	323
491	492	493	494	495	496	497	498	499	500	501	502
324	325	326	327	328	329	330	331	332	333	334	335
503	504	505	506	507	508	509	510	511	512	513	514
336	337	338	339	340	341	342	343	344	345	346	347
515	516	517	518	519	520	521	522	523	524	525	526
348	349	350	351	352	353	354	355	356	357	358	359
527	528	529	530	531	532	533	534	535	536	537	538
360	361	362	363	364	365	366	367	368	369	370	371
539	540	541	542	543	544	545	546	547	548	549	550
372	373	374	375	376	377	378	379	380	381	382	383
551	552	553	554	555	556	557	558	559	560	561	562
384	385	386	387	388	389	390	391	392	393	394	395
563	564	565	566	567	568	569	570	571	572	573	574
396	397	398	399	400	401	402	403	404	405	406	407
575	576	577	578	579	580	581	582	583	584	585	586
408	409	410	411	412	413	414	415	416	417	418	419
587	588	589	590	591	592	593	594	595	596	597	598
420	421	422	423	424	425	426	427	428	429	430	431
599	600	601	602	603	604	605	606	607	608	609	610
432	433	434	435	436	437	438	439	440	441	442	443
611	612	613	614	615	616	617	618	619	620	621	622
444	445	446	447	448	449	450	451	452	453	454	455
623	624	625	626	627	628	629	630	631	632	633	634
456	457	458	459	460	461	462	463	464	465	466	467
635	636	637	638	639	640	641	642	643	644	645	646
468	469	470	471	472	473	474	475	476	477	478	479
647	648	649	650	651	652	653	654	655	656	657	658
480	481	482	483	484	485	486	487	488	489	490	491
659	660	661	662	663	664	665	666	667	668	669	670
492	493	494	495	496	497	498	499	500	501	502	503
671	672	673	674	675	676	677	678	679	680	681	682
504	505	506	507	508	509	510	511	512	513	514	515
683	684	685	686	687	688	689	690	691	692	693	694
516	517	518	519	520	521	522	523	524	525	526	527
695	696	697	698	699	700	701	702	703	704	705	706
528	529	530	531	532	533	534	535	536	537	538	539
707	708	709	710	711	712	713	714	715	716	717	718
540	541	542	543	544	545	546	547	548	549	550	551
719	720	721	722	723	724	725	726	727	728	729	230
552	553	554	555	556	557	558	559	560	561	562	563
731	732	733	734	735	736	737	738	739	740	741	742
564