In this paper, the diagonal sweeping domain decomposition method (DDM) [26] for solving the high-frequency Helmholtz equation in R n is re-proposed with the trace transfer method [37], where n is the dimension. The diagonal sweeping DDM [26] uses 2 n sweeps of diagonal directions on the checkerboard domain decomposition based on the source transfer method [7], it is sequential in nature yet suitable for parallel computing, since the number of sequential steps is quite small compared to the number of subdomains. The advantages of changing the basic transfer method from source transfer to trace transfer are as follows: first, no overlapping region is required in the domain decomposition; second, the sweeping algorithm becomes simpler since the transferred traces have only n cardinal directions, whereas the transferred sources have all 3 n − 1 directions. We proved that the exact solution is obtained with the proposed method in the constant medium case, and also in the two-layered medium case provided the source is on the same side with the first swept subdomain. The efficiency of the proposed method is demonstrated using numerical experiments in two and three dimensions, and it is found that numerical differences of the diagonal sweeping DDM with the two transfer methods are very small using second-order finite difference discretization.where k(x) is the wave number and defined by k(x) := ω/c(x) with ω denoting the angular frequency and c(x) the wave speed. The Helmholtz equation has varies applications, including acoustics, elasticity, electromagnetics and geophysics. The main computation of these applications involves solving the discrete system of the Helmholtz equation, however, it is hard to find an efficient and robust solver for the Helmholtz equation especially for large wave number, since the discrete system is highly indefinite and the Green's function of the Helmholtz operator is quite oscillatory [16].Many numerical methods have been developed to solve the discrete system of the Helmholtz equation, including the direct methods [13,22] with the sparsity of the matrix exploited [36], the multigrid method with the shifted Laplace as the preconditioner [19,17,18,34,30,2], the domain decomposition method with different transmission conditions [10,9,21,11,4,29,33], and in this paper we focus on the DDM for the Helmholtz problem.The sweeping type DDM is first proposed by Engquist and Ying in [14,15], and then further developed in [31,35,37,7,20]. The sweeping type DDMs are very effective to solve the Helmholtz problem using two ingredients, the first is employing the PML boundary condition on each subdomain, and the second is the correct transmission conditions between subdomains, which are the main differences between these DDMs. In the sweeping type DDMs, the domain is partitioned into layers in one direction, and the layered subdomain problems are solved one after another in the forward and backward sweeps. The subdomain problem is preferred to be solved with the direct method, which greatly reduces the com...