Generalized Bloch wave functions of bulk structures, which are composed of not only propagating waves but also decaying and growing evanescent waves, are known to be essential for defining the open boundary conditions in the calculations of the electronic surface states and scattering wave functions of surface and junction structures. Electronic complex band structures being derived from the generalized Bloch wave functions are also essential for studying bound states of the surface and junction structures, which do not appear in conventional band structures. We present a novel calculation method to obtain the generalized Bloch wave functions of periodic bulk structures by solving a generalized eigenvalue problem, whose dimension is drastically reduced in comparison with the conventional generalized eigenvalue problem derived by Fujimoto and Hirose [Phys. Rev. B 67, 195315 (2003)]. The generalized eigenvalue problem derived in this work is even mathematically equivalent to the conventional one, and, thus, we reduce computational cost for solving the eigenvalue problem considerably without any approximation and losing the strictness of the formulations. To exhibit the performance of the present method, we demonstrate practical calculations of electronic complex band structures and electron transport properties of Al and Cu nanoscale systems. Moreover, employing atom-structured electrodes and jellium-approximated ones for both of the Al and Si monatomic chains, we investigate how much the electron transport properties are unphysically affected by the jellium parts.