JP2005333614A - Data processor, decoder, wireless device, data processing method and data processing program - Google Patents

Data processor, decoder, wireless device, data processing method and data processing program Download PDF

Info

Publication number
JP2005333614A
JP2005333614A JP2005038400A JP2005038400A JP2005333614A JP 2005333614 A JP2005333614 A JP 2005333614A JP 2005038400 A JP2005038400 A JP 2005038400A JP 2005038400 A JP2005038400 A JP 2005038400A JP 2005333614 A JP2005333614 A JP 2005333614A
Authority
JP
Japan
Prior art keywords
data
processing
data processing
counter
address
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
Application number
JP2005038400A
Other languages
Japanese (ja)
Other versions
JP4486525B2 (en
Inventor
Koichi Suzuki
宏一 鈴木
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2005038400A priority Critical patent/JP4486525B2/en
Publication of JP2005333614A publication Critical patent/JP2005333614A/en
Application granted granted Critical
Publication of JP4486525B2 publication Critical patent/JP4486525B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

<P>PROBLEM TO BE SOLVED: To provide a data processor which is capable of reducing memories in storage capacity, reducing its power consumption, and furthermore increasing its processing in throughput as a whole, and to provide a wireless device, a decoder, a data processing method and a data processing program. <P>SOLUTION: The data processor 500 is equipped with a transposition pattern storage 530, an address generating part 540, and a control 560. Address values are generated in the address generating part 540, resting on transposition patterns stored in the transposition pattern storage 530 and used for de-interleave processing and constellation numbers stored in the control 560 to indicate de-constellation rearrangement processing methods. Processing target data corresponding to the above address values are read out from a first data storage 510, temporarily stored in a temporary data storage, and then stored in a second data storage 520. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、データ処理装置、復号装置、無線装置、データ処理方法及びデータ処理プログラムに関し、特に移動通信システムに好適なデータ処理装置、復号装置、無線装置、データ処理方法及びデータ処理プログラムに関する。   The present invention relates to a data processing device, a decoding device, a wireless device, a data processing method, and a data processing program, and particularly to a data processing device, a decoding device, a wireless device, a data processing method, and a data processing program suitable for a mobile communication system.

移動通信システムにおいて、移動通信端末や基地局装置によって送信時に符号化処理された送信データ系列の伝送路上の誤りはランダム(平均)的に生じるよりもむしろバースト(局所)的に生じる、傾向がある。バースト的な誤りが生じた場合、その誤りが誤り訂正能力を超えていると、訂正不可能な誤りが残ってしまう。   In a mobile communication system, an error on a transmission path of a transmission data sequence encoded at the time of transmission by a mobile communication terminal or base station apparatus tends to occur in a burst (local) rather than randomly (average) . When a burst error occurs, if the error exceeds the error correction capability, an uncorrectable error remains.

一方、変調方式が16QAM(Quadrature Amplitude Modulation)のような高次の変調方式、具体的には変調シンボルによって運ばれるビット数が2ビットを超える場合を考慮すると、ソフト合成を使用した合成方法には以下の大きな欠点がある。ソフト合成したシンボル内のビットの信頼性はすべての再送において一定の割合となる。言い換えれば、以前受信した送信データの信頼性が低い場合、更なる再送において受信した送信データの信頼性が低くなる。同様に、以前受信した送信データの信頼性が高い場合、更なる再送において受信した送信データの信頼性が高くなる。   On the other hand, considering the case where the modulation scheme is a high-order modulation scheme such as 16QAM (Quadrature Amplitude Modulation), specifically, when the number of bits carried by a modulation symbol exceeds 2 bits, There are the following major drawbacks. The reliability of the bits in the soft-combined symbol is a constant ratio in all retransmissions. In other words, when the reliability of previously received transmission data is low, the reliability of the transmission data received in further retransmission is low. Similarly, when the reliability of previously received transmission data is high, the reliability of the transmission data received in further retransmissions is high.

このような不具合を防ぐには、伝送路において生じた送信データの誤りを分散させ、又送信データの再送時には変調に用いる信号コンスタレーションをリアレンジする必要がある。ここで、リアレンジとは、基準となる特定の信号コンスタレーションに対して、シンボル内のビット配置を変換し、論理ビット値を反転させることである。   In order to prevent such a problem, it is necessary to disperse errors in transmission data generated in the transmission path and rearrange the signal constellation used for modulation when transmitting data is retransmitted. Here, the rearrange refers to converting a bit arrangement in a symbol and inverting a logical bit value with respect to a specific signal constellation as a reference.

そこで、基地局装置においては、送信時に送信データを符号化することにより得られた送信データ系列に2つのインターリーブ処理回路を使用したインターリーブ処理が行われ、引き続きコンスタレーション・リアレンジメント処理が行われている。インターリーブ処理は、送信データ系列の並べ替えを行う処理である。移動通信端末においては、受信した送信データに対して、デコンスタレーション・リアレンジメント処理が行われ、更にバースト的な誤りをランダム的な誤りに変換できるように2つのデインターリーブ処理回路を使用してデインターリーブ処理が行われる。この結果、移動通信システムにおいて、送信データの信頼性を高め、復号処理性能を向上することができる。   Therefore, in the base station apparatus, interleave processing using two interleave processing circuits is performed on the transmission data sequence obtained by encoding transmission data at the time of transmission, and constellation / rearrangement processing is subsequently performed. Yes. The interleaving process is a process for rearranging the transmission data series. In a mobile communication terminal, deconstellation and rearrangement processing is performed on received transmission data, and two deinterleave processing circuits are used so that burst errors can be converted into random errors. Deinterleaving is performed. As a result, in the mobile communication system, it is possible to improve the reliability of transmission data and improve the decoding processing performance.

2つのインターリーブ処理回路を使用するインターリーブ処理及びコンスタレーション・リアレンジメント処理の一般的な実施方法は、例えば非特許文献1に記載されている。すなわち、基地局装置において、コンスタレーション・リアレンジメント処理は、インターリーブ処理を行った送信データ系列に対して、4ビットを1グループとしたビット配置の変換、論理ビットの反転を行う。インターリーブ処理は、2つのインターリーブ処理回路の内部メモリのマトリックス空間のそれぞれに送信データを所定の書き込み順序で格納し、書き込み順序とは異なる読み出し順序において格納された送信データを読み出す際に2つのインターリーブ処理回路からそれぞれ出力される送信データ系列をパラレルシリアル変換する。   A general implementation method of interleave processing and constellation rearrangement processing using two interleave processing circuits is described in Non-Patent Document 1, for example. That is, in the base station apparatus, the constellation / rearrangement process converts the bit arrangement of 4 bits into one group and inverts the logical bits for the transmission data sequence subjected to the interleaving process. In the interleave processing, the transmission data is stored in each of the matrix spaces of the internal memories of the two interleave processing circuits in a predetermined writing order, and when the transmission data stored in the reading order different from the writing order is read, the two interleaving processes are performed. The transmission data series output from each circuit is parallel-serial converted.

また、移動通信端末において、受信された送信データ系列(ソフトデータ)に対して、4つのデータ毎に上位及び下位データの配置の入れ替え、符号反転を行うデコンスタレーション・リアレンジメント処理を行い、引き続き送信データ系列にデインターリーブ処理が行われる。2つのデインターリーブ処理回路の内部メモリのマトリックス空間には、基地局装置と同様な読み出し順序で送信データを格納し、格納後当該書き込み順序とは異なる読み出し順序において格納された送信データが読み出される。2つのデインターリーブ処理回路から出力されるそれぞれの送信データ系列はパラレルシリアル変換され、それぞれの送信データ系列をもとの順番に戻すことにより、処理が終了する。
3GPP Technical Specification : 3GPP TS 25.212 V 5.4.0 Mar. , 2003.
Further, in the mobile communication terminal, the received transmission data sequence (soft data) is subjected to a deconstellation / rearrangement process in which the arrangement of the upper and lower data is replaced for every four data, and the code is inverted. A deinterleave process is performed on the transmission data series. In the matrix space of the internal memory of the two deinterleave processing circuits, the transmission data is stored in the same reading order as that of the base station apparatus, and after the storing, the transmission data stored in the reading order different from the writing order is read out. The respective transmission data series output from the two deinterleave processing circuits are subjected to parallel-serial conversion, and the processing is completed by returning the respective transmission data series to the original order.
3GPP Technical Specification: 3GPP TS 25.212 V 5.4.0 Mar., 2003.

しかしながら、前述の移動通信システムのデータ処理方法においては、以下の点について配慮がなされていなかった。   However, in the above-described data processing method of the mobile communication system, no consideration has been given to the following points.

移動通信システムの復号処理において、スループットを下げずに、処理対象データ系列に対してデコンスタレーション・リアレンジメント処理及びデインターリーブ処理を常に連続的に行う場合、両者の処理回路は常に活性回路になる。デインターリーブ処理のデータ処理単位は無線フレーム毎であり、無線フレーム内で複数多重されているので、デコンスタレーション・リアレンジメント処理後のデータを格納するメモリ構成は少なくとも2コード分の送信データを格納することができる構成を採用する必要がある。   In a decoding process of a mobile communication system, when a deconstellation / rearrangement process and a deinterleave process are always performed continuously on a data sequence to be processed without lowering the throughput, both processing circuits are always active circuits. . The data processing unit of the deinterleave process is for each radio frame, and a plurality of data is multiplexed in the radio frame. Therefore, the memory configuration for storing data after the deconstellation / rearrangement process stores transmission data for at least two codes. It is necessary to adopt a configuration that can do this.

更に、デインターリーブ処理回路において、デコンスタレーション・リアレンジメント処理後の送信データに対して、入れ替えパターンを用いて送信データの入れ替え処理を行うため、入出力メモリとは別に処理分のマトリックス空間、例えば30行×32列のマトリックス空間を有する2つの内部メモリを構築する必要がある。つまり、送信データ数に応じた記憶容量の内部メモリを構築しなければならない。   Further, in the deinterleave processing circuit, the transmission data after the deconstellation / rearrangement processing is subjected to transmission data replacement processing using a replacement pattern. It is necessary to construct two internal memories having a matrix space of 30 rows × 32 columns. In other words, an internal memory having a storage capacity corresponding to the number of transmission data must be constructed.

更に、送信データの転送回数が多くなり、この転送制御に膨大な電流を消費してしまうので、HSDPA(High Speed Downlink Packet Access)のようなW-CDMAをベースとする高速データ通信技術等の高速処理が必要なシステムにおいては致命的となる。   Furthermore, since the number of transmissions of the transmission data increases and enormous current is consumed for this transfer control, high-speed data communication technology such as HSDPA (High Speed Downlink Packet Access) based on W-CDMA is used. This is fatal in systems that require processing.

デコンスタレーション・リアレンジメント処理とデインターリーブ処理とを連続して行う具体的なデータ処理装置は、図8、図9に示すように、送信データ系列を格納する第1のデータ記憶部1と、無線環境に応じて、デコンスタレーション・リアレンジメント処理部2と、デコンスタレーション・リアレンジメント処理後の送信データを格納するデコンスタレーション・リアレンジメント後出力記憶部3と、デインターリーブ処理を行う一時記憶部4及び5と、デインターリーブ処理後の送信データをパラレルシリアル変換するパラレルシリアル変換部6、パラレルシリアル変換後の送信データ系列を格納する第2のデータ記憶部7と、第1のデータ記憶部1、デコンスタレーション・リアレンジメント処理部2、デコンスタレーション・リアレンジメント後出力記憶部3、一時記憶部4、5及び第2のデータ記憶部7の制御を行う制御部8とを備えている。ここで、一時記憶部4、5は、各々、30行×32列のメモリマトリックス空間により構築されている。   As shown in FIGS. 8 and 9, a specific data processing device that continuously performs the deconstellation / rearrangement process and the deinterleave process includes a first data storage unit 1 that stores a transmission data sequence, Depending on the radio environment, the deconstellation / rearrangement processing unit 2, the post-deconstellation / rearrangement output storage unit 3 for storing transmission data after the deconstellation / rearrangement processing, and a temporary deinterleaving process Storage units 4 and 5, a parallel-serial conversion unit 6 that performs parallel-serial conversion on transmission data after deinterleaving, a second data storage unit 7 that stores a transmission data sequence after parallel-serial conversion, and a first data storage Part 1, deconstellation rearrangement processing part 2, deconstellation Arrangement After output storage unit 3, and a control unit 8 for controlling the temporary storage unit 4, 5 and the second data storage unit 7. Here, the temporary storage units 4 and 5 are each constructed by a memory matrix space of 30 rows × 32 columns.

このデータ処理装置においては、第1のデータ記憶部1に格納された処理対象の送信データ数は例えば1フレーム分のデータ数である。ここで、第1のデータ記憶部1から出力される送信データは例えば0、1、2、3、…、1916、1917、1918、1919を1コードとする。   In this data processing apparatus, the number of transmission data to be processed stored in the first data storage unit 1 is, for example, the number of data for one frame. Here, the transmission data output from the first data storage unit 1 is, for example, 0, 1, 2, 3,..., 1916, 1917, 1918, 1919 as one code.

第1のデータ記憶部1から出力されるこれらの送信データは、制御部8の制御により、変調方式に応じて処理順序が選択され、それに従い処理される。   These transmission data output from the first data storage unit 1 are processed in accordance with the processing order selected according to the modulation scheme under the control of the control unit 8.

例えば、図8に示すように選択された処理がQPSK処理の場合、デコンスタレーション・リアレンジメント処理部2に入力されたデータは、制御部8の制御により、データの入れ替えや反転をせずにそのままデコンスタレーション・リアレンジメント後出力記憶部3に格納される。   For example, when the selected process is a QPSK process as shown in FIG. 8, the data input to the deconstellation / rearrangement processing unit 2 is not subjected to data replacement or inversion under the control of the control unit 8. The output is stored in the output storage unit 3 after deconstellation and rearrangement as it is.

次いで、デコンスタレーション・リアレンジメント後出力記憶部3に格納された送信データ系列は、デインターリーブ処理を行う一時記憶部4に書き込まれる。一時記憶部4は30行×32列のメモリマトリクス空間で構築されており、順次縦方向に書き込みが行われ、第1行目の第32列目までの書き込みが終了すると、第2行目の第1列目から第32列目までの縦方向の書き込みが行われ、同様に第3行目から第30行目までの書き込みが順次行われる。   Next, the transmission data series stored in the post-deconstellation / rearrangement output storage unit 3 is written in the temporary storage unit 4 that performs deinterleaving processing. The temporary storage unit 4 is constructed in a memory matrix space of 30 rows × 32 columns, and writing is sequentially performed in the vertical direction. When writing to the 32nd column of the first row is completed, the second row Writing in the vertical direction from the first column to the 32nd column is performed, and similarly, writing from the third row to the 30th row is sequentially performed.

一時記憶部4に書き込まれた送信データは、制御部8に組み込まれた並び替えパターンのプログラムに従い、順次横方向に読み出される。具体的には、一時記憶部4に記憶された送信データは並べ替えパターンに従って、a1列目から横方向にそれぞれ読み出される。   The transmission data written in the temporary storage unit 4 is sequentially read out in the horizontal direction in accordance with a rearrangement pattern program incorporated in the control unit 8. Specifically, the transmission data stored in the temporary storage unit 4 is read in the horizontal direction from the a1th column according to the rearrangement pattern.

一時記憶部4に書き込まれた送信データが読み出され、第2のデータ記憶部7に格納される。   The transmission data written in the temporary storage unit 4 is read and stored in the second data storage unit 7.

また、図9に示すように選択された処理シーケンスが16QAMの場合、デコンスタレーション・リアレンジメント処理部2は、制御部8により設定されたコンスタレーション番号に従い、送信データ系列の4データ毎にデコンスタレーション・リアレンジメント処理を行う。デコンスタレーション・リアレンジメント処理が行われた送信データは、制御部8の制御により、デコンスタレーション・リアレンジメント後出力記憶部3に格納される。デコンスタレーション・リアレンジメント後出力記憶部3は、例えば上位2データと下位2データとを入れ替えて格納する。具体的には、同図9に示すように、第1のデータ記憶部1に格納された送信データ系列「0、1、2、3」に対して、デコンスタレーション・リアレンジメント後出力記憶部3には送信データ系列「2、3、0、1」が格納される。   In addition, when the selected processing sequence is 16QAM as shown in FIG. 9, the deconstellation / rearrangement processing unit 2 performs de-decoding for every four data of the transmission data series according to the constellation number set by the control unit 8. Perform constellation and rearrangement processing. The transmission data subjected to the deconstellation / rearrangement process is stored in the post-deconstellation / rearrangement output storage unit 3 under the control of the control unit 8. The post-deconstellation / rearrangement output storage unit 3 stores, for example, the upper 2 data and the lower 2 data interchanged. Specifically, as shown in FIG. 9, the post-deconstellation / rearrangement output storage unit for the transmission data series “0, 1, 2, 3” stored in the first data storage unit 1. 3 stores the transmission data series “2, 3, 0, 1”.

デコンスタレーション・リアレンジメント後出力記憶部3に格納された送信データ系列は、制御部8の制御により、一時記憶部4、5のそれぞれに2データ毎に書き込まれる。前述のように、一時記憶部4、5はいずれも30行×32列のメモリマトリックス空間により構築されているので、同図9に示すように、一時記憶部4に送信データ「2、3」、一時記憶部5に送信データ「0、1」の2データ毎の書き込みが順次縦方向に行われる。第1行目の第32列目までの書き込みが終了すると、第2行目の第1列目から第32列目までの縦方向の書き込みが行われ、同様に第3行目から第30行目までの書き込みが順次行われる。   The transmission data series stored in the post-deconstellation / rearrangement output storage unit 3 is written to each of the temporary storage units 4 and 5 every two data under the control of the control unit 8. As described above, since the temporary storage units 4 and 5 are each constructed by a memory matrix space of 30 rows × 32 columns, the transmission data “2, 3” is stored in the temporary storage unit 4 as shown in FIG. The transmission data “0, 1” is written to the temporary storage unit 5 every two data sequentially in the vertical direction. When the writing from the first row to the 32nd column is completed, the vertical writing from the first column to the 32nd column of the second row is performed, and the third row to the 30th row are similarly performed. Writing up to the eyes is performed sequentially.

一時記憶部4及び5に書き込まれた送信データは、制御部8に組み込まれた並び替えパターンのプログラムに従い、読み出される。具体的には、一時記憶部4に記憶された送信データはa1列目から横方向に2データ毎に、一時記憶部5に記憶された送信データはb1列目から横方向に2データ毎にそれぞれ読み出される。読出された送信データはパラレルシリアル変換部6においてパラレルシリアル変換される。一時記憶部4に書き込まれたa1列目の送信データ及び一時記憶部5に書き込まれたb1列目の送信データの読み出しが終了すると、引き続き一時記憶部4に書き込まれたa2列目の送信データ及び一時記憶部5に書き込まれたb2列目の送信データの読み出しが行われる。そして、この読み出しは、一時記憶部4に書き込まれたa32列目の送信データ及び一時記憶部5に書き込まれたb32列目の送信データの読み出しが終了するまで順次行われる。   The transmission data written in the temporary storage units 4 and 5 is read according to the rearrangement pattern program incorporated in the control unit 8. Specifically, the transmission data stored in the temporary storage unit 4 is every two data in the horizontal direction from the a1 column, and the transmission data stored in the temporary storage unit 5 is every two data in the horizontal direction from the b1 column. Each is read out. The read transmission data is parallel-serial converted by the parallel-serial conversion unit 6. When the reading of the transmission data in the a1 column written in the temporary storage unit 4 and the transmission data in the b1 column written in the temporary storage unit 5 is completed, the transmission data in the a2 column continuously written in the temporary storage unit 4 The transmission data in the b2th column written in the temporary storage unit 5 is read out. This reading is sequentially performed until the transmission data of the a32th column written in the temporary storage unit 4 and the transmission data of the b32th column written in the temporary storage unit 5 are completed.

一時記憶部4及び5に書き込まれた送信データが読み出され、パラレルシリアル変換部6において変換された送信データは、第2のデータ記憶部7に格納される。   The transmission data written in the temporary storage units 4 and 5 is read, and the transmission data converted by the parallel-serial conversion unit 6 is stored in the second data storage unit 7.

この種のデータ処理装置においては、デコンスタレーション・リアレンジメント後出力記憶部3には少なくとも2コード分の送信データを格納する記憶容量を有するメモリと、デインターリーブ処理に使用される一時記憶部4及び5を有するメモリとが必要になり、メモリの記憶容量が増大する。更に、メモリの記憶容量の増大に伴い、送信データの転送回数が多くなり、このような送信データの転送制御に消費する電力が増大する。   In this type of data processing device, the post-deconstellation / rearrangement output storage unit 3 has a memory having a storage capacity for storing transmission data for at least two codes, and a temporary storage unit 4 used for deinterleaving processing. And a memory having 5 is required, and the storage capacity of the memory is increased. Further, as the storage capacity of the memory increases, the number of transmission data transfers increases, and the power consumed for such transmission data transfer control increases.

本発明は、かかる点に鑑みてなされたものであり、デコンスタレーション・リアレンジメント処理に使用されるメモリの記憶容量及びデインターリーブ処理に使用されるメモリの記憶容量を削減することができ、データ転送に伴う消費電力を削減することができるとともに、各処理のスループットを向上することができるデータ処理装置、復号装置、無線装置、データ処理方法及びデータ処理プログラムを提供することを目的とする。   The present invention has been made in view of the above points, and can reduce the storage capacity of the memory used for the deconstellation and rearrangement processing and the storage capacity of the memory used for the deinterleave processing. An object of the present invention is to provide a data processing device, a decoding device, a wireless device, a data processing method, and a data processing program that can reduce power consumption associated with transfer and improve throughput of each processing.

本発明のデータ処理装置は、処理対象データを格納する第1のデータ記憶手段と、デインターリーブ処理に使用する入れ替えパターンを格納する入れ替えパターン記憶手段と、通信環境に応じて適宜変更される変調方式に依存した処理とデコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号及び前記入れ替えパターンに基づき、前記第1のデータ記憶手段に格納された前記処理対象データを読み出すアドレス値を生成するアドレス生成手段と、前記アドレス値に基づき読み出された前記処理対象データを一時記憶する一時記憶手段と、前記入れ替えパターン記憶手段、前記アドレス生成手段及び前記一時記憶手段の動作を制御し、前記処理対象データにデコンスタレーション・リアレンジメント処理及びデインターリーブ処理を行い、この処理済みデータを前記一時記憶手段から出力させる制御手段と、前記処理済みデータを格納する第2のデータ記憶手段と、を備えた構成を採る。   A data processing apparatus according to the present invention includes a first data storage unit that stores data to be processed, a replacement pattern storage unit that stores a replacement pattern used for deinterleaving processing, and a modulation method that is appropriately changed according to a communication environment. Generating means for generating an address value for reading out the processing target data stored in the first data storage means based on a constellation number indicating a process dependent on the constellation and a deconstellation / rearrangement processing method and the replacement pattern And temporary storage means for temporarily storing the processing target data read based on the address value, and controlling the operation of the replacement pattern storage means, the address generation means and the temporary storage means, Deconstellation, rearrangement processing and deinterlacing Performs leave processing, take a control means for outputting the processed data from the temporary storage means, second data storing means for storing the processed data, the configuration with.

この構成によれば、通信環境に応じて適宜的に変更される処理モードとコンスタレーション番号及び入れ替えパターンに基づき第1のデータ記憶手段に格納された処理対象データを読み出すアドレス値を生成し、このアドレス値に基づき処理対象データを一時記憶させるようにしたので、デコンスタレーション・リアレンジメント処理に使用するメモリとデインターリーブ処理に使用するメモリを必要としなくなり、メモリの処理に必要なデータの記憶容量を大幅に減少することができる。更に、メモリの記憶容量を大幅に減少することができるので、データの転送回数も減少することができ、データの転送制御に必要な消費電力を大幅に減少することができる。更に、デコンスタレーション・リアレンジメント処理並びにデインターリーブ処理を同時に実行することができるので、データ処理全体のスループットを向上することができる。   According to this configuration, an address value for reading the processing target data stored in the first data storage unit is generated based on the processing mode, the constellation number, and the replacement pattern that are appropriately changed according to the communication environment. Since the data to be processed is temporarily stored based on the address value, the memory used for the deconstellation and rearrangement processing and the memory used for the deinterleave processing are not required, and the data storage capacity required for the memory processing Can be greatly reduced. Furthermore, since the storage capacity of the memory can be greatly reduced, the number of data transfers can also be reduced, and the power consumption required for data transfer control can be greatly reduced. Furthermore, since the deconstellation / rearrangement process and the deinterleave process can be executed simultaneously, the throughput of the entire data process can be improved.

また、本発明のデータ処理装置では、前記データ処理装置において、前記アドレス生成手段は、処理モードを決定するシーケンスセレクタと、前記処理対象データ数をカウントするデータカウンタと、擬似的にメモリ空間のマトリックス上の行数をカウントする行カウンタと、擬似的に前記マトリックス上の列数をカウントする列カウンタと、前記データカウンタの出力からフレーム内のコード数をカウントするフレームコードカウンタと、前記入れ替えパターン、前記フレーム内コード数、前記行数、前記列数及び前記コンスタレーション番号に基づき、前記アドレス値を計算するアドレス計算手段と、前記アドレス値を加算する加算手段と、「0」と「1」とを繰り返し出力する1ビットカウンタと、前記1ビットカウンタの「0」又は「1」を判断する第1のセレクタと、を備えた構成を採る。   In the data processing device of the present invention, in the data processing device, the address generation means includes a sequence selector that determines a processing mode, a data counter that counts the number of data to be processed, and a pseudo memory space matrix. A row counter that counts the number of rows above, a column counter that pseudo-counts the number of columns on the matrix, a frame code counter that counts the number of codes in a frame from the output of the data counter, and the replacement pattern, Based on the number of codes in the frame, the number of rows, the number of columns, and the constellation number, address calculation means for calculating the address value, addition means for adding the address value, “0” and “1” 1-bit counter that repeatedly outputs “0” of the 1-bit counter or Taking a first selector for determining a 1 ", a configuration with a.

また、本発明のデータ処理装置では、前記データ処理装置において、前記シーケンスセレクタは、前記アドレス生成手段の処理手順を通信環境に応じて適宜変更される変調方式に基づいて決定する、構成を採る。   In the data processing device according to the present invention, the data processing device employs a configuration in which the sequence selector determines the processing procedure of the address generation unit based on a modulation method that is appropriately changed according to a communication environment.

また、本発明のデータ処理装置では、前記データ処理装置において、前記行カウンタのカウント値は、前記データカウンタのカウント値により制御される、構成を採る。   In the data processing device of the present invention, the data processing device is configured such that the count value of the row counter is controlled by the count value of the data counter.

また、本発明のデータ処理装置では、前記データ処理装置において、前記列カウンタのカウント値は、前記データカウンタのカウント値により制御される、構成を採る。   In the data processing device of the present invention, the data processing device is configured such that the count value of the column counter is controlled by the count value of the data counter.

また、本発明のデータ処理装置では、前記データ処理装置において、前記セレクタは、前記アドレス値に前記加算手段で加算されたアドレス値を使用するか否かを制御する、構成を採る。   In the data processing device of the present invention, the selector is configured to control whether the address value added by the adding means is used for the address value.

また、本発明のデータ処理装置では、前記データ処理装置において、前記セレクタは、前記一時記憶手段に格納されたデータの出力方法を制御する、構成を採る。   In the data processing device according to the present invention, the selector controls the output method of the data stored in the temporary storage means in the data processing device.

また、本発明の復号装置は、前記データ処理装置を備えた構成を採る。   The decoding device of the present invention employs a configuration including the data processing device.

また、本発明の無線装置は、前記データ処理装置を備えた構成を採る。   The wireless device of the present invention employs a configuration including the data processing device.

また、本発明の記録媒体は、前記データ処理装置を記録した構成を採る。   The recording medium of the present invention adopts a configuration in which the data processing device is recorded.

また、本発明のデータ処理方法は、処理対象データを格納する段階と、通信環境に応じて適宜的に変わる変調方式に依存した処理を行う段階と、デインターリーブ処理に使用する入れ替えパターンとデコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号と行数と列数とフレーム内コード数とデータ数に基づき、アドレス値を生成する段階と、前記アドレス値に対応した前記処理対象データを読み出し、一時的に格納する段階と、前記一時的に格納された処理対象データを処理済みデータとして格納する段階と、を備えた方法を採る。   In addition, the data processing method of the present invention includes a stage for storing data to be processed, a stage for performing processing depending on a modulation scheme that changes as appropriate according to the communication environment, a replacement pattern and a deconsturer used for deinterleaving processing. A step of generating an address value based on the constellation number, the number of rows, the number of columns, the number of codes in a frame, and the number of data, which indicates a method of processing for processing and rearrangement, and reading out the processing target data corresponding to the address value, And storing the temporarily stored processing target data as processed data.

この方法によれば、適宜的に変わる変調方式に依存した処理方法とコンスタレーション番号及び入れ替えパターンに基づき第1のデータ記憶手段に格納された処理対象データを読み出すアドレス値を生成し、このアドレス値に基づき処理対象データを一時記憶させ、大量のメモリの記憶容量を使用することなく、デコンスタレーション・リアレンジメント処理及びデインターリーブ処理を実現することができる。   According to this method, an address value for reading the processing target data stored in the first data storage means is generated based on the processing method depending on the modulation method that changes as appropriate, the constellation number, and the replacement pattern. Therefore, the deconstellation / rearrangement process and the deinterleave process can be realized without temporarily storing the data to be processed and using a large memory capacity.

また、本発明のデータ処理方法は、前記データ処理方法において、適宜変わる変調方式に応じて、前記アドレス値を生成する際の処理手順を決定する方法をとる。   Also, the data processing method of the present invention employs a method of determining a processing procedure for generating the address value according to a modulation method that changes as appropriate in the data processing method.

また、本発明の復号装置は、前記データ処理方法を具備した構成をとる。   The decoding device of the present invention has a configuration including the data processing method.

また、本発明の無線装置は、前記データ処理方法を具備した構成をとる。   A radio apparatus according to the present invention has a configuration including the data processing method.

また、本発明の記録媒体は、前記データ処理方法を記録した構成をとる。   The recording medium of the present invention has a configuration in which the data processing method is recorded.

また、本発明のデータ処理プログラムは、処理対象データを格納する制御と、処理モードとデインターリーブ処理に使用する入れ替えパターンとデコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号と行数と列数とフレーム内コード数とデータ数に基づき、アドレス値を生成する制御と、前記アドレス値に対応した前記処理対象データを読み出し、一時的に格納する制御と、前記一時的に格納された処理対象データを処理済みデータとして格納する制御と、を備えた構成を採る。   In addition, the data processing program of the present invention includes a control for storing data to be processed, a replacement mode used for a processing mode and a deinterleave process, a constellation number indicating the number of constellation / rearrangement processing, the number of rows and the number of columns. And control for generating an address value based on the number of codes in the frame and the number of data, control for reading out and temporarily storing the processing target data corresponding to the address value, and the processing target data temporarily stored And control for storing the data as processed data.

この構成によれば、適宜的に変わる変調方式に依存した処理手順とコンスタレーション番号及び入れ替えパターンに基づき第1のデータ記憶手段に格納された処理対象データを読み出すアドレス値を生成し、このアドレス値に基づき処理対象データを一時記憶させ、大量のメモリの記憶容量を使用することなく、デコンスタレーション・リアレンジメント処理及びデインターリーブ処理をプログラムにおいて実現することができる。   According to this configuration, the address value for reading the processing target data stored in the first data storage unit is generated based on the processing procedure, the constellation number, and the replacement pattern depending on the modulation method that changes as appropriate, and the address value The data to be processed can be temporarily stored based on the above, and the deconstellation / rearrangement process and the deinterleave process can be realized in the program without using a large memory capacity.

また、本発明のデータ処理プログラムは、前記データ処理プログラムにおいて、適宜的に変わる変調方式によって処理手順を決定する構成をとる。   Moreover, the data processing program of this invention takes the structure which determines a processing procedure with the modulation system which changes suitably in the said data processing program.

また、本発明の復号装置は、前記データ処理プログラムを具備した構成をとる。   Further, the decoding device of the present invention has a configuration including the data processing program.

また、本発明の無線装置は、前記データ処理プログラムを具備した構成をとる。   The wireless device of the present invention has a configuration including the data processing program.

また、本発明の記録媒体は、前記データ処理プログラムを記録した構成を採る。   The recording medium of the present invention employs a configuration in which the data processing program is recorded.

本発明によれば、デコンスタレーション・リアレンジメント処理に使用されるメモリの記憶容量及びデインターリーブ処理に使用されるメモリの記憶容量を削減することができ、データ転送に伴う消費電力を削減することができるとともに、各処理のスループットを向上することができるデータ処理装置、復号装置、無線装置、データ処理方法及びデータ処理プログラムを提供することができる。   According to the present invention, it is possible to reduce the storage capacity of the memory used for the deconstellation / rearrangement process and the storage capacity of the memory used for the deinterleave process, and to reduce the power consumption accompanying the data transfer. In addition, it is possible to provide a data processing device, a decoding device, a wireless device, a data processing method, and a data processing program that can improve the throughput of each processing.

本発明の実施の形態は、通信環境に応じて適宜的に変わる変調方式に依存した処理モードと、デインターリーブ処理に使用する列入れ替えパターンとデコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号とに基づきアドレス値を生成し、このアドレス値に対応した処理対象データを読み出し、一時的に格納し、この一時的に格納された処理対象データを処理済みデータとして格納するようにしたことである。   The embodiment of the present invention includes a processing mode depending on a modulation method that changes appropriately according to a communication environment, a column replacement pattern used for deinterleaving processing, and a constellation number indicating a deconstellation / rearrangement processing method. The address value is generated on the basis of the address value, the processing target data corresponding to the address value is read out, temporarily stored, and the temporarily stored processing target data is stored as processed data.

以下、本発明の実施の形態について、図面を参照して詳細に説明する。
[無線装置及びその復号装置の構成]
図1に示すように、本発明の実施の形態に係るデータ処理装置を備えた無線装置(無線通信装置)10は、受信アンテナ20と、無線受信部30と、復調部40と、復号部(復号装置)50とを備えている。受信アンテナ20は無線信号を受信する。無線受信部30は、受信アンテナ20を通して受信された送信データ系列に所定の無線受信処理を行う。復調部40は、無線受信部30において処理された送信データ系列を復調処理する。復号部50は復調処理された送信データ系列を復号化する。この復号部50には、図2に示す、本実施の形態に係るデータ処理装置500を備えている。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[Configuration of radio apparatus and decoding apparatus thereof]
As shown in FIG. 1, a wireless device (wireless communication device) 10 including a data processing device according to an embodiment of the present invention includes a reception antenna 20, a wireless reception unit 30, a demodulation unit 40, and a decoding unit ( Decoding device) 50. The receiving antenna 20 receives a radio signal. The radio reception unit 30 performs a predetermined radio reception process on the transmission data sequence received through the reception antenna 20. The demodulator 40 demodulates the transmission data sequence processed in the radio receiver 30. The decoding unit 50 decodes the demodulated transmission data sequence. The decrypting unit 50 includes a data processing device 500 according to the present embodiment shown in FIG.

[データ処理装置の構成]
同図2に示すように、データ処理装置500は、処理対象データを格納する第1のデータ記憶部(第1のデータ記憶手段)510と、デインターリーブ処理に使用する列入れ替えパターンを格納する入れ替えパターン記憶部(入れ替えパターン記憶手段)530と、適宜的に変わる変調方式に依存した処理モードと、デコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号及び列入れ替えパターンとに基づき、第1のデータ記憶部510に格納された処理対象データを読み出すアドレス値を生成するアドレス生成部(アドレス生成手段)540と、アドレス値に基づき読み出された処理対象データを一時的に記憶する一時記憶部(一時記憶手段)550と、入れ替えパターン記憶部530、アドレス生成部540及び一時記憶部550の動作を制御し、処理対象データにデコンスタレーション・リアレンジメント処理及びデインターリーブ処理を行い、この処理済みデータを一時記憶部550から出力させる制御部(制御手段)560と、処理済みデータを格納する第2のデータ記憶部(第2のデータ記憶手段)520とを備えている。
[Data processor configuration]
As shown in FIG. 2, the data processing device 500 includes a first data storage unit (first data storage unit) 510 that stores data to be processed and a replacement that stores a column replacement pattern used for deinterleaving processing. First data based on a pattern storage unit (replacement pattern storage means) 530, a processing mode depending on a modulation method that changes as appropriate, a constellation number indicating a deconstellation / rearrangement processing method, and a sequence replacement pattern An address generation unit (address generation means) 540 that generates an address value for reading out the processing target data stored in the storage unit 510, and a temporary storage unit (temporary storage) that temporarily stores the processing target data read based on the address value Storage means) 550, a replacement pattern storage unit 530, an address generation unit 540, and A control unit (control unit) 560 that controls the operation of the temporary storage unit 550, performs deconstellation / rearrangement processing and deinterleave processing on the processing target data, and outputs the processed data from the temporary storage unit 550; And a second data storage unit (second data storage means) 520 for storing completed data.

アドレス生成部540は、図3に示すように、処理対象データ数をカウントするデータカウンタ541と、擬似的にメモリ空間のマトリックス上の行数をカウントする行カウンタ542と、擬似的にマトリックス上の列数をカウントする列カウンタ543と、データカウンタ541の出力からフレーム内コード数をカウントするフレームコードカウンタ544と、入れ替えパターン、フレーム内コード数、列数、コンスタレーション番号に基づき、アドレス値を計算するアドレス計算部(アドレス計算手段)545と、アドレス値を加算する加算部(加算手段)546と、「0」と「1」とを繰り返し出力する1ビットカウンタ547と、1ビットカウンタの「0」又は「1」を判断するセレクタ548と、受信データ系列の変調方式により処理シーケンスを決定するシーケンスセレクタ549を備えている。   As shown in FIG. 3, the address generation unit 540 includes a data counter 541 that counts the number of data to be processed, a row counter 542 that counts the number of rows on the matrix of the memory space in a pseudo manner, and a pseudo on the matrix. A column counter 543 that counts the number of columns, a frame code counter 544 that counts the number of intra-frame codes from the output of the data counter 541, and calculates an address value based on the replacement pattern, the number of intra-frame codes, the number of columns, and the constellation number Address calculating section (address calculating means) 545, an adding section (adding means) 546 for adding address values, a 1-bit counter 547 that repeatedly outputs “0” and “1”, and “0” of the 1-bit counter ”Or“ 1 ”, and the modulation method of the received data sequence It has a sequence selector 549 to determine the physical sequence.

[データ処理方法並びにデータ処理プログラム]
次に、このように構成されるデータ処理装置500のデータ処理方法を、図4、図5、図6、及び図7を用いて説明する。なお、本実施の形態において、以下に説明するデータ処理方法はデータ処理装置500の制御部560に格納されたデータ処理プログラムにより実行されるようになっている。
[Data processing method and data processing program]
Next, a data processing method of the data processing apparatus 500 configured as described above will be described with reference to FIGS. 4, 5, 6, and 7. In the present embodiment, the data processing method described below is executed by a data processing program stored in the control unit 560 of the data processing device 500.

図4は、変調方式に基づいたデータ処理フローである。まず最初に、ステップS1で図3に示すシーケンスセレクタ549において、変調方式がQPSK処理なのか、16QAM処理なのかを決定する。   FIG. 4 is a data processing flow based on the modulation method. First, in step S1, the sequence selector 549 shown in FIG. 3 determines whether the modulation method is QPSK processing or 16QAM processing.

ここで、変調方式がQPSKの場合(ステップS1“YES”)、全データの処理が終わるまで(ステップS4“NO”)、デインターリーブ処理を行い(ステップS2)、全データのデインターリーブ処理が終わったら(ステップS4“YES”)、デインターリーブ処理を終了する(ステップS4)。   Here, when the modulation method is QPSK (step S1 “YES”), deinterleaving processing is performed (step S2) until all data processing is completed (step S4 “NO”), and all data deinterleaving processing is completed. If so (step S4 “YES”), the deinterleaving process is terminated (step S4).

一方、変調方式が16QAMの場合(ステップS1“NO”)、全データの処理が終わるまで(ステップS4“NO”)、デコンスタレーション・リアレンジメント処理とデインターリーブ処理を行い(ステップS3)、全データについてデコンスタレーション・リアレンジメント処理とデインターリーブ処理が終わったら(ステップS4“YES”)、デコンスタレーション・リアレンジメント処理とデインターリーブ処理を終了する(ステップS4)。   On the other hand, when the modulation system is 16QAM (step S1 “NO”), the deconstellation / rearrangement process and the deinterleave process are performed (step S3) until all data processing is completed (step S4 “NO”). When the deconstellation / rearrangement process and the deinterleave process are completed for the data (“YES” in step S4), the deconstellation / rearrangement process and the deinterleave process are terminated (step S4).

図5に、図3に示すシーケンスセレクタ549で、QPSK処理が決定した場合の処理方法を示す。   FIG. 5 shows a processing method when the QPSK process is determined by the sequence selector 549 shown in FIG.

まず、ステップS21に示すように、図3に示すデータカウンタ541のデータカウンタ値、行カウンタ542の行カウンタ値、列カウンタ543の列カウンタ値、フレームコードカウンタ544のフレーム内コードカウンタ値をすべてリセットする。   First, as shown in step S21, the data counter value of the data counter 541, the row counter value of the row counter 542, the column counter value of the column counter 543, and the intra-frame code counter value of the frame code counter 544 shown in FIG. To do.

ステップS22において、デコンスタレーション・リアレンジメント処理を行う際の制御方法を示すコンスタレーション番号を「0」に設定する。   In step S22, a constellation number indicating a control method for performing the de-constellation / rearrangement process is set to “0”.

ステップS23に示すように、行カウンタ542を使用し、入れ替えパターン記憶部530から入れ替えパターンをアドレス計算部545に設定する。   As shown in step S <b> 23, the row counter 542 is used to set a replacement pattern in the address calculation unit 545 from the replacement pattern storage unit 530.

ステップS24に示すように、図3のフレームコードカウンタ544と行カウンタ542と列カウンタ543と入れ替えパターン記憶部530の入れ替えパターンをアドレス計算部545を用いてアドレス計算を行う。   As shown in step S24, the address calculation unit 545 is used to calculate an address for the replacement pattern of the frame code counter 544, the row counter 542, the column counter 543, and the replacement pattern storage unit 530 of FIG.

ステップS25に示すように、第1のデータ記憶部510に格納されたデータを当該アドレスから読み出し、第2のデータ記憶部520に格納する。   As shown in step S25, the data stored in the first data storage unit 510 is read from the address and stored in the second data storage unit 520.

ステップS26において、データカウンタ541と行カウンタ542のカウンタ値を1だけインクリメントする。   In step S26, the counter values of the data counter 541 and the row counter 542 are incremented by one.

ステップS27において、行カウンタ542のカウンタ値が「30」か否かを判定する。判定結果が不成立の場合、ステップS23に戻る。成立する場合、行カウンタ542のカウンタ値を「0」に設定し、ステップS28に進む。   In step S27, it is determined whether or not the counter value of the row counter 542 is “30”. If the determination result is not established, the process returns to step S23. If it is established, the counter value of the row counter 542 is set to “0”, and the process proceeds to step S28.

ステップS28において、図3に示す列カウンタ543のカウンタ値を1だけインクリメントする。   In step S28, the counter value of the column counter 543 shown in FIG.

ステップS29において、図3に示す列カウンタ543のカウンタ値が「32」か否かを判定する。判定結果が不成立の場合、ステップS23に戻る。成立する場合は、列カウンタ543のカウンタ値を「0」に設定し、ステップS210に進む。   In step S29, it is determined whether or not the counter value of the column counter 543 shown in FIG. If the determination result is not established, the process returns to step S23. If true, the counter value of the column counter 543 is set to “0”, and the process proceeds to step S210.

ステップS210において、全フレーム分の処理が終了したか否かを判定し、不成立の場合フレームコードカウンタ544を「1」だけインクリメント(ステップS211)して、ステップS23に戻る。成立した場合、処理を終了する。   In step S210, it is determined whether or not the processing for all frames has been completed. If not, the frame code counter 544 is incremented by “1” (step S211), and the process returns to step S23. If established, the process is terminated.

図7に、図3に示すシーケンスセレクタ549で、16QAM処理が決定した場合の処理方法を示す。   FIG. 7 shows a processing method when 16QAM processing is determined by the sequence selector 549 shown in FIG.

まず、ステップS31に示すように、図3に示すデータカウンタ541のデータカウンタ値、行カウンタ542の行カウンタ値、列カウンタ543の列カウンタ値、フレームコードカウンタ544のフレーム内コードカウンタ値、1ビットカウンタ547をすべてリセットする。   First, as shown in step S31, the data counter value of the data counter 541 shown in FIG. 3, the row counter value of the row counter 542, the column counter value of the column counter 543, the intra-frame code counter value of the frame code counter 544, 1 bit All counters 547 are reset.

ステップS32に示すように、行カウンタ542を使用し、入れ替えパターン記憶部530から入れ替えパターンをアドレス計算部545に設定する。ステップS33に示すように、このアドレス計算部545においては、設定された入れ替えパターンに基づきアドレス値を生成する。   As shown in step S <b> 32, the row counter 542 is used to set a replacement pattern in the address calculation unit 545 from the replacement pattern storage unit 530. As shown in step S33, the address calculation unit 545 generates an address value based on the set replacement pattern.

ここで、ステップS34に示すように、デコンスタレーション・リアレンジメント処理を行う際の制御方法を示すコンスタレーション番号が「1」又は「3」であるか否かを判定する。ステップS35に示すように、判定の結果、成立する(YES)場合、1ビットカウンタ547が「0」であるか否かを判定する。ステップS36に示すように、判定の結果、成立する場合、ステップS33において生成されたアドレス値に「2」を加算する。次いでステップS37に示すように、第1のデータ記憶部510に格納された処理対象の送信データのうち、加算されたアドレス値が示す送信データを一時記憶部550に格納する。   Here, as shown in step S34, it is determined whether or not the constellation number indicating the control method for performing the de-constellation / rearrangement process is “1” or “3”. As shown in step S35, if the result of determination is YES (YES), it is determined whether or not the 1-bit counter 547 is “0”. As shown in step S36, if the result of determination is satisfied, “2” is added to the address value generated in step S33. Next, as illustrated in step S <b> 37, the transmission data indicated by the added address value among the transmission data to be processed stored in the first data storage unit 510 is stored in the temporary storage unit 550.

ステップS34においてコンスタレーション番号が「1」又は「3」でない不成立(NO)の場合、ステップS35において1ビットカウンタ547が「0」でない不成立の場合は、ステップS37に示すように、第1のデータ記憶部510に格納された処理対象の送信データのうち、加算されたアドレス値が示す送信データを一時記憶部550に格納する。なお、デコンスタレーション・リアレンジメント処理方法とその処理方法を示すコンスタレーション番号の関係は図6に示す。   If it is determined that the constellation number is not “1” or “3” in step S34 (NO), or if the 1-bit counter 547 is not “0” in step S35, the first data is set as shown in step S37. Of the transmission data to be processed stored in the storage unit 510, the transmission data indicated by the added address value is stored in the temporary storage unit 550. The relationship between the deconstellation / rearrangement processing method and the constellation number indicating the processing method is shown in FIG.

次に、ステップS38に示すように、コンスタレーション番号が「3」であるか否かを判定する。ステップS39に示すように、判定の結果、成立する場合、1ビットカウンタ547が「0」であるか否かを判定する。ステップS310に示すように、判定の結果、成立する場合、一時記憶部550に格納された送信データを正負反転する。この後、ステップS314に進む。   Next, as shown in step S38, it is determined whether or not the constellation number is “3”. As shown in step S <b> 39, if the determination result is true, it is determined whether or not the 1-bit counter 547 is “0”. As shown in step S <b> 310, when the determination result is established, the transmission data stored in the temporary storage unit 550 is inverted between positive and negative. Thereafter, the process proceeds to step S314.

ステップS38においてコンスタレーション番号が「3」でない不成立の場合は、ステップS311に進む一方、ステップS39において1ビットカウンタ547が「0」でない不成立の場合は、ステップS314に進む。   If the constellation number is not “3” in step S38, the process proceeds to step S311. If the 1-bit counter 547 is not “0” in step S39, the process proceeds to step S314.

ステップS311に示すように、コンスタレーション番号が「2」であるか否かを判定する。ステップS312に示すように、判定の結果、成立する場合、1ビットカウンタ547が「0」であるか否かを判定する。ステップS313に示すように、判定の結果、不成立の場合は、一時記憶部550に格納された送信データを正負反転する。この後、ステップS314に進む。   As shown in step S311, it is determined whether or not the constellation number is “2”. As shown in step S312, if the result of determination is satisfied, it is determined whether or not the 1-bit counter 547 is “0”. As shown in step S313, when the result of determination is not established, the transmission data stored in the temporary storage unit 550 is inverted between positive and negative. Thereafter, the process proceeds to step S314.

ステップS312において1ビットカウンタ547が「0」である成立する場合、ステップS311においてコンスタレーション番号が「2」でない不成立の場合、ステップS314に進む。   If the 1-bit counter 547 is established as “0” in step S312, if the constellation number is not “2” in step S311, the process proceeds to step S314.

ステップS314において、一時記憶部550に格納された送信データを第2のデータ記憶部520に格納する。   In step S314, the transmission data stored in temporary storage unit 550 is stored in second data storage unit 520.

ステップS315に示すように、データカウンタ541のデータカウンタ値を「1」だけインクリメントする。この後、ステップS316に示すように、データカウンタ値を「2」で割った余りが「1」であるか否かを判定する。ステップS317に示すように、判定の結果、成立する場合、行カウンタ542の行カウンタ値を「1」だけインクリメントする。この後、ステップS32に戻る。ステップS318に示すように、データカウンタ値を「2」で割った余りが「1」でない不成立の場合、1ビットカウンタ547の出力を反転させる。   As shown in step S315, the data counter value of the data counter 541 is incremented by “1”. Thereafter, as shown in step S316, it is determined whether or not the remainder obtained by dividing the data counter value by “2” is “1”. As shown in step S317, when the result of determination is satisfied, the row counter value of the row counter 542 is incremented by “1”. Thereafter, the process returns to step S32. As shown in step S318, when the remainder obtained by dividing the data counter value by “2” is not “1”, the output of the 1-bit counter 547 is inverted.

引き続き、ステップS319に示すように、データカウンタ値を「4」で割った余りが「0」であるか否かを判定する。判定の結果、成立する場合、ステップS320に進む。ステップS321に示すように、判定の結果、不成立の場合、行カウンタ値から「1」をデクリメントする。この後、ステップS32に戻る。   Subsequently, as shown in step S319, it is determined whether or not the remainder obtained by dividing the data counter value by “4” is “0”. As a result of the determination, if satisfied, the process proceeds to step S320. As shown in step S321, if the result of determination is not satisfied, “1” is decremented from the row counter value. Thereafter, the process returns to step S32.

ステップS320においては、該当する列のデコンスタレーション・リアレンジメント処理とデインターリーブ処理とが終了したか否かを判断する。判定の結果、成立する場合、ステップS322に進む。ステップS323に示すように、判定の結果、不成立の場合、行カウンタ値から「1」をインクリメントする。この後、ステップS32に戻る。   In step S320, it is determined whether the deconstellation / rearrangement process and the deinterleave process for the corresponding column have been completed. As a result of the determination, if it is satisfied, the process proceeds to step S322. As shown in step S323, if the result of determination is not satisfied, “1” is incremented from the row counter value. Thereafter, the process returns to step S32.

ステップS322においては、データカウンタ値を「8」で割った余りが「0」であるか否かを判定する。判定の結果、成立する場合、ステップS324に進む。ステップS325に示すように、判定の結果、不成立の場合、行カウンタ値をリセットし、列カウンタ値を「1」だけインクリメントする。この後、ステップS32に戻る。   In step S322, it is determined whether or not the remainder obtained by dividing the data counter value by “8” is “0”. As a result of the determination, if satisfied, the process proceeds to step S324. As shown in step S325, if the result of determination is not satisfied, the row counter value is reset and the column counter value is incremented by "1". Thereafter, the process returns to step S32.

ステップS324においては、すべての列がデコンスタレーション・リアレンジメント処理とデインターリーブ処理とが終了したか否かを判断する。判定の結果、成立する場合、ステップS326に進む。ステップS327に示すように、判定の結果、不成立の場合、行カウンタ542の行カウンタ値をリセットし、列カウンタ543の列カウンタ値を「3」だけインクリメントする。この後、ステップS32に戻る。   In step S324, it is determined whether or not the deconstellation / rearrangement process and the deinterleave process have been completed for all the columns. As a result of the determination, if it is satisfied, the process proceeds to step S326. As shown in step S327, if the result of determination is negative, the row counter value of the row counter 542 is reset, and the column counter value of the column counter 543 is incremented by “3”. Thereafter, the process returns to step S32.

ステップS326においては、すべてのフレームデータのデコンスタレーション・リアレンジメント処理とインターリーブ処理とが終了したか否かを判断する。判定の結果、成立する場合、本実施の形態に係るデータ処理方法は終了する。ステップS328に示すように、判定の結果、不成立の場合、行カウンタ値及び列カウンタ値をリセットし、フレームコードカウンタ544のフレーム内コードカウンタ値を「1」だけインクリメントする。この後、S32に戻る。   In step S326, it is determined whether the deconstellation / rearrangement processing and interleaving processing for all the frame data have been completed. As a result of the determination, if it is satisfied, the data processing method according to the present embodiment ends. As shown in step S328, if the result of determination is not satisfied, the row counter value and the column counter value are reset, and the intra-frame code counter value of the frame code counter 544 is incremented by “1”. Thereafter, the process returns to S32.

このように、本実施の形態によれば、通信環境に応じて、入れ替えパターン記憶部530に格納されたデインターリーブ処理に使用する入れ替えパターンと、デコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号とを使用してアドレス値を生成し、このアドレス値を用いて第1のデータ記憶部510に格納された処理対象の送信データを読み出し、読み出された送信データを一時記憶部550に書き込み、一時記憶部550から出力される送信データを第2のデータ記憶部520に格納するようにしたので、デコンスタレーション・リアレンジメント処理及びデインターリーブ処理を実現するためのメモリの記憶容量を大幅に減少することができる。   Thus, according to the present embodiment, according to the communication environment, the replacement pattern used for the deinterleaving process stored in the replacement pattern storage unit 530 and the constellation number indicating the deconstellation / rearrangement processing method. Is used to generate an address value, and using this address value, the transmission data to be processed stored in the first data storage unit 510 is read, and the read transmission data is written to the temporary storage unit 550. Since the transmission data output from the temporary storage unit 550 is stored in the second data storage unit 520, the storage capacity of the memory for realizing the deconstellation / rearrangement process and the deinterleave process is significantly reduced. can do.

更に、メモリの記憶容量を大幅に減少することができる結果、送信データの転送制御に使用される消費電力を大幅に削減することができる。   Furthermore, the memory capacity of the memory can be greatly reduced. As a result, the power consumption used for transmission data transfer control can be greatly reduced.

更に、デコンスタレーション・リアレンジメント処理及びデインターリーブ処理を同時に実行することができるので、データ処理全体のスループットを向上することができる。   Furthermore, since the deconstellation / rearrangement process and the deinterleave process can be executed simultaneously, the throughput of the entire data process can be improved.

本発明に係るデータ処理装置、復号装置、無線装置、データ処理方法及びデータ処理プログラムは、メモリの記憶容量を減少することができ、消費電力を削減することができ、更に処理全体のスループットを向上することができるという効果を有し、無線通信に限定されることなく、画像処理などのデータ処理装置、データ処理方法及びデータ処理プログラムに有効である。   The data processing device, decoding device, wireless device, data processing method, and data processing program according to the present invention can reduce the storage capacity of the memory, reduce power consumption, and further improve the throughput of the entire processing. It is effective for a data processing apparatus such as image processing, a data processing method, and a data processing program, without being limited to wireless communication.

本発明の実施の形態に係る無線装置の構成を示すブロック図The block diagram which shows the structure of the radio | wireless apparatus which concerns on embodiment of this invention 本発明の実施の形態に係る無線装置のデータ処理装置の構成を示すブロック図The block diagram which shows the structure of the data processor of the radio | wireless apparatus which concerns on embodiment of this invention 図2に示すデータ処理装置のアドレス生成部の構成を示すブロック図The block diagram which shows the structure of the address generation part of the data processor shown in FIG. 図2に示すデータ処理装置のデータ処理方法を示すフローチャートThe flowchart which shows the data processing method of the data processor shown in FIG. 図4に示すデータ処理において変調方式がQPSKの場合のデータ処理手順を示すフローチャート4 is a flowchart showing a data processing procedure when the modulation method is QPSK in the data processing shown in FIG. 図4に示すデータ処理方法においてデコンスタレーション・リアレンジメント処理方法とコンスタレーション番号との関係を示す図The figure which shows the relationship between a de-constellation rearrangement processing method and a constellation number in the data processing method shown in FIG. 図4に示すデータ処理において変調方式が16QAMの場合のデータ処理手順を示すフローチャート4 is a flowchart showing a data processing procedure when the modulation method is 16QAM in the data processing shown in FIG. 従来技術に係る変調方式がQPSKの場合のデータ処理装置のブロック図Block diagram of a data processing apparatus when the modulation method according to the prior art is QPSK 従来技術に係る変調方式が16QAMの場合のデータ処理装置のブロック図Block diagram of a data processing apparatus when the modulation scheme according to the prior art is 16QAM

符号の説明Explanation of symbols

10 無線装置
20 受信アンテナ
30 無線受信部
40 復調部
50 復号部
500 データ処理装置
510 第1のデータ記憶部
520 第2のデータ記憶部
530 入れ替えパターン記憶部
540 アドレス生成部
541 データカウンタ
542 行カウンタ
543 列カウンタ
544 フレームコードカウンタ
545 アドレス計算部
546 加算部
547 1ビットカウンタ
548 セレクタ
549 シーケンスセレクタ
550 一時記憶部
DESCRIPTION OF SYMBOLS 10 Radio | wireless apparatus 20 Reception antenna 30 Radio | wireless receiving part 40 Demodulation part 50 Decoding part 500 Data processing apparatus 510 1st data storage part 520 2nd data storage part 530 Replacement pattern storage part 540 Address generation part 541 Data counter 542 Row counter 543 Column counter 544 Frame code counter 545 Address calculator 546 Adder 547 1-bit counter 548 Selector 549 Sequence selector 550 Temporary storage

Claims (20)

処理対象データを格納する第1のデータ記憶手段と、
デインターリーブ処理に使用する入れ替えパターンを格納する入れ替えパターン記憶手段と、
通信環境に応じて適宜変更される変調方式に依存した処理とデコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号及び前記入れ替えパターンに基づき、前記第1のデータ記憶手段に格納された前記処理対象データを読み出すアドレス値を生成するアドレス生成手段と、
前記アドレス値に基づき読み出された前記処理対象データを一時記憶する一時記憶手段と、
前記入れ替えパターン記憶手段、前記アドレス生成手段及び前記一時記憶手段の動作を制御し、前記処理対象データにデコンスタレーション・リアレンジメント処理及びデインターリーブ処理を行い、この処理済みデータを前記一時記憶手段から出力させる制御手段と、
前記処理済みデータを格納する第2のデータ記憶手段と、
を備えたことを特徴とするデータ処理装置。
First data storage means for storing data to be processed;
Replacement pattern storage means for storing replacement patterns used for deinterleaving processing;
The processing object stored in the first data storage means based on a constellation number indicating the processing depending on the modulation method, which is appropriately changed according to the communication environment, and the constellation number and the replacement pattern. Address generating means for generating an address value for reading data;
Temporary storage means for temporarily storing the processing target data read based on the address value;
Controls the operations of the replacement pattern storage means, the address generation means, and the temporary storage means, performs deconstellation / rearrangement processing and deinterleave processing on the processing target data, and transfers the processed data from the temporary storage means. Control means for outputting;
Second data storage means for storing the processed data;
A data processing apparatus comprising:
前記アドレス生成手段は、処理モードを決定するシーケンスセレクタと、前記処理対象データ数をカウントするデータカウンタと、擬似的にメモリ空間のマトリックス上の行数をカウントする行カウンタと、擬似的に前記マトリックス上の列数をカウントする列カウンタと、前記データカウンタの出力からフレーム内のコード数をカウントするフレームコードカウンタと、前記入れ替えパターン、前記フレーム内コード数、前記行数、前記列数及び前記コンスタレーション番号に基づき、前記アドレス値を計算するアドレス計算手段と、前記アドレス値を加算する加算手段と、「0」と「1」とを繰り返し出力する1ビットカウンタと、前記1ビットカウンタの「0」又は「1」を判断するセレクタと、を備えたことを特徴とする請求項1記載のデータ処理装置。   The address generation means includes a sequence selector that determines a processing mode, a data counter that counts the number of data to be processed, a row counter that counts the number of rows on a matrix in a memory space, and the matrix A column counter for counting the number of upper columns, a frame code counter for counting the number of codes in a frame from the output of the data counter, the replacement pattern, the number of codes in the frame, the number of rows, the number of columns and the constant An address calculating means for calculating the address value, an adding means for adding the address value, a 1-bit counter that repeatedly outputs “0” and “1”, and “0” of the 1-bit counter. And a selector for determining “1”. Data processing device. 前記シーケンスセレクタは、前記アドレス生成手段の処理手順を通信環境に応じて適宜変更される変調方式に基づいて決定することを特徴とする請求項2記載のデータ処理装置。   3. The data processing apparatus according to claim 2, wherein the sequence selector determines a processing procedure of the address generation unit based on a modulation method that is appropriately changed according to a communication environment. 前記行カウンタのカウント値は、前記データカウンタのカウント値により制御されることを特徴とする請求項2記載のデータ処理装置。   The data processing apparatus according to claim 2, wherein the count value of the row counter is controlled by the count value of the data counter. 前記列カウンタのカウント値は、前記データカウンタのカウント値により制御されることを特徴とする請求項2記載のデータ処理装置。   The data processing apparatus according to claim 2, wherein the count value of the column counter is controlled by the count value of the data counter. 前記セレクタは、前記アドレス値に前記加算手段で加算されたアドレス値を使用するか否かを制御することを特徴とする請求項2記載のデータ処理装置。   3. The data processing apparatus according to claim 2, wherein the selector controls whether to use the address value added by the adding means to the address value. 前記セレクタは、前記一時記憶手段に格納されたデータの出力方法を制御することを特徴とする請求項2記載のデータ処理装置。   3. The data processing apparatus according to claim 2, wherein the selector controls an output method of data stored in the temporary storage unit. 前記請求項1記載のデータ処理装置を備えたことを特徴とする復号装置。   A decoding apparatus comprising the data processing apparatus according to claim 1. 前記請求項1記載のデータ処理装置を備えたことを特徴とする無線装置。   A wireless device comprising the data processing device according to claim 1. 前記請求項1記載のデータ処理装置を記録した記録媒体。   A recording medium on which the data processing apparatus according to claim 1 is recorded. 処理対象データを格納する段階と、
通信環境に応じて適宜的に変わる変調方式に依存した処理を行う段階と、
デインターリーブ処理に使用する入れ替えパターンとデコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号と行数と列数とフレーム内コード数とデータ数に基づき、アドレス値を生成する段階と、
前記アドレス値に対応した前記処理対象データを読み出し、一時的に格納する段階と、
前記一時的に格納された処理対象データを処理済みデータとして格納する段階と、
を備えたことを特徴とするデータ処理方法。
Storing the data to be processed;
Performing a process depending on the modulation method that changes appropriately according to the communication environment; and
A step of generating an address value based on the replacement pattern used for the deinterleave processing, the constellation number indicating the deconstellation / rearrangement processing method, the number of rows, the number of columns, the number of codes in the frame, and the number of data,
Reading and temporarily storing the data to be processed corresponding to the address value;
Storing the temporarily stored processing target data as processed data;
A data processing method comprising:
前記請求項11記載のデータ処理方法において、適宜変わる変調方式に応じて、前記アドレスを生成する際の処理手順を決定することを特徴としたデータ処理方法。   12. The data processing method according to claim 11, wherein a processing procedure for generating the address is determined in accordance with a modulation scheme that changes as appropriate. 前記請求項11記載のデータ処理方法を備えたことを特徴とする復号装置。   A decoding apparatus comprising the data processing method according to claim 11. 前記請求項11記載のデータ処理方法を備えたことを特徴とする無線装置。   A wireless apparatus comprising the data processing method according to claim 11. 前記請求項11記載のデータ処理方法を記録した記録媒体。   The recording medium which recorded the data processing method of the said Claim 11. 処理対象データを格納する制御と、
処理モードとデインターリーブ処理に使用する入れ替えパターンとデコンスタレーション・リアレンジメント処理方法を示すコンスタレーション番号と行数と列数とフレーム内コード数とデータ数に基づき、アドレス値を生成する制御と、
前記アドレス値に対応した前記処理対象データを読み出し、一時的に格納する制御と、
前記一時的に格納された処理対象データを処理済みデータとして格納する制御と、
を備えたことを特徴とするデータ処理プログラム。
Control to store data to be processed,
Control for generating an address value based on the constellation number, the number of rows, the number of columns, the number of codes in a frame, and the number of data indicating a replacement mode, a deconstellation / rearrangement processing method used for a processing mode and a deinterleave process,
Control for reading and temporarily storing the data to be processed corresponding to the address value;
Control for storing the temporarily stored processing target data as processed data;
A data processing program comprising:
前記請求項16記載のデータ処理プログラムは、適宜変わる変調方式によって、処理手順を決定することを特徴としたデータ処理プログラム。   17. The data processing program according to claim 16, wherein the processing procedure is determined by a modulation scheme that changes as appropriate. 前記請求項16記載のデータ処理プログラムを備えたことを特徴とする復号装置。   17. A decoding apparatus comprising the data processing program according to claim 16. 前記請求項16記載のデータ処理プログラムを備えたことを特徴とする無線装置。   A radio apparatus comprising the data processing program according to claim 16. 前記請求項16記載のデータ処理プログラムを記録した記録媒体。   17. A recording medium on which the data processing program according to claim 16 is recorded.
JP2005038400A 2004-04-22 2005-02-15 Data processing device, decoding device, wireless device, data processing method, and data processing program Expired - Fee Related JP4486525B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005038400A JP4486525B2 (en) 2004-04-22 2005-02-15 Data processing device, decoding device, wireless device, data processing method, and data processing program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004127233 2004-04-22
JP2005038400A JP4486525B2 (en) 2004-04-22 2005-02-15 Data processing device, decoding device, wireless device, data processing method, and data processing program

Publications (2)

Publication Number Publication Date
JP2005333614A true JP2005333614A (en) 2005-12-02
JP4486525B2 JP4486525B2 (en) 2010-06-23

Family

ID=35487918

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005038400A Expired - Fee Related JP4486525B2 (en) 2004-04-22 2005-02-15 Data processing device, decoding device, wireless device, data processing method, and data processing program

Country Status (1)

Country Link
JP (1) JP4486525B2 (en)

Also Published As

Publication number Publication date
JP4486525B2 (en) 2010-06-23

Similar Documents

Publication Publication Date Title
JP3748550B2 (en) Interleaving apparatus and method for symbol mapping in high speed downlink packet access mobile communication system
RU2373642C2 (en) Effective many-symbolic return interleaver
KR100754077B1 (en) Interleaver and method for interleaving an input data bit sequence using a coded storing of symbol and additional information
US8379671B2 (en) Techniques for extracting a control channel from a received signal in a wireless communication system
US20030091098A1 (en) Partially filling block interleaver for a communication system
CN101610089B (en) Methods and devices for secondly interlacing and deinterlacing
JP3257984B2 (en) Interleave method, deinterleave method, interleave device, deinterleave device, interleave / deinterleave system, interleave / deinterleave device, transmission device with interleave function, reception device with deinterleave function, and transmission / reception device with interleave / deinterleave function
JP4821771B2 (en) HS-PDSCH decoder and mobile radio communication apparatus equipped with the same
CN112202530B (en) Channel blind detection method and device, communication device and storage medium
JP3920220B2 (en) Communication device
JP4486525B2 (en) Data processing device, decoding device, wireless device, data processing method, and data processing program
JP2007142944A (en) Interleaving processing apparatus
KR20190075792A (en) Modem Chip and receiver performing HARQ processing
JP3345396B2 (en) Interleave address generation device and interleave address generation method
JP2004234209A (en) Data processor and data processing method
JP4409345B2 (en) Receiver circuit
JP2004147240A (en) Device and method of de-interleave processing
JP2012099989A (en) Wireless communication device and decoding processing method
JP2006229829A (en) Deinterleaving device, data decoding device loaded with deinterleaving device and radio communication equipment loaded with deinterleaving device
KR101482689B1 (en) Method of mapping interleaved address and decoding method including the same
CN116888911A (en) Method and apparatus for facilitating de-rate matching of bits of transmission symbols formed after a rate matching process
JP2009231979A (en) Memory reduction rate matching processor for broadcast channel
US20180077447A1 (en) De-interleaving circuit and de-interleaving method
CN114337927A (en) Decoding method, device, apparatus, storage medium, program product, and communication chip
CN114415946A (en) Rate de-matching method and device, terminal equipment, chip and storage medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070813

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100218

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

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

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees