With the advancement and widespread implementation of multiple-input multipleoutput (MIMO) wireless communication systems over the last decade, space-time block coding (STBC) identification has become a critical task for intelligent radios. Previous examinations of STBC identification were focused on single-user transmissions over single-carrier and multicarrier systems in combination with uncoded broadcasts. Practical systems, on the other hand, contain many users and employ error-correcting codes. For the first time in literature, this work explores the problem of STBC identification for multi-user uplink transmissions in singlecarrier frequency division multiple access (SC-FDMA) systems. We take another step closer to real systems by addressing asynchronous transmissions and by conducting multi-user channel estimation. We also exploit the outputs of the channel decoder, which is usually used in many practical systems, to improve the identification and estimation processes. The mathematical analysis demonstrates that the maximum-likelihood (ML) solution of STBC identification, channel estimation, and synchronization can be executed by an iterative approach. The space-alternating generalized expectation-maximization (SAGE) algorithm is used to separate the overlaid signals arriving at the base-station (BS). The parameters under consideration for each user are then updated using an expectation-maximization (EM) processor. Simulation results show that the proposed architecture outperforms other identification methods published in the literature while maintaining a reasonable level of computational complexity.