When Nokia started the painful process of transformation a few years ago, innovation became an important part of its business.