WO2018220675A1 - Relay device and error correction method - Google Patents
Relay device and error correction method Download PDFInfo
- Publication number
- WO2018220675A1 WO2018220675A1 PCT/JP2017/019919 JP2017019919W WO2018220675A1 WO 2018220675 A1 WO2018220675 A1 WO 2018220675A1 JP 2017019919 W JP2017019919 W JP 2017019919W WO 2018220675 A1 WO2018220675 A1 WO 2018220675A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- error correction
- correction decoding
- relay device
- data
- bits
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
Definitions
- the present invention relates to a relay apparatus and an error correction method for performing error correction processing on data transmitted between a transmitting station and a receiving station.
- the relay device described in Patent Document 1 performs error correction decoding on the received data, and transmits the decoded data again after error correction encoding.
- the relay apparatus performs error correction coding using the same method as that used for error correction decoding. That is, the error correction decoding method used by the relay apparatus and the error correction decoding method used by the receiving terminal station are the same.
- the present invention has been made in view of the above, and an object of the present invention is to obtain a relay device capable of correcting an error occurring during transmission while reducing power consumption for error correction.
- the present invention is a relay device that relays data between a transmitting station and a receiving station, and is different from an error correction decoding method used by the receiving station.
- An error correction decoding unit that performs error correction decoding on the data transmitted by the transmitting station using the method is provided.
- FIG. 1 is a diagram showing a configuration of an error correction system 1 according to the first exemplary embodiment of the present invention.
- the error correction system 1 according to the first embodiment includes an error correction device 11 provided in the transmission station 10, an error correction device 21 provided in the relay device 20, and an error correction device 31 provided in the reception station 30. .
- the error correction device 11 of the transmission station 10 has an error correction encoding unit 12.
- the error correction device 21 of the relay device 20 has a first error correction decoding unit 22.
- the error correction device 31 of the receiving station 30 has a second error correction decoding unit 32.
- the second error correction decoding unit 32 of the receiving station 30 is a decoder that receives the error correction sequence 43 transmitted from the first error correction decoding unit 22 and performs error correction decoding processing on the received error correction sequence 43. An information bit 41 in which an error occurring therein is corrected is obtained. As described above, the second error correction decoding unit 32 performs error correction decoding processing using an error correction decoding method different from that of the first error correction decoding unit 22 of the relay device 20.
- the error correction decoding method used by the first error correction decoding unit 22 is determined based on the magnitude of the error rate that occurs in the transmission path between the transmission station 10 and the relay device 20.
- the error correction decoding method used by the second error correction decoding unit 32 is determined based on the magnitude of the error rate that occurs in the transmission path between the relay device 20 and the receiving station 30.
- the error correction decoding method used by the first error correction decoding unit 22 of the relay device 20 The correction capability may be lower than the correction capability of the error correction decoding method used by the second error correction decoding unit 32 of the receiving station 30.
- the higher the correction capability of the error correction decoding method the larger the circuit scale and power consumption for error correction. For this reason, it becomes possible for the relay apparatus 20 and the receiving station 30 to optimize the power consumption for error correction by using an error correction decoding method having a correction capability according to the error rate. It is possible to suppress the use of an overspec error correction decoding method. Therefore, it is possible to correct errors that occur during transmission while reducing power consumption for error correction.
- the error correction decoding method used by the first error correction decoding unit 22 may be a hard decision decoding method
- the error correction decoding method used by the second error correction decoding unit 32 may be a soft decision decoding method.
- the hard-decision decoding method is a method of performing decoding processing after determining received data to be 0 or 1 before decoding processing.
- the soft decision decoding method calculates a log-likelihood ratio (LLR) indicating the degree of likelihood of 0 or 1 of received data by a plurality of bits and performs decoding using the log likelihood ratio. This is a method of processing.
- LLR log-likelihood ratio
- the hard decision process has a lower correction capability than the soft decision process, but the circuit scale for executing the hard decision process is smaller than that of the soft decision process, and power consumption can be reduced.
- the transmitting station 10 may be mounted on a low-orbit observation satellite
- the relay device 20 may be mounted on a geostationary satellite that relays observation satellite data
- the receiving station 30 may be a ground station.
- an error correction system 1 since it is required to reduce the power consumption of the relay device 20 mounted on the geostationary satellite, it is desirable to change the error correction decoding method between the relay device 20 and the receiving station 30.
- the error correction decoding method used by the first error correction decoding unit 22 and the error correction decoding method used by the second error correction decoding unit 32 are the same type of error correction decoding methods, and the error correction decoding methods having different processing contents It may be.
- an algebraic code such as BCH (Bose Chaudhuri Hocquenghem) code or Reed-Solomon code
- BCH Bose Chaudhuri Hocquenghem
- Reed-Solomon code Reed-Solomon code
- the maximum number of corrections in error correction decoding processing is limited to a value smaller than the number of corrections that can be corrected. Electric power can be reduced.
- iterative decoding such as LDPC (Low-Density Parity-check Code) code or turbo code is used, power consumption can be reduced by limiting the number of repetitions.
- the coding rate of data to be transmitted does not change during transmission from the transmitting station 10 to the receiving station 30, so it is necessary to adjust the transmission rate in the relay device 20. There is no. For this reason, an additional circuit for speed adjustment processing including retiming is not required, and an increase in circuit scale can be suppressed.
- Embodiment 2 the transmission station 10 transmits the error correction sequence 40 encoded using a single error correction code. However, in the second embodiment, the transmission station 10 transmits information bits to information bits. A concatenated code protected by a plurality of error correction code sequences is used.
- the error correction encoding unit 12 of the transmitting station 10 divides the information bit sequence to be transmitted into a plurality of blocks 50 including an information bit area 51 and a parity bit area 52.
- a hyphen and a number are added after the block 50 to indicate a block 50-1, a block 50-2, and the like.
- a hyphen and a number are added to the information bit area 51-1, the parity bit area 52, and the parity bit area 52.
- the bit area 52-1 is shown.
- Each block 50 is a square of N bits in the vertical direction and N bits in the horizontal direction, and the information bit area 51 is arranged from the head of the block 50 in N bits in the vertical direction and K bits in the horizontal direction.
- the parity bit area 52 is arranged in the vertical direction N bits and the horizontal direction NK bits following the information bit area 51 of the block 50.
- the concatenated encoded data is an error correction code sequence extending over a plurality of blocks 50, and bit replacement is performed using different rules for each block 50.
- the code length is 2N bits
- the BCH code having an information length of N + K bits is configured in N series in parallel in the vertical direction.
- the BCH code sequence is encoded from the beginning for each block 50.
- the encoding in units of two blocks is performed by shifting the leading block one block at a time, so that each block has BCH encoding as the latter block, BCH encoding as the leading block, Are encoded by both BCH encodings.
- the parity bit area 52 of the BCH code in the first block of the two blocks is an information bit series
- the parity bits of the BCH code series are arranged in the parity bit area 52 of the second block.
- the data in the parity bit area 52-3 is treated as information bits, and the parity bits of the codeword obtained by this BCH encoding are stored in the parity bit area. 52-4.
- bit replacement using a different rule for each block 50 is performed, so that the position in the horizontal direction of each encoded sequence is shifted for each BCH encoding.
- the arrow line shown in FIG. 2 has shown the encoding direction of one of N code words in parallel.
- block 50 data is input in parallel in N bits every clock for N series in parallel. That is, one bit is input to each series every clock. Then, parallel N-bit bit replacement is performed for each clock, and bits whose positions in the parallel direction are switched are input to each series. Encoding in units of two blocks is performed by shifting the leading block one block at a time, so that each block has both BCH coding as the latter half block and BCH coding as the leading block. It is encoded by encoding. In the first block and the second half block, the direction of bit replacement in the parallel direction is opposite. As a result, an error correction code sequence over a plurality of blocks is configured, information bits indicating the same content information are included in two different BCH code sequences, and a concatenated code configuration in which different encoding processes are performed for each block Become.
- FIG. 3 is a diagram illustrating a configuration example of the error correction encoding unit 12 that generates encoded data having the configuration illustrated in FIG.
- the error correction coding unit 12 includes a selector 121a and a selector 121b, a bit switching circuit 122a and a bit switching circuit 122b, a plurality of BCH coding circuits 123a and a plurality of BCH coding circuits 123b, a bit reverse switching circuit 124a and bits.
- a reverse switching circuit 124b and a selector 125 are included.
- the information bit is input to both the selector 121a and the selector 121b.
- the selector 121a inputs information bits or N bits selected from the output of the bit reverse switching circuit 124b described later to the bit switching circuit 122a every clock.
- the selector 121b inputs N bits selected from the information bits or the output of the bit reverse switching circuit 124a described later to the bit switching circuit 122b every clock.
- the encoding process is performed in parallel with two systems.
- a BCH code sequence starting at the odd-numbered block 50 from the head is generated from the N bits output from the selector 121a, and a BCH code sequence starting at the even-numbered block 50 from the N-bit output from the selector 121b. Is generated.
- Bit exchange circuit 122a and bit exchange circuit 122b barrel-shift the input from selector 121a and selector 121b downward or upward for each input, and exchange the bit positions in the parallel direction for output.
- the direction in which the bit switching circuit 122a performs the barrel shift is opposite to the direction in which the bit switching circuit 122b performs the barrel shift. That is, when the bit swapping circuit 122a performs a barrel shift upward, the bit swapping circuit 122b performs a barrel shift downward, and when the bit swapping circuit 122a performs a barrel shift downward, the bit swapping circuit 122b performs a barrel shift upward.
- Bits output from the bit exchange circuit 122a are input bit by bit from the BCH encoding circuit 123a-1 to the BCH encoding circuit 123a-N.
- the bits output from the bit switching circuit 122b are input bit by bit to the BCH encoding circuit 123b-1 to the BCH encoding circuit 123b-N, respectively.
- the BCH encoding circuit 123a generates parity bits of the BCH code sequence of the odd-numbered block 50 from the beginning, that is, the block 50-1 and the block 50-3, and the BCH code sequence, and simultaneously inputs the information bit sequence. Is output.
- the BCH encoding circuit 123b generates parity bits of a BCH code sequence of an even-numbered block 50 from the head, that is, a block 50-2 and a block 50-4, and a BCH code sequence as a head block, and simultaneously inputs the information bit sequence Is output.
- Each of the BCH encoding circuit 123a and the BCH encoding circuit 123b outputs a parity bit of the generated BCH code following the N + K-bit information bit sequence.
- the output of the BCH encoding circuit 123a is input to the bit reverse switching circuit 124a, and the output of the BCH encoding circuit 123b is input to the bit reverse switching circuit 124b.
- the bit reverse exchange circuit 124a performs a barrel shift opposite to that of the bit exchange circuit 122a
- the bit reverse exchange circuit 124b performs a barrel shift opposite to that of the bit exchange circuit 122b.
- the output of N bits output from the bit reverse switching circuit 124a and the bit reverse switching circuit 124b is input to the selector 125, and the output of the bit reverse switching circuit 124a is input to the selector 121b, and the output of the bit reverse switching circuit 124b. Is input to the selector 121a.
- FIG. 4 is a diagram showing a modification of the configuration of data that is concatenatedly encoded by the transmitting station 10 according to the second embodiment of the present invention.
- a plurality of blocks are continuously encoded without termination, but in the modification shown in FIG. 4, concatenated encoding is performed within a finite number of blocks.
- each of the plurality of blocks 53 includes an information bit area 54 and a parity bit area 55.
- Each block 53 is a square of N bits in the vertical direction and N bits in the horizontal direction, and the information bit area 54 is arranged from the head of the block 53 in N bits in the vertical direction and K bits in the horizontal direction.
- the parity bit area 55 is arranged in the vertical direction N bits and the horizontal direction NK bits following the information bit area 54 of the block 53.
- the generated parity bit is arranged in the parity bit area 56 arranged after the block 53-4.
- the present invention is not limited to such an example.
- parity bits may be arranged in the parity bit area 55-1 of the block 53-1, which is the head block.
- the example using the BCH code has been described.
- the present invention is not limited to such an example.
- other codes such as a Reed-Solomon code may be used.
- a Reed-Solomon code it is desirable to perform the bit replacement process for each symbol of the Reed-Solomon code.
- the relay device 20 When the transmitting station 10 transmits a code bit sequence as shown in FIG. 2 as the error correction sequence 40, the relay device 20 performs error correction decoding by partially correcting the error without decoding the entire code sequence.
- the circuit scale required for processing, that is, power consumption can be reduced.
- the first error correction decoding unit 22 of the relay device 20 can perform the correction process only on the BCH code sequence starting from the odd-numbered block 50.
- the first error correction decoding unit 22 transmits the error correction sequence 43 after performing the error correction processing to the receiving station 30.
- the error correction sequence 43 is obtained by correcting the error of the error correction sequence 40, and the error correction code 42 does not change.
- the second error correction decoding unit 32 of the receiving station 30 corrects errors that occur between the relay device 20 and the receiving station 30.
- the second error correction decoding unit 32 can also correct this error when an error generated between the transmitting station 10 and the relay device 20 remains in the received error correction sequence 43.
- the second error correction decoding unit 32 is more than the first error correction decoding unit 22.
- High correction capability is desirable.
- the correction capability can be increased by increasing the number of iterative correction processes of the second error correction decoding unit 32 to be greater than the number of iterative correction processes of the first error correction decoding unit 22.
- the concatenated encoding method shown in the second embodiment is an example, and other code configurations such as a product code may be used.
- FIG. FIG. 5 is a diagram showing a configuration of the error correction system 2 according to the third exemplary embodiment of the present invention.
- the error correction system 2 includes an error correction device 11 provided in the transmission station 10, an error correction device 21 provided in the relay device 20, and an error correction device 31 provided in the reception station 30.
- the error correction device 11 of the transmission station 10 has a first error correction encoding unit 13.
- the error correction device 21 of the relay device 20 includes a first error correction decoding unit 23 and a second error correction encoding unit 24.
- the error correction device 31 of the receiving station 30 has a second error correction decoding unit 33.
- the error correction code 42 added by the transmitting station 10 is transmitted to the receiving station 30 as it is.
- the second error correction encoding unit 24 of the relay device 20 performs the encoding process again, and the first error correction code 62 included in the first error correction sequence 60 is changed to the second error correction code 60.
- a second error correction sequence 63 that is replaced with the correction code 65 is generated. It is desirable to apply the configuration of the third embodiment when the relay device 20 has sufficient capability for performing the encoding process.
- the second error correction coding unit 24 performs coding so that the coding rate of the data transmitted by the relay device 20 is equal to the coding rate of the data received by the relay device 20.
- the information bits 61 included in the second error correction sequence 63 are the same as the information bits 61 included in the first error correction sequence 60, and the number of bits of the first error correction code 62 is the second error correction code 65. Is equal to the number of bits. For this reason, the first error correction sequence 60 and the second error correction sequence 63 have the same coding rate and frame structure, and have different error correction code configurations.
- the configuration of the error correction system 2 is the same as the configuration of the error correction system 1 except that the relay device 20 includes the second error correction encoding unit 24. That is, the first error correction encoding unit 13 of the transmitting station 10 is the same as the error correction encoding unit 12 except for the functions described below.
- the first error correction decoding unit 23 of the relay apparatus 20 is the same as the first error correction decoding unit 22 except that the data is output to the second error correction encoding unit 24 instead of the receiving station 30.
- the second error correction decoding unit 33 of the receiving station 30 is the same as the second error correction decoding unit 32.
- LDPCFEC is an area for storing parity bits that are LDPC-encoded using BBFRAME as information bits when BBHEADER, DATA FIELD, PADDING, and BCH FEC are BBFRAME.
- the error correction sequence 70 is a concatenated code in which the BCH code is an outer code and the LDPC code is an inner code.
- the code length of the LDPC code is 16200 bits or 64800 bits, and the BBFRAME length is variable depending on the coding rate of the LDPC code.
- the first error correction coding unit 13 of the transmitting station 10 uses an algebraic block code such as a BCH code and a Reed-Solomon code or a concatenated code instead of the LDPC code.
- the first error correction encoding unit 13 includes a first error correction sequence 60 in which encoded parity bits obtained by an encoding process using a code other than the LDPC code are arranged at a parity length of 32400 bits of the LDPC code. Generate and send.
- the third embodiment it is possible to improve the correction capability by changing the error correction code in the relay device 20.
- the coding rate of the data received by the relay device 20 and the data to be transmitted does not change, it is not necessary to adjust the transmission rate in the relay device 20. For this reason, it is not necessary to provide an additional circuit for retiming processing in transmission rate adjustment processing, and it is possible to suppress an increase in power consumption by suppressing an increase in circuit scale.
- the number of apparatuses that relay data between the transmitting station 10 and the receiving station 30 is one.
- the present invention is not limited to such an example.
- the relay device 20-1 transmits the transmission station 10 and the relay device 20-1 to each other.
- the relay apparatus 20-2 use an error correction method according to the error rate between the relay apparatus 20-1 and the relay apparatus 20-2. .
- Embodiments 1 to 3 the case where the error rate between the transmission station 10 and the relay device 20 is mainly lower than the error rate between the relay device 20 and the reception station 30 has been described. However, when the error rate between the transmission station 10 and the relay device 20 is higher than the error rate between the relay device 20 and the reception station 30, the relay device 20 has a correction capability higher than that of the reception station 30. A high error correction method may be used.
- the functions of the error correction apparatuses 11, 21, 31 can be realized using an encoder and a decoder which are dedicated processing circuits.
- the error correction encoding unit 12 is an encoder
- the first error correction decoding unit 22 and the second error correction decoding unit 32 are decoders.
- FIG. 7 is a diagram illustrating a hardware configuration that implements the functions of the error correction apparatuses 11, 21, and 31 according to the first to fourth embodiments.
- the functions of the error correction apparatuses 11, 21, and 31 can be realized using a processing circuit including a processor 201 and a memory 202.
- the processor 201 is a CPU (Central Processing Unit) and is also called a central processing unit, a processing unit, an arithmetic unit, a microprocessor, a microcomputer, a DSP (Digital Signal Processor), or the like.
- the memory 202 is, for example, a non-volatile or volatile semiconductor memory such as RAM (Random Access Memory), ROM (Read Only Memory), flash memory, EPROM (Erasable Programmable ROM), EEPROM (Electrically EPROM), magnetic disk, flexible Disks, optical disks, compact disks, mini disks, DVDs (Digital Versatile Disks), etc.
- the processor 201 reads out the computer program stored in the memory 202 and executes the read computer program, whereby the functions of the error correction encoding unit 12, the first error correction decoding unit 22, and the second error correction decoding unit 32 are performed. Can be realized.
- the configuration described in the above embodiment shows an example of the contents of the present invention, and can be combined with another known technique, and can be combined with other configurations without departing from the gist of the present invention. It is also possible to omit or change the part.
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
A relay device (20) relays data between a transmission station (10) and a reception station (30), and is characterized by being provided with an error-correction decoding unit (22) that carries out error-correction decoding on data transmitted by the transmission station (10), the error-correction decoding unit using an error correction decoding method which differs from the error-correction decoding method used by the reception unit (30).
Description
本発明は、送信局と受信局との間で伝送されるデータの誤り訂正処理を行う中継装置および誤り訂正方法に関する。
The present invention relates to a relay apparatus and an error correction method for performing error correction processing on data transmitted between a transmitting station and a receiving station.
データ通信の分野では、送信局でデータを誤り訂正符号化し、受信局で誤り訂正復号して、データの伝送中に生じる誤りを訂正する技術が一般的に用いられている。データの伝送距離が長くなるにつれて、伝送中に生じる誤りが大きくなり伝送品質が低下することが多い。このため、受信局だけでなく、送信局と受信局との間でデータを中継する中継装置においても、誤り訂正復号する技術が提案されている。また、衛星によるデータ伝送においても、低軌道でまわる観測衛星のデータをリアルタイムで地上の固定局に伝送する際に、静止衛星に中継装置を搭載して用いることが考えられる。静止衛星に搭載された中継装置においても同様に、誤り訂正する技術を適用することが可能である。
In the field of data communication, a technique is generally used in which data is subjected to error correction coding at a transmitting station, error correction decoding is performed at a receiving station, and errors occurring during data transmission are corrected. As the data transmission distance increases, errors that occur during transmission increase and transmission quality often decreases. For this reason, a technique for error correction decoding has been proposed not only at a receiving station but also at a relay device that relays data between a transmitting station and a receiving station. In addition, in data transmission by satellite, it is conceivable to install a relay device on a geostationary satellite when transmitting observation satellite data traveling in a low orbit to a fixed station on the ground in real time. Similarly, it is possible to apply an error correction technique to a relay device mounted on a geostationary satellite.
特許文献1に記載の中継装置は、受信したデータを誤り訂正復号し、復号後のデータを再び誤り訂正符号化して伝送する。特許文献1に記載の技術では、中継装置は、誤り訂正復号に用いた方法と同じ方法を用いて誤り訂正符号化を行っている。つまり、中継装置が用いる誤り訂正復号の方法と、受信端局が用いる誤り訂正復号の方法とは同じである。
The relay device described in Patent Document 1 performs error correction decoding on the received data, and transmits the decoded data again after error correction encoding. In the technique described in Patent Document 1, the relay apparatus performs error correction coding using the same method as that used for error correction decoding. That is, the error correction decoding method used by the relay apparatus and the error correction decoding method used by the receiving terminal station are the same.
しかしながら、特許文献1に記載の技術では、送信局と中継装置との間の伝送路における誤り率と、中継装置と受信局との間の伝送路における誤り率とは異なる可能性が高いにも関わらず、用いられる誤り訂正方法は同じである。このため、誤り率が低い側の伝送路では、誤り訂正処理がオーバースペックとなって演算量が増大し、電力が無駄に消費されてしまう。
However, in the technique described in Patent Document 1, there is a high possibility that the error rate in the transmission path between the transmission station and the relay apparatus is different from the error rate in the transmission path between the relay apparatus and the reception station. Regardless, the error correction method used is the same. For this reason, in the transmission path on the side where the error rate is low, the error correction processing becomes overspec, the calculation amount increases, and power is wasted.
この発明は、上記に鑑みてなされたものであり、誤り訂正にかかる消費電力を低減しつつ、伝送中に生じる誤りを訂正することが可能な中継装置を得ることを目的とする。
The present invention has been made in view of the above, and an object of the present invention is to obtain a relay device capable of correcting an error occurring during transmission while reducing power consumption for error correction.
上述した課題を解決し、目的を達成するために、本発明は、送信局と受信局との間でデータを中継する中継装置であって、受信局が用いる誤り訂正復号方法と異なる誤り訂正復号方法を用いて、送信局が送信したデータを誤り訂正復号する誤り訂正復号部、を備えることを特徴とする。
In order to solve the above-described problems and achieve the object, the present invention is a relay device that relays data between a transmitting station and a receiving station, and is different from an error correction decoding method used by the receiving station. An error correction decoding unit that performs error correction decoding on the data transmitted by the transmitting station using the method is provided.
本発明にかかる中継装置は、誤り訂正にかかる消費電力を低減しつつ、伝送中に生じる誤りを訂正することが可能であるという効果を奏する。
The relay apparatus according to the present invention has an effect that it is possible to correct errors that occur during transmission while reducing power consumption for error correction.
以下に、本発明の実施の形態にかかる中継装置および誤り訂正方法を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
Hereinafter, a relay device and an error correction method according to an embodiment of the present invention will be described in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.
実施の形態1.
図1は、本発明の実施の形態1にかかる誤り訂正システム1の構成を示す図である。本実施の形態1に係る誤り訂正システム1は、送信局10に備わる誤り訂正装置11と、中継装置20に備わる誤り訂正装置21と、受信局30に備わる誤り訂正装置31とから構成されている。送信局10の誤り訂正装置11は、誤り訂正符号化部12を有している。中継装置20の誤り訂正装置21は、第1誤り訂正復号部22を有している。受信局30の誤り訂正装置31は、第2誤り訂正復号部32を有している。Embodiment 1 FIG.
FIG. 1 is a diagram showing a configuration of anerror correction system 1 according to the first exemplary embodiment of the present invention. The error correction system 1 according to the first embodiment includes an error correction device 11 provided in the transmission station 10, an error correction device 21 provided in the relay device 20, and an error correction device 31 provided in the reception station 30. . The error correction device 11 of the transmission station 10 has an error correction encoding unit 12. The error correction device 21 of the relay device 20 has a first error correction decoding unit 22. The error correction device 31 of the receiving station 30 has a second error correction decoding unit 32.
図1は、本発明の実施の形態1にかかる誤り訂正システム1の構成を示す図である。本実施の形態1に係る誤り訂正システム1は、送信局10に備わる誤り訂正装置11と、中継装置20に備わる誤り訂正装置21と、受信局30に備わる誤り訂正装置31とから構成されている。送信局10の誤り訂正装置11は、誤り訂正符号化部12を有している。中継装置20の誤り訂正装置21は、第1誤り訂正復号部22を有している。受信局30の誤り訂正装置31は、第2誤り訂正復号部32を有している。
FIG. 1 is a diagram showing a configuration of an
送信局10の誤り訂正符号化部12は、情報ビット41を符号化して誤り訂正符号42を付加した誤り訂正系列40を生成するエンコーダであり、生成した誤り訂正系列40を送信する。誤り訂正符号化部12から送信された誤り訂正系列40は、中継装置20の第1誤り訂正復号部22に送られる。
The error correction encoding unit 12 of the transmitting station 10 is an encoder that generates an error correction sequence 40 in which the information bits 41 are encoded and the error correction code 42 is added, and transmits the generated error correction sequence 40. The error correction sequence 40 transmitted from the error correction encoding unit 12 is sent to the first error correction decoding unit 22 of the relay device 20.
中継装置20の第1誤り訂正復号部22は、送信局10から送信された誤り訂正系列40を受信し、受信した誤り訂正系列40に誤り訂正復号処理を行い、誤り訂正系列40が送信局10と中継装置20との間を伝送される間に生じた誤りを訂正するデコーダである。第1誤り訂正復号部22は、誤りを訂正した後の誤り訂正系列40を誤り訂正系列43として送信する。なお、誤り訂正が不可能であることを検出した場合、第1誤り訂正復号部22は、誤り訂正復号処理を行わずに、受信した誤り訂正系列40をそのまま誤り訂正系列43として送信する。ここで第1誤り訂正復号部22は、受信局30の第2誤り訂正復号部32と異なる誤り訂正復号方法を用いて、誤り訂正復号処理を行う。
The first error correction decoding unit 22 of the relay apparatus 20 receives the error correction sequence 40 transmitted from the transmission station 10, performs error correction decoding processing on the received error correction sequence 40, and the error correction sequence 40 is transmitted to the transmission station 10. This is a decoder that corrects errors that occur during transmission between the relay device 20 and the relay device 20. The first error correction decoding unit 22 transmits the error correction sequence 40 after correcting the error as an error correction sequence 43. When it is detected that error correction is impossible, the first error correction decoding unit 22 transmits the received error correction sequence 40 as it is as the error correction sequence 43 without performing error correction decoding processing. Here, the first error correction decoding unit 22 performs an error correction decoding process using an error correction decoding method different from that of the second error correction decoding unit 32 of the receiving station 30.
受信局30の第2誤り訂正復号部32は、第1誤り訂正復号部22から送信された誤り訂正系列43を受信し、受信した誤り訂正系列43に誤り訂正復号処理を行うデコーダであり、伝送中に生じた誤りが訂正された情報ビット41を得る。第2誤り訂正復号部32は、上述の通り、中継装置20の第1誤り訂正復号部22と異なる誤り訂正復号方法を用いて、誤り訂正復号処理を行う。
The second error correction decoding unit 32 of the receiving station 30 is a decoder that receives the error correction sequence 43 transmitted from the first error correction decoding unit 22 and performs error correction decoding processing on the received error correction sequence 43. An information bit 41 in which an error occurring therein is corrected is obtained. As described above, the second error correction decoding unit 32 performs error correction decoding processing using an error correction decoding method different from that of the first error correction decoding unit 22 of the relay device 20.
第1誤り訂正復号部22が用いる誤り訂正復号方法は、送信局10と中継装置20との間の伝送路において生じる誤り率の大きさに基づいて決定される。そして第2誤り訂正復号部32が用いる誤り訂正復号方法は、中継装置20と受信局30との間の伝送路において生じる誤り率の大きさに基づいて決定される。送信局10と中継装置20との間の誤り率が中継装置20と受信局30との間の誤り率よりも小さい場合、中継装置20の第1誤り訂正復号部22が用いる誤り訂正復号方法の訂正能力は、受信局30の第2誤り訂正復号部32が用いる誤り訂正復号方法の訂正能力よりも低くてよい。
The error correction decoding method used by the first error correction decoding unit 22 is determined based on the magnitude of the error rate that occurs in the transmission path between the transmission station 10 and the relay device 20. The error correction decoding method used by the second error correction decoding unit 32 is determined based on the magnitude of the error rate that occurs in the transmission path between the relay device 20 and the receiving station 30. When the error rate between the transmission station 10 and the relay device 20 is smaller than the error rate between the relay device 20 and the reception station 30, the error correction decoding method used by the first error correction decoding unit 22 of the relay device 20 The correction capability may be lower than the correction capability of the error correction decoding method used by the second error correction decoding unit 32 of the receiving station 30.
一般的に、誤り訂正復号方法の訂正能力が高いほど、誤り訂正にかかる回路規模および消費電力は大きくなる。このため、中継装置20および受信局30が、誤り率に応じた訂正能力の誤り訂正復号方法を用いることで、誤り訂正にかかる消費電力を適正化することが可能になり、誤り率に対してオーバースペックな誤り訂正復号方法を用いることを抑制することができる。したがって、誤り訂正にかかる消費電力を低減しつつ、伝送中に生じる誤りを訂正することが可能になる。
Generally, the higher the correction capability of the error correction decoding method, the larger the circuit scale and power consumption for error correction. For this reason, it becomes possible for the relay apparatus 20 and the receiving station 30 to optimize the power consumption for error correction by using an error correction decoding method having a correction capability according to the error rate. It is possible to suppress the use of an overspec error correction decoding method. Therefore, it is possible to correct errors that occur during transmission while reducing power consumption for error correction.
例えば、第1誤り訂正復号部22が用いる誤り訂正復号方法は、硬判定復号法であり、第2誤り訂正復号部32が用いる誤り訂正復号方法は、軟判定復号法であってよい。硬判定復号法は、受信したデータを復号処理前に0または1に判定した後、復号処理を行う方法である。軟判定復号法は、受信したデータの、0らしさまたは1らしさの度合いを複数ビットで示した対数尤度比(LLR:Log-Likelihood Ratio)などを算出し、この対数尤度比を用いて復号処理を行う方法である。硬判定処理は、軟判定処理よりも訂正能力は低いが、硬判定処理を実行するための回路規模は軟判定処理よりも小さく、消費電力を低減することができる。
For example, the error correction decoding method used by the first error correction decoding unit 22 may be a hard decision decoding method, and the error correction decoding method used by the second error correction decoding unit 32 may be a soft decision decoding method. The hard-decision decoding method is a method of performing decoding processing after determining received data to be 0 or 1 before decoding processing. The soft decision decoding method calculates a log-likelihood ratio (LLR) indicating the degree of likelihood of 0 or 1 of received data by a plurality of bits and performs decoding using the log likelihood ratio. This is a method of processing. The hard decision process has a lower correction capability than the soft decision process, but the circuit scale for executing the hard decision process is smaller than that of the soft decision process, and power consumption can be reduced.
例えば、送信局10が低軌道の観測衛星に搭載され、中継装置20が観測衛星のデータを中継する静止衛星に搭載され、受信局30が地上局であってもよい。このような誤り訂正システム1では、静止衛星に搭載された中継装置20の消費電力を低減することが求められるため、中継装置20と受信局30とで誤り訂正復号方法を変えることが望ましい。
For example, the transmitting station 10 may be mounted on a low-orbit observation satellite, the relay device 20 may be mounted on a geostationary satellite that relays observation satellite data, and the receiving station 30 may be a ground station. In such an error correction system 1, since it is required to reduce the power consumption of the relay device 20 mounted on the geostationary satellite, it is desirable to change the error correction decoding method between the relay device 20 and the receiving station 30.
また、上記では、第1誤り訂正復号部22と第2誤り訂正復号部32とは異なる種類の誤り訂正復号方法を用いることとしたが、本発明はかかる例に限定されない。第1誤り訂正復号部22が用いる誤り訂正復号方法と第2誤り訂正復号部32が用いる誤り訂正復号方法とは、誤り訂正復号処理にかかる消費電力が異なればよい。第1誤り訂正復号部22が用いる誤り訂正復号方法と第2誤り訂正復号部32が用いる誤り訂正復号方法とは、訂正能力が異なる誤り訂正復号方法である。
In the above description, the first error correction decoding unit 22 and the second error correction decoding unit 32 use different types of error correction decoding methods. However, the present invention is not limited to this example. The error correction decoding method used by the first error correction decoding unit 22 and the error correction decoding method used by the second error correction decoding unit 32 may be different in power consumption for the error correction decoding process. The error correction decoding method used by the first error correction decoding unit 22 and the error correction decoding method used by the second error correction decoding unit 32 are error correction decoding methods having different correction capabilities.
第1誤り訂正復号部22が用いる誤り訂正復号方法と第2誤り訂正復号部32が用いる誤り訂正復号方法とは、同じ種類の誤り訂正復号方法であって、処理の内容が異なる誤り訂正復号方法であってもよい。例えば、BCH(Bose Chaudhuri Hocquenghem)符号、リードソロモン符号などの代数的符号が用いられる場合、誤り訂正復号処理の最大訂正数を、本来訂正可能な訂正数よりも少ない値に制限することによって、消費電力を低減することができる。またLDPC(Low-Density Parity-check Code)符号、ターボ符号などの繰り返し復号を用いる場合、繰り返し数を制限することによって消費電力を低減することができる。
The error correction decoding method used by the first error correction decoding unit 22 and the error correction decoding method used by the second error correction decoding unit 32 are the same type of error correction decoding methods, and the error correction decoding methods having different processing contents It may be. For example, when an algebraic code such as BCH (Bose Chaudhuri Hocquenghem) code or Reed-Solomon code is used, the maximum number of corrections in error correction decoding processing is limited to a value smaller than the number of corrections that can be corrected. Electric power can be reduced. In addition, when iterative decoding such as LDPC (Low-Density Parity-check Code) code or turbo code is used, power consumption can be reduced by limiting the number of repetitions.
また、本実施の形態1にかかる誤り訂正システム1では、送信局10から受信局30までの伝送中に、伝送するデータの符号化率は変化しないため、中継装置20において伝送速度を調整する必要がない。このため、リタイミングを含む速度調整処理のための付加回路が必要なく、回路規模の増大を抑制することが可能である。
Further, in the error correction system 1 according to the first embodiment, the coding rate of data to be transmitted does not change during transmission from the transmitting station 10 to the receiving station 30, so it is necessary to adjust the transmission rate in the relay device 20. There is no. For this reason, an additional circuit for speed adjustment processing including retiming is not required, and an increase in circuit scale can be suppressed.
実施の形態2.
上記の実施の形態1では、送信局10は、単一の誤り訂正符号を用いて符号化した誤り訂正系列40を送信したが、本実施の形態2では、送信局10は、情報ビットに対し複数の誤り訂正符号系列で保護する連接符号を用いる。Embodiment 2. FIG.
In the first embodiment, thetransmission station 10 transmits the error correction sequence 40 encoded using a single error correction code. However, in the second embodiment, the transmission station 10 transmits information bits to information bits. A concatenated code protected by a plurality of error correction code sequences is used.
上記の実施の形態1では、送信局10は、単一の誤り訂正符号を用いて符号化した誤り訂正系列40を送信したが、本実施の形態2では、送信局10は、情報ビットに対し複数の誤り訂正符号系列で保護する連接符号を用いる。
In the first embodiment, the
図2は、本発明の実施の形態2にかかる送信局10により連接符号化されるデータの構成例を示す図である。本実施の形態2にかかる誤り訂正システム1の構成は、図1に示す実施の形態1の構成と同様であるため、ここでは説明を省略する。
FIG. 2 is a diagram illustrating a configuration example of data that is concatenatedly encoded by the transmitting station 10 according to the second embodiment of the present invention. Since the configuration of the error correction system 1 according to the second exemplary embodiment is the same as the configuration of the first exemplary embodiment illustrated in FIG. 1, the description thereof is omitted here.
送信局10の誤り訂正符号化部12は、伝送する情報ビット系列を、情報ビット領域51およびパリティビット領域52を含む複数のブロック50に分ける。以下の説明中、複数のブロック50のそれぞれを区別する場合、ブロック50の後にハイフンおよび数字を付してブロック50-1、ブロック50-2などと示す。情報ビット領域51およびパリティビット領域52についても同様に、複数の情報ビット領域51および複数のパリティビット領域52のそれぞれを区別する場合、ハイフンおよび数字を付して、情報ビット領域51-1、パリティビット領域52-1などと示す。
The error correction encoding unit 12 of the transmitting station 10 divides the information bit sequence to be transmitted into a plurality of blocks 50 including an information bit area 51 and a parity bit area 52. In the following description, when each of the plurality of blocks 50 is distinguished, a hyphen and a number are added after the block 50 to indicate a block 50-1, a block 50-2, and the like. Similarly, for the information bit area 51 and the parity bit area 52, when distinguishing each of the plurality of information bit areas 51 and the plurality of parity bit areas 52, a hyphen and a number are added to the information bit area 51-1, the parity bit area 52, and the parity bit area 52. The bit area 52-1 is shown.
それぞれのブロック50は、縦方向Nビット、横方向Nビットの正方形であり、情報ビット領域51は、ブロック50の先頭から縦方向Nビット、横方向Kビットに配置されている。パリティビット領域52は、ブロック50の情報ビット領域51に続いて縦方向Nビット、横方向N-Kビットに配置されている。
Each block 50 is a square of N bits in the vertical direction and N bits in the horizontal direction, and the information bit area 51 is arranged from the head of the block 50 in N bits in the vertical direction and K bits in the horizontal direction. The parity bit area 52 is arranged in the vertical direction N bits and the horizontal direction NK bits following the information bit area 51 of the block 50.
連接符号化されたデータは、複数のブロック50に渡る誤り訂正符号系列であり、ブロック50ごとに異なる規則を用いたビット入れ替えが行われている。例えば符号長は2Nビットであって、情報長N+KビットのBCH符号が縦方向にN系列並列に構成される。BCH符号系列は、ブロック50ごとに先頭から符号化される。後述するように、2ブロックを単位とした符号化が、先頭となるブロックを1ブロックずつずらして行われることにより、各ブロックは後半ブロックとしてのBCH符号化と、先頭ブロックとしてのBCH符号化との両方のBCH符号化により符号化される。これにより、1つの情報ビットは、2つのBCH符号系列に含まれる。2つのブロックのうちの先頭ブロックにあるBCH符号のパリティビット領域52は、情報ビット系列とし、2ブロック目のパリティビット領域52にそのBCH符号系列のパリティビットを配置する。
The concatenated encoded data is an error correction code sequence extending over a plurality of blocks 50, and bit replacement is performed using different rules for each block 50. For example, the code length is 2N bits, and the BCH code having an information length of N + K bits is configured in N series in parallel in the vertical direction. The BCH code sequence is encoded from the beginning for each block 50. As will be described later, the encoding in units of two blocks is performed by shifting the leading block one block at a time, so that each block has BCH encoding as the latter block, BCH encoding as the leading block, Are encoded by both BCH encodings. Thereby, one information bit is included in two BCH code sequences. The parity bit area 52 of the BCH code in the first block of the two blocks is an information bit series, and the parity bits of the BCH code series are arranged in the parity bit area 52 of the second block.
例えば、ブロック50-2を先頭ブロックとしてBCH符号化を行う系列では、ブロック50-2のパリティビット領域52-2には、ブロック50-1を先頭ブロックとしたBCH符号化において生成された符号語のパリティビットが配置されている。ブロック50-2を先頭ブロックとしてBCH符号化を行う際には、パリティビット領域52-2のデータは情報ビットとして扱い、このBCH符号化により得られた符号語のパリティビットはパリティビット領域52-3に配置される。さらに、ブロック50-3を先頭ブロックとしてBCH符号化を行う際には、パリティビット領域52-3のデータは情報ビットとして扱い、このBCH符号化により得られた符号語のパリティビットはパリティビット領域52-4に配置される。なお、各BCH符号化では、上述した通り、ブロック50ごとに異なる規則を用いたビット入れ替えが行われるため、BCH符号化ごとに各符号化系列の横方向における位置がずれる。なお、図2に示す矢印線は、並列なN個の符号語のうちの1つの符号化方向を示している。
For example, in a sequence in which BCH encoding is performed with block 50-2 as the first block, a codeword generated in BCH encoding with block 50-1 as the first block is stored in the parity bit area 52-2 of block 50-2. Parity bits are arranged. When BCH encoding is performed with the block 50-2 as the first block, the data in the parity bit region 52-2 is treated as information bits, and the parity bits of the codeword obtained by this BCH encoding are stored in the parity bit region 52- 3 is arranged. Further, when BCH encoding is performed with the block 50-3 as the head block, the data in the parity bit area 52-3 is treated as information bits, and the parity bits of the codeword obtained by this BCH encoding are stored in the parity bit area. 52-4. In each BCH encoding, as described above, bit replacement using a different rule for each block 50 is performed, so that the position in the horizontal direction of each encoded sequence is shifted for each BCH encoding. In addition, the arrow line shown in FIG. 2 has shown the encoding direction of one of N code words in parallel.
ブロック50には、並列なN個の系列に対して、1クロックごとにNビット並列にデータが入力される。すなわち、1クロックごとにそれぞれの系列に1ビット入力される。そして1クロックごとに並列なNビットのビット入れ替えが行われ、並列な方向における位置が入れ替えられたビットが各系列に入力される。2ブロックを単位とした符号化が、先頭となるブロックを1ブロックずつずらして行われることにより、各ブロックは後半ブロックとしてのBCH符号化と、先頭ブロックとしてのBCH符号化との両方のBCH符号化により符号化されている。先頭ブロックと後半ブロックとでは、並列な方向におけるビット入れ替えの方向が反対となる。これにより、複数のブロックに渡る誤り訂正符号系列が構成され、同じ内容の情報を示す情報ビットが2つの異なるBCH符号系列に含まれ、ブロックごとに異なる符号化処理が行われた連接符号構成となる。
In block 50, data is input in parallel in N bits every clock for N series in parallel. That is, one bit is input to each series every clock. Then, parallel N-bit bit replacement is performed for each clock, and bits whose positions in the parallel direction are switched are input to each series. Encoding in units of two blocks is performed by shifting the leading block one block at a time, so that each block has both BCH coding as the latter half block and BCH coding as the leading block. It is encoded by encoding. In the first block and the second half block, the direction of bit replacement in the parallel direction is opposite. As a result, an error correction code sequence over a plurality of blocks is configured, information bits indicating the same content information are included in two different BCH code sequences, and a concatenated code configuration in which different encoding processes are performed for each block Become.
図3は、図2に示す構成の符号化データを生成する誤り訂正符号化部12の構成例を示す図である。誤り訂正符号化部12は、セレクタ121aおよびセレクタ121bと、ビット入れ替え回路122aおよびビット入れ替え回路122bと、複数のBCH符号化回路123aおよび複数のBCH符号化回路123bと、ビット逆入れ替え回路124aおよびビット逆入れ替え回路124bと、セレクタ125とを有する。
FIG. 3 is a diagram illustrating a configuration example of the error correction encoding unit 12 that generates encoded data having the configuration illustrated in FIG. The error correction coding unit 12 includes a selector 121a and a selector 121b, a bit switching circuit 122a and a bit switching circuit 122b, a plurality of BCH coding circuits 123a and a plurality of BCH coding circuits 123b, a bit reverse switching circuit 124a and bits. A reverse switching circuit 124b and a selector 125 are included.
情報ビットは、セレクタ121aおよびセレクタ121bの両方に入力される。セレクタ121aは、1クロックごとに情報ビットまたは後述するビット逆入れ替え回路124bの出力のうち選択したNビットをビット入れ替え回路122aに入力する。セレクタ121bは、1クロックごとに情報ビットまたは後述するビット逆入れ替え回路124aの出力のうち選択したNビットをビット入れ替え回路122bに入力する。図3に示す構成では、符号化処理は、2系統並行して行われる。セレクタ121aが出力するNビットから、先頭から奇数番目のブロック50を先頭とするBCH符号系列が生成され、セレクタ121bが出力するNビットから、先頭から偶数番目のブロック50を先頭とするBCH符号系列が生成される。
The information bit is input to both the selector 121a and the selector 121b. The selector 121a inputs information bits or N bits selected from the output of the bit reverse switching circuit 124b described later to the bit switching circuit 122a every clock. The selector 121b inputs N bits selected from the information bits or the output of the bit reverse switching circuit 124a described later to the bit switching circuit 122b every clock. In the configuration shown in FIG. 3, the encoding process is performed in parallel with two systems. A BCH code sequence starting at the odd-numbered block 50 from the head is generated from the N bits output from the selector 121a, and a BCH code sequence starting at the even-numbered block 50 from the N-bit output from the selector 121b. Is generated.
ビット入れ替え回路122aおよびビット入れ替え回路122bは、セレクタ121aおよびセレクタ121bからの入力を、入力ごとに、下方または上方へバレルシフトして、並列な方向のビット位置を入れ替えて出力する。ここで、ビット入れ替え回路122aがバレルシフトする方向は、ビット入れ替え回路122bがバレルシフトする方向と逆である。つまり、ビット入れ替え回路122aが上方にバレルシフトする場合、ビット入れ替え回路122bは下方にバレルシフトし、ビット入れ替え回路122aが下方にバレルシフトする場合、ビット入れ替え回路122bは上方にバレルシフトする。
Bit exchange circuit 122a and bit exchange circuit 122b barrel-shift the input from selector 121a and selector 121b downward or upward for each input, and exchange the bit positions in the parallel direction for output. Here, the direction in which the bit switching circuit 122a performs the barrel shift is opposite to the direction in which the bit switching circuit 122b performs the barrel shift. That is, when the bit swapping circuit 122a performs a barrel shift upward, the bit swapping circuit 122b performs a barrel shift downward, and when the bit swapping circuit 122a performs a barrel shift downward, the bit swapping circuit 122b performs a barrel shift upward.
ビット入れ替え回路122aが出力するビットは、1ビットずつBCH符号化回路123a-1からBCH符号化回路123a-Nのそれぞれに入力される。ビット入れ替え回路122bが出力するビットは、1ビットずつBCH符号化回路123b-1からBCH符号化回路123b-Nのそれぞれに入力される。BCH符号化回路123aは、先頭から奇数番目のブロック50、すなわちブロック50-1およびブロック50-3を先頭ブロックとするBCH符号系列のBCH符号のパリティビットを生成して、同時に入力した情報ビット系列を出力する。BCH符号化回路123bは、先頭から偶数番目のブロック50、すなわちブロック50-2およびブロック50-4を先頭ブロックとするBCH符号系列のBCH符号のパリティビットを生成して、同時に入力した情報ビット系列を出力する。BCH符号化回路123aおよびBCH符号化回路123bは、それぞれ、N+Kビットの情報ビット系列に続いて、生成したBCH符号のパリティビットを出力する。
Bits output from the bit exchange circuit 122a are input bit by bit from the BCH encoding circuit 123a-1 to the BCH encoding circuit 123a-N. The bits output from the bit switching circuit 122b are input bit by bit to the BCH encoding circuit 123b-1 to the BCH encoding circuit 123b-N, respectively. The BCH encoding circuit 123a generates parity bits of the BCH code sequence of the odd-numbered block 50 from the beginning, that is, the block 50-1 and the block 50-3, and the BCH code sequence, and simultaneously inputs the information bit sequence. Is output. The BCH encoding circuit 123b generates parity bits of a BCH code sequence of an even-numbered block 50 from the head, that is, a block 50-2 and a block 50-4, and a BCH code sequence as a head block, and simultaneously inputs the information bit sequence Is output. Each of the BCH encoding circuit 123a and the BCH encoding circuit 123b outputs a parity bit of the generated BCH code following the N + K-bit information bit sequence.
BCH符号化回路123aの出力は、ビット逆入れ替え回路124aに入力され、BCH符号化回路123bの出力は、ビット逆入れ替え回路124bに入力される。ビット逆入れ替え回路124aは、ビット入れ替え回路122aと逆のバレルシフトを行い、ビット逆入れ替え回路124bは、ビット入れ替え回路122bと逆のバレルシフトを行う。ビット逆入れ替え回路124aおよびビット逆入れ替え回路124bが出力するNビットの出力は、セレクタ125に入力されると共に、ビット逆入れ替え回路124aの出力は、セレクタ121bに入力され、ビット逆入れ替え回路124bの出力は、セレクタ121aに入力される。
The output of the BCH encoding circuit 123a is input to the bit reverse switching circuit 124a, and the output of the BCH encoding circuit 123b is input to the bit reverse switching circuit 124b. The bit reverse exchange circuit 124a performs a barrel shift opposite to that of the bit exchange circuit 122a, and the bit reverse exchange circuit 124b performs a barrel shift opposite to that of the bit exchange circuit 122b. The output of N bits output from the bit reverse switching circuit 124a and the bit reverse switching circuit 124b is input to the selector 125, and the output of the bit reverse switching circuit 124a is input to the selector 121b, and the output of the bit reverse switching circuit 124b. Is input to the selector 121a.
セレクタ125は、ビット逆入れ替え回路124aの出力またはビット逆入れ替え回路124bの出力のいずれか一方を選択して、Nビットの符号ビット系列として出力する。セレクタ125は、BCHパリティ系列が新しい側を選択して出力する。なお、セレクタ121aおよびセレクタ121bへの情報ビットの入力は、セレクタ121a,セレクタ121b,ビット入れ替え回路122a,ビット入れ替え回路122b,BCH符号化回路123a,BCH符号化回路123b,ビット逆入れ替え回路124aおよびビット逆入れ替え回路124bの処理遅延を考慮して、パリティビット系列と情報ビット系列とが連続するように入力される。
The selector 125 selects either the output of the bit reverse switching circuit 124a or the output of the bit reverse switching circuit 124b and outputs it as an N-bit code bit sequence. The selector 125 selects and outputs the side with the new BCH parity sequence. It should be noted that information bits are input to the selector 121a and the selector 121b as follows: the selector 121a, the selector 121b, the bit switching circuit 122a, the bit switching circuit 122b, the BCH encoding circuit 123a, the BCH encoding circuit 123b, the bit reverse switching circuit 124a and the bit. Considering the processing delay of the reverse switching circuit 124b, the parity bit sequence and the information bit sequence are input so as to be continuous.
図4は、本発明の実施の形態2にかかる送信局10により連接符号化されるデータの構成の変形例を示す図である。図2に示した構成では、複数のブロックが終端なく継続して符号化されていたが、図4に示す変形例では、有限のブロック数内で閉じた連接符号化が行われる。
FIG. 4 is a diagram showing a modification of the configuration of data that is concatenatedly encoded by the transmitting station 10 according to the second embodiment of the present invention. In the configuration shown in FIG. 2, a plurality of blocks are continuously encoded without termination, but in the modification shown in FIG. 4, concatenated encoding is performed within a finite number of blocks.
本変形例では、複数のブロック53のそれぞれは、情報ビット領域54およびパリティビット領域55を含む。それぞれのブロック53は縦方向Nビット、横方向Nビットの正方形であり、情報ビット領域54は、ブロック53の先頭から縦方向Nビット、横方向Kビットに配置されている。パリティビット領域55は、ブロック53の情報ビット領域54に続いて縦方向Nビット、横方向N-Kビットに配置されている。
In the present modification, each of the plurality of blocks 53 includes an information bit area 54 and a parity bit area 55. Each block 53 is a square of N bits in the vertical direction and N bits in the horizontal direction, and the information bit area 54 is arranged from the head of the block 53 in N bits in the vertical direction and K bits in the horizontal direction. The parity bit area 55 is arranged in the vertical direction N bits and the horizontal direction NK bits following the information bit area 54 of the block 53.
誤り訂正符号化部12は、ブロック53-1から始まるBCH符号化については、パリティビット領域55-1は全0として符号化する。続いて誤り訂正符号化部12は、ブロック53-2の情報ビット領域54-2まで含めてビット入れ替えを行いながら符号化し、符号化によって生成されたパリティビットをブロック53-2のパリティビット領域55-2に配置する。以降、ブロック53-3までの処理は図2に示した例と同様である。
The error correction encoding unit 12 encodes the parity bit region 55-1 as all zeros for the BCH encoding starting from the block 53-1. Subsequently, the error correction encoding unit 12 performs encoding while performing bit replacement including the information bit area 54-2 of the block 53-2, and converts the parity bit generated by the encoding into the parity bit area 55 of the block 53-2. -2. Thereafter, the processing up to block 53-3 is the same as the example shown in FIG.
誤り訂正符号化部12は、終端ブロックであるブロック53-4から始まるBCH符号化においては、ブロック53-4の情報ビット領域54-4およびパリティビット領域55-4に続けて、先頭ブロックであるブロック53-1の情報ビット領域54-1に配置された情報ビットを符号化する。そして、誤り訂正符号化部12は、ブロック53-4に続けて配置されるパリティビット領域56に生成したパリティビットを配置する。
In the BCH encoding starting from the block 53-4 which is the terminal block, the error correction encoding unit 12 is the head block following the information bit area 54-4 and the parity bit area 55-4 of the block 53-4. The information bits arranged in the information bit area 54-1 of the block 53-1 are encoded. Then, the error correction encoding unit 12 arranges the generated parity bits in the parity bit area 56 arranged subsequent to the block 53-4.
なお、上記では生成したパリティビットをブロック53-4に続けて配置されるパリティビット領域56に配置することとしたが、本発明はかかる例に限定されない。パリティビット領域56の代わりに、先頭ブロックであるブロック53-1のパリティビット領域55-1にパリティビットを配置してもよい。
In the above description, the generated parity bit is arranged in the parity bit area 56 arranged after the block 53-4. However, the present invention is not limited to such an example. Instead of the parity bit area 56, parity bits may be arranged in the parity bit area 55-1 of the block 53-1, which is the head block.
本変形例を実現するために、誤り訂正符号化部12は、図3に示した構成に加えて、先頭ブロックであるブロック53-1のパリティビット領域55-1に値が0のビットを配置する手段と、BCH符号化回路123bにおいて先頭ブロックであるブロック53-1の途中までのパリティ生成処理の結果を保持する手段とを有する。また誤り訂正符号化部12は、先頭ブロックであるブロック53-1の途中までのパリティ生成処理の結果とブロック53-4におけるパリティ生成処理の結果とを合成してパリティビットを生成する手段と、ビット逆入れ替え回路124にパリティビット領域56を出力させる手段とを有する。
In order to realize this modification, the error correction encoding unit 12 arranges a bit having a value of 0 in the parity bit area 55-1 of the block 53-1, which is the first block, in addition to the configuration shown in FIG. And means for holding the result of parity generation processing up to the middle of the block 53-1 which is the head block in the BCH encoding circuit 123b. In addition, the error correction encoding unit 12 generates a parity bit by combining the result of the parity generation processing up to the middle of the block 53-1, which is the first block, and the result of the parity generation processing in the block 53-4; Means for causing the bit reverse switching circuit 124 to output a parity bit area 56.
なお、上記の実施の形態2では、BCH符号を用いる例について説明したが、本発明はかかる例に限定されない。例えば、リードソロモン符号など他の符号を用いてもよい。リードソロモン符号を用いる場合、ビット入れ替え処理をリードソロモン符号のシンボル単位で行うことが望ましい。
In the second embodiment, the example using the BCH code has been described. However, the present invention is not limited to such an example. For example, other codes such as a Reed-Solomon code may be used. When using a Reed-Solomon code, it is desirable to perform the bit replacement process for each symbol of the Reed-Solomon code.
また、本実施の形態2では、正方形のブロックを構成する例について説明したが、縦方向と横方向のビット数が異なる長方形のブロックが用いられてもよい。
In the second embodiment, an example of forming a square block has been described. However, rectangular blocks having different numbers of bits in the vertical direction and the horizontal direction may be used.
送信局10が図2に示すような符号ビット系列を誤り訂正系列40として送信する場合、中継装置20は、符号系列の全てを復号することなく、一部を誤り訂正復号することにより、誤り訂正処理にかかる回路規模、つまり消費電力を低減することができる。例えば、中継装置20の第1誤り訂正復号部22は、奇数番目のブロック50から始まるBCH符号系列のみ訂正処理を行うことができる。
When the transmitting station 10 transmits a code bit sequence as shown in FIG. 2 as the error correction sequence 40, the relay device 20 performs error correction decoding by partially correcting the error without decoding the entire code sequence. The circuit scale required for processing, that is, power consumption can be reduced. For example, the first error correction decoding unit 22 of the relay device 20 can perform the correction process only on the BCH code sequence starting from the odd-numbered block 50.
或いは、第1誤り訂正復号部22は、全てのBCH符号系列に対して誤り訂正処理を行ってもよい。この場合、誤り訂正処理の繰り返し回数を少なく制限することにより、消費電力を低減することができる。
Alternatively, the first error correction decoding unit 22 may perform error correction processing on all BCH code sequences. In this case, power consumption can be reduced by limiting the number of repetitions of the error correction process to a small number.
第1誤り訂正復号部22は、誤り訂正処理を行った後の誤り訂正系列43を受信局30に送信する。誤り訂正系列43は、誤り訂正系列40の誤りを訂正したものであって、誤り訂正符号42は変化しない。
The first error correction decoding unit 22 transmits the error correction sequence 43 after performing the error correction processing to the receiving station 30. The error correction sequence 43 is obtained by correcting the error of the error correction sequence 40, and the error correction code 42 does not change.
受信局30の第2誤り訂正復号部32は、中継装置20と受信局30との間で生じる誤りを訂正する。第2誤り訂正復号部32は、受信した誤り訂正系列43に送信局10と中継装置20との間で生じた誤りが残留している場合には、この誤りも訂正することができる。送信局10と中継装置20との間の誤り率よりも中継装置20と受信局30との間の誤り率が高い場合、第2誤り訂正復号部32は、第1誤り訂正復号部22よりも訂正能力が高いことが望ましい。例えば、第2誤り訂正復号部32の繰り返し訂正処理数を、第1誤り訂正復号部22の繰り返し訂正処理数よりも多くすることにより、訂正能力を上げることができる。また復号においては、軟判定復号法を用いることによって、硬判定復号法を用いるよりも訂正能力を上げることも考えられる。
The second error correction decoding unit 32 of the receiving station 30 corrects errors that occur between the relay device 20 and the receiving station 30. The second error correction decoding unit 32 can also correct this error when an error generated between the transmitting station 10 and the relay device 20 remains in the received error correction sequence 43. When the error rate between the relay device 20 and the receiving station 30 is higher than the error rate between the transmission station 10 and the relay device 20, the second error correction decoding unit 32 is more than the first error correction decoding unit 22. High correction capability is desirable. For example, the correction capability can be increased by increasing the number of iterative correction processes of the second error correction decoding unit 32 to be greater than the number of iterative correction processes of the first error correction decoding unit 22. In decoding, it is also conceivable to improve the correction capability by using the soft decision decoding method rather than using the hard decision decoding method.
なお、本実施の形態2で示した連接符号化の方法は、中継装置を介さない送信局と受信局との間での通信でも用いることが可能である。
Note that the concatenated encoding method shown in the second embodiment can also be used for communication between a transmitting station and a receiving station without using a relay device.
また、本実施の形態2で示した連接符号化の方法は一例であり、例えば積符号など他の符号構成を用いることもできる。
Also, the concatenated encoding method shown in the second embodiment is an example, and other code configurations such as a product code may be used.
実施の形態3.
図5は、本発明の実施の形態3にかかる誤り訂正システム2の構成を示す図である。誤り訂正システム2は、送信局10に備わる誤り訂正装置11と、中継装置20に備わる誤り訂正装置21と、受信局30に備わる誤り訂正装置31とから構成されている。送信局10の誤り訂正装置11は、第1誤り訂正符号化部13を有している。中継装置20の誤り訂正装置21は、第1誤り訂正復号部23および第2誤り訂正符号化部24を有している。受信局30の誤り訂正装置31は、第2誤り訂正復号部33を有している。 Embodiment 3 FIG.
FIG. 5 is a diagram showing a configuration of theerror correction system 2 according to the third exemplary embodiment of the present invention. The error correction system 2 includes an error correction device 11 provided in the transmission station 10, an error correction device 21 provided in the relay device 20, and an error correction device 31 provided in the reception station 30. The error correction device 11 of the transmission station 10 has a first error correction encoding unit 13. The error correction device 21 of the relay device 20 includes a first error correction decoding unit 23 and a second error correction encoding unit 24. The error correction device 31 of the receiving station 30 has a second error correction decoding unit 33.
図5は、本発明の実施の形態3にかかる誤り訂正システム2の構成を示す図である。誤り訂正システム2は、送信局10に備わる誤り訂正装置11と、中継装置20に備わる誤り訂正装置21と、受信局30に備わる誤り訂正装置31とから構成されている。送信局10の誤り訂正装置11は、第1誤り訂正符号化部13を有している。中継装置20の誤り訂正装置21は、第1誤り訂正復号部23および第2誤り訂正符号化部24を有している。受信局30の誤り訂正装置31は、第2誤り訂正復号部33を有している。 Embodiment 3 FIG.
FIG. 5 is a diagram showing a configuration of the
実施の形態1および実施の形態2では、送信局10で付加された誤り訂正符号42をそのまま受信局30まで伝送した。本実施の形態3では、中継装置20が有する第2誤り訂正符号化部24において、再度の符号化処理を行い、第1の誤り訂正系列60に含まれる第1誤り訂正符号62を第2誤り訂正符号65に付け替えた第2の誤り訂正系列63を生成する。中継装置20が符号化処理を行うのに十分な能力を有する場合に本実施の形態3の構成を適用することが望ましい。
In the first and second embodiments, the error correction code 42 added by the transmitting station 10 is transmitted to the receiving station 30 as it is. In the third embodiment, the second error correction encoding unit 24 of the relay device 20 performs the encoding process again, and the first error correction code 62 included in the first error correction sequence 60 is changed to the second error correction code 60. A second error correction sequence 63 that is replaced with the correction code 65 is generated. It is desirable to apply the configuration of the third embodiment when the relay device 20 has sufficient capability for performing the encoding process.
なお、第2誤り訂正符号化部24は、中継装置20が送信するデータの符号化率が、中継装置20が受信するデータの符号化率と等しくなるように符号化する。第2の誤り訂正系列63に含まれる情報ビット61は、第1の誤り訂正系列60に含まれる情報ビット61と同じであり、第1誤り訂正符号62のビット数は、第2誤り訂正符号65のビット数と等しい。このため、第1の誤り訂正系列60と第2の誤り訂正系列63とは、符号化率およびフレーム構造は同じであり、誤り訂正符号の構成が異なる。
Note that the second error correction coding unit 24 performs coding so that the coding rate of the data transmitted by the relay device 20 is equal to the coding rate of the data received by the relay device 20. The information bits 61 included in the second error correction sequence 63 are the same as the information bits 61 included in the first error correction sequence 60, and the number of bits of the first error correction code 62 is the second error correction code 65. Is equal to the number of bits. For this reason, the first error correction sequence 60 and the second error correction sequence 63 have the same coding rate and frame structure, and have different error correction code configurations.
誤り訂正システム2の構成は、中継装置20が第2誤り訂正符号化部24を有する以外は誤り訂正システム1の構成と同様である。つまり、送信局10の第1誤り訂正符号化部13は、以下に説明する機能以外は誤り訂正符号化部12と同様である。中継装置20の第1誤り訂正復号部23は、受信局30ではなく第2誤り訂正符号化部24にデータを出力する以外は第1誤り訂正復号部22と同様である。受信局30の第2誤り訂正復号部33は、第2誤り訂正復号部32と同様である。
The configuration of the error correction system 2 is the same as the configuration of the error correction system 1 except that the relay device 20 includes the second error correction encoding unit 24. That is, the first error correction encoding unit 13 of the transmitting station 10 is the same as the error correction encoding unit 12 except for the functions described below. The first error correction decoding unit 23 of the relay apparatus 20 is the same as the first error correction decoding unit 22 except that the data is output to the second error correction encoding unit 24 instead of the receiving station 30. The second error correction decoding unit 33 of the receiving station 30 is the same as the second error correction decoding unit 32.
図6は、図5に示す誤り訂正システム2が用いる誤り訂正系列の比較例の構成を示す図である。図5に示す誤り訂正系列70は、デジタルテレビ放送のための標準規格であるDVB(Digital Video Broadcasting)-S2に従った誤り訂正系列70である。BBHEADERは、制御情報が格納される領域であり、DATA FIELDは、ユーザデータが格納される領域であり、PADDINGは、系列長を調整するための領域である。BCH FECは、DATA FIELDおよびPADDINGを情報ビットとしてBCH符号化したパリティビットが格納される領域である。LDPCFECは、BBHEADER、DATA FIELD、PADDINGおよびBCH FECをBBFRAMEとした場合、BBFRAMEを情報ビットとしてLDPC符号化したパリティビットが格納される領域である。誤り訂正系列70は、BCH符号を外符号、LDPC符号を内符号とする連接符号である。LDPC符号の符号長は、16200ビットまたは64800ビットであり、LDPC符号の符号化率によってBBFRAME長は可変である。
FIG. 6 is a diagram showing a configuration of a comparative example of error correction sequences used by the error correction system 2 shown in FIG. An error correction sequence 70 shown in FIG. 5 is an error correction sequence 70 in accordance with DVB (Digital Video Broadcasting) -S2, which is a standard for digital television broadcasting. BBHEADER is an area where control information is stored, DATA FIELD is an area where user data is stored, and PADDING is an area for adjusting the sequence length. BCH FEC is an area in which parity bits obtained by BCH encoding using DATA FIELD and PADDING as information bits are stored. LDPCFEC is an area for storing parity bits that are LDPC-encoded using BBFRAME as information bits when BBHEADER, DATA FIELD, PADDING, and BCH FEC are BBFRAME. The error correction sequence 70 is a concatenated code in which the BCH code is an outer code and the LDPC code is an inner code. The code length of the LDPC code is 16200 bits or 64800 bits, and the BBFRAME length is variable depending on the coding rate of the LDPC code.
送信局10と中継装置20との間の誤り率が比較的小さいとき、LDPC符号を用いた場合、中継装置20で64800ビットを一括で復号しなければならないため、回路規模が大きくなり、消費電力が増大する。
When the error rate between the transmitting station 10 and the relay device 20 is relatively small, when the LDPC code is used, the relay device 20 must decode 64800 bits at a time, which increases the circuit scale and power consumption. Will increase.
このため、本実施の形態3の送信局10の第1誤り訂正符号化部13では、LDPC符号の代わりに、BCH符号、リードソロモン符号などの代数的ブロック符号またはその連接符号を用いる。第1誤り訂正符号化部13は、LDPC符号以外の符号を用いた符号化処理により得られる符号化パリティビットを、LDPC符号のパリティ長32400ビットの位置に配置した第1の誤り訂正系列60を生成して送信する。
For this reason, the first error correction coding unit 13 of the transmitting station 10 according to the third embodiment uses an algebraic block code such as a BCH code and a Reed-Solomon code or a concatenated code instead of the LDPC code. The first error correction encoding unit 13 includes a first error correction sequence 60 in which encoded parity bits obtained by an encoding process using a code other than the LDPC code are arranged at a parity length of 32400 bits of the LDPC code. Generate and send.
第1誤り訂正符号化部13は、図2および図4に示す符号化構成を用いる場合、N=90ビットとすると、64800ビットは8ブロックに分けることができ、符号長2N=180ビット、情報長N+K=135ビットで5ビット訂正のBCH符号を構成することができる。またN=180ビットの場合、64800ビットは2ブロックに分けることができる。符号長2N=360ビット、情報長N+K=270ビットで10ビット訂正のBCH符号を構成することができる。なお、ブロック内のパリティビット領域が余る分は、パディングを用いて調整する。
When the encoding configuration shown in FIGS. 2 and 4 is used, the first error correction encoding unit 13 can divide 64,800 bits into 8 blocks and code length 2N = 180 bits, where N = 90 bits, information length A BCH code having a length of N + K = 135 bits and a 5-bit correction can be configured. When N = 180 bits, 64800 bits can be divided into two blocks. A 10-bit corrected BCH code can be configured with a code length of 2N = 360 bits and an information length of N + K = 270 bits. The remainder of the parity bit area in the block is adjusted using padding.
本実施の形態3によれば、中継装置20において、誤り訂正符号を付け替えることにより、訂正能力を向上させることが可能である。またこのとき、中継装置20が受信するデータと送信するデータの符号化率は変わらないため、中継装置20において伝送速度の調整処理を行う必要がない。このため、伝送速度の調整処理におけるリタイミング処理などのための付加回路を設ける必要がなく、回路規模の増大を抑制して消費電力の増大を抑制することが可能である。
According to the third embodiment, it is possible to improve the correction capability by changing the error correction code in the relay device 20. At this time, since the coding rate of the data received by the relay device 20 and the data to be transmitted does not change, it is not necessary to adjust the transmission rate in the relay device 20. For this reason, it is not necessary to provide an additional circuit for retiming processing in transmission rate adjustment processing, and it is possible to suppress an increase in power consumption by suppressing an increase in circuit scale.
実施の形態4.
上記の実施の形態1から実施の形態3では、送信局10と受信局30との間でデータを中継する装置は1台としたが、本発明はかかる例に限定されない。送信局10と受信局30との間でデータを伝送する複数台の中継装置20が存在してもよい。例えば、送信局10が送信したデータが、中継装置20-1および中継装置20-2を介して受信局30まで伝送される場合、中継装置20-1は、送信局10と中継装置20-1との間の誤り率に応じた誤り訂正方法を用い、中継装置20-2は、中継装置20-1と中継装置20-2との間の誤り率に応じた誤り訂正方法を用いることが望ましい。 Embodiment 4 FIG.
In the first to third embodiments, the number of apparatuses that relay data between the transmittingstation 10 and the receiving station 30 is one. However, the present invention is not limited to such an example. There may be a plurality of relay apparatuses 20 that transmit data between the transmitting station 10 and the receiving station 30. For example, when the data transmitted by the transmission station 10 is transmitted to the reception station 30 via the relay device 20-1 and the relay device 20-2, the relay device 20-1 transmits the transmission station 10 and the relay device 20-1 to each other. It is preferable that the relay apparatus 20-2 use an error correction method according to the error rate between the relay apparatus 20-1 and the relay apparatus 20-2. .
上記の実施の形態1から実施の形態3では、送信局10と受信局30との間でデータを中継する装置は1台としたが、本発明はかかる例に限定されない。送信局10と受信局30との間でデータを伝送する複数台の中継装置20が存在してもよい。例えば、送信局10が送信したデータが、中継装置20-1および中継装置20-2を介して受信局30まで伝送される場合、中継装置20-1は、送信局10と中継装置20-1との間の誤り率に応じた誤り訂正方法を用い、中継装置20-2は、中継装置20-1と中継装置20-2との間の誤り率に応じた誤り訂正方法を用いることが望ましい。 Embodiment 4 FIG.
In the first to third embodiments, the number of apparatuses that relay data between the transmitting
また実施の形態1から実施の形態3では、主に送信局10と中継装置20との間の誤り率が、中継装置20と受信局30との間の誤り率よりも低い場合について説明した。しかしながら、送信局10と中継装置20との間の誤り率が、中継装置20と受信局30との間の誤り率よりも高い場合には、中継装置20は、受信局30よりも訂正能力の高い誤り訂正方法を用いればよい。
In Embodiments 1 to 3, the case where the error rate between the transmission station 10 and the relay device 20 is mainly lower than the error rate between the relay device 20 and the reception station 30 has been described. However, when the error rate between the transmission station 10 and the relay device 20 is higher than the error rate between the relay device 20 and the reception station 30, the relay device 20 has a correction capability higher than that of the reception station 30. A high error correction method may be used.
なお、誤り訂正装置11,21,31の機能は、専用の処理回路であるエンコーダおよびデコーダを用いて実現することができる。例えば、誤り訂正符号化部12はエンコーダであり、第1誤り訂正復号部22および第2誤り訂正復号部32は、デコーダである。
It should be noted that the functions of the error correction apparatuses 11, 21, 31 can be realized using an encoder and a decoder which are dedicated processing circuits. For example, the error correction encoding unit 12 is an encoder, and the first error correction decoding unit 22 and the second error correction decoding unit 32 are decoders.
または、誤り訂正装置11,21,31の機能は、ソフトウェアを用いて実現してもよい。図7は、実施の形態1から実施の形態4にかかる誤り訂正装置11,21,31の機能を実現するハードウェア構成を示す図である。誤り訂正装置11,21,31の機能は、プロセッサ201およびメモリ202を備える処理回路を用いて実現することができる。
Alternatively, the functions of the error correction apparatuses 11, 21, 31 may be realized using software. FIG. 7 is a diagram illustrating a hardware configuration that implements the functions of the error correction apparatuses 11, 21, and 31 according to the first to fourth embodiments. The functions of the error correction apparatuses 11, 21, and 31 can be realized using a processing circuit including a processor 201 and a memory 202.
プロセッサ201は、CPU(Central Processing Unit)であり、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、DSP(Digital Signal Processor)などとも呼ばれる。メモリ202は、例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリー、EPROM(Erasable Programmable ROM)、EEPROM(Electrically EPROM)などの不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、DVD(Digital Versatile Disk)などである。
The processor 201 is a CPU (Central Processing Unit) and is also called a central processing unit, a processing unit, an arithmetic unit, a microprocessor, a microcomputer, a DSP (Digital Signal Processor), or the like. The memory 202 is, for example, a non-volatile or volatile semiconductor memory such as RAM (Random Access Memory), ROM (Read Only Memory), flash memory, EPROM (Erasable Programmable ROM), EEPROM (Electrically EPROM), magnetic disk, flexible Disks, optical disks, compact disks, mini disks, DVDs (Digital Versatile Disks), etc.
プロセッサ201は、メモリ202に記憶されたコンピュータプログラムを読み出して、読み出したコンピュータプログラムを実行することにより、誤り訂正符号化部12、第1誤り訂正復号部22および第2誤り訂正復号部32の機能を実現することができる。
The processor 201 reads out the computer program stored in the memory 202 and executes the read computer program, whereby the functions of the error correction encoding unit 12, the first error correction decoding unit 22, and the second error correction decoding unit 32 are performed. Can be realized.
以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。
The configuration described in the above embodiment shows an example of the contents of the present invention, and can be combined with another known technique, and can be combined with other configurations without departing from the gist of the present invention. It is also possible to omit or change the part.
1,2 誤り訂正システム、10 送信局、11,21,31 誤り訂正装置、12 誤り訂正符号化部、13 第1誤り訂正符号化部、20 中継装置、22,23 第1誤り訂正復号部、24 第2誤り訂正符号化部、30 受信局、32,33 第2誤り訂正復号部、40,43,70 誤り訂正系列、41 情報ビット、42 誤り訂正符号、50,50-1,50-2,50-3,50-4,53,53-1,53-2,53-3,53-4 ブロック、51,51-1,54,54-1,54-2,54-4 情報ビット領域、52,52-1,55,55-1,55-2,55-4,56 パリティビット領域、60 第1の誤り訂正系列、61 情報ビット、62 第1誤り訂正符号、63 第2の誤り訂正系列、65 第2誤り訂正符号、121a,121b,125 セレクタ、122a,122b ビット入れ替え回路、123a,123b,123a-1,123b-1,123b-N BCH符号化回路、124,124a,124b ビット逆入れ替え回路、201 プロセッサ、202 メモリ。
1, 2 error correction system, 10 transmission station, 11, 21, 31 error correction device, 12 error correction coding unit, 13 first error correction coding unit, 20 relay device, 22, 23 first error correction decoding unit, 24, second error correction coding unit, 30 receiving station, 32, 33 second error correction decoding unit, 40, 43, 70 error correction series, 41 information bits, 42 error correction code, 50, 50-1, 50-2 , 50-3, 50-4, 53, 53-1, 53-2, 53-3, 53-4 block, 51, 51-1, 54, 54-1, 54-2, 54-4 information bit area , 52, 52-1, 55, 55-1, 55-2, 55-4, 56 parity bit area, 60 first error correction sequence, 61 information bits, 62 first error correction code, 63 second error Correction series, 65 2 error correction code, 121a, 121b, 125 selector, 122a, 122b bit exchange circuit, 123a, 123b, 123a-1, 123b-1, 123b-N BCH encoding circuit, 124, 124a, 124b bit reverse exchange circuit, 201 Processor, 202 memory.
Claims (9)
- 送信局と受信局との間でデータを中継する中継装置であって、
前記受信局が用いる誤り訂正復号方法と異なる誤り訂正復号方法を用いて、前記送信局が送信した前記データを誤り訂正復号する誤り訂正復号部、
を備えることを特徴とする中継装置。 A relay device that relays data between a transmitting station and a receiving station,
Using an error correction decoding method different from the error correction decoding method used by the receiving station, an error correction decoding unit that performs error correction decoding of the data transmitted by the transmitting station;
A relay device comprising: - 前記誤り訂正復号部は、前記受信局が用いる誤り訂正復号方法と異なる訂正能力の誤り訂正復号方法を用いることを特徴とする請求項1に記載の中継装置。 The relay apparatus according to claim 1, wherein the error correction decoding unit uses an error correction decoding method having a correction capability different from that of the error correction decoding method used by the receiving station.
- 前記誤り訂正復号部は、複数の誤り訂正符号化方法を用いて符号化された前記データを誤り訂正復号することを特徴とする請求項1または2に記載の中継装置。 3. The relay apparatus according to claim 1, wherein the error correction decoding unit performs error correction decoding on the data encoded using a plurality of error correction encoding methods.
- 前記データは、情報ビット領域およびパリティビット領域から構成される複数のブロックに渡る誤り訂正符号系列であって、同じ内容の情報を示す情報ビットが複数の誤り訂正符号系列に配置されており、前記情報ビットは誤り訂正符号系列ごとに異なる符号化処理が行われていることを特徴とする請求項3に記載の中継装置。 The data is an error correction code sequence over a plurality of blocks composed of an information bit region and a parity bit region, and information bits indicating information of the same content are arranged in a plurality of error correction code sequences, 4. The relay apparatus according to claim 3, wherein the information bits are subjected to different encoding processes for each error correction code sequence.
- 前記ブロックの大きさは64800ビットまたは16200ビットの公約数または公倍数であることを特徴とする請求項4に記載の中継装置。 5. The relay apparatus according to claim 4, wherein the block size is a common divisor or common multiple of 64800 bits or 16200 bits.
- 前記誤り訂正復号部が誤り訂正復号した前記データを誤り訂正符号化する誤り訂正符号化部、
をさらに備えることを特徴とする請求項1から5のいずれか1項に記載の中継装置。 An error correction encoding unit that performs error correction encoding on the data that has been subjected to error correction decoding by the error correction decoding unit;
The relay apparatus according to claim 1, further comprising: - 前記中継装置が送信するデータの符号化率は、前記中継装置が受信するデータの符号化率と等しく、
前記中継装置が送信するデータの誤り訂正符号の構成は、前記中継装置が受信するデータの誤り訂正符号の構成と異なることを特徴とする請求項1から6のいずれか1項に記載の中継装置。 The coding rate of the data transmitted by the relay device is equal to the coding rate of the data received by the relay device,
The relay apparatus according to any one of claims 1 to 6, wherein a configuration of an error correction code of data transmitted by the relay apparatus is different from a configuration of an error correction code of data received by the relay apparatus. . - 前記中継装置は、静止衛星に搭載され、前記受信局は地上局であることを特徴とする請求項1から7のいずれか1項に記載の中継装置。 The relay apparatus according to any one of claims 1 to 7, wherein the relay apparatus is mounted on a geostationary satellite, and the receiving station is a ground station.
- 送信局が、誤り訂正符号化したデータを送信するステップと、
中継装置が、前記送信局により送信された前記データを誤り訂正復号するステップと、
前記中継装置が、前記誤り訂正復号後の前記データを送信するステップと、
受信局が、前記中継装置が用いる誤り訂正復号方法と異なる誤り訂正復号方法を用いて、前記中継装置により送信された前記データを誤り訂正復号するステップと、
を含むことを特徴とする誤り訂正方法。 A transmitting station transmitting error correction encoded data; and
A relay device performing error correction decoding on the data transmitted by the transmitting station;
The relay device transmitting the data after the error correction decoding; and
A receiving station performing error correction decoding on the data transmitted by the relay device using an error correction decoding method different from an error correction decoding method used by the relay device;
An error correction method comprising:
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/019919 WO2018220675A1 (en) | 2017-05-29 | 2017-05-29 | Relay device and error correction method |
JP2019514063A JP6532636B2 (en) | 2017-05-29 | 2017-05-29 | Relay device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/019919 WO2018220675A1 (en) | 2017-05-29 | 2017-05-29 | Relay device and error correction method |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018220675A1 true WO2018220675A1 (en) | 2018-12-06 |
Family
ID=64455778
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2017/019919 WO2018220675A1 (en) | 2017-05-29 | 2017-05-29 | Relay device and error correction method |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6532636B2 (en) |
WO (1) | WO2018220675A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2020183525A1 (en) * | 2019-03-08 | 2021-03-25 | 三菱電機株式会社 | Coding device, decoding device, and error correction device |
WO2025022567A1 (en) * | 2023-07-25 | 2025-01-30 | 三菱電機株式会社 | Relay device, communication system, control circuit, storage medium, and communication method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006093286A1 (en) * | 2005-03-03 | 2006-09-08 | Matsushita Electric Industrial Co., Ltd. | Wireless communication apparatus |
WO2015178315A1 (en) * | 2014-05-21 | 2015-11-26 | 三菱電機株式会社 | Communication system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2645595B1 (en) * | 2011-03-04 | 2022-01-05 | Mitsubishi Electric Corporation | Relay device |
-
2017
- 2017-05-29 WO PCT/JP2017/019919 patent/WO2018220675A1/en active Application Filing
- 2017-05-29 JP JP2019514063A patent/JP6532636B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006093286A1 (en) * | 2005-03-03 | 2006-09-08 | Matsushita Electric Industrial Co., Ltd. | Wireless communication apparatus |
WO2015178315A1 (en) * | 2014-05-21 | 2015-11-26 | 三菱電機株式会社 | Communication system |
Non-Patent Citations (1)
Title |
---|
SHINGO ASAKURA: "3-1 Forward Error Correction for Digital Terrestrial Broadcasting", JOURNAL OF THE INSTITUTE OF IMAGE INFORMATION AND TELEVISION ENGINEERS, vol. 70, no. 5, 1 September 2016 (2016-09-01), pages 743 - 746, XP055551828 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2020183525A1 (en) * | 2019-03-08 | 2021-03-25 | 三菱電機株式会社 | Coding device, decoding device, and error correction device |
WO2025022567A1 (en) * | 2023-07-25 | 2025-01-30 | 三菱電機株式会社 | Relay device, communication system, control circuit, storage medium, and communication method |
Also Published As
Publication number | Publication date |
---|---|
JP6532636B2 (en) | 2019-06-19 |
JPWO2018220675A1 (en) | 2019-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20210064164A (en) | Bit interleaver for 256-symbol mapping and low density parity check codeword with 64800 length, 4/15 rate, and method using the same | |
JP5219699B2 (en) | Encoding device and decoding device | |
JP5881930B2 (en) | Error correction coding apparatus and error correction decoding apparatus | |
CA3193950C (en) | Forward error correction with compression coding | |
KR20110006666A (en) | Apparatus and method for signal decoding | |
CN111865496A (en) | Transmitter and method for generating additional parity | |
KR20220113323A (en) | Bicm reception device and method corresponding to 256-symbol mapping and low density parity check codeword with 64800 length, 2/15 rate | |
CN112235000B (en) | Transmitting apparatus and receiving apparatus | |
CN107592959B (en) | Transmitting apparatus | |
CN107408951B (en) | Transmitter and parity check permutation method thereof | |
CN111835463A (en) | Transmitter and division method thereof | |
CN111884764B (en) | Transmitting device capable of operating in one of a plurality of modes | |
CN111865499A (en) | Receiving apparatus and receiving method | |
CN115567062A (en) | Transmitter and method for generating additional parity | |
CN112202455A (en) | Transmission method and reception method | |
CN107409011B (en) | Transmitter and method for generating additional parity | |
US20140298132A1 (en) | Double qc-ldpc code | |
JP2005522139A (en) | Apparatus for iterative hard decision forward error correction decoding | |
JP6532636B2 (en) | Relay device | |
CN112787756B (en) | Transmitting method and receiving method | |
CN112187287B (en) | Transmitting apparatus and receiving apparatus | |
CN107567686B (en) | Transmitter and method for generating additional parity check thereof | |
US20150341144A1 (en) | Transmitter, receiver, and signal processing method thereof | |
US11349497B2 (en) | Transmitter, receiver, communication system, method for changing code rate, control circuit and non-transitory storage medium | |
KR101636406B1 (en) | Preprocessing apparatus and method for low latency of syndrome calculation in bch decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17911691 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2019514063 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 17911691 Country of ref document: EP Kind code of ref document: A1 |