Right behind the radio is a goldish looking square metal case. You will have to remove the passenger side kick panel and there is a few bolts that hold the ECU in place as well. You can't miss it.
No you don't have to remove the deck. Just remove the kick panel and its pretty self explanitory. Be careful unplugging it though so you don't mess up the wire or connectors.