Information data multiplex transmission system, its multiplexer and demultiplexer and error correction encoder and decoder

A multiplex transmission system comprising:

• a data inserting unit configured to insert a plurality of kinds of data into a packet, wherein the packet includes at least a first type of data and a second type of data;
• a multiplex code inserting unit configured to insert into the packet a multiplex code that indicates locations of each of the plurality of kinds of data in the packet;
• and
• a code inserting unit configured to insert into the packet an error correction code formed of a Reed-Solomon code for at least one of said plurality of kinds of data.

A transmitting apparatus comprising:

• an error detection encoder configured to encode first data to generate second data;
• an error correction encoder configured to encode the second data using a Reed-Solomon code to generate third data;
• a header adding unit configured to add a header for identifying said third data;
• and
• a transmitter configured to transmit the packet.

A transmitting apparatus comprising:

• an error detection code addition means for adding an error detection code to first information data to be transmitted and outputting second information data;
• an error correction encoding means for encoding the second information data output from said error detection code addition means using an error correction code formed of a shortened Reed-Solomon code and outputting third information data, wherein said error correction encoding means further comprises:
• an encoder main body for conducting error correction encoding processing on the second information data which has been shift-input by using a shortened Reed-Solomon code, and
• an information data input means for shift-inputting a plurality of information elements forming said second information data to said encoder main body in descending order of term degree of an information polynomial and causing the information elements to be subjected to error correction encoding processing;
• and
• a header addition means for adding a control header having control information representing a transmission form of said information data inserted therein to the third information data output from said error correction encoding means.

A transmitting apparatus comprising:

• an error detection code addition means for adding an error detection code to first information data to be transmitted and outputting second information data;
• an error correction encoding means for encoding the second information data output from said error detection code addition means using an error correction code formed of a shortened Reed-Solomon code and outputting third information data, wherein said error correction encoding means further comprises:
• an encoder main body for conducting error correction encoding processing on the second information data which has been shift-input by using a Reed-Solomon code,
• a comparison means for comparing a length of said second information data with a predetermined fixed length,
• a null code addition means, responsive to the length of said second information data being shorter than the fixed length, for adding a null code sequence having a length corresponding to a difference to said second information data, and shift-inputting the second information data having the null code sequence thus added thereto to said encoder main body, and
• a null code deletion means for deleting a null code sequence corresponding to the null code sequence added by said null code addition means from third information data obtained from said encoder main body, and outputting a shortened third information data;
• and
• a header addition means for adding a control header having control information representing a transmission form of said information data inserted therein to the third information data output from said error correction encoding means.

An information data transmitting apparatus characterized in that said information data transmitting apparatus comprises:

• an error detection code addition means for adding an error detection code to first information data to be transmitted and outputting second information data;
• an error correction encoding means for encoding the second information data output from said error detection code addition means, by using an error correction code formed of a shortened Reed-Solomon code over GF(28) and outputting third information data;
• and
• a header addition means for adding a control header having control information representing a transmission form of said information data inserted therein to the third information data output from said error correction encoding means.

A receiving apparatus for communicating with a transmitting apparatus, said transmitting apparatus generating a first parity signal formed of arbitrary elements according to a first encoding rule with respect to a transmitting signal formed of an arbitrary number of elements, generating a second parity signal formed of an arbitrary number of elements according to a second encoding rule with respect to at least a part of said transmitting signal and said first parity signal, and generating and transmitting a transmitting encoded signal by combining said transmitting signal and said first and second parity signals, characterized in that said receiving apparatus comprises:

• a means for receiving said transmitting encoded signal and outputting a received encoded signal including the first and second parity signals;
• a first decoding means for conducting most likelihood decoding on the received encoded signal including said first parity signal;
• a second decoding means for conducting most likelihood decoding on a received encoded signal including said first parity signal;
• a second decoding means for conducting most likelihood decoding on a received encoded signal including said second parity signal;
• and
• a means for calculating distance values respectively between decoded signals obtained by said first and second decoding means and the received signal, and reproducing said transmitting encoded signal on the basis of the decoded signal corresponding to a shorter distance.

A receiving apparatus for communicating with a transmitting apparatus, said transmitting apparatus generating a first parity signal formed of arbitrary elements according to a first encoding rule with respect to a transmitting signal formed of an arbitrary number of elements, generating a second parity signal formed of an arbitrary number of elements according to a second encoding rule with respect to at least a part of said transmitting signal and said first parity signal, and generating and transmitting a transmitting encoded signal by combining said transmitting signal and said first and second parity signals, characterized in that said receiving apparatus comprises:

• a means for receiving said transmitting encoded signal and outputting a received encoded signal including the first and second parity signals;
• a first amending and decoding means for amending said received encoded signal including said first parity signal on the basis of a first amending signal, then conducting most likelihood decoding on a resultant signal, outputting a decoded signal together with information representing reliability of the decoded signal, and using said reliability information as said first amending signal;
• a second amending and decoding means for amending said received encoded signal including said second parity signal on the basis of a second amending signal, then conducting most likelihood decoding on a resultant signal, outputting a decoded signal together with information representing reliability of the decoded signal, and using said reliability information as said second amending signal;
• and
• a control means for causing the amending and decoding processing to be repetitively conducted by said first amending and decoding means a predetermined number of times and causing the amending and decoding processing to be repetitively conducted by said second amending and decoding means a predetermined number of times, and reproducing said transmitting encoded signal on the basis of said received encoded signal, said first amendment, and said second amendment.

A transmitting apparatus for use in a multiplex communication system, the transmitting apparatus comprising:

• an error detection encoder configured to encode a plurality of kinds of first data to generate second data;
• an error correction encoder configured to encode the second data using a Reed-Solomon code to generate third data;
• and
• a transmitter configured to transmit the third data.

A transmitting apparatus for use in a multiplex communication system, the transmitting apparatus comprising:

• an error detection encoder configured to encode a plurality of kinds of first variable-length data to generate second variable-length data;
• an error correction encoder configured to encode the second variable-length data using a shortened Reed-Solomon code to generate third variable-length data;
• and
• a transmitter configured to transmit the third variable-length data.

An information data transmitting apparatus for use in a data communication system, comprising:

• means for adding an error detection code to a first variable-length information data to obtain a second variable-length information data;
• error correction encoding means for encoding the second variable-length information data with a shortened Reed-Solomon code to obtain a third variable-length information data;
• wherein the error correction encoding means comprises a shift register having a shift-inputting means for shift-inputting a plurality of information elements that constitute the second variable-length information data and that are formed as an information polynomial, the shift-inputting means inputting the information elements in descending order of term degree of the information polynomial;
• and
• means for transmitting the third variable-length information data to a reception side for reproduction of the first variable-length information data.

An information data transmitting apparatus for use in a data communication system, comprising:

• means for adding an error detection code to a first variable-length information data to obtain a second variable-length information data;
• error correction encoding means for encoding the second variable-length information data with a shortened Reed-Solomon code to obtain a third variable-length information data;
• wherein the error correction encoding means comprises:
• means for comparing a data length of the second variable-length information data with a predetermined fixed data length,
• means for adding a first null code sequence to the second variable-length information data to obtain a fixed-length information data if the data length of the second variable-length information data is smaller than the predetermined fixed data length, the first null code sequence having a data length corresponding to a difference between the data length of the second variable length information data and the predetermined fixed data length,
• means for shift-inputting the fixed-length information data, and
• means for deleting a second null sequence corresponding to the first null code sequence from the shift-inputted fixed-length information data to obtain a shortened third variable-length information data;
• and
• means for transmitting the third variable-length information data to a reception side for reproduction of the first variable-length information data.

A method for transmitting information data in a multiplex communication system, the method comprising:

• encoding a first variable-length data using an error detection code to generate a second variable-length data;
• encoding the second variable-length information data using a shortened Reed-Solomon code over a Galois field;
• and
• transmitting the encoded second variable-length data.

A transmitting apparatus for use in a multiplex communication system, the transmitting apparatus comprising:

• an error detection encoder configured to encode first variable-length data to generate second variable-length data;
• an error correction encoder configured to encode the second variable-length data using a shortened Reed-Solomon code over a Galois field to generate third variable-length data;
• and
• a transmitter configured to transmit the third variable-length data.

A multiplex communication system for inserting a plurality of kinds of data into a packet and inserting a header including at least a multiplex code indicating positions of each of the plurality of data in the packet, the multiplex communication system comprising:

• a transmitting apparatus which comprises:
• an error detection encoder configured to encode first data to generate second data,
• an error correction encoder using a shortened Reed-Solomon code over a Galois field configured to encode the second data to generate third data,
• a header adding unit configured to add the header to the third data to generate fourth data;
• and
• a transmitter configured to transmit the fourth data;
• and
• a receiving apparatus which comprises:
• a receiver configured to receive the fourth data;
• and
• a decoder configured to decode the received fourth data using the shortened Reed-Solomon code over the Galois field.

A transmitting apparatus for inserting a plurality of kinds of data into a packet and inserting a header including at least a multiplex code indicating positions of each of the plurality of data in the packet, the transmitting apparatus comprising:

• an error detection encoder configured to encode first data to generate second data;
• an error correction encoder, using a shortened Reed-Solomon code over a Galois field, configured to encode the second data to generate third data;
• a header adding unit configured to add the header to the third data to generate fourth data;
• and
• a transmitter configured to transmit the fourth data.

A multiplex communication system for inserting a plurality of kinds of data into a packet, the multiplex communication system comprising:

• a transmitting apparatus which comprises:
• an error detection encoder configured to encode first data to generate second data,
• an error correction encoder, using a Reed-Solomon code, configured to encode the second data to generate third data, and
• a transmitter configured to transmit the third data;
• and
• a receiving apparatus which comprises:
• a receiver configured to receive the third data, and
• a decoder using said Reed-Solomon code configured to decode the received data.

A receiving apparatus for use in a multiplex communication system, the receiving apparatus comprising:

• a receiver configured to receive encoded data including a first parity data formed of arbitrary elements according to a first encoding rule and second parity data formed of arbitrary elements according to a second encoding rule;
• a first decoder configured to perform maximum likelihood decoding of the received encoded data including the first parity data to provide first decoded data;
• a second decoder configured to perform maximum likelihood decoding of the received encoded data including the second parity data to provide second decoded data;
• a calculator configured to calculate a first distance between the first decoded data and the received encoded data, and a second distance between the second decoded data and the received encoded data;
• and
• a third decoder configured to select one of the first decoded data and the second decoded data corresponding to the shorter of the first distance and the second distance.

A receiving apparatus for use in a multiplex communication system, the receiving apparatus comprising:

• a receiver configured to receive encoded data including first parity data formed of arbitrary elements according to a first encoding rule and second parity data formed of an arbitrary elements according to a second encoding rule;
• a first decoder configured to amend received encoded data including the first parity data on the basis of first amending data and perform maximum likelihood decoding of the amended data and output the decoded data with first amending data representing reliability of the decoded data;
• a second decoder configured to amend received encoded data including the second parity data on the basis of second amending data and perform maximum likelihood decoding of the amended data and output the decoded data with second amending data representing reliability of the decoded data;
• a calculator configured to calculate a first distance between the first decoded data and the received encoded data, and calculate a second distance between the second decoded data and the received encoded data;
• and
• a third decoder configured to select one of the first decoded data and the second decoded data corresponding to the shorter of the first distance and the second distance.

A transmitting apparatus comprising:

• an error detection encoder configured to encode first data to generate second data;
• an error correction encoder, using a Reed-Solomon code, configured to encode the second data to generate third data, that shift-inputs a plurality of elements forming said second data in descending order of term degree of a polynomial;
• and
• a header adding unit configured to add a header representing a transmission form to the third data.

A transmitting apparatus comprising:

• an error detection encoder configured to encode first data to generate second data;
• an error correction encoder configured to encode the second data to generate third data, using a Reed-Solomon code whose length is N bytes and correction ability is M bytes, wherein the error correction encoder comprises:
• comparing unit configured to comparing a data length of the second data with N−2M bytes,
• adding unit configured to add a null sequence to the second data to generate a packet having a fixed data length of N−2M bytes when the second data is smaller than the fixed data length, the null sequence having a data length corresponding to a difference between the data length of the second data and the fixed data length,
• inputting unit configured to input the packet into the error correction encoder, and
• deleting unit configured to delete the null sequence from the packet to generate a third data;
• and
• a header adding unit configured to add a header representing a transmission form to the third data.

A transmitting apparatus for use in a multiplex communication system, the transmitting apparatus comprising:

• an error detection encoder configured to encode first variable-length data to generate second variable-length data;
• an error correction encoder configured to use a shortened Reed-Solomon code to encode the second variable-length data to generate third variable-length data, wherein the error correction encoder inputs the second variable-length data as a polynomial into a shift register in descending order of term degree of the polynomial;
• and
• a transmitter configured to transmit the third variable-length data.

A transmitting apparatus for use in a multiplex communication system, the transmitting apparatus comprising:

• an error detection encoder configured to encode first variable-length data to generate second variable-length data;
• an error correction encoder configured to encode the second variable-length data to generate third variable-length data using a Reed-Solomon code whose code length is N bytes and correction ability is M bytes, wherein the error correction encoder comprises:
• comparing unit configured to compare a data length of the second variable-length data with N−2M bytes,
• adding unit configured to add a null sequence to the second variable-length data to generate a packet having a fixed data length of N−2M bytes when the second data is smaller than the fixed data length, the null sequence having a data length corresponding to a difference between the data length of the second variable-length data and the fixed data length,
• inputting unit configured to input the packet into the error correction encoder, and
• deleting unit configured to delete the null sequence from the packet to generate a shortened third variable-length data;
• and
• transmitter configured to transmit the third variable-length data.