徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

低密度奇偶檢查碼

指数 低密度奇偶檢查碼

低密度奇偶檢查碼(Low-density parity-check code,LDPC code),是線性分組碼(linear block code)的一種,用於更正傳輸過程中發生錯誤的編碼方式。.

10 关系: AWGN奇偶檢驗矩陣二分图分組碼矩阵稀疏矩阵置信傳播香农极限集成电路方差

AWGN

#重定向 加性高斯白噪声.

新!!: 低密度奇偶檢查碼和AWGN · 查看更多 »

奇偶檢驗矩陣

在编码理论裡,線性區塊碼 C 的奇偶檢驗矩陣(parity-check matrix)是描述的成分间必须满足的线性关系的一个矩阵。它可以用来决定一个特定向量是否为码字,也用在译码算法中。.

新!!: 低密度奇偶檢查碼和奇偶檢驗矩陣 · 查看更多 »

二分图

二分图又稱雙分圖、二部图、偶图,指頂點可以分成兩個不相交的集U和V(U and V 皆为(independent sets),使得在同一個集內的頂點不相鄰(沒有共同邊)的圖。 二分图又称作二部图,是图论中的一种特殊模型。 设 G.

新!!: 低密度奇偶檢查碼和二分图 · 查看更多 »

分組碼

分組碼(block code),又名塊碼,是頻道編碼(channel coding)技術的一種。它在傳送端發送的原始訊息中,以位元率不會超過頻道容量為前提下,加入額外的位元(redundancy),使接收端能夠以最小(理論值為0)的錯誤率解碼。 分組碼主要的特性為它的密碼長度固定(有別於使用變長編碼表的霍夫曼編碼(Huffman Coding))。一般來說分組碼會將包含了k位數的資訊字符s,轉換到包含n位數的編碼字符C(s);即分組碼長度(block length)為n。 分組編碼是早期移動通訊(mobile communication)系統中,使用的主要頻道編碼(channel coding)方式。 Category:編碼理論.

新!!: 低密度奇偶檢查碼和分組碼 · 查看更多 »

矩阵

數學上,一個的矩陣是一个由--(row)--(column)元素排列成的矩形阵列。矩陣--的元素可以是数字、符号或数学式。以下是一个由6个数字元素构成的2--3--的矩阵: 大小相同(行数列数都相同)的矩阵之间可以相互加减,具体是对每个位置上的元素做加减法。矩阵的乘法则较为复杂。两个矩阵可以相乘,当且仅当第一个矩阵的--数等于第二个矩阵的--数。矩阵的乘法满足结合律和分配律,但不满足交换律。 矩阵的一个重要用途是解线性方程组。线性方程组中未知量的系数可以排成一个矩阵,加上常数项,则称为增广矩阵。另一个重要用途是表示线性变换,即是诸如.

新!!: 低密度奇偶檢查碼和矩阵 · 查看更多 »

稀疏矩阵

在数值分析中,稀疏矩阵(Sparse matrix),是其元素大部分为零的矩阵。反之,如果大部分元素都非零,则这个矩阵是稠密的。在科学与工程领域中求解线性模型时经常出现大型的稀疏矩阵。 在使用计算机存储和操作稀疏矩阵时,经常需要修改标准算法以利用矩阵的稀疏结构。由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。更为重要的是,由于过大的尺寸,标准的算法经常无法操作这些稀疏矩阵。.

新!!: 低密度奇偶檢查碼和稀疏矩阵 · 查看更多 »

置信傳播

#重定向 置信度传播.

新!!: 低密度奇偶檢查碼和置信傳播 · 查看更多 »

香农极限

信道的--(或称香农容量)指的是在会随机发生误码的信道上进行无差错传输的最大传输速率。它的存在是香农定理在带宽有限的信道上的一个结论。.

新!!: 低密度奇偶檢查碼和香农极限 · 查看更多 »

集成电路

集成电路(integrated circuit,縮寫:IC;integrierter Schaltkreis)、或称微电路(microcircuit)、微芯片(microchip)、晶--片/芯--片(chip)在电子学中是一种把电路(主要包括半導體裝置,也包括被动元件等)小型化的方式,並時常制造在半导体晶圓表面上。 前述將電路製造在半导体晶片表面上的積體電路又稱薄膜(thin-film)積體電路。另有一種(thick-film)(hybrid integrated circuit)是由独立半导体设备和被动元件,集成到基板或线路板所构成的小型化电路。 本文是关于单片(monolithic)集成电路,即薄膜積體電路。 從1949年到1957年,維爾納·雅各比(Werner Jacobi)、杰弗里·杜默 (Jeffrey Dummer)、西德尼·達林頓(Sidney Darlington)、樽井康夫(Yasuo Tarui)都開發了原型,但現代積體電路是由傑克·基爾比在1958年發明的。其因此榮獲2000年諾貝爾物理獎,但同時間也發展出近代實用的積體電路的罗伯特·诺伊斯,卻早於1990年就過世。.

新!!: 低密度奇偶檢查碼和集成电路 · 查看更多 »

方差

方差(Variance),應用數學裡的專有名詞。在概率论和统计学中,一个随机变量的方差描述的是它的离散程度,也就是该变量离其期望值的距离。一个实随机变量的方差也称为它的二阶矩或二階中心動差,恰巧也是它的二阶累积量。這裡把複雜說白了,就是將各個誤差將之平方(而非取絕對值,使之肯定為正數),相加之後再除以總數,透過這樣的方式來算出各個數據分佈、零散(相對中心點)的程度。繼續延伸的話,方差的算术平方根称为该随机变量的标准差(此為相對各個數據點間)。.

新!!: 低密度奇偶檢查碼和方差 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »