JP5324470B2 - 完全差集合巡回符号及び差集合巡回符号の復号装置及び方法 - Google Patents
完全差集合巡回符号及び差集合巡回符号の復号装置及び方法 Download PDFInfo
- Publication number
- JP5324470B2 JP5324470B2 JP2009544813A JP2009544813A JP5324470B2 JP 5324470 B2 JP5324470 B2 JP 5324470B2 JP 2009544813 A JP2009544813 A JP 2009544813A JP 2009544813 A JP2009544813 A JP 2009544813A JP 5324470 B2 JP5324470 B2 JP 5324470B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- bit
- bud
- error
- decoded
- 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
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- 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
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/43—Majority logic or threshold decoding
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
320 第1のキー(キー1)
340 デコーダレジスタ
370 誤り情報ユニット
380 接続ユニット
390 多数論理ユニット
Claims (8)
- 復号方法であって、
ヌルデータビットが含まれる符号語ビットを受信するステップと、
復号ビット(Bit Under Decoding:BUD)を1ビットずつシフトさせつつ前記受信された符号語ビットを復号するステップと、
前記BUDごとに誤り検出及び訂正を遂行するステップと、
ヌル復号ビットを含むBUDが存在するか否かによって、訂正不可能な誤りを検出するステップと、
所定のしきい値を変更しつつ、所定の回数だけ反復復号を遂行するステップと、
反復復号結果を出力するステップと、
を有することを特徴とする復号方法。 - 前記誤り検出及び訂正を遂行するステップは、
所定のチェック方程式を用いてチェック結果を計算するステップと、
前記チェック結果の和を計算するステップと、
前記チェック結果の和が所定のしきい値以上であるかを判定するステップと、
前記チェック結果の和が所定のしきい値以上である場合に、誤りが検出されたと判定し、誤り検出フラグを設定し、前記検出された誤りを訂正するステップと、
を有することを特徴とする請求項1に記載の復号方法。 - 前記ヌル復号ビットを含むBUDが存在する場合に、前記訂正不可能な誤りを検出し、訂正不可能な誤り検出フラグを設定するステップをさらに有することを特徴とする請求項1に記載の復号方法。
- 前記ヌル復号ビットを含むBUDが存在しない場合に、BUDは1ビットシフトされることを特徴とする請求項1に記載の復号方法。
- 復号装置であって、
ヌルデータビットを含む符号語で構成されるデータを受信し、復号ビット(Bit Under Decoding:BUD)を1ビットずつシフトしつつ、前記受信されたデータを復号するデコーダレジスタと、
前記デコーダレジスタから出力されるデータに所定のチェック方程式を適用し、チェック結果を出力する接続ユニットと、
前記接続ユニットから出力される前記チェック結果によって誤りが検出されるか否かを判定し、判定結果を出力する多数論理ユニットと、
前記受信されたデータの誤りが存在するか否か及び、ヌル復号ビットを含むBUDが存在するか否かによって、復号データの訂正不可能な誤りがあるか否かを判定する誤り情報ユニットと、
を含み、
前記デコーダレジスタは、復号結果を出力する前に、所定のしきい値を変更しつつ、所定の回数だけ反復復号を遂行することを特徴とする復号装置。 - 前記多数論理ユニットは、前記チェック結果の和が所定のしきい値以上であるかを判定し、前記チェック結果の和が前記しきい値以上である場合に、誤りが検出されたことを出力することを特徴とする請求項5に記載の復号装置。
- 前記誤り情報ユニットは、
前記ヌル復号ビットを含むBUDが存在する場合に、訂正不可能な誤りを検出し、訂正不可能な誤り検出フラグを設定することを特徴とする請求項5に記載の復号装置。 - 前記ヌル復号ビットを含むBUDが存在しない場合に、BUDは1ビットシフトされることを特徴とする請求項5に記載の復号装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2007-0031473 | 2007-03-30 | ||
KR1020070031473A KR101317039B1 (ko) | 2007-03-30 | 2007-03-30 | 디코딩 장치 및 방법 |
PCT/KR2008/001789 WO2008120934A1 (en) | 2007-03-30 | 2008-03-31 | Decoding apparatus and method for a perfect difference-set cyclic code and a difference-set cyclic code |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010515401A JP2010515401A (ja) | 2010-05-06 |
JP5324470B2 true JP5324470B2 (ja) | 2013-10-23 |
Family
ID=39796410
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009544813A Expired - Fee Related JP5324470B2 (ja) | 2007-03-30 | 2008-03-31 | 完全差集合巡回符号及び差集合巡回符号の復号装置及び方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8122318B2 (ja) |
JP (1) | JP5324470B2 (ja) |
KR (1) | KR101317039B1 (ja) |
WO (1) | WO2008120934A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110258513A1 (en) * | 2008-05-08 | 2011-10-20 | Jing Qian | SNR-Based Variable-Threshold Majority-Logic Decoder |
KR101269851B1 (ko) * | 2012-01-30 | 2013-06-07 | (주)에프씨아이 | 아이에스디비-티 차집합 코드의 복호장치 |
CN107086898A (zh) * | 2017-04-19 | 2017-08-22 | 江苏卓胜微电子有限公司 | 联合纠错方法和装置 |
CN112688694B (zh) * | 2019-10-18 | 2024-07-26 | 王晋良 | 用于列表型连续消去的解码器及其解码方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3475724A (en) * | 1965-10-08 | 1969-10-28 | Bell Telephone Labor Inc | Error control system |
US3639901A (en) * | 1969-06-10 | 1972-02-01 | Gen Electric | Error correcting decoder utilizing estimator functions and decision circuit for bit-by-bit decoding |
JPS6090430A (ja) * | 1983-10-25 | 1985-05-21 | Nippon Hoso Kyokai <Nhk> | 誤り検出回路 |
US4630271A (en) * | 1983-01-20 | 1986-12-16 | Nippon Hoso Kyokai | Error correction method and apparatus for data broadcasting system |
US4675868A (en) * | 1984-03-30 | 1987-06-23 | Oki Electric Industry Co., Ltd. | Error correction system for difference set cyclic code in a teletext system |
US4672612A (en) * | 1984-03-30 | 1987-06-09 | Oki Electric | Error correction system in a teletext system |
US5157671A (en) * | 1990-05-29 | 1992-10-20 | Space Systems/Loral, Inc. | Semi-systolic architecture for decoding error-correcting codes |
JPH0630172A (ja) * | 1992-07-08 | 1994-02-04 | Toshiba Corp | ファクシミリ放送送信装置及びその受信装置 |
JP3253381B2 (ja) * | 1992-12-14 | 2002-02-04 | 日本放送協会 | 誤り訂正回路 |
JP3170123B2 (ja) | 1993-11-29 | 2001-05-28 | 日本放送協会 | 誤り訂正回路 |
JPH07162319A (ja) * | 1993-12-02 | 1995-06-23 | Nippon Hoso Kyokai <Nhk> | 誤り訂正回路 |
JPH09116450A (ja) * | 1995-10-16 | 1997-05-02 | Sony Corp | 受信機 |
JP2001274697A (ja) * | 2000-03-27 | 2001-10-05 | Matsushita Electric Ind Co Ltd | データ誤り訂正装置 |
JP3813517B2 (ja) | 2002-03-07 | 2006-08-23 | 三洋電機株式会社 | 誤り訂正回路 |
EP1511178A1 (en) * | 2003-09-01 | 2005-03-02 | Alcatel | A method of decoding a data word |
-
2007
- 2007-03-30 KR KR1020070031473A patent/KR101317039B1/ko not_active IP Right Cessation
-
2008
- 2008-03-31 US US12/059,338 patent/US8122318B2/en not_active Expired - Fee Related
- 2008-03-31 JP JP2009544813A patent/JP5324470B2/ja not_active Expired - Fee Related
- 2008-03-31 WO PCT/KR2008/001789 patent/WO2008120934A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JP2010515401A (ja) | 2010-05-06 |
US8122318B2 (en) | 2012-02-21 |
WO2008120934A1 (en) | 2008-10-09 |
KR101317039B1 (ko) | 2013-10-11 |
US20080244365A1 (en) | 2008-10-02 |
KR20080088766A (ko) | 2008-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109196801B (zh) | 用于对控制信令进行编码和解码的方法和装置 | |
US8977941B2 (en) | Iterative decoder systems and methods | |
US9385753B2 (en) | Systems and methods for bit flipping decoding with reliability inputs | |
CA2354580C (en) | An iterative decoder and an iterative decoding method for a communication system | |
US7853854B2 (en) | Iterative decoding of a frame of data encoded using a block coding algorithm | |
CN110771047B (zh) | 具有f功能和g功能的llr域计算的极性解码器 | |
US20070290908A1 (en) | Signal decoder, a signal decoding method and a storage system | |
US9628224B2 (en) | Device and method for optimizing compression level of HARQ signal | |
JP2010158015A (ja) | 対数尤度マッパのスケールファクタを最適化するブロードキャストレシーバ及び方法 | |
US9178533B2 (en) | Method of setting number of iteration counts of iterative decoding, and apparatus and methods of iterative decoding | |
JP5324470B2 (ja) | 完全差集合巡回符号及び差集合巡回符号の復号装置及び方法 | |
JP2001230677A (ja) | ターボ復号器 | |
KR20040054206A (ko) | 복잡도를 줄인 코드 테이블을 사용하는 복조 장치 및 그방법 | |
Lee | An efficient BCH decoder for WBAN applications | |
EP1145458A1 (en) | Device and method for normalizing metric value of component decoder in mobile communication system | |
US11005502B2 (en) | Iterative decoding circuit and decoding method | |
JP2004145972A (ja) | リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム | |
JP2010068083A (ja) | 復号装置、および復号方法 | |
US20120166905A1 (en) | Method and apparatus for controlling decoding in receiver | |
WO2001022598A1 (fr) | Procede et dispositif de creation de donnees de decision ponderee | |
JP4224818B2 (ja) | 符号化方法及び符号化装置並びに復号方法及び復号装置 | |
US7415075B2 (en) | Multi-rate encoding and decoding system | |
US20230131991A1 (en) | Method and system for error checking in wireless communications | |
JP4918059B2 (ja) | 受信装置およびビタビ復号方法 | |
US8503585B2 (en) | Decoding method and associated apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120321 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120621 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121211 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130311 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130328 |
|
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: 20130625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130718 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5324470 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |