This letter presents a new receiver for Q-ary transmission, where all receiver blocks are embedded in an iterative structure. Packet data transmission in Global Systems for Mobile communications (GSM) and Enhanced Data rates for Global Evolution (EDGE) are considered as examples. A low-complexity soft-in-soft-out detector for EDGE is introduced and its modification suitable for iterative detection is derived. Application of iterative detection and channel estimation techniques in GSM/EDGE shows a significant performance enhancement. Additional improvement may be obtained if the iterative processing is applied to packet retransmission schemes.