JP5145208B2 - Wireless communication terminal, decoding method, and decoder - Google Patents

Wireless communication terminal, decoding method, and decoder Download PDF

Info

Publication number
JP5145208B2
JP5145208B2 JP2008330439A JP2008330439A JP5145208B2 JP 5145208 B2 JP5145208 B2 JP 5145208B2 JP 2008330439 A JP2008330439 A JP 2008330439A JP 2008330439 A JP2008330439 A JP 2008330439A JP 5145208 B2 JP5145208 B2 JP 5145208B2
Authority
JP
Japan
Prior art keywords
error correction
correction decoding
unit
error
code blocks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2008330439A
Other languages
Japanese (ja)
Other versions
JP2010154250A (en
Inventor
直久 松本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kyocera Corp
Original Assignee
Kyocera Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kyocera Corp filed Critical Kyocera Corp
Priority to JP2008330439A priority Critical patent/JP5145208B2/en
Publication of JP2010154250A publication Critical patent/JP2010154250A/en
Application granted granted Critical
Publication of JP5145208B2 publication Critical patent/JP5145208B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

本発明は、無線通信端末、復号方法及び復号器に関し、特に、誤り訂正復号の処理負荷を低減した無線通信端末、復号方法及び復号器に関する。   The present invention relates to a radio communication terminal, a decoding method, and a decoder, and more particularly, to a radio communication terminal, a decoding method, and a decoder with reduced processing load for error correction decoding.

従来、移動通信分野において、送信側でターボ符号やLDPC(low-density parity-check code:低密度パリティ検査符号)等の誤り訂正符号を用いてデータを符号化し、受信側で誤り訂正復号することで、フェージング等による伝送エラーに対する耐性を高める制御が一般に行われている。受信側では、復号特性が十分に収束する繰り返し回数が予め設定されており、その繰り返し回数分誤り訂正復号が繰返されることが一般的である。   Conventionally, in the mobile communication field, data is encoded using an error correction code such as a turbo code or LDPC (low density parity check code) on the transmission side, and error correction decoding is performed on the reception side. In general, control for increasing resistance to transmission errors due to fading or the like is performed. On the receiving side, the number of repetitions for which the decoding characteristic sufficiently converges is set in advance, and error correction decoding is generally repeated for the number of repetitions.

なお、従来技術に、送信データを複数のコードブロックに分割し、分割された各コードブロックに誤り訂正符号を付加するものがある(例えば、特許文献1参照)。この従来技術を、図を用いて簡単に説明する。   In the prior art, transmission data is divided into a plurality of code blocks, and an error correction code is added to each divided code block (see, for example, Patent Document 1). This prior art will be briefly described with reference to the drawings.

図5(a)及び(b)は、それぞれ、特許文献1における送信機及び受信機のブロック図である。図5(a)に示すように、特許文献1における送信機は、コードブロック分割部501、CRC付加部(誤り検出符号付加部)502、誤り訂正符号化部503、インタリーブ部504及びマッピング部505を備える。コードブロック分割部501は、送信データを複数のコードブロックに分割する。誤り検出符合付加部502は、コードブロックに分割された各データに、誤り検出を行うためのパリティビット(CRC)を付加する。誤り訂正符号化部503は、パリティビットが付加された各データに誤り訂正符号化処理を行う。インタリーブ部504は、誤り訂正符号化されたデータにインタリーブ処理を行う。マッピング部505は、上記の処理が行われた各コードブロックを物理チャネルにマッピングする。また、図5(b)に示す特許文献1における受信機は、デマッピング部609、デインタリーブ部610、誤り訂正復号部611、誤り検出部612及びコードブロック接続部613を備え、受信したデータに対して送信機と逆の処理を行う。すなわち、デマッピング部609で各コードブロックに分割された受信データに対して、デインタリーブ、誤り訂正復号、誤り検出を行い、各コードブロックを接続して受信データとする。   5A and 5B are block diagrams of a transmitter and a receiver in Patent Document 1, respectively. As shown in FIG. 5A, the transmitter in Patent Document 1 includes a code block division unit 501, a CRC addition unit (error detection code addition unit) 502, an error correction coding unit 503, an interleaving unit 504, and a mapping unit 505. Is provided. The code block dividing unit 501 divides transmission data into a plurality of code blocks. Error detection code adding section 502 adds a parity bit (CRC) for error detection to each data divided into code blocks. The error correction encoding unit 503 performs error correction encoding processing on each data to which the parity bit is added. The interleaving unit 504 performs interleaving processing on the error-corrected encoded data. The mapping unit 505 maps each code block subjected to the above processing to a physical channel. 5B includes a demapping unit 609, a deinterleaving unit 610, an error correction decoding unit 611, an error detection unit 612, and a code block connection unit 613. On the other hand, the reverse process of the transmitter is performed. That is, deinterleaving, error correction decoding, and error detection are performed on the received data divided into the code blocks by the demapping unit 609, and the code blocks are connected to be received data.

上記特許文献1のようにコードブロックを用いる場合でも、それぞれのコードブロックに対して、上述のように予め設定されている繰返し回数だけ誤り訂正復号を行うことが一般的である。しかしながらこのような場合には、誤りがほとんど発生していなくても誤り訂正復号処理を無駄に継続することになり、本来ならば不必要な時間分処理が遅れてしまうという問題がある。この問題を解決するため、従来技術に、通信品質を推定し、推定した品質が良好であれば誤り訂正復号の繰り返し回数を減らすものがある(例えば、特許文献2、特許文献3を参照)。   Even when code blocks are used as in Patent Document 1, it is general to perform error correction decoding for each code block by the number of repetitions set in advance as described above. However, in such a case, there is a problem in that the error correction decoding process is unnecessarily continued even if almost no error occurs, and the process is delayed by an unnecessary time. In order to solve this problem, some conventional techniques estimate communication quality and reduce the number of repetitions of error correction decoding if the estimated quality is good (see, for example, Patent Document 2 and Patent Document 3).

特開2006−203355号公報JP 2006-203355 A 特開2001−230679号公報JP 2001-230679 A 特開2002−152056号公報JP 2002-152056 A

しかしながら従来技術では、受信機の通信品質の推定精度が悪い場合において、推定された通信品質よりも実際の通信品質が良ければ、余計な誤り訂正復号が繰り返し行われることになる。逆に、推定された通信品質よりも実際の通信品質が悪ければ、復号結果が十分に収束するのに必要な回数だけ誤り訂正復号が繰り返し行われなくなる、といったおそれがある。また、コードブロックを利用する通信では、複数のコードブロックから成るデータが単一のフレーム(OFDM等のフレーム)で送信される場合、そのフレームに含まれる同じタイミングで送信されたコードブロックの受信品質はほぼ同程度となると考えられる。従って、それぞれのコードブロックに対する誤り訂正復号の繰り返し回数は同程度になる。すなわち、それぞれのコードブロックに対して、復号結果に誤りがあるか否かを判定しながら誤り訂正復号を繰返すことは、処理負荷・時間の観点からも得策でない。   However, in the conventional technique, when the estimation accuracy of the communication quality of the receiver is poor, if the actual communication quality is better than the estimated communication quality, unnecessary error correction decoding is repeatedly performed. Conversely, if the actual communication quality is worse than the estimated communication quality, there is a possibility that error correction decoding will not be repeated as many times as necessary to sufficiently converge the decoding result. In communication using a code block, when data consisting of a plurality of code blocks is transmitted in a single frame (such as an OFDM frame), the reception quality of the code block transmitted at the same timing included in that frame Are considered to be approximately the same. Accordingly, the number of repetitions of error correction decoding for each code block is approximately the same. That is, it is not advantageous from the viewpoint of processing load and time to repeat error correction decoding while determining whether or not there is an error in the decoding result for each code block.

従って、本発明の目的は、上述のような問題を解消し、受信データを複数のコードブロックに分けて誤り訂正復号を行う場合に、無駄な演算処理を減らし効率を高めた無線通信端末、復号方法及び復号器を提供することにある。   Accordingly, an object of the present invention is to solve the above-described problems and to reduce the useless arithmetic processing and improve the efficiency when performing error correction decoding by dividing received data into a plurality of code blocks. It is to provide a method and a decoder.

上述した諸課題を解決すべく、本発明による無線通信端末は、
誤り検出及び誤り訂正符号化(CRC、ターボ符号、LDPC等)がそれぞれ施された複数のコードブロックから成る受信データを前記複数のコードブロックに分割する分割部と、
前記分割部により分割された複数のコードブロックから1つのコードブロックを選択する選択部と、
前記選択部によって選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくまるまで繰返し行う第1の誤り訂正復号部と、
前記第1の誤り訂正復号部による誤り訂正復号の繰返し回数を、基準繰返し回数として格納する記憶部と、
前記複数のコードブロックのうち、前記第1の誤り訂正復号部によって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、前記記憶部に格納されている基準繰返し回数分繰返し行う第2の誤り訂正復号部とを備えることを特徴とする。
In order to solve the above-described problems, a wireless communication terminal according to the present invention provides:
A dividing unit that divides received data composed of a plurality of code blocks each subjected to error detection and error correction coding (CRC, turbo code, LDPC, etc.) into the plurality of code blocks;
A selection unit for selecting one code block from a plurality of code blocks divided by the division unit;
A first error correction decoding unit that repeatedly performs error correction decoding on the code block selected by the selection unit until no error is detected in the decoding result;
A storage unit for storing the number of repetitions of error correction decoding by the first error correction decoding unit as a reference number of repetitions;
A second code block that performs error correction decoding of the remaining code blocks that have not been subjected to error correction decoding by the first error correction decoding unit among the plurality of code blocks, for a reference number of repetitions stored in the storage unit; And an error correction decoding unit.

また、本発明の一実施態様による無線通信端末は、
前記受信データは単一のフレームに含まれ、
前記選択部は、前記受信データが含まれるフレームのうち複数フレームに1回の割合で、前記分割部により分割された複数のコードブロックから1つのコードブロックを選択し、
前記記憶部は、前記第1の誤り訂正復号部によって行われた最新の誤り訂正復号の繰返し回数を、前記基準繰返し回数として格納することを特徴とする。
In addition, a wireless communication terminal according to an embodiment of the present invention includes:
The received data is included in a single frame;
The selecting unit selects one code block from the plurality of code blocks divided by the dividing unit at a rate of once per a plurality of frames among the frames including the received data,
The storage unit stores the latest number of iterations of error correction decoding performed by the first error correction decoding unit as the reference number of iterations.

本発明の別の実施態様による無線通信端末は、
前記選択部は、
前記分割部で分割されたコードブロック毎の通信品質情報に基づき、前記分割部により分割された複数のコードブロックから1つのコードブロックを選択することを特徴とする。
A wireless communication terminal according to another embodiment of the present invention includes:
The selection unit includes:
One code block is selected from a plurality of code blocks divided by the dividing unit based on communication quality information for each code block divided by the dividing unit.

本発明のさらに別の実施態様による無線通信端末は、
前記第1の誤り訂正復号部は、
前記第2の誤り訂正復号部による誤り訂正復号の復号結果に誤りが検出された場合、前記受信データを成すコードブロックに対する前記誤り訂正復号を行い、前記基準繰返し回数を更新することを特徴とする。
A wireless communication terminal according to yet another embodiment of the present invention provides:
The first error correction decoding unit includes:
When an error is detected in a decoding result of error correction decoding by the second error correction decoding unit, the error correction decoding is performed on a code block constituting the received data, and the reference repetition count is updated. .

上述したように本発明の解決手段を装置として説明してきたが、本発明はこれらに実質的に相当する方法、プログラム、プログラムを記録した記憶媒体としても実現し得るものであり、本発明の範囲にはこれらも包含されるものと理解されたい。なお、方法やプログラムの各ステップは、データの処理においては必要に応じて、CPU、DSPなどの演算処理装置を使用するものであり、入力したデータや加工・生成したデータなどをHDD、メモリなどの記憶装置に格納するものである。   As described above, the solution of the present invention has been described as an apparatus. However, the present invention can be realized as a method, a program, and a storage medium storing the program, which are substantially equivalent to these. It should be understood that these are also included. Note that each step of the method or program uses an arithmetic processing unit such as a CPU or a DSP as necessary in data processing, and the input data, processed / generated data, etc. are stored in an HDD, memory, etc. Is stored in the storage device.

例えば、本発明を方法として実現した復号方法は、
誤り検出及び誤り訂正符号化がそれぞれ施された複数のコードブロックから成る受信データを前記複数のコードブロックに分割するステップと、
前記分割するステップにより分割された複数のコードブロックから1つのコードブロックを選択するステップと、
前記選択するステップによって選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくまるまで繰返し行う第1の誤り訂正復号ステップと、
前記第1の誤り訂正復号ステップによる誤り訂正復号の繰返し回数を、基準繰返し回数として記憶部に格納するステップと、
前記複数のコードブロックのうち、前記第1の誤り訂正復号ステップによって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、前記記憶部に格納されている基準繰返し回数だけ行う第2の誤り訂正復号ステップとを含むことを特徴とする。
For example, a decoding method that implements the present invention as a method is:
Dividing received data composed of a plurality of code blocks each subjected to error detection and error correction coding into the plurality of code blocks;
Selecting one code block from a plurality of code blocks divided by the dividing step;
A first error correction decoding step of repeatedly performing error correction decoding on the code block selected by the selecting step until no error is detected in the decoding result;
Storing the number of repetitions of error correction decoding in the first error correction decoding step in a storage unit as a reference number of repetitions;
A second error in which error correction decoding of the remaining code blocks not subjected to error correction decoding by the first error correction decoding step among the plurality of code blocks is performed for the reference number of repetitions stored in the storage unit And a correction decoding step.

さらに、本発明による復号器(携帯端末、基地局等の受信・送信装置に用いられる)は、
誤り検出及び誤り訂正符号化(CRC、ターボ符号、LDPC等)がそれぞれ施された複数のコードブロックから成る受信データを前記複数のコードブロックに分割する分割部と、
前記分割部により分割された複数のコードブロックから1つのコードブロックを選択する選択部と、
前記選択部によって選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくまるまで繰返し行う第1の誤り訂正復号部と、
前記第1の誤り訂正復号部による誤り訂正復号の繰返し回数を、基準繰返し回数として格納する記憶部と、
前記複数のコードブロックのうち、前記第1の誤り訂正復号部によって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、前記記憶部に格納されている基準繰返し回数分繰返し行う第2の誤り訂正復号部とを備えることを特徴とする。
Furthermore, the decoder according to the present invention (used in a receiving / transmitting device such as a portable terminal or a base station)
A dividing unit that divides received data composed of a plurality of code blocks each subjected to error detection and error correction coding (CRC, turbo code, LDPC, etc.) into the plurality of code blocks;
A selection unit for selecting one code block from a plurality of code blocks divided by the division unit;
A first error correction decoding unit that repeatedly performs error correction decoding on the code block selected by the selection unit until no error is detected in the decoding result;
A storage unit for storing the number of repetitions of error correction decoding by the first error correction decoding unit as a reference number of repetitions;
A second code block that performs error correction decoding of the remaining code blocks that have not been subjected to error correction decoding by the first error correction decoding unit among the plurality of code blocks, for a reference number of repetitions stored in the storage unit; And an error correction decoding unit.

このように、本発明によれば、受信データを複数のコードブロックに分けて誤り訂正復号を行う場合に、無駄な演算処理を減らし、効率を高めることが可能となる。   As described above, according to the present invention, when error correction decoding is performed by dividing received data into a plurality of code blocks, it is possible to reduce useless arithmetic processing and increase efficiency.

以下に、諸図面を参照しながら、本発明の一実施態様による無線通信装置を詳細に説明する。無線通信端末100は、RF部110、ベースバンド部BB、データ処理部140、インタフェース部IF、制御部170及びアンテナANTを備える。RF部110は、受信部112及び送信部114を備え、高周波信号(RF信号)を送受信するための処理を行う。ベースバンド部BBは、復調部120、復号器130、符号化器150及び変調部160を備え、ベースバンド信号の処理を行う。また、インタフェース部IFは、マイクMIC、スピーカSP及び表示部DISを備える。受信時に、復調部120は、受信部112が受信したアナログ信号を復調しデジタルデータに変換する。復号器130は、復調部120からの出力データに対して誤り訂正復号及び誤り検出を行う。復号器130によって処理されたデータは、データ処理部140による所定の処理を経て、音声データはスピーカSPから、また、テキストデータは表示部DISから、ユーザに対して出力される。また、送信時には、マイクMIC又は図示しないボタン等のユーザ入力部から入力されたデータが、データ処理部140によって所定の処理が行われ、送信データとしてベースバンド部BBへ出力される。符号化器150は、送信データを複数のコードブロックに分割し、各コードブロックに誤り訂正符号及び誤り検出符号を付加して符号化する。変調部160は、符号化された送信データに対して変調を行い、高周波信号に変換する。制御部170は、各部の制御を司る。   Hereinafter, a wireless communication apparatus according to an embodiment of the present invention will be described in detail with reference to the drawings. The wireless communication terminal 100 includes an RF unit 110, a baseband unit BB, a data processing unit 140, an interface unit IF, a control unit 170, and an antenna ANT. The RF unit 110 includes a reception unit 112 and a transmission unit 114, and performs processing for transmitting and receiving a high-frequency signal (RF signal). The baseband unit BB includes a demodulation unit 120, a decoder 130, an encoder 150, and a modulation unit 160, and performs baseband signal processing. The interface unit IF includes a microphone MIC, a speaker SP, and a display unit DIS. At the time of reception, the demodulator 120 demodulates the analog signal received by the receiver 112 and converts it into digital data. The decoder 130 performs error correction decoding and error detection on the output data from the demodulation unit 120. The data processed by the decoder 130 undergoes predetermined processing by the data processing unit 140, and the audio data is output from the speaker SP and the text data is output from the display unit DIS to the user. At the time of transmission, data input from a user input unit such as a microphone MIC or a button (not shown) is subjected to predetermined processing by the data processing unit 140 and output to the baseband unit BB as transmission data. The encoder 150 divides the transmission data into a plurality of code blocks, and encodes each code block by adding an error correction code and an error detection code. Modulation section 160 modulates the encoded transmission data and converts it into a high frequency signal. The control unit 170 controls each unit.

なお、符号化器150で適用される誤り訂正符号としては、例えば、ターボ符号、LDPC(low-density parity-check code:低密度パリティ検査符号)等のブロック符号及び畳み込み符号がある。誤り訂正符号及びそれを用いた復号方法については公知の技術であるため、ここでは詳細を省略する。   Examples of the error correction code applied by the encoder 150 include a block code such as a turbo code, an LDPC (low-density parity-check code), and a convolutional code. Since an error correction code and a decoding method using the same are known techniques, details are omitted here.

次に、本発明の特徴的な構成部分である復号器130について詳細に説明する。図2は、本発明の第1の実施例による復号器130の概略ブロック図である。復号器130が受信するデータには、それぞれ誤り訂正符号化及び誤り検出符号化が施された複数のコードブロックが含まれる。この複数のコードブロックは、無線通信装置が受信する、例えばOFDMの1フレームに含まれ、無線通信装置は、複数のコードブロックを同じタイミングで受信する。コードブロックの誤り訂正符号化に用いられる誤り訂正符号としては、例えば、ターボ符号、LDPC(low-density parity-check code:低密度パリティ検査符号)等のブロック符号及び畳み込み符号がある。また、誤り検出符号としては、CRC等がある。これら誤り訂正/検出符号及びそれらを用いた誤り訂正符号化/復号については公知の技術であるため、ここでは詳細を省略する。   Next, the decoder 130 which is a characteristic component of the present invention will be described in detail. FIG. 2 is a schematic block diagram of the decoder 130 according to the first embodiment of the present invention. The data received by the decoder 130 includes a plurality of code blocks that have been subjected to error correction coding and error detection coding. The plurality of code blocks are included in, for example, one OFDM frame received by the wireless communication apparatus, and the wireless communication apparatus receives the plurality of code blocks at the same timing. Examples of error correction codes used for error correction coding of code blocks include block codes such as turbo codes, LDPC (low-density parity-check codes), and convolutional codes. An error detection code includes CRC. Since these error correction / detection codes and error correction encoding / decoding using them are known techniques, their details are omitted here.

図2に示すように、復号器130は、コードブロック分割部131、誤り訂正復号部132、コードブロック結合部133、記憶部134、CRC検査部135及び再送要求生成部136を備える。また、誤り訂正復号部132は、選択部132−1、第1の誤り訂正復号部132−2、第2の誤り訂正復号部132−3を備える。コードブロック分割部133は、復調部120等によって復調された復調データを複数のコードブロックに分割する。なお、コードブロック分割部131は、受信部112によって受信された1フレームに含まれるデータを、コードブロックに分割する。なお、コードブロックの分割方法は送信側で指定されている。   As shown in FIG. 2, the decoder 130 includes a code block division unit 131, an error correction decoding unit 132, a code block combination unit 133, a storage unit 134, a CRC check unit 135, and a retransmission request generation unit 136. In addition, the error correction decoding unit 132 includes a selection unit 132-1, a first error correction decoding unit 132-2, and a second error correction decoding unit 132-3. The code block division unit 133 divides the demodulated data demodulated by the demodulation unit 120 or the like into a plurality of code blocks. The code block dividing unit 131 divides the data included in one frame received by the receiving unit 112 into code blocks. The code block division method is specified on the transmission side.

選択部132−1は、コードブロック分割部131によって分割された複数のコードブロックから1つのコードブロックを選択する。例えば、コードブロックA,B,Cに分割されたとすれば、選択部132−1は、コードブロックAを選択する。第1の誤り訂正復号部132−2は、選択部132−1によって選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくなるまで繰返し行う。すなわち、第1の誤り訂正復号部132−2は、誤り訂正復号を1回行う毎に復号結果の誤り検出を行い、誤りが検出されなくなった時点で誤り訂正復号を停止する。なお、図2では、選択部132−1と第1の誤り訂正復号部132−2とを別個に示しているが、第1の誤り訂正復号部132−2の中に選択部132−1を含めても良い。   The selection unit 132-1 selects one code block from the plurality of code blocks divided by the code block division unit 131. For example, if it is divided into code blocks A, B, and C, the selection unit 132-1 selects the code block A. The first error correction decoding unit 132-2 repeatedly performs error correction decoding on the code block selected by the selection unit 132-1 until no error is detected in the decoding result. That is, the first error correction decoding unit 132-2 performs error detection of the decoding result every time error correction decoding is performed, and stops error correction decoding when no error is detected. In FIG. 2, the selection unit 132-1 and the first error correction decoding unit 132-2 are shown separately. However, the selection unit 132-1 is included in the first error correction decoding unit 132-2. May be included.

記憶部134は、第1の誤り訂正復号部132−2によって行われた誤り訂正復号の繰返し回数を、基準繰返し回数として格納する。第2の誤り訂正復号部132−3は、コードブロック分割部131によって分割された、1フレームに含まれていた複数のコードブロックのうち、第1の誤り訂正復号部132−2によって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、記憶部134に格納されている基準繰返し回数分繰返し行う。例えば、上述のように既にコードブロックAが選択されていれば、残りのコードブロックB,Cが順次誤り訂正復号の対象となる。CRC検査部135は、誤り訂正復号部132で誤り訂正復号が終了したコードブロックの誤り検出(CRC検査)を行う。再送要求生成部136は、CRC検査部135によって誤りが検出された場合に再送要求を生成し、送信側へ送信するように送信部114へと出力する。コードブロック結合部133は、各コードブロックに誤りが検出されなかった場合に、分割された全てのコードブロックの誤り訂正・誤り検出が行われた後に、全てのコードブロックを結合し復号データとして出力する。   The storage unit 134 stores the number of repetitions of error correction decoding performed by the first error correction decoding unit 132-2 as the reference number of repetitions. The second error correction decoding unit 132-3 performs error correction decoding by using the first error correction decoding unit 132-2 out of a plurality of code blocks included in one frame divided by the code block dividing unit 131. Error correction decoding of the remaining code blocks that have not been performed is repeated for the number of reference repetitions stored in the storage unit 134. For example, if the code block A has already been selected as described above, the remaining code blocks B and C are sequentially subjected to error correction decoding. The CRC checker 135 performs error detection (CRC check) on the code block for which the error correction decoding unit 132 has finished error correction decoding. The retransmission request generation unit 136 generates a retransmission request when an error is detected by the CRC checking unit 135 and outputs the retransmission request to the transmission unit 114 so as to be transmitted to the transmission side. When no error is detected in each code block, the code block combining unit 133 combines all the code blocks and outputs them as decoded data after error correction and error detection are performed on all the divided code blocks. To do.

次に、フローチャートを用いて、本発明の実施例による復号器130の処理について説明する。図3は、本発明の実施例による復号器130の処理の一例を示すフローチャートである。本フローチャートは、受信した1フレーム毎に行われる。まず、ステップS11にて、コードブロック分割部131は、復調部120等によって復調された復調データ(受信データ)を複数のコードブロックに分割する。次に、ステップS12にて、選択部132−1は、基準繰返し回数を計算するコードブロックを選択し、まず、基準繰返し回数=0と設定する。上述した例では、コードブロックAが選択される。ステップS13にて、第1の誤り訂正復号部132−2は、選択部132−1によって選択されたコードブロックに対して誤り訂正復号を1回行う。なお、誤り訂正/検出符号及びそれらを用いた誤り訂正符号化/復号については公知の技術であるため、ここでは詳細を省略する。さらに、ステップS14にて、記憶部134に格納されている基準繰返し回数が1つインクリメントされる。ステップS15にて、CRC検査部135は、第1の誤り訂正復号部132−2による復号結果に対して誤り検出を行い、復号したコードブロックに誤りがあるか否かを判定する。誤り(エラー)があった場合は、ステップS16にて、第1の誤り訂正復号部132−2は、現在の基準繰返し回数が最大繰返し回数と等しいか否かを判定する。ここで、「最大繰返し回数」とは、復号特性が十分に収束する繰返し回数として受信側で予め設定されている繰返し回数のことを指す。ステップS16にて基準繰返し回数が最大繰返し回数に達したと判定された場合は、ステップS22へ進み、再送要求生成部136が再送要求を行う。ステップS16にて基準繰返し回数が最大繰返し回数に達していないと判定された場合は、ステップS13へ戻り、ステップS15にて誤り検出結果が正常と判定されるまで、誤り訂正復号とその回数のカウントを繰返す。   Next, processing of the decoder 130 according to the embodiment of the present invention will be described using a flowchart. FIG. 3 is a flowchart illustrating an example of processing of the decoder 130 according to the embodiment of the present invention. This flowchart is performed for each received frame. First, in step S11, the code block dividing unit 131 divides the demodulated data (received data) demodulated by the demodulating unit 120 or the like into a plurality of code blocks. Next, in step S12, the selection unit 132-1 selects a code block for calculating the reference repetition count, and first sets reference repetition count = 0. In the example described above, the code block A is selected. In step S13, the first error correction decoding unit 132-2 performs error correction decoding once on the code block selected by the selection unit 132-1. Note that error correction / detection codes and error correction encoding / decoding using them are well-known techniques, and the details are omitted here. In step S14, the reference repetition count stored in the storage unit 134 is incremented by one. In step S15, the CRC checking unit 135 performs error detection on the decoding result by the first error correction decoding unit 132-2, and determines whether or not there is an error in the decoded code block. If there is an error (error), in step S16, the first error correction decoding unit 132-2 determines whether or not the current reference iteration number is equal to the maximum iteration number. Here, the “maximum number of repetitions” refers to the number of repetitions set in advance on the receiving side as the number of repetitions for which the decoding characteristics sufficiently converge. If it is determined in step S16 that the reference number of repetitions has reached the maximum number of repetitions, the process proceeds to step S22, and the retransmission request generation unit 136 makes a retransmission request. If it is determined in step S16 that the reference number of repetitions has not reached the maximum number of repetitions, the process returns to step S13, and error correction decoding and counting of the number of times are repeated until it is determined in step S15 that the error detection result is normal. Repeat.

ステップS15にてCRC検査結果が正常と判定された場合は、ステップS17へ進み、ループ処理(ステップS17〜S20)を開始する。第2の誤り訂正復号部132−3は、第1の誤り訂正復号部132−2によって誤り訂正復号されていない残りのコードブロック(上述した例では、コードブロックB又はC)に対して、記憶部134に格納されている基準繰返し回数分誤り訂正復号を繰返す(ステップS18)。1つのコードブロックについて誤り訂正復号が終了すると、CRC検査部135が誤り検出を行い、復号したコードブロックに誤りがあるか否かを判定する(ステップS19)。誤り(エラー)があった場合は、誤り訂正復号・誤り検出を行っていないコードブロックがあっても誤り訂正復号・誤り検出を停止し、再送要求生成部136が再送要求を行う(ステップS22)。ステップS19で誤りがない(正常)と判定された場合は、次のコードブロックに対して、ステップS18及びS19の誤り訂正復号・誤り検出を行う。全てのコードブロックに誤りがなかった場合、ループ処理を終える。その後、ステップS21にて、コードブロック結合部133は、第1の誤り訂正復号部132−2及び第2の誤り訂正復号部132−3が復号した全てのコードブロックを結合する。   If it is determined in step S15 that the CRC inspection result is normal, the process proceeds to step S17, and loop processing (steps S17 to S20) is started. The second error correction decoding unit 132-3 stores the remaining code blocks that have not been error correction decoded by the first error correction decoding unit 132-2 (in the above example, the code block B or C). Error correction decoding is repeated for the reference number of repetitions stored in unit 134 (step S18). When error correction decoding is completed for one code block, the CRC checking unit 135 detects an error and determines whether or not there is an error in the decoded code block (step S19). If there is an error (error), error correction decoding / error detection is stopped even if there is a code block that has not been subjected to error correction decoding / error detection, and the retransmission request generator 136 makes a retransmission request (step S22). . If it is determined in step S19 that there is no error (normal), error correction decoding and error detection in steps S18 and S19 are performed on the next code block. If no error is found in all code blocks, the loop process is terminated. Thereafter, in step S21, the code block combining unit 133 combines all the code blocks decoded by the first error correction decoding unit 132-2 and the second error correction decoding unit 132-3.

同一の通信フレームに含まれているコードブロックは、通信チャネルによる通信品質の差異が少なく、誤り訂正復号に必要な繰返し回数は同程度になると予想される。従って、本発明の実施例のように、同一の通信フレームに含まれていた複数のコードブロックのうちの1つに対して、誤り訂正復号の結果に誤りが検出されなくなるのに必要な最小の繰返し回数を求めれば、その繰返し回数は、残りのコードブロックに対する誤り訂正復号の復号特性が収束するのに十分である。すなわち、復号器130では、従来は余分に行われていた誤り訂正復号の繰返しを防止することができる。さらに、本発明の実施例によれば、残りのコードブロックに対する誤り検出は、復号結果に誤りがあるか否かを判定しながらではなく、所定の繰返し回数分誤り訂正復号が行われた後に行われるので、処理負荷を低減することができる。さらに、本発明の実施例によれば、従来のように通信品質を推定して繰返し回数を設定するのではなく、誤り訂正復号が可能な繰返し回数が、受信したデータに対する演算によってリアルタイムで求められる。すなわち、現状の受信品質に即した繰返し回数を確実に設定することができる、という利点も有する。   Code blocks included in the same communication frame have a small difference in communication quality depending on the communication channel, and it is expected that the number of repetitions necessary for error correction decoding will be approximately the same. Therefore, as in the embodiment of the present invention, the minimum necessary to prevent an error from being detected in the error correction decoding result for one of a plurality of code blocks included in the same communication frame. If the number of iterations is obtained, the number of iterations is sufficient for the decoding characteristics of error correction decoding for the remaining code blocks to converge. In other words, the decoder 130 can prevent repetition of error correction decoding, which has been conventionally performed excessively. Further, according to the embodiment of the present invention, error detection for the remaining code blocks is performed after error correction decoding is performed for a predetermined number of repetitions, not while determining whether there is an error in the decoding result. Therefore, the processing load can be reduced. Furthermore, according to the embodiment of the present invention, instead of estimating communication quality and setting the number of repetitions as in the prior art, the number of repetitions capable of error correction decoding is obtained in real time by calculation on received data. . In other words, there is an advantage that the number of repetitions can be set reliably in accordance with the current reception quality.

なお、通信品質が数フレームにわたって安定すると予想される場合には、あるフレームに含まれるコードブロックに対して求められた基準繰返し回数の適用範囲を、当該フレームだけでなく、後続するフレームに含まれるコードブロックにも拡大することができる。この場合の実施例を、本発明による復号器130の処理について、フローチャートを用いて説明する。図4は、基準繰返し回数を求めるフレームを複数フレームに1回の割合とする場合のフローチャートである。まず、ステップS31にて、選択部132−1は、コードブロック分割部131によって分割されたコードブロックが含まれていたフレームが、基準繰返し回数の計算を行うフレームであるか否かを判定する。この判定は、例えば、幾つかのフレームにわたって求められた基準繰返し回数の差異が±n(=1,2,3…)の範囲であった場合等に、それ以降のフレームでは基準繰返し回数の計算は行わないことを示すフラグ等が記憶部134に立てられ、そのフラグの有無を判定することによって行うことができる。   If the communication quality is expected to be stable over several frames, the applicable range of the reference repetition count obtained for the code block included in a certain frame is included not only in the frame but also in subsequent frames. It can be expanded to code blocks. In this embodiment, the processing of the decoder 130 according to the present invention will be described with reference to a flowchart. FIG. 4 is a flowchart in the case where the frame for obtaining the reference repetition count is set to a ratio of once per a plurality of frames. First, in step S31, the selection unit 132-1 determines whether or not the frame in which the code block divided by the code block division unit 131 is included is a frame for calculating the reference repetition count. This determination is made, for example, when the difference in the reference repetition number obtained over several frames is within a range of ± n (= 1, 2, 3,. A flag or the like indicating not to be set is set in the storage unit 134, and the presence or absence of the flag can be determined.

ステップS31で基準繰返し回数の計算を行うフレームであると判定された場合は、ステップS32へ進み、図3に示すフローチャートの処理を行う。ステップS31で基準繰返し回数の計算を行うフレームでないと判定された場合は、ステップS33へ進み、コードブロック分割部131は、受信データを複数のコードブロックに分割する。次に、ステップS34へ進み、分割されたコードブロック毎にループ処理(ステップS34〜S37)を開始する。第2の誤り訂正復号部132−3は、記憶部134に格納されている基準繰返し回数分、誤り訂正復号を繰返す(ステップS35)。すなわち、第2の誤り訂正復号部132−3は、先行するフレームに含まれるコードブロックに対して第1の誤り訂正復号部132−2によって行われた最新の誤り訂正復号の繰返し回数分、誤り訂正復号を繰返す。1つのコードブロックについて誤り訂正復号が終了すると、CRC検査部135が誤り検出を行い、復号したコードブロックに誤りがあるか否かを判定する(ステップS36)。誤り(エラー)があった場合は、誤り訂正復号・誤り検出を行っていないコードブロックがあっても誤り訂正復号・誤り検出を停止し、再送要求生成部136が再送要求を行う(ステップS39)。ステップS36で誤りがない(正常)と判定された場合は、次のコードブロックに対して、ステップS35及びS36の誤り訂正復号・誤り検出を行う。全てのコードブロックに誤りがなかった場合、ループ処理を終える。その後、ステップS38にて、コードブロック結合部133は、第2の誤り訂正復号部132−3が復号した全てのコードブロックを結合する。   If it is determined in step S31 that the frame is the frame for which the reference repetition count is calculated, the process proceeds to step S32, and the process of the flowchart shown in FIG. 3 is performed. If it is determined in step S31 that the frame is not a frame for calculating the reference repetition count, the process proceeds to step S33, and the code block dividing unit 131 divides the received data into a plurality of code blocks. Next, the process proceeds to step S34, and loop processing (steps S34 to S37) is started for each divided code block. The second error correction decoding unit 132-3 repeats the error correction decoding for the reference number of repetitions stored in the storage unit 134 (step S35). In other words, the second error correction decoding unit 132-3 performs an error corresponding to the number of repetitions of the latest error correction decoding performed by the first error correction decoding unit 132-2 on the code block included in the preceding frame. Repeat correction decoding. When error correction decoding is completed for one code block, the CRC checking unit 135 detects an error and determines whether or not there is an error in the decoded code block (step S36). If there is an error (error), error correction decoding / error detection is stopped even if there is a code block for which error correction decoding / error detection has not been performed, and the retransmission request generation unit 136 makes a retransmission request (step S39). . If it is determined in step S36 that there is no error (normal), error correction decoding and error detection in steps S35 and S36 are performed on the next code block. If no error is found in all code blocks, the loop process is terminated. Thereafter, in step S38, the code block combining unit 133 combines all the code blocks decoded by the second error correction decoding unit 132-3.

本実施例では、さらに、従来は余分に行われていた誤り訂正復号の繰返しを防止することができ、また、誤り訂正復号及び誤り検出の処理負荷を、大幅に低減することができる。なお、基準繰返し回数分誤り訂正復号を行った結果に誤りが検出されるフレームが、幾つかのフレームにわたった場合は、それ以降のフレームに対しては基準繰返し回数の計算を行うように、前述したフラグを消去すればよい。   In the present embodiment, it is possible to further prevent repetition of error correction decoding which has been conventionally performed, and to significantly reduce the processing load of error correction decoding and error detection. In addition, when a frame in which an error is detected as a result of performing error correction decoding for the number of reference repetitions is several frames, the calculation of the number of reference repetitions is performed for the subsequent frames. What is necessary is just to delete the flag mentioned above.

なお、上述の実施例では、残りのコードブロックに対する誤り訂正復号が基準繰返し回数分行われた後の復号結果に誤りが検出された場合に、送信側へ再送要求を行う場合について説明したが、本発明はこれに限られるものではない。すなわち、復号結果に誤りが検出された場合は、そのコードブロックに対して、現在の基準繰返し回数以上誤り訂正復号を行う。そして、そのコードブロックの復号結果に誤りが検出されなくなる回数を、新たに基準繰返し回数として更新・設定してもよい。その後、誤り訂正復号が未完了のコードブロックに対して、新たに設定された基準繰返し回数分、誤り訂正復号を行うこともできる。   In the above-described embodiment, a case has been described in which a retransmission request is made to the transmission side when an error is detected in the decoding result after error correction decoding for the remaining code blocks has been performed for the reference number of repetitions. The invention is not limited to this. That is, when an error is detected in the decoding result, error correction decoding is performed on the code block more than the current reference repetition count. Then, the number of times that no error is detected in the decoding result of the code block may be newly updated and set as the reference repetition number. Thereafter, error correction decoding can be performed on the code block for which error correction decoding has not been completed for the newly set reference repetition count.

また、上述の実施例では、残りのコードブロックに対する誤り訂正復号を順次行う場合を説明したが、本発明はこれに限られるものではなく、複数のコードブロックに対する誤り訂正復号を並列して行ってもよい。   In the above-described embodiment, the case where error correction decoding is sequentially performed on the remaining code blocks has been described. However, the present invention is not limited to this, and error correction decoding on a plurality of code blocks is performed in parallel. Also good.

ここで、選択部132−1によるコードブロックの選択方法について説明する。選択部132−1は、基準繰返し回数を求めるために第1の誤り訂正復号部132−2によって誤り訂正復号されるコードブロックを、コードブロック分割部131によって分割された複数のコードブロックからランダムに選択することができる。または、選択部132−1は、コードブロック分割部131によって分割されたコードブロック毎の通信品質情報に基づき、基準繰返し回数を選択してもよい。例えば、通信品質情報としては、コードブロック分割部131に入力される復調データに含まれる各ビットの尤度情報から求めることができる。例えば、尤度情報を表す数値の範囲を−10〜10とし、ビットが0である可能性が高ければ負の値を大きく、逆にビットが1である可能性が高ければ、正の値を大きくするように設定する。すなわち、コードブロック分割部131に入力される復調データは、各ビットの軟値であり、尤度情報の一例として軟値を利用して、各コードブロックの通信品質を求めることができる。   Here, a method of selecting a code block by the selection unit 132-1 will be described. The selection unit 132-1 randomly selects a code block that is error-correction-decoded by the first error-correction decoding unit 132-2 from a plurality of code blocks divided by the code block division unit 131 in order to obtain a reference repetition count. You can choose. Alternatively, the selection unit 132-1 may select the reference repetition count based on the communication quality information for each code block divided by the code block division unit 131. For example, the communication quality information can be obtained from likelihood information of each bit included in the demodulated data input to the code block dividing unit 131. For example, the range of the numerical value representing likelihood information is set to −10 to 10, and if the possibility that the bit is 0 is high, the negative value is increased, and conversely, if the possibility that the bit is 1 is high, the positive value is set. Set to increase. That is, the demodulated data input to the code block dividing unit 131 is a soft value of each bit, and the communication quality of each code block can be obtained using the soft value as an example of likelihood information.

より具体的に説明する。例えば、コードブロック分割部131で分割された各コードブロックを構成するビットに対して、−10〜10の軟値が計算されているとする。選択部132−1は、この各コードブロックを構成するビットの軟値の絶対値の平均値を計算して、絶対値の平均値が小さいものを通信品質が悪いと判定する。例えば軟値の範囲を上述のように−10〜10とした場合には、軟値が「0」近辺の値ほど、ビットが「0」であるか「1」であるかが不確かとなる。従って、複数のコードブロックのうち絶対値の平均値が小さい(0に近い)ものほど、ビットの「0」か「1」かが不確かであり、誤りがあるおそれが高いことになる。なお、コードブロックのうち誤りがある可能性が高いコードブロックに対して基準繰返し回数を計算した場合は、残りのコードブロックに対しては確実に誤り訂正復号を行うことができる。それに対し、コードブロックのうち誤りがある可能性が低いコードブロックに対して基準繰返し回数を計算した場合は、残りのコードブロックに対する誤り訂正復号を、余分な回数繰返すことがなくなる。   This will be described more specifically. For example, it is assumed that a soft value of −10 to 10 is calculated for the bits constituting each code block divided by the code block dividing unit 131. The selection unit 132-1 calculates the average value of the absolute values of the soft values of the bits constituting each code block, and determines that the communication quality is poor if the average value of the absolute values is small. For example, when the soft value range is −10 to 10 as described above, it is uncertain whether the bit is “0” or “1” as the soft value is near “0”. Therefore, the smaller the average value of absolute values (closer to 0) among a plurality of code blocks, the more uncertain whether the bit is “0” or “1”, and there is a higher possibility of an error. When the reference repetition count is calculated for a code block that is highly likely to have an error among the code blocks, error correction decoding can be reliably performed on the remaining code blocks. On the other hand, when the reference number of repetitions is calculated for a code block that is unlikely to have an error among the code blocks, error correction decoding for the remaining code blocks is not repeated an extra number of times.

なお、基準繰返し回数の計算を行ったコードブロックを受信した際の通信品質が良く、その基準繰返し回数では残りのコードブロックに対して復号特性が十分に収束しないおそれが生じる場合も考えられる。従って、予め基準繰返し回数の最低閾値を設定しておき、第1の誤り訂正復号部132−2によって求められた基準繰返し回数が、当該最低閾値を下回る場合には、最低閾値を基準繰返し回数として記憶部134に格納することもできる。   Note that there may be a case where the communication quality is good when receiving a code block for which the number of reference iterations has been calculated, and the decoding characteristics may not sufficiently converge with respect to the remaining code blocks at that reference number of iterations. Accordingly, a minimum threshold value for the reference iteration number is set in advance, and when the reference iteration number obtained by the first error correction decoding unit 132-2 is lower than the minimum threshold value, the minimum threshold value is set as the reference iteration number. It can also be stored in the storage unit 134.

また、上述の実施例では、基準繰返し回数を計算する際に、誤り訂正復号を1回行う毎に誤り検出(CRC検査)を行う場合を説明したが、本発明はこれに限られるものではなく、誤り検出を、誤り訂正復号を数回繰返す度に行うようにしてもよい。この場合、基準繰返し回数の精度は低下するが、誤り検出の負荷を軽減することができる。また、複数のコードブロックに対して、第1の誤り訂正復号部132−2による誤り訂正復号を行い、それらの繰返し回数の平均値を基準繰返し回数としてもよい。この場合、基準繰返し回数の精度を高めることができる。   In the above-described embodiment, the case where error detection (CRC check) is performed every time error correction decoding is performed when calculating the reference number of repetitions has been described. However, the present invention is not limited to this. Error detection may be performed every time error correction decoding is repeated several times. In this case, the accuracy of the reference repetition number is lowered, but the load of error detection can be reduced. Further, error correction decoding by the first error correction decoding unit 132-2 may be performed on a plurality of code blocks, and an average value of the number of repetitions may be set as a reference number of repetitions. In this case, the accuracy of the reference number of repetitions can be increased.

本発明の利点を再度述べる。上述したように、復号器130によれば、受信データを複数のコードブロックに分けて誤り訂正復号を行う場合に、無駄な演算処理を減らし、効率を高めることが可能となる。さらに、同一の通信フレームに含まれているコードブロックは、通信品質の差異が少なく、誤り訂正復号に必要な繰返し回数は同程度になると予想される。従って、復号器130のように、同一の通信フレームに含まれていた複数のコードブロックのうちの1つに対して、誤り訂正復号の結果に誤りが検出されなくなるのに必要な最小の繰返し回数を求めれば、その繰返し回数は、残りのコードブロックに対する誤り訂正復号の復号特性が収束するのに十分である。すなわち、復号器130では、従来は余分に行われていた誤り訂正復号の繰返しを防止することができる。さらに、本発明の実施例によれば、残りのコードブロックに対する誤り検出は、復号結果に誤りがあるか否かを判定しながらではなく、所定の繰返し回数分誤り訂正復号が行われた後に行われるので、処理負荷を低減することができる。さらに、本発明の実施例によれば、従来のように通信品質を推定して繰返し回数を設定するのではなく、誤り訂正復号が可能な繰返し回数が、受信したデータに対する演算によってリアルタイムで求められる。すなわち、現状の受信品質に即した繰返し回数を確実に設定することができる、という利点も有する。   The advantages of the present invention will be described again. As described above, according to the decoder 130, when error correction decoding is performed by dividing received data into a plurality of code blocks, it is possible to reduce useless arithmetic processing and increase efficiency. Furthermore, the code blocks included in the same communication frame are expected to have the same difference in communication quality, and the number of repetitions required for error correction decoding is approximately the same. Therefore, the minimum number of iterations necessary to prevent an error from being detected in the error correction decoding result for one of a plurality of code blocks included in the same communication frame as in the decoder 130 The number of repetitions is sufficient for the decoding characteristics of error correction decoding for the remaining code blocks to converge. In other words, the decoder 130 can prevent repetition of error correction decoding, which has been conventionally performed excessively. Further, according to the embodiment of the present invention, error detection for the remaining code blocks is performed after error correction decoding is performed for a predetermined number of repetitions, not while determining whether there is an error in the decoding result. Therefore, the processing load can be reduced. Furthermore, according to the embodiment of the present invention, instead of estimating communication quality and setting the number of repetitions as in the prior art, the number of repetitions capable of error correction decoding is obtained in real time by calculation on received data. . In other words, there is an advantage that the number of repetitions can be set reliably in accordance with the current reception quality.

本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各構成部、各手段等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の構成部を1つに組み合わせたり、或いは分割したりすることが可能である。   Although the present invention has been described based on the drawings and examples, it should be noted that those skilled in the art can easily make various modifications and corrections based on the present disclosure. Therefore, it should be noted that these variations and modifications are included in the scope of the present invention. For example, the functions included in each component, each means, etc. can be rearranged so as not to be logically contradictory, and a plurality of components can be combined into one or divided.

なお、上述の復号処理は、復号器130が備えられている無線通信装置において、例えばメールや通話等の複数のアプリケーションが行われている場合など、CPUの処理負荷が高い場合に行うようにしてもよい。すなわち、CPUに対する処理負荷が低ければ、誤り訂正復号を、前述の最大繰返し回数まで行うようにしてもよい。   The above-described decryption process is performed when the processing load of the CPU is high, such as when a plurality of applications such as mail and telephone calls are performed in the wireless communication apparatus provided with the decoder 130. Also good. That is, if the processing load on the CPU is low, error correction decoding may be performed up to the maximum number of repetitions described above.

また、本発明による復号器は、無線通信端末(例えば、携帯電話端末、ノートパソコン、PDA(パーソナルデジタルアシスタンス)、携帯ゲーム機、携帯オーディオプレーヤー、携帯ビデオプレイヤー、携帯電子辞書、携帯電子書籍ビューワーなどの携帯電子機器等)、又は基地局等に適用することが可能である。さらに、無線通信に限らず、有線通信装置に対する復号器としても適用することもできる。   The decoder according to the present invention includes a wireless communication terminal (for example, a mobile phone terminal, a notebook computer, a PDA (personal digital assistance), a portable game machine, a portable audio player, a portable video player, a portable electronic dictionary, a portable electronic book viewer, etc. It is possible to apply to portable electronic devices, etc.) or base stations. Furthermore, the present invention can be applied not only to wireless communication but also as a decoder for a wired communication device.

本発明の第1の実施例による無線通信端末の概略ブロック図である。1 is a schematic block diagram of a wireless communication terminal according to a first embodiment of the present invention. 本発明の第1の実施例による復号器130の概略ブロック図である。FIG. 2 is a schematic block diagram of a decoder 130 according to the first embodiment of the present invention. 本発明の実施例による復号器130の処理の一例を示すフローチャートである。It is a flowchart which shows an example of the process of the decoder 130 by the Example of this invention. 基準繰返し回数を求めるフレームを複数フレームに1回の割合とする場合のフローチャートである。It is a flowchart in case the frame which calculates | requires the reference | standard repetition frequency is made into the ratio of 1 time in several frames. 特許文献1における送信機及び受信機のブロック図である。It is a block diagram of the transmitter and receiver in patent document 1. FIG.

符号の説明Explanation of symbols

100 無線通信端末
110 RF部
112 受信部
114 送信部
120 復調部
130 復号部
131 コードブロック分割部
132 誤り訂正復号部
132−1 選択部
132−2 第1の誤り訂正復号部
132−3 第2の誤り訂正復号部
133 コードブロック結合部
134 記憶部
135 CRC検査部
136 再送要求生成部
140 データ処理部
150 符号化部
160 変調部
170 制御部
ANT アンテナ
BB ベースバンド部
MIC マイク
SP スピーカ
DIS 表示部
501 コードブロック分割部
502 CRC付加部
503 誤り訂正符号化部
504 インタリーブ部
505 マッピング部
609 デマッピング部
610 デインタリーブ部
611 誤り訂正復号部
612 誤り検出部
613 コードブロック接続部
100 wireless communication terminal 110 RF unit 112 receiving unit 114 transmitting unit 120 demodulating unit 130 decoding unit 131 code block division unit 132 error correction decoding unit 132-1 selection unit 132-2 first error correction decoding unit 132-3 second Error correction decoding unit 133 Code block combination unit 134 Storage unit 135 CRC check unit 136 Retransmission request generation unit 140 Data processing unit 150 Encoding unit 160 Modulation unit 170 Control unit ANT Antenna BB Baseband unit MIC Microphone SP Speaker DIS Display unit 501 Code Block division unit 502 CRC addition unit 503 Error correction coding unit 504 Interleaving unit 505 Mapping unit 609 Demapping unit 610 Deinterleaving unit 611 Error correction decoding unit 612 Error detecting unit 613 Code block connecting unit

Claims (6)

誤り検出及び誤り訂正符号化がそれぞれ施された複数のコードブロックから成る受信データを前記複数のコードブロックに分割する分割部と、
前記分割部により分割された複数のコードブロックから1つのコードブロックを選択する選択部と、
前記選択部によって選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくまるまで繰返し行う第1の誤り訂正復号部と、
前記第1の誤り訂正復号部による誤り訂正復号の繰返し回数を、基準繰返し回数として格納する記憶部と、
前記複数のコードブロックのうち、前記第1の誤り訂正復号部によって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、前記記憶部に格納されている基準繰返し回数分繰返し行う第2の誤り訂正復号部と、
を備えることを特徴とする無線通信端末。
A dividing unit that divides received data composed of a plurality of code blocks each subjected to error detection and error correction coding into the plurality of code blocks;
A selection unit for selecting one code block from a plurality of code blocks divided by the division unit;
A first error correction decoding unit that repeatedly performs error correction decoding on the code block selected by the selection unit until no error is detected in the decoding result;
A storage unit for storing the number of repetitions of error correction decoding by the first error correction decoding unit as a reference number of repetitions;
A second code block that performs error correction decoding of the remaining code blocks that have not been subjected to error correction decoding by the first error correction decoding unit among the plurality of code blocks, for a reference number of repetitions stored in the storage unit; An error correction decoding unit;
A wireless communication terminal comprising:
請求項1に記載の無線通信端末において、
前記受信データは単一のフレームに含まれ、
前記選択部は、前記受信データが含まれるフレームのうち複数フレームに1回の割合で、前記分割部により分割された複数のコードブロックから1つのコードブロックを選択し、
前記記憶部は、前記第1の誤り訂正復号部によって行われた最新の誤り訂正復号の繰返し回数を、前記基準繰返し回数として格納する、
ことを特徴とする無線通信端末。
The wireless communication terminal according to claim 1,
The received data is included in a single frame;
The selecting unit selects one code block from the plurality of code blocks divided by the dividing unit at a rate of once per a plurality of frames among the frames including the received data,
The storage unit stores, as the reference iteration number, the latest iteration number of error correction decoding performed by the first error correction decoding unit.
A wireless communication terminal characterized by the above.
請求項1に記載の無線通信端末において、
前記選択部は、
前記分割部で分割されたコードブロック毎の通信品質情報に基づき、前記分割部により分割された複数のコードブロックから1つのコードブロックを選択する、
ことを特徴とする無線通信端末。
The wireless communication terminal according to claim 1,
The selection unit includes:
Based on the communication quality information for each code block divided by the dividing unit, one code block is selected from the plurality of code blocks divided by the dividing unit.
A wireless communication terminal characterized by the above.
請求項1〜3のいずれか一項に記載の無線通信端末において、
前記第1の誤り訂正復号部は、
前記第2の誤り訂正復号部による誤り訂正復号の復号結果に誤りが検出された場合、前記受信データを成すコードブロックに対する前記誤り訂正復号を行い、前記基準繰返し回数を更新する、
ことを特徴とする無線通信端末。
In the radio | wireless communication terminal as described in any one of Claims 1-3,
The first error correction decoding unit includes:
If an error is detected in the decoding result of error correction decoding by the second error correction decoding unit, the error correction decoding is performed on the code block constituting the received data, and the reference repetition count is updated.
A wireless communication terminal characterized by the above.
誤り検出及び誤り訂正符号化がそれぞれ施された複数のコードブロックから成る受信データをを前記複数のコードブロックに分割するステップと、
前記分割するステップにより分割された複数のコードブロックから1つのコードブロックを選択するステップと、
前記選択するステップによって選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくまるまで繰返し行う第1の誤り訂正復号ステップと、
前記第1の誤り訂正復号ステップによる誤り訂正復号の繰返し回数を、基準繰返し回数として記憶部に格納するステップと、
前記複数のコードブロックのうち、前記第1の誤り訂正復号ステップによって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、前記記憶部に格納されている基準繰返し回数だけ行う第2の誤り訂正復号ステップと、
を含むことを特徴とする復号方法。
Dividing received data consisting of a plurality of code blocks each subjected to error detection and error correction coding into the plurality of code blocks;
Selecting one code block from a plurality of code blocks divided by the dividing step;
A first error correction decoding step of repeatedly performing error correction decoding on the code block selected by the selecting step until no error is detected in the decoding result;
Storing the number of repetitions of error correction decoding in the first error correction decoding step in a storage unit as a reference number of repetitions;
A second error in which error correction decoding of the remaining code blocks not subjected to error correction decoding by the first error correction decoding step among the plurality of code blocks is performed for the reference number of repetitions stored in the storage unit A correction decoding step;
The decoding method characterized by including.
誤り検出及び誤り訂正符号化がそれぞれ施された複数のコードブロックから成る受信データを前記複数のコードブロックに分割する分割部と、
前記分割部により分割された複数のコードブロックから1つのコードブロックを選択する選択部と、
前記選択部によって選択されたコードブロックに対する誤り訂正復号を、復号結果に誤りが検出されなくまるまで繰返し行う第1の誤り訂正復号部と、
前記第1の誤り訂正復号部による誤り訂正復号の繰返し回数を、基準繰返し回数として格納する記憶部と、
前記複数のコードブロックのうち、前記第1の誤り訂正復号部によって誤り訂正復号されていない残りのコードブロックの誤り訂正復号を、前記記憶部に格納されている基準繰返し回数分繰返し行う第2の誤り訂正復号部と、
を備えることを特徴とする復号器。
A dividing unit that divides received data composed of a plurality of code blocks each subjected to error detection and error correction coding into the plurality of code blocks;
A selection unit for selecting one code block from a plurality of code blocks divided by the division unit;
A first error correction decoding unit that repeatedly performs error correction decoding on the code block selected by the selection unit until no error is detected in the decoding result;
A storage unit for storing the number of repetitions of error correction decoding by the first error correction decoding unit as a reference number of repetitions;
A second code block that performs error correction decoding of the remaining code blocks that have not been subjected to error correction decoding by the first error correction decoding unit among the plurality of code blocks, for a reference number of repetitions stored in the storage unit; An error correction decoding unit;
A decoder comprising:
JP2008330439A 2008-12-25 2008-12-25 Wireless communication terminal, decoding method, and decoder Expired - Fee Related JP5145208B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008330439A JP5145208B2 (en) 2008-12-25 2008-12-25 Wireless communication terminal, decoding method, and decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008330439A JP5145208B2 (en) 2008-12-25 2008-12-25 Wireless communication terminal, decoding method, and decoder

Publications (2)

Publication Number Publication Date
JP2010154250A JP2010154250A (en) 2010-07-08
JP5145208B2 true JP5145208B2 (en) 2013-02-13

Family

ID=42572798

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008330439A Expired - Fee Related JP5145208B2 (en) 2008-12-25 2008-12-25 Wireless communication terminal, decoding method, and decoder

Country Status (1)

Country Link
JP (1) JP5145208B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7566020B2 (en) 2020-05-21 2024-10-11 三菱電機株式会社 Power Conversion Equipment

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013021544A (en) 2011-07-12 2013-01-31 Fujitsu Ltd Radio communication system, radio communication apparatus and radio communication method
WO2016067684A1 (en) * 2014-10-27 2016-05-06 ソニー株式会社 Device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002190745A (en) * 2000-12-22 2002-07-05 Nec Corp Device and method for updating number of repeating times
JP3633556B2 (en) * 2001-12-27 2005-03-30 日本電気株式会社 Turbo decoding circuit and control method thereof
TWI350066B (en) * 2003-04-17 2011-10-01 Icera Inc Apparatus and method for turbo decoder termination
JP4092352B2 (en) * 2005-11-16 2008-05-28 Necエレクトロニクス株式会社 Decoding device, decoding method, and receiving device
WO2008015742A1 (en) * 2006-08-02 2008-02-07 Fujitsu Limited Receiver apparatus and decoding method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7566020B2 (en) 2020-05-21 2024-10-11 三菱電機株式会社 Power Conversion Equipment

Also Published As

Publication number Publication date
JP2010154250A (en) 2010-07-08

Similar Documents

Publication Publication Date Title
CN109075799B (en) Coding and decoding method and device for Polar codes
US6813323B2 (en) Decoding method and communication terminal apparatus
WO2016101089A1 (en) Polar code coding method and coding device
US8831542B2 (en) Method and apparatus for conveying antenna configuration information via masking
WO2015062107A1 (en) Rate matching method and apparatus for polar codes, and wireless communication device
WO2006126501A1 (en) Reception quality estimating apparatus, wireless communication system, and reception quality estimating method
US7013116B2 (en) MIMO systems having a channel decoder matched to a MIMO detector
KR20150046479A (en) Device for optimizing compression level of HARQ signal, and Method there-of
US20090327836A1 (en) Decoding method for convolution code and decoding device
JP5145208B2 (en) Wireless communication terminal, decoding method, and decoder
JPH11340840A (en) Mobile communication terminal and transmission bit rate discrimination method
US10944508B2 (en) Data processing method and communications device
US8782502B2 (en) Soft decoding of CRC component codes
CN108964834B (en) Data transmission method, chip, transceiver and computer readable storage medium
JP5186324B2 (en) Communication apparatus and communication method
WO2018141271A1 (en) Data processing method and device
JP2008054235A (en) Modulation method decision unit, receiver, modulation method decision method, and modulation method decision program
JP5119413B2 (en) Wireless network
JP7222458B2 (en) Method and apparatus for encoding and decoding using polar codes
JP4031426B2 (en) Receiving device and threshold value changing device
CN104022846B (en) The method and RNC of decoding
JP2013236236A (en) Quantization device
JP3356329B2 (en) Receiver
JP6549889B2 (en) Decoding apparatus, receiver, wireless transmission system and error detection method
JP2006229829A (en) Deinterleaving device, data decoding device loaded with deinterleaving device and radio communication equipment loaded with deinterleaving device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111129

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121025

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: 20121113

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: 20121126

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151130

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5145208

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees