This app was mentioned in 4 comments, with an average of 3.50 upvotes
I actually made an app specifically for this: LEDMote Unless you have a HTC device with Android 5.0.2 (this is unfortunately an issue only HTC can fix) it should work for most LEDs.
Feel free to send me suggestions, bugs, typos in the description or other feedback!
You might want to try /r/HelpMeFind since you are looking for a thing [and you already know what it is!]. As far as the IR goes, I think your device manual will tell you if your phone emits it, and the Play store may have apps, if so. My IR experience ended with Palm Pilots, and I do recall that having the original remote on hand was the best way to program it. This might work, but I think you really would have to try it.
edit: oops, that app is for controlling colours, not letters. Maybe have a look at the Play store for something that does letters...
That is very impressive! I also have that remote for the LED bulbs in my apartment, if you find that you lose them give this app a try.
If you have an android phone with an IR emitter (such as the Galaxy S5) you cab control the LEDs with this app: https://play.google.com/store/apps/details?id=net.frozenbit.ledmote