講演抄録/キーワード |
講演名 |
2010-07-22 16:40
[招待講演]Lee距離に基づく有限環上の誤り訂正符号の構成法について ○中村勝洋(千葉大) IT2010-22 |
抄録 |
(和) |
Lee距離に基づく有限環上の誤り訂正符号については、これまで幾つか検討され提案されてきた。素数pを法とする整数環上のBerlekamp の負巡回符号を始めとして、中村らにより提案され一部実用化された、2^m(一般にはp^m)を法とする整数剰余環上あるいはその拡大環上の線形符号がある。講演ではこれらの研究を簡単に紹介しながら、符号化効率の良い一般の線形t重Lee-誤り訂正符号を構成することの困難さなどについて述べる。ついで発想を変えて、線形符号に拘らないで、符号化効率のよい一般のt重Lee-誤り訂正符号の構成法ならびにその符号化・復号システムを導き提案する。更には、この符号を多値QAM方式などの高密度伝送方式に応用する際の位相の不確定性に対するtransparencyについても触れる。 |
(英) |
This paper describes Lee-metric error correcting codes over finite rings,especially over integer residue ring Zq (q=2^m).
First, Lee-metric linear error correcting codes over Zq (q=2^m) are introduced, which are partially applied to real multi-level QAM systems. Next, linear codes over Galois extension ring GR(q,k),which can be regarded as multi-dimensional codes over Zq ,are introduced. After stating that constructing more general t-fold Lee-error correcting linear codes is very difficult problem, very efficient nonlinear Lee-metric error correcting codes over Zq (q=2^m) are derived and those encoding/decoding schemes are presented. |
キーワード |
(和) |
誤り訂正符号 / 有限環 / 整数剰余環 / 剰余類分解 / Lee距離 / 線形符号 / グレイ符号化 / 復号器 |
(英) |
Error Correcting Codes / Finite Ring / Integer Residue Ring / Residue Class Ring Decomposition / Lee-metric / Linear Code / Gray Mapping / Decoder |
文献情報 |
信学技報, vol. 110, no. 137, IT2010-22, pp. 63-66, 2010年7月. |
資料番号 |
IT2010-22 |
発行日 |
2010-07-15 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2010-22 |