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

• US 6,490,243 B1
• Filed: 02/18/1999
• Issued: 12/03/2002
• Est. Priority Date: 06/19/1997
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Yamasaki, Shoichiro, Tanaka, Hirokazu
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): PHAM, BRENDA H
• Application Number:
  US09/242,539
• Time in Patent Office: 1,384 Days
• Field of Search: 370/216, 370/242, 375/243, 714/41, 714/40.2, 714/39.1, 714/40.13, 714/43.1, 714/37.11, 714/37.05, 714/47.1, 714/37.2, 714/30
• US Class Current: 370/216
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/155 Shortening or extension of codes
• CPC Class Codes: H03M 13/19 Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
• CPC Class Codes: H03M 13/23 using convolutional codes, e.g. unit memory codes
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/356 Unequal error protection [UEP]
• CPC Class Codes: H03M 13/3944 for block codes, especially trellis or lattice decoding thereof
• CPC Class Codes: H03M 13/618 Shortening and extension of codes
• CPC Class Codes: H03M 13/6362 by puncturing
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0066 : Parallel concatenated codes
• CPC Class Codes: H04L 1/0069 : Puncturing patterns
• CPC Class Codes: H04L 1/007 : Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/0071 : Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0083 : Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/04 : using frequency diversity
• CPC Class Codes: H04L 1/08 : by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/18 : Automatic repetition systems, e.g. Van Duuren systems
• CPC Class Codes: H04N 21/23614 : Multiplexing of additional data and video streams arrangements for simultaneous broadcast of plural pieces of information H04H20/28
• CPC Class Codes: H04N 21/2383 : Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/4348 : Demultiplexing of additional data and video streams
• CPC Class Codes: H04N 21/4382 : Demodulation or channel decoding, e.g. QPSK demodulation analog front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 7/52 : Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal assembling of a multiplex stream by combining a video stream with other content or additional data, remultiplexing of multiplex streams, insertion of stuffing bits into the multiplex stream, assembling of a packetised elementary stream at server side H04N21/236; disassembling of a multiplex stream, remultiplexing of multiplex streams, extraction or processing of Service Information, disassembling of packetised elementary stream at client side H04N21/434

Abstract

A multiplexing unit on the transmitting side estimates information amounts supplied from respective signal processing units, determines a multiplex code on the basis of respective information amounts, derives a parity of the first determined multiplex code to form a second multiplex code, adds a CRC to each of the multiplex codes to generate two headers H1 and H2, takes out information data of respective media according to the multiplex codes, incorporates the information data into a packet together with the two headers H1 and H2, and outputs the packet. If error correction of H1 is impossible on the receiving side, error correction decoding is conducted by using the header H2. If error correction of H2 is also impossible, error correction decoding is conducted collectively for H1 and H2.

Claims

1. A multiplex transmitting system comprising:

a data inserting unit configured to insert a plurality of types of data into a packet, wherein the packet includes at least a first type of data and a second type of data;

an error correction code generator configured to generate an error correction code for at least one of the types of data in the packet;

an error correction code inserting unit configured to insert the generated error correction code into the packet; and

a transmitter configured to transmit the packet.

2. The data multiplex transmitting system of claim 1, wherein one of the plurality of types of data is voice data.

3. The data multiplex transmitting system of claim 1, wherein one of the plurality of types of data is image data.

4. The data multiplex transmitting system of claim 1, wherein the first type of data is a different type of data than the second type of data.

5. 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.

6. 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.

7. An information data transmitting apparatus according to claim 6, characterized in that said error correction encoding means conducts error correction encoding on said second information data by using a Reed-Solomon code over GF(2⁸).

8. An information data transmitting apparatus according to claim 6, characterized in that said error correction encoding means conducts error correction encoding on said second information data by using a shortened Reed-Solomon code.

9. 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.

10. 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.

11. An information data multiplex transmission system for inserting a plurality of kinds of information data into one packet, inserting header information including at least a multiplex code indicating disposition positions of said plurality of kinds of informations data within the packet into said packet, and conducting multiplex transmission, characterized in that

a transmitting side comprises a means for adding an error correction code to first information data to be transmitted, then adding an error correction code formed of a shortened Reed-Solomon code over GF(2⁸) to the information data having the error correction code thus added thereto, further adding a control header having control information representing a transmission form of said information data inserted therein to the information data thus output, and transmitting resultant information data;

and

a receiving side comprises a means for conducting error correction decoding processing on the information data which has been received, on the basis of error correction code formed of said shortened Reed-Solomon code over GF(2⁸) added to the information data and thereby reproducing the information data.

12. 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(2⁸) 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.

25. 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.

26. 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.

27. 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.

28. 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.

29. 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.