KR930009414A - Two-dimensional encoding method of binary / non-binary code - Google Patents

Two-dimensional encoding method of binary / non-binary code Download PDF

Info

Publication number
KR930009414A
KR930009414A KR1019910017695A KR910017695A KR930009414A KR 930009414 A KR930009414 A KR 930009414A KR 1019910017695 A KR1019910017695 A KR 1019910017695A KR 910017695 A KR910017695 A KR 910017695A KR 930009414 A KR930009414 A KR 930009414A
Authority
KR
South Korea
Prior art keywords
binary
error
multiplexer
data
transmission codeword
Prior art date
Application number
KR1019910017695A
Other languages
Korean (ko)
Other versions
KR940008810B1 (en
Inventor
박용호
Original Assignee
문정환
금성일렉트론 주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 문정환, 금성일렉트론 주식회사 filed Critical 문정환
Priority to KR1019910017695A priority Critical patent/KR940008810B1/en
Publication of KR930009414A publication Critical patent/KR930009414A/en
Application granted granted Critical
Publication of KR940008810B1 publication Critical patent/KR940008810B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 이진/비이진 부호의 이차원적 부호와 방법에 관한 것으로, 일반적인 에러정정 코드를 부호화하기 위한 채널 엔코딩 방법은 게이트부, 승산기, 가산기 및 시프트레지스터에서 연산된 송신코드워드가 멀티플렉서를 통해 수신측에 도달하였을 때 그 수신측에서는 이를 부호화하여 에러를 정정하게 되는데 t개의 에러를 넘는데서는 그 에러를 정정할 수 없는 문제점이 있었다.The present invention relates to a two-dimensional code and a method of binary / non-binary code. In the general channel encoding method for encoding an error correction code, a transmission codeword calculated by a gate part, a multiplier, an adder and a shift register is received through a multiplexer. When the receiver reaches the side, the receiving side encodes the error to correct the error, but there is a problem that the error cannot be corrected beyond t errors.

이를 보완하기 위한 본 발명은 멀티플렉서를 통항 송신코드워드를 딜레이버퍼부를 통해 메모리부에 행(ROW)으로 저장하고, 그 저장된 데이터를 다시 열(Column)로 읽어들여 연산한 후 이를 게이트부로 선별 통과시켜 새로운 송신코드워드를 전송함으로써 주어진 생성다항식에서 t개 이상의 에러를 수신 측에서 수정할 수 있는 효과가 있는 것이다.In order to compensate for this, the present invention stores the transmission codeword through the multiplexer as a row in the memory unit through the delay buffer unit, reads the stored data back into a column, calculates it, and passes it through the gate unit. By transmitting a new transmit codeword, the receiver can correct more than t errors in a given polynomial.

Description

이진/비이진 부호의 이차원적 부호화 방법Two-dimensional encoding method of binary / non-binary code

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제4도는 본 발명 에러정정 코드를 부호화하기 위한 채널 엔코딩 시스템 구성도,4 is a configuration diagram of a channel encoding system for encoding an error correction code of the present invention;

제5도는 제4도의 메모리부에 대한 상세도,5 is a detailed view of the memory unit of FIG. 4;

제6도는 제4도의 송신코드워드 다항식의 시간적 구성을 나타낸 설명도,6 is an explanatory diagram showing the temporal configuration of the transmission codeword polynomial of FIG.

제7도는 제4도의 패리티 다항식의 구성을 보인 설명도,7 is an explanatory diagram showing the configuration of the parity polynomial of FIG.

제8도는 제4도의 송신코드워드 다항식의 공간적 구성을 나타낸 설명도.8 is an explanatory diagram showing the spatial configuration of the transmission codeword polynomial of FIG.

Claims (1)

입력 메시지데이터〔M(X)〕를 제1채널코딩부(A)의 승산기(9-11)에서 생성다항식과 승산하고, 그 결과 데이터를 시프트레지스터(5-8)의 이전 데이터와 가산기(1-4)에서 가산한 후 멀티플렉서(13)를 통해 송신코드워드로 전송하는 채널 엔코딩 시스템에 있어서, 사기 제1채널코딩부(A)의 멀티플렉서(13)를 통한 송신코드워드〔C(X)〕를 딜레이버퍼부(15)를 통해 메모리부(16)에 행으로 저장하고, 이후 일정량의 데이터가 저장되면 제2채널코딩부(B)에서 열로 읽어들여 연산하고 그 연산된 데이터를 제2게이트부(17)로 선별 통과시켜 새로운 송신코드워드〔C'(X)〕를 수신측으로 전송하는 것을 특징으로 하는 이진/비이진 부호의 이차원적 부호화 방법.The input message data [M (X)] is multiplied by the generation polynomial in the multiplier 9-11 of the first channel coding section A, and the resultant data is added to the previous data of the shift register 5-8 and the adder 1 In the channel encoding system which adds in -4) and then transmits the transmission codeword through the multiplexer 13, the transmission codeword [C (X)] through the multiplexer 13 of the fraudulent first channel coding unit A. Is stored as a row in the memory unit 16 through the delay buffer unit 15, and after a predetermined amount of data is stored, the second channel coding unit B reads the column as a column and calculates the calculated data. A two-dimensional encoding method of binary / non-binary code, characterized by selectively passing through (17) and transmitting a new transmission codeword [C '(X)] to the receiving side. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019910017695A 1991-10-09 1991-10-09 Coding method KR940008810B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019910017695A KR940008810B1 (en) 1991-10-09 1991-10-09 Coding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910017695A KR940008810B1 (en) 1991-10-09 1991-10-09 Coding method

Publications (2)

Publication Number Publication Date
KR930009414A true KR930009414A (en) 1993-05-22
KR940008810B1 KR940008810B1 (en) 1994-09-26

Family

ID=19320971

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910017695A KR940008810B1 (en) 1991-10-09 1991-10-09 Coding method

Country Status (1)

Country Link
KR (1) KR940008810B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100767876B1 (en) * 2000-01-31 2007-10-17 테크놀라지칼 리소시스 피티와이. 리미티드. Apparatus for Injecting Gas into a Vessel

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100767876B1 (en) * 2000-01-31 2007-10-17 테크놀라지칼 리소시스 피티와이. 리미티드. Apparatus for Injecting Gas into a Vessel

Also Published As

Publication number Publication date
KR940008810B1 (en) 1994-09-26

Similar Documents

Publication Publication Date Title
US9130594B2 (en) Continuously interleaved error correction
US5703887A (en) Synchronization and error detection in a packetized data stream
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
CN103380585B (en) Input bit error rate presuming method and device thereof
US3831143A (en) Concatenated burst-trapping codes
US5936978A (en) Shortened fire code error-trapping decoding method and apparatus
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
Dudzicz et al. An explicit construction of optimal streaming codes for channels with burst and arbitrary erasures
US4110735A (en) Error detection and correction
GB1290023A (en)
US5359610A (en) Error detection encoding system
KR930009414A (en) Two-dimensional encoding method of binary / non-binary code
US3842400A (en) Method and circuit arrangement for decoding and correcting information transmitted in a convolutional code
KR0149298B1 (en) Reed-solomon decoder
Hellman On using natural redundancy for error detection
RU2254676C2 (en) Codec for noise immune cyclic code
KR100191248B1 (en) Reed solomon coder
JPH0255977B2 (en)
KR100192790B1 (en) Device for calculating coefficient of error-evaluator polynominal in a rs decoder
KR0166268B1 (en) Device for generating block synchronizing signal for reed-solomon decoder
RU2239952C1 (en) Method for transferring messages in systems with feedback
KR950010428B1 (en) Vitervi coding method
KR100212825B1 (en) Syndrome calculating apparatus of reed solomon decoder
SU1388998A1 (en) Return code decoder
KR100192788B1 (en) Device for calculating coefficient of error-evaluator polynominal in a rs decoder

Legal Events

Date Code Title Description
A201 Request for examination
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: 20050824

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee