特許
J-GLOBAL ID:200903097193136990
誤り訂正復号化方式及び誤り訂正復号化装置
発明者:
出願人/特許権者:
代理人 (1件):
作田 康夫
公報種別:公開公報
出願番号(国際出願番号):特願平11-107543
公開番号(公開出願番号):特開2000-307436
出願日: 1999年04月15日
公開日(公表日): 2000年11月02日
要約:
【要約】【課題】 誤り訂正符号の復号処理部の要素技術として、ゼフ対数の性質を利用し、有限体上の割り算演算を用いることなく誤り訂正を行い、且つ回路規模の削減が可能である誤り訂正復号化方式を提供する。【解決手段】 リード・ソロモン符号の復号アルゴリズムの一つである修正版ピーターソンアルゴリズムにゼフ対数を適用することにより割り算演算を無くし、且つ誤り位置探索を行う、チェン探索に関してゼフ対数をネスト的な構造にすることで回路規模を削減し、さらにメモリを用いて効率的な誤り訂正を実現する復号化方式を提供する。
請求項(抜粋):
通信路もしくは記憶装置に用いる信号処理方式において、誤り訂正復号処理部にゼフ対数を利用することにより、復号処理回路規模を削減し、且つメモリを活用することにより、効率的に誤り訂正処理を行うことを特徴とする誤り訂正復号化方式。
IPC (5件):
H03M 13/00
, G11B 20/18 512
, G11B 20/18 532
, G11B 20/18 544
, H04L 1/00
FI (5件):
H03M 13/00
, G11B 20/18 512 E
, G11B 20/18 532 E
, G11B 20/18 544 Z
, H04L 1/00 F
Fターム (14件):
5J065AC02
, 5J065AC03
, 5J065AD11
, 5J065AE02
, 5J065AF03
, 5J065AG02
, 5J065AG06
, 5J065AH06
, 5J065AH07
, 5K014AA05
, 5K014BA08
, 5K014EA01
, 5K014FA16
, 5K014HA00
引用特許:
審査官引用 (3件)
-
復号化装置
公報種別:公開公報
出願番号:特願平5-196469
出願人:株式会社東芝
-
特開昭63-132532
-
特開昭63-132532
前のページに戻る