JP2004227761A - ソフト復調方法及びソフト復調装置 - Google Patents
ソフト復調方法及びソフト復調装置 Download PDFInfo
- Publication number
- JP2004227761A JP2004227761A JP2004014594A JP2004014594A JP2004227761A JP 2004227761 A JP2004227761 A JP 2004227761A JP 2004014594 A JP2004014594 A JP 2004014594A JP 2004014594 A JP2004014594 A JP 2004014594A JP 2004227761 A JP2004227761 A JP 2004227761A
- Authority
- JP
- Japan
- Prior art keywords
- entry
- value
- partial sum
- bits
- calculating
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
-
- 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/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
【解決手段】 a)チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、b)デコーディングテーブルの各エントリ値の計算時、前記各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位に対応する前記部分和を参照してエントリ値を計算する段階と、c)前記エントリ値から最大値を検出し、LLR値を計算する段階とを含むソフト復調方法である。
【選択図】 図6
Description
LLR(dk)は受信されたコードワードで復調されるデータワードdkの1ビットが0である確率と1である確率との比に対して指数を求めた値であるので、次のように表し、この値をソフト復調部の出力として使用する。
しかし、指数計算が複雑な時は、APP計算時に指数計算をせずに最大値を求めてLLRを計算する方法がある。すなわち、式(3)で表現された除算演算の代わりにAPP(dk=1)−APP(dk=0)の値を計算してLLR(dk)を求める。このように最大値の計算によるソフト復調部150の具体的な構成が図2に示されている。
ここで、S0(k+1)は、図3に示されたようなデコーディングテーブルのエントリの集合であり、S1(k+1)は図示しなかったが、図3に示されたものと類似したデコーディングテーブルのエントリの集合である。
Laura L.McPheters and StevenW.McLaughlin,"Turbo−Coded Optical Recording Channels with DVD Minimum Mark Size",IEEE Transactions on Magnetics,vol.38,no.1,January pp 298−302
30*2(6つの部分和テーブルを作るのに必要な計算量)
+3*25(6つのテーブルを縛って3つの部分和テーブルを作るのに必要な計算量)
+5000*2(最終エントリ値を計算するのに必要な計算量)
=10135になる。
30*2(6つの部分和テーブルを作るのに必要な計算量)
+2*125(6つの部分和テーブルを縛って2個の部分和テーブルを作るのに必要な計算量)
+5000*1(最終エントリ値を計算するのに必要な計算量)
=5310になる。
610 基準エントリ
620 部分和計算部
630 部分和テーブル
640 エントリ計算部
650 最大値検出部
660 LLR計算部
670 デコーティングテーブル
Claims (10)
- ソフト復調方法において、
a)チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、
b)前記部分和を参照してデコーディングテーブルの各エントリ値を計算する段階と、
c)前記エントリ値らから最大値を検出し、前記検出された最大値を利用してLLR値を計算する段階とを含むことを特徴とするソフト復調方法。 - 前記a)段階は、
デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算することを特徴とする請求項1に記載のソフト復調方法。 - 前記b)段階は、
b1)デコーディングテーブルの各エントリを前記所定数のビット単位に分割する段階と、
b2)前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て合算して各エントリ値を計算する段階とを含むことを特徴とする請求項1に記載のソフト復調方法。 - 前記所定数のビットは、3ビット、6ビット、9ビットを含むことを特徴とする請求項3に記載のソフト復調方法。
- 前記基準エントリは、000、001、010、100、101を含むことを特徴とする請求項2に記載のソフト復調方法。
- 前記b2)段階は、
デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えない場合にそのエントリ値は計算しないことを特徴とする請求項3に記載のソフト復調方法。 - ソフト復調装置において、
チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する部分和計算部と、
前記部分和を参照してデコーディングテーブルの各エントリ値を計算するエントリ計算部と、
前記エントリ値から最大値を検出する最大値検出部と、
前記検出された最大値を利用してLLR値を計算するLLR計算部とを含むことを特徴とするソフト復調装置。 - 前記部分和計算部は、
デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算することを特徴とする請求項7に記載のソフト復調装置。 - 前記エントリ計算部は、
デコーディングテーブルの各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て加算する演算を行うことを特徴とする請求項7に記載のソフト復調装置。 - デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えるか否かを判断する臨界値判断部をさらに含み、
前記臨界値判断部の判断結果、前記対応する部分和が所定の臨界値を超えない場合に、前記エントリ計算部は、そのエントリ値は計算しないことを特徴とする請求項9に記載のソフト復調装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030005305A KR20040068771A (ko) | 2003-01-27 | 2003-01-27 | 소프트 복조 방법 및 소프트 복조 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004227761A true JP2004227761A (ja) | 2004-08-12 |
Family
ID=32906518
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004014594A Pending JP2004227761A (ja) | 2003-01-27 | 2004-01-22 | ソフト復調方法及びソフト復調装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7369615B2 (ja) |
JP (1) | JP2004227761A (ja) |
KR (1) | KR20040068771A (ja) |
CN (1) | CN100380816C (ja) |
TW (1) | TWI281792B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007166592A (ja) * | 2005-12-09 | 2007-06-28 | Korea Electronics Telecommun | 反復デコーダーのための高次変調方式に適する軟判定デマップ方法及びそれを利用したエラー訂正装置 |
KR101282568B1 (ko) | 2006-08-08 | 2013-07-04 | 삼성전자주식회사 | 통신 시스템에서의 로그 우도율 연산 장치 및 방법 |
JP2016519908A (ja) * | 2013-04-09 | 2016-07-07 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 最大ログマップ(mlm)を用いたジョイント復調のための方法および装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040068771A (ko) | 2003-01-27 | 2004-08-02 | 삼성전자주식회사 | 소프트 복조 방법 및 소프트 복조 장치 |
US7725800B2 (en) * | 2005-08-05 | 2010-05-25 | Hitachi Global Stroage Technologies Netherlands, B.V. | Decoding techniques for correcting errors using soft information |
US7590920B2 (en) * | 2005-08-05 | 2009-09-15 | Hitachi Global Storage Technologies Netherlands, B.V. | Reduced complexity error correction encoding techniques |
JP5197544B2 (ja) | 2009-10-05 | 2013-05-15 | 株式会社東芝 | メモリシステム |
KR101072559B1 (ko) * | 2009-10-28 | 2011-10-11 | 강릉원주대학교산학협력단 | 대수우도비를 산출하는 방법 및 복조 장치 |
JP6392872B2 (ja) * | 2013-08-23 | 2018-09-19 | マイリオタ ピーティーワイ エルティーディーMyriota Pty Ltd | 増強された船舶自動識別システム |
GB2543272B (en) * | 2015-10-12 | 2018-04-18 | Advanced Risc Mach Ltd | An apparatus and method for processing a received input signal containing a sequence of data blocks |
CN112286720B (zh) * | 2020-10-28 | 2023-08-01 | 四川效率源信息安全技术股份有限公司 | Sm2246en主控的固态硬盘启用trim命令后提取被删除数据的方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2901896B2 (ja) | 1994-05-10 | 1999-06-07 | 松下電器産業株式会社 | 直交変換プロセッサ |
JP3745502B2 (ja) * | 1997-06-24 | 2006-02-15 | ソニー株式会社 | 受信装置及び送受信装置並びに通信方法 |
DE19836966A1 (de) * | 1998-08-14 | 2000-02-17 | Bosch Gmbh Robert | Verfahren und Datenempfänger zum Empfang von Korrekturdaten enthaltenden Funksignalen für ein Global Navigation Satellite System |
US6434203B1 (en) * | 1999-02-26 | 2002-08-13 | Qualcomm, Incorporated | Memory architecture for map decoder |
US6662331B1 (en) * | 2000-10-27 | 2003-12-09 | Qualcomm Inc. | Space-efficient turbo decoder |
JP4191393B2 (ja) | 2001-06-11 | 2008-12-03 | 富士通株式会社 | 情報記録再生装置及び方法並びに信号復号回路 |
US6961921B2 (en) * | 2001-09-06 | 2005-11-01 | Interdigital Technology Corporation | Pipeline architecture for maximum a posteriori (MAP) decoders |
KR20040068771A (ko) | 2003-01-27 | 2004-08-02 | 삼성전자주식회사 | 소프트 복조 방법 및 소프트 복조 장치 |
-
2003
- 2003-01-27 KR KR1020030005305A patent/KR20040068771A/ko not_active Application Discontinuation
-
2004
- 2004-01-20 TW TW093101491A patent/TWI281792B/zh not_active IP Right Cessation
- 2004-01-22 JP JP2004014594A patent/JP2004227761A/ja active Pending
- 2004-01-26 US US10/763,381 patent/US7369615B2/en not_active Expired - Fee Related
- 2004-01-27 CN CNB2004100058121A patent/CN100380816C/zh not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007166592A (ja) * | 2005-12-09 | 2007-06-28 | Korea Electronics Telecommun | 反復デコーダーのための高次変調方式に適する軟判定デマップ方法及びそれを利用したエラー訂正装置 |
KR101282568B1 (ko) | 2006-08-08 | 2013-07-04 | 삼성전자주식회사 | 통신 시스템에서의 로그 우도율 연산 장치 및 방법 |
JP2016519908A (ja) * | 2013-04-09 | 2016-07-07 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 最大ログマップ(mlm)を用いたジョイント復調のための方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
US7369615B2 (en) | 2008-05-06 |
CN1543077A (zh) | 2004-11-03 |
TWI281792B (en) | 2007-05-21 |
KR20040068771A (ko) | 2004-08-02 |
CN100380816C (zh) | 2008-04-09 |
US20040201503A1 (en) | 2004-10-14 |
TW200418273A (en) | 2004-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20070025145A (ko) | 소프트 복호화 방법 및 장치, 에러 정정 방법 및 장치,소프트 출력 방법 및 장치 | |
JP2006508577A5 (ja) | ||
JP2004227761A (ja) | ソフト復調方法及びソフト復調装置 | |
JP2006148852A (ja) | ランレングス制限コードのエラー更正復調方法 | |
US7861136B2 (en) | Error correcting apparatus and error correcting method | |
JP4102859B2 (ja) | 記録システムのためのデータ符号化/復号化方法及び装置 | |
JP3810765B2 (ja) | 複雑度を減らしたコードテーブルを使用する復調装置及びその方法 | |
WO2013179662A1 (ja) | 復号システム及び復号方法 | |
JP4011583B2 (ja) | データ記録再生システム及び方法 | |
US6661356B1 (en) | Method and apparatus for DC-level constrained coding | |
JP3521584B2 (ja) | 最尤復号化器および情報再生装置 | |
JP3658395B2 (ja) | 信号復調装置及び方法 | |
JP4135497B2 (ja) | データ再生方法及びデータ再生装置 | |
JP2004254156A (ja) | 復号装置および復号方法、記録再生装置、プログラム格納媒体、並びに、プログラム | |
JPH09148944A (ja) | ビタビ復号器および情報再生装置 | |
JP2005522809A (ja) | 確率dc制御 | |
JP4224818B2 (ja) | 符号化方法及び符号化装置並びに復号方法及び復号装置 | |
JP4521458B2 (ja) | ラン長制限装置及びラン長制限方法 | |
JP2008108337A (ja) | 復号装置および方法 | |
JP3345698B2 (ja) | 誤り訂正復号化回路 | |
JP2600589B2 (ja) | 再生データ検出装置 | |
JP3978326B2 (ja) | 復号方法および記録媒体再生装置 | |
JP2003198377A (ja) | 変調装置および方法、復調装置および方法、記録媒体、並びにプログラム | |
JP2002057586A (ja) | 演算処理装置 | |
JPH07240691A (ja) | ディジタル情報伝送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070612 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070912 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071023 |