Interleaving and de-interleaving method, interleaver and de-interleaver

A de-interleaving method, comprising:

• receiving N×M frames of data, and sequentially storing, with each frame as a unit, the N×M frames of data in storage space indicated by N×M addresses of a third storage unit, wherein storage space indicated by each address is capable of storing one frame of data, and both N and M are natural numbers greater than 1;
• transferring data stored in the storage space indicated by a (B×N+A)th address of the third storage unit to storage space indicated by an ((A−1)×M+B+1)th address of a fourth storage unit, wherein the fourth storage unit comprises storage space indicated by N×M addresses, and storage space indicated by each address of the fourth storage unit is capable of storing one frame of data;
• A=1, 2, . . . , N;
• B=0, 1, 2, . . . , and M−1;
• and
• outputting, with each frame as a unit, according to an address sequence, N×M frames of data stored in the fourth storage unit.

An interleaver, comprising:

• a first storage unit, a second storage unit, and an interleaving processor, wherein both the first storage unit and the second storage unit have storage space indicated by N×M addresses, storage space indicated by each address is capable of storing one frame of data, and both N and M are natural numbers greater than 1;
• the first storage unit is configured to receive N×M frames of data, and sequentially store, with each frame as a unit, the N×M frames of data in the storage space indicated by N×M addresses;
• the interleaving processor is configured to read one frame of data from storage space indicated by an ((X−1)×M+Y+1)th address of the first storage unit, and store the one frame of data, which has been read, in storage space indicated by a (Y×N+X)th address of the second storage unit, wherein X=1, 2, . . . , N;
• Y=0, 1, 2, . . . , and M−1;
• and
• the second storage unit is configured to output data stored in the space indicated by N×M addresses frame by frame according to an address sequence.

A de-interleaver, comprising:

• a third storage unit, a fourth storage unit, and a de-interleaving processor, wherein both the third storage unit and the fourth storage unit have storage space indicated by N×M addresses, storage space indicated by each address is capable of storing one frame of data, and both N and M are natural numbers greater than 1;
• the third storage unit is configured to receive N×M frames of data, and sequentially store, with each frame as a unit, the N×M frames of data in storage space indicated by the N×M addresses of the third storage unit;
• the de-interleaving processor is configured to read one frame of data from storage space indicated by a (B×N+A)th address of the third storage unit, and store the one frame of data, which has been read, in storage space indicated by an ((A−1)×M+B+1)th address of the fourth storage unit;
• A=1, 2, . . . , N;
• B=0, 1, 2, . . . , and M−1;
• and
• the fourth storage unit is configured to, according to an address sequence, output, with each frame as a unit, N×M frames of data stored by the fourth storage unit.