In this paper，we put forward algorithm to compute digital cyclic convolutions using two-dimensional polynomial transforms，and indicated the number of arithmetic operations required to compute three-dimensional cyclic convolutions by two-dimensional polynomial transforms Moreover，the paper discussed in detail on the conditions of the two-dimensional polynomial transforms and spread it to multi-dimensional polynomial transforms.