我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

BCH码

指数 BCH码

BCH码(BCH codes、Bose–Chaudhuri–Hocquenghem codes)為取自Bose、Ray-Chaudhuri与Hocquenghem的缩写,是编码理论尤其是纠错码中研究得比较多的一种编码方法。用术语来说,BCH码是用于校正多个随机错误模式的多级、循环、错误校正、变长数字编码。BCH码也可以用于质数级或者质数的幂级的多级相移键控。11级的BCH码已经用于表示10进制数外加一个符号位。.

目录

  1. 8 关系: 劍橋大學出版社域論多项式长除法伯利坎普-梅西算法素数编码理论相位偏移調變有限域

  2. 有限域
  3. 编码理论

劍橋大學出版社

劍橋大學出版社(Cambridge University Press)隸屬於英國劍橋大學,成立於1534年,是世界上僅次於牛津大學出版社的第二大大學出版社。.

查看 BCH码和劍橋大學出版社

域論

論」(field theory)是抽象代數的分支,研究-zh-hans:域;zh-hant:體-的性質。.

查看 BCH码和域論

多项式长除法

多项式长除法 是代数中的一种算法,用一个同次或低次的多项式去除另一个多项式。是常见算数技巧长除法的一个推广版本。它可以很容易地手算,因为它将一个相对复杂的除法问题分解成更小的一些问题。.

查看 BCH码和多项式长除法

伯利坎普-梅西算法

伯利坎普-梅西算法(Berlekamp-Massey algorithm,简称B-M算法)用来构造一个尽可能短的线性反馈移位寄存器(linear feedback shift register,LFSR)来产生一个有限二元序列s^N,同时,该算法也给出了s^N的线性复杂度。该算法是一个多项式时间的迭代算法,以N长二元序列a_0,a_1,...,a_为输入,输出产生给序列式的最短LFSR的特征多项式f_N(x)及该LFSR的线性复杂度L(s^N)。 這一算法由埃爾溫·伯利坎普與詹姆斯·梅西發明。 Category:错误检测与校正 Category:密码算法.

查看 BCH码和伯利坎普-梅西算法

素数

質--數(Prime number),又称素--数,指在大於1的自然数中,除了1和該数自身外,無法被其他自然数整除的数(也可定義為只有1與該數本身两个正因数的数)。大於1的自然數若不是質數,則稱之為合數。例如,5是個質數,因為其正因數只有1與5。而6則是個合數,因為除了1與6外,2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位:任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性,1被定義為不是質數,因為在因式分解中可以有任意多個1(如3、1×3、1×1×3等都是3的有效因數分解)。 古希臘數學家歐幾里得於公元前300年前後證明有無限多個質數存在(欧几里得定理)。現時人們已發現多種驗證質數的方法。其中試除法比較簡單,但需時較長:設被測試的自然數為n,使用此方法者需逐一測試2與\sqrt之間的整數,確保它們無一能整除n。對於較大或一些具特別形式(如梅森數)的自然數,人們通常使用較有效率的演算法測試其是否為質數(例如277232917-1是直至2017年底為止已知最大的梅森質數)。雖然人們仍未發現可以完全區別質數與合數的公式,但已建構了質數的分佈模式(亦即質數在大數時的統計模式)。19世紀晚期得到證明的質數定理指出:一個任意自然數n為質數的機率反比於其數位(或n的對數)。 許多有關質數的問題依然未解,如哥德巴赫猜想(每個大於2的偶數可表示成兩個素數之和)及孿生質數猜想(存在無窮多對相差2的質數)。這些問題促進了數論各個分支的發展,主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中,如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念,主要出現在代數裡,如質元素及質理想。.

查看 BCH码和素数

编码理论

编码理论(Coding theory)是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩、加密、,最近也用于网络编码中。不同学科(如信息论、電機工程學、数学以及计算机科学)都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正(或检测)数据传输中的错误。 编码共分四类:.

查看 BCH码和编码理论

相位偏移調變

位偏移調變,又稱相位移鍵(PSK,Phase Shift Keying)是一種利用相位差異的訊號來傳送資料的調變方式。該傳送訊號必須為正交訊號,其基底更須為單位化訊號。 一般調變訊號的改變部份可分為振幅A(ASK用)、相位\theta (PSK用)及頻率f_o (FSK用)三種。其中PSK即利用相位差異來產生的調變方式。 PSK又可稱M-PSK或MPSK,目前有BPSK、QPSK、16PSK、64PSK等等,常用的只有QPSK。而M是代表傳送訊號的符號(symbol)種類。符號越多,傳送的位元數越多,自然在固定時間可傳送越多的資料量(bps)。 假設各MPSK皆在同一能量下傳送,PSK會因為符號種類(M)的提昇使位元錯誤率(Bits Error Rate,BER)快速上升。所以在符號數M大於16後都由QAM來執行調變工作。QPSK如果用格雷碼對映的方式,其BER會和BPSK一樣。所以目前常用的只有QPSK。.

查看 BCH码和相位偏移調變

有限域

在数学中,有限域(finite field)或伽罗瓦域(Galois field,为纪念埃瓦里斯特·伽罗瓦命名)是包含有限个元素的域。与其他域一样,有限域是进行加减乘除运算都有定义并且满足特定规则的集合。有限域最常见的例子是当 为素数时,整数对 取模。 有限域的元素个数称为它的序。 有限域在许多数学和计算机科学领域的基础,包括数论、代数几何、伽羅瓦理論、有限幾何學、密码学和编码理论。.

查看 BCH码和有限域

另见

有限域

编码理论