Patent ID: 8307256

Claim:
A method of processing broadcast data in a broadcast transmitter, the method comprising: Reed-Solomon (RS) encoding and Cyclic Redundancy Check (CRC) encoding mobile service data bytes to build an RS frame comprising the mobile service data bytes; dividing the built RS frame into a plurality of M RS frame portions; adding K bytes of dummy data to one of the plurality of RS frame portions, wherein K≧0; converting data bytes of the plurality of RS frame portions into data bits; encoding the converted data bits at a coding rate of 1/H in order to output data symbols, wherein H≧2; interleaving the data symbols in a symbol interleaver that interleaves the data symbols by: creating a list of all permuted positions P′(i) in ascending order of i according to the following equation: P ′( i )={ S*i *( i+ 1)/2} mod L, wherein L=2 m , wherein m is an integer, wherein i is a natural number in a range from 0 to (L−1), and wherein S is an integer; discarding all P′(i) that satisfy P′(i)≧B, wherein B is a block length of the data symbols input to the symbol interleaver; and condensing the list of all permuted positions by shifting P′(i) entries to the left starting with a lowest i in order to fill empty locations created by the discarding; converting the interleaved data symbols into data bytes; forming data groups including the converted data bytes, wherein each of the data groups further includes known data sequences and signaling information; multiplexing mobile service data packets including data of the data groups with main service data packets including main service data to generate multiplexed data packets; and transmitting a broadcast signal including data of the multiplexed data packets, wherein a collection of the data groups is transmitted during slots in the broadcast signal, the slots being basic time periods for multiplexing the mobile service data packets with the main service data packets.