Method of coding and transmitting epg data, coder and receiver

EPG data regarding programs and their scheduled times are structured and/or transmitted in such a way that program and schedule records are interleaved. This scheme allows better handling by receiving devices such as embedded devices (i.e. LCD remote controls), because a more efficient reception and storage of transmitted data is possible. In particular, the receiving device can read, parse and store the downloaded EPG data on the fly as it is being received (it can start reading, parsing and storing before the complete reception of data id finished). At any time when the device would have to stop storing EPG data into persistent storage, (almost) all of the data that was stored can actually be used.