JP4739266B2 - 復調装置および復調方法 - Google Patents
復調装置および復調方法 Download PDFInfo
- Publication number
- JP4739266B2 JP4739266B2 JP2007095347A JP2007095347A JP4739266B2 JP 4739266 B2 JP4739266 B2 JP 4739266B2 JP 2007095347 A JP2007095347 A JP 2007095347A JP 2007095347 A JP2007095347 A JP 2007095347A JP 4739266 B2 JP4739266 B2 JP 4739266B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- likelihood
- channel value
- memory
- symbol likelihood
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Description
N. Miyazaki, Y. Hatakawa, T. Yamamoto, H. Ishikawa, T. Suzuki, "A Study on Likelihood Estimation Method Taking Account of Mutual Information in Multi-Level Symbol ~A Proposal of Twin Turbo Decoder~" Proc. PIMRC’06 Fall, TH-1 #3, Sep. 2006.
図2は、本発明の第1実施形態に係る復調・復号器23の構成を示すブロック図である。この復調・復号器23は、ツインターボ復号が適用されたものである。図2において、図11に示した従来の復調・復号器300の各部に対応する部分には同一の符号を付け、その説明を省略する。
まず、シンボル尤度演算器41aは、受信シンボル点と全ての参照シンボル点とのそれぞれの距離(L0010, L0011, L0001, L0000, L0110, L0111, L0101, L0100, L1110, L1111, L1101, L1100, L1010, L1011, L1001, L1000)を全て計算する。受信シンボル点と参照シンボル点との距離がシンボル尤度である。つまり、シンボル尤度演算器41aは、受信シンボル点に係る全てのシンボル尤度を計算する。次いで、シンボル尤度演算器41aは、それらシンボル尤度の中から、距離が短いほうから所定数Svのシンボル尤度を選択し、選択したシンボル尤度のみをシンボル尤度メモリ42aに書き込む。また、シンボル尤度演算器41aは、その書き込んだシンボル尤度に対応する参照シンボルを示す参照シンボル情報(参照シンボルID)をシンボル尤度メモリ42aに書き込む。図3の例では、シンボル尤度メモリ42aに記憶するシンボル尤度を9個(Sv=9)に制限するものとする。すると、図3において、受信シンボル点からの距離が短いほうから9個の参照シンボルに係る距離は、L0011、L0001、L0000、L0111、L0101、L0100、L1111、L1101、L1100であり、それら9個のシンボル尤度がシンボル尤度メモリ42aに書き込まれる。
(例2)シンボル尤度メモリ42aに書き込まれたシンボル尤度の最大値。
(例3)シンボル尤度メモリ42aに書き込まれたシンボル尤度の平均値。
(例4)シンボル尤度メモリ42aに書き込まれなかった残りのシンボル尤度の最小値。
(例5)シンボル尤度メモリ42aに書き込まれなかった残りのシンボル尤度の平均値。
(例6)シンボル尤度メモリ42aに書き込まれなかった残りのシンボル尤度の最大値。
(例7)全てのシンボル尤度の平均値。
図4は、本発明の第2実施形態に係る復調・復号器23の構成を示すブロック図である。この図4において、図2に示した復調・復号器23の各部に対応する部分には同一の符号を付している。図4に示す復調・復号器23において図2の復調・復号器23と異なる点は、通信路値更新器60−1,60−2および新たに設けられた通信路値更新式生成器61のみであり、それ以外の構成は、図2の復調・復号器23と同じである。
図6は、本発明の第3実施形態に係る復調・復号器23の構成を示すブロック図である。この図6において、図2に示した復調・復号器23の各部に対応する部分には同一の符号を付している。図6に示す復調・復号器23において図2の復調・復号器23と異なる点は、シンボル尤度演算器41bのみであり、それ以外の構成は、図2の復調・復号器23と同じである。
まず、シンボル尤度演算器41bは、受信シンボル点がどのセグメントに属するかを判定する。この判定処理では、セグメントの境界を閾値として予め保持しておき、受信シンボル点との閾値との値の大小比較を行うことで、受信シンボルが属するセグメントを判定する。その値の大小比較は、値を表すビット列を上位ビットから順に比較していき、異なるビットが検出されたとこころで、どちらの値が大きいのかが分かる。これにより、受信シンボル点がどのセグメントに属するかを判定する演算は、受信シンボル点と参照シンボル点との距離(シンボル尤度)を算出する演算に比べて簡単である。
優先順位第2位:受信シンボル点が属するセグメントに隣接するセグメントに属する参照シンボル。図7の例では、第6、7、8、10、12、14、15、16セグメントにそれぞれ属する参照シンボル(0111)、(0101)、(0100)、(1111)、(1100)、(1011)、(1001)、(1000)である。
優先順位第3位:優先順位第2位で選択されたセグメントに隣接する、受信シンボル点が属するセグメントから遠い方のセグメント第1、2、3、4、5、9、13セグメントにそれぞれ属する参照シンボル(0010)、(0011)、(0001)、(0000)、(0110)、(1110)、(1010)である。
図8は、本発明の第4実施形態に係る復調・復号器23の構成を示すブロック図である。この図8において、図4、図6に示した復調・復号器23の各部に対応する部分には同一の符号を付している。本実施形態では、図4の第2実施形態と図6の第3実施形態を組み合わせている。これにより、シンボル尤度メモリのメモリ量の削減、通信路値更新の演算量の削減、および、シンボル尤度メモリに記憶するシンボル尤度の選択にかかる演算量の削減を図ることができる。
例えば、上述の実施形態では、繰り返し復号が可能な誤り訂正符号としてターボ符号を挙げて説明したが、繰り返し復号が可能な誤り訂正符号としては、ターボ符号以外に、例えば、低密度パリティ検査符号(Low-Density Parity-Check Codes:LDPC符号)が挙げられる。本発明は、繰り返し復号が可能な誤り訂正符号としてLDPC符号を適用することができ、ターボ符号と同様の効果を得ることができる。
Claims (6)
- 繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調装置において、
受信シンボル系列から各受信シンボルのシンボル尤度を計算するシンボル尤度演算器と、
受信シンボル点からの距離が短いほうから所定数の参照シンボルに係る前記シンボル尤度のみを記憶するシンボル尤度メモリと、
前記繰り返し復号の過程で得られた事後値と前記シンボル尤度メモリから読み出されたシンボル尤度とを用いて通信路値を作る通信路値更新部と、を備え、
前記通信路値更新部は、前記シンボル尤度メモリに記憶されない残りの参照シンボルに係るシンボル尤度として代替値を用いる、
ことを特徴とする復調装置。 - 全ての参照シンボルに係るシンボル尤度を用いた初期通信路値更新式に対して、前記シンボル尤度メモリに記憶されない残りの参照シンボルに係るシンボル尤度の項を代替値の項に置き換え、さらに、同じ計算内容の項を一つにまとめる変形を加えた通信路値更新式を生成する通信路値更新式生成器を備え、
前記通信路値更新部は、該生成された通信路値更新式を用いることを特徴とする請求項1に記載の復調装置。 - 前記シンボル尤度演算器は、
前記変調シンボルに係る参照シンボルの信号点配置上の領域が複数のセグメントに分割された該セグメント情報と、
前記セグメント情報に基づいて、受信シンボル点がどのセグメントに属するかを判定する判定手段と、
受信シンボル点が属するセグメントにより近いセグメントに属する参照シンボルに係るシンボル尤度を所定数だけ算出するシンボル尤度算出手段と、
を備えたことを特徴とする請求項1に記載の復調装置。 - 繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調方法であって、
受信シンボル系列から各受信シンボルのシンボル尤度を計算するシンボル尤度算出過程と、
受信シンボル点からの距離が短いほうから所定数の参照シンボルに係る前記シンボル尤度のみをシンボル尤度メモリに記憶する過程と、
前記繰り返し復号の過程で得られた事後値と前記シンボル尤度メモリから読み出されたシンボル尤度とを用いて通信路値を作る通信路値更新過程と、を含み、
前記通信路値更新過程は、前記シンボル尤度メモリに記憶されない残りの参照シンボルに係るシンボル尤度として代替値を用いる、
ことを特徴とする復調方法。 - 全ての参照シンボルに係るシンボル尤度を用いた初期通信路値更新式に対して、前記シンボル尤度メモリに記憶されない残りの参照シンボルに係るシンボル尤度の項を代替値の項に置き換え、さらに、同じ計算内容の項を一つにまとめる変形を加えた通信路値更新式を生成する通信路値更新式生成過程をさらに含み、
前記通信路値更新過程は、該生成された通信路値更新式を用いることを特徴とする請求項4に記載の復調方法。 - 前記シンボル尤度算出過程は、
前記変調シンボルに係る参照シンボルの信号点配置上の領域が複数のセグメントに分割された該セグメント情報に基づいて、受信シンボル点がどのセグメントに属するかを判定する過程と、
受信シンボル点が属するセグメントにより近いセグメントに属する参照シンボルに係るシンボル尤度を所定数だけ算出する過程と、
を有することを特徴とする請求項4に記載の復調方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007095347A JP4739266B2 (ja) | 2007-03-30 | 2007-03-30 | 復調装置および復調方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007095347A JP4739266B2 (ja) | 2007-03-30 | 2007-03-30 | 復調装置および復調方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008258668A JP2008258668A (ja) | 2008-10-23 |
JP4739266B2 true JP4739266B2 (ja) | 2011-08-03 |
Family
ID=39981844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007095347A Expired - Fee Related JP4739266B2 (ja) | 2007-03-30 | 2007-03-30 | 復調装置および復調方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4739266B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4910009B2 (ja) * | 2009-03-23 | 2012-04-04 | Kddi株式会社 | 復号化装置及び復号化方法 |
CN108886371B (zh) * | 2016-03-28 | 2021-11-09 | 三菱电机株式会社 | 似然度生成电路和似然度计算方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005519532A (ja) * | 2002-03-07 | 2005-06-30 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | マルチレベル信号のためのソフト値計算 |
JP2006157390A (ja) * | 2004-11-29 | 2006-06-15 | Ntt Docomo Inc | 信号分離装置及び信号分離方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4478119B2 (ja) * | 2005-05-25 | 2010-06-09 | パナソニック株式会社 | 受信装置 |
-
2007
- 2007-03-30 JP JP2007095347A patent/JP4739266B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005519532A (ja) * | 2002-03-07 | 2005-06-30 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | マルチレベル信号のためのソフト値計算 |
JP2006157390A (ja) * | 2004-11-29 | 2006-06-15 | Ntt Docomo Inc | 信号分離装置及び信号分離方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2008258668A (ja) | 2008-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5583833B2 (ja) | 低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置 | |
JP4425282B2 (ja) | 符号化方法および符号化装置 | |
WO2018142798A1 (en) | Soft output decoding of polar codes using successive cancelation list (scl) decoding | |
US8826096B2 (en) | Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same | |
KR20070059696A (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
CN113826327A (zh) | 用于在通信或广播系统中解码数据的方法和装置 | |
KR20100076893A (ko) | 터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치 | |
US20220077874A1 (en) | Method and apparatus for data decoding in communication or broadcasting system | |
KR20210030848A (ko) | 통신 또는 방송 시스템에서 데이터 복호화 방법 및 장치 | |
KR20190017594A (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
JP4739266B2 (ja) | 復調装置および復調方法 | |
JP4675312B2 (ja) | 符号化装置、復号装置、送信機及び受信機 | |
KR20130044254A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
JP4376939B2 (ja) | デジタル信号伝送システム、受信装置および受信方法 | |
US20140068387A1 (en) | Transmitting apparatus, receiving apparatus, transmitting method and receiving method for communicating data coded with low density parity check (ldpc) codes | |
JP5721316B2 (ja) | 送信装置、受信装置および通信システム | |
EP2406908B1 (en) | Mimo communication method and devices | |
CN110663190B (zh) | 在通信或广播系统中进行信道编码和解码的方法和装置 | |
JP2008154223A (ja) | Mimo受信装置 | |
CN102301604B (zh) | 无线通信装置 | |
JP4680027B2 (ja) | Mimo方式の伝送システム及び方法、受信装置 | |
JP2008177695A (ja) | 復調装置および符号化装置、並びに復調方法および符号化方法 | |
CN102315900A (zh) | 星座点映射方式的搜索方法 | |
CN110506401B (zh) | 用于延迟比特交织编码调制的发送器和接收器 | |
JP4528168B2 (ja) | 復号器及び復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090710 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110401 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110404 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110419 |
|
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: 20110427 |
|
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: 20140513 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |