WO2009107419A1 - 復号装置、復号方法及びプログラム - Google Patents

復号装置、復号方法及びプログラム Download PDF

Info

Publication number
WO2009107419A1
WO2009107419A1 PCT/JP2009/050614 JP2009050614W WO2009107419A1 WO 2009107419 A1 WO2009107419 A1 WO 2009107419A1 JP 2009050614 W JP2009050614 W JP 2009050614W WO 2009107419 A1 WO2009107419 A1 WO 2009107419A1
Authority
WO
WIPO (PCT)
Prior art keywords
decoding
received codeword
maximum number
codeword
iterations
Prior art date
Application number
PCT/JP2009/050614
Other languages
English (en)
French (fr)
Inventor
至行 島貫
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to CN2009801065301A priority Critical patent/CN101960766A/zh
Priority to EP09715733.3A priority patent/EP2249503A4/en
Priority to US12/810,091 priority patent/US8423869B2/en
Priority to JP2010500607A priority patent/JP5397367B2/ja
Publication of WO2009107419A1 publication Critical patent/WO2009107419A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Definitions

  • the present invention relates to a decoding device, a decoding method, and a program for decoding a received signal, and more particularly to a decoding technique in multiplex transmission.
  • MIMO Multiple Input Multiple Output
  • a large number of bits can be transmitted using the same frequency and time resources at the same time, so that multicode word transmission can be used.
  • a decoding process for multi-codeword transmission a configuration in which the same number of decoders as the number of codewords are prepared to realize the process can be considered.
  • FIG. 1 is a diagram illustrating an example of a receiving apparatus using a plurality of decoders.
  • a channel estimation unit 110 that performs channel estimation processing using a pilot symbol received signal of each transmission antenna, and a channel estimation result of each pilot antenna in the channel estimation unit 110
  • An SNR estimator 120 that calculates an SNR (Signal to Noise Ratio) that is a signal / noise ratio, a MIMO demodulator 130 that performs signal separation of MIMO multiplex transmission, and a log likelihood of each codeword obtained from the MIMO demodulator 130 Using a ratio (LLR: Log Likelihood Ratio), a CRC processing is performed on a decoding processing unit 150 that performs decoding processing of each codeword, and an estimated codeword obtained by decoding the codeword by the decoding processing unit 150 CRC checker 160 and ACK / NAK signal that generates information to be fed back to the transmitter Is composed of a formed portion 170.
  • the turbo decoding engine 151 in the decoding processing unit 150 a turbo decoder 151-1 and 151-2 of the number of codewords is provided
  • an iterative decoder having the number of codewords requires as many iterative decoders as the number of codewords.
  • the circuit scale becomes large. Therefore, there is a problem that it is difficult to reduce the size of the entire receiving apparatus using the same.
  • the processing time of each iterative decoder is different because the TBS (Transport Block Size) is different.
  • FIG. 2 is a diagram showing an example of decoding processing time when the TBS of each codeword is different in the turbo decoding engine 151 shown in FIG.
  • the ACK / NACK signal to be fed back to the transmitting apparatus is transmitted after the ACK / NACK signal of all code words has been generated.
  • the TBS size is restricted by the processing time of a large codeword, resulting in a redundant configuration as a decoding processing device.
  • the present invention can perform a decoding process for a plurality of received codewords while reducing the circuit scale even when the modulation scheme and error correction coding rate applied to each codeword are different. It is an object to provide a decoding device, a decoding method, and a program.
  • the present invention provides: A decoding device for multiplex transmission of a plurality of codewords, Based on the modulation scheme and error correction coding rate applied to the received codeword, and the average error rate before decoding of the received codeword, the maximum number of decoding iterations for each received codeword Means for determining the maximum number of decoding iterations to be determined; Decoding means for decoding each received codeword according to the maximum number of decoding iterations determined by the maximum number of decoding iterations control means.
  • a decoding method for decoding the plurality of code words when the plurality of code words are multiplexed and transmitted Based on the modulation scheme and error correction coding rate applied to the received codeword, and the average error rate before decoding of the received codeword, the maximum number of decoding iterations for each received codeword Process to determine, For each received codeword, a decoding process is performed according to the determined maximum number of decoding iterations.
  • a program for decoding the plurality of codewords when multiplex transmission of the plurality of codewords On the computer, Based on the modulation scheme and error correction coding rate applied to the received codeword, and the average error rate before decoding of the received codeword, the maximum number of decoding iterations for each received codeword Procedures to determine, For each received codeword, the decoding process is performed according to the determined maximum number of decoding iterations.
  • the circuit scale is reduced even when the modulation method and the error correction coding rate applied to each code word are different for a plurality of received code words.
  • the decoding process can be performed.
  • FIG. 4 is a flowchart for explaining an operation from reception of a signal to decoding processing of each code word in the receiving apparatus shown in FIG. 3.
  • FIG. 4 is a diagram illustrating an allocation state of the maximum number of decoding iterations in the receiving apparatus illustrated in FIG. 3.
  • FIG. 3 is a diagram showing an embodiment of a receiving device using the decoding device of the present invention.
  • a channel estimation unit 10 that performs channel estimation processing using a pilot symbol reception signal of each transmission antenna and a channel estimation result of the pilot symbol in the channel estimation unit 10 Logarithmic likelihood of each codeword obtained from the SNR estimator 20 that calculates SNR (Signal to Noise Ratio), the MIMO demodulator 30 that performs MIMO multiplex transmission signal separation, and the MIMO demodulator 130 CRC check using a decoding ratio 50 (LLR: Log Likelihood Ratio) and a decoding processing unit 50 that decodes each codeword, and an estimated codeword obtained by decoding the codeword in the decoding processing unit 50 CRC checker 60 that performs the above and an ACK / NAK signal generator 70 that generates information to be fed back to the transmitter From the control information decoding processing unit 40 which obtains the modulation scheme and error correction coding rate (MCS information: Modulation and Coding Scheme) applied to the received codeword by decoding the channel including the received control information.
  • MCS information Modulation and Coding Scheme
  • the decoding processing unit 50 includes an SNR-BLER table unit 51 that is an SNR-BLER holding unit that holds an SNR and an average error rate (BLER: Block Error Rate) in association with each other in the RAM, and an SNR-
  • SNR-BLER table unit 51 that is an SNR-BLER holding unit that holds an SNR and an average error rate (BLER: Block Error Rate) in association with each other in the RAM
  • BLER Block Error Rate
  • a maximum decoding iteration number control unit 52 that determines the maximum number of decoding iterations for each received codeword, and a turbo according to the maximum number of decoding iterations determined by the maximum decoding iteration number control unit 52 for each received codeword
  • a turbo decoding engine 53 which is a decoding execution means for performing decoding processing
  • the turbo decoding engine 43 Single turbo decoder 53a is provided in the.
  • QPSK, 16QAM, and 64QAM can be applied to the modul
  • FIG. 4 is a flowchart for explaining an operation from the reception of the signal shown in FIG. 3 to the decoding of each code word.
  • the channel estimation unit 10 When the reception signal is received by the reception device, first, the channel estimation unit 10 performs channel estimation processing using the pilot signal portions of the reception signals # 1 and # 2, and calculates the channel estimation value of each radio resource.
  • the SNR estimation unit 20 calculates the SNR of each reception antenna using the channel estimation value of the pilot signal portion calculated by the channel estimation unit 10.
  • MCS information modulation scheme, error correction coding rate
  • decoding a channel including control information MCS information (modulation scheme, error correction coding rate) applied to each codeword is solved by decoding a channel including control information.
  • an SNR and an average error rate are calculated in advance by simulation, and these correspondences are held in the SNR-BLER table unit 51 (step 1).
  • the SNR-BLER table unit 51 has a value depending on a demodulation algorithm (for example, MMSE, MLD, etc.) of MIMO multiplex transmission, and each modulation scheme (QPSK, 16QAM, 64QAM), error correction coding rate (1/3) , 1/2, 3/4, 5/6), the SNR-BLER characteristic in the AWGN communication path is obtained and stored in the RAM of the receiving apparatus as a table.
  • the maximum decoding iteration count control unit 52 first refers to the information held in the SNR-BLER table unit 51 (step 2), and corresponds to the SNR of the received codeword, and the BLER before decoding the codeword. Is estimated (step 3).
  • the maximum number of decoding iterations control unit 52 sorts the estimated BLERs in descending order of error rate and BLER (step 4), and after completing this processing for all codewords (step 5), estimated Based on the BLER and the MCS information obtained by the control information signal processing unit 40, the maximum number of decoding iterations is determined and assigned for each received codeword (step 6).
  • FIG. 5 is a diagram showing an assignment state of the maximum number of decoding iterations in the receiving apparatus shown in FIG.
  • the processing delay time allowed for the soft decision iterative decoding process as a whole system is determined in advance, and the maximum number of decoding iterations of the iterative decoder is determined from the processing delay time and the clock cycle. (Here, suppose that the maximum number of decoding iterations is X).
  • the maximum decoding iteration count control unit 52 determines the maximum decoding iteration for each codeword based on the estimated BLER and the MCS information obtained by the control information signal processing unit 40. It is determined dynamically (every time MCS information is notified to the receiver) how many times the number of times is assigned to the decoding process.
  • the maximum number of decoding iterations control unit 52 assigns a large number of decoding iterations to codewords with a large BLER, and assigns a small number of decoding iterations to codewords with a small BLER.
  • the number of decoding iterations is assigned (steps 7 and 8). For example, when the modulation methods of two codewords are QPSK (codeword # 1) and 16QAM (codeword # 2), respectively, and the error correction coding rate is 1/3, the received SNR is 15 [dB]. , It is assumed that the BLER of each code word is about 10 ⁇ 2 (code word # 1) and 10 ⁇ 1 (code word # 2), respectively.
  • the maximum number of decoding iterations X of the turbo decoding engine obtained from the processing time allowed for the turbo decoding engine in advance from the viewpoint of the processing delay of the entire apparatus is calculated as the BLER before decoding.
  • turbo decoding Thereafter, in the turbo decoder 53a of the turbo decoding engine 53, the order of the code word # 1 and the code word # 2 (TDM: Time Division Multiplex) using the maximum number of decoding iterations I 1 and I 2 defined for each code word. Then, turbo decoding is performed (steps 9 and 10). In this case, the TDM process may be used, and the input order of the codewords to the turbo decoding engine is in no particular order.
  • each codeword is not provided with a decoder for each codeword.
  • MIMO Multiple Input Multiple Output
  • Such a decoding apparatus can be used for a receiving apparatus of a wireless communication system to which multicode word transmission is applied in MIMO multiplexing.
  • the processing in the decoding device is recorded on a recording medium that can be read by the decoding device, in addition to the processing realized by the dedicated hardware described above.
  • a program recorded on a recording medium may be read by a decoding device and executed.
  • Recording media that can be read by the decoding device include IC cards, memory cards, recording media that can be transferred such as floppy disks (registered trademark), magneto-optical disks, DVDs, and CDs, as well as built-in decoding devices. Refers to HDD.
  • the program recorded on this recording medium is read by a control block, for example, and the same processing as described above is performed under the control of the control block.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Radio Transmission System (AREA)

Abstract

　受信されたコードワードに適用されている変調方式及び誤り訂正符号化率と、受信されたコードワードの復号前の平均誤り率とに基づいて、受信されたコードワードのそれぞれの最大復号反復回数を決定する最大復号反復回数制御部５２と、受信されたコードワードのそれぞれについて、最大復号反復回数制御部５２にて決定した最大復号反復回数に従って復号処理を行うターボ復号エンジン５３とを有する。

Description

復号装置、復号方法及びプログラム
　本発明は、受信された信号を復号する復号装置、復号方法及びプログラムに関し、特に、多重伝送における復号技術に関する。
　近年の無線通信システムでは、数百Ｍｂｐｓ程度のスループットを実現するシステムが構築されているが、その背景技術としてＭＩＭＯ（Multiple　Input　Multiple　Output）多重伝送が用いられている。ＭＩＭＯ多重伝送では、同時に同じ周波数、時間リソースを用いて多量のビットを送信可能とするため、マルチコードワード伝送を用いることが可能となる。マルチコードワード伝送の復号処理として、復号器をコードワードの数だけ用意して処理を実現する構成が考えられる。
　図１は、複数の復号器を用いた受信装置の一例を示す図である。
　本例は図１に示すように、各送信アンテナのパイロットシンボルの受信信号を用いてチャネル推定処理を行うチャネル推定部１１０と、チャネル推定部１１０におけるパイロットシンボルのチャネル推定結果から各受信アンテナでの信号／雑音比であるＳＮＲ（Signal　to　Noise　Ratio）を算出するＳＮＲ推定部１２０と、ＭＩＭＯ多重伝送の信号分離を行なうＭＩＭＯ復調部１３０と、ＭＩＭＯ復調部１３０から得られる各コードワードの対数尤度比（ＬＬＲ：Log　Likelihood　Ratio）を用いて、各コードワードの復号処理を行う復号処理部１５０と、復号処理部１５０にてコードワードが復号されることにより得られた推定符号語をＣＲＣチェックするＣＲＣ検査部１６０と、送信装置にフィードバックする情報を生成するＡＣＫ／ＮＡＫ信号生成部１７０とから構成されており、復号処理部１５０内のターボ復号エンジン１５１には、コードワードの数だけのターボ復号器１５１－１，１５１－２が設けられている。
　このようにコードワードの数だけのターボ復号器を設けることにより、同時に同じ周波数、時間リソースを用いて送信された多量のビットを復号することが可能となる。
　ここで、１フレームの反復復号に割り当て可能な許容時間、１フレーム中の符号ブロック数、及び各符号ブロックのサイズに基づいて、各符号ブロックの最大反復回数を決定する方法が特開２００７－６３８２号公報に記載されている。
　しかしながら、上述したように、コードワードの数だけの反復復号器を設けたものにおいては、コードワードの数だけの反復復号器が必要となり、コードワード数が多数になった場合、回路規模が大きくなり、これを用いた受信装置全体の小型化を図ることが困難となってしまうという問題点がある。
　また、ＭＩＭＯ多重伝送で各々のコードワードに適用されている変調方式及び誤り訂正符号化率が異なる場合、ＴＢＳ（Transport　Block　Size）が異なるため、各反復復号器の処理時間が異なる。
　図２は、図１に示したターボ復号エンジン１５１において、各コードワードのＴＢＳが異なる時の復号処理時間の例を示す図である。
　図２に示すように、ＴＢＳサイズが小さなコードワードの処理が早く終了したとしても、送信装置にフィードバックするＡＣＫ／ＮＡＣＫ信号は全コードワードのＡＣＫ／ＮＡＣＫ信号の生成できた後に、フィードバック情報が送信装置に送信されるため、結果的にＴＢＳサイズが大きなコードワードの処理時間に拘束され、復号処理装置として冗長な構成となってしまうという問題点がある。
　なお、特開２００７－６３８２号公報に記載された技術を適用するだけでは、受信されたコードワード毎の処理を行うことはできず、また、ＭＩＭＯ多重伝送で各々のコードワードに適用されている変調方式及び誤り訂正符号化率が異なる場合における問題点は解決されない。
　本発明は、受信された複数のコードワードについて、各々のコードワードに適用されている変調方式及び誤り訂正符号化率が異なる場合においても、回路規模を縮小しながらも復号処理を行うことができる復号装置、復号方法及びプログラムを提供することを目的とする。
　上記目的を達成するために本発明は、
　複数のコードワードを多重伝送するための復号装置であって、
　受信されたコードワードに適用されている変調方式及び誤り訂正符号化率と、受信されたコードワードの復号前の平均誤り率とに基づいて、受信されたコードワードのそれぞれの最大復号反復回数を決定する最大復号反復回数制御手段と、
　受信されたコードワードのそれぞれについて、前記最大復号反復回数制御手段にて決定した最大復号反復回数に従って復号処理を行う復号実行手段とを有する。
　また、複数のコードワードを多重伝送する際に該複数のコードワードを復号する復号方法であって、
　受信されたコードワードに適用されている変調方式及び誤り訂正符号化率と、受信されたコードワードの復号前の平均誤り率とに基づいて、受信されたコードワードのそれぞれの最大復号反復回数を決定する処理と、
　受信されたコードワードのそれぞれについて、前記決定した最大復号反復回数に従って復号処理を行う処理とを有する。
　また、複数のコードワードを多重伝送する際に該複数のコードワードを復号するためのプログラムであって、
　コンピュータに、
　受信されたコードワードに適用されている変調方式及び誤り訂正符号化率と、受信されたコードワードの復号前の平均誤り率とに基づいて、受信されたコードワードのそれぞれの最大復号反復回数を決定する手順と、
　受信されたコードワードのそれぞれについて、前記決定した最大復号反復回数に従って復号処理を行う手順とを実行させる。
　本発明は以上説明したように構成されているので、受信された複数のコードワードについて、各々のコードワードに適用されている変調方式及び誤り訂正符号化率が異なる場合においても、回路規模を縮小しながらも復号処理を行うことができる。
複数の復号器を用いた受信装置の一例を示す図である。 図１に示したターボ復号エンジンにおいて、各コードワードのＴＢＳが異なる時の復号処理時間の例を示す図である。 本発明の復号装置を用いた受信装置の実施の一形態を示す図である。 図３に示した受信装置において信号を受信して各コードワードの復号処理を行うまでの動作を説明するためのフローチャートである。 図３に示した受信装置における最大復号反復回数の割り当て状態を示す図である。
　以下に、本発明の実施の形態について図面を参照して説明する。
　図３は、本発明の復号装置を用いた受信装置の実施の一形態を示す図である。
　本形態は、図３に示すように、各送信アンテナのパイロットシンボルの受信信号を用いてチャネル推定処理を行うチャネル推定部１０と、チャネル推定部１０におけるパイロットシンボルのチャネル推定結果から各受信アンテナでの信号／雑音比であるＳＮＲ（Signal　to　Noise　Ratio）を算出するＳＮＲ推定部２０と、ＭＩＭＯ多重伝送の信号分離を行なうＭＩＭＯ復調部３０と、ＭＩＭＯ復調部１３０から得られる各コードワードの対数尤度比（ＬＬＲ：Log　Likelihood　Ratio）を用いて、各コードワードの復号処理を行う復号処理部５０と、復号処理部５０にてコードワードが復号されることにより得られた推定符号語をＣＲＣチェックするＣＲＣ検査部６０と、送信装置にフィードバックする情報を生成するＡＣＫ／ＮＡＫ信号生成部７０と、受信した制御情報を含むチャネルを復号することで、受信したコードワードに適用されている変調方式及び誤り訂正符号化率（ＭＣＳ情報：Modulation　and　Coding　Scheme）を得る制御情報復号処理部４０とから構成されている。復号処理部５０は、ＭＣＳ情報毎に、ＳＮＲと平均誤り率（ＢＬＥＲ:Block　Error　Rate）とをＲＡＭにて対応づけて保持するＳＮＲ－ＢＬＥＲ保持手段であるＳＮＲ－ＢＬＥＲテーブル部５１と、ＳＮＲ－ＢＬＥＲテーブル部５１に保持された情報を参照し、受信されたコードワードのＳＮＲに対応するＢＬＥＲを推定し、このＢＬＥＲと、制御情報信号処理部４０にて得られたＭＣＳ情報とに基づいて、受信されたコードワードのそれぞれについて最大復号反復回数を決定する最大復号反復回数制御部５２と、受信されたコードワードのそれぞれについて、最大復号反復回数制御部５２にて決定した最大復号反復回数に従ってターボ復号処理を行う復号実行手段であるターボ復号エンジン５３とから構成されており、ターボ復号エンジン４３内には単一のターボ復号器５３ａが具備される。なお、本形態においては、各コードワードのＭＣＳとして変調方式にＱＰＳＫ，１６ＱＡＭ，６４ＱＡＭ、誤り訂正符号化率に１／３，１／２，３／４，５／６が適用され得るとする。
　以下に、上記のように構成された受信装置において、信号を受信して各コードワードの復号処理を行うまでの動作について説明する。
　図４は、図３に示した受信装置において信号を受信して各コードワードの復号処理を行うまでの動作を説明するためのフローチャートである。
　受信装置において受信信号が受信されると、まず、チャネル推定部１０において、受信信号＃１，＃２のパイロット信号部分を用いてチャネル推定処理を行い、各無線リソースのチャネル推定値を算出する。
　次に、ＳＮＲ推定部２０において、チャネル推定部１０にて算出されたパイロット信号部分のチャネル推定値を用いて、各受信アンテナのＳＮＲを算出する。
　また、制御情報を含むチャネルを復号することで、各コードワードに適用されているＭＣＳ情報（変調方式、誤り訂正符号化率）を解いておく。
　また、ＭＣＳ情報毎に、ＳＮＲと平均誤り率（ＢＬＥＲ:Block　Error　Rate）とをシミュレーションにより予め算出しておき、これらの対応づけをＳＮＲ－ＢＬＥＲテーブル部５１に保持しておく（ステップ１）。なお、ＳＮＲ－ＢＬＥＲテーブル部５１は、ＭＩＭＯ多重伝送の復調アルゴリズム（例えば、ＭＭＳＥやＭＬＤ等）に依存した値となり、各変調方式（ＱＰＳＫ,１６ＱＡＭ,６４ＱＡＭ）、誤り訂正符号化率（１／３，１／２，３／４，５／６）の組み合わせ毎にＡＷＧＮ通信路におけるＳＮＲ－ＢＬＥＲの特性を求めておき、テーブルとして受信装置のＲＡＭに格納しておく。
　そして、最大復号反復回数制御部５２において、まず、ＳＮＲ－ＢＬＥＲテーブル部５１に保持された情報を参照し（ステップ２）、受信されたコードワードのＳＮＲに対応する、コードワードの復号前のＢＬＥＲを推定する（ステップ３）。
　最大復号反復回数制御部５２においては、推定されたＢＬＥＲについて、誤り率が高くＢＬＥＲが大きな順にソートし（ステップ４）、全てのコードワードについてこの処理を終えた後（ステップ５）、推定されたＢＬＥＲと、制御情報信号処理部４０にて得られたＭＣＳ情報とに基づいて、受信されたコードワードのそれぞれについて最大復号反復回数を決定し、割り当てる（ステップ６）。
　図５は、図３に示した受信装置における最大復号反復回数の割り当て状態を示す図である。なお、本形態においては、システム全体として軟判定反復復号処理に許される処理遅延時間が予め決められているとし、その処理遅延時間とクロックサイクルから反復復号器の最大復号反復回数が決められているとする（ここでは、仮に最大復号反復回数をＸ回とする）。
　図５に示すように、最大復号反復回数制御部５２においては、推定されたＢＬＥＲと、制御情報信号処理部４０にて得られたＭＣＳ情報とに基づいて、コードワードのそれぞれについて、最大復号反復回数Ｘ回のうち復号処理に何回ずつ振り分けるかを動的に（ＭＣＳ情報が受信機に通知される度に）決める。
　最大復号反復回数制御部５２においては、ＢＬＥＲが大きなコードワードには復号反復回数を多く割り当て、ＢＬＥＲが小さなコードワードには復号反復回数を少なく割り当てるという方針で、ＢＬＥＲが大きい順に各コードワードに対して復号反復回数を割り当てていく（ステップ７，８）。例えば、２つのコードワードの変調方式がそれぞれＱＰＳＫ（コードワード＃１）、１６ＱＡＭ（コードワード＃２）であり、誤り訂正符号化率が共に１／３の場合に、受信ＳＮＲが１５［ｄＢ］であったとした時、各コードワードのＢＬＥＲはそれぞれ約１０-2（コードワード＃１）、１０-1（コードワード＃２）であるとする。これら得られたＢＬＥＲの比率を用いて、装置全体の処理遅延の観点で予めターボ復号エンジンに許された処理時間から求めておいたターボ復号エンジンの最大復号反復回数Ｘを、復号前のＢＬＥＲが大きなコードワードに復号反復回数を多く割り当て、復号前のＢＬＥＲが小さなコードワードに復号反復回数を少なく割り当てる（Ｉ1＋Ｉ2＝Ｘ）。
　その後、ターボ復号エンジン５３のターボ復号器５３ａにおいて、コードワード毎に定義された最大復号反復回数Ｉ1，Ｉ2を用いてコードワード＃１、コードワード＃２の順番（ＴＤＭ：Time　Division　Multiplex）でターボ復号処理を行う（ステップ９，１０）。なお、この際、ＴＤＭ処理であれば良く、ターボ復号エンジンへのコードワードの入力順は順不同である。
　このように本形態においては、ＭＩＭＯ（Multiple　Input　Multiple　Output）多重伝送等において、コードワードが複数個（マルチコードワード）存在する場合に、コードワード毎に復号器を持つのではなく、各コードワードに適用されているＭＣＳ情報及び受信ＳＮＲに基いて、コードワード毎に最大復号反復回数をスケジューリングすることで単一の復号器のみで全コードワードの復号処理を行うことができる。
　このような復号装置は、ＭＩＭＯ多重においてマルチコードワード伝送が適用されている無線通信システムの受信装置に用いることができる。
　（他の実施の形態）
　上述した実施の形態では、２×２ＭＩＭＯ多重伝送でコードワード数が２の場合について説明したが、必ずしもこれに限るものではない。ＭＩＭＯ多重伝送のアンテナ構成は２×２構成に依存するものではなく、４×４構成など他のアンテナ構成の場合でも適用可能である。
　また、上述した実施の形態では、コードワードが２つの場合を説明したが、本発明はコードワード数２個の場合に限定するものではなく、３個以上のコードワードでも適用可能である。
　なお、本発明においては、復号装置内の処理は上述の専用のハードウェアにより実現されるもの以外に、その機能を実現するためのプログラムを復号装置にて読取可能な記録媒体に記録し、この記録媒体に記録されたプログラムを復号装置に読み込ませ、実行するものであっても良い。復号装置にて読取可能な記録媒体とは、ＩＣカードやメモリカード、あるいは、フロッピーディスク（登録商標）、光磁気ディスク、ＤＶＤ、ＣＤなどの移設可能な記録媒体の他、復号装置に内蔵されたＨＤＤ等を指す。この記録媒体に記録されたプログラムは、例えば、制御ブロックにて読み込まれ、制御ブロックの制御によって、上述したものと同様の処理が行われる。
　以上、実施例を参照して本願発明を説明したが、本願発明は上記実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　この出願は、２００８年２月２６日に出願された日本出願特願２００８－０４４３７７を基礎とする優先権を主張し、その開示の全てをここに取り込む。

Claims (6)

  1. 　複数のコードワードを多重伝送するための復号装置であって、
    　受信されたコードワードに適用されている変調方式及び誤り訂正符号化率と、受信されたコードワードの復号前の平均誤り率とに基づいて、受信されたコードワードのそれぞれの最大復号反復回数を決定する最大復号反復回数制御手段と、
    　受信されたコードワードのそれぞれについて、前記最大復号反復回数制御手段にて決定した最大復号反復回数に従って復号処理を行う復号実行手段とを有する復号装置。
  2. 　請求項１に記載の復号装置において、
    　前記変調方式及び誤り訂正符号化率毎に、信号／雑音比と前記平均誤り率とを対応づけて保持しておくＳＮＲ－ＢＬＥＲ保持手段を有し、
    　前記最大復号反復回数制御手段は、ＳＮＲ－ＢＬＥＲ保持手段に保持された情報を参照し、受信されたコードワードの信号／雑音比に対応する平均誤り率を推定する復号装置。
  3. 　複数のコードワードを多重伝送する際に該複数のコードワードを復号する復号方法であって、
    　受信されたコードワードに適用されている変調方式及び誤り訂正符号化率と、受信されたコードワードの復号前の平均誤り率とに基づいて、受信されたコードワードのそれぞれの最大復号反復回数を決定する処理と、
    　受信されたコードワードのそれぞれについて、前記決定した最大復号反復回数に従って復号処理を行う処理とを有する復号方法。
  4. 　請求項３に記載の復号方法において、
    　前記変調方式及び誤り訂正符号化率毎に、信号／雑音比と前記平均誤り率とを対応づけて保持しておく処理と、
    　前記保持された情報を参照し、受信されたコードワードの信号／雑音比に対応する平均誤り率を推定する処理とを有する復号方法。
  5. 　複数のコードワードを多重伝送する際に該複数のコードワードを復号するためのプログラムであって、
    　コンピュータに、
    　受信されたコードワードに適用されている変調方式及び誤り訂正符号化率と、受信されたコードワードの復号前の平均誤り率とに基づいて、受信されたコードワードのそれぞれの最大復号反復回数を決定する手順と、
    　受信されたコードワードのそれぞれについて、前記決定した最大復号反復回数に従って復号処理を行う手順とを実行させるためのプログラム。
  6. 　請求項５に記載のプログラムにおいて、
    　前記変調方式及び誤り訂正符号化率毎に、信号／雑音比と前記平均誤り率とを対応づけて保持しておく手順と、
    　前記保持された情報を参照し、受信されたコードワードの信号／雑音比に対応する平均誤り率を推定する手順とを実行させるためのプログラム。
PCT/JP2009/050614 2008-02-26 2009-01-19 復号装置、復号方法及びプログラム WO2009107419A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2009801065301A CN101960766A (zh) 2008-02-26 2009-01-19 解码装置、解码方法和程序
EP09715733.3A EP2249503A4 (en) 2008-02-26 2009-01-19 DECODING DEVICE, DECODING METHOD AND PROGRAM THEREFOR
US12/810,091 US8423869B2 (en) 2008-02-26 2009-01-19 Decoding apparatus, decoding method, and program
JP2010500607A JP5397367B2 (ja) 2008-02-26 2009-01-19 復号装置、復号方法及びプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-044377 2008-02-26
JP2008044377 2008-02-26

Publications (1)

Publication Number Publication Date
WO2009107419A1 true WO2009107419A1 (ja) 2009-09-03

Family

ID=41015825

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/050614 WO2009107419A1 (ja) 2008-02-26 2009-01-19 復号装置、復号方法及びプログラム

Country Status (5)

Country Link
US (1) US8423869B2 (ja)
EP (1) EP2249503A4 (ja)
JP (1) JP5397367B2 (ja)
CN (1) CN101960766A (ja)
WO (1) WO2009107419A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011145513A1 (ja) * 2010-05-21 2011-11-24 日本電気株式会社 復号装置および復号順序制御方法
JP2015500613A (ja) * 2011-12-14 2015-01-05 ザイリンクス インコーポレイテッドＸｉｌｉｎｘ Ｉｎｃｏｒｐｏｒａｔｅｄ 通信システムにおける復号パラメータを変更するためのシステムおよび方法
JP2015513866A (ja) * 2012-03-08 2015-05-14 マイクロン テクノロジー， インク． エラーコード化スキームと変調スキームを組合せるための装置及び方法
JP2015130628A (ja) * 2014-01-08 2015-07-16 株式会社東芝 量子通信装置、量子通信方法及びプログラム
JP2015130623A (ja) * 2014-01-08 2015-07-16 株式会社東芝 量子通信装置、量子通信方法及びプログラム

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8621312B2 (en) * 2009-01-16 2013-12-31 Intel Corporation Transceiver that serves LDPC codewords for decoding including clock cycle budgeting based on block transmission length
US9767823B2 (en) * 2011-02-07 2017-09-19 Qualcomm Incorporated Devices for encoding and detecting a watermarked signal
US8689074B1 (en) * 2011-06-27 2014-04-01 Cadence Design Systems, Inc. Method and apparatus for detecting trapping sets in decoding of information
US8689084B1 (en) * 2011-06-27 2014-04-01 Cadence Design Systems, Inc. Method and apparatus for breaking trapping sets in decoding of information
US8977934B2 (en) * 2013-02-04 2015-03-10 National Tsing Hua University Method of early termination of channel decoding by re-encoding
US9060365B2 (en) * 2013-03-12 2015-06-16 Qualcomm Incorporated Method and apparatus for sharing decoding time across transport blocks
CN105790882B (zh) * 2014-12-17 2019-04-30 深圳市中兴微电子技术有限公司 一种降低误检率的方法及装置
EP3472955B1 (en) 2016-07-29 2020-09-23 Huawei Technologies Co., Ltd. Encoding device and method and corresponding decoding device and method
CN112118012A (zh) * 2019-06-20 2020-12-22 中兴通讯股份有限公司 译码器迭代次数确定方法及装置
CN114430280A (zh) * 2020-10-29 2022-05-03 华为技术有限公司 一种译码方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004007548A (ja) * 2002-04-08 2004-01-08 Lucent Technol Inc 通信システムの通信チャネルを介して複数の送信器から送信された情報の複数のストリームに対しデータレートを割り当てる方法
JP2004304620A (ja) * 2003-03-31 2004-10-28 Matsushita Electric Ind Co Ltd ターボ復号器及びターボ復号方法
JP2005057710A (ja) * 2003-08-07 2005-03-03 Matsushita Electric Ind Co Ltd 通信端末装置及び基地局装置
JP2005176205A (ja) * 2003-12-15 2005-06-30 Mitsubishi Electric Corp 復号方法および送信電力制御方法
JP2006304152A (ja) * 2005-04-25 2006-11-02 Fujitsu Ltd 受信処理方法及び受信装置
JP2007006382A (ja) 2005-06-27 2007-01-11 Matsushita Electric Ind Co Ltd 受信装置および反復復号方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6252917B1 (en) * 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
KR20020031721A (ko) 2000-10-23 2002-05-03 이계철 채널정보를 이용한 터보코드 복호화 장치 및 그 방법
GB0110125D0 (en) * 2001-04-25 2001-06-20 Koninkl Philips Electronics Nv Radio communication system
US7093180B2 (en) * 2002-06-28 2006-08-15 Interdigital Technology Corporation Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
JP4351158B2 (ja) * 2002-07-01 2009-10-28 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 反復復号器のスケジューリング方法
GB2395625B (en) 2002-11-20 2005-01-12 Toshiba Res Europ Ltd Reduced power consumption signal processing methods and apparatus
JP2004335000A (ja) 2003-05-09 2004-11-25 Sanyo Electric Co Ltd 反復型復号回路および情報再生装置
US8908496B2 (en) 2003-09-09 2014-12-09 Qualcomm Incorporated Incremental redundancy transmission in a MIMO communication system
US7492722B2 (en) * 2004-11-04 2009-02-17 Interdigital Technology Corporation Wireless communication method and apparatus for adaptively biasing channel quality indicators to maintain a desired block error rate
US20070237217A1 (en) * 2006-04-06 2007-10-11 Zukang Shen User scheduling methods and apparatus for high-speed uplink packet access systems
JP2008011460A (ja) * 2006-06-30 2008-01-17 Fujitsu Ltd ターボ復号器

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004007548A (ja) * 2002-04-08 2004-01-08 Lucent Technol Inc 通信システムの通信チャネルを介して複数の送信器から送信された情報の複数のストリームに対しデータレートを割り当てる方法
JP2004304620A (ja) * 2003-03-31 2004-10-28 Matsushita Electric Ind Co Ltd ターボ復号器及びターボ復号方法
JP2005057710A (ja) * 2003-08-07 2005-03-03 Matsushita Electric Ind Co Ltd 通信端末装置及び基地局装置
JP2005176205A (ja) * 2003-12-15 2005-06-30 Mitsubishi Electric Corp 復号方法および送信電力制御方法
JP2006304152A (ja) * 2005-04-25 2006-11-02 Fujitsu Ltd 受信処理方法及び受信装置
JP2007006382A (ja) 2005-06-27 2007-01-11 Matsushita Electric Ind Co Ltd 受信装置および反復復号方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
INTEL CORPORATION: "Comparison between Single and Multiple Codewords for Precoded MIMO", 3GPP TSG RAN WG1#45 R1-061127, May 2006 (2006-05-01), pages 1 - 7, XP008137180 *
QUALCOMM EUROPE: "Link Analysis of Single User MIMO - S-VAP vs. S-RARC", 3GPP TSG RAN WG1#44B R1-060953, March 2006 (2006-03-01), pages 1 - 5, XP008137181 *
See also references of EP2249503A4 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011145513A1 (ja) * 2010-05-21 2011-11-24 日本電気株式会社 復号装置および復号順序制御方法
JPWO2011145513A1 (ja) * 2010-05-21 2013-07-22 日本電気株式会社 復号装置および復号順序制御方法
US8959421B2 (en) 2010-05-21 2015-02-17 Nec Corporation Decoding device and decoding order control method
JP2015500613A (ja) * 2011-12-14 2015-01-05 ザイリンクス インコーポレイテッドＸｉｌｉｎｘ Ｉｎｃｏｒｐｏｒａｔｅｄ 通信システムにおける復号パラメータを変更するためのシステムおよび方法
JP2015513866A (ja) * 2012-03-08 2015-05-14 マイクロン テクノロジー， インク． エラーコード化スキームと変調スキームを組合せるための装置及び方法
JP2015130628A (ja) * 2014-01-08 2015-07-16 株式会社東芝 量子通信装置、量子通信方法及びプログラム
JP2015130623A (ja) * 2014-01-08 2015-07-16 株式会社東芝 量子通信装置、量子通信方法及びプログラム

Also Published As

Publication number Publication date
US8423869B2 (en) 2013-04-16
EP2249503A4 (en) 2014-01-15
US20100332939A1 (en) 2010-12-30
JPWO2009107419A1 (ja) 2011-06-30
EP2249503A1 (en) 2010-11-10
CN101960766A (zh) 2011-01-26
JP5397367B2 (ja) 2014-01-22

Similar Documents

Publication Publication Date Title
JP5397367B2 (ja) 復号装置、復号方法及びプログラム
US10771186B2 (en) Transmitting device, receiving device and methods thereof
JP4072529B2 (ja) 移動通信システムでの高速パケットデータを送受信する装置及び方法
US9184874B2 (en) Storing log likelihood ratios in interleaved form to reduce hardware memory
US8553627B2 (en) Transmission diversity scheme on physical uplink control channel (PUCCH) with ACK/NACK differentiation
US7912028B2 (en) Reducing false detection in an HSDPA 3G terminal
US8989123B2 (en) Transmission diversity scheme on physical uplink control channel (PUCCH) with ACK/NACK differentiation
US8423862B2 (en) Execution decision apparatus, receiving apparatus, radio communication system, and execution decision method
US10098117B2 (en) Transmission and receiving method in a wireless communication system
EP1641135B1 (en) Channel estimation using a non-pilot portion of a signal
JP5204775B2 (ja) ターボ符号の符号化装置及び方法
US6347391B1 (en) Radio communication apparatus
JP2008182710A (ja) 無線通信システムにおいて情報の安全性を強化する方法及び関連装置
US20110320920A1 (en) Coding apparatus, receiving apparatus, wireless communication system, puncturing pattern selecting method and program thereof
JP2007151093A (ja) 複雑度が減少したインターリーブ分割多重アクセス（ｉｄｍａ）のための受信機および受信方法
JP5622404B2 (ja) 無線通信システム、および通信装置
US8621319B2 (en) Method and apparatus for iterative determination of MIMO iterative receiver
CN104660319A (zh) 一种干扰消除方法及装置
US7412020B1 (en) Training for time-selective wireless fading channels using cutoff rate
JP2004229293A (ja) 時空間トレリスコードを使用する移動通信システムでのデータ送受信装置及び方法
CN107005347B (zh) 用于柔性、选择性ssdf中继的方法和设备
KR100819290B1 (ko) 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서고속 공통 제어 채널 송수신 장치 및 방법
US9083519B2 (en) Systems and methods for adaptively selecting a decoding scheme to decode embedded information
KR100462555B1 (ko) 채널 가역성을 이용하는 통신시스템에서의인터리빙/디인터리빙 장치 및 그 방법
KR20070113679A (ko) 통신 시스템에서 데이터 송수신 장치 및 방법

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980106530.1

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09715733

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12810091

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2009715733

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010500607

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE