JP2008524954A - リードソロモンシンボルの復号装置及び方法 - Google Patents
リードソロモンシンボルの復号装置及び方法 Download PDFInfo
- Publication number
- JP2008524954A JP2008524954A JP2007548083A JP2007548083A JP2008524954A JP 2008524954 A JP2008524954 A JP 2008524954A JP 2007548083 A JP2007548083 A JP 2007548083A JP 2007548083 A JP2007548083 A JP 2007548083A JP 2008524954 A JP2008524954 A JP 2008524954A
- Authority
- JP
- Japan
- Prior art keywords
- error
- symbol
- output
- detection unit
- indication bit
- 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.)
- Granted
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
-
- 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
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
120 ビタビデコーダ
130 バイトデインタリーバ
140 R−Sデコーダ
150 CAS
160 DPRAM
170 デマルチプレクサ
Claims (19)
- 移動通信システムにおける受信装置であって、
符号化された放送信号を受信し、シンボル内のすべてのデータビットが‘0’である場合に送信誤り指示ビットが含まれた誤りシンボルを出力するR-S(Reed-Solomon)デコーダと、
前記誤りシンボルを廃棄するMPEG(Moving Picture Experts Group)デコーダと、
を含むことを特徴とする装置。 - 前記R-Sデコーダは、
入力データをシンボル単位で格納する入力バッファと、
前記入力バッファから出力されるシンボル内のすべてのデータビットが‘0’である場合に、誤り発生信号を出力するゼロ検出部と、
前記ゼロ検出部から出力される誤り発生信号により前記送信誤り指示ビットを生成する送信誤り指示ビット生成部と、
前記生成された送信誤り指示ビットを含む出力シンボルを生成する出力シンボル生成部と、
を含むことを特徴とする請求項1記載の装置。 - 前記ゼロ検出部は、
ORゲートと、
前記ORゲートの後端に接続されたフリップフロップとを含み、
前記フリップフロップは、前記ORゲートの出力を維持し、前記ORゲートは入力バッファから出力されるシンボルとフリップフロップの出力とにOR論理関数を提供することを特徴とする請求項2記載の装置。 - 前記入力バッファから出力されるシンボル内のすべてのデータビットが‘0’でない場合に、前記ゼロ検出部から出力されたシンボルの誤りと誤り位置とを検出し、前記検出された誤りがしきいサイズを超えるか否かに基づいて誤り発生信号或いは誤り訂正信号を出力するかを決定する誤り検出部をさらに含むことを特徴とする請求項2記載の装置。
- 前記検出された誤りがしきいサイズを超えた場合に、前記誤り検出部が前記送信誤り指示ビット生成部に誤り発生信号を出力することを特徴とする請求項4記載の装置。
- 前記検出された誤りがしきいサイズ以下である場合に、前記誤り検出部は誤り訂正信号を出力することを特徴とする請求項4記載の装置。
- 前記誤り検出部から受信された誤り訂正信号を用いて誤りを訂正する誤り訂正部をさらに含むことを特徴とする請求項4記載の装置。
- 移動通信システムにおける符号化されたシンボルを復号する復号装置であって、
入力データをシンボル単位で格納する入力バッファと、
前記入力バッファから出力されるシンボル内のすべてのデータが‘0’である場合に、誤り発生信号を出力するゼロ検出部と、
前記ゼロ検出部から出力される誤り発生信号によって送信誤り指示ビットを生成する送信誤り指示ビット生成部と、
前記生成された送信誤り指示ビットを含む出力シンボルを生成する出力シンボル生成部と、
を含むことを特徴とする装置。 - 前記ゼロ検出部は、
ORゲートと、
前記ORゲートの後端に接続されたフリップフロップとを含み、
前記フリップフロップは前記ORゲートの出力を維持し、前記ORゲートは入力バッファから出力されるシンボルとフリップフロップの出力とにOR論理関数を提供することを特徴とする請求項8記載の装置。 - 前記入力バッファから出力されるシンボル内のすべてのデータビットが‘0’でない場合に、前記ゼロ検出部から出力されたシンボルの誤りと誤り位置とを検出し、前記検出された誤りがしきいサイズを超えたか否かに基づいて誤り発生信号或いは誤り訂正信号を出力するか否かを決定する誤り検出部をさらに含むことを特徴とする請求項8記載の装置。
- 前記誤り検出部は、前記検出された誤りがしきいサイズを超えた場合に、前記送信誤り指示ビット生成部に前記誤り発生信号を出力することを特徴とする請求項10記載の装置。
- 前記誤り検出部は、前記検出された誤りがしきいサイズ以下である場合に誤り訂正信号を出力することを特徴とする請求項10記載の装置。
- 前記誤り検出部から受信された誤り訂正信号を用いて誤りを訂正する誤り訂正部をさらに含むことを特徴とする請求項10記載の装置。
- 移動通信システムにおけるDMB(Digital Multimedia Broadcasting)サービスの受信方法であって、
放送信号を受信する段階と、
シンボル内のすべてのデータビットが‘0’である場合に、送信誤り指示ビットが含まれた誤りシンボルを出力する段階と、
前記誤りシンボルを廃棄する段階と、
を有することを特徴とする方法。 - 移動通信システムにおける符号化されたシンボルを復号する方法であって、
入力データをシンボル単位で格納する段階と、
前記入力シンボル内のすべてのデータビットが‘0’である場合に、誤り発生信号を出力する段階と、
前記誤り発生信号により送信誤り指示ビットを生成する段階と、
前記生成された送信誤り指示ビットを含む出力シンボルを生成する段階と、
を有することを特徴とする方法。 - 前記入力シンボル内のすべてのデータビットが‘0’でない場合に、前記検出された誤りがしきいサイズを超えたか否かに基づいて誤り発生信号或いは誤り訂正信号を出力するか否かを決定する段階をさらに有することを特徴とする請求項15記載の方法。
- 前記検出された誤りがしきいサイズを超えた場合に、前記誤り発生信号を出力することを特徴とする請求項16記載の方法。
- 前記検出された誤りがしきいサイズ以下である場合に、誤り訂正信号を出力することを特徴とする請求項16記載の方法。
- 前記受信された誤り訂正信号を用いて誤りを訂正する段階をさらに有することを特徴とする請求項16記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040110733A KR100871206B1 (ko) | 2004-12-22 | 2004-12-22 | 리드-솔로몬 부호의 복호 장치 및 방법 |
KR10-2004-0110733 | 2004-12-22 | ||
PCT/KR2005/004467 WO2006068436A1 (en) | 2004-12-22 | 2005-12-22 | Apparatus and method for decoding reed-solomon symbols |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008524954A true JP2008524954A (ja) | 2008-07-10 |
JP4907549B2 JP4907549B2 (ja) | 2012-03-28 |
Family
ID=36601987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007548083A Expired - Fee Related JP4907549B2 (ja) | 2004-12-22 | 2005-12-22 | リードソロモンシンボルの復号装置及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7647546B2 (ja) |
JP (1) | JP4907549B2 (ja) |
KR (1) | KR100871206B1 (ja) |
CN (1) | CN101088224B (ja) |
WO (1) | WO2006068436A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7904782B2 (en) * | 2007-03-09 | 2011-03-08 | Microsoft Corporation | Multiple protection group codes having maximally recoverable property |
US7930611B2 (en) * | 2007-03-09 | 2011-04-19 | Microsoft Corporation | Erasure-resilient codes having multiple protection groups |
FR2928769B1 (fr) * | 2008-03-14 | 2012-07-13 | Airbus France | Dispositif permettant l'utilisation d'un composant programmable dans un environnement radiatif naturel |
KR20160059050A (ko) * | 2014-11-17 | 2016-05-26 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
CN107659376A (zh) * | 2016-07-26 | 2018-02-02 | 晨星半导体股份有限公司 | 包含错误更正程序的解码装置及解码方法 |
CN111726124B (zh) * | 2019-03-21 | 2023-09-29 | 博通集成电路(上海)股份有限公司 | 用于纠错的电路及其方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0836394A (ja) * | 1994-07-26 | 1996-02-06 | Fujitsu Ltd | 音声符号化伝送システム |
JP2001086494A (ja) * | 1999-09-10 | 2001-03-30 | Sharp Corp | デジタル放送受信機 |
JP2001309307A (ja) * | 2000-04-26 | 2001-11-02 | Sony Corp | 記録装置および方法、再生装置および方法、並びに記録媒体 |
JP2002359610A (ja) * | 2001-05-31 | 2002-12-13 | Nippon Hoso Kyokai <Nhk> | ディジタル信号受信装置、及びディジタル信号受信システム |
JP2003018132A (ja) * | 2001-07-04 | 2003-01-17 | Sony Corp | 受信装置 |
JP2003087140A (ja) * | 2001-09-07 | 2003-03-20 | Mitsubishi Electric Corp | デジタル放送受信装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63236416A (ja) * | 1987-03-25 | 1988-10-03 | Mitsubishi Electric Corp | 符号化復号化方法 |
US5373511A (en) * | 1992-05-04 | 1994-12-13 | Motorola, Inc. | Method for decoding a reed solomon encoded signal with inner code and apparatus for doing same |
CN1036689C (zh) * | 1993-05-10 | 1997-12-10 | 成都华仪电子科技开发中心 | 压缩维特比译码器 |
US5642366A (en) * | 1994-07-05 | 1997-06-24 | Adaptec, Inc. | Global parity symbol for interleaved reed-solomon coded data |
JP3328093B2 (ja) * | 1994-07-12 | 2002-09-24 | 三菱電機株式会社 | エラー訂正装置 |
US5901158A (en) * | 1997-04-22 | 1999-05-04 | Quantum Corporation | Error correction encoder/decoder |
JP3413759B2 (ja) * | 1998-07-17 | 2003-06-09 | 株式会社ケンウッド | Bsディジタル放送受信機 |
US6522694B1 (en) * | 1998-10-09 | 2003-02-18 | Matsushita Electric Industrial Co., Ltd. | Programmable filter for removing stuffing bits from an MPEG-2 bit-stream |
US6341362B1 (en) * | 1999-04-22 | 2002-01-22 | Vlsi Technology, Inc. | Extended symbol Galois field error correcting device |
JP5021114B2 (ja) * | 2000-09-07 | 2012-09-05 | ソニー株式会社 | 無線中継システム及び方法 |
KR100674423B1 (ko) * | 2001-01-19 | 2007-01-29 | 엘지전자 주식회사 | 송/수신 시스템 및 데이터 처리 방법 |
US6947487B2 (en) * | 2001-04-18 | 2005-09-20 | Lg Electronics Inc. | VSB communication system |
US7073118B2 (en) * | 2001-09-17 | 2006-07-04 | Digeo, Inc. | Apparatus and method for saturating decoder values |
-
2004
- 2004-12-22 KR KR1020040110733A patent/KR100871206B1/ko not_active IP Right Cessation
-
2005
- 2005-12-22 JP JP2007548083A patent/JP4907549B2/ja not_active Expired - Fee Related
- 2005-12-22 US US11/313,729 patent/US7647546B2/en active Active
- 2005-12-22 CN CN2005800442862A patent/CN101088224B/zh not_active Expired - Fee Related
- 2005-12-22 WO PCT/KR2005/004467 patent/WO2006068436A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0836394A (ja) * | 1994-07-26 | 1996-02-06 | Fujitsu Ltd | 音声符号化伝送システム |
JP2001086494A (ja) * | 1999-09-10 | 2001-03-30 | Sharp Corp | デジタル放送受信機 |
JP2001309307A (ja) * | 2000-04-26 | 2001-11-02 | Sony Corp | 記録装置および方法、再生装置および方法、並びに記録媒体 |
JP2002359610A (ja) * | 2001-05-31 | 2002-12-13 | Nippon Hoso Kyokai <Nhk> | ディジタル信号受信装置、及びディジタル信号受信システム |
JP2003018132A (ja) * | 2001-07-04 | 2003-01-17 | Sony Corp | 受信装置 |
JP2003087140A (ja) * | 2001-09-07 | 2003-03-20 | Mitsubishi Electric Corp | デジタル放送受信装置 |
Also Published As
Publication number | Publication date |
---|---|
US7647546B2 (en) | 2010-01-12 |
JP4907549B2 (ja) | 2012-03-28 |
WO2006068436A1 (en) | 2006-06-29 |
US20060150066A1 (en) | 2006-07-06 |
CN101088224A (zh) | 2007-12-12 |
KR20060071756A (ko) | 2006-06-27 |
KR100871206B1 (ko) | 2008-12-01 |
CN101088224B (zh) | 2012-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8290059B2 (en) | Method and apparatus for preserving deinterleaving erasure information of block interleaved coded signal | |
US7715491B2 (en) | System for processing and transmitting digital broadcasting signal and method thereof | |
JP4907549B2 (ja) | リードソロモンシンボルの復号装置及び方法 | |
TW200926800A (en) | TS packet grooming | |
US8458569B2 (en) | Apparatus and method for improving error correction capability using stuffing byte | |
KR100835134B1 (ko) | 순방향 오류정정 복호화 방법 및 복호화기. | |
US8929444B2 (en) | Data communication unit, data communication network and method of decoding | |
JP4814809B2 (ja) | データ送信装置及びそのプログラム | |
US8806311B2 (en) | Trellis encoder and trellis encoding device having the same | |
JP2008177858A (ja) | 転送データ処理装置、プログラム、及び転送データ受信装置 | |
JP4558617B2 (ja) | 誤り訂正処理方法及び伝送装置 | |
JP4601564B2 (ja) | 誤り訂正処理方法及び伝送装置 | |
US20070011588A1 (en) | Architecture and method for error detection and correction for data transmission in a network | |
JP4280005B2 (ja) | 誤り訂正装置、及び誤り訂正装置を用いた受信機 | |
KR20090025048A (ko) | 전송 스트림 패킷의 채널 디코딩 장치 및 그 방법 | |
JP2011109316A (ja) | 伝送装置 | |
JP2006005490A (ja) | 復号処理装置、および当該復号処理装置を備えたデジタル信号受信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100512 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100804 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101026 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110126 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110202 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110221 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110328 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110607 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110614 |
|
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: 20111213 |
|
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: 20120111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4907549 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |