We demonstrate that doubly differential decoding can demodulate phase shift keyed data much faster after the switching event of a tunable laser than usual mth power single differential decoding. This technique can significantly improve throughput of optical burst switched networks.