EP1004182B1 - Procedes et systemes de communication utilisant le codage parallele sans imbrication - Google Patents

Procedes et systemes de communication utilisant le codage parallele sans imbrication Download PDF

Info

Publication number
EP1004182B1
EP1004182B1 EP98940890A EP98940890A EP1004182B1 EP 1004182 B1 EP1004182 B1 EP 1004182B1 EP 98940890 A EP98940890 A EP 98940890A EP 98940890 A EP98940890 A EP 98940890A EP 1004182 B1 EP1004182 B1 EP 1004182B1
Authority
EP
European Patent Office
Prior art keywords
symbols
sequence
information
communications
error correction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
EP98940890A
Other languages
German (de)
English (en)
Other versions
EP1004182A1 (fr
Inventor
Ali S. Khayrallah
Amer A. Hassan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Inc filed Critical Ericsson Inc
Publication of EP1004182A1 publication Critical patent/EP1004182A1/fr
Application granted granted Critical
Publication of EP1004182B1 publication Critical patent/EP1004182B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2939—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using convolutional codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2948—Iterative decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3983—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for non-binary convolutional codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Definitions

  • the present invention relates to communications systems and methods, in particular, to communications systems and methods employing error correction coding.
  • information is transmitted from a sender in the form of a communications signal representing the information.
  • the communications signal typically is communicated to a receiving unit over a communications medium such as a radio, optical fiber, coaxial cable or similar link.
  • a communications medium such as a radio, optical fiber, coaxial cable or similar link.
  • the characteristics of the communications medium introduce disturbances such as noise, delay, and distortion in the communications signal. These disturbance can induce errors when recovering the original information from the communicated communications signal at the receiving unit.
  • Redundancy may be introduced into a communications signal by using error control coding techniques.
  • a typical encoder 110 used in a digital communications system maps a group of k information symbols onto a group of k+n coded symbols, wherein the group of k+n coded symbols represents a "code word" in a set of code words and the additional n symbols in the code word represent redundant symbols.
  • the redundant n symbols can provide an additional "separation" between the words of the set of code words, thus allowing a receiver which receives a group of symbols over a noisy communications channel to more easily discriminate between words of the set of code words, typically by determining which member of the set of code words most closely resembles the received group of symbols.
  • Error control codes are effective at correcting random errors, e.g., errors which affect individual symbols in a random distributed fashion, while others are effective at compensating for so-called "burst" errors, e.g., errors which persist over several consecutive symbols.
  • burst errors many systems employ interleaving which reorders symbols in a stream such that burst errors are more randomly distributed, for example, by using a device which stores the symbol stream in rows and then retrieves the stored symbols by columns, such that the sequence retrieved from the device represents a reordering of the original input sequence.
  • a system such as that illustrated in Fig.
  • a random error correction encoder 210 implementing a random error correction code such as a convolutional code
  • an interleaver 220 which interleaves the symbols produced by the encoder 210 to help combat burst errors.
  • a source sequence of information symbols X k is encoded according to a first systematic code 310, for example, one of a family of recursive systematic codes described in "Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes" by Berrou et al., IEEE ICC Conference Record, 1993, pp.1064-1070 and in United States Patent No. 5,446,747 to Berrou.
  • the source sequence X k is also interleaved in a interleaver 320 and then encoded according to a second systematic code 330, thus producing two encoded sequences Y 1k , Y 2k which are multiplexed with the source sequence X k and transmitted over a communications channel.
  • the received symbols are passed into a demultiplexer 410 to produce separate symbol sequences x k , y 1k , y 2k .
  • a first sequence y 1k is fed into a first decoder 420, producing a log likelihood ratio LLR 1 sequence.
  • the log likelihood ratio sequence LLR 1 is then interleaved in an interleaver 430 and fed into a cascade of a second decoder 430 and a deinterleaver 460 which produces a second log likelihood ratio sequence LLR 2 .
  • the second log likelihood ratio sequence LLR 2 is used by a decision device 470 to produce an estimated sequence of symbols d k which represents an estimate of the original sequence X k .
  • the decoding system may also include feedback w 2k from the second decoder 440 to the input of the first decoder 420 through a deinterleaver 450.
  • United States Patent No. 5,761,248 to Hagenauer et al. (counterpart to EP 0 755 122) describes an adaptive abort technique that can be used in operating such a multidimensional decoding system.
  • interleaving systems described above can be effective at reducing burst errors
  • interleaving can introduce a significant delay into the coding and decoding of the communications signal. This processing delay can be highly undesirable in many applications, for example, by introducing annoying delays in two-way voice communications applications.
  • interleaving can introduce additional complexity into the decoder design by requiring additional memory. Reducing the depth of the interleaving used can reduce delay, but reducing depth generally reduces the burst-error correcting capability of the coding scheme and may not significantly reduce decoder complexity.
  • a source sequence of information symbols is parallel encoded by first and second codes to produce first and second encoded sequences.
  • the first and second codes are a random error correction code such as a binary convolutional code, and a burst error correction code such as a nonbinary dual-k convolutional code, respectively.
  • the first and second encoded sequences are multiplexed to form a multiplexed sequence of communications symbols which is then communicated over a communications medium in the form of a communications signal produced from the multiplexed sequence of communications symbols.
  • the communications signal which may be corrupted by noise and distortion, is received and processed to produce a sequence of received communications signals which is then demultiplexed to produce first and second demultiplexed sequences.
  • the first and second sequences preferably are recursively decoded using cross-coupled parallel soft output decoders which employ the random error correction code and the burst error correction code originally used to encode the source sequence, producing an estimated sequence of information symbols which represents an estimate of the source sequence.
  • the coding schemes of the present invention provide a structure whereby both random and burst errors can be effectively corrected without the complexity and delay often associated with conventional coding schemes. Because the present invention does not require interleaving to combat burst errors, the present invention can avoid the delay associated with interleaving while providing protection against burst errors by utilizing burst error correcting codes. In addition, because interleaving is not required, the present invention can utilize less complex encoder and decoder designs.
  • a communications system for communicating a source sequence of information symbols over a communications medium includes parallel error correction encoding means for encoding the source sequence of information symbols according to a plurality of error correction codes to produce a plurality of encoded sequences of symbols, a respective one of the plurality of error correction codes producing a respective one of the plurality of encoded sequences of symbols from the source sequence of information symbols.
  • Means are provided, responsive to the parallel error correction encoding means, for processing the plurality of encoded sequences of symbols to produce a communications signal.
  • Communications symbol processing means are responsive to the multiplexing means for processing the sequence of communications symbols to produce a communications signal.
  • Communications signal communicating means are responsive to the communications symbol processing means for communicating the communications signal over the communications medium.
  • Communications signal processing means are responsive to the communications signal communicating means to process the communicated communications signal to produce an estimate of the source sequence of information symbols.
  • the first error correction code preferably includes a random error correction code, such as a binary convolutional code
  • the second error correction code preferably includes a burst error correction code such as a nonbinary dual-k convolutional code. Random and burst error correcting capability is thereby provided without requiring interleaving.
  • the parallel error correction encoding means preferably includes first error correction encoding means for encoding the source sequence of information symbols according to a first error correction code to produce a first encoded sequence of symbols and second error correction encoding means for encoding the source sequence of information symbols according to a second error correction code to produce a second encoded sequence of symbols.
  • the means for processing the plurality of encoded sequences of symbols preferably includes multiplexing means, responsive to the first and second error correction encoding means, for multiplexing the first and second encoded sequences of symbols to produce a sequence of communications symbols.
  • the multiplexing means multiplexes the first and second encoded sequences of symbols according to a predetermined multiplexing sequence.
  • the communications signal processing means preferably includes means for processing the communicated communications signal to produce a sequence of received communications symbols, and demultiplexing means for demultiplexing the sequence of received communications symbols according to the predetermined multiplexing sequence to produce a first demultiplexed sequence of communications symbols and a second demultiplexed sequence of communications symbols.
  • Means are provided, responsive to the demultiplexing means, for decoding the first and second demultiplexed sequences according to the first and second error correction codes to produce an estimated sequence of information symbols representing an estimate of the source sequence of information symbols.
  • the means for decoding the first and second demultiplexed sequences preferably includes first soft output decoding means for decoding the first demultiplexed sequence of communications symbols according to the first error correction code to produce a first sequence of soft information values, second soft output decoding means for decoding the second demultiplexed sequence of communications symbols to produce a second sequence of soft information values, and means for combining the first and second sequences of soft information values to produce an estimated sequence of information symbols representing an estimate of the source sequence of information symbols.
  • the first soft output decoding means includes means for decoding the first demultiplexed sequence of communications symbols according to the first error correction code augmented by the second sequence of soft information values.
  • the second soft output decoding means preferably includes means, responsive to the first soft output decoding means, for decoding the second demultiplexed sequence of communications symbols according to the second error correction code augmented by the first sequence of soft information values.
  • Decision means responsive to the first and second soft output decoding means, preferably determine a value for the one bit of the one estimated information symbol based on the iteratively computed soft information values.
  • a source sequence of information symbols is encoded according to each of a plurality of codes to produce a plurality of encoded sequences of symbols, a respective one of the plurality of codes producing a respective one of the plurality of encoded sequences of symbols from the source sequence of information symbols.
  • the plurality of encoded sequences of symbols are combined to produce a sequence of communications symbols.
  • the sequence of communications symbols is processed to produce a communications signal, which is then communicated over a communications medium.
  • the communicated communications signal is processed to produce an estimate of the source sequence of information symbols.
  • the source sequence is preferably encoded according to a first error correction code to produce a first encoded sequence of symbols, while the source second is also encoded according to a second error correction code to produce a second encoded sequence of symbols.
  • the first and second encoded sequences of symbols preferably are multiplexed to produce the sequence of communications symbols.
  • the first error correction code preferably includes a random error correction code such as a binary convolutional code
  • the second error correction code preferably includes a burst error correction code, for example, a nonbinary convolutional code such as a dual-k convolutional code. Random and burst error correction are thereby provided.
  • the first and second encoded sequences of symbols are multiplexed according to a predetermined multiplexing sequence:
  • the communicated communications signal is processed to produce a sequence of received communications symbols, and the sequence of received communications symbols demultiplexed according to the predetermined multiplexing sequence to produce a first demultiplexed sequence of communications symbols and a second demultiplexed sequence of communications symbols.
  • the first and second demultiplexed sequences are then decoded according to the first and second error correction codes to produce an estimated sequence of information symbols representing an estimate of the source sequence of information symbols.
  • the first demultiplexed sequence of communications symbols is preferably decoded according to the first error correction code to produce a first sequence of soft information values, while the second demultiplexed sequence of communications symbols according to the second error correction code to produce a second sequence of soft information values.
  • the first and second sequences of soft information values are combined to produce an estimated sequence of information symbols representing an estimate of the source sequence of information symbols.
  • the first demultiplexed sequence of communications symbols preferably is decoded according to the first error correction code augmented by the second sequence of soft information values.
  • the second demultiplexed sequence of communications symbols is preferably decoded according to the second error correction code augmented by the first sequence of soft information values.
  • a respective information symbol of the source sequence of information symbols includes at least one bit, a respective bit having one of a first value and a second value associated therewith.
  • the first and second demultiplexed communications are decoded by computing a first soft information value for one bit of one estimated information symbol from the first demultiplexed sequence of communications symbols according to the first error correction code, the first soft information value representing a relative measure of the likelihood of a corresponding bit in a corresponding symbol of the source sequence of information symbols having the first value or the second value.
  • a second soft information value for the one bit of the one estimated information symbol is then computed from the second demultiplexed sequence according to the second error correction code, the second soft information value representing a relative measure of the likelihood of a corresponding bit in a corresponding symbol of the source sequence of information symbols having the first value or the second value.
  • the first soft information value for the one bit of one estimated information symbol is computed from the first demultiplexed sequence of communications symbols according to the first error correction code augmented by a soft information value for the one bit of the one estimated information symbol previously computed from the second demultiplexed sequence of communications symbols.
  • the second soft information value preferably is computed for the one bit of the one estimated information symbol from the second demultiplexed sequence of communications symbols according to the second error correction code augmented by a soft information value for the one bit of the one estimated information symbol previously computed from the first demultiplexed sequence of communications symbols.
  • Decoding of the first and second demultiplexed sequences preferably includes iterating the computation of soft information values from the first and second demultiplexed sequences until a predetermined iteration criterion is satisfied. After iteratively computing the soft information values, a value for the one bit of the one estimated information symbol is determined based on the iterative computed soft information values computed from the first and second demultiplexed sequences of communications symbols.
  • Fig. 5 illustrates a communications system 500 according to the present invention, including first and second encoding means 510a, 510b which encode a source sequence 505 of information symbols according to first and second codes, respectively, to produce first and second encoded sequences 515a, 515b of symbols, respectively.
  • the first and second encoded sequences 515a, 515b are input into multiplexing means 520 which produces a multiplexed sequence of communications symbols 525 therefrom.
  • Communications symbol processing means 530 produces a communications signal 535 from the multiplexed sequence 525, which is then communicated over a communications medium, e.g., a radio link, a fiber optic link or the like, by communications signal communicating means 540.
  • the communicated communications signal 545 is then processed by communications signal processing means 550 to produce an estimated sequence of information symbols 555 which represents an estimate of the source sequence of information symbols 505.
  • first and second encoding means 510a, 510b, multiplexing means 520, communications symbol processing means may be implemented using a variety of hardware, software or combinations thereof.
  • the first and second encoding means 510a, 510b may be implemented using software running on a computer or other data processing apparatus, firmware running on special purpose hardware such as digital signal processing (DSP) chips, or combinations thereof.
  • the communications symbol processing means 530 may include such commonly used communications components as interleavers, digital to analog converters (D/As), modulators, and the like.
  • Functions of the first and second encoding means 510a, 510b, multiplexing means 520, and the communications symbol processing means 530 may also be integrated in special purpose hardware and/or software such as an application specific integrated circuit (ASIC), or may be distributed among different components.
  • Communications signal communicating means 540 may be implemented with commonly used communications components such as amplifiers, antennas, receivers, and the like which are appropriate for the communications medium used, e.g., a radio link, fiber optic link, coaxial cable and the like. The operations of these components are well-known to those skilled in the art and need not be described in greater detail herein.
  • communications signal processing means 550 preferably includes processing means 552 which produces a sequence of received communications symbols 553 from the communicated communications signal 545.
  • Demultiplexing means 554 demultiplexes the sequence of received communications symbols 553, preferably according to the same sequence used in multiplexing means 520 of Fig. 5, to produce first and second demultiplexed sequences 557a, 557b.
  • First and second soft output decoding means 556a, 556b decode the first and second demultiplexed sequences 557a, 557b, respectively, to produce first and second soft information sequences 559a, 559b, respectively.
  • the first soft output decoding means 556a decodes the first demultiplexed sequence 557a according to the first code employed in the first decoding means 510a of Fig. 5, preferably augmented by the second soft information sequence 559b which is fed back from the second soft output decoding means 556b.
  • the second soft output decoding means 556b decodes the second demultiplexed sequence 557b according to the second code employed in the second encoding means 510b of Fig. 5, preferably augmented by the first soft information sequence 559a which is fed back to the first soft output decoding means 556a.
  • Decision means 558 determines an estimated sequence 555 of information symbols representing an estimate of the source sequence 505, from the first and second soft information sequences 559a, 559b.
  • processing means 552, demultiplexing means 554, first and second soft output decoding means 556a, 556b, and decision means 558 may include such commonly used communications components as matched filters, demodulators, analog to digital converters (A/Ds), signal processors and the like. The operations of these components are well-known to those skilled in the art and need not be discussed in greater detail herein. It will be understood that processing means 552, demultiplexing means 554, first and second soft output decoding means 556a, 556b, and decision means 558 generally may implemented using special purpose hardware, software running on computers or other data processing apparatus, or combinations thereof.
  • the first and second soft output decoding means 556a, 556b may utilize a number of different decoding techniques or algorithms.
  • the first and second soft output decoding means 556a, 556b may employ a soft output decoder of the type described in United States Patent Application Serial No. 08/699,101 to Hassan et al., commonly assigned to the assignee of the present invention.
  • a maximum a posteriori (MAP) estimate is generated for a symbol which is to be decoded, and then a soft information value is produced for each bit position in the symbol, the soft information output providing an indication of the relative probabilities of a particular bit having a particular binary value.
  • MAP maximum a posteriori
  • MAP symbol estimator as described in " Optimal decoding of linear codes for minimizing symbol error rate, " by Bahl et al, or a sequence estimator utilizing a soft output Viterbi algorithm (SOVA).
  • decoding by the first and second soft output decoding means 556a, 556b and decision means 558 may occur in an iterative fashion, which may involve, for example, a fixed number of iterative computations of estimates for a symbol in the first and second decoding means 556a, 556b, or a selective recursive decoding process based on reliability metrics produced by the decoding means 556a, 556b as described in the patent application entitled “Communications Systems and Methods Employing Selective Recursive Decoding", by Hassan et al., assigned to the assignee of the present application and filed concurrently herewith.
  • FIGs. 7 and 8 illustrate preferred embodiments according to the present invention which provide improved random and burst error correcting capability.
  • a source sequence 505 of information symbols is encoded according to a random error correction code, e.g., a binary convolutional code or a block code, in random error correction encoding means 710a, producing a first encoded sequence 515a.
  • the source sequence 505 is also encoded according to a burst error correction code, e.g., a nonbinary convolutional code such as a dual-k convolutional code, in burst error correction encoding means 710b, producing a second encoded sequence 515b.
  • the first and second encoded sequences 515a, 515b are multiplexed by multiplexing means 520 to produce a multiplexed sequence 525 which is encoded to protect against random and burst errors.
  • the first and second encoded sequences 515a, 515b may be suitably punctured to produce a desired coding rate for the multiplexed sequence 525.
  • the multiplexed sequence 525 may then be communicated over a communications medium, as described with reference to Figs. 5 and 6, above.
  • a sequence 553 of received communications symbols is demultiplexed in demultiplexing means 554 to produce first and second demultiplexed sequences 557a, 557b, as described in reference to Fig. 6.
  • the first and second demultiplexed sequences 557a, 557b are decoded by random error correction decoding means 756a and burst error decoding means 756b to produce first and second soft information sequences 559a, 559b.
  • the random error correction decoding means 756a preferably decodes the first demultiplexed sequence 557a according to the random error correction code of the random error correction encoding means 710a of Fig. 7, preferably augmented by the second soft information sequence 559b.
  • the burst error correction decoding means 756b decodes the second demultiplexed sequence 557b according to the burst error correction code of the burst error correction encoding means 710b of Fig. 7, preferably augmented by the first soft information sequence 559a.
  • Decision means 558 determines an estimated sequence of information symbols 555 from the first and second soft information sequences 559a, 559b.
  • the random error correction decoding means 756a is good at correcting random errors and the burst error correction decoding means 756b is good at correcting burst errors
  • at least one of the random error correction decoding means 756a and the burst error correction decoding means 756b will usually be confident of its estimate of the source sequence. Because of this, the information from the decoder with a higher confidence level can be used to bias the output of the decoder with a lesser confidence level to enable the latter to bias its estimate in favor of the former.
  • the decision means 558 can arbitrate between the estimates based on a predetermined selection criterion.
  • the decision means may include a random number generator which may be used to randomly select between the two differing estimates, or a threshold detector which rejects both estimates if neither exhibits a sufficiently high confidence level.
  • random error correction and burst error correction encoding means 710a, 710b, as well as the random error correction and burst error correction decoding means 756a, 756b may be implemented using, for example, specialized hardware such as an application specific integrated circuit (ASIC) or firmware running on special purpose computing hardware such as a digital signal processing (DSP) chip. It will also be understood that the random error correction encoding means 710a, the burst error correction encoding means 710b, the random error correction decoding means 756a, and the burst error correction decoding means 756b generally may implemented using special purpose hardware, software running on computers or other data processing apparatus, or combinations thereof.
  • ASIC application specific integrated circuit
  • DSP digital signal processing
  • the random error correction code utilized in the random error correction encoding means 710a and the random error correction decoding means 756a may be one of a number of commonly used codes which are suitable for correcting random errors in a communicated sequence of symbols, for example, a binary convolutional code or a block code suited for random error correction.
  • the burst error correction code utilized in the burst error correction encoding means 710b and the burst error correction decoding means 756b may include a number of different codes designed for burst error correction without interleaving, such as the class of nonbinary convolutional codes known as dual-k convolutional codes described in Digital Communications, by Proakis, 3d edition published by McGraw-Hill, pp. 492-500.
  • FIGS 9-10 are flowchart illustrations of methods and apparatus for processing a communications signal to produce an estimated sequence of information symbols which represents an estimate of the source sequence of information symbols communicated by the communications signal.
  • Those skilled in the art will understand that each block of the flowchart illustrations, and combinations of blocks in the flowchart illustrations, may be implemented with various commonly used communications system components. It will also be understood that portions of the operations described in the flowchart illustrations may be executed as computer program instructions loaded in a computer or other data processing apparatus, thus producing a machine which provides means for implementing the functions specified in the flowchart blocks and combinations thereof.
  • the computer program may cause operational steps to be performed on the computer or data processing apparatus to produce a computer-implemented process such that the instructions which execute on the computer or data processing apparatus provide steps for implementing the functions of the flowchart blocks or combinations thereof. Accordingly, blocks of the flowchart illustrations support combinations of means for performing the specified functions and combinations of steps for performing the specified functions.
  • Fig. 9 illustrates operations (Block 900 ) for processing a communications signal which represents a source information sequence encoded according to parallel first and second codes as described above.
  • the communications signal is processed to produce a sequence of received communications symbols (Block 910 ).
  • the sequence of received communications symbols are demultiplexed to produce first and second demultiplexed sequences of symbols (Block 920 ).
  • the first and second demultiplexed sequences are then decoded according to the first and second codes to produce an estimated sequence of information symbols representing an estimate of the source sequence of information symbols from which the communications signal was produced (Block 930 ).
  • Fig. 10 illustrates detailed operations (Block 1000 ) for determining a value of a bit of a symbol of the estimated sequence according to a preferred iterative decoding aspect.
  • a soft information value is computed for one bit of the source sequence from the first demultiplexed sequence using the first code (Block 1010 ).
  • a soft information value is then computed for the one bit from the second demultiplexed sequence according to the second code and the soft information value computed from the first demultiplexed sequence (Block 1020 ). If an iteration criterion is satisfied, a value for the one bit is determined based on the soft information values computed from the first and second demultiplexed sequences (Block 1060 ).
  • a new soft information value is computed for the one bit from the first demultiplexed sequence according to the first code augmented by the soft information value computed from the second demultiplexed sequence (Block 1040 ). If an iteration criterion is satisfied (Block 1050 ), the value of the one bit is determined from the soft information values computed from the first and second demultiplexed sequences (Block 1060 ). If not, a new soft information value is computed from the second demultiplexed sequence, augmented by the soft information value previously computed from the first demultiplexed sequence (Block 1020 ). The iterations (Blocks 1020-1050 ) are preferably repeated until the iteration criterion is satisfied.
  • a demodulator may produce sequences x and, y and, and z and, corresponding to x, y, and z.
  • the first soft output decoding means 556a processes x and and y and, augmented by information from the second soft output decoding means 556b
  • the second soft output decoding means 556b processes x and and z and, augmented by information from the first soft output decoding means 556a.
  • the first soft output decoding means 556a next computes a likelihood ratio l i (1) for bit x i : where p ( x andj
  • x i 0) p ( x i
  • the second soft output decoding means 556b may operate similarly, accepting sequences x and and z and, as well as bias information L j (1) from the first soft output decoding means 556a.
  • the second soft output decoding means 556b may compute l i (2) and L i (2) in the same manner that the first soft output decoding means 556a computes l i (1) and L i (1) .
  • the second soft output decoding means 556b also sends extrinsic information L i (2) as bias information to the first soft output decoding means 556a.
  • the operations described above may be varied according to the present invention to include additional operations, rearrangement of the illustrated operations, or combinations thereof.
  • the soft information values used to augment the computation of additional soft information values may be assigned various weighting factors, which in turn may be adaptively adjusted, for example, depending on estimated channel characteristics.
  • multiple previously computed soft information values might be utilized to augment computation of a new soft information value.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Claims (54)

  1. Système de transmission pour transmettre une séquence source de symboles d'informations (505) sur un support de transmission, le système comprenant :
    un moyen de codage de correction d'erreurs parallèle (710a, 710b) pour coder la séquence source de symboles d'informations afin de produire des première et seconde séquences codées de symboles (515a, 515b) ;
    un moyen de traitement de symboles de transmission (520, 530), sensible audit moyen de codage de correction d'erreurs parallèle, pour traiter les première et seconde séquences codées de symboles afin de produire un signal de transmission ;
    un moyen de transmission de signal de transmission (540), sensible audit moyen de traitement de symboles de transmission, pour transmettre le signal de transmission sur le support de transmission ; et
    un moyen de traitement de signal de transmission (550), sensible audit moyen de transmission de signal de transmission, pour traiter le signal de transmission transmis afin de produire une estimée de la séquence source de symboles d'informations,
       caractérisé en ce que
       ledit moyen de codage de correction d'erreurs parallèle (710a, 710b) est conçu pour coder ladite séquence source de symboles d'informations conformément à certains, respectifs, d'un code de correction d'erreurs aléatoires et d'un code de correction d'erreurs en rafales non entrelacé.
  2. Système selon la revendication 1,
       dans lequel ledit moyen de codage de correction d'erreurs parallèle comprend un moyen de codage de correction d'erreurs aléatoires (710a) pour coder la séquence source de symboles d'informations conformément au code de correction d'erreurs aléatoires, afin de produire la première séquence codée de symboles ;
       un moyen de codage de correction d'erreurs en rafales (710b) pour coder la séquence source de symboles d'informations conformément au code de correction d'erreurs en rafales afin de produire la seconde séquence codée de symboles ; et
       dans lequel ledit moyen de traitement desdites première et seconde séquences codées de symboles comprend :
    un moyen de multiplexage (520), sensible audit moyen de codage de correction d'erreurs aléatoires et audit moyen de codage de correction d'erreurs en rafales, pour multiplexer les première et seconde séquences codées de symboles afin de produire une séquence de symboles de transmission.
  3. Système selon la revendication 2,
       dans lequel ledit moyen de multiplexage comprend un moyen pour multiplexer les première et seconde séquences codées de symboles conformément à une séquence de multiplexage prédéterminée ; et
       dans lequel ledit moyen de traitement de signal de transmission comprend :
    un moyen de traitement du signal de transmission transmis afin de produire une séquence de symboles de transmission reçus ;
    un moyen de démultiplexage (554), sensible audit moyen de traitement du signal de transmission transmis afin de produire une séquence de symboles de transmission reçus, pour démultiplexer la séquence de symboles de transmission reçus conformément à la séquence de multiplexage prédéterminée afin de produire une première séquence démultiplexée de symboles de transmission et une seconde séquence démultiplexée de symboles de transmission ; et
    un moyen (756a, 756b), sensible audit moyen de démultiplexage, pour décoder les première et seconde séquences démultiplexées conformément aux codes de correction d'erreurs aléatoires et en rafales afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations.
  4. Système selon la revendication 3, dans lequel ledit moyen de décodage des première et seconde séquences démultiplexées comprend :
    un premier moyen de décodage à sortie quantifiée (556a) pour décoder la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires afin de produire une première séquence de valeurs d'informations quantifiées ;
    un second moyen de décodage à sortie quantifiée (556b) pour décoder la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales afin de produire une seconde séquence de valeurs d'informations quantifiées ; et
    un moyen (558), sensible auxdits premier et second moyens de décodage à sortie quantifiée, pour combiner les première et seconde séquences de valeurs d'informations quantifiées afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations.
  5. Système selon la revendication 4,
       dans lequel ledit premier moyen de décodage à sortie quantifiée comprend un moyen sensible audit second moyen de décodage à sortie quantifiée, pour décoder la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté de la seconde séquence de valeurs d'informations quantifiées pour fournir une première séquence de valeurs d'informations quantifiées ; et
       dans lequel ledit second moyen de décodage à sortie quantifiée comprend un moyen sensible audit premier moyen de décodage à sortie quantifiée, pour décoder la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté de la première séquence de valeurs d'informations quantifiées pour fournir la seconde séquence de valeurs d'informations quantifiées.
  6. Système selon la revendication 3,
       dans lequel un symbole d'information respectif de la séquence source de symboles d'informations contient au moins un bit, un bit respectif ayant l'une d'une première valeur et d'une seconde valeur qui lui sont associées, et dans lequel ledit moyen de décodage des première et seconde séquences démultiplexées de symboles de transmission comprend :
    un premier moyen de décodage à sortie quantifiée pour calculer une première valeur d'information quantifiée pour un bit d'un symbole d'information estimé provenant de la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires, la première valeur d'informations quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'informations ait la première valeur ou la seconde valeur ; et
    un second moyen de décodage à sortie quantifié pour calculer une seconde valeur d'information quantifiée pour que le bit en question du symbole d'information estimé en question provenant de la seconde séquence démultiplexée conformément au code de correction d'erreurs en rafales, la seconde valeur d'information quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'informations ait la première valeur ou la seconde valeur.
  7. Système selon la revendication 6,
       dans lequel le premier moyen de décodage à sortie quantifiée comprend un moyen pour calculer de façon itérative une valeur d'information quantifiée pour un bit d'un symbole d'information estimé en question provenant de la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté d'une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la seconde séquence démultiplexée de symboles de transmission, jusqu'à ce qu'un critère d'itération prédéterminé soit satisfait ;
       dans lequel ledit second moyen de décodage à sortie quantifiée comprend un moyen pour calculer de façon itérative une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question provenant de la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté d'une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la première séquence démultiplexée de symboles de transmission, jusqu'à ce qu'un critère d'itération prédéterminé soit satisfait.
  8. Système selon la revendication 7, comprenant en outre un moyen de décision (558), sensible auxdits premier et second moyens de décodage à sortie quantifiée, pour déterminer une valeur pour le bit en question du symbole d'information estimé en question sur la base des valeurs d'informations quantifiées calculées de façon itérative.
  9. Système selon la revendication 1, dans lequel le code de correction d'erreurs aléatoires comprend l'un d'un code de convolution binaire et d'un code de blocs.
  10. Système selon la revendication 9, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution non binaire.
  11. Système selon la revendication 10, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution à double K.
  12. Appareil pour produire un signal de transmission à partir d'une séquence source de symboles d'informations (505), l'appareil comprenant :
    un moyen de codage de correction d'erreurs parallèle (710a, 710b) pour coder la séquence source de symboles d'informations afin de produire des première et seconde séquences codées de symboles ; et
    un moyen (520, 530), sensible audit moyen de correction d'erreurs parallèle, pour traiter les première et seconde séquences codées de symboles afin de produire un signal de transmission,
       caractérisé en ce que
       ledit moyen de codage de correction d'erreurs parallèle (710a, 710b) est conçu pour coder ladite séquence source de symboles d'informations conformément à l'un respectif d'un code de correction d'erreurs aléatoires et d'un code de correction d'erreurs en rafales non entrelacé.
  13. Appareil selon la revendication 12, dans lequel :
    ledit moyen de codage de correction d'erreurs parallèle comprend un moyen de codage de correction d'erreurs aléatoires (710a) pour coder la séquence source de symboles d'informations conformément au code de correction d'erreurs aléatoires afin de produire la première séquence codée de symboles ;
    un moyen de codage de correction d'erreurs en rafales (710b) pour coder la séquence source de symboles d'informations conformément au code de correction d'erreurs en rafales afin de produire ladite seconde séquence codée de symboles ; et
       dans lequel ledit moyen de traitement des première et seconde séquences codées de symboles comprend :
    un moyen de multiplexage (520), sensible audit moyen de codage de correction d'erreurs aléatoires et audit moyen de codage de correction d'erreurs en rafales, pour multiplexer les première et seconde séquences codées de symboles afin de produire une séquence de symboles de transmission.
  14. Appareil selon la revendication 12, dans lequel le code de correction d'erreurs aléatoires comprend l'un d'un code de convolution binaire et d'un code de blocs.
  15. Appareil selon la revendication 14, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution non binaire.
  16. Appareil selon la revendication 15, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution à double K.
  17. Appareil pour estimer une séquence source de symboles d'informations (505) à partir d'un signal de transmission (545) reçu d'un support de transmission, le signal de transmission représentant un multiplexage d'une première et d'une seconde séquences codées de symboles produites à partir de la séquence source de symboles d'informations combinée à un bruit introduit par le support de transmission, l'appareil comprenant :
    un moyen (552) pour traiter le signal de transmission transmis afin de produire une séquence de symboles de transmission reçus ;
    un moyen de démultiplexage (554), sensible audit moyen de traitement du signal de transmission transmis afin de produire une séquence de symboles reçus, pour démultiplexer la séquence de symboles de transmission reçus conformément à une séquence de multiplexage prédéterminée afin de produire une première séquence démultiplexée de symboles de transmission et une seconde séquence démultiplexée de symboles de transmission ; et
    un moyen (756a, 756b), sensible audit moyen de démultiplexage, pour décoder les première et seconde séquences démultiplexées afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations,
       caractérisé en ce que
       lesdites première et seconde séquences codées sont produites conformément à des codes de correction d'erreurs aléatoires et en rafales respectifs, et en ce que lesdites première et seconde séquences démultiplexées sont décodées conformément au code de correction d'erreurs aléatoires et en rafales.
  18. Appareil selon la revendication 17, dans lequel ledit moyen de décodage des première et seconde séquences démultiplexées comprend :
    un premier moyen de décodage à sortie quantifiée (556a) pour décoder la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires afin de produire une première séquence de valeurs d'informations quantifiées ;
    un second moyen de décodage à sortie quantifiée (556b) pour décoder la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales afin de produire une seconde séquence de valeurs d'informations quantifiées ; et
    un moyen (558), sensible auxdits premier et second moyens de décodage à sortie quantifiée, pour combiner les première et seconde séquences de valeurs d'informations quantifiées afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations.
  19. Appareil selon la revendication 18, dans lequel ledit premier moyen de décodage à sortie quantifiée comprend un moyen sensible audit second moyen de décodage à sortie quantifiée, pour décoder la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté de la seconde séquence de valeurs d'informations quantifiées ; et
       dans lequel ledit second moyen de décodage à sortie quantifiée comprend un moyen sensible audit premier moyen de décodage à sortie quantifiée, pour décoder la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté de la première séquence de valeurs d'informations quantifiées.
  20. Appareil selon la revendication 17, dans lequel un symbole d'information respectif de la séquence source de symboles d'informations contient au moins un bit, un bit respectif ayant l'une d'une première valeur et d'une seconde valeur qui lui sont associées, et dans lequel ledit moyen de décodage des première et seconde séquences démultiplexées de symboles de transmission comprend :
    un premier moyen de décodage à sortie quantifiée pour calculer une première valeur d'information quantifiée pour un bit d'un symbole d'informations estimé provenant de .la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires, la première valeur d'information quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'information ait la première valeur ou la seconde valeur ;
    un second moyen de décodage à sortie quantifiée pour calculer une seconde valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question provenant de la seconde séquence démultiplexée conformément au code de correction d'erreurs en rafales, la seconde valeur d'information quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'information ait la première valeur ou la seconde valeur.
  21. Appareil selon la revendication 20, dans lequel le premier moyen de décodage à sortie quantifiée comprend un moyen pour calculer de façon itérative une valeur d'information quantifiée pour un bit d'un symbole d'information estimé provenant de la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté d'une seconde valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la seconde séquence démultiplexée de symboles de transmission, jusqu'à ce qu'un critère d'itération prédéterminé soit satisfait ;
       dans lequel ledit second moyen de décodage à sortie quantifiée comprend un moyen pour calculer de façon itérative une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question provenant de la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté d'une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la première séquence démultiplexée de symboles de transmission, jusqu'à ce qu'un critère d'itération prédéterminé soit satisfait.
  22. Appareil selon la revendication 21, comprenant en outre un moyen de décision (558), sensible auxdits premier et second moyens de décodage à sortie quantifiée, pour déterminer une valeur pour le bit en question du symbole d'information estimé en question sur la base des valeurs d'informations quantifiées calculées de façon itérative.
  23. Appareil selon la revendication 17, dans lequel le code de correction d'erreurs aléatoires comprend l'un d'un code de convolution binaire et d'un code de blocs.
  24. Appareil selon la revendication 23, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution non binaire.
  25. Appareil selon la revendication 24, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution à double K.
  26. Procédé de transmission d'une séquence source de symboles d'informations (505) sur un support de transmission, le procédé comprenant les étapes consistant à :
    coder (710a, 710b) la séquence source de symboles d'informations afin de produire des première. et seconde séquences codées de symboles ;
    combiner (520, 530) les première et seconde séquences codées de symboles afin de produire un signal de transmission ;
    transmettre (540) le signal de transmission sur le support de transmission ; et
    traiter (550) le signal de transmission transmis afin de. produire une estimée de la séquence source de symboles d'informations, et
       caractérisé en ce que
       ladite séquence source de symboles d'informations est codée conformément à certains, respectifs, d'un code de correction d'erreurs aléatoires et d'un code de correction d'erreurs en rafales non entrelacé afin de produire certaines, respectives, des première et seconde séquences codées de symboles.
  27. Procédé selon la revendication 26, dans lequel ladite étape de codage comprend les étapes consistant à :
    coder (710a) la séquence source de symboles d'informations conformément au code de correction d'erreurs aléatoires, afin de produire la première séquence codée de symboles ;
    coder (710b) la séquence source de symboles d'informations conformément au code de correction d'erreurs en rafales afin de produire la seconde séquence codée de symboles ; et
       dans lequel ladite étape de combinaison des première et seconde séquences codées de symboles comprend l'étape consistant à multiplexer (520) les première et seconde séquences codées de symboles afin de produire une séquence de symboles de transmission.
  28. Procédé selon la revendication 27, dans lequel ladite étape de combinaison comprend l'étape consistant à multiplexer les première et seconde séquences codées de symboles conformément à une séquence de multiplexage prédéterminée ; et
       dans lequel ladite étape de traitement du signal de transmission transmis comprend les étapes consistant à :
    traiter (552) le signal de transmission transmis afin de produire une séquence de symboles de transmission reçus ;
    démultiplexer (554) la séquence de symboles de transmission reçus conformément à la séquence de multiplexage prédéterminée afin de produire une première séquence démultiplexée de symboles de transmission et une seconde séquence démultiplexée de symboles de transmission ; et
    décoder (710a, 710b) les première et seconde séquences démultiplexées conformément aux codes de correction d'erreurs aléatoires et en rafales afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations.
  29. Procédé selon la revendication 28, dans lequel ladite étape de décodage des première et seconde séquences démultiplexées comprend les étapes consistant à :
    décoder (710a) la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires afin de produire une première séquence de valeurs d'informations quantifiées
    décoder (710b) la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales afin de produire une seconde séquence de valeurs d'informations quantifiées ; et
    combiner (558) les première et seconde séquences de valeurs d'informations quantifiées afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations.
  30. Procédé selon la revendication 29, dans lequel ladite étape de décodage de la première séquence démultiplexée de symboles de transmission comprend l'étape consistant à décoder la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté de la seconde séquence de valeurs d'informations quantifiées ; et
       dans lequel ladite étape de décodage de la seconde séquence démultiplexée de symboles de transmission comprend l'étape consistant à décoder la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté de la première séquence de valeurs d'informations quantifiées.
  31. Procédé selon la revendication 28, dans lequel un symbole d'information respectif de la séquence source de symboles d'informations contient au moins un bit, un bit respectif ayant l'une d'une première valeur et d'une seconde valeur qui lui sont associées, et dans lequel ladite étape de décodage des premier et second symboles de transmission démultiplexés comprend les étapes consistant à :
    calculer une première valeur d'information quantifiée pour un bit d'un symbole d'information estimé à partir de la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires, la première valeur d'information quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'informations ait la première valeur ou la seconde valeur ;
    calculer une seconde valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question à partir de la seconde séquence démultiplexée conformément au code de correction d'erreurs en rafales, la seconde valeur d'information quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'informations ait la première valeur ou la seconde valeur.
  32. Procédé selon la revendication 31, dans lequel ladite étape de calcul d'une première valeur d'information quantifiée pour un bit d'un symbole d'information estimé à partir de la première séquence démultiplexée de symboles de transmission comprend l'étape consistant à calculer (1040) une valeur d'information quantifiée pour un bit d'un symbole d'information estimé à partir de la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté d'une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la seconde séquence démultiplexée de symboles de transmission ;
       dans lequel ladite étape de calcul d'une seconde valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question provenant de la seconde séquence démultiplexée de symboles de transmission comprend l'étape consistant à calculer (1020) une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question à partir de la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté d'une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la première séquence démultiplexée de symboles de transmission ; et
       dans lequel ladite étape de décodage des première et seconde séquences démultiplexées comprend en outre l'étape consistant à itérer (1020, 1030, 1040, 1050) lesdites étapes de calcul de valeurs d'informations quantifiées jusqu'à ce qu'un critère d'itération prédéterminé soit satisfait.
  33. Procédé selon la revendication 32, dans lequel ladite étape d'itération est suivie de l'étape consistant à déterminer (1060) une valeur pour le bit en question du symbole d'information estimé en question sur la base des valeurs d'informations quantifiées calculées de façon itérative à partir des première et seconde séquences démultiplexées de symboles de transmission.
  34. Procédé selon la revendication 33, dans lequel les valeurs d'informations quantifiées calculées à partir des première et seconde séquences démultiplexées indiquent toutes deux une probabilité plus élevée que le bit correspondant du symbole d'information correspondant provenant de la séquence source de symboles d'informations ait la première valeur plutôt que la seconde valeur, et dans lequel ladite étape de détermination d'une valeur pour le bit en question du symbole d'information estimé en question comprend l'étape consistant à affecter la première valeur au bit en question du symbole d'information estimé en question.
  35. Procédé selon la revendication 33, dans lequel la valeur d'information quantifiée calculée à partir de la première séquence démultiplexée indique une probabilité plus élevée que le bit correspondant des symboles d'informations correspondants provenant de la séquence source de symboles d'informations ait la première valeur plutôt que la seconde valeur, dans lequel la valeur d'information quantifiée calculée à partir de la seconde séquence démultiplexée indique une probabilité plus élevée que le bit correspondant des symboles d'informations correspondants provenant de la séquence source de symboles d'informations ait la seconde valeur plutôt que la première valeur, et dans lequel ladite étape de détermination d'une valeur pour le bit en question du symbole d'information estimé en question comprend l'étape consistant à affecter l'une des première et seconde valeurs au bit en question conformément à un critère de sélection prédéterminé.
  36. Procédé selon la revendication 26, dans lequel le code de correction d'erreurs aléatoires comprend l'un d'un code de convolution binaire et d'un code de blocs.
  37. Procédé selon la revendication 36, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution non binaire.
  38. Système selon la revendication 37, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution à double K.
  39. Procédé de production d'un signal de transmission à partir d'une séquence source de symboles d'informations (505), le procédé comprenant les étapes consistant à :
    coder (710a, 710b) la séquence source de symboles d'informations afin de produire des première et seconde séquences codées de symboles ;
    combiner (520) les première et seconde séquences codées de symboles afin de produire un signal de transmission ; et
    traiter (530) la séquence de symboles de transmission afin de produire un signal de transmission,
       caractérisé en ce que
       ladite séquence source de symboles d'informations est codée conformément à certains, respectifs, d'un code de correction d'erreurs aléatoires et d'un code de corrections d'erreurs en rafales non entrelacé afin de produire certaines, respectives, des première et seconde séquences codées de symboles.
  40. Procédé selon la revendication 39, dans lequel ladite étape de codage comprend les étapes consistant à :
    coder (710a) la séquence source de symboles d'informations conformément au code de correction d'erreurs aléatoires afin de produire la première séquence codée de symboles ;
    coder (710a) la séquence source de symboles d'informations conformément au code de correction d'erreurs en rafales afin de produire la seconde séquence codée de symboles ; et
       dans lequel ladite étape de combinaison des première et seconde séquences codées de symboles comprend l'étape consistant à multiplexer (520) les première et seconde séquences codées de symboles afin de produire la séquence de symboles de transmission.
  41. Procédé selon la revendication 40, dans lequel le code de correction d'erreurs aléatoires comprend l'un d'un code de convolution binaire et d'un code de blocs.
  42. Procédé selon la revendication 41, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution non binaire.
  43. Système selon la revendication 42, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution à double K.
  44. Procédé d'estimation d'une séquence source de symboles d'informations (505) à partir d'un signal de transmission (545) reçu d'un support de transmission, le signal de transmission représentant un multiplexage de première et seconde séquences codées de symboles produites à partir de la séquence source de symboles d'informations combinée à un bruit introduit par le support de commutation, le procédé comprenant les étapes consistant à :
    traiter (552) le signal de transmission reçu afin de produire une séquence de symboles de transmission reçus ;
    démultiplexer (554) la séquence de symboles de transmission reçus afin de produire une première séquence démultiplexée de symboles de transmission et une seconde séquence démultiplexée de symboles de transmission ; et
    décoder (756a, 756b) les première et seconde séquences démultiplexées afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations ;
       caractérisé en ce que
       lesdites première et seconde séquences codées sont produites conformément à des codes de correction d'erreurs aléatoires et en rafales, et en ce que lesdites première et seconde séquences démultiplexées sont décodées conformément aux codes de correction d'erreurs aléatoires et en rafales.
  45. Procédé selon la revendication 44, dans lequel ladite étape de décodage des première et seconde séquences démultiplexées comprend les étapes consistant à :
    décoder (756a) la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires afin de produire une première séquence de valeurs d'informations quantifiées ;
    décoder (756a) la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales afin de produire une seconde séquence de valeurs d'informations quantifiées ; et
    combiner (558) les première et seconde séquences de valeurs d'informations quantifiées afin de produire une séquence estimée de symboles d'informations représentant une estimée de la séquence source de symboles d'informations.
  46. Procédé selon la revendication 45, dans lequel ladite étape de décodage de la première séquence démultiplexée de symboles de transmission comprend l'étape consistant à décoder la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté de la seconde séquence de valeurs d'informations quantifiées ; et dans lequel ladite étape de décodage de la seconde séquence démultiplexée de symboles de transmission comprend l'étape consistant à décoder la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté de la première séquence de valeurs d'informations quantifiées.
  47. Procédé selon la revendication 44, dans lequel un symbole d'information respectif de la séquence source de symboles d'informations contient au moins un bit, un bit respectif ayant l'une d'une première valeur et d'une seconde valeur qui lui sont associées, et dans lequel ladite étape de décodage des première et seconde séquences de transmission démultiplexées comprend les étapes consistant à :
    calculer une première valeur d'information quantifiée pour un bit d'un symbole d'information estimé provenant de la première séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires, la première valeur d'information quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'informations ayant la première valeur ou la seconde valeur ;
    calculer une seconde valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question provenant de la seconde séquence démultiplexée conformément au code de correction d'erreurs en rafales, la seconde valeur d'information quantifiée représentant une mesure relative de la probabilité qu'un bit correspondant dans un symbole correspondant de la séquence source de symboles d'informations ayant la première valeur ou la seconde valeur.
  48. Procédé selon la revendication 47, dans lequel ladite étape de calcul d'une première valeur d'information quantifiée pour un bit d'un symbole d'information estimé à partir de la première séquence démultiplexée de symboles de transmission comprend l'étape consistant à calculer (1040) une valeur d'information quantifiée pour un bit d'un symbole d'information estimé à partir de la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs aléatoires augmenté d'une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la seconde séquence démultiplexée de symboles de transmission ;
       dans lequel ladite étape de calcul d'une seconde valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question à partir de la seconde séquence démultiplexée de symboles de transmission comprend l'étape consistant à calculer (1020) une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question à partir de la seconde séquence démultiplexée de symboles de transmission conformément au code de correction d'erreurs en rafales augmenté d'une valeur d'information quantifiée pour le bit en question du symbole d'information estimé en question précédemment calculé à partir de la première séquence démultiplexée de symboles de transmission ; et
       dans lequel ladite étape de décodage des première et seconde séquences démultiplexées comprend en outre l'étape consistant à itérer (1020, 1030, 1040, 1050) lesdites étapes de calcul de valeurs d'informations quantifiées jusqu'à ce qu'un critère d'itération prédéterminé soit satisfait.
  49. Procédé selon la revendication 48, dans lequel ladite étape d'itération est suivie de l'étape consistant à déterminer (1060) une valeur pour le bit en question du symbole d'information estimé en question sur la base des valeurs d'informations quantifiées calculées de façon itérative à partir des première et seconde séquences démultiplexées de symboles de transmission.
  50. Procédé selon la revendication 49, dans lequel les valeurs d'informations quantifiées calculées à partir des première et seconde séquences démultiplexées indiquent dans les deux cas une probabilité plus élevée que le bit correspondant du symbole d'informations correspondant provenant de la séquence source de symboles d'informations, ait la première valeur plutôt que la seconde valeur, et dans lequel ladite étape de détermination d'une valeur pour le bit en question du symbole d'information estimé en question comprend l'étape consistant à affecter la première valeur à un bit du symbole d'information estimé en question.
  51. Procédé selon la revendication 49, dans lequel la valeur d'information quantifiée calculée à partir de la première séquence démultiplexée indique une probabilité plus élevée que le bit correspondant des symboles d'informations correspondants provenant de la séquence source de symboles d'informations, ait la première valeur plutôt que la seconde valeur, dans lequel la valeur d'information quantifiée calculée à partir de la seconde séquence démultiplexée indique une probabilité plus élevée que le bit correspondant des symboles d'informations correspondants provenant de la séquence source de symboles d'informations ait la seconde valeur plutôt que la première valeur, et dans lequel ladite étape de détermination d'une valeur pour le bit en question du symbole d'information estimé en question comprend l'étape consistant à affecter l'une des première et seconde valeurs au bit en question du symbole d'information estimé en question conformément à un critère de sélection prédéterminé.
  52. Procédé selon la revendication 44, dans lequel le code de correction d'erreurs aléatoires comprend l'un d'un code de convolution binaire et d'un code de blocs.
  53. Procédé selon la revendication 52, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution non binaire.
  54. Procédé selon la revendication 53, dans lequel le code de correction d'erreurs en rafales comprend un code de convolution à double K.
EP98940890A 1997-08-14 1998-08-13 Procedes et systemes de communication utilisant le codage parallele sans imbrication Expired - Lifetime EP1004182B1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US911412 1986-09-25
US08/911,412 US5983385A (en) 1997-08-14 1997-08-14 Communications systems and methods employing parallel coding without interleaving
PCT/US1998/016872 WO1999009697A1 (fr) 1997-08-14 1998-08-13 Procedes et systemes de communication utilisant le codage parallele sans imbrication

Publications (2)

Publication Number Publication Date
EP1004182A1 EP1004182A1 (fr) 2000-05-31
EP1004182B1 true EP1004182B1 (fr) 2003-01-02

Family

ID=25430196

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98940890A Expired - Lifetime EP1004182B1 (fr) 1997-08-14 1998-08-13 Procedes et systemes de communication utilisant le codage parallele sans imbrication

Country Status (9)

Country Link
US (1) US5983385A (fr)
EP (1) EP1004182B1 (fr)
JP (1) JP4194015B2 (fr)
KR (1) KR20010052058A (fr)
CN (1) CN1207861C (fr)
AU (1) AU742116B2 (fr)
CA (1) CA2300999A1 (fr)
DE (1) DE69810485T2 (fr)
WO (1) WO1999009697A1 (fr)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510147B1 (en) * 1997-07-15 2003-01-21 Hughes Electronics Corporation Method and apparatus for orthogonally overlaying variable chip rate spread spectrum signals
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
US7536624B2 (en) * 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
US6349117B1 (en) * 1998-06-01 2002-02-19 Lsi Logic Corporation Recursive decoder architecture for binary block codes
US6480503B1 (en) * 1998-12-28 2002-11-12 Texas Instruments Incorporated Turbo-coupled multi-code multiplex data transmission for CDMA
US6304995B1 (en) * 1999-01-26 2001-10-16 Trw Inc. Pipelined architecture to decode parallel and serial concatenated codes
EP1919086B1 (fr) * 1999-03-01 2013-02-27 Fujitsu Limited Turbodécodeur
US7499507B2 (en) * 1999-12-03 2009-03-03 Broadcom Corporation Synchronization module using a Viterbi slicer for a turbo decoder
AU4710501A (en) * 1999-12-03 2001-06-18 Broadcom Corporation Interspersed training for turbo coded modulation
DE19959409A1 (de) * 1999-12-09 2001-06-21 Infineon Technologies Ag Turbo-Code-Decoder und Turbo-Code-Decodierverfahren mit iterativer Kanalparameterschätzung
US6654927B1 (en) * 2000-01-10 2003-11-25 Lg Electronics Inc. Iterative error-correction for turbo code decoding
KR100374787B1 (ko) 2000-01-18 2003-03-04 삼성전자주식회사 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
AU3689001A (en) * 2000-02-10 2001-08-20 Hughes Electronics Corporation A system and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
US6681362B1 (en) * 2000-03-06 2004-01-20 Sarnoff Corporation Forward error correction for video signals
US6888897B1 (en) 2000-04-27 2005-05-03 Marvell International Ltd. Multi-mode iterative detector
US7184486B1 (en) 2000-04-27 2007-02-27 Marvell International Ltd. LDPC encoder and decoder and method thereof
US6542559B1 (en) * 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
US7000177B1 (en) 2000-06-28 2006-02-14 Marvell International Ltd. Parity check matrix and method of forming thereof
US7072417B1 (en) 2000-06-28 2006-07-04 Marvell International Ltd. LDPC encoder and method thereof
US6965652B1 (en) 2000-06-28 2005-11-15 Marvell International Ltd. Address generator for LDPC encoder and decoder and method thereof
AU2001287229A1 (en) * 2000-09-01 2002-03-13 Broadcom Corporation Satellite receiver
WO2002021702A1 (fr) * 2000-09-05 2002-03-14 Broadcom Corporation Communication quasiment sans erreur (qef) effectuee au moyen de turbocodes
US7242726B2 (en) 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7099411B1 (en) 2000-10-12 2006-08-29 Marvell International Ltd. Soft-output decoding method and apparatus for controlled intersymbol interference channels
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
JP3993035B2 (ja) * 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
US7003712B2 (en) * 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
US20030123595A1 (en) * 2001-12-04 2003-07-03 Linsky Stuart T. Multi-pass phase tracking loop with rewind of future waveform in digital communication systems
US7164734B2 (en) * 2001-12-04 2007-01-16 Northrop Grumman Corporation Decision directed phase locked loops (DD-PLL) with excess processing power in digital communication systems
US20030128777A1 (en) * 2001-12-04 2003-07-10 Linsky Stuart T. Decision directed phase locked loops (DD-PLL) with multiple initial phase and/or frequency estimates in digital communication systems
US20050102600A1 (en) * 2003-11-10 2005-05-12 Anand Anandakumar High data rate communication system for wireless applications
US20050278023A1 (en) 2004-06-10 2005-12-15 Zwirkoski Paul A Method and apparatus for filling a cavity
US7395461B2 (en) 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7360147B2 (en) * 2005-05-18 2008-04-15 Seagate Technology Llc Second stage SOVA detector
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US7577892B1 (en) 2005-08-25 2009-08-18 Marvell International Ltd High speed iterative decoder
US7861131B1 (en) 2005-09-01 2010-12-28 Marvell International Ltd. Tensor product codes containing an iterative code
US7984367B1 (en) * 2006-07-25 2011-07-19 Marvell International Ltd. Method for iterative decoding in the presence of burst errors
WO2009108562A2 (fr) * 2008-02-25 2009-09-03 Rambus Inc. Technique de détection d’erreurs assistée par code
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
US8321769B1 (en) 2008-11-06 2012-11-27 Marvell International Ltd. Multi-parity tensor-product code for data channel
US9979416B2 (en) 2014-12-10 2018-05-22 Rambus Inc. Memory controller and method of data bus inversion using an error detection correction code

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2634035B1 (fr) * 1988-07-07 1994-06-10 Schlumberger Ind Sa Dispositif pour le codage et la mise en forme de donnees pour enregistreurs a tetes tournantes
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
US5761223A (en) * 1994-07-21 1998-06-02 Matsushita Electric Industrial Co., Ltd. Error correcting device
KR0145472B1 (ko) * 1995-07-18 1998-07-15 김광호 와이드 스크린 디스플레이시스템의 이미지 처리장치
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
JP2944489B2 (ja) * 1995-10-14 1999-09-06 日本電気株式会社 無線伝送システムにおける誤り訂正方式

Also Published As

Publication number Publication date
CN1207861C (zh) 2005-06-22
KR20010052058A (ko) 2001-06-25
EP1004182A1 (fr) 2000-05-31
CN1275278A (zh) 2000-11-29
JP2001516176A (ja) 2001-09-25
AU742116B2 (en) 2001-12-20
DE69810485D1 (de) 2003-02-06
AU8906798A (en) 1999-03-08
JP4194015B2 (ja) 2008-12-10
DE69810485T2 (de) 2003-10-09
WO1999009697A1 (fr) 1999-02-25
CA2300999A1 (fr) 1999-02-25
US5983385A (en) 1999-11-09

Similar Documents

Publication Publication Date Title
EP1004182B1 (fr) Procedes et systemes de communication utilisant le codage parallele sans imbrication
EP1004181B1 (fr) Procedes et systemes de communication utilisant un decodage selectif recursif
EP0625829B1 (fr) Méthode de traitement à posteriori et dispositif de génération de symboles de fiabilité
EP1221772B1 (fr) Pré-codeur pour un turbo-décodeur, pour reconstituer des symboles de parité perforés, ainsi qu'une méthode pour reconstituer un turbo-code
US6014411A (en) Repetitive turbo coding communication method
KR100491910B1 (ko) 비동일 에러 보호를 갖는 통신 신호를 검출하는 방법 및 장치
US6167552A (en) Apparatus for convolutional self-doubly orthogonal encoding and decoding
US6665357B1 (en) Soft-output turbo code decoder and optimized decoding method
US7657819B2 (en) Method and apparatus for termination of iterative turbo decoding
US6038696A (en) Digital transmission system and method comprising a product code combined with a multidimensional modulation
US20010010089A1 (en) Digital transmission method of the error-correcting coding type
JP2000041078A (ja) 反復デマッピング
US6028897A (en) Error-floor mitigating turbo code communication method
US6816556B2 (en) Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof
US20010039636A1 (en) System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
US6574291B2 (en) Turbo-code decoder and turbo-code decoding method with iterative channel parameter estimation
US6795507B1 (en) Method and apparatus for turbo decoding of trellis coded modulated signal transmissions
JP3674851B2 (ja) スケーリングフィードバックターボ復号器
JP2002535910A (ja) 畳み込みコードのデコーディング方法およびデコーディング装置
US20020094038A1 (en) Error-correcting code decoding method and error-correcting code decoding apparatus
US20120326898A1 (en) Coding and Decoding by Means of a Trellis Coded Modulation System
US7386779B2 (en) Systems and methods for correcting errors in a received frame
EP2406908B1 (fr) Procédé et dispositifs de communication MIMO
US20040223560A1 (en) Add-compare-select-offset device and method in a decoder

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20000214

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IT NL

17Q First examination report despatched

Effective date: 20010605

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB IT NL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20030102

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRE;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.SCRIBED TIME-LIMIT

Effective date: 20030102

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: 20030102

REF Corresponds to:

Ref document number: 69810485

Country of ref document: DE

Date of ref document: 20030206

Kind code of ref document: P

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20031003

REG Reference to a national code

Ref country code: BE

Ref legal event code: CCRE

Free format text: PRODUCT NAME NAFARELIN ACETAT; NAT REG NO/DATE 194 IS 46 F 11 / 19920616 / FIRST REG CC NO DATE DK D.SP.NR. 8291 / 19900628

Spc suppl protection certif: 93C0049

Filing date: 19950131

Expiry date: 20000610

Extension date: 20050610

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 69810485

Country of ref document: DE

Representative=s name: EIP EUROPE LLP, GB

Ref country code: DE

Ref legal event code: R082

Ref document number: 69810485

Country of ref document: DE

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20130815 AND 20130821

REG Reference to a national code

Ref country code: FR

Ref legal event code: TP

Owner name: UNWIRED PLANET, LLC, US

Effective date: 20130919

REG Reference to a national code

Ref country code: DE

Ref legal event code: R081

Ref document number: 69810485

Country of ref document: DE

Owner name: UNWIRED PLANET INTERNATIONAL LTD., IE

Free format text: FORMER OWNER: ERICSSON INC., RESEARCH TRIANGLE PARK, N.C., US

Effective date: 20130903

Ref country code: DE

Ref legal event code: R081

Ref document number: 69810485

Country of ref document: DE

Owner name: UNWIRED PLANET LLC, US

Free format text: FORMER OWNER: ERICSSON INC., RESEARCH TRIANGLE PARK, US

Effective date: 20130903

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20131205 AND 20131211

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 69810485

Country of ref document: DE

Representative=s name: EIP EUROPE LLP, GB

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 69810485

Country of ref document: DE

Representative=s name: EIP EUROPE LLP, GB

Effective date: 20130903

Ref country code: DE

Ref legal event code: R082

Ref document number: 69810485

Country of ref document: DE

Representative=s name: EIP EUROPE LLP, GB

Effective date: 20140731

Ref country code: DE

Ref legal event code: R081

Ref document number: 69810485

Country of ref document: DE

Owner name: UNWIRED PLANET INTERNATIONAL LTD., IE

Free format text: FORMER OWNER: UNWIRED PLANET LLC, RENO, NEV., US

Effective date: 20140731

REG Reference to a national code

Ref country code: FR

Ref legal event code: TP

Owner name: UNWIRED PLANET INTERNATIONAL LIMITED, IE

Effective date: 20140903

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20150618 AND 20150624

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 19

REG Reference to a national code

Ref country code: FR

Ref legal event code: CL

Name of requester: CLUSTER LLC , US

Effective date: 20160922

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20170719

Year of fee payment: 20

Ref country code: FR

Payment date: 20170720

Year of fee payment: 20

Ref country code: DE

Payment date: 20170719

Year of fee payment: 20

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20180510 AND 20180516

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 69810485

Country of ref document: DE

REG Reference to a national code

Ref country code: GB

Ref legal event code: PE20

Expiry date: 20180812

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20180812