差集合族に基づく最適組合せ符号の構成および存在性の解明と多重アクセス通信への応用

阐明基于差分集族的最优组合码的结构和存在性及其在多址通信中的应用

• 批准号: 10J00102
• 负责人: 籾原 幸二
• 金额: $ 0.64万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10J00102/
• 关键词: 光直交符号; ヤコビ和; 多重アクセス通信; アダマール行列; アダマール型差集合; 差集合族; 分割可能差集合族; ガロア環

本年,私は,多重アクセス通信における種々の通信方式に応じた組合せ符号の構成法の提示・存在性の解明と関連する差集合族の構成問題について,組合せ論的立場から研究を行った.1.先行研究で有限幾何を用いた最適光直交符号の様々な構成法が提案されているが,その中でも,シュタイナーシステムと呼ばれる組合せデザインを含む「良い」光直交符号に着目し,新たな構成法の提案を行った.構成法の流れは,良い性質を持つ既存の最適光直交符号を部分群に制限し,符号語重みが可変な光直交符号を構成し,符号語から重み一定となるよう元を取り除き,重み一定の光直交符号を得るというものである.また,重みの下限の計算では,有限体の乗法群の指数の高い部分群のコセット交差数の問題として定式化し,有限体のヤコビ和等を用い計算した.この結果は,新しい最適光直交符号の構成法を与えるとともに,指標論の新たな応用を発見したという点で重要である.2.金沢大学の山田美枝子教授と,[Szekeres,1969]の差集合族の構成法の一般化とそのアダマール行列への応用について共同研究を行った.Szekeresは,有限体の平方元の集合がなすPaley型の差集合を変形させることで,有限体の乗法部分群上で差集合族が得られることを示した.我々はその結果を一般の可換環上の差集合へ拡張を試み,可換環上のある条件を満たす差集合から,ある変形法を用いて,その単数群の部分群上で分割可能な差集合族が得られるための十分条件を与えた.特に,標数4のガロア環の加群上の既存のアダマール型差集合から,その単数群上の新たな分割可能な差集合族が得られることを示した.また,分割可能な差集合族を用いた対称的アダマール行列の構成法を与えた.この結果は,新しい分割可能な差集合族の構成法を与えるとともに,アダマール行列と差集合族との新たな関係性を見出したという点で重要である.

This year, the private は, multiple ア ク セ ス communication に お け る kind 々 の communication に 応 じ た の せ symbols constitute law existence の の hint, interpret と masato even す る poor collection clan の problem に つ い て, combination theory of せ position か ら を line っ た. 1. Leading research で を limited geometry with い た optimum light rectangular symbol の others 々 な composition method proposed が さ れ て い る が, そ の in で も, シ ュ タ イ ナ ー シ ス テ ム と shout ば れ る combination せ デ ザ イ ン を containing む い "good" light rectangular symbol に し, new た な line composition method proposed の を っ た. い composition method の flow れ は, good nature を hold つ existing の optimum light を part of the group of limitations に し rectangular symbols, language symbols heavy み が can - な rectangular light symbols を し, sign language か ら heavy み certain と な る よ う yuan を り except き, heavy み must have の light rectangular symbol を る と い う も の で あ る. ま た, heavy み の floor の computing で は, limited body の 乗 の index method group の high い part の コ セ ッ ト pay differential の problem と し て demean し, limited body の ヤ コ ビ and etc with い を し た. こ は の results, new し い optimum light rectangular symbol の を and え る と と も に, index theory の new た な 応 with を 発 see し た と い う point で important で あ る. 2. Kanazawa university professor と の yamada beautiful branches, [1969] Szekeres, poor の collection clan の の composition method of generalization と そ の ア ダ マ ー ル ranks へ の 応 with に つ い joint research line を っ て た. Szekeres は, limited body の square yuan の collection が な す の Paley and the difference between collection を - shaped さ せ る こ と で, limited body の 乗 method The で difference set family of the group が gives られる られる とを とを as た. I 々 は そ の results を の convertible ring の generally poor collection へ company, zhang を み, replaceable ring の あ を る conditions against た す poor collection か ら, あ る method を variations (with い て, そ の 単 number group の part group で segmentation may な poor collection clan が must ら れ る た め を の very conditions and え た. に, standard number 4 の ガ ロ ア ring の plus group の existing の ア ダ マ ー ル type differential collection か ら, そ の 単 の on several group of new た な segmentation may な poor collection clan が must ら れ る こ と を shown し た. ま た, segmentation can な collection clan を with い た says the seaborne ア ダ マ ー ル procession を の composition method and え た. こ は の results, new し い segmentation can な collection を の composition method With え る と と も に, ア ダ マ ー ル ranks と poor collection clan と の new た な masato is sexual を shows し た と い う point で important で あ る.

项目成果

Constructions of Optical Orthogonal Codes Based on Cyclic t-Wise Quasi-Difference Matrices

• DOI: 10.1080/15598608.2012.647495
• 发表时间: 2012-03
• 期刊: Journal of Statistical Theory and Practice
• 影响因子: 0.6
• 作者: K. Momihara

New optimal optical orthogonal codes obtained by restricting known ones to subgroups

通过将已知码限制为子群获得新的最优光学正交码

• 发表时间: 2010
• 作者: N.Esmailzadeh;H.Talebi;K.Momihara;M.Jimbo;K.Momihara;K.Momihara;K.Momihara;K.Momihara;K.Momihara;K.Momihara
• 通讯作者: K.Momihara

標数4のガロア環上の分割可能な差集合族

特征 4 的伽罗瓦代数上的可除差分集族

• 发表时间: 2011
• 作者: N.Esmailzadeh;H.Talebi;K.Momihara;M.Jimbo;K.Momihara;K.Momihara;K.Momihara
• 通讯作者: K.Momihara

標数p^2のガロア環から得られる差集合族と関連する指標和

与从具有特征 p^2 的伽罗瓦代数获得的差分集族相关的索引和

• 发表时间: 2010
• 作者: N.Esmailzadeh;H.Talebi;K.Momihara;M.Jimbo;K.Momihara;K.Momihara;K.Momihara;K.Momihara
• 通讯作者: K.Momihara

New optimal optical orthogonal codes by restrictions to subgroups

• DOI: 10.1016/j.ffa.2010.11.001
• 发表时间: 2011-03
• 期刊: Finite Fields Their Appl.
• 作者: K. Momihara