[go: up one dir, main page]

JPS5664538A - Hamming distance deciding circuit - Google Patents

Hamming distance deciding circuit

Info

Publication number
JPS5664538A
JPS5664538A JP13989579A JP13989579A JPS5664538A JP S5664538 A JPS5664538 A JP S5664538A JP 13989579 A JP13989579 A JP 13989579A JP 13989579 A JP13989579 A JP 13989579A JP S5664538 A JPS5664538 A JP S5664538A
Authority
JP
Japan
Prior art keywords
coincidence
bits
hamming distance
circuits
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.)
Pending
Application number
JP13989579A
Other languages
Japanese (ja)
Inventor
Masaharu Sakamoto
Hideshi Kenjo
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Olympus Corp
Original Assignee
Olympus Optical Co Ltd
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 Olympus Optical Co Ltd filed Critical Olympus Optical Co Ltd
Priority to JP13989579A priority Critical patent/JPS5664538A/en
Publication of JPS5664538A publication Critical patent/JPS5664538A/en
Pending legal-status Critical Current

Links

Classifications

    • 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/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

PURPOSE:To decide the necessary Hamming distance with a simple constitution, by giving a logic process to the output of a bit coincidence detecting circuit which detects the coincidence between the bits of two codes. CONSTITUTION:The data code consisting of two (m) bits is divided with every (n) bits, and the plural circuits 1, 2, 3, 4... are provided to detect the Hamming distance of each bit. Each of these circuits comprises the 1-bit coincidence circuit which detects the coincidence between the (n) bits of the two codes plus the n-bit coincidence detecting circuit which detects the full coincidence, coincidence of (n-1) units,... coincidence of zero unit each for (n) bits of the two codes out of the logic circuits. The circuits 5 and 6 decide the Hamming distance for the four bits based on these outputs of the logic circuits; while the circuits 7 decides the Hamming distance for eight bits each.
JP13989579A 1979-10-31 1979-10-31 Hamming distance deciding circuit Pending JPS5664538A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13989579A JPS5664538A (en) 1979-10-31 1979-10-31 Hamming distance deciding circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13989579A JPS5664538A (en) 1979-10-31 1979-10-31 Hamming distance deciding circuit

Publications (1)

Publication Number Publication Date
JPS5664538A true JPS5664538A (en) 1981-06-01

Family

ID=15256104

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13989579A Pending JPS5664538A (en) 1979-10-31 1979-10-31 Hamming distance deciding circuit

Country Status (1)

Country Link
JP (1) JPS5664538A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100336055B1 (en) * 1994-12-29 2002-11-23 텍사스 인스트루먼츠 인코포레이티드 Method And Device For Determining Hamming Distance Between Two Multi-Bit Digital Words

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100336055B1 (en) * 1994-12-29 2002-11-23 텍사스 인스트루먼츠 인코포레이티드 Method And Device For Determining Hamming Distance Between Two Multi-Bit Digital Words

Similar Documents

Publication Publication Date Title
NO891934D0 (en) KEY CURRENT GENERATOR FOR DATA REVERSE DYNAMIC BACKUP.
CA1216951A (en) Alu with carry length detection
EP0271255A3 (en) High-speed binary and decimal arithmetic logic unit
US3581066A (en) Programmable counting circuit
US4691319A (en) Method and system for detecting a predetermined number of unidirectional errors
JPH0746310B2 (en) Semiconductor logic circuit
EP0339685A3 (en) Parallel processing zero detection circuit having high speed and high efficiency
US4326291A (en) Error detection system
JPS5664538A (en) Hamming distance deciding circuit
JPS57197961A (en) Conversion system for image data
JPS5750309A (en) Encoding and decoding system for binary data
GB2268296B (en) Digital signal comparison circuitry
JPS5592054A (en) Unique word detection circuit
EP0339296A3 (en) High speed parity prediction for binary adders
JPS5666947A (en) Data transmission method
KR900001837B1 (en) Decoding method for cyclic code and encoder/decoder
JPS554775A (en) Generation and check circuit for hamming code for storage device
JPS56107634A (en) Decoder
SU864279A1 (en) Number comparator
JPS5750310A (en) Encoding and decoding system for binary data
JPS5748131A (en) Data input device
JPH08139613A (en) Code coincidence detecting system
US3119094A (en) Check number generating circuits for information handling apparatus
JPS55140954A (en) Block error correcting device
JPS5624827A (en) Operation check system for counter group