JP2005039585A - 情報送信方法及び装置 - Google Patents
情報送信方法及び装置 Download PDFInfo
- Publication number
- JP2005039585A JP2005039585A JP2003275254A JP2003275254A JP2005039585A JP 2005039585 A JP2005039585 A JP 2005039585A JP 2003275254 A JP2003275254 A JP 2003275254A JP 2003275254 A JP2003275254 A JP 2003275254A JP 2005039585 A JP2005039585 A JP 2005039585A
- Authority
- JP
- Japan
- Prior art keywords
- information
- column
- bit
- parity check
- encoded information
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/356—Unequal error protection [UEP]
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- 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/007—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
【解決手段】 送信対象の情報をイレギュラーLDPC行列から生成した生成行列を用いて符号化した符号化情報を送信するにあたり、符号化情報の各ビットの値に応じて出力する信号(送信信号)の位相を切り替える(BPSK変調)と同時に、符号化情報の各ビットのうち、イレギュラーLDPC行列の重みの小さな列に対応するビットに割り当てる送信電力が増大され、重みの大きな列に対応するビットに割り当てる送信電力が減少されるように、個々のビットの値に応じた変調に際しイレギュラーLDPC行列の対応する列の重みの大きさに応じて搬送波(送信信号)の振幅を変化させる((B)参照)。
【選択図】 図3
Description
GHT=0 …(1)
送信対象の情報uを求めた生成行列Gによって符号化する(次の(2)式参照)ことによって実現できる(s:符号化情報(送信語ベクトル))。
s=uG …(2)
前述のように、イレギュラーLDPC符号を用いて符号化した情報は、復号時に、イレギュラーLDPC行列における重みの小さな列に対応するビットについての誤り訂正の信頼性が低いという問題がある。このため、請求項1記載の発明では、送信対象の情報を符号化することで得られる符号化情報の各ビットのうち、イレギュラーLDPC行列における重みの小さな列に対応するビットが、イレギュラーLDPC行列における重みの大きな列に対応するビットよりも、受信側で誤りなく受信される確率が高くなるように符号化情報を送信している。
sHT=0 …(3)
このため、LDPC復号器26は受信語rの復号(誤り訂正)を行うことで元の符号語を推定し、符号語の推定結果s'から(3)式が成り立つか否かを判定することで、元の符号語が得られたか否かを検証する。そして、符号語の推定結果s'から送信語(の推定結果)を抽出して出力する。
δqmn=q0 mn−q1 mn
と定義し、m,nの全ての組み合わせについて、以下の(4)〜(6)式の演算を行う。
r1 mn=(1/2)(1+(−1)1δrmn) …(6)
上記処理により、例えばFactorグラフ上でビットノードn1〜n3とエッジで繋がれたチェックノードm1には、図8に示すようにビットノードn1〜n3から確率情報qx m1n1〜qx m1n3が伝播され、チェックノードm1からビットノードn2へ伝播すべき確率情報rx m1n2が、ビットノードn1,n3から伝播された確率情報qx m1n1,qx m1n3を用いて演算されることになる(なお、xはビット値=0,1を意味する)。
Hx'=0 …(11)
(11)式が成立した場合には、ビット列x'は符号語の有効な推定結果であると判断できるので、ステップ106の判定が肯定され、ビット列x'を保存して復号処理を終了する。
12 符号器
14 変調器
16 アンテナ
20 受信装置
22 アンテナ
24 復調器
26 復号器
28 相関器
30 マッピング/電力割り当て部
Claims (9)
- 各行及び各列の重みが一定でない低密度パリティ検査行列により定義される低密度パリティ検査符号を用いて送信対象の情報を符号化して送信するにあたり、
前記送信対象の情報を符号化することで得られる符号化情報の各ビットのうち、前記低密度パリティ検査行列における重みの小さな列に対応するビットが、前記低密度パリティ検査行列における重みの大きな列に対応するビットよりも、受信側で誤りなく受信される確率が高くなるように、前記符号化情報を送信することを特徴とする情報送信方法。 - 前記符号化情報の各ビットのうち、前記低密度パリティ検査行列における重みの小さな列に対応するビットが、前記低密度パリティ検査行列における重みの大きな列に対応するビットよりも、受信側で誤りなく受信される確率が高くなるように、前記符号化情報を送信することを、前記重みの小さな列に対応するビットに割り当てる送信電力を増大させることにより行うことを特徴とする請求項1記載の情報送信方法。
- 前記符号化情報の各ビットのうち、前記低密度パリティ検査行列における重みの大きな列に対応するビットに割り当てる送信電力を減少させることを特徴とする請求項2記載の情報送信方法。
- 前記符号化情報の各ビットに割り当てる送信電力を、前記低密度パリティ検査行列における対応する列の重みの自乗に反比例させることを特徴とする請求項2又は請求項3記載の情報送信方法。
- 前記符号化情報の各ビットに割り当てる送信電力を変化させることを、前記符号化情報に応じて変調される搬送波の振幅を部分的に変化させることにより行うことを特徴とする請求項2記載又は請求項3記載の情報送信方法。
- 前記符号化情報の各ビットに割り当てる送信電力を変化させることを、前記符号化情報に応じて搬送波を変調することで得られる送信信号のうち、前記重みの小さな列に対応するビットに応じて変調された部分を複数回送信することにより行うことを特徴とする請求項2又は請求項3記載の情報送信方法。
- 前記符号化情報の各ビットのうち、前記低密度パリティ検査行列における重みの小さな列に対応するビットが、前記低密度パリティ検査行列における重みの大きな列に対応するビットよりも、受信側で誤りなく受信される確率が高くなるように、前記符号化情報を送信することを、
前記低密度パリティ検査行列における重みの小さな列に対応するビットを、周波数領域、時間領域、空間領域及び符号領域の少なくとも1つで分離された複数の通信路のうち通信状態の良好な通信路を用いて送信すると共に、前記低密度パリティ検査行列における重みの大きな列に対応するビットを、前記低密度パリティ検査行列における重みの小さな列に対応するビットの送信に用いた送信路と別の通信路を用いて送信することにより行うことを特徴とする請求項1記載の情報送信方法。 - 前記複数の通信路を用いて既知信号を各々送信し、前記複数の通信路の各々を介して送信された既知信号の受信側での受信状態に基づいて、前記複数の通信路の各々の通信状態を検知することを特徴とする請求項7記載の情報送信方法。
- 各行及び各列の重みが一定でない低密度パリティ検査行列により定義される低密度パリティ検査符号を用いて送信対象の情報を符号化して送信する情報送信装置であって、
前記送信対象の情報を符号化することで得られる符号化情報の各ビットのうち、前記低密度パリティ検査行列における重みの小さな列に対応するビットが、前記低密度パリティ検査行列における重みの大きな列に対応するビットよりも、受信側で誤りなく受信される確率が高くなるように、前記符号化情報を送信する送信制御手段を備えたことを特徴とする情報送信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003275254A JP2005039585A (ja) | 2003-07-16 | 2003-07-16 | 情報送信方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003275254A JP2005039585A (ja) | 2003-07-16 | 2003-07-16 | 情報送信方法及び装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005039585A true JP2005039585A (ja) | 2005-02-10 |
Family
ID=34211962
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003275254A Pending JP2005039585A (ja) | 2003-07-16 | 2003-07-16 | 情報送信方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005039585A (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007080727A1 (ja) * | 2005-12-09 | 2007-07-19 | Mitsubishi Electric Corporation | 通信方法および通信装置 |
WO2007108396A1 (ja) | 2006-03-17 | 2007-09-27 | Mitsubishi Electric Corporation | 通信装置、復号装置、情報伝送方法および復号方法 |
WO2008023790A1 (fr) * | 2006-08-25 | 2008-02-28 | Panasonic Corporation | Dispositif de communication sans fil et procédé de codage à détection d'erreur |
JPWO2006057195A1 (ja) * | 2004-11-25 | 2008-06-05 | 松下電器産業株式会社 | マルチアンテナ送信装置、マルチアンテナ受信装置及びデータ再送方法 |
WO2008093423A1 (ja) * | 2007-02-01 | 2008-08-07 | Pioneer Corporation | データ信号処理装置及び方法 |
WO2008096550A1 (ja) * | 2007-02-09 | 2008-08-14 | Panasonic Corporation | 無線通信装置およびレピティション方法 |
WO2009011134A1 (ja) * | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびldpc符号化における通信リソース配置方法 |
US7555694B2 (en) | 2005-03-11 | 2009-06-30 | Samsung Electronics Co., Ltd. | Channel interleaving/de-interleaving apparatus in a communication system using a low density parity check code and control method thereof |
WO2010026739A1 (ja) * | 2008-09-02 | 2010-03-11 | パナソニック株式会社 | 無線通信装置および無線通信方法 |
WO2011026428A1 (zh) * | 2009-09-02 | 2011-03-10 | 华为技术有限公司 | 一种多输入多输出***中的预编码方法和装置 |
JP2012070410A (ja) * | 2006-11-22 | 2012-04-05 | Yokohama National Univ | 符号化変調システムおよび受信装置ならびに符号化変調方法および復号方法 |
EP1830507A3 (en) * | 2006-03-03 | 2012-09-05 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving signal in a communication system using multiple input multiple output scheme |
-
2003
- 2003-07-16 JP JP2003275254A patent/JP2005039585A/ja active Pending
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4675335B2 (ja) * | 2004-11-25 | 2011-04-20 | パナソニック株式会社 | マルチアンテナ送信装置、マルチアンテナ受信装置及びデータ再送方法 |
JPWO2006057195A1 (ja) * | 2004-11-25 | 2008-06-05 | 松下電器産業株式会社 | マルチアンテナ送信装置、マルチアンテナ受信装置及びデータ再送方法 |
US7555694B2 (en) | 2005-03-11 | 2009-06-30 | Samsung Electronics Co., Ltd. | Channel interleaving/de-interleaving apparatus in a communication system using a low density parity check code and control method thereof |
WO2007080727A1 (ja) * | 2005-12-09 | 2007-07-19 | Mitsubishi Electric Corporation | 通信方法および通信装置 |
EP1830507A3 (en) * | 2006-03-03 | 2012-09-05 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving signal in a communication system using multiple input multiple output scheme |
EP1998454A1 (en) * | 2006-03-17 | 2008-12-03 | Mitsubishi Electric Corporation | Communication device, decoding device, information transmission method, and decoding method |
WO2007108396A1 (ja) | 2006-03-17 | 2007-09-27 | Mitsubishi Electric Corporation | 通信装置、復号装置、情報伝送方法および復号方法 |
EP1998454A4 (en) * | 2006-03-17 | 2010-04-28 | Mitsubishi Electric Corp | COMMUNICATION DEVICE, DECODING DEVICE, INFORMATION TRANSMITTING METHOD, AND DECODING METHOD |
JP5020247B2 (ja) * | 2006-08-25 | 2012-09-05 | パナソニック株式会社 | 無線通信装置および誤り検出符号化方法 |
WO2008023790A1 (fr) * | 2006-08-25 | 2008-02-28 | Panasonic Corporation | Dispositif de communication sans fil et procédé de codage à détection d'erreur |
JPWO2008023790A1 (ja) * | 2006-08-25 | 2010-01-14 | パナソニック株式会社 | 無線通信装置および誤り検出符号化方法 |
US8225169B2 (en) | 2006-08-25 | 2012-07-17 | Panasonic Corporation | Radio communication apparatus and error detecting encoding method |
JP2012070410A (ja) * | 2006-11-22 | 2012-04-05 | Yokohama National Univ | 符号化変調システムおよび受信装置ならびに符号化変調方法および復号方法 |
WO2008093423A1 (ja) * | 2007-02-01 | 2008-08-07 | Pioneer Corporation | データ信号処理装置及び方法 |
WO2008096550A1 (ja) * | 2007-02-09 | 2008-08-14 | Panasonic Corporation | 無線通信装置およびレピティション方法 |
WO2009011134A1 (ja) * | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびldpc符号化における通信リソース配置方法 |
WO2010026739A1 (ja) * | 2008-09-02 | 2010-03-11 | パナソニック株式会社 | 無線通信装置および無線通信方法 |
WO2011026428A1 (zh) * | 2009-09-02 | 2011-03-10 | 华为技术有限公司 | 一种多输入多输出***中的预编码方法和装置 |
US8693567B2 (en) | 2009-09-02 | 2014-04-08 | Huawei Technologies Co., Ltd. | Precoding method and apparatus in multiple input multiple output system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6497593B2 (ja) | 送信装置、受信装置、送信方法及び受信方法 | |
KR102199298B1 (ko) | 극성 코드를 이용하여 데이터를 인코딩하기 위한 방법 및 장치 | |
KR100630177B1 (ko) | 최대 다이버시티 이득을 가지는 시공간 저밀도 패리티검사 부호 부호화/복호화 장치 및 방법 | |
KR101503059B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 | |
KR102568716B1 (ko) | Ldpc 코드의 디코딩을 위한 장치 및 방법 | |
KR20110065393A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
KR20170074684A (ko) | 무선 통신 시스템에서 부호화를 위한 장치 및 방법 | |
JP2009531885A (ja) | パリティチェック行列生成方法と装置および送信機と受信機 | |
JP2005039585A (ja) | 情報送信方法及び装置 | |
US20200244396A1 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
KR102598094B1 (ko) | 무선 통신 시스템에서 신호를 수신하기 위한 장치 및 방법 | |
JP4939607B2 (ja) | 無線通信システム、その無線通信システムの構成方法および受信機 | |
US11502781B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
KR101279711B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호송수신 장치 및 방법 | |
KR101503655B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 | |
EP1783942A1 (en) | Low-density parity check coding for orthogonal frequency division multiplex systems | |
US11901916B2 (en) | Soft-decision decoding | |
CN107196745B (zh) | 一种结构化无速率编码调制方法 | |
KR101503654B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 | |
Su et al. | Soft Interference Cancellation for Nonbinary LDPC Coded Multicarrier MFSK Multiple Access Systems over Rayleigh Fading Channel | |
Su et al. | An Iterative Multiuser Detection/Decoding for Nonbinary LDPC Coded MC-MFSK Multiple Access Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060420 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20060420 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20060609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060613 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061024 |