new3room関連ブログ

"new3の部屋"の補完ブログ。興味有るものを右の”分類”から選んでね：お勧めは工学系（電子、頭の体操）。お笑系（落語、テレビ、頭の体操、もろもろ、AV）。ローカルネタ（赤穂、食、気候、千種・観光）。乗物（自転車、運動、交通）。修正履歴はホームページの更新履歴（管理人覚書）。何か連絡あるなら、 >分類>雑記帳(4)>とりあえず何か言いたい場合ここにコメントしてｏｋをクリックして、この記事の開いた中のコメント欄へどうぞ。非公開機能停止、チャット機能運用するとパンクしそうなので停止。

インターリーブ（エラー訂正の意義；知恵袋）

なんだかわからんけど、半年前の投稿が今頃削除された。記憶定かでないけど、エラー訂正で、インターリーブが必要な訳を問われた問題だったはず。
-----------------------------------------
有線なら、PLLがはずれていた最初が受信失敗しておかしいとか、なにかのはずみで１ビットだめだったとか、ランダムに、ごく少量エラーしか起きない（でないとわざわざ有線通信しない）。
でも、例えば無線だと、雷なったら一瞬（とはいえ通信レートでいえばかなり長い時間）受信系すっとぶし、インタフェース回路（例えばHDDで、回転したディスクとそこからデータ読みだす磁気ヘッドの間）に、ゴミが紛れたとしたら、これもまたある時間データがつぶれちゃいます。
データ通信にエラー訂正符号を追加する場合に、どの程度エラー修復（およびエラー検出）するかという通信方式設計時に、どこまで連続してデータ壊れる（前の人のいうバースト）エラーが起きるか考えると、とんでもない訂正能力必要になるかもしれません（素直に、何回も反復送信する方が楽かも）。
ここで、ある時間連続してだめだとしても、時間軸でばらばらに、混ぜて送っていれば、もとの順番に並べなおせば、連続ではなく単発少数エラーが、長い時間かけて頻発することになるよね？（だからそこそこ程度の訂正能力でも、時間軸で大量の連続エラーを訂正できるよね）と考えたのがインターリーブ。不良は、群れていると正しいデータなんて渡さんと大きな態度とるのですけど、一人ひとり切り離して攻めると、あっさり個別に落ちるんです。
ランダムエラーは許すとしても、訂正能力超えるような長時間連続エラー（バーストエラー）が発生する可能性がある場合、繰り返し転送しなおす代わりに、並べ替えてでも訂正処理をしたい用途で有効です。例えばCDでは、音を出しながら、リトライして読みだすのを許すんならいらんかもしれないけど、音が途切れるのは困るから、インターリーブしてなんとか音が出せる品位くらいには訂正しようと頑張っています（CDROMになるとごまかせないからもっと頑張る方法を追加している）。