KR960003119A - 리드-솔로만 부호기 - Google Patents
리드-솔로만 부호기 Download PDFInfo
- Publication number
- KR960003119A KR960003119A KR1019940012851A KR19940012851A KR960003119A KR 960003119 A KR960003119 A KR 960003119A KR 1019940012851 A KR1019940012851 A KR 1019940012851A KR 19940012851 A KR19940012851 A KR 19940012851A KR 960003119 A KR960003119 A KR 960003119A
- Authority
- KR
- South Korea
- Prior art keywords
- encoder
- sequence
- generation
- solo
- lead
- Prior art date
Links
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/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
-
- 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/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
본 발명은 리드-솔로만 부호기에 관한 것으로, 입력변수에 따라 상기 소정의 생성다항식의 계수들을 발생하는 생성계수발생기와 정보계열과 생성계수들을 각각 곱하는 복수개의 곱셈기와 연산결과를 일시 저장하는 복수개의 레지스터와 레지스터들의 출력과 곱셈기들의 출력을 각각 가산하는 복수개의 가산기와 정보계열과 검사계열을 멀티플랙싱하는 선택수단을 구비하여 입력변수로 결정된 오류정정능력에 따라 부호화 한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 의한 리드-솔로만 부호기를 도시한 블럭도이다.
Claims (4)
- 갈로이스체 GF(210)상에서 입력변수에 따라 결정된 오류정정능력이 t라 할때, k심블의 정보계열을 소정의 생성다항식의 계수들과 연산하여 2t심볼의 검사계열을 발생하고, 상기 정보계열과 상기 검사계열을 순차적으로 출력하여 n심볼의 부호계열을 발생하는 리드-솔로만 부호기에 있어서, 상기 입력변수에 따라 상기 소정의 생성다항식의 계수들을 발생하는 생성계수발생기; 상기 정보계열과 상기 생성계수들을 각각 곱하는 복수개의 곱셈기; 연산결과를 일시 저장하는 복수개의 레지스터, 상기 레지스터들의 출력과 상기 곱셈기들의 출력을 각각 가산하는 복수개의 가산기; 상기 정보계열과 상기 검사계열을 멀티플랙싱하는 선택수단을 구비한 것을 특징으로 하는 리드-솔로만 부호기.
- 제1항에 있어서, 상기 리드-솔로만 부호기의 오류정정능력은 1∼10까지 가변할 수 있는 것을 특징으로 하는 리드-솔로만 부호기.
- 제1항에 있어서, 상기 생성계수발생기는 롬으로 구현한 것을 특징으로 하는 리드-솔로만 부호기.
- 제1항에 있어서, 상기 생성계수발생기는 조합논리회로로 구현한 것을 특징으로 하는 리드-솔로만 부호기※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019940012851A KR970005125B1 (ko) | 1994-06-08 | 1994-06-08 | 리드-솔로만 부호기 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019940012851A KR970005125B1 (ko) | 1994-06-08 | 1994-06-08 | 리드-솔로만 부호기 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR960003119A true KR960003119A (ko) | 1996-01-26 |
KR970005125B1 KR970005125B1 (ko) | 1997-04-12 |
Family
ID=19384876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019940012851A KR970005125B1 (ko) | 1994-06-08 | 1994-06-08 | 리드-솔로만 부호기 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR970005125B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080037233A (ko) | 2006-10-25 | 2008-04-30 | 삼성전자주식회사 | 지연 동기 루프 회로 |
-
1994
- 1994-06-08 KR KR1019940012851A patent/KR970005125B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR970005125B1 (ko) | 1997-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5185711A (en) | Apparatus for dividing elements of a finite galois field and decoding error correction codes | |
Fedorenko et al. | Finding roots of polynomials over finite fields | |
WO2001076079A3 (en) | Enhanced turbo product code decoder system | |
KR19980033277A (ko) | 리드-솔로몬 디코더용 갈로아 필드 승산기 | |
KR970078044A (ko) | 리드 솔로몬 복호기의 에러 위치 다항식 계산 장치 | |
KR100322739B1 (ko) | 유한체연산방법및그장치 | |
KR880013064A (ko) | 어드레스 발생회로 | |
Peng et al. | On Construction of the $(24, 12, 8) $ Golay Codes | |
KR960003119A (ko) | 리드-솔로만 부호기 | |
JP3279624B2 (ja) | Crc演算に基づく1ビット誤り訂正回路 | |
KR100336234B1 (ko) | 데이터 오류 정정 장치 | |
Berger | Cyclic Alternant codes induced by an automorphism of | |
JP3614978B2 (ja) | ガロア体の除算方法および除算装置 | |
KR970078047A (ko) | 리드 솔로몬 복호화기에서의 다항식 평가 장치 | |
US6260173B1 (en) | Combined system for producing error correction code symbols and error syndromes | |
JP3812983B2 (ja) | エラー評価多項式係数計算装置 | |
JPH06230991A (ja) | 有限体での任意元素の逆数算出方法及び装置 | |
KR960706169A (ko) | 부호화 방법 및 장치(Method and Apparatus for Encoding) | |
KR970029039A (ko) | 인코딩 회로를 이용한 신드롬 생성방법 | |
CN106603085A (zh) | 生成多项式的生成方法、其装置、编码器、控制器及电子设备 | |
KR100308025B1 (ko) | 통신시스템에서의곱셈/나눗셈방법 | |
KR100192792B1 (ko) | 리드 솔로몬 복호기의 다항식 평가 장치 | |
KR970068184A (ko) | 리드 솔로몬 부호기 | |
JPH09162753A (ja) | 符号語の復号方式 | |
JPH0637649A (ja) | 誤り訂正回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20060630 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |