US20050246607A1 - Coding device and communication system using the same - Google Patents

Coding device and communication system using the same Download PDF

Info

Publication number
US20050246607A1
US20050246607A1 US11178730 US17873005A US2005246607A1 US 20050246607 A1 US20050246607 A1 US 20050246607A1 US 11178730 US11178730 US 11178730 US 17873005 A US17873005 A US 17873005A US 2005246607 A1 US2005246607 A1 US 2005246607A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
bits
circuit
coding
data block
data
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.)
Abandoned
Application number
US11178730
Inventor
Timothy Moulsley
Original Assignee
Moulsley Timothy J
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

Links

Images

Classifications

    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2792Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707Simple row-column interleaver, i.e. pure block interleaving
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/271Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • H03M13/2714Turbo interleaver for 3rd generation partnership project [3GPP] universal mobile telecommunications systems [UMTS], e.g. as defined in technical specification TS 25.212
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6508Flexibility, adaptability, parametrability and configurability of the implementation
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6508Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/65583GPP2
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2957Turbo codes and decoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding

Abstract

A coding device includes a coding circuit for converting a digital input into a coded output having a greater number of bits than the input, an interleaving circuit for combining a plurality of words of the coded output and producing therefrom a data block having a plurality of the interleaved words, and a puncturing circuit or repeating circuit for puncturing or repeating bits from the data block. The puncturing or repeating circuit uses a deleting or repeating pattern to provide data words for transmission during respective frames of a transmission channel. The deleting or repeating pattern is selected depending upon the characteristics of the coding circuit and of the interleaving circuit. The coding device is for use in a cordless communication system.

Description

  • This invention relates generally to digital communication systems, and more particularly to a communication system using coding of the digital input to generate a coded input having a greater number of bits than the digital input. Forward Error Correction (FEC) operates in this manner, and convolutional coding is one example of forward error correction system.
  • In a convolutional coding system, a digital input is coded by a convolutional coding circuit so that for every number k of bits inputted into the convolutional coding circuit, a greater number n of bits is provided as output. A coding rate for the convolutional coding circuit is defined as the ratio of the number k of input bits to the number n of coded output bits. Thus, for example, the coding rate is ½ when for each bit inputted into the convolutional coding circuit, two output bits result. This increase in the number of bits results in a decrease in the signal bit rate.
  • Various conventional convolutional coding algorithms are available, each with a specific coding rate. It may be desirable to adjust the coding rate so that the data rate for the output of the circuit matches the requirements for the remainder of the communication circuitry including the communication channel. For example, in order to increase the code rate it is known to pass the convolutional coded output through a puncturing circuit which includes a deletion pattern for removing selected bits from the convolutional coded output. Alternatively, in order to reduce the code rate it is possible to pass the output through a repetition circuit for repeating selected bits of the output.
  • U.S. Pat. No. 5,668,820 and U.S. Pat. No. 5,511,082 each disclose a digital communication system having a punctured convolutional coding system of the type described above.
  • The invention is particularly concerned with a coding device which has a coded output and in which a number of words of the coded output signal are interleaved. Interleaving is a well known technique used for improving the error performance of a transmission system. There is an increasing requirement for flexibility in communication systems, for example the ability to handle data having different characteristics, such as bit rate, interleaving depth, variable rates of data etc. The use of a conventional variable rate convolutional coding circuit (or other FEC coding circuit) in a coding device having interleaving of the coded output requires the interleaving circuitry to be adaptive to the output bit rate of the convolutional coder. The applicant has therefore appreciated that the interleaving of data should be performed after coding, but before rate matching of the data stream (i.e. before puncturing or bit repetition). However, this introduces the problem that the puncturing or bit repetition performed by the rate matching circuit may not be appropriate for the bit structure generated by the interleaving circuit. For example, there is the possibility that the bits selected for puncturing bits provide information concerning the same or adjacent bits in the digital input. This increases the probability of error in the transmission in respect of that part of the input signal.
  • According to a first aspect of the invention there is provided a rate matching circuit for adjusting the number of bits in a data block, the data block comprising a plurality of interleaved words generated by the action of an interleaving circuit on a coded output generated by the action of a coding circuit on a digital input, the coded output having a greater number of bits than the digital input, the rate matching circuit having means for adjusting the number of bits in the data block using a rate matching pattern to provide data bits for transmission during respective frames of a transmission channel, characterised in that means are provided for selecting the rate matching pattern depending on the characteristics of the coding circuit and of the interleaving circuit.
  • By repeating pattern is meant a pattern (of 1's and 0's) indicating which bits within a respective data block are to be repeated.
  • In accordance with the present invention, the interleaving circuit does not need to be adaptive, because it is selected for interface with a coding circuit having a fixed code rate or a limited number of rates for a variable rate data source. The puncturing circuit or repeating circuit then operates on the interleaved words in order to adjust the output bit rate to be appropriate for transmission over the transmission channel. The deletion or repetition pattern is then selected in such a way that (i) in the case of deletion of bits, the puncturing has least at least detrimental effect to the digital circuit) which has been coded and interleaved before input to the puncturing circuit or (ii) in the case of repetition of bits, the repetition has the most beneficial effect for the output for transmission and is not concentrated at one portion of the digital input.
  • Also, according to the invention, the single puncturing or repeating stage, which effects rate matching of the input signal, can be used to control the transmission quality of the input signal (by altering the forward error correction characteristics) as well as manipulating the output bit rate to be suitable for subsequent transmission, for example to match the maximum bit rate of the transmission channel. This avoids the need for separate rate matching stages for quality of service requirements and for channel capacity consideration.
  • The pattern for each interleaved word within the data block may be offset with respect to the adjacent interleaved word or words within the block. For a block interleaving circuit, the targeting of different bits within adjacent words of the interleaved block is one way of preventing adjacent bits from the coded output word from being targeted by the repetition/deletion pattern.
  • The pattern may be selected as a function of the interleaving depth of the interleaving circuit.
  • The coding preferably comprises convolutional coding, and the deletion or repetition pattern will take into account, for example, the constraint length of the convolutional coding circuit.
  • The rate matching circuit enables the output bit rate to be controlled, and this has particular application when a number of digital inputs are to be multiplexed on to a single carrier. For this purpose, a communication system may comprise a plurality of coding devices, each for coding a respective digital input, and a multiplexer for combining output data words of the coding devices for subsequent transmission by the transmission system on the single transmission channel. The outputs of different coding devices may be selected to have different data rates, with the combined data rate corresponding to the channel capacity of the transmission channel.
  • According to a second aspect of the present invention there is provided a coding device comprising a rate matching circuit made in accordance with the present invention, further comprising an interleaving circuit and a coding circuit.
  • According to a third aspect of the present invention there is provided a decoding device for decoding a signal coded by a coding device of the invention, and comprising a data reconstruction circuit for reconstructing the interleaved words, a de-interleaving circuit and a channel decoder.
  • According to a fourth aspect of the present invention there is provided a communication system comprising a transmitter having a coding device of the invention and a transmission system for transmitting the output data words of the coding device. A receiver of the system includes the decoding device.
  • According to a fifth aspect of the present invention there is provided a method of operating a rate matching circuit to adjust the number of bits in a data block, the data block comprising a plurality of interleaved words generated by the action of an interleaving circuit on a coded output generated by the action of a coding circuit on a digital input, the coded output having a greater number of bits than the digital input, the rate matching circuit adjusting the number of bits in the data block using a rate matching pattern to provide data bits for transmission during respective frames of a transmission channel, characterised by selecting the rate matching pattern depending on the characteristics of the coding circuit and of the interleaving circuit.
  • This invention will now be described by way of example with reference to the accompanying drawings, in which;
  • FIG. 1 represents schematically the components required to implement a transmission system using a coding device;
  • FIG. 2 is a schematic representation of a bit stream passing through the coding device; and
  • FIG. 3 represents schematically the components required to implement a decoding device of the invention.
  • FIG. 1 shows an embodiment of a coding device for coding of a digital input in such a way as to increase the number of bits. This is a standard approach to provide forward error correction capability, and convolutional coding is one common example. As shown in FIG. 1, a channel coding stage (for example convolutional coding) is followed by inter-frame interleaving, and with the interleaved output being subjected to rate matching, which may be puncturing or bit repetition. The puncturing or bit repetition is performed using a deletion/repetition pattern which targets a number of bits from the matrix of the interleaving circuit 16. The pattern is selected as a function of the coding and interleaving operations, in such a way that all bits of the digital input can be derived from non-targeted bits of the output of the interleaving circuit 16.
  • FIG. 1 shows a communication system 10 for the transmission on a single channel of data from two data inputs 12, 22. Each data input is associated with a respective coding device 13, 23 which performs convolutional coding of the input, and also performs rate matching so that the coded data can be modulated on to the available transmission channel which has a maximum channel capacity.
  • Each coding device 13, 23 comprises a respective channel coding circuit 14, 24. The channel coding circuit in the example of FIG. 1 performs convolutional coding of the data input. Standard convolutional coding circuitry is available, which converts a number k of input bits into a greater number n of output bits, with the advantage that forward error correction may be implemented. The coding rate is expressed as a ratio of the number of input bits to the number of output bits of the coding circuit, and standard convolutional coding circuits are available with coding rates of, for example, ½, ⅓, ¼. Convolutional coding circuits generally include shift registers, function generators, a memory and a multiplexer. Each output bit of the convolutional coding circuit comprises a known function executed on a given previous number of bits of the input signal, depending upon the constraint length (the memory length) of the coding circuit. There may be direct mapping of input bits to the output as well as some functional transformations performed on the input bits, to provide the additional error correction capability. Alternatively, there may be no direct mapping of input bits. The output of the coding circuit can be decoded by corresponding decoding circuitry in order to regenerate the original data input as well as additional data suitable for error correction operations.
  • The convolutionally coded output word is supplied to an interleaving circuit 16, 26 for combining a number of the convolutional output words and producing a data block comprising a corresponding number of interleaved words. The simplest form of interleaving circuit comprises a block interleaver which fills an interleaving matrix row by row with a number of input words (corresponding to the interleaving depth) and outputs the data column by column. Other interleaving schemes are also known. This process generally makes the transmission of data less susceptible to errors caused by disruptions to the transmission channel.
  • The interleaved output is supplied to a rate matching circuit 18, 28 which effectively changes the code rate of the convolutional coding circuit, so that the output bit rate is more accurately controllable. This rate matching may comprise puncturing of the interleaved data block (namely removing bits) or may comprise bit repetition. It is known to puncture a convolutional coded output in order increase the code rate, and examples of this are given in U.S. Pat. No. 5,511,082.
  • An advantage of the structure of the coding device described above is that the rate matching operation follows the coding operation, with the result that the interleaving circuit 16, 26 has a constant input bit rate governed by the bit rate of the data source and the reduction in the bit rate resulting from the convolutional coding circuit 14, 24. Consequently, the need for adaptive interleaving circuitry is avoided.
  • The rate matching pattern is selected, in accordance with the invention, depending on the operation of the interleaving circuit and the coding circuit. This will be described in further detail with reference to FIG. 2.
  • The rate matching circuit 18, 28 also permits the channel coding for particular data input to be adjusted to correspond to a particular quality of service requirement, for example concerning the error performance of the transmission channel. The rate matching circuits 18, 28 in combination are also used to ensure that the overall bit rate of the signals, once multiplexed, does not exceed the transmission channel capacity. Thus, a single rate matching operation can be used to achieve specific requirements of a transmission channel relating to an individual data input, as well as ensuring that the combined data information can successfully be transmitted. There will be a trade off between the achievable error performance of the individual data channels and the combined data rate, but these considerations are achieved with a single rate matching circuit for each coding device.
  • The outputs of the two coding devices 13, 23 are multiplexed together by a multiplexing circuit 30 to enable transmission over the single channel. The output of the multiplexing circuit is effectively a frame of data for transmission over the channel, and the frame may correspond in size to one block of interleaved data. The frame data may be interleaved by an intra-frame interleaving circuit 32 for subsequent transmission by a conventional modulation and transmission circuit 34.
  • The operation of the coding device 13, 23 shown in FIG. 1 is shown in greater detail with reference to FIG. 2.
  • FIG. 2 part A shows, for the purposes of illustration, a sequence of input data bits which are supplied to the coding device. These may be arranged as words of a predetermined number of bits or as a continuous data stream as shown.
  • The channel coding circuit 14, 24 applies convolutional coding to the input data stream and generates a bit stream having a greater number of bits. In the example shown in FIG. 2, the convolutional coding circuit converts a data stream of length k to a stream of length n, as shown, which effectively increases the number of bits for transmission by n/k. Interleaving is applied to the coded data words and in the example shown in FIG. 2 the inter-frame interleaving circuit 16 operates on 8-bit-words from the coded data stream and applies a block interleaving algorithm with a depth of 4. Thus, the interleaving circuit bitwise fills an interleaving matrix of 4 columns and 8 rows, row by row.
  • The block of data represented in FIG. 2 part C is subjected to a deletion or repetition pattern in order to alter the bit rate so that all signals when multiplexed together produce a data stream which can be handled by the available transmission channel.
  • The applicant has recognised that the deletion or repetition pattern should be selected such that the deleted or repeated bits should not be required to enable all bits from the digital input to be reconstructed.
  • As one example, the assumption can be made that a convolutional coding circuit of low constraint length is employed. The effect of this is that there is almost direct mapping between the coded data and the input data, so that adjacent coded data bits will provide information concerning adjacent bits of the digital input signal. The deletion or repetition of adjacent input bits should be avoided, because (i) in the case of deletion of bits, the probability of error in transmission in respect of that part of the input data is increased, and (ii) in the case of repetition of bits, the extra capacity should be distributed evenly over the input data stream in order for the repetition to improve the overall error performance of the transmission. It will be possible to avoid deletion of adjacent bits in the digital input for low puncturing rates.
  • Simply applying deletion or repetition to the output of the interleaving circuit 16, 26 may give poor results depending on the interleaving depth (number of columns) and deletion/repetition rate. For example, if every fourth bit is deleted or repeated when the block of data represented by FIG. 2 part C is read out (column by column), the result will be to delete or repeat four adjacent bits in the first row (A11 to A14) and in the fifth row (A31 to A34).
  • Consequently, in the deletion/repetition pattern shown in FIG. 2 part D the bits for deletion or repetition have been selected with a maximum of one such bit on each row of the interleaving matrix. In the particular example shown in FIG. 2, the deletion pattern for each interleaved word 44 is offset with respect to the adjacent interleaved word or words within the block. For example, interleaved word 44 a has a deletion/repetition pattern of (10000100) applied to it, whereas interleaved word 44 b has a deletion/repetition pattern of (01000010) applied to it, and so on. By offsetting the pattern in adjacent columns the problem of deleting or repeating adjacent bits is avoided and the pattern is straightforward to implement.
  • In a more general case the details of the deletion/repetition pattern chosen will depend on the size of the interleaving matrix and the amount of deletion or repetition. In particular, the interleaving matrix may be rather larger than the simple example shown in FIG. 2. For a matrix having N columns a suitable deletion/repetition pattern may be obtained by selecting one bit in every P bits, proceeding row by row through the matrix. If P is for example equal to N+1 a pattern similar to that in FIG. 2 part D, with adjacent columns offset by one row, will result.
  • Also, the interleaving circuit 16, 26 may be more complex than that presented by way of example above. Many alternative interleaving circuits suitable for use in a coding device in accordance with the present invention will be known to the skilled person, for example re-ordering the columns of the interleaving matrix before it is read out. Hence the deletion/repetition pattern will need to be modified to take account of the characteristics of the interleaving circuit. One method of doing this is to determine the maximum deletion/repetition rate (say one bit in every P), and to apply an input data stream to the interleaving circuit in which every Pth bit is set. The output from the interleaving circuit is then a suitable deletion/repetition pattern. It can be seen that the deletion/repetition pattern of FIG. 2 part D could have been obtained by applying to the interleaving circuit 16, 26 a data stream in which every fifth bit was set.
  • The pattern shown in FIG. 2 part D may represent a maximum amount of puncturing or bit repetition which is allowed. In this case, for lower puncturing or repetition rates it would be possible to select only a proportion of the deletion or repetition bits in order to achieve the desired final bit rate.
  • A puncturing limit may be set as a general limit, or may be determined for each data input channel, even dynamically. In this case, deterministic algorithms or mappings for the exact puncturing can be devised to achieve any particular puncturing rate. Non-uniform puncturing grids may also be considered.
  • A puncturing or repetition pattern may be determined for the maximum interleaving depth, and the pattern for a different coding device within the communications system and having a different interleaving depth may be defined as a reduced number of columns of the larger pattern. Each frame for transmission may then be associated with one of the possible puncturing columns (e.g. 44 a, 44 b), depending on the interleaving depth, and the particular puncturing or repetition for each frame can be determined by the receiving circuitry simply from knowledge of the interleaving depth of the respective coding circuit, without additional signalling.
  • Although two input channels have been shown in the diagrams as being multiplexed together to be transmitted over a single channel, it is of course possible to multiplex together a much greater number of input channels.
  • Convolutional coding has been described as one particular example of coding technique, but other FEC schemes will be apparent to those skilled in the art, such as block coding schemes or turbo coding.
  • One particular application of the invention is for the up-link signal from a mobile telecommunications station to a base station, and in which the mobile station can support different types of data source. A straightforward block interleaver has been described, although various other interleaving options will be apparent to those skilled in the art. Whatever the interleaving method chosen, the repetition or deletion pattern implemented by the invention takes into account the effect of the interleaving operation so that the deletion/repetition pattern is selected having regard to the original data sequence.
  • A decoding device will also be required as part of a receiving system to form a complete communication system. An example of the decoding device is shown schematically in FIG. 3, and comprises a data reconstruction circuit 50 which receives a de-multiplexed input. The reconstructed data is supplied to a de-interleaving circuit 52, and to a channel decoder 54.
  • For a punctured transmission, the data reconstruction circuit 50 fills in the punctured bits with dummy bits. This enables the de-interleaving to be performed to reconstruct the coded input sequence, but with some dummy bits. The decoding circuit can derive the location of the dummy bits from the known interleaving matrix and the known puncturing pattern, and can thereby ignore the dummy bits during the reconstruction of the original data sequence.
  • For a transmission having repeated bits, the data reconstruction circuit 50 will remove the bit repetitions, but will also use those repetitions to provide an estimation of the value of the respective bit with lower probability of error. A soft combining technique may be used to derive the most probable value for the bit concerned from the plurality of repetitions received.
  • The coding system described may be used only for an up-link transmission in a cellular cordless telephone network, or it may be used for both the up- and down-link transmission channels in such a network. The system may be implemented in the UMTS cordless communications network.
  • The present invention is applicable to radio communication systems such as UMTS.

Claims (23)

  1. 1. A transmitter for use in a communication system, the transmitter comprising a digital input, a coding device for generating data bits for transmission, and means for transmitting the data bits during respective frames of a transmission channel, wherein the coding device comprises a coding circuit for generating a coded output having a greater number of bits than the digital input, an interleaving circuit for operating on the coded output to generate a data block comprising a plurality of interleaved words, a rate matching circuit for adjusting the number of bits in the data block using a rate matching pattern to provide data bits and means for selecting the rate matching pattern depending on an associated a bit deletion or repetition pattern that is selected to ensure that the deleted or repeated bits of the data block are not required to enable all bits from the digital input to be reconstructed.
  2. 2. (canceled)
  3. 3. A transmitter as claimed in claim 1, wherein the rate matching pattern for each interleaved word within the data block is offset with respect to the rate matching pattern of an adjacent interleaved word or words within the block.
  4. 4. A transmitter as claimed in claim 1, wherein the rate matching pattern is selected as a function of an interleaving depth of the interleaving circuit.
  5. 5-10. (canceled)
  6. 11. A transmitter as claimed in claim 1, wherein the coding circuit applies convolutional coding and said means for selecting is selects said rate matching pattern as a function of a constraint length of the convolutional code.
  7. 12. A transmitter as claimed in claim 1, further comprising additional coding devices, each for coding a respective digital input, and a multiplexer for combining output data words of said coding device and said additional coding devices for subsequent transmission by the means for transmitting on a single transmission channel.
  8. 13. A transmitter as claimed in claim 12, wherein outputs of said coding device and said additional coding devices are selected to have different data rates, the combined data rate corresponding to a channel capacity of the transmission channel.
  9. 14. A transmitter as claimed in claim 1, wherein the rate matching pattern forms a matrix including change bits that indicate a change of corresponding bits of said interleaved words within said data block, wherein each row of said matrix includes a maximum of one of said change bits.
  10. 15. A transmitter as claimed in claim 1, wherein said coding circuit has one of: (a) a fixed code rate and (b) a predetermined number of rates for a variable data source.
  11. 16. A transmitter as claimed in claim 1, wherein said interleaving circuit is not adaptive.
  12. 17. A transmitter as claimed in claim 1, wherein said interleaving circuit has a constant input bit rate.
  13. 18. A transmitter as claimed in claim 1, wherein said coding circuit has one of: (a) a fixed code rate and (b) a predetermined number of rates for a variable data source, and wherein said interleaving circuit is not adaptive.
  14. 19. A transmitter as claimed in claim 1, wherein said rate matching circuit alters a coding rate of said coding circuit according to the bit deletion or repetition pattern.
  15. 20. A receiver for use in a communication system, the receiver comprising means for receiving a coded digital signal comprising a received data block comprising a plurality of interleaved words, the data block having been obtained from a digital input, and processed by a coding device to adjust the number of bits in the data block according to a rate matching pattern, the receiver further comprising a data reconstruction circuit having means for adjusting the number of bits in the data block to reverse the action of the coding device, thereby reconstructing the interleaved words, a de-interleaving circuit having means for generating each of the plurality of interleaved words, a channel decoder, and means for selecting the rate matching pattern as a function of an associated bit deletion or repetition pattern having been selected to ensure that deleted or repeated bits of the data block are not required to enable all bits from the digital input to be reconstructed.
  16. 21. A receiver as claimed in claim 20, wherein the rate matching pattern forms a matrix including change bits that indicate a change of corresponding bits of said interleaved words within said received data block, wherein each row of said matrix includes a maximum of one of said change bits.
  17. 22. A receiver as claimed in claim 20, wherein said coding device has one of: (a) a fixed code rate and (b) a predetermined number of rates for a variable data source.
  18. 23. A receiver as claimed in claim 20, wherein said de-interleaving circuit is not adaptive.
  19. 24. A receiver as claimed in claim 20, wherein said de-interleaving circuit has a constant bit rate.
  20. 25. A receiver as claimed in claim 20, wherein said coding device has one of: (a) a fixed code rate and (b) a predetermined number of rates for a variable data source, and wherein said de-interleaving circuit is not adaptive.
  21. 26. A receiver as claimed in claim 20, wherein a coding rate of said coding circuit is altered according to the bit deletion or repetition rate.
  22. 27. A method of operating a transmitter for use in a communication system, the method comprising operating on a digital input to generate a coded output having a greater number of bits than the digital input, operating on the coded output to generate a data block comprising a plurality of interleaved words and adjusting the number of bits in the data block using a rate matching pattern to provide data bits for transmission during respective frames of a transmission channel, wherein the rate matching pattern is selected as a function of an associated bit deletion or repetition pattern that is selected to ensure that the deleted or repeated bits of the data block are not required to enable all bits from the digital input to be reconstructed.
  23. 28. A method of operating a receiver for use in a communication system, the method comprising receiving a coded digital signal comprising a received data block comprising a plurality of interleaved words, the data block having been obtained from a digital input, and processed to adjust the number of bits in the data block, adjusting the number of bits in the data block according to a rate matching pattern, thereby reconstructing the interleaved words, and de-interleaving and decoding the words to generate an output digital signal, wherein the rate matching pattern is selected as a function of an associated bit deletion or repetition pattern having been selected to ensure that the deleted or repeated bits of the data block are not required to enable all bits from the digital input to be reconstructed.
US11178730 1998-07-10 2005-07-11 Coding device and communication system using the same Abandoned US20050246607A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
GB9814960A GB9814960D0 (en) 1998-07-10 1998-07-10 Coding device and communication system using the same
GB9814960.2 1998-07-10
US09348958 US6671851B1 (en) 1998-07-10 1999-07-07 Coding device and communication system using the same
US10701540 US20040073864A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US11178730 US20050246607A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11178730 US20050246607A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10701540 Continuation US20040073864A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same

Publications (1)

Publication Number Publication Date
US20050246607A1 true true US20050246607A1 (en) 2005-11-03

Family

ID=10835279

Family Applications (9)

Application Number Title Priority Date Filing Date
US09348958 Active US6671851B1 (en) 1998-07-10 1999-07-07 Coding device and communication system using the same
US10701539 Abandoned US20040073863A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US10701538 Abandoned US20040093546A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US10702139 Abandoned US20040073865A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US10701540 Abandoned US20040073864A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US11178730 Abandoned US20050246607A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same
US11178733 Abandoned US20050246610A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same
US11178732 Abandoned US20050246609A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same
US11178731 Abandoned US20050246608A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same

Family Applications Before (5)

Application Number Title Priority Date Filing Date
US09348958 Active US6671851B1 (en) 1998-07-10 1999-07-07 Coding device and communication system using the same
US10701539 Abandoned US20040073863A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US10701538 Abandoned US20040093546A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US10702139 Abandoned US20040073865A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same
US10701540 Abandoned US20040073864A1 (en) 1998-07-10 2003-11-05 Coding device and communication system using the same

Family Applications After (3)

Application Number Title Priority Date Filing Date
US11178733 Abandoned US20050246610A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same
US11178732 Abandoned US20050246609A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same
US11178731 Abandoned US20050246608A1 (en) 1998-07-10 2005-07-11 Coding device and communication system using the same

Country Status (8)

Country Link
US (9) US6671851B1 (en)
EP (3) EP1044508B1 (en)
JP (3) JP3897982B2 (en)
KR (3) KR100533594B1 (en)
CN (3) CN100380817C (en)
DE (3) DE69922707T2 (en)
GB (1) GB9814960D0 (en)
WO (1) WO2000003486A1 (en)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
KR100720772B1 (en) * 1999-03-19 2007-05-22 지멘스 악티엔게젤샤프트 Method and apparatus for matching transmission rate
JP4616997B2 (en) * 1999-03-19 2011-01-19 ノキア シーメンス ネットワークス ゲゼルシャフト ミット ベシュレンクテル ハフツング ウント コンパニー コマンディトゲゼルシャフトNokia Siemens Networks GmbH & Co. KG Data transmission method for performing interleaving and the rate matching by puncturing or repeating the subsequent
JP3515701B2 (en) * 1999-03-31 2004-04-05 松下電器産業株式会社 Coding processing apparatus and repetition METHOD
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
DE10030407B4 (en) * 1999-07-14 2011-09-01 Lg Electronics Inc. A method for optimal rate matching in a mobile communication system
DE10038229B4 (en) 1999-08-24 2011-06-09 LG Electronics Inc., Kangnam-gu Method and apparatus for rate matching in a mobile communication system
EP1091517A1 (en) * 1999-10-07 2001-04-11 Siemens Aktiengesellschaft Communication method and apparatus using punctured or repeated data
DE19953894B4 (en) 1999-11-10 2018-05-09 Ipcom Gmbh & Co. Kg Data transmission method and apparatus
JP3450788B2 (en) * 2000-03-06 2003-09-29 松下電器産業株式会社 Decoding apparatus and decoding method
JP3722752B2 (en) * 2000-03-21 2005-11-30 サムスン エレクトロニクス カンパニー リミテッド Encoding apparatus and method for code division multiple access communication system
US6856625B1 (en) * 2000-05-10 2005-02-15 Lucent Technologies Inc. Apparatus and method of interleaving data to reduce error rate
US6898743B2 (en) * 2000-07-03 2005-05-24 Lg Electronics Inc. Data rate matching method in 3GPP2 system
EP2293452B1 (en) 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
US7227851B1 (en) * 2000-11-17 2007-06-05 Lucent Technologies Inc. Transport channel multiplexing system and method
US7437654B2 (en) * 2000-11-29 2008-10-14 Lucent Technologies Inc. Sub-packet adaptation in a wireless communication system
EP1261161A4 (en) * 2001-01-31 2007-11-21 Mitsubishi Electric Corp Error correcting communication method and communication apparatus to which this communication method is applied
CN1276588C (en) * 2001-02-07 2006-09-20 三星电子株式会社 Apparatus and method for generating codes in communications system
DE10121755A1 (en) * 2001-05-04 2002-11-07 Siemens Ag A process for the conversion of input bits to modulation symbols
DE60110083T2 (en) * 2001-10-10 2005-09-08 Matsushita Electric Industrial Co., Ltd., Kadoma Decorrelation of interference of a plurality of interleaved data streams
KR100918765B1 (en) 2001-10-20 2009-09-24 삼성전자주식회사 Apparatus and method for coding and rate mating in cdma mobile communication
JP3629241B2 (en) * 2002-01-30 2005-03-16 松下電器産業株式会社 Rate matching device and rate matching method
WO2003069822A3 (en) 2002-02-15 2003-12-18 Siemens Ag Method for rate matching
DE10207146A1 (en) * 2002-02-20 2003-08-28 Infineon Technologies Ag Hardware circuit for puncturing and repetition coding of data trains
US6862271B2 (en) * 2002-02-26 2005-03-01 Qualcomm Incorporated Multiple-input, multiple-output (MIMO) systems with multiple transmission modes
WO2003085838A1 (en) * 2002-04-05 2003-10-16 Sony Corporation Interleave device, interleave method, deinterleave device, and deinverleave method
US8009550B2 (en) 2002-04-08 2011-08-30 Siemens Aktiengesellschaft Method and communications device for adapting the data transfer rate in a communications device
DE10306171B4 (en) * 2003-02-13 2007-02-08 Siemens Ag A method for adjusting the transmission powers of two channels of a compound station and communication system
US7260659B2 (en) * 2003-06-30 2007-08-21 Intel Corporation Rate matching apparatus, systems, and methods
US7418042B2 (en) * 2003-09-17 2008-08-26 Atheros Communications, Inc. Repetition coding for a wireless system
JP4224370B2 (en) * 2003-09-25 2009-02-12 パナソニック株式会社 Input control apparatus and input control method
KR101050615B1 (en) * 2004-01-05 2011-07-19 삼성전자주식회사 Input range control apparatus and method for soft decision decoder
US7685505B2 (en) * 2004-01-20 2010-03-23 Qualcomm Incorporated Coding apparatus, and associated method, for forming a punctured binary convolutional code for use in a radio communication system
EP1751901B1 (en) 2004-05-18 2014-03-05 ST-Ericsson SA Transport channel decoding management in a umts mobile receiver
KR100589680B1 (en) * 2004-07-26 2006-06-19 삼성전자주식회사 Sending method and sending apparatus, receiving method and receiving apparatus for signal of mobile telecommunication system
WO2006027638A1 (en) 2004-09-08 2006-03-16 Nokia Corporation Processing a data word in a plurality of processing cycles
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
US20100098929A1 (en) * 2005-07-11 2010-04-22 John Anthony Dispenza Impact resistant composite material
JP5148504B2 (en) * 2005-12-09 2013-02-20 テゴ,インコーポレイテッド Multiple radio frequency network node rfid tag
KR101102396B1 (en) 2006-02-08 2012-01-05 엘지전자 주식회사 Method of matching codeword size and transmitter therefor in mobile communications system
US7627803B2 (en) * 2006-07-05 2009-12-01 Harris Corporation System and method for variable forward error correction (FEC) protection
US8726121B2 (en) 2007-03-27 2014-05-13 Qualcomm Incorporated Circular buffer based rate matching
US8266508B2 (en) * 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
US7890834B2 (en) * 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
CN101087181B (en) 2007-07-11 2011-09-21 中兴通讯股份有限公司 A method for removing interweaving and speed match
DE102007043083A1 (en) * 2007-09-10 2009-03-12 Continental Automotive Gmbh Method and apparatus for encoding data words
EP2274039A2 (en) * 2008-05-06 2011-01-19 Wilson-Cook Medical Inc. Apparatus and methods for delivering therapeutic agents
US8180995B2 (en) 2009-01-21 2012-05-15 Micron Technology, Inc. Logical address offset in response to detecting a memory formatting operation
KR100914232B1 (en) * 2009-03-30 2009-08-26 노키아 코포레이션 Processing a data word in a plurality of processing cycles
FR2990093B1 (en) * 2012-04-27 2015-03-13 Thales Sa A system and method for transmitting multiple flows hf band multiservice
EP2945291A4 (en) * 2013-01-11 2015-12-23 Panasonic Ip Corp America Data processing method, precoding method, and communication device
KR20160073725A (en) 2014-12-17 2016-06-27 삼성전자주식회사 Interleaving method and apparatus for determing adaptively interleaving depth
US10033483B2 (en) 2015-05-18 2018-07-24 Microsoft Technology Licensing, Llc Adjustable interleaving for communication data

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140596A (en) * 1990-02-20 1992-08-18 Eastman Kodak Company High speed encoder for non-systematic codes
US5383219A (en) * 1993-11-22 1995-01-17 Qualcomm Incorporated Fast forward link power control in a code division multiple access system
US5511082A (en) * 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
US5581575A (en) * 1993-11-01 1996-12-03 Qualcomm Incorporated Method and apparatus for transmission of variable rate digital data
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
US5671156A (en) * 1995-03-31 1997-09-23 Lucent Technologies Inc. Transmission method and system for JPEG images
US5689511A (en) * 1995-01-19 1997-11-18 Oki Electric Industry Co., Ltd. Data receiver for receiving code signals having a variable data rate
US5691995A (en) * 1994-04-05 1997-11-25 Sony Corporation Transmission of data by using convolutional coding of different code rates and the encoded data reception including decoding of the received data
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
US6097703A (en) * 1994-12-19 2000-08-01 Salbu Research And Development (Proprietary Limited) Multi-hop packet radio networks
US6138261A (en) * 1998-04-29 2000-10-24 Trw Inc. Concatenated coding system for satellite communications
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
US6170076B1 (en) * 1997-06-25 2001-01-02 Samsung Electronics Co., Ltd. Systematic punctured convolutional encoding method
US6175590B1 (en) * 1997-08-08 2001-01-16 Qualcomm Inc. Method and apparatus for determining the rate of received data in a variable rate communication system
US6181711B1 (en) * 1997-06-26 2001-01-30 Cisco Systems, Inc. System and method for transporting a compressed video and data bit stream over a communication channel
US6198748B1 (en) * 1997-09-02 2001-03-06 Motorola, Inc. Data transmission system and method
US6307867B1 (en) * 1998-05-14 2001-10-23 Telefonaktiebolaget Lm Ericsson (Publ) Data transmission over a communications link with variable transmission rates
US6671851B1 (en) * 1998-07-10 2003-12-30 Koninklijke Philips Electronics N.V. Coding device and communication system using the same

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5204876A (en) * 1991-03-13 1993-04-20 Motorola, Inc. Method and apparatus for providing high data rate traffic channels in a spread spectrum communication system
GB2296165B (en) * 1994-12-15 1999-12-29 Int Mobile Satellite Org Multiplex communication
EP0749211B1 (en) * 1995-06-12 2003-05-02 Siemens Aktiengesellschaft Method and coding device for a secure transmission of data by means of a multi-component coding
JP3399725B2 (en) * 1995-10-31 2003-04-21 富士通株式会社 Multimedia wireless communications system for asynchronous transfer mode
US5815514A (en) * 1996-02-09 1998-09-29 Overland Data, Inc. Variable rate bit inserter for digital data storage
US5926500A (en) * 1996-05-28 1999-07-20 Qualcomm Incorporated Reduced peak-to-average transmit power high data rate CDMA wireless communication system
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
US6405338B1 (en) * 1998-02-11 2002-06-11 Lucent Technologies Inc. Unequal error protection for perceptual audio coders
KR100338662B1 (en) * 1998-03-31 2002-05-17 윤종용 Apparatus and method for communication channel in a cdma communication system
DE69936316T2 (en) * 1998-12-31 2007-10-04 Samsung Electronics Co., Ltd., Suwon Convolutional encoding method and apparatus in a digital system
US6385752B1 (en) * 1999-06-01 2002-05-07 Nortel Networks Limited Method and apparatus for puncturing a convolutionally encoded bit stream
US6516437B1 (en) * 2000-03-07 2003-02-04 General Electric Company Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140596A (en) * 1990-02-20 1992-08-18 Eastman Kodak Company High speed encoder for non-systematic codes
US5581575A (en) * 1993-11-01 1996-12-03 Qualcomm Incorporated Method and apparatus for transmission of variable rate digital data
US5383219A (en) * 1993-11-22 1995-01-17 Qualcomm Incorporated Fast forward link power control in a code division multiple access system
US5691995A (en) * 1994-04-05 1997-11-25 Sony Corporation Transmission of data by using convolutional coding of different code rates and the encoded data reception including decoding of the received data
US5511082A (en) * 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
US6097703A (en) * 1994-12-19 2000-08-01 Salbu Research And Development (Proprietary Limited) Multi-hop packet radio networks
US5689511A (en) * 1995-01-19 1997-11-18 Oki Electric Industry Co., Ltd. Data receiver for receiving code signals having a variable data rate
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
US5671156A (en) * 1995-03-31 1997-09-23 Lucent Technologies Inc. Transmission method and system for JPEG images
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
US6170076B1 (en) * 1997-06-25 2001-01-02 Samsung Electronics Co., Ltd. Systematic punctured convolutional encoding method
US6181711B1 (en) * 1997-06-26 2001-01-30 Cisco Systems, Inc. System and method for transporting a compressed video and data bit stream over a communication channel
US6175590B1 (en) * 1997-08-08 2001-01-16 Qualcomm Inc. Method and apparatus for determining the rate of received data in a variable rate communication system
US6198748B1 (en) * 1997-09-02 2001-03-06 Motorola, Inc. Data transmission system and method
US6138261A (en) * 1998-04-29 2000-10-24 Trw Inc. Concatenated coding system for satellite communications
US6307867B1 (en) * 1998-05-14 2001-10-23 Telefonaktiebolaget Lm Ericsson (Publ) Data transmission over a communications link with variable transmission rates
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
US6671851B1 (en) * 1998-07-10 2003-12-30 Koninklijke Philips Electronics N.V. Coding device and communication system using the same

Also Published As

Publication number Publication date Type
KR100533594B1 (en) 2005-12-06 grant
CN1558558A (en) 2004-12-29 application
US20040073865A1 (en) 2004-04-15 application
KR20010023748A (en) 2001-03-26 application
EP1241796A3 (en) 2002-10-16 application
WO2000003486A1 (en) 2000-01-20 application
KR20040096517A (en) 2004-11-16 application
US20050246608A1 (en) 2005-11-03 application
KR100561933B1 (en) 2006-03-20 grant
JP3897982B2 (en) 2007-03-28 grant
US20040073864A1 (en) 2004-04-15 application
EP1044508A1 (en) 2000-10-18 application
US20040093546A1 (en) 2004-05-13 application
US20050246610A1 (en) 2005-11-03 application
CN100423455C (en) 2008-10-01 grant
CN1161887C (en) 2004-08-11 grant
US6671851B1 (en) 2003-12-30 grant
DE69922707D1 (en) 2005-01-20 grant
JP2002520938A (en) 2002-07-09 application
DE69922707T2 (en) 2005-12-22 grant
CN100380817C (en) 2008-04-09 grant
JP3894947B2 (en) 2007-03-22 grant
EP1227596B1 (en) 2004-12-15 grant
CN1273713A (en) 2000-11-15 application
EP1044508B1 (en) 2003-05-28 grant
DE69908293D1 (en) 2003-07-03 grant
KR100533592B1 (en) 2005-12-06 grant
EP1227596A2 (en) 2002-07-31 application
US20040073863A1 (en) 2004-04-15 application
DE69908293T2 (en) 2004-03-25 grant
EP1241796B1 (en) 2004-04-28 grant
CN1558559A (en) 2004-12-29 application
US20050246609A1 (en) 2005-11-03 application
JP2006295975A (en) 2006-10-26 application
DE69916903D1 (en) 2004-06-03 grant
EP1227596A3 (en) 2002-10-16 application
EP1241796A2 (en) 2002-09-18 application
JP2006320008A (en) 2006-11-24 application
DE69916903T2 (en) 2005-04-07 grant
GB9814960D0 (en) 1998-09-09 application
KR20040073536A (en) 2004-08-19 application
JP3894946B2 (en) 2007-03-22 grant

Similar Documents

Publication Publication Date Title
US6522700B1 (en) Method and system for the OFDM multicarrier transmission of digital broadcasting signals
US6622281B1 (en) Rate matching method in mobile communication system
US6289486B1 (en) Adaptive channel encoding method and device
US6304581B1 (en) Interleaving method and apparatus for orthogonal transmit diversity and multi-carriers CDMA communication systems
US6437714B1 (en) Channel encoding device and method for communication system
US6272123B1 (en) Variable rate CDMA transmitter-receiver and transmission method
US6421333B1 (en) Channel coding and interleaving for transmission on a multicarrier system
US20020056065A1 (en) Turbo encoding and decoding method and apparatus
US6993062B1 (en) Forward link device of multicarrier communication system and method for realizing the same
US6381728B1 (en) Partitioned interleaver memory for map decoder
US5383219A (en) Fast forward link power control in a code division multiple access system
US7146552B2 (en) Apparatus and method for performing coding and rate matching in a CDMA mobile communication system
US20020114401A1 (en) Apparatus and method for generating and decoding codes in a communication system
US6601214B1 (en) System and method employing a rate matching algorithm for providing optimized puncturing patterns for turbo encoded data in a communications network
US5881093A (en) Method of interleaving a convolutionally coded signal in a spread spectrum communication system
WO1999007076A2 (en) Adaptive channel encoding method and device
US6859906B2 (en) System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
US6956842B1 (en) Multiplexing method and multiplexing device, and data signal transmission method and data signal transmission device
US20020003813A1 (en) Method and apparatus for concatenated convolutional encoding and interleaving
US6347385B1 (en) Interleavers for turbo code
US20010034868A1 (en) Interleaver design for parsed parallel concatenated codes
US6915472B1 (en) Decoding data from multiple sources
WO1999065148A1 (en) Channel coding device and method for rate matching
US7093185B2 (en) Apparatus and method for generating codes in communication system
JP2001057521A (en) Rate matching and channel interleaving for communication system