Abstract:
Errors in transmitted shortened cyclic code words are detected and corrected by unusually simple apparatus at a receiver and transmitter connected together by a bus. A 72-bit parallel code word, actually comprising a 64-bit data portion and an eight bit checking portion, is conceptually expanded and treated as if it were 108 bits long. At both the transmitter and receiver, the word is split into four sequential groups and sent to an eightposition parallel feedback shift register via an 18-bit bus and intermediate circuits. Each bit on the bus is assigned a channel and the register positions are connected to selected channels through summing circuits, and to each other through feedback circuits, of varying complexity. At the transmitter, the final contents of the register are the checking portion of the code word. At the receiver, if there is an error, the final contents of the shift register indicate which bit in the data portion of the code word must be corrected. The eighteen bits on the bus are connected to selected ones of 27 conceptual channels of which 18 are real (connected to the bus) and nine are phantoms (not connected to anything). While no summing circuit connections are required for the phantom channels, each one of the 27 conceptual channels nevertheless has associated with it a known number of circuit connections. The amount of hardware is greatly reduced by connecting to the bus those conceptual channels requiring the least number of circuit connections and designating as phantoms those conceptual channels which would have required the most summing circuit connections. The total complexity of the feedback circuits and associated error location and correction circuits are similarly lessened.
Abstract:
A monolithic integrated semiconductor circuit in which both the memory array proper and the addressing and decoding support circuitry are subjected to two power levels, i.e. a low power level when the memory array is in the non-selected or inactive state and a higher level of power necessary to render the decode and address circuitry operational and to make the lines of the array selected by said support circuitry operational for reading and writing into the memory. In order that the time required for the selection of a given line in the memory array, either a row or a column, be held to a minimum, decoding means provide an output which applies to all of the gates associated with each of the rows and/or columns, the preselected patterns required to activate a row or column during the low power or inactive state. Then, during the active state when higher power is applied, the decode circuitry functions to remove the preselected signal necessary to activate a row or column from all of the gates except the gate associated with the column or row to be activated. By functioning in this manner, the circuitry of the present invention avoids a time lag when the higher level is applied which would otherwise be necessary in order to bring the preselected input signal applied to the selected gate up to the level necessary to activate the selected column or row.