Method and apparatus for implementing interleaving and de-interleaving at second time

An apparatus for second interleaving, comprising:

• an interleaving data writing-in module, an interleaving storage module, an interleaving end-column judging module, an interleaving inter-column conversion module, and an interleaving data reading-out module,
• the interleaving data writing-in module for receiving data sent to the second interleaving apparatus and for generating interleaving addresses one by one according to a data receiving sequence and transmitting the interleaving addresses and the data to the interleaving storage module;
• the interleaving storage module for receiving the interleaving addresses and the data sent by the interleaving data writing-in module, storing the data according to the interleaving addresses sent by the interleaving data writing-in module;
• and for receiving an interleaving address sent by the interleaving data reading-out module and transmitting data corresponding to the interleaving address sent by the interleaving data reading-out module to the interleaving data reading-out module;
• the interleaving end-column judging module for judging whether the interleaving address generated by the interleaving data writing-in module is an end-column address, transmitting an in-column signal to the interleaving data reading-out module in response to judging that the interleaving address generated by the interleaving data writing-in module is not an end-column address, and transmitting an end-column signal to the interleaving inter-column conversion module in response to judging that the interleaving address generated by the interleaving data writing-in module is an end-column address;
• the interleaving inter-column conversion module for calculating an interleaving address of a next column according to inter-column replacement rules and the end-column signal from the interleaving end-column judging module, and transmitting the calculated interleaving address to the interleaving data reading-out module;
• the interleaving data reading-out module for calculating a next interleaving address of the column according to the in-column signal from the interleaving end-column judging module and receiving an interleaving address sent by the interleaving inter-column conversion module;
• and reading out data one by one from the interleaving storage module according to the interleaving address sent from the interleaving data reading-out module to the interleaving storage module, and sending the data out of the second interleaving apparatus.

A method for second de-interleaving, comprising:

• initializing a de-interleaving address preset in a de-interleaving matrix, and writing data into the de-interleaving matrix according to the de-interleaving address;
• judging whether a writing operation on a column of data in the de-interleaving matrix is completed;
• calculating a de-interleaving address of a next column in the de-interleaving matrix according to inter-column replacement rules in response to judging that the writing operation is completed;
• adding a column spacing to the de-interleaving address in response to judging that the writing operation is not completed;
• judging whether writing operations on all data are completed;
• taking a next data and writing the data into the de-interleaving matrix according to the de-interleaving address in response to judging that writing operations on all data are not completed;
• and
• reading out the data from the de-interleaving matrix according to a sequence of the de-interleaving address in response to judging that writing operations on all data are completed.

An apparatus for second de-interleaving, comprising:

• a de-interleaving data writing-in module, a de-interleaving storage module, a de-interleaving end-column judging module, a de-interleaving inter-column conversion module, and a de-interleaving data reading-out module,
• the de-interleaving data writing-in module for receiving data sent to the apparatus for second de-interleaving, calculating a next de-interleaving address in the column according to an in-column signal from the de-interleaving end-column judging module, and for receiving a de-interleaving address of the de-interleaving inter-column conversion module and transmitting the de-interleaving address and the data to the de-interleaving storage module;
• the de-interleaving storage module for receiving the de-interleaving address and the data sent by the de-interleaving data writing-in module, storing the data according to the de-interleaving address sent by the de-interleaving data writing-in module, receiving a de-interleaving address sent by the de-interleaving data reading-out module, and transmitting data corresponding to the de-interleaving address sent by the de-interleaving data reading-out module to the de-interleaving data reading-out module;
• the de-interleaving end-column judging module for judging whether the de-interleaving address received by the de-interleaving data writing-in module is an end-column address, and transmitting an in-column signal to the de-interleaving data reading-out module in response to judging that the de-interleaving address received by the de-interleaving data writing-in module is not an end-column address and transmitting an end-column signal to the de-interleaving inter-column conversion module in response to judging that the de-interleaving address received by the de-interleaving data writing-in module is an end-column address;
• the de-interleaving inter-column conversion module for calculating a de-interleaving address of a next column according to inter-column replacement rules and the end-column signal from the de-interleaving end-column judging module, and transmitting the calculated de-interleaving address to the de-interleaving data writing-in module;
• the de-interleaving data reading-out module for generating de-interleaving addresses one by one according to a data transmitting sequence and transmitting the generated de-interleaving addresses to the de-interleaving storage module, reading out data one by one from the de-interleaving storage module according to the de-interleaving addresses sent from the de-interleaving data reading-out module to the de-interleaving storage module, and sending the data out of the apparatus for second de-interleaving.