Developing robust techniques for fast growing multi-user networks in pervasive environments is an important challenge. Multi-carrier communication is an established technique for achieving superior performance in multi-path frequency selective fading channels. In this thesis, new multi-carrier multiple access techniques using collaborative and cooperative approaches are proposed for multi-user systems in fading environments.