• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看

      ?

      幾類近似達到Welch界碼本的構造

      2018-10-10 08:07:40張愛仙何春燕吉喆
      純粹數學與應用數學 2018年3期
      關鍵詞:碼本本原素數

      張愛仙,何春燕,吉喆

      (西安理工大學數學系,陜西 西安 710048)

      1 引言

      設 CK是 K 維復向量空間,u=(u1,u2,···,uK),v=(v1,v2,···,vK)∈ CK,定義 u,v的厄米特(Hermitian)內積為

      當(u,u)=1時,稱u是單位向量.

      定義 1.1 設N>K,一個參數為(N,K)的碼本(codebook)C是指CK中N個單位向量構成的集合 C={c1,c2,···,cN}.

      當1≤i?=j≤N 時,ci和cj的互相關值定義為|(ci,cj)|.碼本C的最大值定義為

      Imax(C)的值很小的碼本C,即具有低相關值的碼本C在分頻多址通信中有著重要的應用,它們用來區(qū)分不同用戶發(fā)出的信號.近年來,碼本在量子通信,編碼理論,填充,密碼學中也有廣泛的應用[1-4].

      引理 1.1[5]對于參數(N,K)的碼本,有

      這就是著名的Welch界,用Welch界來衡量碼本的好壞,達到Welch界的碼本,稱為是最佳的.但目前絕大多數最佳的碼本都是基于交換群上的差集合構造的,構造差集合是組合數學中的一個困難問題,并且由于差集合的參數(v,k,λ)之間要滿足k(k?1)=λ(v?1),所以有很多差集合不存在性的結果,也就是說很多參數的最佳碼本是不存在的.

      2 預備知識

      文獻[6]中作者考慮用幾乎差集合構造近似最佳的碼本.下面給出近似最佳碼本的定義及本文中要用到的有限域上的分圓類,高斯和,高斯周期等概念和相關結果.

      定義 2.1[7]一個參數為(Nn,Kn)的碼本系列Cn(n=1,2,···)叫作是近似最佳的,是指當n→∞時滿足以下兩個條件:

      (1)存在常數c,0

      (2)存在正常數 c′,使得

      引理 2.1[7]碼本系列C是近似最佳的是指如果存在常數c>1滿足以下兩個條件:

      令 p是素數,q=pm,Fq是 q個元素的有限域,=Fq{0}是 q?1階循環(huán)群.Tr:Fq?→Fp是有限域上如下定義的跡映射:

      下面給出本文中將會用到的高斯和的幾個性質.

      引理 2.2[8-9](1)當 χ=1(平凡特征),G(χ)=?1.當 χ?=1,

      其中χ=χ?1是χ的共軛特征.

      (2)令q=pm,p≥3,χ是Fq的二次特征,則

      是Fq上的e階分圓類.關于分圓類更詳細的性質,可參見文獻[10].Fq上的e階高斯周期定義為

      高斯周期與高斯和有如下關系,設χ是Fq上的e次特征,χ(α)=ζe,

      3 近似最佳碼本的構造

      設 q=pm,q′=p′m′,p,p′都是奇素數.本節(jié)考慮群 Fq×Fq′上近似最佳碼本的構造,其中q,q′→∞,|q?q′|

      其中 Tr′:Fq′?→ Fp′是跡映射.

      構造 1 考慮加法群Fq×Fq′中如下子集合:

      從而碼本C(D)近似達到Welch界,是近似最佳碼本.

      對 C(D) 中不同的碼字 c=cχ,c′=cχ′,(χ ?= χ′),

      (1)當 a=0,b?=0 時,

      其中η′是Fq′的2次高斯周期,由引理2.2及高斯和的正交性=?1可得上式.于是

      (2)當 a ?=0,b=0 時,

      (3) 當 a ?=0,b ?=0 時,

      例 3.1 取 Fq×Fq′=F2187×F2197=F37×F133,α,β分別是 Fq,Fq′的本原元,取子集合D為

      構造參數為(N,K)=(4804839,2401326)的碼本

      由定理3.1可知,

      Welch界為

      構造 2 考慮加法群Fq×Fq′中如下子集合:

      從而碼本C(D)近似達到Welch界,是近似最佳碼本.

      證明 證明過程與定理3.1類似.

      例 3.2 取Fq×Fq′=F1331×F1327=F113×F1327,1327是素數,α,β 分別是F1331,F1327的本原元,取子集合D為:

      構造參數為(N,K)=(4804839,2401326)的碼本

      由定理3.2可知,

      Welch界為:

      注 3.1 文獻[11]中作者考慮了分圓類并兩個零元素和四個零元素的情形,下面討論分圓類并三個零元素作為子集合的情形.

      構造 3 考慮加法群Fq×Fq′中如下子集合

      從而碼本C(D)近似達到Welch界,是近似最佳碼本.

      (1)當 a=0,b?=0 時,

      其中η′是Fq′的2次高斯周期,由高斯和的正交性可知=?1.

      (2)當 a ?=0,b=0 時,

      于是

      (3) 當 a ?=0,b ?=0 時,

      例 3.3 取 Fq×Fq′=F2187×F2179=F37×F2179,2179是素數,α,β分別是 F2187,F2179的本原元,取子集合D為

      構造參數為(N,K)=(4765473,2383826)的碼本

      由定理3.3可知,

      Welch界為:

      從而碼本C(D)近似達到Welch界,是近似最佳碼本.

      猜你喜歡
      碼本本原素數
      孿生素數
      Galois 環(huán)上漸近最優(yōu)碼本的構造
      免調度NOMA系統(tǒng)中擴頻碼優(yōu)化設計
      兩個素數平方、四個素數立方和2的整數冪
      基于有限域上仿射空間構造新碼本
      基于Zadoff-Chu 矩陣的最優(yōu)碼本構造方法
      通信學報(2020年3期)2020-04-06 08:25:14
      本原Heronian三角形的一個注記
      關于兩個素數和一個素數κ次冪的丟番圖不等式
      『閉卷』詢問讓人大監(jiān)督回歸本原
      人大建設(2017年8期)2018-01-22 02:04:31
      對“自度曲”本原義與演化義的追溯與評議
      中華詩詞(2017年10期)2017-04-18 11:55:24
      柞水县| 广安市| 汶川县| 定远县| 安平县| 泾阳县| 钦州市| 衡阳县| 屏东县| 宝山区| 淮滨县| 堆龙德庆县| 海阳市| 延津县| 吉安县| 中方县| 云霄县| 涿州市| 托克逊县| 包头市| 新田县| 寿光市| 丹凤县| 平果县| 裕民县| 延寿县| 汝城县| 班玛县| 梅河口市| 开封县| 从化市| 新建县| 嵊州市| 武山县| 临城县| 松溪县| 隆回县| 崇州市| 浦北县| 常州市| 荃湾区|