일반기술

갈로아 필드 곱셈회로

본 발명은 덧셈 뺄셈, 곱셈, 나눗셈의 사칙연산이 가능하고 그 사칙연산에 대해 닫혀있는 집합중 원소의 수가 유한한 집합 즉, 갈로아필드(GA7ols Field)에 대한 곱셈기를 구현하는 기술에 관한 것이다.종래의 갈로아필드 곱셈회로에 있어서는 디지탈신호의 저장 또는 송수신등에 사용되는 에러정정코드의 엔코딩/디코딩에 적용함에 있어서, 신호의 흐름이 불명확하여 회로를 구현하는데 어려움이 있었다.본 기술은 이와같은 종래의 문제점을 해결하기 위하여 피승수의 최고차항부터 곱셈을 행하여 덧셈의 각 단계마다 이전단계의 최고차항을 생성다항식에 따라 계산함으로써 여러종류의 갈로아필드 곱셈기를 일반화는데 기여할 수 있게 창안한 것이다.본 기술은 갈로아필드의 곱셈이 그 특성상 자리내림이 발생되는 것을 감안하여 승산된 각 행을 합산함에 있어서, 첫번째 행의 각 항을 좌로 한칸 시프트-로테이트시켜 두번째 행에 합산하고 다시 두번째 항에 첫번째 항의 초고차항을 생성다항식의 최고차항과 최저차항을 제외한 나머지의 항에 다시 한번 더하는 방법을 취함으로써 설계상의 간단함을 실현하고, 신호의 흐름을 명확하게 할 수 있는 효과가 있다.