講演抄録/キーワード |
講演名 |
2012-09-28 08:45
ハミング符号の並列符号器と並列復号器におけるXOR演算回数の最適化 ○大島怜也・岩田賢一(福井大) IT2012-35 |
抄録 |
(和) |
ハミング符号における符号化および復号化における演算をXOR演算で行った場合の演算回数の最適化を試みる.その結果,(2^m-1,2^m-m-1) ハミング符号における m ビットのパリティビットを 2(2^m-m-1)-m 回のXOR演算回数で求める並列符号器と m ビットのシンドロームを 2(2^m-m-1) 回のXOR演算回数で求める並列復号器を提案するとともにそれらの最適性を示す. |
(英) |
The paper consider an optimization of the amount of exclusive-or operations in the parallel bit encoding or the parallel bit decoding for the Hamming code. We propose an efficient method requires 2(2^m-m-1) -m (resp. 2(2^m-m-1) ) XORs to calculate the parity bits (resp. the error syndrome) of the (2^m-1, 2^m-m-1) Hamming code as the optimum amount of XORs. |
キーワード |
(和) |
ハミング符号 / 符号器 / 復号器 / XOR演算回数 / / / / |
(英) |
Hamming Code / Encoder / Decoder / Exclusive-OR operations / / / / |
文献情報 |
信学技報, vol. 112, no. 215, IT2012-35, pp. 25-30, 2012年9月. |
資料番号 |
IT2012-35 |
発行日 |
2012-09-20 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2012-35 |