합계 전송을 위한 필드 특성 제약 네트워크 설계

본 논문은 유한 개의 소스와 터미널을 갖는 방향성 비순환 네트워크에서, 소스들의 합을 모든 터미널에 전달하기 위해 필요한 필드의 특성(Characteristic)을 제어할 수 있는 네트워크 구조를 제시한다. 임의의 소수 집합 P에 대해, 특성이 P에 속하는 유한체에서만 합을 전송할 수 있는 네트워크를 구성하고, 특성이 어떠한 소수에도 속하지 않을 경우에는 어떤 유한체에서도 합 전송이 불가능함을 보인다. 또한, 크로스(크리스크로스) 연산을 이용해…

저자: ** Brijesh Kumar Rai, Bikash Kumar Dey, Abhay Kar