WO2011099281A1 - 送信装置、受信装置、送信方法及び受信方法 - Google Patents
送信装置、受信装置、送信方法及び受信方法 Download PDFInfo
- Publication number
- WO2011099281A1 WO2011099281A1 PCT/JP2011/000724 JP2011000724W WO2011099281A1 WO 2011099281 A1 WO2011099281 A1 WO 2011099281A1 JP 2011000724 W JP2011000724 W JP 2011000724W WO 2011099281 A1 WO2011099281 A1 WO 2011099281A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- codeword
- bit sequence
- parity check
- erasure
- check matrix
- Prior art date
Links
Images
Classifications
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1142—Decoding using trapping sets
-
- 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/27—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 using interleaving techniques
- H03M13/2767—Interleaver wherein the permutation pattern or a portion thereof is stored
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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/6522—Intended application, e.g. transmission or communication standard
- H03M13/6527—IEEE 802.11 [WLAN]
-
- 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/6522—Intended application, e.g. transmission or communication standard
- H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B2001/6908—Spread spectrum techniques using time hopping
Definitions
- the present invention relates to a transmission device and a reception device that perform digital communication in an environment where strong external noise occurs, and a transmission method and a reception method.
- the ISM band is an open frequency band that can be used without a license if the output is 10 mW or less.
- other communication systems such as Zigbee, Bluetooth, and cordless telephones also use the ISM band. I use it. Therefore, signals from other communication systems may appear as interference during wireless LAN communication.
- artificial noise generated by electric equipment using a high-frequency device such as a microwave oven appears in the ISM band.
- a power line communication (PLC: Power Line Communications) system using a power line as a communication medium is known.
- the power line communication system is a system that performs communication by superimposing a communication signal on a long wave band or a short wave frequency band that is not used for power transmission in the power line.
- the communication path between the transmission apparatus and the reception apparatus of the wireless communication using the ISM band or the power line communication system is a communication path that is greatly affected by artificial noise and interference from other systems.
- interference from other systems, artificial noise from electronic devices, etc. are collectively expressed as external noise.
- extraneous noise has a large power level and is characterized by appearing at a specific time and frequency. Therefore, a receiver designed for communication in an additive white Gaussian noise (AWGN) environment generated by the receiver may perform optimal reception in an environment where external noise exists.
- AWGN additive white Gaussian noise
- Non-Patent Document 1 discloses a method of estimating necessary parameters and optimally receiving when a Middleton class A impulse radio noise model is used as a statistical model of external noise.
- the method described in Non-Patent Document 1 requires additional arithmetic processing for estimating the parameters of extraneous noise.
- Non-Patent Document 2 proposes a method of estimating a symbol on which extraneous noise is superimposed and processing the bit likelihood of the symbol as 0 at the time of demodulation / decoding.
- this method when the bit likelihood input to the decoder is calculated, if the bit likelihood is greater than a predetermined threshold, it is determined that the bit is affected by a large amount of external noise, The bit likelihood is set to 0 and decoding is performed. By doing so, it is possible to perform reception in an external noise environment by a relatively simple method.
- JP-A-1-190143 JP 2000-244464 A Japanese Patent No. 435632
- LDPC Low-Density Parity-Check
- the LDPC code is an error correction code defined by a low-density parity check matrix, and is known as an error correction code having a high error correction capability approaching the Shannon limit. Note that low density means that the number of non-zero elements in the parity check matrix is very small compared to the number of zero elements.
- Sum-product decoding based on a reliability propagation algorithm is generally used for decoding an LDPC code.
- sum-product decoding in an AWGN channel with an average of 0 and a variance ⁇ 2 will be described.
- FIG. 1 shows an encoding / decoding model in the AWGN communication channel.
- the K transmission information bits (b 1 ,..., B K ) are LDPC encoded by the LDPC encoder 1100 using the parity check matrix H, and N codeword bits (c 1 ,. c N ) is obtained.
- An example of the parity check matrix H is shown in Equation (1).
- the parity check matrix H shown in Equation (1) is a parity check matrix of 5 rows and 10 columns that defines an LDPC code having a code length of 10 and a coding rate of 1/2.
- the parity check matrix H of the equation (1) is not a low-density matrix because it is a small-size matrix for easy description.
- (c 1 ,..., C N ) (b 1 ,..., B K , p 1 ,..., P M ).
- (p 1 ,..., P M ) are parity bits generated by LDPC encoding.
- FIG. 2 shows a Tanner graph representation of the parity check matrix H of Equation (1).
- the Tanner graph is composed of the same number of variable nodes as the number of columns of the parity check matrix H, the same number of check nodes as the number of rows of the parity check matrix H, and the same number of edges as the number of nonzero elements included in the parity check matrix H. 2 is a configured bipartite graph.
- the variable node and the check node are independent computing units.
- the Tanner graph when the element in the m-th row and the n-th column is non-zero in the parity check matrix H, the m-th check node and the n-th variable node are connected by an edge.
- N codeword bits (c 1 ,..., C N ) are modulated by a modulator 1200.
- the modulation symbol is received by the receiving apparatus after being affected by the AWGN having an average of 0 and a variance ⁇ 2 in the AWGN communication path 1300.
- z n is an AWGN component.
- Demodulator 1400 the received symbol y n, log likelihood ratio of each codeword bit (LLR: Log Likelihood Ratio) obtaining the lambda n.
- LLR Log Likelihood Ratio
- ⁇ n 2y n / ⁇ 2 .
- the LDPC decoder 1500 performs sum-product decoding with the LLR as an input.
- the parity check matrix H of M rows and N columns be the parity check matrix of the LDPC code to be decoded.
- K NM.
- the element in the m-th row and the n-th column of the parity check matrix H is denoted as H m, n .
- Subsets A (m) and B (n) of the set [1, N] are defined as shown in equations (2) and (3).
- the subset A (m) represents a set of column indexes whose value is 1 in the m-th row of the parity check matrix H
- the subset B (n) has a value of 1 in the n-th column of the parity check matrix H.
- the remaining element n ′ obtained by removing the element n from the subset A (m) is represented by Expression (4).
- Sum-product decoding is performed in the following steps 1-6.
- each variable node decodes the code repeated by using the external value alpha m, n, determine the priori value beta m, n.
- FIG. 3 shows an example of variable node processing on the Tanner graph.
- LLR ⁇ n is the bit likelihood (probability) of whether the nth codeword bit obtained from the communication channel is 0 or 1, and the external value ⁇ m, n is obtained from the mth check node. This is the likelihood that the nth codeword bit to be generated is 0 or 1.
- the n-th variable node obtains the likelihood of whether the n-th codeword bit is 0 or 1 from LLR ⁇ n and ⁇ m ′, n, and uses the result as a prior value ⁇ m, n for the m-th variable node. Processing to send to the inspection node.
- each check node decodes a single parity check code using a prior value ⁇ m, n sent from a variable node to obtain an external value ⁇ m, n .
- FIG. 4 shows an example of check node processing on the Tanner graph.
- the LDPC decoder 1500 calculates the a posteriori LLR ⁇ n for n ⁇ [1, N] by the equation (9), and then calculates the equation (10). In this way, the LDPC decoder 1500 calculates temporary estimated words (c ′ 1 ,..., C ′ N ).
- the LDPC decoder 1500 checks whether the temporary estimated word (c ′ 1 ,..., C ′ N ) is a code word. That is, LDPC decoder 1500 determines whether or not temporary estimated words (c ′ 1 ,..., C ′ N ) satisfy Expression (11).
- the LDPC decoder 1500 outputs temporary estimated words (c ′ 1 ,..., C ′ N ) as estimated words, and ends the algorithm.
- the LDPC decoder 1500 outputs estimated words (c ′ 1 ,..., C ′ N ) obtained by executing the decoding algorithm in step 1-6.
- the main calculations of the sum-product decoding described above are the addition process at the variable node and the tanh / tanh ⁇ 1 operation process at the check node. Since the cost for the tanh / tanh ⁇ 1 computation process is higher than that for the addition process, lowering the computation cost for such computation process at the time of implementation leads to higher speed and compactness of the decoding method.
- As one method for speeding up and downsizing there is a method of approximating the tanh / tanh ⁇ 1 arithmetic processing in sum-product decoding with a minimum value. This method is called min-sum decoding, and the check node uses equation (12) instead of equation (8).
- equation (13) is used instead of equation (6).
- w is a positive real number of 1 or less.
- an error rate characteristic equivalent to that of sum-product decoding can be obtained by giving a value of about 0.8 as w.
- the optimum value of w varies depending on the parity check matrix H.
- bit likelihood of the bit expected to be affected by the extraneous noise is set to 0 and input to the decoder.
- bit likelihood is 0
- setting the bit likelihood to 0 is expressed as “erasing”, “giving erasure”, and a bit having a bit likelihood of 0 as “erased bit”.
- the bit corresponding to the fifth variable node is an erasure bit
- the bit likelihood input to the variable node of the LDPC decoder 1500 is sent as a prior value ⁇ m, n to a plurality of check nodes connected as they are at the start of decoding.
- the check node 3 includes five prior values ⁇ 3,1 , ⁇ 3,3 , ⁇ 3,5 , ⁇ 3,7 , ⁇ 3. , 9 and ⁇ 3,10 are input, of which the prior values ⁇ 3,1 and the prior values ⁇ 3,5 are zero.
- the check node operation represented by the equation (8) is multiplication of a value obtained by taking tanh of ⁇ m, n ′ input to the check node, two values are added to the prior value ⁇ m, n input to the check node. If 0 is included, the resulting ⁇ m, n is all 0.
- FIG. 5 shows a simulation result (case (a)) of bit error rate characteristics after decoding when the second, fourth, and eighth bits are decoded as erasures in the parity check matrix H of equation (1)
- 6 is a graph showing a simulation result (case (b)) of bit error rate characteristics when the fourth, fifth, and seventh bits are decoded as erasures in the parity check matrix H of 1).
- the combination of the 2nd, 4th, and 8th bits that are lost in the case (a) is a stopping set of the parity check matrix H, and the 4th, 5th, and 7th lost in the case (b).
- the bit combination is not a stopping set of the parity check matrix H.
- the bit error rate does not improve even if Eb / N0 is increased.
- the bit error rate is improved as Eb / N0 increases.
- the conventional configuration for decoding the bit affected by the external noise as the erasure includes the erasure bit. Even with the same number of bits, there is a problem that the decoding performance is significantly degraded depending on the combination of erasure bits.
- Patent Document 1 and Patent Document 2 as conventional performance improvement means in consideration of an error correction code under an external noise environment.
- Patent Document 1 is to count the number of occurrences of impulsive noise before signal transmission and change the number of transmissions of transmission signals according to the number of occurrences.
- changing the number of transmissions corresponds to changing the number of repetitions (coding rate) of the repetition code.
- Patent Document 2 describes the generation period of an impulsive noise so that the number of impulses of periodic impulsive noise included in one Reed-Solomon code block is within the number of correctable errors of the Reed-Solomon code. Controls the block length of the Reed-Solomon code.
- an object of the present invention is to provide a transmission device and a reception device, and a transmission method and a reception method that can suppress deterioration in decoding performance due to a combination of erasures given in bit units.
- the transmission apparatus of the present invention has the same code length and the same coding rate, and the occurrence of external noise among a plurality of LDPC coding schemes defined by different parity check matrices. And a codeword bit sequence by encoding transmission data using the LDPC encoding method determined by the determination unit, and a determination unit that determines the LDPC encoding method to be used as the LDPC encoding method to be used. And an encoding unit for generating.
- the LDPC code used for encoding transmission data Since the encoding method can be changed to another LDPC encoding method, it is possible to improve the decoding performance in the receiving apparatus without changing the code length and the encoding rate.
- FIG. 18 is a diagram showing an internal configuration of a reception characteristic estimation unit 14D in FIG.
- a first transmission device which is one embodiment of the present invention has the same code length and the same coding rate, and has an external noise generation state among a plurality of LDPC coding methods defined by different parity check matrices.
- a determination unit that determines a corresponding LDPC encoding method as an LDPC encoding method to be used, and a codeword bit sequence by encoding transmission data using the LDPC encoding method determined by the determination unit An encoding unit to be generated.
- the first receiving apparatus has the same code length and the same coding rate, and the occurrence of external noise among a plurality of LDPC coding schemes defined by different parity check matrices
- a receiver that receives a signal that transmits a codeword bit sequence generated by encoding transmission data using an LDPC encoding method corresponding to the above, and demodulating the signal received by the receiver,
- a demodulator that generates a received codeword bit sequence corresponding to the codeword bit sequence; and a decoding process corresponding to the LDPC encoding method used for encoding the transmission data for the received codeword bit sequence
- a decoding unit for performing is a decoding unit for performing.
- the first transmission method is a method for generating extraneous noise among a plurality of LDPC coding methods having the same code length and the same coding rate and defined by different parity check matrices.
- a determination step of determining a corresponding LDPC encoding method as an LDPC encoding method to be used, and encoding of transmission data using the LDPC encoding method determined in the determination step An encoding step to be generated.
- the first reception method which is one embodiment of the present invention is the occurrence of extraneous noise among a plurality of LDPC coding schemes having the same code length and the same coding rate and defined by different parity check matrices.
- a demodulation step for generating a received codeword bit sequence corresponding to the codeword bit sequence; and a decoding process corresponding to the LDPC encoding method used for encoding the transmission data for the received codeword bit sequence Performing a decoding step.
- the first transmission device, the first reception device, the first transmission method, and the first reception method in the LDPC encoding scheme in which there is a combination of codeword bits that are lost due to the influence of external noise
- the LDPC encoding method used for encoding transmission data can be changed to another LDPC encoding method, so the code length and the encoding rate must be changed. Therefore, the decoding performance in the receiving apparatus can be improved.
- a second transmission device is the first transmission device, wherein the LDPC encoding scheme includes at least a first LDPC encoding scheme defined by a first parity check matrix, A second LDPC encoding scheme defined by a parity check matrix of 2 and constitutes a stopping set for the first parity check matrix, but for the second parity check matrix There are a predetermined number of codeword bit combinations that do not constitute a stopping set.
- the combination is a skip.
- the decoding performance in the receiving apparatus can be improved.
- a third transmission device includes a second transmission device that includes codeword bits included in a codeword bit sequence generated by encoding based on an external noise generation state.
- a erasure pattern estimator that estimates the number of erasure candidate bits, which are codeword bits that are highly likely to be erased before the decoding process by the receiver, and the erasure pattern indicating the position of each of the erasure candidate bits in the codeword;
- the determination unit estimates a decoding performance in the parity check matrix from a relationship between the erasure pattern estimated by the erasure pattern estimation unit and the parity check matrix of the LDPC coding method, and based on an estimation result,
- the LDPC encoding method to be used is determined from a plurality of LDPC encoding methods.
- transmission data can be encoded by an LDPC encoding method defined by a parity check matrix having good decoding performance with respect to an erasure pattern estimated based on the occurrence of external noise. It becomes possible.
- the determination unit includes a combination of positions in each codeword of erasure candidate bits indicated by the erasure pattern as a stopping set.
- the LDPC encoding method defined by the parity check matrix not configured is determined as the LDPC encoding method to be used.
- transmission data is transmitted by an LDPC encoding method defined by a parity check matrix that does not constitute a stopping set with good decoding performance for a combination of positions in each codeword of the erasure candidate bit pattern. Can be encoded.
- a fifth transmission apparatus is the fourth transmission apparatus, wherein the combination of positions in each codeword of the erasure candidate bit pattern indicated by the erasure pattern does not form a stopping set in the fourth transmission apparatus.
- a matrix means that at least one row having a row weight of 1 exists in a submatrix obtained by extracting a column corresponding to a position in each codeword of erasure candidate bits indicated by the erasure pattern from the parity check matrix. It is.
- the determining unit determines that a combination of positions of the erasure candidate bits indicated by the erasure pattern in each codeword has a stopping set.
- the number of rows in which the row weight of the submatrix extracted from the column corresponding to the position in each codeword of the erasure candidate bits indicated by the erasure pattern is 0 or 1 is larger.
- the LDPC encoding method defined by the parity check matrix is determined as the LDPC encoding method to be used.
- a parity check matrix having a better decoding performance among parity check matrices that do not constitute a stopping set having a good decoding performance for a combination of positions in each codeword of the erasure candidate bit pattern can be encoded by the defined LDPC encoding method.
- the determination unit determines that a combination of positions in each codeword of erasure candidate bits indicated by the erasure pattern has a stopping set.
- the maximum value of the row weight of the submatrix extracted from the column corresponding to the position in each codeword of the erasure candidate bits indicated by the erasure pattern is defined by a smaller parity check matrix.
- the LDPC encoding method to be used is determined as the LDPC encoding method to be used.
- a parity check matrix having a better decoding performance among parity check matrices that do not constitute a stopping set having a good decoding performance for a combination of positions in each codeword of the erasure candidate bit pattern can be encoded by the defined LDPC encoding method.
- An eighth transmission device further includes a noise generation state estimation unit that estimates an external noise generation state based on a reception signal received from a communication path in the third transmission device,
- the erasure pattern estimation unit estimates the erasure pattern based on the external noise generation state estimated by the noise generation state estimation unit.
- the LDPC encoding method that uses the LDPC encoding method corresponding to the generation condition of the external noise only by the transmission apparatus without obtaining the generation condition of the external noise from another apparatus is used for encoding transmission data. It becomes possible to determine the encoding method.
- a ninth transmitting apparatus which is an aspect of the present invention, in the first transmitting apparatus, among the codeword bits constituting the codeword bit sequence, codeword bits which have been made erasure bits before decoding processing in the receiving apparatus.
- a reception unit that receives a signal including an erasure pattern indicating a position in each codeword; and the determination unit includes the erasure pattern received by the reception unit and the parity check matrix of the LDPC encoding method. From this relationship, the decoding performance in this LDPC encoding scheme is estimated, and the LDPC encoding scheme to be used is determined from the plurality of LDPC encoding schemes based on the estimation result.
- the LDPC encoding method used for encoding the transmission data can be changed to an LDPC encoding method with good decoding performance in the receiving apparatus.
- a tenth transmitting apparatus which is an aspect of the present invention, in the first transmitting apparatus, among the codeword bits constituting the codeword bit sequence, codeword bits which have been made erasure bits before the decoding process in the receiving apparatus.
- a receiver that receives a signal including an LDPC encoding scheme determined by the receiver from a relationship between an erasure pattern indicating a position in each codeword and a parity check matrix of the LDPC encoding scheme; Determines the LDPC encoding method to be used based on the received signal including the LDPC encoding method.
- the LDPC encoding method used for encoding the transmission data can be changed to an LDPC encoding method with good decoding performance in the receiving apparatus.
- An eleventh transmission apparatus is the first transmission apparatus, wherein the LDPC encoding scheme includes at least a first LDPC encoding scheme defined by a first parity check matrix, A second LDPC encoding method defined by two parity check matrices, and the second parity check matrix is a parity check matrix obtained by performing column replacement of the first parity check matrix Is a matrix equal to
- a twelfth transmitting apparatus is the first transmitting apparatus, wherein the LDPC encoding scheme includes at least a first LDPC encoding scheme defined by a first parity check matrix, And a second LDPC encoding method defined by two parity check matrices, and the second parity check matrix is a matrix independent of the first parity check matrix.
- a thirteenth transmission device includes a modulation unit that generates a modulation signal by modulating a codeword bit sequence generated by the encoding unit in the first transmission device, and the modulation signal And a transmission unit for adding information indicating the LDPC encoding method used for encoding the transmission data by the encoding unit.
- the reception apparatus can perform a decoding process based on the LDPC encoding method used for encoding transmission data in the transmission apparatus.
- the fourteenth transmission device determines to determine, as a replacement rule to be used, a replacement rule corresponding to the occurrence of external noise among a plurality of replacement rules for codeword bits in a codeword A first codeword bit sequence by encoding transmission data using an LDPC encoding method, and the replacement rule determined by the determination unit for the first codeword bit sequence And a coding unit that generates a second codeword bit sequence by exchanging codeword bits within the codeword.
- a second reception device which is one embodiment of the present invention uses a codeword in a codeword for a first codeword bit sequence generated by encoding transmission data using an LDPC encoding method.
- a receiving unit that receives a signal that transmits a second codeword bit sequence in which codeword bits in a codeword are replaced with a replacement rule corresponding to the occurrence of external noise among a plurality of replacement rules of bits; Demodulating a signal received by the receiving unit to generate a second received codeword bit sequence corresponding to the second codeword bit sequence; and a second received codeword bit sequence
- a first received codeword bit sequence is generated by exchanging bits according to an exchange rule opposite to the exchange rule used for exchanging codeword bits, and the first received codeword bit
- a decoding unit that performs decoding processing corresponding to the LDPC coding scheme for the column.
- a first codeword bit sequence generated by encoding transmission data using an LDPC encoding method, and the replacement rule determined in the determining step for the first codeword bit sequence And a coding step for generating a second codeword bit sequence by exchanging codeword bits in the codeword.
- a second reception method is a codeword in a codeword for a first codeword bit sequence generated by encoding transmission data using an LDPC encoding method.
- a first received codeword bit sequence is generated by exchanging bits according to an exchange rule opposite to the exchange rule used for exchanging codeword bits, and the first reception Comprising a decoding step of performing decoding processing corresponding to the LDPC coding scheme against Gogo bit sequence, a.
- the fourteenth transmission device, the second reception device, the second transmission method, and the second reception method a code in a codeword having a combination of codeword bits that is lost due to the influence of extraneous noise Even if the word bit replacement rule deteriorates the decoding performance of the receiving device, the replacement rule to be used can be changed to another replacement rule, so that the decoding at the receiving device without changing the LDPC encoding method. The performance can be improved.
- a fifteenth transmitting apparatus includes: a determination unit that determines an interleave pattern corresponding to an external noise generation state among a plurality of interleave patterns for a codeword bit sequence as an interleave pattern to be used; An encoding unit that generates a codeword bit sequence by encoding transmission data using an encoding method, and the determination unit determines the codeword bit sequence generated by the encoding unit; An interleaving unit that generates a transmission bit sequence by performing interleaving with the interleaving pattern.
- the third receiving apparatus which is one embodiment of the present invention uses a codeword bit sequence generated by encoding transmission data using an LDPC encoding method to generate an exogenous noise among a plurality of interleave patterns.
- a receiver that receives a signal that transmits a transmission bit sequence interleaved with an interleave pattern corresponding to the demodulator, and a demodulator that generates a reception bit sequence corresponding to the transmission bit sequence by demodulating the signal received by the reception unit
- a deinterleaving unit that generates a received codeword bit sequence by performing deinterleaving with a data interleaving pattern opposite to the interleave pattern used for interleaving the codeword bit sequence with respect to the received bit sequence, Decoding corresponding to the LDPC encoding scheme for the received codeword bit sequence Comprising a decoding unit which performs management, the.
- a third transmission method includes a determination step of determining an interleave pattern to be used as an interleave pattern to be used from among a plurality of interleave patterns for a codeword bit sequence, corresponding to the occurrence of external noise, and LDPC
- the third reception method is based on a codeword bit sequence generated by encoding transmission data using an LDPC encoding method, and the occurrence of extraneous noise among a plurality of interleave patterns.
- a deinterleaving step for generating a received codeword bit sequence by deinterleaving the received bit sequence with a data interleaving pattern opposite to the interleave pattern used for interleaving the codeword bit sequence;
- the LDPC encoding for the received codeword bit sequence Comprising a decoding step of performing decoding processing corresponding to the formula, the. *
- the reception device in an interleave pattern in which there is a combination of codeword bits that is lost due to the influence of extraneous noise. Even if the decoding performance is degraded, the interleaving pattern to be used can be changed to another interleaving pattern, so that the decoding performance in the receiving apparatus can be improved without changing the LDPC encoding scheme. .
- a sixteenth transmission device provides codewords constituting a codeword bit sequence generated by encoding based on the occurrence of external noise among a plurality of subcarriers used for communication.
- a determination unit that determines a tone map that uses a tone map that has a small multi-value modulation method among a plurality of modulation methods, and a codeword bit sequence by encoding transmission data using an LDPC encoding method
- An encoding unit to be generated and modulating the codeword bit sequence generated by the encoding unit based on the tone map determined by the determination unit.
- a modulator for generating a modulated signal Te
- each codeword constituting a codeword bit sequence generated by encoding based on the occurrence of external noise Estimate subcarriers that transmit erasure candidate bits, which are codeword bits that are likely to be erased by the receiving device before decoding processing, and use a modulation scheme that is used for at least some of the estimated subcarriers.
- a decision step for determining a tone map that uses a tone map having a modulation level with a small multi-level number among a plurality of modulation schemes, and encoding code of transmission data using an LDPC encoding scheme to convert a codeword bit sequence An encoding step to generate, and the codeword bits generated in the encoding step based on the tone map determined in the determination step And a modulation step of generating a modulated signal by modulating the column.
- the sixteenth transmission device and the fourth transmission method the number of codeword bits that are lost due to the influence of extraneous noise can be reduced, so that the reception device can change without changing the LDPC encoding method.
- the decoding performance can be improved.
- Embodiment 1 will be described with reference to the drawings.
- the communication device on the transmission side in the first embodiment can observe the occurrence of external noise occurring on the communication path, and can eliminate the observed occurrence of external noise before decoding by the communication device on the reception side Estimate erasure candidate bits that are highly reliable bits. Thereafter, the communication apparatus on the transmission side in Embodiment 1 receives the transmission data when the transmission data is encoded using the parity check matrix from the relationship between the estimated position of the erasure candidate bit in the code word and the parity check matrix. Parity check that estimates the decoding performance (hereinafter referred to as “decoding performance when using a parity check matrix” as appropriate) obtained by the communication apparatus of FIG.
- the communication apparatus on the transmission side obtains a parity check matrix used for LDPC encoding of transmission data from a plurality of parity check matrices having the same number of rows and the same number of columns. This is because a parity check matrix used for encoding transmission data from a plurality of LDPC encoding schemes having the same code length and the same coding rate and defined by different parity check matrices. Is to obtain the LDPC encoding method defined by
- the erasure candidate bits are expressed as bits that are highly likely to be lost in the communication device on the receiving side, except for the bits other than the bits determined as erasure candidate bits by the communication device on the transmission side, For example, there is a possibility of erasure in the communication device on the receiving side due to the influence of external noise that did not occur during the period when the occurrence of external noise was observed, and the bits determined to be erasure candidate bits are also in the reception state This is because there is a possibility that it may not be lost in the communication apparatus on the receiving side.
- the criteria for determining how much intensity and frequency the bit affected by the extraneous noise is determined as the erasure candidate bit based on the occurrence of the extraneous noise occurring in the communication path is the embodiment.
- the determination criterion may be selected according to the reception status.
- FIG. 6 is a diagram illustrating an example of a system configuration of the communication system according to the first embodiment.
- the communication system 1 in FIG. 6 is a power line communication system in which a plurality of communication devices are connected to the same power line network, and power line communication is performed between the plurality of communication devices.
- the communication system 1 includes a communication device 2, a communication device 3, and a noise source 4, and the communication device 2 and the communication device 3 are each connected to a power line 5. Power line communication is performed between the communication device 2 and the communication device 3.
- the communication device 2 observes the occurrence of external noise generated on the communication channel, and the loss that is a bit that is highly likely to be lost before decoding in the receiving communication device from the observed occurrence of the external noise Candidate bits are estimated. And the communication apparatus 2 estimates the decoding performance when this parity check matrix is used from the relationship between the position in the codeword of the estimated erasure candidate bit and the parity check matrix while changing the parity check matrix, and estimates A parity check matrix capable of obtaining a predetermined decoding performance is obtained based on the result, and LDPC encoding of transmission data is performed using the obtained parity check matrix. However, the communication device 2 obtains a parity check matrix used for LDPC encoding of transmission data from a plurality of parity check matrices having the same number of rows and the same number of columns.
- the communication apparatus 2 uses an LDPC encoding method corresponding to the occurrence of external noise from a plurality of LDPC encoding methods having the same code length and the same coding rate and defined by different parity check matrices.
- This is a form of a transmission apparatus that determines and encodes transmission data using the determined LDPC encoding method to generate an encoded bit sequence.
- the communication device 2 When the communication device 3 receives a signal in an external noise environment, the communication device 2 erases bits estimated to be affected by the external noise, and then the communication device 2 performs LDPC encoding of transmission data. An LDPC decoding process based on the parity check matrix used is performed.
- the noise source 4 is an electrical device that is a source of external noise connected to the same power line 5 as the communication device 2 and the communication device 3.
- FIG. 7 is a diagram showing a frequency spectrum of a signal transmitted from the communication device 2 of FIG.
- the communication device 2 uses a multicarrier modulation signal having a total bandwidth fw (Hz) and a subcarrier interval fsc (Hz) as a transmission signal.
- multicarrier modulation signals include OFDM (Orthogonal Frequency Division Multiplexing) using inverse discrete Fourier transform for multicarrier modulation and Wavelet-OFDM using inverse discrete wavelet transform, but for any type of multicarrier modulation. Applicable. The same applies to other embodiments and modifications using a multicarrier modulation signal.
- FIG. 8 is a diagram illustrating an example of a noise spectrum generated by the noise source 4 of FIG. In FIG. 8, only the noise power level at the center frequency of each subcarrier of the multicarrier modulation signal shown in FIG. 7 is shown.
- FIG. 9 is a diagram showing a configuration of the communication device 2 of FIG.
- the communication device 2 includes a coupling circuit 10, a reception unit 11, a demodulation unit 12, a decoding unit 13, a reception characteristic estimation unit 14, a transmission method determination unit 15, an encoding unit 16, a modulation unit 17, and a transmission unit 18.
- the coupling circuit 10 extracts the transmission signal superimposed on the power line that is the communication path and sends it to the reception unit 11. In addition, the coupling circuit 10 superimposes the transmission signal transmitted from the transmission unit 18 on a power line that is a communication path.
- the reception unit 11 performs reception processing such as carrier detection, filtering processing, frequency conversion, synchronization, and A / D conversion of a signal (transmission signal extracted by the coupling circuit 10) transmitted through a power line that is a communication path. .
- the coupling circuit 10 and the receiving unit 11 When there is no carrier of a signal transmitted by another communication device on the power line, the coupling circuit 10 and the receiving unit 11 perform processing on noise on the power line, and the receiver 11 transmits to the demodulator 12. A signal related to noise will be sent.
- the demodulation unit 12 performs multicarrier demodulation processing on the reception signal sent from the reception unit 11 and designates the modulation method of each subcarrier of the multicarrier modulation signal used in the communication device that is the transmission source of the reception signal.
- the subcarrier is demodulated according to the tone map to calculate the bit likelihood of each transmitted codeword bit.
- the demodulating unit 12 erases the code word bit determined to be strongly affected by the external noise with the bit likelihood being 0.
- the demodulator 12 sends the bit likelihood sequence to the decoder 13. For example, if the bit likelihood is greater than a predetermined threshold, the demodulator 12 determines that the bit is affected by extraneous noise having a large power.
- the demodulation unit 12 performs multicarrier demodulation processing on the output signal of the reception unit 11 when there is no carrier of the signal transmitted by another communication device, and converts the signal obtained from the multicarrier demodulation result to noise
- the signal is sent to the reception characteristic estimation unit 14 as a situation estimation signal.
- the decoding unit 13 performs LDPC decoding processing based on the code length, coding rate, and parity check matrix of the LDPC code used in the transmission-side communication device, using the bit likelihood sequence sent from the demodulation unit 12. The resulting bit sequence is output as received data.
- the reception characteristic estimation unit 14 estimates erasure candidate bits, which are bits that are highly likely to be erased before decoding in the communication device on the reception side, based on the noise state estimation signal transmitted from the demodulation unit 12.
- the reception characteristic estimation unit 14 The parity check matrix is obtained so that a predetermined decoding performance can be obtained based on the estimation result.
- the reception characteristic estimator 14 encodes all LDPC codes that may be specified by a control signal input to the transmission method determiner 15 (to be described later), coding rates thereof, and interleave patterns of codeword bit sequences. Then, a process of determining a parity check matrix so as to obtain a predetermined decoding performance is performed on the tone map.
- the reception characteristic estimator 14 performs a predetermined decoding on the code length of all LDPC codes that may be specified by the control signal, the coding rate, the interleave pattern of the codeword bit sequence, and the tone map. Instead of “determining the parity check matrix so that performance can be obtained”, instead of “the size of the minimum stopping set (minimum value of the number of bits constituting the stopping set), the average value of the stopping set size, the number The parity check matrix is determined so that a predetermined decoding performance can be obtained with respect to the code length and coding rate of the LDPC code in which the size of the most stopping set is smaller than the estimated number of erasure candidate bits. May be. In this case, the number of processes for determining the parity check matrix can be reduced.
- the reception characteristic estimation unit 22 recommends a transmission method including the obtained parity check matrix, the code length of the LDPC code used for obtaining the parity check matrix, the coding rate, the interleave pattern of the codeword bit sequence, and the tone map.
- the transmission method is sent to the transmission method determination unit 15.
- the interleave pattern of the codeword bit sequence is only non-interleaved.
- the encoding unit 16 and the modulation unit 17 An interleaving unit that performs interleaving processing based on an interleaving pattern with respect to the encoded bit string may be provided.
- the parity check matrix is changed by column replacement, the parity check matrices to be estimated for decoding performance have the same number of rows and the same number of columns.
- changing the parity check matrix by performing column replacement means that “in the case of a plurality of LDPC encoding methods having the same code length and the same coding rate and defined by different parity check matrices, It is one form of "changing an encoding system.”
- the transmission method determination unit 15 is sent from the reception characteristic estimation unit 14 for all LDPC codes that may be specified by the control signal, their coding rates, interleave patterns of codeword bit sequences, and tone maps.
- the transmission data based on the recommended transmission method including the parity check matrix to be received and the instruction content in the input control signal (code length of LDPC code, coding rate thereof, interleave pattern of codeword bit sequence, tone map)
- a transmission method including a parity check matrix and the like actually used in the transmission is determined.
- the transmission scheme determination unit 15 instructs the encoding unit 16 to perform LDPC encoding processing of transmission data with the code length, coding rate, and parity check matrix of the LDPC code included in the determined transmission scheme.
- the transmission scheme determination unit 15 instructs the modulation unit 17 to modulate each subcarrier according to the tone map included in the determined transmission scheme.
- the encoding unit 16 performs LDPC encoding processing (error correction encoding processing) on the transmission data using the code length, encoding rate, and parity check matrix of the LDPC code specified by the transmission method determination unit 15. Thus, an encoded bit sequence is generated and output to the modulation unit 17.
- LDPC encoding processing error correction encoding processing
- the modulation unit 17 maps the codeword bits transmitted from the encoding unit 16 to the modulation symbols by the modulation method of each subcarrier specified by the tone map specified by the transmission method determination unit 15 (for each subcarrier). Modulation). Further, the modulation unit 17 performs multicarrier modulation on a plurality of modulation symbols, generates a multicarrier modulation signal, and outputs the multicarrier modulation signal to the transmission unit 18.
- the transmission unit 18 adds a header or the like to the multicarrier modulation signal generated by the modulation unit 17, and further generates a transmission signal by performing transmission processing such as D / A conversion and frequency conversion, thereby coupling the coupling circuit 10. Send to.
- the communication apparatus 2 can acquire information such as the code length, coding rate, and parity check matrix, interleave pattern, and tone map of the LDPC code used for actual transmission on the receiving side communication apparatus.
- the information is stored in the header and transmitted to the communication device on the receiving side.
- the communication device 2 uses, for example, a signal different from the transmission signal in advance to transmit the information to the communication device on the reception side. You may make it transmit.
- FIG. 10 is a diagram illustrating an internal configuration of the reception characteristic estimation unit 14 of FIG.
- the reception characteristic estimation unit 14 includes a noise generation state estimation unit 20, a erasure pattern estimation unit 21, and a decoding performance estimation unit 22.
- the noise generation status estimation unit 20 estimates the noise generation status based on the noise status estimation signal sent from the demodulation unit 12.
- Noise generation conditions include the frequency (subcarrier number) at which strong external noise is generated, the frequency of generated external noise, the time interval of external noise generation, etc. A case where a subcarrier number in which extraneous noise occurs is estimated will be described as an example.
- the noise generation state estimation unit 20 detects a frequency band in which strong external noise is generated based on the noise state estimation signal, and subcarrier numbers fsc1, fsc2,..., Fscn corresponding to the frequency band. Ask for. Then, the noise generation state estimation unit 20 sends the obtained subcarrier numbers fsc1, fsc2,..., Fscn to the erasure pattern estimation unit 21.
- the erasure pattern estimation unit 21 sets the bit likelihood to 0 during the decoding process of the receiving communication device.
- Number of erasure candidate bits erasure candidate bits that are code word bits that are highly likely to be erased by the receiving communication apparatus before decoding
- positions (or position indices) of the erasure candidate bits are referred to as an erasure pattern.
- the erasure pattern estimation unit 21 determines the subcarrier number affected by extraneous noise, the tone map that specifies the modulation scheme of each subcarrier, the code length and coding rate of the LDPC code, and the codeword bit sequence. The disappearance pattern is estimated from the interleave pattern.
- the erasure pattern estimation unit 21 sends the estimated erasure pattern to the decoding performance estimation unit 22.
- the erasure pattern estimation unit 21 includes code lengths of all LDPC codes that may be specified by the control signal input to the transmission method determination unit 15, coding rates thereof, interleave patterns of codeword bit sequences, and An erasure pattern is estimated for the tone map.
- the decoding performance estimation unit 22 changes the parity check matrix by performing column replacement, and uses the parity check matrix based on the relationship between the erasure pattern and the parity check matrix sent from the erasure pattern estimation unit 21.
- the decoding performance is estimated, and a parity check matrix that obtains a predetermined decoding performance based on the estimation result is obtained.
- the decoding performance estimation unit 22 obtains a parity check matrix that can obtain a predetermined decoding performance for all the erasure patterns sent from the erasure pattern estimation unit 21.
- the reception characteristic estimation unit 14 includes the obtained parity check matrix, the code length of the LDPC code used for obtaining this, the coding rate thereof, the interleave pattern of the codeword bit sequence, and the tone map.
- the system is sent to the transmission system determination unit 15 as the recommended transmission system.
- the reception unit 11 performs reception processing on the signal transmitted from the coupling circuit 10 during non-communication, and then transmits the signal subjected to reception processing to the demodulation unit 12.
- the demodulation unit 12 performs multicarrier demodulation processing on the output signal of the reception unit 11 during non-communication. Since the output signal of the receiving unit 11 during non-communication does not include a transmission signal from another communication device, the demodulating unit 12 may acquire the noise level in each subcarrier from the result of the multicarrier demodulation process. it can.
- the demodulation unit 12 sends the noise level for each subcarrier acquired based on the result of the multicarrier demodulation process to the reception characteristic estimation unit 14 as a noise state estimation signal.
- a value obtained from the output signal of the receiving unit 11 in a single multicarrier modulation signal symbol interval may be used, or the receiving unit 11 in a plurality of multicarrier modulation signal symbol intervals may be used.
- a statistical value such as a value obtained by averaging values obtained from the output signal or variance may be used.
- the noise generation state estimation unit 20 in the reception characteristic estimation unit 14 estimates the subcarrier number in which strong external noise is generated based on the noise state estimation signal from the demodulation unit 12.
- the noise generation situation estimation unit 20 compares the noise level in each subcarrier indicated by the noise situation estimation signal with the noise threshold Nth.
- the erasure pattern estimation unit 21 can cause the communication device on the reception side to erase before decoding from the noise generation status (subcarrier number information whose noise level is higher than the noise threshold Nth) sent from the noise generation status estimation unit 20.
- the number of erasure candidate bits that are high-quality codeword bits and the position of each erasure candidate bit in the codeword are estimated (an erasure pattern is estimated), and the estimated erasure pattern is sent to the decoding performance estimation unit 22.
- the erasure pattern estimation unit 21 determines the subcarrier number affected by extraneous noise, the tone map that specifies the modulation scheme of each subcarrier, the code length and coding rate of the LDPC code, and the codeword bit sequence. The disappearance pattern is estimated from the interleave pattern.
- the erasure pattern estimation unit 21 includes code lengths of all LDPC codes that may be specified by the control signal input to the transmission method determination unit 15, coding rates thereof, interleave patterns of codeword bit sequences, and Estimate the erasure pattern for the tone map.
- the multicarrier modulation signal uses BPSK in all subcarriers
- the LDPC code has a code length of 10, and no interleaving is performed.
- a codeword obtained by LDPC encoding using an LDPC code having a code length of 10 is used for modulation of subcarriers from the lowest frequency in order from the codeword bit corresponding to the first column. That is, codeword bits corresponding to the first column are in subcarrier 1, codeword bits corresponding to the second column are in subcarrier 2,..., Codeword bits corresponding to the tenth column are in subcarrier 10. Assigned.
- the erasure candidate bits that are highly likely to be erased by the receiving communication device before decoding This is represented by an erasure pattern of the form shown in equation (14).
- the decoding performance estimation unit 22 calculates a value in the erasure pattern of the equation (14) sent from the erasure pattern estimation unit 21 from the parity check matrix H (code length 10, coding rate 1/2) of the equation (1). Only the columns (2 columns, 4 columns, 8 columns) corresponding to the codeword bits that are 1 are extracted, and a partial matrix Hp is created from the extracted columns. The created submatrix Hp is as shown in Equation (15).
- the decoding performance estimation unit 22 determines that the decoding performance when the parity check matrix H of Expression (1) is used for the erasure pattern of Expression (14) is poor (predetermined decoding performance cannot be obtained). To do. If the decoding performance estimation unit 22 determines that the decoding performance is poor when the parity check matrix H is used, the decoding performance estimation unit 22 improves the decoding performance by changing the parity check matrix by performing column replacement. Specifically, since it is known that the decoding performance deteriorates when a combination of erasure bits constitutes a stopping set, the decoding performance estimation unit 22 does not make the combination of erasure bits constitute a stopping set. Next, column replacement of the parity check matrix H is performed.
- the decoding performance estimation unit 22 performs the second column corresponding to the codeword bit that is 1 in the erasure pattern and the codeword bit that is 0 in the erasure pattern.
- the fifth column corresponding to the column is replaced, and the eighth column corresponding to the codeword bit which is 1 in the erasure pattern and the seventh column corresponding to the codeword bit which is 0 in the erasure pattern.
- the parity check matrix H1 shown in Equation (16) is created by replacement.
- the decoding performance estimation unit 22 extracts only columns (2 columns, 4 columns, 8 columns) corresponding to codeword bits that are 1 in the erasure pattern of Equation (14) from the parity check matrix H1 of Equation (16). Extraction is performed to create a submatrix H1p from the extracted columns. The created submatrix H1p is as shown in Equation (17).
- the decoding performance estimation unit 22 determines that the decoding performance is good (predetermined decoding performance is obtained) when the parity check matrix H1 of Expression (16) is used for the erasure pattern of Expression (14).
- the decoding performance estimation unit 22 performs the parity check matrix H1 subjected to column replacement, the code length 10 of the LDPC code used for obtaining this, the coding rate 1/2, and the codeword bit sequence interleaving, and A recommended transmission method including using BPSK in all subcarriers is sent to the transmission method determination unit 15.
- the decoding performance estimation unit 22 is configured to send the parity check matrix H1 itself to the transmission scheme determination unit 15, but is not limited thereto, and transmits an index indicating the parity check matrix H1. Alternatively, only the column replacement rule for the parity check matrix H (for example, information indicating a combination of columns to be replaced) may be sent.
- the decoding performance estimation unit 22 obtains a parity check matrix that obtains a predetermined decoding property for all the erasure patterns sent from the erasure pattern estimation unit 21, and sets the recommended transmission method to the transmission method determination unit 15. Send to.
- the decoding performance estimation unit 22 converts the parity check matrix (first parity check matrix H, second and subsequent parity check matrices obtained by column replacement in step A3) into codeword bits that are 1 in the erasure pattern. Extract only the corresponding columns and create a submatrix from the extracted columns.
- the decoding performance estimation unit 22 determines whether a combination of positions of the erasure candidate bits in each codeword constitutes a stopping set based on the partial matrix created in step A1.
- the decoding performance estimation unit 22 determines a recommended transmission method including the parity check matrix to be processed in Step A1. Send to part 15. On the other hand, the decoding performance estimation unit 22 performs column replacement of the parity check matrix H when the combination of positions of the erasure candidate bits in each codeword constitutes a stopping set, and performs the process of step A1.
- column replacement of the parity check matrix includes at least one column corresponding to a codeword bit which is 1 in the erasure pattern, at least one column corresponding to a codeword bit which is 0 in the erasure pattern, This is done by replacing Note that the parity check matrix to be replaced is always the parity check matrix H.
- the first column replacement performs column replacement on the parity check matrix H, and the second and subsequent column replacements are performed in the previous column replacement.
- Column replacement may be performed on the parity check matrix obtained by the above.
- the erasure pattern there may be no column replacement pattern that does not constitute a stopping set.
- a default (no replacement) parity check matrix is used, or finally the stopping set is used.
- the parity check matrix for which it is determined whether or not to configure is used.
- a flag that the code length and the coding rate are not used is set, and the flag that is not used is subsequently made valid until the reception characteristic estimation unit 14 determines the next parity check matrix.
- the reception characteristic estimation unit 14 is configured so that the parity check matrix is changed by performing column replacement and the parity check matrix is used from the relationship between the erasure pattern and the parity check matrix.
- the configuration of the reception characteristic estimation unit 14 is not limited to this, and for example, is as follows. May be. For each of a plurality of parity check matrices having the same number of rows and the same number of columns and different matrix elements, the decoding performance in the parity check matrix for each of a plurality of erasure patterns is obtained in advance and received.
- the characteristic estimation unit 14 associates a parity check matrix having the best decoding performance among a plurality of parity check matrices with respect to each erasure pattern and stores the parity check matrix in a table. Then, the reception characteristic estimation unit 14 estimates the noise generation status based on the noise status estimation signal from the demodulation unit 12, estimates the erasure pattern from the estimated noise generation status, and estimates the erasure pattern with reference to the table In contrast, the parity check matrix having the best decoding performance may be read. By doing in this way, the communication apparatus 2 does not need to perform the process of creating a partial matrix according to the erasure pattern and estimating the decoding performance every time the noise occurrence state is observed. The processing load can be reduced.
- the communication device 2 performs a recommended parity check matrix determination process when not communicating or when necessary during communication.
- the necessary time during communication is, for example, when the frequency of error occurrence is high or when communication is interrupted.
- the transmission method determination unit 15 actually uses the input content from the decoding performance estimation unit 22 in the reception characteristic estimation unit 14 and the instruction content in the control signal. Determine a parity check matrix.
- the control signal specifies that the code length of the LDPC code is 10, the coding rate is 1/2, the modulation scheme of all subcarriers is BPSK, and no interleaving is performed.
- the parity check matrix included in the recommended transmission scheme from which is transmitted is the parity check matrix H1.
- the transmission scheme determination unit 15 instructs the encoding unit 16 to perform LDPC encoding processing of transmission data with the code length 10 of the LDPC code, the code rate 1/2, and the parity check matrix H1.
- the transmission scheme determination unit 15 instructs the modulation unit 17 to perform modulation of each subcarrier by BPSK.
- the encoding unit 16 divides the transmission data into information block lengths based on the code length and coding rate of the LDPC code instructed from the transmission method determining unit 15, and determines the transmission method for the transmission data for each information block length.
- the codeword bit sequence is generated by performing the LDPC encoding process using the parity check matrix H1 instructed by the unit 15. Then, the encoding unit 16 sends the generated codeword bit sequence to the modulation unit 17.
- the modulation section 17 Since the modulation scheme of all the subcarriers instructed from the transmission scheme determination section 15 is BPSK, the modulation section 17 uses BPSK for all the subcarriers for the codeword bit sequence sent from the encoding section 16. And a multicarrier modulation signal is generated by performing multicarrier modulation on the result. Then, the modulation unit 17 sends the generated multicarrier modulation signal to the transmission unit 18.
- the transmission unit 18 transmits the multicarrier modulation signal to the coupling circuit 10 after performing transmission processing.
- the coupling circuit 10 superimposes the transmission signal on the power line and transmits it to the communication device 3.
- FIG. 11 is a diagram showing a configuration of the communication device 3 of FIG.
- the communication device 3 includes a coupling circuit 30, a receiving unit 31, a demodulating unit 32, and a decoding unit 33.
- FIG. 11 only the configuration necessary for the description of the first embodiment is shown, but a configuration for transmitting a signal may actually be provided. Further, the configuration may be the same as that of the communication device 2 illustrated in FIG.
- the coupling circuit 30 extracts the transmission signal superimposed on the power line that is the communication path and sends it to the receiving unit 31.
- the reception unit 31 performs reception processing such as carrier detection, filtering processing, frequency conversion, synchronization, and A / D conversion of a signal (transmission signal extracted by the coupling circuit 30) transmitted through a power line that is a communication path. .
- the demodulation unit 32 performs multicarrier demodulation processing on the reception signal sent from the reception unit 31.
- the demodulation unit 32 performs demodulation processing for each subcarrier on the header portion.
- a header analysis unit (not shown) analyzes the processing result for the header part by the demodulation unit 32 and acquires information transmitted in the header part. For example, when information such as the code length of the LDPC code used for actual transmission, its coding rate, its parity check matrix, interleave pattern, and tone map is added to the header and transmitted, the header analyzer As a result of the analysis, the communication apparatus 3 can acquire the code length of the LDPC code used for actual transmission, its coding rate, its parity check matrix, interleave pattern, and tone map.
- the communication device 3 shown in FIG. 9 and the communication device 3 shown in FIG.
- the interleave pattern is non-interleaved.
- the demodulator 32 and the decoder A de-interleaving unit that performs de-interleaving processing based on a de-interleaving pattern opposite to the interleaving pattern for the bit likelihood sequence may be provided.
- the demodulator 32 performs a demodulation process for each subcarrier on the payload portion according to the tone map used in the transmission-side communication device, and calculates the bit likelihood of each received codeword bit.
- the demodulating unit 32 erases the code word bit determined to be strongly influenced by the external noise with the bit likelihood being zero.
- the demodulator 32 sends the bit likelihood sequence to the decoder 33. For example, if the bit likelihood is larger than a predetermined threshold, the demodulator 32 determines that the bit is affected by external noise having a large power.
- the decoding unit 33 performs LDPC decoding processing based on the code length, coding rate, and parity check matrix of the LDPC code used in the transmission side communication device, using the bit likelihood sequence sent from the demodulation unit 32.
- the resulting bit sequence is output as received data.
- the external noise affected by the communication device 3 has a correlation with the external noise affected by the communication device 2 on the principle of noise generation.
- the communication device 2 considers the erasure pattern given by the demodulator 32 of the communication device 3 based on the external noise estimated by itself, and then determines the parity check matrix actually used for encoding the transmission data.
- the transmission signal is transmitted by encoding the transmission data using the determined parity check matrix. Therefore, even if the bit affected by the external noise is lost in the demodulation unit 32 (even if the bit likelihood is 0), the decoding performance in the decoding unit 33 is less deteriorated.
- the decoding performance in the receiving apparatus can be improved without changing the code length and coding rate.
- the encoding unit 16 holds all parity check matrices that may be used, and in accordance with an instruction from the transmission method determination unit 15 A configuration in which one to be used is selected from the held parity check matrix and transmission data is LDPC-encoded can be employed.
- the decoding unit 33 holds all parity check matrices that may be used, and holds them according to the contents sent from the communication device on the transmission side.
- a configuration in which one of the parity check matrices to be used is selected and LDPC decoding processing is performed on the likelihood bit sequence can be employed.
- the encoding unit 16 and the decoding unit 33 need to hold all parity check matrices that may be used, and the circuit scale of the encoding unit 16 and the decoding unit 33 increases.
- two other mounting methods (1-2) and (1-3) described below may be adopted.
- the encoding unit holds only the basic parity check matrix H, and the transmission method determination unit 15 determines the column replacement rule for the parity check matrix H (from the parity check matrix H to the LDPC code of the actual transmission data). Column replacement rule to obtain a parity check matrix to be used for conversion.
- the encoding unit performs column replacement on the parity check matrix H according to the rule of column replacement for the parity check matrix H sent from the transmission method determination unit 15, and uses the parity check matrix subjected to column replacement to perform LDPC of transmission data. Encoding is performed.
- the decoding unit holds only the basic parity check matrix H, and the communication device on the transmission side uses the column replacement rule for the parity check matrix H (the parity check matrix used for encoding the actual transmission data from the parity check matrix H). Send column replacement rules to get).
- the decoding unit performs column replacement on the parity check matrix H according to the rule of column replacement for the parity check matrix sent from the communication device on the transmission side, and performs LDPC decoding on the likelihood bit sequence based on the parity check matrix subjected to column replacement Process.
- the encoding unit and the decoding unit need only hold the basic parity check matrix H, so that the circuit scale of the encoding unit and the decoding unit can be reduced.
- the encoding unit does not perform LDPC encoding processing using a parity check matrix obtained by performing column replacement on the basic parity check matrix H, but performs LDPC using the basic parity check matrix H.
- the codeword bit sequence obtained by performing the encoding process, and the codeword within the codeword according to the replacement rule corresponding to the column replacement rule for the parity check matrix H sent from the transmission method determination unit 15 Bits may be exchanged.
- the LDPC encoding process performed by the encoding unit is only the LDPC encoding process using the basic parity check matrix H, and the circuit scale of the encoding unit can be reduced.
- the replacement rule for the parity check matrix H is a rule that replaces the Kth column and the Lth (K ⁇ L) column
- the replacement rule corresponding to this column replacement rule is in the codeword.
- the rule is to replace the Kth codeword bit and the Lth codeword bit.
- this implementation method states that “a codeword bit sequence codeword using a codeword bit replacement rule in a codeword corresponding to a noise occurrence situation among codeword bit replacement rules in a plurality of codewords”.
- Code bit replacement rule is determined, transmission data is LDPC encoded to generate a coded bit sequence, and code word bits within the code word are determined according to the replacement rule determined for the generated coded bit sequence It is a form of “replacement”.
- the column replacement rule for the basic parity check matrix H corresponds to the codeword bit replacement rule in the codeword.
- the decoding unit does not perform LDPC decoding processing based on a parity check matrix obtained by performing column replacement on the basic parity check matrix H, but performs basic parity check matrix H transmitted from the communication device on the transmission side.
- Based on the parity check matrix H using the bit likelihood sequence in which the bit is replaced by performing bit replacement on the likelihood bit sequence according to the bit replacement rule and the reverse replacement rule corresponding to the column replacement rule for It may be configured to perform LDPC decoding processing.
- the decoding process performed by the decoding unit is only the LDPC decoding process based on the basic parity check matrix H, and the circuit scale of the decoding unit can be reduced.
- the bit likelihood sequence is replaced with the reverse replacement rule used for the replacement of the codeword bits, and the bit likelihood sequence is changed.
- the LDPC decoding process based on the parity check matrix is performed ”.
- Embodiment 1 when a combination of positions in each codeword of erasure candidate bits indicated by an erasure pattern for a parity check matrix forms a stopping set, a parity check matrix is obtained by performing column replacement. In the above description, the combination is changed so that the combination does not constitute the stopping set. However, the present invention is not limited to this.
- the parity check matrix is changed in order to improve decoding performance even when the combination of positions in each codeword of the erasure candidate bits indicated by the erasure pattern for the parity check matrix does not constitute a stopping set. Also good.
- the decoding performance tends to be better when the row weight of the submatrix is 0 or 1, and the row weight is 2 or more.
- a method of performing column replacement of the parity check matrix so as to increase the number of rows in which the row weight of the submatrix is 0 or 1 or to reduce the maximum value of the row weight of the submatrix can be considered.
- the communication device 2 For each of the plurality of parity check matrices, the communication device 2 extracts a column corresponding to each of the erasure candidate bits indicated by the erasure pattern from the parity check matrix to create a partial matrix. Then, the communication device 2 is based on the partial matrix for each of the plurality of parity check matrices, and the combination of positions in each codeword of the erasure candidate bits indicated by the erasure pattern is a parity check matrix that does not form a stopping set. Among them, a parity check matrix having more rows with 0 or 1 row weights of the submatrix is determined to be used for LDPC encoding of transmission data.
- the communication device 2 can generate a parity check matrix in which a combination of positions in each codeword of erasure candidate bits indicated by the erasure pattern does not form a stopping set based on a partial matrix for each of a plurality of parity check matrices.
- a parity check matrix having a smaller maximum row weight of the submatrix is determined to be used for LDPC encoding of transmission data.
- the configuration in which the decoding performance is improved by column replacement of the parity check matrix has been described.
- the configuration is not limited to this configuration.
- the configuration may be such that improvement in decoding performance is performed. In this way, the encoding unit of the communication apparatus does not need to hold a plurality of parity check matrices, and similarly, the decoding unit of the communication apparatus does not need to hold a plurality of parity check matrices.
- the communication device 2A having a function of changing the interleave pattern of the codeword bit series and the communication device 3A that performs power line communication with the communication device 2A will be described with reference to FIGS.
- the communication apparatus 2 ⁇ / b> A having the function of changing the interleave pattern of the codeword bit sequence illustrated in FIG. 12 is different from the reception characteristic estimation section 14 in the decoding performance estimation section.
- a reception characteristic estimation unit 14A having a decoding performance estimation unit 22A is replaced, a transmission method determination unit 15 is replaced by a transmission method determination unit 15A, and a deinterleaving unit 51 and an interleaving unit 52 are added.
- the decoding performance estimation unit 22A performs a deinterleaving process on the erasure pattern sent from the erasure pattern estimation unit 21 according to the deinterleave pattern.
- the decoding performance estimation unit 22A receives the interleaved codeword bit sequence according to the interleave pattern opposite to the deinterleave pattern from the relationship between the erasure pattern deinterleaved according to the deinterleave pattern and the parity check matrix.
- the decoding performance in the communication device is estimated. When the estimated decoding performance is poor (when a predetermined decoding performance cannot be obtained), the decoding performance estimation unit 22A changes the erasure pattern subjected to the deinterleaving process using a different deinterleaving pattern. In order to improve decoding performance.
- the decoding performance estimation unit 22A obtains a deinterleave pattern in which the decoding performance is improved (a predetermined decoding performance is obtained), and obtains an interleave pattern opposite to the obtained deinterleave pattern. However, the decoding performance estimation unit 22A obtains an interleave pattern that can obtain a predetermined decoding performance for all the erasure patterns sent from the erasure pattern estimation unit 21. Then, the reception characteristic estimator 14A determines the transmission method using the transmission method including the obtained interleave pattern, the code length of the LDPC code used for obtaining the same, the coding rate, and the tone map as the recommended transmission method. Send to part 15A.
- the decoding performance estimation unit 22A performs deinterleaving processing on the erasure pattern according to the deinterleaving pattern. As the deinterleave pattern, a different deinterleave pattern is used every time step B1 is performed.
- the decoding performance estimation unit 22A extracts only the column corresponding to the codeword bit that is 1 in the erasure pattern deinterleaved in step B1 from the parity check matrix H, and creates a partial matrix from the extracted column.
- the decoding performance estimation unit 22A determines whether or not combinations of positions in each codeword of erasure candidate bits constitute a stopping set.
- the decoding performance estimation unit 22A interleaves the deinterleave pattern opposite to the deinterleave pattern used for the deinterleave of the erasure pattern in step B1. And a recommended transmission method including the obtained interleave pattern is sent to the transmission method determination unit 15A.
- the decoding performance estimation unit 22A performs the process of step B1 when the combination of positions in each codeword of the erasure candidate bits constitutes a stopping set.
- a default determinating (whether or not to configure a stopping set first) is performed.
- An interleave pattern opposite to the interleave pattern is used, or an interleave pattern opposite to the deinterleave pattern for which it is finally determined whether or not to configure a stopping set.
- a flag that the code length and the coding rate of the parity check matrix H are not used is set, and the flag that is not used is enabled until the reception characteristic estimation unit 14A next determines the next deinterleave pattern.
- the combination can be changed by changing the deinterleaving pattern.
- the configuration in which the topping set is not configured has been described as an example, but is not limited thereto.
- the erasure pattern data can be decoded.
- the interleave pattern that is, the interleave pattern of the codeword bit sequence
- the decoding performance tends to be better when the row weight of the submatrix is 0 or 1, and the row weight is 2 or more.
- the deinterleave pattern of the erasure pattern that is, the interleave pattern of the codeword bit sequence
- the number of row weights of the submatrix is 0 or 1 is larger or the maximum value of the row weight of the submatrix is smaller.
- a method of changing the value is conceivable.
- communication apparatus 2A For each of the plurality of deinterleave patterns, communication apparatus 2A extracts a column corresponding to each of the erasure candidate bits indicated by the erasure pattern after deinterleaving from parity check matrix H and creates a partial matrix.
- communication device 2A based on the partial matrix for each of the plurality of deinterleave patterns, does not form a stopping set in which the combination of the positions of the erasure candidate bits indicated by the erasure pattern after deinterleave in each codeword Of the deinterleave patterns, an interleave pattern opposite to the deinterleave pattern having more rows with 0 or 1 row weights in the submatrix is determined to be used for interleaving the codeword bit sequence.
- the communication device 2A determines the maximum value of the row weight of the submatrix among the deinterleave patterns in which the combination of the positions of the erasure candidate bits indicated by the erasure pattern after deinterleaving does not form a stopping set. It is decided to use an interleave pattern opposite to a deinterleave pattern smaller than for interleaving a codeword bit sequence.
- the reception characteristic estimation unit 14A is configured to estimate the decoding performance from the relationship between the deinterleaved erasure pattern and the parity check matrix while changing the deinterleave pattern, and obtain a predetermined decoding performance.
- a configuration is employed in which an interleave pattern is obtained and an interleave pattern opposite to the obtained deinterleave pattern is obtained.
- the configuration of the reception characteristic estimation unit 14A is not limited to this, and for example, the following may be used. Good.
- the decoding performance in the parity check matrix for the erasure pattern after deinterleaving based on each of the plurality of deinterleaving patterns is obtained in advance, and the reception characteristic estimation unit 14A performs for each erasure pattern
- a deinterleave pattern having the best decoding performance among a plurality of deinterleave patterns is stored in the table in correspondence.
- the reception characteristic estimation unit 14A estimates the noise generation status based on the noise status estimation signal from the demodulation unit 12, estimates the erasure pattern from the estimated noise generation status, and estimates the erasure pattern estimated with reference to the table
- a deinterleave pattern with the best decoding performance may be read, and an interleave pattern opposite to the read deinterleave pattern may be obtained.
- the information corresponding to the erasure pattern may be, for example, an interleave pattern applied to the codeword bit sequence (a pattern opposite to the deinterleave pattern applied to the erasure pattern) instead of the deinterleave pattern applied to the erasure pattern.
- the transmission method determination unit 15A determines the recommended transmission method corresponding to the instruction content in the control signal as the transmission method that is actually used. Then, the transmission scheme determination unit 15A instructs the encoding unit 16 to perform LDPC encoding processing of transmission data with the code length, coding rate, and parity check matrix of the LDPC code included in the determined transmission scheme. In addition, the transmission scheme determining unit 15A instructs the interleaving unit 52 to perform interleaving of the codeword bit sequence with the interleave pattern included in the determined transmission scheme. Furthermore, the transmission method determination unit 15A instructs the modulation unit 17 to modulate each subcarrier according to the tone map included in the transmission method.
- the interleaving unit 52 performs interleaving on the codeword bit sequence output from the encoding unit 16 in accordance with the interleaving pattern instructed from the transmission method determining unit 14.
- the interleaving unit 52 sends the interleaved codeword bit sequence to the modulation unit 17.
- the deinterleaving unit 51 performs a deinterleaving process on the bit likelihood sequence output from the demodulating unit 12 using a deinterleaving pattern opposite to the interleaving pattern used in the interleaving unit of the communication device that is the transmission source of the received signal. Undo the interleaved sequence.
- the deinterleaving unit 51 sends the deinterleaved bit likelihood sequence to the decoding unit 13.
- the deinterleaving unit 56 performs a deinterleaving process on the bit likelihood sequence output from the demodulation unit 12 using a deinterleaving pattern opposite to the interleaving pattern used in the interleaving unit 52 of the communication device 2A on the transmission side, Restore the interleaved sequence.
- the deinterleaving unit 56 sends the deinterleaved bit likelihood sequence to the decoding unit 33.
- the interleave pattern is notified from the communication device 2A stored in the header to the communication device 2B.
- the notification method is not limited to this.
- the interleave pattern may be notified from the communication device 2A to the communication device 2B using a signal different from the transmission signal.
- the tone map specifies that BPSK is used for all subcarriers has been described.
- the present invention is not limited to this, and multilevel PSK (Phase Shift Keying) or QAM is used. (Quadrature Amplitude Modulation), PAM (Pulse Amplitude Modulation) may be used, or a different modulation method may be used for each subcarrier.
- the reference for estimating the number of erasures, the length of the erasure pattern, and the position of the erasure bit from the noise generation condition differs depending on the modulation method.
- the erasure pattern estimation unit 21 estimates the erasure pattern in consideration of the modulation scheme (number of transmission bits) of each subcarrier used at the time of transmission.
- the communication device 2 of the first embodiment observes the noise generation state during non-communication, and displays all the code lengths, coding rates, interleave patterns, and tone maps that may be specified by the control signal.
- a parity check matrix that obtains a predetermined decoding performance by estimating the erasure pattern and decoding performance from the observed noise generation situation is adopted and used at the time of data transmission, but it is not limited to this configuration. Absent. For example, during non-communication, the noise generation status is observed, and at the time of data transmission, the erasure pattern is determined from the noise generation status according to the code length specified by the control signal, its coding rate, interleave pattern, and tone map. A parity check matrix having good decoding performance may be determined.
- a parity check matrix that can obtain a predetermined decoding performance for all code lengths, coding rates, interleave patterns, and tone maps that may be specified by the control signal during non-communication. It is only necessary to obtain a parity check matrix that provides a predetermined decoding performance under the conditions used for data transmission. For example, the same modification can be applied to the mode for determining the interleave pattern of the codeword bit sequence described in (3) above.
- a parity check matrix that recommends a parity check matrix that provides the best decoding performance may be configured from a plurality of parity check matrices that have the same code length and coding rate and are independent of each other.
- the relationship between matrices that are not the same even when column replacement, row replacement, and addition processing of a plurality of rows are performed is called independent.
- the communication apparatus 2 needs to hold a plurality of independent parity check matrices.
- the communication apparatus 2 can perform decoding by using the independent parity check matrix. You can go around improving the performance.
- the communication device 2 uses the fact that the external noise observed in the communication device 2 and the communication device 3 has a correlation, the communication device 2 multiplies the output signal of the receiving unit 11 during non-communication.
- An erasure pattern is estimated from the noise level of each subcarrier obtained by carrier demodulation, and the erasure pattern estimated by the own apparatus is used to estimate decoding performance.
- FIG. 14 is a system configuration diagram of a communication system according to a modification of the first embodiment.
- the communication system 1B in FIG. 14 shows an example in which the communication device 2B connected to the power line 5A and the communication device 3B connected to the power line 5B communicate across the distribution board 7.
- the noise source 4 of the external noise exists in the same system as the communication device 2B.
- the signal level greatly attenuates the transmission via the distribution board.
- the transmission path characteristic from the noise source to the communication apparatus differs for each communication apparatus. Therefore, the transmission side communication apparatus 2B observes due to the influence of the transmission path characteristic.
- the extraneous noise that could not be made may greatly affect the communication device 3B on the receiving side.
- the correlation between the external noises observed by the communication device 2B and the communication device 3B is low.
- the erasure pattern indicating the arrangement of erasure candidate bits estimated by the communication apparatus 2B is different from the erasure pattern indicating the arrangement of bits lost when the communication apparatus 3B performs decoding, and is observed by the communication apparatus 2B.
- the parity check matrix control based on extraneous noise cannot improve the decoding performance.
- the communication device 3B includes a configuration that feeds back the erasure pattern used for decoding to the communication device 2B when the decoding result is not good.
- FIG. 15 is a diagram showing the configuration of the communication device 2B in FIG. 14, and FIG. 16 is a diagram showing the configuration of the communication device 3B in FIG.
- the communication device 2 ⁇ / b> B shown in FIG. 15 replaces the reception characteristic estimation unit 14 with a reception performance estimation unit 14 ⁇ / b> B provided with a decoding performance estimation unit 22 ⁇ / b> B instead of the decoding performance estimation unit 22. It has a replaced configuration.
- the decoding performance estimator 22B uses the erasure pattern (the number of codeword bits lost by the demodulator 12B and the codeword lost) corresponding to the bits lost by the demodulator 12B (to be described later) in the communication device 3B.
- the erasure pattern sent from the erasure pattern estimation unit 21 is used to obtain good decoding performance (predetermined decoding performance is obtained).
- the decoding performance estimation unit 22B receives the erasure pattern received from the communication device 2B as feedback information after receiving the erasure pattern corresponding to the bit lost by the demodulation unit 12B described later in the communication device 3B from the communication device 3B.
- a parity check matrix having good decoding performance (a predetermined decoding performance is obtained) is obtained and a recommended transmission method including the obtained parity check matrix is sent to the transmission method determination unit 15.
- the communication device 3B shown in FIG. 16 has a configuration in which the demodulation unit 12 is replaced with a demodulation unit 12B, as compared with the communication device 2 of the first embodiment.
- the demodulation unit 12B performs multicarrier demodulation processing on the reception signal transmitted from the reception unit 11, and designates the modulation method of each subcarrier of the multicarrier modulation signal used in the communication device that is the transmission source of the reception signal.
- the subcarrier is demodulated according to the tone map to calculate the bit likelihood of each transmitted codeword bit.
- the demodulation unit 12B erases the code word bit determined to be strongly affected by the external noise, with the bit likelihood being 0.
- the demodulator 12B sends the bit likelihood sequence to the decoder 13.
- the demodulator 12B creates an erasure pattern corresponding to the lost codeword bits (the number of lost codeword bits and the erasure pattern representing the positions of the lost codeword bits in the respective codewords). Then, the created disappearance pattern is output.
- the communication device 3B holds the erasure pattern output from the demodulation unit 12B until the next time a signal is transmitted to the communication device 2B.
- the communication device 3B transmits, for example, an acknowledgment signal (ACK), a non-acknowledge response signal (NACK), or transmission data addressed to the communication device 2B
- the demodulation unit 12B outputs the signal when receiving the signal from the communication device 2B.
- An erasure pattern is included in these signals and transmitted.
- the communication device 2B receives the data including the erasure pattern from the communication device 3B, and obtains the erasure pattern by the processing of the coupling circuit 10, the reception unit 11, the demodulation unit 12, and the decoding unit 13.
- the obtained erasure pattern is input to the decoding performance estimation unit 22B in the reception characteristic estimation unit 14B in order to determine a parity check matrix to be used at the next communication with the communication device 3B.
- the decoding performance estimation unit 22B obtains a parity check matrix that can obtain a predetermined decoding performance using the input erasure pattern (the erasure pattern transmitted from the communication device 3B).
- the communication device 2B When communicating with the communication device 3B, the communication device 2B determines a parity check matrix to be used for encoding transmission data based on the processing result of the decoding performance estimation unit 22B, performs communication such as LDPC encoding of the transmission data, and the like. A signal is transmitted to the device 3B.
- a form in which codeword bits in a codeword of a codeword bit sequence are replaced for example, the above (1-3) corresponds
- a form in which a codeword bit sequence is interleaved for example, the above-mentioned (3) also applies to the configuration in which the erasure pattern output from the demodulator of the communication device on the receiving side is fed back.
- the information transmitted from the communication device 3B to the communication device 2B may not be the disappearance pattern itself.
- a parity check matrix having good decoding performance (a predetermined decoding performance can be obtained) is obtained from the erasure pattern output by the demodulation unit 12B in the decoding performance estimation unit in the reception characteristic estimation unit of the communication device 3B.
- the decoding performance estimation unit determines a transmission method including the obtained parity check matrix, the code length of the LDPC code used for obtaining the parity check matrix, the coding rate, the interleave pattern of the codeword bit sequence, and the tone map.
- the recommended transmission method may be used, and information related to the recommended transmission method may be included in the transmission data and transmitted to the communication device 2B.
- the next transmission to the communication device 3B includes the recommended transmission method in the control signal and the recommended transmission method specified by the control signal.
- a signal instructing transmission processing with the included information is input to the transmission method determination unit.
- the transmission method determination unit determines the recommended transmission method indicated by this signal as the transmission method, and issues an instruction to the encoding unit 15 and the modulation unit 16 to perform encoding and modulation using the determined transmission method.
- Embodiment 2 >>
- the configuration for improving the decoding performance by changing the parity check matrix used for LDPC encoding, the interleave pattern of the codeword bit sequence, and the like has been described.
- the multicarrier is used.
- a configuration for improving the decoding performance by changing the tone map for designating the modulation method of each subcarrier of the modulation signal will be described.
- components that are substantially the same as those in the first embodiment are denoted by the same reference numerals, and the description thereof can be applied. Therefore, the description thereof is omitted in the second embodiment.
- the case where BPSK is used for all subcarriers of a multicarrier modulation signal has been described as a specific example.
- the number of codeword bits transmitted by one subcarrier is one, so There is one erasure bit per subcarrier affected by noise.
- the codeword bits transmitted by one subcarrier is 2 bits or more, so when there are subcarriers affected by external noise, Two or more erasure bits are generated per subcarrier. Therefore, when a subcarrier that is specified to use a modulation scheme with a high modulation multi-level number is subjected to extraneous noise by the tone map, and a subcarrier that is specified to use a modulation scheme with a low modulation multi-level number is The number of erasure bits changes when affected by extraneous noise. As the number of lost bits increases, the decoding performance tends to deteriorate. In particular, when the number of erasure bits is close to the number of parity bits of the LDPC code used, the decoding performance is greatly degraded.
- the communication apparatus observes the occurrence of extraneous noise, and uses a tone map that uses a low modulation multi-level modulation scheme for subcarriers that are strongly affected by extraneous noise. This is intended to improve the decoding performance under the environment.
- FIG. 17 is a diagram illustrating a configuration of a communication device 2D having a function of changing a tone map according to the second embodiment.
- the communication device 2D has a configuration in which the reception characteristic estimation unit 14 and the transmission method determination unit 15 are replaced with a reception characteristic estimation unit 14D and a transmission method determination unit 15D.
- the reception characteristic estimation unit 14D includes a noise generation state estimation unit 20, an erasure pattern estimation unit 21D, and a decoding performance estimation unit 22D.
- the erasure pattern estimation unit 21D uses the information on the subcarriers affected by the external noise transmitted from the noise generation state estimation unit 20 and the information on the number of bits to be transmitted in one symbol of the multicarrier modulation signal, as erasure candidates. Create a tone map with fewer bits. Then, the erasure pattern estimation unit 21D estimates the erasure pattern when the created tone map is used. However, the erasure pattern estimation unit 21D has a subcarrier number that is affected by extraneous noise, a tone map that specifies the modulation scheme of each subcarrier, the code length and coding rate of the LDPC code, and the codeword bit sequence. The disappearance pattern is estimated from the interleave pattern. The erasure pattern estimation unit 21D sends to the decoding performance estimation unit 22D a tone map in which the number of erasure candidate bits is reduced and an erasure pattern estimated using the tone map.
- the decoding performance estimation unit 22D estimates the decoding performance when decoding is performed using the erasure pattern sent from the erasure pattern estimation unit 21D. If the estimated decoding performance is good, the decoding performance estimation unit 22D, the tone map that is the basis for creating the erasure pattern, the code length and coding rate of the LDPC code, the interleave pattern of the codeword bit sequence, and the decoding performance
- the recommended transmission scheme including the parity check matrix used for estimation of the transmission scheme is sent to the transmission scheme determination unit 15D.
- the transmission method determination unit 15D transmits tones received from the reception characteristic estimation unit 14D for the interleave patterns of the code lengths, coding rates, and codeword bit sequences of all LDPC codes that may be specified by the control signal. Based on the recommended transmission method including maps, etc., and the contents of instructions in the input control signal (LDPC code length, coding rate, codeword bit sequence interleaving pattern), the transmission data is actually transmitted. Determine the transmission method including the tone map to be used. Then, the transmission method determination unit 15 instructs the encoding unit 16 to perform LDPC encoding processing of transmission data using D, the code length of the LDPC code included in the determined transmission method, the coding rate, and the parity check matrix. . In addition, the transmission scheme determination unit 15D instructs the modulation unit 17 to modulate each subcarrier according to the tone map included in the determined transmission scheme.
- communication apparatus 2D transmits 20 codeword bits in one multicarrier modulation signal symbol.
- the parity check matrix H shown in Equation (1) since the code length of the parity check matrix H is 10, two codewords (codeword 1 and codeword 2) are converted into one multicarrier modulation. The signal symbol is transmitted.
- the noise generation state estimation unit 20 in the reception characteristic estimation unit 14D compares the noise level in each subcarrier indicated by the noise state estimation signal with the noise threshold Nth.
- the noise generation state estimation unit 20 derives the subcarrier numbers whose noise level is higher than the noise threshold Nth as fsc1, fsc2,.
- the erasure pattern estimation unit 21D uses BPSK for the second, fourth, eighth, and tenth subcarriers, uses QPSK for the first, third, seventh, and ninth subcarriers, and uses the fifth and sixth subcarriers. Then, a tone map using 16QAM is created, and the erasure pattern of each codeword is estimated.
- the erasure pattern of codeword 1 is as shown in equation (18)
- the erasure pattern of codeword 2 is as shown in equation (19).
- the number of erasure bits can be reduced as compared with, for example, the case where QPSK is used in all subcarriers (number of erasure bits 8).
- the erasure pattern estimation unit 21D generates the created tone map and the erasure pattern of each codeword (the erasure pattern of codeword 1 shown in Equation (18), the erasure pattern of codeword 2 shown in Equation (19)).
- the data is sent to the decoding performance estimation unit 22D.
- the decoding performance estimation unit 22D estimates the decoding performance for each erasure pattern.
- the decoding performance estimation unit 22D transmits the codeword 1 of Equation (18) sent from the erasure pattern estimation unit 21D from the parity check matrix H of Equation (1). Only the columns (3 columns, 6 columns) corresponding to the codeword bits having a value of 1 in the erasure pattern are extracted, and a partial matrix Hp1 is created from the extracted columns. The created submatrix Hp1 is as shown in Equation (20).
- the decoding performance estimation unit 22D obtains the codeword bit having a value of 1 in the erasure pattern of the codeword 2 of the equation (19) sent from the erasure pattern estimation unit 21D from the parity check matrix H of the equation (1). Only the columns corresponding to (7 columns, 10 columns) are extracted, and a partial matrix Hp2 is created from the extracted columns. The created submatrix Hp2 is as shown in Equation (21).
- the decoding performance estimation unit 22D sends the recommended transmission method including the tone map that is the basis of the erasure pattern of the equations (18) and (19) to the transmission method determination unit 15D.
- the communication device 2D performs transmission using a tone map in which the modulation level of a subcarrier that is highly influenced by external noise is low, and thus, under an external noise environment. Degradation of the decoding performance in the transmission can be reduced.
- a communication device having the configuration of FIG. 11 can be used as a communication device that performs power line communication with the communication device 2D.
- the submatrix given by Equation (20) and Equation (21) has two rows with a row weight of 2, so there is no significant degradation in decoding performance.
- a configuration in which codewords are interleaved so as to be obtained may be adopted. For example, when codeword interleaving is performed so that the erasure pattern of codeword 1 given by equation (18) becomes equation (22), submatrix Hp3 becomes equation (23).
- the transmission method including the tone map and the interleave pattern from which the partial matrix is obtained is sent to the transmission method determination unit 15D as the recommended transmission method. The same applies to the disappearance pattern of codeword 2.
- both the submatrix Hp1 and the submatrix Hp3 can suppress significant deterioration in that they do not constitute a stopping set, but the decoding performance when erasure bits are included is always better than the submatrix Hp3. Not necessarily. Therefore, for a plurality of transmission methods in which each erasure pattern does not constitute a stopping set such as the partial matrix Hp1 and the partial matrix Hp3, the decoding performance is confirmed in advance by simulation or the like, and the decoding performance estimation unit 22D includes the information Based on this, it may be configured to determine a transmission method with high decoding performance and notify the transmission method determination unit 15D as a recommended transmission method.
- the erasure pattern estimation unit 21D employs a configuration in which the tone map in which the number of erasure candidate bits is reduced and the erasure pattern when the tone map is used are estimated. It is not limited.
- the erasure pattern estimation unit 21D estimates the code length and the coding rate in addition to the tone map in which the number of erasure candidate bits is reduced, and uses the tone map, the code length, and the coding rate as the erasure pattern.
- a configuration of estimating may be used. In this way, not only the tone map but also the type of code such as code length and coding rate can be changed, so that the degree of freedom in estimating a transmission method with little deterioration in decoding performance is improved.
- the erasure pattern estimation unit 21D creates a tone map so that BPSK is used for all subcarriers that are estimated to be affected by extraneous noise. It is not something that can be done.
- the erasure pattern estimation unit 21D determines that the modulation multilevel number of the subcarrier modulation scheme affected by strong external noise is the modulation multilevel number of the subcarrier modulation scheme not affected by strong external noise.
- a tone map may be created so as to reduce the number.
- the erasure pattern estimation unit 21D creates an erasure pattern when a multilevel modulation scheme such as QPSK is used for a part of subcarriers estimated to be affected by extraneous noise, and decoding performance estimation
- a multivalue such as QPSK is estimated for some of the subcarriers estimated to be affected by extraneous noise. You may comprise so that a modulation system may be used. This increases the number of bits transmitted in one symbol and improves transmission efficiency.
- the number of erasure candidate bits that can tolerate degradation in decoding performance is calculated in advance and set as a threshold value. If the erasure pattern estimation unit 21D is affected by external noise within a range in which the number of erasure candidate bits in one codeword or the number of erasure candidate bits per symbol does not exceed the threshold value.
- the estimated subcarrier may be configured to estimate a tone map using a multi-level modulation method such as QPSK.
- erasure pattern estimation unit 21D uses BPSK for subcarriers estimated to be affected by extraneous noise
- 16QAM is used for at least some subcarriers that are less affected by extraneous noise.
- the reception characteristic estimation unit 14D can determine the recommended transmission method in consideration of only the estimated N types of erasure patterns, and the recommended transmission method can be easily estimated.
- the reception characteristic estimation unit 14D uses, as the transmission method determination unit 15D, one transmission method with little deterioration in decoding performance for any of the N types of erasure patterns as the recommended transmission method, as in the second embodiment.
- a parity check matrix with little degradation in decoding performance is estimated for each of N erasure patterns and notified to the transmission method determination unit 15D. The parity check matrix may be switched.
- Embodiment 2 is not limited to a configuration in which the number of codeword bits transmitted in one symbol is N times the code length.
- the number of codeword bits transmitted in one symbol may be configured to be 1 / M times the code length (M is an arbitrary natural number).
- M is an arbitrary natural number.
- the reception characteristic estimation unit 14D estimates one transmission method with little deterioration in decoding performance with respect to the estimated erasure pattern, and notifies the transmission method determination unit 15D of the estimated transmission method as a recommended transmission method. Since it is possible to suppress degradation in decoding performance for all codewords, it is easy to estimate a recommended transmission method.
- the second embodiment may be configured such that the number of codeword bits transmitted in one symbol and the code length are not divisible by one.
- the erasure pattern changes for each codeword even if the same transmission method is used, but the erasure pattern of each codeword is a tone map, and Since the calculation can be performed based on the interleave pattern, the reception characteristic estimation unit 14D may determine the recommended transmission method in consideration of a plurality of types of erasure patterns estimated for each codeword to be transmitted.
- the reception characteristic estimation unit 14D may notify the transmission method determination unit 15D of one recommended transmission method with little degradation in decoding performance as a recommended transmission method for all estimated erasure patterns, or recommend it.
- a transmission method a transmission method with little deterioration in decoding performance may be estimated for each codeword and notified to the transmission method determination unit 14D, and the transmission method determination unit 14D may switch the transmission method for each codeword.
- Embodiment 1 and Embodiment 2 described above the configuration using a modulated signal that has been subjected to multicarrier modulation as a transmission signal has been described as an example.
- the present invention is applicable to a communication apparatus that uses single carrier modulation. You can also.
- erasure candidate bits are arranged at a period corresponding to the occurrence interval of extraneous noise.
- a combination of codeword bits arranged at a period corresponding to the generation interval of extraneous noise can be estimated as an erasure pattern.
- the reception characteristic estimation unit 14 and the like estimate a transmission method in which deterioration of decoding performance is reduced in any of a plurality of erasure patterns, and notify the transmission method determination unit 15 and the like as the recommended transmission method. It ’s fine.
- the erasure pattern is changed by changing the parity check matrix, the interleave pattern of the codeword bit sequence, and the like, and the decoding performance is improved.
- the tone map in which the modulation scheme of subcarriers affected by noise is BPSK with the smallest number of modulation multilevels
- the number of erasure candidate bits is reduced to improve the decoding performance.
- the tone map is changed, the erasure pattern is changed, and even if the number of erasure candidate bits does not change or the number of erasure candidate bits increases, depending on the combination of erasure candidate bit positions in the codeword Good decoding performance may be obtained.
- the erasure pattern is estimated for each of a plurality of tone maps (for example, the number of subcarriers specifying each modulation method is the same among the plurality of tone maps), and the decoding performance is estimated.
- a tone map that uses a tone map with good decoding performance may be determined.
- the power line communication system indicated by communication systems 1 and 1C has been described, but the present invention can also be applied to a wireless communication system such as a wireless LAN.
- each functional block included in the communication device is typically an integrated circuit.
- This is realized as an LSI. These may be individually made into one chip, or may be made into one chip so as to include a part or all of them.
- LSI here, it may be referred to as IC, system LSI, super LSI, or ultra LSI depending on the degree of integration.
- the integration method is not limited to LSI, and may be realized by a dedicated circuit or a general-purpose processor.
- An FPGA Field Programmable Gate Array
- a reconfigurable processor that can reconfigure the connection and setting of circuit cells inside the LSI may be used.
- integrated circuit technology comes out to replace LSI's as a result of the advancement of semiconductor technology or a derivative other technology, it is naturally also possible to carry out function block integration using this technology. There is a possibility of adaptation of biotechnology.
- the communication device, reception device, transmission method, and reception method according to the present invention are useful as a communication device for digital communication under an external noise environment.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
式(1)に示されるパリティ検査行列Hは、符号長10、符号化率1/2のLDPC符号を定義する5行10列のパリティ検査行列である。但し、式(1)のパリティ検査行列Hは、表記し易くするために小さいサイズの行列としているので低密度な行列になっていない。
すなわち、部分集合A(m)はパリティ検査行列Hのm行目において値が1である列インデックスの集合を表し、部分集合B(n)はパリティ検査行列Hのn列目において値が1である行インデックスの集合を表す。また、部分集合A(m)から要素nを除いた残りの要素n’を式(4)と表す。
LDPC復号器1500は、反復回数のカウンタである変数qをq=1に設定し、最大反復回数をQに設定する。
LDPC復号器1500において、各変数ノードは、入力されるLLRλnと、外部値αm,nを使って繰り返し符号の復号を行い、事前値βm,nを求める。各変数ノードは、n=1、2、・・・、Nの順にHm,n=1を満たす全ての組(m、n)に対して、次の更新式(6)を利用して事前値βm,nを更新する。ただし、q=1の場合のみ、各変数ノードは、αm,n=0として式(6)の計算を行い、q≠1の場合は後述のステップ3で更新された外部値αm,nの値を用いて式(6)の計算を行う。
図3にタナーグラフ上での変数ノード処理の例を示す。図3において、n=5番目の変数ノードに接続されるのはm=1、2、3番目の検査ノードである。これは、式(1)のパリティ検査行列Hの5列目において、Hm,n=1を満たすのは、1、2、3行目であることに相当する。n=5番目の変数ノードは、m=1、2、3それぞれについて、式(6)を用いて事前値β1,5、β2,5、β3,5を求める。事前値β1,5、β2,5、β3,5は式(7)となる。但し、図3はm=1の計算例を示す。
LLRλnは、通信路から得られるn番目の符号語ビットが0であるか1であるかのビット尤度(確からしさ)であり、外部値αm,nは、m番目の検査ノードから得られるn番目の符号語ビットが0であるか1であるかの尤度である。
LDPC復号器1500において、各検査ノードは、変数ノードから送られてくる事前値βm,nを用いて、単一パリティ検査符号の復号を行い、外部値αm,nを求める。各検査ノードは、m=1、2、・・・、Mの順にHm,n=1を満たす全ての組(m、n)に対して、次の更新式(8)を利用して外部値αm,nを更新する。
図4にタナーグラフ上での検査ノード処理の例を示す。図4において、m=3番目の検査ノードに接続されるのはn=1、3、5、7、9、10番目の変数ノードである。これは、式(1)のパリティ検査行列Hの3行目において、Hm,n=1を満たすのは、1、3、5、7、9、10列目であることに相当する。m=3番目の検査ノードは、n=1、3、5、7、9、10それぞれについて、式(8)を用いて外部値α3,1、α3,3、α3,5、α3,7、α3,9、α3,10を求める。但し、図4はn=1の計算例を示す。
LDPC復号器1500は、n∈[1、N]について事後LLRΛnを式(9)により求め、続いて式(10)を演算する。このようにして、LDPC復号器1500は、一時推定語(c’1,・・・,c’N)を計算する。
#ステップ5(パリティ検査)
LDPC復号器1500は、一時推定語(c’1,・・・,c’N)が符号語になっているかどうかを検査する。つまり、LDPC復号器1500は、一時推定語(c’1、・・・、c’N)が式(11)を満たすかを判定する。
一時推定語(c’1,・・・,c’N)が式(11)を満たせば、一時推定語(c’1、・・・、c’N)は符号語になっているため、LDPC復号器1500は一時推定語(c’1、・・・、c’N)を推定語として出力し、アルゴリズムを終了する。
一時推定語(c’1,・・・,c’N)が式(11)を満たさない場合において、q<Qであるとき、qをインクリメントしてステップ2に戻る。q=Qならば、LDPC復号器1500は一時推定語(c’1、・・・、c’N)を推定語として出力し、アルゴリズムを終了する。
ここで、wは、1以下の正の実数である。(3、6)の正則LDPC符号の場合、wとして0.8程度の値を与えればsum-product復号と同等の誤り率特性が得られることが確認されている。但し、wの最適な値はパリティ検査行列Hによって異なる。
そのため、m=3番目の検査ノードでの演算では外部値が更新されず、結果として反復復号の利得が低下してしまう。また、この現象は、tanh/tanh-1の代わりに最小値探索を用いる式(12)の場合でも、同様に発生する。外部値αm,nとしてβm,n’の絶対値の最小値が返されるため、βm,nに2つ以上0があると、結果として得られるαm,nは全て0になる。
以下、実施の形態1について、図面を参照しつつ説明する。
式(15)に示す部分行列Hpは、行重み(各行の1の数)が1の行が1行もなく、行重みが0または2以上となっている。非特許文献3では作成される部分行列に行重みが1の行が存在しない場合に、その消失パターンはストッピングセットであると定義しており、式(14)の消失パターンはストッピングセットを構成している。そのため、式(14)の消失パターンとなった場合、図5で示したように誤り訂正復号後のビット誤り率は大幅に劣化する。復号性能推定部22は、このように式(14)の消失パターンに対して式(1)のパリティ検査行列Hを用いたときの復号性能が悪い(所定の復号性能が得られない)と判断する。復号性能推定部22は、パリティ検査行列Hを用いたときの復号性能が悪いと判断すると、列置換を行うことによってパリティ検査行列を変更することによって復号性能の改善を図る。具体的には、消失ビットの組合せがストッピングセットを構成する場合に復号性能が劣化することが知られているため、復号性能推定部22は、消失ビットの組み合わせがストッピングセットを構成しないように、パリティ検査行列Hの列置換を行う。
復号性能推定部22は、式(16)のパリティ検査行列H1から、式(14)の消失パターンにおいて1となっている符号語ビットに対応する列(2列、4列、8列)のみを抽出して、抽出した列から部分行列H1pを作成する。作成される部分行列H1pは式(17)のようになる
式(17)に示す部分行列H1pは、行重み1の行が2行あるため、パリティ検査行列H1に対して式(14)の消失パターンが示す消失候補ビットの組み合わせはストッピングセットを構成していない。そのため、列置換したパリティ検査行列H1を用いることで、復号性能は改善される。復号性能推定部22は、式(14)の消失パターンに対して式(16)のパリティ検査行列H1を用いたときの復号性能が良い(所定の復号性能が得られる)と判断する。
復号性能推定部22は、パリティ検査行列(最初はパリティ検査行列H、2回目以降はステップA3で列置換することによって得られたパリティ検査行列)から消失パターンにおいて1となっている符号語ビットに対応する列のみを抽出して、抽出した列から部分行列を作成する。
復号性能推定部22は、ステップA1で作成した部分行列に基づいて、消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成するかどうかを判断する。
復号性能推定部22は、消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成しない場合には、ステップA1での処理対象のパリティ検査行列を含む推奨伝送方式を伝送方式決定部15に送る。一方、復号性能推定部22は、消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成する場合には、パリティ検査行列Hの列置換を行い、ステップA1の処理を行う。但し、パリティ検査行列の列置換は、消失パターンにおいて1となっている符号語ビットに対応する少なくとも1つの列と、消失パターンにおいて0となっている符号語ビットに対応する少なくとも1つの列と、を入れ替えることによって行われる。なお、列置換の対象のパリティ検査行列は、常にパリティ検査行列Hとする場合の他、例えば、最初の列置換ではパリティ検査行列Hに対して列置換を行い、2回目以降は前回の列置換により得られたパリティ検査行列に対して列置換を行うようにしてもよい。
復号性能推定部22Aは、デインタリーブパターンに従って消失パターンに対してデインタリーブ処理を施す。デインタリーブパターンは、ステップB1が行われる毎に異なったデインタリーブパターンが用いられる。
復号性能推定部22Aは、パリティ検査行列HからステップB1でデインタリーブされた消失パターンにおいて1となっている符号語ビットに対応する列のみを抽出して、抽出した列から部分行列を作成する。
復号性能推定部22Aは、ステップB2で作成した部分行列に基づいて、消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成するかどうかを判断する。
復号性能推定部22Aは、消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成しない場合には、ステップB1で消失パターンのデインタリーブに用いたデインタリーブパターンと逆のインタリーブパターンを求め、求めたインタリーブパターンを含む推奨伝送方式を伝送方式決定部15Aに送る。一方、復号性能推定部22Aは、消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成する場合には、ステップB1の処理を行う。
実施の形態1では、LDPC符号化に使用するパリティ検査行列や、符号語ビット系列のインタリーブパターンなどを変更して、復号性能の改善を図る構成について説明したが、実施の形態2では、マルチキャリア変調信号の各サブキャリアの変調方式を指定するトーンマップを変更して復号性能の改善を図る構成について説明する。なお、実施の形態2において、実施の形態1の構成要素と実質的に同じ構成要素は同じ符号を付し、その説明が適用できるため、実施の形態2ではその説明を省略する。
復号性能推定部22Dは、式(1)のパリティ検査行列Hから、消失パターン推定部21Dから送られてくる式(19)の符号語2の消失パターンにおいて値が1となっている符号語ビットに対応する列(7列、10列)のみを抽出して、抽出した列から部分行列Hp2を作成する。作成される部分行列Hp2は式(21)のようになる。
部分行列Hp3は、重み2の行が1行のみであるため、この部分行列が得られるトーンマップとインタリーブパターンを含む伝送方式を推奨伝送方式として伝送方式決定部15Dに送る。また、符号語2の消失パターンについても、同様である。
2 通信装置
3 通信装置
4 雑音源
5 電力線
10 カップリング回路
11 受信部
12 復調部
13 復号部
14 受信特性推定部
15 伝送方式決定部
16 符号化部
17 変調部
18 送信部
20 雑音発生状況推定部
21 消失パターン推定部
22 復号性能推定部
30 カップリング回路
31 受信部
32 復調部
33 復号部
Claims (26)
- 同じ符号長及び同じ符号化率を有し、且つ異なるパリティ検査行列で定義される複数のLDPC符号化方式のうち外来性雑音の発生状況に対応したLDPC符号化方式を、使用するLDPC符号化方式に決定する決定部と、
前記決定部で決定された前記LDPC符号化方式を用いて送信データの符号化を行うことによって符号語ビット系列を生成する符号化部と、
を備える送信装置。 - 前記LDPC符号化方式には、少なくとも第1のパリティ検査行列で定義される第1のLDPC符号化方式と、第2のパリティ検査行列で定義される第2のLDPC符号化方式とが含まれており、
前記第1のパリティ検査行列に対してストッピングセットを構成するが、前記第2のパリティ検査行列に対してストッピングセットを構成しない所定数の符号語ビットの組合せが存在する
請求項1記載の送信装置。 - 外来性雑音の発生状況に基づいて、符号化により生成される符号語ビット系列を構成する各符号語ビットのうち受信装置が復号処理前に消失させる可能性の高い符号語ビットである消失候補ビットの数及び消失候補ビットの夫々の符号語内の位置を示す消失パターンを推定する消失パターン推定部
を更に備え、
前記決定部は、
前記消失パターン推定部によって推定された前記消失パターンと前記LDPC符号化方式の前記パリティ検査行列との関係からこのパリティ検査行列での復号性能を推定し、推定結果に基づいて前記複数のLDPC符号化方式から前記使用するLDPC符号化方式を決定する
請求項2記載の送信装置。 - 前記決定部は、前記消失パターンで示される消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成しない前記パリティ検査行列で定義されるLDPC符号化方式を前記使用するLDPC符号化方式に決定する
請求項3記載の送信装置。 - 前記消失パターンで示される消失候補ビットパターンの夫々の符号語内の位置の組合せがストッピングセットを構成しないパリティ検査行列とは、このパリティ検査行列から前記消失パターンで示される消失候補ビットの夫々の符号語内の位置に対応する列を抽出した部分行列において行重みが1である行が少なくとも1つ存在することである
請求項4記載の送信装置。 - 前記決定部は、前記消失パターンで示される消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成しない前記パリティ検査行列のうち、前記消失パターンで示される消失候補ビットの夫々の符号語内の位置に対応する列を抽出した部分行列の行重みが0又は1である行の数がより多いパリティ検査行列で定義されるLDPC符号化方式を前記使用するLDPC符号化方式に決定する
請求項3記載の送信装置。 - 前記決定部は、前記消失パターンで示される消失候補ビットの夫々の符号語内の位置の組合せがストッピングセットを構成しない前記パリティ検査行列のうち、前記消失パターンで示される消失候補ビットの夫々の符号語内の位置に対応する列を抽出した部分行列の行重みの最大値がより小さいパリティ検査行列で定義されるLDPC符号化方式を前記使用するLDPC符号化方式に決定する
請求項3記載の送信装置。 - 通信路から受信した受信信号に基づいて外来性雑音の発生状況を推定する雑音発生状況推定部
を更に備え、
前記消失パターン推定部は、雑音発生状況推定部で推定された前記外来性雑音の発生状況に基づいて前記消失パターンの推定を行う
請求項3記載の送信装置。 - 符号語ビット系列を構成する各符号語ビットのうち受信装置において復号処理前に消失ビットとされた符号語ビットの夫々の符号語内の位置を示す消失パターンを含む信号を受信する受信部
を更に備え、
前記決定部は、前記受信部によって受信された前記消失パターンと前記LDPC符号化方式の前記パリティ検査行列との関係からこのLDPC符号化方式での復号性能を推定し、推定結果に基づいて前記複数のLDPC符号化方式から前記使用するLDPC符号化方式を決定する
請求項1記載の送信装置。 - 符号語ビット系列を構成する各符号語ビットのうち受信装置において復号処理前に消失ビットとされた符号語ビットの夫々の符号語内の位置を示す消失パターンと前記LDPC符号化方式のパリティ検査行列との関係から当該受信装置が決定したLDPC符号化方式を含む信号を受信する受信部
を更に備え、
前記決定部は、前記受信したLDPC符号化方式を含む信号に基づいて前記使用するLDPC符号化方式の決定を行う
請求項1記載の送信装置。 - 前記LDPC符号化方式には、少なくとも第1のパリティ検査行列で定義される第1のLDPC符号化方式と、第2のパリティ検査行列で定義される第2のLDPC符号化方式とが含まれており、
前記第2のパリティ検査行列は、前記第1のパリティ検査行列の列置換を施して得られるパリティ検査行列の何れかに等しい行列である
請求項1記載の送信装置。 - 前記LDPC符号化方式には、少なくとも第1のパリティ検査行列で定義される第1のLDPC符号化方式と、第2のパリティ検査行列で定義される第2のLDPC符号化方式とが含まれており、
前記第2のパリティ検査行列は、前記第1のパリティ検査行列に対して独立した行列である
請求項1記載の送信装置。 - 前記符号化部で生成された符号語ビット系列を変調することによって変調信号を生成する変調部と、
前記変調信号に前記符号化部で前記送信データの符号化に用いられた前記LDPC符号化方式を示す情報を付加して送信する送信部と、
を更に備える請求項1記載の送信装置。 - 符号語内での符号語ビットの複数の入れ替え規則のうち外来性雑音の発生状況に対応した入れ替え規則を、使用する入れ替え規則に決定する決定部と、
LDPC符号化方式を用いて送信データを符号化することによって第1の符号語ビット系列を生成し、前記第1の符号語ビット系列に対して前記決定部で決定された前記入れ替え規則に従って符号語内での符号語ビットの入れ替えを行うことによって第2の符号語ビット系列を生成する符号化部と、
を備える送信装置。 - 符号語ビット系列に対する複数のインタリーブパターンのうち外来性雑音の発生状況に対応したインタリーブパターンを、使用するインタリーブパターンに決定する決定部と、
LDPC符号化方式を用いて送信データの符号化を行うことによって符号語ビット系列を生成する符号化部と、
前記符号化部で生成された前記符号語ビット系列に対して前記決定部によって決定された前記インタリーブパターンでインタリーブを行うことによって送信ビット系列を生成するインタリーブ部と、
を備える送信装置。 - 通信に用いる複数のサブキャリアのうち、外来性雑音の発生状況に基づいて、符号化により生成される符号語ビット系列を構成する各符号語ビットのうち受信装置が復号処理前に消失させる可能性の高い符号語ビットである消失候補ビットを伝送するサブキャリアを推定し、推定したサブキャリアの少なくとも一部の各サブキャリアで用いる変調方式を複数の変調方式のうち多値数の小さい変調方式としたトーンマップを使用するトーンマップに決定する決定部と、
LDPC符号化方式を用いて送信データの符号化を行うことによって符号語ビット系列を生成する符号化部と、
前記決定部で決定されたトーンマップに基づいて前記符号化部で生成された前記符号語ビット系列を変調することによって変調信号を生成する変調部と、
を備える送信装置。 - 同じ符号長及び同じ符号化率を有し、且つ異なるパリティ検査行列で定義される複数のLDPC符号化方式のうちの外来性雑音の発生状況に対応したLDPC符号化方式を用いて送信データを符号化することにより生成された符号語ビット系列を伝送する信号を受信する受信部と、
前記受信部によって受信された信号を復調することによって、前記符号語ビット系列に対応する受信符号語ビット系列を生成する復調部と、
前記受信符号語ビット系列に対して前記送信データの符号化に用いられた前記LDPC符号化方式に対応した復号処理を行う復号部と、
を備える受信装置。 - LDPC符号化方式を用いて送信データを符号化することにより生成された第1の符号語ビット系列に対して、符号語内での符号語ビットの複数の入れ替え規則のうちの外来性雑音の発生状況に対応した入れ替え規則で符号語内での符号語ビットを入れ替えた第2の符号語ビット系列を伝送する信号を受信する受信部と、
前記受信部によって受信された信号を復調することによって、前記第2の符号語ビット系列に対応する第2の受信符号語ビット系列を生成する復調部と、
前記第2の受信符号語ビット系列に対して符号語ビットの入れ替えに用いた前記入れ替え規則と逆の入れ替え規則でビットの入れ替えを行うことによって第1の受信符号語ビット系列を生成し、前記第1の受信符号語ビット系列に対して前記LDPC符号化方式に対応した復号処理を行う復号部と、
を備える受信装置。 - LDPC符号化方式を用いて送信データを符号化することにより生成された符号語ビット系列を複数のインタリーブパターンのうちの外来性雑音の発生状況に対応したインタリーブパターンでインタリーブした送信ビット系列を伝送する信号を受信する受信部と、
前記受信部によって受信された信号を復調することによって、前記送信ビット系列に対応する受信ビット系列を生成する復調部と、
前記受信ビット系列に対して前記符号語ビット系列のインタリーブに用いた前記インタリーブパターンと逆のデイタリーブパターンでデインタリーブを行うことによって、受信符号語ビット系列を生成するデインタリーブ部と、
前記受信符号語ビット系列に対して前記LDPC符号化方式に対応した復号処理を行う復号部と、
を備える受信装置。 - 同じ符号長及び同じ符号化率を有し、且つ異なるパリティ検査行列で定義される複数のLDPC符号化方式のうち外来性雑音の発生状況に対応したLDPC符号化方式を、使用するLDPC符号化方式に決定する決定ステップと、
前記決定ステップにおいて決定された前記LDPC符号化方式を用いて送信データの符号化を行うことによって符号語ビット系列を生成する符号化ステップと、
を備える送信方法。 - 符号語内での符号語ビットの複数の入れ替え規則のうち外来性雑音の発生状況に対応した入れ替え規則を、使用する入れ替え規則に決定する決定ステップと、
LDPC符号化方式を用いて送信データを符号化することによって第1の符号語ビット系列を生成し、前記第1の符号語ビット系列に対して前記決定ステップで決定された前記入れ替え規則に従って符号語内での符号語ビットの入れ替えを行うことによって第2の符号語ビット系列を生成する符号化ステップと、
を備える送信方法。 - 符号語ビット系列に対する複数のインタリーブパターンのうち外来性雑音の発生状況に対応したインタリーブパターンを、使用するインタリーブパターンに決定する決定ステップと、
LDPC符号化方式を用いて送信データの符号化を行うことによって符号語ビット系列を生成する符号化ステップと、
前記符号化ステップで生成された前記符号語ビット系列に対して前記決定ステップにおいて決定された前記インタリーブパターンでインタリーブを行うことによって送信ビット系列を生成するインタリーブステップと、
を備える送信方法。 - 通信に用いる複数のサブキャリアのうち、外来性雑音の発生状況に基づいて、符号化により生成される符号語ビット系列を構成する各符号語ビットのうち受信装置が復号処理前に消失させる可能性の高い符号語ビットである消失候補ビットを伝送するサブキャリアを推定し、推定したサブキャリアの少なくとも一部の各サブキャリアで用いる変調方式を複数の変調方式のうち多値数の小さい変調方式としたトーンマップを使用するトーンマップに決定する決定ステップと、
LDPC符号化方式を用いて送信データの符号化を行うことによって符号語ビット系列を生成する符号化ステップと、
前記決定ステップで決定されたトーンマップに基づいて前記符号化ステップで生成された前記符号語ビット系列を変調することによって変調信号を生成する変調ステップと、
を備える送信方法。 - 同じ符号長及び同じ符号化率を有し、且つ異なるパリティ検査行列で定義される複数のLDPC符号化方式のうちの外来性雑音の発生状況に対応したLDPC符号化方式を用いて送信データを符号化することにより生成された符号語ビット系列を伝送する信号を受信する受信ステップと、
前記受信ステップで受信された信号を復調することによって、前記符号語ビット系列に対応する受信符号語ビット系列を生成する復調ステップと、
前記受信符号語ビット系列に対して前記送信データの符号化に用いられた前記LDPC符号化方式に対応した復号処理を行う復号ステップと、
を備える受信方法。 - LDPC符号化方式を用いて送信データを符号化することにより生成された第1の符号語ビット系列に対して、符号語内での符号語ビットの複数の入れ替え規則のうちの外来性雑音の発生状況に対応した入れ替え規則で符号語内での符号語ビットを入れ替えた第2の符号語ビット系列を伝送する信号を受信する受信ステップと、
前記受信ステップで受信された信号を復調することによって、前記第2の符号語ビット系列に対応する第2の受信符号語ビット系列を生成する復調ステップと、
前記第2の受信符号語ビット系列に対して符号語ビットの入れ替えに用いた前記入れ替え規則と逆の入れ替え規則でビットの入れ替えを行うことによって第1の受信符号語ビット系列を生成し、前記第1の受信符号語ビット系列に対して前記LDPC符号化方式に対応した復号処理を行う復号ステップと、
を備える受信方法。 - LDPC符号化方式を用いて送信データを符号化することにより生成された符号語ビット系列を複数のインタリーブパターンのうちの外来性雑音の発生状況に対応したインタリーブパターンでインタリーブした送信ビット系列を伝送する信号を受信する受信ステップと、
前記受信ステップで受信された信号を復調することによって、前記送信ビット系列に対応する受信ビット系列を生成する復調ステップと、
前記受信ビット系列に対して前記符号語ビット系列のインタリーブに用いた前記インタリーブパターンと逆のデイタリーブパターンでデインタリーブを行うことによって、受信符号語ビット系列を生成するデインタリーブステップと、
前記受信符号語ビット系列に対して前記LDPC符号化方式に対応した復号処理を行う復号ステップと、
を備える受信方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201180001730.8A CN102388539B (zh) | 2010-02-10 | 2011-02-09 | 发送装置、接收装置、发送方法及接收方法 |
EP11742030.7A EP2536029B1 (en) | 2010-02-10 | 2011-02-09 | Communication device and corresponding method |
US13/263,013 US9077377B2 (en) | 2010-02-10 | 2011-02-09 | Transmission device and reception device for communication in an environment with strong external noise, and transmission method and reception method for the same |
JP2011553758A JP5719998B2 (ja) | 2010-02-10 | 2011-02-09 | 送信装置、受信装置、送信方法及び受信方法 |
US14/598,770 US10097205B2 (en) | 2010-02-10 | 2015-01-16 | Transmission device, reception device, transmission method, and reception method for suppressing the degrading of decoding performance due to combinations of eliminations at the bit level |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010027987 | 2010-02-10 | ||
JP2010-027987 | 2010-02-10 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/263,013 A-371-Of-International US9077377B2 (en) | 2010-02-10 | 2011-02-09 | Transmission device and reception device for communication in an environment with strong external noise, and transmission method and reception method for the same |
US14/598,770 Continuation US10097205B2 (en) | 2010-02-10 | 2015-01-16 | Transmission device, reception device, transmission method, and reception method for suppressing the degrading of decoding performance due to combinations of eliminations at the bit level |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2011099281A1 true WO2011099281A1 (ja) | 2011-08-18 |
Family
ID=44367567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2011/000724 WO2011099281A1 (ja) | 2010-02-10 | 2011-02-09 | 送信装置、受信装置、送信方法及び受信方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US9077377B2 (ja) |
EP (1) | EP2536029B1 (ja) |
JP (4) | JP5719998B2 (ja) |
CN (1) | CN102388539B (ja) |
WO (1) | WO2011099281A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111245442A (zh) * | 2014-03-19 | 2020-06-05 | 三星电子株式会社 | 发送设备及其交织方法 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011099281A1 (ja) * | 2010-02-10 | 2011-08-18 | パナソニック株式会社 | 送信装置、受信装置、送信方法及び受信方法 |
US9071390B2 (en) * | 2013-01-10 | 2015-06-30 | Qualcomm Incorporated | Adjusting physical layer transmission properties |
US9166853B2 (en) | 2013-01-10 | 2015-10-20 | Qualcomm Incorporated | Rate adaptation for data communication |
KR101802001B1 (ko) | 2013-02-27 | 2017-11-27 | 한국전자통신연구원 | 무선 통신 시스템에서 인터리버와 톤 매퍼를 효율적으로 결합하는 방법 및 장치 |
US10334569B2 (en) * | 2013-06-05 | 2019-06-25 | Texas Instruments Incorporated | NLOS wireless backhaul downlink communication |
US10078540B2 (en) | 2014-06-13 | 2018-09-18 | Cisco Technology, Inc. | Accurate and fast in-service estimation of input bit error ratio of low density parity check decoders |
KR102189440B1 (ko) * | 2014-08-25 | 2020-12-14 | 삼성전자주식회사 | 에러 정정 디코더를 포함하는 스토리지 장치 및 에러 정정 디코더의 동작 방법 |
KR102263484B1 (ko) * | 2014-12-18 | 2021-06-11 | 삼성전자주식회사 | 채널 컴바이닝과 스플리팅을 이용하는 메시지 송수신 기법 |
EP3245745B1 (en) * | 2015-01-15 | 2019-06-12 | Huawei Technologies Co. Ltd. | System and method for a message passing algorithm |
CN105991499B (zh) * | 2015-02-06 | 2019-09-13 | 钜泉光电科技(上海)股份有限公司 | Ofdm工频同步电力载波通信及物理层编码调制方法 |
US9722633B2 (en) * | 2015-02-11 | 2017-08-01 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for reliable data communications with adaptive multi-dimensional modulations for variable-iteration decoding |
CN113613009B (zh) | 2015-02-27 | 2024-06-25 | 索尼公司 | 发送装置、发送方法、接收装置和接收方法 |
US9602232B2 (en) * | 2015-05-19 | 2017-03-21 | Samsung Electronics Co., Ltd. | Transmitting apparatus and mapping method thereof |
US10650621B1 (en) | 2016-09-13 | 2020-05-12 | Iocurrents, Inc. | Interfacing with a vehicular controller area network |
CN106788880B (zh) * | 2016-09-30 | 2019-08-09 | 北京展讯高科通信技术有限公司 | 应用ldpc编码的数据传输方法及装置 |
JP6852427B2 (ja) * | 2017-02-06 | 2021-03-31 | ソニー株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6891519B2 (ja) * | 2017-02-06 | 2021-06-18 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6895070B2 (ja) * | 2017-08-22 | 2021-06-30 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6930373B2 (ja) | 2017-10-31 | 2021-09-01 | ソニーグループ株式会社 | 送信装置及び送信方法 |
JP6930377B2 (ja) | 2017-10-31 | 2021-09-01 | ソニーグループ株式会社 | 送信装置及び送信方法 |
JP6930374B2 (ja) * | 2017-10-31 | 2021-09-01 | ソニーグループ株式会社 | 送信装置及び送信方法 |
JP6930376B2 (ja) * | 2017-10-31 | 2021-09-01 | ソニーグループ株式会社 | 送信装置及び送信方法 |
JP7119431B2 (ja) | 2018-01-18 | 2022-08-17 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
US10417089B2 (en) * | 2018-02-13 | 2019-09-17 | Western Digital Technologies, Inc. | Data storage device extending erasures for LDPC-type decoding |
JP2021129126A (ja) * | 2018-04-27 | 2021-09-02 | ソニーグループ株式会社 | 無線通信装置、および、無線通信方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01190143A (ja) | 1988-01-26 | 1989-07-31 | Matsushita Electric Works Ltd | データ伝送方式 |
JP2000244464A (ja) | 1999-02-24 | 2000-09-08 | Matsushita Electric Ind Co Ltd | デジタル通信装置 |
JP2003198383A (ja) * | 2001-12-27 | 2003-07-11 | Mitsubishi Electric Corp | Ldpc符号用検査行列生成方法 |
JP2004088468A (ja) * | 2002-08-27 | 2004-03-18 | Sony Corp | 符号化装置及び符号化方法、並びに復号装置及び復号方法 |
WO2009004601A2 (en) * | 2007-07-02 | 2009-01-08 | Technology From Ideas Limited | Generation of parity-check matrices |
JP4356392B2 (ja) | 2003-08-07 | 2009-11-04 | パナソニック株式会社 | 通信装置 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4901319A (en) | 1988-03-18 | 1990-02-13 | General Electric Company | Transmission system with adaptive interleaving |
JPH04356392A (ja) | 1991-01-21 | 1992-12-10 | Mitsubishi Electric Corp | 光処理装置 |
EP0952673B1 (en) * | 1997-11-10 | 2017-05-17 | Ntt Mobile Communications Network Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
US6067646A (en) * | 1998-04-17 | 2000-05-23 | Ameritech Corporation | Method and system for adaptive interleaving |
JP4378837B2 (ja) * | 2000-04-07 | 2009-12-09 | ソニー株式会社 | 受信装置 |
WO2005006622A1 (ja) | 2003-07-14 | 2005-01-20 | Matsushita Electric Industrial Co., Ltd. | マルチキャリア送信装置、マルチキャリア受信装置及びマルチキャリア通信方法 |
US8374284B2 (en) * | 2004-02-12 | 2013-02-12 | Apple, Inc. | Universal decoder |
US7409626B1 (en) * | 2004-07-28 | 2008-08-05 | Ikanos Communications Inc | Method and apparatus for determining codeword interleaver parameters |
US7543197B2 (en) * | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
US7516390B2 (en) * | 2005-01-10 | 2009-04-07 | Broadcom Corporation | LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems |
JP4663707B2 (ja) * | 2005-02-02 | 2011-04-06 | パナソニック株式会社 | 無線通信システム、インタリーブパターン制御装置およびインタリーブパターン制御方法 |
US7436901B2 (en) | 2005-04-19 | 2008-10-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Selection of channel coding and multidimensional interleaving schemes for improved performance |
KR100693833B1 (ko) * | 2005-07-19 | 2007-03-12 | 삼성전자주식회사 | 고정 노이즈 분산값을 사용하는 디코더 및 디코딩 방법 |
US7782896B2 (en) | 2005-08-19 | 2010-08-24 | Panasonic Corporation | Wireless communication apparatus and wireless communication method |
EP1959598A4 (en) | 2005-12-09 | 2010-01-27 | Mitsubishi Electric Corp | COMMUNICATION METHOD AND APPARATUS |
JP4878958B2 (ja) | 2006-08-22 | 2012-02-15 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信装置及び無線通信方法 |
US8316287B1 (en) * | 2006-08-24 | 2012-11-20 | Marvell International Ltd. | Low-density parity check codes for holographic storage |
JP4856605B2 (ja) * | 2006-08-31 | 2012-01-18 | パナソニック株式会社 | 符号化方法、符号化装置、及び送信装置 |
US8566676B2 (en) | 2007-01-05 | 2013-10-22 | Qualcomm Incorporated | FEC code and code rate selection based on packet size |
WO2008093423A1 (ja) * | 2007-02-01 | 2008-08-07 | Pioneer Corporation | データ信号処理装置及び方法 |
US8149942B1 (en) | 2007-02-07 | 2012-04-03 | Cisco Technology, Inc. | Method and system for selecting a transmission scheme in a multiple-input-multiple-output wireless communications system |
CN101247130A (zh) * | 2007-02-12 | 2008-08-20 | 松下电器产业株式会社 | 基于低密度奇偶校验码的编码调制方法和装置 |
JP5354985B2 (ja) | 2007-07-30 | 2013-11-27 | パナソニック株式会社 | 符号化装置及び復号化装置 |
JP5247355B2 (ja) * | 2007-10-31 | 2013-07-24 | パナソニック株式会社 | 送信装置 |
KR20090064268A (ko) * | 2007-12-15 | 2009-06-18 | 한국전자통신연구원 | 가변 보정값을 이용한 복호화 장치 및 그 방법 |
JP4645645B2 (ja) * | 2007-12-28 | 2011-03-09 | 住友電気工業株式会社 | 復号装置及び検査行列生成方法 |
WO2009104898A2 (en) * | 2008-02-18 | 2009-08-27 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes |
US8438461B2 (en) * | 2009-10-12 | 2013-05-07 | Marvell World Trade Ltd. | Power consumption in LDPC decoder for low-power applications |
WO2011099281A1 (ja) * | 2010-02-10 | 2011-08-18 | パナソニック株式会社 | 送信装置、受信装置、送信方法及び受信方法 |
-
2011
- 2011-02-09 WO PCT/JP2011/000724 patent/WO2011099281A1/ja active Application Filing
- 2011-02-09 JP JP2011553758A patent/JP5719998B2/ja active Active
- 2011-02-09 EP EP11742030.7A patent/EP2536029B1/en active Active
- 2011-02-09 US US13/263,013 patent/US9077377B2/en active Active
- 2011-02-09 CN CN201180001730.8A patent/CN102388539B/zh active Active
-
2015
- 2015-01-16 US US14/598,770 patent/US10097205B2/en active Active
- 2015-01-22 JP JP2015009976A patent/JP5884032B2/ja active Active
- 2015-10-05 JP JP2015197562A patent/JP6016144B2/ja active Active
-
2016
- 2016-09-14 JP JP2016179348A patent/JP6497593B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01190143A (ja) | 1988-01-26 | 1989-07-31 | Matsushita Electric Works Ltd | データ伝送方式 |
JP2000244464A (ja) | 1999-02-24 | 2000-09-08 | Matsushita Electric Ind Co Ltd | デジタル通信装置 |
JP2003198383A (ja) * | 2001-12-27 | 2003-07-11 | Mitsubishi Electric Corp | Ldpc符号用検査行列生成方法 |
JP2004088468A (ja) * | 2002-08-27 | 2004-03-18 | Sony Corp | 符号化装置及び符号化方法、並びに復号装置及び復号方法 |
JP4356392B2 (ja) | 2003-08-07 | 2009-11-04 | パナソニック株式会社 | 通信装置 |
WO2009004601A2 (en) * | 2007-07-02 | 2009-01-08 | Technology From Ideas Limited | Generation of parity-check matrices |
Non-Patent Citations (3)
Title |
---|
CHANGYAN DI, DAVID PROIETTI, I. EMRE TELATAR, THOMAS J. RICHARDSON, RUDIGER L. URBANKE: "Finite-Length Analysis of Low-Density Parity-Check Codes on the Binary Erasure Channel", IEEE TRANSACTION ON INFORMATION THEORY, vol. 48, no. 6, June 2002 (2002-06-01) |
HIDEKI KANEMOTO, SHINICHI MIYAMOTO, NORIHIKO MORINAGA: "Parameter Estimation and Error Rate Performance of Optimum Receiver under Class-A Impulsive Radio Noise Environment", THE INSTITUTE OF ELECTRONICS, INFORMATION, AND COMMUNICATION ENGINEERS, JOURNAL B, vol. J82-B, no. 12, December 1999 (1999-12-01), pages 2364 - 2374 |
LIANG ZHANG, ABBAS YONGACOGLU: "Turbo Decoding with Erasures for High-Speed Transmission in the Presence of Impulse Noise", INTERNATIONAL ZURICH SEMINAR ON BROADBAND COMMUNICATIONS, February 2002 (2002-02-01), pages 20 - 1,20-6 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111245442A (zh) * | 2014-03-19 | 2020-06-05 | 三星电子株式会社 | 发送设备及其交织方法 |
CN111245442B (zh) * | 2014-03-19 | 2023-06-30 | 三星电子株式会社 | 发送设备及其交织方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2015092763A (ja) | 2015-05-14 |
EP2536029B1 (en) | 2021-03-31 |
EP2536029A1 (en) | 2012-12-19 |
JP5719998B2 (ja) | 2015-05-20 |
CN102388539B (zh) | 2015-04-01 |
US10097205B2 (en) | 2018-10-09 |
JP6016144B2 (ja) | 2016-10-26 |
US20120030541A1 (en) | 2012-02-02 |
JPWO2011099281A1 (ja) | 2013-06-13 |
JP2016036156A (ja) | 2016-03-17 |
US20150128013A1 (en) | 2015-05-07 |
JP6497593B2 (ja) | 2019-04-10 |
JP2017011753A (ja) | 2017-01-12 |
JP5884032B2 (ja) | 2016-03-15 |
US9077377B2 (en) | 2015-07-07 |
CN102388539A (zh) | 2012-03-21 |
EP2536029A4 (en) | 2013-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6497593B2 (ja) | 送信装置、受信装置、送信方法及び受信方法 | |
US11165537B2 (en) | Method for encoding information bit sequence in communication network | |
JP6481913B2 (ja) | Polar符号生成方法および装置 | |
US9831895B2 (en) | System and method for a message passing algorithm | |
CN107888198B (zh) | 准循环ldpc编译码方法、装置及ldpc编译码器 | |
US9154341B2 (en) | Method and apparatus for transmitting and receiving data in a communication system | |
KR101102396B1 (ko) | 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치 | |
US7139959B2 (en) | Layered low density parity check decoding for digital communications | |
EP1553706B1 (en) | Bandwidth efficient LDPC (low density parity check) coded modulation scheme based on MLC (multi-level code) signals | |
US7581159B2 (en) | Simplified decoding using structured and punctured LDPC codes | |
US9178653B2 (en) | Very short size LDPC coding for physical and/or control channel signaling | |
JP4241619B2 (ja) | 送信システム | |
US20070086539A1 (en) | High-Performance LDPC Coding for Digital Communications in a Multiple-Input, Multiple-Output Environment | |
JP2008295057A5 (ja) | ||
KR20130020893A (ko) | 네트워크 코딩을 사용하는 ofdm 시스템에서 피크 전력 대 평균 전력비, 큐빅 메트릭 및 블록 에러율을 줄이는 방법 | |
CN111386664B (zh) | 极化编码方法及装置 | |
KR20210030848A (ko) | 통신 또는 방송 시스템에서 데이터 복호화 방법 및 장치 | |
CN111357218A (zh) | 用于在通信或广播系统中对信道进行编码和解码的方法和设备 | |
KR20150084308A (ko) | 무선 통신 시스템에서 채널의 비-가우시안 특성에 따른 적응적 채널 부호 선택 장치 및 방법 | |
JP7350176B2 (ja) | マルチレベルポーラ符号化変調送信及び受信のための方法及びデバイス | |
JP2005039585A (ja) | 情報送信方法及び装置 | |
KR102509968B1 (ko) | 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치 | |
KR101276845B1 (ko) | 복수의 레이어들을 이용하여 ldpc 복호화를 수행하는방법 | |
CN110663190A (zh) | 在通信或广播系统中进行信道编码和解码的方法和装置 | |
EP1783942A1 (en) | Low-density parity check coding for orthogonal frequency division multiplex systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201180001730.8 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011553758 Country of ref document: JP |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11742030 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13263013 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011742030 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |