JP2011024258A - Interleaving method and communication device - Google Patents
Interleaving method and communication device Download PDFInfo
- Publication number
- JP2011024258A JP2011024258A JP2010218548A JP2010218548A JP2011024258A JP 2011024258 A JP2011024258 A JP 2011024258A JP 2010218548 A JP2010218548 A JP 2010218548A JP 2010218548 A JP2010218548 A JP 2010218548A JP 2011024258 A JP2011024258 A JP 2011024258A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- interleaving
- order
- error
- interleaving method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
Description
本発明は、無線通信システムにおけるインタリーブ方法に関するものであり、特に、符号化後の系列に対してインタリーブを行う通信装置に関するものである。 The present invention relates to an interleaving method in a wireless communication system, and more particularly to a communication apparatus that performs interleaving on a sequence after encoding.
従来のインタリーブ方式は、下記特許文献1に記載されている。たとえば、OFDM(Orthogonal Frequency Division Multiplexing)を用いて伝送する通信装置において、誤り訂正符号としてRS符号と畳み込み符号の連接符号を用いている場合は、受信信号にFFTを施し、さらに、周波数デインタリーブを行った信号に対して、時間デインタリーブを行う。時間デインタリーブ後のI軸,Q軸の情報は、変調方式に応じて変調点数の情報にデマッピングされる。なお、変調方式は、1OFDMシンボルのn本のキャリアから構成されるブロック毎に予め定められており、セグメントされたブロック毎にデマッピングされる。
The conventional interleaving method is described in
また、上記デマッピングされた情報は、複数の階層に分割され、それぞれの階層に対して畳み込み符号に対して誤り耐性を増すためにビットデインタリーブが行われ、その後、畳み込み復号が行われる。つぎに、畳み込み復号結果を複数の階層に分割し、それぞれの階層に対して、RS符号に対して誤り耐性を増すためにバイトデインタリーブ処理を行い、さらに、バイトデインタリーブされた系列に対してRS復号処理を行い、復号結果を出力する。 Further, the demapped information is divided into a plurality of layers, and bit deinterleaving is performed on each layer in order to increase error resistance against the convolutional code, and then convolutional decoding is performed. Next, the result of convolutional decoding is divided into a plurality of layers, and byte deinterleaving processing is performed on each layer in order to increase error resistance with respect to the RS code. Further, for the byte deinterleaved sequence, An RS decoding process is performed and a decoding result is output.
上記従来のインタリーブ方式においては、周波数インタリーブ,時間インタリーブ,ビットインタリーブ,バイトインタリーブの4段のインタリーブ処理が行われている。一般に、インタリーバを構成する際には、順序の並び替えを行うための記憶手段の容量が増大し、伴って回路規模が増大する、という問題があった。また、上記インタリーブ処理により、処理遅延が増大する、という問題もあった。 In the conventional interleaving method, four-stage interleaving processing is performed: frequency interleaving, time interleaving, bit interleaving, and byte interleaving. In general, when configuring an interleaver, there has been a problem that the capacity of storage means for rearranging the order increases, and the circuit scale increases accordingly. There is also a problem that processing delay increases due to the interleaving process.
また、制御情報などの送信時に、上記特許文献1に示すような連接符号を用いた場合は、多くの冗長ビットが必要となる。そのため、複数のOFDMシンボルで送信する必要があり、これにより、伝送効率が悪くなる、という問題があった。また、OFDMシンボル内でインタリーブを行う場合には、変調点数が多くなると、対象となるインタリーブビット数が大きくなり、メモリ容量が大きくなる、という問題があった。
Further, when a concatenated code as shown in
本発明は、上記に鑑みてなされたものであって、性能の劣化を抑えながら、回路規模の削減および処理遅延の削減を実現可能なインタリーブ方法を得ることを目的とする。 The present invention has been made in view of the above, and an object of the present invention is to obtain an interleaving method capable of realizing a reduction in circuit scale and a reduction in processing delay while suppressing deterioration in performance.
また、本発明は、メモリ量を削減しつつ、伝送効率の向上を実現可能なインタリーブ方法を得ることを目的とする。 It is another object of the present invention to obtain an interleaving method capable of improving transmission efficiency while reducing the amount of memory.
上述した課題を解決し、目的を達成するために、本発明にかかるインタリーブ方法は、誤り訂正符号化された誤り訂正符号化系列をインタリーブするインタリーブ方法において、前記誤り訂正符号化系列の各要素を、複数の誤り訂正方式のうち、前記誤り訂正符号化において適用された誤り訂正方式に応じた並び順に基づいて並べるステップを有し、前記ステップにおいて、前記誤り訂正方式に応じた並び順は、前記誤り訂正方式が所定の誤り訂正方式であるか否かに応じて互いに異なる順であることを特徴とする。 In order to solve the above-described problems and achieve the object, an interleaving method according to the present invention is an interleaving method for interleaving error-correction encoded error correction sequences. , Among the plurality of error correction schemes, having a step of arranging based on an arrangement order according to the error correction scheme applied in the error correction encoding, wherein the arrangement order according to the error correction scheme is The error correction methods are different in order depending on whether or not the error correction method is a predetermined error correction method.
本発明にかかるインタリーブ方法においては、メモリ量の削減、すなわち、回路規模を削減することができ、さらに、インタリーブ処理の削減により処理遅延量を削減することができる、という効果を奏する。 In the interleaving method according to the present invention, the memory amount can be reduced, that is, the circuit scale can be reduced, and further, the processing delay amount can be reduced by reducing the interleaving process.
以下に、本発明にかかるインタリーブ方法および通信装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。 Hereinafter, embodiments of an interleaving method and a communication apparatus according to 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は、本発明にかかるインタリーブ方法を実現する通信システム(送信側の通信装置および受信側の通信装置)の構成例を示す図である。送信側の通信装置は、CRC付加部(CRC Addition)1,スクランブル部(Scramble)2,RS符号化部(RS Encode)3,畳み込み符号化部(Conv. Encode)4,キャリア内ビットインタリーバ(Bit INT.)5,キャリア間インタリーバ(Carrier INT.)6,変調部(MOD.)7,キャリア毎の変調方式を記憶する変調方式テーブル(MOD. Table)8を含み、受信側の通信装置は、復調部(DEM.)9,キャリア間デインタリーバ(Carrier DINT.)10,ビットデインタリーバ(Bit DINT.)11,畳み込み符号復号部(Conv. Decode)12,RS符号復号部(RS Decode)13,デスクランブル部(De-Scramble),CRCチェック部(CRC)15,キャリア毎の変調方式を記憶する復調方式テーブル(DEM Table)16(変調方式テーブル8と同じ内容)、を含んでいる。
Embodiment.
FIG. 1 is a diagram illustrating a configuration example of a communication system (a communication device on a transmission side and a communication device on a reception side) that implements an interleaving method according to the present invention. The communication device on the transmission side includes a CRC addition unit (CRC Addition) 1, a scramble unit (Scramble) 2, an RS encoding unit (RS Encode) 3, a convolutional encoding unit (Conv. Encode) 4, an intra-carrier bit interleaver (Bit INT.) 5, an inter-carrier interleaver (Carrier INT.) 6, a modulation unit (MOD.) 7, and a modulation scheme table (MOD. Table) 8 for storing the modulation scheme for each carrier. Demodulator (DEM.) 9, inter-carrier deinterleaver (Carrier DINT.) 10, bit deinterleaver (Bit DINT.) 11, convolutional code decoder (Conv. Decode) 12, RS code decoder (RS Decode) 13, A descrambling part (De-Scramble), a CRC check part (CRC) 15 and a demodulation system table (DEM Table) 16 (same content as the modulation system table 8) for storing the modulation system for each carrier are included.
つづいて、上記通信システムの動作を説明する。まず、CRC付加部1では、MACから入力されるデータ系列に対してCRCチェックビットを付加し、さらに、スクランブル部2では、CRCチェックビット付加後の系列に対してPN系列を加算することによりスクランブルを行う。
Next, the operation of the communication system will be described. First, the
つぎに、RS符号化部3では、RS符号化を行うチャネルの情報に関して、スクランブル後のデータ系列を予め定められた情報シンボル長毎に区切り、RS符号の符号化を行う。そして、生成されたRSチェックビットをスクランブル後の情報ビットに付加して出力する。RS符号化を行わない場合は、スクランブルされたデータ系列をそのまま出力する。
Next, the
つぎに、畳み込み符号化部4では、畳み込み符号化を行うチャネルの情報に関して、予め定められた符号化率で符号化する。畳み込み符号化を行わない場合は、RS符号化部3から出力されたデータをそのまま出力する。
Next, the convolutional encoding unit 4 encodes information on a channel on which convolutional encoding is performed at a predetermined encoding rate. When the convolutional encoding is not performed, the data output from the
つぎに、キャリア間インタリーバ6では、誤り訂正方式に応じてキャリア番号の順番の並び替えを行い、並び替えられた順に変調方式テーブル8から変調方式を探索し、符号化後の系列を、各変調方式に対応するビット数毎に区切る処理を行う。順序の並び替えについては、たとえば、符号化後の系列を一定間隔のキャリアに順に割り当てる。 Next, the intercarrier interleaver 6 rearranges the order of the carrier numbers according to the error correction method, searches the modulation method table 8 for the modulation method in the rearranged order, and converts the encoded sequence to each modulation. A process is performed for each bit number corresponding to the method. Regarding the rearrangement of the order, for example, the encoded series is sequentially assigned to carriers at a constant interval.
つぎに、キャリア内ビットインタリーバ5では、変調方式に応じて区切られたビット数毎に順序の並び替えを行う。順序の並び替えについては、予め定められているものとする。最後に、変調部7では、各キャリアを、変調方式テーブル8において指定される変調方式に応じてI軸の情報とQ軸の情報に変換し、キャリア番号をアドレスとして内部のメモリに記憶する。そして、FFT演算を行った結果を送信する。 Next, the in-carrier bit interleaver 5 rearranges the order for each number of bits divided according to the modulation method. The rearrangement of the order is determined in advance. Finally, the modulation unit 7 converts each carrier into I-axis information and Q-axis information according to the modulation method specified in the modulation method table 8, and stores the carrier number as an address in an internal memory. Then, the result of the FFT operation is transmitted.
つぎに、受信側においては、まず、復調部9が、IFFT演算を行い、キャリア毎にI軸とQ軸の情報を計算し、内部のメモリに記憶する。 Next, on the receiving side, first, the demodulator 9 performs IFFT calculation, calculates information on the I axis and the Q axis for each carrier, and stores the information in the internal memory.
つぎに、キャリア間デインタリーバ10では、キャリア間インタリーバ6と同様に、誤り訂正方式に応じてキャリア番号の順番の並び替えを行い、並び替えられた順に復調方式テーブル16から変調方式を探索し、各変調方式に対応するビット数毎に軟判定情報を生成する。 Next, in the inter-carrier deinterleaver 10, as in the inter-carrier interleaver 6, the carrier numbers are rearranged according to the error correction scheme, and the modulation scheme is searched from the demodulation scheme table 16 in the rearranged order. Soft decision information is generated for each number of bits corresponding to each modulation method.
つぎに、キャリア内ビットデインタリーバ11では、復調方式テーブル16にて選択された変調方式に応じて、各変調方式に対応するビット数毎の軟判定情報の順序の並べ替えを行う。 Next, the in-carrier bit deinterleaver 11 rearranges the order of the soft decision information for each number of bits corresponding to each modulation method according to the modulation method selected in the demodulation method table 16.
つぎに、畳み込み復号部12では、畳み込み符号化されている系列について、入力される軟判定情報に基づいて、Viterbi復号等により復号する。畳み込み符号化されていない系列については、入力される軟判定情報を硬判定情報に変換する。
Next, the
つぎに、RS復号部13では、RS符号化されている系列について、RS復号処理を行い、復号結果として得られる情報ビット部分を出力する。RS符号化されていない系列については、入力される系列をそのまま出力する。
Next, the
つぎに、デスクランブル部14では、スクランブル部2と同じタイミングで、PN系列の加算を行い、最後に、CRCチェック部15では、誤り検出を行い、CRCチェックビットが除去された後の系列を出力する。
Next, the
このように、本実施の形態においては、インタリーブを2段で構成し、さらに、キャリア内ビットインタリーバは、キャリア内においてビットの順序の入れ替えだけの構成とする。これにより、メモリ量の削減、すなわち、回路規模を削減することができ、さらに、インタリーブ処理の削減により処理遅延量を削減することができる。 Thus, in this embodiment, the interleaving is configured in two stages, and the intra-carrier bit interleaver is configured only to change the order of bits within the carrier. Thereby, the amount of memory can be reduced, that is, the circuit scale can be reduced, and further, the amount of processing delay can be reduced by reducing the interleave processing.
つづいて、キャリア間インタリーバ6による、誤り訂正方式に応じたキャリア番号の順番の並び替えの一例について説明する。 Next, an example of rearrangement of the order of the carrier numbers according to the error correction method by the intercarrier interleaver 6 will be described.
上記通信システムにおいて、たとえば、RS符号化を単独で行っている場合、キャリア間インタリーバ6は、キャリア番号の順にデータを生成し、それ以外の誤り訂正方式を用いる場合には、キャリア番号の順序を特定の数毎に並べ替える。 In the above communication system, for example, when RS encoding is performed alone, the inter-carrier interleaver 6 generates data in the order of carrier numbers, and when other error correction methods are used, the order of carrier numbers is changed. Sort by a specific number.
上記のようにキャリア間インタリーバ6を構成することにより、バースト誤りが通信路で生じている場合であっても、RS符号化を単独で行っているときには、キャリア間インタリーブが行われないため、誤りが固まったままRS符号復号部13に入力されることになり、RS復号の効果が大きくなる。
By configuring the inter-carrier interleaver 6 as described above, even if a burst error occurs in the communication channel, inter-carrier interleaving is not performed when RS encoding is performed alone. Will be input to the RS
また、符号化処理に畳み込み符号化が含まれている場合については、キャリア間のインタリーブおよびデインタリーブにより誤りが分散することになり、畳み込み復号の効果が大きくなり、性能が向上する。 In the case where convolutional encoding is included in the encoding process, errors are dispersed by interleaving and deinterleaving between carriers, so that the effect of convolutional decoding is increased and performance is improved.
具体的には、キャリア間インタリーバ6では、図2に示すように、N=RC個のキャリアに対してC個のキャリア毎に、変調方式テーブル8から変調方式を読み出す。これにより、近接するキャリアの情報が伝送路上では分離されるために、特定の帯域の伝送路の状態が急激に悪くなり、誤りが発生するような場合であっても、デインタリーブを行うことにより誤りがランダム誤りに近い状態になるため、畳み込み復号を行う場合には性能を向上させることができる。 Specifically, the intercarrier interleaver 6 reads the modulation scheme from the modulation scheme table 8 for every C carriers with respect to N = RC carriers, as shown in FIG. As a result, information on adjacent carriers is separated on the transmission line, so that even if the state of the transmission line in a specific band suddenly deteriorates and an error occurs, deinterleaving is performed. Since the error is close to a random error, the performance can be improved when performing convolutional decoding.
このように、本実施の形態においては、誤り訂正方式に応じてインタリーブ方式を切り替えることにより、誤り訂正が有効に働くように制御することができるため、伝送効率を大幅に向上させることができる。 Thus, in this embodiment, by switching the interleaving method according to the error correction method, it is possible to control the error correction so that it works effectively, so that the transmission efficiency can be greatly improved.
つづいて、キャリア内インタリーバ5による、ビットの並び替えの一例について説明する。 Next, an example of bit rearrangement by the intercarrier interleaver 5 will be described.
キャリア内ビットインタリーバ5においては、変調方式がBPSKやQPSKの場合は、各ビットの誤り率が同一のため、ビットインタリーブによる効果はないが、QAM変調の場合は、誤りが高いビットと誤り率の低いビットが混在することになるため、ビットインタリーブによる効果が得られる。たとえば、変調方式が256QAMで、図3に示すような信号点配置の場合、i0,i1,i2,i3,q0,q1,q2,q3と信号を並べると、i0からi3までの誤り率はi0<i1<i2<i3となり、q0からq3までの誤り率はq0<q1<q2<q3となる。そのため、そのまま送信すると誤りが連続する可能性が高くなる。 In the bit interleaver 5 in the carrier, when the modulation method is BPSK or QPSK, the error rate of each bit is the same, so there is no effect by bit interleaving. However, in the case of QAM modulation, the bit with high error and the error rate Since low bits are mixed, the effect of bit interleaving can be obtained. For example, when the modulation scheme is 256QAM and the signal point arrangement is as shown in FIG. 3, when the signals are arranged as i0, i1, i2, i3, q0, q1, q2, q3, the error rate from i0 to i3 is i0. <I1 <i2 <i3, and the error rate from q0 to q3 is q0 <q1 <q2 <q3. Therefore, there is a high possibility that errors will continue if transmitted as they are.
そこで、本実施の形態においては、たとえば、図4に示すように、i0,i3,i1,i2,q0,q3,q1,q2と順序を並び替えることにより、誤りは連続しなくなるため、畳み込み復号を行う場合、復号性能が向上し、伝送効率が向上する。 Therefore, in the present embodiment, for example, as shown in FIG. 4, by rearranging the order as i0, i3, i1, i2, q0, q3, q1, q2, the convolution decoding is not performed. When performing the above, decoding performance is improved and transmission efficiency is improved.
また、誤り訂正符号において、畳み込み符号を用いずに、RS符号を単独で用いている場合で、かつ、変調方式が256QAMで図3に示すような信号点配置の場合、i0,i1,i2,i3,q0,q1,q2,q3と信号を並べると、i0からi3までの誤り率はi0<i1<i2<i3となり、q0からq3までの誤り率はq0<q1<q2<q3となる。そのため、そのまま送信すると誤りが連続する可能性が高くなる。 Also, in the error correction code, when the RS code is used alone without using the convolutional code, and when the modulation scheme is 256QAM and the signal point arrangement as shown in FIG. 3 is used, i0, i1, i2, When the signals i3, q0, q1, q2, and q3 are arranged, the error rate from i0 to i3 is i0 <i1 <i2 <i3, and the error rate from q0 to q3 is q0 <q1 <q2 <q3. Therefore, there is a high possibility that errors will continue if transmitted as they are.
そこで、本実施の形態においては、たとえば、i0,q0,i1,q1,i2,q2,i3,q3と順序を並び替えることにより誤り率の高いビットをなるべく固めて、誤り率の低いビットを固めることになり、誤りがバースト状に固まるようにでき、性能が向上する。 Therefore, in the present embodiment, for example, by rearranging the order as i0, q0, i1, q1, i2, q2, i3, and q3, bits having a high error rate are consolidated as much as possible, and bits having a low error rate are consolidated. As a result, errors can be fixed in bursts, improving performance.
なお、本実施の形態では、各キャリアにおける通信路状態が大きく変動している場合において、たとえば、キャリア毎に変調方式テーブルを持つこととしてもよい。この場合、キャリア毎の変調方式テーブルの探索により得られた変調方式に基づいて、対応するビット数を符号化系列から取り出す。そして、その取り出したビット間で順序の並び替えを行い、並べ替え後の系列を、キャリア間インタリーブにより順序の並び替えを行った後のキャリアに割り当てる。これにより、特定の帯域の通信路の状態が悪い場合であっても、効率よく通信が行うことができる。 In the present embodiment, when the channel state in each carrier varies greatly, for example, a modulation scheme table may be provided for each carrier. In this case, the corresponding number of bits is extracted from the encoded sequence based on the modulation scheme obtained by searching the modulation scheme table for each carrier. Then, the rearranged order is performed between the extracted bits, and the rearranged sequence is assigned to the carrier after the rearranged order by inter-carrier interleaving. Thereby, even if the state of the communication path of a specific band is bad, communication can be performed efficiently.
また、キャリア間インタリーブを行うキャリア番号がデータを伝送できない帯域の場合は、変調方式テーブルの探索により得られる次のキャリア番号の変調方式に基づいて、対応するビット数を符号化データから取り出す。そして、取り出した符号化データを上記と同様の手順で該当するキャリア番号に割り当てる。これにより、他の通信機器が特定の帯域を使用しているために、ある帯域が使用できないような場合についても、同様の性能を得ることができる。 If the carrier number for interleaving between carriers is a band in which data cannot be transmitted, the corresponding number of bits is extracted from the encoded data based on the modulation scheme of the next carrier number obtained by searching the modulation scheme table. Then, the extracted encoded data is assigned to the corresponding carrier number in the same procedure as described above. As a result, the same performance can be obtained even when a certain band cannot be used because another communication device uses a specific band.
以上のように、本発明にかかるインタリーブ方法は、たとえば、OFDM方式を採用する通信装置に有用であり、特に、誤り訂正符号としてRS符号と畳み込み符号の連接符号を用いる通信装置に適している。 As described above, the interleaving method according to the present invention is useful for, for example, a communication device that employs the OFDM scheme, and is particularly suitable for a communication device that uses a concatenated code of an RS code and a convolutional code as an error correction code.
1 CRC付加部(CRC Addition)
2 スクランブル部(Scramble)
3 RS符号化部(RS Encode)
4 畳み込み符号化部(Conv. Encode)
5 キャリア内ビットインタリーバ(Bit INT.)
6 キャリア間インタリーバ(Carrier INT.)
7 変調部(MOD.)
8 変調方式テーブル(MOD. Table)
9 復調部(DEM.)
10 キャリア間デインタリーバ(Carrier DINT.)
11 ビットデインタリーバ(Bit DINT.)
12 畳み込み符号復号部(Conv. Decode)
13 RS符号復号部(RS Decode)
14 デスクランブル部(De-Scramble)
15 CRCチェック部(CRC)
16 復調方式テーブル(DEM Table)
1 CRC Addition (CRC Addition)
2 Scramble Club (Scramble)
3 RS Encoder (RS Encode)
4 Convolutional encoding unit (Conv. Encode)
5 Bit interleaver in carrier (Bit INT.)
6 Carrier interleaver (Carrier INT.)
7 Modulator (MOD.)
8 Modulation table (MOD. Table)
9 Demodulator (DEM.)
10 Carrier deinterleaver (Carrier DINT.)
11-bit deinterleaver (Bit DINT.)
12 Convolutional code decoder (Conv. Decode)
13 RS code decoding unit (RS Decode)
14 Descramble Club (De-Scramble)
15 CRC check part (CRC)
16 Demodulation method table (DEM Table)
Claims (7)
前記誤り訂正符号化系列の各要素を、複数の誤り訂正方式のうち、前記誤り訂正符号化において適用された誤り訂正方式に応じた並び順に基づいて並べるステップを有し、
前記ステップにおいて、前記誤り訂正方式に応じた並び順は、前記誤り訂正方式が所定の誤り訂正方式であるか否かに応じて互いに異なる順であることを特徴とするインタリーブ方法。 In an interleaving method for interleaving error correction coded error correction coded sequences,
Arranging each element of the error correction coding sequence based on an arrangement order according to an error correction method applied in the error correction coding among a plurality of error correction methods;
In the step, the interleaving method according to the error correction method is different from each other depending on whether or not the error correction method is a predetermined error correction method.
前記誤り訂正符号化系列の各要素を、所定の要素数毎に区切った単位で、複数の誤り訂正方式のうち、前記誤り訂正符号化において適用された誤り訂正方式に応じた並び順に基づいて並べるステップを有することを特徴とするインタリーブ方法。 In an interleaving method for interleaving error correction coded error correction coded sequences,
Each element of the error correction coding sequence is arranged in a unit divided by a predetermined number of elements based on an arrangement order corresponding to the error correction method applied in the error correction coding among a plurality of error correction methods. An interleaving method comprising steps.
複数の誤り訂正方式のうち、前記誤り訂正符号化において適用された誤り訂正方式に応じた並び順に基づいて、C(Cは整数)×R(Rは整数)のメモリに、前記誤り訂正符号化系列の各要素を、所定の要素数毎に区切った単位で書き込み、当該所定の要素数毎に区切った単位で前記書き込み順と異なる順で読み出すことによって並べるステップを有することを特徴とするインタリーブ方法。 In an interleaving method for interleaving error correction coded error correction coded sequences,
Among the plurality of error correction methods, the error correction coding is performed in a memory of C (C is an integer) × R (R is an integer) based on the arrangement order according to the error correction method applied in the error correction coding. An interleaving method comprising the steps of: writing each element of a series in a unit divided by a predetermined number of elements, and arranging the elements by reading in a unit different from the writing order in a unit divided by the predetermined number of elements .
複数の誤り訂正方式のうち、いずれかの誤り訂正方式を適用して誤り訂正符号化された誤り訂正符号化系列の各要素を、所定の順で並べることを特徴とするインタリーブ方法。 In the interleaving method,
An interleaving method, wherein elements of an error correction coded sequence that have been error correction coded by applying any one of a plurality of error correction methods are arranged in a predetermined order.
前記誤り訂正符号化手段により生成された誤り訂正符号化系列の各要素を、前記複数の誤り訂正方式のうち、前記誤り訂正符号化において適用された誤り訂正方式に応じた並び順に基づいて並べるインタリーブ手段と
を備えることを特徴とする通信装置。 Error correction coding means for applying an error correction method among a plurality of error correction methods and generating an error correction coded sequence by performing error correction coding on an error correction coding target data sequence;
Interleaving that arranges each element of the error correction coding sequence generated by the error correction coding means based on the order of arrangement of the plurality of error correction methods according to the error correction method applied in the error correction coding And a communication device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010218548A JP4972200B2 (en) | 2010-09-29 | 2010-09-29 | Interleaving device, communication device, and interleaving method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010218548A JP4972200B2 (en) | 2010-09-29 | 2010-09-29 | Interleaving device, communication device, and interleaving method |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008507282A Division JP4846785B2 (en) | 2006-03-24 | 2006-03-24 | Interleaving method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011024258A true JP2011024258A (en) | 2011-02-03 |
JP4972200B2 JP4972200B2 (en) | 2012-07-11 |
Family
ID=43633821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010218548A Expired - Fee Related JP4972200B2 (en) | 2010-09-29 | 2010-09-29 | Interleaving device, communication device, and interleaving method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4972200B2 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001136497A (en) * | 1999-11-09 | 2001-05-18 | Sharp Corp | Digital broadcast transmitter and receiver |
JP2001197034A (en) * | 2000-01-17 | 2001-07-19 | Toshiba Corp | Microwave repeating transmission system for ground digital television broadcast |
JP2003304510A (en) * | 2002-04-12 | 2003-10-24 | Mitsubishi Electric Corp | Digital broadcast system, digital broadcast transmitter, and digital broadcast receiver |
JP2005209286A (en) * | 2004-01-22 | 2005-08-04 | Victor Co Of Japan Ltd | Data recording method, recording medium, and reproducing device |
JP2005210708A (en) * | 2003-12-25 | 2005-08-04 | Ntt Docomo Inc | Radio communications system, radio transmission device, radio-receiving device, and radio communications method |
-
2010
- 2010-09-29 JP JP2010218548A patent/JP4972200B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001136497A (en) * | 1999-11-09 | 2001-05-18 | Sharp Corp | Digital broadcast transmitter and receiver |
JP2001197034A (en) * | 2000-01-17 | 2001-07-19 | Toshiba Corp | Microwave repeating transmission system for ground digital television broadcast |
JP2003304510A (en) * | 2002-04-12 | 2003-10-24 | Mitsubishi Electric Corp | Digital broadcast system, digital broadcast transmitter, and digital broadcast receiver |
JP2005210708A (en) * | 2003-12-25 | 2005-08-04 | Ntt Docomo Inc | Radio communications system, radio transmission device, radio-receiving device, and radio communications method |
JP2005209286A (en) * | 2004-01-22 | 2005-08-04 | Victor Co Of Japan Ltd | Data recording method, recording medium, and reproducing device |
Also Published As
Publication number | Publication date |
---|---|
JP4972200B2 (en) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10601449B2 (en) | Apparatus and method for communicating data over a communication channel | |
US8799735B2 (en) | Channel interleaver having a constellation-based unit-wise permuation module | |
AU759184B2 (en) | Transmission of digital signals by orthogonal frequency division multiplexing | |
JP4897703B2 (en) | Bit-reversal interleaver with excess removed | |
KR101900353B1 (en) | Transmitter and receiver devices performing repetition before interleaving and puncturing after interleaving and methods thereof | |
JP4846785B2 (en) | Interleaving method | |
KR101274349B1 (en) | Apparatus and methods for interleaving in a forward link only system | |
KR20040035297A (en) | Apparatus and method for transmission of digital broadcasting system having the composition error correction coding function | |
CN111884764B (en) | Transmitting device capable of operating in one of a plurality of modes | |
JP2019121935A (en) | Transmission device and reception device | |
Rashed et al. | Transmission of voice signal: BER performance analysis of different FEC schemes based OFDM system over various channels | |
JP4972200B2 (en) | Interleaving device, communication device, and interleaving method | |
CN111181572B (en) | Interleaving mapping method and de-interleaving de-mapping method for LDPC code word | |
JP6799421B2 (en) | Transmitter and receiver | |
JP2019102870A (en) | Bit interleaver, bit deinterleaver, transmitter, receiver, and programs therefor | |
CN111628849B (en) | Interleaving mapping method and de-interleaving de-mapping method for LDPC code word |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110705 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110902 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120403 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120406 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150413 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |