Code converter and method of code conversion

A code converter for receiving a sequence of randomly arriving input codes of first and second types, comprising:

• a first counter for producing a first count value indicating a count number of input codes of said first type;
• a second counter for sequentially producing a second count value indicating an order of arrival of each of said input codes in said sequence of random arrival;
• storage circuitry for storing said input codes of the first type in first sequential positions in order of arrival, storing said input codes of the second type in second sequential positions in order of arrival, and storing second count values from said second counter in third sequential positions;
• and
• formatting circuitry connected to said storage circuitry for organizing contents of said first, second and third sequential positions into a predetermined format according to said first count value when said second count value attains a predetermined value, said organized format containing an identification code indicating whether or not the organized format is a mixture of said first and second types of input codes.

An inverse code converter for receiving a sequence of input codes of first and second types, the input codes of said first type being consecutively arranged in said sequence and the input codes of said second type being consecutively arranged in said sequence, said sequence containing an identification code indicating whether or not said sequence is a mixture of said first and second types of input codes and position indications of said input codes of said first type in said sequence, comprising:

• first detector circuitry for detecting said input codes of the first type according to said identification code and producing a count number of said input codes of the first type;
• first reordering circuitry for reordering said input codes of the first type according to said position indications and said count number;
• second detector circuitry for producing a type-indication signal indicating whether each of the input codes is of said first type or said second type based on said position indications and said count number;
• position detector circuitry for determining the position of each input code of the second type in an output sequence according to said type-indication signal;
• second reordering circuitry for reordering each of the input codes of said second type according to the position determined by the position detector circuitry;
• and
• selector circuitry for selecting one of the reordered input code of the first type and the reordered input code of the second type according to said type-indication signal.

A method of converting an input sequence of randomly arriving input codes of first and second types into an output sequence of sequentially arranged output codes of said first or second type or a mixture thereof, comprising the steps of:

• incrementing a first count value indicating a count number of input codes of said first type in response to each said input code of the first type;
• incrementing a second count value indicating an order of arrival of each of said input codes in said input sequence in response to each said input code of either of said first and second types;
• storing said input codes of the first type in first sequential storage positions in order of arrival, storing said input codes of the second type in second sequential storage positions in order of arrival, and storing second count values from said second counter in third sequential storage positions;
• and
• organizing contents of said first, second and third sequential storage positions into said output sequence according to said first count value when said second count value attains a predetermined value, said output sequence containing an identification code indicating whether or not the output sequence contains a mixture of said first and second types of input codes.

A method of converting a received sequence of input codes of first and second types into an output sequence, the input codes of said first type being consecutively arranged in said received sequence and the input codes of said second type being consecutively arranged in said received sequence, said received sequence containing an identification code indicating whether or not said received sequence is a mixture of said first and second types of input codes and position indications of said input codes of said first type in said sequence, comprising the steps of:

• detecting said input codes of the first type according to said identification code and producing a count number of said input codes of the first type;
• reordering said input codes of the first type according to said position indications and said count number and producing a type-indication signal indicating whether each of the input codes is of said first type or said second type based on said position indications and said count number;
• determining the position of each input code of the second type in an output sequence according to said type-indication signal;
• reordering each of the input codes of said second type according to the position determined by the position detector circuitry;
• and
• selecting one of the reordered input code of the first type and the reordered input code of the second type according to said type-indication signal.

A computer readable storage medium containing a program for converting an input sequence of randomly arriving input codes of first and second types into an output sequence of sequentially arranged output codes of said first or second type or a mixture thereof, said program comprising the steps of:

• incrementing a first count value indicating a count number of input codes of said first type in response to each said input code of the first type;
• incrementing a second count value indicating an order of arrival of each of said input codes in said input sequence in response to each said input code of either of said first and second types;
• storing said input codes of the first type in first sequential storage positions in order of arrival, storing said input codes of the second type in second sequential storage positions in order of arrival, and storing second count values from said second counter in third sequential storage positions;
• and
• organizing contents of said first, second and third sequential storage positions into said output sequence according to said first count value when said second count value attains a predetermined value, said output sequence containing an identification code indicating whether or not the output sequence contains a mixture of said first and second types of input codes.

A computer readable storage medium containing a program of converting a received sequence of input codes of first and second types into an output sequence, the input codes of said first type being consecutively arranged in said received sequence and the input codes of said second type being consecutively arranged in said received sequence, said received sequence containing an identification code indicating whether or not said received sequence is a mixture of said first and second types of input codes and position indications of said input codes of said first type in said sequence, said program comprising the steps of:

• detecting said input codes of the first type according to said identification code and producing a count number of said input codes of the first type;
• reordering said input codes of the first type according to said position indications and said count number and producing a type-indication signal indicating whether each of the input codes is of said first type or said second type based on said position indications and said count number;
• determining the position of each input code of the second type in an output sequence according to said type-indication signal;
• reordering each of the input codes of said second type according to the position determined by the position detector circuitry;
• and
• selecting one of the reordered input code of the first type and the reordered input code of the second type according to said type-indication signal.