A wireless communication device comprises a first memory unit operable to store current and next stage memory low data of a path metric calculation of a trellis-based decoding processor, a second memory unit operable to store current and next stage memory high data of the path metric calculation of the trellis-based decoding processor, and wherein the trellis-based decoding processor is operable for multiple decoding constraint lengths and multiple states.