KR970022702A - Parallel Cyclic Redundancy Check (CRC) Encoder - Google Patents

Parallel Cyclic Redundancy Check (CRC) Encoder Download PDF

Info

Publication number
KR970022702A
KR970022702A KR1019950035261A KR19950035261A KR970022702A KR 970022702 A KR970022702 A KR 970022702A KR 1019950035261 A KR1019950035261 A KR 1019950035261A KR 19950035261 A KR19950035261 A KR 19950035261A KR 970022702 A KR970022702 A KR 970022702A
Authority
KR
South Korea
Prior art keywords
register
signals
feedback
output
exclusive logic
Prior art date
Application number
KR1019950035261A
Other languages
Korean (ko)
Other versions
KR0164726B1 (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 KR1019950035261A priority Critical patent/KR0164726B1/en
Publication of KR970022702A publication Critical patent/KR970022702A/en
Application granted granted Critical
Publication of KR0164726B1 publication Critical patent/KR0164726B1/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091Parallel or block-wise CRC computation
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1843Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a cyclic redundancy check [CRC]

Abstract

본 발명은 병렬 CRC엔코더를 공개한다. 그 회로는 소정수의 직렬 연결된 소정비트 병렬 레지스터들, 상기 소정비트 병렬 레지스터들중 마지막단의 레지스터의 출력신호들 또는 소정비트의 입력데이타와 상기 마지막단의 레지스터의 출력신호를 각각 배타논리합한 신호들을 출력하기 위한 선택수단, 상기 입력데이타에 소정차수를 곱하고 그 곱한신호를 생성다항식으로 나눈 나머지들을 이용하여 궤환 입력신호들을 구하고, 엔코딩시에는 상기 선택수단에 의해서 선택된 신호를 배타논리합하여 상기 제1레지스터의 각 자리수에 해당하는 입력신호들을 발생하고, 디코딩시에는 상기 조성비트의 입력데이타의 각각과 상기 제1레지스터의 각 자리수에 해당하는 입력신호를 배타논리합한 신호를 상기 제1레지스터로 출력하기 위한 제1궤환수단, 및 상기 제1, 2, 및 3레지스터의 출력신호들의 각각과 상기 제1선택수단에 의해서 선택된 신호들을 이용하여 각 자리수에 해당하는 궤환입력신호들을 발생하여 상기 제2, 3, 및 4레지스터들로 입력하기 위한 제2궤한수단으로 구성되어 있다. 따라서, 동작속도를 개선할 수 있으며, 엔코더만을 이용하여 엔코딩 뿐만 아니라 디코딩까지 수행할 수 있다.The present invention discloses a parallel CRC encoder. The circuit exclusively combines a predetermined number of serially connected predetermined bit parallel registers, output signals of the last register of the predetermined bit parallel registers, or input data of a predetermined bit and output signals of the last register, respectively. Selecting means for outputting the input data; multiplying the input data by a predetermined order and obtaining the feedback input signals using the remainders obtained by dividing the multiplied signal by the polynomial. To generate input signals corresponding to each digit of the register, and to decode the input signal corresponding to each digit of the first register and the input signal corresponding to each digit of the first register to the first register. First feedback means for each of the output signals of the first, second and third registers And second feedback means for generating feedback input signals corresponding to each digit using the signals selected by the first selection means and inputting the feedback input signals to the second, third, and fourth registers. Therefore, the operation speed can be improved and not only encoding but also decoding can be performed using only the encoder.

Description

병렬 사이클릭 리던던시 체크(CRC) 엔코더Parallel Cyclic Redundancy Check (CRC) Encoder

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음As this is a public information case, the full text was not included.

제4도는 본 발명의 8비트 병렬 CRC엔코더의 회로도이다.4 is a circuit diagram of an 8-bit parallel CRC encoder of the present invention.

제5도는 제4도에 나타낸 출력부의 상세회로도이다.FIG. 5 is a detailed circuit diagram of the output unit shown in FIG.

Claims (2)

8비트의 데이타를 병렬로 입력하여 쉬프트하기 위한 4개의 직렬 연결된 제1, 2, 3, 4의 8비트 병렬 레지스터들 ; 상기 8비트 병렬 레지스터들중 제4레지스터의 출력신호들과 상기 8비트의 데이타를 각각 배타논리합하기 위한 제1배타논리합수단 ; 상기 제4레지스터의 출력신호들 또는 상기 제1배타논리합 수단의 출력신호들을 선택하여 제1, 2, 3, 4, 5, 6, 7, 및 8궤환 신호를 출력하기 위한 제1선택수단 ; 상기 제1선택수단의 궤환 신호들을 배타 논리합하기 위한 제2배타논리합수단 ; 상기 제2배타논리합 수단과 상기 제3궤환 신호, 상기 제1 및 제4궤환신호, 상기 제2 및 제5궤횐 신호, 상기 제3 및 제6궤환 신호, 상기 제4 및 제7궤환 신호를 각각 배타논리합하기 위한 제3배타논리합 수단 ; 상기 8비트 데이타의 각각과 상기 제2배타논리합수단의 출력신호, 상기 제2궤환 신호, 및 상기 제3배타논리합수단의 출력신호들을 각각 배타논리합하여 상기 제1레지스터로 입력하기 위한 제4배타논리합 수단 ; 상기 제5 및 제8궤환 신호를 배타논리합하기 위한 제5배타논리합 수단 ; 상기 제1레지스터의 제1, 2, 3, 및 4출력신호들과 상기 제5배타논리합 수단의 출력신호, 상기 제3, 제6, 및 제8궤환 신호들을 각각 배타논리합하고, 상기 배타논리합된 신호들 및 제1레지스터의 제5, 6, 7출력신호 및 상기 제1레지스터의 제8출력신호와 상기 제2배타논리합 수단의 출력신호를 배타논리합한 신호를 각각 제2레지스터로 입력하기 위한 제6배타논리합 수단 ; 상기 제1, 2, 3, 4, 5, 6, 7, 및 8궤환 신호들과 상기 제2레지스터의 출력신호들을 각각 배타논리합하여 상기 제3레지스터로 입력하기 위한 제7배타논리합 수단 ; 상기 제3레지스터의 제1, 2, 3, 4, 5, 6 및 7출력신호들, 및 상기 제2배타논리합 수단의 출력신호와 상기 제3레지스터의 제8출력신호를 배타논리합한 신호를 상기 제4레지스터로 입력하기 위한 제8배타논리합 수단 ; 및 상기 제1, 2, 3, 및 4레지스터들의 출력신호들을 비논리합하고, 상기 비논리합된 신호를 논리곱하여 최종적인 출력신호를 발생하기 위한 출력수단을 구비한 것을 특징으로 하는 8비트 병렬 CRC엔코더.Four serially connected first, second, third, and fourth 8-bit parallel registers for inputting and shifting 8-bit data in parallel; First exclusive logic means for exclusively logically combining the output signals of a fourth register and the eight bits of data among the eight bit parallel registers; First selecting means for selecting first output signals of the fourth register or output signals of the first exclusive logic means and outputting first, second, third, fourth, fifth, sixth, seventh and eighth feedback signals; Second exclusive logic means for exclusive ORing the feedback signals of the first selection means; The second exclusive logic means, the third feedback signal, the first and fourth feedback signals, the second and fifth feedback signals, the third and sixth feedback signals, and the fourth and seventh feedback signals, respectively. Third exclusive logical sum means for exclusive logical sum; A fourth exclusive logic for inputting each of the 8-bit data and the output signal of the second exclusive logic means, the second feedback signal, and the output signals of the third exclusive logic means, respectively, and inputting the same to the first register. Way ; Fifth exclusive logic means for exclusive logic combining the fifth and eighth feedback signals; Exclusively sum the first, second, third, and fourth output signals of the first register, the output signal of the fifth exclusive logic means, and the third, sixth, and eighth feedback signals, respectively, A second register for inputting the signals, the fifth, sixth and seventh output signals of the first register and the eighth output signal of the first register and the output signal of the second exclusive logic means to the second register, respectively; 6-double logic means; Seventh exclusive logic means for exclusively logically combining the first, second, third, fourth, fifth, sixth, seventh and eighth feedback signals and the output signals of the second register to input the third register to the third register; A signal obtained by exclusively combining the first, second, third, fourth, fifth, sixth and seventh output signals of the third register and the output signal of the second exclusive logic means and the eighth output signal of the third register; Eighth exclusive logic sum means for inputting into the fourth register; And output means for non-logically summing the output signals of the first, second, third, and fourth registers, and for generating a final output signal by logically multiplying the non-logically-signaled signal. 소정비트의 입력데이타를 병렬로 입력하여 쉬프트하기 위한 소정수의 직렬 연결된 소정비트 병렬 레지스터들 ; 디코딩시에는 상기 조성비트 병렬 레지스터들중 마지막단의 레지스터의 출력신호들을 궤환 신호로 출력하고 엔코딩시에는 상기 소정비트의 입력데이타와 상기 마지막단의 레지스터의 출력신호를 각각 배타논리합한 신호를 궤환입력신호로 출력하기 위한 선택수단 ; 상기 입력데이타에 소정차수를 곱하고 상기 곱한신호를 생성 다항식으로 나눈 나머지들을 이용하여 입력 데이타의 각 자리수의 궤환 입력신호들을 구하고, 엔코딩시에는 상기 선택수단에 의해서 선택된 신호를 배타논리합하여 상기 제1레지스터의 각 자리수에 해당하는 입력신호들을 발생하고, 디코딩시에는 상기 소정비트의 입력데이타의 각각과 상기 제1레지스터의 각 자리수에 해당하는 입력신호를 배타논리합하여 상기 제1레지스터의 각 자리수에 해당하는 입력신호를 발생하기 위한 제1궤환수단 ; 및 상기 제1, 2, 및 3레지스터의 출력신호들의 각각과 상기 제1선택수단에 의해서 선택된 신호들을 이용하여 각 자리수에 해당하는 궤환 입력신호들을 발생하여 상기 제2, 3, 및 4레지스터들로 입력하기 위한 제2궤환수단을 구비한 것을 특징으로 하는 병렬 CRC엔코더.A predetermined number of serially connected predetermined bit parallel registers for inputting and shifting a predetermined bit of input data in parallel; During decoding, the output signals of the last register among the composition bit parallel registers are output as feedback signals, and when encoding, the signals obtained by exclusively logically combining the input data of the predetermined bits and the output signals of the last registers are inputted. Selection means for outputting as a signal; The feedback data of each digit of the input data are obtained by multiplying the input data by a predetermined order and dividing the multiplied signal by the generated polynomial. Generates input signals corresponding to the respective digits of, and when decoding, exclusively combines each of the input data of the predetermined bit and each digit of the first register to correspond to each digit of the first register. First feedback means for generating an input signal; And generating feedback input signals corresponding to each digit by using each of the output signals of the first, second, and third registers and the signals selected by the first selection means to generate the second, third, and fourth registers. And a second feedback means for inputting the parallel CRC encoder. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950035261A 1995-10-13 1995-10-13 Parallel cycle redundancy check encoder KR0164726B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950035261A KR0164726B1 (en) 1995-10-13 1995-10-13 Parallel cycle redundancy check encoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950035261A KR0164726B1 (en) 1995-10-13 1995-10-13 Parallel cycle redundancy check encoder

Publications (2)

Publication Number Publication Date
KR970022702A true KR970022702A (en) 1997-05-30
KR0164726B1 KR0164726B1 (en) 1999-01-15

Family

ID=19430071

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950035261A KR0164726B1 (en) 1995-10-13 1995-10-13 Parallel cycle redundancy check encoder

Country Status (1)

Country Link
KR (1) KR0164726B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100582560B1 (en) * 1999-07-13 2006-05-23 브이케이 주식회사 Channel encoder in digital communication

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100582560B1 (en) * 1999-07-13 2006-05-23 브이케이 주식회사 Channel encoder in digital communication

Also Published As

Publication number Publication date
KR0164726B1 (en) 1999-01-15

Similar Documents

Publication Publication Date Title
US4860353A (en) Dynamic feedback arrangement scrambling technique keystream generator
JPH0428180B2 (en)
US4691319A (en) Method and system for detecting a predetermined number of unidirectional errors
KR0163464B1 (en) Huffman code decoding circuit
KR910003504A (en) Digital signal processing circuit
KR950009434A (en) Cyclic Redundancy Check (CRC) Synchronizer
US4875021A (en) Pseudo-noise sequence generator
US5729725A (en) Mask data generator and bit field operation circuit
KR970022702A (en) Parallel Cyclic Redundancy Check (CRC) Encoder
KR970022751A (en) 4-bit parallel cyclic redundancy check (CRC) decoder
KR910012920A (en) Apparatus and method for calling cyclic margin error checking codes generated in parallel
SU401994A1 (en) DEVICE FOR DETERMINATION OF MINORANT BINARY CODES
GB2302633B (en) Convolutional coder
KR970050868A (en) Parallel CRC decoder
JP3138342B2 (en) Variable length code decoding device
JP2757716B2 (en) Huffman code decoding circuit
RU2043660C1 (en) Device for conversion of digital signals
EP0431570A2 (en) Logical circuit
SU1580345A1 (en) Device for selection of average out of three binary numbers
RU2030792C1 (en) Computing device
JPH0537402A (en) Viterbi decoder
JP2833885B2 (en) PN code generation circuit
JPH06202857A (en) Remainder calculation circuit for binary number
KR970031390A (en) Branch metric calculation circuit of Viterbi decoder
KR980004038A (en) CRC calculation method of multi-bit

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060830

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee