卷积码
卷積碼（）是頻道編碼（channel coding）技術的一種，在電信領域中，屬於一種糾錯碼（error-correcting code）。相對於分組碼，卷積碼維持頻道的記憶效應（memory property）。卷積碼的由來，是因為輸入的原始訊息資料會和編碼器（encoder）的脈衝響應（impulse response）做卷積運算。卷積碼具有以下特性： 一段m字元的訊息(m字元的二進位元字串)會被編碼轉換成n字元的符號，m/n即是編…
标签：#錯誤檢測與校正
共 4 篇文章
極化碼
極化碼（）是一種前向錯誤更正編碼方式，用於訊號傳輸。 構造的核心是通過信道極化（）處理，在編碼側採用方法使各個子信道呈現出不同的可靠性，當碼長持續增加時，部分信道將趨向於容量近於1的完美信道（無誤碼），另一部分信道趨向於容量接近於0的純噪聲信道，選擇在容量接近於1的信道上直接傳輸信息以逼近信道容量，是首个被证明能够达到香農極限的方法。 在解碼側，極化後的信道可用簡單的逐次干擾抵消解碼的方法，以較低的複雜度獲得與最大似然解碼相近的性能。 …
校對
校對，是出版流程中的一个阶段，目的在于比对与原始手稿或图稿，以识别排版过程中的转录错误 。过去，校对人员会在页边标示出修正或校对符号。现代出版多以电子格式提供资料，传统排版已不再使用，因此通常不再出现这类转录问题。 校對也可指從事此工序的專業人員，即校對員（Proofreader）的中文簡稱。《南宋馆阁录》載“卷三《储藏》门记载：“诸字有误者，以雌黄涂讫，别书。或多字，以雌黄圈之；少者，于字旁添入；或字侧不容注者，即用朱圈，仍于本行上下…
低密度奇偶檢查碼
低密度奇偶檢查碼（Low-density parity-check code，LDPC code），是線性分組碼（linear block code）的一種，用於更正傳輸過程中發生錯誤的編碼方式。 歷史 在1962年，低密度奇偶檢查碼(LDPC code)即被羅伯特·加拉格提出，並被證明其錯誤校正能力非常接近理論最大值，香農極限。但受限於當時技術，低密度奇偶檢查碼並無法實作。近年，低密度奇偶檢查碼被重新發現，並隨著積體電路的技術演進，低…