reed-solomon

1熱度

1回答

我對多級數據完整性檢查和糾正感興趣。在使用多個糾錯碼的情況下（它們可以是相同類型的碼中的兩個）。我的印象是，如果所使用的2個哈希碼彼此正交，那麼使用2個碼的系統將達到最大效果。是否有哪些代碼與哪些代碼正交的列表？或者你是否需要使用相同的哈希函數，但使用不同的參數或用法？我期望第一級ecc是一個reed-solomon代碼，但我實際上並沒有控制這個第一個函數，因此我不能使用具有改進功能的單個代碼

0熱度

1回答

嵌入式環境中突發錯誤（塊代碼）計算時間最快的算法是什麼？

我正在考慮實施編碼和解碼操作在帶有突發錯誤的噪聲通道中的設備。我發現，最常見的技術來克服突發錯誤有以下幾種：裏德 - 所羅門（RS）碼火碼交錯級聯級聯我假定在嵌入式系統中，實現基於多項式的技術以將相關多項式存儲在查找表中的最有效方法。然而，編碼和解碼涉及相當數量的計算，只是想知道這些可能需要多長時間。任何幫助，將不勝感激。 ========== P.S .:檢測和校正都是必要的。

1熱度

2回答

使用Reed-Solomon擦除校正的前向糾錯

我有使用奇偶校驗和方法編碼和解碼一些字節的聲音的任務，並且Reed-Solomon Erasure Correction。我已經完成了第一種方法（奇偶校驗和）的編碼，但需要幫助完成第二種方法，即通過Reed-Solomon擦除校正進行檢測。到目前爲止我知道，RS代碼將t符號添加到k符號的數據。所以它能夠找到並糾正最多t/2符號，或者如果錯誤位置已知所謂的刪除。它可以糾正高達t。對於這個任務，我

2熱度

2回答

裏德所羅門算法

我有一個應用程序在C＃與SQL Server數據庫。我在記事本中收到一些文件，一列用Reed-Solomon算法加密。有人可以告訴我如何使用Reed-Solomon算法來解碼/更正SQL Server或C＃中某些字符串中的錯誤？謝謝！

2熱度

1回答

錯誤率增加時糾錯代碼的開銷

我正在尋找幫助瞭解什麼開銷（需要傳輸的附加符號數）與錯誤糾正代碼（如reed-solomon）相關聯的錯誤率它旨在處理增加。例如，如果一個過程需要能夠糾正每500個錯誤的符號，那麼與100中的1相比是多少。我意識到在實踐中經常使用複雜的方案（CD使用重疊的編碼集等），但我試圖首先感受最簡單的情況。開銷和錯誤率之間的關係是否近似線性？二次？指數？我意識到大O符號在這裏不是正確的工具，所以請原諒我，

5熱度

1回答

schifra庫上的RS代碼 - 如何設置polynommial？

我目前正在試圖讓schifra庫運行一些測試來稍後在我的代碼中實現它。我目前正在查看schifra_reed_solomon_example02.cpp，並嘗試瞭解如何設置值以滿足我的需要。 /* Finite Field Parameters */ const std::size_t field_descriptor = 8; // GF(2^8) ok const

2熱度

2回答

單字節糾錯

200字節的消息有一個隨機字節損壞。修復損壞字節的最有效方法是什麼？ A Hamming(255,247)代碼有8個字節的開銷，但實現起來很簡單。 Reed-Solomon error correction有2個字節的開銷，但實施起來很複雜。有沒有更簡單的方法，我忽略了？

1熱度

1回答

計算QR碼中所需糾錯字的數量

我喜歡對QR碼進行編碼。因此，我需要知道，指定的版本和更正級別需要多少糾錯字。對於QR版本1與ec級別Q的組合，必須有13個糾錯字和13個數據字。我知道ISO/IEC 18004中有一些表（表7,8,9）存儲了這些信息。但我想知道是否有可能計算出所需糾錯字的數量。映入眼簾，拉菲

1熱度

1回答

Matlab：我如何創建一個多項式發生器裏德所羅門的QR碼

我必須做一個matlab程序，它應該創建一個QR碼。我的問題是裏德 - 索羅門糾錯用戶輸入他想要的字。 [...]我得到了一串數字，我應該在一個多項式發生器（裏德所羅門）（我發現一些網站，這樣做很好：http://www.pclviewer.com/rs2/calculator.html）我想它會發生：例如我輸入：32 91 11 120 209 114 220 77 67 64 236 1

0熱度

2回答

Reed Solomon Java庫 - 用冗餘對文件進行分區

我正在尋找Reed Solomon算法的Java庫。我需要的是用冗餘分區給定的文件在不同的塊中。因此，在分成N個塊後，我可以用這些塊的K個重新構建文件（其中k < N）。這應該是Reed Solomon的主要特徵之一。這是我曾嘗試：我發現zxing，我下載了核心x.x.jar在我的電腦順利運行測試。但是，通過閱讀代碼，我意識到它的編寫僅支持QR碼。我也嘗試過this庫，但它不能正常工作，它